AV3 ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0174_AV3_201102276103 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: 201102276103 - JOSÉ CARLOS MONTEIRO DA SILVA 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 10,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 11/12/2012 
1a Questão (Cód.: 95280) Pontos:1,0 / 1,0 
Assinale a opção certa. 
 
 Quando não se escreve o protótipo de uma função ... 
 
a) A definição da função deverá ser escrita, obrigatoriamente, 
após o programa principal. 
b) É preciso definir a função antes do programa principal. 
c) A chamada da função poderá ser feita em qualquer hipótese. 
d) A chamada da função não poderá ser feita em qualquer 
hipótese. 
e) O programa não funcionará de forma alguma. 
 
2a Questão (Cód.: 95225) Pontos:1,0 / 1,0 
A estrutura de dados linear que obedece o seguinte critério: o 
último elemento inserido será o primeiro elemento a ser retirado 
(LIFO) é: 
a) árvore AVL. 
b) árvore binária. 
c) pilha. 
d) fila. 
e) lista circular. 
 
3a Questão (Cód.: 27611) Pontos:1,0 / 1,0 
Pilha é uma estrutura de dados 
a) Cujo acesso aos seus elementos ocorre de forma aleatória. 
b) Que pode ser implementada somente por meio de vetores. 
c) Que pode ser implementada somente por meio de listas. 
d) Cujo acesso aos seus elementos segue tanto a lógica LIFO 
quanto a FIFO. 
e) Cujo acesso aos seus elementos segue a lógica LIFO. 
4a Questão (Cód.: 27608) Pontos:1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como 
heterogênea? 
a) Vetor 
b) Pilha 
c) Fila 
d) Loop 
e) Registro 
 
5a Questão (Cód.: 27971) Pontos:1,0 / 1,0 
Com relação as listas lineares sequenciais: 
 
I. Uma lista linear sequencial é um vetor em linguagens 
estruturadas, também chamado de array. 
II. Um elemento de uma lista linear sequencial pode ser 
acessado diretamente através de um índice. 
III. Uma lista linear sequencial pode ter elementos de um mesmo 
tipo, ou de tipos diferentes. 
 
a) Apenas as afirmações I e III estão corretas. 
b) Apenas a afirmação I está correta. 
c) Apenas as afirmações II e III estão corretas. 
d) Apenas as afirmações II está corretas. 
e) Apenas as afirmações I e II estão corretas. 
 
6a Questão (Cód.: 28095) Pontos:1,0 / 1,0 
Ao remover um elemento armazenado em uma pilha é necessário 
a atualização da variável (Topo) indicadora de posição. Qual das 
alternativas abaixo está correta? 
a) Antes a operação de remoção 
decrementa a variável 
indicadora de posição. 
b) Após a operação de remoção 
decrementa a variável 
indicadora de posição. 
c) Após a operação de remoção 
incrementa a variável indicado- 
c) ra de posição. 
d) Após a operação de 
remoção incrementa a 
variável indicadora de 
inicio. 
e) Antes da operação de 
remoção incrementa a 
variável indicadora de 
posição. 
 
7a Questão (Cód.: 31178) Pontos:1,0 / 1,0 
Um tipo de estrutura de dados é declarada em C como: 
typedef struct no *apontador; 
 struct no{ 
 int valor; 
 apontador esq, dir; 
} 
onde esq e dir representam ligações para os dados da esquerda e 
direita, respectivamente. Qual das seguintes alternativas é uma 
implementação correta da operação que inverte as posições dos 
dados da esquerda e da direita uma estrutura p, onde t é um 
apontador auxiliar. 
a) t=p->dir; 
 p->esq = p->dir; 
 p->dir = t; 
 
d) t=p->dir; 
 p->dir = p->esq; 
 p->esq = t; 
 
b) p->dir=t; 
 p->esq = p->dir; 
 p->dir = t; 
 
e) t=p; 
 p->esq = p->dir; 
 p->dir = p->esq; 
 
c) p->esq = p->dir; 
 t = p->esq; 
 p->dir = t; 
 
 
 
8a Questão (Cód.: 27619) Pontos:1,0 / 1,0 
Em relação as estruturas de dados, aquela que corresponde ao 
armazenamento em uma lista linear com a posição relativa (não 
contígua) na memória de dois nós consecutivos da lista é 
conhecida por alocação: 
a) Encadeada. 
b) Seqüencial. 
c) Estática. 
d) Binária. 
e) Combinada. 
 
9a Questão (Cód.: 19679) Pontos:1,0 / 1,0 
Sobre estrutura de dados, considere: I. Pilha é uma estrutura de 
dados com acesso restrito aos seus elementos, uma vez que eles 
são colocados e retirados por um único lado e são ordenados pelo 
princípio LIFO (last in first out). Assim, sempre que um elemento 
é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de 
estrutura usada, por exemplo, na avaliação de expressões 
numéricas, na recursividade e pelos compiladores, na passagem 
de parâmetros para as funções. III. Registro é uma estrutura 
básica que permite guardar coleções de dados de diferentes tipos, 
sendo normalmente utilizado quando um objeto tem diferentes 
atributos, isto é, contém campos de diferentes tipos. IV. Lista 
pode conter um número qualquer de elementos, expandindo-se 
ou contraindo-se conforme os elementos são inseridos ou 
retirados. Nesse tipo de estrutura, os acessos tanto podem ser 
feitos sequencialmente como diretamente. V. Fila, assim como a 
pilha , é uma versão especial de lista, e como tal, seus elementos 
são ordenados pelo princípio LIFO (last in first out). Está correto o 
que se afirma APENAS em: 
a) II, III, IV e V. 
b) II, IV e V. 
c) I, III e V. 
d) I, III, IV e V. 
e) I, II e III. 
 
10a Questão (Cód.: 28034) Pontos:1,0 / 1,0 
O resultado do concurso para o cargo de uma empresa está 
armazenado em um vetor, que contém em cada um de seus 
elementos o número de inscrição, o nome e a nota obtida pelo 
candidato. Este vetor está ordenado pelo número de inscrição. 
Para realização de uma consulta que, dado um número de 
inscrição, apresenta o nome e nota do candidato, um 
programador utilizou um algoritmo de busca que realiza 
sucessivas divisões no vetor, comparando o número de inscrição 
procurado com o número de inscrição do candidato posicionado no 
meio do vetor. Se o candidato posicionado do meio do vetor tiver 
o número de inscrição igual ao número de inscrição procurado, a 
busca termina com sucesso. Caso contrário, se candidato 
posicionado do meio do vetor tiver número de inscrição menor 
que o procurado, então a busca continua na metade posterior do 
vetor. E finalmente, se candidato posicionado do meio do vetor 
tiver número de inscrição maior que o procurado, a busca 
continua na metade anterior do vetor. O algoritmo utilizado pelo 
programador trata-se do método denominado busca: 
a) por contagem. 
b) por comparação. 
c) linear. 
d) binária. 
e) randômica.