ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
 
 
 
 
1a Questão (Ref.:201704098663) Acerto: 1,0 / 1,0 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 
0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 
II, IV e V são afirmativas verdadeiras 
 
I, II e V são afirmativas verdadeiras 
 
II, IV, V e VI são afirmativas verdadeiras 
 
I, III, IV e VI são afirmativas verdadeiras 
 
I, II, III e VI são afirmativas verdadeiras 
 
 
Gabarito Coment. 
 
 
 
2a Questão (Ref.:201703552127) 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 particular de armazenamento e organização de dados em um 
computador de modo que possam ser usados de modo eficiente. 
 
É 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. 
 
É um modo de utilização de dados nos programas de computador. 
 
É um modo de deleção de dados em um computador. 
 
 
Gabarito Coment. 
 
 
 
 
3a Questão (Ref.:201704143007) Acerto: 1,0 / 1,0 
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como 
primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das 
respostas abaixo poderia representar o protótipo dessa função: 
 
 
void func (int a, int &b); 
 
void func (int &a, int &b); 
 
int func (&int, int); 
 
int func (int &a, int b); 
 
int func (int a, int &b); 
 
 
Gabarito Coment. 
 
 
 
4a Questão (Ref.:201704615723) Acerto: 0,0 / 1,0 
Considere os trechos abaixo: 
int valor = 100; 
void eureka (int &z) { 
 int temp = 25; 
 z--; 
 temp = temp - 10; 
 valor = valor - temp; 
 cout << "Auxiliar = " << temp << endl; 
} 
int main() { 
 int R = 1000; 
 eureka(R); 
 cout << "Result = " << R << " Valor = " << valor << endl; 
} 
Assinale a opção correta. 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 100 
sendo que z é um parâmetro passado por referência 
 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 85 
sendo que z é um parâmetro passado por referência 
 
 
Será impresso 
Auxiliar = 15 
Result = 999 Valor = 85 
sendo que z é um parâmetro passado por referência 
 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 85 
sendo que z é um parâmetro passado por valor 
 
 
 
Será impresso 
Auxiliar = 15 
Result = 999 Valor = 85 
sendo que z é um parâmetro passado por valor 
 
 
 
 
 
5a Questão (Ref.:201703765290) Acerto: 1,0 / 1,0 
Com relação à struct, é correto afirmar que : 
 
 
Cada elemento da struct é chamado componente. 
 
Cada elemento da struct é chamado campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
 
Cada elemento da struct é denominado membro ou campo, sendo que 
a struct pode armazenar elementos de tipos diferentes ou não. 
 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas 
com dados do mesmo tipo. 
 
A struct é sempre definida dentro da main. 
 
 
Gabarito Coment. 
 
 
 
6a Questão (Ref.:201703560075) Acerto: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Registro 
 
Vetor 
 
Loop 
 
Pilha 
 
Fila 
 
 
Gabarito Coment. 
 
 
 
7a Questão (Ref.:201703560033) Acerto: 1,0 / 1,0 
Em uma pesquisa sequencial a lista deve estar? 
 
 
ordenada somente o primeiro da lista. 
 
ordenada ou desordenada. 
 
sempre desordenada. 
 
ordenada somente do início até a metade da lista. 
 
desordenada somente da metade da lista até o final. 
 
 
Gabarito Coment. 
 
 
 
8a Questão (Ref.:201704148879) Acerto: 1,0 / 1,0 
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de 
elementos adjacentes até que todos os elementos de um vetor esteja ordenado. 
Então, se submetermos a sequencia de inteiros armazenada em um vetor 
inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a 
ordenação apresentada no vetor é: 
 
 
4,1,2,5 
 
2,1,4,5 
 
1,4,2,5 
 
2,4,1,5 
 
1,2,4,5 
 
 
Gabarito Coment. 
 
 
 
9a Questão (Ref.:201704123671) Acerto: 1,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 = -6 
 
 
0 
 
4 
 
6 
 
-1 
 
3 
 
 
 
10a Questão (Ref.:201703762855) Acerto: 0,0 / 1,0 
As estruturas de dados são utilizadas para manter dados ou informações organizados 
na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas 
guardam características especiais na manipulação destes dados, assim deve-se 
escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos 
principais o acesso aleatório aos dados e alocação destes de forma contínua na 
memória. 
 
 
Lista Sequencial 
 
Pilha Encadeada 
 
Fila Sequencial 
 
Pilha Sequencial 
 
Lista Encadeada 
 
 
Gabarito Coment.