Questão de Algoritmos e Estrutura de Dados — Grafos — FGV 2019
Algoritmos e Estrutura de DadosGrafos
- Código
- fg035844
- Banca
- FGV
- Órgão
- DPE-RJ
- Ano
- 2019
- Nível
- Superior
- Cargo
- Técnico Superior Especializado - Tecnologia da Informação
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos.A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.
Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:
Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:- A11 (onze);
- B6 (seis);
- C5 (cinco);
- D4 (quatro);
- E3 (três).