Questões de Concursos INEP

O problema P versus NP é um problema ainda não resolvido e um dos mais estudados em Computação. Em linhas gerais, deseja-se saber se todo problema cuja solução pode ser eficientemente verificada por um computador, também pode ser eficientemente obtida por um computador. Por "eficientemente" ou "eficiente" significa "em tempo polinomial".

A classe dos problemas cujas soluções podem ser eficientemente obtidas por um computador é chamada de classe P. Os algoritmos que solucionam os problemas dessa classe têm complexidade de pior caso polinomial no tamanho das suas entradas.

Para alguns problemas computacionais, não se conhece solução eficiente, isto é, não se conhece algoritmo eficiente para resolvê-los. No entanto, se para uma dada solução de um problema é possível verificá-la eficientemente, então o problema é dito estar em NP. Dessa forma, a classe de problemas para os quais suas soluções podem ser eficientemente verificadas é chamada de classe NP.

Um problema é dito ser NP-completo se pertence à classe NP e, além disso, se qualquer outro problema na classe NP pode ser eficientemente transformado nesse problema. Essa transformação eficiente envolve as entradas e saídas dos problemas.

Considerando as noções de complexidade computacional apresentadas acima, analise as afirmações que se seguem.

I. Existem problemas na classe P que não estão na classe NP.

II. Se o problema A pode ser eficientemente transformado no problema B e B está na classe P, então A está na classe P.

III. Se P = NP, então um problema NP-completo pode ser solucionado eficientemente.

IV. Se P é diferente de NP, então existem problemas na classe P que são NP-completos.

É correto apenas o que se afirma em

Considerando o conceito de sistema, trazido pela Teoria Geral de Sistemas, um projeto de desenvolvimento de software poderia ser considerado como um sistema aberto.

Nessa perspectiva, solicitações de mudanças originadas de um stakeholder externo e que afetam o projeto podem ser consideradas como

Em abril de 2009, o observatório espacial americano Swift captou um feixe de raios gama proveniente de uma explosão no espaço. Cientistas italianos e ingleses apresentaram conclusões de que as luzes captadas provêm do colapso de uma estrela ocorrido há 13 bilhões de anos, apenas 630 milhões de anos após o Big Bang, expansão súbita que originou o Universo. Batizada de GRB 090423, a estrela é o objeto celeste mais antigo já observado pelo homem.
Revista Veja. 4 nov. 2009 (adaptado).
Suponha uma escala de 0 h a 24 h e considere que o Big Bang ocorreu exatamente à 0 h. Desse modo, a explosão da estrela GRB 090423 teria ocorrido à(s)

O concreto deve ser protegido durante o processo de endurecimento (ganho de resistência) contra secagem rápida, mudanças bruscas de temperatura, excesso de água, incidência de raios solares, agentes químicos, vibração e choques. Para isso, entre os métodos mais comuns utilizados durante o processo de cura do concreto, incluem-se

I. manter uma lâmina de água sobre a superfície de concreto moldada.

II. molhar continuamente a superfície concretada, no mínimo 3 dias após a moldagem da peça.

III. utilizar produtos apropriados para produzir uma película impermeável na superficie concretada.

IV. cobrir com serragem seca a superfície concretada, para absorver rapidamente a umidade do material e promover a sua proteção contra os raios solares.

V. posicionar uma lona a certa altura da superfície concretada, para protegê-la da incidência de raios solares e induzir fluxo de ar para acelerar a pega do concreto.

É correto apenas o que se afirma em

As estrelas–do–mar comem ostras, o que resulta em efeitos econômicos negativos para criadores e pescadores. Por isso, ao se depararem com esses predadores em suas dragas, costumavam pegar as estrelas–do–mar, partilas ao meio e atirá–las de novo à água. Mas o resultado disso não era a eliminação das estrelas–do–mar, e sim o aumento do seu número.
DONAVEL, D. A bela é uma fera. Super Interessante. Disponível em: http://super.abril.com.br. Acesso em: 30 abr. 2010 (adaptado).
A partir do texto e do seu conhecimento a respeito desses organismos, a explicação para o aumento da população de estrelas–do–mar, baseia–se no fato de elas possuírem

Todo homem de bom juízo, depois que estiver realizado sua viagem, reconhecerá que é um milagre manifesto ter podido escapar de todos os perigos que se apresentam em sua peregrinação; tanto mais que há tantos outros acidentes que diariamente podem aí ocorrer que seria coisa pavorosa àqueles que aí navegam querer pô-los todos diante dos olhos quando querem empreender suas viagens.

Esse relato, associado ao imaginário das viagens marítimas da época moderna, expressa um sentimento de

Em relação às atividades de extensão rural junto às comunidades tradicionais de agricultores, avalie as afirmações a seguir.

I. Os objetivos do trabalho devem ser informados aos agricultores antes do início das atividades.

II. As propostas de trabalho devem ser construídas de forma participativa, envolvendo os conhecimentos tradicionais e técnicos.

III. A adoção de unidades demonstrativas é técnica consagrada de extensão rural.

É correto o que se afirma em

A gagueira é um distúrbio da fluência e da temporalização da fala. A fluência refere-se à suavidade, facilidade, falta de esforço com que sons, sílabas, palavras e frases são ligados durante a fala. Para uma pessoa que gagueja, a produção da fala é uma atividade trabalhosa, não sendo automática tal como ocorre para uma pessoa considerada fluente. A temporalização refere-se ao tempo de execução dos sons, sílabas, palavras e frases. Cada som da fala possui um tempo usual para ser dito. Na fala gaguejada, alguns sons são pronunciados em tempo maior que o habitual.

Com relação à gagueira, infere-se que

Quincas Borba mal podia encobrir a satisfação do triunfo. Tinha uma asa de frango no prato, e trincava–a com filosófica serenidade. Eu fiz–lhe ainda algumas objeções, mas tão frouxas, que ele não gastou muito tempo em destruí–las.
— Para entender bem o meu sistema, concluiu ele, importa não esquecer nunca o princípio universal, repartido e resumido em cada homem. Olha: a guerra, que parece uma calamidade, é uma operação conveniente, como se disséssemos o estalar dos dedos de Humanitas; a fome ( e ele chupava filosoficamente a asa do frango), a fome é uma prova a que Humanitas submete a própria víscera. Mas eu não quero outro documento da sublimidade do meu sistema, senão este mesmo frango. Nutriu–se de milho, que foi plantado por um africano, suponhamos, importado de Angola. Nasceu esse africano, cresceu, foi vendido; um navio o trouxe, um navio construído de madeira cortada no mato por dez ou doze homens, levado por velas, que oito ou dez homens teceram, sem contar a cordoalha e outras partes do aparelho náutico. Assim, este frango, que eu almocei agora mesmo, é o resultado de uma multidão de esforços e lutas, executadas com o único fim de dar mate ao meu apetite.
ASSIS, M. Memórias póstumas de Brás Cubas. Rio de Janeiro: Civilização Brasiliense, 1975.
A filosofia de Quincas Borba – a Humanitas – contém princípios que, conforme a explanação do personagem, consideram a cooperação entre as pessoas uma forma de

O solo constitui o substrato para as atividades agropastoris e sua qualidade é dependente do manejo ao qual é submetido. Na definição de qualidade do solo, está implícita a noção de sustentabilidade, na qual um sistema sustentável deve ser o mais parecido possível com um sistema natural, em que a interferência do ser humano seja a mínima necessária. Porém, para a implantação de uma cultura, o preparo do solo deverá fornecer condições necessárias até certa profundidade, favorecendo o desenvolvimento do sistema radicular e, consequentemente, levando a uma produção máxima dentro das possibilidades de clima e nutrição da planta.

EVANGELISTA, A.R.; LIMA, J.A. Formação de pastagem: primeiro passo para a sustentabilidade. In: OBEID, J.A.; PEREIRA, O.G.; FONSECA, D.M.; NASCIMENTO JUNIOR, D. (Coord.). Simpósio sobre manejo estratégico de pastagem. 1ª ed. Viçosa-MG: Universidade Federal de Viçosa, 2002. p.1-41.

Considerando a importância do preparo e do manejo sustentável do solo, avalie as afirmações que se seguem.

I. O preparo do solo deve propiciar o máximo escoamento da água da chuva, a fim de evitar acúmulo da água.

II. No preparo do solo, devem ser incorporados restos de culturas e deve ser feito o controle de plantas daninhas.

III. As operações de preparo do solo, tais como a aração e a gradagem, proporcionam modificações físicas que diminuem os riscos de erosão.

IV. O solo preparado deve ficar suficientemente solto e em condições adequadas para receber as sementes ou as mudas da espécie forrageira a ser implantada.

V. No preparo do solo, devem ser utilizadas práticas de uso e manejo que evitem a pulverização e a compactação e que o protejam da ação erosiva das chuvas.

É correto apenas o que se afirma em

Os conteúdos da Educação Física envolvem jogos, esportes, ginásticas, lutas, atividades rítmicas, expressivas e conhecimentos sobre o corpo. Esses blocos de conteúdos possuem dimensões procedimentais, conceituais e atitudinais. No caso específico da Educação Física, os conteúdos se relacionam com o saber fazer, o saber sobre o saber fazer, e o ser.

Diante dessas premissas, o planejamento de ensino de Educação Física deve ter sua organização pautada em aulas que sejam

O ritmo de desmatamento na Amazônia Legal diminuiu no mês de junho de 2011, segundo levantamento feito pela organização ambiental brasileira Imazon (Instituto do Homem e Meio Ambiente da Amazônia). O relatório elaborado pela ONG, a partir de imagens de satélite, apontou desmatamento de 99 km² no bioma em junho de 2011, uma redução de 42% no comparativo com junho de 2010. No acumulado entre agosto de 2010 e junho de 2011, o desmatamento foi de 1 534 km², aumento de 15% em relação a agosto de 2009 e junho de 2010. O estado de Mato Grosso foi responsável por derrubar 38% desse total e é líder no ranking do desmatamento, seguido do Pará (25%) e de Rondônia (21%).
Disponível em: . Acesso em: 20 ago. 2011(com adaptações).

De acordo com as informações do mapa e do texto,

Atualmente, a avicultura brasileira apresenta diferentes tipos de instalações e equipamentos, dependendo do tempo de implantação da granja e do seu grau de atualização tecnológica. A localização da granja e as características da região têm forte influência sobre os parâmetros produtivos do frango de corte. Como exemplo, considere uma granja avícola localizada em uma região com altitude variando de 800 até 1 000 metros, temperatura média de 33°C e umidade relativa do ar de 82%. As aves dessa granja, aos 28 dias de idade, foram alojadas em um galpão do tipo convencional. Diante dessa situação e objetivando garantir um bom desempenho zootécnico, está correto

Um vendedor de artigos de pesca obteve com um amigo o código executável (já compilado) de um programa que gerencia vendas e faz o controle de estoque, com o intuito de usá-lo em sua loja. Segundo o seu amigo, o referido programa foi compilado em seu sistema computacional pessoal (sistema A) e funciona corretamente. O vendedor constatou que o programa excecutável também funciona corretamente no sistema computacional de sua loja (sistema B). Considerando a situação relatada, analise as afi rmações a seguir.

I. Os computadores poderiam ter quantidades diferentes de núcleos (cores).
II. As chamadas ao sistema (system call) do sistema operacional no sistema A devem ser compatíveis com as do sistema B.
III. O conjunto de instruções do sistema A poderia ser diferente do conjunto de instruções do sistema B.
IV. Se os registradores do sistema A forem de 64 bits, os registradores do sistema B poderiam ser de 32 bits.

É correto o que se afi rma em

Um transformador possui as seguintes características nominais: 1,2 kVA, 300 V:150 V, 60 Hz. Devido a uma emergência, esse transformador será usado em um sistema de 50 Hz.

Se a densidade de fluxo no núcleo do transformador deve ser mantida igual àquela para 60 Hz e 300 V, então a potência aparente do transformador e a tensão a ser aplicada no lado de alta tensão serão iguais, respectivamente, a

Em uma reserva florestal existem 263 espécies de peixes, 122 espécies de mamíferos, 93 espécies de répteis, 1 132 espécies de borboletas e 656 espécies de aves.
Disponível em: http:www.wwf.org.br. Acesso em: 23 abr. 2010 (adaptado).
Se uma espécie animal for capturada ao acaso, qual a probabilidade de ser uma borboleta?

Um centro de pesquisas está projetando um tanque cúbico para armazenar 4,76 kg de uma mistura saturada de líquido-vapor a 169,6 °C com um título de 85% e cujo volume específico, nessas condições, é de, aproximadamente, 210 dm³/kg. A transferência de calor para o tanque desde o estado inicial, no qual a pressão da mistura líquido-vapor saturada é 0,50 kgf/cm², até o estado final desejado, se dá a uma razão de 60 W. Necessita-se dimensionar a altura do tanque cúbico a ser construído.

Considerando que o calor total transferido para o tanque durante o aquecimento foi de 9 117 kJ, concluiu-se que a altura do tanque e o tempo do processo são, respectivamente, iguais a