2008

Computao
Carlos Augusto Prolo Fabiano Passuelo Hessel Miriam Sayo
(organizadores)

ENADE COMENTADO 2008: Computao

Pontifcia Universidade Catlica do Rio Grande do Sul Chanceler: Dom Dadeus Grings Reitor: Joaquim Clotet Vice-Reitor: Evilzio Teixeira Conselho Editorial: Antnio Carlos Hohlfeldt Elaine Turk Faria Gilberto Keller de Andrade Helenita Rosa Franco Jaderson Costa da Costa Jane Rita Caetano da Silveira Jernimo Carlos Santos Braga Jorge Campos da Costa Jorge Luis Nicolas Audy (Presidente) Jos Antnio Poli de Figueiredo Jussara Maria Rosa Mendes Lauro Kopper Filho Maria Eunice Moreira Maria Lcia Tiellet Nunes Marlia Costa Morosini Ney Laert Vilar Calazans Ren Ernaini Gertz Ricardo Timm de Souza Ruth Maria Chitt Gauer

EDIPUCRS: Jernimo Carlos Santos Braga Diretor Jorge Campos da Costa Editor-chefe

Carlos Augusto Prolo Fabiano Passuelo Hessel Miriam Sayo

(Organizadores)

ENADE COMENTADO 2008: Computao

Porto Alegre 2009

 EDIPUCRS, 2009 Capa: Vincius de Almeida Xavier Preparao de originais: Carlos Augusto Prolo Diagramao: Josianni dos Santos Nunes Reviso lingustica: Grasielly Hanke Angeli

Questes retiradas da prova do ENADE 2008 da rea de Computao

Dados Internacionais de Catalogao na Publicao (CIP)

E56 ENADE comentado 2008 [recurso eletrnico] : computao / Carlos Augusto Prolo, Fabiano Passuelo Hessel, Miriam Sayo (Organizadores). Porto Alegre : EDIPUCRS, 2009.
184 p. Sistema requerido: Adobe Acrobat Reader Modo de Acesso: World Wide Web: <http://www.pucrs.br/orgaos/edipucrs/> ISBN 978-85-7430-852-4 (on-line)

1. Ensino Superior Brasil Avaliao. 2. Exame Nacional de Cursos (Educao). 3. Computao Ensino Superior. I. Prolo, Carlos Augusto. II. Hessel, Fabiano Passuelo. III. Sayo, Miriam.
CDD 378.81

Ficha Catalogrfica elaborada pelo Setor de Tratamento da Informao da BC-PUCRS

Av. Ipiranga, 6681 - Prdio 33 Caixa Postal 1429 90619-900 Porto Alegre, RS - BRASIL Fone/Fax: (51) 3320-3711 E-mail: edipucrs@pucrs.br http://www.edipucrs.com.br

SUMRIO

APRESENTAO ............................................................................................... 12 Avelino Francisco Zorzo QUESTES DO NCLEO COMUM QUESTO 11 ....................................................................................................... 16 Fernanda Denardin Walker QUESTO 12 ....................................................................................................... 19 Bernardo Copstein e Flvio Moreira de Oliveira QUESTO 13 ....................................................................................................... 22 Carlos Augusto Prolo QUESTO 14 ....................................................................................................... 24 Bernardo Copstein e Jlio Henrique Arajo Pereira Machado QUESTO 15 ....................................................................................................... 28 Dilnei Venturini e Jlio Henrique Arajo Pereira Machado QUESTO 16 ....................................................................................................... 30 Rafael Prikladnicki QUESTO 17 ....................................................................................................... 33 Alfio Ricardo de Brito Martini QUESTO 18 ....................................................................................................... 36 Michael da Costa Mra QUESTO 19 ....................................................................................................... 38 Csar Augusto Fonticielha De Rose e Tiago Coelho Ferreto

QUESTO 20 DISCURSIVA.............................................................................. 40 Joo Batista Souza de Oliveira QUESTES DO BACHARELADO EM CINCIA DA COMPUTAO QUESTO 21 ....................................................................................................... 43 Eduardo Henrique Pereira de Arruda QUESTO 22 ....................................................................................................... 45 Alexandre Agustini QUESTO 23 ....................................................................................................... 47 Eduardo Henrique Pereira de Arruda QUESTO 24 ....................................................................................................... 49 Carlos Augusto Prolo QUESTO 25 ....................................................................................................... 52 Soraia Raupp Musse QUESTO 26 ....................................................................................................... 54 Isabel Harb Manssour, Marcelo Cohen e Mrcio Sarroglia Pinho QUESTO 27 ....................................................................................................... 56 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 28 ....................................................................................................... 57 Renata Viera QUESTO 29 ....................................................................................................... 59 Carlos Augusto Prolo QUESTO 30 ....................................................................................................... 62 Ana Cristina Benso da Silva e Cristina Moreira Nunes

QUESTO 31 ....................................................................................................... 63 Michael da Costa Mra QUESTO 32 ....................................................................................................... 65 Paulo Henrique Lemelle Fernandes QUESTO 33 ....................................................................................................... 69 Alexandre Agustini QUESTO 34 ....................................................................................................... 71 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 35 ....................................................................................................... 73 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 36 ....................................................................................................... 75 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 37 ....................................................................................................... 78 Hlio Radke Bittencourt QUESTO 38 ....................................................................................................... 80 Csar Augusto Missio Marcon QUESTO 39 DISCURSIVA.............................................................................. 82 Carlos Augusto Prolo QUESTO 40 DISCURSIVA.............................................................................. 85 Eduardo Henrique Pereira de Arruda QUESTES DA ENGENHARIA DE COMPUTAO QUESTO 41 ....................................................................................................... 89 Anderson Royes Terroso e Pablo Alberto Spiller

QUESTO 42 ....................................................................................................... 94 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 43 ....................................................................................................... 95 Ney Laert Vilar Calazans QUESTO 44 (ANULADA) ................................................................................... 98 QUESTO 45 ......................................................................................................100 Dalcidio Moraes Claudio QUESTO 46 ......................................................................................................102 Dalcidio Moraes Claudio QUESTO 47 ......................................................................................................104 Fernando Gehm Moraes QUESTO 48 ......................................................................................................105 Dalcidio Moraes Claudio QUESTO 49 ......................................................................................................106 Mrcio Sarroglia Pinho, Isabel Harb Manssour e Marcelo Cohen QUESTO 50 ......................................................................................................107 Ney Laert Vilar Calazans QUESTO 51 ......................................................................................................111 Joo Batista Souza de Oliveira QUESTO 52 ......................................................................................................114 Alexandre Agustini QUESTO 53 ......................................................................................................116 Hlio Radke Bittencourt

QUESTO 54 ......................................................................................................119 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 55 ......................................................................................................121 Eduardo Augusto Bezerra QUESTO 56 ......................................................................................................124 Fernando Gehm Moraes QUESTO 57 ......................................................................................................126 Fernando Gehm Moraes QUESTO 58 ......................................................................................................127 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 59 DISCURSIVA.............................................................................128 Celso Maciel da Costa QUESTO 60 DISCURSIVA.............................................................................130 Edgar Bortolini QUESTES DO BACHARELADO EM SISTEMAS DE INFORMAO QUESTO 61 ......................................................................................................134 Gilberto Keller de Andrade QUESTO 62 ......................................................................................................137 Ronei Martins Ferrigolo QUESTO 63 ......................................................................................................140 Eduardo Henrique Pereira de Arruda QUESTO 64 ......................................................................................................142 Gilberto Keller de Andrade

QUESTO 65 ......................................................................................................144 Marcelo Hideki Yamaguti QUESTO 66 ......................................................................................................146 Dilnei Venturini QUESTO 67 ......................................................................................................148 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 68 ......................................................................................................149 Eduardo Henrique Pereira de Arruda e Duncan Dubugras Alcoba Ruiz QUESTO 69 ......................................................................................................151 Miriam Sayo QUESTO 70 ......................................................................................................153 Ana Cristina Benso da Silva e Cristina Moreira Nunes QUESTO 71 ......................................................................................................154 Marcelo Hideki Yamaguti QUESTO 72 ......................................................................................................156 Rafael Prikladnicki QUESTO 73 ......................................................................................................158 Eduardo Meira Peres QUESTO 74 ......................................................................................................164 Marco Aurlio Souza Mangan QUESTO 75 ......................................................................................................167 Tiago Coelho Ferreto e Cristina Moreira Nunes QUESTO 76 ......................................................................................................169 Duncan Dubugras Alcoba Ruiz

QUESTO 77 ......................................................................................................170 Miriam Sayo QUESTO 78 ......................................................................................................173 Ana Paula Terra Bacelo QUESTO 79 DISCURSIVA.............................................................................175 Ana Paula Terra Bacelo, Carlos Augusto Prolo, Daniel Antonio Callegari, Gilberto Keller de Andrade, Jorge Luis Nicolas Audy, Marcelo Hideki Yamaguti, Marco Aurlio Souza Mangan, Miriam Sayo, Ronei Martins Ferrigolo QUESTO 80 DISCURSIVA.............................................................................178 Marcelo Hideki Yamaguti LISTA DE CONTRIBUINTES..............................................................................183

APRESENTAO

A avaliao de estudantes tem sido prtica h muitos anos como forma de verificar o aprendizado dos alunos em relao a determinados contedos. Nos ltimos anos temos notado uma crescente demanda, da prpria sociedade, em conhecer o resultado da avaliao de estudantes no somente em relao a um determinado contedo, mas a um conjunto de contedos. Essas avaliaes buscam trazer informaes sobre a formao de um determinado estudante nas diversas instituies existentes no Brasil (o mesmo processo tambm acontece em diversos outros pases). Na rea de Computao as principais instituies de ensino superior do Brasil com programas de ps-graduao sentiam a necessidade de uma avaliao global de estudantes dos cursos de Computao. Como a rea no possua um sistema de avaliao nacional, o Frum de Coordenadores de PsGraduao, um Grupo de Trabalho da Sociedade Brasileira de Computao (SBC), props uma avaliao para todos os alunos que desejassem concorrer a uma vaga em um programa de ps-graduao em Computao no Brasil. Esta avaliao recebeu o nome de POSCOMP e realizada h diversos anos pela SBC. A necessidade desta avaliao surgiu para que o processo de seleo fosse o mais justo possvel, pois, em geral, a mdia final de cada aluno difere muito de instituio para instituio. Entretanto, o POSCOMP uma avaliao individualizada, na qual os resultados no so divulgados de maneira ampla e realizada de maneira voluntria, no servindo para um processo de avaliao de cursos ou institucionais de maneira ampla. Para uma avaliao mais geral, no Brasil existem duas principais avaliaes oficiais realizadas com estudantes que finalizam o Ensino Mdio ou Ensino Superior. Quando terminam o Ensino Mdio, os estudantes so avaliados por meio do Exame Nacional de Ensino Mdio (ENEM). Por outro lado, os estudantes ingressantes (aqueles que j realizaram de 7% a 22% da carga horria do curso) ou concluintes (aqueles que j realizaram pelo menos 80% da carga horria do curso) de algum curso de graduao so avaliados atravs do

12

Exame Nacional de Desempenho de Estudantes (ENADE). O ENADE faz parte do Sistema Nacional de Avaliao da Educao Superior (SINAES) e busca aferir o rendimento dos estudantes dos cursos de graduao das Instituies de Ensino Superior no Brasil. Tal importncia dada ao ENADE pelo MEC, que o aluno selecionado a participar tem sua formatura condicionada ao efetivo comparecimento prova, e atualmente cogita-se em universalizar a participao do ENADE tornando-o obrigatrio a todos os estudantes. O ENADE composto por uma prova, um questionrio de impresses dos estudantes sobre a prova, um questionrio socioeconmico e um questionrio do coordenador do(a) curso/habilitao. A prova composta por 40 questes, sendo 10 questes de formao geral e 30 questes de componente especfico. Este livro surgiu de um senso comum existente entre os professores de que os alunos tm procurado provas j realizadas como fonte de consulta por diversos motivos, entre os quais, curiosidade, para sentirem-se seguros quando da realizao do ENADE, para verificar em que reas no possuem determinado conhecimento ou como fonte de exerccios para os cursos que esto realizando. Apesar de indicar para os estudantes onde encontrar as provas e resultados, diversas vezes os estudantes trazem as questes para os professores no sentido de entender a resposta apresentada. Assim este livro tenta responder alguns dos questionamentos dos alunos. Muitas das discusses sobre esta necessidade aconteceram na sala de convivncia dos professores da Faculdade de Informtica (FACIN) da Pontifcia Universidade Catlica do Rio Grande do Sul (PUCRS). Essas discusses aconteciam entre os intervalos de aula, quando o professor Gilberto Keller de Andrade props um desafio ao conjunto de professores: que os mesmos respondessem s questes do ENADE de maneira comentada e juntassem essas respostas em um livro para consulta dos estudantes. Atravs deste volume, a Pr-Reitoria de Graduao da PUCRS, atravs da EDIPUCRS, lana o e-book ENADE 2008 Comentado: Computao, primeiro volume da Coleo ENADE Comentado. Esta obra apresenta as questes do componente especfico das provas aplicadas aos alunos dos trs cursos da rea de Computao (Cincia da Computao, Engenharia de Computao e Sistemas

13

de Informao). Este volume consiste de 10 questes comuns aos trs cursos mais 20 questes particulares de cada curso (70 questes no total da obra). Optou-se por no abordar neste livro as 10 questes de conhecimentos gerais comuns a todas as provas. O livro contou com o apoio de diversos professores das Faculdades de Informtica, de Engenharia e de Matemtica. A organizao das questes de cada uma das provas foi realizada pelos professores Carlos Augusto Prolo (questes comuns e do curso de Cincia da Computao), Fabiano Passuelo Hessel (questes do curso de Engenharia de Computao) e Miriam Sayo (questes do curso de Sistemas de Informao). Os professores foram orientados a responderem de maneira livre, sem seguir um padro predeterminado, podendo trabalhar questes conceituais em suas respostas ou at observaes crticas quanto formulao das questes. Algumas questes foram respondidas no por um nico professor, mas por um conjunto de professores que discutiram a melhor forma de responder s mesmas. Este livro com certeza ser um excelente apoio aos alunos da rea de Computao dos diversos cursos de graduao existentes no Brasil. Ao mesmo tempo, professores tambm podero utilizar o mesmo para enriquecer o material utilizado em sala de aula. Porto Alegre, maio de 2009 Avelino Francisco Zorzo Diretor da Faculdade de Informtica da PUCRS

14

QUESTES DO NCLEO COMUM

QUESTO 11 Com relao s diferentes tecnologias de armazenamento de dados, julgue os itens a seguir. I Quando a tenso de alimentao de uma memria ROM desligada, os dados dessa memria so apagados. Por isso, esse tipo de memria denominado voltil. II III IV O tempo de acesso memria RAM maior que o tempo de acesso a um registrador da unidade central de processamento (UCP). O tempo de acesso memria cache da UCP menor que o tempo de acesso a um disco magntico. O tempo de acesso memria cache da UCP maior que o tempo de acesso memria RAM. Esto certos apenas os itens I e II. I e III. II e III. II e IV. III e IV.

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autora: Fernanda Denardin Walker Comentrio: Sobre o item I, segundo Loureno [1], a memria ROM (Read Only Memory - Memria Apenas de Leitura) uma memria no voltil e apenas de leitura que chega ao usurio j previamente gravada. O fabricante grava as informaes na pastilha e estas so permanentes, no havendo possibilidade de alterao. Esse tipo de memria utilizado no armazenamento de programas e/ou informaes fixas para sistemas produzidos em srie. No entanto, existem tipos especiais de memria ROM que permitem alterao:

16

 PROM (Programmable Read Only Memory Memria Apenas de Leitura Programvel): uma memria no voltil e apenas de leitura, porm programvel. Nesta memria, a programao pode ser realizada pelo prprio usurio. No entanto, uma vez programada, no permite a alterao de seu contedo. EPROM (Erasable Programmable Read Only Memory Memria Apenas de Leitura Programvel e Apagvel): uma memria no voltil, apenas de leitura e reprogramvel. Sua programao feita eletricamente, podendo ser apagada atravs da exposio de sua pastilha luz ultravioleta. EEPROM (Electrically Erasable Programmable Read Only Memory Memria Apenas de Leitura Programvel e Apagvel Eletricamente): assim como a EPROM, esta memria pode ser programada e apagada, porm, ao invs de utilizar luz ultravioleta para apag-la, utiliza-se um sinal eltrico. Pode-se concluir, ento, que a afirmativa I FALSA. Com relao s afirmaes II, III e IV, Monteiro [2] apresenta o subsistema de memria constitudo de um conjunto de diferentes tipos, organizados de forma hierrquica. Para representar esta hierarquia, utilizada uma estrutura na forma de pirmide, cuja base larga simboliza a elevada capacidade, o tempo de acesso e o custo do componente ali representado.

Custo alto Velocidade alta Capacidade baixa

Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada

Memria auxiliar

17

Um dos aspectos considerados a velocidade, que se refere ao tempo de acesso, ou seja, quanto tempo a memria gasta para colocar uma informao no barramento de dados aps uma determinada posio ter sido endereada. O valor do tempo de acesso de uma memria dependente da sua tecnologia de construo e da velocidade dos seus circuitos. Ele varia bastante para cada tipo, de alguns poucos nanossegundos (ns) at dezenas ou mesmo centenas de milissegundos (ms), no caso da memria auxiliar. Diante desse esquema comparativo, chega-se concluso de que as afirmativas II e III so VERDADEIRAS, enquanto a IV FALSA. Ento a letra C, que afirma que II e III esto CERTAS, a alternativa correta para a questo.

Referncias: [1] LOURENO, Antonio Carlos, et al. Circuitos Digitais. So Paulo: Editora rica, 1996. [2] MONTEIRO, Mrio A. Introduo Organizao de Computadores. Editora: LTC.

18

QUESTO 12 Ao longo de todo o desenvolvimento do software, devem ser aplicadas atividades de garantia de qualidade de software (GQS), entre as quais se encontra a atividade de teste. Um dos critrios de teste utilizados para gerar casos de teste o denominado critrio dos caminhos bsicos, cujo nmero de caminhos pode ser determinado com base na complexidade ciclomtica. Considerando-se o grafo de fluxo de controle apresentado na figura ao lado, no qual os ns representam os blocos de comandos e as arestas representam a transferncia de controle, qual a quantidade de caminhos bsicos que devem ser testados no programa associado a esse grafo de fluxo de controle, sabendo-se que essa quantidade igual complexidade ciclomtica mais um? 1. 3. 4. 7. 8.

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autores: Bernardo Copstein e Flvio Moreira de Oliveira Comentrio: Complexidade ciclomtica uma mtrica de software desenvolvida por Thomas J. McCabe em 1976. Ela mede a quantidade de lgica de deciso usada em um mdulo de software. Mais especificamente, mede o nmero de caminhos linearmente independentes atravs do cdigo fonte de um programa. A complexidade ciclomtica medida a partir do grafo de fluxo de controle de um programa: os nodos do grafo correspondem aos comandos do programa e uma aresta orientada conecta dois nodos se o segundo comando puder ser executado imediatamente aps o primeiro. O conceito de complexidade ciclomtica importante na rea de teste de software porque ajuda a definir o esforo de teste necessrio para se verificar um determinado mdulo. Quanto maior a complexidade, maior o nmero de casos de

19

teste necessrios para verificar adequadamente o mdulo. Por exemplo, dado que Cm seja a complexidade ciclomtica de um mdulo m, sabe-se que: a) Cm a quantidade mxima de testes necessrios para se obter cobertura de ramos sobre o grafo de fluxo de controle do mdulo m. b) Cm a quantidade mnima de testes necessrios para se obter cobertura de caminhos sobre o grafo de fluxo de controle do mdulo m. A questo 12 solicita que se avalie a quantidade de caminhos bsicos que devem ser testados no programa associado ao grafo de fluxo de controle apresentado (ver figura 1).

Figura 1 Grafo de fluxo de controle apresentado na questo 12.

O mtodo dos caminhos bsicos de McCabe apresentado por Jorgensen (1995). Por este mtodo, o nmero ciclomtico de um grafo G, denotado por V(G), igual a: V(G) = e n + p Onde: e = nmero de arestas do grafo n = nmero de nodos do grafo p = nmero de componentes de G
20

A proposta de McCabe baseia-se na teoria dos grafos, de onde se sabe que o nmero ciclomtico de um grafo fortemente conectado corresponde quantidade de circuitos independentes do grafo (um circuito similar a uma cadeia, sem laos ou decises). Para Jorgensen, um componente de um grafo um conjunto maximal de nodos conectados. Neste caso, todo grafo de programa ter p = 1, visto que nodos no conectados correspondem a comandos que nunca sero alcanados. No caso da figura 1, o nmero ciclomtico seria: V(G) = 9 7 + 1 = 3. O mtodo dos caminhos bsicos de McCabe coloca ainda que, como os grafos de programa no so fortemente conexos, necessrio acrescentar uma aresta conectando o ltimo nodo ao primeiro de maneira a obter esta caracterstica. Por esta razo a questo coloca que o nmero de caminhos bsicos a serem testados igual complexidade ciclomtica mais um. Por esta razo, dado que o nmero ciclomtico calculado foi 3, somandose 1, a resposta correta da questo 12 4. A questo, porm, polmica. O prprio Jorgensen coloca que existe confuso na literatura sobre a frmula da complexidade ciclomtica. Algumas fontes usam a frmula V(G) = e n + p, enquanto outras usam V(G) = e n + 2p, j prevendo na prpria frmula o acrscimo do arco extra que torna o grafo fortemente conexo. Alm disso, todos concordam que e igual ao nmero de arestas e que n igual ao nmero de nodos, mas alguns consideram p como o nmero de componentes do grafo e outros como sendo o nmero de regies (p. ex. Pezz e Young (2008) e Delamaro et al. (2007)). So diferenas sutis, mas que podem causar alteraes no resultado.

Referncias: JORGENSEN, P.C. Software Testing a Craftsmans Approach. CRC Press, 1995. DELAMARO, M.E.; MALDONADO, J.C.; JINO, M. Introduo ao Teste de Software. Campus, 2007. PEZZ, M.; YOUNG, M. Teste e Anlise de Software. Bookman, 2008.

21

QUESTO 13 Considerando o conjunto A = {1, 2, 3, 4, 5, 6}, qual opo corresponde a uma partio desse conjunto? {{1}, {2}, {3}, {4}, {5}, {6}} {{1}, {1,2}, {3,4}, {5, 6}} {{ }, {1, 2, 3}, {4, 5, 6}} {{1, 2, 3}, {5, 6}} {{1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}}

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autor: Carlos Augusto Prolo Comentrio: Esta uma questo bastante simples. Dado um conjunto A, uma partio de A um conjunto de subconjuntos de A tal que: 1. A unio de todos os subconjuntos igual a A. 2. Os subconjuntos so disjuntos, isto , no h elementos comuns a dois ou mais subconjuntos, a interseco de cada par de subconjuntos vazia. 3. No permitido o subconjunto vazio. Mais formalmente, PA = {A1, A2, ..., An}, para n>0 uma partio de A, se: 1. A1 A2 ... An = A 2. Para todo 1 <= i < j <=n, Ai Aj = 3. Para todo 1 <= i <=n, Ai Um exemplo tpico quando o professor divide os alunos (o conjunto de alunos) em grupos de trabalho. Um aluno no pode estar em mais de um grupo, no faz sentido um grupo sem alunos, e cada aluno tem que estar em um grupo (mesmo que seja apenas ele no grupo). A palavra grupo neste exemplo est sendo usada de maneira informal, mas os termos partio e particionamento so termos tcnicos com significado bastante preciso na Matemtica e Computao, como definido acima. Quando a partio definida atravs de uma relao de equivalncia, os subconjuntos da partio so ento chamados classes de equivalncia. Mas esta outra histria.

22

A alternativa A est correta porque a unio dos conjuntos {1}, {2}, {3}, {4}, {5}, {6} precisamente o conjunto A = {1, 2, 3, 4, 5, 6}; os conjuntos {1}, {2}, {3}, {4}, {5}, {6} so disjuntos entre si, isto , no h elemento repetido em mais de um conjunto, e nenhum conjunto vazio. A alternativa B est errada porque desrespeita a restrio 2: os conjuntos no so disjuntos ({1} e {1,2} tem elemento em comum). A alternativa C est errada porque desrespeita a restrio 3: o subconjunto vazio no pode estar incluso. A alternativa D est errada porque desrespeita a regra 1: falta o elemento 4. A alternativa E est errada pelo mesmo motivo que a B: os subconjuntos no so disjuntos.

23

QUESTO 14 Um programador props um algoritmo no-recursivo para o percurso em preordem de uma rvore binria com as seguintes caractersticas. Cada n da rvore binria representado por um registro com trs campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente. O algoritmo deve ser invocado inicialmente tomando o ponteiro para o n raiz da rvore binria como argumento. O algoritmo utiliza push() e pop() como funes auxiliares de empilhamento e desempilhamento de ponteiros para ns de rvore binria, respectivamente. A seguir, est apresentado o algoritmo proposto, em que representa o ponteiro nulo. Procedimento preordem (ptraiz : PtrNoArvBin) Var ptr : PtrNoArvBin; ptr := ptraiz; Enquanto (ptr ) Faa escreva (ptr.chave); Se (ptr.dir ) Ento push(ptr.dir); Se (ptr.esq ) Ento push(ptr.esq); ptr := pop(); Fim_Enquanto Fim_Procedimento Com base nessas informaes e supondo que a raiz de uma rvore binria com n ns seja passada ao procedimento preordem(), julgue os itens seguintes. I II III O algoritmo visita cada n da rvore binria exatamente uma vez ao longo do percurso. O algoritmo s funcionar corretamente se o procedimento pop() for projetado de forma a retornar caso a pilha esteja vazia. Empilhar e desempilhar ponteiros para ns da rvore so operaes que podem ser implementadas com custo constante.

24

IV

A complexidade do pior caso para o procedimento preordem() O(n).

Assinale a opo correta. (A) (B) (C) (D) (E) Apenas um item est certo. Apenas os itens I e IV esto certos. Apenas os itens I, II e III esto certos. Apenas os itens II, III e IV esto certos. Todos os itens esto certos.

Gabarito: Alternativa E Autores: Bernardo Copstein e Jlio Henrique Arajo Pereira Machado Comentrio: Esta uma questo tpica da disciplina de algoritmos e programao. Ela envolve os conceitos bsicos de manipulao de estruturas de dados para a soluo de um problema. No caso da questo de nmero 14, as estruturas de dados utilizadas so: rvore binria e pilha. Alm desses conceitos, a questo tambm aborda os tpicos de algoritmos recursivos e complexidade de algoritmos. Em termos de linguagem de programao, a questo foi construda sobre o paradigma estruturado. Para a soluo da questo, deve ser utilizada a estrutura de dados rvore binria, implementada atravs do encadeamento de ns, conforme indicado pela primeira caracterstica do algoritmo apresentado Cada n da rvore binria representado por um registro com trs campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente. A figura 2 traz um exemplo de rvore binria juntamente com sua representao da estrutura de dados encadeada.

Figura 2 rvore binria e estrutura de dados correspondente

25

Alternativa I: Essa alternativa correta, pois o procedimento apresentado (pr-ordem) um dos muitos algoritmos de caminhamento (outros algoritmos muito utilizados so ps-ordem, ordem central e amplitude) cujo propsito percorrer uma rvore binria de modo que cada n seja visitado uma nica vez. A definio do algoritmo de caminhamento em pr-ordem inerentemente recursiva e pode ser enunciada como: 1. visitar o n; 2. percorrer em pr-ordem o n filho esquerdo; 3. percorrer em pr-ordem o n filho direito. Como exemplo, tomando a rvore da figura 2 e comeando a percorrer a estrutura pelo n A, teramos como resultado do algoritmo de caminhamento a sequncia de visitao: A, B, D, E, C. O algoritmo apresentado para o caminhamento em pr-ordem uma das possveis solues que no utilizam a recurso na soluo. Nesse caso foi utilizada a estrutura de dados pilha como uma estrutura auxiliar que mantm uma coleo de ns que ainda no foram visitados. Seguindo-se a execuo do algoritmo passo a passo, verifica-se que o mesmo visita cada n da rvore uma nica vez. Alternativa II: A alternativa correta. O algoritmo utiliza uma pilha para manter uma coleo de ns ainda no visitados da rvore e, a cada lao de iterao (o lao enquanto), aps visitar o n corrente, empilha respectivamente seus filhos direito e esquerdo, escolhendo, dessa maneira, quais ns devero ser visitados no futuro. Como ltimo comando no lao de iterao, o algoritmo executa uma operao de pop() que remove dessa pilha o prximo n que ser visitado em pr-ordem. Contudo, esse n recm removido da pilha o elemento principal na condio de trmino do lao de repetio (ptr ) e, caso nunca seja nulo(), o algoritmo ir incorrer em um lao de repetio infinito! Mas em nenhum momento o algoritmo executa uma
26

operao de empilhamento do valor nulo (push()), sendo assim, a operao pop que dever retornar o valor nulo () caso no exista mais nenhum n a ser visitado, ou seja, caso o nodo A esteja vazio. Alternativa III: Essa alternativa correta, pois as operaes de empilhamento (push) e desempilhamento (pop) podem ser implementadas de maneira eficiente sobre uma pilha utilizando tanto uma estrutura encadeada quanto uma estrutura esttica. Para entender que o custo de tempo de execuo dessas operaes constante, assume-se que o tempo necessrio para recuperar e armazenar um dado na memria constante. Tambm se assume que o tempo necessrio para efetuar operaes aritmticas bsicas e de comparao de valores tambm constante. Sendo assim, considere o seguinte algoritmo para implementar as operaes de push e pop sobre um estrutura esttica de arranjo. Note que ambas as operaes realizam apenas operaes cujo tempo de execuo considerado constante e, portanto, o tempo de execuo da mesma tambm ser constante. Procedimento push(no : PtrNoArvBin) arranjo[contador++] := no; Fim_Procedimento Procedimento pop(no : PtrNoArvBin) retorne arranjo[--contador]; Fim_Procedimento Alternativa IV: Essa alternativa correta, pois para imprimir toda a rvore o algoritmo precisa visitar todos os n nodos e cada passagem pelo lao uma visita a um nodo. Cada operao de visita realiza um nmero constante de operaes desde que as operaes de push() e pop() sejam implementadas em tempo constante. Como no total so n passos com um nmero constante de operaes em cada passo, o trabalho total O(n).

27

QUESTO 15 Alm do acesso a pginas html, a Internet tem sido usada cada vez mais para a cpia e troca de arquivos de msicas, filmes, jogos e programas. Muitos desses arquivos possuem direitos autorais e restries de uso. Considerando o uso das redes ponto-a-ponto para a troca de arquivos de msicas, filmes, jogos e programas na Internet, a quem cabe a identificao e o cumprimento das restries de uso associados a esses arquivos? aos programas de troca de arquivo aos usurios ao sistema operacional aos produtores dos arquivos aos equipamentos roteadores da Internet

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autores: Dilnei Venturini e Jlio Henrique Arajo Pereira Machado Comentrio: A questo trata de definir a quem cabe a identificao e o cumprimento das restries de uso de arquivos trocados atravs de redes ponto-a-ponto. Assim, compreende-se duas questes: 1) quem identifica as restries de uso? e 2) quem cumpre as restries de uso? A opo A refere-se aos programas de troca de arquivo. Tecnicamente falando, esses programas podem identificar a existncia de questes autorais. Porm, no atual estado da tecnologia, os programas de troca de arquivo ainda no possuem funcionalidades capazes de fazer cumprir eventuais restries em 100% das situaes. A opo C refere-se ao sistema operacional. Para este pode ser utilizado o mesmo raciocnio da opo A, porm em situao ainda mais prejudicada pelo prprio objetivo (mais genrico) de um sistema operacional. A opo D refere-se aos produtores dos arquivos. Ao alcance destes est a possibilidade da utilizao da tecnologia para buscar bloquear a utilizao da sua obra em situaes no autorizadas. Entretanto, novamente a experincia

28

demonstra que atualmente este objetivo impossvel de ser atingido em 100% dos casos. A opo E refere-se aos equipamentos roteadores da Internet. A funo bsica de um roteador definir a melhor rota (caminho) para que uma informao (pacote de dados) chegue ao seu destino. Outras funes adicionais existentes atualmente (p. ex., priorizao de mensagens e recursos de segurana) no so capazes de identificar restries de uso sobre o contedo transmitido e fazer cumprir tais restries. A opo B refere-se aos usurios. A evoluo da tecnologia tem proporcionado o surgimento de novas formas de relaes entre consumidores e fornecedores. Essas novas formas tanto contribuem para a divulgao do produto quanto, em muitos casos, facilitam a quebra das regras do jogo. Independente dos recursos tecnolgicos, os usurios possuem condies tanto de identificar (reconhecer) um contedo restrito quanto, em conhecendo-o, no execut-lo, ou execut-lo cumprindo as restries de uso existentes. Alm disso, sobre outra abordagem, um dos princpios gerais do Direito declara: a ningum lcito desconhecer a lei ou invocar o desconhecimento da lei em benefcio prprio. Deste fato decorre a responsabilidade civil e criminal do indivduo que no cumpre as restries legais. Independente das facilidades tcnicas disponibilizadas pela tecnologia. Assim, a quem cabe a parte do processo de identificao e cumprimento das restries de uso associados aos arquivos o usurio (opo B).

29

QUESTO 16 O gerenciamento de configurao de software (GCS) uma atividade que deve ser realizada para identificar, controlar, auditar e relatar as modificaes que ocorrem durante todo o desenvolvimento ou mesmo durante a fase de manuteno, depois que o software for entregue ao cliente. O GCS embasado nos chamados itens de configurao, que so produzidos como resultado das atividades de engenharia de software e que ficam armazenados em um repositrio. Com relao ao GCS, analise as duas asseres apresentadas a seguir. No GCS, o processo de controle das modificaes obedece ao seguinte fluxo: comea com um pedido de modificao de um item de configurao, que leva aceitao ou no desse pedido e termina com a atualizao controlada desse item no repositrio

porque o controle das modificaes dos itens de configurao baseia-se nos processos de check-in e check-out que fazem, respectivamente, a insero de um item de configurao no repositrio e a retirada de itens de configurao do repositrio para efeito de realizao das modificaes. Acerca dessas asseres, assinale a opo correta. (A) As duas asseres so proposies verdadeiras, e a segunda justificativa correta da primeira. (B) B As duas asseres so proposies verdadeiras, e a segunda no justificativa correta da primeira. (C) C A primeira assero uma proposio verdadeira, e a segunda proposio falsa. (D) D A primeira assero uma proposio falsa, e a segunda proposio verdadeira. (E) E As duas asseres so proposies falsas. Gabarito: Alternativa B Autor: Rafael Prikladnicki uma uma uma uma

30

Comentrio: A Gerncia de Configurao de Software (GCS), tambm conhecida como Gerncia de Configurao (GC) ou ainda Gesto de Configurao de Software, uma rea da Engenharia de Software que fornece apoio s atividades de desenvolvimento. Suas principais atribuies so o controle de verso, o controle de mudana e a auditoria das configuraes. Tambm pode ser definida como o conjunto de atividades projetadas para controlar as mudanas pela identificao dos produtos do trabalho que sero alterados, estabelecendo um relacionamento entre eles, definindo o mecanismo para o gerenciamento de diferentes verses desses produtos, controlando as mudanas impostas, e auditando e relatando as mudanas realizadas. Geralmente as mudanas so realizadas em itens de configurao. Um item de configurao um artefato produzido durante o desenvolvimento de software e precisa sofrer controle de verses e de mudanas. O item de configurao um elemento unitrio que ser gerenciado. Pode ser um arquivo de cdigo fonte, um documento de texto, entre outros. A configurao de um sistema basicamente a lista de todos os itens de configurao necessrios para se reproduzir um determinado estado de um sistema. Dito isto, possvel analisar as asseres apresentadas na questo 16. Vamos a elas: A primeira assero diz que No GCS, o processo de controle das modificaes obedece ao seguinte fluxo: comea com um pedido de modificao de um item de configurao, que leva aceitao ou no desse pedido e termina com a atualizao controlada desse item no repositrio. De fato, quando existe a necessidade de modificar um item de configurao, uma solicitao deve ser feita. Se for possvel modificar o item desejado, a resposta ser um aceite, e ento possvel modificar o item de configurao. Ao final, o item modificado atualizado no repositrio do projeto e liberado para futuras modificaes. A segunda assero diz que o controle das modificaes dos itens de configurao baseia-se nos processos de check-in e check-out que fazem, respectivamente, a insero de um item de configurao no repositrio e a

31

retirada de itens de configurao do repositrio para efeito de realizao das modificaes. Para algum alterar um item de configurao, necessrio permisso para isto. O comando que deve ser utilizado para poder alterar qualquer item de configurao em um projeto o check-out. Aps realizar um check-out, e com as modificaes finalizadas, possvel usar o check-in para armazenar as alteraes feitas no sistema de gerncia de configurao. Ao fazer isto, as verses anteriores do item de configurao alterado so mantidas no repositrio, permitindo com isto a comparao entre as diferentes verses do mesmo item. Portanto, a segunda assero tambm verdadeira. Em relao questo em si, podemos ento analisar as possveis alternativas. Se as duas asseres so verdadeiras, existem apenas duas respostas candidatas: A e B. Analisando novamente as asseres, conclui-se que a resposta correta a letra B. A razo para isto que a segunda assero no uma justificativa da primeira. De fato, ambas so caractersticas do processo de gerncia de configurao de software, mas a segunda no justifica a necessidade descrita na primeira. A segunda assero apenas apresenta como funciona o processo de permisso para alterar itens de configurao. Uma justificativa correta da primeira assero seria que o processo de controle das modificaes obedece ao fluxo descrito PORQUE necessrio um controle contnuo da evoluo das funcionalidades de um sistema, com as mudanas devidamente gerenciadas e documentadas.

32

QUESTO 17 Uma frmula bem formada da lgica de predicados vlida se ela verdadeira para todas as interpretaes possveis. Considerando essa informao, analise as duas asseres apresentadas a seguir. A frmula bem formada ( x) P(x) ( x) P(x) vlida

porque, em qualquer interpretao de uma frmula da lgica de predicados, se todo elemento do conjunto universo tem a propriedade P, ento existe um elemento do conjunto que tem essa propriedade. Assinale a opo correta com relao a essas asseres. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, e a segunda no uma justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira. (E) As duas asseres so proposies falsas. Gabarito: Alternativa D. Autor: Alfio Ricardo de Brito Martini Comentrio: Primeiramente, provaremos que a primeira assero no uma proposio verdadeira, mostrando uma interpretao em que a frmula dada falsa. Antes de prosseguirmos, convm lembrar a definio da noo de interpretao de uma frmula na lgica de predicados. Dada uma frmula (bem-formada) A qualquer da lgica de predicados, uma interpretao para A dada conforme o esquema abaixo (estou fazendo

33

uma simplificao aqui, j que o correto seria definir uma interpretao com relao a uma assinatura e no com relao a uma frmula): a. Um conjunto no vazio D , chamado de domnio. b. Para cada constante k presente na frmula A , um elemento I (k ) do domnio D . c. Para cada smbolo de funo f com n argumentos em A , uma funo total I ( f ) com n argumentos sobre D . d. Para cada smbolo de predicado Q com n argumentos em A , uma relao I (Q) com n argumentos sobre D . No nosso caso, A = (x) P( x) (x) P( x) e, portanto, temos apenas um smbolo de predicado P com um argumento. Dessa forma, qualquer interpretao para esta frmula resume-se em um conjunto no vazio D e uma parte dele (subconjunto) para interpretar o predicado P . Vejamos ento dois exemplos de interpretao para essa frmula. 1. D = {0,1}, I ( P ) = {0,1} . 2. D = {0,1}, I ( P) = {0} .

Primeiramente, uma frmula A vlida se e somente se ela verdadeira para qualquer interpretao. Note que o operador principal da frmula uma implicao e, portanto, se o antecedente da implicao for verdadeiro ( (x) P( x) ), ento o consequente tambm deve ser ( (x) P( x) ). Note que, no primeiro exemplo de interpretao, a propriedade verdadeira para todos os valores do domnio, isto , x = 0 ou x = 1 , o que faz com que a frmula seja trivialmente verdadeira. No segundo caso, existe um valor que torna o antecedente verdadeiro, e.g., x = 0 , mas o consequente falso, j que a propriedade P no verdadeira para todos os valores do domnio, por exemplo, para x = 1 . Dessa forma, a segunda interpretao um contra-exemplo para a frmula A , isto , uma situao em que A falsa. Desta forma A no vlida.

34

Com relao segunda assero da questo, isto , que em qualquer interpretao de uma frmula da lgica de predicados, se todo elemento do conjunto universo tem a propriedade P, ento existe um elemento do conjunto que tem essa propriedade, a mesma est correta, embora seja uma justificativa incorreta para a assero anterior, j que ela afirma o contrrio da primeira. Na linguagem da lgica de predicados, essa assero equivale a dizer que a frmula

(x) P( x) (x) P( x) uma tautologia (ou um teorema). Isto , essa frmula

precisa ser verdadeira para qualquer interpretao. Note que, nos dois exemplos que mostramos acima, essa frmula verdadeira. No primeiro caso, porque tanto o antecedente ( (x) P( x) ) como o consequente ( (x) P( x) ) da implicao so verdadeiros. No segundo tambm, porque o antecedente falso (a propriedade no verdadeira para todos os casos, somente para x = 0 ) e, logo, a implicao trivialmente verdadeira. Agora, para mostrar que a mesma frmula acima verdadeira para qualquer interpretao, suficiente mostrar uma prova da mesma, utilizando o clculo de deduo natural que consistente e completo com relao noo de interpretao colocada anteriormente. 1. 2. 3. 4.

(x) P( x) hiptese P(a)E ,1 x.P( x) I ,2 (x) P( x) (x) P( x) 1 3 I

Dessa forma, a resposta correta para esta questo a alternativa D.

35

QUESTO 18 Os nmeros de Fibonacci constituem uma seqncia de nmeros na qual os dois primeiros elementos so 0 e 1 e os demais, a soma dos dois elementos imediatamente anteriores na seqncia. Como exemplo, a seqncia formada pelos 10 primeiros nmeros de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. Mais precisamente, possvel definir os nmeros de Fibonacci pela seguinte relao de recorrncia: fib (n) = 0, se n = 0 fib (n) = 1, se n = 1 fib (n) = fib (n - 1) + fib (n - 2), se n > 1 Abaixo, apresenta-se uma implementao em linguagem funcional para essa relao de recorrncia: fib fib fib fib :: Integer -> Integer 0 = 0 1 = 1 n = fib (n - 1) + fib (n - 2)

Considerando que o programa acima no reutilize resultados previamente computados, quantas chamadas so feitas funo fib para computar fib 5? (A) (B) (C) (D) (E) 11 12 15 24 25

Gabarito: Alternativa C Autor: Michael da Costa Mra Comentrio: Pode-se utilizar diferentes abordagens para resolver esta questo. Um caminho possvel seria construir a rvore de chamadas da funo gerada pela recurso sobre a funo fib. Repare que a implementao oferecida, sem

36

reutilizao de resultados computados (tcnica conhecida como Memoizao), reexecutaria a chamada da funo sobre argumentos previamente tratados.

Figura 3 rvore de Chamadas de Funo fib

Uma vez gerada a rvore, conta-se a quantidade de chamadas funo fib. Neste caso, para o argumento 5, seriam 15 chamadas. importante notar que esta abordagem no seria vivel para argumentos com valores muito elevados. Logo, a resposta correta a letra C.

37

QUESTO 19 Uma alternativa para o aumento de desempenho de sistemas computacionais o uso de processadores com mltiplos ncleos, chamados multicores. Nesses sistemas, cada ncleo, normalmente, tem as funcionalidades completas de um processador, j sendo comuns, atualmente, configuraes com 2, 4 ou mais ncleos. Com relao ao uso de processadores multicores, e sabendo que threads so estruturas de execuo associadas a um processo, que compartilham suas reas de cdigo e dados, mas mantm contextos independentes, analise as seguintes asseres. Ao dividirem suas atividades em mltiplas threads que podem ser executadas paralelamente, aplicaes podem se beneficiar mais efetivamente dos diversos ncleos dos processadores multicores

porque o sistema operacional nos processadores multicores pode alocar os ncleos existentes para executar simultaneamente diversas seqncias de cdigo, sobrepondo suas execues e, normalmente, reduzindo o tempo de resposta das aplicaes s quais esto associadas. Acerca dessas asseres, assinale a opo correta. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira. (E) Tanto a primeira quanto a segunda asseres so proposies falsas. Gabarito: Alternativa A Autores: Csar Augusto Fonticielha De Rose e Tiago Coelho Ferreto

38

Comentrio: A resposta correta a letra A, pois as duas asseres so proposies verdadeiras, sendo que a segunda uma justificativa correta da primeira. Tanto as definies sobre arquiteturas multicore quanto sobre threads na primeira assero esto corretas. A afirmao principal, a qual diz que aumento de desempenho de sistemas computacionais pode ser obtido com o uso de processadores com mltiplos ncleos, tambm est correta, e ainda se tomou o cuidado de destacar que esta apenas uma das alternativas possveis para que este ganho de desempenho ocorra. A segunda assero pode ser entendida como uma justificativa correta da primeira, no sentido que descreve mais detalhadamente uma das formas como as aplicaes podem ser preparadas para que este ganho de desempenho seja possvel. Tambm est correta a explicao de como essas aplicaes com vrias threads so executadas pelo sistema operacional para que este aumento de desempenho possa efetivamente ser obtido. Aqui tambm se tomou o cuidado de se fazer uma ressalva indicando que, mesmo com todas as condies atendidas, o tempo de execuo das aplicaes pode no ser reduzido (por exemplo, devido a questes de E/S).

39

QUESTO 20 DISCURSIVA Tabelas de disperso (tabelas hash) armazenam elementos com base no valor absoluto de suas chaves e em tcnicas de tratamento de colises. As funes de disperso transformam chaves em endereos-base da tabela, ao passo que o tratamento de colises resolve conflitos em casos em que mais de uma chave mapeada para um mesmo endereo-base da tabela. Suponha que uma aplicao utilize uma tabela de disperso com 23 endereos-base (ndices de 0 a 22) e empregue h(x) = x mod 23 como funo de disperso, em que x representa a chave do elemento cujo endereo-base desejase computar. Inicialmente, essa tabela de disperso encontra-se vazia. Em seguida, a aplicao solicita uma seqncia de inseres de elementos cujas chaves aparecem na seguinte ordem: 44, 46, 49, 70, 27, 71, 90, 97, 95. Com relao aplicao descrita, faa o que se pede a seguir.

A Escreva, no espao reservado, o conjunto das chaves envolvidas em colises.

B Assuma que a tabela de disperso trate colises por meio de encadeamento exterior. Esboce a tabela de disperso para mostrar seu contedo aps a seqncia de inseres referida. Autor: Joo Batista Souza de Oliveira Resposta e comentrio do item A As chaves envolvidas em colises so: -- 49 e 95 tm coliso direta, caem na posio 3 da tabela -- 44 e 90 tm coliso direta, caem na posio 21 da tabela Neste item, a questo no descreve como feito o tratamento de colises, e dependendo do caso outras chaves podem ser consideradas envolvidas. Por exemplo, a chave 95 vai para a posio 6 porque quando ela entra na tabela as posies 3, 4 e 5 j esto ocupadas pelos elementos 49, 27 e 97
40

respectivamente. Mas a questo no diz se as chaves dessas posies devem ser consideradas envolvidas.

Resposta e comentrio do item B O mais importante que a questo esclarece que o tratamento de colises por encadeamento exterior. Isso significa que quando uma posio da tabela j foi ocupada os novos itens que chegam para a mesma posio so colocados em uma lista associada posio. Ou seja, a tabela passa a se comportar como uma lista de listas (ou lista de rvores, ou outra estrutura) onde as chaves x guardadas na estrutura que foi associada a uma posio p tm a funo de hashing h(x)=p. Desenhando apenas as posies da tabela que tm elementos, temos

Posio Contedos 0 1 2 3 4 5 21 46 70 71 49 27 97 44 90 95

41

QUESTES DO BACHARELADO EM CINCIA DA COMPUTAO

QUESTO 21 Considere a relao EMPREGADO (NumeroEmp, RG, nome, sobrenome, salario, endereco), em que o atributo grifado corresponde chave primria da relao. Suponha que se deseje realizar as seguintes consultas: 1 Listar o nome dos empregados com sobrenome Silva; 2 Listar o nome dos empregados em ordem crescente de seus sobrenomes. Em relao definio de um ndice sobre o atributo sobrenome para melhorar o desempenho das consultas acima, julgue os itens a seguir. I II III IV Um ndice que implemente rvore-B+ ser adequado para melhorar o desempenho da consulta 1. Um ndice que implemente rvore-B+ ser adequado para melhorar o desempenho da consulta 2. Um ndice que implemente uma funo hash ser adequado para melhorar o desempenho da consulta 1. Um ndice que implemente uma funo hash ser adequado para melhorar o desempenho da consulta 2. Assinale a opo correta. Apenas um item est certo. Apenas os itens I e II esto certos. Apenas os itens III e IV esto certos. Apenas os itens I, II e III esto certos. Todos os itens esto certos.

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autor: Eduardo Henrique Pereira de Arruda

43

Comentrio: O tema central da questo est relacionado otimizao de desempenho, mais precisamente s estruturas de acesso que podem ser utilizadas para otimizar a execuo de consultas. So referidas duas estruturas: rvores-B e Funes Hash. Particularmente, a questo cinge-se ao fato de que rvores-B se prestam para otimizar consultas por igualdade, desigualdade e com ordenao. J Funes Hash podem otimizar o acesso apenas para consultas por igualdade. A consulta 1 uma consulta por igualdade e a consulta 2 uma consulta com ordenao, ambas sobre a coluna sobrenome. A assertiva I est correta, pois uma rvore-B se presta para otimizao de consultas por igualdade, caso da consulta 1. A assertiva II est correta, pois uma rvore-B se presta para otimizao de consultas com ordenao, caso da consulta 2. A assertiva III est correta, pois uma Funo Hash se presta para otimizao de consultas por igualdade, caso da consulta 1. J a assertiva IV est incorreta, pois a existncia da Funo Hash sobre a coluna sobrenome no auxiliar na ordenao do resultado e acabar sendo empregado um algoritmo de EXTERNAL SORTING para executar tal tarefa.

44

QUESTO 22 Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execuo uma exigncia de alta prioridade? compiladores interpretadores tradutores hbridos macroprocessadores interpretadores de macroinstrues

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autor: Alexandre Agustini Comentrio: Esta questo diz respeito a diferentes tipos de tradutores: programas que recebem como entrada um programa em uma linguagem-fonte e traduzem esta entrada para um programa equivalente em uma linguagem-objeto, ou linguagemalvo: - compilador realiza a traduo de um programa em linguagem de alto nvel (pascal, c, etc.) para linguagem de mquina, eventualmente de montagem. A execuo de um programa compilado corresponde ao carregamento em memria e desvio do fluxo de execuo. - interpretadores realiza a traduo para um programa objeto apenas no momento da execuo medida que as instrues so executadas, tornando os programas interpretados claramente mais lentos que os programas compilados. - tradutores hbridos um termo utilizado para compiladores que geram cdigo para um cdigo intermedirio (virtual), que ser, em tempo de execuo, interpretado por uma mquina virtual. So exemplos de tradutores hbridos o tradutor Java e linguagens que geram cdigo para a plataforma .NET. Como o cdigo gerado ser interpretado em tempo de execuo, esta alternativa tambm torna o cdigo menos eficiente que o cdigo gerado por um compilador. - macroprocessadores traduzem programas escritos em linguagem de alto nvel (macros) em outros programas tambm escritos em linguagem de alto

45

nvel, que dever ser posteriormente traduzido. Desta forma no se aplicam como resposta questo. - interpretadores de macroinstrues macroinstrues dizem respeito a conjuntos de instrues que podem ser utilizados como uma nica instruo ao longo de um programa em linguagem de montagem, no se aplicando a programas em geral. Conclui-se, ento, que a resposta correta a alternativa A (Compiladores).

46

QUESTO 23 Considere o esquema de banco de dados relacional apresentado a seguir, formado por 4 relaes, que representa o conjunto de estudantes de uma universidade que podem, ou no, morar em repblicas (moradias compartilhadas por estudantes). A relao Estudante foi modelada como um subconjunto da relao Pessoa. Considere que os atributos grifados correspondam chave primria da respectiva relao e os atributos que so seguidos da palavra referencia sejam chaves estrangeiras. Pessoa(IdPessoa:integer, Nome:varchar(40), Endereco:varchar(40)) FonePessoa(IdPessoa:integer referencia Pessoa, DDD:varchar(3), Prefixo:char(4), Nro:char(4)) Republica(IdRep:integer, Nome:varchar(30), Endereco:varchar(40)) Estudante(RA:integer, Email:varchar(30), IdPessoa:integer referencia Pessoa, IdRep:integer referencia Republica) Suponha que existam as seguintes tuplas no banco de dados: Pessoa(1, Jos Silva, Rua 1, 20); Republica(20, Vrzea, Rua Chaves, 2001) Qual opo apresenta apenas tuplas vlidas para esse esquema de banco de dados relacional? (A) Estudante(10, jsilva@ig.com.br, null, 20); FonePessoa(10, 019, 3761, 1370) (B) Estudante(10, jsilva@ig.com.br, 1, null); FonePessoa(10, 019, 3761, 1370) (C) Estudante(10, jsilva@ig.com.br, 1, 20); FonePessoa(1, null, 3761, 1370) (D) Estudante(10, jsilva@ig.com.br, 1, 50); FonePessoa(1, 019, 3761, 1370) (E) Estudante(10, jsilva@ig.com.br, 1, null); FonePessoa(1, 019, 3761, 1370)

47

Gabarito: Alternativa E Autor: Eduardo Henrique Pereira de Arruda Comentrio: A questo trata de restries de integridade de identidade (chave primria) e referencial (chaves estrangeiras). Elimina-se de pronto as alternativas onde est violada a integridade referencial: Alternativa A: FonePessoa referencia IdPessoa = 10. Alternativa B: FonePessoa referencia IdPessoa = 10. Alternativa D: Estudante referencia IdRep = 50. Restam as alternativas C e E que esto corretas neste ponto. No que se refere integridade de entidade, a alternativa C est incorreta, pois em FonePessoa h um atributo integrante da chave primria com valor nulo.

48

QUESTO 24

Considere o bloco decodificador ilustrado acima, o qual opera segundo a tabela apresentada. Em cada item a seguir, julgue se a funo lgica mostrada corresponde ao circuito lgico a ela associado.

Assinale a opo correta. Apenas um item est certo. Apenas os itens I e II esto certos. Apenas os itens I e III esto certos. Apenas os itens II e III esto certos. Todos os itens esto certos.

(A) (B) (C) (D) (E)

49

Gabarito: Alternativa E Autor: Carlos Augusto Prolo Comentrio: Das questes que eu comentei, esta foi sem dvida a que deu mais trabalho. No porque seja difcil. Mas porque existem vrias maneiras diferentes de se resolver a questo em um tempo razovel, aproveitando-se oportunisticamente dos conhecimentos que se dispe. Tendo resolvido a questo, quando mais tarde comecei a escrever meu comentrio, iniciei com a seguinte frase: O decodificador apresentado o tradicional gerador de mintermos... e quando percebi estava prestes a escrever um tratado. E percebi que eu no tinha usado para resolver a questo nem 10% do que estava escrevendo. Embora todo esse conhecimento seja relevante e til como possvel abordagem para esta e outras questes, isto funo de um livro e no de um comentrio como este. Serei aqui mais objetivo. Cada item da questo apresenta um circuito e uma expresso booleana e pede que se avalie se eles representam a mesma funo lgica. Uma maneira de fazer isto em cada item produzir a tabela verdade de ambos, circuito e expresso, e verificar se so idnticas. Abaixo seguem as tabelas para cada um dos itens. A seguir, comentrios a respeito das mesmas:

A 0 0 1 1

B 0 1 0 1

ITEM I CIRCUITO EXPRESSO 0 0 1 1 1 1 0 0 A 0 0 1 1 B 0 1 0 1

A 0 0 1 1

B 0 1 0 1

ITEM II CIRCUITO EXPRESSO 0 0 0 0 0 0 1 1

ITEM III CIRCUITO EXPRESSO 0 0 1 1 1 1 1 1

50

Dadas as tabelas acima, fica bvio que nos trs casos o circuito e a expresso representam a mesma funo (o que remete alternativa E). Agora vamos discutir como as tabelas podem ser construdas. A funo dada pela expresso a mais fcil. Basta avaliar a funo para cada par de valores da entrada: 00, 01, 10, e 11. No entanto, se voc simplesmente percebe que a primeira funo um ou-exclusivo (xor) e dado que as outras duas expresses so triviais (and e or), a tabulao simples. Quanto coluna do circuito: no item I, temos um or das sadas 1 e 2 do decodificador. Neste caso, voc pode fazer o or das colunas das sadas 1 e 2 da tabela no topo da questo, ou se voc entendeu que o decodificador um gerador de mintermos e que a porta or est implementando a funo como soma de mintermos (1 e 2), voc imediatamente coloca 1s nessas duas linhas e 0s nas linhas 0 e 3. Ou seja, dependendo da sua familiaridade com os diversos conceitos voc pode agilizar a resoluo da questo ou ainda usar uma abordagem para verificar a correo do que voc fez atravs da outra abordagem, reduzindo chance de erros. No circuito do item II, o processo semelhante ao anterior, porm o resultado da porta or invertido, conforme indicado pela bolinha na sada da porta. Ento temos uma linha em que preliminarmente haveria 1s nas linhas 0, 1 e 2, e 0 na linha 3, porm a bolinha inverte esses valores, resultando os valores na coluna da tabela II acima. Infelizmente, o circuito do item III, que bastante sutil, pode comprometer toda a questo, pois se voc analis-lo mal optar pela resposta B para a questo. As sutilezas aqui so duas. Primeiro, voc tem que saber o que fazer com aquele ou-exclusivo de trs entradas. Tecnicamente, voc seria instado a lembrar que uma porta xor com mltiplas entradas, por conveno, implementa uma generalizao do ou-exclusivo definida como tendo sada 1 se e somente se o nmero de entradas com o valor 1 mpar. A segunda sutileza perceber que, como o decodificador gera apenas uma sada em 1 num dado momento, aquela porta xor, na verdade, est tendo o mesmo papel que seria desempenhado por uma porta or, ou seja, soma de mintermos.

51

QUESTO 25

A figura acima ilustra uma imagem binria com pixels brancos formando retas sobre um fundo preto. Com relao aplicao de transformadas sobre essa imagem, assinale a opo correta. (A) A transformada de Fourier, quando aplicada imagem descrita, produz como resultado um mapa de freqncias que equivale ao histograma dos nveis de cinza das retas presentes. (B) A transformada de Hadamard da imagem apresentada tem resultado equivalente aplicao de um filtro passa-baixas, o que destaca as retas existentes. (C) Ao se aplicar a transformada da distncia imagem binria, considerando pixels brancos como objetos, so geradas as distncias entre as retas presentes e o centro da imagem, o que permite identificar as equaes das retas formadas na imagem. (D) O uso da transformada dos cossenos produz uma lista dos coeficientes lineares e angulares das diversas retas existentes nessa imagem binria. (E) O resultado da aplicao da transformada de Hough usando parametrizao de retas um mapa cujos picos indicam os pixels colineares, permitindo que sejam identificados coeficientes que descrevem as diversas retas formadas na imagem. Gabarito: Alternativa E Autora: Soraia Raupp Musse

52

Comentrio: A questo poderia ser respondida por intermdio da eliminao de algumas opes. Ainda assim, dentre os conceitos vistos em graduao (normalmente em disciplina de Computao Grfica), no se aprofundam as reas de transformadas e filtros. Portanto, os alunos no conheceriam transformadas especficas como Hadamard e Hough. Acredito que somente alunos bolsistas de iniciao cientfica na rea especfica de processamento de imagens teriam condies de acertar esta questo. A) A Transformada de Fourier no equivalente a um histograma dos nveis de cinza. De fato, a Transformada de Fourier reflete a decomposio da imagem original em seus componentes de frequncia espacial nas direes horizontal e vertical. B) A Transformada de Hadamard no um filtro passa-baixa. Alm disso, um filtro passa-baixa suaviza a imagem, o que borraria as retas ao invs de destac-las. C) A transformada da distncia aplicada a uma imagem binria gera outra imagem (em tons de cinza) cujo valor para cada pixel a menor distncia entre esse pixel e qualquer outro do objeto da imagem binria de entrada (e no a distncia entre as retas e o centro da imagem, conforme o enunciado). D) A Transformada dos Cossenos (DCT) similar Transformada de Fourier, mas usa apenas cossenos como base para a transformao. Seu resultado descreve os componentes de frequncia da imagem, e no coeficientes lineares ou angulares de retas. E) RESPOSTA CORRETA. A Transformada Hough usada para reconhecimento de linhas ou crculos.

Agradeo a Cludio Jung e Jlio C. J. Jr pela colaborao nesta resposta.

53

QUESTO 26

Figura I

Figura II As figuras I e II apresentam duas imagens, ambas com resoluo de 246 pixels 300 pixels, sendo que a figura I apresenta 256 nveis de cinza e a figura II, 4 nveis de cinza. Considere que a imagem da figura I seja a original, tendo sido manipulada em um nico atributo para gerar a imagem da figura II. Nessa situao, em qual atributo se diferenciam as imagens I e II acima? resoluo quantizao iluminao escala amostragem espacial

(A) (B) (C) (D) (E)

Gabarito: Alternativa B
54

Autores: Isabel Harb Manssour, Marcelo Cohen e Mrcio Sarroglia Pinho Comentrio: Tanto pelo enunciado da questo, como pelas figuras, fica claro que houve uma reduo nos nveis de cinza da imagem. Este processo de reduo do nmero de cores conhecido como quantizao, e um dos conceitos bsicos de Processamento de Imagens estudado na Graduao. Portanto: A) Resoluo a quantidade de pixels (geralmente expressa por colunas x linhas) de uma determinada imagem. Neste caso, no h diferena entre as duas imagens apresentadas. B) RESPOSTA CORRETA, conforme explicado acima. C) Iluminao diz respeito distribuio e caracterstica da luz que incide em toda uma imagem. Considerando esse aspecto, no se nota diferena entre as duas imagens. D) Escala o tamanho com que uma imagem exibida. Neste caso, as imagens I e II so mostradas com o mesmo tamanho. E) Para uma imagem ser armazenada em um computador, deve ser aplicado um processo de discretizao de coordenadas espaciais, que chamado de amostragem. Uma mudana na taxa de amostragem espacial implicaria em uma mudana de resoluo, o que no ocorreu nas imagens apresentadas.

55

QUESTO 27 Em redes locais de computadores, o protocolo de controle de acesso ao meio define um conjunto de regras que devem ser adotadas pelos mltiplos dispositivos para compartilhar o meio fsico de transmisso. No caso de uma rede Ethernet IEEE 802.3 conectada fisicamente a um concentrador (hub), em que abordagem se baseia o protocolo de controle de acesso ao meio? na passagem de permisso em anel na ordenao com conteno na ordenao sem conteno na conteno com deteco de coliso na arbitragem centralizada

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: O protocolo de controle de acesso ao meio utilizado em uma rede Ethernet IEEE 802.3 o CSMA/CD, o qual se baseia na conteno com deteco de coliso. Isso significa que, ao enviar um quadro, a estao de envio deve primeiro verificar se o meio est livre (conteno) para ento realizar a transmisso do mesmo. Caso durante o envio ocorra uma coliso com outro quadro que tambm est sendo transmitido no mesmo tempo, a coliso ser detectada e ambas as estaes, que estavam transmitindo seus quadros, devem esperar um tempo aleatrio para tentar retransmiti-los.

56

QUESTO 28

A figura acima mostra uma rvore de deciso construda por um algoritmo de aprendizado indutivo a partir de um conjunto de dados em que os objetos so descritos por 4 atributos: X1, X2, X3 e X4. Dado um objeto de classe desconhecida, essa rvore classifica o objeto na classe 1 ou na classe 2. A tabela a seguir apresenta trs objetos a serem classificados: O1, O2 e O3.

A que classes corresponderiam, respectivamente, os objetos O1, O2 e O3? (A) (B) (C) (D) (E) 1, 1 e 2 1, 2 e 1 2, 1 e 2 2, 2 e 1 1, 1 e 1

Gabarito: Alternativa A Autora: Renata Viera Comentrio: A questo apresenta uma rvore de deciso e solicita, como resposta, a classificao de trs objetos 01, 02 e 03.
57

Para responder questo, necessrio observar as caractersticas descritivas de cada objeto, que so apresentadas na tabela, e seguir o fluxo descrito pela rvore. Os ns das rvores representam cada uma das caractersticas observveis dos objetos, e os ns folhas representam as classes, que o valor solicitado como resposta para cada objeto. Conforme o valor apresentado pelo objeto para um conjunto predefinido de caractersticas, um determinado caminho ser percorrido na rvore, levando a uma classificao. O objeto O1, por exemplo, possui para a caracterstica X1 o valor a. De acordo com o fluxo definido na rvore para objetos com valor X1 = a, a prxima caracterstica a ser observada X3. O valor do objeto O1 para X3 20 (conforme descrito na tabela) e, portanto, menor ou igual a 35, o que indica que devemos seguir para o prximo n esquerda. O prximo nodo esquerda um nodo folha (ou terminal). Como dito acima, os nodos folhas representam as classes. Portanto, dadas as caractersticas de O1 (representadas na primeira linha da tabela) e o fluxo correspondente na rvore para estas caractersticas, pode-se concluir que O1 pertence classe 1. Procedemos da mesma maneira para os prximos objetos O2 e O3. O2 possui b como valor de X1, o que nos leva imediatamente a uma definio de classe. Nesse caso, a classe de O2 definida como 1. Para classificar O3, que apresenta X1=c, seguimos para a verificao do valor de X2, que M e nos leva identificao de O3 como sendo um objeto da classe 2. A resposta da questo , portanto, letra A: 1,1,2. A questo de soluo simples, pois considera a aplicao de uma rvore de deciso a um conjunto de exemplos (os objetos). Requer apenas o conhecimento do conceito principal do que uma rvore de deciso. No tema rvores de deciso, questes mais complexas poderiam considerar o processo de induo, ou seja, os algoritmos que a partir de exemplos induzem automaticamente uma rvore.

58

QUESTO 29 Considere a gramtica G definida pelas regras de produo ao lado, em que os smbolos no-terminais so S, A e B, e os smbolos terminais so a e b. Com relao a essa gramtica, correto afirmar que (A) (B) (C) (D) (E) a gramtica G ambgua. a gramtica G uma gramtica livre de contexto. a cadeia aabbb gerada por essa gramtica. possvel encontrar uma gramtica regular equivalente a G. a gramtica G gera a cadeia nula.

Gabarito: Alternativa D Autor: Carlos Augusto Prolo Comentrio: Esta questo muito bem feita, mas difcil, porque consegue entrelaar, de maneira sutil, vrios conceitos de Linguagens Formais em uma nica questo: a diferena entre o conceito de linguagem e o formalismo usado para descrev-la, tipos de gramticas, classes de linguagens, conceito de ambiguidade em linguagens formais, interpretao da linguagem expressa por uma gramtica irrestrita que no livre de contexto, e ainda a capacidade de classificar a linguagem extrada da gramtica original, percebendo que ela bem mais simples do que o poder de descrio do tipo de gramtica usado na questo. Devido ao nmero de tpicos envolvidos, vou resistir tentao de cobrir cada tpico envolvido de maneira sistemtica. Ao invs, vou usar uma abordagem mais guiada. Quanto ao tipo da gramtica, ela no livre de contexto (alternativa B), pois uma das regras, a segunda, tem dois smbolos do lado esquerdo. As gramticas livres de contexto so caracterizadas por terem as regras na forma: A , onde A um no terminal (ou varivel) e uma sequncia de smbolos terminais e no terminais possivelmente vazia. Alm de obviamente se adequar ao tipo mais geral de gramticas irrestritas da Hierarquia de Chomsky, a

59

gramtica tambm obedece s restries do tipo de gramtica sensvel ao contexto. Quanto linguagem gerada, a gramtica gera sentenas que tm a forma anb, com n>=1, ou, de outra maneira, a*ab. Se no, vejamos: o smbolo inicial obviamente S. (Apesar de isto no estar explcito, francamente falando, no vejo o menor cabimento em algum sugerir anulao da questo devido a este filigrana.) O primeiro passo de uma derivao tem que ser S==> AB. A partir da, pode-se usar a regra AB AAB um nmero indefinido de vezes, acrescentando assim novos As. Finalmente as duas ltimas regras permitem substituir os no terminais A e B pelos terminais a e b, respectivamente. Uma sequncia de derivao tpica tem ento a forma (tomamos a liberdade de usar o asterisco caracterstico da operao de fechamento de Kleene, como em A*, para denotar uma sequncia de 0 ou mais As na forma sentencial): S ==> AB ==> AAB ==> AAAB ==> ... ==> AA*B ... ==> aa*b. A linguagem aa*b gerada (as sentenas so iniciadas por um a, seguido de 0 ou mais as, e terminadas por um b) claramente uma linguagem regular, pois a expresso aa*b uma expresso regular, que exatamente um dos formalismos usados para caracterizar a classe de linguagens regulares. Em termos de gramticas, h dois subtipos particulares de gramticas livres de contexto cujo poder de representao se restringe exatamente s linguagens regulares. Esses dois tipos de gramtica, as gramticas regulares direita e as gramticas regulares esquerda, so conjuntamente conhecidos como gramticas regulares. Portanto, a alternativa D correta. Por curiosidade, uma gramtica linear direita para aa*b pode ser to simples como a formada pelas regras: S aS | ab

(A caracterstica de uma gramtica regular direita que o lado esquerdo das produes pode ter no mximo um no terminal, e, quando houver, este deve ser o smbolo mais direita.)
60

Pode parecer bastante surpreendente para alguns que uma gramtica que sequer livre de contexto, gera uma linguagem que no s livre de contexto, mas, mais do que isso, regular. Esta foi provavelmente uma das intenes dos formuladores da questo. Uma linguagem regular aquela que to simples que pode ser representada por uma gramtica regular. Mas nada impede que sejam usadas regras tpicas de formalismos das gramticas com poder de descrio bem maior, dependendo do contexto da aplicao. Uma rea em que uma situao como esta poderia fazer sentido a de aplicaes relacionadas modelagem da fala. Uma gramtica livre de contexto dita ambgua se existir alguma sentena para a qual exista mais de uma rvore de derivao. No caso, a gramtica no livre de contexto. E lcito perguntar qual seria a interpretao para o conceito de ambiguidade em gramticas que no so livres de contexto. Uma resposta que a literatura no define ambiguidade nem sequer para gramticas sensveis ao contexto como a acima. E me arrisco a adotar a posio de que realmente no faz sentido, a menos que as regras fossem marcadas quanto ao contexto. Por exemplo, a segunda produo da gramtica da questo poderia ser vista como (os contextos esto entre colchetes) [] A [B] [] AA [B] ou [A] B [] [A] AB [].

Sem este tipo de marcao, nem o conceito de rvore faz sentido, menos ainda o de ambiguidade. Vejam que o exemplo da prpria questo justifica que no faz sentido julgar que uma gramtica sensvel ao contexto ambgua. Por fim, alguns s vezes confundem ambiguidade com a mera existncia de mais de uma sequncia de derivao. Veja ento o comentrio a este respeito na questo 39. Para encerrar a questo, as alternativas C e E esto incorretas porque nem a sentena nula, nem a sentena aabbb tm o formato aa*b (note que as sentenas da linguagem tm exatamente um b).

61

QUESTO 30 Na comunicao sem fio, o espectro de radiofreqncia adotado um recurso finito e apenas determinada banda de freqncia est disponvel para cada servio. Dessa forma, torna-se crtico explorar tcnicas de mltiplo acesso que permitam o compartilhamento da banda de freqncia do servio entre os usurios. Qual opo apresenta apenas tcnicas de mltiplo acesso para o compartilhamento da banda de freqncia alocada a um servio? Bluetooth, WiFi e WiMax CDMA, GSM, TDMA 3G, WAP e ZigBee CDMA, FDMA e TDMA CCMP, TKIP e WEP

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: A questo faz relao a tcnicas de mltiplo acesso que compartilham banda de frequncia entre os usurios. A nica resposta que indica somente tcnicas de mltiplo acesso a letra D, onde:

CDMA (Code Division Multiple Access): tanto os dados quanto a voz so separados dos sinais por cdigos e depois so transmitidos em um amplo conjunto de frequncias.

FDMA

(Frequency

Division

Multiple

Access):

espectro

de

frequncias disponvel dividido em faixas relativamente estreitas (30KHZ), que so os canais. Cada um desses canais alocado a um usurio no momento de realizao da chamada.

TDMA (Time Division Multiple Access): divide os canais de frequncia, e cada usurio utiliza um espao de tempo especfico para impedir interferncias.

62

QUESTO 31 Julgue os itens a seguir, relativos a mtodos de busca com informao (busca heurstica) e sem informao (busca cega), aplicados a problemas em que todas as aes tm o mesmo custo, o grafo de busca tem fator de ramificao finito e as aes no retornam a estados j visitados. I II III IV A primeira soluo encontrada pela estratgia de busca em largura a soluo tima. A primeira soluo encontrada pela estratgia de busca em profundidade a soluo tima. As estratgias de busca com informao usam funes heursticas que, quando bem definidas, permitem melhorar a eficincia da busca. A estratgia de busca gulosa eficiente porque expande apenas os ns que esto no caminho da soluo. Esto certos apenas os itens I e II. I e III. I e IV. II e IV. III e IV.

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autor: Michael da Costa Mra Comentrio: Analisando as quatro alternativas elencadas, temos: I a Busca em Largura gera a rvore de busca nvel a nvel, ou seja, antes de testar um novo nodo em um nvel n da rvore, o algoritmo garante que verifica todos os nodos do nvel n-1. Como o grafo de busca tem fator de ramificao finito, garantido que a estratgia de busca em amplitude no incorrer em um lao infinito gerando nodos de um determinado nvel. Como as aes tm todas o

63

mesmo custo c (positivo), se uma soluo for encontrada em um nvel n, esta ser necessariamente melhor que uma soluo encontrada em um nvel m > n, pois se m > n ento c*m > c*n Da mesma forma, como todas as aes tm o mesmo custo, todos os nodos de um mesmo nvel tero o mesmo custo. Logo, essa estratgia encontra uma soluo tima, e a afirmao est correta. II J na busca em profundidade isto no acontece. A busca em profundidade prioriza a expanso dos filhos de cada nodo testado antes de verificar os nodos no mesmo nvel (seus irmos). Como o custo da soluo dado pelo seu valor constante c multiplicado pelo nvel do nodo, a busca em profundidade pode desprezar uma soluo em um nvel anterior, escolhendo uma soluo no tima. Logo, a afirmao est incorreta. III de fato, as heursticas so utilizadas para guiar a escolha do prximo nodo a ser testado, em busca da soluo. Uma heurstica bem-formulada vai reduzir o nmero de nodos a serem testados, tornando a busca mais eficiente. Note-se, no entanto, que uma heurstica malformulada pode ter o efeito oposto, diminuindo a eficincia do algoritmo. Mesmo assim, a afirmao est correta. IV a Busca Gulosa determina que o nodo seguinte a ser escolhido seja aquele, dentre os nodos disponveis, que tem o menor custo. Ao analisar apenas o timo local, o algoritmo pode, medida que a busca avana, necessitar escolher caminhos alternativos, pois a Busca Gulosa no garante que o caminho escolhido seja o da soluo do problema (ou seja, um timo local no leva, necessariamente, a um timo global). Assim, a afirmao est incorreta.

64

QUESTO 32 Uma empresa realizou uma avaliao de desempenho de um sistema web. Nessa avaliao, foram determinados o desvio padro e a mdia do tempo de resposta do referido sistema, tendo como base 10 consultas realizadas. Constatou-se que o tempo de resposta do sistema web possui distribuio normal. Para um nvel de confiana de 95%, identificou-se o intervalo de confiana para a mdia do tempo de resposta das consultas. Com relao a essa avaliao de desempenho, julgue os itens abaixo. I Com a medio do tempo de resposta do sistema para 10 consultas adicionais, possvel que a mdia e o desvio padro do tempo de resposta para o conjunto das 20 consultas aumente ou diminua. II Com a medio do tempo de resposta do sistema para 15 consultas adicionais, com nvel de confiana de 95%, o intervalo de confiana para o conjunto das 25 consultas maior que o intervalo de confiana para o conjunto das 10 consultas iniciais. III Na medio do tempo de resposta das 10 consultas iniciais, o intervalo de confiana com nvel de confiana de 99% maior que o intervalo de confiana com nvel de confiana de 95%. Assinale a opo correta. Apenas um item est certo. Apenas os itens I e II esto certos. Apenas os itens I e III esto certos. Apenas os itens II e III esto certos. Todos os itens esto certos.

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autor: Paulo Henrique Lemelle Fernandes

65

Comentrio: A soluo desta questo diz respeito mais a conceitos de estatstica do que conhecimentos especficos de avaliao de desempenho propriamente. Inicialmente, podemos analisar o enunciado que diz que foram feitas 10 observaes (consultas a um sistema web) e anotou-se o tempo de resposta, ou seja, temos um conjunto de 10 nmeros que so uma amostra do funcionamento de um sistema. Esta amostra pode ser mais ou menos significativa do funcionamento, pois no se tem nenhuma outra informao da possvel variabilidade dos resultados. Por exemplo, se soubssemos que o funcionamento deste sistema tivesse algum tipo de time-out, ou um conjunto especfico de execuo, poderamos inferir que estas amostras seriam sobre valores que poderiam estar dentro de certos limites mnimos e mximos. Como este no o caso, s podemos supor que estes valores so perfeitamente aleatrios e podem, portanto, variarem de qualquer maneira. Para esse tipo de experimento, usual buscarmos fazer medidas estatsticas que possam nos dar alguma ideia a posteriori de como eles so. Algumas medidas simples so citadas ao longo da questo, como o caso da mdia aritmtica destes valores e seu desvio padro. Uma vez estes valores calculados, pode-se inferir algum tipo de informao sobre como os possveis resultados do experimento se distribuem. Usualmente, um conjunto grande de valores deve ser observado para se chegar a alguma concluso confivel. Aqui encontra-se o primeiro problema para esta questo, o nmero 10 de experimentos usualmente muito baixo para qualquer concluso, como a expressa no enunciado que fala de que os valores se distribuem segundo uma distribuio normal. Uma distribuio normal uma distribuio que possui uma coincidncia entre a mdia aritmtica e a mediana dos valores. Na prtica, um valor tem tanta chance de estar abaixo quanto acima do valor mdio. Isto em geral fcil de identificar, mas difcil de ter certeza se o tamanho da amostra (neste caso 10 valores) grande o suficiente para podermos concluir. Como dito, com apenas 10 valores me parece temerrio concluir que temos uma distribuio normal, porm uma vez que se assume este tipo de confiana no tipo de distribuio e temos os valores possvel calcular o intervalo de confiana, ou

66

seja, um intervalo ao redor da mdia em que os valores tenham uma determinada probabilidade de ocorrer. Note-se que a falta de confiana de que se trata de uma distribuio normal no conseqncia do clculo do intervalo de confiana que citado no enunciado. Ao contrrio, este intervalo calculado a partir dos valores observados e assumindo-se uma distribuio normal. A questo cita trs afirmaes e pede que elas sejam avaliadas para ver se so ou no verdadeiras. O item I afirma que "Com a medio do tempo de resposta do sistema para 10 consultas adicionais, possvel que a mdia e o desvio padro do tempo de resposta para o conjunto das 20 consultas aumente ou diminua.", porm no difcil imaginar que o aumento de 10 consultas adicionais possa manter a mesma mdia que a obtida pelos valores iniciais, basta para isto que os mesmos valores inicialmente amostrados sejam repetidos. Desta forma, ao contrrio do que diz o gabarito, esta afirmao est errada, pois cita apenas dois casos possveis e ignora a possibilidade de mdio e desvio se manterem iguais. O item II afirma que Com a medio do tempo de resposta do sistema para 15 consultas adicionais, com nvel de confiana de 95%, o intervalo de confiana para o conjunto das 25 consultas maior que o intervalo de confiana para o conjunto das 10 consultas iniciais. Esta afirmao est errada, pois o aumento no tamanho da amostra de 10 para 25 valores poder afetar de qualquer maneira o intervalo de confiana, aumentando-o, diminuindo-o ou deixando-o igual. Por exemplo, se os 15 valores adicionais forem mais distantes da mdia que os 10 iniciais iremos aumentar o intervalo de confiana, se eles forem mais prximos, iremos diminuir o intervalo, e em um caso muito particular, podemos ter os valores com o mesmo desvio padro e isto deixaria o intervalo de confiana igual situao inicial com apenas 10 valores. O item III afirma que Na medio do tempo de resposta das 10 consultas iniciais, o intervalo de confiana com nvel de confiana de 99% maior que o intervalo de confiana com nvel de confiana de 95%. Esta afirmao est claramente correta, pois o intervalo de confiana cresce necessariamente em tamanho quando se aumenta o nvel de confiana. Dito em outras palavras, o tamanho de um intervalo de confiana inversamente proporcional ao seu nvel

67

de confiana. Na verdade, quando o nvel de confiana tende a 100%, o tamanho do intervalo de confiana tende a infinito. Concluindo, referente questo 32 da prova do ENADE, acredito que exista um erro no gabarito, que indica a resposta (c), que afirma que apenas os itens I e III estejam corretos. No discordo que os itens II (errado) e III (certo) tenham sido considerados como foram, porm ao contrrio do gabarito sou de opinio que o item I est errado conforme explicado acima. Acredito que os realizadores do exame foram pouco felizes ao tentar mascarar conceitos bsicos de estatstica em um problema trivial de avaliao de desempenho. Os conhecimentos esperados em um profissional de cincia da computao e informtica seriam melhor avaliados com questes mais especficas que tratassem de simulao discreta, ou mesmo noes bsicas da teoria de filas.

68

QUESTO 33 Compiladores de linguagens de programao traduzem programas-fonte, em uma linguagem de entrada, para programas-objeto, em uma linguagem de sada. Durante o processo de traduo, o compilador deve verificar se as sentenas do programa-fonte esto sintaticamente corretas. Esse processo de anlise sinttica pode ser realizado construindo-se uma rvore de anlise segundo duas principais abordagens: top-down, quando a rvore investigada da raiz s folhas; ou bottom-up, das folhas raiz. Acerca desse assunto, julgue os itens seguintes. I II III IV A anlise top-down adequada quando a linguagem de entrada definida por uma gramtica recursiva esquerda. Independentemente da abordagem adotada, top-down ou bottom-up, o analisador sinttico utiliza informaes resultantes da anlise lxica. Se os programas em uma linguagem podem ser analisados tanto em abordagem top-down como em bottom-up, a gramtica dessa linguagem ambgua. A anlise bottom-up utiliza aes comumente conhecidas como deslocamentos e redues sobre as sentenas do programa-fonte.

Esto certos apenas os itens I e II. I e III. II e IV. I, III e IV. II, III e IV.

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autor: Alexandre Agustini Comentrio: As duas abordagens utilizadas durante o processo de anlise, top-down e bottom-up, impem diferentes tipos de restries gramtica que descreve a linguagem-fonte de forma a possibilitar a construo de um analisador eficiente. No caso de analisadores top-down (descendentes), duas restries so impostas gramtica: a eliminao de produes recursivas esquerda (uma gramtica recursiva esquerda se ela tiver um no terminal A tal que exista uma derivao

69

A + A para alguma cadeia ) e a fatorao esquerda (uma gramtica no est fatorada esquerda se possuir produes na forma A alguma produo A). Desta forma, o item I est incorreto. O objetivo da anlise sinttica a construo de uma rvore de anlise correspondente ao programa-fonte, de acordo com a gramtica que define esta linguagem. Uma gramtica definida por uma qudrupla G=(T, N, P, S) (Terminais, No terminais, Produes e Smbolo Inicial). A anlise lxica responsvel por fazer a ligao entre o fluxo de caracteres que compem o programa-fonte e os terminais da gramtica. Desta forma, a anlise lxica agrupa sequncias de caracteres em unidades que contenham informao, correspondentes aos terminais da gramtica, de forma que o item II est correto. Uma gramtica dita ambgua se for possvel construir mais de uma rvore de anlise para uma mesma sentena do programa-fonte. As abordagens topdown e bottom-up esto unicamente relacionadas com a forma como esta rvore construda (ordem de criao dos elementos), de forma que o item III est incorreto. Tcnicas baseadas na abordagem bottom-up so conhecidas como tcnicas shift-reduce, nome dado pelas duas operaes bsicas realizadas pelo analisador: shitfs, ou deslocamentos, correspondente a transferir o prximo smbolo da cadeia de entrada para o topo da pilha de anlise; e reduces, ou redues, quando o topo da pilha de anlise possui uma sequncia de smbolos e estes so substitudos por um no terminal A, onde A

1 | 2 para

uma produo da

gramtica que define a linguagem. Assim, o item IV est correto. Desta forma a resposta correta a alternativa C (esto certos apenas os itens II e IV).

70

QUESTO 34 Modems so dispositivos capazes de converter um sinal digital em um sinal analgico e vice-versa. No processo de modulao, para representar o sinal digital, o modem pode manipular as caractersticas de uma onda portadora (amplitude, freqncia e fase), derivando diferentes tcnicas de modulao, por exemplo: chaveamento da amplitude (ASK), chaveamento da freqncia (FSK) e chaveamento da fase (PSK). Com relao a tcnicas de modulao, julgue os itens a seguir. I II III IV V A modulao ASK suscetvel a rudos. A modulao FSK possui maior imunidade a rudos quando comparada modulao ASK. Na modulao PSK, a fase da portadora modificada durante o intervalo de sinalizao. Existem tcnicas hbridas de modulao digital que modificam tanto a amplitude quanto a fase da portadora. As diversas tcnicas de modulao transmitem, no mnimo, um nico bit e, no mximo, 2 bits, por intervalo de sinalizao. Esto certos apenas os itens I, II e IV. I, II e V. I, III e IV. II, III e V. III, IV e V.

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: O item I afirma que a modulao ASK suscetvel a rudos, o que uma afirmao verdadeira. A modulao ASK trabalha com o chaveamento da

71

amplitude e pode ser mal identificada no destino caso um rudo ocorra no meio durante a transmisso do sinal. O item II afirma que a modulao FSK possui maior imunidade a rudos quando comparada modulao ASK, o que uma afirmao verdadeira. A modulao ASK a que possui a pior imunidade a rudos se comparada s tcnicas de modulao FSK e PSK. O item III afirma que, na modulao PSK, a fase da portadora modificada durante o intervalo de sinalizao, o que uma afirmao falsa. A modulao PSK trabalha com o chaveamento da fase e modificada entre os intervalos de sinalizao, ou seja, entre a troca de bits. O item IV afirma que existem tcnicas hbridas de modulao digital que modificam tanto a amplitude quanto a fase da portadora, o que uma afirmao verdadeira. A modulao QAM (Quadrature Amplitude Modulation) um exemplo de tcnica de modulao que modifica tanto a amplitude quanto a fase da portadora. O item V afirma que as diversas tcnicas de modulao transmitem, no mnimo, um nico bit e, no mximo, 2 bits, por intervalo de sinalizao, o que uma afirmao falsa. A modulao QAM um exemplo de tcnica de modulao que pode enviar mais de 2 bits por intervalo de sinalizao. A tcnica 16-QAM envia 4 bits por intervalo de sinalizao.

72

QUESTO 35 Uma arquitetura de rede usualmente organizada em um conjunto de camadas e protocolos com o propsito de estruturar o hardware e o software de comunicao. Como exemplos, tm-se as arquiteturas OSI e TCP/IP. A arquitetura TCP/IP, adotada na Internet, um exemplo concreto de tecnologia de interconexo de redes e sistemas heterogneos usada em escala global. Com relao arquitetura TCP/IP, assinale a opo correta. (A) A camada de interface de rede, tambm denominada intrarede, adota o conceito de portas para identificar os dispositivos da rede fsica. Cada porta associada interface de rede do dispositivo e os quadros enviados transportam o nmero das portas para identificar os dispositivos de origem e de destino. (B) A camada de rede, tambm denominada inter-rede, adota endereos IP para identificar as redes e seus dispositivos. Para interconectar redes fsicas que adotam diferentes tamanhos mximos de quadros, a camada de rede adota os conceitos de fragmentao e remontagem de datagramas. (C) A camada de transporte responsvel pelo processo de roteamento de datagramas. Nesse processo, a camada de transporte deve selecionar os caminhos ou rotas que os datagramas devem seguir entre os dispositivos de origem e de destino, passando assim atravs das vrias redes interconectadas. (D) A camada de aplicao composta por um conjunto de protocolos, que so implementados pelos processos executados nos dispositivos. Cada protocolo de aplicao deve especificar a interface grfica ou textual oferecida pelo respectivo processo para permitir a interao com os usurios da aplicao. (E) A arquitetura TCP/IP uma implementao concreta da arquitetura conceitual OSI. Portanto, a arquitetura TCP/IP tambm estruturada em 7 camadas, que so as camadas: fsica, de enlace, de rede, de transporte, de sesso, de apresentao e de aplicao. Gabarito: Alternativa B Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: A Camada de Rede, ou Nvel de Rede de acordo com a nomenclatura do Modelo OSI, responsvel pela interconexo entre redes, tendo como principais funes o Endereamento Hierrquico, o Roteamento e a Fragmentao de Datagramas. Assim, esta a camada denominada inter-rede, que:
73

utiliza endereos IP, os quais possuem uma estrutura hierrquica que identificam redes e os dispositivos conectados s redes; fragmenta os datagramas (pacotes) enviados de uma rede outra, quando a rede fsica destino apresenta um tamanho mximo de quadro inferior ao da rede de origem;

remonta os datagramas (pacotes) recebidos pelo dispositivo, que o seu destino final, de forma fragmentada. A remontagem ir restaurar o datagrama ao seu formato original, conforme foi gerado e enviado pelo dispositivo de origem, e ir entregar o mesmo camada de transporte no seu formato de origem.

As alternativas A, C e D no apresentam funes condizentes com as camadas s quais se referem. Por exemplo, na alternativa A, faz-se referncia Camada de Rede e utilizao de portas. As portas so informaes tratadas pela camada de transporte. A alternativa E diz que a arquitetura TCP/IP uma implementao da arquitetura OSI, o que no verdade, pois so duas arquiteturas diferentes.

74

QUESTO 36 Redes locais sem fio que utilizam tecnologia IEEE 802.11, comumente referenciada como Wi-Fi, esto se tornando cada vez mais populares. Julgue os itens abaixo, relativos a essa tecnologia. I Computadores em redes IEEE 802.11 podem-se comunicar por dois modos bsicos: usando uma infra-estrutura coordenada por pontos de acesso rede (access points AP), ou no modo ad hoc, em que cada computador troca informaes diretamente com os demais. II Para poder transmitir por meio de um ponto de acesso, uma interface de rede deve realizar um procedimento de associao, que inclui o conhecimento de um campo identificador (service set identifier SSI). III Um mecanismo de deteco de coliso durante a transmisso indica a necessidade de retransmisso e evita o envio de mensagens de confirmao. IV Um mecanismo de requisio para transmisso (request to send RTS) e de liberao para transmisso (clear to send CTS) pode ser usado para evitar colises. V O protocolo WEP (wired equivalent privacy) impede que interfaces noautorizadas recebam sinais propagados pelo meio. Esto certos apenas os itens I, II e IV. I, III e V. I, IV e V. II, III e IV. II, III e V

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes

75

Comentrio: A afirmao III diz que se utiliza um mecanismo de deteco de coliso durante a transmisso, o qual indica a necessidade de retransmisso dos dados. Essa afirmao est incorreta, pois o protocolo utilizado para controle de acesso ao meio em redes IEEE802.11 o CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance). Este protocolo tem dois modos de operao: com e sem a utilizao de RTS (Request To Send) e CTS (Clear To Send). No modo de operao sem RTS e CTS, o algoritmo utiliza um vetor de alocao, chamado NAV (Network Allocation Vector) para armazenar o tempo de durao de uma transmisso que est em andamento, indicando que o dispositivo no dever fazer acesso ao meio durante aquele perodo. No caso de no haver uma transmisso em andamento, o protocolo utiliza o intervalo de tempo chamado DIFS (Distributed InterFrame Space), durante o perodo de escuta do meio, para se certificar de que o meio est livre e ele poder aloc-lo para a sua transmisso. Uma vez transmitido um quadro de dados, o dispositivo de destino dever enviar o reconhecimento positivo do quadro (ACK) aps o perodo chamado de SIFS (Short InterFrame Space). Se o dispositivo de origem no receber o ACK, ento ocorrer a retransmisso. No modo de operao com RTS e CTS, o dispositivo antes de transmitir os dados da aplicao deve solicitar a permisso para a transmisso, enviando um quadro de controle chamado de Request To Send (RTS). Esta solicitao autorizada pela recepo de um quadro de controle do tipo Clear To Send (CTS). E ento o dispositivo estar apto a enviar os dados para a rede. Uma vez transmitido um quadro de dados, o dispositivo de destino dever enviar o reconhecimento positivo do quadro (ACK). Se o dispositivo de origem no receber o ACK, ento ocorrer a retransmisso. Portanto a afirmao III est incorreta. A afirmao V diz que o protocolo WEP impede que interfaces no autorizadas recebam sinais propagados pelo meio. O protocolo WEP um protocolo para criptografia dos dados, ou seja, ele transforma os dados de seu

76

formato aberto/legvel para uma forma codificada, que possa ser entendida ou decodificada somente pelos usurios autorizados a terem acesso queles dados. Os dados codificados so transmitidos por um dispositivo e so capturados por todas as interfaces de dispositivos que estiverem na rea de alcance da rede. Mas somente tero acesso aos dados decodificados os usurios que estiverem autorizados. Portanto a afirmao V est incorreta. As demais alternativas apresentam informaes corretas a respeito da infraestrutura de uma rede IEEE802.11 e sobre o mtodo de controle de colises empregado.

77

QUESTO 37 Considere que a correlao linear entre o nmero de erros de cdigo de programao (Y) e o respectivo tamanho de um programa (X), em nmero de linhas de cdigo, seja igual a 0,7. A varivel aleatria Y segue uma distribuio Normal com mdia e desvio padro iguais a 0,1 erro de cdigo, enquanto que a varivel
X

segue uma distribuio Normal com mdia 15 e desvio padro 5 linhas

de cdigo. A reta de regresso linear uma esperana condicional na forma E(Y|X = x) = ax 0,11, em que x > 10 um dado valor para o tamanho do programa e a o coeficiente angular da reta de regresso. Nessa situao, para um programa cujo tamanho x = 20, pela reta de regresso linear, qual o nmero esperado de erros de cdigo de programao? (A) (B) (C) (D) (E) 0,10 0,12 0,17 0,20 0,22

Gabarito: Alternativa A Autor: Hlio Radke Bittencourt Comentrio: Neste problema a reta de regresso utilizada para predizer o valor de erros de cdigo (Y) a partir do tamanho do programa (X). Esta uma questo difcil, pois exige que o aluno tenha conhecimento de correlao, regresso linear simples e da notao de esperana condicional, esta
nem sempre utilizada ( mais comum utilizar Y ). O aluno deve conhecer, ainda, a

relao entre o coeficiente de correlao de Pearson (R) e o coeficiente angular da regresso (nesse caso denotado por a, mas na maioria dos livros denotado
por ou b).

Utilizando a notao proposta no enunciado da questo, a soluo fica:

0,1 Y = 0,7 = 0,014 5 X

a = R

78

Como o valor do coeficiente linear dado (b=-0,11), temos a seguinte reta de regresso: E(Y|X)= 0,014X 0,11 Substituindo o valor de X na equao de regresso por 20 temos a soluo: E(Y|X)= 0,014x(20) 0,11 = 0,17 Note que, sem conhecer a relao a = R possvel.

Y , a soluo no seria X

79

QUESTO 38

No circuito acima, que possui cinco entradas A, B, C, D e E e uma sada f (A, B, C, D, E), qual opo apresenta uma expresso lgica equivalente funo f (A, B, C, D, E)?

(A) (B) (C) (D) (E)

Gabarito: Alternativa E Autor: Csar Augusto Missio Marcon Comentrio: Existem diversas formas de resolver este tipo de problema. Uma delas o uso de uma tabela verdade, relacionando as cinco alternativas e mais a funo final para ver possveis equivalncias. Esta tabela, contudo, teria 32 (25) combinaes, o que tornaria a soluo muito demorada. Uma abordagem mais simples para resolver a questo transportar graficamente os cinco sinais de entrada (A, B, C, D, E) atravs das portas s quais esto ligados, de forma a propagar as funes booleanas equivalentes at o ltimo nvel lgico. Esta abordagem est indicada em etapas descritas abaixo.

80

O primeiro nvel de portas lgicas identificado atravs de suas funes booleanas.

O segundo nvel de portas lgicas identificado atravs de suas funes booleanas.

No primeiro e segundo nvel aplicou-se a lei de De Morgan de forma a eliminar os complementos globais das funes lgicas.

O terceiro e ltimo nvel de portas lgicas identificado, mostrando ser a funo booleana apresentada no item E.

OBSERVAO: Cabe salientar que esta abordagem no garante que o item E contenha a nica resposta equivalente, pois os demais itens poderiam tambm ter outra equao booleana equivalente a esta. Mas a abordagem suficiente para a questo requerida.

81

QUESTO 39 DISCURSIVA Qualquer expresso aritmtica binria pode ser convertida em uma expresso totalmente parentizada, bastando reescrever cada subexpresso binria a b como (a b), em que q denota um operador binrio. Expresses nesse formato podem ser definidas por regras de uma gramtica livre de contexto, conforme apresentado a seguir. Nessa gramtica, os smbolos no-terminais E, S, O e L representam expresses, subexpresses, operadores e literais, respectivamente, e os demais smbolos das regras so terminais. E S O L ( L + a S | | | O S ) E - | * | / b | c | d | e

Tendo como referncia as informaes acima, faa o que se pede a seguir. A Mostre que a expresso (a * (b / c)) pode ser obtida por derivaes das regras acima. Para isso, desenhe a rvore de anlise sinttica correspondente. B Existem diferentes derivaes para a expresso (((a + b) * c) + (d * e)). correto, ento, afirmar que a gramtica acima ambgua? Justifique sua resposta. Autor: Carlos Augusto Prolo Resposta e comentrio do item A: Conforme solicitado, a rvore sinttica abaixo foi construda de acordo com as regras da gramtica da questo e tem como sequncia de nodos folha a sentena (a*(b/c)) . Portanto tal sentena pode ser derivada pela gramtica dada e diz-se tambm que a sentena pertence linguagem da gramtica.

82

S L a

O *

S E

S L b

O /

S L c

Resposta e comentrio do item B: Existem dois conceitos distintos, embora relacionados, que so

frequentemente confundidos pelos estudantes, e o autor da questo quer por isto prova de forma clara e inequvoca. O primeiro conceito o de rvore de derivao ou rvore (de anlise) sinttica ou rvore de parse, como a do item A. O segundo o de sequncia de derivao ou simplesmente derivao, que mostra uma possvel sequncia de substituies de no terminais de acordo com as regras da gramtica, substituindo um no terminal a cada passo, at chegar sentena desejada. Uma (sequncia de) derivao sempre define uma nica rvore, mas uma rvore pode ter (geralmente tem) vrias derivaes associadas. Por exemplo, duas derivaes para a rvore acima so:
E ==> (SOS) ==> (LOS) ==> (aOS) ==> (a*S) ==> (a*E) ==> (a*(SOS)) ==> (a*(LOS)) ==> (a*(bOS)) ==> (a*(b/S)) ==> (a*(b/L)) ==> (a*(b/c)) E ==> (SOS) ==> (SOE) ==> (SO(SOS)) ==> (SO(SOL)) ==> (SO(SOc)) ==> (SO(S/c)) ==> (SO(L/c)) ==> (SO(b/c)) ==> (S*(b/c)) ==> (L*(b/c)) ==> (a*(b/c))

As derivaes acima foram obtidas usando estratgias cannicas de derivao conhecidas respectivamente como estratgia de derivao mais esquerda (substitui-se a cada passo sempre o no terminal mais esquerda da

83

forma sentencial), e de derivao mais direita (substitui-se sempre o no terminal mais direita). Mas existem vrias outras derivaes possveis se voc, por exemplo, decidir expandir nodos, escolhendo-os a cada passo de forma aleatria. Essas diversas derivaes podem ser vistas como alternativas de linearizao do processo de obteno da estrutura composicional da sentena que de natureza arborescente. Embora a estrutura nobre do processo de derivao, e que realmente interessa, seja a rvore sinttica, os processos computacionais trabalham de forma passo a passo para obt-la, com o conceito de sequncia de derivao. (Imagine voc construindo a rvore: a cada passo voc escolhe um nodo e o expande.) Essas linearizaes so importantes porque computacionalmente a gerao das rvores passo a passo (mesmo quando se trabalha com o conceito de reduo dos sintticos ascendentes). Dito isto, vamos a uma alternativa de resposta. A ambigidade definida como a existncia de mltiplas rvores sintticas para uma mesma sentena. No caso da sentena apresentada, ela possui vrias derivaes (ou seqncias de derivao), mas todas correspondem mesma rvore: a que foi desenhada acima. Portanto a existncia destas vrias derivaes no prova ambigidade. Poder-se-ia considerar incluir na resposta a afirmao de que na verdade a gramtica acima no ambgua. Isto fato. Mas no creio que os autores da questo estivessem esperando isso da resposta (releia a formulao do item da questo). A razo disto que, embora seja em geral fcil provar existncia de ambiguidade quando ela existe (basta achar duas rvores para uma mesma sentena), extremamente difcil provar quando uma gramtica no ambgua (como a acima). Voc pode at se convencer disto e pode dar argumentos informais igualmente convincentes (no vou fazer isto aqui), mas bastante difcil estabelecer uma prova real.

84

QUESTO 40 DISCURSIVA O banco de dados de um sistema de controle bancrio implementado por meio de um SGBD relacional possui a relao Cliente, com as informaes apresentadas a seguir, em que a chave primria da relao grifada. Cliente(nroCliente, nome, endereco, data_nascimento, renda, idade) Para essa relao, foram criados dois ndices secundrios: IndiceIdade, para o atributo idade, e IndiceRenda, para o atributo renda. Existe um tipo de servio nesse banco cujo alvo so tanto os clientes que possuem menos de 40 anos de idade quanto aqueles que possuem renda mensal superior a 30.000 reais. Para recuperar esses clientes, a seguinte expresso de consulta em SQL foi utilizada: SELECT nome, endereco FROM Cliente WHERE idade < 40 OR renda > 30000; Com o aumento do nmero de clientes desse banco, essa consulta passou a apresentar problemas de desempenho. Verificou-se, ento, que o otimizador de consultas no considerava os ndices existentes para idade e renda, e a consulta era realizada mediante varredura seqencial na relao Cliente, tornando essa consulta onerosa. O plano de execuo da consulta, usado pelo otimizador, apresentado na rvore de consulta abaixo, na qual e representam as operaes de projeo e de seleo, respectivamente.

85

Para que o otimizador de consultas passasse a utilizar os ndices, a soluo encontrada foi elaborar a consulta em dois blocos separados um que recupera os clientes com idade inferior a 40 anos, e outro que recupera os clientes com renda mensal superior a 30.000 reais para, ento, juntar as tuplas das duas relaes geradas. Considerando a situao apresentada, faa o que se pede a seguir. A Escreva o cdigo de uma consulta em SQL que corresponda soluo proposta. B Desenhe a rvore de consulta para essa soluo.

Autor: Eduardo Henrique Pereira de Arruda Resposta e comentrio do item A: Trata-se de tcnica de otimizao que consiste em substituir disjunes (OR) entre colunas indexadas por UNION. SELECT nome, endereco FROM Cliente WHERE idade < 40 UNION SELECT nome, endereco FROM Cliente WHERE renda > 30000;

86

Resposta e comentrio do item B:

nome, endereco
idade < 40 Cliente renda > 3000 Cliente

87

QUESTES DA ENGENHARIA DE COMPUTAO

QUESTO 41 Em ambientes de manufatura integrada, utilizam-se computadores para conectar processos concorrentes separados fisicamente, isto , um sistema integrado requer dois ou mais computadores conectados para trocar informaes. Quando integrados, os processos podem compartilhar informaes e iniciar aes, permitindo decises mais rpidas com menos erros. A automao tambm permite a execuo de processos de manufatura sem necessidade de intervenes. Um exemplo simples pode ser um controlador de um rob e um controlador lgico programvel trabalhando juntos em uma nica mquina. Um exemplo complexo uma planta inteira de manufatura envolvendo centenas de estaes conectadas a bancos de dados com instrues e planejamento de operaes e tarefas em tempo real, envolvendo sensores, atuadores, transdutores, conversores etc. Entender, projetar e construir esses sistemas um grande desafio que impe uma abordagem sistemtica pelo uso de ferramentas e conhecimento conceitual de modelagem lgica, manipulao matemtica, abstrao, decomposio, concorrncia etc. Nesse contexto, julgue os seguintes itens. I II III IV Controladores lgicos programveis so computadores para processamento de entradas e sadas, sendo que a maioria permite mltiplos programas que podem ser utilizados como sub-rotinas. Para leituras de um sinal analgico que varia entre 10 volts, com preciso de 0,05 volts, necessrio um conversor AD com, no mnimo, 9 bits. O principal objetivo das redes de Petri Coloridas a reduo do tamanho do modelo, permitindo que tokens individualizados (coloridos) representem diferentes processos ou recursos em uma mesma sub-rede. Assinale a opo correta. (A) Apenas um item est certo. (B) Apenas os itens I e II esto certos. (C) Apenas os itens I e III esto certos.
89

(D) Apenas os itens II e III esto certos. (E) Todos os itens esto certos. Gabarito: Alternativa C Autores: Anderson Royes Terroso e Pablo Alberto Spiller Comentrio: Item I Correto. Os controladores lgicos programveis so sistemas computadorizados que realizam basicamente o processamento de entradas e sadas. O sistema de entradas e sadas (I/O) est fisicamente conectado aos dispositivos em mquinas ou de controle de processos. Esses dispositivos podem ser discretos ou analgicos de entrada e sada, tais como chaves, transdutores de presso, botes, solenoides, etc. Os I/Os promovem a interface entre a UCP e o meio externo.

Durante a operao, a UCP realiza trs funes bsicas: (1) leitura das entradas, (2) execuo do programa residente na memria, e (3) escrita ou atualizao das sadas e memrias de acordo com a execuo do programa. Esse processo realizado de maneira cclica, denominado scan ou varredura.

90

O programa em execuo pode ser escrito em diversas linguagens dependendo do fabricante. Segundo a norma IEC1131-3, definem-se quatro tipos de linguagem (Linguagens grficas: Diagramas Ladder (LD); Funes em Diagrama de Blocos (FBD) e Linguagens descritivas: Lista de instruo (IL); Texto estruturado (ST)) que utilizam um ambiente de trabalho orientado a objetos chamado Grfico de Funes Sequenciais (SFC - sequential functions charts). A estrutura de SFC est muito associada a um fluxograma e utiliza linguagens diferentes para o controle e aes do programa. A estrutura de SFC tem suas razes no padro francs Grafcet (IEC 848). O IEC 1131-3 padro uma programao de blocos grfica orientada a objetos. Mtodo que aumenta flexibilidade. Permite agrupar sees de um programa individualmente como tarefas. Assim um programa pode ser formado por muitos programas com pequenas tarefas representadas dentro de blocos grficos no SFC.

Item II Errado. O sinal discreto no tempo, produzido pela operao de amostragem do sinal, ser reproduzido internamente no computador por um nmero finito mais prximo dentre todos os nmeros de amplitude discreta representveis pelo computador. Conforme definido em [2] esta operao chamada de quantizao.

91

O conversor de sinal analgico retm, a cada T segundos, o valor analgico, denominado sinal amostrado. Este ento quantizado, ou seja, convertido numa amplitude representvel pelo computador. No enunciado da questo, dito que a amplitude do sinal possvel de leitura de 10Volts. Assim, tem-se 20 Volts de amplitude. A preciso* necessria de no mnimo 0,05Volts. Assim, tem-se 0,1 Volts de erro de quantizao (E), considerando que a quantizao realizada atravs do arredondamento e no atravs de truncamento. Pode-se definir o Erro de quantizao (E) como sendo:
E= AmplitudeM ax. 2N , onde N o nmero de bits.

Ou,

0,1 >

20 2 N , ou ainda, 2 N > 200 , logo N>7.64.

Assim, o nmero de bits mnimo 8. Exemplo: Com 8 bits, o conversor analgico digital possui 256 nveis de quantizao. Num sinal que varia 20 Volts. Temos para cada bit uma variao de 0,07 Volts, ou 0,035 Volts. * preciso uma medida estatstica, podendo ser definida como o grau de variao de resultados de uma medio. Caberia melhor na questo o conceito de erro de quantizao ao invs de preciso. Item III Correto. As redes de Petri coloridas tm por objetivo reduzir o tamanho do modelo, permitindo que os tokens sejam individualizados atravs de cores atribudas a eles; assim, diferentes processos ou recursos podem ser representados em uma

92

mesma rede. As cores no significam apenas cores ou padres. Elas podem representar tipos de dados complexos, usando a nomenclatura de colorida apenas para referenciar a possibilidade de distino entre os tokens [3]. A figura abaixo apresenta uma rede colorida, onde so realmente utilizadas cores para os tokens. Nessa figura, os arcos so rotulados com cores (a, b, c). Utiliza-se o modo mais elementar de redes coloridas, no qual se associa ao arco uma determinada cor, assim, o token se destinar ao arco cuja cor for idntica da marca. Observando-se essa figura, pode-se perceber que os tokens de P0 no habilitaro a transio t0, pois o arco que liga P0 a t0 s aceita cores do tipo a, e o lugar P0 s possui marcas do tipo d. Em contrapartida, P1 possui marcas do tipo a, podendo habilitar a transio t1.

Referncias: [1] BRYAN, L. A., Programmable controllers: theory and implementation. 2.ed. Atlanta, Ga: Industrial Text Company, 1997. [2] HAYKIN, S. and V. VEEN, B. Sinais e Sistemas. So Paulo: Artmed Editora Ltda, 1999. [3] JENSEN, K. Coloured Petri Nets: basic concepts. Analysis Methods and Practical Use. New York: Springer-Verlag, 1992. v. 1.

93

QUESTO 42 Ao se realizar o acesso a um servidor WWW usando o protocolo HTTPS, uma sesso SSL estabelecida sobre a conexo TCP, entre o programa navegador do usurio e o processo servidor. Para tanto, usam-se mecanismos baseados em criptografia simtrica e assimtrica para prover servios de segurana. Em relao ao acesso HTTP, sem SSL, que servios de segurana so providos para o usurio? autenticao do servidor e controle de acesso do cliente autenticao do cliente e controle da velocidade de transmisso autenticao da rede e proteo contra vrus autenticao do servidor e confidencialidade das transmisses autenticao do cliente e temporizao das aes executadas

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: O SSL oferece a implementao de um canal de comunicao seguro para transmisso dos dados. Isso significa que em uma conexo HTTP com SSL ocorre a autenticao entre cliente e servidor e a criptografia dos dados transmitidos na conexo, garantindo a autenticidade e privacidade dos dados. Mas a questo solicita a identificao do nvel de segurana provido para o usurio sem a utilizao do SSL em uma conexo HTTP. Para esta pergunta no h resposta, apesar do gabarito apontar como correta a letra D, que corresponde utilizao de um servio seguro, ou seja, HTTPS.

94

QUESTO 43 Considere que seja necessrio escrever um cdigo para um microcontrolador capaz de identificar teclas acionadas em um teclado conectado como mostrado abaixo. O microcontrolador atribui valores lgicos s linhas X3, X2, X1 e X0 de uma porta de sada do tipo coletor aberto, e l os valores lgicos das linhas Y3, Y2, Y1, e Y0 em uma porta de entrada.

Caso apenas a tecla 9 do teclado esteja pressionada e o microcontrolador esteja atribuindo os valores lgicos 1011 s linhas X3, X2, X1 e X0 , respectivamente, qual o padro binrio que dever ser lido nas linhas Y3, Y2, Y1, e Y0, respectivamente? (A) (B) (C) (D) (E) 0111 1011 1101 1110 1111

Gabarito: Alternativa B Autor: Ney Laert Vilar Calazans

95

Comentrio: Esta uma das questes mais simples e rpida desta prova. Os conceitos fundamentais necessrios para resolv-la so o conhecimento bsico da Lei das Malhas de circuitos e da conveno bastante comum, mas no expressa na questo, de associar medidas de tenso aos valores lgicos 0 e 1. Na questo, assume-se o uso de lgica positiva. Este poderia ser um ponto questionvel da elaborao da questo, pois esta conveno, apesar de ser de longe a mais comumente empregada (sobretudo em situaes de ensino), no universal. Nesta conveno, um valor de tenso em relao ao ponto de referncia (Terra) prximo do valor da alimentao (5 Volts) associado ao valor lgico 1. Por outro lado, valores de tenso prximos de 0 Volts (em relao ao mesmo Terra) so associados ao valor lgico 0. A informao de que as linhas da porta de sada so do tipo coletor aberto serve para indicar que cada uma destas linhas est conectada diretamente a um coletor de transistor conforme o exemplo da figura abaixo.

Neste tipo de sada, um Valor Lgico 0 gerado pelo microcontrolador tem como efeito fazer o transistor atuar como uma chave fechada (transistor saturado), conectando a sada ao Terra do circuito, o que efetivamente atribui sada correspondente (Xi) o Valor Lgico 0. Por outro lado, um Valor Lgico 1 gerado pelo microcontrolador tem como efeito fazer o transistor atuar como uma chave aberta (transistor cortado), desconectando este do Terra. Do lado externo do microcontrolador, o teclado apenas uma rede de chaves com estrutura de

96

matriz bidimensional. Cada uma das teclas conecta ou no um pino especfico da porta de sada a um pino especfico da porta de entrada. Se o software do microcontrolador gerar na porta de sada uma sequncia circular de valores do cdigo 0-hot (e.g. 0111, 1011, 1101 e 1110) e para cada valor ler o cdigo produzido na porta de entrada, possvel identificar que tecla(s) est(o) pressionada(s) a cada instante. Cada padro 0-hot coloca exatamente uma linha horizontal em 0, o que permite que apenas o conjunto de quatro teclas conectadas a esta linha determine o valor lgico da porta de entrada. Isto ocorre porque as demais teclas, conectadas a linhas horizontais associadas a transistores cortados, fazem parte de uma malha aberta. Neste caso, apertar a tecla no pode produzir uma modificao na tenso da linha vertical associada tecla. No caso da situao exposta na questo, o valor 1101 na porta de sada habilita que apenas as teclas 8, 9, A e B determinem respectivamente os valores dos pinos Y3, Y2, Y1, e Y0. Como se questiona quais so estes valores quando a tecla 9 est apertada, fcil de verificar que a linha vertical conectada tecla 9 (Y2) ser a nica que estar na tenso associada ao Valor Lgico 0. Os outros pinos da porta de entrada permanecero no Valor Lgico 1, correspondente situao de malha aberta. Logo, a alternativa B (1011) a nica correta.

97

QUESTO 44 Considere um banco de dados relacional que contm as seguintes tabelas, em que o grifo representa a chave primeira da tabela Produtos (idProduto, descricao, valorUnitario) Estoque (idFilial, idProduto, quantidade) A tabela Produtos populada com aproximadamente 10.000 registros, populada com aproximadamente 100.000

enquanto a tabela Estoque

registros. Para escrever uma consulta em SQL que determine o valor total das mercadorias em estoque de uma filial cujo identificador igual a 132, pode-se usar uma das duas codificaes apresentadas a seguir. Consulta 1 SELECT SUM(valorUnitario * quantidade) FROM Estoque, Produtos WHERE Estoque.idFilial = 132 AND Produtos.idProduto = Estoque.idProduto Consulta 2 SELECT SUM(valorUnitario * quantidade) FROM Produtos, Estoque WHERE Estoque.idFilial = 132 AND Produtos.idProduto = Estoque.idProduto A partir dessas informaes e considerando que a tabela Estoque possua um ndice sobre a coluna idFilial, analise as seguintes asseres. O processamento da Consulta 1 tem melhor desempenho que o da Consulta 2

porque

98

a quantidade de registros processados na consulta 1 , no pior caso, igual a 10.000, enquanto o pior caso na consulta 2 ter (10.000)2 registros. Assinale a opo correta a respeito dessas asseres. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, mas a segunda no justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira. (E) Tanto a primeira quanto a segunda asseres so proposies falsas.

99

QUESTO 45 Considere y = f(x) uma funo contnua e no-negativa (f > 0), definida em um intervalo [a, b], e R a regio delimitada pelo eixo x, o grfico de f e as retas x = a e x = b. Considere S o slido obtido pela rotao do conjunto R em torno do eixo das abscissas, conforme ilustram as figuras a seguir. O volume V do slido S pode ser obtido como resultado da integral

( f ( x))
a

dx

Com base nessas informaes, julgue os itens a seguir. I Cada seo transversal do slido S obtida quando este interceptado em x = c por um plano paralelo ao plano yOz um crculo centrado no ponto (c, 0, 0) e de raio medindo f(x) e, portanto, de rea igual a (f(x))2. II Se P uma partio uniforme do intervalo [a, b], sendo P = {a = x0 < x1 < x2
2 lim < ... < xn = b}, tal que x = xi x i-1, ento V = n ( f (ci )) x , para ci i =1 n

[ xi, xi - 1], 1< i < n. III igual a 2 o volume do slido gerado pela rotao em torno do eixo x da regio do plano delimitada pelo eixo x, o grfico de 0 e x = 2. Assinale a opo correta.

f(x) = x e as retas x =

100

(A) (B) (C) (D) (E)

Apenas o item I est certo. Apenas o item III est certo. Apenas os itens I e II esto certos. Apenas os itens II e III esto certos. Todos os itens esto certos.

Gabarito: Alternativa E Autor: Dalcidio Moraes Claudio Comentrio: (I) Quando interceptamos o slido gerado por um plano paralelo ao eixo yOz, temos um crculo cujo raio f(x) e, portanto, com rea f(x), portanto, I est correto. (II) O que est colocado uma das definies da integral, que est correta. (III) V= ( x ) dx = xdx = 2 que est correta.
0 o 2
2

LOGO, as 3 opes esto corretas.

101

QUESTO 46

No plano de coordenadas cartesianas xOy acima, est representado o grfico de uma funo contnua e derivvel y = f(x). A partir dessas informaes, qual opo apresenta caractersticas corretas acerca da funo y? (A) A funo y possui derivada de primeira ordem positiva em todo o seu domnio. (B) A funo y possui derivada de segunda ordem positiva em todo o seu domnio. (C) A funo y possui exatamente dois pontos crticos de primeira ordem em todo o seu domnio. (D) A funo y possui exatamente dois pontos de inflexo em todo o seu domnio. (E) A funo y tem exatamente dois zeros em todo o seu domnio. Gabarito: Alternativa D Autor: Dalcidio Moraes Claudio Comentrio: O grfico mostra uma funo com as seguintes caractersticas: Vem de menos infinito, com derivada positiva (crescente), corta o eixo dos x (primeira raiz) e atinge um valor mximo local (primeiro ponto crtico). Depois decresce, derivada negativa, muda de concavidade (primeira inflexo) e corta o eixo dos x em zero (segunda raiz e segundo ponto crtico (mnimo local)).

102

Logo aps cresce novamente (derivada positiva), muda de concavidade (segunda inflexo) e atinge um valor mximo (terceiro ponto crtico) e decresce novamente cortando o eixo dos x (terceira raiz). A) Falsa derivada muda de sinal. B) Falsa a concavidade muda. C) Falsa temos 3 pontos crticos. D) Verdadeira segundo o exposto acima. E) Falsa a funo tem 3 zeros ou razes.

103

QUESTO 47 A transmisso em fibra ptica realizada pelo envio de feixes de luz atravs de um cabo ptico que consiste em um filamento de slica ou plstico. A fibra ptica funciona com base nos princpios de refrao e reflexo dos feixes de luz no interior do filamento condutor. Para controlar a direo da propagao dos feixes de luz, o ncleo e a casca do filamento condutor so produzidos com diferentes ndices de refrao. Variando-se os ndices de refrao do ncleo e da casca, diferentes categorias de fibras pticas so produzidas. Qual opo apresenta trs categorias de fibras pticas? monomodo, bimodo e multimodo monomodo refratrio, monomodo reflexivo e multimodo monomodo, multimodo degrau e multimodo gradual monomodo, multimodo slico e multimodo plstico monomodo digital, monomodo analgico e multimodo

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autor: Fernando Gehm Moraes Comentrio: Existem dois tipos de fibra tica: multimodo e monomodo. A fibra multimodo pode ser subdividida em dois outros grupos, a de ndice degrau, e a de ndice gradual. A de ndice degrau possui ndice e dimenses grandes, o que facilita a fabricao e manipulao, porm tem a capacidade de transmisso limitada. A de ndice gradual possui dimenses moderadas, o que permite uma conectividade relativamente simples. J as fibras monomodo tm dimenses bastante pequenas, o que dificulta sua manipulao e conectividade. Porm possui uma vantagem em relao s fibras multimodo: a alta taxa de transmisso.

104

QUESTO 48 Considere f(x) = x3 + 3x - 1, em que x R . A fim de que sejam obtidas as razes da funo f, vrios mtodos de clculo numrico podem ser aplicados, sendo a maioria deles embasada em processos iterativos, o que exige uma primeira aproximao para cada raiz que se deseje determinar e para o intervalo em que ela deva ser encontrada. Suponha que se esteja aplicando o princpio da bisseco para a determinao de uma raiz aproximada para a funo f descrita acima e que, para isso, seja necessria a definio de um intervalo de busca inicial I, bem como uma primeira aproximao para a raiz xo de f que se encontra em I. Nesse sentido, qual das opes a seguir apresenta uma definio correta de I e a aproximao xo associada, de acordo com o mtodo da bisseco? (A) (B) (C) (D) (E) I = [-1, -], xo = -61/16 I = [-, 0], xo = -1/4 I = [-1, 0], xo = -1/2 I = [0, ], xo = 1/4 I = [-1, 1], xo = 1/4

Gabarito: Alternativa D Autor: Dalcidio Moraes Claudio Comentrio:

Regra dos sinais de Descartes O nmero de razes positivas de uma equao polinomial p(x) = 0 com coeficientes reais nunca maior que o nmero de trocas de sinal T na seqncia de seus coeficientes no nulos, e se menor ento sempre por um nmero par. A mesma regra pode ser aplicada para a enumerao das razes reais e negativas de p(x), calculando-se p(-x), pois as razes positivas de p(-x) so as negativas de p(x).

Pela regra dos sinais de Descartes, a equao no tem razes negativas, logo as opes A, B, C esto descartadas. O item E no est correto, pois pela Bisseco o ponto mdio seria 0 (zero) e no . Logo a opo correta D.

105

QUESTO 49 A segmentao de imagens uma das partes essenciais na rea de processamento de imagens. Assinale a opo incorreta em relao deteco de bordas no contexto da segmentao de imagens. (A) deteco de bordas a determinao dos limites de um objeto em uma imagem, envolvendo a avaliao da variao nos nveis de cinza dos pixels em uma vizinhana, sendo uma das formas de segmentao de imagens. (B) Sobel, Prewitt e Roberts so operadores usados para deteco de bordas, todos embasados em gradientes calculados sobre os nveis de cinza de uma imagem. (C) A deteco de bordas um processo de segmentao de imagens, mas com princpio diferente das tcnicas que agrupam pixels vizinhos que compartilham determinado atributo. (D) Crescimento de regies um mtodo de deteco de bordas embasado em gradientes, usando como critrio a disparidade de valores entre pixels vizinhos. (E) O operador LoG (laplacian of gaussian) empregado para deteco de bordas, usando os cruzamentos de zero na determinao dos pixels que formam o limiar entre um objeto e outro em uma imagem. Gabarito: Alternativa D Autores: Mrcio Sarroglia Pinho, Isabel Harb Manssour e Marcelo Cohen Comentrio: A afirmao D est incorreta, pois o Crescimento de Regies um mtodo baseado no agrupamento de pixels que possuem caractersticas (propriedades) semelhantes. A ideia, neste caso, iniciar por um ponto no interior da regio a ser segmentada e ir agrupando os pontos vizinhos que apresentem um valor semelhante de algum atributo.

106

QUESTO 50 Considere, a seguir, o circuito combinatrio, a tenso analgica VA definida pela tabela I, e a tabela lgica definida pela tabela II.

107

Analise o circuito, os dados das tabelas I e II e as seguintes asseres. O circuito apresentado converte a tenso analgica vA em uma palavra de trs bits cujo valor binrio uma representao quantizada da tenso vA, conforme apresentado na tabela I

porque o circuito combinatrio formado pelas portas lgicas apresenta o comportamento dado pela tabela lgica II quando o circuito de comparao excitado com uma tenso vA adequada. Assinale a opo correta, com relao s asseres acima. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, mas a segunda no uma justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda, uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda, uma proposio verdadeira. (E) Tanto a primeira quanto a segunda asseres so proposies falsas. Gabarito: Alternativa A Autor: Ney Laert Vilar Calazans

108

Comentrio: Esta uma questo razoavelmente simples e de rpida soluo. Os conceitos fundamentais necessrios para encontrar sua resposta so o conhecimento bsico da Lei das Malhas de circuitos, da funcionalidade de amplificadores diferenciais e da operao de portas lgicas. Inicialmente, deve-se notar que a fonte de tenso do Circuito de Comparao de 8 Volts e que esta est ligada a um circuito srie contendo 8 resistores de valor idntico (R). Logo, pela Lei das Malhas, a tenso da fonte se divide igualmente sobre cada resistor, e a tenso em relao ao Terra em cada porta de entrada () dos sete amplificadores diferenciais respectivamente (de cima para baixo) 7V, 6V, 5V, 4V, 3V, 2V e 1V. Cada um destes valores de tenso comparado pelo amplificador diferencial respectivo com a tenso VA, produzindo nas sadas Xg a Xa dos amplificadores um valor lgico 0 ou 1. Os valores produzidos nas sadas dos amplificadores so cdigos binrios de 7 bits onde 0s e 1s ocorrem sempre de forma contgua. Assumindo-se a ordem Xg a Xa, os cdigos vo de 0000000 (quando VA<1) a 1111111 (quando VA>7), passando por valores como 0001111 ou 0111111. Todos os valores possveis de serem gerados so exatamente os valores listados nas sete entradas da Tabela II. Estes cdigos jamais podero ter 0s aps 1s ou ter 0s precedidos e sucedidos por 1s. O papel do circuito combinatrio de converter os 8 possveis valores de 7bits em um cdigo binrio de 3 bits, onde valores maiores em binrio correspondem a tenses VA maiores. Este exatamente o comportamento descrito na Tabela I. Assim a primeira assero verdadeira, pois sada de 3 bits efetivamente representa VA de forma quantizada. A seguir, uma anlise do circuito combinatrio revela que o primeiro nvel de portas lgicas (as portas ou-exclusivo, XOR) serve para detectar em que ponto do vetor ocorre a transio de 0s para 1s na sequncia de bits de Xg a Xa. Todas as portas XOR sempre estaro com suas sadas em 0, com exceo de no mximo uma destas. Este valor em 1 na sada de uma porta XOR, quando existir, determina quais bits de S2S1S0 estaro em 1 ou 0, o que determinado pela estrutura da rede de portas OU. Se nenhuma transio ocorre ao longo dos bits do cdigo de 7 bits, isto somente pode corresponder ou situao 0000000 ou

109

situao 11111111. No primeiro caso, tem-se todas as portas XOR com sada igual a 0 e S2S1S0 apresentam valor 000 como sada. A segunda situao implica que a porta XOR na posio mais elevada da figura do circuito ser a nica em 1, pois uma de suas entradas est conectada ao valor constante 0. Ora, o comportamento descrito no pargrafo anterior exatamente aquele da Tabela II, indicando que a segunda assero tambm verdadeira. Ademais, esta segunda assero a justificativa correta da primeira assero, mostrando que a alternativa correta da questo 50 a letra A.

110

QUESTO 51 Considere um jogo do tipo 8-puzzle, cujo objetivo conduzir o tabuleiro esquematizado na figura abaixo para o seguinte estado final.

Considere, ainda, que, em determinado instante do jogo, se tenha o estado E0 a seguir.

Pelas regras desse jogo, sabe-se que os prximos estados possveis so os estados E1, E2 e E3 mostrados abaixo.

Considere uma funo heurstica h embasada na soma das distncias das peas em relao ao estado final desejado, em que a distncia d a que uma pea p est da posio final dada pela soma do nmero de linhas com o nmero de colunas que a separam da posio final desejada. Por exemplo, em E1, d(1) = 2 + 1 = 3. A partir dessas informaes analise as asseres a seguir. Utilizando-se um algoritmo de busca gulosa pela melhor escolha que utiliza a funo h, o prximo estado no desenvolvimento do jogo a partir do estado E0 tem de ser E3

111

porque, dos trs estados E1, E2 e E3 possveis, o estado com menor soma das distncias entre a posio atual das peas e a posio final o estado E3. Assinale a opo correta a respeito dessas asseres. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, e a segunda no uma justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira. (E) As duas asseres so proposies falsas. Gabarito: Alternativa A Autor: Joo Batista Souza de Oliveira Comentrio: Primeiro uma considerao: a funo d(), definida para cada pea, expressa o quanto ela est longe da sua posio desejada, ento o objetivo de um algoritmo que resolva o problema pode ser "achar um posicionamento que tenha a soma das funes d() igual a zero", ou seja, onde nenhuma pea est no lugar errado. Se alguma pea estiver no lugar errado, a soma das funes d() ser sempre positiva. A opo A a correta e pode ser justificada em trs partes: 1) A primeira assero diz que usamos um algoritmo guloso, que sempre faz a melhor escolha possvel, ou seja, sempre tenta reduzir a soma dos d() o mximo que puder. Sim, essa uma caracterstica clssica de um algoritmo guloso: tomar sempre a melhor escolha rumo ao seu objetivo. Neste caso correto ao dizer que de E0 devemos ir para E3, pois o nico movimento que reduz a soma de d() ao mover 6 para perto de sua posio

112

desejada. Os outros dois movimentos s aumentam a soma (em E1, o 8 se afasta de sua posio desejada, em E2 o 7 se afasta). 2) A segunda assero diz que o estado com a menor soma das distncias (ou seja, mais perto) do estado final desejado o estado E3. Temos que confirmar isso: para facilitar, notamos que as peas 1, 2, 3, 4 e 5 esto sempre nos mesmos lugares e podem ser ignoradas, logo s precisamos considerar as peas que se movem. Em E1, o 8 se afasta de sua posio ideal e a soma aumenta 1. Em E2, o 7 se afasta e a soma tambm aumenta 1. Em E3 o 6 se aproxima e a soma diminui 1. Ento, E3 tem mesmo a menor soma das distncias entre os trs estados. 3) A primeira assero justificada pela segunda? Isso verdadeiro, pois um algoritmo guloso tenta ir para a situao mais prxima do resultado desejado, sem considerar outras opes. Como E3 est mais perto do resultado, o algoritmo faz esse movimento e tenta continuar dali. Notas: a) nas duas partes da questo devemos saber qual o estado mais prximo do resultado desejado, ou seja, E3 tem que ser identificado como o melhor. b) Um algoritmo guloso geralmente no seria usado para este problema, pois ao tomar uma deciso errada ele no recua, desfaz a deciso e tenta outra alternativa. Para este problema, algoritmos capazes de fazer buscas mais abrangentes (e que podem ser de vrios tipos) so normalmente utilizados.

113

QUESTO 52 A identificao e o tratamento de erros em programas de computador esto entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e precisam ser identificados e tratados em diferentes fases da compilao. Considere uma linguagem de programao que exige que as variveis manipuladas por seus programas sejam previamente declaradas, no podendo haver duplicidade de identificadores para variveis em um mesmo escopo. Considere, ainda, que a sintaxe dessa linguagem tenha sido definida por meio de uma gramtica livre de contexto e as produes seguintes definam a forma das declaraes de variveis em seus programas. D TL; | TL; D T int | real | char L id | id,L Considere os exemplos de sentenas I e II a seguir, com a indicao entre os delimitadores /* e */ de diferentes tipos de erros. I II int: a, b; /* dois pontos aps a palavra int */ int a,b; real a; /* declarao dupla da varivel a */

A partir dessas informaes, assinale a opo correta. (A) A identificao e a comunicao do erro em qualquer uma das sentenas so funes do analisador lxico. (B) O compilador no tem meios para identificar e relatar erros como o da sentena I. (C) A identificao e a comunicao do erro na sentena I so funes da gerao de cdigo intermedirio. (D) A identificao e a comunicao do erro na sentena II so funes do analisador lxico. (E) A identificao e a comunicao do erro na sentena II so funes da anlise semntica. Gabarito: Alternativa E Autor: Alexandre Agustini

114

Comentrio: O erro apresentado na sentena I um erro que, dada a gramtica apresentada, deve ser reconhecido em nvel lxico, pois o caractere : no pertence ao conjunto de smbolos vlidos da linguagem (alfabeto). Se este erro no for reconhecido em nvel lxico, ento o erro ser reconhecido em nvel sinttico, pois a gramtica indica que aps um tipo (T) deve, necessariamente, ocorrer uma lista (L) de identificadores. Excluem-se, assim, as opes B e C. O erro apresentado na sentena II, por outro lado, no detectvel nem em nvel lxico nem sinttico, pois diz respeito a uma informao contextual de uso do identificador (duplicidade de identificadores, inicializao, escopo, etc.) e este tipo de restrio no representvel em linguagens livres de contexto (definidas por gramticas livres do contexto como a apresentada na questo). Excluem-se, assim, as opes A e D. Conclui-se, ento, que a resposta correta a alternativa E (A identificao e a comunicao do erro na sentena II so funes da anlise semntica).

115

QUESTO 53 Um sinal a ser registrado por um dispositivo, em intervalos regulares de tempo t = 1, 2, 3, ..., n, resultar em uma seqncia de variveis aleatrias contnuas X1, X2, ..., Xn. Considere, nessa seqncia, os eventos A e B apresentados a seguir, em que t = 2, 3, ..., n 1. A = Xt 1 Xt < 0 e Xt Xt + 1 > 0 B = Xt 1 Xt > 0 e Xt Xt + 1 < 0 Na hiptese de a seqncia X1, X2, ..., Xn ser independente e que seja impossvel que Xt = Xt 1 (t = 2, 3, ..., n), julgue os seguintes itens. I II A probabilidade de ocorrer o evento A em uma subseqncia {Xt 1, Xt, Xt + 1} inferior a 0,3. O nmero esperado das ocorrncias dos eventos A ou B na seqncia X1, X2, ..., Xn igual a III

2(n 2) 3

Os eventos A e B so mutuamente exclusivos e, por isso, so independentes.

Assinale a opo correta. Apenas um item est certo. Apenas os itens I e II esto certos. Apenas os itens I e III esto certos. Apenas os itens II e III esto certos. Todos os itens esto certos.

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autor: Hlio Radke Bittencourt

116

Comentrio: Esta uma questo de nvel DIFCIL a MUITO DIFCIL, principalmente por causa do enunciado. Na realidade, o problema um processo estocstico, entretanto o mesmo pode ser resolvido via anlise combinatria trivial. A primeira coisa a fazer entender os eventos A e B. Evento A: Xt > Xt-1 e Xt > Xt+1 (a observao central de uma sequncia de trs valores maior que seus dois vizinhos) Evento B: Xt < Xt-1 e Xt < Xt+1 (a observao central de uma sequncia de trs valores menor que seus dois vizinhos) De acordo com o enunciado, temos, ento, n-2 sequncias de trs nmeros: X1, X2, X3, X4, X5, .... , Xn-3, Xn-2, Xn-1, Xn
___________ Sequncia 1 _____________ Sequncia n-2

I) Vamos considerar trs observaes X1, X2 e X3 e suas possveis posies na sequncia. Trata-se de um problema de permutao onde 3!=6 nos d o nmero de possveis sequncias com estas trs observaes. X1 , X2 , X3 X1 , X3 , X2 X2 , X1 , X3 X2 , X3 , X1 X3 , X1 , X2 X3 , X2 , X1

117

Agora, admita que X1 < X2 < X3. Essa suposio nos permite ver que a probabilidade de que a maior observao (X3) caia no centro da sequncia de 2 em 6, ou seja, igual a 1/3. Portanto a alternativa I FALSA. II) O nmero esperado de ocorrncias dos eventos A ou B na sequncia igual a 2(n-2)/3. Esta alternativa VERDADEIRA. Vejamos: das n-2 sequncias de trs nmeros possveis, 1/3 delas correspondem ao evento A e 1/3 ao evento B. Como os eventos so excludentes, ou seja, a ocorrncia de A impossibilita a ocorrncia de B, podemos somar as probabilidades: P(AB)=P(A)+P(B)=1/3 + 1/3=2/3 Logo, o nmero esperado de sequncias A ou B ser igual a 2/3 de (n-2), exatamente como consta neste item. III) Alternativa FALSA. Realmente A e B so excludentes, mas isso no implica em independncia. Para A e B serem independentes, obrigatoriamente P(AB)=P(A)P(B). Em nosso caso, isso no ocorre, pois: 0 (1/3) (1/3) Logo, apenas o item II verdadeiro, o que nos leva alternativa de resposta A.

118

QUESTO 54 No encaminhamento de pacotes na Internet, cabe a cada n determinar se possvel entregar um pacote diretamente ao destino ou se preciso encaminh-lo a um n intermedirio. Para tanto, usa-se uma tabela de rotas. Um exemplo de tabela de rotas simplificada apresentado a seguir e pertence a um computador com endereo IP 192.0.2.100 e mscara de rede 255.255.255.0.

Na situao em que o referido computador precise enviar pacotes para os endereos 192.0.2.50 e 192.168.0.100, de acordo com a tabela de rotas apresentada, como ocorrer a entrega desses pacotes? (A) Diretamente para 192.0.2.50 e diretamente para 192.168.0.100, respectivamente. (B) Diretamente para 192.0.2.50 e encaminhando para 192.0.2.254, respectivamente. (C) Diretamente para 192.0.2.50 e encaminhando para 192.0.2.1, respectivamente. (D) Encaminhando para 192.0.2.50 e encaminhando para 192.0.2.50, respectivamente. (E) Encaminhado para 192.0.2.254 e diretamente para 192.168.0.100, respectivamente. Gabarito: Alternativa C Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: O destino 192.0.2.50 est na mesma sub-rede de Classe C que o computador de origem, ou seja, ambos esto na rede 192.0.2.0 e, portanto, o roteamento direto.

119

Quanto ao destino 192.168.0.100, este est em outra sub-rede e no h um caminho explcito para esta rede na tabela de roteamento, devendo ser utilizada a rota default para encaminhamento do pacote, ou seja, os pacotes devem ser encaminhados pelo gateway 192.0.2.1.

120

QUESTO 55 Considere que um sistema seja constitudo por trs componentes montados em paralelo que funcionam independentemente. Para cada um desses componentes, a probabilidade de que uma falha ocorra at o tempo t dada por 1 e 0,1t , em que t > 0. Os componentes, aps falharem, so irrecuperveis. Como os componentes esto montados em paralelo, o sistema falha no instante em que todos os trs componentes tiverem falhado. O sistema tambm irrecupervel. Considerando a situao apresentada, qual a probabilidade de que o sistema falhe at o tempo t? (A) . (B) . (C) . (D) . (E) .

Gabarito: Alternativa E Autor: Eduardo Augusto Bezerra Comentrio: Na situao apresentada solicitado que se calcule a probabilidade que um sistema falhe at o tempo t ou, em outras palavras, a probabilidade de um sistema estar funcionando at o tempo t. A probabilidade de um sistema estar funcionando at um determinado instante de tempo definida como a confiabilidade do sistema. Ainda, conforme a situao apresentada, os componentes do sistema esto funcionando em paralelo, o que caracteriza um sistema com redundncia espacial, bastando um componente do sistema estar em funcionamento para que todo o sistema seja considerado funcional. Assim, de forma a determinar a probabilidade do sistema falhar at o tempo t, necessrio primeiramente entender a probabilidade dos componentes do sistema falharem individualmente at esse instante de tempo t. A Equao (1) define a taxa de

121

defeitos (t) de um componente, onde P(t) a probabilidade que o componente esteja funcionando adequadamente no instante de tempo t. P(t ) P(t + t ) P' (t ) = P(t )t P (t )

(t ) = lim
resultando em:

t 0

Equao (1)

P (t ) = e 0 ( ) d
t

Equao (2) que componentes so devidamente testados e

Considerando-se

selecionados antes de serem disponibilizados para uso em um sistema, ento possvel assumir a igualdade (t)= como uma escolha precisa para uma grande faixa de valores de t. Assim, P (t ) = e t Equao (3)

A partir da Equao (3) possvel observar que a probabilidade de um componente estar funcionando no instante de tempo t (confiabilidade do componente) definida por uma distribuio exponencial. A confiabilidade R(t) de um sistema com diversos componentes obtida a partir da confiabilidade de cada um dos componentes individualmente, se os componentes precisarem estar funcionais para o sistema como um todo estar funcional, e se as confiabilidades dos componentes individuais so

estatisticamente independentes. Nesse caso, R(t ) = Pi (t )

i

Equao (4)

Onde Pi(t) a confiabilidade do ith componente (probabilidade do ith componente estar funcionando) e o ndice i representa toda a faixa de componentes do sistema. Dessa forma, considerando que na questo 55 a probabilidade que ocorra uma falha em um componente do sistema at o tempo t (probabilidade do componente estar funcionando at o tempo t) dada por 1 e-0,1t, a Equao (4) pode ser utilizada para calcular a probabilidade de o sistema falhar at o tempo t (todos os trs componentes falharem):

R(t ) = (1 e 0,1t )
1

Equao (5)

resolvendo a Equao (5):

122

R(t ) = (1 e 0,1t ).(1 e 0,1t ).(1 e 0,1t )

resulta na resposta para a questo:

Equao (6)

R(t ) = (1 e 0,1t )3

Equao (7)

Referncia: PRADHAN, Dhiraj K. Fault-Tolerant Computer System Design. New Jersey: Prentice Hall, 1996. 550p.

123

QUESTO 56 Julgue os itens abaixo, relativos transmisso de dados em redes de computadores que utilizam fios metlicos. I Diferentes nveis de tenso no fio, como -5 V e +5 V, e transies entre os nveis definidos de tenso podem ser usados para representar bits durante a transmisso. II Diferentes tipos de modulao, com mudanas de fase e de amplitude, podem ser aplicados a uma onda portadora para representar bits durante a transmisso. III A taxa mxima de transmisso suportada por um canal definida como funo, entre outros parmetros, do nvel mximo de tenso suportado no canal. IV V Largura de banda definida como a freqncia mais alta que pode ser transmitida atravs de um meio de transmisso. Informaes transmitidas por meio de sinais modulados podem ser recuperadas no receptor usando-se taxa de amostragem com o dobro da freqncia mxima do sinal transmitido. Esto certos apenas os itens (A) (B) (C) (D) (E) I, II e IV. I, II e V. I, III e IV. II, III e V. III, IV e V.

Gabarito: Alternativa B Autor: Fernando Gehm Moraes Comentrio: I: Correta, sendo a forma mais usual de transmisso de dados. Por exemplo, -5 V pode representar o valor 0 e +5V, o valor 1.

124

II: Correta. A modulao PSK (Phase Shift- Keying) o processo pelo qual se altera a fase da onda portadora em funo do sinal digital a ser transmitido, e AM a modulao em amplitude. III: Incorreta. Os fatores que afetam a largura de banda mxima do canal dependem dos rudos, atenuao e ecos, dentre outros fatores. IV: Incorreta. Largura de banda est relacionada quantidade de informao transmitida no canal por unidade de tempo. V: Correta. Este o princpio do Teorema de Nyquist, o qual define que se um sinal transmitido atravs de um canal com frequncia W Hz, o sinal resultante da filtragem pode ser completamente reconstitudo pelo receptor atravs da amostragem do sinal transmitido a uma frequncia igual a no mnimo 2W vezes por segundo.

125

QUESTO 57 Deseja-se projetar um bloco lgico do tipo look-up table que far parte de um dispositivo lgico programvel. O bloco lgico, ilustrado abaixo, deve produzir em sua sada qualquer uma das diferentes funes lgicas possveis envolvendo trs entradas de dados, dependendo dos valores lgicos aplicados a n sinais binrios de controle.

Para esse bloco lgico, qual o menor valor de n que pode ser usado para selecionar uma das diferentes funes lgicas possveis? 4 8 16 256 65.536

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autor: Fernando Gehm Moraes Comentrio: Para a implementao de um bloco lgico tipo LUT, necessrio o armazenamento de uma tabela que represente todas as 2n (2 exp n) combinaes de entrada. Logo, se temos 3 entradas de dados, devemos ter 8 sinais de controle.

126

QUESTO 58 Considerando o mecanismo de traduo de endereos e portas (network address port translation NAPT), para redes que utilizam os endereos IP privados (10.0.0.0/8, 172.16.0.0/12 e 192.168.0.0/16), analise as asseres a seguir. Ao passar por um roteador com NAPT, os endereos de origem nos pacotes originados pelas estaes da rede privada so substitudos pelo endereo externo desse roteador

porque no h rotas na Internet para o encaminhamento de pacotes destinados a endereos IP privados, de forma que pacotes destinados a esses endereos so descartados ou rejeitados. Em relao s asseres acima, assinale a opo correta. (A) As duas asseres so proposies verdadeiras, e a segunda uma justificativa correta da primeira. (B) As duas asseres so proposies verdadeiras, e a segunda no uma justificativa correta da primeira. (C) A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa. (D) A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira. (E) As duas asseres so proposies falsas. Gabarito: Alternativa A Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: Os endereos 10.0.0.0/8, 172.16.0.0/12 e 192.168.0.0/16 so endereos no roteveis na internet, portanto esses endereos so usados normalmente para enderear as redes internas (ou privadas). Contudo, para que mensagens enviadas por essas mquinas para a internet possam retornar rede interna, o roteador com NAPT substitui os endereos internos pelo seu endereo externo.

127

QUESTO 59 DISCURSIVA No projeto de sistemas de tempo real, normalmente so atribudas prioridades s tarefas. Escalonadores orientados preempo por prioridade so utilizados para ordenar a execuo de tarefas de modo a atender seus requisitos temporais. Inverso de prioridade o termo utilizado para descrever a situao na qual a execuo de uma tarefa de mais alta prioridade suspensa em benefcio de uma tarefa de menor prioridade. A inverso de prioridade pode ocorrer quando tarefas com diferentes prioridades necessitam utilizar um mesmo recurso simultaneamente. A durao desta inverso pode ser longa o suficiente para causar a perda do deadline das tarefas suspensas. Protocolos de sincronizao em tempo real auxiliam limitando e minimizando a inverso de prioridades. Considere o conjunto de trs tarefas com as seguintes

caractersticas: I T1 tem prioridade 1 (mais alta), custo de execuo total de 6 ut (unidades de tempo) e instante de chegada t1 = 6. A partir de seu incio, aps executar durante 1 ut, essa tarefa necessita do recurso compartilhado R1 durante 2 ut. Para concluir, utiliza o recurso compartilhado R2 durante 2 ut finais. II T2 tem prioridade 2, custo de execuo total de 8 ut e instante de chegada t2 = 3. A partir de seu incio, aps executar durante 2 ut, a tarefa necessita do recurso compartilhado R2 durante 2 ut. III T3 tem prioridade 3 (mais baixa), custo total de execuo de 12 ut e instante de chegada t3 = 0. A partir de seu incio, aps executar durante 2 ut, essa tarefa necessita do recurso compartilhado R1 durante 2 ut. A partir dessas informaes, desenhe a(s) linha(s) de tempo(s) para que um escalonamento dessas trs tarefas em um

128

nico processador seja possvel, utilizando-se o protocolo de herana de prioridade. Autor: Celso Maciel da Costa Resposta e Comentrio:

T1 R2 T2 R1 T3 0 1 2 3 4 5 6 7 8 9 10 11

T3 perde o processador para T2 e fica bloqueada no recurso R1

T2 perde o processador para T1 e fica bloqueada no recurso R2

No momento em que a tarefa T1 inicia, o recurso R2 est sendo usado pela tarefa T2, portanto bloqueado, e o recurso R1 est sendo usado pela tarefa T3, bloqueado tambm. Quando T1 requisita o recurso R1, fica bloqueada, pois R1 est em uso por T3. Com o protocolo de herana de prioridade, a tarefa T3 herda a prioridade de T1. Com isso, ganha o processador, pois passa a ter prioridade maior que T2. Desta forma, conclui o uso do recurso R1 e o libera. A tarefa T3 retorna sua prioridade original e a tarefa T1 ganha o processador (pois a de maior prioridade). Com isso, adquire, utiliza e libera o recurso R1 e continua a execuo at solicitar o recurso R2, que est bloqueado pela tarefa T2. A tarefa T2 herda a prioridade de T1, conclui o uso do recurso R2 e o libera, retornando sua prioridade original. Com isso, novamente a tarefa T1 ganha o processador e passa agora a utilizar o recurso R2, e depois o libera.

129

QUESTO 60 DISCURSIVA Para transmisses de sinais em banda base, a largura de banda do canal limita a taxa de transmisso mxima. Como resultado do teorema de Nyquist, na ausncia de rudo, a taxa de transmisso mxima C de um canal que possui largura de banda W, em hertz, dada pela equao a seguir. C = 2 W bauds No entanto, em qualquer transmisso, o rudo trmico est presente nos dispositivos eletrnicos e meios de transmisso. Esse rudo, causado pela agitao dos eltrons nos condutores, caracterizado pela potncia de rudo N. De acordo com a lei de Shannon, na presena de rudo trmico, a taxa de transmisso mxima de um canal que possui largura de banda W, em hertz, e apresenta uma relao sinal-rudo S/N, expressa em decibel (dB), definida pela equao abaixo.

Tendo como referncia inicial as informaes acima, considere que seja necessrio determinar a taxa de transmisso mxima de um canal de comunicao que possui largura de banda de 3 kHz, relao sinal-rudo de 30,1 dB e adota 16 diferentes nveis de sinalizao. Nessa situao, responda aos seguintes questionamentos. A Na ausncia de rudo, de acordo com o teorema de Nyquist, qual a taxa de transmisso mxima do referido canal, em bits por segundo. Apresente os clculos necessrios.

130

B Na presena de rudo trmico, de acordo com a lei de Shannon, qual a taxa de transmisso mxima do canal, em bits por segundo? Apresente os clculos necessrio e considere que log10 (1.023) = 3,01. C Na presena de rudo trmico, possvel adotar mais de 16 nveis de sinalizao no referido canal? Justifique.

Autor: Edgar Bortolini Resposta e comentrio do item A: O Teorema de Nyquist para a capacidade mxima de um canal em ausncia de rudo dado em bauds. Baud uma unidade de taxa de sinalizao enquanto que bits por segundo (bps) uma unidade de taxa de informao. Nesta questo, para cada baud de sinalizao existiro 4 bits de informao sendo transmitidos, pois so 16 nveis de sinalizao:

24 = 16

portanto,

C = 2 * W * 4 bits C = 2 * 3.000 hertz * 4 bits considerando que 1hertz = 1/s, teremos C = 24.000 bps Portanto a taxa de transmisso de informao deste canal de largura 3 kHz na ausncia de rudos ser de 24 kbps.

Resposta e comentrio do item B: A taxa de transmisso mxima de um canal de largura W em hertz, na presena de rudo, dada pela frmula da Lei de Shannon: Cmx (bps) = W * log2 (1 + S/N)
131

A relao S/N de 30,1 dB deve ser transformada em uma relao de nveis de potncia, atravs da frmula: P(dB) = 10 * log10 (P2/P1), sendo que neste caso P2/P1 = S/N 30,1 dB = 10 * log10 (S/N), o que resultar em S/N = 1.023 (adimensional) Agora, aplicando-se a frmula da Lei de Shannon, conforme acima, teremos a mxima capacidade do canal em bps: Cmx = 3.000 Hz * log2 (1 + 1.023) Cmx = 30.000 bps ou 30 kbps Resposta e comentrio do item C: Na presena de rudo trmico com relao S/N = 30,1 dB possvel adotar mais de 16 nveis de sinalizao, pois, com capacidade mxima de canal de 30 kbps teremos 3.000 hertz * 5 bits e 25 = 32. Portanto, poderemos adotar at 32 nveis de sinalizao.

132

QUESTES DO BACHARELADO EM SISTEMAS DE INFORMAO

Figura para a questo 61

QUESTO 61 A figura acima, adaptada do documento que descreve o gerenciamento de servios de tecnologia da informao do modelo ITIL (Information Technology Infra-Structure Library), apresenta as relaes entre elementos que participam dos estgios do ciclo de vida de um servio de TI. Com base no modelo acima descrito, qual elemento detm maior responsabilidade por definir as necessidades de informao da organizao que utilizar um servio de TI? usurio cliente operador de suporte tcnico gerente de servios gerente de desenvolvimento de aplicaes

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autor: Gilberto Keller de Andrade

134

Comentrio: A ITIL (Information Technology Infrastructure Library) pode ser considerada uma biblioteca de boas prticas de servios de TI. Busca promover a gesto com foco no cliente e na qualidade dos servios de TI, apresentando um conjunto de processos e procedimentos operacionais, organizados em disciplinas, com os quais uma organizao pode fazer sua gesto ttica, visando alcanar as decises estratgicas dos negcios. Na figura acima, aparecem cinco personagens envolvidos no ciclo de vida de um servio de TI: Gerente de desenvolvimento de aplicaes: profissional da rea de TI da empresa que desenvolver o servio solicitado pelo cliente. Na empresa, normalmente possui uma viso de vrias aplicaes da TI e coordena os processos de desenvolvimento dos servios. Tem uma funo gerencial dentro da rea de TI. No detm o conhecimento necessrio do negcio que ser beneficiado com o servio de TI, logo, no a pessoa mais indicada para definir necessidades de informao para o processo de negcio.

Gerente de servio: responsvel pelo gerenciamento do ciclo de vida de um ou mais servios de TI. A principal atribuio deste gerente est em negrito para chamar a ateno de que este elemento tem como principal responsabilidade o gerenciamento do ciclo e no as definies do que o servio dever fazer.

Cliente: a pessoa ou grupo de pessoas que necessita da automao para apoio s suas atividades no negcio, e, portanto, define as necessidades de informao e estabelece, junto com os profissionais de TI, as metas para o servio.

Usurio: uma pessoa que usa o servio de TI. Vale-se do servio criado e usa a TI desse servio.

135

Operador de suporte tcnico: responsvel tcnico, da rea de TI, que dar suporte ao servio. No cabe a este profissional estabelecer definies de necessidades de informao.

Como a pergunta enfatiza a definio das necessidades de informao da organizao (colocamos em negrito para chamar a ateno de que o foco est na solicitao do servio de TI e no na conduo do processo de desenvolvimento do servio), o elemento que detm a responsabilidade maior o cliente, visto nesse modelo como o responsvel por definir e negociar com os elementos da rea da TI. Assim, a resposta correta a alternativa B.

136

QUESTO 62 O cdigo de tica da Organizao Internacional de Instituies Supremas de Auditoria (INTOSAI) define como valores e princpios bsicos da atuao da auditoria a independncia, a objetividade, a imparcialidade, o segredo profissional e a competncia. Ao iniciar um trabalho de auditoria sem definir claramente a finalidade da auditoria e o modelo de conformidade no qual a auditoria se apia, qual valor ou princpio um auditor estaria primariamente falhando em atender? independncia objetividade imparcialidade segredo profissional competncia

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autor: Ronei Martins Ferrigolo Comentrio: Inicialmente a INTOSAI (Organizao Internacional de Entidades Fiscalizadoras Superiores) uma organizao no governamental fundada em 1953 como organismo internacional independente que tem por objetivo fomentar o intercmbio de ideias e experincias entre Entidades Fiscalizadoras Superiores no que se refere ao controle das finanas pblicas. O Cdigo de tica da INTOSAI, de 1998, foca essencialmente os deveres e normas morais dos auditores pertencentes ao setor pblico. Com relao aos valores e princpios bsicos de atuao da auditoria, alm dos citados, a INTOSAI dedica um captulo ao princpio da Integridade, considerando este seu valor central. Este o valor que garante, a partir da conduta irrepreensvel e acima de qualquer suspeita, que o auditor preserve a confiana da sociedade no seu trabalho. Tambm a neutralidade poltica merece ateno. Em relao s alternativas da questo, podemos afirmar que: A independncia (A) refere-se ausncia de

137

presses ou influncias externas sobre os auditores; preconceito dos auditores em relao a pessoas, entidades fiscalizadas, projetos ou programas; por haver o auditor trabalhado recentemente na entidade fiscalizada; ou por relaes pessoais ou financeiras que provoquem conflitos de lealdade ou de interesses. Os auditores so obrigados a manterem-se afastados de qualquer assunto que seja de interesse pessoal.

Nenhuma relao portanto se estabelece com a definio da finalidade ou norma de referncia de uma auditoria. A objetividade(B) demanda que os relatrios sejam exatos e objetivos. Portanto, as concluses contidas nos pareceres e relatrios devem basear-se exclusivamente no contraste entre as prticas existentes, comprovadas por evidncias adequadamente coletadas, e as prticas esperadas. Ao deixar indefinido o conjunto normativo contra o qual este contraste ser realizado, a objetividade torna-se impossvel, pois o correto e o incorreto no tm uma referncia precisa, mas apenas a subjetividade do julgador. A conformidade, portanto, refere-se comparao entre um padro e uma amostra, devendo a auditoria representar um parecer objetivo sobre a referncia entre esses dois. No havendo a definio clara do padro (finalidade de auditoria e conjunto normativo) a objetividade obviamente impossvel. Esta alternativa seguramente responde corretamente questo. A imparcialidade (C) o princpio que refere-se obrigao de o auditor levar em conta informaes e pontos de vista do auditado e terceiros, ainda que evitando que esses enfoques influenciem suas concluses. Esta alternativa no tem relao com a deficincia relacionada na formulao da questo. O segredo profissional (D) a garantia de que a informao obtida pelos auditores no processo de auditoria no dever ser revelada a terceiros. Novamente aqui no h nenhuma correlao com finalidade ou norma de referncia, e sim com a confidencialidade. Finalmente, no que tange competncia, poderia ensejar confuso no aluno, pois o prprio Cdigo de tica citado define a competncia profissional como relativa aos seguintes preceitos, em seus itens 28 a 30:
28. Os auditores tm a obrigao de atuar sempre de maneira profissional e de manter altos nveis de profissionalismo na

138

realizao de seu trabalho, com o objetivo de desempenhar suas responsabilidades de maneira competente e imparcial. 29. Os auditores no devem desenvolver trabalhos para os quais no possuam a competncia profissional necessria. 30. Os auditores devem conhecer e cumprir as normas, as polticas, os procedimentos e as prticas aplicveis de auditoria, contabilidade e gesto financeira. Igualmente, devem compreender, de maneira adequada, os princpios e normas constitucionais, legais e institucionais que regem o funcionamento da entidade fiscalizada.

Assim, chama a ateno a relao que existe entre as normas em questo em uma auditoria e o preparo tcnico do auditor, podendo levar o aluno a afirmar que a ausncia de definio das normas de referncia pode afetar sua competncia profissional. Mas o que certamente um argumento mais forte para considerarmos esta alternativa aceitvel como correta que no item 30 a competncia profissional do auditor est em seguir as prticas aplicveis de auditoria, onde, certamente, a definio clara da finalidade da auditoria e o modelo de conformidade so preceitos bsicos. Assim, pode-se afirmar que um auditor que no realize essas definies um auditor que comprometeu sua competncia, levando a alternativa E a ser uma alternativa tambm aceitvel.

139

QUESTO 63 Considere a seguinte representao de abstrao de

generalizao/especializao, com propriedade de cobertura parcial e sobreposta, segundo notao do diagrama entidade-relacionamento estendido.

Qual opo apresenta um esquema de banco de dados relacional que representa corretamente a referida abstrao? (A) A(pkA, atrA) B(atrB) C(atrC). (B) A(pkA, atrA, atrB, atrC, tipoBouC), em que tipoBouC booleano. (C) A(pkA, atrA, atrB, atrC, tipoB, tipoC), em que tipoB e tipoC so booleanos. (D) B(pkA, atrA, atrB) C(pkA, atrA, atrC). (E) A(pkA, atrA) B(pkB, atrB) C(pkC, atrC), em que pkB e pkC so atributos artificiais criados para ser a chave primria das relaes B e C, respectivamente. Gabarito: Alternativa C Autor: Eduardo Henrique Pereira de Arruda Comentrio: A questo trata do mapeamento conceitual/lgico de hierarquias de especializao/generalizao.

140

Considerando que a hierarquia de cobertura parcial (uma instncia pode ser A sem ser B ou C) e sobreposta (uma instncia pode ser B e C ao mesmo tempo): A alternativa A est incorreta, pois no mantida uma relao entre A e B e entre A e C. A alternativa B est incorreta, pois a instncia poderia ser alternativamente B ou C e nunca ambos. A alternativa C permite que a instncia seja somente A (tipoB e tipoC so FALSOS), A e somente B (tipoB VERDADEIRO e tipoC FALSO), A e somente C (tipoB FALSO e tipoC VERDADEIRO) ou A, B e C (tipoB VERDADEIRO e tipoC VERDADEIRO). A alternativa D est incorreta, pois introduzida uma redundncia desnecessria e perniciosa com a duplicao dos atributos de A, alm de no condizer exatamente com o esquema conceitual, j que uma instncia de A seria representada por dois registros no caso de esta ser B e C simultaneamente. A alternativa E est incorreta, pois no define se pkB e pkC so chaves estrangeiras para A, caso em que estaria correta.

141

QUESTO 64 A figura abaixo apresenta uma proposta de classificao de sistemas de informao, organizada tanto no que se refere ao nvel hierrquico, no qual atuam os sistemas no mbito de uma organizao, quanto no que se refere s reas funcionais nas quais esses sistemas so aplicados.

Considere a situao hipottica em que uma rede de supermercados dever tomar uma deciso com relao substituio do sistema de automao de frente de loja, que apia as atividades dos caixas nos check-outs. A deciso envolve substituir o sistema atual, que emprega tecnologia de terminais burros, por um que emprega computadores pessoais e redes sem fio. Nesse sentido e considerando a proposta de classificao apresentada, qual das opes a seguir apresenta uma classificao adequada de nvel hierrquico, rea funcional e grupo atendido pelo sistema de informaes, que oferece apoio direto referida tomada de deciso?

142

(A) (B) (C) (D) (E)

estratgico, vendas e marketing, gerentes seniores conhecimento, finanas, trabalhadores do conhecimento gerencial, contabilidade, gerentes mdios operacional, vendas e marketing, gerentes operacionais estratgico, recursos humanos, gerentes mdios

Gabarito: Alternativa A Autor: Gilberto Keller de Andrade Comentrio: A figura acima exibe a pirmide organizacional tpica. Quanto aos nveis de deciso e suas competncias, temos: Nvel Operacional: responsvel por decises de curto prazo, investimentos de pequeno valor, relacionadas s aes operacionais da empresa. Nvel Gerencial: responsvel por decises de mdio prazo, investimentos no muito grandes, relacionadas s aes tticas da empresa. Nvel Estratgico: responsvel pelas decises de longo prazo, investimentos pesados, relacionadas s aes estratgicas para a empresa. As reas funcionais incluem os processos de negcio, tpicos de cada rea. So reas funcionais comuns s empresas: produo, financeira, contabilidade, recursos humanos, marketing, pesquisa e desenvolvimento. O problema que se apresenta o de tomar uma deciso sobre a mudana de tecnologia de informao para apoiar o sistema de informao que d suporte ao processo de vendas da rede de supermercados. Esse um investimento de grande valor e, alm disso, representa uma ao estratgica de longo prazo para a empresa frente aos concorrentes. Como se trata de apoiar, atravs da TI, a rea de vendas dos produtos, a deciso envolve o nvel estratgico da empresa, consequentemente, os gerentes seniores e a rea de vendas e marketing. Assim, a resposta certa a letra A.

143

QUESTO 65 Considere os seguintes itens: (i) caractersticas do produto; (ii) o modelo de maturidade e capacidade; (iii) o paradigma e os mtodos de desenvolvimento. A quais nveis de abstrao de processos esses itens esto, respectivamente, associados? processo padro, processo especializado e processo instanciado processo padro, processo instanciado e processo especializado processo instanciado, processo padro e processo especializado processo instanciado, processo especializado e processo padro processo especializado, processo padro e processo instanciado

(A) (B) (C) (D) (E)

Gabarito: Alternativa C Autor: Marcelo Hideki Yamaguti Comentrio: A questo aborda os diferentes nveis de abstrao de processos que vo do nvel mais abstrato (processo padro) ao mais especfico (processo instanciado). O uso de modelos de maturidade e capacidade, tais como CMMI, MPS.BR, ISO, entre outros, permite a criao de um processo padro definido para uma organizao. O paradigma e mtodos de desenvolvimento influenciam na definio de um processo especializado pela especializao ou incluso de atividades a partir do processo padro. As caractersticas do produto de um projeto tm influncia na definio de um processo instanciado realidade do projeto a ser desenvolvido. Desta forma, a alternativa correta para esta questo a opo: C) processo instanciado, processo padro e processo especializado. Comentrio adicional que no invalida a questo: alguns autores indicam apenas dois nveis de abstrao de processos: processo padro e processo instanciado. O processo padro definido para toda a organizao, usualmente influenciado por modelos de maturidade e capacidade; enquanto que o processo

144

instanciado o processo que efetivamente utilizado em um projeto. O processo instanciado definido pela adaptao (tailoring) do processo padro e esta adaptao influenciada pelas caractersticas prprias do projeto e do produto a ser desenvolvido.

145

QUESTO 66 Segundo o modelo COBIT (control objectives for information technology), os processos de TI devem ser auditados por meio de um processo composto pelas etapas de: (i) COMPREENSO dos riscos relacionados aos requisitos de negcios e das medidas de controle relevantes; (ii) avaliao da ADEQUABILIDADE (PROPRIEDADE) dos controles declarados; (iii) avaliao de CONFORMIDADE por meio do teste de funcionamento consistente e contnuo dos controles, conforme prescritos; e (iv) SUBSTANCIAO do risco dos objetivos de controle no serem alcanados por meio de tcnicas analticas e(ou) consulta a fontes alternativas. Com relao a essas etapas, assinale a opo correta. (A) Durante a etapa de SUBSTANCIAO, so realizadas entrevistas com o gestor e os empregados que desempenham o processo de TI, visando identificar leis e regulamentos aplicveis. (B) Durante a etapa de CONFORMIDADE, so documentadas as fraquezas dos controles em prtica, com a indicao das ameaas e vulnerabilidades presentes. (C) Durante a etapa de ADEQUABILIDADE, so obtidas evidncias diretas e indiretas aplicveis a determinados artefatos e perodos de tempo diretamente relacionados ao processo de TI, visando-se garantir que os procedimentos em prtica sejam compatveis com os controles declarados. (D) Durante a etapa de COMPREENSO, so identificados e documentados impactos reais e potenciais para a organizao, empregando-se anlises de causa-raiz. (E) Durante a etapa de ADEQUABILIDADE, avaliada a convenincia das medidas de controle adotadas para o processo de TI, por meio da considerao de critrios bem definidos, prticas padronizadas da indstria, fatores crticos de sucesso para as medidas de controle, bem como o julgamento profissional pelo auditor. Gabarito: Alternativa E Autor: Dilnei Venturini Comentrio: A questo trata de definir qual a opo correta, em conformidade com a proposta apresentada pelo modelo conhecido como COBIT (Control Objectives for Information Technology).

146

A opo A afirma que na etapa conhecida como SUBSTANCIAO so realizadas entrevistas com o gestor e os empregados que desempenham o processo de TI, visando identificar leis e regulamentos aplicveis. Porm, segundo o processo de auditoria proposto pelo modelo COBIT, tais atividades so caractersticas da etapa de COMPREENSO. A opo B declara que na etapa de CONFORMIDADE so documentadas as fraquezas dos controles em prtica, com a indicao das ameaas e vulnerabilidades presentes. Na realidade, o COBIT define que essas atividades so prprias da etapa de SUBSTANCIAO. A opo C trata da etapa de ADEQUABILIDADE, definindo que so obtidas evidncias diretas e indiretas aplicveis a determinados artefatos e perodos de tempo diretamente relacionados ao processo de TI, visando-se garantir que os procedimentos em prtica sejam compatveis com os controles declarados. Porm, o modelo COBIT define que tais atividades so tpicas da etapa de CONFORMIDADE. A opo D afirma que durante a etapa de COMPREENSO so identificados e documentados impactos reais e potenciais para a organizao, empregando-se anlises de causa-raiz. Entretanto, o COBIT apresenta na sua proposta que tais atividades so prprias da etapa de SUBSTANCIAO. Por fim, a opo E refere-se novamente etapa de ADEQUABILIDADE, afirmando que nela avaliada a convenincia das medidas de controle adotadas para o processo de TI, por meio da considerao de critrios bem definidos, prticas padronizadas da indstria, fatores crticos de sucesso para as medidas de controle, bem como o julgamento profissional pelo auditor. Neste caso, o contedo desta declarao est de acordo com as definies apresentadas pelo processo de auditoria do COBIT. Assim, considerando a anlise de cada uma das opes acima, a resposta correta a opo E.

147

QUESTO 67 No desenvolvimento e na programao de aplicaes em redes TCP/IP, qual tipo de protocolo de transporte libera o programador da responsabilidade de detectar e corrigir erros durante a transmisso, objetivando tornar a programao da aplicao mais simples? sem conexo orientado a conexo orientado a bit orientado a byte datagrama confirmado

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: Um protocolo orientado conexo garante que os pacotes transmitidos sejam entregues sem erros e na ordem correta. Esse tipo de protocolo possui trs fases:

fase de conexo: estabelecimento da conexo lgica; fase de transmisso: troca de pacotes numerados e confirmados, com entrega ordenada e precauo para evitar duplicao; e, desconexo: encerramento da conexo lgica.

O protocolo TCP da famlia TCP/IP um protocolo orientado conexo.

148

QUESTO 68 Considere as seguintes tabelas: CREATE TABLE Departamento ( IdDep int NOT NULL, NomeDep varchar(15), CONSTRAINT Departamentopkey PRIMARY KEY (IdDep) ); CREATE TABLE Empregado ( IdEmpregado int NOT NULL, IdDep int, salario float, CONSTRAINT Empregadopkey PRIMARY KEY (IdEmpregado), CONSTRAINT EmpregadoIdDepfkey FOREIGN KEY (IdDep) REFERENCES Departamento(IdDep) ON UPDATE RESTRICT ON DELETE RESTRICT ) Considere as seguintes consultas SQL. I SELECT NomeDep, count(*) FROM Departamento D, Empregado E WHERE D.IdDep=E.IdDep and E.salario > 10000 GROUP BY NomeDep HAVING count(*) > 5; II SELECT NomeDep, count(*) FROM Departamento D, Empregado E WHERE D.IdDep=E.IdDep and E.salario >10000 and E.IdDep IN (SELECT IdDep FROM Empregado GROUP BY IdDep HAVING count(*) > 5) GROUP BY NomeDep; Quando as consultas acima so realizadas, o que recuperado em cada uma delas? (A) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio. II: os nomes dos departamentos que possuem mais de 5 empregados e o nmero de empregados que ganham mais de 10.000 reais. (B) I: os nomes dos departamentos que possuem mais de 5 empregados e o nmero de empregados que ganham mais de 10.000 reais. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio.

149

(C) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero total de funcionrios do departamento. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio. (D) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero total de funcionrios do departamento. (E) I: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio. II: os nomes dos departamentos que possuem mais de 5 empregados que ganham mais de 10.000 reais e o nmero de empregados nessa condio. Gabarito: Alternativa A Autores: Eduardo Henrique Pereira de Arruda e Duncan Dubugras Alcoba Ruiz Comentrio: Na consulta 1, claramente a clusula WHERE inclui na contagem somente os empregados que ganham mais de 10.000 reais (Passo 1), e a clusula HAVING mantm no resultado somente os departamentos com mais de 5 empregados (Passo 2). Ou seja, o resultado o nome dos departamentos que possuem mais de 5 empregados ganhando mais de 10.000 reais. J na consulta 2, por se tratar de uma subconsulta encadeada pelo operador IN, primeiramente executada a consulta interna, que retorna os departamentos com mais de 5 empregados (Passo 1). J a consulta externa no possui HAVING, ou seja, o count(*) contar todos os empregados de cada departamento que ganham mais de 10.000 reais (Passo 2.1). Sero eliminados do resultado aqueles departamentos que no tiverem sido localizados na consulta interna (Passo 1), ou seja, aqueles que tenham menos de 5 empregados (Passo 2.2). Portanto, ao final dos Passos 1 e 2, restaro no resultado apenas os nomes dos departamentos com mais de 5 empregados, independentemente do salrio que recebam, e o nmero de empregados que ganham mais de 10.000 reais para cada um desses departamentos. Por exemplo, um departamento com 10 empregados, sendo que 3 ganham mais de 10.000 reais, no ser listado na consulta 1, mas ser na consulta 2.

150

QUESTO 69 Um ponto crtico para as organizaes a gerncia de seus sistemas legados. Quanto a esses sistemas, importante decidir se eles devem sofrer uma reengenharia, sendo reimplementados, ou no. Essa deciso tomada aps se avaliarem os sistemas legados com base em dois parmetros: valor estratgico para a organizao, ou seja, o valor que ele agrega para os servios e produtos da organizao; e qualidade do sistema, ou seja, o custo de manuteno uma vez que sistemas de baixa qualidade possuem alto custo de manuteno. Essa avaliao classifica esses sistemas de acordo com as situaes de I a IV indicadas abaixo.

Em qual(ais) dessas situaes um sistema legado deve ser classificado para ser indicado a uma reengenharia? Apenas na situao I. Apenas na situao IV. Apenas nas situaes I e II. Apenas nas situaes II e III. Apenas nas situaes III e IV.

(A) (B) (C) (D) (E)

Gabarito: Alternativa A Autora: Miriam Sayo Comentrio: Sistemas legados so definidos como sistemas de importncia estratgica para a empresa, e que esto em funcionamento h muito tempo tipicamente, mais de dez anos. Esses sistemas muitas vezes esto tecnologicamente ultrapassados, alm de terem sofrido muitas manutenes ao longo do tempo. A

151

reengenharia de um sistema deste tipo (e sua reimplementao) um risco o novo sistema pode no atender s funcionalidades necessrias, devido ausncia de documentao dos requisitos e/ou de alteraes sofridas ao longo do tempo. Ou ainda porque regras corporativas podem estar registradas apenas no software, e novamente sua ausncia nos documentos manipulados para o novo sistema implicar num sistema que no atende completamente s expectativas. Do ponto de vista puramente tcnico, apenas sistemas de baixa qualidade seriam candidatos reengenharia, pois o prprio texto da questo explicita que sistemas de baixa qualidade possuem alto custo de manuteno e uma reengenharia de tais sistemas levaria diminuio de custos com manuteno. Podemos deduzir que sistemas de alta qualidade possuem baixo custo de manuteno, ento no haveria indicao de reengenharia/reimplementao para esses sistemas. Do ponto de vista estratgico, sistemas considerados de alto valor estratgico indicam uma dependncia da empresa em relao a eles portanto, devem continuar ativos. Sistemas de baixo valor estratgico tm pouca importncia para os negcios da empresa. Combinando as avaliaes dos pontos de vista tcnico e estratgico, podemos ento afirmar que sistemas com baixa qualidade tcnica, e alto valor estratgico, so candidatos reengenharia e reimplementao. A alternativa correta para a resposta a A. Referncia: SOMMERVILLE, I. Engenharia de Software. Ed. Addison-Wesley, 8 edio, 2007.

152

QUESTO 70 Ethernet e suas evolues de 100 Mbps e 1 Gbps so tecnologias padronizadas para comunicaes em redes locais com infra-estrutura de transmisso compartilhada. Acerca das transmisses que usam essas tecnologias, assinale a opo incorreta. (A) Embora diversos segmentos de uma rede possam ser definidos com o uso de equipamentos de comutao (switches), transmisses de pacotes com endereo de broadcast (difuso) atingem todos os computadores na mesma rede. (B) O mecanismo de controle de acesso ao meio utilizado distribudo e, nas redes com concentradores (hubs), cada interface de rede deve determinar quando possvel realizar uma transmisso. (C) Comutadores (switches) realizam o encaminhamento seletivo de quadros com base nos endereos IP de cada estao. (D) A escuta do meio durante as transmisses permite detectar colises em segmentos compartilhados e a necessidade de retransmisses, mas no h envio de quadros (frames) de confirmao de recebimento. (E) Um mecanismo de controle de consistncia usado para verificar a integridade de cada quadro (frame) transmitido. Gabarito: Alternativa C Autoras: Ana Cristina Benso da Silva e Cristina Moreira Nunes Comentrio: Equipamentos Comutadores (switches) so equipamentos de interconexo de redes que executam as funes lgicas correspondentes aos nveis Fsico e de Enlace da pilha de protocolos OSI. Assim, os comutadores encaminham os pacotes na rede local baseados nos endereos MAC de cada estao. Esses equipamentos, por executarem funes de nveis Fsico e de Enlace, no analisam as informaes de controle dos protocolos de nveis superiores da pilha de protocolos. Portanto, no tratam o endereo IP que se encontra nas informaes do Nvel de Rede. As demais alternativas apresentam informaes vlidas a respeito das funes de controle de coliso, controle de acesso ao meio, controle de erros e forma de transmisso, que so pertinentes especificao das redes da famlia Ethernet.
153

QUESTO 71

Coeso e acoplamento so dois conceitos fundamentais para a qualidade do projeto modular de um software. A coeso diz respeito funcionalidade dos mdulos que compem o software e relacionada ao conceito de ocultao de informao. O acoplamento est relacionado aos dados e representa a interconexo entre os mdulos. Suponha que determinado sistema possa ter a arquitetura de seus mdulos projetada por meio das duas alternativas diferentes mostradas na figura acima, sendo a funcionalidade de um mdulo a mesma nas duas alternativas. Nessa figura, os retngulos representam os mdulos e as arestas representam chamadas a funcionalidades de outros mdulos. A partir dessas informaes, assinale a opo correta. (A) A coeso e o acoplamento de todos os mdulos so iguais nas duas alternativas. (B) Em relao alternativa 1, na alternativa 2, a coeso do mdulo A menor, a dos mdulos B e C maior e o acoplamento do projeto maior. (C) Em relao alternativa 1, na alternativa 2, a coeso do mdulo A maior, a dos mdulos B e C menor e o acoplamento do projeto maior. (D) Em relao alternativa 1, na alternativa 2, a coeso do mdulo A maior, a dos mdulos B e C maior e o acoplamento do projeto menor. (E) Em relao alternativa 1, na alternativa 2, a coeso do mdulo A menor, a dos mdulos B e C maior e o acoplamento do projeto menor. Gabarito: Alternativa B Autor: Marcelo Hideki Yamaguti

154

Comentrio: A questo versa sobre os conceitos de coeso e acoplamento, que so tradicionais em Engenharia de Software. O ideal no projeto de um sistema buscar que a coeso de cada mdulo seja alta e que o acoplamento entre os mdulos seja baixo. Um mdulo com alta coeso indica que este mdulo possui uma funcionalidade ou responsabilidade bem definida no sistema, o que facilita a sua manuteno e reutilizao. Mdulos com acoplamento baixo entre si indicam que a interdependncia mais fraca, o que diminui o risco de que uma falha em um mdulo afete outro mdulo no sistema. A questo solicita que se analise a coeso dos mdulos (em especial dos mdulos A, B e C) e o acoplamento do projeto: a coeso do mdulo A na alternativa 2 diminuiu, pois o nmero de relacionamentos com outros mdulos aumentou, indicando que o mdulo passou a executar mais funcionalidades ou ter mais responsabilidades do que na alternativa 1; a coeso dos mdulos B e C na alternativa 2 aumentou, pois o nmero de relacionamentos com outros mdulos diminuiu, indicando que estes mdulos passaram a executar funcionalidades ou ter responsabilidades mais especficas do que na alternativa 1; o acoplamento do projeto aumentou, principalmente devido ao fato de o mdulo A ter aumentado o nmero de relacionamentos, pois na alternativa 1 os relacionamentos estavam distribudos com os mdulos B e C. Desta forma, a alternativa correta para esta questo a opo: B) Em relao alternativa 1, na alternativa 2, a coeso do mdulo A

menor, a dos mdulos B e C maior e o acoplamento do projeto maior.

155

QUESTO 72 Uma empresa de crdito e financiamento utiliza um sistema de informao para analisar simulaes, com base em cenrios, e determinar como as variaes da taxa bsica de juros do pas afetam seus lucros. Como deve ser classificado esse sistema de informao? sistema de processamento de transaes sistema de controle de processos sistema de informao gerencial sistema de apoio deciso sistema de informao executivo

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autor: Rafael Prikladnicki Comentrio: Um Sistema de Informao (SI) um sistema cujo elemento principal a informao. Seu objetivo armazenar, tratar e fornecer informaes de tal modo a apoiar as funes ou processos de uma organizao. Nesse sentido, existem diversos tipos de SIs. Entre eles podemos destacar: - Sistema de Processamento de Transao (SPT): o mais simples e o mais comum nas organizaes. Ele apoia as funes operacionais da organizao, aquelas realizadas no dia a dia. Por isso, facilmente identificado no nvel operacional da organizao. - Sistema de Informao Gerencial (SIG): esse sistema surgiu com o intuito de auxiliar gerentes em suas funes. voltado aos administradores que acompanham os resultados das organizaes periodicamente. Com o passar do tempo, esse tipo de sistema acabou sendo usado por qualquer funcionrio que tome decises. O objetivo de um SIG fornecer informaes para a tomada de decises, ou seja, so sistemas que fornecem relatrios.

156

- Sistema de Apoio Deciso (SAD): Um SAD recebe, como entrada, alternativas para a soluo de um problema e devolve as consequncias para cada alternativa. Dessa forma, possvel avaliar qual a melhor alternativa. O SAD no decide qual a melhor deciso, nem indica que alternativas existem. A diferena para o SIG que um SAD interativo (usurio pode entrar com vrias alternativas). - Sistema de Informao Executivo (SIE): tem como objetivo manter o executivo a par da situao da empresa auxiliando a tomada de decises. Dito isso, possvel concluir que, se uma empresa de crdito e financiamento utiliza um SI para analisar simulaes, com base em cenrios, ela est utilizando um Sistema de Apoio Deciso (SAD), uma vez que esse tipo de sistema visa identificar consequncias para possveis alternativas de soluo para determinados problemas. Portando, a resposta correta a letra D.

157

QUESTO 73 Uma das tcnicas que auxiliam na gerncia de projetos de software o grfico de atividades, por meio do qual possvel calcular, por exemplo, a durao de um projeto, as atividades crticas e as atividades que possuem folga para sua execuo. Nesse grfico, os crculos representam os eventos iniciais e finais de cada atividade, as arestas representam as atividades, e os nmeros associados s arestas representam a durao dessas atividades.

Considerando-se o grfico de atividades acima e a tabela de custo de acelerao das atividades da rede que podem ser aceleradas, qual(is) atividade(s) deve(m)

158

ser acelerada(s) para que o tempo do projeto associado a esse grfico seja reduzido em uma unidade de tempo e para que o custo total de acelerao seja o menor possvel? apenas a atividade (C-F) apenas as atividades (D-E) e (E-G) apenas a atividade (E-G) apenas as atividades (E-G) e (F-H) apenas a atividade (E-H)

(A) (B) (C) (D) (E)

Gabarito: Alternativa D Autor: Eduardo Meira Peres Comentrio:

Introduo A questo 73 refere-se ao conceito de compresso de cronograma*, que vem a ser a reduo da durao do cronograma do projeto sem reduo de seu escopo. As duas tcnicas usuais para a compresso de cronogramas so conhecidas como compresso* (crashing) e paralelismo* (fast tracking). No caso especfico, trata-se da aplicao da tcnica de compresso. Para auxiliar no entendimento, os termos assinalados com asterisco esto definidos em um glossrio, ao final deste comentrio, extrados da terceira edio do Guia do Conjunto de Conhecimentos em Gerenciamento de Projetos (Guia PMBOK, 2004). A tcnica de compresso tem como objetivo a reduo da durao do projeto (no exerccio, mencionado como reduo do tempo do projeto) atravs da utilizao de recursos adicionais aos planejados, o que pode implicar em custos adicionais e riscos de diminuio da qualidade. Na questo em si, esses custos adicionais esto explicitados como custo de acelerao de cada atividade por unidade de tempo. Deve-se observar que, por motivos diversos, nem todas as atividades podem ter sua durao reduzida atravs do aumento de recursos, o que est destacado como unidades de acelerao permitidas para cada atividade. Uma brincadeira clssica que exemplifica esse fato a constatao de

159

que no existe a possibilidade de diminuirmos o perodo de gestao para 4,5 meses, mesmo que utilizando duas mulheres. A questo apresenta um diagrama de rede de projeto* representado atravs do Mtodo do Diagrama de Setas (MDS)*, mas uma outra forma de apresentao poderia ter sido utilizada, o Mtodo do Diagrama de Precedncia (MDP)*. O objetivo do exerccio reduzir a durao do projeto em uma unidade de tempo com o menor custo possvel. Procedimentos para a resoluo da questo A questo pode ser resolvida em trs passos:

Passo 1. Identificar o(s) caminho(s) crtico(s)*. A nica forma de reduzirmos a durao de um cronograma usando a tcnica de compresso (crashing) com a acelerao de atividades que faam parte do caminho crtico* do projeto. Se acelerarmos quaisquer outras atividades o caminho crtico continuar o mesmo, ou seja, a durao do projeto continuar a mesma.

Passo 2. Selecionar a(s) atividade(s) crticas* candidata(s) acelerao. O prximo passo identificar dentre as atividades do caminho crtico aquelas que, se aceleradas, resultariam na reduo da durao do projeto. Inicialmente, todas as atividades crticas* so candidatas acelerao. Entretanto, alm de fazer parte do caminho crtico, a atividade tem que ser passvel de acelerao. E a tabela de custos de acelerao apresentada mostra que somente algumas atividades so passveis de acelerao. Resumindo, todas as atividades crticas que estiverem presentes na tabela de custo de acelerao devem ser consideradas preliminarmente, pois todas estas podem ser aceleradas por ao menos um dia. Adicionalmente, deve-se observar que, nos casos em que o projeto tenha mais do que um caminho crtico, todos esses caminhos devem ser reduzidos, caso contrrio, o projeto continuar com a mesma durao aquela do caminho crtico que no tiver sido reduzido. Nesses casos, e a questo 73 um deles,

160

deve-se identificar no apenas atividades isoladas como candidatas, mas conjuntos de atividades candidatas, garantindo-se que nesse conjunto todos os caminhos crticos estejam representados.

Passo 3. Escolher a(s) atividade(s) crticas com menor custo de acelerao. Aps identificar os conjuntos de atividades crticas candidatas, deve-se analisar o custo de cada conjunto e optar pelo conjunto de menor custo. Este custo avaliado pela coluna custo de acelerao por unidade de tempo (R$). Resolvendo a questo Aplicando-se o procedimento anteriormente descrito, temos o que segue.

Passo 1. Identificar o caminho crtico. O diagrama da questo tem dois caminhos crticos: {A-B; B-D; D-E; E-F; F-H} e {A-B; B-D; D-E; E-G; G-H}

Passo 2. Selecionar as atividades candidatas para acelerao. Atividade(s) candidata(s) {D-E} {E-F; E-G} {E-G; F-H} Comentrios pode-se escolher apenas uma atividade pois esta pertence aos dois caminhos crticos neste caso foi necessrio escolher uma atividade de cada caminho crtico neste caso foi necessrio escolher uma atividade de cada caminho crtico

As atividades A-B, B-D e G-H no foram consideradas, pois no so passveis de acelerao por no terem sido referenciadas na tabela de custos de acelerao.

Passo 3: escolher as atividades com menor custo de acelerao Atividade(s) candidata(s) {D-E} {E-F; E-G} {E-G; F-H} Custo de acelerao 300 100+80 = 180 85+80 = 165

Resposta: O conjunto de atividades {E-G; F-H} deve ser escolhido para reduzir a durao do projeto em um dia, com o menor custo possvel.

161

Glossrio dos termos referenciados nesta questo [1]. Atividade crtica - Qualquer atividade do cronograma em um caminho crtico de um cronograma do projeto. Mais comumente determinada atravs do mtodo do caminho crtico. Embora algumas atividades sejam crticas, no sentido literal, sem estar no caminho crtico, esse significado raramente usado no contexto de projetos. Caminho crtico - Geralmente, mas no sempre, a seqncia de atividades do cronograma que determina a durao do projeto. Normalmente, o caminho mais longo atravs do projeto. No entanto, um caminho crtico pode terminar, por exemplo, em um marco do cronograma que est no meio do cronograma do projeto e que possui uma restrio de cronograma de data imposta do tipo "prazo mximo para trmino". Caminho de rede - Qualquer srie contnua de atividades do cronograma conectadas a relacionamentos lgicos em um diagrama de rede do cronograma do projeto. Compresso/Crashing - Um tipo especfico de tcnica de compresso do cronograma do projeto realizada atravs de aes tomadas para diminuir a durao total do cronograma do projeto aps a anlise das diversas alternativas a fim de determinar como obter a mxima compresso da durao do cronograma pelo menor custo adicional. Abordagens tpicas de compresso de um cronograma incluem a reduo das duraes das atividades do cronograma e o aumento da atribuio de recursos nas atividades do cronograma. Compresso do cronograma - Reduo da durao do cronograma do projeto sem reduzir o seu escopo. Cronograma do projeto - As datas planejadas para realizar as atividades do cronograma e para atingir os marcos do cronograma. Diagrama de rede do cronograma do projeto - Qualquer demonstrao esquemtica dos relacionamentos lgicos entre as atividades do cronograma do projeto. Sempre desenhado da esquerda para a direita, para refletir a cronologia do trabalho do projeto. Mtodo do caminho crtico (CPM) - Uma tcnica de anlise de rede do cronograma* usada para determinar a flexibilidade na elaborao de cronogramas
162

(a quantidade de folga) nos diversos caminhos lgicos de rede na rede do cronograma do projeto e para determinar a durao mnima total do projeto. As datas de incio e de trmino mais cedo* so calculadas atravs de um caminho de ida, usando uma data de incio especificada. As datas de incio e de trmino mais tarde* so calculadas atravs de um caminho de volta, comeando de uma data de trmino especificada, que ocasionalmente a data de trmino mais cedo do projeto determinada durante o clculo do caminho de ida. Mtodo do diagrama de precedncia (MDP) - Uma tcnica de diagramao de rede do cronograma onde as atividades do cronograma so representadas por caixas (ou ns). As atividades do cronograma so graficamente ligadas por um ou mais relacionamentos lgicos para demonstrar a seqncia em que as atividades devem ser realizadas. Mtodo do diagrama de setas (MDS) - Uma tcnica de diagramao de rede do cronograma onde as atividades do cronograma so representadas por setas. A extremidade final da seta representa o incio, e a cabea representa o trmino da atividade do cronograma. (O comprimento da seta no representa a durao prevista da atividade do cronograma.) As atividades do cronograma so conectadas em pontos chamados de ns (normalmente representados por pequenos crculos) para ilustrar a seqncia prevista para a realizao das atividades do cronograma. N - Um dos pontos que definem uma rede de cronograma; um ponto de juno unido a algumas ou a todas as outras linhas de dependncia. Paralelismo/Fast Tracking - Uma tcnica de compresso do cronograma de um projeto especfico que altera a lgica de rede para sobrepor fases que normalmente seriam realizadas em seqncia, como a fase de projeto e a fase de construo, ou para realizar atividades do cronograma em paralelo. Seta - A representao grfica de uma atividade do cronograma no mtodo do diagrama de setas ou um relacionamento lgico entre as atividades do cronograma no mtodo do diagrama de precedncia. Referncia: [1] PROJECT MANAGEMENT INSTITUTE - PMI. Um Guia do Conjunto de Conhecimentos do Gerenciamento de Projetos - PMBOK; Guide 3 Edio 2004.
163

QUESTO 74 No processo de desenvolvimento de software, todo software passa pelas fases de anlise e projeto, associadas, respectivamente, com o que deve ser feito e como deve ser feito. A partir dessa informao, avalie a opes correta. (A) Na fase de anlise, trs modelos que devem ser considerados so: do domnio da informao, o funcional e o comportamental. (B) Na fase de projeto, dois nveis de projeto devem ser considerados: o projeto detalhado, que se preocupa com uma transformao dos requisitos em um projeto de dados e arquitetural; e o projeto preliminar, que se preocupa em aprimorar o projeto detalhado para que a implementao possa ser realizada em seguida. (C) O objetivo do projeto arquitetural desenvolver uma estrutura de programa e representar os diversos fluxos de dados entre os mdulos. (D) O projeto arquitetural independe do paradigma de desenvolvimento. (E) Para lidar com a complexidade do software, pode-se aplicar o princpio do particionamento, quebrando o problema em problemas menores. Esse princpio no aplicado nas outras fases de desenvolvimento e ele no causa impacto nos custos de desenvolvimento. Gabarito: Alternativa A Autor: Marco Aurlio Souza Mangan Comentrio: O enunciado exige a concordncia com determinado vocabulrio. Existem diversos modelos de desenvolvimento de software e no parece correto considerar que todas as afirmativas apresentadas so universais. O enunciado seria mais preciso se solicitasse que as respostas fossem realizadas dentro do contexto do Processo Unificado ou de outro processo especfico. Alm disso, existe um erro de impresso na questo em: "a opes correta". A questo tem apenas uma opo correta, mas o leitor pode ficar em dvida at terminar a leitura do enunciado. Outro problema na apresentao do enunciado est na alternativa E. A introduo indica a existncia de duas fases e a alternativa E indica que o particionamento no pode ser aplicado nas demais fases. Para que o enunciado faa sentido, seria necessrio indicar em qual fase o particionamento se aplicaria. Por exemplo: esse princpio aplicado na anlise (ou projeto), mas no
164

aplicado nas demais fases. Entretanto, como a introduo indica a existncia de duas fases, a redao da alternativa E parece no fazer sentido. Existe, tambm, um quarto problema na estrutura do enunciado, pois as alternativas C e D tratam do projeto arquitetural, que citado na alternativa B, mas que no consta da introduo do enunciado. A alternativa A a correta segundo o gabarito divulgado. Considero difcil afirmar a existncia explcita desses trs modelos de forma universal, pois podem existir modelos de anlise que atendem a situaes especficas e provvel que esses modelos no sejam elaborados de forma explcita e separada. A afirmao vale, entretanto, para a maioria dos projetos. Na alternativa B houve a provvel inverso proposital, do redator da questo, da definio de projeto detalhado e o preliminar. Mesmo sem muito conhecimento especfico, a alternativa est incorreta ao afirmar que o "projeto preliminar se preocupa em aprimorar o projeto detalhado". O correto seria o contrrio. difcil apontar o erro da alternativa C, pois existem diversas definies de arquitetura de software. A definio de arquitetura apresentada muito prxima de uma definio prtica, utilizada por desenvolvedores em discusses no ambiente de trabalho. Arquitetura pode ser definida como um conjunto de decises de projeto que afetam a estrutura global do sistema. Na prtica, isto resulta em uma definio de elementos do sistema e suas conexes. A definio descrita na alternativa coincide com a parte inicial da definio de arquitetura proposta por Garlan e Perry: a estrutura dos componentes do sistema, seus interrelacionamentos, princpios e diretrizes guiando o projeto e evoluo ao longo do tempo. A alternativa apresenta uma definio talvez incompleta, mas no totalmente incorreta. Entretanto, a alternativa C apresentada como incorreta pelo gabarito. A alternativa D depende da definio adotada para arquitetura e para paradigma de desenvolvimento. A afirmao de que a arquitetura independe do paradigma muito forte. Existem diversas relaes de dependncia: a arquitetura pode ser sugerida, influenciada, determinada pelo paradigma. Na minha opinio, o paradigma no determina uma arquitetura, mas um elemento importante na

165

sua definio. Considero que paradigma de desenvolvimento se refira s tcnicas e modelos empregados no desenvolvimento de software, incluindo tambm fatores como modelos de processo, linguagens de programao e sistemas de infraestrutura. O princpio do particionamento pode ser aplicado em todas as fases e a ltima alternativa se torna incorreta quando nega essa possibilidade. Alm disso, o particionamento impacta na gerncia e na integrao, o que torna a afirmativa duplamente incorreta.

166

QUESTO 75 Considere que a figura ao lado ilustre o cenrio de NAPT em uma empresa cujos equipamentos de rede interna (LAN) usam endereos IP privados. Considere, ainda, que haja apenas um endereo IP vlido nas redes dessa empresa, que atribudo interface externa do roteador. Considerando que os computadores A e B faam acessos simultneos a um servidor WWW externo (www.inep.gov.br, por exemplo), quais devero ser os endereos IP de origem contidos nos pacotes de A e B, respectivamente, que chegaro a esse servidor?

(A) (B) (C) (D) (E)

10.0.0.1 e 10.0.0.2 10.0.0.254 e 10.0.0.254 138.76.28.4 e 138.76.28.4 138.76.28.1 e 138.76.28.2 169.254.1.1 e 169.254.1.2

Gabarito: Alternativa C Autores: Tiago Coelho Ferreto e Cristina Moreira Nunes Comentrio: A reposta certa a letra C. Os pacotes enviados ao servidor WWW externo pelos computadores A e B tm, ambos, endereo de origem 138.76.28.4.

167

Os pacotes enviados pelos computadores A e B possuem como endereo de origem o endereo dos computadores na rede interna (10.0.0.1 e 10.0.0.2), porm os endereos de origem e porta so modificados ao passar pelo roteador NAPT. O roteador NAPT cria uma tabela de mapeamento do endereo IP e porta internos para uma nova porta no roteador e atribudo o endereo da interface externa do roteador NAPT (138.76.28.4) como novo endereo de origem dos pacotes. Logo, o endereo de origem recebido no servidor WWW para ambos os pacotes 138.76.28.4.

168

QUESTO 76 Considere o esquema de relao Cliente(CPF, nome, RGemissor, RGnro, endereco, loginemail, dominioemail) e as seguintes dependncias endereco, endereco, loginemail, loginemail, funcionais (DF) vlidas sobre o esquema: DF1: CPF nome, RGemissor, RGnro, dominioemail DF2: RGemissor, RGnro CPF, nome, dominioemail DF3: loginemail, dominioemail CPF

Qual o conjunto completo de chaves candidatas de Cliente e em que forma normal mais alta essa relao est? (A) {(RGemissor, RGnro), (CPF)}, na Forma Normal de Boyce-Codd (FNBC). (B) {(RGemissor, RGnro), (CPF)}, na Segunda Forma Normal (2FN). (C) {(loginemail, dominioemail)}, na Forma Normal de Boyce-Codd (FNBC). (D) {(RGemissor, RGnro), (loginemail, dominioemail), (CPF)}, na Forma Normal de Boyce-Codd (FNBC). (E) {(RGemissor, RGnro), (loginemail, dominioemail), (CPF)}, na Segunda Forma Normal (2FN). Gabarito: Alternativa D Autor: Duncan Dubugras Alcoba Ruiz Comentrio: Esta questo versa sobre dependncias funcionais e normalizao. Pelas dependncias funcionais listadas, possvel verificar que tanto {(CPF)} como {(RGemissor, RGnro)} e {(loginemail, dominioemail)} determinam as outras colunas de Cliente. Logo os trs determinantes so chaves candidatas. Como no existem outras dependncias vlidas no esquema, a relao Cliente est na FNBC, pois todo determinante chave candidata.

169

QUESTO 77 Considere que voc trabalhe em uma empresa de desenvolvimento de software e que a empresa tenha decidido desenvolver um novo editor de texto para colocar no mercado. Esse editor deve ser um software que fornea recursos adicionais de apoio autoria, embasado no estilo de escrita do usurio, o que o torna um software de funcionalidade mais complexa. Considere que a empresa deseje disponibilizar o produto no mercado em verses que agreguem esse suporte de forma gradativa, fazendo anlise de risco para avaliar a viabilidade de desenvolvimento de uma nova verso. Tendo de escolher um modelo de processo para desenvolver esse editor, e conhecendo as caractersticas dos modelos existentes, entre os modelos abaixo, qual o modelo apropriado para esse caso? cascata espiral RAD (rapid application development) prototipao cleanroom

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autora: Miriam Sayo Comentrio: O texto da pergunta faz referncia explcita a verses que agreguem esse suporte de forma gradativa. Isto nos leva a um modelo de desenvolvimento incremental, no qual as funcionalidades que o software deva atender so divididas em grupos e implementadas em ciclos de desenvolvimento. A cada ciclo de desenvolvimento gerado um incremento de software. Outro ponto importante no texto da questo a anlise de risco para avaliar a viabilidade de novas verses. Estes dois aspectos so essenciais para a resposta questo; vamos utiliz-los para executar a avaliao dos modelos apresentados nas alternativas. O processo em cascata, um dos primeiros modelos genricos de processos de desenvolvimento de software, no considera ciclos de desenvolvimento todo
170

o software desenvolvido num nico ciclo. A anlise de riscos tambm no considerada explicitamente. O processo em espiral foi o primeiro dos modelos de processos de desenvolvimento a apontar a necessidade da anlise de riscos; neste modelo, cada ciclo corresponde a uma etapa do processo de desenvolvimento, e, a cada ciclo, realizada uma anlise de riscos. Para cada risco encontrado so identificados procedimentos a serem tomados caso o risco se concretize. O modelo RAD voltado a aplicaes orientadas a dados; o software desenvolvido rapidamente com uso de ferramentas tais como SGBDs (sistemas gerenciadores de bases de dados), geradores de interfaces e geradores de relatrios. O processo iterativo, mas no existe anlise de riscos. No processo de desenvolvimento denominado de prototipao, a construo de software gradativa, com o prottipo sendo constantemente validado pelo usurio e modificado de acordo com as necessidades expressas por ele. Novamente o desenvolvimento incremental, mas no h anlise de riscos. No modelo conhecido por cleanroom o objetivo entregar software com a menor quantidade possvel de erros. Para atingir este objetivo so utilizadas vrias tcnicas, como especificao formal com uso de diagramas de estados, verificao esttica atravs de inspees e testes estatsticos. O processo incremental, mas novamente no h anlise de riscos. Dos modelos apresentados nas alternativas da questo, o nico que incorpora estes dois aspectos o processo em espiral, o qual agrega anlise explcita de riscos e utiliza ciclos de desenvolvimento. A alternativa correta a alternativa B.

Referncia: SOMMERVILLE, I. Engenharia de Software. Ed. Addison-Wesley, 8 edio, 2007.

171

Texto para as questes 78 e 79 A Secretaria de Sade de determinado municpio est executando um projeto de automao do seu sistema de atendimento mdico e laboratorial, atualmente manual. O objetivo do projeto melhorar a satisfao dos usurios com relao aos servios prestados pela Secretaria. O sistema automatizado deve contemplar os seguintes processos: marcao de consulta, manuteno de pronturio do paciente, alm do pedido e do registro de resultados de exame laboratorial. A Secretaria possui vrios postos de sade e cada um deles atende a um ou mais bairros do municpio. As consultas a cada paciente so realizadas no posto de sade mais prximo de onde ele reside. Os exames laboratoriais so realizados por laboratrios terceirizados e conveniados. A soluo proposta pela equipe de desenvolvimento e implantao da automao contempla, entre outros, os seguintes aspectos: sistema computacional do tipo cliente-servidor na web, em que cada usurio cadastrado utiliza login e senha para fazer uso do sistema; uma aplicao, compartilhada por mdicos e laboratrios, gerencia o pedido e o registro de resultados dos exames. Durante uma consulta o prprio mdico registra o pedido de exames no sistema; uma aplicao, compartilhada por mdicos e pacientes, permite que ambos tenham acesso aos resultados dos exames laboratoriais; uma aplicao, compartilhada por mdicos e pacientes, que automatiza o pronturio dos pacientes, em que os registros em pronturio, efetuados por cada mdico para cada paciente, esto disponveis apenas para o paciente e o mdico especficos. Alm disso, cada mdico pode fazer registros privados no pronturio do paciente, apenas visveis por ele; uma aplicao, compartilhada por pacientes e atendentes de postos de sade, que permite a marcao de consultas por pacientes e(ou) por atendentes. Esses atendentes atendem o paciente no balco ou por telefone.

172

QUESTO 78 Considerando o contexto acima, julgue os seguintes itens. I No contexto do projeto acima descrito, aquele que desempenha o papel de usurio do sistema de informao automatizado no apenas o paciente, e aquele que desempenha o papel de cliente pode no ser um mdico. II III IV V O sistema de informao manual atualmente em uso na referida secretaria de sade no d suporte aos processos de negcio dessa secretaria. O projeto de automao dos servios de sade no uma soluo de outsourcing. No sistema acima, os riscos de no-repdio so aumentados com a automao. Para o gestor do sistema de informao a ser automatizado, a acessibilidade uma caracterstica de menor importncia jurdica frente necessidade de ampliar a confidencialidade. Esto certos apenas os itens I e II. I e III. II e IV. III e V. IV e V.

(A) (B) (C) (D) (E)

Gabarito: Alternativa B Autora: Ana Paula Terra Bacelo Comentrio: O item I considerado verdadeiro, pois vrios so os usurios deste sistema, a saber: paciente, mdico, atendentes dos postos de sade. Alm disso, est correto afirmar que no h evidncias de que o cliente deste sistema seja exatamente um mdico. O item II no poderia ser verdadeiro, pois no h evidncias no texto sobre a falta de suporte do sistema atual aos processos de negcio da secretaria. Somente destacado que a secretaria de sade est desenvolvendo o projeto
173

para melhorar a satisfao dos usurios em relao aos servios prestados, mas no necessariamente aos processos de negcio. O item III est correto, pois no se trata de uma soluo de outsourcing, uma vez que no texto dito que a soluo est sendo proposta pela equipe de desenvolvimento, e a implantao da automao executado pela Secretaria de Sade do municpio. O item IV no pode ser considerado verdadeiro, pois, apesar de a soluo proposta apresentar uma srie de funcionalidades, no h evidncias de que as mesmas iro de fato melhorar a aceitao do sistema pelos usurios e clientes. O item V no pode ser verdadeiro, pois em nenhum momento foi mencionada a importncia jurdica das questes de acessibilidade no sistema em questo.

174

QUESTO 79 DISCURSIVA Considerando as informaes apresentadas no texto e considerando ainda que entre os principais benefcios de um projeto de melhoria de sistema de informao destacam-se o aumento da: (I) eficincia; (II) eficcia; (III) integridade; e (IV) disponibilidade, faa o que se pede a seguir.

A Cite 4 vantagens da soluo proposta, frente atual, para tratar a interao entre pacientes e os servios de sade, sendo duas delas relativas eficincia e duas relativas eficcia.

B Descreva 2 riscos de segurana da informao que aumentam quando se substitui o sistema atual pelo sistema proposto, e que so relativos interao entre pacientes e os servios da referida secretaria de sade. Um dos riscos deve ser relativo perda de disponibilidade e o outro, perda de integridade.

Autores: Ana Paula Terra Bacelo, Carlos Augusto Prolo, Daniel Antonio Callegari, Gilberto Keller de Andrade, Jorge Luis Nicolas Audy, Marcelo Hideki Yamaguti, Marco Aurlio Souza Mangan, Miriam Sayo, Ronei Martins Ferrigolo Resposta e comentrio do item A: Esta questo tem um nmero alto de autores devido s discusses mantidas no curso do desenvolvimento deste comentrio. Apresentamos abaixo uma resposta convencional, mencionando que h diferenas de entendimento entre os professores no detalhamento dos conceitos de eficincia e eficcia e, possivelmente, em menor grau, na sua aplicao nesta questo. Seguindo Sommerville (2007), eficincia e eficcia so requisitos no funcionais, dado que no so exatamente funcionalidades a serem atendidas pela aplicao, e sim caractersticas que devem ser observadas na soluo implementada. Eficcia implica no atendimento de objetivos; eficincia est relacionada a requisitos de desempenho (por exemplo, tempo de resposta em sistemas interativos) e requisitos de espao (espao ocupado pela aplicao em memria principal ou secundria).

175

Assim, com relao eficcia, analisemos os objetivos: 1. melhorar a satisfao dos usurios com relao aos servios; 2. automatizar marcao de consulta; 3. automatizar manuteno do pronturio do paciente; 4. automatizar pedido e registro de exame laboratorial. Assim, so vantagens relativas eficcia (a questo pede duas):

o sistema prov uma aplicao para gerenciar o pedido e registro de resultados dos exames (atende ao objetivo 4 acima) o sistema prov uma aplicao que permite aos mdicos e pacientes acesso aos resultados dos exames (apoia os objetivos 1 e 3 acima) o sistema prov uma aplicao que automatiza o pronturio dos pacientes (atende ao objetivo 3 acima) o sistema prov uma aplicao que permite a marcao de consultas (atende ao objetivo 2 acima) O padro de resposta para as questes discursivas, na pgina do

ENADE, foca no objetivo principal de satisfao do usurio e cita como vantagens que o paciente no precisar se deslocar at o posto de atendimento para marcar consultas, nem ao laboratrio para ter acesso aos exames. So vantagens relativas eficincia (tambm so pedidas duas):

o sistema cliente-servidor permite acesso remoto gil s aplicaes por todos os envolvidos no processo o prprio mdico registra o pedido de exames, eliminando intermedirios e agilizando o processo a marcao de consultas pode ser feita pelo prprio paciente ou por atendentes, e neste ltimo caso com opo de ser feita no balco ou por telefone (na verdade isto tambm atende diretamente ao objetivo principal de satisfao do cliente)

o acesso s aplicaes compartilhado pelos diversos envolvidos no processo

176

O padro de resposta para as questes discursivas, na pgina do ENADE, tambm cita:

Referncias

menor quantidade de pessoas no atendimento marcao de consultas maior quantidade de consultas realizadas por um mdico em um mesmo perodo de tempo menor tempo para marcao de consultas menor tempo para registro de pronturio pelo mdico menor tempo de pedido de exames menor tempo no processamento do pedido de exame pelo laboratrio menor tempo no registro do exame pelo laboratrio

SOMMERVILLE, I. Engenharia de Software. Ed. Addison-Wesley, 8 edio, 2007.

177

QUESTO 80 DISCURSIVA

Durante a anlise de um sistema de controle de contas bancrias (SCCB), um analista elaborou o diagrama de classes acima, em que so especificados os objetos de negcio da aplicao, por meio do qual foram distribudas as responsabilidades e colaboraes entre os elementos do modelo. Foi atribuda a outro analista a tarefa de elaborar o diagrama de seqncia do caso de uso chamado DUPLA_CONTA, que apresenta o seguinte comportamento: cria um banco, cria uma agncia bancria, cria um cliente e duas contas bancrias associadas ao cliente e agncia bancria anteriormente criados, e, por fim, realiza uma transferncia de valores entre essas duas contas bancrias. O diagrama de seqncia em UML

178

apresentado abaixo foi elaborado com o intuito de corresponder ao caso de uso em questo.

No diagrama de seqncia apresentado, h problemas conceituais, relativos especificao do diagrama de classes e descrio textual do caso de uso DUPLA-CONTA. Com relao a essa situao, faa o que se pede a seguir.

A Descreva, textualmente, trs falhas de tipos distintos presentes no diagrama de seqncia apresentado, relativas ao uso da sintaxe e(ou) da semntica da UML. B Descreva, textualmente, trs falhas distintas presentes no diagrama de seqncia apresentado, relativas especificao das classes, responsabilidades e colaboraes propostas no diagrama de classe mostrado.

Autor: Marcelo Hideki Yamaguti

179

Comentrio geral: A questo apresenta um diagrama de classes. Tambm apresentado um diagrama de sequncia gerado a partir de uma descrio textual de um caso de uso chamado DUPLA_CONTA, e solicita a identificao de falhas no diagrama de sequncia relativas a UML (sintaxe e semntica) e especificao das classes, responsabilidades e colaboraes propostas no diagrama de classe apresentado. A seguir apresentada uma alternativa de diagrama de sequncia correto:

Resposta e comentrio do item A: As falhas existentes no diagrama de sequncia original relativas ao uso da sintaxe e/ou da semntica da UML:

180

1) a mensagem que instancia o objeto Banco no est definida corretamente. Uma mensagem de instanciao de objeto deve chegar na instncia criada ou possuir o esteretipo <<create>>. 2) a mensagem que instancia o objeto Cliente no est definida corretamente. Uma mensagem de instanciao de objeto deve chegar na instncia criada ou possuir o esteretipo <<create>>. 3) as mensagens criarCliente e a instanciao do objeto Agncia ocorrem no mesmo perodo de tempo, apesar de no serem assncronas. 4) a mensagem creditar est incorretamente definida como mensagem de retorno (vetor tracejado). A mensagem creditar deveria ser definida como mensagem sncrona (vetor contnuo).

Resposta e comentrio do item B: As falhas existentes no diagrama de sequncia original relativas especificao das classes, responsabilidades e colaboraes propostas no diagrama de classe mostrado: 1) o objeto Cliente instanciado antes do objeto Agncia. No cenrio indicado a agncia deveria ter sido criada antes do cliente. 2) a instanciao do objeto Agncia realizada diretamente pelo caso de uso. A instanciao da Agncia seria realizada de forma mais adequada se fosse intermediada pela classe Banco que possui a operao criarAgncia. 3) uma das instanciaes de Conta est sendo realizada pela operao criarCliente. A instanciao das contas seria realizada de forma mais adequada se fosse intermediada pela classe Agncia que possui a operao criarConta. 4) a transferncia entre as contas criadas est sendo realizada diretamente pelo caso de uso. A transferncia entre as contas seria realizada de forma mais adequada se fosse intermediada pela classe Banco, que possui a operao transferir.

181

Os comentrios adicionais a seguir no invalidam a questo, mas indicam outras falhas presentes no modelo apresentado: 1) o atributo nome da classe Cliente que aparece no diagrama de classes, deveria ser do tipo String. 2) apesar de o diagrama de classes possuir uma agregao entre as classes Cliente e Conta, no h operao disponvel nas classes para realizar este relacionamento.

182

LISTA DE CONTRIBUINTES

Alexandre Agustini Alfio Ricardo de Brito Martini Ana Cristina Benso da Silva Ana Paula Terra Bacelo Anderson Royes Terroso Bernardo Copstein Carlos Augusto Prolo Celso Maciel da Costa Csar Augusto Fonticielha De Rose Csar Augusto Missio Marcon Cristina Moreira Nunes Dalcidio Moraes Claudio Daniel Antonio Callegari Dilnei Venturini Duncan Dubugras Alcoba Ruiz Edgar Bortolini Eduardo Augusto Bezerra Eduardo Henrique Pereira de Arruda Eduardo Meira Peres Fernanda Denardin Walker Fernando Gehm Moraes Flvio Moreira de Oliveira Gilberto Keller de Andrade Hlio Radke Bittencourt Isabel Harb Manssour Joo Batista Souza de Oliveira Jorge Luis Nicolas Audy Jlio Henrique Arajo Pereira Machado Marcelo Cohen Marcelo Hideki Yamaguti
183

Mrcio Sarroglia Pinho Marco Aurlio Souza Mangan Michael da Costa Mra Miriam Sayo Ney Laert Vilar Calazans Pablo Alberto Spiller Paulo Henrique Lemelle Fernandes Rafael Prikladnicki Renata Viera Ronei Martins Ferrigolo Soraia Raupp Musse Tiago Coelho Ferreto

184