Simulado Estrutura de Dados 2014.3

Prévia do material em texto

7/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=942246340 1/3
 ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201401272398 V.1 Fechar
Aluno(a): VALERIOS RICARD SOUZA LIMA Matrícula: 201401272398
Desempenho: 7,0 de 8,0 Data: 07/10/2014 19:43:48 (Finalizada)
 1a Questão (Ref.: 201401327397) Pontos: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, algoritmos.
Algoritmos, lista ordenada, vetores.
Grafos, algoritmos, fila.
 Grafos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
 2a Questão (Ref.: 201401327239) 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.
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.
 Gabarito Comentado.
 3a Questão (Ref.: 201401319301) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
loop
fila
array
ponteiro
 pilha
 4a Questão (Ref.: 201401310735) Pontos: 1,0 / 1,0
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
Não é possível criar uma pilha utilizando vetores.
O último item inserido é o último item a ser retirado.
O primeiro item inserido é o primeiro a ser retirado.
 O último item inserido é o primeiro item a ser retirado.
Os acessos aos itens ocorrem de forma aleatória.
7/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=942246340 2/3
 5a Questão (Ref.: 201401319312) Pontos: 1,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 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.
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.
 6a Questão (Ref.: 201401319300) 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 memória e por disco.
 Por valor e por referência
Por inferência e por valor.
 7a Questão (Ref.: 201401327228) 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)?
remoção
 overflow
underflow
ordenação
inclusão
 8a Questão (Ref.: 201401327243) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
 Pilha
Loop
Registro
Fila
Ponteiro
 9a Questão (Ref.: 201401358199)
Qual a diferença entre pilha e fila?
7/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=942246340 3/3
Sua Resposta: A pilha é fundamentada no conceito LIFO (ultimo a entrar é o primeiro a sair) ao passo que a fila é
fundamentada no conceito de FIFO (primeiro a entrar é o primeiro a sair)
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.: 201401348831)
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.";
} }
 Voltar