Buscar

(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018) Uma das medidas de qualidade do código de um sof tware é a ...

(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio -
2018)
Uma das medidas de qualidade do código de um sof tware é a Complexidade, que
pode ser medida por meio da complexidade ciclomática.
Considere um grafo de f luxo que possui 5 nós e 12 arcos. Qual a complexidade
ciclomática desse grafo?


a) 9
b) 15
c) 17
d) 19
e) 11

Essa pergunta também está no material:

AV 1_ ALGORITMOS E COMPLEXIDADE
8 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A complexidade ciclomática de um grafo de fluxo é calculada utilizando a fórmula V - E + 2, onde V é o número de nós e E é o número de arcos. No caso do grafo mencionado, com 5 nós e 12 arcos, temos: Complexidade ciclomática = 5 - 12 + 2 = -5 No entanto, a complexidade ciclomática não pode ser um número negativo. Portanto, a resposta correta não está entre as alternativas fornecidas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais