a2 - estrutura de dados - UVA

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