AV AULA 5

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A5_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 19/10/2016 22:45:40 (Finalizada)
  1a Questão (Ref.: 201603496165)  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 é:
Função
  Vetor
Variável
Registro
Matriz
 
 Gabarito Comentado
  2a Questão (Ref.: 201603700923)  Fórum de Dúvidas (0)       Saiba   (0)
  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].matricula << "  "  << L[i].nome[30] << 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 << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
 
 Gabarito Comentado
  3a Questão (Ref.: 201603698439)  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.
Fila Sequencial
Pilha Encadeada
Pilha Sequencial
  Lista Sequencial
Lista Encadeada
 
 Gabarito Comentado
  4a Questão (Ref.: 201603487732)  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 FIFO de organização de dados.
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.
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.
 
 Gabarito Comentado
  5a Questão (Ref.: 201604143708)  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 :
Subs俷tuição
  Inserção
Inicialização
Ordenação por inserção
Busca
 
 Gabarito Comentado
  6a Questão (Ref.: 201603496186)  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:
Remoção de um elemento de uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
  Inserçã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 FIFO
 
 Gabarito Comentado
  7a Questão (Ref.: 201603496022)  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 está corretas.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
  Apenas as afirmações I e II estão corretas.
 
 Gabarito Comentado
  8a Questão (Ref.: 201603495642)  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
underflow
remoção
  overflow
ordenação