Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.891 questões
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:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098360
Algoritmos e Estrutura de Dados
Em problemas que envolvem dependência entre
tarefas ou pré-requisitos, é necessário garantir que
determinados elementos sejam executados antes
de outros. Para isso, utiliza-se a Ordenação
Topológica.
Assinale a alternativa que correta a respeito desse
procedimento.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098359
Algoritmos e Estrutura de Dados
Um Professor do IFCE solicita aos estudantes que
realizem uma atividade de análise sobre algoritmos
clássicos utilizados para determinar caminhos de
menor custo em redes e grafos. O docente explica
que cada algoritmo possui propriedades
específicas e funciona melhor dependendo do tipo
de entrada, das restrições do problema e da
presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098358
Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional,
problemas podem ser classificados quanto à
existência de algoritmos eficientes para sua
resolução. É correto afirmar que problemas
intratáveis são aqueles
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098353
Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional, as
classes P, NP e NP-completo descrevem relações
entre problemas de decisão quanto ao tempo
necessário para resolvê-los ou verificar suas
soluções.
Com base nas definições formais e nas relações
entre essas classes, assinale a alternativa correta.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098352
Algoritmos e Estrutura de Dados
Um pesquisador do IFCE está treinando um
modelo de classificação com o algoritmo CART
para identificar possíveis fraudes em pedidos de
auxílio estudantil.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098351
Algoritmos e Estrutura de Dados
Na teoria das linguagens formais, a Hierarquia de
Chomsky classifica as linguagens em quatro tipos
(0, 1, 2 e 3), de acordo com seu poder de geração e
o modelo computacional capaz de reconhecê-las.
Considerando essa classificação, as linguagens
livres de contexto, pertencentes ao Tipo 2 da
hierarquia, são reconhecidas por qual dos
seguintes modelos computacionais?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098350
Algoritmos e Estrutura de Dados
No contexto da Teoria da Computação, os
autômatos finitos são modelos formais utilizados
para o reconhecimento de linguagens regulares. O
Autômato Finito Determinístico (AFD) e o
Autômato Finito Não Determinístico (AFN)
distinguem-se principalmente quanto à definição e
ao comportamento da função de transição δ.
Com base nas definições formais desses modelos,
informe se é verdadeiro (V) ou falso (F) o que se
afirma a seguir e assinale a alternativa com a
sequência correta.
( ) Em um AFD, são permitidas transições vazias (ε) que possibilitam a mudança de estado sem o consumo de símbolos da entrada. ( ) Formalmente, no AFD, a função de transição pode ser representada por δ: Q × Σ → Q. ( ) Em um AFN, o processamento de uma cadeia pode ocorrer por múltiplos caminhos de execução possíveis a partir de um mesmo estado e símbolo de entrada. ( ) No AFN, a função de transição pode ser formalmente representada por δ: Q × Σ → P(Q).
( ) Em um AFD, são permitidas transições vazias (ε) que possibilitam a mudança de estado sem o consumo de símbolos da entrada. ( ) Formalmente, no AFD, a função de transição pode ser representada por δ: Q × Σ → Q. ( ) Em um AFN, o processamento de uma cadeia pode ocorrer por múltiplos caminhos de execução possíveis a partir de um mesmo estado e símbolo de entrada. ( ) No AFN, a função de transição pode ser formalmente representada por δ: Q × Σ → P(Q).
Q4090489
Algoritmos e Estrutura de Dados
Considere a necessidade de armazenar dados em que
as inserções e remoções devem ocorrer segundo o
princípio “o último a entrar é o primeiro a sair”. Qual
estrutura de dados é mais adequada?
Ano: 2026
Banca:
FGV
Órgão:
TCE-SC
Prova:
FGV - 2026 - TCE-SC - Auditor Fiscal de Controle Externo - Ciências da Computação, Sistemas de Informação, Engenharia de Computação e Engenharia de Software |
Q4088609
Algoritmos e Estrutura de Dados
Um Auditor de Controle Externo precisa processar grandes
volumes de dados de georreferenciação de obras públicas em
Santa Catarina. Para otimizar o tempo, ele utiliza o paradigma
MapReduce.
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086263
Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a
recursividade pode ser classificada em diferentes
tipos, de acordo com a forma como as chamadas
recursivas ocorrem. Nesse sentido, considere que
uma função, durante sua execução, realiza uma
chamada para ela mesma, ou seja, a própria função
invoca diretamente sua definição em seu corpo.
Essa situação caracteriza qual tipo de
recursividade?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086238
Algoritmos e Estrutura de Dados
Um professor do IFCE está orientando seus
estudantes no desenvolvimento de um sistema
para gerenciar registros de projetos de pesquisa e
monitoria. O sistema deve utilizar uma estrutura de
dados que permita inserções e remoções em
qualquer posição e em que, ao alcançar o último
elemento, o próximo acesso retorne ao primeiro
elemento da estrutura, não havendo ponteiro nulo
ao final da sequência.
Considerando essas características, a estrutura de dados adequada é a
Considerando essas características, a estrutura de dados adequada é a
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086237
Algoritmos e Estrutura de Dados
Em estruturas de dados, pilhas e filas possuem
operações específicas para inserção e remoção de
elementos. Assinale a alternativa que apresenta,
respectivamente, a operação para inserir um
elemento no topo de uma pilha e remover um
elemento do início de uma fila.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086236
Algoritmos e Estrutura de Dados
Em estruturas de dados, algumas árvores
possuem mecanismos que mantêm sua altura
aproximadamente balanceada, garantindo
eficiência nas operações. Assinale a alternativa
que apresenta apenas exemplos de árvores
balanceadas.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086235
Algoritmos e Estrutura de Dados
Em linguagens de programação, os comandos
controlam o fluxo de execução e manipulam dados.
A recursividade permite que funções chamem a si
mesmas para resolver problemas de forma
hierárquica ou repetitiva. A esse respeito, informe
se é verdadeiro (V) ou falso (F) o que se afirma a
seguir e assinale a alternativa com a sequência
correta.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
SEPLAG-MG
Prova:
LEGALLE Concursos - 2026 - SEPLAG-MG - Pesquisador em Ciências Aplicadas e Políticas Públicas - Métodos Quantitativos Aplicados à Gestão Pública |
Q4077041
Algoritmos e Estrutura de Dados
Uma Fundação Pública foi incumbida de
analisar dados socioeconômicos de municípios, considerando variáveis como renda per capita, índice de escolaridade e acesso a saneamento básico. O objetivo e identificar grupos de municípios com características semelhantes, sem a existência de categorias previamente definidas,
permitindo a segmentação para políticas públicas mais
específicas. Considerando os tipos de algoritmos de
aprendizado de máquina, assinale a alternativa que
apresenta um algoritmo adequado para realizar essa
tarefa.
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Instrutor de Informática |
Q4076583
Algoritmos e Estrutura de Dados
Em uma rotina de ensino de programação procedural, o
instrutor apresenta um algoritmo que recebe um vetor de
inteiros, percorre seus elementos e retorna um valor calculado
ao final. Nessa abordagem, a estrutura mais adequada para
percorrer sequencialmente todas as posições do vetor é:
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071625
Algoritmos e Estrutura de Dados
Em navegadores Web, o histórico de páginas visitadas pelo usuário pode ser implementado por
meio de uma estrutura de dados do tipo pilha. Nesse contexto, ao visitar uma nova página, ela
é colocada no topo da pilha. Quando o usuário aciona o botão voltar do navegador, a página
atual é removida da pilha, e a página exibida passa a ser aquela que estiver no topo após a
remoção.
Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;
Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:
Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;
Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071623
Algoritmos e Estrutura de Dados
A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número
pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo
elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071622
Algoritmos e Estrutura de Dados
No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de
pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a
partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível
função de transformação é K mod M, em que K é um inteiro correspondente à chave de
pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Conheça nossos planos