Banco de Questões - Estácio-774

Prévia do material em texto

respectivamente, de ITALIA para FIAT e de FRANCA para HONDA. 
 
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores: 
 
 
 
 
 
 
 
 85 e FALSO 
 97 e FALSO 
 85 e VERDADEIRO 
 97 e VERDADEIRO 
 25 e FALSO 
 
 
 
 8
a
 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 é: 
 
 Vetor 
 Variável 
 Registro 
 Matriz 
 Função 
 
 
 
 9
a
 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: 
 
 (E) I e IV, apenas. 
 (A) I, apenas. 
 (C) I e II, apenas. 
 (B) II, apenas. 
 (D) I, II, III e IV. 
 
 
 
 10
a
 Questão (Cód.: 31182) 
Pontos: 1,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 
 Bolha 
 Seleção 
 QuickSort 
 Inserção