Comput A Cao 2008

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

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

QUESTO 24....................................................................................................... 49

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

QUESTO 30....................................................................................................... 62

QUESTO 31....................................................................................................... 63

QUESTO 32....................................................................................................... 65
Paulo Henrique Lemelle Fernandes

QUESTO 33....................................................................................................... 69
Alexandre Agustini

QUESTO 34....................................................................................................... 71

QUESTO 35....................................................................................................... 73

QUESTO 36....................................................................................................... 75

QUESTO 37....................................................................................................... 78
Hlio Radke Bittencourt

QUESTO 38....................................................................................................... 80
Csar Augusto Missio Marcon



QUESTES DA ENGENHARIA DE COMPUTAO

QUESTO 41....................................................................................................... 89
Anderson Royes Terroso e Pablo Alberto Spiller

QUESTO 42....................................................................................................... 94

QUESTO 43....................................................................................................... 95

QUESTO 44 (ANULADA) ................................................................................... 98

QUESTO 45......................................................................................................100
Dalcidio Moraes Claudio

QUESTO 46......................................................................................................102

QUESTO 47......................................................................................................104
Fernando Gehm Moraes

QUESTO 48......................................................................................................105

QUESTO 49......................................................................................................106
Mrcio Sarroglia Pinho, Isabel Harb Manssour e Marcelo Cohen

QUESTO 50......................................................................................................107

QUESTO 51......................................................................................................111

QUESTO 52......................................................................................................114
Alexandre Agustini

QUESTO 53......................................................................................................116

QUESTO 54......................................................................................................119

QUESTO 55......................................................................................................121
Eduardo Augusto Bezerra

QUESTO 56......................................................................................................124

QUESTO 57......................................................................................................126

QUESTO 58......................................................................................................127

QUESTO 59 DISCURSIVA.............................................................................128
Celso Maciel da Costa

Edgar Bortolini

QUESTES DO BACHARELADO EM SISTEMAS DE INFORMAO

QUESTO 61......................................................................................................134

QUESTO 62......................................................................................................137
Ronei Martins Ferrigolo

QUESTO 63......................................................................................................140

QUESTO 64......................................................................................................142

QUESTO 65......................................................................................................144
Marcelo Hideki Yamaguti

QUESTO 66......................................................................................................146
Dilnei Venturini

QUESTO 67......................................................................................................148

QUESTO 68......................................................................................................149
Eduardo Henrique Pereira de Arruda e Duncan Dubugras Alcoba Ruiz

QUESTO 69......................................................................................................151
Miriam Sayo

QUESTO 70......................................................................................................153

QUESTO 71......................................................................................................154

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

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


LISTA DE CONTRIBUINTES..............................................................................183

12
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 Ps-
Graduao, 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

13
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

14
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

QUESTES DO NCLEO COMUM

16
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 O tempo de acesso memria RAM maior que o tempo de acesso a um
registrador da unidade central de processamento (UCP).
III O tempo de acesso memria cache da UCP menor que o tempo de
acesso a um disco magntico.
IV O tempo de acesso memria cache da UCP maior que o tempo de
acesso memria RAM.

Esto certos apenas os itens

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

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:

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

Registradores
Memria cache
Memria principal
Memria auxiliar
Custo alto
Velocidade alta
Capacidade baixa
Custo baixo
Velocidade baixa
Capacidade elevada

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

19
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?

(A) 1.
(B) 3.
(C) 4.
(D) 7.
(E) 8.

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

20
teste necessrios para verificar adequadamente o mdulo. Por exemplo, dado
que C
m
seja a complexidade ciclomtica de um mdulo m, sabe-se que:
a) C
m
a quantidade mxima de testes necessrios para se obter cobertura de
ramos sobre o grafo de fluxo de controle do mdulo m.
b) C
m
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

21
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, somando-
se 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.

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

(A) {{1}, {2}, {3}, {4}, {5}, {6}}
(B) {{1}, {1,2}, {3,4}, {5, 6}}
(C) {{ }, {1, 2, 3}, {4, 5, 6}}
(D) {{1, 2, 3}, {5, 6}}
(E) {{1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}}

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 = {A
1
, A
2
, ..., A
n
}, para n>0 uma partio de A, se:
1. A
1
A
2
... A
n
= A
2. Para todo 1 <= i < j <=n, A
i
A
j

=
3. Para todo 1 <= i <=n, A
i

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.

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

24
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 O algoritmo visita cada n da rvore binria exatamente uma vez ao longo
do percurso.
II O algoritmo s funcionar corretamente se o procedimento pop() for
projetado de forma a retornar caso a pilha esteja vazia.
III Empilhar e desempilhar ponteiros para ns da rvore so operaes que
podem ser implementadas com custo constante.

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

Assinale a opo correta.

(A) Apenas um item est certo.
(B) Apenas os itens I e IV esto certos.
(C) Apenas os itens I, II e III esto certos.
(D) Apenas os itens II, III e IV esto certos.
(E) 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

26
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

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

28
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?

(A) aos programas de troca de arquivo
(B) aos usurios
(C) ao sistema operacional
(D) aos produtores dos arquivos
(E) aos equipamentos roteadores da Internet

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

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

30
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 uma
justificativa correta da primeira.
(B) B As duas asseres so proposies verdadeiras, e a segunda no uma
(C) C A primeira assero uma proposio verdadeira, e a segunda uma
proposio falsa.
(D) D A primeira assero uma proposio falsa, e a segunda uma
proposio verdadeira.
(E) E As duas asseres so proposies falsas.

Autor: Rafael Prikladnicki

31
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

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

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

(B) As duas asseres so proposies verdadeiras, e a segunda no uma
(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

34
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 ) (k I do
domnio D.
c. Para cada smbolo de funo f com n argumentos em A, uma
funo total ) ( f I com n argumentos sobre D.
d. Para cada smbolo de predicado Q com n argumentos em A, uma
relao ) (Q I com n argumentos sobre D.

No nosso caso, ) ( ) ( ) ( ) ( x P x x P x A = 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. } 1 , 0 { ) ( }, 1 , 0 { = = P I D .
2. } 0 { ) ( }, 1 , 0 { = = P I D .

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 , 0 = x ou 1 = x , o que faz com que a frmula
seja trivialmente verdadeira. No segundo caso, existe um valor que torna o
antecedente verdadeiro, e.g., 0 = x , mas o consequente falso, j que a
propriedade P no verdadeira para todos os valores do domnio, por exemplo,
para 1 = x . Dessa forma, a segunda interpretao um contra-exemplo para a
frmula A, isto , uma situao em que A falsa. Desta forma A no vlida.

35
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 0 = x ) 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. ) ( ) ( x P x hiptese
2. 1 , ) ( E a P
3. ) ( . x P x 2 , I
4. ) ( ) ( ) ( ) ( x P x x P x I 3 1

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

36
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 :: Integer -> Integer
fib 0 = 0
fib 1 = 1
fib 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) 11
(B) 12
(C) 15
(D) 24
(E) 25

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

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

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

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

Autores: Csar Augusto Fonticielha De Rose e Tiago Coelho Ferreto

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

40
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 deseja-
se 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

41
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 46
1 70
2 71
3 49 95
4 27
5 97
21 44 90

QUESTES DO
BACHARELADO EM CINCIA DA COMPUTAO

43
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 Um ndice que implemente rvore-B+ ser adequado para melhorar o
desempenho da consulta 1.
II Um ndice que implemente rvore-B+ ser adequado para melhorar o
III Um ndice que implemente uma funo hash ser adequado para melhorar o
IV Um ndice que implemente uma funo hash ser adequado para melhorar o


(B) Apenas os itens I e II esto certos.
(C) Apenas os itens III e IV esto certos.
(D) Apenas os itens I, II e III esto certos.

Gabarito: Alternativa D
Autor: Eduardo Henrique Pereira de Arruda

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

45
QUESTO 22
Qual tipo de software tradutor deve ser utilizado para programas em geral,
quando a velocidade de execuo uma exigncia de alta prioridade?

(A) compiladores
(B) interpretadores
(C) tradutores hbridos
(D) macroprocessadores
(E) interpretadores de macroinstrues

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 linguagem-
alvo:
- 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

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

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

48
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 I dPessoa = 10.
Alternativa B: FonePessoa referencia I dPessoa = 10.
Alternativa D: Est udant e 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.

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


(C) Apenas os itens I e III esto certos.
(D) Apenas os itens II e III esto certos.

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

ITEM III
A B CIRCUITO EXPRESSO
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1

ITEM II
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
ITEM I
0 0 0 0
0 1 1 1
1 0 1 1
1 1 0 0

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

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

Autora: Soraia Raupp Musse

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

54
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?

(A) resoluo
(B) quantizao
(C) iluminao
(D) escala
(E) amostragem espacial


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

56
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?

(A) na passagem de permisso em anel
(B) na ordenao com conteno
(C) na ordenao sem conteno
(D) na conteno com deteco de coliso
(E) na arbitragem centralizada

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.

57
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) 1, 1 e 2
(B) 1, 2 e 1
(C) 2, 1 e 2
(D) 2, 2 e 1
(E) 1, 1 e 1

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

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

59
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) a gramtica G ambgua.
(B) a gramtica G uma gramtica livre de contexto.
(C) a cadeia aabbb gerada por essa gramtica.
(D) possvel encontrar uma gramtica regular equivalente a G.
(E) a gramtica G gera a cadeia nula.

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

60
gramtica tambm obedece s restries do tipo de gramtica sensvel ao
contexto.
Quanto linguagem gerada, a gramtica gera sentenas que tm a forma
a
n
b, 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.)

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

62
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?

(A) Bluetooth, WiFi e WiMax
(B) CDMA, GSM, TDMA
(C) 3G, WAP e ZigBee
(D) CDMA, FDMA e TDMA
(E) CCMP, TKIP e WEP

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

63
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 A primeira soluo encontrada pela estratgia de busca em largura a
soluo tima.
II A primeira soluo encontrada pela estratgia de busca em profundidade a
soluo tima.
III As estratgias de busca com informao usam funes heursticas que,
quando bem definidas, permitem melhorar a eficincia da busca.
IV A estratgia de busca gulosa eficiente porque expande apenas os ns que
esto no caminho da soluo.


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

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

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

65
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%.



Autor: Paulo Henrique Lemelle Fernandes

66
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

67
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

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

69
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 A anlise top-down adequada quando a linguagem de entrada definida
por uma gramtica recursiva esquerda.
II Independentemente da abordagem adotada, top-down ou bottom-up, o
analisador sinttico utiliza informaes resultantes da anlise lxica.
III Se os programas em uma linguagem podem ser analisados tanto em
abordagem top-down como em bottom-up, a gramtica dessa linguagem
ambgua.
IV A anlise bottom-up utiliza aes comumente conhecidas como
deslocamentos e redues sobre as sentenas do programa-fonte.


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

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

70
A
+
A para alguma cadeia ) e a fatorao esquerda (uma gramtica no
est fatorada esquerda se possuir produes na forma A
1
|
2
para
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 top-
down 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 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).

71
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 A modulao ASK suscetvel a rudos.
II A modulao FSK possui maior imunidade a rudos quando comparada
modulao ASK.
III Na modulao PSK, a fase da portadora modificada durante o intervalo de
sinalizao.
IV Existem tcnicas hbridas de modulao digital que modificam tanto a
amplitude quanto a fase da portadora.
V As diversas tcnicas de modulao transmitem, no mnimo, um nico bit e,
no mximo, 2 bits, por intervalo de sinalizao.


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

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

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

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

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:

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

75
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 no-
autorizadas recebam sinais propagados pelo meio.


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


76
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

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

78
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) 0,10
(B) 0,12
(C) 0,17
(D) 0,20
(E) 0,22

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:

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

79
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
X
Y
R a
= , a soluo no seria
possvel.

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

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 (2
5
)
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.

81

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.

82
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 S )
S L | E
O + | - | * | /
L a | 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.

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.

83

E

( S O S )
L * E
a
( S O S )
L / L
b 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

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

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

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

Trata-se de tcnica de otimizao que consiste em substituir disjunes
(OR) entre colunas indexadas por UNION.

FROM Cliente
WHERE idade < 40
UNION
FROM Cliente
WHERE renda > 30000;

87

Cliente
Cliente
idade < 40

renda > 3000

nome, endereco

QUESTES DA
ENGENHARIA DE COMPUTAO

89
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 Controladores lgicos programveis so computadores para processamento
de
II entradas e sadas, sendo que a maioria permite mltiplos programas que
podem ser utilizados como sub-rotinas.
III 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.
IV 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.



90

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.

91

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.

92
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:
N
ax AmplitudeM
E
2
.
=
, onde N o nmero de bits.
Ou,

N
2
20
1 , 0 >
, ou ainda,
200 2 >
N
, 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

93
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 P
0
no habilitaro a transio t
0
, pois o arco que liga P
0
a t
0
s aceita cores do
tipo a, e o lugar P
0
s possui marcas do tipo d. Em contrapartida, P
1
possui
marcas do tipo a, podendo habilitar a transio t
1
.

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.

94
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?

(A) autenticao do servidor e controle de acesso do cliente
(B) autenticao do cliente e controle da velocidade de transmisso
(C) autenticao da rede e proteo contra vrus
(D) autenticao do servidor e confidencialidade das transmisses
(E) autenticao do cliente e temporizao das aes executadas

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.

95
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 X
3
, X
2
, X
1
e X
0
de uma
porta de sada do tipo coletor aberto, e l os valores lgicos das linhas Y
3
, Y
2
, Y
1
,
e Y
0
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 X
3
, X
2
, X
1
e X
0
, respectivamente, qual
o padro binrio que dever ser lido nas linhas Y
3
, Y
2
, Y
1
, e Y
0
, respectivamente?

(A) 0111
(B) 1011
(C) 1101
(D) 1110
(E) 1111

Autor: Ney Laert Vilar Calazans

96
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 (X
i
) 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

97
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 Y
3
, Y
2
, Y
1
, e Y
0
. Como se questiona quais so estes valores quando a
tecla 9 est apertada, fcil de verificar que a linha vertical conectada tecla 9
(Y
2
) 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.

98
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,
enquanto a tabela Estoque populada com aproximadamente 100.000
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

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

(B) As duas asseres so proposies verdadeiras, mas a segunda no
proposio falsa.
verdadeira.

100
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
dx x f
b
a
2
)) ( (

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 = x
0
< x
1
< x
2

< ... < x
n
= b}, tal que x = x
i
x
i-1
, ento
x c f
i
n
i
=

=

2
1
n
)) ( ( lim V
, para c
i

[ x
i
, x
i - 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
x f(x) =
e as retas x =
0 e x = 2.


101
(A) Apenas o item I est certo.
(B) Apenas o item III est certo.
(C) Apenas os itens I e II esto certos.

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=
2
0
( x )
2
dx =
2
o
xdx = 2 que est correta.
LOGO, as 3 opes esto corretas.

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

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

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

104
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?

(A) monomodo, bimodo e multimodo
(B) monomodo refratrio, monomodo reflexivo e multimodo
(C) monomodo, multimodo degrau e multimodo gradual
(D) monomodo, multimodo slico e multimodo plstico
(E) monomodo digital, monomodo analgico e multimodo

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.

105
QUESTO 48
Considere f(x) = x
3
+ 3x - 1, em que R x . 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 x
o
de f que se encontra
em I. Nesse sentido, qual das opes a seguir apresenta uma definio correta de
I e a aproximao x
o
associada, de acordo com o mtodo da bisseco?

(A) I = [-1, -], x
o
= -61/16
(B) I = [-, 0], x
o
= -1/4
(C) I = [-1, 0], x
o
= -1/2
(D) I = [0, ], x
o
= 1/4
(E) I = [-1, 1], x
o
= 1/4

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.

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

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.

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

108

Analise o circuito, os dados das tabelas I e II e as seguintes
asseres.

O circuito apresentado converte a tenso analgica v
A
em uma palavra de trs
bits cujo valor binrio uma representao quantizada da tenso v
A
, 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 v
A
adequada.

Assinale a opo correta, com relao s asseres acima.

(B) As duas asseres so proposies verdadeiras, mas a segunda no uma
proposio falsa.
verdadeira.

Autor: Ney Laert Vilar Calazans

109
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 V
A
, produzindo
nas sadas X
g
a X
a
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 X
g
a X
a
, os
cdigos vo de 0000000 (quando V
A
<1) a 1111111 (quando V
A
>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 V
A
maiores. Este exatamente o comportamento descrito na Tabela I.
Assim a primeira assero verdadeira, pois sada de 3 bits efetivamente
representa V
A
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 X
g
a X
a
. 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 S
2
S
1
S
0
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

110
situao 11111111. No primeiro caso, tem-se todas as portas XOR com sada
igual a 0 e S
2
S
1
S
0
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.

111
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

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

proposio falsa.
verdadeira.

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

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

114
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 int: a, b; /* dois pontos aps a palavra int */
II 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.


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

116
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,
..., X
n
. Considere, nessa seqncia, os eventos A e B apresentados a seguir, em
que
t = 2, 3, ..., n 1.

A = X
t 1
X
t
< 0 e X
t
X
t + 1
> 0
B = X
t 1
X
t
> 0 e X
t
X
t + 1
< 0

Na hiptese de a seqncia X
1
, X
2
, ..., X
n
ser independente e que seja impossvel
que X
t
= X
t 1
(t = 2, 3, ..., n), julgue os seguintes itens.

I A probabilidade de ocorrer o evento A em uma subseqncia {X
t 1
, X
t
, X
t + 1
}
inferior a 0,3.
II O nmero esperado das ocorrncias dos eventos A ou B na seqncia
X
1
, X
2
, ..., X
n
igual a
3
) 2 ( 2 n

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



Autor: Hlio Radke Bittencourt

117
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:
X
t
> X
t-1
e X
t
> X
t+1

(a observao central de uma sequncia de trs valores maior
que seus dois vizinhos)

Evento B:
X
t
< X
t-1
e X
t
< X
t+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:

X
1
, X
2
, X
3
, X
4
, X
5
, .... , X
n-3
, X
n-2
, X
n-1
, X
n

___________ _____________
Sequncia 1 Sequncia n-2

I) Vamos considerar trs observaes X
1
, X
2
e X
3
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.

X
1
, X
2
, X
3
X
1
, X
3
, X
2
X
2
, X
1
, X
3
X
2
, X
3
, X
1
X
3
, X
1
, X
2
X
3
, X
2
, X
1

118
Agora, admita que X
1
< X
2
< X
3
. Essa suposio nos permite ver que a
probabilidade de que a maior observao (X
3
) 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.

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

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.

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

121
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
t 1 , 0
1

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

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

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

Equao (1)
resultando em:
d
t
e t P
) (
0
) (

= Equao (2)
Considerando-se que componentes so devidamente testados e
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,
t
e t P

= ) ( 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,
=
i
i
t P t R ) ( ) ( Equao (4)
Onde P
i
(t) a confiabilidade do i
th
componente (probabilidade do i
th

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

=
3
1
1 , 0
) 1 ( ) (
t
e t R Equao (5)
resolvendo a Equao (5):

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

= Equao (6)
resulta na resposta para a questo:
3 1 , 0
) 1 ( ) (
t
e t R

= Equao (7)

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

124
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 Largura de banda definida como a freqncia mais alta que pode ser
transmitida atravs de um meio de transmisso.
V 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.


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

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.

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

126
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?

(A) 4
(B) 8
(C) 16
(D) 256
(E) 65.536

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

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

proposio falsa.
verdadeira.

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.

128
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 T
1
tem prioridade 1 (mais alta), custo de execuo total de 6 ut
(unidades de tempo) e instante de chegada t
1
= 6. A partir de
seu incio, aps executar durante 1 ut, essa tarefa necessita do
recurso compartilhado R
1
durante 2 ut. Para concluir, utiliza o
recurso compartilhado R
2
durante 2 ut finais.
II T
2
tem prioridade 2, custo de execuo total de 8 ut e instante
de chegada t
2
= 3. A partir de seu incio, aps executar durante
2 ut, a tarefa necessita do recurso compartilhado R2 durante 2
ut.
III T
3
tem prioridade 3 (mais baixa), custo total de execuo de 12
ut e instante de chegada t
3
= 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

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

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.
T1
T2
T3
0 1 2 3 4 5 6 7 8 9 10 11
R1
R2
T3 perde o
processador para
T2 e fica
bloqueada no
recurso R1
T2 perde o
processador para
T1 e fica bloqueada
no recurso R2

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

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

2
4
= 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.

A taxa de transmisso mxima de um canal de largura W em hertz, na
presena de rudo, dada pela frmula da Lei de Shannon:

C
mx
(bps) = W * log
2
(1 + S/N)

132
A relao S/N de 30,1 dB deve ser transformada em uma relao de nveis
de potncia, atravs da frmula:

P(dB) = 10 * log
10
(P
2
/P
1
), sendo que neste caso P
2
/P
1
= S/N

30,1 dB = 10 * log
10
(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:

C
mx
= 3.000 Hz * log
2
(1 + 1.023)

C
mx
= 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 2
5
= 32. Portanto, poderemos adotar at 32
nveis de sinalizao.

QUESTES DO
BACHARELADO EM SISTEMAS DE INFORMAO

134
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?

(A) usurio
(B) cliente
(C) operador de suporte tcnico
(D) gerente de servios
(E) gerente de desenvolvimento de aplicaes

Autor: Gilberto Keller de Andrade

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

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

137
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?

(A) independncia
(B) objetividade
(C) imparcialidade
(D) segredo profissional
(E) competncia

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

138
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

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

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

Comentrio:
A questo trata do mapeamento conceitual/lgico de hierarquias de
especializao/generalizao.

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

142
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?

143
(A) estratgico, vendas e marketing, gerentes seniores
(B) conhecimento, finanas, trabalhadores do conhecimento
(C) gerencial, contabilidade, gerentes mdios
(D) operacional, vendas e marketing, gerentes operacionais
(E) estratgico, recursos humanos, gerentes mdios

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.

144
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?

(A) processo padro, processo especializado e processo instanciado
(B) processo padro, processo instanciado e processo especializado
(C) processo instanciado, processo padro e processo especializado
(D) processo instanciado, processo especializado e processo padro
(E) processo especializado, processo padro e processo instanciado

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

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

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

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

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

148
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?

(A) sem conexo
(B) orientado a conexo
(C) orientado a bit
(D) orientado a byte
(E) datagrama confirmado

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.

149
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

150
(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.
(D) 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.
(E) I: os nomes dos departamentos que possuem mais de 5 empregados que

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.

151
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?

(A) Apenas na situao I.
(B) Apenas na situao IV.
(C) Apenas nas situaes I e II.
(D) Apenas nas situaes II e III.
(E) Apenas nas situaes III e IV.

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

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

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

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.

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


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

156
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?

(A) sistema de processamento de transaes
(B) sistema de controle de processos
(C) sistema de informao gerencial
(D) sistema de apoio deciso
(E) sistema de informao executivo

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.

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

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

159
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?

(A) apenas a atividade (C-F)
(B) apenas as atividades (D-E) e (E-G)
(C) apenas a atividade (E-G)
(D) apenas as atividades (E-G) e (F-H)
(E) apenas a atividade (E-H)

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

160
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,

161
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) Comentrios
{D-E}
pode-se escolher apenas uma atividade
pois esta pertence aos dois caminhos
crticos
{E-F; E-G}
neste caso foi necessrio escolher uma
atividade de cada caminho crtico
{E-G; F-H}
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)
Custo de acelerao
{D-E} 300
{E-F; E-G} 100+80 = 180
{E-G; F-H} 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.

162
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

163
(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.

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

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

165
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 inter-
relacionamentos, 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

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

167
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) 10.0.0.1 e 10.0.0.2
(B) 10.0.0.254 e 10.0.0.254
(C) 138.76.28.4 e 138.76.28.4
(D) 138.76.28.1 e 138.76.28.2
(E) 169.254.1.1 e 169.254.1.2

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.

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

169
QUESTO 76
Considere o esquema de relao Cliente(CPF, nome, RGemissor, RGnro,
endereco, loginemail, dominioemail) e as seguintes dependncias
funcionais (DF) vlidas sobre o esquema:
DF1: CPF nome, RGemissor, RGnro, endereco, loginemail,
dominioemail
DF2: RGemissor, RGnro CPF, nome, endereco, loginemail,
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).

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.

170
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?

(A) cascata
(B) espiral
(C) RAD (rapid application development)
(D) prototipao
(E) cleanroom

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

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

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

173
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 O sistema de informao manual atualmente em uso na referida secretaria
de sade no d suporte aos processos de negcio dessa secretaria.
III O projeto de automao dos servios de sade no uma soluo de
outsourcing.
IV No sistema acima, os riscos de no-repdio so aumentados com a
automao.
V Para o gestor do sistema de informao a ser automatizado, a acessibilidade
uma caracterstica de menor importncia jurdica frente necessidade de
ampliar a confidencialidade.


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

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

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

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

176
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

177
O padro de resposta para as questes discursivas, na pgina do
ENADE, tambm cita:
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
Referncias
2007.

178

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

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


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

As falhas existentes no diagrama de sequncia original relativas ao uso da sintaxe
e/ou da semntica da UML:

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

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.

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

183
LISTA DE CONTRIBUINTES
Alexandre Agustini
Alfio Ricardo de Brito Martini
Ana Cristina Benso da Silva
Ana Paula Terra Bacelo
Anderson Royes Terroso
Bernardo Copstein
Celso Maciel da Costa
Csar Augusto Fonticielha De Rose
Csar Augusto Missio Marcon
Cristina Moreira Nunes
Daniel Antonio Callegari
Dilnei Venturini
Duncan Dubugras Alcoba Ruiz
Edgar Bortolini
Eduardo Augusto Bezerra
Eduardo Meira Peres
Fernanda Denardin Walker
Flvio Moreira de Oliveira
Isabel Harb Manssour
Jorge Luis Nicolas Audy
Jlio Henrique Arajo Pereira Machado
Marcelo Cohen

184
Mrcio Sarroglia Pinho
Marco Aurlio Souza Mangan
Miriam Sayo
Pablo Alberto Spiller
Paulo Henrique Lemelle Fernandes
Rafael Prikladnicki
Renata Viera
Ronei Martins Ferrigolo
Soraia Raupp Musse
Tiago Coelho Ferreto

Comput A Cao 2008

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Comput A Cao 2008

Enviado por

Direitos autorais:

Formatos disponíveis

2008

). O aluno deve conhecer, ainda, a

renda > 3000

10Volts. Assim, tem-se 20 Volts de amplitude.

0,05Volts. Assim, tem-se 0,1

Você também pode gostar