Buscar

AV Estrutura de dados 2014

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 4 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Avaliação: CCT0260_AV_201403150494 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201403150494 - CARLOS EDUARDO FERREIRA DA SILVA 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AA
Nota da Prova: 4,0 Nota de Partic.: 2 Data: 22/11/2014 16:09:05
1
a
 Questão (Ref.: 201403193550) Pontos: 1,0 / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para 
cima e para baixo, apenas.
frente e para trás, apenas.
cima e para baixo ou para frente e para trás.
trás, apenas.
frente, apenas.
2
a
 Questão (Ref.: 201403193687) Pontos: 0,0 / 0,5
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções 
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque 
corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Retorna o valor de vl se o valor n foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna -1 se o valor de n foi encontrado.
Retorna a posição de v se o valor vl foi encontrado.
3
a
 Questão (Ref.: 201403735062) Pontos: 0,0 / 1,0
Observe as afirmações a seguir:
A) Antes de iniciar a construção de uma lista encadeada, o ponteiro que indica seu primeiro elemento deve ser 
inicializado com um endereço válido.
B) Antes de iniciar a construção de uma lista encadeada, o ponteiro que indica seu primeiro elemento deve ser 
inicializado com um endereço nulo.
C) Para inserir um nó em uma lista encadeada deve-se, inicialmente, alocar o novo nó e preenchê-lo com o valor 
correspondente.
Página 1 de 4BDQ Prova
26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
D) Para inserir um nó em uma lista encadeada deve-se, inicialmente, preenchê-lo com o valor correspondente e, 
posteriormente alocar o novo nó.
As afirmativas B e D estão corretas. 
As afirmativas A e D estão corretas. 
As afirmativas A e C estão corretas. 
As afirmativas B e C estão corretas.
As afirmativas C e D estão corretas. 
4
a
 Questão (Ref.: 201403731739) Pontos: 0,5 / 0,5
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II, III e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
I, III, IV e VI são afirmativas verdadeiras 
5
a
 Questão (Ref.: 201403193650) Pontos: 0,5 / 0,5
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento 
armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto 
afirmar:
Somente a operação POP altera o estado da Pilha 
Somente a operação TOP altera o estado da Pilha 
Ambas alteram o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha 
6
a
 Questão (Ref.: 201403431532) Pontos: 0,0 / 0,5
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas 
de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas 
são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na 
frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do 
veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada 
que traduz a organização das pizzas no veículo de entrega ? 
pilha
árvore
lista
grafo
fila
Página 2 de 4BDQ Prova
26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
7
a
 Questão (Ref.: 201403193666) Pontos: 0,0 / 0,5
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. 
Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do 
vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor 
valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Seleção
Binária
Inserção
Bolha
Hash
8
a
 Questão (Ref.: 201403193577) Pontos: 0,5 / 0,5
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de 
seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo 
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota 
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, 
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do 
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição 
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número 
de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se 
candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na 
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca: 
binária. 
por comparação.
por contagem. 
randômica. 
linear. 
9
a
 Questão (Ref.: 201403395955) Pontos: 1,0 / 1,5
Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor de 
inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve 
também, buscar e retornar o maior elemento do vetor.
Resposta: void achamaior()int {1,2,3,4,5}; int a,x{ for (x=0;a!ɝx++); { if (a>x); } cout<<"o maior elemento 
é:"<< x; }
Gabarito:
int achaMaior(int v[ ], int t)
{
 int maior=v[0];
 for( int i=1; i < t; i++)
 {
 if( maior < v[i] ) maior=v[i];
 }
 return maior;
}
Página 3 de 4BDQ Prova
26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
10
a
 Questão (Ref.: 201403214600) 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 dados{ char nome[30]; int cpf,rg,num conta,dataabertura; float saldo; }; cout<<"Dados da conta 
são : "; cout<<dados (nome *p ,cpf *p,rg*p,num conta*p, dataabertura*p, saldo*p,); 
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; 
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.
Página 4 de 4BDQ Prova
26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp

Outros materiais