EstruturaDeDados

Prévia do material em texto

Avaliação: CCT0260_AV_201407352415 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201407352415 - JUAREZ DA CONCEIÇÃO SOARES 
Professor: ANITA LUIZA MACIEL LOPES Turma: 9003/AC
Nota da Prova: 6,9 Nota de Partic.: 1,5 Data: 12/06/2015 17:04:58
1a Questão (Ref.: 201408029306) Pontos: 0,5 / 0,5
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou 
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de 
dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA: 
As alternativas III e IV estão corretas. 
As alternativas I e III estão corretas. 
As alternativas I e II estão corretas 
As alternativas II e IV estão corretas. 
Todas as alternativas estão corretas. 
2
a
 Questão (Ref.: 201407955051) Pontos: 0,5 / 0,5
Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com 
muita atenção e assinale a opção correta.
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da 
variável que controla o topo é alterado. 
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na 
alocação sequencial. 
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos 
matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow. 
II, IV e V estão corretas
Somente a I está correta
I e III estão corretas 
I, IV e V estão corretas
I, IV e V estão corretas
Página 1 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Priscilla
Realce
3
a
 Questão (Ref.: 201408029329) Pontos: 0,5 / 0,5
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob 
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma 
estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
vet[10].nota=5.7; 
aluno.vet[10]=5.7; 
vet[10]=aluno.5.7; 
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ; 
4
a
 Questão (Ref.: 201407415262) Pontos: 0,5 / 0,5
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
Registro 
Pilha 
Fila 
Loop 
Ponteiro 
5
a
 Questão (Ref.: 201408004070) Pontos: 0,5 / 0,5
Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas 
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na 
seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, 
a ordenação apresentada no vetor é: 
1,23,3,8,13 
1,3,23,8,13
1,23,13,8,3 
1,13,23,8,3 
1,8,3,23,13 
Página 2 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
6
a
 Questão (Ref.: 201407654783) Pontos: 1,0 / 1,0
Dr. Pei Tam possui uma lista não ordenada de pacientes de seu consultório em que registra apenas o nome endereço e o telefone de cada 
paciente. Como não há limites para o crescimento de sua lista, como se pode implementar a inserção de um novo paciente na lista, sabendo 
que cada paciente é do tipo Paciente e a lista é do tipo List assim definidos :
struct Paciente {
 long int matricula;
 string nome, endereco e tel;
};
struct List {
 Paciente p;
 struct List *link;
 };
List * inserePac(List *i) {
 List *novo = new List;
 Paciente pat;
 novo->p = pat;
 novo->link = i;
 return novo;
}
List * inserePac(List *i, Paciente pt){
 List *novo ;
 novo->p = pt;
 novo->link = i;
 return novo;
}
 List * inserePac(List *i, Paciente pac)
{
 List *novo = new List;
 novo.p = pac;
 novo.link = i;
 return novo;
}
List * inserePac(List *i, Paciente pt)
{
Página 3 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
 List *novo = new List;
 novo->p = pt;
 novo->link =i;
 return novo;
}
List insereCliente(List *i, Paciente pac)
{
 List novo[];
 novo[0].p = pac;
 novo[0].link = i;
 return novo;
}
7
a
 Questão (Ref.: 201407436713) Pontos: 0,5 / 1,5
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: Struct dadosBanco { char nome[20]; long long int cpf; long long int rg; long long int nrConta; date 
dataAbertura; float saldo; } DadosBanco Cliente
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; 
Página 4 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Fundamentação do(a) Professor(a): O s de struct NÃO é S, mas s. Não fez o trecho.
8a Questão (Ref.: 201407443912) Pontos: 1,4 / 1,5
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 z, 
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
 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: bool intersercao(int v[], int w[], int z[], int nv, int nw, int &n) { for (int x = 0; x < nv; x++) for(int z = 
0; z < nw; z++) if( v[x] = w[z]) { z[n] = v[x]; n++; } if( n > 0 ) return true else return false; };
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; 
} 
Fundamentação do(a) Professor(a): Essa linha if( v[x] = w[z]) está errada porque deveriam ser dois =
Página 5 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
9
a
 Questão (Ref.: 201408004077) Pontos: 0,5 / 0,5
Blocos únicos de códigos que realizam diversas tarefas distitintassão de dificil manutenção. Portanto, utiliza-se a 
tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta 
técnica, também chamada de modularização, tem como principal elemento: 
As Filas
Os Vetores 
Os Grafos 
As Estruturas de Dados 
As funções 
10
a
 Questão (Ref.: 201407415692) Pontos: 1,0 / 1,0
Considerando que a lista a seguir, encontra-se criada na memória, o que será exibido pelo trecho de programa a seguir:
aux = inicio;
while (aux -> proximo != NULL)
aux = aux -> proximo;
novo = new tipoNo;
novo -> valor = 'F';
novo -> proximo = NULL;
aux -> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux -> valor << " ";
aux = aux -> próximo;
}
H K M
H K M F
F
H
NULL
Período de não visualização da prova: desde 12/06/2015 até 25/06/2015.
Página 6 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Página 7 de 7BDQ Prova
26/06/2015http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp