Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2026
Banca:
SEED-PR
Órgão:
SEED-PR
Prova:
SEED-PR - 2026 - SEED-PR - Biologia / Educação Digital e Computação/Programação |
Q4408151
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:
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
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?
Q4397150
Algoritmos e Estrutura de Dados
Um sistema de atendimento ao cliente de um banco precisa processar as solicitações de
senhas de atendimento presencial. A regra do negócio determina estritamente que o
primeiro cliente a chegar e retirar a senha deve ser o primeiro a ser atendido pela equipe
de caixas. Para modelar corretamente o fluxo de atendimento descrito, a estrutura de
dados linear estrita que deve ser utilizada é a:
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:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2026 - TCE-SP - Auditor de Controle Externo - Tecnologia da Informação |
Q4379693
Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo pilha, em um determinado instante, encontra-se com os seguintes dados
armazenados, conforme ilustrado na figura, em que SP
é o Stack Pointer atual da pilha.
Considere as operações padrão PUSH e POP associadas a essa estrutura de dados, e assuma x, y e z como variáveis. As operações a seguir, na ordem apresentadas, foram executadas sobre essa estrutura de dados.
Ao final dessa execução, os valores presentes nas variáveis x, y e z, respectivamente, serão:
Considere as operações padrão PUSH e POP associadas a essa estrutura de dados, e assuma x, y e z como variáveis. As operações a seguir, na ordem apresentadas, foram executadas sobre essa estrutura de dados.
Ao final dessa execução, os valores presentes nas variáveis x, y e z, respectivamente, serão:
Ano: 2026
Banca:
VUNESP
Órgão:
TCE-SP
Prova:
VUNESP - 2026 - TCE-SP - Auditor de Controle Externo - Tecnologia da Informação |
Q4379692
Algoritmos e Estrutura de Dados
Deseja-se executar o seguinte programa, elaborado na forma de uma pseudolinguagem (português estruturado).
Ao final da execução desse programa, a soma de todos os valores dos vetores M e N será igual a:
Q4375122
Algoritmos e Estrutura de Dados
No laboratório de perícia, uma papiloscopista desenvolveu uma função em JavaScript para processar uma lista contendo a pontuação de qualidade de 5 impressões digitais coletadas na cena de um crime. O objetivo da função é contabilizar quantas amostras possuem qualidade suficiente para análise (nota maior ou igual a 70) e interromper a varredura caso encontre uma amostra totalmente corrompida (nota igual a 0).
Considere o trecho de código em Javascript a seguir:
Assinale a opção que indica o valor impresso após a execução do código.
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?
Q4348404
Algoritmos e Estrutura de Dados
Considere que uma árvore binária possui chaves distintas
e apresenta os seguintes percursos:
Pré-ordem: 42 – 88 – 9 – 19 – 63 – 51 – 25
Em-ordem: 9 – 88 – 42 – 63 – 51 – 19 – 25
Assinale a alternativa que representa corretamente essa árvore.
Pré-ordem: 42 – 88 – 9 – 19 – 63 – 51 – 25
Em-ordem: 9 – 88 – 42 – 63 – 51 – 19 – 25
Assinale a alternativa que representa corretamente essa árvore.
Q4348403
Algoritmos e Estrutura de Dados
Considere uma lista simplesmente encadeada, não circular, referenciada pelo ponteiro head, em que cada nó possui
os campos valor e prox. Acessar qualquer campo de um ponteiro nulo resulta em erro de execução (violação de
acesso). Os operadores lógicos são avaliados em curto-circuito, da esquerda para a direita: se o primeiro operando de
uma conjunção for falso, o segundo não é avaliado.
A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função.
Sobre o comportamento dessa função, assinale a alternativa correta.
A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função.
Sobre o comportamento dessa função, assinale a alternativa correta.
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:
FCC
Órgão:
ARTESP
Prova:
FCC - 2026 - ARTESP - Agente de Fiscalização à Regulação do Transporte I - Tecnologia da Informação |
Q4293839
Algoritmos e Estrutura de Dados
Uma rede social tem dezenas de milhões de usuários, onde cada usuário pode seguir outros usuários. Um desenvolvedor quer
implementar a funcionalidade 
em um sistema monolítico com dados armazenados
em memória RAM que precisa:
- Encontrar usuários com muitos amigos em comum com o usuário atual;
- Iterar pelos relacionamentos de amizade/seguidores com rapidez;
- Suportar atualizações constantes (novas amizades, remoções etc);
- Escalar bem em memória, já que a maioria dos usuários não está conectada à maioria dos outros.
A estrutura de dados principal mais adequada para modelar esses relacionamentos em memória, de forma a permitir algoritmos eficientes de análise de conexões (como descobrir amigos em comum, caminhos curtos etc) é:
em um sistema monolítico com dados armazenados
em memória RAM que precisa:
- Encontrar usuários com muitos amigos em comum com o usuário atual;
- Iterar pelos relacionamentos de amizade/seguidores com rapidez;
- Suportar atualizações constantes (novas amizades, remoções etc);
- Escalar bem em memória, já que a maioria dos usuários não está conectada à maioria dos outros.
A estrutura de dados principal mais adequada para modelar esses relacionamentos em memória, de forma a permitir algoritmos eficientes de análise de conexões (como descobrir amigos em comum, caminhos curtos etc) é:
Ano: 2026
Banca:
FCC
Órgão:
ARTESP
Prova:
FCC - 2026 - ARTESP - Agente de Fiscalização à Regulação do Transporte I - Tecnologia da Informação |
Q4293837
Algoritmos e Estrutura de Dados
Uma analista está participando do desenvolvimento de um sistema de fórum em JavaScript onde cada comentário pode ter uma
lista de respostas (subcomentários). Cada comentário é representado por um objeto com as propriedades autor, texto e
respostas (esta última sendo um array de outros comentários). Para exibir a árvore de comentários no console com
indentação proporcional ao nível de profundidade, foi criada a função recursiva abaixo.
Para que a função percorra todos os comentários e suas respectivas respostas, aumentando a indentação a cada nível, a lacuna I deve ser corretamente preenchida com
Para que a função percorra todos os comentários e suas respectivas respostas, aumentando a indentação a cada nível, a lacuna I deve ser corretamente preenchida com
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.
Conheça nossos planos