Questão 1168348

• Banca: CESGRANRIO
• Órgão: EPE
• Ano: 2014
• Provas: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?

• A. 1
  
• B. 2
  
• C. 3
  
• D. 4
  
• E. 5

Gabarito: C

Comentários

• Para sabermos o limite superior precisamos fazer uso da complexidade ciclomática.

  V(G) = E – N + 2

  onde

  E = número de arestas

  N = número de nós

  ou seja:

  9 - 8 + 2 = 3

  
  

  Fonte: Discussão Lista de Emails TIMasters

• https://pt.wikipedia.org/wiki/Complexidade_ciclom%C3%A1tica

  [9 nós ] - [ 8 setas | arestas ]   [ + 2 ]      x [ 1 programa ]

• C -> Complexidade ciclomática

  A -> Arestas

  N -> Nós

   

  C = A - N + 2

   

  "yes, we CAN 2", pois menos é mais

  ("yes, we can too", pois menos é mais)

• Força Guerreiro!!!!!!