Avaliação de Estrutura de Dados 05

Prévia do material em texto

Fechar 
 
 ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201501115995 V.1 
Aluno(a): Matrícula: 
Desempenho: 0,3 de 0,5 Data: 08/06/2016 09:01:58 (Finalizada) 
 
 
 1a Questão (Ref.: 201501871316) Pontos: 0,1 / 0,1 
Marque a opção verdadeira para um ponteiro. 
 
 
 
É uma variável que armazena o endereço de um valor do tipo void 
 
É uma varável que pode armazenar um endereço de memória ou um valor do tipo inteiro 
 
É uma varíavel que armazena como valor necessariamente o endereço onde estará armazenado um 
outro endereço 
 
É uma variável que, quando incrementada de uma unidade, sempre incrermenta o seu valor, em termos 
absolutos, de uma unidade 
 É uma variável que armazena o endereço de um valor do tipo para o qual o ponteiro foi declarado 
 
 
 
 
 
 2a Questão (Ref.: 201501158776) Pontos: 0,1 / 0,1 
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 
 Seleção 
 
Inserção 
 
QuickSort 
 
Bolha 
 
 
 
 
 
 3a Questão (Ref.: 201501147278) Pontos: 0,1 / 0,1 
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. 
 
 
 
I e II. 
 
I e III. 
 
somente a alternativa e II. 
 
II e III. 
 somente a alternativa I. 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201501878782) Pontos: 0,0 / 0,1 
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são: 
 
 
 
Indeterminados 
 Determinados pelo problema em que serão utilizados 
 
Determinados pelo usuário 
 
Determinados pelos ponteiros 
 Determinados pela memória 
 
 
 
 
 
 5a Questão (Ref.: 201501155529) Pontos: 0,0 / 0,1 
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. 
 
 
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado. 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da 
esquerda. 
 
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da 
direita. 
 Gabarito Comentado.