simulado3_ESD

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.3 
Aluno(a): Matrícula: 
Desempenho: 2,0 de 8,0 Data: 30/04/2014 23:51:21 (Finalizada) 
1 Questão (Ref.: 201308085880) Qual a diferença entre pilha e fila? 
Sua Resposta: FGDG 
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: FGDGDG 
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 
- c - a - b - c - a a - 
b - a - c - c - b a - 
a - a - b - c - b 
 4a Questão (Ref.: 201308046993) Pontos: 0,0 / 1,0 
No contexto de estrutura de dados, uma pilha é: 
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade 
denominada topo. 
uma lista do tipo LILO. uma 
lista do tipo FIFO. 
 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. 
 5a Questão (Ref.: 201308038416) Pontos: 1,0 / 1,0 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha. 
O primeiro item inserido é o primeiro a ser retirado. 
Não é possível criar uma pilha utilizando vetores. 
 O último item inserido é o primeiro item a ser retirado. 
O último item inserido é o último item a ser retirado. Os 
acessos aos itens ocorrem de forma aleatória. 
 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
Pilha 
Loop 
Ponteiro 
Registro 
Fila 
 6 a Questão (Ref.: 201308054924) 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… 3/3 
 7a Questão (Ref.: 201308054910) 
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia? 
 Inclusão. 
 Ordenação. 
 Underflow. 
 Remoção. 
 Overflow. 
Pontos: 0,0 / 1,0 
 8a Questão (Ref.: 201308055078) 
Estão entre algumas das possíveis formas de se estruturar dados: 
 Grafos, lista ordenada, vetores. 
 Algoritmos, lista ordenada, vetores. 
 Grafos, lista ordenada, algoritmos. 
 Lista encadeada, vetores, algoritmos. 
 Grafos, algoritmos, fila. 
Pontos: 0,0 / 1,0 
 9a Questão (Ref.: 201308055082) Pontos: 0,0 / 1,0 
Em um container do tipo Pilha: 
 A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo. 
Utiliza-se a ordenação Last In First Out (LIFO). 
É possível acessar os dados armazenados por várias ordenações. 
Utiliza-se a ordenação First In Fisrt Out (FIFO). 
Se permite acesso aos dados armazenados pelo seu conteúdo. 
 
 VOLTAR 
Período de não visualização da prova: desde até . 
 
 
 
 
 
 
 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)? 
underflow 
remoção 
inclusão 
 overflow 
ordenação