SINAES

Sistema Nacional de Avaliao da Educao Superior

13
Novembro / 2011

EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

2011

COMPUTAO
LEIA COM ATENO AS INSTRUES ABAIXO.
1 - Verifique se, alm deste caderno, voc recebeu o Caderno de Respostas, destinado transcrio das respostas das questes de mltipla escolha (objetivas), das questes discursivas e do questionrio de percepo da prova. 2 - Confira se este caderno contm as questes de mltipla escolha (objetivas) e discursivas de formao geral e do componente especfico da rea, e as questes relativas sua percepo da prova, assim distribudas: Partes Formao Geral/Objetivas Formao Geral/Discursivas Componente Especfico Comum/Objetivas Componente Especfico Comum/Discursivas Licenciatura Componente Especfico/Objetivas Cincia da Computao Engenharia de Computao Sistemas de Informao Questionrio de percepo da Prova Nmero das questes 1a8 Discursiva 1 e Discursiva 2 9 a 30 Discursiva 3 a Discursiva 5 31 a 35 36 a 40 41 a 45 46 a 50 1a9 Peso das Peso dos questes componentes 60% 40% 25%

Objetivas 85% 75% Discursivas 15%

3 - Verifique se a prova est completa e se o seu nome est correto no Caderno de Respostas. Caso contrrio, avise imediatamente um dos responsveis pela aplicao da prova. Voc deve assinar o Caderno de Respostas no espao prprio, com caneta esferogrfica de tinta preta. 4 - Observe as instrues expressas no Caderno de Respostas sobre a marcao das respostas s questes de mltipla escolha (apenas uma resposta por questo). 5 - Use caneta esferogrfica de tinta preta tanto para marcar as respostas das questes objetivas quanto para escrever as respostas das questes discursivas. 6 - No use calculadora; no se comunique com os demais estudantes nem troque material com eles; no consulte material bibliogrfico, cadernos ou anotaes de qualquer espcie. 7 - Voc ter quatro horas para responder s questes de mltipla escolha e discursivas e ao questionrio de percepo da prova. 8 - Quando terminar, entregue ao Aplicador ou Fiscal o seu Caderno de Respostas. 9 - Ateno! Voc s poder levar este Caderno de Prova aps decorridas trs horas do incio do Exame.

Ministrio da Educao

*A1320111*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

FORMAO GERAL
Retrato de uma princesa desconhecida Para que ela tivesse um pescoo to fino Para que os seus pulsos tivessem um quebrar de caule Para que os seus olhos fossem to frontais e limpos Para que a sua espinha fosse to direita E ela usasse a cabea to erguida Com uma to simples claridade sobre a testa Foram necessrias sucessivas geraes de escravos De corpo dobrado e grossas mos pacientes Servindo sucessivas geraes de prncipes Ainda um pouco toscos e grosseiros vidos cruis e fraudulentos Foi um imenso desperdiar de gente Para que ela fosse aquela perfeio Solitria exilada sem destino

QUESTO 1

No poema, a autora sugere que A B C D E

ANDRESEN, S. M. B. Dual. Lisboa: Caminho, 2004. p. 73.

os prncipes e as princesas so naturalmente belos. os prncipes generosos cultivavam a beleza da princesa. a beleza da princesa desperdiada pela miscigenao racial. o trabalho compulsrio de escravos proporcionou privilgios aos prncipes. o exlio e a solido so os responsveis pela manuteno do corpo esbelto da princesa.

QUESTO 2 Excluso digital um conceito que diz respeito s extensas camadas sociais que ficaram margem do fenmeno da sociedade da informao e da extenso das redes digitais. O problema da excluso digital se apresenta como um dos maiores desafios dos dias de hoje, com implicaes diretas e indiretas sobre os mais variados aspectos da sociedade contempornea. Nessa nova sociedade, o conhecimento essencial para aumentar a produtividade e a competio global. fundamental para a inveno, para a inovao e para a gerao de riqueza. As tecnologias de informao e comunicao (TICs) proveem uma fundao para a construo e aplicao do conhecimento nos setores pblicos e privados. nesse contexto que se aplica o termo excluso digital, referente falta de acesso s vantagens e aos benefcios trazidos por essas novas tecnologias, por motivos sociais, econmicos, polticos ou culturais. Considerando as ideias do texto acima, avalie as afirmaes a seguir. I. Um mapeamento da excluso digital no Brasil permite aos gestores de polticas pblicas escolherem o pblicoalvo de possveis aes de incluso digital. II. O uso das TICs pode cumprir um papel social, ao prover informaes queles que tiveram esse direito negado ou negligenciado e, portanto, permitir maiores graus de mobilidade social e econmica. III. O direito informao diferencia-se dos direitos sociais, uma vez que esses esto focados nas relaes entre os indivduos e, aqueles, na relao entre o indivduo e o conhecimento. IV. O maior problema de acesso digital no Brasil est na deficitria tecnologia existente em territrio nacional, muito aqum da disponvel na maior parte dos pases do primeiro mundo. correto apenas o que se afirma em A B C D E I e II. II e IV. III e IV. I, II e III. I, III e IV.
2 COMPUTAO

*A1320112*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 3 A cibercultura pode ser vista como herdeira legtima (embora distante) do projeto progressista dos filsofos do sculo XVII. De fato, ela valoriza a participao das pessoas em comunidades de debate e argumentao. Na linha reta das morais da igualdade, ela incentiva uma forma de reciprocidade essencial nas relaes humanas. Desenvolveu-se a partir de uma prtica assdua de trocas de informaes e conhecimentos, coisa que os filsofos do Iluminismo viam como principal motor do progresso. (...) A cibercultura no seria ps-moderna, mas estaria inserida perfeitamente na continuidade dos ideais revolucionrios e republicanos de liberdade, igualdade e fraternidade. A diferena apenas que, na cibercultura, esses valores se encarnam em dispositivos tcnicos concretos. Na era das mdias eletrnicas, a igualdade se concretiza na possibilidade de cada um transmitir a todos; a liberdade toma forma nos softwares de codificao e no acesso a mltiplas comunidades virtuais, atravessando fronteiras, enquanto a fraternidade, finalmente, se traduz em interconexo mundial.
LEVY, P. Revoluo virtual. Folha de S. Paulo. Caderno Mais, 16 ago. 1998, p.3 (adaptado).

QUESTO 4 Com o advento da Repblica, a discusso sobre a questo educacional torna-se pauta significativa nas esferas dos Poderes Executivo e Legislativo, tanto no mbito Federal quanto no Estadual. J na Primeira Repblica, a expanso da demanda social se propaga com o movimento da escolanovista; no perodo getulista, encontram-se as reformas de Francisco Campos e Gustavo Capanema; no momento de crtica e balano do ps-1946, ocorre a promulgao da primeira Lei de Diretrizes e Bases da Educao Nacional, em 1961. somente com a Constituio de 1988, no entanto, que os brasileiros tm assegurada a educao de forma universal, como um direito de todos, tendo em vista o pleno desenvolvimento da pessoa no que se refere a sua preparao para o exerccio da cidadania e sua qualificao para o trabalho. O artigo 208 do texto constitucional prev como dever do Estado a oferta da educao tanto a crianas como queles que no tiveram acesso ao ensino em idade prpria escolarizao cabida. Nesse contexto, avalie as seguintes asseres e a relao proposta entre elas. A relao entre educao e cidadania se estabelece na busca da universalizao da educao como uma das condies necessrias para a consolidao da democracia no Brasil. PORQUE Por meio da atuao de seus representantes nos Poderes Executivos e Legislativo, no decorrer do sculo XX, passou a ser garantido no Brasil o direito de acesso educao, inclusive aos jovens e adultos que j estavam fora da idade escolar. A respeito dessas asseres, assinale a opo correta. A As duas so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. C A primeira uma proposio verdadeira, e a segunda, falsa. D A primeira uma proposio falsa, e a segunda, verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas.
3 COMPUTAO

O desenvolvimento de redes de relacionamento por meio de computadores e a expanso da Internet abriram novas perspectivas para a cultura, a comunicao e a educao. De acordo com as ideias do texto acima, a cibercultura A representa uma modalidade de cultura ps-moderna de liberdade de comunicao e ao. B constituiu negao dos valores progressistas

defendidos pelos filsofos do Iluminismo. C banalizou a cincia ao disseminar o conhecimento nas redes sociais. D valorizou o isolamento dos indivduos pela produo de softwares de codificao. E incorpora valores do Iluminismo ao favorecer o compartilhamento de informaes e conhecimentos.

*A1320113*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 5

Desmatamento na Amaznia Legal. Disponvel em: <www.imazon.org.br/mapas/desmatamento-mensal-2011>. Acesso em: 20 ago. 2011.

O ritmo de desmatamento na Amaznia Legal diminuiu no ms de junho de 2011, segundo levantamento feito pela organizao ambiental brasileira Imazon (Instituto do Homem e Meio Ambiente da Amaznia). O relatrio elaborado pela ONG, a partir de imagens de satlite, apontou desmatamento de 99 km no bioma em junho de 2011, uma reduo 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 relao a agosto de 2009 e junho de 2010. O estado de Mato Grosso foi responsvel por derrubar 38% desse total e lder no ranking do desmatamento, seguido do Par (25%) e de Rondnia (21%).
Disponvel em: <http://www.imazon.org.br/imprensa/imazon-na-midia>. Acesso em: 20 ago. 2011(com adaptaes).

De acordo com as informaes do mapa e do texto, A B C D E foram desmatados 1 534 km na Amaznia Legal nos ltimos dois anos. no houve aumento do desmatamento no ltimo ano na Amaznia Legal. trs estados brasileiros responderam por 84% do desmatamento na Amaznia Legal entre agosto de 2010 e junho de 2011. o estado do Amap apresenta alta taxa de desmatamento em comparao aos demais estados da Amaznia Legal. o desmatamento na Amaznia Legal, em junho de 2010, foi de 140 km2, comparando-se o ndice de junho de 2011 ao ndice de junho de 2010.
4 COMPUTAO

*A1320114*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 6 A educao o Xis da questo

Desemprego
Aqui se v que a taxa de desemprego menor para quem fica mais tempo na escola

QUESTO 7 A definio de desenvolvimento usualmente

Salrio
Aqui se v que os salrios aumentam conforme os anos de estudo (em reais)

sustentvel

mais

utilizada

a que procura atender s

necessidades atuais sem comprometer a capacidade das geraes futuras. O mundo assiste a um questionamento crescente de paradigmas estabelecidos na economia e tambm na cultura poltica. A crise ambiental no planeta, quando traduzida na mudana climtica, uma ameaa real ao pleno desenvolvimento das potencialidades dos pases. O Brasil est em uma posio privilegiada para enfrentar

13,05%

At 10 anos de estudo

18 500
Salrio de quem tem doutorado ou MBA

7,91%
12 a 14 anos de estudo

8 600
Salrio de quem tem curso superior e fala uma lngua estrangeira

3,83%
15 a 17 anos de estudo

os enormes desafios que se acumulam. Abriga elementos fundamentais para o desenvolvimento: parte significativa da biodiversidade e da gua doce existentes no planeta; grande extenso de terras cultivveis; diversidade tnica e cultural e rica variedade de reservas naturais. O campo do desenvolvimento sustentvel pode ser conceitualmente dividido em trs componentes: sustentabilidade ambiental, sustentabilidade econmica e sustentabilidade sociopoltica. Nesse contexto, o desenvolvimento sustentvel pressupe A a preservao do equilbrio global e do valor das reservas de capital natural, o que no poltico de uma sociedade. B a redefinio de critrios e instrumentos de avaliao de custo-benefcio que reflitam os efeitos socioeconmicos e os valores reais do consumo e da preservao. C o reconhecimento de que, apesar de os recursos naturais serem ilimitados, deve ser traado um novo modelo de desenvolvimento econmico para a humanidade. D a reduo do consumo das reservas naturais com a consequente estagnao do desenvolvimento econmico e tecnolgico. E a distribuio homognea das reservas naturais entre as naes e as regies em nvel global e regional.
5 COMPUTAO

2,66%
Mais de 17 anos de estudo

1 800
Salrio de quem conclui o ensino mdio

Fontes: Manager Assessoria em Recursos Humanos e IBGE

Disponvel em: <http://ead.uepb.edu.br/noticias,82>. Acesso em: 24 ago. 2011.

A expresso o Xis da questo usada no ttulo do infogrfico diz respeito A quantidade de anos de estudos necessrios para garantir um emprego estvel com salrio digno. B s oportunidades de melhoria salarial que surgem medida que aumenta o nvel de escolaridade dos indivduos. C influncia que o ensino de lngua estrangeira nas escolas tem exercido na vida profissional dos indivduos. D aos questionamentos que so feitos acerca da quantidade mnima de anos de estudo que os indivduos precisam para ter boa educao. E reduo da taxa de desemprego em razo da poltica atual de controle da evaso escolar e de aprovao automtica de ano de acordo com a idade. REA LIVRE

justifica a

desacelerao do desenvolvimento econmico e

*A1320115*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 8 Em reportagem, Owen Jones, autor do livro Chavs: a difamao da classe trabalhadora, publicado no Reino Unido, comenta as recentes manifestaes de rua em Londres e em outras principais cidades inglesas. Jones prefere chamar ateno para as camadas sociais mais desfavorecidas do pas, que desde o incio dos distrbios, ficaram conhecidas no mundo todo pelo apelido chavs, usado pelos britnicos para escarnecer dos hbitos de consumo da classe trabalhadora. Jones denuncia um sistemtico abandono governamental dessa parcela da populao: Os polticos insistem em culpar os indivduos pela desigualdade, diz. (...) voc no vai ver algum assumir ser um chav, pois se trata de um insulto criado como forma de generalizar o comportamento das classes mais baixas. Meu medo no o preconceito e, sim, a cortina de fumaa que ele oferece. Os distrbios esto servindo como o argumento ideal para que se faa valer a ideologia de que os problemas sociais so resultados de defeitos individuais, no de falhas maiores. Trata-se de uma filosofia que tomou conta da sociedade britnica com a chegada de Margaret Thatcher ao poder, em 1979, e que basicamente funciona assim: voc culpado pela falta de oportunidades. (...) Os polticos insistem em culpar os indivduos pela desigualdade.
Suplemento Prosa & Verso, O Globo, Rio de Janeiro, 20 ago. 2011, p. 6 (adaptado).

Considerando as ideias do texto, avalie as afirmaes a seguir. I. Chavs um apelido que exalta hbitos de consumo de parcela da populao britnica.

II. Os distrbios ocorridos na Inglaterra serviram para atribuir deslizes de comportamento individual como causas de problemas sociais. III. Indivduos da classe trabalhadora britnica so responsabilizados pela falta de oportunidades decorrente da ausncia de polticas pblicas. IV. As manifestaes de rua na Inglaterra reivindicavam formas de incluso nos padres de consumo vigente. correto apenas o que se afirma em A I e II. B I e IV. C II e III. D I, III e IV. E II, III e IV. REA LIVRE

*A1320116*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO DISCURSIVA 1 A Educao a Distncia (EaD) a modalidade de ensino que permite que a comunicao e a construo do conhecimento entre os usurios envolvidos possam acontecer em locais e tempos distintos. So necessrias tecnologias cada vez mais sofisticadas para essa modalidade de ensino no presencial, com vistas crescente necessidade de uma pedagogia que se desenvolva por meio de novas relaes de ensino-aprendizagem. O Censo da Educao Superior de 2009, realizado pelo MEC/INEP, aponta para o aumento expressivo do nmero de matrculas nessa modalidade. Entre 2004 e 2009, a participao da EaD na Educao Superior passou de 1,4% para 14,1%, totalizando 838 mil matrculas, das quais 50% em cursos de licenciatura. Levantamentos apontam ainda que 37% dos estudantes de EaD esto na ps-graduao e que 42% esto fora do seu estado de origem.

Considerando as informaes acima, enumere trs vantagens de um curso a distncia, justificando brevemente cada uma delas. (valor: 10,0 pontos) RASCUNHO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

7 COMPUTAO

*A1320117*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO DISCURSIVA 2 A Sntese de Indicadores Sociais (SIS 2010) utiliza-se da Pesquisa Nacional por Amostra de Domiclios (PNAD) para apresentar sucinta anlise das condies de vida no Brasil. Quanto ao analfabetismo, a SIS 2010 mostra que os maiores ndices se concentram na populao idosa, em camadas de menores rendimentos e predominantemente na regio Nordeste, conforme dados do texto a seguir. A taxa de analfabetismo referente a pessoas de 15 anos ou mais de idade baixou de 13,3% em 1999 para 9,7% em 2009. Em nmeros absolutos, o contingente era de 14,1 milhes de pessoas analfabetas. Dessas, 42,6% tinham mais de 60 anos, 52,2% residiam no Nordeste e 16,4% viviam com salrio-mnimo de renda familiar per capita. Os maiores decrscimos no analfabetismo por grupos etrios entre 1999 a 2009 ocorreram na faixa dos 15 a 24 anos. Nesse grupo, as mulheres eram mais alfabetizadas, mas a populao masculina apresentou queda um pouco mais acentuada dos ndices de analfabetismo, que passou de 13,5% para 6,3%, contra 6,9% para 3,0% para as mulheres.
SIS 2010: Mulheres mais escolarizadas so mes mais tarde e tm menos filhos. Disponvel em: <www.ibge.gov.br/home/presidencia/noticias>. Acesso em: 25 ago. 2011 (adaptado). Fonte: IBGE

Populao analfabeta com idade superior a 15 anos ano 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 porcentagem 13,6 12,4 11,8 11,6 11,2 10,7 10,2 9,9 10,0 9,7

Com base nos dados apresentados, redija um texto dissertativo acerca da importncia de polticas e programas educacionais para a erradicao do analfabetismo e para a empregabilidade, considerando as disparidades sociais e as dificuldades de obteno de emprego provocadas pelo analfabetismo. Em seu texto, apresente uma proposta para a superao do analfabetismo e para o aumento da empregabilidade. (valor: 10,0 pontos) RASCUNHO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

*A1320118*

COMPUTAO

COMPONENTE ESPECFICO
QUESTO 9 Seja A um conjunto e seja ~ uma relao entre pares de elementos de A. Diz-se que ~ uma relao de equivalncia entre pares de elementos de A se as seguintes propriedades so verificadas, para quaisquer elementos a, a e a de A: (i) a ~ a; (ii) se a ~ a, ento a ~ a; (iii) se a ~ a e a ~ a, ento a ~ a. Uma classe de equivalncia do elemento a de A com respeito relao ~ o conjunto O conjunto quociente de A pela relao de equivalncia ~ o conjunto de todas as classes de equivalncia relativamente relao ~, definido e denotado como a seguir: QUESTO 10

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

Em determinado perodo letivo, cada estudante de um curso universitrio tem aulas com um de trs professores, esses identificados pelas letras X, Y e Z. As quantidades de estudantes (homens e mulheres) que tm aulas com cada professor apresentada na tabela de contingncia abaixo. Professor X Estudantes homens Estudantes mulheres 45 67 Professor Y 5 2 Professor Z 32 4

A partir do grupo de estudantes desse curso universitrio, escolhe-se um estudante ao acaso. Qual a probabilidade de que esse estudante seja mulher, dado que ele tem aulas apenas com o professor X? A 61 73 61 155 67 155 22 112 67 112

A funo definida como

chamada projeo cannica e

B C D E

Considerando as definies acima, analise as afirmaes a seguir. I. A relao de equivalncia ~ no conjunto A particiona o conjunto A em subconjuntos disjuntos: as classes de equivalncia.

II. A unio das classes de equivalncia da relao de equivalncia ~ no conjunto A resulta no conjunto das partes de A. III. As trs relaes seguintes

REA LIVRE

so relaes de equivalncia no conjunto dos nmeros inteiros . IV. Qualquer relao de equivalncia no conjunto A proveniente de sua projeo cannica. correto apenas o que se afirma em A II. B III. C I e III. D I e IV. E II e IV.
9 COMPUTAO

*A1320119*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 11 O problema da parada para mquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer mquina de Turing M e palavra w, se M ir eventualmente parar com entrada w. Mais informalmente, o mesmo problema tambm pode ser assim descrito: dados um algoritmo e uma entrada finita, decidir se o algoritmo termina ou se executar indefinidamente. Para o problema da parada, A existe algoritmo exato de tempo de execuo polinomial para solucion-lo. B existe algoritmo exato de tempo de execuo exponencial para solucion-lo. C no existe algoritmo que o solucione, no importa quanto tempo seja disponibilizado. D no existe algoritmo exato, mas existe algoritmo de aproximao de tempo de execuo polinomial que o soluciona, fornecendo respostas aproximadas. E no existe algoritmo exato, mas existe algoritmo de aproximao de tempo de execuo exponencial que o soluciona, fornecendo respostas aproximadas. QUESTO 12 Considere a gramtica a seguir, em que , e so smbolos no terminais, e so terminais e a cadeia vazia.

QUESTO 13 O problema do escalonamento de intervalos tem como entrada um conjunto de intervalos numricos (usualmente interpretados como incio e fim de atividades), e o objetivo escolher, desse conjunto, o maior nmero possvel de intervalos disjuntos dois a dois. H vrios problemas prticos que podem ser modelados dessa forma, como, por exemplo, a seleo de tarefas com horrio marcado. O problema do escalonamento de intervalos pode ser resolvido com o algoritmo descrito a seguir. O conjunto de intervalos dados inicialmente R e o conjunto de intervalos escolhidos, A, comea vazio. enquanto R no estiver vazio, seja x o intervalo de R com menor tempo de trmino, e que no tenha interseo com algum intervalo em A retire x de R e adicione ao conjunto A retorne A A respeito desse algoritmo, analise as seguintes asseres. Para checar se o algoritmo est correto, basta verificar que o primeiro intervalo adicionado ao conjunto A necessariamente faz parte de uma soluo tima. PORQUE Pode-se mostrar, por induo no nmero mximo de intervalos calculados (ou seja, no nmero de vezes que o lao enquanto executado), que, embora possa haver solues to boas quanto A, nenhuma delas estritamente melhor que A. O conjunto com um nico intervalo a base de induo. Acerca dessas asseres, assinale a opo correta. A As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. C A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. D A segunda assero uma proposio falsa e a segunda, uma proposio verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas.
10 COMPUTAO

A respeito dessa gramtica, analise as afirmaes a seguir. I. Nas cadeias geradas por essa gramtica, o ltimo smbolo . II. O nmero de zeros consecutivos nas cadeias geradas pela gramtica , no mximo, dois. III. O nmero de uns em cada cadeia gerada pela gramtica maior que o nmero de zeros. IV. Nas cadeias geradas por essa gramtica, todos os uns esto esquerda de todos os zeros. correto apenas o que se afirma em A B C D E I. II. I e III. II e IV. III e IV.

*A13201110*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 14 Observe o diagrama de Venn a seguir.

QUESTO 15 Suponha que seja necessrio desenvolver uma ferramenta que apresente o endereo IP dos mltiplos roteadores, salto a salto, que compem o caminho do hospedeiro em que a ferramenta executada at um determinado destino (segundo seu endereo IP), assim como o round-trip time at cada roteador. Tal ferramenta precisa funcionar na Internet atual, sem demandar mudanas em roteadores nem a introduo de novos protocolos. Considerando o problema acima, qual dos seguintes protocolos representaria a melhor (mais simples e eficiente) soluo? A IP: Internet Protocol. B UDP: User Datagram Protocol. C TCP: Transmission Control Protocol. D ICMP: Internet Control Message Protocol. E DHCP: Dynamic Host Configuration Protocol.

A funo representada em azul no diagrama tambm poderia ser expressa pela funo lgica A B C D E REA LIVRE

QUESTO 16 Um navegador Web executa em um hospedeiro A, em uma rede de uma organizao, e acessa uma pgina 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 profissional deseja fazer uma lista com a sequncia 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 informaes temporrias e caches esto vazias;

. . . . .

ii) o hospedeiro cliente est configurado com o endereo IP do servidor DNS local. Qual das sequncias a seguir representa a ordem em que mensagens, segmentos e pacotes sero observados em um meio fsico ao serem enviados pelo hospedeiro A? A ARP, DNS/UDP/IP, TCP/IP e HTTP/TCP/IP. B ARP, DNS/UDP/IP, HTTP/TCP/IP e TCP/IP. C DNS/UDP/IP, ARP, HTTP/TCP/IP e TCP/IP. D DNS/UDP/IP, ARP, TCP/IP e HTTP/TCP/IP. E HTTP/TCP/IP, TCP/IP, DNS/UDP/IP e ARP.
11 COMPUTAO

*A13201111*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 17 A tabela a seguir apresenta a relao de mintermos e maxtermos para trs variveis.

Analise o circuito de quatro variveis a seguir.

Considerando esse circuito, as funes f e g so, respectivamente, A B C D E m(0,1,2,3,6,7,8,9) e m(2,3,6,7,10,14). m(4,5,10,11,12,13,14,15) e m(0,1,4,5,8,9,11,12,13,15). M(0,1,2,3,6,7,8,9) e M(0,1,4,5,8,9,11,12,13,15). M(4,5,10,11,12,13,14,15) e m(2,3,6,7,10,14). M(4,5,10,11,12,13,14,15) e M(2,3,6,7,10,14).
12

*A13201112*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 18 Um vendedor de artigos de pesca obteve com um amigo o cdigo executvel (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 excecutvel tambm funciona corretamente no sistema computacional de sua loja (sistema B). Considerando a situao relatada, analise as afirmaes a seguir. I. Os computadores poderiam ter quantidades diferentes de ncleos (cores).

QUESTO 20 Considere que G um grafo qualquer e que V e E so os conjuntos de vrtices e de arestas de G, respectivamente. Considere tambm que grau (v) o grau de um vrtice v pertencente ao conjunto V. Nesse contexto, analise as seguintes asseres. Em G, a quantidade de vrtices com grau mpar mpar. PORQUE Para G, vale a identidade dada pela expresso

Acerca dessas asseres, assinale a opo correta. A As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. C A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa. D A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas. QUESTO 21 No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequncia representa uma pilha, o topo o elemento mais esquerda; e se uma sequncia representa uma fila, a sua frente o elemento mais esquerda. Analise o seguinte cenrio: a sequncia inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequncia ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequncia ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Qual a nica sequncia de estruturas de dados apresentadas a seguir pode ter sido usada no cenrio descrito acima? A B C D E
13

II. As chamadas ao sistema (system call) do sistema operacional no sistema A devem ser compatveis com as do sistema B. III. O conjunto de instrues do sistema A poderia ser diferente do conjunto de instrues 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 afirma em A III, apenas. B I e II, apenas. C III e IV, apenas. D I, II e IV, apenas. E I, II, III e IV. QUESTO 19 Uma equipe est realizando testes com base nos cdigos-fonte de um sistema. Os testes envolvem a verificao de diversos componentes individualmente, bem como das interfaces entre os componentes. No contexto apresentado, essa equipe est realizando testes em nvel de A unidade. B aceitao. C sistema e aceitao. D integrao e sistema. E unidade e integrao.

Fila - Pilha - Fila. Fila - Fila - Pilha. Fila - Pilha - Pilha. Pilha - Fila - Pilha. Pilha - Pilha - Pilha.

COMPUTAO

*A13201113*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 22 Considere a seguinte tabela verdade, na qual esto definidas quatro entradas A, B, C e D e uma sada S. A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1

QUESTO 23 Autmatos finitos possuem diversas aplicaes prticas, como na deteco de sequncias de caracteres em um texto. A figura abaixo apresenta um autmato que reconhece sequncias sobre o alfabeto e uma gramtica livre de contexto que gera um subconjunto de , em que representa o string vazio.

Analisando a gramtica e o autmato acima, conclui-se que A a linguagem gerada pela gramtica inerentemente ambgua. B a gramtica regular e gera uma linguagem livre de contexto. C a linguagem reconhecida pelo autmato a mesma gerada pela gramtica. D o autmato reconhece a linguagem sobre em que os strings possuem o prefixo ababc. E a linguagem reconhecida pelo autmato a mesma que a representada pela expresso regular . REA LIVRE

A menor expresso de chaveamento representada por uma soma de produtos correspondente sada S A AB(D+C)+AD+ABC. B AD + ABD+ABC+ABC. C AD + ABD+ABC+ABC. D (A+D)(A+B+C)(A+B+C+D). E (A+D)(A+B+C)(A+B+C+D).

REA LIVRE

14

*A13201114*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 24 As filas de prioridades (heaps) so estruturas de dados importantes no projeto de algoritmos. Em especial, heaps podem ser utilizados na recuperao de informao em grandes bases de dados constitudos por textos. Basicamente, para se exibir o resultado de uma consulta, os documentos recuperados so ordenados de acordo com a relevncia presumida para o usurio. Uma consulta pode recuperar milhes de documentos que certamente no sero todos examinados. Na verdade, o usurio examina os primeiros m documentos dos n recuperados, em que m da ordem de algumas dezenas. Considerando as caractersticas dos heaps e sua aplicao no problema descrito acima, avalie as seguintes afirmaes. I. Uma vez que o heap implementado como uma rvore binria de pesquisa essencialmente completa, o custo computacional para sua construo O(n log n). II. A implementao de heaps utilizando-se vetores eficiente em tempo de execuo e em espao de armazenamento, pois o pai de um elemento armazenado na posio i se encontra armazenado na posio 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 relevncia armazenado em um heap tem custo computacional O(1). Est correto apenas o que se afirma em A I e II. B II e III. C III e IV. D I, II e IV. E I, III e IV.
15

QUESTO 25 Um Padro de Projeto nomeia, abstrai e identifica os aspectos-chave de uma estrutura de projeto comum para torn-la til para a criao de um projeto orientado a objetos reutilizveis.
GAMMA, E., HELM, R., JOHNSON, R., VLISSIDES, J. Padres de Projeto-Solues Reutilizveis de Software Orientado a Objetos. Porto Alegre: Bookman, 2000.

Em relao a Padres de Projeto, analise as afirmaes a seguir. I. Prototype um tipo de padro estrutural. II. Singleton tem por objetivos garantir que uma classe tenha ao menos uma instncia e fornecer um ponto global de acesso para ela. III. Template Method tem por objetivo definir o esqueleto de um algoritmo em uma operao, postergando a definio de alguns passos para subclasses. IV. Iterator fornece uma maneira de acessar sequencialmente os elementos de um objeto agregado sem expor sua representao subjacente. correto apenas o que se afirma em A B C D E I. II. I e IV. II e III. III e IV.

QUESTO 26

Um baralho tem 52 cartas, organizadas em 4 naipes, com 13 valores diferentes para cada naipe. Os valores possveis so: s, 2, 3, ..., 10, J, Q, K. No jogo de poker, uma das combinaes de 5 cartas mais valiosas o full house, que formado por trs cartas de mesmo valor e outras duas cartas de mesmo valor. So exemplos de full houses: i) trs cartas K e duas 10 (como visto na figura) ou ii) trs cartas 4 e duas s. Quantas possibilidades para full house existem em um baralho de 52 cartas? A B C D E 156. 624. 1872. 3744. 7488.

COMPUTAO

*A13201115*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 27 Um dos problemas clssicos da computao cientfica a multiplicao de matrizes. Assuma que foram declaradas e inicializadas trs matrizes quadradas de ponto flutuante, a, b e c, cujos ndices variam entre 0 e n - 1. O seguinte trecho de cdigo pode ser usado para multiplicar matrizes de forma sequencial: 1. for [i = 0 to n - 1] { 2. for [j = 0 to n - 1] { 3. c[i, j] = 0.0; 4. for [k = 0 to n - 1] 5. c[i, j] = c[i, j] + a[i, k] * b[k, j]; 6. } 7. } O objetivo paralelizar esse cdigo para que o tempo de execuo seja reduzido em uma mquina com mltiplos processadores e memria compartilhada. Suponha que o comando co seja usado para definio de comandos concorrentes, da seguinte forma: co [i = 0 to n - 1] { x; y; z;} cria n processos concorrentes, cada um executando sequencialmente uma instncia dos comandos x, y, z contidos no bloco. Avalie as seguintes afirmaes sobre o problema. I. Esse problema exemplo do que se chama embaraosamente paralelo, porque pode ser decomposto em um conjunto de vrias operaes menores que podem ser executadas independentemente.

QUESTO 28 Algoritmos criados para resolver um mesmo problema podem diferir de forma drstica quanto a sua eficincia. Para evitar este fato, so utilizadas tcnicas algortmicas, isto , conjunto de tcnicas que compreendem os mtodos de codificao de algoritmos de forma a salientar sua complexidade, levando-se em conta a forma pela qual determinado algoritmo chega soluo desejada. Considerando os diferentes paradigmas e tcnicas de projeto de algoritmos, analise as afirmaes abaixo. I. A tcnica de tentativa e erro (backtracking) efetua uma escolha tima local, na esperana de obter uma soluo tima global.

II. A tcnica de diviso e conquista pode ser dividida em trs etapas: dividir a instncia do problema em duas ou mais instncias menores; resolver as instncias menores recursivamente; obter a soluo para as instncias originais (maiores) por meio da combinao dessas solues. III. A tcnica de programao dinmica decompe o processo em um nmero finito de subtarefas parciais que devem ser exploradas exaustivamente. IV. O uso de heursticas (ou algoritmos aproximados) caracterizado pela ao de um procedimento chamar a si prprio, direta ou indiretamente. correto apenas o que se afirma em A I. B II. C I e IV. D II e III. E III e IV. REA LIVRE

II. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se o for na linha 1 por um co. III. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se o for na linha 2 por um co. IV. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se ambos for, nas linhas 1 e 2, por co. correto o que se afirma em A I, II e III, apenas. B I, II e IV, apenas. C I, III e IV, apenas. D II, III e IV, apenas. E I, II, III, IV.
16

*A13201116*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 29 Uma antiga empresa de desenvolvimento de software resolveu atualizar toda sua infraestrutura computacional adquirindo um sistema operacional multitarefa, processadores multi-core (mltiplos ncleos) e o uso de uma linguagem de programao com suporte a threads. O sistema operacional multitarefa de um computador capaz de executar vrios processos (programas) em paralelo. Considerando esses processos implementados com mais de uma thread (multi-threads), analise as afirmaes abaixo. I. Os ciclos de vida de processos e threads so idnticos. memria. III. Somente processadores multi-core so capazes de executar programas multi-threads. IV. Em sistemas operacionais multitarefa, threads podem migrar de um processo para outro. correto apenas o que se afirma em A B C D E I. II. I e III. I e IV. II e IV.

QUESTO 30 Suponha que se queira pesquisar a chave 287 em uma rvore binria de pesquisa com chaves entre 1 e 1 000. Durante uma pesquisa como essa, uma sequncia de chaves examinada. Cada sequncia abaixo uma suposta sequncia 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 vlido apenas o que se apresenta em A B C D I. III. I e II. II e IV.

II. Threads de diferentes processos compartilham

E III e IV. REA LIVRE

REA LIVRE

17 COMPUTAO

*A13201117*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO DISCURSIVA 3

Os nmeros de Fibonacci correspondem uma sequncia infinita na qual os dois primeiros termos so 0 e 1. Cada termo da sequncia, exceo dos dois primeiros, igual soma dos dois anteriores, conforme a relao de recorrncia abaixo.

Desenvolva dois algoritmos, um iterativo e outro recursivo, que, dado um nmero natural n > 0, retorna o n-simo termo da sequncia de Fibonacci. Apresente as vantagens e desvantagens de cada algoritmo. (valor: 10,0 pontos) RASCUNHO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

REA LIVRE

18

*A13201118*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO DISCURSIVA 4 Listas ordenadas implementadas com vetores so estruturas de dados adequadas para a busca binria, mas possuem o inconveniente de exigirem custo computacional de ordem linear para a insero de novos elementos. Se as operaes de insero ou remoo de elementos forem frequentes, uma alternativa transformar a lista em uma rvore binria de pesquisa balanceada, que permitir a execuo dessas operaes com custo logartmico. Considerando essas informaes, escreva um algoritmo recursivo que construa uma rvore binria de pesquisa completa, implementada por estruturas auto-referenciadas ou apontadores, a partir de um vetor ordenado, v, de n inteiros, em que n = 2m - 1, m > 0. O algoritmo deve construir a rvore em tempo linear, sem precisar fazer qualquer comparao entre os elementos do vetor, uma vez que este j est ordenado. Para isso, a) descreva a estrutura de dados utilizada para a implementao da rvore (valor = 2,0 pontos) b) escreva o algoritmo para a construo da rvore. A chamada principal funo recursiva deve passar, como parmetros, o vetor, ndice do primeiro e ltimo elementos, retornando a referncia ou apontador para a raiz da rvore criada (valor: 8,0 pontos). Observao: Qualquer notao em portugus estruturado, de forma imperativa ou orientada a objetos deve ser considerada, assim como em uma linguagem de alto nvel, como o Pascal, C e Java. RASCUNHO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

19 COMPUTAO

*A13201119*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO DISCURSIVA 5 As memrias cache so usadas para diminuir o tempo de acesso memria principal, mantendo cpias de seus dados. Uma funo de mapeamento usada para determinar em que parte da memria cache um dado da memria principal ser mapeado. Em certos casos, necessrio usar um algoritmo de substituio para determinar qual parte da cache ser substituda. Suponha uma arquitetura hipottica com as seguintes caractersticas: A memria principal possui 4 Gbytes, em que cada byte diretamente enderevel com um endereo 32 bits. A memria cache possui 512 Kbytes, organizados em 128 K linhas de 4 bytes. Os dados so transferidos entre as duas memrias em blocos de 4 bytes.

Considerando os mapeamentos direto, totalmente associativo e associativo por conjuntos (em 4 vias), redija um texto que contemple as organizaes dessas memrias, demonstrando como so calculados os endereos das palavras, linhas (blocos), rtulos (tags) e conjunto na memria cache em cada um dos trs casos. Cite as vantagens e desvantagens de cada funo de mapeamento, bem como a necessidade de algoritmos de substituio em cada uma delas. (valor: 10,0 pontos) RASCUNHO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

20

*A13201120*

COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

ATENO!
Prezado(a) estudante,
1 - A seguir sero apresentadas questes de mltipla escolha (objetivas) relativas ao Componente Especfico dos cursos da rea de Computao, assim distribudas: Cursos Licenciatura Cincia da Computao Engenharia de Computao Sistemas de Informao Nmero das questes 31 a 35 36 a 40 41 a 45 46 a 50

2 - Voc dever responder APENAS s questes referentes ao curso no qual voc est inscrito, conforme consta no Caderno de Respostas. 3 - Observe atentamente os nmeros das questes de mltipla escolha correspondentes ao curso no qual voc est inscrito para assinalar corretamente no Caderno de Respostas. QUESTO 31 Na Sociologia da Educao, o currculo considerado um mecanismo por meio do qual a escola define o plano educativo para a consecuo do projeto global de educao de uma sociedade, realizando, assim, sua funo social. Considerando o currculo na perspectiva crtica da Educao, avalie as afirmaes a seguir. I. O currculo um fenmeno escolar que se desdobra em uma prtica pedaggica expressa por determinaes do contexto da escola. QUESTO 32 O fazer docente pressupe a realizao de um conjunto de operaes didticas coordenadas entre si. So o planejamento, a direo do ensino e da aprendizagem e a avaliao, cada uma delas desdobradas em tarefas ou funes didticas, mas que convergem para a realizao do ensino propriamente dito.
LIBNEO, J. C. Didtica. So Paulo: Cortez, 2004, p. 72.

II. O currculo reflete uma proposta educacional que inclui o estabelecimento da relao entre o ensino e a pesquisa, na perspectiva do desenvolvimento profissional docente. III. O currculo uma realidade objetiva que inviabiliza intervenes, uma vez que o contedo condio lgica do ensino. IV. O currculo a expresso da harmonia de valores dominantes inerentes ao processo educativo. correto apenas o que se afirma em A I. B II. C I e III. D II e IV. E III e IV.
21

Considerando que, para desenvolver cada operao didtica inerente ao ato de planejar, executar e avaliar, o professor precisa dominar certos conhecimentos didticos, avalie quais afirmaes abaixo se referem a conhecimentos e domnios esperados do professor. Conhecimento dos contedos da disciplina que leciona, bem como capacidade de abord-los de modo contextualizado. II. Domnio das tcnicas de elaborao de provas objetivas, por se configurarem instrumentos quantitativos precisos e fidedignos. III. Domnio de diferentes mtodos e procedimentos de ensino e capacidade de escolh-los conforme a natureza dos temas a serem tratados e as caractersticas dos estudantes. IV. Domnio do contedo do livro didtico adotado, que deve conter todos os contedos a serem trabalhados durante o ano letivo. correto apenas o que se afirma em A B C D E I e II. I e III. II e III. II e IV. III e IV. I.

LICENCIATURA

*A13201121*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 33

Figura. Brasil: Pirmide Etria Absoluta (2010-2040) Disponvel em: <www.ibge.gov.br/home/estatistica/populacao/projecao_da_populacao/piramide/piramide.shtm>. Acesso em: 23 ago. 2011.

Com base na projeo da populao brasileira para o perodo 2010-2040 apresentada nos grficos, avalie as seguintes asseres. Constata-se a necessidade de construo, em larga escala, em nvel nacional, de escolas especializadas na Educao de Jovens e Adultos, ao longo dos prximos 30 anos. PORQUE Haver, nos prximos 30 anos, aumento populacional na faixa etria de 20 a 60 anos e decrscimo da populao com idade entre 0 e 20 anos. A respeito dessas asseres, assinale a opo correta. A As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa da primeira. C A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. D A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas.
22

*A13201122*

LICENCIATURA

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 34 Na escola em que Joo professor, existe um laboratrio de informtica, que utilizado para os estudantes trabalharem contedos em diferentes disciplinas. Considere que Joo quer utilizar o laboratrio para favorecer o processo ensinoaprendizagem, fazendo uso da abordagem da Pedagogia de Projetos. Nesse caso, seu planejamento deve A ter como eixo temtico uma problemtica significativa para os estudantes, considerando as possibilidades tecnolgicas existentes no laboratrio. B relacionar os contedos previamente institudos no incio do perodo letivo e os que esto no banco de dados disponvel nos computadores do laboratrio de informtica. C definir os contedos a serem trabalhados, utilizando a relao dos temas institudos no Projeto Pedaggico da escola e o banco de dados disponvel nos computadores do laboratrio. D listar os contedos que devero ser ministrados durante o semestre, considerando a sequncia apresentada no livro didtico e os programas disponveis nos computadores do laboratrio. E propor o estudo dos projetos que foram desenvolvidos pelo governo quanto ao uso de laboratrios de informtica, relacionando o que consta no livro didtico com as tecnologias existentes no laboratrio. QUESTO 35

QUINO. Toda a Mafalda. Trad. Andra Stahel M. da Silva et al. So Paulo: Martins Fontes, 1993, p. 71.

Muitas vezes, os prprios educadores, por incrvel que parea, tambm vtimas de uma formao alienante, no sabem o porqu daquilo que do, no sabem o significado daquilo que ensinam e quando interrogados do respostas evasivas: pr-requisito para as sries seguintes, cai no vestibular, hoje voc no entende, mas daqui a dez anos vai entender. Muitos alunos acabam acreditando que aquilo que se aprende na escola no para entender mesmo, que s entendero quando forem adultos, ou seja, acabam se conformando com o ensino desprovido de sentido.
VASCONCELLOS, C. S. Construo do conhecimento em sala de aula. 13 ed. So Paulo: Libertad, 2002, p. 27-8.

Correlacionando a tirinha de Mafalda e o texto de Vasconcellos, avalie as afirmaes a seguir. I. O processo de conhecimento deve ser refletido e encaminhado a partir da perspectiva de uma prtica social. II. Saber qual conhecimento deve ser ensinado nas escolas continua sendo uma questo nuclear para o processo pedaggico. III. O processo de conhecimento deve possibilitar compreender, usufruir e transformar a realidade. IV. A escola deve ensinar os contedos previstos na matriz curricular, mesmo que sejam desprovidos de significado e sentido para professores e alunos. V. Os projetos curriculares devem desconsiderar a influncia do currculo oculto que ocorre na escola com carter informal e sem planejamento. correto apenas o que se afirma em A I e III. B I e IV. C II e IV.
23 LICENCIATURA

D I, II e III.

E II, III e IV.

*A13201123*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 36 O problema P versus NP um problema ainda no resolvido e um dos mais estudados em Computao. Em linhas gerais, deseja-se saber se todo problema cuja soluo pode ser eficientemente verificada por um computador, tambm pode ser eficientemente obtida por um computador. Por eficientemente ou eficiente significa em tempo polinomial. A classe dos problemas cujas solues podem ser eficientemente obtidas por um computador chamada de classe P. Os algoritmos que solucionam os problemas dessa classe tm complexidade de pior caso polinomial no tamanho das suas entradas. Para alguns problemas computacionais, no se conhece soluo eficiente, isto , no se conhece algoritmo eficiente para resolv-los. No entanto, se para uma dada soluo de um problema possvel verific-la eficientemente, ento o problema dito estar em NP. Dessa forma, a classe de problemas para os quais suas solues podem ser eficientemente verificadas chamada de classe NP. Um problema dito ser NP-completo se pertence classe NP e, alm disso, se qualquer outro problema na classe NP pode ser eficientemente transformado nesse problema. Essa transformao eficiente envolve as entradas e sadas dos problemas. Considerando as noes de complexidade computacional apresentadas acima, analise as afirmaes que se seguem. I. Existem problemas na classe P que no esto na classe NP.

QUESTO 37 Escopo dinmico: para as linguagens com escopo dinmico, a vinculao das variveis ao escopo realizada em tempo de execuo. (...) Se uma varivel local ao bloco, ento o uso da dada varivel no bloco ser sempre vinculado quela local. Contudo, se a varivel for nolocal, a sua vinculao depende da ordem de execuo, a ltima vinculada na execuo. A consequncia disso que, em um mesmo bloco de comandos, um identificador pode ter significados diferentes, e o programador precisa ter a ideia precisa de qual varivel est sendo usada.
de MELO, A. C. V.; da SILVA, F. S. C. Princpios de Linguagens de Programao. So Paulo: Edgard Blcher, 2003. p.65.

Suponha que uma linguagem de programao tenha sido projetada com vinculao e verificao estticas para tipos de variveis, alm de passagem de parmetros por valor. Tambm exigido pela especificao da linguagem que programas sejam compilados integralmente e que no permitido compilar bibliotecas separadamente. Durante uma reviso da especificao da linguagem, algum props que seja adicionado um mecanismo para suporte a variveis com escopo dinmico. A respeito da proposta de modificao da linguagem, analise as seguintes afirmaes. I. As variveis com escopo dinmico podem ser tratadas como se fossem parmetros para os subprogramas que as utilizam, sem que o programador tenha que especific-las ou declarar seu tipo (o compilador far isso). Assim, eliminase a necessidade de polimorfismo e possvel verificar tipos em tempo de compilao.

II. Se o problema A pode ser eficientemente transformado no problema B e B est na classe P, ento A est na classe P. III. Se P = NP, ento um problema NP-completo pode ser solucionado eficientemente. IV. Se P diferente de NP, ento existem problemas na classe P que so NP-completos. correto apenas o que se afirma em A I. B IV. C I e III. D II e III. E II e IV.
24

II. Como diferentes subprogramas podem declarar variveis com o mesmo nome mas com tipos diferentes, se as variveis com escopo dinmico no forem declaradas no escopo onde so referenciadas, ser necessrio que a linguagem suporte polimorfismo de tipos. III. Se as variveis dinmicas forem declaradas tanto nos escopos onde so criadas como nos subprogramas em que so referenciadas, marcadas como tendo escopo dinmico, ser possvel identificar todos os erros de tipo em tempo de compilao. correto apenas o que se afirma em A I. B II. C I e III. D II e III. E I, II e III.

*A13201124*

CINCIA DA COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 38 comum que linguagens de programao permitam a descrio textual de constantes em hexadecimal, alm de descries na base dez. O compilador para uma linguagem que suporte constantes inteiras em hexadecimal precisa diferenciar inteiros em base dez dos nmeros hexadecimais que no usam os dgitos de a . Por exemplo, a sequncia de caracteres pode ser interpretada como doze em base dez ou como dezoito em hexadecimal. Uma maneira de resolver esse problema exigindo que as constantes em hexadecimal terminem com o caracter . Assim, no h ambiguidade, por e . exemplo, no tratamento das sequncias A gramtica a seguir descreve nmeros inteiros, possivelmente com o smbolo aps os dgitos. Os no , , e os terminais so e , em que terminais so d representa um dgito. ME M N E N N Nd Nd Durante a construo de um autmato LR para essa gramtica, os seguintes estados so definidos: e0: M M M E M N E N N Nd N d e1(e0, N): M N M N M Nd A respeito dessa gramtica, analise as seguintes asseres e a relao proposta entre elas. A gramtica descrita do tipo LR(0). PORQUE possvel construir um autmato LR(0), determinstico, cujos estados incluem e acima descritos. Acerca dessas asseres, assinale a opo correta. A As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. C A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. D A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas.
25

QUESTO 39 O conceito de Tipo de Dados Abstrato (TDA) popular em linguagens de programao. Nesse contexto, analise as afirmativas a seguir. I. A especificao de um TDA composta das operaes aplicveis a ele, da sua representao interna, e das implementaes das operaes. II. Dois mecanismos utilizveis na implementao de um TDA em programas orientados a objetos so a composio e a herana. III. Se S um subtipo de outro T, ento entidades do tipo S em um programa podem ser substitudas por entidades do tipo T, sem alterar a corretude desse programa. IV. O encapsulamento em linguagens de programao orientadas a objetos um efeito positivo do uso de TDA. correto apenas o que se afirma em A I. B II. C I e III. D II e IV. E III e IV.

QUESTO 40 Considere que a figura abaixo corresponde ao cenrio de um jogo de computador. Esse cenrio dividido em 24 quadrados e a movimentao de um personagem entre cada quadrado tem custo 1, sendo permitida apenas na horizontal ou na vertical. Os quadrados marcados em preto correspondem a regies para as quais os personagens no podem se mover.

Nesse cenrio, o algoritmo A* vai ser usado para determinar o caminho de custo mnimo pelo qual um personagem deve se mover desde o quadrado verde at o quadrado vermelho. Considere que, no A*, o custo f(x) = g(x) + h(x) de determinado n x computado somando-se o custo real g(x) ao custo da funo heurstica h(x) e que a funo heurstica utilizada a distncia de Manhattan (soma das distncias horizontal e vertical de x at o objetivo). Desse modo, o custo f(x) do quadrado verde igual a A 2. B 3. C 5. D 7. E 9.

CINCIA DA COMPUTAO

*A13201125*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 41 A figura abaixo ilustra a tentativa de se utilizar um filtro digital no domnio da frequncia, para suavizar o sinal bidimensional de entrada que est no domnio do espao.

QUESTO 42 Sabendo que a principal tarefa de um sistema ser de classificao em domnios complexos, um gerente de projetos precisa decidir como vai incorporar essa capacidade em um sistema computacional a fim de torn-lo inteligente. Existem diversas tcnicas de inteligncia computacional / artificial que possibilitam isso. Nesse contexto, a tcnica de inteligncia artificial mais indicada para o gerente

A partir do resultado obtido no processo de filtragem, analise as seguintes asseres e a relao proposta entre elas. O sinal de sada possui as caractersticas de um sinal processado por um filtro passa-baixa ideal. PORQUE Embora suavizado, o sinal de sada evidencia a presena do efeito de ringing, que tpico de um sinal convolucionado pela funo sinc no domnio do espao. Acerca dessas asseres, assinale a opo correta. A As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. B As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. C A primeira assero uma proposio verdadeira e a segunda, uma proposio falsa. D A primeira assero uma proposio falsa e a segunda, uma proposio verdadeira. E Tanto a primeira quanto a segunda asseres so proposies falsas.
26

A lgica nebulosa. B rvores de deciso. C redes neurais artificiais. D ACO (do ingls, Ant-Colony Optimization). E PSO (do ingls, Particle Swarm Optimization). REA LIVRE

*A13201126*

ENGENHARIA DA COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 43 O razor uma arquitetura para desempenho better-than-worst-case que usa um registrador especializado, mostrado na figura, que mede e avalia os erros.

O registrador do sistema mantm o valor chaveado e comandado por um clock de sistema better-than-worst-case. Um registrador adicional comandado separadamente por um clock ligeiramente atrasado com relao ao do sistema. Se os resultados armazenados nos dois registradores so diferentes, ento um erro ocorreu, provavelmente devido temporizao. A porta XOR detecta o erro e faz com que este valor seja substitudo por aquele no registrador do sistema.
Wolf, W. High-performance embedded computing: architectures, applications, and methodologies. Morgan Kaufmann, 2007

Considerando essas informaes, analise as afirmaes a seguir. I. Sistemas digitais so tradicionalmente concebidos como sistemas assncronos regidos por um clock. permitindo que o circuito possa operar com uma frequncia maior. III. Nos sistemas digitais, o perodo de clock determinado por uma anlise cuidadosa para que os valores sejam armazenados corretamente nos registradores, com o perodo de clock alargado para abranger o atraso de pior caso. correto o que se afirma em A I, apenas. B III, apenas. C I e II, apenas. D II e III, apenas. E I, II e III.
27 ENGENHARIA DA COMPUTAO

II. Better-than-worst-case um estilo de projeto alternativo em que a lgica detecta e se recupera de erros,

*A13201127*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 44 A utilizao dos somadores completos em cascata no projeto de Unidades Lgicas Aritmticas pode comprometer o seu desempenho, uma vez que o sinal de vai-um final deve propagar por todos os somadores, desde as entradas dos bits menos significativos. Esse caminho crtico insere um atraso no sistema que compromete o projeto de ULAs rpidas. Para reduzir esse atraso, mecanismos de predio de vai-um podem ser usados. Um esquema bem simples de predio de vai-um para um somador de 8 bits apresentado na figura a seguir.

Os 4 bits mais significativos so somados de forma redundante, considerando o vem-um 0 no primeiro somador e vem-um igual a 1 no segundo somador. A sada dos somadores selecionada a partir de um multiplexador, que acionado pelo vai-um resultado da soma dos 4 bits menos significativos. Como os 3 somadores podem realizar as operaes ao mesmo tempo, o multiplexador pode entregar o resultado mais rapidamente. Considere as seguintes equaes dos somadores: e Considere, ainda, a equao dos multiplexadores a seguir: Suponha que o somador de 8 bits tem predio de vai-um baseada na duplicao da soma dos 4 bits mais significativos e que 7 ns o tempo de atraso de propagao por nvel de porta AND, OR e XOR. Desconsiderando os inversores, o aumento do nmero de portas e a reduo do tempo de propagao podem ser expressos, em porcentagem, como aumento de A 26 portas, representando 65% de acrscimo no nmero de portas e reduo de 112 ns para 70 ns, reduo de 47% do tempo para a execuo da soma. B 20 portas, representando 50% de acrscimo no nmero de portas e reduo de 112 ns para 70 ns, reduo de 47% do tempo para a execuo da soma. C 26 portas, representando 65% de acrscimo no nmero de portas e reduo de 112 ns para 56 ns, reduo de 50% do tempo para a execuo da soma. D 20 portas, representando 50% de acrscimo no nmero de portas e reduo de 112 ns para 56 ns, reduo de 50% do tempo para a execuo da soma. E 26 portas, representando 65% de acrscimo no nmero de portas. No h reduo no tempo de atraso de propagao para a execuo da soma.
28

*A13201128*

ENGENHARIA DA COMPUTAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 45 Os amplificadores operacionais, como ilustra a figura a seguir, so componentes teis em diversas aplicaes.

Considerando que o amplificador operacional do circuito ideal, avalie as seguintes afirmativas. I. A corrente i1 idealmente nula. II. A corrente i2 idealmente nula. III. O circuito exemplifica um seguidor de tenso. IV. A diferena de potencial entre o ponto v1 e o ponto terra do circuito idealmente nula. V. A diferena de potencial entre o ponto v2 e o ponto terra do circuito de +3,6 V. correto apenas o que se afirma em A B C D E I, II e III. I, II e IV. I, III e V. II, IV e V. III, IV e V.

REA LIVRE

29 ENGENHARIA DA COMPUTAO

*A13201129*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 46 Em um modelo de dados que descreve a publicao acadmica de pesquisadores de diferentes instituies em eventos acadmicos, considere as tabelas abaixo. DEPARTAMENTO (#CodDepartamento, NomeDepartamento) EMPREGADO (#CodEmpregado, NomeEmpregado, CodDepartamento, Salario) Na linguagem SQL, o comando mais simples para recuperar os cdigos dos departamentos cuja mdia salarial seja maior que 2000 A SELECT CodDepartamento FROM EMPREGADO GROUP BY CodDepartamento HAVING AVG (Salario) > 2000 SELECT CodDepartamento FROM EMPREGADO WHERE AVG (Salario) > 2000 GROUP BY CodDepartamento SELECT CodDepartamento FROM EMPREGADO WHERE AVG (Salario) > 2000 SELECT CodDepartamento, AVG (Salario) > 2000 FROM EMPREGADO GROUP BY CodDepartamento SELECT CodDepartamento FROM EMPREGADO GROUP BY CodDepartamento ORDER BY AVG (Salario) > 2000

QUESTO 47 Uma empresa de natureza estritamente operacional deseja implantar um setor de suporte ao processo de tomada de deciso, j que os resultados que vem apresentando demonstram contnua queda da margem de lucro e aumento do custo operacional. Para isso, os executivos de alto escalo da empresa decidiram investir na aquisio de uma ferramenta OLAP acoplada a uma data warehouse. Nessa situao, avalie as afirmaes a seguir. I. No que tange ao tipo de suporte propiciado, os sistemas OLAP podem ser classificados como sistemas de trabalhadores do conhecimento.

II. Ferramentas OLAP apresentam foco orientado a assunto, em contraposio a sistemas OLTP, que so orientados a aplicao. III. Tendo em vista que data marts so construdos utilizando-se os sistemas legados da empresa, sem a utilizao de dados externos, o processo de extrao, transformao e carga envolve a integrao de dados, suprimindo-se a tarefa de limpeza. IV. O projeto de um data warehouse define a forma com que a base de dados ser construda. Uma das opes a abordagem data mart, em que os diversos data marts so integrados, at que se obtenha, ao final do processo, um data warehouse da empresa. correto o que se afirma em A I e III, apenas. B I e IV, apenas. C II e III, apenas. D II e IV, apenas. E I, II, III e IV.

REA LIVRE

REA LIVRE

30

*A13201130*

SISTEMAS DE INFORMAO

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTO 48 No desenvolvimento de um software para um sistema de venda de produtos nacionais e importados, o analista gerou o diagrama de casos de uso a seguir.

QUESTO 50 Uma empresa vem desenvolvendo um programa de melhoria de seus processos de software utilizando o modelo de qualidade CMMI. O programa envolveu a definio de todos os processos padro da organizao, implementao de tcnicas de controle estatstico de processos e mtodos de melhoria contnua. Aps a avaliao SCAMPI, classe A, foi detectado que a rea de processo de PP - Project Planning (Planejamento de Projeto) no estava aderente ao modelo. Nesse contexto, considerando a representao por estgios do CMMI, a empresa seria classificada em que nvel de maturidade? A Nvel 1.

Da anlise do diagrama, conclui-se que A a execuo do caso de uso Consultar estoque incorpora opcionalmente o caso de uso Liberar desconto. B a execuo do caso de uso Liberar desconto incorpora opcionalmente o caso de uso Realizar venda. C a execuo do caso de uso Realizar venda incorpora obrigatoriamente o caso de uso Consultar estoque. D a execuo do caso de uso Realizar venda de produto nacional incorpora obrigatoriamente o caso de uso Liberar desconto. E um Gerente pode interagir com o caso de uso Realizar venda, pois ele um Usurio. QUESTO 49 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, solicitaes de mudanas originadas de um stakeholder externo e que afetam o projeto podem ser consideradas como A ambiente. B entrada. C feedback. D processos. E sada.
31

B Nvel 2. C Nvel 3. D Nvel 4. E Nvel 5. REA LIVRE

SISTEMAS DE INFORMAO

*A13201131*

2011
EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

QUESTIONRIO DE PERCEPO DA PROVA QUESTIONRIO DE PERCEPO DA PROVA As questes abaixo visam levantar sua opinio sobre a a qualidade e a adequao da prova As questes abaixo visam levantar sua opinio sobre qualidade e a adequao da prova que voc acabou de realizar. Assinale as alternativas correspondentes sua opinio nos que voc acabou de realizar. Assinale as alternativas correspondentes sua opinio nos espaos apropriados do Caderno de Respostas. espaos apropriados do Caderno de Respostas. Agradecemos sua colaborao. Agradecemos sua colaborao. QUESTO 1 Qual o ograu de dificuldade desta prova na parte de Qual grau de dificuldade desta prova na parte de Formao Geral? Formao Geral? A Muito fcil. A Muito fcil. B Fcil. B Fcil. C Mdio. C Mdio. D Difcil. D Difcil. E Muito difcil. E Muito difcil. QUESTO 2 Qual o ograu de dificuldade desta prova na parte de Qual grau de dificuldade desta prova na parte de Componente Especfico? Componente Especfico? A Muito fcil. A Muito fcil. B Fcil. B Fcil. C Mdio. C Mdio. D Difcil. D Difcil. E Muito difcil. E Muito difcil. QUESTO 3 Considerando a aextenso da prova, em relao ao Considerando extenso da prova, em relao ao tempo total, voc considera que a a prova foi tempo total, voc considera que prova foi A muito longa. A muito longa. B longa. B longa. C adequada. C adequada. D curta. D curta. E muito curta. E muito curta. QUESTO 4 Os enunciados das questes da prova na parte de Os enunciados das questes da prova na parte de Formao Geral estavam claros e e objetivos? Formao Geral estavam claros objetivos? A Sim, todos. A Sim, todos. B Sim, a a maioria. B Sim, maioria. C Apenas cerca da metade. C Apenas cerca da metade. D Poucos. D Poucos. E No, nenhum. E No, nenhum. QUESTO 5 Os enunciados das questes da prova na parte de Os enunciados das questes da prova na parte de Componente Especfico estavam claros e e objetivos? Componente Especfico estavam claros objetivos? A Sim, todos. A Sim, todos. B Sim, a a maioria. B Sim, maioria. C Apenas cerca da metade. C Apenas cerca da metade. D Poucos. D Poucos. E No, nenhum. E No, nenhum.
32

QUESTO 6 As informaes/instrues fornecidas para a a resoluo As informaes/instrues fornecidas para resoluo das questes foram suficientes para resolv-las? das questes foram suficientes para resolv-las? A Sim, at excessivas. A Sim, at excessivas. B Sim, em todas elas. B Sim, em todas elas. C Sim, na maioria delas. C Sim, na maioria delas. D Sim, somente em algumas. D Sim, somente em algumas. E No, em nenhuma delas. E No, em nenhuma delas. QUESTO 7 Voc se deparou com alguma dificuldade ao responder Voc se deparou com alguma dificuldade ao responder prova. Qual? prova. Qual? A Desconhecimento do contedo. A Desconhecimento do contedo. B Forma diferente de abordagem do contedo. B Forma diferente de abordagem do contedo. C Espao insuficiente para responder s questes. C Espao insuficiente para responder s questes. D Falta de motivao para fazer a a prova. D Falta de motivao para fazer prova. E No tive qualquer tipo de dificuldade para responder E No tive qualquer tipo de dificuldade para responder prova. prova. QUESTO 8 Considerando apenas as questes objetivas da prova, Considerando apenas as questes objetivas da prova, voc percebeu que voc percebeu que A no estudou ainda a a maioria desses contedos. A no estudou ainda maioria desses contedos. B estudou alguns desses contedos, mas no os B estudou alguns desses contedos, mas no os aprendeu. aprendeu. C estudou a a maioria desses contedos, mas no os C estudou maioria desses contedos, mas no os aprendeu. aprendeu. D estudou e e aprendeu muitos desses contedos. D estudou aprendeu muitos desses contedos. E estudou e e aprendeu todos esses contedos. E estudou aprendeu todos esses contedos. QUESTO 9 Qual foi o o tempo gasto por voc para concluir a prova? Qual foi tempo gasto por voc para concluir a prova? A Menos de uma hora. A Menos de uma hora. B Entre uma e e duas horas. B Entre uma duas horas. C Entre duas e e trs horas. C Entre duas trs horas. D Entre trs e e quatro horas. D Entre trs quatro horas. E Quatro horas, e e no consegui terminar. E Quatro horas, no consegui terminar.

*A13201132*

COMPUTAO