ESTRUTURA DE DADOS l SIMULADO - 001

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201307203141 V.1 VOLTAR
Aluno(a): CARLA HELENA MARTINS VELOSO Matrícula: 201307203141
Desempenho: 8,0 de 8,0 Data: 22/04/2014 08:49:00 (Finalizada)
 1a Questão (Ref.: 201307251047) Pontos: 1,0 / 1,0
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
Ordenação.
 Underflow.
Remoção.
Overflow.
Inclusão.
 2a Questão (Ref.: 201307251228) 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:
c - a - a - b - c - b
 a - b - a - c - c - b
a - a - a - b - c - b
b - b - a - c - c - c
a - c - a - b - c - a
 3a Questão (Ref.: 201307251057) Pontos: 1,0 / 1,0
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes
são caracteristicamente:
Heterogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso FIFO.
 Homogêneos e de acesso aleatório por intermédio de índices.
Heterogêneos e com acesso LIFO.
Homogêneos e com acesso indexado-sequencial.
 4a Questão (Ref.: 201307251066) Pontos: 1,0 / 1,0
Pilha é uma estrutura de dados
Que pode ser implementada somente por meio de vetores.
Cujo acesso aos seus elementos ocorre de forma aleatória.
 Cujo acesso aos seus elementos segue a lógica LIFO.
Que pode ser implementada somente por meio de listas.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
 5a Questão (Ref.: 201307251061) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
 Pilha
Fila
Ponteiro
Loop
Registro
 6a Questão (Ref.: 201307282017)
Qual a diferença entre pilha e fila?
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.
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.
 7a Questão (Ref.: 201307243118) Pontos: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
Por inferência e por valor.
Por memória e por disco.
 Por valor e por referência
 8a Questão (Ref.: 201307251219) Pontos: 1,0 / 1,0
Em um container do tipo Pilha:
 Utiliza-se a ordenação Last In First Out (LIFO).
É 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 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.
 9a Questão (Ref.: 201307243119) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
 pilha
fila
array
ponteiro
loop
 10a Questão (Ref.: 201307272649)
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: 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."; } }
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.";
} }
 VOLTAR 
Período de não visualização da prova: desde até .