Questões sobre Dados

• A. Quartenária.
• B. Binária Cheia.
• C. Binária Completa.
• D. Binária Zigue-Zague.
• E. Não Estritamente Binária.

Existe uma estrutura de dados largamente utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura

• A. na qual suas folhas estão em, pelo menos, 2 níveis diferentes.
• B. na qual suas folhas estão em, exatamente, 3 níveis diferentes.
• C. na qual cada nó tem, no máximo, d−1 filhos, se a árvore B for de ordem d.
• D. na qual cada nó tem, no máximo, 2d−1 filhos, se a árvore B for de ordem d.
• E. que minimiza o tempo de acesso para operações de busca, inserção e remoção.

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

• A. 2, 1, 0, 8, 7, 5, 10
• B. 2, 1, 0, 10, 5, 7, 8
• C. 0, 1, 8, 7, 5, 10, 2
• D. 0, 1, 2, 8, 7, 5, 10
• E. 0, 1, 2, 10, 5, 7, 8

• A. D e D + 2
• B. D e D + 3
• C. D, D + 1 e D + 3
• D. D, D + 1 e D + 2
• E. D, D + 2 e D + 3

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?

• A. 1
• B. 2
• C. 3
• D. 4
• E. 5

ATENÇÃO: Várias questões desta prova fazem referência ao banco de dados descrito abaixo. Essas questões serão identificadas pela chamada “(Para resolver esta questão, vide o banco de dados ...)”

 

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como

• A. Arrays.
• B. Árvores B.
• C. Árvores binárias.
• D. Listas encadeadas.
• E. Pilhas.

O pseudocódigo abaixo ilustra a inserção em um novo valor numa estrutura de dados E, em que t é um ponteiro e M é o número de posições disponíveis na memória. Qual a denominação específica da estrutura de dados E?

se t ≠ M então

t := t + 1

E[t] := novo-valor

senão overflow

• A. deque.
• B. fila.
• C. lista circular.
• D. pilha.
• E. sequência.

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos. Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.

• C. Certo
• E. Errado

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos. Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.

• C. Certo
• E. Errado

Acerca da pesquisa e da classificação de dados, julgue os próximos itens. O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.

• C. Certo
• E. Errado