Compliado de Respostas 1 2 e discursiva de ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
O que estiver grifado em em:
● amarelo : SÃO COISAS QUE DIFERENCIAM CADA QUESTÃO
● verde: SÃO COISAS QUE DIFERENCIAM CADA RESPOSTA (SENDO A ÚNICA
ALTERNATIVA COM ISTO)
Prova 1
1) Questão retirada de Concurso: 2014 - CEFET-RJ - Técnico de Laboratório –
Informática) Considere o seguinte algoritmo, descrito em pseudocódigo, que
manipula um vetor de oito posições, indexadas de 1 a 8
variáveis
I, TEMP: inteiro
M: vetor [1..8] inteiro
Início
M = [10, 20, 30, 40, 50, 60, 70, 80]
para I = 1 até 8 faça
TEMP = M[I]
M[I] = M[9 – I]
M[9 – I] = TEMP
fim_para
fim
Ao final da execução, o conteúdo do vetor M será
Escolha uma opção:
R: 10, 20, 30, 40, 50, 60, 70, 80
2) (Questão retirada de Concurso: - 2019 - UFSC - Técnico de Tecnologia da
Informação) Considere o problema de ordenar em ordem crescente o array formado
pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta
(Selection Sort). Assinale a alternativa que mostra o posicionamento dos números
no array após ter sido realizada a primeira troca.
R; [11, 23, 67, 18, 87, 44]
3) (Questão retirada de Prova 2011 - FINEP - Analista de Desenvolvimento de
Sistemas.) Seja o seguinte vetor, ordenado de forma ascendente:
Caso se utilize um algoritmo de pesquisa binária, quantas iterações serão
necessárias para que o valor 80 seja encontrado?
Escolha uma opção:
R: 3
4) (Questão retirada de Concurso: 2010 - Colégio Pedro II - Técnico de Tecnologia da
Informação) Em algoritmos e estruturas de dados existe um tipo de estrutura
chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
Escolha uma opção:
R: Trata-se de variáveis do mesmo tipo, que possuem um mesmo identificador
(nome), e são alocadas aleatoriamente na memória.
5) (Questão retirada de Concurso: 2015 - TCE-SP - Agente de Fiscalização Financeira
- Sistemas, Gestão de Projetos e Governança de TI) O seguinte algoritmo foi
concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o
para responder à questão.
variáveis
I, J, K: inteiro
EST: matriz [1..2,1..3,1..4] inteiro
início
para I = 1 até 2 faça
para J = 1 até 3 faça
para K = 1 até 4 faça
EST[I,J,K] = 3*I + 2*J + K fim_para
fim_para
fim_para
escreva EST[2,2,2] – EST [1,2,3]
fim
No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a
Escolha uma opção:
R: 24
6) (Questão retirada de Concurso: 2019 - IF Goiano - Técnico de Tecnologia da
Informação) Considere um vetor de números inteiros, em que se deseja buscar um
dos elementos que está presente neste vetor. O algoritmo de busca binária requer
que:
Escolha uma opção:
R: os elementos do vetor estejam ordenados.
7) (Questão retirada de Concurso: Petrobrás - Analista de Sistemas Júnior -
Engenharia de Software – 2012) Seja um vetor de inteiros com 400 elementos
distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento
qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Escolha uma opção:
R: 9
8) (Questão retirada de Prova do Enade) Considere uma situação em que um professor
que queira saber se existem alunos cursando, ao mesmo tempo, as disciplinas A e
B, tenha implementado um programa que:
Escolha uma opção:
R: se A[I] = B[J]
escreva A[I]
fim_se
9) (Questão retirada de Concurso: 2015 - MPCM-PA - Técnico em Informática –
Desenvolvimento) Um vetor a possui 10 posições para armazenar números inteiros
(considere as posições de 1 a 10), e desejamos escrever um algoritmo para que
cada posição contenha um valor maior ao anterior {vetor crescente). Selecione a
alternativa que descreva um algoritmo que nao cumpre com esse objetivo
Escolha uma opção:
R: para I de 1 até 10
a[I] = 10 – I
fim_para
10) (Questão retirada de Concurso: 2018 - INB - Analista de Sistemas) Qual o algoritmo
de busca que se baseia no princípio de dividir os dados na posição central, testando
o elemento a ser encontrado com o elemento que está nessa posição (central)?
Considere que, caso o elemento sendo buscado não seja o elemento central, então
metade do conjunto de dados já pode ser descartado.
Escolha uma opção:
R: Busca binária
11) Questão retirada de Concurso: 2013 - MPE-AM - Agente de Apoio – Programador)
Considere o vetor vet a seguir:
Escolha uma opção:
R: AMAZONAS
Prova 2
1) (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:
R:31
2) 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:
Após realizar as operações acima, a FILA estará no estado
Escolha uma opção:
R:9 – 12 – 13
3) (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:
R: Apenas o item I é verdadeiro
4) (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:
R: Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a
ser servido
5) (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:
R: 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
6) (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:
R: A
7) (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:
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:
R: 11 e 29
8) (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 segunda estrutura 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:
R: Fila - Pilha - Fila
9) (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:
R: lista encadeada circular
10) (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:
R: lista duplamente encadeada
11) (Questão retirada de Prova 2019 - Prefeitura de Turmalina - MG - Técnico em
Informática) Considere a representação de uma lista duplamente encadeada que
armazena os times de futebol participantes de um torneio.
Escolha uma opção:
R: São Paulo, Palmeiras, Flamengo, Cruzeiro, Atlético-MG
12) (Questão retirada de Prova Tribunal de Justiça do Estado de Rondônia (TJ-RO)
Análise de Sistemas - Desenvolvimento (2021) Considere a lista duplamente
encadeada exibida a seguir.
(1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”)
Cada elemento pertencente à lista é representado por uma quádrupla, com o
seguinte formato: (, , , ).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada,
é:
Escolha uma opção:
R:Vermelho, Azul, Amarelo, Verde
13) (Questão retirada de Prova Enade) A biblioteca de coleções da linguagem Java
disponibiliza implementações de propósito geral para estruturas de dados
elementares, como listas, filas e pilhas. Considere as seguintes definições de
classes que representam implementações de estruturas de dados disponíveis na
biblioteca da linguagem:
• Classe A: os objetos são organizados em uma ordem linear e podem ser inseridos somente
no início ou no final dessa sequência;
• Classe B: os objetos são organizados em uma ordem linear determinada por uma
referência ao próximo objeto;
• Classe C: os objetos são removidos na ordem oposta em que foram inseridos;
• Classe D: os objetos são inseridos e removidos respeitando a seguinte regra: o elemento a
ser removido é sempre aquele que foi inserido primeiro.
Nesse contexto, assinale a alternativa que representa, respectivamente, as
estruturas de dados implementadas pelas classes A, B, C e D.
Escolha uma opção:
R:Deque, lista simplesmente ligada, pilha e fila
14) (Questão retirada de Prova Enade) Para testar as estruturas PILHA e FILA, um
programador realizou a série de operações a seguir, após criar as duas estruturas.
R: pilha: topo → C → B → A. fila: início → D → C → C → E
Prova Discursiva