Estrutura de dados Ex.5a

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_V2  Matrícula: 201401083561
Aluno(a): UBIRATAN MARTINS OLIVEIRA JUNIOR Data: 22/03/2017 14:55:35 (Finalizada)
  1a 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 Linear de Alocação de Memória
Lista Não Linear
  Lista Linear Sequencial
Lista Linear Não Alocada
 
  2a 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)?
  overflow
inclusão
underflow
ordenação
remoção
 
 Gabarito Comentado
  3a 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:
  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
Remoção de um elemento de uma estrutura FIFO
Exibição de um elemento em uma estrutura LIFO
 
 Gabarito Comentado
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 2/3
  4a 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 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.: 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 :
Busca
Ordenação por inserção
Inicialização
  Inserção
Subs�tuição
 
 Gabarito Comentado
  6a 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 Encadeada
Lista Encadeada
2017­6­12 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 3/3
Fila Sequencial
Pilha Sequencial
  Lista Sequencial
 
 Gabarito Comentado
  7a Questão (Ref.: 201401324789)  Fórum de Dúvidas (0)       Saiba   (0)
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << 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;
for (int i = 0; i < n; i++)
   cout << L[i] << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
 
 Gabarito Comentado
  8a 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:
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
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 vetor de organização de dados.
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 FIFO de organização de dados.