Questões IFB

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior…

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções d…

Considere a função de complexidade f(n) = 3n³ + 4n² +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n³ domine assintoticamente f(n), para n>= 1.

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gra…

Entre as classes gramaticais, a palavra “que” exerce diferentes funções. A esse respeito, informe se é verdadeiro (V) ou falso (F) o que se afirma sobre a função desempenhada pelo “que” nas passagens a seguir. ( ) No verso “Que triste pátri…

Em relação aos direitos políticos previstos na Constituição da República de 1988 é correto afirmar que o (s)

A partir dos conceitos da Lei nº 11.091, de 12 de janeiro de 2005, que dispõe sobre a estruturação do Plano de Carreira dos Cargos Técnico-Administrativos em Educação, no âmbito das Instituições Federais de Ensino vinculadas ao Ministério d…

De acordo com a Lei nº 11.091, de 12 de janeiro de 2005, a “posição do servidor na Matriz Hierárquica dos Padrões de Vencimento em decorrência da capacitação profissional para o exercício das atividades do cargo ocupado, realizada após o in…

Na última estrofe do poema Igual-Desigual, Carlos Drummond de Andrade, mineiro, escreve que Todas as guerras são iguais. Todas as fomes são iguais. Todos os amores, iguais, iguais, iguais. Iguais todos os rompimentos. A morte é igualíssima.…

A contra positiva da frase “Se essa rua fosse minha eu mandava ladrilhar”, famosa por ser um trecho musical, é:

Uma sentença logicamente equivalente a “Se João é pescador então Antônio é baiano” é

Considere a afirmação: "Se eu conclui o trabalho então eu voltei para casa." A negação dessa afirmação está corretamente expressa em

Considere a proposição a seguir: “Ou eu estou cansado ou eu vou dormir.” A negação dessa proposição está indicada em

Considere a sentença a seguir constituída de uma desjunção exclusiva: "Ou vou trabalhar de carro ou irei ao dentista." Assim, a negação dessa sentença pode ser dada, corretamente, por

Considere verdadeira a afirmação a seguir: “Eu passeio de bicicleta se e somente se é domingo.” A negação dessa afirmativa está representada em

De acordo com a Lei nº 11.892/2008, que institui a Rede Federal de Educação Profissional, Científica e Tecnológica, cria os Institutos Federais de Educação, Ciência e Tecnologia, os Institutos Federais possuem a natureza jurídica de

De acordo com a Lei nº 11.892/2008, que institui a Rede Federal de Educação Profissional, Científica e Tecnológica e cria os Institutos Federais de Educação, Ciência e Tecnologia, analise as afirmações a seguir: I - Os Institutos Federais d…

Quanto à Estrutura Organizacional dos Institutos Federais, disciplinada pela Lei nº 11.892/2008, é correto afirmar:

Segundo o Plano de Carreiras e Cargos do Magistério Federal, Lei nº 12.772/2012, o professor das IFE, ocupante de cargo efetivo do Plano de Carreiras e Cargos de Magistério Federal, poderá ser submetido ao seguinte regime de trabalho:

De acordo com o Plano de Carreiras e Cargos do Magistério Federal, Lei nº 12.772/2012, a avaliação especial de desempenho do servidor em estágio probatório será realizada por comissão composta de