Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos

Prévia do material em texto

8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 1/9
Algoritmos e estrutura de dados (ti) x Estrutura de dados x 
1) Q791324 
Provas: IADES - 2019 - BRB - Analista de Tecnologia da Informação 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Pilhas
A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre
por meio de regras prede�nidas. Para que essas operações sejam realizadas, são utilizadas
duas funções: push e pop. Com base nessa informação, considere que um programa possua
uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10);
PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p);
POP(p).
Ao �m da execução desses comandos, quais serão o topo da pilha e o somatório dos
elementos ainda dentro da pilha, respectivamente?
 
a) 50 e 68.
b) 20 e 58.
c) 11 e 29.
d) 9 e 38.
e) 3 e 29.
2) Q747516 
Provas: CESPE - 2018 - TCE-MG - Analista de Controle Externo - Ciência da Computação 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados
Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser
retirado é denominada
a) pilha.
b) matriz.
https://www.aprovaconcursos.com.br/
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/791324
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/iades-2019-brb-analista-de-tecnologia-da-informacao
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Pilhas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/747516
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/cespe-2018-tce-mg-analista-de-controle-externo-ciencia-da-computacao
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 2/9
 
c) árvore binária.
d) fila.
e) lista.
3) Q644200 
Provas: FUNDEP - 2018 - CODEMIG - Analista de Sistemas 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados
O computador digital representa internamente as informações em algarismos binários, na base
2.
Assinale a alternativa que apresenta a conversão CORRETA.
 
a) 100011 na base 2 = 48 na base 10
b) 101001 na base 2 = 47 na base 10
c) 110011 na base 2 = 51 na base 10
d) 110001 na base 2 = 43 na base 10
4) Q777811 
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Listas Filas Estrutura de dados Pilhas
Analise as seguintes a�rmativas sobre estruturas de dados: listas, �las e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam
características distintas dos elementos da lista. Cada nó da lista pode possuir um identi�cador
denominado chave, que deve ser único na lista para evitar ambiguidades.
II. A �la é um caso particular de listas onde as inserções e as remoções são realizadas apenas
em uma das extremidades da lista.
III. A pilha é um caso particular de listas onde as inserções são realizadas em uma
extremidade e as remoções na outra extremidade da lista.
É correto a�rmar que a(s) a�rmativa(s)
a) I é verdadeira.
b) II é verdadeira.
c) III é verdadeira.
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/644200
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fundep-2018-codemig-analista-de-sistemas
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777811
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Listas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Filas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Pilhas
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 3/9
 
d) I e II são verdadeiras.
e) I e III são verdadeiras.
5) Q706643 
Provas: CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área de Tecnologia da Informação 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Filas Estrutura de dados Pilhas
 Mostrar texto associado à questão
Julgue os itens subsequentes, relativos à lógica de programação.
Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser
retirado.
 
Errado
Certo
6) Q706838 
Provas: CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área de Tecnologia da Informação - 9 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Hashing
 Mostrar texto associado à questão
Julgue os itens seguintes, quanto aos conceitos da programação estruturada e da programação
orientada a objetos e aos métodos de ordenação, pesquisa e hashing.
Os elementos-chave nas funções de hashing são sempre números naturais.
 
Errado
Certo
7) Q777815 
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/706643
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/cespe-2018-abin-oficial-tecnico-de-inteligencia-area-de-tecnologia-da-informacao
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Filas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Pilhas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/706838
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/cespe-2018-abin-oficial-tecnico-de-inteligencia-area-de-tecnologia-da-informacao-9
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Hashing
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777815
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 4/9
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Árvores
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B
= 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia
resultante, considerando-se sua raiz no nível zero, é
 
a) dois.
b) três.
c) quatro.
d) cinco.
e) seis.
8) Q782150 
Provas: FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Filas Estrutura de dados Mostrar texto associado à questão
 
A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um
extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da
estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apon-tadores
“Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido
horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido
horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
 
a) tabela hash
b) árvores B
c) pilha
d) árvore binária de pesquisa
e) fila
9) Q777814 
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/%C3%81rvores
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/782150
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/faurgs-2018-tj-rs-administrador-de-banco-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Filas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777814
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 5/9
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Árvores
Sobre as árvores balanceadas do tipo vermelho-preto, é correto a�rmar que
 
a) se um nó é filho da raiz da árvore, então ele é preto.
b) se um nó é preto, então pelo menos um dos seus filhos é vermelho.
c) se um nó é a raiz da árvore, então ele é vermelho.
d) se um nó é vermelho e não é a raiz da árvore, então seu pai é preto.
e) as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
10) Q777813 
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Árvores
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo
percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto
a�rmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)
 
a) T1.
b) T1 e T2.
c) T1 e T3.
d) T2 e T3.
e) T1, T2 e T3.
11) Q782437 
Provas: FAURGS - 2018 - TJ-RS - Programador 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Algoritmos Estrutura de dados Fluxogramas
Conceitos Básicos de Estrutura de Dados
 Mostrar texto associado à questão
 
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/%C3%81rvores
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777813
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/%C3%81rvores
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/782437
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/faurgs-2018-tj-rs-programador
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Algoritmos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Fluxogramas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Conceitos+B%C3%A1sicos+de+Estrutura+de+Dados
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 6/9
Observe a estrutura de dados, conforme a �gura abaixo.
Na posição 1 da estrutura há um registro especial, apenas para dar início ao processo de
pesquisa.
O �uxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.
Qual a ordem em que os registros serão impressos?
 
a) Sequencial física dos registros.
b) Numérica de Código.
c) Alfabética de Nome.
d) Numérica de Idade.
e) Alfabética de Cargo.
12) Q777818 
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777818
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 7/9
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Grafos
Considere os grafos I e II mostrados abaixo.
É correto a�rmar que
 
a) I é um grafo bipartido.
b) II é um grafo Euleriano.
c) os grafos I e II são isomorfos entre si.
d) I é um grafo Hamiltoniano.
e) II é um grafo planar.
13) Q777817 
Provas: FADESP - 2018 - IF-PA - Professor - Informática 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Hashing
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9,
inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver
colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram
inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de
dispersão após estas inserções é
a) 3-19-65-40-14-15-50-35-81.
b) 81-19-65-3-40-50-14-15-35.
c) 81-19-65-3-40-14-15-50-35.
d) 19-65-3-40-14-15-50-35-81.
e) 19-65-3-40-50-14-15-35-81.
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Grafos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/777817
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/fadesp-2018-if-pa-professor-informatica
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Hashing
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 8/9
 
14) Q782436 
Provas: FAURGS - 2018 - TJ-RS - Programador 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Estrutura de dados Pilhas
 Mostrar texto associado à questão
 
Observe abaixo a estrutura de dados, em forma de tabela.
Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos,
conforme descrito e ilustrado abaixo.Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
 
a) lista indexada.
b) árvore.
c) fila.
d) fila duplamente encadeada.
e) pilha.
15) Q782462 
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/782436
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/faurgs-2018-tj-rs-programador
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Pilhas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questao/782462
8/22/2020 Questões de Concursos e Perguntas de Concursos Públicos- Aprova Concursos
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/disciplina/Algoritmos+e+Estrutura+de+Dados+%2528TI… 9/9
1) C 2) D 3) C 4) A
5) Certo 6) Errado 7) A 8) E
9) B 10) C 11) C 12) C
13) C 14) E 15) E  
GABARITO: 
Provas: FAURGS - 2018 - TJ-RS - Programador 
Disciplina: Algoritmos e Estrutura de Dados (TI) - Assuntos: Listas Estrutura de dados Pilhas Árvores
__________ é um tipo especí�co de __________ em que os elementos só podem ser inseridos e
retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo
uma determinada chave de ordenação, que são submetidos com frequência à ___________ de
elementos.
Assinale a alternativa que preenche correta e respecti-vamente as lacunas do parágrafo acima.
 
a) Lista – �la – árvore AVL – remoção
b) Árvore AVL – árvore rubro-negra – lista – ordenação
c) Lista linear – �la – árvore binária – alteração
d) Árvore binária – árvore AVL – pilha – inserção
e) Pilha – lista – árvore binária – pesquisa
https://www.aprovaconcursos.com.br/questoes-de-concurso/prova/faurgs-2018-tj-rs-programador
https://www.aprovaconcursos.com.br/questoes-de-concurso/disciplina/algoritmos-e-estrutura-de-dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Listas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Estrutura+de+dados
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/Pilhas
https://www.aprovaconcursos.com.br/questoes-de-concurso/questoes/assunto/%C3%81rvores