O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer máquina de Turing M e palavra w, se M irá eventualmente parar com entrada w.
Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada fi nita, decidir se o algoritmo termina ou se executará indefinidamente.
Para o problema da parada,
Um navegador Web executa em um hospedeiro A, em uma rede de uma organização, e acessa uma página localizada de um servidor Web em um hospedeiro B, situado em outra rede na Internet. A rede em que A se situa conta com um servidor DNS local. Um profi ssional deseja fazer uma lista com a sequência de protocolos empregados e comparar com o resultado apresentado por uma ferramenta de monitoramento executada no hospedeiro A. A lista assume que
i) todas as tabelas com informações temporárias e caches estão vazias;
ii) o hospedeiro cliente está confi gurado com o endereço IP do servidor DNS local.
Qual das sequências a seguir representa a ordem em que mensagens, segmentos e pacotes serão observados em um meio físico ao serem enviados pelo hospedeiro A?
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

Analisando a gramática e o autômato acima, conclui-se que
Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1 000. Durante uma pesquisa como essa, uma sequência de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em uma busca da chave 287.
I. 7, 342, 199, 201, 310, 258, 287
II. 110, 132, 133, 156, 289, 288, 287
III. 252, 266, 271, 294, 295, 289, 287
IV. 715, 112, 530, 249, 406, 234, 287
É válido apenas o que se apresenta em

Muitas vezes, os próprios educadores, por incrível que pareça, também vítimas de uma formação alienante, não sabem o porquê daquilo que dão, não sabem o significado daquilo que ensinam e quando interrogados dão respostas evasivas: “é pré-requisito para as séries seguintes”, “cai no vestibular”, “hoje você não entende, mas daqui a dez anos vai entender”. Muitos alunos acabam acreditando que aquilo que se aprende na escola não é para entender mesmo, que só entenderão quando forem adultos, ou seja, acabam se conformando com o ensino desprovido de sentido.
VASCONCELLOS, C. S. Construção do conhecimento em sala de aula. 13ª ed. São Paulo: Libertad, 2002, p. 27-8.
Correlacionando a tirinha de Mafalda e o texto de Vasconcellos, avalie as afirmações a seguir.
I. O processo de conhecimento deve ser refletido e encaminhado a partir da perspectiva de uma prática social.
II. Saber qual conhecimento deve ser ensinado nas escolas continua sendo uma nuclear para o processo pedagógico.
III. O processo de conhecimento deve possibilitar compreender, usufruir e transformar a realidade.
IV. A escola deve ensinar os conteúdos previstos na matriz curricular, mesmo que sejam desprovidos de significado e sentido para professores e alunos.
V. Os projetos curriculares devem desconsiderar a influência do currículo oculto que ocorre na escola com caráter informal e sem planejamento.
É correto apenas o que se afirma em
Sabendo que a principal tarefa de um sistema será de classificação em domínios complexos, um gerente de projetos precisa decidir como vai incorporar essa capacidade em um sistema computacional a fim de torná-lo inteligente. Existem diversas técnicas de inteligência computacional / artificial que possibilitam isso.
Nesse contexto, a técnica de inteligência artificial mais indicada para o gerente é
Uma empresa vem desenvolvendo um programa de melhoria de seus processos de software utilizando o modelo de qualidade CMMI. O programa envolveu a definição de todos os processos padrão da organização, implementação de técnicas de controle estatístico de processos e métodos de melhoria contínua. Após a avaliação SCAMPI, classe A, foi detectado que a área de processo de PP - Project Planning (Planejamento de Projeto) não estava aderente ao modelo.
Nesse contexto, considerando a representação por estágios do CMMI, a empresa seria classificada em que nível de maturidade?

Considerando o que foi estabelecido pela lei, em relação à Educação Física no
currículo escolar, elabore um texto dissertativo abordando os seguintes
aspectos:
a) avanço decorrente da inclusão da Educação Física como conteúdo curricular
obrigatório;
b) “retrocesso” decorrente da facultabilidade da adesão à prática da
Educação Física.

Concebemos o coronelismo como resultado da superposição
de formas desenvolvidas do regime representativo a uma estrutura
econômica e social inadequada. O coronelismo é sobretudo um
compromisso, uma troca de proveitos entre o poder público,
progressivamente fortalecido, e a decadente influência social dos
chefes locais, notadamente dos senhores de terras. Não é possível,
pois, compreender o fenômeno sem referência à nossa estrurura
agrária, que fornece base de sustentação das manifestações de
poder privado ainda tão visíveis no interior do Brasil.
Paradoxalmente, entretanto, esses remanescentes de
privatismo são alimentados pelo poder público, e isso se explica
justamente em função do regime representativo, com sufrágio
amplo, pois o governo não pode prescindir do eleitorado rural,
cuja situação de dependência ainda é incontestável.
LEAL, V. N. Coronelismo, enxada e voto. Rio de Janeiro: Forense,
1948, p. 40-41 (com adaptações).
Considerando as ideias do texto acima, redija um texto dissertativo acerca do tema do coronelismo no âmbito do
processo de desenvolvimento político-social brasileiro durante o período republicano. Em seu texto, aborde os
seguintes aspectos:
a) o papel dos atores sociais e o contexto sócio-histórico em que se desenvolveu esse fenômeno so cial;
(valor: 6,0 pontos)
b) a influência do coronelismo no desenvolvimento do sistema representativo no Brasil. (valor: 4,0 pontos)
De acordo com o exposto pela ABNT NBR 6118 (2003), nos projetos das estruturas correntes, a agressividade ambiental deve ser classificada de acordo com o apresentado no Quadro I e pode ser avaliada, simplificadamente, segundo as condições de exposição da estrutura ou de suas partes.

Tendo como referências as informações acima, é correto afirmar que a agressividade do meio ambiental nas estruturas de concreto ou de suas partes está relacionada
O acervo técnico profissional é regulamentado pela Resolução CONFEA n.º 1.025, de 30 de outubro de 2009. A Certidão de Acervo Técnico (CAT) é o instrumento que certifica, para os efeitos legais, que consta dos assentamentos do CREA a Anotação de Responsabilidade Técnica (ART) pelas atividades consignadas no acervo técnico do profissional.
Em relação à CAT, analise as afirmações abaixo. I. A CAT constituirá prova da capacidade técnicoprofissional da pessoa jurídica somente se o responsável técnico indicado estiver a ela vinculado como integrante do seu quadro técnico.
II. A CAT deve ser requerida ao CREA pelo profissional ou pela pessoa jurídica interessada por meio de formulário próprio, com indicação do período ou especificação do número das ARTs que constarão da certidão.
III. A emissão da CAT é estritamente vedada ao profissional que possuir débito relativo a anuidade, multas e preços de serviços junto ao Sistema CONFEA/CREA.
IV. A CAT perderá a validade no caso de modificação dos dados técnicos qualitativos e quantitativos nela contidos, bem como de alteração da situação do registro da ART.
É correto apenas o que afirma em

Considerando as fotos apresentadas acima, avalie as afirmações seguintes.
I. A ponte pênsil de cabo retilíneo é mais eficiente que a de cabo curvo.
II. A ponte pênsil tem um cabo principal e outros secundários, pendurados nesse cabo, segurando o tabuleiro.
III. O Brasil tem muitas pontes estaiadas e as que hoje estão sendo construídas são as de melhor técnica existentes em todo o mundo.
IV. O Brasil tem poucas pontes estaiadas, pois entrou um pouco tarde nessa tecnologia, mas, por esse fato, aproveitou os melhores exemplos, tecnologias e materiais.
V. A ponte estaiada tem vários cabos ligados a um mastro sustentando o tabuleiro, esses cabos são todos semelhantes e de igual importância para apoiar o tabuleiro.
É correto apenas o que se afirmam em
Um cabo de aço segura um recipiente que contém cimento, como mostra a figura abaixo. A deformação específica normal medida na extremidade superior do aço é de 0,1 % quando a tensão normal é de 200 MPa, como mostra o diagrama tensão x deformação do cabo de aço.

O módulo de elasticidade longitudinal desse aço é igual a
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