Avaliao: CCT0174_AV3_201102276103 ESTRUTURA DE DADOS

Tipo de Avaliao: 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 Participao: Data: 11/12/2012

1a Questo (Cd.: 95280) Pontos:1,0 / 1,0

Assinale a opo certa.

Quando no se escreve o prottipo de uma funo ...

a) A definio da funo dever ser escrita, obrigatoriamente,

aps o programa principal.
b) preciso definir a funo antes do programa principal.
c) A chamada da funo poder ser feita em qualquer hiptese.
d) A chamada da funo no poder ser feita em qualquer
hiptese.
e) O programa no funcionar de forma alguma.

2a Questo (Cd.: 95225) Pontos:1,0 / 1,0

A estrutura de dados linear que obedece o seguinte critrio: o
ltimo elemento inserido ser o primeiro elemento a ser retirado
(LIFO) :
a) rvore AVL.
b) rvore binria.
c) pilha.
d) fila.
e) lista circular.

3a Questo (Cd.: 27611) Pontos:1,0 / 1,0

Pilha uma estrutura de dados
a) Cujo acesso aos seus elementos ocorre de forma aleatria.
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 lgica LIFO
quanto a FIFO.
e) Cujo acesso aos seus elementos segue a lgica LIFO.
 4a Questo (Cd.: 27608) Pontos:1,0 / 1,0
Qual das seguintes estruturas de dados classificada como
heterognea?
a) Vetor
b) Pilha
c) Fila
d) Loop
e) Registro

5a Questo (Cd.: 27971) Pontos:1,0 / 1,0

Com relao as listas lineares sequenciais:
I. Uma lista linear sequencial um vetor em linguagens
estruturadas, tambm chamado de array.
II. Um elemento de uma lista linear sequencial pode ser
acessado diretamente atravs de um ndice.
III. Uma lista linear sequencial pode ter elementos de um mesmo
tipo, ou de tipos diferentes.
a) Apenas as afirmaes I e III esto corretas.
b) Apenas a afirmao I est correta.
c) Apenas as afirmaes II e III esto corretas.
d) Apenas as afirmaes II est corretas.
e) Apenas as afirmaes I e II esto corretas.
6a Questo (Cd.: 28095) Pontos:1,0 / 1,0
Ao remover um elemento armazenado em uma pilha necessrio
a atualizao da varivel (Topo) indicadora de posio. Qual das
alternativas abaixo est correta? c) ra de posio.
a) Antes a operao de remoo d) Aps a operao de
decrementa a varivel remoo incrementa a
indicadora de posio. varivel indicadora de
b) Aps a operao de remoo inicio.
decrementa a varivel e) Antes da operao de
indicadora de posio. remoo incrementa a
c) Aps a operao de remoo varivel indicadora de
incrementa a varivel indicado- posio.
7a Questo (Cd.: 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 ligaes para os dados da esquerda e
direita, respectivamente. Qual das seguintes alternativas uma
implementao correta da operao que inverte as posies dos
dados da esquerda e da direita uma estrutura p, onde t um
apontador auxiliar.
a) t=p->dir; d) t=p->dir;
p->esq = p->dir; p->dir = p->esq;
p->dir = t; p->esq = t;

b) p->dir=t; e) t=p;
p->esq = p->dir; p->esq = p->dir;
p->dir = t; p->dir = p->esq;

c) p->esq = p->dir;
t = p->esq;
p->dir = t;

8a Questo (Cd.: 27619) Pontos:1,0 / 1,0

Em relao as estruturas de dados, aquela que corresponde ao
armazenamento em uma lista linear com a posio relativa (no
contgua) na memria de dois ns consecutivos da lista
conhecida por alocao:
a) Encadeada.
b) Seqencial.
c) Esttica.
d) Binria.
e) Combinada.
9a Questo (Cd.: 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
so colocados e retirados por um nico lado e so ordenados pelo
princpio 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 avaliao de expresses
numricas, na recursividade e pelos compiladores, na passagem
de parmetros para as funes. III. Registro uma estrutura
bsica que permite guardar colees de dados de diferentes tipos,
sendo normalmente utilizado quando um objeto tem diferentes
atributos, isto , contm campos de diferentes tipos. IV. Lista
pode conter um nmero qualquer de elementos, expandindo-se
ou contraindo-se conforme os elementos so inseridos ou
retirados. Nesse tipo de estrutura, os acessos tanto podem ser
feitos sequencialmente como diretamente. V. Fila, assim como a
pilha , uma verso especial de lista, e como tal, seus elementos
so ordenados pelo princpio 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 Questo (Cd.: 28034) Pontos:1,0 / 1,0

O resultado do concurso para o cargo de uma empresa est
armazenado em um vetor, que contm em cada um de seus
elementos o nmero de inscrio, o nome e a nota obtida pelo
candidato. Este vetor est ordenado pelo nmero de inscrio.
Para realizao de uma consulta que, dado um nmero de
inscrio, apresenta o nome e nota do candidato, um
programador utilizou um algoritmo de busca que realiza
sucessivas divises no vetor, comparando o nmero de inscrio
procurado com o nmero de inscrio do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver
o nmero de inscrio igual ao nmero de inscrio procurado, a
busca termina com sucesso. Caso contrrio, se candidato
posicionado do meio do vetor tiver nmero de inscrio menor
que o procurado, ento a busca continua na metade posterior do
vetor. E finalmente, se candidato posicionado do meio do vetor
tiver nmero de inscrio maior que o procurado, a busca
continua na metade anterior do vetor. O algoritmo utilizado pelo
programador trata-se do mtodo denominado busca:
a) por contagem.
b) por comparao.
c) linear.
d) binria.
e) randmica.