Av Parcial

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201509137939 V.1 Fechar
Aluno(a): MARCELA COSTA DO NASCIMENTO Matrícula: 201509137939 
Desempenho: 9,0 de 10,0 Data: 21/04/2016 10:44:31 (Finalizada)
1a Questão (Ref.: 201509717928) Pontos: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
I, III, IV e VI são afirmativas verdadeiras 
Gabarito Comentado.
2a Questão (Ref.: 201509856817) Pontos: 1,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale 
a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
3a Questão (Ref.: 201509179876) Pontos: 1,0 / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções 
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque 
corretamente a alternativa que descreve as funcionalidades desta.
Página 1 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Retorna a posição de v se o valor vl foi encontrado.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Gabarito Comentado.
4a Questão (Ref.: 201509179879) Pontos: 1,0 / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam 
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, 
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros 
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia 
o endereço estamos ativando a função por meio de:
Envio de valor.
Envio de inteiro.
Passagem por valor.
Registro.
Ponteiros.
Gabarito Comentado.
5a Questão (Ref.: 201509793405) Pontos: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob 
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma 
estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7; 
vet[10].nota=5.7; 
aluno.vet[10]=5.7; 
vet[10].aluno.nota=5.7 ; 
Página 2 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
6
a
 Questão (Ref.: 201509179340) Pontos: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Registro 
Pilha
Fila
Loop
Gabarito Comentado.
7
a
 Questão (Ref.: 201509179665) Pontos: 1,0 / 1,0
É correto afirmar sobre o funcionamento da busca sequencial. 
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 aleatoriamente. Pior caso: o elemento está no último í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. Pior caso: o elemento está no último índice do meu 
vetor. 
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do 
meu vetor. 
Gabarito Comentado.
8
a
 Questão (Ref.: 201509179852) Pontos: 1,0 / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem 
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método 
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Seleção
Hash
Binária
Inserção
Bolha
Gabarito Comentado.
9a Questão (Ref.: 201509382120) Pontos: 1,0 / 1,0
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.
Lista Encadeada 
Fila Sequencial 
Lista Sequencial 
Pilha Encadeada 
Pilha Sequencial 
Página 3 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620
Gabarito Comentado.
10
a
 Questão (Ref.: 201509384604) Pontos: 0,0 / 1,0
for (int i = 0; i < n; i++) 
 cout << L[i] << endl;
for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl;
for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl;
for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << endl;
for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl;
Gabarito Comentado.
Página 4 de 4BDQ Prova
05/06/2016http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1144825620