ESTRUTURA DE DADOS

Prévia do material em texto

1a Questão (Ref.: 201607103451) Acerto: 1,0 / 1,0 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e 
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um 
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e 
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o 
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo 
princípio LIFO (last in first out). 
 
 
II, III, IV e V. 
 
I, III, IV e V. 
 I, II e III. 
 
I, III e V. 
 
II, IV e V. 
 Gabarito Comentado. 
 
 
 
 2a Questão (Ref.: 201607238578) 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 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: 
 
 
As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas II e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 
Todas as alternativas estão corretas. 
 Gabarito Comentado. 
 
 
 
 3a Questão (Ref.: 201607649875) Acerto: 1,0 / 1,0 
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a 
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. 
Esta técnica tem como principal elemento: 
 
 
Os Grafos 
 As funções 
 
Os Vetores 
 
As Estruturas de Dados 
 
As Filas 
 
 
 
 4a Questão (Ref.: 201607269328) Acerto: 1,0 / 1,0 
Informe qual deverá ser a saída do programa abaixo: 
 
#include 
void func(int *x) 
{ 
 do{ 
 cout << *x << " "; 
 (*x)--; 
 }while(*x>0); 
} 
 
main() 
{ 
 int x=5; 
 func(&x); 
 cout << x; 
 system("pause"); 
} 
 
 
 
5 4 3 2 1 5 
 
5 3 4 2 1 0 
 
5 3 4 2 1 4 
 5 4 3 2 1 0 
 
5 4 3 2 1 6 
 
 
 
 5a Questão (Ref.: 201607675669) 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].aluno.nota=5.7 ; 
 
aluno.vet[10].nota=5.7; 
 vet[10].nota=5.7; 
 
vet[10]=aluno.5.7; 
 
aluno.vet[10]=5.7; 
 
 
 
 6a Questão (Ref.: 201607606191) 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 media; }; Suponha ainda 
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de 
forma correta a media 6.0 para o quarto elemento deste vetor. 
 
 
aluno[3].10=6.0; 
 vet[3].media=6.0; 
 
aluno[10]=6.0; 
 
vet[3].aluno=6.0; 
 
aluno[3].media=6.0; 
 
 
 
 7a Questão (Ref.: 201607621448) Acerto: 1,0 / 1,0 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de 
ordenação, só usa a memória principal: 
 
 
Ordenação Externa 
 Ordenação Interna 
 
Ordenação Simples Externa 
 
Ordenação Simples 
 
Ordenação Eficiente 
 Gabarito Comentado. Gabarito Comentado. Gabarito Comentado. 
 Gabarito Comentado. 
 
 
 
 
 8a Questão (Ref.: 201607036236) Acerto: 1,0 / 1,0 
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
int i, j, aux; 
for (j = 1; j < n; j++) 
for (i=j; i > 0 && v[i-1]> v[i]; i--) { 
aux = v[i-1]; 
v[i-1] = v[i]; 
v[i] = aux; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
Bolha 
 
Quicksort 
 
Heapsort 
 
Seleção 
 Inserção 
 Gabarito Comentado. 
 
 
 
 9a Questão (Ref.: 201607027888) Acerto: 1,0 / 1,0 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 Gabarito Comentado. 
 
 
 
 10a Questão (Ref.: 201607600045) 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 Não Linear 
 Lista Linear Sequencial 
 
Lista Linear Não Sequencial 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Alocada