ED - Aula 05

Prévia do material em texto

08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 1/3
 
CCT0260_A5_201702334351_V1
 
 
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 :
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
é:
ESTRUTURA DE DADOS
 CCT0260_A5_201702334351_V1
 
 Lupa 
Vídeo
 
PPT
 
MP3
 
Aluno: EDILSON CORRÊA Matrícula: 201702334351
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2017.3 EAD (G) / EX
 
 
Prezado (a) Aluno(a),
 
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na
sua AV e AVS.
 
1.
Busca
Ordenação por inserção
 
Inserção
Inicialização
 
Subs�tuição
 Gabarito Comentado
2.
 Vetor
Matriz
Função
Variável
Registro
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 2/3
Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
__________________________ é 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.
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.
 Gabarito Comentado
3.
 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
Remoção de um elemento de uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
 Gabarito Comentado
4.
ordenação
inclusão
 overflow
remoção
underflow
 Gabarito Comentado
5.
Lista Não Linear
Lista Linear Não Sequencial
Lista Linear Não Alocada
 Lista Linear Sequencial
Lista Linear de Alocação de Memória
6.
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 II está corretas.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 3/3
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:
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.
 Apenas as afirmações I e II estão corretas.
 Gabarito Comentado
7.
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 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.
 Gabarito Comentado
8.
Lista Encadeada
 Lista Sequencial
Fila Sequencial
Pilha Sequencial
Pilha Encadeada
 Gabarito Comentado
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 08/10/2017 19:34:26.