POSCOMP 2007

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 nmero de questes : o a u o e (a) Matemtica (MT): 20 questes (da 1 ` 20); a o a (b) Fundamentos da Computao (FU): 20 questes (da 21 ` 40); ca o a (c) Tecnologia da Computao (TE): 30 questes (da 41 ` 70). ca o a Coloque o seu nome e nmero 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 lpis preto nmero 2, contudo, o mais e vel a u seguro o uso de caneta. Cuidado com a legibilidade. Se houver dvidas 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 se levante at que todas a e as 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 nal da prova. o a No permitido tirar dvidas durante a realizao da prova. a e u ca

 QUESTOES DE MATEMATICA 1. [MT] A quantidade de solues inteiras da equao x + y + z = 20, com x 2, y 2 co ca e z 2, e (a) 120 (b) 20 (c) 231 (d) 132 (e) Essa equao no tem soluo inteira. ca a ca 2. [MT] Para o processamento de um programa com 20 mdulos independentes, pretende-se o utilizar dois grupos de processadores em paralelo, X e Y . Para organizar esses grupos, contamos com 48 processadores, sendo que dois deles esto sujeitos a falhas. O grupo a X somente pode conter oito processadores e nenhum deles pode apresentar falhas. Nenhuma restrio foi especicada para o grupo Y . ca Nessa situao representada pela combinao de m elementos p a p e pelo arranjo de ca ca m elementos p a p, conclui-se que a quantidade de maneiras distintas de apresentar a organizao dos processadores igual a ca e (a) C(48, 8) C(40, 12) (c) C(46, 8) C(40, 12)

(b) A(48, 8) A(40, 12) (d) A(46, 8) A(40, 12) 3. [MT]

(e) A(46, 8) C(40, 12)

Com respeito a uma matriz quadrada A de ordem n, com entradas reais, as assertivas abaixo so equivalentes a dizer que A tem inversa, EXCETO a (a) as linhas de A so vetores linearmente independentes. a (b) o sistema Ax = 0 tem soluo unica. ca (c) o determinante da transposta de A diferente de zero. e (d) o sistema Ax = b tem soluo unica para qualquer vetor n-dimensional b. ca (e) dois-a-dois os vetores-coluna de A no podem ser colineares. a

 4. [MT] E CORRETO armar (a) que os autovalores de uma matriz no-singular so positivos. a a (b) que, para uma matriz A, autovalor de A se, e somente se, 2 um autovalor e e 2 de A . (c) que, se uma matriz igual a sua inversa, ento seus autovalores so iguais a 1. e a a (d) que, se u e v so vetores no-nulos de Rn , ento u autovetor da matriz uv T . a a a e (e) que, se uma matriz quadrada tem entradas reais, ento seus autovalores so nmea a u ros reais. 5. [MT] Dados dois vetores e R2 , o vetor tem origem em (1, 4) e extremidade u v u e em (3, 5) e o vetor igual a (10, 7). Considere o vetor em R2 que apresenta v w comprimento igual a 5 e perpendicular ` soma dos vetores e . e a u v pode ser expresso por Nesse caso, o vetor w (a) (3, 4) (b) (3, 4) (c) (4, 3) (e) (3, 4) (d) (4, 3)

6. [MT] Um trabalho de monitoramento do uxo de acesso ao provedor de rede de determinada instituio foi efetivado durante uma hora, no per ca odo das 19 `s 20 horas. A a taxa estimada R(t) segundo a qual ocorre o acesso ` rede modelada pela expresso a e a R(t) = 100(1 0, 0001t2 ) usurios/minuto, a em que t indica o tempo (em minutos) a partir das 19 h. Considere as questes. o Quando ocorre o pico no uxo de acesso ` rede ? a

Qual a estimativa para o nmero de usurios que esto acessando a rede durante e u a a a hora monitorada ? Assinale a alternativa que apresenta as melhores aproximaes contendo as respostas co CORRETAS a essas questes. o (a) Das 20 : 30 `s 21 : 30 horas; mais de 5.000 usurios. a a (b) Das 20 : 30 `s 21 : 30 horas; menos de 5.000 usurios. a a (c) Das 19 : 30 `s 20 : 30 horas; mais de 5.000 usurios. a a (d) Das 19 : 30 `s 20 : 30 horas; menos de 5.000 usurios. a a (e) Nenhuma das aproximaes contm as respostas. co e 7. [MT] Considere a funo f : R R denida pela expresso: ca a f (x) = x2 , se x 0, x2 + 1, se x > 0,

Com base nesses dados, assinale a alternativa que apresenta a armativa VERDADEIRA: (a) limx0 f (x) = limx0+ f (x) mas f (0) no existe. a (b) limx0 f (x) = 0 e limx0+ f (x) = 1 = f (0). (c) f (x) cont e nua mas no diferencivel. a e a (d) f (x) decrescente e f (x) 0 se x (, 0). e (e) limx f (x) = e limx f (x) = +.

8. [MT] Assinale a alternativa que apresenta o comprimento do segmento de reta determinado pelos pontos de interseo de uma semi-reta, cuja origem est no ponto ca a P1 (1, 2, 1) e cuja orientao denida pelo vetor d = (2, 1, 1), com a esfera centrada ca e no ponto C(31, 2, 21) e raio de 10 3. (a) (b) (c) (d) (e)
10 3 20 3 20 3 10 3 3

6 3 3

20

9. [MT] Quatro retas do plano cartesiano identicadas por l1 , l2 e r1 , r2 denem, com os eixos coordenados, tringulos de rea A = 6 e satisfazem as seguintes condies: a a co l1 l2 (retas paralelas) e r1 r2 ;
3 . 4

r1 e r2 tm coeciente angular iguais a mr = e

l1 e l2 so perpendiculares a reta t denida por 4x + 3y = 0 (isto , l1 t e l2 t); a e

As expresses das equaes das retas l1 , l2 e r1 , r2 so, respectivamente, o co a (a) 3x 4y 12 = 0 e 3x + 4y 12 = 0. (c) 3x 4y 24 = 0 e 3x + 4y 24 = 0.

(b) 3x + 4y 12 = 0 e 3x 4y 12 = 0.

(d) 3x 4y 24 = 0 e 3x + 4y 24 = 0. (e) Nenhuma das respostas est correta. a

10. [MT] Dados os conceitos de coerncia e completeza de um sistema dedutivo, analise e as seguintes armativas. I. Existe pelo menos um sistema de deduo coerente e completo para a Lgica ca o Proposicional. II. Todo sistema de deduo para a Lgica de Predicados de Primeira Ordem que ca o e completo tambm coerente. e e III. Existe pelo menos um sistema de deduo coerente e completo para a Lgica de ca o Predicados de Primeira Ordem. A partir da anlise, pode-se concluir que (so) VERDADEIRA(S) a e a (a) nenhuma das armativas. (b) somente as armativas I e II. (c) somente as armativas I e III. (d) somente as armativas II e III. (e) todas as armativas.

11. [MT] Considere a seguinte linguagem de primeira ordem: constantes: a, b variveis: x, y a predicados unrios: P a

predicados binrios: R a

Considere a seguinte funo de interpretao I para essa linguagem, com valores no ca ca conjunto N dos nmeros naturais: u I(a) = I(b) = 0

I(P ) = {n | n < 4}

I(R) = {(x, y) | x < y}

Dadas as seguintes frmulas: o I. P (a) III. x : R(x, a) II. x, y : R(x, y) R(y, x)

Em relao ` funo de interpretao I denida acima, pode-se armar que (so) ca a ca ca e a VERDADEIRA(AS) (a) somente a frmula I. o (b) somente as frmulas I e II. o (c) somente a frmula III. o (d) nenhuma das frmulas. o (e) todas as frmulas. o

12. [MT] Seja um conectivo ternrio denido por: (, , ) verdadeiro se, e somente se, ou a e nenhuma ou apenas uma das frmulas , , verdadeira. o e Assinale a alternativa que apresenta a frmula equivalente a (, , ). o (b) (() () ()) ( () ()) (() ()) (() (()) ) (d) (() () ()) ( () ()) (() ()) (() () ) (e) Nenhuma destas respostas correta. e 13. [MT] Um conjunto C, subconjunto de um conjunto A, decid se existe um proe vel grama que recebe uma entrada x A, e sempre pra indicando se x C ou se x C. a / e Entre os conjuntos relacionados abaixo, assinale o que NAO decid vel. (a) O conjunto das frmulas satisfat o veis da lgica clssica proposicional. o a (b) O conjunto dos teoremas da lgica clssica proposicional. o a (c) O conjunto dos teoremas da lgica clssica de primeira ordem. o a (d) O conjunto das frmulas da lgica clssica de primeira ordem. o o a (e) O conjunto das tautologias da lgica clssica proposicional. o a 14. [MT] Analise as seguintes armativas e assinale a alternativa CORRETA. (a) {{}} {, {}} (c) ( () ()) (() ()) (() () ) (a) ( ) ( () ()) (() ()) (() () )

(b) Para todo conjunto A, P(A) denota o conjunto de todos os subconjuntos de A. Se a e B so conjuntos tais que a B, ento P(a) P(B) a a (d) Se A, B e C so trs conjuntos, ento A (B C) = (A B) C. a e a (e) Nenhuma das armativas anteriores correta. e (c) O conjunto {n109 : n N} innito enumervel. e a

15. [MT] Analise as seguintes alternativas e assinale a que apresenta uma armativa FALSA. (a) Se A1 , A2 , , Ar so conjuntos disjuntos, ento |A1 Ar B| = |B| + a a r (|Ai B|). i=1
n+p+1 (c) Cp = p r=0 n+r Cr , para todo n N e p N.

(b) 1 + 2 + 22 + 23 + + 2n = 2n+1 1, para todo n N.

(d) Sejam k N e A N. Se k A e (n A, n k n + 1 A), ento A = N. a (e) Existe exatamente uma alternativa falsa dentre as anteriores. 16. [MT] Analise as seguintes armativas. I. Seja A = P(X) o conjunto dos subconjuntos de um conjunto X. A relao ca = {(a, a ) : a A, a A, a a } uma relao de ordem parcial. e ca III. Seja R uma relao reexiva em um conjunto A. Ento, R uma relao de ca a e ca equivalncia se e somente se ((a, b) R e (b, c) R (c, a) R). e IV. Se F e G so duas funes invers a co veis, ento G F uma funo invers a e ca vel. Assinale a alternativa que apresenta a quantidade de armativas CORRETAS. (a) 0 (zero) (b) 1 (uma) (c) 2 (duas) (d) 3 (trs) e (e) 4 (quatro) II. Se R uma relao binria simtrica e anti-simtrica, ento R = . e ca a e e a

17. [MT] Sejam R e S relaes em um conjunto A o qual contm pelo menos trs elementos. co e e Analise as seguintes armativas. I. Se R e S so simtricas, ento R S simtrica. a e a e e

III. Se R e S so reexivas, ento R S reexiva. a a e IV. Se R e S so reexivas, ento R S reexiva. a a e

II. Se R e S so simtricas, ento R S simtrica. a e a e e

A anlise permite concluir que est(o) CORRETA(AS) a aa (a) apenas a armativa I. (b) apenas as armativas I e II. (c) apenas as armativas II e IV. (d) apenas as armativas III e IV. (e) todas as armativas. 18. [MT] Um professor de programao passa um trabalho e avisa ` turma que vai utilizar um ca a vericador automtico para detectar trabalhos copiados. Os alunos descobrem que o a vericador no capaz de identicar a cpia se as linhas do programa no aparecem a e o a na mesma ordem. Alm disso, eles tambm descobrem que uma rotina do trabalho e e de um de seus colegas continua funcionando corretamente se as linhas so trocadas de a ordem, mas nenhuma linha aparece ` distncia maior do que 1 de sua posio original. a a ca Indique o nmero de alunos que podem entregar uma cpia do trabalho quando n = 7 u o (incluindo o prprio autor do trabalho). o (a) 32 (b) 21 (c) 14 (d) 128 (e) 64

19. [MT] Suponha que o tempo de execuo de um programa seja dado por uma varivel ca a aleatria T que assume os valores 10, 20, . . . , 100 com distribuio de probabilidade o ca uniforme (i.e., P (T = 10k) = 1/10, para k = 1, . . . , 10). A probabilidade de que o tempo total de duas execues sucessivas e independentes co desse programa no exceda 100 a e (a) 0,50 (b) 0,45 (c) 0,40 (d) 0,55 (e) 0,60 20. [MT] Suponha agora que o programa executado e se aguarda at 50 minutos para e e seu trmino. Se aps esse per e o odo a execuo no est terminada, ento o programa ca a a a e interrompido e reiniciado. A segunda execuo sempre vai at o nal. ca e O tempo mdio at o nal da execuo do programa quando utilizamos esse procedie e ca mento e (a) 55 (b) 62,5 (c) 60 (d) 49,5 (e) 67,5

 QUESTOES DE FUNDAMENTOS DA COMPUTACAO 21. [FU] Um processador tem a seguinte hierarquia de memria: uma cache com latncia o e de acesso de 1ns e uma memria principal com latncia de acesso de 100ns. O acesso o e ` memria principal somente realizado aps o valor no ser encontrado na cache. a o e o a A MAIOR taxa de cache miss aceitvel para que o tempo mdio de acesso ` memria a e a o seja menor ou igual ` 2ns a e (a) 10% (b) 5% (c) 50% (d) 1% (e) 2% 22. [FU] Observe o circuito lgico abaixo. o

A expresso booleana de sa S do circuito representado a da e (a) A + B C (c) B (d) A B C (e) A + B C

(b) A

23. [FU] Seja T uma rvore AVL vazia. Supondo que os elementos 5, 10, 11, 7, 9, 3 e 6 a sejam inseridos nessa ordem em T , indique a seqncia abaixo que corresponde a um ue percurso de T em ps-ordem. o (a) 3, 5, 6, 7, 9, 10 e 11. (b) 7, 5, 3, 6, 10, 9 e 11. (c) 9, 10, 7, 6, 11, 5 e 3. (d) 11, 10, 9, 7, 6, 5 e 3. (e) 3, 6, 5, 9, 11, 10 e 7. 24. [FU] Considere um arquivo texto que contenha uma mensagem de 10.000 caracteres utilizando os caracteres A, B e C, com probabilidades 0, 1, 0, 1 e 0, 8 respectivamente. Ao utilizar o algoritmo de Human para compresso/codicao do referido texto, as a ca seguintes armativas so apresentadas. a I. O comprimento mdio dos cdigos para os referidos caracteres 1, 2. e o e II. Se forem utilizados todos os pares poss veis de s mbolos para a construo da ca rvore de Human, ento o comprimento mdio dos cdigos para os referidos a a e o pares menor que 1, 2 por caractere. e III. A codicao de Human a partir de todos os pares poss ca veis de caracteres sempre produz cdigos de menor comprimento mdio. o e Os dados acima permitem armar que (a) apenas a armativa I verdadeira. e (b) apenas as armativas I e II so verdadeiras. a (c) apenas as armativas I e III so verdadeiras. a (d) apenas as armativas II e III so verdadeiras. a (e) todas as armativas so verdadeiras. a

25. [FU] Considerando as diferenas existentes entre a execuo de um algoritmo seqenc ca u cial e a execuo de um algoritmo distribu ca do, analise as seguintes armativas. I. Somente na execuo seqencial de um algoritmo existe a possibilidade de ocorrer ca u um deadlock. II. Um algoritmo seqencial apresenta mais de uma execuo poss para uma dada u ca vel entrada. III. Um algoritmo distribu tem sua complexidade medida pela quantidade de mendo sagens transmitidas durante sua execuo. ca IV. A execuo de um algoritmo distribu pode ser no determin ca do a stica. A anlise permite concluir que a (a) todas as armativas so falsas. a (b) todas as armativas so verdadeiras. a (c) apenas as armativas I e II so verdadeiras. a (d) apenas as armativas I e IV so verdadeiras. a (e) apenas a armativa IV verdadeira. e 26. [FU] Seja a linguagem formal L = {an b2n c, n 0}. Analise as seguintes assertivas. I. L uma linguagem livre de contexto. e III. L no pode ser reconhecida por um autmato com pilha. a o A anlise permite concluir que esto CORRETAS a a (a) apenas as assertivas I e II. (b) apenas as assertivas I e III. (c) apenas as assertivas II e III. (d) todas as assertivas. (e) nenhuma das assertivas. II. A gramtica G = ({S, X}, {a, b, c}, {SXc, XaXbb|}, S) gera a linguagem L. a

27. [FU] Assinale a alternativa que apresenta a armativa FALSA. (a) Uma linguagem L aceita por uma Mquina de Turing no determin e a a stica com k tas, m dimenses, n cabeotes de leitura e gravao por ta se, e somente se, o c ca ela aceita por uma Mquina de Turing determin e a stica com uma ta innita em apenas um sentido e um cabeote de leitura e gravao. c ca (b) Um problema dito ser decid e vel se a linguagem associada a esse problema e recursiva. (c) O conjunto de todos os programas que pram para uma dada entrada um a e conjunto recursivo mas no recursivamente enumervel. a a (d) Uma funo parcialmente computvel se, e somente se, ela pode ser obtida a ca e a partir de funes iniciais (por exemplo, sucessor, zero e projeo) por um nmero co ca u nito de aplicaes de composio, recurso primitiva e minimalizao. co ca a ca (e) Uma Mquina de Turing Universal U toma como argumentos uma descrio de a ca uma Mquina de Turing qualquer M e uma entrada x para M , e executa as a mesmas operaes sobre x que seriam executadas por M , ou seja, U simula M co sobre x. 28. [FU] Considere o seguinte enunciado e as possibilidades de sua complementao. ca A regra de inferncia utilizada pela linguagem Prolog, denominada regra de resolue co, a I. opera com frmulas contendo apenas quanticadores existenciais. o II. capaz de reduzir frmulas quanticadas ` suas correspondentes formas clausais. e o a III. opera sobre frmulas em forma clausal pelo corte de literais de sinais opostos. o IV. opera sobre frmulas em forma clausal pelo corte de literais de mesmo sinal. o V. produz dedues que evitam a construo de rvores de deduo lineares. co ca a ca Completa(m) CORRETAMENTE o enunciado acima (a) apenas o item II. (b) apenas o item III. (c) apenas o item IV. (d) apenas os itens I e II. (e) apenas os itens III e V.

29. [FU] Analise as seguintes armativas. I. Encapsulamento a capacidade de uma operao atuar de modos diversos em e ca classes diferentes. II. Polimorsmo o compartilhamento de atributos e mtodos entre classes com base e e em um relacionamento hierrquico. a III. Herana consiste no processo de ocultao dos detalhes internos de implementao c ca ca de um objeto. IV. Sobreposio a redenio das funes de um mtodo herdado. Os mtodos ca e ca co e e apresentam assinaturas iguais. V. Em JAVA, todos os mtodos numa classe abstrata devem ser declarados como e abstratos. A partir da anlise, pode-se concluir que a (a) apenas a armativa IV est correta. a (b) apenas as armativas III e IV esto corretas. a (c) apenas as armativas I, IV e V esto corretas. a (d) apenas as armativas I, III e V esto corretas. a (e) todas as armativas so falsas. a

30. [FU] Suponha que tenhamos ` nossa disposio um algoritmo Mult que efetua a a ca multiplicao de duas matrizes Apq e Bqr dadas como entrada com pqr multica plicaes de escalares. Esse algoritmo , ento, usado para denir o seguinte problema co e a de deciso chamado MULTMAT: a ENTRADA: vetor p[0], p[1], . . . , p[n], um inteiro positivo m. QUESTAO: existe uma seqncia de multiplicaes de duas matrizes com ue co o algoritmo Mult que produz o resultado de A1 A2 An , em que cada Ai , para todo i {1, 2, . . . , n}, uma matriz de dimenses p[i 1] p[i], com e o m multiplicaes de escalares no mximo? co a Considere as seguintes armativas. I. O algoritmo abaixo demonstra que MULTMAT est na classe de problemas P . a Chamada: MultMat(p, m) 1: q Q(p, 0, n) 2: se q m ento a 3: retorna Sim 4: retorna No a Chamada: Q(p, i, j) 5: se i = j ento a 6: retorna 0 7: q 8: para k i, i + 1, , j 1 faa c 9: r Q(p, i, k) + Q(p, k + 1, j) + p[i 1]p[k]p[j] 10: se r < q ento a 11: qr 12: retorna q II. MULTMAT est na classe de problemas N P . a III. Se I e II so corretas, ento P = N P . a a Assinale a alternativa que apresenta a(s) armativa(s) CORRETA(S). (a) Somente a armativa I. (b) Somente a armativa II. (c) Somente a armativa III. (d) Somente as armativas II e III. (e) Somente as armativas I, II e III.

31. [FU] Considere o problema do caixeiro viajante, denido como se segue. Sejam S um conjunto de n n 0 cidades, e dij > 0 a distncia entre as cidades i e j, a i, j S, i = j. Dene-se um percurso fechado como sendo um percurso que parte de uma cidade i S, passa exatamente uma vez por cada cidade de S\{i}, e retorna ` a cidade de origem. A distncia de um percurso fechado denida como sendo a soma a e das distncias entre cidades consecutivas no percurso. Deseja-se encontrar um percurso a fechado de distncia m a nima. Suponha um algoritmo guloso que, partindo da cidade 1, move-se para a cidade mais prxima ainda no visitada e que repita esse processo o a at passar por todas as cidades, retornando ` cidade 1. e a Considere as seguintes armativas. I. Todo percurso fechado obtido com esse algoritmo tem distncia m a nima. II. O problema do caixeiro viajante pode ser resolvido com um algoritmo de complexidade linear no nmero de cidades. u III. Dado que todo percurso fechado corresponde a uma permutao das cidades, ca existe um algoritmo de complexidade exponencial no nmero de cidades para o u problema do caixeiro viajante. Em relao a essas armativas, pode-se armar que ca (a) I falsa e III correta. e e (b) I, II e III so corretas. a (c) apenas I e II so corretas. a (d) apenas I e III so falsas. a (e) I, II e III so falsas. a

32. [FU] Observe as funes representadas no grco abaixo. co a

000 3 0 005 005 2 000 2 005 1 000 1 0

Assinale a armativa FALSA sobre o crescimento assinttico dessas funes. o co (a) f (n) = O(h(n)) e i(n) = (g(n)). (b) f (n) = (h(n)) e i(n) = (h(n)). (c) g(n) = O(i(n)) e h(n) = (g(n)). (d) g(n) = O(i(n)), i(n) = O(f (n)) e, portanto, g(n) = O(f (n)). (e) h(n) = (i(n)), logo, i(n) = O(h(n)).

02

51

01

)n(i )n (h )n (g )n (f

33. [FU] Seja L =< r1 , . . . , rn > uma lista qualquer de inteiros no necessariamente a distintos. A esse respeito, assinale a alternativa INCORRETA. (a) Existe um algoritmo determin stico timo de complexidade 0(n) para selecionar o o maior elemento de L. (b) Existe um algoritmo determin stico de complexidade O(n lg n) para selecionar, para 1 i n, o i-simo menor elemento de L. e

(c) Se existe um algoritmo linear para selecionar o i-simo menor elemento de L, e ento, usando esse algoritmo, poss projetar um algoritmo linear para ordenar a e vel L em ordem no crescente. a (e) Existe um algoritmo que, percorrendo uma unica vez L, pode determinar o menor e o maior elemento de L.

(d) Existe um algoritmo linear para determinar o terceiro maior elemento de L.

34. [FU] Seja V =< v1 , . . . , vn > uma lista qualquer de inteiros distintos que se deseja ordenar em ordem no descrescente. Analise as seguintes armativas. a I. Considere o algoritmo Quicksort. Suponha uma execuo do algoritmo sobre V tal ca que a cada sorteio do pivot, a mediana do (sub)problema em questo escolhida. a e Ento, a complexidade dessa execuo O(n lg n). a ca e II. Considere o algoritmo Quicksort. Suponha uma execuo do algoritmo sobre V ca 9 1 tal que a cada sorteio do pivot, os dois subproblemas gerados tm tamanho 10 e 10 e respectivamente do tamanho do (sub)problema em questo. Ento, a complexia a dade dessa execuo O(n2 ). ca e III. Considere o algoritmo Mergesort. A complexidade do pior caso do algoritmo e O(n lg n) e a complexidade do melhor caso (vetor j est ordenado) O(n). a a e IV. Considere o algoritmo Heapsort. A complexidade do pior caso do algoritmo e O(n lg n) e a complexidade do melhor caso (vetor j est ordenado) O(n). a a e V. Se para todo i, vi O(n), ento a complexidade do algoritmo Bucketsort O(n). e a e A partir dos dados acima, pode-se concluir que esto CORRETAS a (a) apenas as armativas I e II. (b) apenas as armativas I, II e III. (c) apenas as armativas I, III e V. (d) apenas as armativas III, IV e V. (e) apenas as armativas I e V.

35. [FU] Analise as seguintes armativas e assinale a alternativa INCORRETA. (a) O acesso a setores localizados em seqncia em uma mesma trilha de um disco ue mais rpido do que acessar o mesmo nmero de setores em trilhas diferentes, e a u devido ao menor nmero tanto de deslocamentos do cabeote quanto de rotaes u c co no disco. (b) Na paginao por demanda, no necessrio que o processo inteiro se encontre ca a e a em memria para execuo. o ca (c) O escalonamento de operaes de entrada e sa em um disco r co da gido pode ser utilizado para aumentar o desempenho. Porm, algoritmos como o SSTF (Shortest e Seek Time First) podem fazer com que requisies esperem indenidamente. co (d) O escalonamento de processos por prioridades utiliza mltiplas las e garante que u todos os processos recebam sua fatia de tempo. (e) O surgimento do conceito de interrupes, juntamente com dispositivos de acesso co no-seqencial, foi primordial para a evoluo que levou aos sistemas multiproa u ca gramados. 36. [FU] Agregaes so muito importantes em programao orientada a objetos. co a ca Analise as armativas abaixo relativas ao uso de agregaes. co I. Uma agregao formada por agregado (todo) e componentes (partes). ca e II. Uma agregao no transitiva e, portanto, no pode modelar situaes desse ca a e a co tipo. III. A simetria uma das principais caracter e sticas de uma agregao. ca A anlise permite concluir que a (a) as trs armativas so falsas. e a (b) as trs armativas so verdadeiras. e a (c) apenas a armativa I verdadeira. e (d) apenas as armativas I e II so verdadeiras. a (e) apenas a armativa III verdadeira. e

37. [FU] Multiplicidade um conceito muito importante na modelagem de classes em e programao orientada a objetos. Por isso, na modelagem de classes usando Unica ed Modeling Language (UML), sempre recomendvel especicar a multiplicidade e a dos relacionamentos (associaes). Um dos tipos mais comuns de multiplicidade a co e multiplicidade um-para-muitos (1:n). Entre as alternativas abaixo, assinale a que apresenta uma situao de associao umca ca para-muitos, seguindo a notao associao (classe1, classe2). ca ca (a) Comprar (Jornal, Leitor) (b) Casar (Marido, Esposa) (c) Torcer (Time, Pessoa) (d) Votar (Prefeito, Eleitor) (e) Escrever (Coluna, Colunista) 38. [FU] Dado o seguinte programa escrito em C: #include <stdio.h> int main(void) { int n[] = {7, 8, 9}; int *p; p = &n[0]; p++; printf("Valor: %d ", *p); (*p)++; printf("Valor: %d\n", *p); }

Qual a resposta que ser impressa na tela: e a (a) Valor: 7 Valor : 8 (b) Valor: 7 Valor: 7 (c) Valor: 8 Valor: 9 (d) Valor: 7 Valor: 9 (e) Valor: 9 Valor: 9

39. [FU] Seja G = (V, E) um grafo simples e nito, onde |V | = n e |E| = m. Nesse caso, analise as seguintes armativas. I. Se G hamiltoniano, ento G 2-conexo em vrtices. e a e e II. Se G completo, ento G hamiltoniano. e a e III. Se G 4-regular e conexo, ento G euleriano. e a e IV. Se G bipartite com parties A e B, ento G hamitoniano se, e somente se, e co a e |A| = |B|. V. Se G euleriano, ento G 2-conexo. e a e A anlise permite concluir que so FALSOS a a (a) apenas os itens I e II. (b) apenas os itens I e V. (c) apenas os itens II e III. (d) apenas os itens III e IV. (e) apenas os itens IV e V. 40. [FU] Considere os seis grafos G1, G2, G3, G4, G5 e G6 mostrados a seguir.

Pode-se armar que os unicos pares de grafos isomorfos entre si so: a (a) G1 e G5; G3 e G6 (b) G3 e G4; G2 e G6 (c) G1 e G5 (d) G2 e G4 (e) G3 e G6

 QUESTOES DE TECNOLOGIA DA COMPUTACAO 41. [TE] Considere um banco de dados com as seguintes tabelas e campos:

ALUNOS (nome-aluno, cdigo-aluno, cidade, cdigo-curso) o o CURSOS (nome-curso, cdigo-curso, carga-horria) o a Assinale a alternativa que apresenta a forma mais otimizada de realizar a consulta encontrar o nome dos alunos que pertencem ao curso Computao. (operaes em ca co ordem de execuo) ca (a) Juno de cursos com alunos, seleo de linhas em que nome-curso = Comca ca putao, projeo do resultado sobre nome-aluno. ca ca (b) Juno de cursos com alunos, projeo do resultado sobre nome-aluno, seleo de ca ca ca linhas em que nome-curso = Computao. ca (c) Seleo de linhas em cursos em que nome-curso = Computao, projeo do ca ca ca resultado sobre cdigo-curso, juno com alunos, projeo do resultado sobre o ca ca nome-aluno. (d) Seleo de linhas em cursos em que nome-curso = Computao, juno com ca ca ca alunos, projeo do resultado sobre nome-aluno. ca (e) Seleo de linhas em cursos em que nome-curso = Computao, projeo do ca ca ca resultado sobre nome-aluno.

42. [TE] Considere o contedo do arquivo de log abaixo, em que um registro Ti , start indica u o in cio da transao Ti , um registro Ti , commit indica o seu nal, e IA, IB, . . . ca indicam os itens afetados pelas transaes. Assim, no registro T1 , IA, 200, 500 , temos co respectivamente T1 como um identicador de transao, IA como o item afetado, 200 o ca seu valor antigo e 500 o seu novo valor. Os nmeros seqenciais indicam o timestamping u u da ao. ca 1. 2. 3. 4. 5. T1 , start T1 , IA, 200, 500 T2 , start T2 , IB, 400, 500 T1 , IC, 560, 340 6. T2 , ID, 659, 333 7. T2 , commit 8. CHECKPOINT 9. T3 , start 10. T1 , IE, 2234, 344 11. 12. 13. T3 , IF, 445, 559 T3 , commit FALHA

Note que no tempo 8 ocorreu um checkpoint e que, no tempo 13, ocorreu uma falha de sistema (por exemplo, uma falta de energia). Considere que est sendo utilizada a tcnica de atualizao imediata do banco de dados, a e ca estratgia que tambm conhecida como algoritmo UNDO/REDO. e e e Avalie as seguintes armativas. I. A transao T1 dever ser refeita (REDO). ca a II. A transao T1 dever ser desfeita (UNDO). ca a III. A transao T2 dever ser refeita (REDO). ca a IV. A transao T2 dever ser desfeita (UNDO). ca a V. A transao T3 dever ser refeita (REDO). ca a VI. A transao T3 dever ser desfeita (UNDO). ca a VII. No preciso fazer nada com respeito ` transao T1 . a e a ca VIII. No preciso fazer nada com respeito ` transao T2 . a e a ca IX. No preciso fazer nada com respeito ` transao T3 . a e a ca Com base nessas armativas, assinale a alternativa que apresenta os trs itens CORe RETOS. (a) VIII, V e II. (b) VII, IV e VI. (c) VIII, VI e I. (d) IX, III e I. (e) VII, VI e III.

43. [TE] Considere que um Banco de Dados Distribu siga o protocolo TWO-PHASED do COM-MIT e que o nodo X tenha retornado uma resposta negativa na primeira fase, indicando que no pode realizar a operao que lhe cabe. a ca Nesse caso, durante a segunda fase, o coordenador da transao dever ca a (a) avisar o nodo X para completar a tarefa de qualquer forma porque os demais nodos participantes tambm devero completar a transaao. e a c (b) avisar o nodo X para no completar a tarefa e avisar os demais nodos participantes a para completarem a transao. ca (c) completar ele mesmo a tarefa que cabia ao nodo X e avisar aos demais nodos participantes para completarem a transao. ca (d) avisar a todos os nodos participantes para completarem a transao. ca (e) avisar a todos os nodos participantes para no completarem a transao. a ca 44. [TE] Considere o esquema de relao R(A, B, C, D, E, F ). ca

Suponha que F = {E C, C B, A D, CDE A} o conjunto de dependncias e e funcionais no triviais vlidas em R. a a Considere os seguintes conjuntos de atributos. S2 = {D, E, F }, e S1 = {C, D, E},

Entre as armativas abaixo, assinale a que contm a informao CORRETA. e ca (a) S1 e S2 so chaves candidatas de R. a (c) S1 a unica chave candidata de R. e

S3 = {A, E, F }.

(b) S2 e S3 so chaves candidatas de R. a (d) S2 a unica chave candidata de R. e (e) S3 a unica chave candidata de R. e

45. [TE] Considere a gramtica regular abaixo onde +i e xj so operadores unrios e a a a n, m > 0.

A +1 B | +2 B | . . . | +n B | B B x1 B | x2 B | . . . | xm B | id Nesse caso, CORRETO armar que e (a) sua tabela SLR tem 2n + 2m + 4 estados. (b) sua tabela SLR tem 2n + 2m + 4 estados. (d) sua tabela SLR tem 2(n + 2)(m + 2) estados. (e) sua tabela SLR tem 2n + 2(m + 2) estados. 46. [TE] Analise as seguintes armativas sobre os parsers descendentes recursivos. I. So parsers fceis de implementar para linguagens cuidadosamente projetadas, a a porm geralmente exigem transformaes em gramticas originalmente apresene co a tadas em BNF. II. Um dos principais problemas desse tipo de parser a necessidade de retrocesso nas e alternativas, o que pode ser resolvido com o uso de um parser recursivo preditivo. III. Para evitar os problemas do parser descendente recursivo, podemos realizar a anlise TOP-DOWN usando um parser preditivo no recursivo, ou parser preda a itivo tabular. O parser preditivo tabular usa uma tabela baseada nos conjuntos FIRST e FOLLOW para decidir qual produo aplicar ` entrada. ca a A anlise permite concluir que a (a) apenas a armativa I est correta. a (b) apenas a armativa II est correta. a (c) apenas a armativa III est correta. a (d) apenas as armativas I, II esto corretas. a (e) as trs armativas esto corretas. e a (c) sua tabela SLR tem 2(n 2)(m 2) estados.

47. [TE] Considere a gramtica G abaixo, em que representa o string nulo. a SB |C |D A Bd C Aac | bAc D Bcd | bBa A esse respeito, analise as seguintes armativas. I. G SLR(1) e II. G LALR(1) e III. G LR(1) e A anlise permite concluir que a (a) somente as armativas I e II so verdadeiras. a (b) somente as armativas II e III so verdadeiras. a (c) somente a armativa III verdadeira. e (d) todas as armativas so verdadeiras. a (e) nenhuma armativa verdadeira. e 48. [TE] Analise as seguintes armativas sobre a fase de anlise (Front-End) de um coma pilador. I. O uso de uma varivel de ponto utuante para indexar um vetor causa um erro a geralmente detectado na anlise semntica. a a II. Parnteses desbalanceados so um erro geralmente detectado pela anlise lxica e a a e j que essa fase l o arquivo fonte e o traduz para uma seqncia de s a e ue mbolos lxicos, ou tokens. e III. Para a anlise sinttica TOP-DOWN usando o mtodo de empilhar e reduzir, a a e e necessrio reescrever a gramtica eliminando toda recursividade ` esquerda. a a a A anlise permite concluir que a (a) todas as armativas so incorretas. a (b) apenas a armativa II incorreta. e (c) apenas as armativas I e II so incorretas. a (d) apenas as armativas I e III so incorretas. a (e) apenas as armativas II e III so incorretas. a

49. [TE] Considere as armativas abaixo. I. Um terminal raster apresentar o efeito pisca-pisca quando a cena complexa. a e II. Em uma cena composta apenas de objetos convexos, a eliminao de superf ca cies ocultas restringe-se ` remoo das faces posteriores (back faces). a ca III. No algoritmo do ponto mdio para traado de c e c rculos, se f (xM , yM ) = r2 x2 y 2 < 0, o ponto (xM , yM ) interior ` circunferncia. e a e A esse respeito, pode-se armar que (a) apenas a armativa I verdadeira. e (b) apenas a armativa III verdadeira. e (c) as trs armativas so falsas. e a (d) as trs armativas so verdadeiras. e a (e) apenas as armativas I e II so verdadeiras. a 50. [TE] Seja o plano denido pelos pontos A(10, 0, 0), B(0, 10, 0) e C(2, 2, 20). A projeo ca do ponto D(20, 20, 10) sobre esse plano segundo a direo de projeo U = (5, 10, 15) ca ca e (a) (300/13, 40/13, 100/13) (c) (300/13, 80/13, 100/13)

(b) (150/13, 80/13, 200/13) (d) (150/13, 40/13, 200/13) (e) (300/13, 80/13, 200/13)

51. [TE] Dado o seguinte trecho de um programa escrito em C: float dist, raio; int xmouse, ymouse, xcentro, ycentro; ... dist = _____________________________ if (dist <= raio) Mouse_DENTRO_Envelope_Circular(); else Mouse_FORA_Envelope_Circular();

Considere que um sistema grco utiliza envelope circular para localizar objetos em a sua interface grca. O programador est utilizando o trecho de programa descrito a a acima para vericar se o usurio est apontando o mouse para um dos objetos. Para a a tanto, ele utiliza o clculo da distncia entre dois pontos. a a Assinale a alternativa que indica corretamente como calculada a distncia (dist) e a entre dois pontos. (a) sqrt((xmouse-xcentro)+(ymouse-ycentro)) (b) sqrt(pow(xmouse+xcentro,2)-pow(ymouse+ycentro,2)) (c) sqrt(pow(xmouse-xcentro,2)+pow(ymouse-ycentro,2)) (d) sqrt((xcentro-xmouse)+( ycentro-ymouse))/2 (e) sqrt((xmouse-xcentro)-(ymouse-ycentro))

52. [TE] Considere as seguintes armativas sobre as facilidades oferecidas pela UML 2.0. I. O Diagrama de Comunicao, como o prprio nome j indica, procura dar nfase ca o a e ` troca de mensagens entre os objetos durante o processo. Outra caracter a stica interessante que, embora partilhe elementos com o Diagrama de Seqncias, o e ue Diagrama de Comunicao no apresenta linhas de vida. ca a II. Quando necessitamos detalhar um estado individual no Diagrama de Mquina de a Estados, podemos utilizar o recurso estado composto, o qual possibilita a representao de subestados dentro de um mesmo diagrama. ca III. Visando contemplar as necessidades de modelagem de sistemas de tempo real e aplicaes hiperm co dia e multim dia, onde a representao do tempo em que um ca objeto executa algo essencial, a UML 2.0 disponibiliza o Diagrama de Tempo e que descreve as mudanas de estado de um objeto ao longo do tempo. c IV. No intuito de facilitar a representao de uma viso mais geral de um sistema (ou ca a processo), a UML 2.0 oferece o Diagrama de Interao Geral, uma variao do ca ca Diagrama de Atividades no qual so utilizados quadros ao invs de ns de ao. a e o ca Estes podem aparecer no modo detalhado (apresentando seu comportamento interno) ou no. a A esse respeito, pode-se armar que (a) so verdadeiras todas as armativas. a (b) nenhuma das armativas verdadeira. e (c) somente as armativas II e III so verdadeiras. a (d) somente as armativas III e IV so verdadeiras. a (e) somente as armativas I, II e III so verdadeiras. a 53. [TE] Na UML, o Diagrama de Casos de Uso proporciona uma forma de representar a aplicao segundo a perspectiva do usurio. Considere o Diagrama de Casos de Uso ca a para um sistema de gerenciamento de cursos a distncia apresentado na gura abaixo a (prxima pgina). o a

A esse respeito, analise as seguintes armativas. I. O relacionamento < include > entre os casos de uso Elaborar Novo Curso, Congurar Curso e Selecionar Material Didtico representa um caminho obria gatrio de execuo de funes da aplicao. o ca co ca II. O caso de uso Consultar Detalhes sobre Material Didtico s executado se o a oe caso de uso Selecionar Material Didtico tiver sido executado anteriormente. a III. Os relacionamentos especiais < include > e < extends > so exclusivos para a casos de uso. IV. A utilizao de diferentes pers de usurio (atores: Aluno e Professor) ca a e representada atravs de um tipo de relacionamento especial chamado composio, e ca o qual pode ser aplicado tanto a casos de uso como entre atores. A anlise permite armar que a (a) todas as armativas so verdadeiras. a (b) nenhuma das armativas verdadeira. e (c) somente as armativas II e III so verdadeiras. a (d) somente as armativas III e IV so verdadeiras. a (e) somente as armativas I, II e III so verdadeiras. a

54. [TE] Qualidade uma das premissas bsicas para se desenvolver software hoje em dia. e a Contudo, gerenciar a qualidade dentro do processo de software no uma etapa trivial. a e Requer preparao, conhecimento tcnico adequado e, sobretudo, comprometimento de ca e todos os stakeholders envolvidos. A esse respeito, considere as seguintes armativas. I. O MPS.br uma iniciativa para Melhoria de Processo do Software Brasileiro. O e MPS.br adequa-se ` realidade das empresas brasileiras e est em conformidade a a com as normas ISO/IEC 12207. No entanto, no apresenta uma estratgia de a e compatibilidade com o CMMI - Capability Maturity Model Integration. II. A rastreabilidade de requisitos de software proporciona uma melhor visibilidade para a gerncia de qualidade do projeto. e III. Uma empresa de tecnologia certicada por meio de modelos como CMMI ou MPS.br oferece produtos de software tambm certicados. e IV. A padronizao um dos fundamentos bsicos da gerncia da qualidade. A ca e a e padronizao pode acontecer em diversos n ca veis: na documentao, no cdigo ca o e, principalmente, no processo. Considerando a gerncia da qualidade, assinale a alternativa CORRETA. e (a) Todas as armativas so verdadeiras. a (b) Nenhuma das armativas verdadeira. e (c) Somente as armativas II e III so verdadeiras. a (d) Somente as armativas II e IV so verdadeiras. a (e) Somente as armativas I, II e III so verdadeiras. a 55. [TE] Documentos de projeto de software servem principalmente para ajudar o projetista a tomar boas decises e para explicar o projeto para os outros envolvidos. o Levando em considerao o contedo de um documento de projeto, assinale a alternaca u tiva abaixo que contm tpicos de um modelo de guia para o documento de projeto. e o (a) Objetivo, escopo, requisitos, principais caracter sticas do projeto e detalhes do cdigo. o (b) Objetivo, prioridades gerais, viso geral do projeto, principais caracter a sticas do projeto e detalhes do projeto. (c) Viso geral do projeto, escopo, objetivo, principais caracter a sticas do projeto e detalhes do cdigo. o (d) Objetivo, prioridades gerais, requisitos, escopo e detalhes do projeto. (e) Nenhuma das anteriores.

56. [TE] Para atingir usabilidade, o projeto da interface de usurio para qualquer produto a interativo, incluindo software, necessita levar em considerao um nmero de fatores. ca u Marque, nas alternativas abaixo, o fator que NAO deve ser considerado na anlise de a usabilidade de um projeto de interface de usurio. a (a) Capacidades cognitivas e motoras de pessoas em geral. (b) Caracter sticas unicas da populao usuria em particular. ca a (c) Fatores que levem em considerao as restries de uso de um grupo em particular ca co no suportado pelo produto a (d) Requisitos das atividades dos usurios que esto sendo suportadas pelo produto. a a (e) Nenhuma das anteriores. 57. [TE] Levando em conta as podas alfa-beta na rvore Mini-Max abaixo, assinale a a alternativa que apresenta a quantidade de folhas que devero ser visitadas. a

(a) 7 (b) 8 (c) 10 (d) 11 (e) 13

58. [TE] Considerando que h(n) o custo estimado do n n at o objetivo, em relao ` e o e ca a busca informada, pode-se armar que (a) a busca gulosa minimiza h(n). (b) a busca A minimiza h(n). (c) a busca de custo uniforme minimiza h(n). (d) a busca gulosa minimiza h(n) somente se a heur stica for admiss vel. (e) a busca A minimiza h(n) somente se a heur stica for admiss vel. 59. [TE] Analise o seguinte conjunto de armativas caracterizando agentes computacionais e os ambientes em que operam. I. Um agente reexivo que no dispe de modelo de seu ambiente seleciona a prxia o o ma ao que vai executar tendo por base apenas as suas percepes atuais. ca co II. Um agente capaz de planejar seqncias futuras de aes no pode e no deve ter ue co a a representaes expl co citas de seus objetivos. III. Um ambiente determin stico aquele que permite a um agente, que se encontra e sozinho no ambiente, saber o resultado de uma ao realizada a partir do conca hecimento do estado do ambiente no momento em que a ao foi realizada e das ca caracter sticas da ao que o agente realizou. ca IV. Um ambiente parcialmente observvel aquele que s permite a um agente cona e o hecer completamente o estado atual do ambiente se o agente estiver sozinho no ambiente. V. Uma funo de utilidade uma funo que ajuda um agente a distinguir quais ca e ca percepes atuais so mais importantes para a realizaao dos objetivos do agente. co a c A esse respeito, pode-se concluir que esto CORRETAS a (a) somente as armativas I e II. (b) somente as armativas I e III. (c) somente as armativas III e IV. (d) somente as armativas III e V. (e) somente as armativas IV e V.

60. [TE] Analise as seguintes armativas. I. A estratgia de busca em largura encontra a soluo tima quando todos os ope ca o eradores de mudana de estado tm o mesmo custo. c e II. A estratgia de busca em profundidade sempre expande um menor nmero de ns e u o que a estratgia de busca em largura, quando aplicadas ao mesmo problema. e III. A estratgia de busca heur e stica encontra sempre a soluao de menor custo. c IV. A estratgia de busca heur e stica expande um nmero de ns em geral menor que u o o algoritmo de busca em largura, mas no garante encontrar a soluo tima. a ca o V. O algoritmo de busca heur stica que utiliza uma funo heur ca stica admiss vel encontra a soluo tima. ca o A esse respeito, pode-se concluir que (a) apenas a armativa V correta. e (b) todas as armativas so corretas. a (c) todas as armativas so falsas. a (d) apenas as armativas II e V so corretas. a (e) apenas as armativas I, IV e V so corretas. a 61. [TE] O realce de imagem tem como objetivo destacar detalhes nos procurando obter uma representao mais adequada do que a imagem original para uma determinada ca aplicao. ca Dessa forma, sobre as tcnicas utilizadas no realce de imagens, CORRETO armar e e que (a) o melhor resultado obtido depende do ltro aplicado na imagem. Normalmente, o mais aplicado o ltro da mediana. e (b) o melhor resultado obtido com a aplicao de ltros passa-baixas, cujos parmetros e ca a dependem do resultado desejado. (c) a aplicao de ltros da mdia sempre oferece resultado adequado no realce de ca e imagens. (d) o resultado mais adequado no realce de imagens est associado ` aplicao de a a ca ltro passa-altas e da interpretao subjetiva do observador que dever ter conca a hecimento a priori da imagem original. (e) o resultado mais adequado no realce de imagens est associado ` aplicao de a a ca ltro passa-baixas e da interpretao subjetiva do observador que dever ter conca a hecimento a priori da imagem original.

62. [TE] Um sistema de codicao e compresso de imagens consiste de dois blocos, que ca a so: o codicador e o decodicador. Entre as diversas tcnicas de codicao, a mais a e ca popular o cdigo de Human. Considere a tabela abaixo, em que apresentado o e o e cdigo resultante num processo de codicao. o ca
probabilidade 0,35 0,25 0,2 0,1 0,05 0,03 0,01 0,01 cdigo o 1 01 010 0101 01011 010110 0101100 0101101

Nesse caso, o comprimento mdio do cdigo obtido foi de: e o (a) 3,15 bits/s mbolo (b) 1,14 bits/s mbolo (c) 2,42 bits/s mbolo (d) 4,38 bits/s mbolo (e) 3,00 bits/s mbolo 63. [TE] Constitui(em) mtodo(s) para alterar o contraste de uma imagem em cores sem e alterar sua tonalidade. I. Transformar RGB em IHS, aumentar o contraste de I e fazer a transformao ca inversa IHS para RGB. II. Aumentar o contraste de I, transformar IHS em RGB e fazer a transformao ca inversa RGB para IHS. III. Aumentar o contraste em R, transformar RGB em IHS. A esse respeito, pode-se armar que (a) apenas o item I verdadeiro. e (b) apenas o item II verdadeiro. e (c) so verdadeiros apenas os itens I e II. a (d) so verdadeiros apenas os itens I e III. a (e) so verdadeiros apenas os itens II e III. a

64. [TE] O controle de congestionamento uma das funes desempenhadas pela Camada e co de Transporte no modelo TCP/IP. Sobre essa funo, assinale a alternativa INCORRETA. ca (a) No controle de congestionamento m-a-m, uma situao de congestionamento ca intu pelos hosts terminais via eventos como perda ou atraso excessivo de e da pacotes. (b) No controle de congestionamento assistido pela rede, os nodos (roteadores) enviam noticaes expl co citas do estado de congestionamento da rede diretamente ` fonte a de cada uxo que, por meio dele, trafega. (c) O mecanismo Explicit Congestion Notication (ECN) utiliza um dos dois ultimos bits do campo ToS do cabealho IPv4 para noticar a um destinatrio o estado c a de congestionamento da rede. (d) Ao perceber um estado de congestionamento na rede, uma conexo TCP, por a meio de seu mecanismo de preveno de congestionamento (congestion avoidance), ca reduz o tamanho de sua janela de congestionamento. (e) Na fase de partida lenta (slow start) de uma conexo TCP, o tamanho da janela de a congestionamento aumenta a cada RTT (Round-Trip Time) de forma exponencial, at que esse tamanho alcance um determinado valor de limiar (threshold ). e 65. [TE] Sobre o protocolo de transferncia de hipertextos (HTTP - Hyper-Text Transfer e Protocol ), CORRETO armar que e (a) O protocolo HTTP capaz de transportar nativamente arquivos no formato e binrio. a (b) A verso 1.0 do protocolo HTTP no permite a utilizao de cookies. a a ca (c) A verso 1.1 do protocolo HTTP difere da verso 1.0 na capacidade de transportar a a objetos maiores. (d) A instruo GET condicional permite que o cliente opte por receber um determica nado objeto do servidor apenas se este tiver sido alterado depois de uma determinada data e hora. (e) O protocolo HTTP no pode ser utilizado para transportar outros tipos de objetos a seno os hiper-textos. a

66. [TE] Considere os pares de endereos de hosts e suas respectivas mscaras de endereos c a c listados abaixo. I. 192.168.0.43/255.255.255.192 e 192.168.0.66/255.255.255.192 II. 192.168.1.97/255.255.255.224 e 192.168.1.118/255.255.255.224 III. 192.168.2.115/255.255.255.128 e 192.168.2.135/255.255.255.128 IV. 192.168.3.34/255.255.255.240 e 192.168.3.46/255.255.255.240 V. 192.168.4.167/255.255.255.224 e 192.168.4.207/255.255.255.224 Os itens nos quais o par citado pertence a uma mesma sub-rede so a (a) apenas I, II, V (b) apenas I, III (c) apenas II, IV (d) apenas II, III, IV (e) apenas III, IV, V 67. [TE] Analise as seguintes armativas. I. O protocolo UDP um protocolo da Camada de Transporte orientado a datae grama, enquanto que o TCP um protocolo da Camada de Transporte orientado e a conexo. a II. Apesar de o protocolo IP ser orientado a datagrama, o protocolo UDP necessrio e a por fornecer multiplexao de um endereo de rede em vrias portas, permitindo ca c a que mltiplos processos sejam endereados em um mesmo endereo de rede. u c c III. O protocolo TCP utiliza o tamanho da janela deslizante de uma conexo para o a controle de congestionamento. A esse respeito, pode-se armar que (a) somente a armativa I correta. e (b) somente as armativas I e II so corretas. a (c) somente as armativas I e III so corretas. a (d) somente as armativas II e III so corretas. a (e) todas as armativas so corretas. a

68. [TE] Considere as armativas sobre um Sistema de Arquivos Distribu dos (SAD). I. Um Servidor de Arquivos com Estado, em um SAD, mantm todo seu estado e no caso de uma falha, garantindo a recuperao do mesmo sem a necessidade de ca dilogo com os clientes. a II. II. Na gerncia de cache em um SAD, uma das pol e ticas utilizadas a writee through. O inconveniente dessa pol tica, comparada com outras, a pouca cone abilidade no caso de falhas no cliente. III. O uso de replicao em um SAD ao mesmo tempo que prov aumento na conaca e bilidade, tambm introduz um gargalo em termos de desempenho. e A esse respeito, pode-se armar que (a) nenhuma das armativas est correta. a (b) somente a armativa I est correta. a (c) somente a armativa II est correta. a (d) somente a armativa III est correta. a (e) somente as armativas I e III esto corretas. a 69. [TE] Analise as seguintes armativas concernentes a questes de projeto de sistemas o distribu dos. I. Um sistema distribu tolerante a falhas deve continuar operando na presena do c de problemas, podendo ocorrer uma degradao tanto no seu desempenho, como ca nas suas funcionalidades. II. No que diz respeito ` escalabilidade, o projeto de um sistema distribu deve a do prever que a demanda nos servios em qualquer dos equipamentos seja limitada c por uma constante dependente do nmero de nodos envolvidos. u III. Em um sistema distribu transparente quanto ` concorrncia, a informao de do a e ca quantos usurios esto empregando determinado servio deve ser omitida. a a c A anlise permite concluir que a (a) somente a armativa I est incorreta. a (b) somente a armativa II est incorreta. a (c) somente a armativa III est incorreta. a (d) somente as armativas I e III esto incorretas. a (e) todas as armativas esto incorretas. a

70. [TE] Em relao aos sistemas distribu ca dos, analise as seguintes armativas. I. Um sistema ass ncrono apresenta medida de tempo global. II. A passagem de mensagens o instrumento empregado para efetuar a comunicae co entre os processos de um sistema ass a ncrono. III. E poss simular um computador paralelo de memria compartilhada usando-se vel o um sistema distribu do. IV. Quando um determinado elemento de um sistema distribu efetua a difuso do a de uma mensagem por meio de um multicast, todos os elementos do sistema distribu recebem a mensagem. do A anlise permite concluir que a (a) somente a armativa IV est correta. a (b) somente as armativas I e II esto corretas. a (c) somente as armativas I e III esto corretas. a (d) somente as armativas II e III esto corretas. a (e) somente as armativas I e IV esto corretas. a