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();