Teste 2 - Estrutura de Dados (nota 10) - 1 tentativa

Prévia do material em texto

Iniciado em segunda-feira, 22 abr. 2024, 13:14
Estado Finalizada
Concluída em segunda-feira, 22 abr. 2024, 13:20
Tempo
empregado
5 minutos 21 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova Enade) No famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho
decrescente em um dos três pinos dados, como ilustra a figura acima. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de
acordo com as seguintes regras: apenas um disco pode ser deslocado por vez, e, em todo instante, todos os discos precisam estar em um dos três
pinos; além disso, em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele; é claro que o terceiro pino pode ser
usado como local temporário para os discos.
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 5 discos, qual o número mínimo de movimentações de discos
que deverão ser realizadas para se atingir o objetivo do jogo?
Escolha uma opção:
38
28
25
34
31
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 1/6
Questão 2
Completo
Atingiu 1,00 de 1,00
Questão 3
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova Banco do Brasil - Agente de Tecnologia e Informática (2021) Uma das formas de o gerente de uma agência bancária
acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do
expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de
atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações
tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR , que ocorre quando
um cliente sai da FILA, caso em que DESENFILEIRAR retorna o número da senha. 
Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro
elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza
as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ) → ENFILEIRAR(12) →
DESENFILEIRAR → ENFILEIRAR(13) → DESENFILEIRAR
Após realizar as operações acima, a FILA estará no estado
Escolha uma opção:
9 – 10 – 11
10 – 11 – 12
9 – 12 – 13
8 – 9 – 10
8 – 10 – 11
(Questão retirada de Prova 2019-Câmara Municipal de Taboão da Serra - SP • Analista de TI) Levando em consideração a estrutura de dados do tipo
“Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:
  I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
 II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.
Escolha uma opção:
Todos os itens são verdadeiros
Apenas o item III é verdadeiro
Apenas o item II é verdadeiro
Apenas o item II e III são verdadeiros
Apenas o item I é verdadeiro
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 2/6
https://www.questoesestrategicas.com.br/provas/ver/banco-do-brasil-agente-de-tecnologia-e-informatica-cesgranrio-2021
Questão 4
Completo
Atingiu 1,00 de 1,00
Questão 5
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática)  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 lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos
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
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila
(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um dos exemplos de estrutura de dados é a lista encadeada simples.
Com relação a esse tipo de lista, é correto afirmar:
Escolha uma opção:
Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o
deslocamento físico dos elementos
Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado
diretamente na posição onde se encontra
É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática
Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física
Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 3/6
Questão 6
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova 2020-Exército • Oficial do Quadro Complementar) Sobre uma estrutura de dados na forma de pilha, foi aplicada a
seguinte sequência de instruções:
Empilha “A”
Empilha “B”
Empilha “C”
Desempilha
Desempilha
Empilha “D”
Desempilha
Empilha “E”
Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Escolha uma opção:
A
B
C
D
E
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 4/6
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
Questão 7
Completo
Atingiu 1,00 de 1,00
Questão 8
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova Enade) A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma de
último a entrar, primeiro a sair.
Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:
• PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;
• POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos elementos armazenados na pilha “p” são, respectivamente,
Escolha uma opção:
7 e 29
11 e 80
11 e 29
4 e 80
7 e 40
(Questão retirada de Prova Enade) No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as
estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência
representa uma fila, a sua frente é o elemento mais à esquerda. Analise o seguinte cenário: “a sequência inicial ficou armazenada na primeira
estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura
de dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segundaestrutura de
dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)”. Qual a única sequência de
estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?
Escolha uma opção:
Fila - Pilha - Fila
Pilha - Fila - Pilha
Fila - Fila - Pilha
Pilha - Pilha - Pilha
Fila - Pilha - Pilha
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 5/6
Questão 9
Completo
Atingiu 1,00 de 1,00
Questão 10
Completo
Atingiu 1,00 de 1,00
(Questão retirada de Prova 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação) Uma estrutura de dados do
tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:
Escolha uma opção:
lista invertida
lista encadeada circular
lista tríplice
lista de Zargov
lista moderada
(Questão retirada de Prova 2019 - MPC-PA - Analista Ministerial – Tecnologia da Informação) Assinale a opção que apresenta a denominação da
estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial
e final — referencia sempre outros dois, um que o antecede e outro que o sucede.
Escolha uma opção:
árvore
pilha
lista duplamente encadeada
lista circular
fila
22/04/2024, 13:20 Teste 2: Revisão da tentativa | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/review.php?attempt=875262&cmid=409272 6/6