simulado1 Estrutura de dados

Prévia do material em texto

27/6/2014 
http://estacio.webaula.com.br/salaframe.asp?curso=745&turma=394008&CodProgramaTurma=0&CodModuloDeCursos=0&AcessoSomenteLeitura=und
efi… 1/3 
Simulado: 
CCT0260_ V.2 
Aluno(a): Matrícula: 
Desempenho: 2,0 de 8,0 Data: 30/04/2014 23:50:10 (Finalizada) 
1 Questão (Ref.: 201308085880) Qual a diferença entre pilha e fila? 
Sua Resposta: 
Compare com a sua resposta: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa 
sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica 
é chamada de FIFO. 
2 Questão (Ref.: 201308076512) const int TAMMAX = 100; struct TipoLista{ 
int qtde; // descritor que representa a quantidade de elementos na lista int 
elemt[TAMMAX]; }; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. 
Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for necessário. 
Sua Resposta: VCB 
Compare com a sua resposta: 
void addFinalLista ( TipoLista &lista, int dado ){ 
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } 
else{ lista.elemt[lista.qtde] = dado; 
lista.qtde++; 
 cout << "Dado adicionado com sucesso."; 
} } 
 
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: 
(Podem existir mais de uma opção à direita para alguma da esquerda) 
 
 ESTRUTURA DE DADOS 
 VOLTAR 
 a 
 a 
 3 a Questão (Ref.: 201308055091) Pontos: 0 , 0 / 1 , 0 
27/6/2014 
http://estacio.webaula.com.br/salaframe.asp?curso=745&turma=394008&CodProgramaTurma=0&CodModuloDeCursos=0&AcessoSomenteLeitura=und
efi… 2/3 
 
Indique a alternativa correta: 
c - a - a - b - c - b b 
- b - a - c - c - c a - 
a - a - b - c - b a - c 
- a - b - c - a a - b - 
a - c - c - b 
 4a Questão (Ref.: 201308046993) Pontos: 0,0 / 1,0 
No contexto de estrutura de dados, uma pilha é: 
uma lista do tipo LILO. 
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. uma 
lista do tipo FIFO. 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade 
denominada topo. 
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações 
de remoção são realizadas em outra extremidade. 
 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha. 
O último item inserido é o primeiro item a ser retirado. 
O primeiro item inserido é o primeiro a ser retirado. 
Os acessos aos itens ocorrem de forma aleatória. 
Não é possível criar uma pilha utilizando vetores. 
O último item inserido é o último item a ser retirado. 
 
 5 a Questão (Ref.: 201308038416) Pontos: 0 , 0 / 1 , 0 
 6 a Questão (Ref.: 201308055078) Pontos: 0 , 0 / 1 , 0 
Estão entre algumas das possíveis formas de se estruturar dados: 
Algoritmos, lista ordenada, vetores. 
Grafos, lista ordenada, algoritmos. 
 Grafos, algoritmos, fila. 
 Grafos, lista ordenada, vetores. 
Lista encadeada, vetores, algoritmos. 
 
 
 
 
27/6/2014 
http://estacio.webaula.com.br/salaframe.asp?curso=745&turma=394008&CodProgramaTurma=0&CodModuloDeCursos=0&AcessoSomenteLeitura=und
efi… 3/3 
 
 
 
 
 VOLTAR 
Período de não visualização da prova: desde até . 
 
 
 7 a Questão (Ref.: 201308054910) Pontos: 0 , 0 / 1 , 0 
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia? 
Overflow. 
 Underflow. 
 Inclusão. 
Remoção. 
Ordenação. 
 8 a Questão (Ref.: 201308054924) Pontos: 1 , 0 / 1 , 0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
Fila 
Registro 
 Pilha 
Loop 
Ponteiro 
 9 a Questão (Ref.: 201308055082) Pontos: 0 , 0 / 1 , 0 
Em um container do tipo Pilha: 
Utiliza-se a ordenação First In Fisrt Out (FIFO). 
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do 
mesmo. 
 É possível acessar os dados armazenados por várias ordenações. 
Se permite acesso aos dados armazenados pelo seu conteúdo. 
 Utiliza-se a ordenação Last In First Out (LIFO). 
 10 a Questão (Ref.: 201308054909) Pontos: 1 , 0 / 1 , 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 
inclusão 
remoção 
 overflow