Banco de Questões de Concursos

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)

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…

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

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

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

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 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:

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

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:

Em relação aos direitos e às garantias fundamentais previstas na Constituição da República de 1988, analise as afirmações a seguir e informe (V) para as verdadeiras e (F) para as falsas. ( ) É livre a expressão da atividade intelectual, art…

A variação de pressão em qualquer fluido em repouso é observada pela relação pressão básica-altura, conforme a prescrição a seguir. [imagem] A partir da análise da concessão informe verdadeiro (V) ou falso (F) para as hipóteses. ( ) A difer…

Considerando-se a disciplina mecânica dos fluidos, avalie a equação a seguir aplicada para o volume de controle: [imagem] A partir da análise da equação é correto afirmar que

A equação de Bernoulli é provavelmente a equação mais famosa e usada em toda a mecânica dos fluidos. Ela é sempre atraente de ser usada, pois é uma simples equação algébrica que relaciona as variações de pressão com aquelas de velocidade e…