Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.315 questões
Ano: 2026
Banca:
SEED-PR
Órgão:
SEED-PR
Prova:
SEED-PR - 2026 - SEED-PR - Arte / Educação Digital e Computação/Programação |
Q4407737
Algoritmos e Estrutura de Dados
Durante a execução de um programa, uma função recursiva foi escrita sem um caso-base que interrompesse as chamadas, passando a chamar a si mesma indefinidamente. Assinale a alternativa que apresenta corretamente o nome do erro de execução provocado por essa situação.
Ano: 2026
Banca:
SEED-PR
Órgão:
SEED-PR
Prova:
SEED-PR - 2026 - SEED-PR - Arte / Educação Digital e Computação/Programação |
Q4407736
Algoritmos e Estrutura de Dados
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
lista = [4, 9, 15, 22, 31, 40]
alvo = 22
ini = 0
fim = len(lista) - 1
pos = -1
while ini <= fim:
meio = (ini + fim) // 2
if lista[meio] == alvo:
pos = meio
break
elif lista[meio] < alvo:
ini = meio + 1
else:
fim = meio - 1
print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
Ano: 2026
Banca:
AMEOSC
Órgão:
Prefeitura de Paraíso - SC
Prova:
AMEOSC - 2026 - Prefeitura de Paraíso - SC - Professor II (Informática) |
Q4394531
Algoritmos e Estrutura de Dados
Durante a preparação de uma atividade para uma turma
de Educação Básica, um professor decidiu utilizar
situações relacionadas à organização de registros
escolares para trabalhar conceitos de programação. A
proposta envolvia a criação de variáveis para armazenar
informações, decisões condicionais para classificar
registros, repetições para percorrer conjuntos de dados e
estruturas de armazenamento para organizar os
resultados. Em uma etapa posterior, os estudantes
deveriam representar parte da solução em um ambiente
de programação em blocos e, depois, discutir como
conceitos semelhantes aparecem em linguagens como
Python, Java e C/C++. Considerando os conceitos de
lógica de programação, programação em blocos,
programação estruturada e orientada a objetos e
estruturas de dados, analise as afirmativas a seguir e
marque V (verdadeira) ou F (falso).
(__)Em uma linguagem como Python, uma variável pode receber valores de tipos diferentes ao longo da execução, pois a associação entre o nome e o objeto pode ser alterada durante o programa. Essa característica não elimina a necessidade de considerar os tipos envolvidos nas operações realizadas.
(__)Em Python, o operador lógico “and” produz necessariamente um valor do tipo booleano, independentemente dos operandos utilizados na expressão.
(__)Em ambientes de programação em blocos, como o Scratch, uma estrutura de repetição do tipo “repita até” mantém a execução dos comandos enquanto a condição de parada não for satisfeita, realizando nova verificação após cada ciclo.
(__)Na programação orientada a objetos, a herança ocorre quando uma classe derivada incorpora características de uma classe-base, enquanto o polimorfismo corresponde à criação de várias classes dentro de uma mesma hierarquia, sem relação necessária com o comportamento das operações.
(__)Uma pilha organiza operações segundo a lógica LIFO, enquanto uma fila utiliza a lógica FIFO; por isso, a remoção de um elemento em uma pilha e a retirada de um elemento em uma fila seguem posições distintas dentro de suas respectivas estruturas.
Assinale a alternativa que apresenta a sequência de V (verdadeiro) e F (falso) de cima para baixo.
(__)Em uma linguagem como Python, uma variável pode receber valores de tipos diferentes ao longo da execução, pois a associação entre o nome e o objeto pode ser alterada durante o programa. Essa característica não elimina a necessidade de considerar os tipos envolvidos nas operações realizadas.
(__)Em Python, o operador lógico “and” produz necessariamente um valor do tipo booleano, independentemente dos operandos utilizados na expressão.
(__)Em ambientes de programação em blocos, como o Scratch, uma estrutura de repetição do tipo “repita até” mantém a execução dos comandos enquanto a condição de parada não for satisfeita, realizando nova verificação após cada ciclo.
(__)Na programação orientada a objetos, a herança ocorre quando uma classe derivada incorpora características de uma classe-base, enquanto o polimorfismo corresponde à criação de várias classes dentro de uma mesma hierarquia, sem relação necessária com o comportamento das operações.
(__)Uma pilha organiza operações segundo a lógica LIFO, enquanto uma fila utiliza a lógica FIFO; por isso, a remoção de um elemento em uma pilha e a retirada de um elemento em uma fila seguem posições distintas dentro de suas respectivas estruturas.
Assinale a alternativa que apresenta a sequência de V (verdadeiro) e F (falso) de cima para baixo.
Ano: 2026
Banca:
VUNESP
Órgão:
UENP
Prova:
VUNESP - 2026 - UENP - Analista de Informática (Infraestrutura e Redes) |
Q4385983
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, existem algumas
operações específicas para a sua manipulação, sendo
correto afirmar que a operação
Ano: 2026
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2026 - DATAPREV - Analista de Tecnologia da Informação – Segurança Cibernética e Proteção de Dados |
Q4383053
Algoritmos e Estrutura de Dados
Em um cenário hipotético, o Blockchain está sendo utilizado para
registrar operações realizadas entre diferentes sistemas
corporativos. Cada bloco contém 1.024 transações, cujos hashes
são organizados em uma árvore de Merkle binária balanceada.
Nessa estrutura, cada nó interno é obtido a partir do hash da concatenação dos dois hashes de seus nós filhos, até a obtenção de um único valor no topo da árvore, denominado raiz de Merkle.
Um auditor possui o conteúdo de uma determinada transação e a raiz de Merkle registrada no cabeçalho do bloco. Para verificar se essa transação pertence ao bloco, sem receber todas as demais transações, ele recebe os hashes necessários para reconstruir o caminho entre a transação e a raiz.
O número de hashes adicionais, que o auditor deve receber para realizar essa verificação, é
Nessa estrutura, cada nó interno é obtido a partir do hash da concatenação dos dois hashes de seus nós filhos, até a obtenção de um único valor no topo da árvore, denominado raiz de Merkle.
Um auditor possui o conteúdo de uma determinada transação e a raiz de Merkle registrada no cabeçalho do bloco. Para verificar se essa transação pertence ao bloco, sem receber todas as demais transações, ele recebe os hashes necessários para reconstruir o caminho entre a transação e a raiz.
O número de hashes adicionais, que o auditor deve receber para realizar essa verificação, é
Ano: 2026
Banca:
FCPC
Órgão:
Prefeitura de Aracati - CE
Prova:
FCPC - 2026 - Prefeitura de Aracati - CE - Professor da Educação Básica II (Anos Finais) - Informática |
Q4352257
Algoritmos e Estrutura de Dados
Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”.
Qual representação demonstra corretamente o uso de abstração?
Qual representação demonstra corretamente o uso de abstração?
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
Prefeitura de Silveira Martins - RS
Prova:
LEGALLE Concursos - 2026 - Prefeitura de Silveira Martins - RS - Agente Técnico em Informática |
Q4312211
Algoritmos e Estrutura de Dados
Um Agente Técnico em Informática foi
encarregado de otimizar o modulo de gerenciamento de
processos de um sistema corporativo. Durante a análise
dos requisitos, verificou que a estrutura de dados utilizada
deverá permitir inserções e remoções frequentes de
registros em diferentes posições da sequência, mantendo
referências entre os elementos para reduzir o custo dessas
operações. Além disso, o sistema deverá possibilitar a
navegação bidirecional, permitindo o deslocamento para
o elemento anterior e para o elemento seguinte, sem a
necessidade de reorganizar todos os registros
armazenados. Diante disso, qual alternativa apresenta a
estrutura de dados que atende à necessidade do Agente?
Ano: 2026
Banca:
Instituto Access
Órgão:
UNIPAMPA
Prova:
Instituto Access - 2026 - UNIPAMPA - Analista de Tecnologia da Informação - Reaplicação |
Q4298897
Algoritmos e Estrutura de Dados
Durante a especificação de um novo módulo para
controle de solicitações internas, a equipe de análise
decidiu documentar a lógica antes da implementação.
Para facilitar a comunicação entre analistas e
desenvolvedores, foram utilizados recursos de
representação algorítmica capazes de descrever o
processamento das informações, a organização dos
dados e a reutilização de trechos do programa. Seguindo
o cenário apresentado, complete corretamente a frase a
seguir:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.
Assinale a alternativa que preenche corretamente as lacunas:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.
Assinale a alternativa que preenche corretamente as lacunas:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Novo Hamburgo - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Novo Hamburgo - RS - Técnico em Informática |
Q4278628
Algoritmos e Estrutura de Dados
Sobre estruturas de dados, analise a sentença abaixo:
Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).
Quais partes estão corretas?
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Novo Hamburgo - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |
Q4278532
Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é
fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das
estruturas de dados lineares e hierárquicas, assinale a alternativa correta.
Ano: 2026
Banca:
COTEC
Órgão:
Prefeitura de São Francisco - MG
Prova:
COTEC - 2026 - Prefeitura de São Francisco - MG - Técnico de Informática |
Q4262938
Algoritmos e Estrutura de Dados
As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.
Assinale a alternativa CORRETA sobre esse assunto.
Ano: 2026
Banca:
IDIB
Órgão:
Prefeitura de Araguaína - TO
Prova:
IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |
Q4260130
Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de
contatos ordenados alfabeticamente e exige que as operações
de inserção, remoção e consulta mantenham tempo de execução
logarítmico mesmo após sucessivas modificações, utilizando
uma árvore binária de busca autoajustável cujas propriedades
garantem o balanceamento através da coloração dos nós em
duas cores distintas e da rotação de subárvores. Assinale a
alternativa correspondente a essa estrutura de dados.
Ano: 2026
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2026 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - Edital nº 8 |
Q4250840
Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento
computacional, professores foram convidados a
compreender conceitos básicos de algoritmos e lógica de
programação para analisar o funcionamento de recursos
presentes em plataformas educacionais. O formador
destacou que o objetivo da atividade não era ensinar
programação avançada, mas desenvolver a capacidade
de compreender sequências lógicas utilizadas em
diferentes soluções digitais adotadas pela escola. Com
base nesse contexto, analise as afirmativas a seguir.
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Polícia Penal - RS
Prova:
FUNDATEC - 2026 - Polícia Penal - RS - Analista da Polícia Penal - Ciência da Computação |
Q4232612
Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente
preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda
para a direita sem deixar lacunas. A árvore descrita denomina-se:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193142
Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Q4186038
Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Q4186037
Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Q4186036
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a
alternativa correta.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
Ano: 2026
Banca:
CONSULPAM
Órgão:
Prefeitura de Pindorama - SP
Prova:
CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |
Q4181860
Algoritmos e Estrutura de Dados
Em uma rotina de processamento de eventos de
auditoria, um sistema recebe registros em ordem
cronológica e precisa realizar duas operações com alta
frequência: inserir novos eventos ao final da sequência
e remover sempre o evento mais antigo ainda não
processado. Em outra etapa do mesmo sistema, é
necessário verificar rapidamente se determinado
identificador de transação já foi recebido, sem percorrer
sequencialmente todos os registros armazenados. Nesse
contexto, a alternativa que indica CORRETAMENTE
as estruturas de dados a serem empregadas no cenário
descrito é:
Conheça nossos planos