AV ESTRUTURAS DE DADOS

Prévia do material em texto

26/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2093703&matr_integracao=201803524502 1/4
WEMERSON SILVA DOS SANTOS
201803524502
 
Disciplina: ESTRUTURA DE DADOS AV
Aluno: WEMERSON SILVA DOS SANTOS 201803524502
Professor: RICARDO LUIS BALIEIRO
 Turma: 9003
CCT0826_AV_201803524502 (AG) 15/06/2020 21:17:48 (F) 
 
Avaliação:
 10,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 e V.
 I, II e III.
II, IV e V.
II, III, IV e V.
I, III, IV e V.
 
 2. Ref.: 230378 Pontos: 1,00 / 1,00
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto
é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então
considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0; 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: 230378.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
26/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2093703&matr_integracao=201803524502 2/4
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada
após a função int main ( ), não há necessidade do uso de protótipos.
O código compila normalmente e apresenta como resultado o valor 7.0
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função
float media(float x, float y)antes da função principal.
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a
chamada se deu com identificadores "a" e "b".
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado
em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
 
 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, 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.
estão corretas apenas as afirmativas I, II e III.
 
 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:
Quicksort
Bolha
Heapsort
 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.')
26/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2093703&matr_integracao=201803524502 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:
II, III, IV
I, II
 I, II, IV
I, II, III
I, II, III, IV
 
 6. Ref.: 265989 Pontos: 1,00 / 1,00
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas
de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas
são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na
frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do
veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada
que traduz a organização das pizzas no veículo de entrega ?
 pilha
fila
grafo
árvore
lista
 
 7. Ref.: 28089 Pontos: 1,00 / 1,00
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada de dados pelo início e saída pelo final.
 Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo início.
Entrada e saída de dados pelo final.
Entrada e saída de dados em qualquer local.
 
 8. Ref.: 650513 Pontos: 1,00 / 1,00
Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo,
marque a alternativa correta:
int *p; 
p = (int *)malloc(20*sizeof(int)); 
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
A operação é inválida
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
 Alocação dinâmica de 80 bytes na memória
Alocação dinâmica 20 bytes na memória
 
 9. Ref.: 233065 Pontos: 1,00 / 1,00
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 265989.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28089.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 650513.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 233065.');
javascript:alert('EducationalPerformace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
26/06/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2093703&matr_integracao=201803524502 4/4
usa o critério FIFO, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do
início.
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 usa o critério LIFO e é implementada usando-se listas encadeadas.
 
 10. Ref.: 1172471 Pontos: 1,00 / 1,00
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada
uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de
problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as
afirmativas a seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro
elemento a entrar é o último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer lugar
(posição), mas as remoções, não. - Em uma lista circular com encadeamento simples, o primeiro elemento aponta
para o segundo e para o último. - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o
encadeamento dos elementos anterior e próximo ao elemento removido. Assinale a alternativa que contém, de cima
para baixo, a sequência correta:
 V, F, F, F, V.
F, F, V, V, V.
V, F, V, F, V.
F, V, V, F, F.
V, F, F, V, F.
 
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1172471.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')