QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
6 questões encontradas

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?

A O Dijkstra calcula caminho mínimo de um ponto de partida para todos os outros quando existem custos negativos nas conexões.
B O Bellman-Ford não identifica situações de ciclos de custo negativo, mesmo quando eles existem.
C O Floyd-Warshall é um algoritmo que calcula o menor caminho entre todos os trios de pontos, não pares.
D A complexidade do Bellman-Ford é O(V³) e do Floyd-Warshall O(V × E).
E O Bellman-Ford calcula caminho mínimo de um ponto de partida para todos os outros, permitindo custos negativos nas conexões.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026

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?

A Autômato de Pilha.
B Autômato Finito Determinístico.
C Máquina de Turing.
D Gramática Irrestrita.
E Máquina Linearmente Limitada.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026

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).

A V – F – F – F.
B V – V – F – F.
C F – F – V – V.
D F – V – F – V.
E F – V – V – V.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026

Um Professor do IFCE orienta os estudantes a analisar a memória de um programa em tempo de execução, destacando suas principais áreas: Pilha (Stack), Heap, Área de Dados e Área de Código. Ele explica que, na Área de Dados, há uma subdivisão que distingue variáveis inicializadas daquelas que não recebem valor antes da execução.

Diante dessa explicação, o professor solicita que os alunos indiquem qual subseção da Área de Dados armazena variáveis globais e estáticas não inicializadas. Nesse caso, os alunos devem indicar qual das seguintes?

A Stack segment.
B Heap segment.
C Text segment.
D BSS segment.
E Data segment inicializado.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026

Em desenvolvimento de software, bibliotecas são recursos reutilizáveis que reúnem funções e módulos, podendo ser estáticas, dinâmicas (compartilhadas) ou de cabeçalho, conforme a forma de linkagem e utilização em tempo de execução. A respeito do tema, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) Bibliotecas Dinâmicas (ou Compartilhadas) não permitem reutilização entre múltiplos programas sem duplicar código.
( ) Bibliotecas Estáticas têm o código da biblioteca incorporado diretamente no executável durante a linkagem.
( ) Bibliotecas Dinâmicas (ou Compartilhadas) não dependem de arquivos externos em tempo de execução.
( ) Bibliotecas de Cabeçalho contêm declarações de funções e tipos e o código executável.

A F – V – F – F.
B V – F – V – V.
C V – F – F – V.
D F – V – V – F.
E V – V – F – F.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026

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.

A Entropia.
B Índice Gini.
C Ganho de Informação.
D Erro de Classificação.
E Informação Mútua.
Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará Cargo: Professor - Área: Teoria Da Computação Prova: Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026