Questões de Concurso
Sobre algoritmos de busca em algoritmos e estrutura de dados
Foram encontradas 130 questões
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098375
Algoritmos e Estrutura de Dados
Em um sistema de mapeamento urbano, os
cruzamentos são vértices e as ruas são arestas de
um grafo. Para analisar a conectividade e verificar
quais regiões podem ser alcançadas a partir de um
ponto inicial, a equipe utiliza Busca em Largura
(BFS) e Busca em Profundidade (DFS).
Considerando que o grafo é representado por lista
de adjacência e que ambos os algoritmos
percorrem todos os vértices e arestas alcançáveis,
assinale a alternativa que apresenta corretamente
a complexidade de tempo no pior caso para BFS e
DFS.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098370
Algoritmos e Estrutura de Dados
Em algoritmos de otimização local, existe uma
técnica que inicia com uma solução candidata e, a
cada iteração, avalia modificações possíveis,
sempre escolhendo aquela que proporciona o
maior aumento imediato na função objetivo. O
algoritmo não aceita soluções que reduzam o valor
da função, o que pode levar a ficar preso em
máximos locais, sem garantir o valor global ótimo.
Com base nessas características, é correto afirmar
que o algoritmo descrito é
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098363
Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe aos estudantes o
desenvolvimento de um sistema para resolução de
problemas modelados como espaço de estados,
aplicável a cenários como navegação
computacional e planejamento automatizado.
Durante a atividade, o docente informa que, para a
implementação de uma etapa específica do projeto,
será necessário selecionar exatamente dois
algoritmos que utilizem heurísticas dentre aqueles
estudados ao longo do curso. Para isso, os alunos
devem analisar as alternativas apresentadas a
seguir e assinalar aquela que contempla
corretamente dois algoritmos com essa
característica, de modo a atender à necessidade
definida pelo professor.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098361
Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe a modelagem de um
problema de navegação autônoma, em que um
agente deve encontrar o melhor caminho entre
dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
Ano: 2026
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |
Q4052683
Algoritmos e Estrutura de Dados
Sobre análise de algoritmos, considere o algoritmo de
busca binária aplicado sobre um arranjo unidimensional
de n elementos, previamente ordenado. No pior caso, a
complexidade de tempo (ordem de crescimento) deste
algoritmo é adequadamente representada por:
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: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218889
Algoritmos e Estrutura de Dados
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087889
Algoritmos e Estrutura de Dados
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de
comparações realizadas para encontrar o elemento 24?
Ano: 2024
Banca:
FGV
Órgão:
TRF - 1ª REGIÃO
Prova:
FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação |
Q3031726
Algoritmos e Estrutura de Dados
O analista Jon está ministrando um treinamento sobre algoritmos
de busca e, durante a explicação sobre a busca binária em uma
lista ordenada de n elementos, ele discute a eficiência desse
algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
Ano: 2024
Banca:
FGV
Órgão:
TCE-PA
Prova:
FGV - 2024 - TCE-PA - Auditor de Controle Externo - Área de Informática - Web Design |
Q2745904
Algoritmos e Estrutura de Dados
Uma das premissas do SEO é aumentar a visibilidade de sites nos
motores de busca, com base na relevância do conteúdo.
Para isso, os motores de busca usam elementos que ajudam a
"compreender" o conteúdo do site.
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |
Q2542815
Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio
para a operação de busca?
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |
Q2518303
Algoritmos e Estrutura de Dados
Relacione os algoritmos de otimização utilizados em assimilação de
dados variacional com suas respectivas características
correspondentes.
1. Método de Newton
2. Broyden-Fletcher-Goldfarb-Shanno (BFGS)
3. Gradiente Conjugado
( ) Determina pontos cada vez mais próximos das soluções dos problemas de otimização mudando a direção de busca a cada iteração.
( ) Requer o cálculo das expressões fechadas dos gradientes e matrizes Hessianas a cada iteração.
( ) Utiliza aproximações de matrizes Hessianas e suas inversas para reduzir a carga computacional a cada iteração.
Assinale a opção que indica a relação correta, segundo a ordem apresentada.
1. Método de Newton
2. Broyden-Fletcher-Goldfarb-Shanno (BFGS)
3. Gradiente Conjugado
( ) Determina pontos cada vez mais próximos das soluções dos problemas de otimização mudando a direção de busca a cada iteração.
( ) Requer o cálculo das expressões fechadas dos gradientes e matrizes Hessianas a cada iteração.
( ) Utiliza aproximações de matrizes Hessianas e suas inversas para reduzir a carga computacional a cada iteração.
Assinale a opção que indica a relação correta, segundo a ordem apresentada.
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Sapezal - MT
Prova:
SELECON - 2024 - Prefeitura de Sapezal - MT - Técnico de Informática |
Q2454786
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura abaixo, que contém uma
função PROCSAP, que implementa passagem de parâmetros, por
referência, de ALFA para SL e de GAMA para SN e, por valor, de
BETA para SC.
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378354
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o
problema de caminhos mais curtos de única origem.
Enquanto este aceita arestas de pesos negativos, aquele
aceita somente arestas não negativas.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
TC-DF
Prova:
CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |
Q2341109
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito de elasticsearch e grafos.
O elasticsearch utiliza, por padrão, o algoritmo de
pontuação BM25.
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |
Q2325370
Algoritmos e Estrutura de Dados
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos
produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
Ano: 2023
Banca:
IV - UFG
Órgão:
Prefeitura de Morrinhos - GO
Prova:
CS-UFG - 2023 - Prefeitura de Morrinhos - GO - Técnico em Suporte de Tecnologia da Informação |
Q2301360
Algoritmos e Estrutura de Dados
Para a busca de um determinado valor em um vetor de
elementos numéricos, como funciona o algoritmo de busca
binária?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de São João da Urtiga - RS
Prova:
FUNDATEC - 2023 - Prefeitura de São João da Urtiga - RS - Técnico em Informática |
Q2170715
Algoritmos e Estrutura de Dados
O VisuAlg é um programa que permite criar, editar, interpretar e que também executa
os algoritmos em portugol (estruturado português) como se fosse um “programa” normal de
computador. Visto isso, interprete o código abaixo e assinale a alternativa que retorna o valor da
variável “A”.
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167065
Algoritmos e Estrutura de Dados
João está trabalhando com uma base de dados que contém
centenas de milhares de registros de pessoas, na qual a chave de
busca é o CPF.
Nesse contexto, o algoritmo/método de busca que, corretamente
empregado, oferece a melhor complexidade é:
Ano: 2023
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |
Q2145119
Algoritmos e Estrutura de Dados
Antônio é técnico em laboratório e precisa
escolher um mecanismo de busca para trabalhar
com controle de estoques. São algoritmos de
busca possíveis para utilização no seu laboratório,
EXCETO:
Conheça nossos planos