Computacao

201EXAME NACIONAL DE DESEMPENHO DOS ESTUDANTES

1

Ministrioda Educao

SINAESSistema Nacional de Avaliao da Educao Superior

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:

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.

LEIA COM ATENO AS INSTRUES ABAIXO.

COMPUTAO

13Novembro / 2011

Partes Nmero das questesPeso dasquestes

Peso dos componentes

Formao Geral/Objetivas 1 a 8 60%25%

Formao Geral/Discursivas Discursiva 1 e Discursiva 2 40%

Componente Especfico Comum/Objetivas 9 a 30

Objetivas85%

Discursivas15%

75%

Componente Especfico Comum/Discursivas Discursiva 3 a Discursiva 5

Componente Especfico/Objetivas

Licenciatura 31 a 35

Cincia da Computao 36 a 40

Engenharia de Computao 41 a 45

Sistemas de Informao 46 a 50

Questionrio de percepo da Prova 1 a 9 - -

*A1320111*

COMPUTAO


2

QUESTO 1

Retrato de uma princesa desconhecida

Para que ela tivesse um pescoo to finoPara que os seus pulsos tivessem um quebrar de caulePara que os seus olhos fossem to frontais e limposPara que a sua espinha fosse to direitaE ela usasse a cabea to erguidaCom uma to simples claridade sobre a testaForam necessrias sucessivas geraes de escravosDe corpo dobrado e grossas mos pacientesServindo sucessivas geraes de prncipesAinda um pouco toscos e grosseirosvidos cruis e fraudulentosFoi um imenso desperdiar de gentePara que ela fosse aquela perfeioSolitria exilada sem destino

ANDRESEN, S. M. B. Dual. Lisboa: Caminho, 2004. p. 73.No poema, a autora sugere que

A os prncipes e as princesas so naturalmente belos.B os prncipes generosos cultivavam a beleza da princesa.C a beleza da princesa desperdiada pela miscigenao racial.D o trabalho compulsrio de escravos proporcionou privilgios aos prncipes.E 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 pblico-alvo 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 I e II.B II e IV.C III e IV.D I, II e III.E I, III e IV.

FORMAO GERAL

*A1320112*

COMPUTAO


3

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).

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.

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 escola-

novista; 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.

*A1320113*

COMPUTAO


4

QUESTO 5

Desmatamento na Amaznia Legal. Disponvel em: . 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: . Acesso em: 20 ago. 2011(com adaptaes).

De acordo com as informaes do mapa e do texto,

A foram desmatados 1 534 km na Amaznia Legal nos ltimos dois anos.B no houve aumento do desmatamento no ltimo ano na Amaznia Legal.C trs estados brasileiros responderam por 84% do desmatamento na Amaznia Legal entre agosto de 2010 e junho de 2011.D o estado do Amap apresenta alta taxa de desmatamento em comparao aos demais estados da Amaznia Legal.E 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.

*A1320114*

COMPUTAO


5

QUESTO 6

A educao o Xis da questo

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

13,05%

3,83%

2,66%

At 10 anos de estudo

Salrio Aqui se v que os salrios

aumentam conforme os anos de estudo (em reais)

18 500

8 600

1 800

Salrio dequem tem

doutorado ou MBA

Salrio dequem tem curso

superior e fala uma lngua

estrangeira

Salrio dequem conclui

o ensino mdio

7,91%12 a 14 anos de estudo

15 a 17 anos de estudo

Mais de 17 anos de estudo

Fontes: Manager Assessoriaem Recursos Humanos e IBGE

Disponvel em: . 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

QUESTO 7

A definio de desenvolvimento sustentvel mais

usualmente 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

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 justifica a

desacelerao do desenvolvimento econmico e

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.

*A1320115*

COMPUTAO


6

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.


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


7

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

*A1320117*

COMPUTAO


8

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: .

Acesso em: 25 ago. 2011 (adaptado).

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

Populao analfabeta com idade superior a 15 anos

ano porcentagem

2000 13,6

2001 12,4

2002 11,8

2003 11,6

2004 11,2

2005 10,7

2006 10,2

2007 9,9

2008 10,0

2009 9,7

Fonte: IBGE

*A1320118*

COMPUTAO


9

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 verifi cadas, 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:

A funo chamada projeo cannica e defi nida como

Considerando as defi nies acima, analise as afi rmaes 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

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 afi rma em

A II.

B III.

C I e III.

D I e IV.

E II e IV.

QUESTO 10

Em determinado perodo letivo, cada estudante de um curso universitrio tem aulas com um de trs professores, esses identifi cados 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 Professor Y Professor ZEstudantes homens 45 5 32

Estudantes mulheres 67 2 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 6173

B 61155

C 67155

D 22112

E 67112

REA LIVRE

*A1320119*

COMPONENTE ESPECFICO

COMPUTAO


10

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 fi nita, decidir se o algoritmo termina ou se executar indefi nidamente.

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.

A respeito dessa gramtica, analise as afi rmaes 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.


A I.B II.C I e III.D II e IV.E III e IV.

QUESTO 13

O problema do escalonamento de intervalos tem como entrada um conjunto de intervalos numricos (usualmente interpretados como incio e fi m 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 AA respeito desse algoritmo, analise as seguintes asseres.

Para checar se o algoritmo est correto, basta verifi car 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 justifi cativa correta da primeira.

B As duas asseres so proposies verdadeiras, mas a segunda no uma justifi cativa 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.


*A13201110*

COMPUTAO


11

QUESTO 14

Observe o diagrama de Venn a seguir.

A funo representada em azul no diagrama tambm

poderia ser expressa pela funo lgica

A .

B .

C .

D .

E .

REA LIVRE

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 efi ciente) 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 Confi guration Protocol.

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 profi ssional 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 confi gurado 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.

*A13201111*

COMPUTAO


12

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 m(0,1,2,3,6,7,8,9) e m(2,3,6,7,10,14).

B m(4,5,10,11,12,13,14,15) e m(0,1,4,5,8,9,11,12,13,15).

C M(0,1,2,3,6,7,8,9) e M(0,1,4,5,8,9,11,12,13,15).

D M(4,5,10,11,12,13,14,15) e m(2,3,6,7,10,14).

E M(4,5,10,11,12,13,14,15) e M(2,3,6,7,10,14).

*A13201112*

COMPUTAO


13

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 afi rmaes a seguir.

I. Os computadores poderiam ter quantidades diferentes de ncleos (cores).

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 afi rma 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 verifi cao 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.

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




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.


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 fi la. Considere que, se uma sequncia representa uma pilha, o topo o elemento mais esquerda; e se uma sequncia representa uma fi la, a sua frente o elemento mais esquerda.

Analise o seguinte cenrio: a sequncia inicial fi cou 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 fi cou 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 fi cou 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 Fila - Pilha - Fila.B Fila - Fila - Pilha.C Fila - Pilha - Pilha.D Pilha - Fila - Pilha.E Pilha - Pilha - Pilha.

*A13201113*

COMPUTAO


14

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

A B C D S0 0 0 0 10 0 0 1 00 0 1 0 10 0 1 1 00 1 0 0 10 1 0 1 00 1 1 0 10 1 1 1 01 0 0 0 11 0 0 1 11 0 1 0 01 0 1 1 11 1 0 0 01 1 0 1 01 1 1 0 11 1 1 1 1

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

QUESTO 23

Autmatos fi nitos possuem diversas aplicaes prticas, como na deteco de sequncias de caracteres em um texto. A fi gura 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 prefi xo ababc.

E a linguagem reconhecida pelo autmato a

mesma que a representada pela expresso regular

.

REA LIVRE

*A13201114*

COMPUTAO


15

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.

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.


A I.B II.C I e IV.D II e III.E III e IV.

QUESTO 26

Um baralho tem 52 cartas, organizadas em 4 naipes, com 13 va lores d i ferentes para cada na ipe. 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 156.B 624.C 1872.D 3744.E 7488.

*A13201115*

COMPUTAO


16

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.

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.

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.


A I.

B II.

C I e IV.

D II e III.

E III e IV.

REA LIVRE

*A13201116*

COMPUTAO


17

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.

II. Threads de diferentes processos compartilham 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.


A I.B II.C I e III.D I e IV.E II e IV.

REA LIVRE

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, 287II. 110, 132, 133, 156, 289, 288, 287III. 252, 266, 271, 294, 295, 289, 287IV. 715, 112, 530, 249, 406, 234, 287

vlido apenas o que se apresenta em

A I.B III.C I e II.D II e IV.

E III e IV.

REA LIVRE

*A13201117*

COMPUTAO


18

QUESTO DISCURSIVA 3

Os nmeros de Fibonacci correspondem uma sequncia infi nita 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

*A13201118*

COMPUTAO


19

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

*A13201119*

COMPUTAO


20

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

*A13201120*

LICENCIATURA


21

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.

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.


A I.

B II.

C I e III.

D II e IV.

E III e IV.

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.

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.

I. 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.


A I e II.B I e III.C II e III.D II e IV.E III e IV.

ATENO!1 - A seguir sero apresentadas questes de mltipla escolha (objetivas) relativas ao Componente

Especfico dos cursos da rea de Computao, assim distribudas:

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.

Prezado(a) estudante,

Cursos Nmero das questesLicenciatura 31 a 35Cincia da Computao 36 a 40Engenharia de Computao 41 a 45Sistemas de Informao 46 a 50

*A13201121*

LICENCIATURA


22

QUESTO 33

Figura. Brasil: Pirmide Etria Absoluta (2010-2040)

Disponvel em: . 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.


D A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira.


*A13201122*

LICENCIATURA


23

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 ensino-aprendizagem, 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. D I, II e III. E II, III e IV.

*A13201123*

CINCIA DA COMPUTAO


24

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.

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.


A I.

B IV.

C I e III.

D II e III.

E II e IV.

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 no-local, 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, elimina-se a necessidade de polimorfismo e possvel verificar tipos em tempo de compilao.

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.


A I.B II.C I e III.D II e III.E I, II e III.

*A13201124*

CINCIA DA COMPUTAO


25

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 hexadecimal precisa diferenciar inteiros em base dez dos

a nmeros hexadecimais que no usam os dgitos de . Por exemplo, a sequncia de caracteres

nmeros hexadecimais que no usam os dgitos de 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 exemplo, no tratamento das sequncias

. Assim, no h ambiguidade, por e

. Assim, no h ambiguidade, por .

A gramtica a seguir descreve nmeros inteiros, possivelmente com o smbolo aps os dgitos. Os no terminais so possivelmente com o smbolo

, possivelmente com o smbolo

, possivelmente com o smbolo

e os terminais so e aps os dgitos. Os no

, em que d representa um dgito.

M EM NE NNN NdN dDurante a construo de um autmato LR para essa gramtica, os seguintes estados so defi nidos:

e0:M MM EM NE NNN NdN de1(e0, N):M N M N M N dA 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.




D A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira.


QUESTO 39

O conceito de Tipo de Dados Abstrato (TDA) popular em linguagens de programao. Nesse contexto, analise as afi rmativas a seguir.

I. A especifi cao 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.


A I. B II. C I e III. D II e IV. E III e IV.

QUESTO 40

Considere que a fi gura 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.

*A13201125*

ENGENHARIA DA COMPUTAO


26

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.

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.


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 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 capa-

cidade 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 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*



27

QUESTO 43

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.

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 afi rmaes a seguir.

I. Sistemas digitais so tradicionalmente concebidos como sistemas assncronos regidos por um clock.

II. Better-than-worst-case um estilo de projeto alternativo em que a lgica detecta e se recupera de erros, 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 afi rma em

A I, apenas.

B III, apenas.

C I e II, apenas.

D II e III, apenas.

E I, II e III.

*A13201127*



28

QUESTO 44A 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 fi nal deve propagar por todos os somadores, desde as entradas dos bits menos signifi cativos. 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 fi gura a seguir.

Os 4 bits mais signifi cativos 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 signifi cativos. 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 signifi cativos 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.

*A13201128*



29

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.


A I, II e III.B I, II e IV.C I, III e V.D II, IV e V.E III, IV e V.

REA LIVRE

*A13201129*

SISTEMAS DE INFORMAO


30

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 CodDepartamentoFROM EMPREGADOGROUP BY CodDepartamentoHAVING AVG (Salario) > 2000

B SELECT CodDepartamentoFROM EMPREGADOWHERE AVG (Salario) > 2000GROUP BY CodDepartamento

C SELECT CodDepartamentoFROM EMPREGADOWHERE AVG (Salario) > 2000

D SELECT CodDepartamento, AVG (Salario) > 2000FROM EMPREGADOGROUP BY CodDepartamento

E SELECT CodDepartamentoFROM EMPREGADOGROUP BY CodDepartamentoORDER BY AVG (Salario) > 2000

REA LIVRE

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

*A13201130*

SISTEMAS DE INFORMAO


31

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.

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.

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.

B Nvel 2.

C Nvel 3.

D Nvel 4.

E Nvel 5.

REA LIVRE

*A13201131*

COMPUTAO


32

Qual o grau de dificuldade desta prova na parte de Formao Geral?

A Muito fcil. B Fcil. C Mdio. D Difcil. E Muito difcil.

Qual o grau de dificuldade desta prova na parte de Componente Especfico?


Considerando a extenso da prova, em relao ao tempo total, voc considera que a prova foi

A muito longa. B longa. C adequada. D curta. E muito curta.

Os enunciados das questes da prova na parte de Formao Geral estavam claros e objetivos?

A Sim, todos. B Sim, a maioria. C Apenas cerca da metade. D Poucos. E No, nenhum.

Os enunciados das questes da prova na parte de Componente Especfico estavam claros e objetivos?


As informaes/instrues fornecidas para a resoluo das questes foram suficientes para resolv-las?

A Sim, at excessivas. B Sim, em todas elas. C Sim, na maioria delas. D Sim, somente em algumas. E No, em nenhuma delas.

Voc se deparou com alguma dificuldade ao responder prova. Qual?

A Desconhecimento do contedo. B Forma diferente de abordagem do contedo. C Espao insuficiente para responder s questes. D Falta de motivao para fazer a prova. E No tive qualquer tipo de dificuldade para responder

prova.

Considerando apenas as questes objetivas da prova, voc percebeu que

A no estudou ainda a maioria desses contedos. B estudou alguns desses contedos, mas no os

aprendeu. C estudou a maioria desses contedos, mas no os

aprendeu. D estudou e aprendeu muitos desses contedos. E estudou e aprendeu todos esses contedos.

Qual foi o tempo gasto por voc para concluir a prova?

A Menos de uma hora. B Entre uma e duas horas. C Entre duas e trs horas. D Entre trs e quatro horas. E Quatro horas, e no consegui terminar.

QUESTIONRIO DE PERCEPO DA PROVA

As questes abaixo visam levantar sua opinio sobre a qualidade e a adequao da prova que voc acabou de realizar. Assinale as alternativas correspondentes sua opinio nos

espaos apropriados do Caderno de Respostas.

Agradecemos sua colaborao.

Qual o grau de dificuldade desta prova na parte de Formao Geral?


Qual o grau de dificuldade desta prova na parte de Componente Especfico?


Considerando a extenso da prova, em relao ao tempo total, voc considera que a prova foi

A muito longa. B longa. C adequada. D curta. E muito curta.

Os enunciados das questes da prova na parte de Formao Geral estavam claros e objetivos?


Os enunciados das questes da prova na parte de Componente Especfico estavam claros e objetivos?


As informaes/instrues fornecidas para a resoluo das questes foram suficientes para resolv-las?

A Sim, at excessivas. B Sim, em todas elas. C Sim, na maioria delas. D Sim, somente em algumas. E No, em nenhuma delas.

Voc se deparou com alguma dificuldade ao responder prova. Qual?

A Desconhecimento do contedo. B Forma diferente de abordagem do contedo. C Espao insuficiente para responder s questes. D Falta de motivao para fazer a prova. E No tive qualquer tipo de dificuldade para responder

prova.

Considerando apenas as questes objetivas da prova, voc percebeu que

A no estudou ainda a maioria desses contedos. B estudou alguns desses contedos, mas no os

aprendeu. C estudou a maioria desses contedos, mas no os

aprendeu. D estudou e aprendeu muitos desses contedos. E estudou e aprendeu todos esses contedos.

Qual foi o tempo gasto por voc para concluir a prova?

A Menos de uma hora. B Entre uma e duas horas. C Entre duas e trs horas. D Entre trs e quatro horas. E Quatro horas, e no consegui terminar.

QUESTIONRIO DE PERCEPO DA PROVA

As questes abaixo visam levantar sua opinio sobre a qualidade e a adequao da prova que voc acabou de realizar. Assinale as alternativas correspondentes sua opinio nos

espaos apropriados do Caderno de Respostas.

Agradecemos sua colaborao.

QUESTO 1

QUESTO 2

QUESTO 3

QUESTO 4

QUESTO 5

QUESTO 6

QUESTO 7

QUESTO 8

QUESTO 9

*A13201132*

Computacao

Documents

Transcript of Computacao