AVDS Complexidade

Prévia do material em texto

1. Ref.: 3992624 
 
 
(Adaptado de: DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação - 2019) 
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. 
 
Complexidade é calculada pela fórmula CC = arestas - nós + 2 
 
Com base no grafo de fluxo anterior, 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 é: 
 
 
6 (seis) 
 
3 (três) 
 4 (quatro) 
 
5 (cinco) 
 
11 (onze) 
Respondido em 01/12/2022 19:35:56 
 
 
 2. Ref.: 6116553 
 
 
Um grafo é uma representação abstrata das relações existentes entre um conjunto de objetos. 
Ele é composto por vértices e arestas, que ligam estes vértices. Sobre o grau de um vértice, é 
correto afirmar: 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992624.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206116553.');
 
 A soma dos graus de um grafo é igual ao dobro da quantidade de arestas. 
 
O grau do vértice é igual à quantidade de vértices de um grafo. 
 
A quantidade de vértices é ímpar quando o grau de um vértice é ímpar. 
 
O grau de um vértice é igual à quantidade de vértices mais a quantidade de arestas de um grafo. 
 
O grau de um vértice é igual ao número de arestas de um grafo. 
Respondido em 01/12/2022 19:47:34 
 
 
 3. Ref.: 3992629 
 
 
(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação 
- 2017) 
Considere a estrutura abaixo que representa um problema de rotas em pequena escala: 
 
Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de 
Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao 
ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com 
distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem 
percorridos, foi: 
 
 
{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é 
igual a 1-2-5-3-4-6. 
 
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6. 
 
{1} {2} {4} {6}, caminho mais curto 1-2-4-6. 
 
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-
4-6. 
 {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6. 
Respondido em 01/12/2022 19:45:57 
 
 
 4. Ref.: 6115449 
 
 
Diante dos conceitos e formas de representação dos grafos, seguem as afirmações: 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992629.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206115449.');
I - Um grafo é uma estrutura formada basicamente por dois tipos de objetos: vértices (nós) e 
arestas. 
II - Um grafo direcionado é chamado de dígrafo, nesse tipo de grafo as arestas possuem 
flechas como indicativo de direção. 
III - Em um grafo os nós (vértices) são representados por círculos, e as linhas representam 
as arestas, que interligam os nós. 
IV - Um grafo é composto por no mínimo três arestas, cada aresta liga dois nós. 
Diante das afirmações acima, assinale a alternativa correta: 
 
 
Apenas a alternativa II é verdadeira. 
 Apenas as alternativas I, II e III são verdadeiras. 
 
Apenas a alternativa III é verdadeira. 
 
Apenas as alternativas I e III são verdadeiras. 
 
Apenas a alternativa I é verdadeira. 
Respondido em 01/12/2022 19:44:32 
 
 
 5. Ref.: 3992632 
 
 
(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014) 
 
O grafo anterior pode ser representado pela seguinte matriz: 
 
 
 
 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992632.');
 
 
 
 
 
 
Respondido em 01/12/2022 19:37:44 
 
 
 6. Ref.: 6114407 
 
 
A teoria dos grafos é estudada desde o século XVII e permite a modelagem de situações da 
vida real como: rede de computadores, rede de comunicação, a Web (ligações físicas entre 
nós de rede), as redes sociais. 
Diante da importância da teoria dos grafos, faz-se necessário o entendimento claro dos 
conceitos que a define, como podemos observar abaixo: 
I - Em algumas literaturas, o grafo é nomeado como um modelo matemático e, em outras, 
como uma estrutura; 
II - A função dos grafos é a de simplificar problemas complexos, em especial problemas 
matemáticos, de computação e de engenharia; 
III - Um grafo pode ser representado por um conjunto de pontos, chamados nós, e outro de 
pares de pontos, chamados arestas; cada aresta liga um par de pontos (extremidades) que a 
determina; 
IV - Um grafo pode ter duas arestas diferentes com o mesmo par de pontas (nós); 
V - A representação usual de um grafo é feita por um conjunto de linhas (arestas) a ligar 
pontos (vértices ou nós). 
Assim, avalie as afirmações acima e marque a alternativa correta. 
 
 Apenas as afirmações I, II, III e V estão corretas. 
 
Apenas as afirmações III e V estão corretas. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206114407.');
 Apenas as afirmações II, III, IV e V estão corretas. 
 
Apenas as afirmações I, II e III estão corretas. 
 
Apenas as afirmações I e II estão corretas. 
Respondido em 01/12/2022 19:44:14 
 
 
 7. Ref.: 3992631 
 
 
(CESPE/CEBRASPE - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da 
Informação - 2016) 
 
A quantidade de grau total do grafo na figura é: 
 
 
16 
 
15 
 14 
 
13 
 
17 
Respondido em 01/12/2022 19:38:48 
 
 
 8. Ref.: 6115472 
 
 
Sobre os tipos de grafos e suas características podemos afirmar: 
I - Um grafo G é nulo ou vazio quando o conjunto de arestas A(G) é vazio, ou seja, podemos 
ter vários vértices mas nenhuma aresta os interligando. 
II - Um grafo é conexo regular quando todos os seus vértices têm o mesmo grau, ou seja, 
possuem a mesma quantidade de arestas. 
III - Um grafo é ciclo quando todos os grafos possuem vértice grau 2, podemos dizer que é 
uma especialização do grafo conexo regular 
IV - A soma dos graus de saída (de entrada) de um grafo direcionado é sempre o dobro 
do número de arestas no grafo. 
considerando as afirmações acima, assinale a alternativa correta: 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992631.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206115472.');
 Apenas as afirmações I, II e IV estão corretas. 
 
Apenas as afirmações II e III estão corretas. 
 
Apenas as afirmações I e II estão corretas. 
 Apenas as afirmações I, II e III estão corretas. 
 
Apenas as afirmações I e III estão corretas. 
Respondido em 01/12/2022 19:43:08