Estrutura de dados Ex.5b

Prévia do material em texto

2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 1/3
Exercício: CCT0260_EX_A5_201401083561_V3  Matrícula: 201401083561
Aluno(a): UBIRATAN MARTINS OLIVEIRA JUNIOR Data: 12/06/2017 10:32:42 (Finalizada)
  1a Questão (Ref.: 201401119888)  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 I e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.
  Apenas as afirmações I e II estão corretas.
 
 Gabarito Comentado
  2a Questão (Ref.: 201401322305)  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
  Lista Sequencial
Pilha Encadeada
Fila Sequencial
Lista Encadeada
 
 Gabarito Comentado
  3a Questão (Ref.: 201401767574)  Fórum de Dúvidas (0)       Saiba   (0)
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string 𠆳tulo,  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 :
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 2/3
Ordenação por inserção
Busca
Subs𠆳tuição
Inicialização
  Inserção
 
 Gabarito Comentado
  4a Questão (Ref.: 201401111598)  Fórum de Dúvidas (0)       Saiba   (0)
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 
 Gabarito Comentado
  5a Questão (Ref.: 201401119508)  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)?
inclusão
  overflow
ordenação
underflow
remoção
 
 Gabarito Comentado
  6a Questão (Ref.: 201401683755)  Fórum de Dúvidas (0)       Saiba   (0)
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Linear Não Sequencial
Lista Não Linear
Lista Linear de Alocação de Memória
Lista Linear Não Alocada
  Lista Linear Sequencial
 
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 3/3
  7a Questão (Ref.: 201401120031)  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
  Vetor
Registro
 
 Gabarito Comentado
  8a Questão (Ref.: 201401120052)  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:
Exibição de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
  Inserção de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO