Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.891 questões
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:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Ciência de Dados |
Q4261885
Algoritmos e Estrutura de Dados
Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando
vetores de alta dimensão. Esses vetores usualmente
são utilizados para modelar uma representação de
textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo
padrão utilizado em vector stores?
Ano: 2025
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Desenvolvimento e Sustentação de Software |
Q4261639
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que utiliza
3 variáveis inteiras (a, b, c) em três estruturas de
repetição aninhadas:
Sobre o funcionamento e a execução desse pseudocódigo, assinale a alternativa correta.
Sobre o funcionamento e a execução desse pseudocódigo, assinale a alternativa correta.
Ano: 2025
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Desenvolvimento e Sustentação de Software |
Q4261633
Algoritmos e Estrutura de Dados
O pseudocódigo abaixo representa uma função
f que recebe um atributo inteiro b como parâmetro
e retorna um valor inteiro:
Assumindo que não há erros de compilação nesse código e que a função imprime mostra uma informação na tela, qual número será mostrado na tela do usuário após a execução da linha 7?
Assumindo que não há erros de compilação nesse código e que a função imprime mostra uma informação na tela, qual número será mostrado na tela do usuário após a execução da linha 7?
Ano: 2025
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2025 - UFGD - Técnico em Tecnologia da Informação/Área: Desenvolvimento e Sustentação de Software |
Q4261004
Algoritmos e Estrutura de Dados
Em lógica de programação, é essencial compreender os conceitos de estruturas condicionais.
Qual das alternativas descreve corretamente o
funcionamento dessas estruturas?
Ano: 2025
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2025 - UFGD - Técnico em Tecnologia da Informação/Área: Desenvolvimento e Sustentação de Software |
Q4261003
Algoritmos e Estrutura de Dados
Dado o pseudocódigo a seguir, que representa
uma função matemática, assinale a alternativa correta que melhor expressa o cálculo feito na função
proposta.
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.
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.
Conheça nossos planos