Banco de Questões - Estácio-748

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
 if (v[meio] == valor)
 return meio;
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
 }
 return -1;
}
 9a Questão (Cód.: 94162) Pontos: 0,0 / 1,0
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias
para o gerenciamento de outra área de memória chamada de heap são importantes para a comprensão de objetos
dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la:
 MATRIZES
REPETIÇÕES
CONDICIONAIS
VETORES
 ESTRUTURAS
 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
 mínimo = i
 para j da posição seguinte a i até a ultima posição faça
 se (a[j] < a[mínimo])
 mínimo =j;
 fim para
 fim para
 troca(a[mínimo],a[i]);
fim algoritmo
MergeSort
Inserção
 Seleção
 Bolha
QuickSort
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 4 29/10/2012 09:14
Avaliação: CCT0260_AV1_201201069114 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201201069114 - RODRIGO MACHADO DA SILVA
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 0,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 17/09/2012
 1a Questão (Cód.: 28113) Pontos: 0,0 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Global
Real
Local
Constante
 Inteiro
 2a Questão (Cód.: 28114) Pontos: 0,5 / 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Matriz
Registro
 Vetor
Variável
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5
Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(C) I e II, apenas.
(B) II, apenas.
(A) I, apenas.
(E) I e IV, apenas.
 (D) I, II, III e IV.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 5 12/11/2012 09:18