TESTE 2 ESTRUTURA DE DADOS VERSAO 5 NOTA 10

Prévia do material em texto

Estrutura de dados 
1. Página inicial 
2. Prova EaD - Estrutura de dados 
Questão 1 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(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: 
8 – 9 – 10 
10 – 11 – 12 
9 – 10 – 11 
9 – 12 – 13 
8 – 10 – 11 
Questão 2 
Resposta salva 
Vale 1,00 ponto(s). 
https://ava.unisanta.br/
https://ava.unisanta.br/mod/quiz/view.php?id=220589
https://www.questoesestrategicas.com.br/provas/ver/banco-do-brasil-agente-de-tecnologia-e-informatica-cesgranrio-2021
https://www.questoesestrategicas.com.br/provas/ver/banco-do-brasil-agente-de-tecnologia-e-informatica-cesgranrio-2021
Marcar questão 
Texto da questão 
(Questão retirada de prova VUNESP - 2021 - Semae de Piracicaba - SP - 
Programador Junior) Considere uma estrutura de dados T como sendo uma árvore 
binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore 
binária 
Escolha uma opção: 
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores 
(esquerda e direita) são sempre idênticas. 
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-
árvores (esquerda e direita) são sempre idênticas. 
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-
árvores (esquerda e direita) diferem de até uma unidade. 
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores 
(esquerda e direita) diferem de até uma unidade. 
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-
árvores (esquerda e direita) diferem exatamente de uma unidade. 
Questão 3 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(Questão retirada de 2020 - Prefeitura de Cunha Porã - SC - Professor de 
Informática) Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a 
alternativa correta. 
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último 
elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite 
acesso a apenas um item de dados - o último inserido. Para processar o penúltimo 
item inserido, deve-se remover o último. 
II. Filas - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro 
elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no 
fim e remove-se do início. 
III. Lista Encadeada é uma estrutura de dados na qual elementos de um mesmo tipo 
de dado estão organizados de maneira sequencial. Não necessariamente, estes 
elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem 
lógica entre eles. 
IV. Árvore é uma estrutura de dados que herda as características das topologias em 
árvore. Conceitualmente diferente das listas encadeadas, em que os dados se 
encontram numa sequência, nas árvores os dados estão dispostos de forma 
hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam 
informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que 
possui ligações para outros elementos denominados ramos ou filhos. Estes ramos 
podem estar ligados a outros elementos que também podem possuir outros ramos. 
O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó 
externo. 
 
Escolha uma opção: 
Apenas III e IV estão corretas. 
Apenas I e III estão corretas. 
Apenas II e III estão corretas. 
Todas estão corretas. 
Questão 4 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
Questão retirada de Concurso: 2013 - MPE-AM - Agente de Apoio – Programador) 
Considere o vetor vet a seguir: 
 
Após a execução dos seguintes comandos de atribuição: 
aux = vet[8] 
vet[8] = vet [1] 
vet[4] = vet[6] 
vet[6] = vet[3] 
vet[1] = aux 
vet[3] = vet[1] 
 
A configuração do vetor (do índice 1 ao 8) será 
 
Escolha uma opção: 
AMASZONA 
ZONAAMAS 
AMAZONAS 
AMASSONA 
SMAZONAS 
Questão 5 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(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 encadeada circular 
lista invertida 
lista de Zargov 
lista moderada 
lista tríplice 
Questão 6 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(2019 - UFPE - Técnico de Tecnologia da Informação – Sistemas) Considere a árvore 
binária abaixo. 
 
 
Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-
ordem, respectivamente, assinale a alternativa que contém os três percursos 
corretos. 
Escolha uma opção: 
Em-ordem: 4 5 2 1 3 Pré-ordem: 1 2 3 4 5 Pós-ordem: 5 4 3 2 1 
Em-ordem: 4 2 5 1 3 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1 
Em-ordem: 1 2 3 4 5 Pré-ordem: 1 2 4 5 3 Pós-ordem: 5 4 3 2 1 
Em-ordem: 4 2 5 1 3 Pré-ordem: 1 3 2 5 4 Pós-ordem: 3 5 4 2 1 
Em-ordem: 1 2 3 4 5 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1 
Questão 7 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Enade) O uso da estrutura de dados tipo Árvore Binária 
de Busca é uma técnica fundamental de programação. Uma árvore binária é um 
conjunto finito de elementos que está vazio ou é particionado em três 
subconjuntos, a saber: 1) raiz da árvore - elemento inicial (único), 2) sub-árvore da 
esquerda - se vista isoladamente compõe outra árvore e 3) sub-árvore da direita - 
se vista isoladamente compõe outra árvore. A árvore pode não ter qualquer 
elemento (árvore vazia). A definição de árvore é recursiva e, devido a isso, muitas 
operações sobre árvores binárias utilizam recursão. Sendo “A” a raiz de uma árvore 
binária e “B” a raiz de sua sub-árvore esquerda ou direita, é dito que “A” é pai de 
“B” e que “B” é filho de “A”. Um elemento sem filhos é chamado de folha. A altura 
da árvore é o número de elementos encontrados no caminho descendente mais 
longo que liga a sua raiz até uma folha. Uma Árvore de Busca Binária é uma árvore 
binária especializada, na qual a informação que o elemento filho esquerdo possui é 
numericamente menor que a informação do elemento pai. De forma análoga, a 
informação que o elemento filho direito possui é numericamente maior ou igual à 
informação do elemento pai. O objetivo de organizar dados em Árvores Binárias de 
Busca é facilitar a tarefa de encontrar um determinado elemento. O percurso 
completo de uma árvore bináriaconsiste em visitar todos os elementos desta 
árvore, segundo algum critério, a fim de processá-los. Três formas são bem 
conhecidas para a realização deste percurso: 1) pré-ordem, 2) em-ordem e 3) pós-
ordem. A figura a seguir mostra um exemplo de árvore binária. 
 
 
Considerando o texto e a figura apresentados e que a seguinte lista de elementos 
numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2) seja totalmente transferida para 
uma estrutura de Árvore Binária de Busca, inicialmente vazia, elemento a elemento, 
da esquerda para a direita, assinale a alternativa correta. 
Escolha uma opção: 
O percurso da árvore em Pós-ordem irá processar os elementos na seguinte ordem 
(do primeiro ao último): 27, 18, 5, -2, 10, 7, 23, 25, 34, 40, 36. 
O percurso da árvore em Em-ordem irá processar os elementos na seguinte ordem 
(do primeiro ao último): -2, 5, 7, 10, 18, 23, 25, 27, 34, 36, 40. 
A árvore resultante terá 5 níveis de altura, com 6 elementos à esquerda da raiz 
principal (inicial) e 4 elementos à direita. 
O número máximo de elementos que essa árvore poderá ter com 10 níveis será de 
1 024 elementos. 
O percurso da árvore em Pré-ordem irá processar os elementos na seguinte ordem 
(do primeiro ao último): -2, 7, 10, 5, 25, 23, 18, 36, 40, 34, 27. 
Questão 8 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
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: 
40, 30, 20, 10, 80, 70, 60, 50 
50, 60, 70, 80, 10, 20, 30, 40 
40, 10, 80, 20, 70, 30, 60, 50 
80, 70, 60, 50, 40, 30, 20, 10 
10, 20, 30, 40, 50, 60, 70, 80 
Questão 9 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
(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: 
Uma estrutura de dados do tipo fila 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 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram 
inseridos primeiro na estrutura 
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 fila sempre retira os elementos que entraram por 
último na fila 
Questão 10 
Resposta salva 
Vale 1,00 ponto(s). 
Marcar questão 
Texto da questão 
 (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: 
1) inicializa um array a de 30 posições que contém as matrículas dos alunos da 
disciplina A; 
2) inicializa um outro array b de 40 posições, que contém as matrículas dos 
alunos da disciplina B; 
3) imprime a matrícula dos alunos que estão cursando as disciplinas A e B ao 
mesmo tempo. 
Considere, ainda, que os arrays foram declarados e inicializados, não estando 
necessariamente ordenados, e seus índices variam entre 0 e n – 1, sendo n o 
tamanho do array. 
1. para I de 0 até 29 faça 
2. para J de 0 até 39 faça 
3. 
4. 
5. 
6. fim_para 
7. fim_para 
Com base nessas informações, conclui-se que o trecho a ser incluído nas linhas 3, 4 
e 5 do código acima, para que o programa funcione corretamente, é 
 
Escolha uma opção: 
se A[J] = B[J] 
 escreva A[J] 
 fim_se 
se A[I] = B[J] 
 escreva A[J] 
 fim_se 
se A[J] = B[I] 
 escreva A[J] 
 fim_se 
se A[I] = B[J] 
 escreva A[I] 
 fim_se 
se A[I] = B[I] 
 escreva A[I] 
 fim_se