Simulado AP Estrutura de Dados 2015.2

Prévia do material em texto

30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7722238950 1/5
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201504623266 V.1   Fechar
Aluno(a): CARLA MONICA SALDANHA MAIA Matrícula: 201504623266
Desempenho: 9,0 de 10,0 Data: 29/09/2015 01:48:24 (Finalizada)
  1a Questão (Ref.: 201504915963) 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:
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
  As alternativas I e II estão corretas
As alternativas II e IV estão corretas.
 Gabarito Comentado.
  2a Questão (Ref.: 201505302015) Pontos: 1,0  / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
  Grafos
Filas Encadeadas
Listas Encadeadas.
Pilhas Encadeadas
Vetores
  3a Questão (Ref.: 201505389639) Pontos: 1,0  / 1,0
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os
nomes dos parâmetros por vírgulas
IV  Na passagem por valor, o endereço da variável da função chamadora é passado para a função
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7722238950 2/5
chamada
Após uma análise das afirmativas acima, escolha a opção correta.
Somente I e II estão corretas
  Somente II está correta
Somente II e III estão corretas
Somente II III e IV estão corretas
Somente II e IV estão corretas
  4a Questão (Ref.: 201504953520) Pontos: 1,0  / 1,0
 
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
  O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7722238950 3/5
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê­las.
 Gabarito Comentado.
  5a Questão (Ref.: 201504713707) Pontos: 1,0  / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
  Nome da estrutura ponto nome do campo
Nome da estrutura seta nome do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta tipo do campo
 Gabarito Comentado.
  6a Questão (Ref.: 201505283576) 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[3].media=6.0;
vet[3].aluno=6.0;
aluno[3].10=6.0;
aluno[10]=6.0;
  vet[3].media=6.0;
  7a Questão (Ref.: 201504716776) Pontos: 1,0  / 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo­o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
QuickSort
Seleção
Bolha
  Inserção
MergeSort
 Gabarito Comentado.
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7722238950 4/5
  8a Questão (Ref.: 201504713626) 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 número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata­se do método
denominado busca:
por contagem.
linear.
por comparação.
randômica.
  binária.
 Gabarito Comentado.
  9a Questão (Ref.: 201504918464) Pontos: 0,0  / 1,0
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.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] << 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[i].matricula << "  "  << L[i].nome << endl;
 Gabarito Comentado.
  10a Questão (Ref.: 201504713706) Pontos: 1,0  / 1,0
30/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=7722238950 5/5
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 é:
Função
Variável
Registro
  Vetor
Matriz
 Gabarito Comentado.