Simulado (avaliação parcial) de estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201409284891 V.1 Fechar
Aluno(a): WELLINGTON NASCIMENTO DE SOUZA Matrícula: 201409284891
Desempenho: 10,0 de 10,0 Data: 11/09/2015 10:18:38 (Finalizada)
1a Questão (Ref.: 201409550640) Pontos: 1,0 / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao
final.
IV A Lista é uma das estruturas de dados mais simples, mas não se pode
ordená-la.
V O uso de ponteiros é fundamental para construção de listas encadeadas.
I , II e IV são verdadeiras
II E IV são verdadeiras
III e V são verdadeiras
I e V são verdadeiras
II e V são verdadeiras
Gabarito Comentado.
2a Questão (Ref.: 201409955030) Pontos: 1,0 / 1,0
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.
As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.
Todas as alternativas estão corretas.
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
1 de 4 11/09/2015 10:56
3a Questão (Ref.: 201409543758) Pontos: 1,0 / 1,0
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível,
isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas.
Então considere o seguinte código:
#include< iostream >
using namespace std;
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
Marque a alternativa CORRETA:
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado
em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a
chamada se deu com identificadores "a" e "b".
O código compila normalmente e apresenta como resultado o valor 7.0
O código compila normalmente, pois como a descrição da função float media(float x, float y)está
posicionada após a função int main ( ), não há necessidade do uso de protótipos.
O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função
float media(float x, float y)antes da função principal.
Gabarito Comentado.
4a Questão (Ref.: 201409929801) Pontos: 1,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a
tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta
técnica, também chamada de modularização, tem como principal elemento:
As Estruturas de Dados
Os Vetores
As Filas
Os Grafos
As funções
5a Questão (Ref.: 201409911364) 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 media; }; Suponha ainda que
exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma
correta a media 6.0 para o quarto elemento deste vetor.
aluno[10]=6.0;
aluno[3].10=6.0;
vet[3].aluno=6.0;
vet[3].media=6.0;
aluno[3].media=6.0;
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
2 de 4 11/09/2015 10:56
6a Questão (Ref.: 201409340988) Pontos: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Loop
Registro
Fila
Pilha
Vetor
Gabarito Comentado.
7a Questão (Ref.: 201409341167) Pontos: 1,0 / 1,0
Marque a afirmativa correta para a "Busca ou pesquisa binária".
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
Gabarito Comentado.
8a Questão (Ref.: 201409341360) Pontos: 1,0 / 1,0
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o
sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de
inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada
busca sequencial, respectivamente, seria de:
9 e 9
10 e 10
512 e 1024
9 e 10
1024 e 512
Gabarito Comentado.
9a Questão (Ref.: 201409546252) Pontos: 1,0 / 1,0
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
3 de 4 11/09/2015 10:56
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[30] << 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 << endl;
for (int i = 0; i < n; i++)
cout << L.matricula << " " << L.nome << endl;
Gabarito Comentado.
10a Questão (Ref.: 201409341494) Pontos: 1,0 / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Registro
Variável
Matriz
Vetor
Função
Gabarito Comentado.
BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_h...
4 de 4 11/09/2015 10:56