Questões

Total de Questões Encontradas: 25

Texto Associado Texto Associado
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. 
Imagem Associada da Questão
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 é:
A
11 (onze);
B
6 (seis);
C
5 (cinco);
D
4 (quatro); 
E
3 (três).
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
No que se refere às estruturas de dados, julgue os itens subsequentes.
Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.
C
Certo
E
Errado
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: Analista - Analista de Sistemas
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido. 
A
Árvore 
B
Fila 
C
Pilha 
D
Grafo 
E
Tabela de dispersão 
Texto Associado Texto Associado
Imagem Associada da Questão
No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
A
D e F
B
D e I
C
B e E
D
C e F
E
C e H 
Considere:

  I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.  

 II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.  

III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).

Os itens de I a III descrevem, respectivamente,
A
árvores binárias, listas ligadas e arrays. 
B
arrays, árvores binárias e listas ligadas.
C
grafos, árvores binárias e arrays.
D
listas ligadas, grafos e árvores binárias.
E
grafos, listas ligadas e árvores binárias.
Texto Associado Texto Associado
No que diz respeito às estruturas de informação, julgue os itens subsecutivos.
Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: TCE-ES Prova: Analista Administrativo - Informática
Imagem da Questão
Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).
A
V = {1, 2, 3, 4, 5, 6 }
A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)} 
B
V = { 2, 4, 1, 3, 6, 5 }
A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)} 
C
V = {1, 2, 3, 4, 5, 6 }
A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)} 
D
V = {1, 2, 3, 4, 5, 6 }
A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)} 
E
V = { 2, 4, 1, 3, 6, 5 }
A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
A
Root() e front() são exemplos de métodos em grafos. 
B
GetLast() e Parent() são exemplos de métodos em deques.
C
AddFirst() e Edges() são exemplos de métodos em filas.
D
Push(x) e Pop() são exemplos de métodos em pilhas.
E
Dequeue() e enqueue(x) são exemplos de métodos em árvores.
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Assinale a opção correta acerca de estruturas de informação.
A
A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. 
B
Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos. 
C
Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna. 
D
Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.
E
Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
Ano: 2012 Banca: CESPE Órgão: PEFOCE Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.
Imagem da Questão
C
Certo
E
Errado
Página 1 de 3