Prova ED 2S 2010 P2 Tipo A

1008 palavras 5 páginas
ICET – INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA
Nome:



-

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 ==

Relacionados

  • Química
    18499 palavras | 74 páginas
  • Maquinas de fluxo
    48295 palavras | 194 páginas
  • Apostila de física
    39389 palavras | 158 páginas
  • Geometria analitica e algebra linear
    110529 palavras | 443 páginas
  • Apostila de gaal da ufmg
    108249 palavras | 433 páginas
  • Geometria Analitica e Álgebra Linear
    85505 palavras | 343 páginas
  • Geometria Analitica
    85505 palavras | 343 páginas
  • LIVRO ALGELIN
    85505 palavras | 343 páginas
  • Meio Ambiente
    85505 palavras | 343 páginas
  • gaal
    87196 palavras | 349 páginas