Questões

Total de Questões Encontradas: 144

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.
Ano: 2013 Banca: CESPE Órgão: ANTT Prova: Analista Administrativo - Infraestrutura de TI
Texto Associado Texto Associado
Com relação a estruturas da informação, julgue os itens a seguir.
Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: ANTT Prova: Analista Administrativo - Infraestrutura de TI
Texto Associado Texto Associado
Com relação a estruturas da informação, julgue os itens a seguir.
Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.
C
Certo
E
Errado
O estudo das estruturas de dados envolve um objetivo teórico, que procura identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o seu uso, e um objetivo prático, que busca criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado. Considere as definições das estruturas de dados:

 I. São conhecidas como listas LIFO − Last In First Out. Uma máquina puxando vagões de trens é um exemplo de funcionamento de uma estrutura deste tipo.  
 II. O armazenamento de dados em Memória Secundária (MS) ou externa, se dá através da sua utilização. Os algoritmos e as estruturas de dados para processamento de dados em MS têm que considerar que o custo para se acessar um registro é algumas ordens de grandeza maior do que o custo de processamento na Memória Primária (MP) ou interna.  
 III. É uma forma especial de se agrupar dados, em que cada item possui uma referência para o próximo item, como se fosse uma corrente, com cada item sendo um dos elos. Costuma-se chamar esses itens de nós ou nodos.  
 IV.  São conhecidas como listas FIFO − First In First Out. Pessoas organizadas para entrar em um trem metropolitano é um exemplo de funcionamento desta estrutura.  
 V.  É utilizada para pesquisa em MS, quando os arquivos contêm mais registros do que a MP pode armazenar. É uma estrutura de dados utilizada para manutenção e organização de arquivos, podendo ser utilizada para armazenar e recuperar informações que estão em grandes repositórios de dados.

As estruturas definidas nos itens de I a V são, respectivamente:  
A
Queues  −  Heaps  −  Árvore Binária de Busca  −  Pilhas  −  Árvore AVL.  
B
Pilhas  −  Diretórios  −  Heap  −  Filas  −  Tabelas Hashing.  
C
Queues  −  Arquivos  −  Lista Duplamente Encadeada  −  Stacks  −  Heap.  
D
Stacks  −  Heaps  −  Lista Encadeada Circular  −  Queues  −  Tabelas Hashing.  
E
Pilhas  −  Arquivos  −  Lista Encadeada  −  Filas  –  Árvore B.
O grafo abaixo ilustra uma ferrovia com 7 pátios e suas respectivas distâncias:
Imagem da Questão
Para fins de economia de custos, os carregamentos devem ser transportados na ferrovia pelos menores caminhos existentes possíveis entre sua origem e seu destino. Considerando que na notação [x,y], x representa o pátio de origem e y representa o pátio de destino, o menor caminho (menor custo) entre x e y é apresentado por: 
A
[2,6] − Caminho: 2 4 5 3 6.  
B
[1,6] − Caminho: 1 3 6.  
C
[7,1] − Caminho: 7 5 3 1. 
D
[4,6] − Caminho: 4 1 3 6.  
E
[6,2] − Caminho: 6 3 1 4 2. 
Considere uma máquina baseada em pilha com as seguintes operações:
Imagem da Questão
deixará, no topo da pilha, o resultado do cálculo da expressão
A
3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)
B
(3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6
C
(3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)
D
(3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6
E
3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
Imagem da Questão
levará a uma fila no estado
A
1 2 3 4 5
B
2 3 1 4 5
C
3 1 4
D
4 5
E
5
Uma lista duplamente encadeada tem como característica ser formada por elementos que
A
se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.
B
contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.
C
contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.
D
contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.
E
estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.
Considere o tipo abstrato de dados Pilha com as seguintes especificações:
  • Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
  • CriarP cria uma pilha P vazia. -  Push(P, i) insere o item i no Topo da pilha P.
  • Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
  • Pop(P) para pilha P vazia = Erro.
Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
A
X, X, X
B
X, Erro, Erro
C
X, Erro, X
D
Erro, Erro, Erro
E
Erro, Erro, X
Imagem da Questão
O grafo acima pode ser representado pela seguinte matriz:
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Página 13 de 15