ESTRUTURA_DE_DADOS_2014.2EAD

Prévia do material em texto

Avaliação: CCT0260_AV_201403410101 (AG) » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201403410101 - LUCAS TEIXEIRA MONTEZUMA 
Professor: ALEXANDRE SOARES ALVES Turma: 9003/AB
Nota da Prova: 3,0 Nota de Partic.: 2 Data: 19/11/2014 15:31:29
1a Questão (Ref.: 201403478730) Pontos: 1,0
Em relação as estruturas de dados, aquela que corresponde ao armazenamento em uma lista linear com a posição 
relativa (não contígua) na memória de dois nós consecutivos da lista é conhecida por alocação:
Seqüencial.
Estática.
Binária.
Combinada.
Encadeada.
2a Questão (Ref.: 201403479200) Pontos: 1,0
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada e saída de dados pelo início.
Entrada e saída de dados pelo final.
Entrada e saída de dados em qualquer local.
Entrada de dados pelo início e saída pelo final.
Entrada de dados pelo final e saída pelo início.
3a Questão (Ref.: 201403719039) Pontos: 0,0
Página 1 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
O programa não executa corretamente pois as funções devem ser descritas antes 
da função main(), para que o compilador consiga reconhecê-las.
O programa não executa corretamente, pois o protótipo da função media( ) não 
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em 
que as funções são descritas.
O programa executa perfeitamente independente da ordem das funções já que 
existem os seus protótipos.
O programa executa perfeitamente, mas não mostra o valor da media já que esta 
função não foi chamada na função main( ).
4a Questão (Ref.: 201403479082) Pontos: 0,5
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
Página 2 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e II estão corretas.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
5a Questão (Ref.: 201403719059) Pontos: 0,5
Um programa desenvolvido para cadastrar grupos de 20 ajudantes especiais 
para atuarem em cada um dos 12 estádios sede da copa do mundo de futebol 
no Brasil, utiliza um critério especial para alocação dos grupos de ajudantes nos 
estádios. Isto é, considerando o estádio sede origem o Maracanã no Rio de 
Janeiro, os 20 últimos candidatos a se escreverem ficarão no estádio mais 
distante do Maracanâ, o penúltimo grupo de 20 inscritos, ficarão no segundo 
estádio mais distante do Maracanã, assim por diante até que, o segundo grupo 
de candidados inscritos ficarão no estádio sede mais próximo do Maracanâ e os 
primeiros candidatos escritos serão alocados no Maracanã. Para auxiliar o 
desenvolvimento deste programa pode-se utilizar:
Uma fila sequencial de 240 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede.
Uma pilha sequencial de 240 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede.
Uma fila sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede.
Uma pilha sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede.
Uma pilha sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e uma fila sequencial de 20 posições para realizar 
as alocações de todos os candidatos começando pelos os estádios mais 
distantes do estádio sede.
6a Questão (Ref.: 201403688859) Pontos: 0,0
No ENEM 2012, 5790989 estudantes confirmaram inscrição. 
Página 3 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Evidentemente, muitos faltaram às provas e o número exato não era sabido quando 
foi pedido ao desenvolvedor que definisse uma função para que pudesse listar toda 
inscrição, e respectiva nota de redação tabulada, que tivesse alcançado uma 
pontuação maior ou igual à nota procurada e, ao final, o total de estudantes que 
atingiram essa meta.
Como só interessava a nota de redação, o desenvolvedor definiu a struct abaixo e 
começou a definir a função queFaz(...) para que pudesse atender ao que foi 
pedido, usando a estrutura de dados Lista Sequencial. 
Entretanto, ele não conseguiu finalizar. Poderia você ajudá-lo?
Assinale a alternativa correta onde está presente o trecho que completa a função.
Página 4 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
7a Questão (Ref.: 201403478728) Pontos: 0,0
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{
 int i , // índice
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i];
 v[i] = v[i+1]; 
 v[i+1] = aux;
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função 
Mergesort
Quicksort
Bublesort
Heapsort
Shellsort
Pontos: 0,0
Página 5 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
8a Questão (Ref.: 201403482295)
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve 
rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o 
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos 
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados 
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição 
vaga".
Inserção
Bolha
Seleção
MergeSort
QuickSort
9a Questão (Ref.: 201403507381) Pontos: 0,0
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta: struct no*inverter(dado *ini);
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while 
(a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */ 
10a Questão (Ref.: 201403687424) Pontos: 0,0
No dia 20 de fevereiro de 2002(20022002), vivenciou-se um momento que só 
acontecerá novamente em 21 de dezembro de 2112(21122112). 
Acredito que muitas pessoas não tinham familiaridade com o termo capicua que, 
segundo o dicionário do Aurélio, se aplica a um grupo de algarismos que lidos da 
esquerda para direita, ou da direita para esquerda,representam o mesmo número.
Construa uma função que receba um número inteiro longo e retorne o número 
escrito de trás para frente. Exemplo: recebe 123 e retorna 321.
Resposta: Long NumeroInverso(Long numero){ return numero.reverse; }
Página 6 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Gabarito:
long long int espelha(long long int num ) //pode ser long long 
{
 long long int espelhado=0; //pode ser long long 
 while (num > 0) 
 {
 espelhado = 10 * espelhado + num % 10; 
 num = num / 10; 
 }
 return espelhado; 
}
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.
Página 7 de 7BDQ Prova
09/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp