Estrutura de Dados_Simulado_02.10.14.003

Prévia do material em texto

11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432948770 1/4
 ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201403256543 V.3 Fechar
Aluno(a): LINDINALVA VASCONCELOS DA SILVA Matrícula: 201403256543
Desempenho: 8,0 de 8,0 Data: 02/10/2014 15:09:22 (Finalizada)
 1a Questão (Ref.: 201403301857) Pontos: 1,0 / 1,0
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está
expressa na alternativa:
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo eficiente.
É um modo de utilização de dados nos programas de computador.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de deleção de dados em um computador.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo eficiente.
 2a Questão (Ref.: 201403309970) 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:
b - b - a - c - c - c
a - c - a - b - c - a
c - a - a - b - c - b
 a - b - a - c - c - b
a - a - a - b - c - b
 Gabarito Comentado.
 3a Questão (Ref.: 201403309789) Pontos: 1,0 / 1,0
O que acontece quando tentamos retirar um elemento de uma pilha que já está vazia?
Remoção.
 Underflow.
Overflow.
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432948770 2/4
Inclusão.
Ordenação.
 4a Questão (Ref.: 201403309788) 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)?
ordenação
remoção
 overflow
underflow
inclusão
 5a Questão (Ref.: 201403301861) Pontos: 1,0 / 1,0
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
array
loop
fila
ponteiro
 pilha
 6a Questão (Ref.: 201403301865) Pontos: 1,0 / 1,0
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas
de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432948770 3/4
 
 
a1, b1, c2, d2.
a2, b1, c2, d1.
 a1, b1, c2, d1
a1, b2, c1, d1.
a2, b2, c1, d2.
 7a Questão (Ref.: 201403301860) 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 reforço e por referência.
 Por valor e por referência
Por memória e por disco.
Por teste e por reforço.
 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
 Pilha
Ponteiro
 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
11/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1432948770 4/4
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