SóProvas


ID
276727
Banca
ESAF
Órgão
CVM
Ano
2010
Provas
Disciplina
Engenharia de Software
Assuntos

A métrica de software Complexidade ciclomática

Alternativas
Comentários
  • Complexidade Ciclomatica, ou teste de McCabbe

    é uma métrica de software utilizada no Teste de Caixa Branca, ou Caixa Claro, para o conhecimento de quantos caminhos independentes existem dentro de um programa.

    A fórmula é dada por:

    V(G) = E - N + 2 ou ainda V(G) = P + 1

    E -> arestas ou arcos do grafo de fluxo
    N -> vértices ou nós do grafo de fluxo.

    --

    P seria o número de nós preditivos, ou seja, loops e condicionais.

    Lembrando que expressões como essas:

    if( x == 1 || x == 2) contam como 2 nos preditivos...

    Portanto a alterativa correta é:

    "proporciona uma medida quantitativa da complexidade lógica de um programa. "
  • Complexidade Ciclomática (CC): proposta por McCabe em 1976, fornece uma medida quantitativa da complexidade
    lógica de um programa.
    Através dessa métrica é possível definir o número de caminhos possíveis de um algoritmo através do seu número de condições (if, for, while, do e switch) e assim, especificar o quanto um sistema é complexo e, por conseqüência, testável, pois apresenta um indício do número de casos de teste a serem realizados para cobrir as possibilidades de um algoritmo. O ideal é que a complexidade ciclomática seja baixa, pois desta forma, as funções podem ser mais facilmente entendidas e modificadas.
  •  a) para um fluxo de grafo, é defiida como
          E – N – 2, onde
          E é o número de entidades do grafo
          N é o número de nós do grafo de fluxo.

    Errado. a fórmula é E-N+2
     
     
     b) proporciona uma medida quantitativa da complexidade lógica de um programa.
    Correto. de um programa como um todo.
     
     c) para um fluxo de grafo é definida como
          E + N – 2, onde
          E é o número de ramos do grafo de fluxo
          N é o número de novos elos do grafo de fluxo.

    Errado. a fórmula é E-N+2
     
     d) é uma medida cumulativa da complexidade física de um programa.
    Errado. Não é complexidade física.
     
     e) é uma propriedade dos ciclos de maior complexidade de um programa.
    Errado. Não tem a ver com ciclos, mas com o programa como um todo.
  • b-

    Métrica da complexidade ciclotomatica usa grafos para sequenciar um programa em rotas distintas. Grafos dirigidos representando o fluxo de controle representam o programa. A complexidade ciclotomatica é o n° de decisões adicionais dentro do programa usando um certo grafo. Formula:

    V(g) = E - n + 2

    e- edges

    n - nodes