AV_ESTRUTURA DE DADOS

Prévia do material em texto

30/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 1/4
River de Souza Diniz
201902210352
 
Disciplina: ESTRUTURA DE DADOS AV
Aluno: RIVER DE SOUZA DINIZ 201902210352
Professor: ROBSON LORBIESKI
 Turma: 9005
CCT0826_AV_201902210352 (AG) 02/05/2020 01:07:21 (F) 
Avaliação:
9,0
Nota Partic.: Av. Parcial.:
2,0
Nota SIA:
10,0 pts
 
ESTRUTURA DE DADOS 
 
 1. Ref.: 95244 Pontos: 1,00 / 1,00
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).
I, III, IV e V.
I, III e V.
 I, II e III.
II, III, IV e V.
II, IV e V.
 2. Ref.: 2824167 Pontos: 1,00 / 1,00
Considere a função abaixo: 
int func (int a, int &b) {
a = b - a;
b = a * 2;
a = b * 2;
return a;
} Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 95244.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2824167.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 2/4
Considere também o seguinte trecho de código no main :
int x=2, y=3, z;
z = func (x,y);
cout << x << "; " << y<< "; " << z;
Após a execução do cout, seria impresso:
1; 2; 4
1; 3; 1
2; 2; 1
 2; 2; 4
4; 2; 4
 3. Ref.: 1070689 Pontos: 1,00 / 1,00
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
estão corretas apenas as afirmativas I, II e III.
estão corretas apenas as afirmativas I, III e IV.
 estão corretas apenas as afirmativas II, III e IV.
estão corretas apenas as afirmativas I, II e IV.
todas as afirmativas estão corretas.
 4. Ref.: 28035 Pontos: 1,00 / 1,00
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém
em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor
seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o
programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que
executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
Heapsort
Bolha
Quicksort
 Seleção
Inserção
 5. Ref.: 1064776 Pontos: 1,00 / 1,00
Em relação às listas sequenciais, considere as seguintes afirmações:
I - são estruturas lineares que utilizam vetores para armazenamento dos dados;Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1070689.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28035.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1064776.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 3/4
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:
I, II, III, IV
 I, II, IV
II, III, IV
I, II, III
I, II
 6. Ref.: 980575 Pontos: 1,00 / 1,00
Considere as seguintes afirmativas:
1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear
2- Pilhas são estruturas eficientes quando se trata de inserir ou remover de qualquer posição.
3- Pilhas e filas seguem, respectivamente, as lógicas LIFO e FIFO, nas quais a ordem de inserção e remoção de
dados da estrutura são bem definidas.
Somente 2 está correta
Somente 1 está correta
Todas estão corretas
Somente 2 e 3 estão corretas
 Somente 3 está correta
 7. Ref.: 28089 Pontos: 0,00 / 1,00
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada e saída de dados em qualquer local.
 Entrada e saída de dados pelo início.
Entrada e saída de dados pelo final.
 Entrada de dados pelo final e saída pelo início.
Entrada de dados pelo início e saída pelo final.
 8. Ref.: 28117 Pontos: 1,00 / 1,00
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser
definida uma estrutura do tipo ponteiro?
Uma estrutura utilizada apontar erros de operações.
 Um objeto que contém um endereço de memória.
Um objeto que não contém endereço de memória.
Uma estrutura que aponta para um objeto de arquivo.
Um objeto que armazena dado diretamente na memória.
 9. Ref.: 650508 Pontos: 1,00 / 1,00
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 980575.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28089.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28117.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 650508.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 4/4
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
Todas as afirmações são verdadeiras
Apenas a afirmação (3) é verdadeira
 Apenas as afirmações (1) e (3) são verdadeiras
Apenas a afirmação (1) é verdadeira
Todas as afirmações são falsas
 10. Ref.: 689915 Pontos: 1,00 / 1,00
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Lista simplesmente encadeada
 Lista duplamente encadeada
Pilha
Fila
Árvore
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 689915.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')