Avaliação de Estrutura de Dados

Prévia do material em texto

Avaliação: CCT0260_AV_201201070031 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201201070031 - JOSE WILSON DA SILVA CANDIDO 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9006/AH
Nota da Prova: 4,8 Nota de Partic.: 1 Data: 18/11/2013 07:09:21
1
a
 Questão (Ref.: 201201104798) Pontos: 0,8 / 0,8
Em um container do tipo Pilha:
É 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).
Utiliza-se a ordenação Last In First Out (LIFO). 
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo. 
2
a
 Questão (Ref.: 201201105177) Pontos: 0,8 / 0,8
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca 
em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento 
do meio do vetor, é chamado de:
Pesquisa de seleção
Tabela Hash
Pesquisa ordenada
Pesquisa binária
Pesquisa sequêncial
3
a
 Questão (Ref.: 201201133290) Pontos: 0,0 / 0,8
Os agentes Leo e Lia receberam sequências de números de seus contatos. Para 
saberem qual o próximo passo da missão, precisam descobrir que números se repetem 
nas sequências recebidas por cada um.
 Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor 
resultante da interseção entre v e w. 
Protótipo da função : 
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);
onde nv: quantidade de elementos em v
Página 1 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 nw : quantidade de elementos em w
 n : quantidade de elementos no vetor z
Note :
• Inicialmente n vale zero. 
• Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).
Resposta: .
Gabarito:
bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) { 
bool achou = false; 
for (int i = 0; i < nv; i++) 
for (int j = 0; j < nw; j++) 
if (v[i] == w[j]) { 
inter[n] = v[i]; 
achou = true; 
n++; 
} 
return achou; 
} 
4
a
 Questão (Ref.: 201201105147) Pontos: 0,8 / 0,8
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço 
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na 
memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração 
desta forma estamos declarando uma variável do tipo:
Real
Constante
Local
Global
Inteiro
5
a
 Questão (Ref.: 201201104636) DESCARTADA
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são 
caracteristicamente: 
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. 
Heterogêneos e com acesso indexado-sequencial. 
Página 2 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
6
a
 Questão (Ref.: 201201126091) Pontos: 0,0 / 0,8
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente de 
um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. 
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente feita 
pelo usuário. 
Resposta: .
Gabarito:
struct ClienteBanco{ 
 string nome; 
 string cpf; 
 int rg; 
 int numConta; 
 double saldo; 
}; 
ClienteBanco cliente; 
cin >> cliente.nome; 
cin >> cliente.cpf; 
cin >> cliente.rg; 
cin >> cliente.saldo; 
7
a
 Questão (Ref.: 201201096718) Pontos: 0,8 / 0,8
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. 
I e III. 
I e II. 
II e III. 
somente a alternativa e II. 
8
a
 Questão (Ref.: 201201105138) Pontos: 0,0 / 0,8
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições 
iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menos 
um): 
Página 3 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Após a inserção deve-se fazer o incremento da variável final
Antes da inserção deve-se fazer o incremento da variável final 
Após a inserção deve-se fazer o incremento da variável inicio
Antes da inserção deve-se fazer o decremento da variável final 
Após a inserção deve-se fazer o decremento da variável final
9
a
 Questão (Ref.: 201201126182) Pontos: 0,8 / 0,8
Se a e b são variáveis inteiras (int) e p1 e p2 ponteiros para int, quais das seguintes expressões de atribuição está 
errada?
a = (*p1 + *p2)/b+1;
*p2 = &b;
*p2 = *p1;
b = *p2;
p1 = &a;
10
a
 Questão (Ref.: 201201172278) Pontos: 0,8 / 0,8
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e 
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento 
é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos 
compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos 
são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como 
diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo 
princípio LIFO (last in first out).
I, III e V.
I, III, IV e V.
II, IV e V.
I, II e III.
II, III, IV e V.
11
a
 Questão (Ref.: 201201105061) Pontos: 0,0 / 0,8
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as Falsas. Indique a alternativa 
que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto que a lista sequencial não.
Página 4 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que o número de inserções e 
remoções de elementos armazenados, a organização dessa área de armazenamento por meio de uma lista 
encadeada resulta emdesempenho melhor que o apresentado por organização feita usando uma lista linear. 
V F V
F V V
V V V
V V F
F V F
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.
Página 5 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp