AVS_ESTRUTURA DE DADOS

Prévia do material em texto

03/07/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 1/4
River de Souza Diniz
201902210352
 
Disciplina: ESTRUTURA DE DADOS AVS
Aluno: RIVER DE SOUZA DINIZ 201902210352
Professor: ROBSON LORBIESKI
 Turma: 9005
CCT0826_AVS_201902210352 (AG) 30/06/2020 01:28:42 (F) 
Avaliação:
6,0
Nota Partic.: Av. Parcial.:
2,0
Nota SIA:
8,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.
II, IV e V.
 I, II e III.
I, III e V.
II, 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.')
03/07/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 2/4
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
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.
 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 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 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".
 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.
todas as afirmativas estão corretas.
estão corretas apenas as afirmativas I, II e III.
estão corretas apenas as afirmativas I, II e IV.
 estão corretas apenas as afirmativas II, III e IV.
 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
 Seleção
Heapsort
Bolha
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.')
03/07/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
I, II
II, III, IV
I, II, III, IV
 I, II, IV
 6. Ref.: 28135 Pontos: 0,00 / 1,00
Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
Remoção de um elemento de uma estrutura LIFO
 Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura FIFO
 Inserção de um elemento em uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
 7. Ref.: 28089 Pontos: 1,00 / 1,00
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada e saída de dados pelo início.
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo final.
 Entrada de dados pelo final e saída pelo início.
 8. Ref.: 650513 Pontos: 0,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)); 
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
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28135.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28089.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 650513.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
03/07/2020 EPS
https://simulado.estacio.br/alunos/?user_cod=2279324&matr_integracao=201902210352 4/4
 9. Ref.: 605721 Pontos: 0,00 / 1,00
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
 A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
A memória para armazenarseus elementos é, em geral, alocada com o uso de new.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
 Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
 10. Ref.: 1172471 Pontos: 0,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:
F, V, V, F, F.
 V, F, F, V, F.
V, F, V, F, V.
 V, F, F, F, V.
F, F, V, V, V.
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 605721.');
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.')