p1 - estrutura de dados

Prévia do material em texto

...
Página inicial Disciplinas e Espaços GRADUAÇÃO A DISTÂNCIA 2023-3
Estrutura de Dados - Módulo 03_A Avaliações P1 -- Prova On-line (Acessar)
Questão 1
Correto
Atingiu 1,00 de
1,00
Iniciado em segunda, 18 set 2023, 15:09
Estado Finalizada
Concluída em segunda, 18 set 2023, 15:33
Tempo
empregado
23 minutos 55 segundos
Notas 5,00/8,00
Avaliar 6,25 de um máximo de 10,00(63%)
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 I e II estão corretas.
Somente as afirmativas II e III estão corretas.
Todas as afirmativas estão corretas.
Somente a afirmativa II está correta. 
Somente a afirmativa I está correta.
Sua resposta está correta.
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.












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=166
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&section=4
https://ava.candidomendes.edu.br/moodle/mod/quiz/view.php?id=424581
javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 2
Correto
Atingiu 1,00 de
1,00
Questão 3
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:
Pilha e Fila
Lista e Fila
Pilha e Lista
Lista e Pilha
Fila e Pilha 
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
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.
Uma estrutura de dados do tipo fila sempre retira os
elementos que entraram por último na fila.
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.
Em uma estrutura de dados do tipo pilha, para retirar o
elemento do topo da pilha, é necessário retirar o elemento
base da pilha
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=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 4
Correto
Atingiu 1,00 de
1,00
Questão 5
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 * sizeof(double) + 1)
malloc(10 * sizeof(double)) 
malloc(10 * sizeof(double) + 1)
double[10 * sizeof(malloc) ]
double[10]
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))
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 um chamada de função com passagem de
parâmetros por referência.
Existe uma estrutura de repetição.
Existe um processo recursivo. 
Não é uma função nem um procedimento.
Existe uma estrutura de desvio múltipla.
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.












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 6
Incorreto
Atingiu 0,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 à 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:
II, apenas. 
I e III, apenas.
I, apenas.
III, apenas.
II e III, apenas.
Sua resposta está incorreta.
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áveldo 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=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 7
Incorreto
Atingiu 0,00
de 1,00
Em relação ao uso e conceitos de procedimentos e funções
em lógica de programação, analise as seguintes afirmativas:
 
I. Procedimentos e funções são blocos de instruções para
realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é
obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de
um valor são obrigatórios.
Escolha uma opção:
I, apenas.
II, apenas.
III, apenas.
II e III, apenas.
I e III, apenas. 
Sua resposta está incorreta.
I. Procedimentos e funções são blocos de instruções para
realizar tarefas específicas e são considerados sub-rotinas.
Todo procedimento e funções são desenvolvidos fora do
“main”, com características de um programa, essas
características chamamos de sub-rotinas.
 
II. Em um procedimento, a passagem de parâmetros é
obrigatória.
Não existe obrigação em se ter passagem de parâmetros.
 
III. Em uma função, a passagem de parâmetros e o retorno de
um valor são obrigatórios.
Em procedimento não há retorno e não existe obrigação em
se ter passagem de parâmetros.
A resposta correta é: I, apenas.












javascript:void(0);
https://ava.candidomendes.edu.br/moodle/user/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);
Questão 8
Incorreto
Atingiu 0,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 I e III
Alternativa I e II 
Alternativa II
Alternativa III
Alternativa I
Sua resposta está incorreta.
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=12958
https://ava.candidomendes.edu.br/moodle/grade/report/index.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&stopjsnav=1
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958&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=13253
https://ava.candidomendes.edu.br/moodle/course/view.php?id=12958
https://ava.candidomendes.edu.br/moodle/course/view.php?id=13111
https://ava.candidomendes.edu.br/moodle/course/view.php?id=892
javascript:void(0);