Teste de Estruturas de Dados

Prévia do material em texto

26/02/2024, 15:17 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_184748_1&course_id=_12726_1&content_id=_1495022_1&step=null 1/2
Fazer teste: Semana 3 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
Atividade para avaliação
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da página e pressione “Enviar teste”.
3. A cada tentativa, as perguntas e alternativas são embaralhadas
Consulte os gabaritos dessa disciplina no menu lateral.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
I. Um elemento a ser removido é o que está a menos tempo na estrutura de dados.
II. Um elemento a ser removido é o que está a mais tempo na estrutura de dados.
III. Um elemento a ser inserido é colocado na base da pilha. 
Analise as frases abaixo levando em consideração a estrutura de dados do tipo "Pilha - (LIFO)" e assinale a alternativa correta. 
Apenas o item I é verdadeiro. 
Apenas os itens II e III são verdadeiros. 
Apenas o item II é verdadeiro. 
Apenas os itens I e II são verdadeiros. 
Apenas os itens I e III são verdadeiros. 
1,42 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 2
Utilizando a linguagem C, pode-se escolher se um número é real? Em caso afirmativo, podemos usar qual declaração?
 
A partir do que foi apresentado, assinale a alternativa correta.
Não, mas pode ser feito o C++ usando a declaração: signed float.
Em alguns tipos de configurações, é possível por meio do long.
Sim, usando a pilha.
Sim, pode-se usar o unsigned int.
Sim, usando o float.
1,42 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 3
Observe o código a seguir:
 
#include 
int main ()
{
int i, j, k;
int mat [3][3];
for (i=0; i
using namespace std;
int factorial(int n);
int main() {
 int n;
 cout > n;
 cout 1)
 return n * factorial(n - 1);
 else
 return 1;
}
 
Para que esse comando ocorra de forma correta, é utilizado o recurso de:
 recursividade.
 arranjos autossequenciais.
 autochamamento.
 sequenciamento de memória.
linearidade.
1,44 pontos   Salva
PERGUNTA 5
Dado o seguinte tipo abstrato de dados de uma pilha implementada em lista encadeada: 
Qual o problema nas seguintes implementações do construtor e/ou do destrutor? 
Não há alocação dinâmica de memória pelo construtor. 
O construtor associa o ponteiro da estrutura à uma região de memória inválida. 
Haverá vazamento de memória pelo destrutor em caso de pilha não vazia. 
O construtor e o destrutor estão implementados corretamente. 
Haverá vazamento de memória pelo destrutor em caso de pilha vazia. 
1,44 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 6
Para o processo de inserção de um novo nó no início da lista, após definir o nó e alimentar o nó com o valor correspondente, aponte seu campo de vinculação para o endereço do primeiro nó e atualize o ponteiro do início da lista para o novo nó. Se a lista estiver vazia, este será o único nó.
 
Com relação à inserção de elementos para o passo a passo do desenvolvimento do algoritmo, assinale a alternativa CORRETA.
Preencher com valor / vincular com o elo, com aquele que era o primeiro / atualizar ponteiro de início do novo nodo / Se a lista estiver vazia, será o primeiro da lista
Preencher com valor / Alocar valor / vincular com o elo, com aquele que era o primeiro / Se a lista estiver vazia, será o primeiro da lista
Alocar valor / vincular com o elo, com aquele que era o primeiro / atualizar ponteiro de início do novo nodo / Se a lista estiver vazia, será o primeiro da lista
Alocar valor / preencher com valor/ vincular com o elo, com aquele que era o primeiro / atualizar o ponteiro de início do novo nodo / Se a lista estiver vazia, será o primeiro da lista
Preencher com valor / vincular com o elo, com aquele que era o primeiro / atualizar o ponteiro de início com o último nodo / Se a lista estiver vazia, será o primeiro da lista
1,42 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 7
Para remover um nó de uma lista linear encadeada, basta reorganizar o encadeamento dos nós anterior e posterior ao nó a ser removido. O nó imediatamente anterior ao nó a ser excluído deve apontar para o nó que seguia o nó excluído na lista. Se o nó removido for o primeiro nó, o endereço do segundo nó deve ser copiado para o ponteiro de início da lista. Se o nó removido for o
último nó, o nó anterior deve ter seu campo de elo definido como nulo. Depois de reorganizar o encadeamento dos nós, garantindo assim a continuidade da lista, a posição ocupada pelo nó removido fica livre.
 
Com relação à remoção de elementos para o passo a passo do desenvolvimento do algoritmo, assinale a alternativa CORRETA.
Percorrer a lista / não encontrou, retorna falso / encontrou vincula o nó anterior com o nó seguinte/ se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
Percorrer a lista / vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
Percorrer a lista / não encontrou, retorna falso / encontrou exclui o nó / se o nó removido é o primeiro, endereço de acesso atualizado /
Vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
Percorrer a lista / vincula o nó anterior com o nó seguinte/ exclui o nó
1,42 pontos   Salva
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar todas as respostas Salvar e Enviar
26/02/2024, 15:17 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_184748_1&course_id=_12726_1&content_id=_1495022_1&step=null 2/2
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.