Prova de Estrutura de Dados - Avaliação Objetiva - 1

Prévia do material em texto

Prova de Estrutura de Dados - Avaliação 
Objetiva - Tentativa 1 de 2 
Questão 1 de 10 
A pilha é uma forma de manipulação de itens em listas, na qual um elemento sempre é 
inserido no topo da pilha. Considere a estrutura a seguir como sendo um TAD-pilha, onde “p” 
é a pilha, “e” é a lista de elementos da pilha, e “t” é o controlador do topo da pilha. Qual a 
sequência de comados correta para inserção (push) do número “n” na pilha, partindo-se do 
princípio que ainda exista espaço disponível no vetor? 
struct pilha 
{ 
 int e [10]; 
 int t; 
}; 
struct pilha p; 
A - 
p. t++; p.e[t] = n; 
B - 
p.t--; p.e[p.t] = n; 
C - 
p.t++; p.e[p.t] = n; 
 Resposta correta 
D - 
p.t++; p[t] = n; 
 
Questão 2 de 10 
Uma agenda de telefones é uma aplicação típica de listas utilizando estruturas heterogêneas. 
Supondo que, com a estrutura “agenda”, definida a seguir, se queira criar uma lista, com 
identificador “telefones”, contendo 15 registros de nome e telefone, qual seria a declaração 
para fazê-lo utilizando vetores na Linguagem C? 
struct agenda 
{ 
 char nome [50]; 
 char telefone [20]; 
}; 
A - 
struct[15] agenda telefones; 
B - 
struct agenda telefones[15]; 
 Resposta correta 
C - 
struct agenda[15] telefones; 
D - 
struct telefones agenda[15]; 
 
E - 
struct[15] telefones agenda; 
 
Questão 3 de 10 
As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por 
exemplo, a lista de preços de uma compra de supermercado. Tais listas podem ser 
manipuladas de diferentes maneiras, quanto a forma de inserção e retirada de seus 
elementos. A fila é uma forma de manipulação de itens em listas. Assinale (V) para as 
afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila: 
( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista. 
( ) em uma fila, um elemento deve ser retirado sempre do início da lista. 
( ) uma fila é também chamada de LIFO (last in first out). 
( ) uma fila é também chamada de FIFO (first in first out). 
A - F, F, V, V. 
B - F, V, V, V. 
C - V, V, F, V. Resposta correta 
D - V, V, V, F. 
E - V, V, V, V. 
 
Questão 4 de 10 
A pilha é uma forma de manipulação de itens em listas, na qual um elemento sempre é 
retirado do topo da pilha. Considere a estrutura a seguir como sendo um TAD-pilha, onde “p” 
é a pilha, “e” é a lista de elementos da pilha, e “t” é o controlador do topo da pilha. Qual 
elemento da lista “e” deve ser removido? 
struct pilha 
{ 
 int e [10]; 
 int t; 
}; 
struct pilha p; 
A - 
p.e; 
B - 
p.e[Ø]; 
C - 
p.e[p.t - 1]; 
D - 
p.e[p.t + 1]; 
E - 
p.e[p.t]; 
 Resposta correta 
 
Questão 5 de 10 
As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o 
armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na 
forma de arranjo indexado. Um arranjo unidimensional é chamado de vetor. Assinale (V) para 
as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito de vetores na 
Linguagem C: 
( ) sua dimensão é definida entre colchetes. 
( ) são objetos, portanto para serem utilizados precisam ser instanciados. 
( ) a primeira posição tem, obrigatoriamente, índice zero. 
( ) ao acessar posições posteriores ao tamanho original, o vetor é redimensionado. 
A - F, F, V, V. 
B - F, V, V, V. 
C - V, F, V, F. Resposta correta 
D - V, V, V, F. 
E - V, V, V, V. 
 
Questão 6 de 10 
Em sistemas comerciais é muito comum situações onde existe a necessidade de 
armazenamento de vários elementos de um mesmo tipo de dado. Em computação, diversos 
itens de mesmo tipo, sob um mesmo identificador, denomina-se: 
A - agrupamento 
B - atributo 
C - iteração 
D - lista. Resposta correta 
E - sequência 
 
Questão 7 de 10 
As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por 
exemplo, a lista de preços de uma compra de supermercado. Assinale (V) para as afirmativas 
verdadeiras e (F) para as afirmativas falsas, a respeito de listas lineares: 
( ) podem ser de armazenamento estático ou dinâmico. 
( ) podem ser unidimensionais, bidimensionais ou multidimensionais. 
( ) podem ser indexadas ou não. 
( ) os vetores são listas lineares 
A - F, F, V, V. 
B - F, V, V, V. 
C - V, F, V, F. 
D - V, F, V, V. Resposta correta 
E - V, V, V, V. 
 
Questão 8 de 10 
Fundação Carlos Chagas, 2012 – TER-SP 
No que se refere a estruturas de dados é INCORRETO afirmar: 
 
A - 
A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente 
encadeada que com uma encadeada simples. 
B - 
Em qualquer situação é possível usar uma única fila dupla para representar duas filas 
simples. 
 Resposta correta 
C - 
Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos 
extremos da fila. 
D - 
Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do 
primeiro e ir seguindo os campos de ligação até chegar ao final da lista. 
E - 
Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só 
podem ser removidos pelo outro. 
 
Questão 9 de 10 
ESAF, 2010 – MPOG 
No contexto de estrutura de dados, uma pilha é: 
A - 
um tipo de lista linear em que as operações de inserção e remoção são realizadas 
aleatoriamente. 
B - 
um tipo de lista linear em que as operações de inserção e remoção são realizadas na 
extremidade denominada topo. 
 Resposta correta 
C - 
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade 
e as operações de remoção são realizadas em outra extremidade. 
D - 
uma lista do tipo FIFO. 
E - 
uma lista do tipo LILO. 
 
Questão 10 de 10 
 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
 
A - pilha é também denominada LIFO ou FILO Resposta correta 
B - pilha é também denominada FIFO ou FIL 
C - fila é também denominada LIFO ou LILO 
D - fila é também denominada FIFO ou LIFO 
E - fila é também denominada FIFO ou FILO