Prova Progresso

Matemtica Computacional

INSTRUES

Voc recebeu sua folha de respostas e este caderno contendo 70 questes objetivas. Preencha com seu nome e nmero de inscrio os espaos reservados na capa deste caderno. Para cada questo, existe somente uma alternativa correta. Assinale na folha de respostas, com caneta de tinta azul ou preta, a alternativa que julgar certa. Responda a todas as questes. A durao da prova de 4 horas. A sada do candidato do prdio ser permitida aps transcorrida 1 hora do incio da prova. Transcorridas 4 horas de prova, o fiscal recolher a folha de respostas.
Aguarde a ordem do fiscal para abrir este caderno de questes.

Nome do candidato

Nmero de inscrio

Prova Progresso Matemtica Computacional 2011

1) Com respeito ao conjunto 1 A cardinalidade de A 1 2 A 4 A 8 {{}} ( A ) , sendo 16 { , {}} A Indi ue a soma dos itens ue correspondem a afirma!"es #erdadeiras. a) 1$ %) 12 c) 14 d) 1& e) '$ 2) (eja f : dada por f ( x )= x 2 e f 1 : (B ) ( A ) a fun!)o indu*ida in#ersa +ou fun!)o ima,em in#ersa). Aponte a afirma!)o #erdadeira: a) f 1 ( B )={0,1 } , se B ={1,0 ,1 } %) f 1 ( B )={1, 0,1 } , se B ={1,0 ,1 } f 1 n)o fa* sentido ( A ) o conjunto das partes de A.

A ={ , {}} , podemos afirmar:

c) A fun!)o f n)o %ijeti#a, lo,o a nota!)o d) f 1 (1 )=1 , f 1 ( 0 )= 0 , f 1 ( 1 )=1

e) f 1 (1 )= , f 1 ( 0 )= 0 , f 1 ( 1 )={1, 1 } ') -ara uais #alores de a, a matri* . de dimens)o '/' in#ers0#el1 1 1 1 B= 2 1 2 1 2 a a) a 5 %) a 1 c) a >5 d) a 3 e) 3 a3

[ ]

 =( 2, 1, 4 ) do 3 em rela!)o 2 %ase 4) As coordenadas do #etor u { ( 1, 1, 1 ) , ( 1, 0, 1 ) , (1, 0, 1 ) } s)o:

a) +31, $, $) %) +$, 1, $) c) +1, $, 31) d) +1, 2, 31) e) 4+1, $, 1) , +$, 1, $)5 &) A inte,ral a) 4 2 / 3 %)

0 sen2 x / 4 cos x / 4 dx

i,ual a:

2/ 3

c) 32 d) 31 e) 6en7uma das anteriores 6) A fun!)o a) x =1 %) x =0 c) x =1 d) x =2 e) a fun!)o n)o possui um #alor m0nimo f x = x e 2x atin,e seu #alor m0nimo em:

8) A inte,ral a) e %) e 9 1 c) 1 d) e 1 e) $

ex
0 y/ 2

2 1

dx dy #ale:

8) :ma e ua!)o do plano tan,ente ao 7iper%oloide z 22x 22y 2=12 dada por: a) %) d) e) x y 2z +6 =0 x +2y z +5 =0 x y z + 2=0 x + y + z 4 =0

no ponto +1, 31, 4)

c) 2x y z +1 =0

;) <m rela!)o a uma %ase ortonormal, s)o u = +2,$,3') e #=+1,1,1). A medida an,ular, em radianos, entre u e # : a) =arccos 1 / 39 %) =arccos 5 / 39 c) =arccos 1 / 39 d) =arccos 5 / 39 e) =arccos 1 / 26 1$) :m #etor normal ao plano C=+1,2,') : a) 1,5,0 %) 1,1,0 c) 1,0 ,1 d) 1,0 ,0 e) 0,0 ,1 11) Assumindo ue pulo>? um #etor do tipo int em lin,ua,em C, ual das se,uintes e/press"es referencia o #alor do terceiro elemento da matri*1 a) @+pulo 9 2) %) @+pulo 9 4) c) pulo94 d) pulo9' e) @+pulo) 12) Considerando a c7amada da fun!)o a se,uir como r+&,1) , assinale a alternati#a ue indica o resultado deste cAlculo. int r(k , i) { if (i<k) return(r(k , i + 1 ) * r( k 1 , i + 1)); else return(3); } a) '4 %) '8 c) '; d) '8 e) '6 determinado pelos pontos A=+1,1,1), .=+1,$,1) e

1') +-B(CBC-D2$$4) Considere as se,uintes estruturas de dados: +I) Ea%ela 7as7 +II) Fila +III) Gr#ore de pes uisa +IH) -il7a Iual ou uais das estruturas acima re uer mais do ue tempo mdio constante para inser!)o de um elemento1 a) (omente +I) %) (omente +II) c) (omente +III) d) (omente +IH) e) Eodas. 14) +-B(CBC-) A Ar#ore %inAria a%ai/o pode ser usada para ,uardar uma lista ordenada de modo ue um percurso em3ordem +in3order) na Ar#ore ,ere a lista ordenada. Bnde de#e ser inserida uma no#a entrada J de forma a preser#ar a ordem alfa%tica1

a) Como fil7o es uerdo de K %) Como fil7o es uerdo de 6 c) Como fil7o direito de L d) Como fil7o direito de M e) Como fil7o direito de F 1&) :m 7omem de 8& N, desce de uma altura de 1$,$ m em rela!)o ao solo se,urando uma corda ue passa por uma roldana sem atrito e estA presa na outra e/tremidade a um saco de areia de 6& N,. Com ue #elocidade o 7omem atin,e o solo se ele partir do repouso1 a) ',8 mOs %) &,1 mOs c) 6,2 mOs d) ;,8 mOs e) 4,$ mOs

16) :m %loco de 8$$ , li%erado a partir do repouso de uma altura 7$ acima de uma mola #ertical com constante elAstica N = 4$$ 6Om e massa despre*0#el. B %loco se c7oca com a mola e pAra momentaneamente depois de comprimir a mola 1;,$ cm. Iual o #alor de 7 $1 a) 1,$$ m %) 1,&& m c) $,86 m d) $,4& m e) 1,2& m 18) B modo para descre#er os #Arios aspectos de modela,em pela :CK por meio do uso da nota!)o definida pelos seus #Arios tipos de dia,ramas. (e,undo as caracter0sticas desses dia,ramas, correto afirmar ue um dia,rama de classe: a) mostra a intera!)o de um caso de uso or,ani*ada em torno de o%jetos e classes e seus #0nculos mPtuos, e#idenciando a se QRncia de mensa,ens %) denota a estrutura estAtica de um sistema c) descre#e a funcionalidade do sistema d) descre#e a intera!)o de se QRncia de tempo dos o%jetos e classes perce%ida por atores e/ternos e) mostra as se QRncias de estados ue uma classe e o%jetos assumem em sua #ida em resposta a est0mulos rece%idos, juntamente com suas respostas e a!"es. 18) Analise as se,uintes afirma!"es relati#as 2 pro,rama!)o Brientada a B%jetos: I.B polimorfismo possi%ilita ue o mesmo nome possa ser utili*ado em diferentes mtodos em uma mesma classe, desde ue, por e/emplo, as uantidades de parSmetros sejam diferentes. II.Bs mtodos estAticos, uando e/ecutados, acessam apenas os atri%utos de instSncia da classe. III.B uso de um mesmo nome para identificar diferentes implementa!"es dos mtodos pode ocorrer na defini!)o de construtores. IH. 6a 7ierar uia de classes, a 7eran!a mPltipla ocorre uando e/istem di#ersas classes imediatamente a%ai/o da classe em uest)o. <st)o corretos os itens: a) I e II %) II e III c) III e IH d) I e III e) II e IH

1;)+-B(CBC-) Assuma ue um ar ui#o de dados tem um 0ndice ue consiste de n itens +n ,rande). (e uma %usca %inAria do 0ndice usada para encontrar um item, ual a mel7or apro/ima!)o da mdia de acessos ao ar ui#o para locali*ar uma entrada espec0fica do 0ndice1 a) +n 9 1)O2 %) n+n T 1)O2 c) lo,2 +n) T 1 d) n lo,2 +n) e) +n 9 1)O lo,2 +n) 2$) Bs al,oritmos Cer,e (ort, IuicN (ort e Leap (ort possuem comple/idade de pior caso, respecti#amente: a)U+n lo,+n)), %)U+n2), c)U+n lo,+n)), d)U+n2), e)U+n lo,+n)), U+n2), U+n2), U+n2). U+n lo,+n)). U+n lo,+n)), U+n2). U+n lo,+n)), U+n lo,+n)). U+n lo,+n)), U+n2).

21) Iual das afirma!"es a%ai/o a correta1 a) :ma condi!)o necessAria e suficiente para ue a srie numrica con#er,ente ue
n n= 1

an

seja

lim an =0

%) (ejam as sries numricas

S = an e U = bn . (e a srie S for di#er,ente e

n =1 n= 1

a n<bn, n ent)o a srie de U di#er,ente

c) (e uma srie numrica alternada for con#er,ente ent)o ela a%solutamente con#er,ente. d) A srie de potRncias

n= 0

xn con#er,ente apenas para n!

x1

e) (e uma srie de fun!"es un ( x ) for con#er,ente para todo x real, ent)o ela uniformemente con#er,ente. 22) A solu!)o ,eral da e ua!)o diferencial d2 y dy + 4 +4y =0 2 dx dx dada por: a) %) y =0 y = A cos 2x+ B , com A e B constantes ar%itrArias

c) d) e)

y = A e 2x +Be 2x , com A e B constantes ar%itrArias

y =! A2 +B 2 cos ( 2x +") , com tg "= A e A e B constantes ar%itrArias B

y = A cos 2x+ Bxsen 2x , com A e B constantes ar%itrArias

2') B nPmero '48 na %ase 1$ reescrito na %ase 2 como: a) 1$1$11$11 %) 1$1$11111 c) 111$11$11 d) 1$1$1$$11 e) 111$11$$1 24) Considere o se,uinte sistema linear: N/ 9 2V 91.&* = 1 N/ 9 &V 9 * = 2 / 9 &V 9 8* = ' :sando o critrio de (assenfeld, ual o menor #alor inteiro e positi#o para N, ue ,aranta ue o mtodo de Wauss3(eidel #ai ,erar uma se uRncia con#er,ente para a solu!)o do sistema: a) N = & %) N = 1 c) N = 4 d) N = 6 e) N = 2 2&) X fato ue calor pode ser a%sor#ido por uma su%stSncia sem ue esta mude sua temperatura. -er,unta3se: <sta afirma!)o contradi* o conceito de calor como ener,ia em um processo de transferRncia de#ido 2 uma diferen!a de temperatura entre dois corpos1 a) (im %) 6)o c) Yepende das temperaturas dos corpos en#ol#idos d) Yepende do taman7o dos corpos en#ol#idos e) 6ada pode ser conclu0do 26) Yois moles de um ,As ideal a 4$$ J se e/pandem uase3estaticamente e isotermicamente de 4$ litros para 8$ litros. A #aria!)o de entropia deste ,As durante sua e/pans)o e a #aria!)o da entropia do uni#erso para este processo s)o respecti#amente +Considere M = 8,'14 ZOmol.J.): a) 1,15 J / K e 0 J / K

%) 1,15 J / K e 2 J / K c) 11,5 J / K e 0 J / K d) 11,5 J / K e 2 J / K e) 0 J / K e 1,15 J / K 28) <m um e/perimento, o nPmero mdio de part0culas ue passam por um contador em um milsimo de se,undo trRs. Iual a pro%a%ilidade de ue 2 part0culas entrem no contador em um dado milsimo de se,undo1 +:tili*e e/p+3')=$,$&) a) $,1$4 %) $,&$$ c) $,22& d) $,$&$ e) $,12& 28) Considere ue dois e#entos A e . formam uma parti!)o do espa!o amostral. 6)o se pode afirmar ue: a) -+A .) = -+A) 9 -+.) %) -+A .) = -+A[.) @ -+.) c) A . = e A . = d) A . = e A . = e) 6en7uma das anteriores. 2;) ErRs mA uinas A, . e C produ*em &$\, '$\ e 2$\ respecti#amente do total de pe!as de uma fA%rica. As porcenta,ens de produ!)o defeituosas dessas mA uinas s)o -+Y[A)=$,$', -+Y[.)=$,$4 e -+Y[C)=$,$&. (upon7a ue uma pe!a selecionada aleatoriamente seja defeituosa, encontre a pro%a%ilidade dela ter sido produ*ida pela mA uina C. a) $,28$ %) $,$&$ c) $,$'8 d) $,$1$ e) $,22$
3.9

'$) Calculando a inte,ral a) $,22;68886 %) $,2'444&68 c) $,2126'886

3.1

1 x

numericamente usando a re,ra 1O' de (impson com

inte#alo de $,1 entre os pontos, o%temos o #alor:

d) $,2286&48' e) $,22;&8446 '1) :sando o mtodo dos m0nimos uadrados, a reta ue mel7or se apro/ima dos pontos +1,1), +2,') e +', 2) : a) x #1 2 x 1 # 3 2

%) x #1 c)

d) x e) nen7uma das alternati#as '2) Ima,ine dois pro,ramas diferentes com custos f+n) e ,+n). Considerando os custos presentes na ta%ela a%ai/o, determine se f+n) = B+,+n)), eOou f+n) = +,+n)) e se f+n) = +,+n)) marcando um ] na alternati#a correta: f+n) i ii n 3 1$$ ,+n) n 3 2$$ j n' 2n91 n2O'

i=1 j=1

iii i#

2n n1O2

a) item i: f+n) = B+,+n))^ item ii: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item iii: f+n) = +,+n))^ item i#: f+n) = B+,+n)) %) item i: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item ii: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item iii: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item i#: f+n) = B+,+n)) c) item i: f+n) = B+,+n)), f+n) = +,+n))e f+n) = +,+n))^ item ii: f+n) = B+,+n)), f+n) =+,+n)) e f+n) = +,+n))^ item iii: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item i#: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n)) d) item i: f+n) = B+,+n)), ^ item ii: f+n) = B+,+n))^ item iii: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n))^ item i#: f+n) = B+,+n)), f+n) = +,+n)) e f+n) = +,+n)) e) nen7uma das alternati#as anteriores '') Iual das se,uintes afirma!"es so%re o crescimento de fun!"es n)o #erdadeira: a) 2n91 = B+2n) %) (e f+n) = B+g+n)) e g+n) = B+h+n)) ent)o f+n) = B+h+n)) c) lo, n2 = B+lo, n)

d) (e f+n) = B+g+n)) ent)o g+n) = B+f+n)) e) 2n2 9 'n 9 1 = B+n2) '4) B si,nificado f0sico de uma diferen!a de potencial eltrico de 11$ H +#olts) em uma tomada de dois pinos : a) na uela tomada uma car,a de 11$C li%era uma ener,ia de 1 Z ao se deslocar de um pino ao outro. %) na uela tomada uma car,a de 1C li%era uma ener,ia de 11$ Z ao se deslocar de um pino ao outro. c) na uela tomada uma car,a de 2C li%era uma ener,ia de && Z ao se deslocar de um pino ao outro. d) na uela tomada uma car,a de &&C li%era uma ener,ia de 2Z ao se deslocar de um pino ao outro. e) 6en7uma das anteriores '&) :m fei/e de lu* monocromAtica emer,e de duas fendas, separadas por uma distSncia de ' mm, e incide numa tela colocada a 2&$ cm das fendas. :ma medida do padr)o de interferRncia dA uma distSncia de $,2' mm entre o mA/imo central e o primeiro m0nimo. B comprimento de onda da lu* incidente :

$ a) 5500 A $ %) 5000 A $ c) 5020 A $ d) 5200 A $ e) 5520 A

'6) Eodas as solu!"es da e ua!)o a) %) c) d) e) z 2=1 i !3 s)o:

( !23 + 2i ) , z = !2 ( !23 + 3i ) 3 i 3 i z = !3 ( ! + ) , z = ! 2 ( ! + ) 2 2 2 2 3 i 3 i z = !2 ( ! + ) , z = !2 ( ! ) 2 2 2 2 1 i z = z =! 2 ( + ) 2 2 3 i 3 i z = ! 2 ( ! ) , z = ! 2 ( ! + ) 2 2 2 2
z 1= !2
1 2 2 1 2 1 2 1 2

'8) Calcule a deri#ada da fun!)o sin,ulares: a) f ' ( z )= %) f ' ( z )= 3z 2+2z 9 ( z 1 )2 ( z +4 )2

f ( z )=

3z 1 e determine os seus pontos ( z 1 )( z + 4 )

e ponto sin,ular: e pontos sin,ulares:

z =1 / 3 z 1=1 e z 1=1 e z 2=2 z 2=1 z 2= 4

3z +2 ( z 1 )( z + 4 )

c) f ' ( z )= d) f ' ( z )= e) f ' ( z )=

z 2+ 2z +1 e pontos sin,ulares: ( z 1 )( z + 4 ) 3z 2+2z 9 ( z 1 )2 ( z +4 )2 3z2 9 ( z 1 )( z + 4 )

e pontos sin,ulares: e ponto sin,ular: z =i

z 1=1 e

'8) (e ] e _ s)o #ariA#eis aleat`rias independentes, cada uma com distri%ui!)o uniforme discreta no conjunto 4$,1,2, ..., 65. A pro%a%ilidade -> []3_[ = $? i,ual a: a) 1O6 %) 1O26 c) 1O+691) d) +631)O6 e) +631)O+691) ';) <ncontre o #alor de N, de modo ue a fun!)o f ( x , y , z )=kxzy 2 , para $ a / a 1, $ a V a 1 e $ a * a 1, seja uma fun!)o densidade de pro%a%ilidade conjunta de trRs #ariA#eis aleat`rias cont0nuas ], _ e b. a) N = 6 %) N = ' c) N = 12 d) N = $,& e) N = 1

4$) (eja 1 2

( ) e considere as afirma!"es: A =( 1 0 )(1 0 )( 1 0) uma decomposi!)o (HY de A 0 1 0 1 0 1 A =(1 0 )(1 0 )(1 0 ) uma decomposi!)o (HY de A 0 1 0 1 0 1
A= 1 0 0 1

'

A= 2 !2 2

( ) ( )
! 2 !2
2 !2 2

!2 1 0 2 0 1 ! 2 2

!2
2 !2 2

uma decomposi!)o (HY de A

Assinale a alternati#a correta. a) Apenas 1 estA correta %) 1 e 2 est)o corretas c) 2 e ' est)o corretas d) 1 e ' est)o corretas e) 6en7uma afirma!)o estA correta 41) Considere as afirma!"es: 1 Eoda matri* uadrada de ordem 0mpar possui pelo menos um auto#alor real. 2 (e A mxn ent)o
m

% A% = max

j=1, &, n i = 1

aij

4 A norma32 de uma matri* simtrica o m`dulo do auto#alor de maior m`dulo 8 Eoda matri* uadrada orto,onalmente trian,ulari*A#el 16 Eoda matri* normal dia,onali*A#el Indi ue a soma dos itens ue s)o afirma!"es #erdadeiras. a) 1' %) 1& c) 2' d) 2; e) '1 42) (eja ( x n) uma se uRncia de nPmeros reais ue limitada. Assinale a alternati#a #erdadeira acerca de ( x n) : a) e/iste su%se uRncia de ( x n) ue con#er,ente %) ( x n) con#er,e para um nPmero racional c) ( x n) con#er,e para um nPmero irracional d) ( x n) se uRncia de Cauc7V inf xn =0 e) lim n

4') Considere o conjunto dos reais munido com a topolo,ia usual da reta e seja X =[ 0,1 ] . -ode3se di*er ue: a) 31 ponto interior de X %) $ ponto na fronteira de X c) 1 ponto de fronteira de X 2

d) 31 ponto de fronteira de X e) 31 ponto de acumula!)o de X 44) :m sistema de monitoramento pode ser modelado por uma cadeia de CarNo# de parSmetro e estado discretos. <ste processo tem trRs estados poss0#eis: 1, 2 e '. A matri* de transi!)o deste processo dada por: P11 P12 P13 0,80 0,10 0,10 P= P21 P22 P23 = 0,70 0,20 0,10 0,80 0,15 0,05 P P P

31

32

33

As pro%a%ilidades limites s)o: a) $,$2'4^ $,&6'2^ $,41'4 %) $,$;&2^ $,1164^ $,8884 c) $,2&$$^ $,2&$$^ $,&$$$ d) $,8884^ $,1164^ $,$;&2 e) $,'$$$^ $,'$$$^ $,4$$$

4&) Considere a Cadeia de CarNo# representada na fi,ura:

Considerando as afirma!"es: I Bs estados 2 e ' formam um conjunto fec7ado e irredut0#el II B estado 4 a%sor#ente III B estado 1 a%sor#ente IH A cadeia redut0#el Assinale a alternati#a correta: a) A afirma!)o I falsa %) todas as afirma!"es s)o #erdadeiras c) A afirma!)o III falsa d) As afirma!"es II e IH s)o falsas e) 6en7uma das alternati#as

46) (eja x* uma solu!)o `tima de um --K+-ro%lema de -ro,rama!)o Kinear) e M o conjunto de todas as suas solu!"es #iA#eis. -ode3se afirmar ue: a) x* pode ser sempre o%tida por uma com%ina!)o linear con#e/a de dois ou mais pontos distintos de M; %) x* s` pode ser o%tida por uma com%ina!)o linear con#e/a de dois ou mais pontos distintos de M se M for limitado^ c) x* corresponde sempre a um #rtice da en#olt`ria con#e/a de C, mesmo uando C ilimitado^ d) x* Pnica se M for limitado^ e) nen7uma das alternati#as anteriores estA correta. 48) Yado o se,uinte --K+-ro%lema de -ro,rama!)o Kinear) Ca/ x1 x (ujeito a: 4x1 9 'x ; x1 2x $ 2x1 x 2 x1 $, x $. X correto afirmar ue: a) +$, $) pertence 2 en#olt`ria con#e/a e +'O2, 2) solu!)o `tima para o pro%lema^ %) +$, $) n)o pertence 2 en#olt`ria con#e/a e +'O2, 2) solu!)o `tima para o pro%lema^ c) +$, $) pertence 2 en#olt`ria con#e/a e +4O', 2O') solu!)o `tima para o pro%lema^ d) +$, $) n)o pertence 2 en#olt`ria con#e/a e +4O', 2O') solu!)o `tima para o pro%lema^ e) nen7uma das alternati#as anteriores estA correta. 48) (e : tem distri%ui!)o uniforme no inter#alo +$,1), ent)o X =' ln ( 1u ) terA distri%ui!)o: a) Wama+2,2)^ %) </ponencial 1 (' )

c) </ponencial (') d) e) ama ( 2 ' ,3 ') N (' , ')

4;) Admitindo ue #ocR conse,uiu ,erar #alores de uma #ariA#el aleat`ria ] com distri%ui!)o normal de mdia $ e #ariSncia 1 + ]c6+$,1)), indi ue a transforma!)o a ser reali*ada nos #alores ,erados da #ariA#el aleat`ria ], de modo a o%ter os #alores da #ariA#el aleat`ria _ com distri%ui!)o C7i3Iuadrado com um ,rau de li%erdade. a) Y = X 0.5 %) Y = 2!

c) Y = 2!+10 d) Y = X e) Y = X 2 &$) -ara o c`di,o das duas thre!"s a%ai/o, Indi ue a ordem de e/ecu!)o das fun!"es A1+ ), .1+ ), A2+ ) e .2+ ), di*endo se as fun!"es s)o e/ecutadas se uencial ou concorrentemente, justificando pelo dia,rama. (emAforos: s = $, t = 1^ E7read s.dait+ )^ A1+ )^ t.si,nal+ )^ s.dait+ )^ A2+ )^ t.si,nal+ )^ a) Concorrente A1, .1 e serial A2, .2 %) (e uencial para a se uencia: .1, A1, .2, A2 c) (e uencial A1, .1 e concorrente .2, A2 d) (e uencial para todas as opera!"es e) 6en7uma das alternati#as anteriores &1) Considerando ue um pro,rama ,asta de tempo, uando e/ecutado serialmente, 1&$$ se,undos e ue, deste total pode3se considerar ue 4$$ se,undos correspondem a um trec7o do c`di,o ue n)o responsA#el pela inicia!)o e IOB o ual n)o pode ser e/ecutado em paralelo so% nen7uma 7ip`tese, %em como ue o restante do c`di,o pode ser totalmente paraleli*ado. Iual o S#ee"u# +apro/imadamente com duas casas decimais) para e/ecu!"es paralelas com 2, 4, 8 e 16 processadores1 a) 1,&$^ 2,8&^ ',12^ 4,86 %) 2,$$^ 4,$$^ 8,$$^ 16,$$ c) 1,&8^ 2,22^ 2,8;^ ',2$ d) 1,&8^ 2,22^ 8,$$^ 16,$$ e) 1,&$^ 2,8&^ 2,8;^ ',2$ &2) (ejam M um espa!o mtrico e A M . Assinale a alternati#a necessariamente #erdadeira so%re A : a) a fronteira de A um conjunto fec7ado %) a fronteira de A um conjunto n)o #a*io c) o interior de A um conjunto n)o #a*io d) a aderRncia de A um conjunto n)o #a*io e) todas as alternati#as s)o #erdadeiras E7read I t.dait+ )^ .1+ )^ s.si,nal+ )^ t.dait+ )^ .2+ )^ s.si,nal+ )^ t.dait+ )^

&') (ejam M um espa!o mtrico cone/o e f : M ( uma aplica!)o cont0nua tais ue 0,1 f M . Assinale a alternati#a necessariamente #erdadeira: a) [ 0,1 ] f M %) </istem a , b M tais ue f a = in" f M e f b =s#$ f M c) (e M compacto, ent)o f M a%erto d) f M ilimitado e) todas as alternati#as s)o #erdadeiras &4) (eja ] uma #ariA#el aleat`ria .ernoulli com parSmetro p=$,6. <scol7a a alternati#a ue represente, para amostras de taman7o ', a distri%ui!)o amostral da mediana. Considere: P ( X = x )= x (1 )1 x , x =0 o# x =1 x $ 1

a)

P ( X = x ) $,648 $,'&2 x $ 1

%)

P ( X = x ) $,'&2 $,648 x P( X =x) d) x P( X =x) e) x P( X =x) $ $,4 $ $,6 $ $,& 1 $,6 1 $,4 1 $,& ! 0 : )=0 #ersus ! 1 : )>0 . Iual de#e ser a

c)

&&) Considere o teste de 7ip`teses: forma da re,i)o cr0tica deste teste1 a) %& ={x x < x "# o# x > x "$ } %) %& ={x x "# < x < x "$ } c) %& ={x x < x " } d) %& ={x x > x " } e) 6en7uma das anteriores.

&6) :m estimador consistente se: a) %) c)

n

* 0 lim % (+)= e * lim % ( +)=+ e

* lim &a' ( +)=+ * 0 lim &a' ( +)=

* % ( +)=+

* )<&a' (+ *) d) &a' ( + 1 2
e) 6en7uma das anteriores. &8) B resto da di#is)o do nPmero a) 4 %) 2 c) 3 d) 0 e) 1 &8) (e n um nPmero inteiro positi#o, podemos afirmar ue a) 0 %) 1 c) n d) 2n +1 e) n( ( 2n +1 ) &;) Considere a fun!)o de <uler ,( n ) . X correto afirmar ue a) 25 %) 20 c) 5 d) 1 e) 0 6$) <m rela!)o ao mtodo do ,radiente `timo, uando tra%al7amos com fun!"es 1 t t t uadrAticas da forma f ( x )= x Qx b x , Q=Q > 0 o passo `timo dado por: 2 a) - k = %) - k = ( g k )t g k ( g ) Qg ( g ) Qg
k t k t k

36n 26n por 5 :

md" ( n ,2 n +1 ) #ale:

,( 25 ) #ale:

, g k =Qx k b , g k =Qx k +b

( g k )t g k
k

c) - k =

( g k )t Qg k (g ) g
k t k t k

, g k =Qx k b , g k =Qx k +b , g k =Qx k

d) - k = e) - k =

( g k )t Qg k (g ) g
k t k

( g k )t g k ( g ) Qg
k

61) Considere o se,uinte pro%lema de otimi*a!)o n)o linear irrestrito: -odemos afirmar ue: a) +$, $) um ponto de m0nimo local %) +$, $) um ponto de mA/imo local c) +$, 31) um ponto de m0nimo local d) +1, $) e +31, $) s)o os Pnicos pontos de m0nimo local e) +1, $) e +31, $) s)o os Pnicos pontos de mA/imo local 62) -ara a e ua!)o y a) u = f x y %) u = x f x y c) u = y f x y d) u = x # y f x e) y u = x y f x xu xx #u yy = x 2 x =0 x= 0
x. 0

min ( x 2 1)3 .

xu x # yu y =u

, o mtodo das caracter0sticas fornece a solu!)o:

6') Considere a e ua!)o

. Iual das se,uintes alternati#as #erdadeira1

a) A e ua!)o do tipo para%`lico para %) A e ua!)o do tipo el0tico para c) A e ua!)o do tipo 7iper%`lico para d) A e ua!)o do tipo para%`lico para e) A e ua!)o do tipo para%`lico para

x =0

x/ 0

64) Apro/imadamente uantas cores diferentes poss0#el o%ter com uma ima,em representada com %it "e#th com #alores 4, 8 e 161 a) 16, 2&6 e 6&.$$$, respecti#amente %) 4, 8 e 16, respecti#amente c) 8, 16 e '2, respecti#amente

d) 4, 12 e 28, respecti#amente e) 12, 24 e 48, respecti#amente 6&) Considere as se,uintes afirma!"es: I (uperf0cies de matria opaca, como ,i*, e/i%em refle/)o difusa. II 3 -ara uma dada superf0cie, o %ril7o depende somente do Sn,ulo entre a dire!)o da fonte de lu* e a normal da superf0cie. III 3 Ku*es e superf0cies coloridas s)o comumente tratadas acrescentando as ' componentes primArios de lu* na e ua!)o. Iual+is) afirma!)o+"es) estA+)o) correta+s)1 a) I e II %) I e III c) II e III d) I, II e III e) 6en7uma delas 66) :sando a fun!)o ,ama, definida por ue a) %) c) d) 0 x =0 et t x 1 dt

x .1 , podemos concluir

z e

m z n

dz

m.1, n .0

#ale:

1 m#1 0 ^ n n 1 m 0 ^ n n

1 0 m ^ n
1 0 n ^ n

e) 0

. 1 n ,n ( x )= 1 1 , se x< n n 0, sex1
f

68) Considere a se uRncia de fun!"es teste:

B limite lim n ( n x f x dx , em ue a) %) f 1 c) d) e)

uma fun!)o cont0nua #ale:

f 0
# f 1

68) (eja 2 : ) = a ,b ( 3 uma cur#a parametri*ada por comprimento de arco. A cur#atura de 2 em s dada por: a) 2 ' s %) c)

2 ' ' s 2 ' s 2 ' s 2 ' ' s

d) 2 ' ' s e) nen7uma das alternati#as. 6;) Considere a e ua!)o de ad#ec!)o ut #*u x =0 , com * .0 e constante. A discreti*a!)o u#&in" de primeira ordem desta e ua!)o :
n #1 n a) ui =ui * n #1 n %) ui =ui * n #1 n c) ui =ui *

3t n n u ui 1 3x i 3t n u un 3 x i #1 i 1 3t n ui #1un i 3x

n #1 n d) ui =ui #1*

3t n n u ui 1 3x i

e) nen7uma das alternati#as anteriores. 8$) < ua!"es diferenciais parciais ue s)o e/emplos clAssicos de e ua!"es el0pticas, para%`licas e 7iper%`licas s)o, respecti#amente, as e ua!"es: a) da onda f tt= " 2 4 f , da difus)o f t =2 4 f e de Kaplace 4 f =0

%) de Kaplace 4 f =0 , da onda c) de Kaplace 4 f =0 , da difus)o d) da onda 4 f =0 , da difus)o e) nen7uma das alternati#as

f tt= " 2 4 f e da difus)o f t =2 4 f f t =2 4 f e da onda f tt= " 2 4 f

f t =2 4 f

f tt= " 2 4 f e de Kaplace