P1 Estrutura de dados

Prévia do material em texto

Iniciado em terça, 7 set 2021, 20:28 
Estado Finalizada 
Concluída em terça, 7 set 2021, 20:54 
Tempo 
empregado 
25 minutos 38 segundos 
Notas 5,00/8,00 
Avaliar 6,25 de um máximo de 10,00(63%) 
Questão 1 
Incorreto 
Atingiu 0,00 de 1,00 
Texto da questão 
Complete a frase: 
A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um 
extremo da estrutura, e todas as retiradas e acessos são realizados no mesmo extremo da estrutura. 
Escolha uma opção: 
pilha 
árvore 
lista circular 
lista 
fila 
Feedback 
Sua resposta está incorreta. 
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 
Questão 2 
Correto 
Atingiu 1,00 de 1,00 
Texto da questão 
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 e Freeo Comando Free serve para liberar espaço de memória que foi alocado 
dinamicamente. 
Free 
Malloc 
Realloc 
Calloc 
Feedback 
Sua resposta está correta. 
Freeo Comando Free serve para liberar espaço de memória que foi alocado dinamicamente. 
A resposta correta é: Free 
Questão 3 
Incorreto 
Atingiu 0,00 de 1,00 
Texto da questão 
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. 
I. Deve conter pelo menos uma estrutura de repetição. 
II. Deve conter pelo menos uma estrutura de seleção. 
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. 
Escolha uma opção: 
Somente as afirmativas II e III estão corretas. 
Somente a afirmativa II está correta. 
Todas as afirmativas estão corretas. 
Somente as afirmativas I e II estão corretas. 
Somente a afirmativa I está correta. 
Feedback 
Sua resposta está incorreta. 
I. Deve conter pelo menos uma estrutura de repetição. 
Para uma função ser recursiva não é obrigado a ter um laço de repetição. 
 II. Deve conter pelo menos uma estrutura de seleção. 
Está correto, para uma função ser recursiva ela deve possuir um ponto de parada, e para fazer isso é 
utilizado uma estrutura de seleção. 
 III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. 
Se o primeiro valor que é passado para a função recursiva for a condição de parada, ele não chegará 
a invocar a si mesmo, logo essa afirmação é falsa. 
A resposta correta é: Somente a afirmativa II está correta. 
Questão 4 
Incorreto 
Atingiu 0,00 de 1,00 
Texto da questão 
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: 
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 sempre retira os elementos que entraram por último na fila. 
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido. 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na 
estrutura. 
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido. 
Feedback 
Sua resposta está incorreta. 
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. 
Questão 5 
Correto 
Atingiu 1,00 de 1,00 
Texto da questão 
As lógicas FIFO e LIFO são utilizadas nas estruturas de dados dos tipos respectivamente: 
Escolha uma opção: 
Fila e Pilha 
Pilha e Lista 
Lista e Fila 
Pilha e Fila 
Lista e Pilha 
Feedback 
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 
Questão 6 
Correto 
Atingiu 1,00 de 1,00 
Texto da questão 
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: 
Pilha - FIFO – enqueue - dequeue 
Pilha – LIFO – push - enqueue 
Fila – FIFO – enqueue - pop 
Fila – LIFO – push - pop 
Pilha – LIFO – push - pop 
Feedback 
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 
Questão 7 
Correto 
Atingiu 1,00 de 1,00 
Texto da questão 
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 à regra apontada 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: 
I, apenas. 
II, apenas. 
III, apenas. 
II e III, apenas. 
I e III, apenas. 
Feedback 
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. 
Questão 8 
Correto 
Atingiu 1,00 de 1,00 
Texto da questão 
Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, 
consequentemente, os programas bem implementados, claro que se agregando o conhecimento da 
sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de 
algumas implementações, considere o seguinte trecho de código: 
 
int fibonacci (int N) 
{ 
if (N <= 1) 
return N; 
else 
return ( fibonacci(N - 1) + fibonacci(N - 2) ); 
} 
Pode-se afirmar, a partir do código anteriormente apresentado, que: 
Escolha uma opção: 
Existe uma estrutura de desvio múltipla. 
Existe um processo recursivo. 
Existe um chamada de função com passagem de parâmetros por referência. 
Existe uma estrutura de repetição. 
Não é uma função nem um procedimento. 
Feedback 
Sua resposta está correta. 
Quando uma função chama a ele mesmo e tem uma condição de parada, ela é considerada uma 
função recursiva. 
A resposta correta é: Existe um processo recursivo.