Poscomp 2002 - 2010

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca

1

Nome: Assinatura: Prova de Matemtica a1 1 o grco da funo y = e a ca x1 x

RG:

1. Pode-se armar que o grco da funao y = 2 + a c

(a) transladado uma unidade para a direita e duas unidades para cima; (b) transladado uma unidade para a direita e duas unidades para baixo; (c) transladado uma unidade para a esquerda e duas unidades para cima; (d) transladado uma unidade para a esquerda e duas unidades para baixo; (e) nenhuma das anteriores. 2. A derivada da funo f (x) = xx igual a ca e (a) xxx1 (b) xx (c) xx ln(x) (d) xx (ln(x) + 1) (e) xx (ln(x) + x) 3. Seja n um nmero inteiro positivo. Considere a funo f denida recursivamente por u ca f (n) = f(n 2

0 )+1

se n = 1 se n > 1

onde k o maior inteiro menor ou igual a k. O valor de f (25) igual a e e (a) 5 (b) 4 (c) 6 (d) 3 (e) 2

4. Para cada n N seja Dn = (0, 1/n), onde (0, 1/n) representa o intervalo aberto de extremos 0 e 1/n. O conjunto diferena D3 D20 igual a: c e (a) D3 (b) D20 (c) (1/20, 1/3) (d) [1/20, 1/3) (e) D20 D3

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca

2

5. Todos os convidados presentes num jantar tomam ch ou caf. Treze convidados bebem a e caf, dez bebem ch e 4 bebem ch e caf. Quantas pessoas tem nesse jantar. e a a e (a) 19 (b) 27 (c) 23 (d) 15 (e) 10

6. A seqncia xn denida recursivamente por ue e x0 = a/2 xn+1 = (xn + a/xn )/2n

para n 0

onde a um nmero real maior do que 1. Se lim xn = L podemos armar que e u (a) L = 1 (b) L = 1/a (c) L = a (d) L = 1/2a (e) L = a 7. Seja f : R R derivvel. Se existem a, b R tal que f (a)f (b) < 0 e f (x) = 0 para a todo x (a, b), podemos armar que no intervalo (a, b) a equao f (x) = 0 tem ca (a) duas ra reais zes (b) nenhuma ra real z (c) uma unica raiz real (d) uma raiz imaginria a (e) somente ra imaginrias zes a 8. Seja g : R R cont nua e f (x) = g(x) x. Denimos a seqncia (xn ) da seguinte ue maneira x0 = 1 xn = g(xn1 ) para n 1 Se lim xn = L podemos armar quen

(a) L uma ra de f (x) = 0 e z (b) L uma ra de g(x) = 0 e z (c) g(L) = 1 (d) f (L) = L (e) nenhuma das anteriores

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca 9. Assinale a proposio verdadeira ca (a) Se x um nmero real tal que x2 4 ento x 2 e x 2 e u a (b) Se x e y so nmeros reais tais que x < y ento x2 < y 2 a u a (c) Se x + y um nmero racional ento x e y so nmeros racionais e u a a u 2x + 3 >1 (d) Se x < 4 ou x > 1 ento a x1 (e) nenhuma das anteriores 10. Assinale o argumento vlido, onde S1 , S2 indicam premissas e S a concluso: a a (a) S1 : Se o cavalo estiver cansado ento ele perder a corrida a a S2 : O cavalo estava descansado S: O cavalo ganhou a corrida (b) S1 : Se o cavalo estiver cansado ento ele perder a corrida a a S2 : O cavalo ganhou a corrida S: O cavalo estava descansado (c) S1 : Se o cavalo estiver cansado ento ele perder a corrida a a S2 : O cavalo perdeu a corrida S: O cavalo estava cansado (d) S1 : Se o cavalo estiver cansado ento ele perder a corrida a a S2 : O cavalo estava descansado S: O cavalo perdeu a corrida (e) nenhuma das anteriores

3

11. Uma prova de vestibular foi elaborada com 25 questes de mltipla escolha com 5 altero u nativas. O nmero de candidatos presentes a prova foi 63127. Considere a armao: u ` ca Pelo menos 2 candidatos responderam de modo idntico as k primeiras questes da e o prova. Qual o maior valor de k para o qual podemos garantir que a armao e ca e verdadeira. (a) 10 (b) 9 (c) 8 (d) 7 (e) 6

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca

4

12. Dado um vetor u R2 , u = (3, 4), vamos denotar por v o vetor de R2 que tem tamanho 1 e ortogonal ` u. Ento v pode ser dado por e a a (a) (4/5, 3/5) (b) (3/5, 4/5) (c) (4/5, 3/5) (d) (4/5, 1/5) (e) (4/5, 2/5) 13.C

A B O

Se O = (0, 0, 0) ; A = (2, 4, 1) ; B = (3, 1, 1) e C = (1, 3, 5) ento o volume do slido a o acima e (a) 30 (b) 35 (c) 35/2 (d) 44 (e) 21 14. A velocidade de um ponto em movimento dada pela equao e ca v(t) = te0.01t m/s O espao percorrido desde o instante que o ponto comeou a se mover at a sua parada c c e total e (a) 104 m (b) 103 e0.01 m (c) 102 e1 m (d) (e100 1)m (e) 102 m

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca 1 2 n1 + 2 + + ) = L ento a n2 n n2

5

15. Se lim (n

(a) L = 1 (b) L = 0 (c) L = 1/2 (d) L = (e) L = 2 16. O nmero de strings binrias de comprimento 7 e contendo um par de zeros consecuu a tivos e (a) 91 (b) 92 (c) 94 (d) 95 (e) 90 17. A mdia aritmtica de uma lista de 50 nmeros 50. Se dois desses nmeros, 51 e 97, e e u e u forem suprimidos dessa lista a mdia dos restantes ser e a (a) 50 (b) 49 (c) 51 (d) 47 (e) 40 18. O determinante da matriz dada abaixo e 2 7 2 8 1 0 2 0 3 0 (a) 96 (b) 96 (c) 86 (d) 86 (e) 46

9 1 1 3 1 0 4 3 0 0 1 0 0 0 0

Exame de Seleo para Ps-graduao em Cincia da Computao - Poscomp ca o ca e ca

6

19. Numa prova de mltipla escolha com 10 questes e 4 alternativas qual a chance (probau o bilidade) de um aluno apenas chutando as respostas conseguir gabaritar a provar (acertar todas as questes). o (a) 1/104 (b) 1/420 (c) 1/220 (d) 1/108 (e) 1/415 20. Trs atletas A, B e C competiram, ao pares, numa corrida de d metros. Considerando e que cada atleta teve o mesmo desempenho (ou seja, a mesma velocidade) ao competir com adversrios distintos, e sabendo-se que a A venceu B chegando 20 metros ` frente a B venceu C chegando 10 metros ` frente a A venceu C chegando 28 metros ` frente, a podemos armar que a corrida tem (a) 50 metros (b) 200 metros (c) 100 metros (d) 150 metros (e) 110 metros

oI s

o !y

V# l o 5I Vk qx { l nx l s s k s k x { ~ k q n s q x { v k y k #prpwrq v @o#rs v 6s5 v pVw5rs v !o!{

k q n k { y j l y k q s j s j x k qx { l nx l s n s y g 8###v 58 v !oE)oVE@Ew9Hx Iok zEwEzprwx v 5e

s q V j{no v o#rs v prpEs v ykq sn sn n k j { n oH#rs v y v

k s x k j x l s y k s v q x tu QY H|y v oHwEro99@ k v p5 &y v ms j y s Es8R{#~ v EwE#oH k v p5 &y v y l x n t s j { k k v q x tu yE9y|rsy v E8 v oo@j v 5woE9@ml s s y k x q s n k s y tk s x n t k v q x tu Y @ v wowx k v p5 &y v k s x k q l v q x tu H@|y rv or@ k v p5 &y v 5k k k s k s k g e !oEw5zn 5%)%ie

v p5pq v x v ops v wo58)oHp55k pv Epms sn knq k { tk n y k j n ts n y v s l n v @wx v ooq v w@V5r}r#E8{ pv y s j v s l { n x s y q { l s { ~ s j { x v v p5k pv Epy v p!wHW!y &q v 5E9rp#oml s n y v s l n s s n k x j s y k tu { q x l t s k n { q s q x { ~ n k v 9w@5El v ooq v w@V5rop5{ pv k s j s l { n x s y q { l s y k n j { x v s q s j k yx k n qx { j x { s s n k y n k s y y k l n s j x x n q k s y k n { q s qx { ~ n k k j h VE@o!o9W55po9p!)oEprH) v 58)El v pWpoWprp#p)}5k t s k n { q s q x { ~ n k k j { s y k l x v tu n s q l k n k l k j h g f oszp9oz}9|9zEwpq wEEpropomWHi&e dt t u c a a PR9v de i a r fc v e t a w u e t r g y x g !s9ph t w v u t rq i i g e c a Pfdb` Y $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

b a

pV5r)k v xE5 t u v rs v rHpV5ry v Iwrzo k v o|#~ v r5o!ow@ms q sq l s j s q s q l s s n x j s k s { s k { x t k v pow5En v Eoo!{5xw v Ho k v !w)k v H59o58 v !wrE95Erpn v r5o!59ww v y s n k { s s k k k x q k j q { k n k y x l s l s s k { x q s q l s y s n x t s n k { s n t s k s { ~ j s k { x k j h pIV5r|9p|HooEpo#fE5o5w)}ml j { l rswrIs|s v qp#oElzk v Es5 t u v rs v E5o5w v |HpIV5r|9y v pw v r5o!59ww v sq x v s k { x k s q s q l s s n x s k { x no{oEspjE5o5wkHrs v yI8%9r5E@#EpVE@ox v ErpdH#Eoo!5w}5k k n s k { x j { n s k s t k n s j { s s q s j k n { l s n t s s { ~ j s k { x k j h j s y kx { ~ n k n sx k s g s { ~ nk j #oHpn k v HrI8 pv 5RWw#popEw9z|n Ie js y s y l Y Vk

6WS

6WS

d

S S 9 s # I5I o 9o k v v w5pn }58 v !opo!Es v v pEpropomy v rErs v pp!#~ v 9ok 9 k { tu n k y k n k s n s q l k n k l s k x l s { ~ n q k { x k qx q k j q { k s H5Iowr v !Er5rEp k v 5Es v k v prooEy v rErs v #!#iwowx v e k yx l s l s n nx { s n s q l k n k l s k x l s { ~ v k q k { ~ s k v g % 8 I ) fX 68G Y x n tk n q l k wo!pV5E@ v El s v ms !y ml 5k

k l { k s q s j k q s n n l k q s n s s v s n s q x { v k y k oW|VE@orp5EH6VEs v p9Epn v 5 pv pIs v pVw5rs v !o!{

v !Ep5 v V5Es v @Ero v k v @!Vr|9y v Eoo s y k y s x n n s q x { v k y s k x q s k y k n q s s x s tk x n k v EoEo1Hi#rHrw@w#o59EpEl prprwx v 51e s n q j l k l { k j { k q s j s j x s { ~ k q x x y q x { l n x j { s y q s n s n s y g $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

! ms p X oEqVEp X dp X W!y k s s s 5w 5ml p P omqVrdp X W k s s Y 5k k n x s y k y n s t s k s { s y l x q t q v k q s j x s n s v s l k j 9EopEoX v 5o l XEo!#x v %pVE@wEl v El pn &v ooHpn k v Vw95Es v !5o!{ e s q x { v k y k g v rozEErE}E8 v 5osx v 8 v }ry v s Ev pVE@Ewrs v or@j k x k k n s l s k j n s s l x k j s k q s j s y s y k q s k s q s j k y k j x n k j { k y k k n s l s n k k q k s l k n x s j x n k { zp#rH!oHwImpok H!oEl orEs rEpwEs 6!y v 5x v v wrHp v !9y v ms v knq { k y y k j { k yk p95 v Hn z Hz!oEl oErs EEn v E@w v !y v k v }j Ev pVE@EwrorEs Erprs y v 5osx v 8 v k v !!y k n s l s k n x s j x n k { k q s j s s k n s l s n k k q k s l k y v ro@EErE}E8 k x k k n s l s k j n s v 5osx v 8 v }ry v @s Ev p#rHrwrs v v !rs EEEs oosx v 8m}ml s l x k j s k q s j s y q t k n s l s n k k q k y k l k l x t { k j h v p#rHrwrs q s j s v Erq pVE@o!oHwImpk }oml orEs ErpwEs 6y v 5x v v E y l n s j { s q s j k y k j x n k j { k y k k n s l s n k k q k s l s n v VE@EE%pE@Hj v @dp#rH!oHwImpoEs ErpEs %!ox v !5k q s j s s s y n s j t { s j s q s j k y k j x n k t k n s l s n k k q k y k l k y k s s n k y k n q s s y n s j t { s { ~ k y x y s j k k q k s l k s mEl v prl v !opVE|)prHz|#W!w9E@z k rs W!y v 5x v v wE8 v q s j s y k l x x n x y k t k n k y VE@EEs v o{ ppq v o!zs v @5El )@j oi95Es v rs q j y k l { k y { k k v s k yk sk jnk n k v !o!rEoHpo5 mmm mmm Y v Er v o9o!#wErrs v I 9 s Y q x s n s y k n y k { ~ s y k x l s { ~ k s v !orH9 v 5osx v 8p!#5ro69rs q VrHowo! v XwEs 6HXprwx v 5e k y k n s j { s l n q k { ~ j l s y k k q s j k k s s y k k q k j { s n s y g Y Y Y QY QY Y Y Y Y Y ms !y ml 5k

j s y n ts n j s s y n { l n s j { E5 EH v EE8)k s y s n n l x 95 v p5r@Iok k v wErrs v !o!{ rpo@q v 9 Es QY Y v VE@j k x l s { ~ v k y k js yn k s j qs wrs v ors v |%pE9wx v 5Es roVrHorwi55soH|ps v #!58Ie s y k l n x k s n s y l k x k s q s j k x l x x s n n t k k j { k s { ~ k { g $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

qn ks s qn sns A 5 v oE5 v opEBms q5 v owEEs v o v om!y n x q l s s q n k s qn s o v w 9 { 5 v opEBml s qn sns A q n s n s j s q n v lx s5 v 5E@s5 # { qn v lx s5 H w{ 5 v d5k s qn s { 5w k k x l n n k l { l s s s @o5wrp585p9}oEr9y x y t s j j s q s k n x j s q j s v x k k l k s y n s j q x n x k E|@EpW v ml 5W|@Epfr{ v 8Iok Wo!rp5y v @p55ok v y v o!{ g e 7 ow s 9 Y y 7 5ml 8 Y Vk ts k y x y s l owrE{ v Es El v { H)! j k k j { knk q s j s @jq55os pv 1oorEI9iwr@Epi1#rs v prp#1o k v p99 Ev pVE@Ewrs x n k v s y k l { l s s s y x y t s j j s q k q s n s n s { ~ v s n s j l q { l j { j s q s j s j { s y k x l s { ~ k 5EVQ5E9EVrHrwEs owErrs v ml v { !@p5owoprwx v 5& k y j qx n k s n s y g f

5 5 y l Y ms Y QY Vk kx l j k y q s jx l s s n 96I@z!HpVE@w6rE yx q j x t k j n k k s y s n n k x q k n s q s q x { v k y k kx l j k H9Q5o}95 v p5rl v !prk v VwoEs |v !X!{ 6I@! q s j { s y k l k n n k l l y x q x j n s t s s { ~ k j v pr foopPmw5rRHE8#W}9{ pv w96I@r)9o6s59{ v v %y kx l j k s y k qn s s s qx jx n s y s l s j v k s v n x k j k v y k q n k n q j s n HwPErEIEs v }j Eo t u v 85o}p s Xv 6o v opEEs v k v r v Io6opq qs y kq qs n5wo#HpoPoHww6HzE69EE}p}rw n y x q s k s { ~ k j n k q s y k x l j k n s l s s n ts k j s pi5 rv v v x y j ts nkqn knq knk 6o v op%o v y v o!% I58{ v #w96I@%H!o!t s pv E s s s y k y x { ts q k k q n s { ~ k x l j k j { k y k y 5 QY Y 4653E43 3 0 1( 1& 1 1 Y Y '%)%'% % 0 $( $& $ $

21 $

v p5o s n k v v s

v p5os v v 8 v Vw95Es v 5El v pr v !zo k v #EWHE prwx v 5# s n k s s q x { v j q s yk y s { ~ js k js n j { sns y g " $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

v kpwxrsyok!nEs5zo k v !Is v k y n y s y s pl s ppdp v E8%Vk k s wo{ v }r! v Ex v pn v E|powoHj x n t k { s y l k s j s s y s s s y k x n x k k v 5 y v EsEs v oo 5rEpwE}EE prw@@9p#pof p x l x n s y k l k n { l s n k k q x x l k s l t { n l x j s y k n { q s q x { ~ n k q sq pV5rl s y v Eo!9Wp5E@bprH9% HE8EE prw@pp#pok k l k y { j s y n s j n s j t { j { s q x j n s s l t{ n l x j s y k n { q s q x { ~ n HHopE9@R6wroEE prw@)pr#po y k l k n { s y k k q x x l k s l t { n l x j s y k n { q s q x { ~ n k v pwro!E5)o k v k nx s y k y n s v 5o8}n k v p#5rs v !y v o!#~ rwq t u 595H)rwr%y v p9o)zorprs v !5wrl s l k j s q x { v k x k { l x j s l t { s k n { q s q x { ~ n k k k l k s n j x k x r5 v HEpq v x v o!Ewr% pEHz9rp#oHy v r5o#o v HE8 v pw9#zi1 kns k js k n k s l t{ n l x j s y k n { q s q x { ~ n k k s k q k k q x s s n x y s { ~ g k q s n n l t k s k j x l s l k j 6rp5r@!q v W}Eok v ooHpn k v !@H#rs k y k j { s UPIG R#5rHz8Hr@5 v oEl v Hj p5Ezq v |5prDE8Iy T H S Q F H F E s { ~ n s j j s q s j k q s n n l tk s s n s A n s { UWIGV U#5w}z8Hr@5 v oEl v Hj p5Ezq v |5prDE8Il T H S Q F H F E s { ~ n x k j j s q s j k q s n n l tk s s n s A n s { RPIG @8Hr@5 v oEl v Hj p5Ezq v |5prDE8I T H S Q F H F E j s q s j k q s n n l tk s s n s A n s { v !EXoroR9on #Xo!rp59E5 t u v o| prp5E!q v o5prCE8IVk s q n k j s n q s y k s { ~ n k s y n s v t s k q s n n l t k s k s n s A n s { k n x s y k y n s ts x VEopEo9ok k v !prk v !&o!{ s5 v 5E@zy k x q k n s q k y k qn s ns j k l k k l n s q x s y q s j x y s l n k s q k s j q s j x y s l n j { n owomEVRHVE@w9EEp9}oRVo!E@Es v VrHErI o v k wmprVwx v ory s k l n s q x s s v so! v !H!oEiVE@ox v rEiE9p 65 v 5E@prt s @5El y sqn k k y k j { k y kl sq s j k n {lsn s s yn q n s n s j qx s j s v t s Vok 9o}6R@j v Hy v ! E55R!ISE5 v 5E@oXw@wx 9 5prA x k j k q s j s q n k j s n q s k yx x y q n s n s j k n kx j v s n s n s { s y y k j k k l k s y n s y j q x n k s q x { roHo!6l o!rp59@p5owoV5Es v v 5sE8Io@o pv opXi n qn s l k A n v s n g $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

s l

h g sji w qp p g Chh Vk owIIo59o6V58ot s h 95 n kxx { k n y k q k j { s y p5oo!y p f9%Ew)pr#~ v s v v y v 5osx v 8 v pEoVw%9Roo8E85|!y s n n tk k t j { s y q x s n x y s y n s { s l k s q n s x s { ~ k l k n s k krp5Eo#rHrw@wHt s v p!prok v Vw95Es Pv !!o!{ pVE@oE8 v pn 55sot k q s n n l k l k q s j s j x k j { k x q k n s q s q x { v k y k s q s j k x q l s s s n n u sy k y t j { s y q x s n x y y n s { ! Ews pr#~ v s v w v po! v 5Vw o6Vrs v En w s s Wr 95 k n k s l k x j k q s n s f s d ur wshp w )eWyWf w h Pf hxwh yfu wshp hxwhu trsrpi qWPyfvqPq#qfh j j s k y k n k l s y k x n tk s n n tk k j h g HoEl E)!oporEt s ox p5ooHi y x y s l l t s k x s { ~ Er5Eo)E#w 5os v oErI)owEw9wEs j { k k l { l s s k n k x l x x s n k { l s s k s y x t u x k q v s l s s { ~ s x s { ~ oo l EEIR!{ v El wWR6x pv EE9%#y v wE9w v v q Epq |W|!omPoE5!Gs y n s k t k y k l n k l n g x n t q k s k j s p5!mo@@Epq j t k y k x s n ts x s { ~ s y y x y s k n s s s y j s q j t k y x { v oz9oVEs pE#w 9@9wrb}pE8 v |9)@Ep55{ v o@w9y E5ro)E#w )w9E8s v oErI)!{ v wrwEpzWom#5ErEoy s l l t s k x s { ~ s y y x y s j { k l { l s s k s x l x x s n t k y k l s { ~ j l n s k g v k jx j { j k x q k s { s pv HfopwpR#~ v t v XEwrpR9y &{ ppq v 9|HEpq v x v v s pv H%WoIr%EsEs v 9dowo6q v l v k j x s y k l l s q s y s y l x n n k x l x x s n s tu x n x y k j s j { n k k sq s sn VrEl v prl jEsn5Es v EsIsEs dv 9y v wE9w v prwwo v R!oE%#X5wIs v EsEs Pv PorH9 y j l x n v x s { ~ s q x l x t k y k l s { ~ n x x s l x n v n k n s j { l x n k y k l k n k s y k y x n x n s k n k x n l t s y k y x n x n n k x l v EsIsEs v !m)o v owpowp9|9y v oEs v v ok v o!p5powE v Vk v k jx n k qx s k n k c b `X e d 3aWd f8 v s v !@wor)! k s k x n k n x { oEl Hprs v w95Es v k v w5EIpq v s v !o!{ HEpq v x v rrs v r#wo!#k pv EoWy k x ts q k n k y k k js l x n n s { ~ k { ~ n v s l k s v Vok 3aY E#w rq k v EEWR!om%5|y { q v HEpq v x v prwx v 5 s q c b `X x s { ~ j { n s x l s n t k y k l s y tu x n x y k j s j { sns y g $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

h g sji w qp w yhWp sjip g urji sjip g w qhh h g sji w qp sjip g urji w yhWp

y

h g urji hWp ekw qp urjip g sji sjip g w qhh h g sji hw qp urjip g eWhh w qkWp sjip g urji urjip g sji kw qp sjip g urji w qkWp

t q m xu y t z i q gp m x !rsyhqreryu t z i q m xu y gp m x qrsyqryu t z i q m xu y t z i q gp m x qrsyhqreryu t q m xu y gp m x !rsyqryu t z y q m xu y m x u gp m x u j r yWrCvyryfhq ~

ms !y ml 5k

t s

ru qfPr

k l x y l k n k q s j l k n k k q k s { ~ s q n k oos5r)o6w@5rzpo!Wo#so!

s Pr iiiiiiiiiiii ru fffWr gp m x u r h g fryyhfWkt qr v l w r l r h p t w r l r h p q m xu h x qPqf 4qPqWP wrsy qt v 5Vr@o v wrVwx v E@% v wrHp x q k s k n x s q n s j t { n x s j x n Y s

v )H5 v z699H5r)Iok }o y k j k k q { j l x k k l { g

!y l ts k j k n n y k x k j x q t { k v s n j oHop55p9@9W!wRHwpp!z pv p@wx

o

Vk s y n k 95wob

s CPr t oq r u}PWh w ~ t id oq w uY}eP x gp nfrsi | gp yrso qr v l s Pr z i x gp {qrwx y x gp qWqrCo x x gp CWPrwx qr v l utqrPqrWhP psrdCYqefPPqyfPp w l x w rwxsrw w r l r h p id o w qWqWf CYqW rhurh mwlw nWWPfPpv 9ok v !o k v y v k

w f

owo58 n k n q s j x y s l n n q s j k n k VE@w9EEp9y v HoQo! v oEl v k EpEl v s Ik Ho5opi k j s qx n x k k j k n n g

$ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

kx n s oE{ ms kx qx j k ow5pw@o!y s n n tk k j h 55so}ml x!wx o| y q n k k qx { l nx l j h prpE5k

I95El v q zp5z s s y ts y x k n

v 9o!Epop v p#5rs v HrEo v k v s y k y sx n n s q x { v k y s k x q

ot s @p5z{#o}n @p5EomV k n s ~ n k j k q s n n l t s k q y k nk n { Usz6q v soEs#w~k!{#~ v HEoQ@ER jns jsn s s l I5rt s kn j { sns g " @p5prwyx v 5

!y Y l 7 Y Vk s s l x q n ts j l s l k n j { j k s n k s y s v n s j t { n s j g ot s v EsEX5E@I5rz5Es v q v po|Eo t u pv 8)prHoE@ $ 2 " ( 3 " T 7 $ " A F D C A " 7 ' 4 3 2 0 " ( ' $ " RQ" QXXWV!9USRQPIHGC 6EB6@#!958#651)&%#!

Exame de Seleo para Ps-Graduao em Cincia da Computao Nome:_____________________________________________________ Assinatura:______________________________RG:_______________ Prova de Tecnologia da Computao41. Supondo a Relao PROJ (PNO, Nome, Oram), com chave primria PNO e a Relao DSG (ENO, PNO, Dur, Resp), com chave primria {ENO, PNO} e chave estrangeira PNO em relao a PROJ, a assero abaixo NO expressa: g DSG, j PROJ : g.PNO = j.PNO a) Uma restrio que define um estado consistente do banco de dados. b) Uma restrio a ser verificada na insero de tuplas em DSG. c) Uma restrio de integridade de chave primria em PROJ. d) Uma restrio de integridade de chave estrangeira em DSG. e) Uma restrio a ser verificada na atualizao de tuplas em DSG.

42. Dentre as definies a seguir, ligadas ao conceito de normalizao do modelo relacional, qual delas INCORRETA? a) As formas normais se baseiam em certas estruturas de dependncias. b) A primeira forma normal estabelece que os atributos da relao contm apenas valores atmicos. c) A normalizao um processo passo a passo reversvel de substituio de uma dada coleo de relaes por sucessivas colees de relaes as quais possuem uma estrutura progressivamente mais simples e mais regular. d) As relaes que obedecem primeira forma normal no apresentam anomalias. e) O objetivo da normalizao eliminar vrias anomalias (ou aspectos indesejveis) de uma relao.

43. Dentre as definies a seguir, ligadas ao conceito de vises do modelo relacional, qual delas INCORRETA? a) Programas aplicativos do banco de dados podem ser executados sobre vises de relaes da base de dados. b) Uma viso relacional uma relao virtual que nunca materializada. c) Uma viso relacional uma relao virtual, derivada de relaes base a partir da especificao de operaes da lgebra relacional. d) Uma viso til por representar uma percepo particular do banco de dados, compartilhado por muitos aplicativos. e) O gerenciamento de vises envolve a converso da consulta do usurio sobre as vises para a consulta sobre as relaes base.

44. Supondo a Relao PROJ (PNO, Oram), com chave primria PNO, a Relao EMP (ENO, ENome, Cargo) com chave primria ENO, e a Relao DSG (ENO, PNO, Dur, Resp), com chave primria {ENO, PNO}, chave estrangeira PNO em relao a PROJ e chave estrangeira ENO em relao a EMP. Qual das expresses da lgebra relacional abaixo NO corresponde seguinte consulta SQL:SELECT ENome FROM EMP, PROJ, DSG WHERE EMP.ENO = DSG.ENO AND PROJ.PNO = DSG.PNO AND Dur > 36

a) ENome (PROJ b) ENome (PROJ c) ENome (PROJ e) ENome (PROJ

PNO PNO PNO

( EMP

ENO

Dur > 36 (DSG)))ENO

(( ENome, ENO (EMP)) ( Dur > 36 (EMPPNO ENO ENO

( Dur > 36 (DSG))))ENO

(DSG) ))) DSG)))

d) ENome ( Dur > 36 (( PNO (PROJ))PNO

( EMP

( EMP

Dur > 36 ( Dur (DSG))))

45. Dentre as caractersticas do modelo relacional e do modelo de objetos em bancos de dados, qual afirmao INCORRETA? a) O relacionamento de herana diretamente representado no modelo relacional. b) O relacionamento binrio N x M representado de modo semelhante nos dois modelos. c) O modelo de objetos possui mais recursos estruturais para a representao de dados que o relacional. d) O modelo de objetos prov uma representao bem prxima de linguagens de programao. e) O modelo de objetos mais adequado para a representao de tipos abstratos de dados.

46. Considere C(x) uma funo que define a complexidade de um problema x; E(x) uma funo que define o esforo (em termos de tempo) exigido para se resolver o problema x. Sejam dois problemas denominados p1 e p2. Assinale a alternativa correta. a) Se C(p1) < C(p2) ento E(p1) < E(p2) b) Se C(p1) < C(p2) ento E(p1) > E(p2) c) E(p1+p2) < E(p1) + E(p2) d) C(p1+p2) < C(p1) + C(p2) e) Nenhuma das alternativas anteriores

47. Sobre a UML, quais das seguintes afirmaes so verdadeiras? I) A UML o mtodo de desenvolvimento de software mais utilizado na atualidade. II) A UML uma evoluo das linguagens para especificao dos conceitos dos mtodos de Booch, OMT e OOSE e tambm de outros mtodos de especificao de requisitos de software orientados a objetos ou no. III) A UML composta dos seguintes diagramas: Diagrama de Caso de Uso, Diagrama de Classes, Diagrama de Colaborao, Diagrama de Estados, entre outros. IV) Em UML pode-se representar to somente relacionamentos de Agregao, Associao e Composio. a) Todas as alternativas. b) Apenas as alternativas I, II e III. c) Apenas as alternativas III e IV. d) Apenas as alternativas II e III. e) Nenhuma delas.

48. Marque a alternativa onde todos os conceitos esto corretos. a) Em um diagrama de fluxo de dados, uma entidade externa representa um produtor ou um consumidor de informao e est fora dos limites do sistema modelado; cada processo pode ser refinado, para explicitar um maior detalhamento; um DFD contm dois nveis de detalhamento; um processo um transformador de informao e tambm est fora do sistema; o nvel 0 de um DFD representa o sistema como um todo e indica os principais usurios e as funes do sistema. b) Em um diagrama de fluxo de dados uma entidade externa representa uma fonte ou destino das informaes processadas pelo sistema e est fora dos limites do sistema modelado; cada processo pode ser refinado, para explicitar um maior detalhamento; um DFD pode conter vrios nveis de detalhamento; um processo um transformador de informao; o nvel 0 de um DFD representa o sistema como um todo e indica as principais fontes e destinos das informaes, usualmente referenciado por Diagrama de Contexto. c) Em um diagrama de fluxo de dados uma entidade externa representa um produtor ou um consumidor de informao e est fora dos limites do sistema modelado; cada processo deve ser refinado, para explicitar um maior detalhamento; um DFD pode conter vrios nveis de detalhamento; um processo um transformador de informao e tambm est fora do sistema; o nvel 0 de um DFD representa o sistema como um todo e indica os principais usurios e as funes do sistema. d) Em um diagrama de fluxo de dados uma entidade externa representa uma fonte ou destino das informaes processadas pelo sistema e est fora dos limites do sistema modelado; cada processo pode ser refinado, para explicitar um maior detalhamento; um DFD pode conter vrios nveis de detalhamento; um processo um transformador de informao e tambm est fora do sistema; o nvel 0 de um DFD representa o sistema como um todo e indica as principais fontes e destinos das informaes. e) Nenhuma das alternativas anteriores.

49. Considerando a rede de Petri abaixo, quais das alternativas so verdadeiras? I) O lugar A est habilitado a disparar. II) Apenas a transio T1 est habilitada a disparar. III) A seqncia de transies (T1, T2, T3, T2) pode ser disparada, nessa ordem. IV) A transio T4 nunca poder ser disparada.

a) Todas as alternativas. b) Apenas as alternativas II e III. c) Apenas as alternativas I e III. d) Apenas as alternativas II, III e IV. e) Apenas as alternativas II, IV.

50. Quais das seguintes afirmaes so verdadeiras? As Mtricas de software servem para: I) indicar a qualidade do produto e avaliar a produtividade. II) auxiliar na melhoria do processo. III) formar uma base para as estimativas e justificar a aquisio de ferramentas. IV) determinar se a utilizao de um mtodo traz benefcios ou no. a) Todas as alternativas. b) Apenas as alternativas I, II e IV. c) Apenas as alternativas I, IV. d) Apenas as alternativas II e III. e) Nenhuma delas.

51. Histograma de uma imagem com K tons de cinza : a) Contagem dos pixels da imagem. b) Contagem do nmero de tons de cinza que ocorreram na imagem. c) Contagem do nmero de vezes que cada um dos K tons de cinza ocorreu na imagem. d) Contagem do nmero de objetos encontrados na imagem. e) Nenhuma alternativa acima.

52. filtro da mediana : a) Indicado para detectar bordas em imagens. b) Indicado para atenuar rudo com preservao de bordas (i. rpidas transies de nvel em imagens). c) Indicado para detectar formas especficas em imagens. d) Indicado para detectar tonalidades especficas em uma imagem. e) Nenhuma das respostas acima.

53. Considere uma cena representada no sistema de referncia do universo (SRU), uma window definida pelo par de coordenadas (0,0)-(100,100) e uma viewport definida pelo par de coordenadas (20,30)-(300,100). Considere ainda que as coordenadas que definem window e viewport correspondem, respectivamente, aos limites inferior esquerdo e superior direito de ambas. Analise as afirmativas abaixo levando em considerao os conceitos clssicos de window e viewport e assinale a alternativa correta. I Window e viewport esto definidas no SRU. II No processo de mapeamento desta window para esta viewport haver modificao na relao de aspecto. III O mapeamento da window redefinida pelo par de coordenadas (0,0) (50,50) para a mesma viewport (20,30)-(300,100) corresponde a uma operao de zoom out sobre o mesmo universo. a) As alternativas I e II so verdadeiras b) As alternativas I e III so falsas c) Apenas a afirmativa III verdadeira d) As afirmativas II e III so verdadeiras e) As alternativas I e II so falsas 54. Qual das seguintes condies no necessria para a ocorrncia de um deadlock? a) Uso mutuamente exclusivo de recursos por processos. b) Alocao parcial de recursos a processos. c) Escalonamento preemptivo de recursos. d) Processos em espera circular. e) Haver compartilhamento de recursos por processos.

55. Starvation ocorre quando: a) Pelo menos um processo continuamente postergado e no executa. b) A prioridade de um processo ajustada de acordo com o tempo total de execuo do mesmo. c) Pelo menos um evento espera por um evento que no vai ocorrer. d) Dois ou mais processos so forados a acessar dados crticos alternando estritamente entre eles. e) O processo tenta mas no consegue acessar uma varivel compartilhada.

56. Quando trabalhando com sistemas baseados em trocas de mensagens, temporizaes (time-outs) so utilizadas para: a) Limitar o nmero de retransmisses de uma mensagem. b) Arbitrar que uma mensagem transmitida foi perdida. c) Temporariamente suspender a transmisso de mensagens. d) Limitar o tamanho de uma mensagem transmitida. e) Limitar o tempo para obter um recurso.

57. Sistemas de processamento de transaes, tais como sistemas de reservas areas, devem prover um mecanismo que garanta que cada transao no afetada por outras transaes que possam estar ocorrendo ao mesmo tempo. Transaes de duas fases obedecem a um protocolo que garante essa atomicidade. Em transaes de duas fases: a) Todas as operaes de leitura ocorrem antes da primeira operao de escrita. b) Todas as aes de travamento (lock) ocorrem antes da primeira ao de destravamento. c) Uma trava compartilhada sobre um objeto deve ser obtida antes de uma trava exclusiva sobre o objeto ser obtida. d) Qualquer objeto correntemente travado deve ser destravado antes que outro objeto possa ser travado. e) Verifica-se a disponibilidade de todas as travas antes de executar qualquer ao de travamento.

58. Qual o significado de coerncia de memrias cache em sistemas multiprocessados? a) Caches em processadores diferentes sempre contm o mesmo dado vlido para a mesma linha de cache. b) Caches em processadores diferentes nunca compartilham a mesma linha de cache. c) Caches em processadores diferentes nunca interagem entre si. d) Caches em processadores diferentes sempre lem os mesmos dados ao mesmo tempo. e) Caches em processadores diferentes podem possuir dados diferentes associados mesma linha de cache.

59. Seja a rvore binria abaixo a representao de um espao de estados para um problema p, em que o estado inicial a, e i e f so estados finais.a

b

c

d

e

f

g

h

i

j

Um algoritmo de busca em largura-primeiro forneceria a seguinte seqncia de estados como primeira alternativa a um caminho-soluo para o problema p: a) a b d h e i b) a b c d e f c) a b e i d) a c f e) a b d e f

60. Sejam os seguintes predicados de uma linguagem de primeira ordem: N (x) : x nmero; P (x) : x tem propriedade P; x < y : x menor que y. E sejam os smbolos: : quantificador universal; => : operador se-ento; : operador de negao. Para a frmula: x (N(x) => y (N(y) => y < x))), qual alternativa abaixo NO constitui uma traduo possvel? a) No h um nmero tal que todos os nmeros so menores do que ele. b) Para todo nmero, existe um outro nmero que maior do que ele. c) Para todo nmero, no verdade que qualquer nmero seja menor do que ele. d) Para qualquer x, se x nmero, ento no verdade que todos os nmeros so menores do que ele. e) No h um nmero menor do que outro nmero.

61. Dada a seguinte frmula (lgica de primeira ordem): x y | ama(x,y) qual das seguintes sentenas em linguagem natural ela representa, considerando que ama(x,y) representa que x ama y? a) Algum ama a todos. b) Todos amam algum. c) Ningum ama a todos. d) H algum que todos amam. e) Nenhuma das anteriores.

62. Em qual das situaes abaixo um sistema de Raciocnio Baseado em Casos no deve ser utilizado? a) Quando a experincia for to valiosa quanto o conhecimento em livros texto. b) Em aplicaes de diagnstico mdico. c) Quando especialistas conversam sobre seus domnios dando exemplos. d) Quando as regras utilizadas apresentam um grande nmero de excees. e) Quando for fcil a obteno de regras do especialista do domnio.

63. Uma integrao de Sistemas Computacionais formando uma rede, tipicamente implementada atravs da instalao de uma Arquitetura de Rede, que composta de camadas e protocolos, em cada um dos elementos que compem esta rede. Considere que estaes conversam quando aplicaes de usurios conseguem comunicar-se, sinttica e semanticamente, atravs da Rede de Computadores. Baseados nesta premissa e em todos os conceitos associados implementao e utilizao das redes de computadores podemos afirmar como certo: a) Computadores com arquiteturas de redes diferentes conseguem conversar. b) Computadores com arquiteturas de rede parecidas conseguem conversar. c) Computadores com arquiteturas de redes diferentes podem conversar atravs de um gateway ou conversor de protocolos. d) Computadores com arquiteturas diferentes podem conversar atravs de multiplexadores. e) Nenhuma delas uma afirmao correta.

64. Assinale a alternativa INCORRETA: a) Nos servios orientados a conexes h a necessidade de estabelecimento de uma conexo antes da transferncia dos dados. b) Os servios orientados a conexes so sempre confiveis garantindo a entrega ordenada e completa dos dados transmitidos. c) Servios orientados a conexo podem ser implementados em subredes que funcionam no modo datagrama. d) O controle de fluxo tem como objetivo garantir que nenhum dos parceiros de uma comunicao inunda o outro enviando pacotes mais rpido do que ele pode tratar. e) Os servios orientados a conexo podem ajudar no controle de congestionamento atravs da diminuio da taxa de transmisso durante um congestionamento em andamento.

65. Na criptografia com chave pblica: a) O sigilo obtido atravs da codificao com a chave privada do remetente e decifragem com a chave pblica do destinatrio. b) O sigilo obtido atravs da codificao com a chave pblica do destinatrio e decifragem com a chave privada do destinatrio. c) O sigilo obtido atravs da codificao com a chave privada do destinatrio e decifragem com a chave pblica do destinatrio. d) Para assinar digitalmente uma mensagem codifica-se a mesma com a chave pblica do remetente e esta decifrada com a chave privada do destinatrio. e) Para assinar digitalmente uma mensagem codifica-se a mesma com a chave pblica do destinatrio e esta decifrada com a chave privada do destinatrio.

66. Quanto ao TCP, INCORRETO afirmar: a) um protocolo do nvel de transporte. b) Usa janelas deslizantes para implementar o controle de fluxo e erro. c) um protocolo orientado a conexo. d) Utiliza portas para permitir a comunicao entre processos localizados em dispositivos diferentes. e) Possui um campo de checksum que valida as informaes de seu cabealho, mas no valida as informaes de payload (campo de dados).

67. Para a gramtica a seguir, qual o conjunto de terminais que pode aparecer como primeiro terminal aps o no-terminal A, em qualquer forma sentencial gerada pela gramtica abaixo (isto , no necessariamente imediatamente aps A), onde representa a sentena vazia? S ABCDd A aA | B bC | C cD | De a) {d} b) {b} c) {b,c,e} d) {b,c,d,e} e) {e}

68. Qual das afirmaes a seguir, relativas anlise sinttica, est INCORRETA? a) As gramticas LL podem descrever mais linguagens do que as gramticas LR . b) Analisadores sintticos descendentes recursivos so mais simples de implementar do que analisadores sintticos redutivos. c) Uma das diferenas entre os diversos algoritmos de anlise redutiva a forma de identificar o handle na pilha. d) Algoritmos de anlise redutiva podem ser utilizados mesmo para gramticas ambguas. e) Algoritmos descendentes recursivos podem ser utilizados para algumas gramticas ambguas.

69. Qual o valor do atributo E.val aps a anlise da expresso 4 / 2 / 2 para o esquema de traduo a seguir? E T / E1 { E.val = T.val / E1.val} E T { E.val = T.val } T digito { T.val = val(digito) } a) 1 b) 2 c) 3 d) 4 e) 8

70. Qual das informaes a seguir NO colocada no registro de ativao na chamada de funes? a) Endereo de retorno b) Variveis locais estticas c) Estado dos registradores d) Link para a subrotina chamadora e) Valor de retorno da funo

Gabarito Provas Exemplo Poscomp: 1-a 2-d 3-b 4-d 5-a 6-e 7-c 8-a 9-d 10-b 11-e 12-c 13-d 14-a 15-c 16-c 17-b 18-a 19-c 20-c 21-d 22-b 23-c 24-c 25-c 26-e 27-a 28-e 29-b 30-d 31-d 32-e 33-b 34-c 35-a 36-e 37-e 38-d 39-c 40-c 41-c 42-d 43-b 44-e 45-a 46-a 47-d 48-b 49-e 50-a 51-c 52-b 53-b 54-c 55-a 56-b

57-b 58-a 59-b 60-e 61-b 62-e 63-c 64-b 65-b 66-e 67-d 68-a 69-d 70-b

QUESTOES DE MATEMATICA

1. Seja f : R R denida por x3 2x2 2 , se x > 1 f (x) = x 3 , se x 1 Se L = lim f (an ), com an = 1 +n+

1 , correto armar que e n

(a) L = 4 (b) L = 1 (c) L = 5 (d) L = 3 (e) L = 2 2. Considere as seguintes armativas sobre nmeros reais: u (I) Se 2x 1 < 1 e x + 1 > 0, ento x < 0. a (II) Se x2 1 < 0 ou 2x 1, ento x 0. a (III) Se x2 1 < 0 e 2x 1, ento x 0. a Assinale a alternativa correta. (a) Somente (I) verdadeira. e (b) Somente (III) verdadeira. e (c) (I) e (II) so verdadeiras. a (d) (II) e (III) so verdadeiras. a (e) (II) e (III) so falsas. a

1

3. Assinale a proposio verdadeira. ca (a) Para todo nmero real positivo x, tem-se x u b) Para todo nmero real x, tem-se |x 2| > 0. u 1 2. x (d) Para cada nmero real x, existe um n mero real y tal que xy = 1. u u (e) Para todo nmero real x, tem-se x2 2x + 1 = x 1. u (c) Para todo nmero real no nulo e positivo, tem-se x + u a 4. A funo de Ackermann uma funo de N2 em N que cresce muito rapidaca e ca mente. Ela dada por e A(0, y) = 1, para todo y A(1, 0) = 2 A(x, 0) = x + 2 para x 2 A(x + 1, y + 1) = A(A(x, y + 1), y), para todos x, y Calcule o valor de A(2, 2). (a) 8 (b) 7 (c) 4 (d) 1 (e) 3 5. Quantas funes sobrejetoras existem de um conjunto A com 6 elementos co sobre um conjunto B com 3 elementos? (a) 729 (b) 537 (c) 540 (d) 183 (e) 216 x.

2

6. Um relao binria , em um conjunto A, denominada reexiva se (a, a) ca a e para todo elemento a A. Quantas relaes reexivas existem em um co conjunto A com 5 elementos? (a) 220 (b) 210 (c) 25 (d) 225 (e) 20 7. Seja f : R R uma funo derivvel tal que f (1) = 2, f (2) = 1, f (1) = ca a e 0 e f (2) = 0. Alm disso, f (x) > 0 para todo x (, 1) (1, 2) e f (x) < 0 para todo x (1, 1) (2, +). Podemos armar que (a) lim f (x) = +x+

(b) lim f (x) = x

(c) x = 2 ponto de mximo global de f . e a (d) x = 1 ponto de mximo global de f . e a (e) f no tem ponto de mximo global. a a 8. E correto armar que a equao x7 + x5 + x3 + 1 = 0 tem ca (a) 7 ra reais. zes (b) 5 ra reais. zes (c) 3 ra reais. zes (d) exatamente uma raiz real. (e) somente ra complexas imaginrias. zes a 9. A equao da esfera que tem centro C = (2, 3, 5) e tangente ao plano xy ca e e (a) x2 + y 2 + z 2 + 4x 6y 10z + 13 = 0 (b) x2 + y 2 + z 2 + 4x 10z + 13 = 0 (c) x2 + y 2 + z 2 4x + 6y 10z 13 = 0 (d) x2 + y 2 + z 2 4x 6y + 10z 13 = 0 (e) x2 + y 2 + z 2 4x 6y 10z + 25 = 0

3

10. A seqncia de Fibonacci (Fn ) denida recursivamente por ue e F1 = 1 F =1 2 F n+1 = Fn + Fn1 , para n 2. Se lim Fn+1 = L , podemos armar que n+ Fn 1+ 2 L= 2 1+ 5 L= 2 51 L= 2 L=1+ 5

(a) L = 1 (b) (c) (d) (e)

11. E correto armar que :3

(a) Se1 1

f (x)dx < 0, ento f (x) 0 para todo x [1, 3]. a f (x)dx = 0, ento f (x) = 0 para todo x [0, 1]. a f (x)dx 1 0

(b) Se0 1

(c) Se0 1

g(x)dx, ento f (x) g(x) para todo x [0, 1]. a1

(d) Se0 2

f (x)dx = 0, ento a0 0

|f (x)|dx = 0.

(e)0

cos x dx =2

cos x dx.

2 12. A area da regio, no primeiro quadrante, delimitada pelas curvas y = , y = a x x e y = x igual a e 2 (a) 2 ln 2 (b) ln 2 (c) ln 2 (d) 2 ln 2 (e) 2 ln 2 1

4

13. Seja F (x) = (a) F (x) =

ln xdx e tal que F (1) = 0. E correto armar que

1 1 x (b) F (x) = ln x (c) F (x) = x ln x (d) F (x) = x ln x x + 1 (e) F (x) = x ln x x 1 14. O resto da diviso de 681 564 por 7 igual a a e (a) 0 (b) 1 (c) 2 (d) 3 (e) 4 15. Sejam f : S T uma funo, A, B S e U, V T . E correto armar que ca (a) f (A B) = f (A) f (B) (b) f 1 (U V ) = f 1 (U) f 1 (V ) (c) f 1 (f (A)) = A (d) f (A \ B) = f (A) \ f (B) (e) f (f 1(U)) = U 16. Assinale a forma correta da negao da seguinte frase: ca Algumas pessoas gostam de matemtica . a (a) Algumas pessoas no gostam de matemtica. a a (b) Todas as pessoas no gostam de matemtica. a a (c) Existe uma pessoa que gosta de matemtica. a (d) Existe uma pessoa que no gosta de matemtica. a a (e) Todas as pessoas gostam de matemtica. a

5

17. Assinale o argumento vlido, onde S1 e S2 indicam premissas e C a concluso. a a (a) e a c e S1 : Se a comida boa, ento o servio bom. S2 : A comida no boa. a e C: O servio no bom. c a e (b) S1 : Se a comida boa, ento o servio bom. e a c e S2 : O servio no bom. c a e C: A comida boa. e (c) e a c e S1 : Se a comida boa, ento o servio bom. S2 : O servio no bom. c a e C: A comida no boa. a e (d) S1 : Se a comida boa, ento o servio bom. e a c e S2 : A comida boa. e C: O servio no bom. c a e (e) e a c e S1 : Se a comida boa, ento o servio bom. S2 : A comida no boa. a e C: O servio bom. c e 18. O sistema x + 2y z = 4 3x y + 5z = 2 4x + y + (a2 14)z = a + 2

tem uma unica soluo (x, y, z). Ento ca a (a) a = 4 (b) a = 4 (c) a = 4 e a = 4 (d) a = 4 ou a = 4 (e) a = 1

6

19. Seja A uma matriz quadrada tal que A2 A + I = 0, onde I a matriz e identidade. E correto armar que: (a) a matriz inversa de A I. e (b) a matriz inversa de A A I. e (c) a matriz inversa de A A A2 . e (d) a matriz inversa de A I A. e (e) a matriz A no possui matriz inversa. a 20. A area do tringulo ABC de vrtices A = (2, 2, 0), B = (1, 0, 2) e C = a e (0, 4, 3) igual a e (a) 15 (b) (c)2 15 1 15

(d) 30 (e)15 2

7

Q0 Q1 1T Q Q

Q2 1T Q Q

1 clock

T

Q Q

b3 a3

b2 a2

b1 a1

b0 a0 z

c4

c3

c2

c1

c0

(I)

(II)

(III)

(IV)

QUESTES DE TECNOLOGIA DA COMPUTAO

41. Considere as seguintes tabelas em uma base de dados relacional: Departamento (CodDepto, NomeDepto) Empregado (CodEmp, NomeEmp, CodDepto) Deseja-se obter uma tabela na qual cada linha a concatenao de uma linha da tabela Departamento com uma linha da tabela de Empregado. Caso um departamento no possua empregados, seu linha no resultado deve conter vazio (NULL) nos campos referentes ao empregado. A operao de lgebra relacional que deve ser aplicada para combinar estas duas tabelas : (a) Diviso (b) Juno interna (c) Juno externa (d) Unio (e) Projeo 42. Considere as seguintes tabelas em uma base de dados relacional (chaves primrias sublinhadas): Departamento (CodDepto, NomeDepto) Empregado (CodEmp, NomeEmp, CodDepto) Considere as seguintes restries de integridade sobre esta base de dados relacional: Empregado.CodDepto sempre diferente de NULL Empregado.CodDepto chave estrangeira da tabela Departamento com clusulas ON DELETE RESTRICT e ON UPDATE RESTRICT Qual das seguintes validaes no especicada por estas restries de integridade: (a) Sempre que uma nova linha for inserida em Empregado, deve ser garantido que o valor de Empregado.CodDepto aparece na coluna Departamento.CodDepto. (b) Sempre que uma linha for excluda de Departamento, deve ser garantido que o valor de Departamento.CodDepto no aparece na coluna Empregado.CodDepto. (c) Sempre que o valor de Empregado.CodDepto for alterado, deve ser garantido que o novo valor de Empregado.CodDepto aparece em Departamento.CodDepto. (d) Sempre que o valor de Departamento.CodDepto for alterado, deve ser garantido que no h uma linha com o antigo valor de Departamento.CodDepto na coluna Empregado.CodDepto (e) Sempre que uma nova linha for inserida em Departamento, deve ser garantido que o valor de Departamento.CodDepto aparece na coluna Empregado.CodDepto

17

43. Considere a seguinte tabela em uma base de dados relacional (chave primria sublinhada): Tabela1(CodAluno,CodDisciplina,AnoSemestre, NomeAluno, NomeDisciplina, CodNota, DescricaoNota) Considere as seguintes dependncias funcionais: CodAlunoNomeAluno CodDisciplinaNomeDisciplina (CodAluno,CodDisciplina,AnoSemestre)CodNota (CodAluno,CodDisciplina,AnoSemestre)DescricaoNota CodNotaDescricaoNota Considerando as formas normais, qual das armativas abaixo se aplica: (a) A tabela encontra-se na primeira forma normal, mas no na segunda forma normal. (b) A tabela encontra-se na segunda forma normal, mas no na terceira forma normal. (c) A tabela encontra-se na terceira forma normal, mas no na quarta forma normal. (d) A tabela no est na primeira forma normal. (e) A tabela est na quarta forma normal. 44. Considere as seguintes tabelas em uma base de dados relacional: Departamento (CodDepto, NomeDepto) Empregado (CodEmp, NomeEmp, CodDepto,Salario) Considere a seguinte consulta escrita em SQL: SELECT D.CodDepto,NomeDepto,SUM(E.Salario) FROM Departamento D, Empregado E WHERE D.CodDepto=E.CodDepto GROUP BY D.CodDepto,NomeDepto HAVING COUNT(*)>2 AND AVG(E.Salario)>40 A consulta acima obtm o seguinte resultado: (a) Para cada empregado que tem mais que dois departamentos, ambos com mdia salarial maior que 40, obter o cdigo de departamento, seguido do nome do departamento, seguido da soma dos salrios dos empregados do departamento. (b) Para cada departamento que tem mais que dois empregados e cuja mdia salarial maior que 40, obter o cdigo de departamento, seguido do nome do departamento, seguido da soma dos salrios dos empregados do departamento. (c) Para cada departamento que tem mais que dois empregados e cuja mdia salarial, considerando todos empregados do departamento, exceto os dois primeiros, maior que 40, obter o cdigo de departamento, seguido do nome do departamento, seguido da soma dos salrios dos empregados do departamento. (d) A consulta no retorna nada pois est incorreta. (e) Para cada departamento que tem mais que dois empregados e cuja mdia salarial maior que 40 obter um grupo de linhas que contm, para cada empregado do departamento, o cdigo de seu departamento, seguido do nome de seu departamento, seguido da soma dos salrios dos empregados do departamento. 18

45. Considere a seguinte tabela para uma base de dados relacional: Empregado (CodEmp, NomeEmp, CodDepto) Considere que esta tabela tem um ndice na forma de uma rvore B sobre as colunas (CodEmp,CodDepto), nesta ordem. Quanto a este ndice, considere as seguintes armativas: 1) Este ndice pode ser usado pelo SGBD relacional para acelerar uma consulta na qual so fornecidos os valores de CodEmp e CodDepto. 2) Este ndice pode ser usado pelo SGBD relacional para acelerar uma consulta na qual fornecido um valor de CodEmp. 3) Este ndice no adequado para ser usado pelo SGBD relacional para acelerar uma consulta na qual fornecido um valor de CodDepto. 4) O algoritmo que faz inseres e remoes de entradas do ndice tem por objetivo garantir que o ndice que organizado de tal forma que o acesso a cada nodo da rvore implique em nmero de acessos semelhantes. 5) O ndice por rvore-B no adequado para tabelas que sofrem grande nmero de incluses e excluses, pois exige reorganizaes freqentes. Quanto a estas armativas pode se dizer que: (a) Nenhuma das armativas est correta (b) Apenas as armativas 1), 2), 3) e 4) esto corretas (c) Todas armativas esto corretas (d) Apenas as armativas 1), 2) e 4) esto corretas (e) Apenas as armativas 1), 2) e 5) esto corretas 46. Considere as seguintes armaes sobre autmatos nitos e expresses regulares: I A classe de linguagens aceita por um Autmato Finito Determinstico (AFD) no a mesma que um Autmato Finito No Determinstico (AFND). II Para algumas expresses regulares no possvel construir um AFD. III A expresso regular (b + ba)+ aceita os "strings"de bs e as comeando com b e no tendo dois as consecutivos. Selecione a armativa correta: (a) As armativas I e II so verdadeiras (b) As armativas I e III so falsas (c) Apenas a armativa III verdadeira (d) As armativas II e III so falsas (e) As armativas I e III so verdadeiras

19

47. Considere as seguintes armativas sobre as linguagens usadas para anlise sinttica: I A classe LL(1) no aceita linguagens com produes que apresentem recurses diretas a esquerda (ex. LLa) mas aceita linguagens com recurses indiretas (ex. LRa , RLb) II A linguagem LR(1) reconhece a mesma classe de linguagens que LALR(1) III A linguagem SLR(1) reconhece uma classe de linguagens maior que LR(0) Selecione a armativa correta: (a) As armativas I e II so verdadeiras (b) As armativas I e III so verdadeiras (c) Apenas a armativa III verdadeira (d) As armativas II e III so verdadeiras (e) As armativas I e III so falsas 48. Seja a seguinte linguagem, onde representa o string vazio e $ representa um marcador de m de entrada: S ABCD A a | B a | C c | D S | c | incorreto armar que: (a) O conjunto FIRST(A) = a, (b) O conjunto FIRST(D) igual ao conjunto FIRST(S) (c) O conjunto FOLLOW(A) = a, c, $ (d) O conjunto FOLLOW(B) = c, $ (e) O conjunto FOLLOW(D) igual a FOLLOW(S) 49. Sobre a tcnica conhecida como Z-buer correto armar que: (a) possvel realizar o cmputo das variveis envolvidas de forma incremental. (b) As primitivas geomtricas precisam estar ordenadas de acordo com a distncia em relao ao observador. (c) uma tcnica muito comum de deteco de coliso. (d) As dimenses do Z-buer so independentes das dimenses do frame buer. (e) Nenhuma das alternativas acima est correta.

20

50. O pipeline de visualizao de objetos tridimensionais rene um conjunto de transformaes e processos aplicados a primitivas geomtricas. Sobre essas transformaes e processos pode-se dizer que: I Os objetos devem corresponder a slidos. II As coordenadas dos vrtices sofrem transformao de acordo com a posio e orientao do observador. III Um volume de visualizao correspondente a um paraleleppedo determinado pela adoo de projeo perspectiva. IV A fase nal do pipeline corresponde rasterizao dos polgonos. Selecione a alternativa correta: (a) Todas as armativas so verdadeiras. (b) Apenas as armativas I e III so falsas. (c) Apenas a armativa IV est verdadeira. (d) As armativas II e III so falsas. (e) Apenas a armativa IV falsa. 51. O processo de visualizao de objetos 3D envolve uma srie de passos desde a representao vetorial de um objeto at a exibio da imagem correspondente na tela do computador pipeline 3D). Selecione a alternativa abaixo que reete a ordem correta em que esses passos devem ocorrer. (a) Projeo, transformao de cmera, recorte 3D, mapeamento para coordenadas de tela, rasterizao. (b) Transformao de cmera, mapeamento para coordenadas de tela, recorte 3D, rasterizao, projeo. (c) Recorte 3D, transformao de cmera, rasterizao, projeo, mapeamento para coordenadas de tela (d) Transformao de cmera, recorte 3D, projeo, mapeamento para coordenadas de tela, rasterizao. (e) Nenhuma das respostas acima est correta 52. As seguintes armaes dizem respeito ao modelo de desenvolvimento em Espiral - proposto por Barry Boehm na dcada de 70: I suas atividades do desenvolvimento so conduzidas por riscos ; II cada ciclo da espiral inclui 4 passos: passo 1 - identicao dos objetivos ; passo 2 - avaliao das alternativas tendo em vista os objetivos e os riscos (incertezas, restries) do desenvolvimento; passo 3 - desenvolvimento de estratgias (simulao, prototipagem) p/ resolver riscos; e passo 4 planejamento do prximo passo e continuidade do processo determinada pelos riscos restantes; III um modelo evolutivo em que cada passo pode ser representado por um quadrante num diagrama cartesiano: assim na dimenso radical da espiral tem-se o custo acumulado dos vrios passos do desenvolvimento enquanto na dimenso angular tem-se o progresso do projeto. Levando-se em conta as trs armaes I, II e III acima, identique a nica alternativa vlida: (a) apenas a I e a II esto corretas; (b) apenas a II e a III esto corretas; (c) apenas a I e a III esto corretas; (d) as armaes I, II e III esto corretas; (e) apenas a III est correta. 21

53. Engenharia de Software inclui um grande nmero de teorias, conceitos, modelos, tcnicas e mtodos. Analise as seguintes denies. I O processo de inferir ou reconstruir um modelo de mais alto nvel (projeto ou especicao) a partir de um documento de mais baixo nvel (tipicamente um cdigo fonte); II Capacidade de modicao de um software (ou de um de seus componentes) aps sua entrega ao cliente visando corrigir falhas, expandir a funcionalidade , modicar a performance ou outros atributos em resposta a novos requisitos do usurio ou mesmo ser adaptado a alguma mudana do ambiente de execuo (plataforma, p.ex); III Modelo estabelecido pelo Software Engineering Institute (SEI) que prope nveis de competncia organizacional relacionados qualidade do processo de desenvolvimento de software; Estas denies correspondem respectivamente aos seguintes termos: (a) reengenharia, manutenibilidade, Capability Maturity Model (CMM) (b) engenharia reversa, reparabilidade, Team Software Process (TSP) (c) reengenharia, evolutibilidade, Personal Software Process (PSP) (d) refactoring, reparabilidade, Team Software Process (TSP) (e) engenharia reversa, manutenibilidade, Capability Maturity Model (CMM) 54. A medida da interconexo entre os mdulos de uma estrutura de software denominada e que tambm usada em projetos orientados a objetos : (a) coeso (b) unidade funcional (c) ocultamento da informao (d) abstrao procedimental (e) acoplamento 55. Em relao ao teste de software, qual das armaes a seguir INCORRETA: (a) Os dados compilados quando a atividade de teste levada a efeito proporcionam uma boa indicao da conabilidade do software e alguma indicao da qualidade do software como um todo. (b) Um bom caso de teste aquele que tem uma elevada probabilidade de revelar um erro ainda no descoberto. (c) Um teste bem sucedido aquele que revela um erro ainda no descoberto. (d) A atividade de teste o processo de executar um programa com a inteno de demonstrar a ausncia de erros. (e) O processo de depurao a parte mais imprevisvel do processo de teste pois um erro pode demorar uma hora, um dia ou um ms para ser diagnosticado e corrigido.

22

56. O conjunto bsico de atividades e a ordem em que so realizadas no processo de construo de um software denem o que habitualmente denominado de ciclo de vida do software. O ciclo de vida tradicional (tambm denominado waterfall ) ainda hoje em dia um dos mais difundidos e tem por caracterstica principal : (a) o uso de formalizao rigorosa em todas as etapas de desenvolvimento; (b) a abordagem sistemtica para realizao das atividades do desenvolvimento de software de modo que elas seguem um uxo sequencial; (c) a codicao de uma verso executvel do sistema desde as fases iniciais do desenvolvimento, de modo que o sistema nal incrementalmente construdo, da a aluso idia de "cascata"(waterfall ); (d) a priorizao da anlise dos riscos do desenvolvimento; (e) a avaliao constante dos resultados intermedirios feita pelo cliente; 57. Considere as seguintes armaes sobre resoluo de problemas em IA. I. A* um conhecido algoritmo de busca heurstica. II. O Minimax um dos principais algoritmos para jogos de dois jogadores, como o xadrez. III. Busca em espao de estados uma das formas de resoluo de problemas em IA. So corretas: (a) Apenas III (b) Apenas I e II (c) Apenas I e III (d) Apenas II e III (e) I, II e III 58. Redes semnticas, frames e lgica so formalismos utilizados principalmente em: (a) inferncia em sistemas especialistas (b) representao de conhecimento (c) redes neurais (d) descoberta de conhecimento em bases de dados (e) IA distribuda 59. Considere as seguintes armaes sobre mecanismos de inferncia em sistemas baseados em regras. I. O encadeamento regressivo tem pouca utilidade prtica, pois deve partir do possvel resultado. II. O encadeamento progressivo tanto pode ser em amplitude quanto em profundidade. III. Podem trabalhar com informaes incertas ou incompletas. So corretas: (a) Apenas III (b) Apenas I e II (c) Apenas I e III (d) Apenas II e III (e) I, II e III 23

60. Considere as seguintes armaes sobre redes neurais articiais: I. Um perceptron elementar s computa funes linearmente separveis. II. No aceitam valores numricos como entrada. III. O "conhecimento" representado principalmente atravs do peso das conexes. So corretas: (a) Apenas III (b) Apenas I e II (c) Apenas I e III (d) Apenas II e III (e) I, II e III 61. Qual das opes abaixo voc no poderia usar para representar texturas em imagens monocromticas? (a) matrizes de co-ocorrncia; (b) medida da densidade local de bordas; (c) medidas das sub-bandas espectrais detectadas por ltros de Gabor; (d) nenhuma alternativa acima; (e) as alternativas corretas so a), b) e c). 62. Um agente SNMP um aplicativo que executado: (a) em um dispositivo de rede (b) a partir de um computador especco para monitorar a rede (c) em computadores denominados de gerentes (d) em "rewalls"com o objetivo de proteger acesso a rede (e) em roteadores com ltragem de pacotes com o objetivo de proteger acesso a rede 63. Algoritmos distribudos podem usar passagem de "token"por um anel lgico para implementar excluso mtua ou ordenao global de mensagens. Nesses algoritmos apenas o processo que possui o "token"tem a permisso de usar um recurso compartilhado ou numerar mensagens, por exemplo. Considerando o conceito acima podemos armar que: (a) a abordagem deve tratar no mnimo dois tipos de defeitos: perda do "token"e colapso de processos (b) para usar essa a abordagem os computadores precisam estar conectados em uma rede com topologia em anel (c) nessa abordagem impossvel evitar a gerao espontnea de vrios "tokens"mesmo em sistemas livre de falhas (d) a abordagem adequada apenas para sistemas onde possa ser controlado o tempo que cada computador permanece com o "token" (e) a abordagem pouco robusta pois a perda do "token"por um processo provoca o bloqueio do algoritmo distribudo que a usa

24

64. Em relao ao paradigma de programao cliente-servidor. Qual das armativas abaixo FALSA? (a) Um aplicativo servidor inicia ativamente o contato com clientes arbitrrios. (b) Um aplicativo servidor aceita contato de clientes arbitrrios, mas oferece um nico servio. (c) Um aplicativo cliente um programa arbitrrio que se torna temporariamente um cliente quando for necessrio o acesso remoto a um servio, mas tambm executa processamento local. (d) Um aplicativo cliente pode acessar mltiplos servios quando necessrio. (e) Um aplicativo servidor um programa de propsito especial dedicado a fornecer um servio, mas pode tratar de mltiplos clientes remotos ao mesmo tempo. 65. Considere as seguintes informaes sobre IP: I. Uma rede IP classe C fornece at 256 endereos vlidos para serem atribudos a equipe II. A quantidade mxima de bits que pode ser utilizada para se denir sub-redes em uma rede IP classe C seis (6). III. A mscara padro para uma rede classe B 255.255.255.0 Qual das alternativas abaixo representa as assertivas corretas: (a) Somente I. (b) Somente II. (c) Somente III. (d) Somente I e II. (e) Somente II e III. 66. Os protocolos de transporte atribuem a cada servio um identicador nico, o qual empregado para encaminhar uma requisio de um aplicativo cliente ao processo servidor correto. Nos protocolos de transporte TCP e UDP, como esse identicador se denomina? (a) Endereo IP (b) Porta (c) Conexo (d) Identicador do processo (PID) (e) Protocolo de aplicao 67. Considere as seguintes armaes sobre SNMP: I. A MIB que permite a coleta de dados genricos de desempenho de rede denominada de RMON. II. Os procedimentos bsicos do protocolo SNMP so trs: get, set e notify. III. objeto empregado para manter informaes relativas a um dispositivo de rede denominado de MIB Qual das alternativas abaixo representa as assertivas corretas: (a) Somente I. (b) Somente I e II. (c) Somente I e III. (d) Somente II e III. (e) I, II e II. 25

68. Qual dos protocolos abaixo pode ser caracterizado como protocolo de roteamento do tipo estado de enlace? (a) IGMP (b) BGP-4 (c) OSPF (d) ICMP (e) RIP2 69. Um sistema centralizado um concentrador de recursos; um sistema distribudo apresenta seus recursos dispersos. Entretanto nem todo o conjunto de recursos computacionais dispersos pode ser considerado um sistema distribudo. Considerando um conjunto de computadores, assinale a alternativa que melhor corresponde s caractersticas necessrias para consider-lo um sistema distribudo: (a) existncia de memria compartilhada e relgios locais sincronizados (b) suporte de rede e funes primitivas de comunicao (c) suporte de rede e um relgio global (d) existncia de sistema operacional idntico e hardware padronizado em todos os computadores (e) existncia de memria secundria compartilhada e protocolos de sincronizao de estado 70. Entre as desvantagens e vantagens de um sistema distribudo em relao um sistema centralizado, podemos armar que um sistema distribudo apresenta: i. a desvantagem de possuir maior quantidade de componentes e portanto maior probabilidade de um componente individual qualquer apresentar defeito mas a vantagem de possibilitar continuar a computao em outro computador do sistema se um dos computadores falhar. ii. a desvantagem de maior tempo de inicializao devido a maior quantidade de computadores no sistema do sistema mas a vantagem de maior exibilidade de acesso a dados remotos. iii. a desvantagem da necessidade de mquinas homogneas mas a vantagem de possibilitar operar num sistema com uma nica forma de acesso a arquivos de dados. iv. a desvantagem de maior latncia para alcanar um recurso localizado em outro computador do sistema mas a vantagem de permitir executar de programas concorrentemente. Assinale a alternativa correta: (a) i e ii so verdadeiras (b) iii e iv so verdadeiras (c) i e iii so verdadeiras (d) ii e iv so verdadeiras (e) i e iv so verdadeiras

26

POSCOMP - 2003

Exame de Seleo para Ps-Graduao em Cincia da Computao

Resposta de Questes

1C 2 Anulada 3C 4C 5C 6A 7D 8D 9A 10 C 11 E 12 B 13 D 14 E 15 B 16 B 17 C 18 C 19 D 20 E 21 B 22 D 23 A 24 C 25 B 26 B 27 A 28 D 29 C 30 B 31 A 32 D 33 C 34 C 35 C 36 C 37 B 38 D 39 D 40 A 41 C 42 E 43 A 44 B 45 B 46 C 47 C

48 D 49 A 50 B 51 D 52 D 53 E 54 E 55 D 56 B 57 E 58 B 59 D 60 C 61 Anulada 62 A 63 A 64 A 65 B 66 B 67 Anulada 68 C 69 B 70 Anulada

POSCOMP 2004

Exame de Seleo para Ps-Graduao em ca o ca Cincia da Computao e ca

Caderno de Questes o

Nome do Candidato: Identidade:

Instrues Gerais aos Candidatos co O tempo total de durao do exame ser de 4 horas. ca a Voc receber uma Folha de Respostas junto do Caderno de Questes. Conra se o e a o seu Caderno de Questes est completo. O n mero de questes : o a u o e (a) Matemtica: 20 questes (da 1 ` 20); a o a (b) Fundamentos de Computao: 20 questes (da 21 ` 40); ca o a (c) Tecnologia da Computao: 30 questes (da 41 ` 70). ca o a Coloque o seu nome e n mero de identidade ou passaporte no Caderno de Questes. u o Verique se seu nome e identidade esto corretos na Folha de Respostas e assine-a no a local apropriado. Se houver discrepncia, entre em contato com o examinador. a A Folha de Respostas deve ser preenchida dentro do tempo de prova. O preenchimento do formulrio tico (Folha de Respostas) deve ser feito com caneta a o esferogrca azul ou preta (no pode ser de outra cor e tem que ser esferogrca). E a a a tambm poss realizar o preenchimento com lapis preto n mero 2, contudo, o mais e vel u seguro o uso de caneta. Cuidado com a legibilidade. Se houver d vidas sobre a sua e u resposta, ela ser considerada nula. a O examinador avisar quando estiver faltando 15 minutos para terminar o tempo, e a novamente quando o tempo terminar. Ao terminar o tempo, pare imediatamente de escrever. No levante at que todas as a e provas tenham sido recolhidas pelos examinadores. Voc poder ir embora caso termine a prova antes do tempo, mas isso s ser poss e a o a vel aps a primeira hora de prova. o As Folhas de Respostas e os Cadernos de Questes sero recolhidos no m da prova. o a No permitido tirar d vidas durante a realizao da prova. a e u ca

1. Qual o n mero inteiro mais prximo de log2 1.000.000? e u o (a) 6 (b) 10 (c) 20 (d) 100 (e) 1000 2. Seja V um espao vetorial real com produto interno. Para x e y vetores quaisquer de c V , a igualdade ||x + y|| = ||x|| + ||y|| verdadeira se, e somente se, e (a) x = 0 e y = x para todo n mero real . u (b) x = 0, ou y = 0, ou (x = 0 e y = x) onde um n mero real no-negativo. e u a (c) x = 0, ou y = 0. (d) x = 0, ou y = 0, ou (x = 0 e x, y so linearmente dependentes). a (e) x = 0, ou y = 0, ou (x = 0 e x, y so linearmente independentes). a 1 0 3. Sobre a transformao linear T : R2 R2 denida pela matriz ca podemos dizer 1 0 que (a) a imagem a reta y = x e o n cleo {(0, 0)} e u e (b) a imagem a reta x = 0 e o n cleo a reta y = x e u e (c) a imagem a reta y = x e o n cleo o R2 e u e (d) a imagem a reta y = x e o n cleo a reta x = 0 e u e (e) a imagem o R2 e o n cleo a reta y = x e u e1 4. A transformao T (x, y) = 5 (4x + 3y, 3x + 4y) do plano no plano ca e

(a) uma reexo atravs da reta y = 3x a e (b) uma expanso uniforme a (c) uma contrao uniforme ca (d) uma translao ca (e) um cisalhamento horizontal

5. No R3 com o produto escalar usual, tome v = (1, 1, 0) e o subespao S gerado por c {(1, 2, 1), (1, 1, 1)}. O vetor de S mais prximo de v o e (a) (1/2, 1, 1/2) (b) (1, 1, 1) (c) (2/3, 1, 1/3) (d) (1/100, 1, 1/100) (e) (2, 1, 2) 6. Considere o espao amostral = {1 , 2 , . . . , n } onde i ocorre com probabilidade pi c para todo i {1, 2, . . . , n}. Dena o produto escalar x, y = p1 x1 y1 + p2 x2 y2 + + pn xn yn , para x = (x1 , x2 , . . . , xn ) e y = (y1 , y2 , . . . , yn ), pontos quaisquer no Rn . Seja X uma varivel aleatria com X(i ) = Xi . Para p = (p1 , . . . , pn ), X = (X1 , . . . , Xn ) a o n e 1 = (1, 1, . . . , 1) R podemos dizer que X, 1 X X, 1 1, X X, 1 1 ||X X, 1 1|| so, respectivamente, com respeito a varivel X a a a (a) mdia, varincia, desvio padro e a a (b) varincia, mdia, desvio padro a e a (c) mdia, desvio padro, varincia e a a (d) desvio padro, mdia, varincia a e a (e) desvio padro, varincia, mdia a a e 7. Se A uma matriz n n de entradas reais, cujas linhas so linearmente independentes, e a ento no se pode armar que: a a (a) A invers e vel. (b) A X = B tem soluo unica X para todo B Rn . ca (c) As colunas de A so linearmente independentes. a (d) det(A) = 1. (e) O posto de A n. e

n

8. A soma de coecientes binomiaisk=0

r+k k

vale

(a) (b) (c) (d) (e)

1 rn+1 2 n 1 r1+n n 2 r+n n1 r+n n+1 r+n+1 . n

9. De quantas maneiras distintas podemos distribuir m k centavos entre k meninas e meninos de maneira que cada menina receba pelo menos um centavo? (a) (b) (c) (d) (e)m mk k mk k+ m+ +k k+ 1 m+ 1 k+ 1 m+ k+

10. Quais so as ra da equao caracter a zes ca stica da relao de recorrncia: ca e a1 = 0 a2 = 1 an = an2 (n 3) (a) 0, 1 e -1; (c) i e -i. (d) 0 e 1; (e) 0 e -1; (b) i, 0 e -i;

11. A seqncia denida recursivamente por ue Tn = n + 1 + 2 nn1

Tkk=0

(n > 0; T0 = 0)

pode ser denida por uma expresso na forma an Tn = bn Tn1 + cn . Neste caso, quais a so os valores de an , bn e cn ? a (a) n, 1 en 2 n2 k=0

Tk ;

(b) n, (n + 1) e 2n. (c) n, 1 e 2n (d) n, (n + 1) (e) n, 1 e2 n n2 k=0 Tk ; 2 e n; n2 k=0 Tk ;

12. Num espao nito de probabilidades com distribuio P : (0, 1), dados os eventos c ca A, B, C quais das armaes abaixo so verdadeiras? co a (I) Se P(A) = 1/2 e P(B) = 3/5 ento A e B no so disjuntos. a a a (II) Se P(B) = 1/3 e P(A|B) = 3/5 ento A e B so disjuntos. a a (III) Se P(A) = 1/2, P(B|A) = 1 e P(A|B) = 1/2 ento A a B e P(B) = 1. (IV) Se A, B e C so eventos dois-a-dois independentes que ocorrem com probabilidade a 1/2, 1/4 e 1/8, respectivamente, e A ou B ou C ocorre com probabilidade 29/32, ento a a probabilidade dos trs eventos ocorrerem simultaneamente 1/64. e e (a) (I), (II) (b) (I), (III) (c) (I), (III), (IV) (d) (II), (III) (e) (III), (IV) 13. Quantas cadeias de 7 bits no contm 3 zeros consecutivos? a e (a) 44 (b) 48 (c) 80 (d) 81 (e) 123

14. Para uma funo cont ca nua f denida no intervalo [0, 1], quais dos itens abaixo so a vlidos? a1 2 1

(I)0 1

f (t)dt

0 1

f (t)2 dt |f (t)|dt0 1

(II)0

f (t)dt

(III) Existe c [0, 1] tal que0

f (t)dt = f (c)

(a) (I), (II), (III) (b) (I), (II) (c) (I), (III) (d) (II), (III) (e) nenhum, todos so falsos a 15. Para fazermos uma caixa, removemos de uma folha quadrada de lado a um quadrado de lado x de cada um de seus cantos (veja a gura abaixo). O valor de x que maximiza o volume da caixa obtida : e

x x x x

x x x x

(a) a soluo de (a 2x)(a 6x) = 0 no intervalo (a/3, ) ca (b) a soluo de (a 2x)(a 6x) = 0 no intervalo (, a/3) ca (c) x = a/3 (d) a soluo positiva de x(a 2x)2 = 0 ca (e) o valor que maximiza a rea da base da caixa, ou seja, o valor mximo da funo a a ca 2 (a 2x) .

16. A equao 2x2 + 2y 2 + 4xy 4x 4y + 2 = 0 descreve: ca (a) Uma unica reta. (b) Duas retas. (c) Um unico ponto. (d) Uma elipse ou uma circunferncia. e (e) Uma parbola ou uma hiprbole. a e 17. Um reservatrio cnico de altura H e raio R preenchido com gua de modo que V o o e a o volume de gua no instante t, r o raio da seo do cone ao n e a e ca vel da gua no a 1 instante t e h a altura do n da gua no instante t. Sabendo-se que V = 3 r 2 h e vel a

R H r h

r R e que h = H podemos armar que a velocidade com a qual o n da gua sobe no vel a instante em que a altura do n da gua H/2 vel a e e

(a) (b) (c)

dh = dt dh = dt dh = dt dh = dt3

4 R2 12 R2 H2 R2 H2 R2

dV dt dV dt dV dt dV dt

(d) (e)

dh 12V = dt R2

18. O valor do parmetro m, para que o sistema a x + y + (1 m)z = 0 x + (m 1)y z = 0 x + my + z = 0 (c) 1 (d) 2 (e) 3

admita solues distintas de (0, 0, 0) : co e (a) -2 (b) -1

19. Zez tem n reais. Todo dia compra exatamente 1 chocolate (2 reais) ou 1 brigadeiro e (1 real) ou 1 sorvete (2 reais). A equao de recorrncia que fornece o n mero bn dos ca e u poss veis modos de gastar os n reais : e (a) bn = bn1 + 2bn2 , n 3; b1 = 1; b2 = 3 (b) bn = 2bn1 + bn2 , n 3; b1 = 1; b2 = 3 (c) bn = bn1 + 2bn2 , n 3; b1 = 1; b2 = 2 (d) bn = 2bn1 + bn2 , n 3; b1 = 1; b2 = 2 (e) bn = bn1 + bn2 , n 3; b1 = 1; b2 = 3 20. Considere a frmula e o dom o nio de interpretao a seguir: ca [ x [ F x [ Ex T xa ] ] ] [ x [ [ Ex T xa ] F x ] ] [ x [ [ Ex T xa ] F x ] ] Dom nio: Universo a: Alberto Ex: x estudante e F x: x formou-se T xy: x trabalhou mais que y Qual sentena logicamente consistente com a frmula usando o dom c e o nio de interpretao apresentado? ca (a) Todos os estudantes que trabalharam mais que Alberto formaram-se. (b) Somente estudantes que trabalharam mais que Alberto formaram-se. (c) Alberto trabalhou mais que qualquer estudante que no se formou. a (d) Somente estudantes que se formaram trabalharam mais que Alberto. (e) Todos os estudantes que no se formaram trabalharam menos que Alberto. a

21. Seja = {a, b}. Uma expresso regular denotando a linguagem L = {w tal que a toda ocorrncia de a em w imediatamente seguida de b} : e e e (a) (a b) (b) (b + ab) (c) a b (d) b + (ab) (e) (ab) 22. Quanto vale k no m da execuo do seguinte trecho de cdigo? ca o k = 0; for (i=1; i 300 GROUP BY D.CodDepto HAVING COUNT(*) > 20 Esta consulta SQL tem o seguinte resultado: a) Para departamentos com mais que 20 empregados que tenham salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos empregados do departamento. b) Para departamentos que tem mais que 20 empregados nos quais todos empregados tem salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos empregados que ganham mais que 300. c) Para departamentos que tem mais que 20 empregados nos quais todos empregados tem salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos empregados do departamento. d) Para departamentos que tem mais que 20 empregados, obter o cdigo do departamento e a mdia salarial dos empregados que ganham mais que 300. e) Para departamentos com mais que 20 empregados que tenham salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos empregados do departamento que ganham mais que 300. 45) Transaes em SGBD relacionais normalmente preenchem os requisitos ACID (atomicidade, consistncia, isolamento e durabilidade). Considere as seguintes afirmaes: I) Isolamento significa que o efeito das operaes de alterao efetuadas por uma transao T no so vistas por outras transaes, at que a transao T encerre. II) Isolamento significa que os dados protegidos para alterao por uma transao no podem ser protegidos para alterao por outra transao. III) Durabilidade significa que o efeito de uma operao (INSERT, DELETE ou UPDATE) sobre a base de dados no pode ser desfeito.

IV) Durabilidade significa que o efeito das operaes de alterao executadas por uma transao no pode ser desfeito, aps do final bem sucedido (COMMIT) da transao. Quanto a estas afirmativas vale que: a) Somente as afirmativas I) e III) so corretas. b) Somente as afirmativas I) e IV) so corretas. c) Somente as afirmativas II) e III) so corretas. d) Somente as afirmativas II) e IV) so corretas. e) Somente a afirmativa I) correta. 46) A construo de sistemas difcil devido sua complexidade. Um fator crucial para gerenciar esta complexidade o processo adotado para o desenvolvimento. O conjunto bsico de atividades e a ordem em que so realizadas neste processo definem o que tambm denominado de ciclo de vida do software. Analise as seguintes afirmaes sobre processos de software: I. Um modelo de processo de software uma representao abstrata de um processo; Exemplos de modelo de processos de software genricos so o modelo waterfall (cascata) e o spiral (espiral); O modelo de processo waterfall ainda hoje em dia um dos mais difundidos e tem por caracterstica principal a codificao de uma verso executvel do sistema desde as fases iniciais do desenvolvimento, de modo que o sistema final incrementalmente construdo, da a aluso idia de cascata (waterfall); Em um processo de software incremental, o desenvolvimento do sistema iterativo e partes de suas funcionalidades (denominadas incrementos) so entregues na medida em que so desenvolvidas; assim, estas entregas parciais tentam priorizar as necessidades mais urgentes do usurio e podem auxiliar a reviso e a uma melhor definio das partes ainda no entregues;

II.

III.

Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica alternativa vlida: a) apenas a I e a II esto corretas; b) apenas a II e a III esto corretas; c) apenas a I e a III esto corretas; d) as afirmaes I, II e III esto corretas; e) apenas a III est correta. 47) Qual das alternativas abaixo no um dos diagramas existentes na linguagem de modelagem UML (Unified Modeling Language) : a) Diagramas de Casos de Uso (use case diagrams) b) Diagramas de Classes (class diagrams);

c) Diagramas de Seqncia (sequence diagrams) d) Diagramas Entidade-Relacionamento (entity-relationship diagrams); e) Diagramas de Estado (statechart diagram) 48) A linguagem de modelagem UML contm a definio de vrios diagramas que permitem representar diferentes partes de um modelo de sistema tipicamente aplicada a sistemas orientados a objetos. Analise as seguintes afirmaes referentes a UML: I. Diagramas de Casos de Uso permitem uma descrio do escopo e do comportamento pretendido do sistema atravs da representao das interaes entre atores e o prprio sistema; Diagramas de Estado so similares a Diagramas de Atividade mas uma diferena bsica entre eles que os primeiros representam comportamento que causa mudanas de estado de um simples elemento (tipicamente um objeto) e so usados geralmente durante o projeto do software enquanto os segundos representam comportamento entre diferentes elementos e geralmente so usados para modelar os fluxos das atividades de negcios durante a anlise do software; Diagramas de Seqncia representam as interaes entre objetos para a realizao de algum comportamento do sistema, dando nfase ordenao temporal das trocas de mensagens entre os objetos; Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica alternativa vlida: a) apenas a I e a II esto corretas; b) apenas a II e a III esto corretas; c) apenas a I e a III esto corretas; d) as afirmaes I, II e III esto corretas; e) apenas a III est correta. 49) Engenharia de Software inclui um grande nmero de teorias, conceitos, modelos, tcnicas e mtodos. Analise as seguintes definies. I. No planejamento de projetos de software, h vrias tcnicas que podem ser usadas para estimativa de custo e esforo. A tcnica de Pontos por Funo uma tcnica de estimativa que, embora no seja relacionada diretamente a linhas de cdigo, utilizada tambm para a obteno de mtricas de produtividade e qualidade do desenvolvimento de software; CMM (Capability Maturity Model) um modelo estabelecido pelo Software Engineering Institute (SEI) que prope nveis de competncia organizacional relacionados qualidade do processo de desenvolvimento de software; Engenharia Reversa o processo de inferir ou reconstruir um modelo de mais alto nvel (projeto ou especificao) a partir de um documento de mais baixo nvel (tipicamente um cdigo fonte);

II.

III.

II.

III.

Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica alternativa vlida: a) apenas a I est correta; b) apenas a II est correta. c) apenas a II e a III esto corretas; d) apenas a I e a III esto corretas; e) as afirmaes I, II e III esto corretas; 50) As seguintes afirmaes dizem respeito ao uso de Padres de Projeto (Design Patterns), mais especificamente os padres GoF (apresentados e descritos no livro clssico de E. Gamma, R. Helm, R. Johnson e J. Vlissides). I. II. Padres de Projeto so descries de grupos de classes (e objetos) que colaboram para resolver um problema geral e recorrente num contexto determinado; Os padres GoF so em nmero de 45 (quarenta e cinco) e dividem-se tipicamente em padres estruturais (ou de estrutura), comportamentais (ou de comportamento) , de criao, de delegao e de combinao. Padres de criao permitem maior flexibilidade na criao de objetos ou de colees de objetos. O padro Singleton, por exemplo, assegura que uma classe tem exatamente uma nica instncia; Levando-se em conta as trs afirmaes I, II alternativa vlida: a) apenas a I e a II esto corretas; b) apenas a II e a III esto corretas; c) apenas a I e a III esto corretas; d) todas as afirmaes esto corretas; e) nenhuma das afirmaes est correta; e III acima, identifique a nica

III.

51) A situao atual do desenvolvimento de software encontra-se aqum do ideal. Sistemas so invariavelmente entregues com atraso ou com o oramento estourado, isto quando so efetivamente entregues... E o que pior, freqentemente eles no atendem os requisitos dos clientes. Existem vrias alternativas de tentar enfrentar este desafio, entre as quais a adoo de mtodos formais, a sistematizao do desenvolvimento usando processos tais como o Unified Process e a integrao de novas tecnologias. Uma outra abordagem que recentemente vem ganhando adeptos o Desenvolvimento gil de software. As seguintes afirmaes dizem respeito a ele. I. Suas idias principais esto divulgadas em um Manifesto para o Desenvolvimento gil de Software escrito pela Aliana gil (Agile Alliance), que rene autores famosos como Martin Fowler, Alistair Cockburn, Scott Ambler, Ward Cunningham e Kent Beck; Desnvolvimento gil basicamente concentra-se em melhorias na comunicao (interna equipe e com os clientes), na entrega incremental de

II.

vrias verses funcionais do software continuamente at o fim do projeto e na maleabilidade e dinamicidade do desenvolvimento, facilitando as respostas s mudanas que aparecem durante este desenvolvimento. III. A tcnica mais conhecida de Desenvolvimento gil a Programao eXtrema (Extreme Programming - XP) que entre suas prticas possui programao em pares (pair programming), entregas pequenas (small releases) e frequentes, a propriedade coletiva do cdigo (collective ownership), abolindo as prticas de teste e os padres de codificao;

Levando-se em conta as trs afirmaes I, II III acima, identifique a nica alternativa vlida: a) apenas a I e a II esto corretas; b) apenas a II e a III esto corretas; c) apenas a I e a III esto corretas; d) todas as afirmaes esto corretas; e) nenhuma das afirmaes est correta; 52) Considere as funes booleanas abaixo: I. p q II. p l q III. p o q (conjuno) (equivalncia) (implicao)

Quais destas funes podem ser implementadas por um perceptron elementar? a) Somente I; b) Somente I e II; c) Somente I e III; d) Somente II e III; e) I, II e III. 53) Considere um algoritmo gentico que opera sobre trs indivduos A, B, C, descritos respectivamente pelos vetores binrios A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivduos D = [11011001] e E = [11011000] Os novos indivduos foram gerados atravs de: a) Crossover pelo ponto central dos indivduos A e C; b) Crossover pelo ponto central dos indivduos A e B;

c) Crossover pelo ponto central dos indivduos A e B seguido de mutao de um bit em cada novo indivduo (D e E); d) Crossover pelo ponto central dos indivduos A e C seguido de mutao de um bit em cada novo indivduo (D e E); e) Crossover pelo ponto central dos indivduos B e C seguido de mutao de um bit em cada novo indivduo (D e E).

54) Considere as afirmaes sobre caractersticas desejveis do domnio e da tarefa, para o uso de sistemas especialistas. I. O domnio caracterizado por ser intensivo em conhecimento. II. A tarefa requer conhecimento de um grande nmero de reas. III. Abordagens tradicionais (algortmicas) para a tarefa no so satisfatrias. So corretas: a) Apenas II b) Apenas I e II c) Apenas I e III d) Apenas II e III e) I, II e III 55) Considere as afirmaes sobre resoluo de problemas em IA. I. Busca pela melhor escolha um tipo de busca heurstica . II. Satisfao de restries uma das formas de soluo de problemas em IA. III. O procedimento Alfa-Beta pode permitir a poda de boa parte de uma rvore de busca em um jogo de dois jogadores. So corretas: a) Apenas II b) Apenas I e II c) Apenas I e III d) Apenas II e III e) I, II e III 56) Considerando as declaraes abaixo, incorreto afirmar: a) Filtros passa-altas so utilizados para deteco de bordas em imagens b) A transformada discreta de Fourier nos permite obter uma representao de uma imagem no domnio freqncia c) Filtragem no domnio espacial realizada por meio de uma operao chamada convoluo d) Os filtros Gaussiano e Laplaciano so exemplos de filtro passa-baixas e) O filtro da mediana pode ser utilizado para reduo de rudo em uma imagem

57) Considere: todas as etapas do processo de visualizao de objetos 2D; uma window delimitada pelo par de coordenadas (0,0)-(60,60); uma viewport delimitada pelo par de coordenadas (0,0)-(100,80); e os seguintes parmetros de instanciamento, aplicados nesta ordem: (1) Escala em X: 1, Escala em Y: 2; (2) Rotao: 0; (3) Translao X: 10, Translao Y: 0 Assumindo que, nas opes apresentadas abaixo, os retngulos pontilhados representam a viewport, qual dos desenhos a seguir mais se parece com o desenho do tringulo cuja definio no sistema de referncia do universo dada pelos pares de coordenadas (10,0)-(10,30)-(40,0)? Considere ainda que as coordenadas que definem window e viewport correspondem, respectivamente, aos limites inferior esquerdo e superior direito de ambas.

a)

b)

c)

Nenhuma das opes acima.d) e)

58) Identifique a declarao incorreta: a) As operaes de ajuste de brilho e contraste so operaes lineares b) A equalizao de histograma uma transformao no-linear e especfica para cada imagem c) A transformao necessria para calcular o negativo de uma imagem pode ser aplicada simultaneamente (i.e., em paralelo) a todos pixels da imagem original d) A equalizao de histograma pode ser obtida a partir de um histograma cumulativo da imagem original e) O objetivo da equalizao de histograma reduzir o constrastre nas regies da imagem que correspondem poro do histograma com maior concentrao de pixels

59) Considerando o pipeline de visualizao 3D e o equacionamento da cmera sinttica, indique qual das afirmaes abaixo est correta: a) A transformao de cmera pode ser representada como uma seqncia de transformaes geomtricas aplicadas ao conjunto de vrtices que definem os objetos geomtricos de uma cena b) A transformao de cmera corresponde ltima etapa do pipeline de visualizao 3D c) As coordenadas dos objetos da cena, aps a transformao de cmera, so relativas ao ponto indicado como posio do observador d) Considerando w como sendo o vetor da base que determina a direo do eixo z da cmera, pode-se afirmar que w sempre obtido a partir da posio da cmera e da origem do SRU e) A transformao de cmera a operao responsvel pelo mapeamento de objetos 3D no espao 2D 60) A tcnica de iluminao denominada ray-tracing a) determina o grau de visibilidade de superfcies traando raios de luz imaginrios partindo de todos os vrtices que definem as superfcies dos objetos da cena b) utiliza o modelo de iluminao local de Phong no clculo parcial da iluminao c) considera a interao entre os objetos da cena no clculo da iluminao, mas s funciona com uma nica fonte de luz d) apesar de possuir uma fase de pr-processamento custosa, onde montada uma estrutura de rvore de iluminao, bastante eficiente em situaes em que a cmera se move e as fontes de luz e os objetos permanecem estticos e) se baseia no clculo recursivo da iluminao transmitida e refletida por cada objeto, sendo que sua eficincia aumenta a medida em que aumenta o nvel de transparncia dos objetos envolvidos 61) Considere as seguintes afirmaes sobre as linguagens usadas para anlise sinttica: I Os analisadores LL(1) aceitam linguagens com produes que apresentem recurses a esquerda II Os analisadores LR(1) reconhecem uma classe de linguagens maior que os analisadores LALR(1) III Os analisadores SLR(1) reconhecem uma classe de linguagens menor que os analisadores LR(0)

Selecione a afirmativa correta: a) As afirmaes I e II so verdadeiras b) As afirmaes I e III so verdadeiras c) Apenas a afirmativa III verdadeira d) As afirmaes II e III so verdadeiras e) As afirmaes I e III so falsas 62) 6HMD D VHJXLQWH OLQJXDJHP RQGH S A B C D o o o o o AB a b c h | | | | | f g i CD UHSUHVHQWD D VHQWHQa vazia:

Qual o conjunto de terminais que podem comear sentenas derivadas de S ? a) {a, c, g} b) {a, b, f, c, g} c) {a, b, f, c, g, h, i} d) {a, c, g, h, i} e) {a, b, f} 63) O esquema de traduo dirigida por sintaxe que segue traduz uma linguagem com terminais a, b, c e d em uma linguagem cujos terminais so 1, 2, 3, 4, 5, 6. Usando um parser bottom-up que executa as aes entre parnteses imediatamente aps reduzir a regra correspondente, qual o resultado da traduo de aaadbc S -> AS S -> B A -> a B -> bC B -> dB C -> c a) 1313132546 b) 1113332546 c) 3336452111 d) 6452111333 e) 2546131313 {print "1"} {print "2"} {print "3"} {print "4"} {print "5"} {print "6"}

64) Assinale a opo que melhor completa o pargrafo abaixo: Sistemas distribudos e computadores paralelos com mltiplos processadores fortemente acoplados possuem algumas caractersticas comuns, como a