Questões de Concurso Público IF-CE 2026 para Professor EBTT - Teoria da Computação
Foram encontradas 17 questões
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).
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
Q4098364
Algoritmos e Estrutura de Dados
Em alguns modelos de resolução de problemas, a
representação permite diferenciar situações em
que se escolhe uma alternativa daquelas em que
múltiplas condições devem ser satisfeitas
simultaneamente, como ocorre na decomposição
de tarefas complexas.
Assinale a alternativa correta acerca de grafos
AND/OR.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098369
Algoritmos e Estrutura de Dados
Nos compiladores, a tabela de símbolos é uma
estrutura utilizada para organizar informações
relacionadas aos identificadores de um programa.
Assinale a alternativa que descreve corretamente o
funcionamento dos identificadores.
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 |
Q4098371
Algoritmos e Estrutura de Dados
Um pesquisador do IFCE está utilizando
Algoritmos Genéticos para otimizar a distribuição
de horários das turmas em um campus.
Cada solução candidata é representada por uma
sequência de valores, onde cada posição da
sequência corresponde a uma variável, como
horário atribuído a uma disciplina, sala utilizada ou
professor responsável. Dentro desse modelo, cada
uma dessas variáveis pode ser vista como a 'menor
unidade' de uma solução.
Considerando o contexto descrito, assinale a
alternativa que denomina corretamente essa
‘menor unidade de informação’ em uma solução
candidata
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 |
Q4098376
Algoritmos e Estrutura de Dados
Na Teoria da Computação, a Tese de
Church-Turing estabelece uma relação entre o
conceito intuitivo de algoritmo e modelos formais
de computação, como a Máquina de Turing.
Embora não seja um teorema formalmente
demonstrado, é amplamente aceita como uma
hipótese sobre os limites do que pode ser
computado.
Com base nessa concepção, assinale a alternativa
que expressa corretamente o conteúdo da Tese de
Church-Turing.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098377
Algoritmos e Estrutura de Dados
Um professor do IFCE solicitou que os alunos
projetassem a rede interna de um novo laboratório
de informática, conectando todos os
computadores de forma a minimizar o custo total e
sem gerar ciclos. O professor explicou que a estratégia consiste em
iniciar a árvore a partir de um computador
específico e, iterativamente, adicionar a conexão
de menor custo que ligue a árvore a um
computador ainda não conectado, até integrar
todos os computadores. Com base nesse cenário, qual é o algoritmo
utilizado para construir a árvore geradora de custo
mínimo?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098378
Algoritmos e Estrutura de Dados
No contexto da análise de algoritmos, as notações
assintóticas são utilizadas para descrever o
comportamento do tempo de execução em função
do tamanho da entrada. Com base nas definições
de Big O, little o e Ω, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
Conheça nossos planos