ESTRUTURA DE DADOS E ALGORITIMOS

TECNOLOGIA DA INFORMAÇÃO
GABARITADO
 LISTA DE QUESTÕES

1. (CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia

da Informação)
Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de
arquivos. Que palavra completa a frase corretamente?
A) Pilha.
B) Árvore.
C) Lista.
D) Matriz.
E) Filha

2. (CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia

da Informação)
Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no
índice 1.

Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

A) {2,3,4,5,8}.

B) {4,3,2,1,7}.
C) {5,3,2,1,7}.
D) {6,5,4,3,9}.
E) {8,2,3,4,5}.

3. (ESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação)

A tabela abaixo mostra as operações para a manipulação de uma pilha.
Utilizando as definições acima, a sequência de instruções a seguir foi implementada para
avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O
resultado da avaliação é acumulado em
F.
PUSH
PUSH SUB
PUSH
PUSH
PUSH
MPY ADD
DEC
DIV
POP F
Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores
9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?
A) 2.
B) 3.
C) 4.
D) 5.
E) 6.

4. (CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas -

Desenvolvimento)
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida,
o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas
operações, qual elemento estará no topo de S?
A) A.
B) B.

C) C.
D) D.
E) E.

5. (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da

Informação - Administração de Dados)
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro
externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e
retirada de nós.
( ) Certo.
( ) Errado.

6. (UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação)

A estrutura de dados pilha segue uma política de inserção e remoção do tipo.

A) LIFO – Last In, First Out (o último a entrar é o primeiro a sair).

B) FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).

C) Depth-First (priorizando a profundidade).
D) Beadth-First (Priorizando a largura).
E) Best-First (Priorizando o melhor de acordo com uma dada regra).

7. (FGV - 2009 - MEC - Analista de Sistemas - Especialista)

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC,
inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I.
Observe que o Quadro II apresenta uma sequência de operações sobre a estrutura.

Ao final das operações, o elemento que se encontra no topo da pilha é:

A) Organizacional.

B) Operacional.
C) Estratégico.
D) Gerencial.
E) Tático.

8. (CESPE - 2011 - EBC - Analista - Engenharia de Software)

Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas
de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue
os itens a seguir.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as
operações de inserção e remoção de elementos são feitas por um único extremo da lista,
denominado topo.
( ) Certo.
( ) Errado.

9. (FUNCAB - 2012 - MPE-RO - Técnico em Informática)

O método de inserção e remoção de dados de uma Pilha é chamado de:

A) FIFO.

B) LIFO.

C) PUSH.
D) Balanceamento.
E) Bolha.

10. (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados)

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.
( ) Certo.
( ) Errado.

11. (CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação)

A atividade de programação requer conhecimento técnico de diversas formas de algoritmos e
estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação. Julgue os itens a seguir.
Em uma fila circular, o último elemento da fila é ligado de volta ao primeiro, de forma que a
fila possa ser percorrida de maneira circular.
( ) Certo.
( ) Errado.

12. (CESPE - 2010 - DETRAN-ES - Analista de Sistemas)

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
No armazenamento de dados pelo método FIFO (First in - First out), a estrutura de dados é
representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
( ) Certo.
( ) Errado.

13. (ESAF - 2010 - CVM - Analista de Sistemas - prova 2)

Uma fila é um tipo de lista linear em que:
A) As inserções são realizadas em um extremo e as remoções no outro extremo.
B) As inserções e remoções são realizadas em um mesmo extremo.
C) Podem ser realizadas apenas inserções.
D) A inserção de um elemento requer a remoção de outro elemento.
E) A ordem de saída não corresponde à ordem de entrada dos elementos.

14. (FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da
Informação)
FIFO refere-se a estruturas de dados do tipo.

A) Fila.

B) Árvores Binárias.
C) Pilha.
D) Matriz Quadrada.
E) Cubo.

15. (CESPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas)

Julgue os itens a seguir, referentes a estrutura de dados e organização de arquivos.
As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem
inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se
aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item
no topo da fila.
( ) Certo.
( ) Errado.

16. (FAFIPA - 2014 - UFFS - Técnico de Tecnologia da Informação)

Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros
elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out)
é classificada como:
A) Vetor.
B) Árvore AVL.
C) Árvore Binária.
D) Pilha.
E) Fila.

17. (CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas)

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações:
INSERE (n) e RETIRA ( ). Considere, 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.
Se a fila começa vazia, a sequência:
INSERE (2)
INSERE (3) RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
Levará a uma fila no estado
A) 12345
B) 23145
C) 314
D) 45
E) 5

18. (MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática)

Por sua política de acesso FIFO (First In, FIrst Out), que trata dos elementos na ordem de sua
chegada, a estrutura de dados que é tipicamente utilizada em simulações ou tratamento de
eventos em interfaces gráficas é denominada
A) Pilha (stack).
B) Fila (queue).
C) Árvore (tree).
D) Vetor (array).
E) Grafo (graph).

19. (AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador)

A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos
de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?

A) Árvore binária em largura.

B) Árvore binária em profundidade.
C) Árvore binária cheia.
D) Árvore binária completa.
E) Árvore estritamente binária.

20. (CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de

Tecnologia da Informação)
Dada uma estrutura de dados do tipo árvore binária representada pelo diagrama abaixo:
Ao se atravessar a árvore binária acima definida empregando-se o algoritmo INORDER

percorreremos os nós:

A) DGABHEICF.

B) ABDGCEHIF.
C) GDBHIEFCA.
D) ABCDEFGHI.

21. (CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de
Dados)
A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada
frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se
utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
( ) Certo.
( ) Errado.

22. (Quadrix - 2019 - CREA-GO - Analista - T.I)

A cerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e
árvores binárias, julgue o item.
Nas árvores binárias, os nós da direita sempre possuem valor superior ao do nó‐pai.
( ) Certo.
( ) Errado.

23. (UFV - 2017 - UFV-MG - Técnico de Tecnologia da Informação)

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:

Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento

de árvore em inordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas
desse algoritmo é:
A) 4, 8, 5, 2, 6, 7, 3, 1.
B) 1, 2, 4, 5, 8, 3, 6, 7.
C) 1, 2, 3, 4, 5, 6, 7, 8.
D) 4, 2, 8, 5, 1, 6, 3, 7.

24.(FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção)

Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos,
sendo cada elemento considerado um nó. Neste contexto, é um nó que
A) Possui apenas um ancestral.
B) Possui apenas um descendente.
C) Não possui ancestrais.
D) Não possui descendentes.
E) Possui descendentes e ancestrais.

25. (Quadrix - 2017 - SEDF - Professor - Informática)

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos,
programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores,
e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.
( ) Certo.
( ) Errado.

26. (CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3)

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a
seguir.
Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte
sequência de nós visitados: D, B, E, A, C, F.

( ) Certo.
( ) Errado.

27. (Quadrix - 2019 - CREA-GO - Analista - T.I)

Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e
árvores binárias, julgue o item.
Matriz é uma estrutura de armazenamento do tipo bidimensional. Diz‐se que uma matriz de
dimensão 2 é uma matriz que exige apenas um índice para identificar até dois elementos em
sua estrutura.
( ) Certo.
( ) Errado.

28. (CESPE - 2016 - TCE-PA - Auxiliar Técnico de Controle Externo - Área Informática)
Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.
Em uma árvore binária balanceada, para todo nó que não seja considerado um nó-folha, a
subárvore da esquerda terá chaves menores que a chave do nó.
( ) Certo.
( ) Errado.

29. (Quadrix - 2019 - CREA-GO - Analista - T.I)

Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e
árvores binárias, julgue o item.
Os vetores são declarados, geralmente, por meio de colchetes, os quais são usados também
para identificar um elemento específico do vetor.
( ) Certo.
( ) Errado.

30. (Quadrix - 2019 - CREA-GO - Analista - T.I)

Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e
árvores binárias, julgue o item.
Nas pilhas, conhecidas também como listas LIFO, a operação de inserção é chamada de
empilhamento, enquanto a de exclusão é chamada de desempilhamento.
( ) Certo.
( ) Errado.

31. (SUGEP - UFRPE - 2018 - UFRPE - Técnico de Tecnologia da Informação - Sistemas)

Considere as estruturas de dados com as seguintes propriedades

1. Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura.

2. A inserção de um nó no meio da estrutura pode ser realizada com custo computacional
constante.
3. Respeita a política FIFO: primeiro que entra é o primeiro que sai.
As descrições acima se referem às estruturas, respectivamente:

A) Fila, Pilha, Lista.

B) Lista, Pilha, Fila.

C) Pilha, Fila, Lista.
D) Pilha, Lista, Fila.
E) Lista, Fila, Pilha.

32. (CESPE - 2015 - FUB - Engenheiro - Mecatrônica)

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e
estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada
em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a
remoção, na outra.
( ) Certo.
( ) Errado.

33. (FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas)

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:

A) Fila é também denominada LIFO ou LILO.

B) Fila é também denominada FIFO ou FILO.

C) Fila é também denominada FIFO ou LIFO.
D) Pilha é também denominada FIFO ou FILO. E) Pilha é também denominada LIFO ou

FILO.

34. (CCV-UFC - 2016 - UFC - Analista de Tecnologia da Informação)

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?

A) FIFA.

B) FIFO.

C) LIFO.

D) FFLL.
E) FOFL.
35. (FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Pará de Minas - MG - Analista
de)
Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a
remoção deve ser feita pelo outro lado da estrutura?
A) PILHA.
B) LISTA.
C) ÁRVORE.
D) FILA

36.(CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação -

Ciência de Dados)
Julgue o seguinte item, a respeito de big data.
Aprendizagem de máquina pode ajudar a clusterização na identificação de outliers, que são
objetos completamente diferentes do padrão da amostra.
( ) Certo
( ) Errado

37. (CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação -

Ciência de Dados)
Julgue o seguinte item, a respeito de big data.
Tratando-se de aprendizagem de máquina, o fator de confiança para as evidências varia de -1
a 1 para representar a certeza do fato.

( ) Certo
( ) Errado

38.(CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Conhecimentos Básicos -

Todas as Áreas | CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 14 | CESPE
- 2018 - Polícia Federal - Perito Criminal Federal - Área 12 | CESPE - 2018 - Polícia Federal
- Perito Criminal Federal - Área 9 | CESPE - 2018 - Polícia Federal - Perito Criminal Federal
- Área 7 | CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 6 | CESPE - 2018
- Polícia Federal - Perito Criminal Federal -
Área 5 | CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 | CESPE - 2018 -
Polícia
Federal - Perito Criminal Federal - Área 4 | CESPE - 2018 - Polícia Federal - Perito Criminal
Federal - Área 1 | CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 2)
Acerca de banco de dados, julgue o seguinte item.
Descobrir conexões escondidas e prever tendências futuras é um dos objetivos da mineração
de dados, que utiliza a estatística, a inteligência artificial e os algoritmos de aprendizagem de
máquina. ( ) Certo
( ) Errado

39.(FCC - 2018 - MPE-PE - Analista Ministerial - Informática)

Uma organização que lida com um grande volume de dados estruturados e não estruturados
objetiva organizar esses dados para encontrar insights necessários para o negócio usando
técnicas de aprendizagem de máquina. Terá maiores chances de sucesso para atingir seus
objetivos investindo na área de:

A) Data Science.
B) Business Intelligence.
C) Big Data.
D) Governança de Dados.
E) Qualidade de Dados.

40.(CESPE - 2018 - Polícia Federal - Agente de Polícia Federal)

Julgue o item que segue, relativo a noções de mineração de dados, big data e aprendizado de
máquina. Situação hipotética: Na ação de obtenção de informações por meio de aprendizado
de máquina, verificou-se que o processo que estava sendo realizado consistia em examinar as
características de determinado objeto e atribuir-lhe uma ou mais classes; verificou-se também
que os algoritmos utilizados eram embasados em algoritmos de aprendizagem
supervisionados. Assertiva: Nessa situação, a ação em realização está relacionada ao processo
de classificação.
( ) Certo
( ) Errado

41.(CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação -

Ciência de Dados)
Julgue o seguinte item, a respeito de big data.
A mineração de textos utiliza técnicas diferentes da mineração de dados, tendo em vista que
os textos representam um tipo específico de dado.
( ) Certo
( ) Errado
42.(CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação -
Ciência de Dados)
No que se refere à mineração de dados, julgue o item a seguir.
Mecanismos de busca utilizam mineração de textos para apresentar ao usuário os resultados
de suas pesquisas, de modo que ambos os conceitos se equivalem.
( ) Certo
( ) Errado

43.(CS-UFG - 2017 - UFG - Bibliotecário Documentalista)

Os trabalhos de mineração de textos tratam de diferentes aspectos da informação e de sua
qualidade, sendo sua principal matéria-prima a.
A) Palavra.
B) Referência.
C) Base de dados
D) Citação.

44.(IADES - 2014 - METRÔ-DF - Arquivista)

A mineração de texto consiste basicamente na extração de informação de qualidade a partir
de textos em linguagem natural. Esse processo possui normalmente cinco fases principais. Com
relação à fase que permite a recuperação da informação minerada, assinale a alternativa
correta.
A) Coleta.
B) Pré-processamento.
C) Indexação.
D) Algoritmo.
E) Análise de resultados.

45.(CESPE - 2012 - TJ-RR - Biblioteconomista)

O processo de mineração de textos divide-se em quatro etapas: seleção de dados; extração de
termos e filtragem; mapeamento dos agrupamentos ou visualização; e resultado e
interpretação.
( ) Certo
( ) Errado

46.(Quadrix - 2018 - CRB 10º Região - RS - Bibliotecário Fiscal)

O processo de busca e recuperação da informação pode ser conceituado como o
processo de localizar documentos e itens de informação que tenham sido objeto de
armazenamento, com a finalidade de permitir o acesso dos usuários aos itens de
informação solicitados.
Rogério Henrique de Araújo Junior. Precisão no processo de
busca e recuperação da informação. Brasília: Thesaurus, 2007 (com adaptações).
Acerca de estratégia de busca de informação, julgue o item que se segue.
No âmbito da estratégia de busca e recuperação da informação, a descoberta por análise
linguística é uma tipologia de mineração de texto.

( ) Certo
( ) Errado

47.(CESPE - 2012 - STJ - Analista Judiciário - Biblioteconomia)

Acerca de indexação de documentos, julgue os próximos itens.
Por meio da ferramenta de mineração de textos é possível realizar a sumarização de um
conjunto de documentos em agrupamentos e apresentá-los sob a forma de gráficos
indicativos das relações semânticas dos termos que os compõem.
( ) Certo
( ) Errado

48.(Quadrix - 2017 - CFO-DF - Analista de Desenvolvimento de Sistema de Informação)

Julgue o item que se segue acerca de engenharia de software e inteligência computacional.
São exemplos de técnicas de inteligência computacional os algoritmos genéticos, as redes
neurais e a lógica nebulosa (fuzzy).
( ) Certo
( ) Errado

49.(CESPE - 2017 - SEDF - Analista de Gestão Educacional - Tecnologia da Informação)

Relativamente a segurança da informação, julgue o item subsequente.
Uma das abordagens comuns dos sistemas IDS na realização de suas funções é aprender a
reconhecer padrões de intrusões usando métodos como redes neurais.
( ) Certo
( ) Errado

50.(CESPE / CEBRASPE - 2021 - TCE-RJ - Analista de Controle Externo - Especialidade:

Tecnologia da Informação)
A respeito de mineração de dados, julgue o item que se segue.
Os principais métodos de análise de agrupamentos em mineração de dados incluem redes
neurais, lógica difusa, métodos estatísticos e algoritmos genéticos.
( ) Certo
( ) Errado
Gabarito
1. B
2. A
3. B
4. E
5. C
6. A
7. E
8. E
9. B
10. E
11. C
12. C
13. A
14. A
15. E
16. E
17. E
18. B
19. E
20. A
21. C
22. E
23. E
24. D
25. E
26. E
27. E
28. C
29. C
30. C
31. D
32. E
33. E
34. B
35. D
36. C
37. E
38. C
39. A
40. C
41. E
42. E
43. A
44. C
45. E
46. C
47. C
48. C
49. C
50. C