ESTRUTURA DE DADOS - Simulado 4

Prévia do material em texto

ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201408203821 V.1 Fechar 
Aluno(a): ROBSON CABRAL DA SILVA JUNIOR Matrícula: 201408203821 
Desempenho: 0,5 de 0,5 Data: 09/11/2015 15:28:19 (Finalizada) 
 
 
 1a Questão (Ref.: 201408252203) Pontos: 0,1 / 0,1 
Qual o valor de a após a execução do trecho abaixo? 
int a = 10; 
int *x; 
x = &a; 
*x = 55; 
 
 
55 
 
10 
 
0 
 
65 
 
existe um erro no trecho de código 
Gabarito Comentado. 
 
 
 
 
 2a Questão (Ref.: 201408958113) Pontos: 0,1 / 0,1 
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a 
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX 
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo 
que a operação fosse realizada. 
 
 struct nodo 
{ 
 int info; 
 struct nodo *prox; 
}; 
nodo* XXX(nodo *ptr, int valor) 
{ 
 nodo *temp = new nodo; 
 ... 
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
} 
 
 RemoveNo 
 InsereNoFim 
 InsereNoFrente 
 BuscaNaLista 
 ListaNo 
 
 
 
 3a Questão (Ref.: 201408865853) Pontos: 0,1 / 0,1 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou 
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação 
de dados associados a estas estruturas. 
Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
Marque a alternativa CORRETA: 
 
 
As alternativas II e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas I e III estão corretas. 
 
As alternativas III e IV estão corretas. 
 
As alternativas I e II estão corretas 
 
 
 
 4a Questão (Ref.: 201408865881) Pontos: 0,1 / 0,1 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que 
possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na 
manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada 
aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos 
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória. 
 
 
Pilha Encadeada 
 
Lista Sequencial 
 
Fila Sequencial 
 
Lista Encadeada 
 
Pilha Sequencial 
 
 
 
 5a Questão (Ref.: 201408251963) Pontos: 0,1 / 0,1 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, lista ordenada, vetores. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos