AV ESTRUTURA DE DADOS

Prévia do material em texto

26/10/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/4
 
1a Questão (Ref.:201704922495) Acerto: 1,0 / 1,0
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um
sistema operacional?
Pilha
Grafo
Fila
 Árvore
Lista
 
2a Questão (Ref.:201704666529) Acerto: 1,0 / 1,0
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de
aluno da turma.
Grafo
 Lista
 Pilha
Árvore
 Fila
 
3a Questão (Ref.:201704277878) Acerto: 1,0 / 1,0
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;
}
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 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 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 não compila, pois há necessidade de se declarar float media(float, float) comoprotótipo da
função float media(float x, float y)antes da função principal.
O código compila normalmente e apresenta como resultado o valor 7.0
 
Gabarito Coment.
 
4a Questão (Ref.:201705030639) Acerto: 1,0 / 1,0
 Assinale a opção CORRETA. O protótipo da função que permitirá calcular o volume de um paralelepípedo com
medidas a, b e c de acordo com o trecho da chamada : cout << "Volume = " << volume(a,b,c);
26/10/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/4
float volume (float ; float ; float);
void volume (float, float, float &);
void volume (float , float);
float volume (float, float);
 float volume (float, float, float);
 
5a Questão (Ref.:201705118187) Acerto: 1,0 / 1,0
Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros
(campos) deste registro se dá pelo operador :
* (asterisco).
 ∙ (ponto).
, (vírgula).
-> (seta).
& (e comercial ou eitza).
 
6a Questão (Ref.:201704800056) Acerto: 1,0 / 1,0
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-
se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe
a melhor forma de solucionar este problema?
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
 for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
 
7a Questão (Ref.:201704075535) Acerto: 1,0 / 1,0
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:
26/10/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/4
Heapsort
 Seleção
Quicksort
Bolha
Inserção
 
Gabarito Coment.
 
8a Questão (Ref.:201704916524) Acerto: 0,0 / 1,0
Este vetor foi ordenado pelo método:
Ordenação por inserção (insertion sort). 
 Método da bolha (bubble sort). 
Mergesort. 
 Quicksort. 
Ordenação por seleção (selection sort). 
 
9a Questão (Ref.:201704639338) 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 Linear de Alocação de Memória
 Lista Linear Sequencial
Lista Linear Não Alocada
Lista Não Linear
Lista Linear Não Sequencial
26/10/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 4/4
 
10a Questão (Ref.:201704723157) Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
 Inserção
Inicialização
Busca
Ordenação por inserção
Subs�tuição
 
Gabarito Coment.