Banco de Questões - Estácio-749

Prévia do material em texto

4a Questão (Cód.: 27602) Pontos: 0,0 / 0,5
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes
são caracteristicamente:
 Homogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado-sequencial.
Heterogêneos e com acesso LIFO.
Homogêneos e de acesso aleatório por intermédio de índices.
 5a Questão (Cód.: 27617) Pontos: 0,0 / 1,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
Bublesort
 Shellsort
Mergesort
Heapsort
Quicksort
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 5 12/11/2012 09:18
 6a Questão (Cód.: 28144) Pontos: 0,0 / 1,0
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 -1 se o valor de n foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
 Retorna -1 se o valor de vl estiver dentro de v.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna a posição de v se o valor vl foi encontrado.
 7a Questão (Cód.: 95244) Pontos: 0,0 / 1,0
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).
II, IV e V.
I, II e III.
 II, III, IV e V.
I, III, IV e V.
I, III e V.
 8a Questão (Cód.: 31180) Pontos: 0,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Inserção
Seleção
Pesquisa binária
 Bolha
Pesquisa sequencial
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 5 12/11/2012 09:18
 9a Questão (Cód.: 28128) Pontos: 0,0 / 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
void ordena(int v[], int n){
int i, j, menor, aux;
for (j = 0; j < n-1; j++) {
 for (i = j+1; i < n; i++) {
 if (v[i] < v[j]) {
 aux = v[j];
 v[j] = v[i];
 v[i] = aux;
 }
 }
}
}
 int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n -1, meio;
 while (ini <= fim){
 meio = (ini + fim)/2;
 if (v[meio] == valor)
 return meio;
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
 }
 return -1;
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n-1, meio;
 while (ini >= fim){
 meio = ini/2;
 if (v[meio] == valor)
 return meio; 
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
}
void ordena (int v[], int n){
 int i, j, aux;
 for (j = 1; j < n; j++)
 for (i=j; i > 0 && v[i-1]> v[i]; i--){
 aux = v[i-1];
 v[i-1] = v[i];
 v[i] = aux; 
 }
}
 10a Questão (Cód.: 31182) Pontos: 0,0 / 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a
facilitar a consulta de determinado elemento. 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. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 5 12/11/2012 09:18