Prova ED 2S 2010 P2 Tipo A

ICET – INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA
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 ==