Prova ED 2S 2010 P2 Tipo A
Nome:
Nº
-
Assinatura:
Código da Turma:
Disciplina:
Estrutura de Dados
Prova:
P2 - DP
Tipo
A
Professor:
Prof Msc Vladimir Camelo
Duração:
60 Min.
Campi:
Chác Sto Antônio
Semestre:
3/4 Semestre
Data:
Outubro de 2011
Instruções para a prova:
Devolva esta folha preenchida com nome, curso e RA para o professor no final da avaliação.
A interpretação e a realização da prova fazem parte da avaliação.
A prova é individual e sem consulta aos apontamentos pessoais, notas de aula, livros, manuais, etc.
A comunicação oral ou outras sinalizações durante a prova consistirá no cancelamento da mesma.
Prova deve ser realizada exclusivamente a caneta.
Assinale um X na alternativa escolhida no espaço para respostas.
A
B
C
D
E
Conceito
01
(1,00)
02
(1,00)
03
(1,00)
04
(1,00)
05
(1,00)
06
(1,00)
07
(1,00)
08
(1,00)
09
(1,00)
10
(1,00)
Observação: Preencha o quadro abaixo somente no dia da vista de prova, após ter visto, entendido e concordado com a nota aplicada pelo professor. O aluno deverá assinar abaixo confirmando a aplicação da nota.
Vista de prova: _________________________________________________ Data: __________________
Assinatura do aluno
1. A seguinte seqüência de comandos foi dada para uma estrutura de dados do tipo FIFO (First-in-First-Out):
entrar(10) entrar(20) entrar(1) entrar(2) sair() sair() entrar(100) entrar(200) sair()
Ao mandar imprimir o seu conteúdo, tendo como base a seqüência de comandos apresentada acima, qual será o resultado apresentado para o usuário (impresso em tela)?
a. 200, 100, 2
b. 2, 100, 200
c. 1, 2, 100
d. 100, 20, 10
e. 10, 20, 100
2. O código abaixo é a implementação de qual tipo de busca?
int busca(int elemento, int[] vetor, int inicio, int fim) {
if (fim < inicio) { return -1; /* elemento não encontrado */ }
int m = (inicio + fim) / 2;
if (elemento ==