Estrutura de Dados_Simulado_02.10.14.002

Prévia do material em texto

11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432876500 1/4
 ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201403256543 V.2 Fechar
Aluno(a): LINDINALVA VASCONCELOS DA SILVA Matrícula: 201403256543
Desempenho: 7,0 de 8,0 Data: 02/10/2014 14:59:29 (Finalizada)
 1a Questão (Ref.: 201403309803) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
Loop
Fila
Ponteiro
 Pilha
Registro
 2a Questão (Ref.: 201403309799) 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:
Heterogêneos e com acesso LIFO.
 Homogêneos e com acesso indexado-sequencial.
 Homogêneos e de acesso aleatório por intermédio de índices.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado-sequencial.
 Gabarito Comentado.
 3a Questão (Ref.: 201403293295) Pontos: 1,0 / 1,0
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
O último item inserido é o último 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 primeiro item a ser retirado.
 4a Questão (Ref.: 201403309961) Pontos: 1,0 / 1,0
Em um container do tipo Pilha:
Utiliza-se a ordenação First In Fisrt Out (FIFO).
É possível acessar os dados armazenados por várias ordenações.
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
Se permite acesso aos dados armazenados pelo seu conteúdo.
 Utiliza-se a ordenação Last In First Out (LIFO).
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432876500 2/4
 5a Questão (Ref.: 201403309808) Pontos: 1,0 / 1,0
Pilha é uma estrutura de dados
Que pode ser implementada somente por meio de listas.
 Cujo acesso aos seus elementos segue a lógica LIFO.
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 tanto a lógica LIFO quanto a FIFO.
 6a Questão (Ref.: 201403309957) Pontos: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Algoritmos, lista ordenada, vetores.
 Grafos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
 7a Questão (Ref.: 201403301881) Pontos: 1,0 / 1,0
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da
função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável
correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo
valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua
passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita
local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações
verdadeiras.
 somente a alternativa I.
II e III.
somente a alternativa e II.
I e II.
I e III.
 Gabarito Comentado.
 8a Questão (Ref.: 201403301872) Pontos: 1,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 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 e remoção são realizadas aleatoriamente.
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.
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432876500 3/4
 9a Questão (Ref.: 201403340759)
Qual a diferença entre pilha e fila?
Sua Resposta: Pilha - A inserção e a remoção sempre se dão pela mesma extremidade (topo). Utiliza o conceito
LIFO "Last in Fisrt out" Fila - Utiliza o conceito FIFO "First in First out".
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.: 201403331391)
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++;
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
 
 
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432876500 4/4