P1 -- Prova On-line (ESTRUTURA DE DADOS)

Prévia do material em texto

22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 1/7
...
Página inicial Disciplinas e Espaços GRADUAÇÃO A DISTÂNCIA 2023-1
Estrutura de Dados - 2023_01_EAD_A Avaliações P1 -- Prova On-line (Acessar)
Questão 1
Correto
Atingiu 1,00 de
1,00
Iniciado em sábado, 18 mar 2023, 09:55
Estado Finalizada
Concluída em sábado, 18 mar 2023, 10:10
Tempo
empregado
14 minutos 54 segundos
Notas 8,00/8,00
Avaliar 10,00 de um máximo de 10,00(100%)
Uma estrutura de dados apresenta as seguintes
características:
– o elemento a ser removido sempre é o que foi inserido mais
recentemente na estrutura;
– sua funcionalidade em função do processo de inserção e
remoção de elementos é do tipo LIFO.
Trata-se da estrutura de dados:
Escolha uma opção:
Árvore
Fila
Grafo
Lista
Pilha 
Sua resposta está correta.
Pilha é um tipo de Lista em que a inserção e remoção são
realizadas no final da Pilha. É uma estrutura conhecida como
LIFO, último a entrar é o primeiro a sair.
A resposta correta é: Pilha












https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=8
https://ava.candidomendes.edu.br/moodle/course/index.php?categoryid=158
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&section=4
https://ava.candidomendes.edu.br/moodle/mod/quiz/view.php?id=378245
javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 2/7
Questão 2
Correto
Atingiu 1,00 de
1,00
Na linguagem C, é possível realizar alocações de memória
utilizando alocação dinâmica ou estática. Assinale a
alternativa que representa uma alocação dinâmica de um
vetor do tipo primitivo double com 10 posições na linguagem
C.
Escolha uma opção:
double[10]
malloc(10 * sizeof(double) + 1)
double[10 * sizeof(malloc) ]
double[10 * sizeof(double) + 1)
malloc(10 * sizeof(double)) 
Sua resposta está correta.
 O comando malloc( sizeof(double)) aloca um espaço de
memória para uma variável do tipo double, para se alocar 10
espaços é necessário multiplicar o sizeof por 10, ficando
malloc(10 * sizeof(double)).
A resposta correta é: malloc(10 * sizeof(double))












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 3/7
Questão 3
Correto
Atingiu 1,00 de
1,00
Em estruturas de dados e algoritmos, encontramos uma
estrutura chamada Pilha. A esse respeito, analise as
assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e
retirados de acordo com o princípio de que o último que
entra é o primeiro que sai (LIFO).
II. Exemplo de implementação de uma pilha pode ser os
navegadores para a Internet que armazenam os endereços
mais recentemente visitados em uma pilha.
III. É impossível remover objetos em uma pilha a qualquer
momento, mas somente o objeto recentemente inserido
poderá ser removido a qualquer momento.
Escolha uma opção:
Alternativa III
Alternativa II
Alternativa I e III 
Alternativa I
Alternativa I e II
Sua resposta está correta.
I. Uma Pilha é um contêiner de objetos que são inseridos e
retirados de acordo com o princípio de que o último que
entra é o primeiro que sai (LIFO).
- Está correto pois a Pilha utiliza a Lógica LIFO.
II. Exemplo de implementação de uma pilha pode ser os
navegadores para a Internet que armazenam os endereços
mais recentemente visitados em uma pilha.
- Está incorreto, nos navegadores você pode
III. É impossível remover objetos em uma pilha a qualquer
momento, mas somente o objeto recentemente inserido
poderá ser removido a qualquer momento.
- Está correto a remoção só pode ocorrer no topo, não sendo
possível remover outros elementos
A resposta correta é: Alternativa I e III












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 4/7
Questão 4
Correto
Atingiu 1,00 de
1,00
A linguagem C permite alocar (reservar) dinamicamente
(em tempo de execução) blocos de memórias utilizando
ponteiros. A esse processo dá-se o nome de alocação
dinâmica, que faz uso das funções malloc, calloc, realloc e
free, disponíveis na biblioteca stdlib.h. Para liberar um bloco
de memória previamente alocado, por meio de um único
parâmetro de entrada, faz-se uso de qual função?
Escolha uma opção:
Realloc
Realloc e Freeo Comando Free serve para liberar espaço
de memória que foi alocado dinamicamente.
Calloc
Free 
Malloc
Sua resposta está correta.
Freeo Comando Free serve para liberar espaço de memória
que foi alocado dinamicamente.
A resposta correta é: Free












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 5/7
Questão 5
Correto
Atingiu 1,00 de
1,00
Na linguagem C++, considere:
 
I. O endereço armazenado em um ponteiro deve ser do
mesmo tipo que o ponteiro (ex. um ponteiro para um int não
pode armazenar o endereço de um float).
II. Exceção à regraapontada em (I) é o ponteiro void.
III. Não é possível um ponteiro armazenar o endereço de outro
ponteiro
 
Está correto o que se afirma em:
Escolha uma opção:
III, apenas.
I e III, apenas.
II e III, apenas.
II, apenas.
I, apenas. 
Sua resposta está correta.
I. O endereço armazenado em um ponteiro deve ser do
mesmo tipo que o ponteiro (ex. um ponteiro para um int não
pode armazenar o endereço de um float).
Um ponteiro só aponta para uma variável do mesmo tipo em
que ele foi criado.
 
II. Exceção à regra apontada em (I) é o ponteiro void.
Um ponteiro do tipo void aponta para um tipo vazio do
tamanho igual a um byte.
 
III. Não é possível um ponteiro armazenar o endereço de outro
ponteiro.
É possível armazenar o endereço de outro ponteiro dentro de
um ponteiro, isso é chamado de ponteiro para ponteiro.
A resposta correta é: I, apenas.












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 6/7
Questão 6
Correto
Atingiu 1,00 de
1,00
Questão 7
Correto
Atingiu 1,00 de
1,00
Assinale a alternativa que complete correta e
respectivamente as lacunas da frase a seguir:
“A estrutura de dados do tipo ________ utiliza a
organização de dados na lógica caracterizada pela sigla
__________, e em suas operações básicas utiliza os
termos em inglês: _________ e ________ ”
Escolha uma opção:
Fila – LIFO – push - pop
Fila – FIFO – enqueue - pop
Pilha - FIFO – enqueue - dequeue
Pilha – LIFO – push - enqueue
Pilha – LIFO – push - pop 
Sua resposta está correta.
“A estrutura de dados do tipo PILHA utiliza a organização de
dados na lógica caracterizada pela sigla LIFO, e em suas
operações básicas utiliza os termos em inglês: PUSH e POP”
A resposta correta é: Pilha – LIFO – push - pop
Várias estruturas de dados podem ser utilizadas para
armazenar dados de uma aplicação. Em relação ao assunto,
assinale a alternativa correta.
Escolha uma opção:
Uma estrutura de dados do tipo pilha sempre retira os
elementos que foram inseridos primeiro na estrutura.
Em uma estrutura de dados do tipo pilha, para retirar o
elemento do topo da pilha, é necessário retirar o elemento
base da pilha
Uma estrutura de dados do tipo fila utiliza a ideia do
primeiro a chegar, primeiro a ser servido. 
Uma estrutura de dados do tipo lista utiliza a ideia do
primeiro a chegar, primeiro a ser servido.
Uma estrutura de dados do tipo fila sempre retira os
elementos que entraram por último na fila.
Sua resposta está correta.
Fila é um tipo de Lista em que a inserção e remoção são
realizadas em locais diferentes, a inserção é feita no final da
Fila e a remoção é realizada no início da fila. É uma estrutura
conhecida como FIFO, primeiro a entrar é o primeiro a sair.
A resposta correta é: Uma estrutura de dados do tipo fila
utiliza a ideia do primeiro a chegar, primeiro a ser servido.












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);
22/03/2023, 09:39 P1 -- Prova On-line (Acessar)
https://ava.candidomendes.edu.br/moodle/mod/quiz/review.php?attempt=308133&cmid=378245 7/7
Questão 8
Correto
Atingiu 1,00 de
1,00
As lógicas FIFO e LIFO são utilizadas nas estruturas de dados
dos tipos respectivamente:
Escolha uma opção:
Lista e Pilha
Fila e Pilha 
Pilha e Lista
Lista e Fila
Pilha e Fila
Sua resposta está correta.
FIFO é utilizada na estrutura Fila, pois o primeiro que entra é o
primeiro a sair.
LIFO é utilizada na estrutura Pilha, pois o último que entra é o
primeiro a sair.
A resposta correta é: Fila e Pilha












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794&datapref=1
https://ava.candidomendes.edu.br/moodle/
https://ava.candidomendes.edu.br/moodle/my/
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11794
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11752
https://ava.candidomendes.edu.br/moodle/course/view.php?id=11797
javascript:void(0);