AV3 2013 - ESTRUTURA DE DADOS

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV3_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 10,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 01/07/2013 16:12:05 
 
 
 1a Questão (Cód.: 27759) Pontos: 1,0 / 1,0 
Podemos dizer que um container é: 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 
 2a Questão (Cód.: 95225) Pontos: 1,0 / 1,0 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro 
elemento a ser retirado (LIFO) é: 
 
 
árvore binária. 
 
árvore AVL. 
 pilha. 
 fila. 
 
lista circular. 
 
 
 
 3a Questão (Cód.: 27780) Pontos: 1,0 / 1,0 
Marque a afirmativa correta para a "inserção incremental". 
 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
É um tipo de ordenação por intercalação 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 
 
 
 4a Questão (Cód.: 27608) Pontos: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Vetor 
 Registro 
 
Loop 
 
Pilha 
 
Fila 
 
 
 
 5a Questão (Cód.: 19729) Pontos: 1,0 / 1,0 
Em relação às estruturas de dados, é correto afirmar: 
 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma 
característica presente nas listas duplamente encadeadas. 
 
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da 
estrutura FILO. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente 
encadeada. 
 
Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina 
de acesso, onde o primeiro elemento a entrar é o último a sair. 
 
 
 
 6a Questão (Cód.: 27773) Pontos: 1,0 / 1,0 
 
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
 
Indique a alternativa correta: 
 
 
b - b - a - c - c - c 
 
a - a - a - b - c - b 
 a - c - a - b - c - a 
 
c - a - a - b - c - b 
 a - b - a - c - c - b 
 
 
 
 7a Questão (Cód.: 30948) Pontos: 1,0 / 1,0 
No programa abaixo, diga em que área de memória serão alocados os elementos de dados y e r, 
respectivamente. 
#include 
using namespace std; 
int x, y; 
float media( float a, float b ) 
{ float tmp; 
tmp = (a + b ) / 2.0; 
return ( tmp ); 
} 
int main() 
{ 
float r; 
cout<<"Informe 2 valores: "; 
cin>>x>> y; 
r = media( x, y ); 
cout<<"\nMedia = "<< r<<"\n"; 
system ("pause"); 
} 
 
 
( ) área de dados globais / área de registro 
 
( ) área de registro / área de pilha 
 
( ) área de registro / área de dados globais 
 
( ) área de pilha / área de registro 
 ( ) área de dados globais / área de pilha 
 
 
 
 8a Questão (Cód.: 27933) Pontos: 1,0 / 1,0 
É correto afirmar sobre o funcionamento da busca sequencial. 
 
 
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do 
meu vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu 
vetor. 
 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do 
meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do 
meu vetor. 
 
 
 
 9a Questão (Cód.: 27641) Pontos: 1,0 / 1,0 
O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e 
regras de operações. Das alternativas a seguir, assinale a correta: 
 
 Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios 
na memória e cada nó armazena além da sua informação os endereços do nó anterior e do próximo nó 
da estrutura. 
 
Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são 
formas exclusivas das listas de alocação encadeada. 
 
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter 
tamanhos diferentes, mas exigem espaço em endereço contíguo de memória. 
 Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai, 
enquanto na Pilha, o primeiro que entra é o primeiro que sai. 
 
A lista binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da 
árvore, que pode ter duas ou mais sub-árvores, que por sua vez também podem ter outras sub-árvores. 
 
 
 
 10a Questão (Cód.: 28102) Pontos: 1,0 / 1,0 
Analisando a seqüência do código abaixo, pode se afirmar que se trata da: 
 for (int i = topo-1; i>=0 ; i--) 
 cout << " "<< v[i] <<" "<<endl;</endl; 
 for (int i = topo-1; i>=0 ; i--) 
 cout << " "<< v[i] <<" "<<endl;</endl; 
 
 
 
 
Exibição de todos os elementos armazenados em uma Fila na ordem de entrada. 
 Exibição de todos os elementos armazenados em uma Fila na ordem inversa da entrada. 
 
Exibição de todos os elementos armazenados em uma Fila na ordem decrescente. 
 
Exibição de todos os elementos armazenados em uma Pilha na ordem inversa da entrada. 
 
Exibição de todos os elementos armazenados em uma Pilha na ordem de entrada. 
 
 
 
Período de não visualização da prova: desde 21/06/2013 até 03/07/2013.