Baixe o app para aproveitar ainda mais
Prévia do material em texto
25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 1/8 Local: A300 - Presencial - Bloco A - 3º andar / Andar / Polo Tijuca / POLO UVA TIJUCA Acadêmico: EAD-IL10301-20194A Aluno: NATALIA PACHECO DE MORAES Avaliação: A2- Matrícula: 20183301735 Data: 22 de Novembro de 2019 - 19:30 Finalizado Correto Incorreto Anulada Discursiva Objetiva Total: 6,00/10,00 1 Código: 35798 - Enunciado: De acordo com Boente (2003), "a alocação dinâmica de memória em tempo de execução é realizada na linguagem C, por meio de ponteiros ou apontadores, utilizando, para isso, a função malloc( )". (Fonte: BOENTE, A. N. P. Aprendendo a programar em linguagem C: do básico ao avançado. Rio de Janeiro: Brasport, 2003.) Neste contexto, analise o código-fonte a seguir, escrito em linguagem C, e marque a alternativa correta.#include <stdio.h>#include <malloc.h>#include <dos.h>void main ( ){ int *ptr; ptr = ( int * ) malloc( sizeof( int ));*ptr = 3; system(“CLS”); printf (“Conteudo do ponteiro: %d\n\n”, *ptr); system(“PAUSE”);} a) Não executa função alguma, pois existe um erro na linha de código ptr = ( int * ) malloc( sizeof( int ));. b) Permite que o apontador *ptr aponte para o próximo endereço de memória que está contido na posição 3. c) Imprime o valor do próximo endereço dinâmico de memória em que *ptr é igual a 3. d) Imprime o conteúdo de dado 3, armazenado no apontador *ptr. e) Permite que o apontador *ptr aponte para a próxima informação que está contida na posição 3 de memória. Alternativa marcada: c) Imprime o valor do próximo endereço dinâmico de memória em que *ptr é igual a 3. Justificativa: Resposta correta: Imprime o conteúdo de dado 3, armazenado no apontador *ptr.Trata-se de uma função de exibição. Distratores:Permite que o apontador *ptr aponte para a próxima informação que está contida na posição 3 de memória. Errada, pois &ptr; é a instrução endereço de memória, e não *ptr, que é utilizada para conteúdo de dado, como afirma a questão.Permite que o apontador *ptr aponte para o próximo endereço de memória que está contido na posição 3. Errada, pois &ptr; é a instrução endereço de memória, e não *ptr, que é utilizada para conteúdo de dado, como afirma a questão.Imprime o valor do próximo endereço dinâmico de memória em que *ptr é igual a 3. Errada pois &ptr; é a instrução endereço de memória, e não *ptr, que é utilizada para conteúdo de dado, como afirma a questão.Não executa função alguma, pois existe um erro na linha de código ptr = ( int * ) malloc( sizeof( int ));. Errada, pois não existe erro na linha de código ptr = ( int * ) malloc( sizeof( int ));. 0,00/ 1,50 2 Código: 35786 - Enunciado: Tomando como base uma estrutura de dados de pilha circular e suas respectivas operações de empilhamento e desempilhamento, descritas no código de programa abaixo, considerando o status inicial EMPTY STACK, faça uma análise do código em linguagem C e marque a alternativa que corresponda à pilha final depois das operações de empilhamento e desempilhamento. Para tanto, considere os seguintes valores de entrada: 44, 37, 24, 19, 11, 8, 4 e 1. // Código de Programa em Linguagem Ci = 1;MAX = 9;aux = 0; for (; i < MAX; i++){ scanf (“%d”, &aux); if ((( aux + i ) % 2) == 0) pop ( p -> topo ); else { P -> topo = aux; push ( p -> topo ); }} a) b) c) 1,50/ 1,50 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 2/8 d) e) Alternativa marcada: b) Justificativa: Resposta correta: 1, 4, 37, 44.Após as operações de push e pop, o resultado final dos elementos empilhados, conforme teste chinês realizado, foram:i MAX aux Operação Pilha(Topo)1 9 44 push(44) 442 37 push(37) 373 24 push(24) 244 19 push(19) 195 11 pop(19) 246 8 pop(24) 377 4 push(4) 48 1 push(1) 1 9Logo: 1, 4, 37, 44 Distratores:1, 8, 23, 27, 37, 44. Errada, pois, após as operações de push e pop, o resultado final dos elementos empilhados é 1, 4, 37, 44, diferentemente daqueles apresentados por esta alternativa.4, 8, 23, 27, 39, 44. Errada, pois, após as operações de push e pop, o resultado final dos elementos empilhados é 1, 4, 37, 44, diferentemente daqueles apresentados por esta alternativa.11, 23, 27, 37, 44. Errada, pois, após as operações de push e pop, o resultado final dos elementos empilhados é 1, 4, 37, 44, diferentemente daqueles apresentados por esta alternativa.23, 27, 39, 44. Errada, pois, após as operações de push e pop, o resultado final dos elementos empilhados é 1, 4, 37, 44, diferentemente daqueles apresentados por esta alternativa. 3 Código: 35787 - Enunciado: Tomando como base as estruturas de dados complexas que abarcam o estudo das estruturas listas, filas, filhas e árvores em suas variações possíveis, de acordo com Tanenbaum (2014), analise o trecho de código de programa a seguir e marque a alternativa correta. struct Atento { int capacidade; float *dados; int primeiro; int ultimo; int nItens; }; [ . . . ] int operacao( struct Atento *f ) {int temp = f->dados[f->primeiro++]; if(f->primeiro == f->capacidade) f->primeiro = 0; f->nItens--; return temp;} a) Trata-se de uma operação de inclusão de um novo nó em uma árvore AVL, implementada por meio da struct Atento. b) Trata-se de uma operação de desempilhamento de elementos em uma estrutura de dados pilha, identificada na linha de código int temp = f->dados[f->primeiro++];. c) Trata-se de uma operação de desenfileiramento de elementos em uma estrutura de dados do tipo fila circular, caracterizada pela linha de código f->nItens--. d) Trata-se de uma operação de remoção de um nó em uma árvore binária, implementada por meio da struct Atento. e) Trata-se de uma operação de inclusão de dados em lista duplamente encadeada, cujos encadeamentos estão definidos na struct como primeiro e último. Alternativa marcada: 1,50/ 1,50 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 3/8 c) Trata-se de uma operação de desenfileiramento de elementos em uma estrutura de dados do tipo fila circular, caracterizada pela linha de código f->nItens--. Justificativa: Resposta correta: Trata-se de uma operação de desenfileiramento de elementos em uma estrutura de dados do tipo fila circular, caracterizada pela linha de código f->nItens--.Trata-se de uma operação de desenfileiramento de elementos em uma estrutura de dados do tipo fila circular, caracterizado pela linha de código f- >nItens--. Refere-se à operação de remoção de elemento de uma fila circular. Distratores:Trata-se de uma operação de inclusão de dados em lista duplamente encadeada, cujos encadeamentos estão definidos na struct como primeiro e último. Errada, pois a estrutura do programa apresentado refere-se a uma fila circular.Trata-se de uma operação de desempilhamento de elementos em uma estrutura de dados pilha, identificada na linha de código int temp = f->dados[f->primeiro++];. Errada, pois o programa reporta linhas de código que referenciam a estrutura de dados fila circular.Trata-se de uma operação de inclusão de um novo nó em uma árvore AVL, implementada por meio da struct Atento. Errada, pois não se trata de um código de árvore AVL, mas sim de um código tipicamente de fila circular.Trata-se de uma operação de remoção de um nó em uma árvore binária, implementada por meio da struct Atento. Errada, pois, embora seja um código de remoção, não condizcom remoção em árvore binária, mas, sim, remoção em fila circular. 4 Código: 35695 - Enunciado: Existem inúmeras estruturas de dados, cada qual com um tipo peculiar de organização e forma de manipulação dos dados, o que teoricamente constituirá certa estrutura. Nesse contexto, analise a figura a seguir e defina qual é o tipo de estrutura de dados apresentada. (Fonte: Elaborada pelo autor.) a) Ponteiro. b) Pilha. c) Lista. d) Fila. e) Matriz. Alternativa marcada: b) Pilha. Justificativa: Resposta correta: Pilha.A estrutura de dados apresenta topo e base, característicos da estrutura de dados pilha. Distratores:Ponteiro. Errada, pois a figura não apresenta endereçamentos indiretos acerca de conteúdos e endereços de memória.Fila. Errada, pois a figura não representa uma estrutura sequencial com especificação da técnica FIFO.Matriz. Errada, pois a figura não apresenta uma estrutura multidimensional, característica prima de matrizes. Lista. Errada, pois a figura não se refere a uma estrutura linear de dados. 0,50/ 0,50 5 Código: 35694 - Enunciado: No que tange ao estudo das estruturas de dados, segundo Forbellone e Eberspacher (2005), a partir dos tipos de dados primitivos, serão compostos os tipos de dados construídos, ora denominados estrutura de dados. Cada estrutura de dados tem um tipo peculiar de organização e forma de manipulação dos dados, o que teoricamente constituirá certa estrutura de dados especificamente.(FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação: a construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.) Indique o tipo de estrutura de dados representada pela figura exposta a seguir: a) Pilha. b) Matriz. c) Lista. d) Ponteiro. e) Fila. Alternativa marcada: d) Ponteiro. Justificativa: Resposta correta: Ponteiro.O conteúdo do endereço 188 refere-se ao endereço de memória 113, característica prima de ponteiros ou apontadores. Distratores:Pilha. Errada, pois não mostra, em sua estrutura, base e topo, por onde são feitos os empilhamentos e desempilhamentos.Fila. Errada, pois não apresenta uma estrutura sequencial de entrada de dados que expresse o método FIFO.Matriz. Errada, pois a estrutura apresenta apenas uma dimensão de dados.Lista. Errada, pois não apresenta uma estrutura linear. 0,50/ 0,50 6 Código: 35696 - Enunciado: As estruturas de dado têm uma forma peculiar de representação gráfica, forma de organização e manipulação de dados que as diferenciam uma das outras. Neste viés, analise a figura a seguir e indique o tipo de estrutura de dados que representa. 0,50/ 0,50 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 4/8 a) Fila. b) Lista. c) Pilha. d) Ponteiro. e) Vetor. Alternativa marcada: e) Vetor. Justificativa: Resposta correta: Vetor, pois refere-se a uma estrutura de dados unidimensional com apresentação explícita de índice. Distratores:Ponteiro. Errada, pois a figura não apresenta endereçamentos indiretos acerca de conteúdos e endereços de memória.Pilha. Errada, pois a estrutura de dados não apresenta os delimitadores de base e topo, por onde ocorrem os empilhamentos e desempilhamentos de dados.Fila. Errada, pois não representa uma estrutura sequencial com especificação da técnica FIFO.Lista. Errada, pois não se refere a uma estrutura linear de dados. 7 Código: 35742 - Enunciado: Sabe-se que as pilhas são uma lista na qual é aplicada a disciplina de acesso antagônica denominada UEPS (o último a entrar é o primeiro a sair, ou, em inglês, LIFO — Last In First Out). Isso significa que qualquer elemento que entrar na pilha somente sairá quando todos que entraram depois dele saírem.Escreva, em linguagem C, o trecho de programa que realize o processo de empilhar elementos na estrutura de dados pilha, descrevendo, também, a struct da pilha utilizada. Resposta: Comentários: A resposta não apresenta, corretamente, a estrutura de dados e nem tão pouco a lógica de programação pedidas no enunciado Justificativa: Expectativa de resposta: /* Comentário: Declaração da Estrutura de Dados Pilha */struct Pilha { int topo; int capa; int *pElem;};/* Comentário: Inserir Elemento na Pilha - Empilhar */void empilhar ( struct Pilha *p, int v){ p->topo++; p- >pElem [p->topo] = v;} 0,00/ 2,50 8 Código: 35736 - Enunciado: As árvores de busca permitem aplicar dois métodos para o percurso em árvores: busca em largura e busca em profundidade. Esta última pode adotar três técnicas distintas: pré-ordem, em ordem e pós- ordem. Explique a diferença básica entre essas três técnicas de percursos em árvores. Resposta: Justificativa: Expectativa de resposta:Na técnica pré-ordem, o percurso, primeiro, visita o nó-raiz, em seguida percorre o nó da esquerda e, por último, percorre o nó da direita (RED). Já na técnica em ordem, o percurso visita o nó da esquerda, percorre a raiz e, por fim, percorre o nó da direita (ERD). A técnica pós-ordem apresenta o percurso visitando o nó da esquerda, em seguida percorrendo o nó da direita e, por fim, o nó raiz (EDR). 1,50/ 1,50 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 5/8 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 6/8 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 7/8 (https://strtec.s3.amazonaws.com/ilumno/processamento/imagens_corrigidas/2019/11/23/94639b2a- 0dda-11ea-82b8-0242ac110003.jpg? Signature=T0oHv9ppr5JZk9mIn2V8tPhEyhE%3D&Expires=1574736509&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ) https://strtec.s3.amazonaws.com/ilumno/processamento/imagens_corrigidas/2019/11/23/94639b2a-0dda-11ea-82b8-0242ac110003.jpg?Signature=T0oHv9ppr5JZk9mIn2V8tPhEyhE%3D&Expires=1574736509&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ https://strtec.s3.amazonaws.com/ilumno/processamento/imagens_corrigidas/2019/11/23/96070bba-0dda-11ea-82b8-0242ac110003.jpg?Signature=7OmN5CxHr1bF%2FAHwaccKFUKmCQI%3D&Expires=1574736509&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ 25/11/2019 Ilumno ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/2744723/a95d9096-94ee-11e8-a84c-0242ac110039/ 8/8 (https://strtec.s3.amazonaws.com/ilumno/processamento/imagens_corrigidas/2019/11/23/96070bba- 0dda-11ea-82b8-0242ac110003.jpg? Signature=7OmN5CxHr1bF%2FAHwaccKFUKmCQI%3D&Expires=1574736509&AWSAccessKeyId=AKIAJ5OVDHP63TNWC https://strtec.s3.amazonaws.com/ilumno/processamento/imagens_corrigidas/2019/11/23/96070bba-0dda-11ea-82b8-0242ac110003.jpg?Signature=7OmN5CxHr1bF%2FAHwaccKFUKmCQI%3D&Expires=1574736509&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
Compartilhar