Simulado de Estrutura de Dados

Prévia do material em texto

Fechar 
 
 ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201501115995 V.1 
Aluno(a): Matrícula: 
Desempenho: 0,2 de 0,5 Data: 03/04/2016 19:47:21 (Finalizada) 
 
 
 1a Questão (Ref.: 201501155738) Pontos: 0,0 / 0,1 
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 vl estiver dentro de v. 
 
Retorna -1 se o valor de n foi encontrado. 
 
Resulta em erro, se o valor de vl não estiver dentro de v. 
 Retorna o valor de vl se o valor n foi encontrado. 
 Retorna a posição de v se o valor vl foi encontrado. 
 Gabarito Comentado. 
 
 
 
 
 2a 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 menor ao item que está na primeira posição 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 igual ao item que está na metade do vetor, o item 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 maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da 
direita. 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201501878782) Pontos: 0,1 / 0,1 
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são: 
 
 
 
Determinados pelo usuário 
 
Indeterminados 
 Determinados pelo problema em que serão utilizados 
 
Determinados pela memória 
 
Determinados pelos ponteiros 
 
 
 
 
 
 4a 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 III. 
 
II e III. 
 somente a alternativa I. 
 
I e II. 
 
somente a alternativa e II. 
 Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201501155160) Pontos: 0,0 / 0,1 
Em uma pesquisa sequencial a lista deve estar? 
 
 
 
ordenada somente do início até a metade da lista. 
 
desordenada somente da metade da lista até o final. 
 sempre desordenada. 
 
ordenada somente o primeiro da lista. 
 ordenada ou desordenada. 
 Gabarito Comentado.