Avaliando o Aprendizado - Estrutura de Dados II-30

Prévia do material em texto

7a Questão (Cód.: 19684) Pontos: 0,0 / 1,0
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 e II.
 I e II.
II e III.
 somente a alternativa I.
I e III.
 8a 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.
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;
}
int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -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; 
 }
}
 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) { 
 int ini = 0, fim = n -1, meio;
 while (ini <= fim){
 meio = (ini + fim)/2;
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 de 4 29/10/2012 09:14