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)
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 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.
O EDI, abreviação de Electronic Data Interchange, ou, em português, Intercâmbio Eletrônico de Dados, é um meio de transferência eletrônica de dados entre empresas, de computador para computador, em formatos padrão, ou ainda (...) é a transferência eletrônica de dados entre os computadores das empresas participantes, dados esses estruturados dentro de padrões previamente acordados entre as partes. (...) o EDI foi primeiramente adotado nos Estados Unidos, na década de 1980, pelos setores de varejo e de transportes, expandindo-se mais tarde para os setores automotivo e farmacêutico, entre outros
O processo de implantação da troca eletrônica de dados via EDI na Empresa X teve início entre os anos de 1993 e 1994. Na unidade pesquisada, esse processo ocorreu no ano de 1996, logo após sua fundação. Naquela época, o processo ocorreu sem grandes problemas, pois só havia um cliente conectado com a Empresa X via EDI. No decorrer dos anos, novos clientes passaram também a adotar o EDI como forma de comunicação com a Empresa X e, atualmente, a maioria dos clientes utiliza esta ferramenta para a troca eletrônica com a empresa.
Antes da utilização do EDI, a empresa utilizava principalmente o telefone e o fax em envio de relatórios para a comunicação com os clientes e fornecedores. O processo de adoção do EDI na Empresa X originou-se, principalmente, devido à exigência de algumas montadoras, que definiram que seus fornecedores deveriam implantar o EDI, se quisessem fornecer diretamente para elas.
Além das atividades de envio da necessidade de produção pelos clientes, pedido de compra encaminhado aos fornecedores e emissão de envio de embarque e nota fiscal, o EDI é utilizado para visualizar a demanda acumulada, o que já foi entregue pela empresa, o que está em atraso e os nomes dos clientes que estão esperando para serem atendidos. Ele é usado também em atividades como programação de entregas, alteração de pedido, extrato de conta-corrente, pagamentos etc.
FERREIRA, K.; RIBEIRO, P. Tecnologia da Informação e Logística: os impactos do EDI nas operações logísticas de uma empresa do setor automobilístico. In. Anais do XXIII Encontro Nac. de Eng. de Produção - Ouro Preto, 2003.
Segundo o que explicita estritamente o texto, uma vantagem relevante do EDI é
No Brasil, muitas empresas sofrem com o encerramento de suas atividades por falta de planejamento. O cenário do mercado mundial sinaliza que as empresas sem planejamento focado no mercado, com uma preocupação constante na qualidade e produtividade de seus processos e produtos, possivelmente sofrerão com a falta de competitividade.
Em pesquisa realizada recentemente por uma universidade brasileira, quantificou-se o percentual de médias empresas que realizam o Planejamento Estratégico em sua administração. Como resultados, destacam-se: 75% das médias empresas utilizam o Planejamento Estratégico; 17% não utilizam e 8% não responderam à pesquisa. A tabela abaixo resume os motivos que levaram as empresas a realizarem Planejamento Estratégico.
É etapa da administração estratégica a
I. identificação do local.
II. elaboração da diretriz da organização.
III. elaboração das estratégias.
IV. implementação das estratégias.
V. elaboração do controle estratégico.
É correto o que se afirma em
As aplicações financeiras que os bancos oferecem atualmente conferem rendimentos cumulativos sobre um capital inicialmente investido. O regime de juros compostos pode ser expresso por meio da taxa de juros continuamente composta. A fórmula da taxa de juros continuamente composta pode ser escrita da seguinte maneira:
Em que
• VF é o valor futuro;
• C é o capital inicial aplicado;
• r é o taxa de juros continuamente composta;
• n é o número de períodos;
• e é o número de Euler, aproximadamente igual 2,718281828459045235360287...
Essa fórmula leva ao cálculo de uma expressão do tipo exponencial ex, que pode ser calculada pela série abaixo.
A tabela abaixo mostra os valores de ex, para x = 1, ou seja, o valor do próprio número de Euler, calculado por 3, 4, 5, 10, 15 e 20 primeiros termos da série acima.
Qual é a opção que apresenta um programa em linguagem C que calcula corretamente o valor de ?
