Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853053
Algoritmos e Estrutura de Dados
Uma empresa coleta eventos de sensores IoT. Cada evento contém um identificador, o horário e um valor agregado ao evento:
• Identificador do sensor
• Data e hora do evento
• Valor agregado
Para monitorar algumas atividades, é gerado um relatório que indique a quantidade de eventos para os quais o valor agregado está acima de um limite.
Considerando uma lista de eventos, onde cada evento é representado por uma tupla con tendo os seguintes dados (sensor_id, timestamp, valor) e uma lista de sensores, temos a seguinte implementação para essa tarefa:
def gerar_relatorio(eventos, sensores, limite): relatorio = []
for sensor_id in sensores: total = 0
for evento in eventos: if evento[0] == sensor_id and evento[2] > limite:
total += 1 relatorio.append((sensor_id, total))
return relatorio
Sabendo que:
• A lista de eventos possui N registros (na ordem de milhões de eventos);
• A lista de sensores contém S sensores (na odem de centenas de sensores);
• Cada evento pertence a um sensor específico. Analise a complexidade assintótica do algoritmo e selecione a alternativa correta.
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853045
Algoritmos e Estrutura de Dados
Um programa de computador foi desenvolvido para gerar uma matriz quadrada com 45 linhas e 45 colunas. Os elementos dessa matriz são
gerados um a um, da esquerda para a direita, linha
após linha. Isso significa que todas as 45 entradas
da primeira linha são preenchidas primeiro, para
depois preencher todas as entradas da segunda linha, e assim sucessivamente, até a 45ª linha, sempre da esquerda para a direita em cada linha.
O primeiro elemento da matriz, localizado na primeira linha e primeira coluna, é o número 11, e cada novo elemento é calculado com base no elemento preenchido imediatamente antes, de acordo com as seguintes regras:
• Se o elemento preenchido imediatamente antes for um número par, então o novo elemento será a metade desse número.
• Se o elemento preenchido imediatamente antes for um número ímpar, então o novo elemento será o triplo desse número, mais 1.
Os primeiros elementos da matriz estão representados a seguir:
Se o programa prosseguiu utilizando essas regras até completar todas as 45 linhas, então a soma de todos os elementos da última linha dessa matriz é:
O primeiro elemento da matriz, localizado na primeira linha e primeira coluna, é o número 11, e cada novo elemento é calculado com base no elemento preenchido imediatamente antes, de acordo com as seguintes regras:
• Se o elemento preenchido imediatamente antes for um número par, então o novo elemento será a metade desse número.
• Se o elemento preenchido imediatamente antes for um número ímpar, então o novo elemento será o triplo desse número, mais 1.
Os primeiros elementos da matriz estão representados a seguir:
Se o programa prosseguiu utilizando essas regras até completar todas as 45 linhas, então a soma de todos os elementos da última linha dessa matriz é:
Q3852373
Algoritmos e Estrutura de Dados
Deseja-se digitalizar e comprimir a sequência de caracteres
ABACADAE.
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Ao optar pelo uso do código de Huffman, o número médio de bits/símbolo será de
Q3851624
Algoritmos e Estrutura de Dados
Um algoritmo deve solicitar números ao usuário repetidamente até que ele digite zero. Todos os valores positivos informados devem ser somados antes do término.
A estrutura de repetição correta para implementar esse comportamento é chamada de
Q3851271
Algoritmos e Estrutura de Dados
Um desenvolvedor está otimizando um algoritmo recursivo de
Fibonacci e observa que para n=45 o tempo de execução é
inaceitável. A análise mostra que a função é chamada
repetidamente com os mesmos argumentos.
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
Q3851260
Algoritmos e Estrutura de Dados
Um desenvolvedor precisa implementar um algoritmo de busca
em uma estrutura de dados que armazena 1 milhão de registros
ordenados. O requisito é encontrar um registro específico com o
menor número de comparações possível.
O algoritmo e a complexidade de tempo mais adequados são
O algoritmo e a complexidade de tempo mais adequados são
Ano: 2026
Banca:
FGV
Órgão:
PC-PI
Prova:
FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |
Q3850300
Algoritmos e Estrutura de Dados
Um malware interage com um hash criptográfico ideal utilizado
para proteger a senha do usuário.
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem
Ano: 2026
Banca:
FGV
Órgão:
PC-PI
Prova:
FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |
Q3850289
Algoritmos e Estrutura de Dados
A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir
desempenho consistente na manipulação de dados. Essa estrutura
está presente em diversos componentes utilizados, por exemplo,
em ferramentas de computação forense, como indexadores,
analisadores de sistemas de arquivos e mecanismos de ordenação
de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.
No que concerne a árvores rubro-negras, assinale a opção correta.
Ano: 2026
Banca:
Unesc
Órgão:
Prefeitura de Meleiro - SC
Prova:
Unesc - 2026 - Prefeitura de Meleiro - SC - Professor de Computação |
Q3846196
Algoritmos e Estrutura de Dados
Durante o ensino de algoritmos, é necessário explicar
estruturas de controle que permitem a execução
repetitiva de um bloco de código até que uma condição
seja satisfeita. Assinale a alternativa correta que
identifica a estrutura de repetição que garante que o
bloco de comandos seja executado pelo menos uma vez,
pois o teste lógico é realizado no final do laço.
Ano: 2026
Banca:
AMAUC
Órgão:
Prefeitura de Ipumirim - SC
Prova:
AMAUC - 2026 - Prefeitura de Ipumirim - SC - Agente de Tecnologia |
Q3814153
Algoritmos e Estrutura de Dados
O Pensamento Computacional é uma habilidade
fundamental para a resolução de problemas na era
digital, não se restringindo apenas à programação de
computadores. Assinale a alternativa que apresenta os
quatro pilares fundamentais que estruturam o
Pensamento Computacional.
Ano: 2026
Banca:
IGEDUC
Órgão:
Prefeitura de Calçado - PE
Prova:
IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |
Q3803003
Algoritmos e Estrutura de Dados
O Pensamento Computacional não se limita ao uso de
computadores, mas representa uma forma de pensar e
resolver problemas que pode ser aplicada em diversas
situações do cotidiano. Ao decompor um problema
complexo, reconhecer padrões, abstrair detalhes e criar
uma sequência de passos, os estudantes desenvolvem
habilidades cognitivas transferíveis para outras áreas do
conhecimento. Marque a alternativa CORRETA que
corresponde ao pilar do Pensamento Computacional
está relacionado à capacidade de focar nos aspectos
essenciais de um problema, ignorando detalhes
irrelevantes.
Ano: 2026
Banca:
IGEDUC
Órgão:
Prefeitura de Calçado - PE
Prova:
IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |
Q3803001
Algoritmos e Estrutura de Dados
No estudo de estruturas de dados, algumas
organizações seguem uma ordem sequencial, onde cada
elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais
para a resolução de diversos problemas computacionais
e são introduzidas nos primeiros contatos com a
programação e algoritmos. Marque a alternativa
CORRETA que corresponde a uma estrutura de dados
considerada linear.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159911
Algoritmos e Estrutura de Dados
Em estruturas de dados, diversos algoritmos de
ordenação podem ser utilizados, cada um com
características específicas quanto à eficiência e
complexidade. Um desses algoritmos segue a
estratégia “dividir para conquistar”, dividindo
recursivamente o vetor em partes menores,
ordenando essas partes e depois mesclando os
resultados em uma sequência final ordenada.
O enunciado refere-se ao algoritmo
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159910
Algoritmos e Estrutura de Dados
Um desenvolvedor está criando um sistema para
armazenar as notas dos alunos de uma turma. Para
isso, ele decide usar uma estrutura de dados que
armazena os valores em uma sequência contígua
na memória, facilitando o acesso rápido por índice.
No entanto, ele sabe que a inserção ou remoção de
uma nota no meio da lista pode ser custosa, pois
pode exigir o deslocamento dos demais elementos.
Tendo isso em vista, assinale a alternativa que
apresenta o tipo de lista linear que o
desenvolvedor está utilizando.
Q4146152
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
Um professor de Computação precisa escolher, entre três possibilidades, uma abordagem de metodologia ativa para o
planejamento de uma sequência didática sobre conceitos iniciais de lógica e algoritmos. Como primeira possibilidade, ele cogita
usar a metodologia Sala de Aula Invertida, usando linguagens e tecnologias nos momentos extraclasse e presencial. A segunda
possibilidade seria escolher Objetos de Aprendizagem ancorados à estratégia metodológica de jogos sérios ou uso de softwares
educacionais. A terceira possibilidade seria planejar a abordagem Gamificada de Competição Controlada.
Qual alternativa associa tecnologia e sua respectiva linguagem comunicacional?
Q4146124
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir
uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir
a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma
experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e
resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo
a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
A abordagem Computação Desplugada para ensinar algoritmos de ordenação e promover a compreensão prática dos conceitos
deve propor que os estudantes
Q4145015
Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos
para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o
fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor
distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos
matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097662
Algoritmos e Estrutura de Dados
Um índice em SQL é uma estrutura de dados que
melhora a velocidade de recuperação de dados de
uma tabela. Quando um índice é criado em uma ou
mais colunas de uma tabela, o SGBD cria uma
estrutura de dados separada que contém os valores
das colunas indexadas e ponteiros para a localização
física das linhas correspondentes na tabela. Nesse
contexto, o tipo de estrutura de dados empregada na
criação de índices nos SGBDs é a(o):
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097657
Algoritmos e Estrutura de Dados
A ordenação organiza os dados de uma coleção em
uma ordem específica, geralmente crescente ou
decrescente, buscando facilitar a busca e outras
operações. Dessa forma, assinale a alternativa
CORRETA.
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097656
Algoritmos e Estrutura de Dados
Considere um funcionário em um mercantil que
deseja organizar uma prateleira de produtos em
ordem crescente de preço, da esquerda para a direita.
Para isso, ele passa repetidamente pela prateleira do
primeiro ao último produto, comparando pares
adjacentes e trocando-os sempre que o produto da
direita for mais barato que o da esquerda. A cada
passagem completa, o produto de maior preço é
movido até a última posição, e na vez seguinte ele só
compara até a posição anterior, pois o final já está
ordenado. O processo continua até que, em uma
passagem, nenhuma troca seja necessária, garantindo
que todos os produtos estejam organizados do mais
barato para o mais caro. Nesse sentido, o nome do
algoritmo de ordenação empregado pelo funcionário
para organizar os produtos é:
Conheça nossos planos