Estrutura de Dados 05

Prévia do material em texto

29/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=10707676496 1/3
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A5_201410041824  Matrícula: 201410041824
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Data: 29/11/2015 08:39:44 (Finalizada)
  1a Questão (Ref.: 201410074120)  Fórum de Dúvidas (0)       Saiba   (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 é:
Variável
Função
Matriz
Registro
  Vetor
 Gabarito Comentado
  2a Questão (Ref.: 201410074141)  Fórum de Dúvidas (0)       Saiba   (0)
Analisando o trecho do algoritmo abaixo,
pode­se afirmar que se trata de uma operação de:
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
  Inserção de um elemento em uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
 Gabarito Comentado
  3a Questão (Ref.: 201410073597)  Fórum de Dúvidas (0)       Saiba   (0)
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
ordenação
underflow
29/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=10707676496 2/3
remoção
  overflow
inclusão
 Gabarito Comentado
  4a Questão (Ref.: 201410073977)  Fórum de Dúvidas (0)       Saiba   (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 as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
  Apenas as afirmações I e II estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
 Gabarito Comentado
  5a Questão (Ref.: 201410721663)  Fórum de Dúvidas (0)       Saiba   (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 :
Busca
Ordenação por inserção
Substituição
  Inserção
Inicialização
29/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=10707676496 3/3
  6a Questão (Ref.: 201410276394)  Fórum de Dúvidas (0)       Saiba   (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.
Pilha Sequencial
Fila Sequencial
Lista Encadeada
  Lista Sequencial
Pilha Encadeada
 Gabarito Comentado
 Fechar