Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
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:
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:
UNIVALI
Órgão:
Prefeitura de Luiz Alves - SC
Prova:
UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |
Q4032557
Algoritmos e Estrutura de Dados
Fluxogramas (ou diagramas de fluxo) são
representações gráficas de algoritmos, utilizando
símbolos padronizados para descrever a sequência de
passos (ações) e as decisões lógicas necessárias para
resolver um problema. Cada símbolo tem um significado
específico, e as setas indicam o fluxo de controle. Acerca
dos símbolos utilizados em fluxogramas, registre V, para
as afirmativas verdadeiras, e F, para as falsas:
(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo:
(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo:
Ano: 2025
Banca:
UNIVALI
Órgão:
Prefeitura de Luiz Alves - SC
Prova:
UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |
Q4032548
Algoritmos e Estrutura de Dados
Em lógica de programação, um algoritmo é uma
sequência finita de instruções bem definidas e não
ambíguas, projetada para resolver um problema
específico. Para que um algoritmo seja considerado
correto e eficiente, ele deve processar dados de entrada
e produzir uma saída desejada. No contexto de
estruturas de dados, os algoritmos de ordenação são
usados para organizar uma coleção de itens em uma
ordem específica. Qual é a principal característica do
algoritmo de ordenação conhecido como "Bubble Sort"
(Ordenação por Bolha)?
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Joinville - SC
Prova:
INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |
Q3986723
Algoritmos e Estrutura de Dados
Um analista de tecnologia da informação da
Prefeitura Municipal de Joinville está
desenvolvendo um sistema de controle de
chamadas de suporte. Ele percebeu que, em
determinadas situações, o atendimento deve
seguir a lógica da estrutura LIFO (Last In, First
Out), ou seja, o último chamado inserido deve ser
o primeiro a ser tratado. Considerando o uso de
estruturas de dados, assinale a alternativa que
apresenta a estrutura mais adequada para esse
cenário.
Q3903023
Algoritmos e Estrutura de Dados
Em uma estrutura de árvore binária, os nós possuem
graus zero, um ou dois. Nesse contexto, um nó de grau
zero é denominado:
Q3903015
Algoritmos e Estrutura de Dados
O diretor de uma vara judicial do TJPI busca otimizar a
organização da pauta de audiências para minimizar
o tempo total de espera de advogados, partes e
testemunhas. As restrições do problema incluem: a
disponibilidade de salas de audiência, a agenda do juiz
e do promotor, e a duração estimada de cada audiência.
Algumas audiências envolvem os mesmos advogados,
que prefeririam ter seus casos agendados em sequência.
Trata-se de um problema complexo de otimização
combinatória. Qual abordagem de lA é a mais indicada para encontrar uma solução de agendamento de alta
qualidade para este problema?
Ano: 2025
Banca:
IDCAP
Órgão:
PPSA
Prova:
IDCAP - 2025 - PPSA - Especialista em Petróleo e Gás - Gestão de Projetos e Contratos em Óleo e Gás |
Q3842132
Algoritmos e Estrutura de Dados
Texto associado
O texto seguinte servirá de base para responder à questão.
Analise o seguinte algoritmo.
inicio
inteiro num
escreva ("Digite um número:")
leia (num) inteiro cont = 0
inteiro ant = 1
inteiro atual = 1
enquanto (cont < num)
{
inteiro prox = ant + atual
ant = atual
atual = prox cont =
cont + 1
}
fim
Fonte: Menendez, 2023
Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Soledade - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |
Q3821218
Algoritmos e Estrutura de Dados
Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo
(Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o
primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de
dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem
de processamento?
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Técnico em Informática |
Q3806421
Algoritmos e Estrutura de Dados
Sobre a estrutura de repetição no contexto de algoritmos, é correto afirmar que:
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Analista de Sistemas |
Q3805755
Algoritmos e Estrutura de Dados
Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.
Ano: 2025
Banca:
FUNATEC
Órgão:
Prefeitura de Piracuruca - PI
Prova:
FUNATEC - 2025 - Prefeitura de Piracuruca - PI - Professor de Cultura Digital |
Q3792646
Algoritmos e Estrutura de Dados
São habilidades desenvolvidas pelo pensamento
computacional, exceto:
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789246
Algoritmos e Estrutura de Dados
Julgue as sentenças acima como VERDADEIRAS (V) ou
FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
Ano: 2025
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - PSS |
Q3784618
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de instruções bem
definidas, utilizada para resolver problemas específicos,
sejam eles matemáticos, computacionais ou cotidianos.
A estrutura de controle que permite a um algoritmo
repetir um conjunto de instruções enquanto uma
condição for verdadeira é fundamental para a automação
de tarefas. Assinale a alternativa que identifica
corretamente a estrutura de controle responsável por
permitir a repetição de instruções em um algoritmo.
Ano: 2025
Banca:
FEPESE
Órgão:
Prefeitura de Joaçaba - SC
Prova:
FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |
Q3783363
Algoritmos e Estrutura de Dados
O raciocínio computacional desenvolve habilidades para formular problemas e soluções de forma que
possam ser processadas por computadores.
Qual das habilidades a seguir integra o raciocínio computacional?
Qual das habilidades a seguir integra o raciocínio computacional?
Conheça nossos planos