AV_Estrutura_De_Dados_Em_C

Prévia do material em texto

16/05/2021 EPS
https://simulado.estacio.br/alunos/ 1/4
João Felipe Melo de Freitas Santos
Avaliação AV
202003107141 EAD SALVADOR - CAMPO GRANDE - BA
 avalie seus conhecimentos
1 ponto
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).
 (Ref.: 202003213099)
1 ponto
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;
 
Lupa Calc. Notas
 
VERIFICAR E ENCAMINHAR
Disciplina: CCT0826 - ESTRUTURA DE DADOS Período: 2021.1 EAD (G)
Aluno: JOÃO FELIPE MELO DE FREITAS SANTOS Matr.: 202003107141
Turma: 9002
 
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a
todas as questões e que não precisará mais alterá-las. 
 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha
não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno.
Valor da prova: 10 pontos.
 
1.
I, II e III.
II, IV e V.
I, III, IV e V.
I, III e V.
II, III, IV e V.
 
 
2.
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:anotar_on();
16/05/2021 EPS
https://simulado.estacio.br/alunos/ 2/4
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:
 (Ref.: 202003348233)
1 ponto
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.
 (Ref.: 202004188544)
1 ponto
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse
utilizada busca sequencial, respectivamente, seria de: (Ref.: 202003876080)
1 ponto
Analise a função abaixo, considerando o tipo Livro e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n) {
for (int i = 0; i < n; i++)
 if (v[i].codigo == c)
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 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 e apresenta como resultado o valor 7.0
 
 
3.
estão corretas apenas as afirmativas II, III e IV.
estão corretas apenas as afirmativas I, II e III.
todas as afirmativas estão corretas.
estão corretas apenas as afirmativas I, III e IV.
estão corretas apenas as afirmativas I, II e IV.
 
 
4.
9 e 9
10 e 10
10 e 1024
1024 e 512
9 e 10
 
 
5.
16/05/2021 EPS
https://simulado.estacio.br/alunos/ 3/4
 return i;
 return -1;
}
onde 
struct Livro {
 int codigo;
 char autor[30];
 };
 (Ref.: 202004201153)
1 ponto
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 ? (Ref.: 202003383844)
1 ponto
Qual das alternativas a seguir pode definir uma estrutura de fila? (Ref.: 202003145944)
1 ponto
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)); 
 (Ref.: 202003768368)
Retorna a posição do valor c em v , se o valor c for encontrado em v.
Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
Retorna -1 se o valor de n foi encontrado.
Retorna -1 se o valor de c estiver em v.
Retorna o valor de c se o valor n foi encontrado.
 
 
6.
pilha
fila
grafo
lista
árvore
 
 
7.
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 início e saída pelo final.
Entrada de dados pelo final e saída pelo início.
 
 
8.
Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
Alocação dinâmica 20 bytes na memória
Alocação dinâmica de 80 bytes na memória
A operação é inválida
16/05/2021 EPS
https://simulado.estacio.br/alunos/ 4/4
1 ponto
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: (Ref.: 202003723576)
1 ponto
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: (Ref.: 202004290326)
 
 
9.
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
 
 
10.
V, F, F, F, V.
V, F, F, V, F.
F, V, V, F, F.
F, F, V, V, V.
V, F, V, F, V.
 
 
 
VERIFICAR E ENCAMINHAR
 
 
 
Legenda: Questão não respondida Questão não gravada Questão gravada
 
 
 
 
javascript:abre_colabore();