Banco de Questões de Concursos

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis. Sobre algoritmos de aproximação, é correto afirmar que

Uma transformação polinomial é uma ferramenta fundamental na demonstração de que determinado problema é NP-difícil. Avalie as afirmações sobre propriedades que transformações polinomiais devem satisfazer. I. Para toda transformação polinomi…

Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é

Na tabela a seguir, considerando os métodos de ordenação, que visam a colocar uma lista em ordem para facilitar a busca de informações nela contidas, associe os métodos à sua respectiva descrição. Método de Ordenação (1) Bubble Sort (2) Ins…

Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que

A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo

Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

Avalie as afirmações abaixo: I. A classe P e a classe NP são disjuntas. II. A classe P é um subconjunto da classe co-NP. III. Problemas coNP-completos admitem um certificado tal que uma resposta negativa pode ser verificada em tempo polinom…

Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é

O corpo docente de uma escola de ensino médio se reuniu com a equipe técnico-pedagógica da escola para elaborar um planejamento interdisciplinar para o próximo ano letivo. O grupo estudou e debateu sobre a melhor maneira de estruturar o cur…

Ao elencar os principais desafios que se colocam ao Ensino Médio no país, Acacia Z. Kuenzer aponta, no livro Ensino Médio: construindo uma proposta para os que vivem do trabalho, para a necessidade prioritária de se formular uma concepção d…

O ocupante de cargos do Plano de Carreiras e Cargos do Magistério Federal, sem prejuízo dos afastamentos previstos no Estatuto dos Servidores Públicos Federais (Lei n.º 8.112/1990), poderá afastar-se de suas funções, assegurados todos os di…

Para Gonçalves (2008), a universidade tem por função formar profissionais não somente no aspecto científico do conhecimento da área em que se inserem, mas também fomentar a participação em programas de investigação científica e de responsab…

O BrOffice.org ou, simplesmente, BrOffice, é um conjunto de programas para escritório que pode ser chamado de suíte. Uma vez instalado em um computador, que possua o Sistema Operacional Windows, essa suíte pode ser inicializada através do m…

A figura a seguir mostra um criptossistema de chave. [imagem] Verificando a troca de informações cifradas entre Bob e Alice, representada por essa figura, é correto afirmar que

É comum o emprego do hidrogênio em sistemas fechados de refrigeração para turbogeradores. A utilização do hidrogênio como meio refrigerante, se comparado a sistemas convencionais de refrigeração, deve-se aos seguintes fatores:

Considere as seguintes afirmações acerca do sistema representado pelas figuras 6 e 7: I. A lâmpada L1 pode ser usada para indicar se o contator K1 está ligado. Para que esta função indicadora da lâmpada esteja funcionando, é necessário deix…

A equação booleana, que expressa corretamente a relação entre as entradas do CLP e a sua saída S20, é a seguinte: