Estrutura de dados av1

Prévia do material em texto

18/5/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/4
1a Questão (Ref.:201702689420) 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:
As alternativas II e IV estão corretas.
 As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
 
2a Questão (Ref.:201702664193) Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica,
em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
Pilhas Encadeadas
Vetores
Filas Encadeadas
 Grafos
Listas Encadeadas.
 
3a Questão (Ref.:201702910262) Acerto: 1,0 / 1,0
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte
programa principal for executado? int main() { int n = 3; n = n + 2; dobro(n); cout << n; return 0; }
 5
10
3
20
0
 
4a Questão (Ref.:201702652933) Acerto: 1,0 / 1,0
1) O que será impresso pela função Eureka ? Assinale a opção correta.
 
void Eureka()
 {
 for (int i = 1; i <= 10; i++)
 if (i % 2 == 0)
 cout << i << " ";
 else
 if (i % 7 == 0)
 return;
 }
 
2 4 6 8 10
 2 4 6
Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que há return na função.
2 4 6 8
Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o uso de void.
18/5/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/4
 
5a Questão (Ref.:201702689443) 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].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
 vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
 
6a Questão (Ref.:201702715232) 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 ;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
 vet[10].nota=5.7;
 
7a Questão (Ref.:201702078950) Acerto: 1,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso
aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a
técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda
verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes
do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da
chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
Seleção
Bolha
 Pesquisa binária
Pesquisa sequencial
Inserção
 
Gabarito Coment.
18/5/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/4
 
8a Questão (Ref.:201702916794) Acerto: 1,0 / 1,0
Este vetor foi ordenado pelo método:
Mergesort. 
Quicksort. 
Ordenação por inserção (insertion sort). 
 Método da bolha (bubble sort). 
Ordenação por seleção (selection sort). 
 
9a Questão (Ref.:201703112548) Acerto: 1,0 / 1,0
Considere as seguintes afirmações sobre Listas Sequenciais:
I - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de interesse.
II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a quantidade
de dados armazenados.
III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a quantidade de
dados da mesma.
IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas as afirmações verdadeiras:
 I, II, IV
I, II, III
I, III, IV
I, II
I, II, III, IV
 
10a Questão (Ref.:201703112546) Acerto: 1,0 / 1,0
18/5/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 4/4
Em relação às listas sequenciais, considere as seguintes afirmações:
I - são estruturas lineares que utilizam vetores para armazenamento dos dados;
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de dados da
lista;
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o cuidado de atualizar a
quantidade de dados da lista;
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição).
Assinale a opção que contém apenas todas as afirmativas corretas:
II, III, IV
 I, II, IV
I, II
I, II, III
I, II, III, IV