BDQ Avaliação Parcial3

Prévia do material em texto

21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10378240530 1/4
 
CCT0260_201508979235 V.3
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201508979235 V.3   
Aluno(a): RODRIGO GOMES PEREIRA Matrícula: 201508979235
Acertos: 10,0 de 10,0 Data: 19/10/2016 11:49:47 (Finalizada)
  1a Questão (Ref.: 201509718836) Acerto: 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
  Lista Sequencial
Pilha Encadeada
Fila Sequencial
Pilha Sequencial
  2a Questão (Ref.: 201509344298) Acerto: 1,0  / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de
diretórios (pastas) e sub­diretórios. Qual a estrutura mais adequada para representar este problema ?
fila
pilha
grafo
lista
  árvore
 Gabarito Comentado.
  3a Questão (Ref.: 201509172438) Acerto: 1,0  / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
O programa não funcionará de forma alguma.
A chamada da função não poderá ser feita em qualquer hipótese.
A chamada da função poderá ser feita em qualquer hipótese.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10378240530 2/4
  É preciso definir a função antes do programa principal.
 Gabarito Comentado.
  4a Questão (Ref.: 201509105302) Acerto: 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.
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.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Retorna ­1 se o valor de n foi encontrado.
Retorna ­1 se o valor de vl estiver dentro de v.
 Gabarito Comentado.
  5a Questão (Ref.: 201509776870) Acerto: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
  liv.preco = 30.70;
Livro.codigo = 12345;
Livro­>liv.codigo = 12345;
liv­>preco = 30.70;
Livro.liv.codigo = 12345;
  6a Questão (Ref.: 201509675142) Acerto: 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[3].media=6.0;
vet[3].aluno=6.0;
  vet[3].media=6.0;
aluno[10]=6.0;
aluno[3].10=6.0;
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10378240530 3/4
  7a Questão (Ref.: 201509104933) Acerto: 1,0  / 1,0
Qual a importância de se entender a "ordenação" de dados ?
  A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem­se
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem­se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem­se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem­se
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem­se
conhecimento para manter outros problemas.
 Gabarito Comentado.
  8a Questão (Ref.: 201509108338) Acerto: 1,0  / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Pesquisa sequencial
Inserção
  Pesquisa binária
Bolha
Seleção
 Gabarito Comentado.
  9a Questão (Ref.: 201509105129) Acerto: 1,0  / 1,0
Com relação as listas lineares sequenciais:
I ­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II ­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III ­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
 Gabarito Comentado.
21/10/2016 BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=10378240530 4/4
  10a Questão (Ref.: 201509105293) Acerto: 1,0  / 1,0
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Remoção de um elemento de uma estrutura FIFO
Exibição de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura LIFO
 Gabarito Comentado.