Buscar

Prova 3

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

Fechar 
 
 ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201501115995 V.1 
Aluno(a): Matrícula: 
Desempenho: 0,2 de 0,5 Data: 10/05/2016 15:17:07 (Finalizada) 
 
 
 1a Questão (Ref.: 201501719517) Pontos: 0,1 / 0,1 
É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou 
seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ . 
 
 
 
Fila Circular 
 
Árvore 
 PILHA 
 
Busca de Alocação de Memória 
 
FILA 
 
 
 
 
 
 2a Questão (Ref.: 201501718234) Pontos: 0,0 / 0,1 
 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia 
sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa 
usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse 
jogo ? 
 
 
 
árvore 
 pilha 
 grafo 
 
fila 
 
lista 
 
 
 
 
 
 3a Questão (Ref.: 201501155167) Pontos: 0,1 / 0,1 
Um apontador é uma variável que contém o endereço de outra variável. Apontadores são muito usados, em 
parte porque são, às vezes, a única forma de se expressar um processo de computação e, em parte, porque, 
normalmente, implicam um código mais compacto e eficiente que o obtido de outras formas. Considerando o 
uso de apontadores nas linguagens procedurais atuais, julgue os itens que se seguem com E se for errado e C 
se for certo. 
( ) O uso de apontadores como argumentos de funções que realizem chamada por valor não permite alteração 
de seus conteúdos de memória na função. 
( ) Com apontadores, é possível criar funções que retornem estruturas de dados complexas. 
( ) Para recuperar o valor da variável apontada, basta que o apontador seja atribuído a uma variável de mesmo 
tipo. 
( ) Arranjos de apontadores podem ser usados em funções que recebam como argumentos um número variável 
de cadeias de caracteres. 
( ) Em geral, para que um arranjo seja percorrido por um ponteiro, para cada elemento do arranjo deve-se 
adicionar ao ponteiro o número de bytes que o elemento ocupa em memória. 
 
 
 
b) C - C - E - E - E 
 
e) C - E - C - E - C 
 
c) E - E - C - C - E 
 
d) E - C - E - C - C 
 a) E - C - E - C - E 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201501155582) Pontos: 0,0 / 0,1 
Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: 
int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v. 
int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v. 
Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura 
linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: 
enfileirar (minhaFila[], 10, fim); 
enfileirar (minhaFila[], 20, fim); 
desenfileirar (minhaFila[], inicio, fim, valor); 
enfileirar (minhaFila[], 30, fim); 
desenfileirar (minhaFila[], inicio, fim, valor); 
enfileirar (minhaFila[], 40, fim); 
enfileirar (minhaFila[], 50, fim); 
enfileirar (minhaFila[], 60, fim); 
desenfileirar (minhaFila[], inicio, fim, valor); 
enfileirar (minhaFila[], 70, fim); 
Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último 
elemento inserido na fila? 
 
 
 
6 
 
5 
 
4 
 7 
 1 
 
 
 
 
 
 5a Questão (Ref.: 201501871372) Pontos: 0,0 / 0,1 
Se i e j são variáveis int e p e q ponteiros para o tipo int, marque V para as opções verdadeiras e F para as 
opções ilegais 
 
 
 *q= &j; 
 p= &*&i; 
 p= &i; 
 i = *&j 
 i= (*&)j

Outros materiais