AV1 E DADOS

Prévia do material em texto

1a Questão (Ref.:201701642242) Acerto: 1,0 / 1,0 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada 
de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. 
Muitas vezes existem algoritmos de manipulação de dados associados a estas 
estruturas. 
Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram 
armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes 
foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
Marque a alternativa CORRETA: 
 
 
Todas as alternativas estão corretas. 
 
As alternativas II e IV estão corretas. 
 
As alternativas I e II estão corretas 
 
As alternativas III e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 
 
2a Questão (Ref.:201701020252) Acerto: 1,0 / 1,0 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e 
algumas são altamente especializadas, destinando-se a algumas tarefas específicas. 
Dessa forma a definição de Estrutura de Dados está expressa na alternativa: 
 
 
É um modo de utilização de dados nos programas de computador. 
 
É um modo particular de armazenamento e organização de dados em um 
computador de modo que possam ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
É um modo de distribuição e organização de dados em uma rede de 
computador de modo que possam ser usados de modo eficiente. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
 
Gabarito Coment. 
 
 
 
3a Questão (Ref.:201701610426) Acerto: 1,0 / 1,0 
Considere a função: 
void dobro(int x) { 
 x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 
 
 
Haverá um erro de compilação 
 
10 
 
5 
 
0 
 
50 
 
 
Gabarito Coment. 
 
 
 
4a Questão (Ref.:201702026472) Acerto: 1,0 / 1,0 
Considere as seguintes afirmativas : 
I) Os vetores em C++, quando passados como parâmetros de funções, são 
obrigatoriamente passados "por valor" e não "por referência". 
II) Variáveis globais são um recurso adequado para troca de informações entre 
funções distintas. 
III) Caso uma função necessite retornar mais de um valor ao programa que a chamou, 
deve fazê-lo usando parâmetros passados "por valor". 
As afirmativas corretas são: 
 
 
Apenas I 
 
Apenas I e II 
 
Nenhuma está correta 
 
Apenas II 
 
Apenas III 
 
 
5a Questão (Ref.:201701642265) Acerto: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, 
geralmente, agrupados sob uma lógica e associados por um nome. 
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. 
Seja a definição de uma estrutura como: 
struct aluno { 
string nome; 
float nota; 
}; 
 
Suponha ainda que exista um vetor desta estrutura, definido como: 
 
aluno vet [100]; 
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo 
primeiro elemento deste vetor. 
 
 
aluno.vet[10]=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
vet[10]=aluno.5.7; 
 
vet[10].nota=5.7; 
 
aluno.vet[10].nota=5.7; 
 
 
6a Questão (Ref.:201701668054) Acerto: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de 
elementos, geralmente, agrupados sob uma lógica e associados por um nome. 
Esses elementos podem ser variáveis simples, matrizes ou ainda outras 
estruturas. Seja a definição de uma estrutura como: 
 
 struct aluno { 
 string nome; 
 float nota; 
}; 
 
Suponha ainda que exista um vetor desta estrutura, definido como: 
 aluno vet [ 100]; 
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o 
décimo primeiro elemento deste vetor. 
 
 
vet[10].nota=5.7; 
 
vet[10]=aluno.5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
aluno.vet[10]=5.7; 
 
aluno.vet[10].nota=5.7; 
 
 
7a Questão (Ref.:201701591798) Acerto: 0,0 / 1,0 
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os 
seguintes valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = 0 
 
 
0 
 
1 
 
2 
 
-2 
 
-1 
 
 
8a Questão (Ref.:201701642267) Acerto: 1,0 / 1,0 
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são 
os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial 
pode ser aplicada em vetores independente destes estarem ordenados, entretanto a 
busca binária só se aplica em vetores ordenados. Seja o vetor A= 
{10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da 
busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos 
realizam testes nos elementos do vetor até achar o que procuram ou definirem que o 
elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o 
número de testes realizados pela busca sequencial e o número de testes realizados 
pela busca binária, respectivamente, até encontrarem o 70. 
 
 
7 e 1 
 
6 e 1 
 
6 e 2 
 
6 e 4 
 
5 e 5 
 
 
9a Questão (Ref.:201702150956) Acerto: 1,0 / 1,0 
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas 
dimensões. Exemplo: C[100][100]. II. Ao declararmos um vetor int A[10], se 
escrevemos A[2] acessamos o segundo elemento do vetor. III. Uma string declarada 
como char B[30] armazena no máximo 30 caracteres. Escolha a alternativa correta: 
 
 
Está correta apenas a afirmativa I. 
 
Estão corretas apenas as afirmativas I e III. 
 
Nenhuma afirmação está correta. 
 
Está correta apenas a afirmativa II. 
 
Estão corretas apenas as afirmativas I e II. 
 
 
10a Questão (Ref.:201701592430) Acerto: 1,0 / 1,0 
__________________________ é uma lista linear em que a alocação de memória 
pode ser estática, e que a forma de armazenamento é contígua ou sequencial na 
memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-
definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Alocada 
 
Lista Linear Sequencial 
 
Lista Linear Não Sequencial 
 
Lista Não Linear