ESTRUTURA DE DADOS - SIMULADO

Prévia do material em texto

ESTRUTURA DE DADOS 
 
Simulado: CCT0174_SM_201102071421 V.1 VOLTAR 
Aluno(a): NILSON ESTEVÃO MARTINS Matrícula: 201102071421 
Desempenho: 7,0 de 8,0 Data: 14/04/2014 21:15:45 (Finalizada) 
 
 
 1a Questão (Ref.: 201102106169) Pontos: 1,0 / 1,0 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Registro 
 Pilha 
 
Fila 
 
Loop 
 
Ponteiro 
 
 
 
 2a Questão (Ref.: 201102106336) Pontos: 1,0 / 1,0 
 
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) 
 
 
Indique a alternativa correta: 
 
 a - b - a - c - c - b 
 
c - a - a - b - c - b 
 
a - a - a - b - c - b 
 
b - b - a - c - c - c 
 
a - c - a - b - c - a 
 
 
 
 3a Questão (Ref.: 201102106327) Pontos: 1,0 / 1,0 
Em um container do tipo Pilha: 
 
 Utiliza-se a ordenação Last In First Out (LIFO). 
 
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. 
 
 
 
 4a Questão (Ref.: 201102098226) Pontos: 1,0 / 1,0 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: 
 
 
Por inferência e por valor. 
 
Por memória e por disco. 
 Por valor e por referência 
 
Por teste e por reforço. 
 
Por reforço e por referência. 
 
 
 
 5a Questão (Ref.: 201102106155) Pontos: 1,0 / 1,0 
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia? 
 
 
Remoção. 
 
Ordenação. 
 
Inclusão. 
 
Overflow. 
 Underflow. 
 
 
 
 6a Questão (Ref.: 201102089661) 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. 
 
Os acessos aos itens ocorrem de forma aleatória. 
 
O último item inserido é o último item a ser retirado. 
 O último item inserido é o primeiro item a ser retirado. 
 
 
 
 7a Questão (Ref.: 201102106165) Pontos: 0,0 / 1,0 
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes 
são caracteristicamente: 
 
 
Homogêneos e com acesso indexado-sequencial. 
 Heterogêneos e com acesso LIFO. 
 Homogêneos e de acesso aleatório por intermédio de índices. 
 
Heterogêneos e com acesso indexado-sequencial. 
 
Heterogêneos e com acesso FIFO. 
 
 
 
 8a Questão (Ref.: 201102106174) Pontos: 1,0 / 1,0 
Pilha é uma estrutura de dados 
 
 
Cujo acesso aos seus elementos ocorre de forma aleatória. 
 
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO. 
 Cujo acesso aos seus elementos segue a lógica LIFO. 
 
Que pode ser implementada somente por meio de listas. 
 
Que pode ser implementada somente por meio de vetores. 
 
 
 
 9a Questão (Ref.: 201102137125) 
Qual a diferença entre pilha e fila? 
 
 
Sua Resposta: Pilha Utiliza-se a ordenação Last In First Out (LIFO). Fila Utiliza-se a ordenação First In Fisrt Out 
(FIFO). 
 
 
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. 
 
 
 
 10a Questão (Ref.: 201102127757) 
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: 
 
 
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."; 
} }