A tabela a seguir apresenta a relação de mintermos e maxtermos para três variáveis.
Analise o circuito de quatro variáveis a seguir.
Considerando esse circuito, as funções f e g são, respectivamente,
Uma equipe está realizando testes com base nos códigos-fonte de um sistema. Os testes envolvem a verifi cação de diversos componentes individualmente, bem como das interfaces entre os componentes.
No contexto apresentado, essa equipe está realizando testes em nível de
As filas de prioridades (heaps) são estruturas de dados importantes no projeto de algoritmos. Em especial, heaps podem ser utilizados na recuperação de informação em grandes bases de dados constituídos por textos. Basicamente, para se exibir o resultado de uma consulta, os documentos recuperados são ordenados de acordo com a relevância presumida para o usuário. Uma consulta pode recuperar milhões de documentos que certamente não serão todos examinados. Na verdade, o usuário examina os primeiros m documentos dos n recuperados, em que m é da ordem de algumas dezenas.
Considerando as características dos heaps e sua aplicação no problema descrito acima, avalie as seguintes afirmações.
I. Uma vez que o heap é implementado como uma árvore binária de pesquisa essencialmente completa, o custo computacional para sua construção é O(n log n).
II. A implementação de heaps utilizando-se vetores é eficiente em tempo de execução e em espaço de armazenamento, pois o pai de um elemento armazenado na posição i se encontra armazenado na posição 2i+1.
III. O custo computacional para se recuperar de forma ordenada os m documentos mais relevantes armazenados em um heap de tamanho n é O(m log n).
IV. Determinar o documento com maior valor de relevância armazenado em um heap tem custo computacional O(1).
Está correto apenas o que se afirma em
Na Sociologia da Educação, o currículo é considerado um mecanismo por meio do qual a escola define o plano educativo para a consecução do projeto global de educação de uma sociedade, realizando, assim, sua função social. Considerando o currículo na perspectiva crítica da Educação, avalie as afirmações a seguir.
I. O currículo é um fenômeno escolar que se desdobra em uma prática pedagógica expressa por determinações do contexto da escola.
II. O currículo reflete uma proposta educacional que inclui o estabelecimento da relação entre o ensino e a pesquisa, na perspectiva do desenvolvimento profissional docente.
III. O currículo é uma realidade objetiva que inviabiliza intervenções, uma vez que o conteúdo é condição lógica do ensino.
IV. O currículo é a expressão da harmonia de valores dominantes inerentes ao processo educativo.
É correto apenas o que se afirma em
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
O razor é uma arquitetura para desempenho better-than-worst-case que usa um registrador especializado, mostrado na fi gura, que mede e avalia os erros.
Considerando essas informações, analise as afi rmações a seguir.
I. Sistemas digitais são tradicionalmente concebidos como sistemas assíncronos regidos por um clock.
II. Better-than-worst-case é um estilo de projeto alternativo em que a lógica detecta e se recupera de erros, permitindo que o circuito possa operar com uma frequência maior.
III. Nos sistemas digitais, o período de clock é determinado por uma análise cuidadosa para que os valores sejam armazenados corretamente nos registradores, com o período de clock alargado para abranger o atraso de pior caso.
É correto o que se afirma em
Os números de Fibonacci correspondem à uma sequência infi nita na
qual os dois primeiros termos são 0 e 1. Cada termo da sequência,
à exceção dos dois primeiros, é igual à soma dos dois anteriores,
conforme a relação de recorrência abaixo.
Desenvolva dois algoritmos, um iterativo e outro recursivo, que, dado um número
natural n > 0, retorna o n-ésimo termo da sequência de Fibonacci. Apresente
as vantagens e desvantagens de cada algoritmo.
Na iniciação de esportes coletivos, o professor de Educação Física escolar
deve considerar o conjunto de objetivos, o planejamento de estratégias de
ações educativas nas aulas, meios de intervenção pedagógica, sistema
de avaliação do progresso dos alunos e integração de três dimensões de
conteúdos pautados no saber conhecer, saber fazer, e saber ser.
Há muitas dificuldades relacionadas a conflitos de objetivos entre os
alunos, seus pais e professores, como, por exemplo, a pressão psicológica
exercida externamente, a especialização prematura em habilidades
motoras envolvidas em jogos, a qual resulta na busca excessiva da
plenitude atlética e no envolvimento precoce em competições.
A iniciação esportiva deve ser considerada uma etapa no processo
de formação integral humana, não sendo o desempenho esportivo
um fim em si mesmo. O esporte dever ser utilizado para desenvolver
valores humanos.
Considerando as ideias centrais desenvolvidas no texto acima, redija um texto
dissertativo sobre a iniciação esportiva no contexto da Educação Física escolar.
Em seu texto, aborde as principais características dos conteúdos a ser
aprendidos relacionados ao saber conhecer, saber fazer e saber ser.
Não temos nenhuma mística incorporada ao povo; portanto, não tem o
nosso povo considerado na sua expressão de povo-massa a consciência
clara de nenhum objetivo nacional a realizar ou a defender, de nenhuma grande
tradição a manter, de nenhum ideal coletivo, de que o Estado seja o órgão
necessário à sua realização. (...) Esse autossentimento e essa clara e perfeita
consciência só serão realizados pela ação lenta e contínua do Estado um
Estado soberano, incontrastável, centralizado, unitário, capaz de impor-se a todo
país pelo prestígio fascinante de uma grande missão nacional.
VIANNA, O. Problemas de organização e problemas de direção: o povo e o governo.
Rio de Janeiro: José Olympio, 1952, p. 395 (com adaptações).
Oliveira Vianna foi um dos grandes críticos da incorporação da proposta liberal na realidade brasileira. Em contraposição,
advogou que o autoritarismo seria uma proposta válida para o país, na qual o povo-massa poderia ser politicamente
integrado pela ação de um Estado corporativo.
Considerando que os textos acima têm caráter motivador, redija um texto dissertativo sobre a incorporação da proposta liberal na realidade brasileira, identificando os pontos sobre os quais Oliveira Vianna constrói sua crítica ao liberalismo e sua proposta de autoritarismo e Estado corporativo. (valor: 10,0 pontos)
Uma solução plausível para drenar pequenas bacias, devido às chuvas de grande intensidade, é o uso de barragens. A altura da crista da barragem é igual à soma da altura da lâmina de água normal (Hn) com a altura da lâmina de água do ladrão (H1), acrescida da folga (F), como ilustrado na figura a seguir. O valor de H1 pode ser assumido igual a 1,0 m e recomenda-se que F corresponda a, no mínimo, 0,5 m.
O gráfico abaixo apresenta o volume acumulado para as cotas da bacia em m3 (x106).
Qual o valor da cota da barragem (H = Hn + H1 + f) para um volume máximo de cheia de 62 x 106 m3?
Segundo a NRE, para equipar com os equipamentos de proteção individual (EPIs) um operário na função de pedreiro, custa R$ 140,00 (cento e quarenta reais), enquanto um acidente com o mesmo, com lesões leves, custa em torno de R$ 1 400,00 (um mil quatrocentos reais) ao empregador, ou seja, os EPIs correspondem a 10 % do valor de um acidente leve ocorrido com um pedreiro. Na execução de uma alvenaria em tijolos cerâmicos de no máximo 1,50 m de altura, para se evitarem prejuízos como os apontados acima, o pedreiro necessita dos seguintes EPIs:
Um engenheiro de produção, responsável pelo planejamento e controle da qualidade da linha de produção de tubos e conexões em PVC, está sendo questionado pelos altos custos de retrabalho que o novo item A05 
vêm gerando desde que se iniciou a sua produção há cinco meses. O item é enviado para retrabalho quando seu diâmetro excede o limite superior de especificação. O processo de produção deste item é controlado por meio de gráficos de controle da média e da amplitude (gráficos de Shewart) que monitoram o diâmetro dos tubos produzidos. Os limites de especificação definidos pela engenharia do produto para o diâmetro do tubo A05 é cm. O engenheiro e sua equipe analisaram os gráfi cos de controle (da média e da amplitude) desde o início da produção do tubo e observaram que o processo sempre esteve dentro dos limites superior e inferior de controle dos gráficos e, portanto, o processo está no estado de controle estatístico apresentando apenas sua variabilidade natural (aleatória). Concluíram, então, que a causa do alto índice de retrabalho é devida às especifi cações do projeto e (ou) à própria variabilidade natural do processo de produção. A equipe sabe que a variável de controle diâmetro é normalmente distribuída com média do processo igual a 
cm e desvio-padrão do processo iguala 
cm.
Utilizando a tabela de distribuição normal padrão acumulada, qual é a porcentagem de itens A05 que são enviados para retrabalho nesse processo de produção e que vem gerando alto custo?
Uma reclamação comum na prática de gestão de estoques é a falta de aderência do modelo do Lote Econômico (EOQ) à realidade das organizações. Um gerente industrial reclama que a política ótima do EOQ, representado pelo gráfico dente de serra abaixo, não funciona em sua empresa, mesmo afirmando que a demanda é determinística. Ele executa pedidos de compra de 100 unidades de um produto a cada 10 dias.
Sabe-se que o lote econômico é a quantidade comprada Q que minimiza a função custo total por unidade de tempo, CT(Q), dada por
CT(Q) = (cQ + K + hQQ/2d)/t, em que
c é o custo unitário do produto;
K é custo fixo de realizar o pedido;
h é o custo unitário de estocagem;
Q é a quantidade comprada;
d é a demanda;
t é a duração dos ciclos.
Os dados utilizados pelo gerente para o cálculo do lote econômico são: demanda d = 10 itens/dia; custo fixo do pedido K = R$ 50 /pedido; custo unitário do produto c = R$ 2 /item; custo unitário de estocagem do produto h = R$ 0,10 /item dia; lead-time de entrega do fornecedor L = 15 dias (exatamente).
De acordo com essas informações, a política não funciona nessa empresa, pois
Uma ferramenta de design que considera as questões ecológicas é o ecodesign, proposta pela UNEP (United Nations Environment Programme-Industry and Environment). A técnica ecodesign, descrita pela norma ISO TR 14062, auxilia no desenvolvimento de produto e na antecipação das ameaças potenciais para alavancar vantagens competitivas e suas oportunidades. A seguir é apresentada parte resultante da aplicação do ecodesign no reprojeto de medidores de energia elétrica de uma fábrica. Os medidores monofásicos modelo antigo possuem base separada do bloco, que é feito de uma liga de alumínio e silício. Com a mudança para os novos medidores, a base e o bloco tornaram-se uma peça única e houve a troca da liga de alumínio do bloco pelo plástico de engenharia (Noryl), material de fácil reaproveitamento ou reciclagem. Nos medidores antigos, a tampa era de vidro e, nos novos modelos, o material usado foi o policarbonato cristal, com anti UV, material que facilita a reciclagem e reduz o consumo de energia elétrica no seu processo de fabricação. A utilização de materiais mais leves facilita o manuseio durante as atividades de montagem, pois a redução de peso torna o manuseio mais ágil e menos desgastante. GUIMARÃES, L. B. M. A Ecologia no projeto de Produto: design sustentável, design verde, ecodesign. Ergonomia de Produto. Porto Alegre: FEENG/UFRGS,
2006, v. 2, p. 5-23.
As mudanças incorporadas tanto no processo quanto no produto visam à eficiência na produção, bem como facilitar a obtenção desse produto. Para tanto, quais das seguintes afirmações constituem mudanças sociais externas de grande influência no desenvolvimento do negócio da organização?
I. Preocupação com a qualidade do produto e redução de custo do produto.
II. Informações relacionadas ao impacto ambiental de produtos e processos.
III. Responsabilidade pelo resíduo, propiciando a redução, reutilização e reciclagem.
IV. Custo de energia relacionado a processos produtivos e ao comportamento de usuários dos produtos.
V. Estratégia de logística para o novo produto a fim de se estabelecerem vantagens como rapidez na produção e estocagem.
Estão corretas apenas as afirmações
Uma empresa no setor de energia mantém diversas parcerias com universidades para o desenvolvimento de tecnologia. Essas parcerias são feitas por meio de projetos de pesquisa em que o gerente responsável pelas parcerias tem de gerir diversos projetos e pesquisadores externos à própria instituição. Para racionalizar o seu trabalho, o gerente está selecionando um software de gerenciamento de projetos. Embora esta seja uma atividade muito importante, a diretoria não está disposta a alocar muito recurso na aquisição dessa ferramenta. Nesse contexto, avalie as asserções a seguir.
Os softwares de gerenciamento de projetos mais atualizados fazem uso simultâneo de tecnologia da informação (TI) aplicada e de suporte e requerem grandes investimentos financeiros.
PORQUE
A TI pode ser aplicada ao gerenciamento de projetos tanto nos algoritmos de sequenciamento e alocação dos recursos às atividades, quanto no suporte, via web, da comunicação e interação do gerente dos projetos com os demais participantes, praticamente em tempo real.
Acerca dessas asserções, assinale a opção correta.
