Estruturas de Dados

Prévia do material em texto

06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 1/4
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201504739728 V.3   Fechar
Aluno(a): EDUARDO SILVA DE SANTANA Matrícula: 201504739728
Desempenho: 9,0 de 10,0 Data: 27/09/2015 17:28:55 (Finalizada)
  1a Questão (Ref.: 201505044071) 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 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 I e III estão corretas.
As alternativas II e IV estão corretas.
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
  As alternativas I e II estão corretas
 Gabarito Comentado.
  2a Questão (Ref.: 201505513294) Pontos: 1,0  / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
  grafos
filas encadeadas
listas encadeadas
pilhas encadeadas
structs
  3a Questão (Ref.: 201504908980) Pontos: 1,0  / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
A chamada da função poderá ser feita em qualquer hipótese.
A chamada da função não poderá ser feita em qualquer hipótese.
  É preciso definir a função antes do programa principal.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
O programa não funcionará de forma alguma.
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 2/4
 Gabarito Comentado.
  4a Questão (Ref.: 201505405638) Pontos: 1,0  / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a
função chamada e, dessa forma, o valor poderá ser alterado, ou não.
caracter
  referência
valor
número
void
  5a Questão (Ref.: 201505455373) 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.
  vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
  6a Questão (Ref.: 201504841308) Pontos: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Fila
Pilha
Loop
  Registro
 Gabarito Comentado.
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 3/4
  7a Questão (Ref.: 201504841485) Pontos: 1,0  / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
  É 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 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.
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.
 Gabarito Comentado.
  8a Questão (Ref.: 201504841735) Pontos: 1,0  / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que
contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
Heapsort
  Seleção
Bolha
Quicksort
Inserção
 Gabarito Comentado.
  9a Questão (Ref.: 201504841835) Pontos: 0,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
06/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 4/4
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura LIFO
  Inserção de um elemento em uma estrutura FIFO
 Gabarito Comentado.
  10a Questão (Ref.: 201505489357) Pontos: 1,0  / 1,0
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Inicialização
Substituição
Busca
Ordenação por inserção
  Inserção