Estrutura de Dados_Simulado_02.10.14.001

Prévia do material em texto

11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432752310 1/4
 ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201403256543 V.1 Fechar
Aluno(a): LINDINALVA VASCONCELOS DA SILVA Matrícula: 201403256543
Desempenho: 7,0 de 8,0 Data: 02/10/2014 14:46:48 (Finalizada)
 1a 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.
I e III.
II e III.
I e II.
 somente a alternativa I.
somente a alternativa e II.
 Gabarito Comentado.
 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 indexado-sequencial.
 Homogêneos e de acesso aleatório por intermédio de índices.
Heterogêneos e com acesso FIFO.
Homogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso LIFO.
 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 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 último item a ser retirado.
 O último item inserido é o primeiro item a ser retirado.
 4a Questão (Ref.: 201403309961) Pontos: 1,0 / 1,0
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432752310 2/4
Em um container do tipo Pilha:
É possível acessar os dados armazenados por várias ordenações.
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.
Se permite acesso aos dados armazenados pelo seu conteúdo.
 Utiliza-se a ordenação Last In First Out (LIFO).
 5a Questão (Ref.: 201403309808) Pontos: 1,0 / 1,0
Pilha é uma estrutura de dados
Cujo acesso aos seus elementos ocorre de forma aleatória.
Que pode ser implementada somente por meio de vetores.
Que pode ser implementada somente por meio de listas.
 Cujo acesso aos seus elementos segue a lógica LIFO.
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:
Algoritmos, lista ordenada, vetores.
 Grafos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
Lista encadeada, vetores, algoritmos.
 7a Questão (Ref.: 201403301872) Pontos: 1,0 / 1,0
No contexto de estrutura de dados, uma pilha é:
uma lista do tipo FIFO.
 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.
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.
 8a 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:
Registro
Fila
Loop
Ponteiro
 Pilha
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432752310 3/4
 9a Questão (Ref.: 201403340759)
Qual a diferença entre pilha e fila?
Sua Resposta: Pilha - A entrada e a saída ocorre sempre na mesma extremidade, no topo. É o chamado "Last in,
First out", o primeiro que entra é o último que sai, ou o último que entra é o primeiro que sai. Fila - Ocorre na
mesma extremidade, no topo, mas utilizando o conceito "First in, First ou", ou seja, o primeiro que entra é o
primeiro que sai.
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: ...
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=1432752310 4/4