FORMAO GERAL
Q U EST O 1
Est em discusso, na sociedade brasileira, a possibilidade de uma
reforma poltica e eleitoral. Fala-se, entre outras propostas, em
financiamento pblico de campanhas, fidelidade partidria, lista
eleitoral fechada e voto distrital. Os dispositivos ligados
obrigatoriedade de os candidatos fazerem declarao pblica de bens e
prestarem contas dos gastos devem ser aperfeioados, os rgos
pblicos de fiscalizao e controle podem ser equipados e reforados.
Com base no exposto, mudanas na legislao eleitoral podero
representar, como principal aspecto, um reforo da
A poltica, porque garantiro a seleo de polticos experientes e
idneos.
B economia, porque incentivaro gastos das empresas pblicas e
privadas.
C moralidade, porque inviabilizaro candidaturas despreparadas
intelectualmente.
D tica, porque facilitaro o combate corrupo e o estmulo
transparncia.
E cidadania, porque permitiro a ampliao do nmero de cidados
com direito ao voto.
Q U EST O 2
Leia e relacione os textos a seguir.
O Governo Federal deve
promover a incluso digital,
pois a falta de acesso s
tecnologias digitais acaba por
excluir socialmente o cidado,
em especial a juventude.
Projeto Casa Brasil de incluso digital comea
em 2004. In: Mariana Mazza. JB online.
Comparando a proposta acima com a charge, pode-se concluir que
A o conhecimento da tecnologia digital est democratizado no
Brasil.
B a preocupao social preparar quadros para o domnio da
informtica.
C o apelo incluso digital atrai os jovens para o universo da
computao.
D o acesso tecnologia digital est perdido para as comunidades
carentes.
E a dificuldade de acesso ao mundo digital torna o cidado um
excludo social.
Q U EST O 3
As aes terroristas cada vez mais se propagam pelo mundo,
havendo ataques em vrias cidades, em todos os continentes.
Nesse contexto, analise a seguinte notcia:
No dia 10 de maro de 2005, o Presidente de Governo da
Espanha, Jos Luis Rodriguez Zapatero, em conferncia sobre o
terrorismo, ocorrida em Madri para lembrar os atentados do dia 11
de maro de 2004, assinalou que os espanhis encheram as ruas
em sinal de dor e solidariedade e, dois dias depois, encheram as
urnas, mostrando, assim, o nico caminho para derrotar o
terrorismo: a democracia. Tambm proclamou que no existe libi
para o assassinato indiscriminado. Zapatero afirmou que no h
poltica, nem ideologia, resistncia ou luta no terror, s h o vazio
da futilidade, a infmia e a barbrie. Tambm defendeu a
comunidade islmica, lembrando que no se deve vincular esse
fenmeno com nenhuma civilizao, cultura ou religio. Por esse
motivo, apostou na criao pelas Naes Unidas de uma aliana
de civilizaes, para que no se continue ignorando a pobreza
extrema, a excluso social ou os Estados falidos, que constituem,
segundo ele, um terreno frtil para o terrorismo.
Isabel Mancebo. Madri fecha conferncia sobre terrorismo e
r e l e m b r a o s m o r t os d e 1 1 - M . D isp o nve l e m:
ht t p://www2 . r nw . nl/ r nw/pt /at ualidade/euro pa/at050311 _
onzedemarco?Acesso em Set. 2005 (com adaptaes).
A principal razo, indicada pelo governante espanhol, para que
haja tais iniciativas do terror est explicitada na seguinte
afirmao:
A O desejo de vingana desencadeia atos de barbrie dos
terroristas.
B A democracia permite que as organizaes terroristas se
desenvolvam.
C A desigualdade social existente em alguns pases alimenta o
terrorismo.
D O choque de civilizaes aprofunda os abismos culturais entre os
pases.
E A intolerncia gera medo e insegurana criando condies para o
terrorismo.
1
 Q U EST O 4

Laerte. O condomnio.

Laerte. O condomnio.

Internet: <http://www2.uol.com.br/laerte/tiras/index-condomnio.html>.

As duas charges de Laerte so crticas a dois problemas atuais da sociedade brasileira, que podem ser identificados

A pela crise na sade e na segurana pblica.

B pela crise na assistncia social e na habitao.
C pela crise na educao bsica e na comunicao.
D pela crise na previdncia social e pelo desemprego.
E pela crise nos hospitais e pelas epidemias urbanas.

Q U EST O 5

Leia trechos da carta-resposta de um cacique indgena sugesto, feita pelo governo do estado da Virgnia (EUA), de que uma tribo de ndios
enviasse alguns jovens para estudar nas escolas dos brancos.

(...) Ns estamos convencidos, portanto, de que os senhores desejam o nosso bem e agradecemos de todo o corao.
Mas aqueles que so sbios reconhecem que diferentes naes tm concepes diferentes das coisas e, sendo assim, os
senhores no ficaro ofendidos ao saber que a vossa idia de educao no a mesma que a nossa. (...) Muitos dos nossos
bravos guerreiros foram formados nas escolas do Norte e aprenderam toda a vossa cincia. Mas, quando eles voltaram para ns,
eram maus corredores, ignorantes da vida da floresta e incapazes de suportar o frio e a fome. No sabiam caar o veado, matar o
inimigo ou construir uma cabana e falavam nossa lngua muito mal. Eles eram, portanto, inteis. (...) Ficamos extremamente
agradecidos pela vossa oferta e, embora no possamos aceit-la, para mostrar a nossa gratido, concordamos que os nobres
senhores de Virgnia nos enviem alguns de seus jovens, que lhes ensinaremos tudo que sabemos e faremos deles homens.
Carlos Rodrigues Brando. O que educao. So Paulo: Brasiliense, 1984.

A relao entre os dois principais temas do texto da carta e a forma de abordagem da educao privilegiada pelo cacique est representada por:

A sabedoria e poltica / educao difusa.

B identidade e histria / educao formal.
C ideologia e filosofia / educao superior.
D cincia e escolaridade / educao tcnica.
E educao e cultura / educao assistemtica.

2
 Q U EST O 6 Q U EST O 7

La Vanguardia, 4/12/2004.

O referendo popular uma prtica democrtica que vem sendo

exercida em alguns pases, como exemplificado, na charge, pelo

Coleco Roberto Marinho. Seis dcadas da arte moderna
brasileira. Lisboa: Fundao Calouste Gulbenkian, 1989. p. 53.

caso espanhol, por ocasio da votao sobre a aprovao ou

A cidade retratada na pintura de Alberto da Veiga Guignard est
no da Constituio Europia. Na charge, pergunta-se com
tematizada nos versos
destaque: Voc aprova o tratado da Constituio Europia?,
A Por entre o Beberibe, e o oceano Em
sendo apresentadas vrias opes, alm de haver a uma areia sfia, e lagadia Jaz o
Recife povoao mestia, Que o
possibilidade de dupla marcao. belga edificou mpio tirano.
Gregrio de Matos. Obra potica. Ed. James
Amado. Rio de Janeiro: Record, v. II, 1990. p. 1.191.

B Repousemos na pedra de Ouro Preto,

A crtica contida na charge indica que a prtica do referendo Repousemos no centro de Ouro Preto:
So Francisco de Assis! igreja ilustre, acolhe,
deve tua sombra irm, meus membros lassos.
Murilo Mendes. Poesia completa e prosa. Org. Luciana
Stegagno Picchio. Rio de Janeiro: Nova Aguilar, 1994, p. 460.

C Bembelelm
A ser recomendada nas situaes em que o plebiscito j tenha Viva Belm!
Belm do Par porto moderno integrado na equatorial
ocorrido. Beleza eterna da paisagem
Bembelelm
B apresentar uma vasta gama de opes para garantir seu carter Viva Belm!
Manuel Bandeira. Poesia e prosa. Rio
democrtico. de Janeiro: Aguilar, v. I, 1958, p. 196.

C ser precedida de um amplo debate prvio para o esclarecimento D Bahia, ao invs de arranha-cus, cruzes e cruzes De
braos estendidos para os cus,
da populao. E na entrada do porto,
Antes do Farol da Barra,
D significar um tipo de consulta que possa inviabilizar os rumos
O primeiro Cristo Redentor do Brasil!
Jorge de Lima. Poesia completa. Org. Alexei
polticos de uma nao. Bueno. Rio de Janeiro: Nova Aguilar, 1997. p. 211.

E ser entendida como uma estratgia dos governos para manter o
exerccio da soberania.
E No cimento de Braslia se resguardam
maneiras de casa antiga de fazenda, de
copiar, de casa-grande de engenho, enfim,
das casaronas de alma fmea.
Joo Cabral Melo Neto. Obra completa. Rio
de Janeiro: Nova Aguilar, 1994, p. 343.

3
 Q U EST O 8 D ISC U R SIV A

Agora vero. Deu na imprensa internacional, com base

cientfica e fotos de satlite: a continuar o ritmo atual da devastao
e a incompetncia poltica secular do Governo e do povo brasileiro
em cont-las, a Amaznia desaparecer em menos de 200 anos. A
ltima grande floresta tropical e refrigerador natural do nico mundo
onde vivemos ir virar deserto.
Internacionalizao j! Ou no seremos mais nada. Nem
brasileiros, nem terrqueos. Apenas uma lembrana vaga e infeliz
de vida breve, vida louca, daqui a dois sculos.
A quem possa interessar e ouvir, assinam essa declarao: todos os
rios, os cus, as plantas, os animais, e os povos ndios, caboclos e
universais da Floresta Amaznica. Dia cinco de junho de 2005. Dia Mundial
do Meio Ambiente e Dia Mundial da Esperana. A ltima.
Felis Concolor. Amaznia? Internacionalizao j! In:
JB ecolgico. Ano 4, n. 41, jun./2005, p. 14-5 (com adaptaes).

JB Ecolgico. JB, Ano 4, n. 41, jun./2005, p.21.

A tese da internacionalizao, ainda que circunstancialmente

possa at ser mencionada por pessoas preocupadas com a regio, longe est de ser soluo para qualquer dos
nossos problemas. Assim, escolher a Amaznia para demonstrar preocupao com o futuro da humanidade louvvel
se assumido tambm, com todas as suas conseqncias, que o inaceitvel processo de destruio das nossas
florestas o mesmo que produz e reproduz diariamente a pobreza e a desigualdade por todo o mundo.
Se assim no for, e a prevalecer mera motivao da propriedade, ento seria justificvel tambm propor
devaneios como a internacionalizao do Museu do Louvre ou, quem sabe, dos poos de petrleo ou ainda, e neste
caso no totalmente desprovido de razo, do sistema financeiro mundial.
Simo Jatene. Preconceito e pretenso. In: JB ecolgico. Ano 4, n. 42, jul./2005, p. 46-7 (com adaptaes).

A partir das idias presentes nos textos acima, expresse a sua opinio, fundamentada em dois argumentos, sobre

a melhor maneira de se preservar a maior floresta equatorial do planeta.

(valor: 10,0 pontos)

RASCUNHO

10

4
 Q U EST O 9 D ISC U R SIV A

Nos dias atuais, as novas tecnologias se desenvolvem de forma acelerada e a Internet ganha papel importante
na dinmica do cotidiano das pessoas e da economia mundial. No entanto, as conquistas tecnolgicas, ainda que
representem avanos, promovem conseqncias ameaadoras.

Leia os grficos e a situao-problema expressa por meio de um dilogo entre uma mulher desempregada, procura de uma vaga no mercado de
trabalho, e um empregador.
Situao-problema

< mulher:
Tenho 43 anos, no tenho curso superior
completo, mas tenho certificado de concluso de
Acesso Internet
secretariado e de estenografia.
< empregador:
Qual a abrangncia de seu conhecimento sobre o uso
de computadores? Quais as linguagens que voc
domina? Voc sabe fazer uso da Internet?
< mulher:
No sei direito usar o computador. Sou de famlia
pobre e, como preciso participar ativamente da
despesa familiar, com dois filhos e uma me doente,
no sobra dinheiro para comprar um.

< empregador:
Muito bem, posso, quando houver uma vaga,
oferecer um trabalho de recepcionista. Para trabalho
imediato, posso oferecer uma vaga de copeira para
servir cafezinho aos funcionrios mais graduados.

Apresente uma concluso que pode ser extrada da anlise

a) dos dois grficos; (valor: 5,0 pontos)

b) da situao-problema, em relao aos grficos. (valor: 5,0 pontos)

item a) RASCUNHO

10

5
item b) RASCUNHO
1

10

Q U E ST O 1 0 D ISC U R SIV A

Vilarejos que afundam devido ao derretimento da camada congelada do subsolo, uma exploso
na quantidade de insetos, nmeros recorde de incndios florestais e cada vez menos gelo esses so
alguns dos sinais mais bvios e assustadores de que o Alasca est ficando mais quente devido s
mudanas climticas, disseram cientistas.
o
As temperaturas atmosfricas no estado norte-americano aumentaram entre 2 C e 3 oC nas
ltimas cinco dcadas, segundo a Avaliao do Impacto do Clima no rtico, um estudo amplo realizado
por pesquisadores de oito pases.
Folha de S. Paulo, 28/9/2005.

O aquecimento global um fenmeno cada vez mais evidente devido a inmeros acontecimentos que, como os descritos no texto, tm afetado
toda a humanidade. Apresente duas sugestes de providncias a serem tomadas pelos governos que tenham como objetivo minimizar o processo
de aquecimento global. (valor: 10,0 pontos)

RASCUNHO
1

10

6
 1. As questes de 11 a 40, a seguir, distribudas de acordo com o quadro abaixo, so
especficas para os estudantes de cursos com perfil de Bacharelado em Sistemas de
Informao. Os demais estudantes devero passar para a questo de nmero 41.

NMERO DAS QUESTES

PERFIL DO CURSO
OBJETIVAS DISCURSIVAS

Bacharelado em Sistemas de Informao 11 a 38 39 e 40

2. Voc deve responder apenas s questes referentes ao perfil profissional do curso em que
voc est inscrito, de acordo com o estabelecido no carto de informao do estudante.
3. Favor responder tambm ao questionrio de percepo sobre a prova localizado no final
deste caderno.

As questes de 11 a 40, a seguir, so especficas para os estudantes de cursos com perfil profissional de
BACHARELADO EM SISTEMAS DE INFORMAO
Q U E ST O 1 1
Q U E ST O 1 2

Apesar de todo o desenvolvimento, a construo de computadores e Um elemento imprescindvel em um computador o sistema de

processadores continua, basicamente, seguindo a arquitetura clssica de
von Neumann. As excees a essa regra encontram-se em
computadores de propsitos especficos e nos desenvolvidos em centros
de pesquisa. Assinale a opo em que esto corretamente apresentadas
caractersticas da operao bsica de um processador clssico.
A Instrues e dados esto em uma memria fsica nica; um
programa constitudo de uma seqncia de instrues de mquina;
uma instruo lida da memria de acordo com a ordem dessa
seqncia e, quando executada, passa-se, ento, para a prxima
instruo na seqncia.
B Instrues e dados esto em memrias fsicas distintas; um
programa constitudo de um conjunto de instrues de mquina;
uma instruo lida da memria quando o seu operando-destino
necessita ser recalculado; essa instruo executada e o resultado
escrito no operando de destino, passando-se, ento, para o prximo
operando a ser recalculado.
C Instrues e dados esto em uma memria fsica nica; um
programa constitudo de um conjunto de instrues de mquina;
uma instruo lida da memria quando todos os seus operandos-
memria, componente que apresenta grande variedade de tipos,
tecnologias e organizaes. Com relao a esse assunto, julgue os
itens seguintes.
E
I Para enderear um mximo de 2 palavras distintas, uma
memria semicondutora necessita de, no mnimo, E bits de
endereo.
II Em memrias secundrias constitudas por discos magnticos,
as palavras esto organizadas em blocos, e cada bloco possui um
endereo nico, com base na sua localizao fsica no disco.
III A tecnologia de memria dinmica indica que o contedo dessa
memria pode ser alterado (lido e escrito), ao contrrio da
tecnologia de memria esttica, cujo contedo pode apenas ser
lido, mas no pode ser alterado.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 1 3

fonte estiverem prontos e disponveis; essa instruo executada e Julgue os itens a seguir, acerca de algoritmos para ordenao.
o resultado escrito no operando de destino, passando-se, ento,
para a instruo seguinte que tiver todos seus operandos I O algoritmo de ordenao por insero tem complexidade O(n
disponveis. log n).
II Um algoritmo de ordenao dito estvel caso ele no altere a
D Instrues e dados esto em memrias fsicas distintas; um
posio relativa de elementos de mesmo valor.
programa constitudo de um conjunto de instrues de mquina; III No algoritmo quicksort, a escolha do elemento piv influencia o
uma instruo lida da memria quando todos os seus operandos- desempenho do algoritmo.
fonte estiverem prontos e disponveis; essa instruo executada e IV O bubble-sort e o algoritmo de ordenao por insero fazem,
o resultado escrito no operando de destino, passando-se, ento, em mdia, o mesmo nmero de comparaes.
para a instruo seguinte que estiver com todos os seus operandos
Esto certos apenas os itens
disponveis.
E Instrues e dados esto em memrias fsicas distintas; um A I e II.
programa constitudo de uma seqncia de instrues de mquina; B I e III.
uma instruo lida da memria de acordo com a ordem dessa C II e IV.
seqncia e, quando executada, passa-se, ento, para a prxima D I, III e IV.
E II, III e IV.
instruo na seqncia.

7
 Q U E ST O 1 4
Os proprietrios de um teatro necessitam de uma
ferramenta de software para reserva de lugares. O
desenvolvedor contratado verificou que as poltronas
disponveis para reserva so referenciadas pelo nmero da
fila (a partir do n.o 1) e pelo nmero da cadeira (a partir do n. o
1) em cada fila, em uma representao matricial em que as
linhas e colunas da matriz correspondem, respectivamente,
s filas e s colunas de cadeiras. Embora o contexto seja o
da organizao matricial N filas de cadeiras (linhas), cada
uma contendo M cadeiras (colunas) , a soluo a ser
implementada utilizar uma estrutura linear unidimensional
(vetor), sendo, portanto, necessria uma converso entre o
lugar referenciado (nmero f da fila, nmero c da cadeira) e a
posio real na estrutura de armazenamento (posio p no
vetor).
Na situao apresentada, considere que a referida matriz seja
armazenada no vetor segundo sua seqncia de linhas, da primeira para
a ltima, e, em cada linha, da primeira coluna para a ltima, e que a
primeira posio no vetor tenha ndice 0. Nessa situao, a posio p da
poltrona do teatro localizada fila de nmero f e coluna de nmero c,
igual a
A c+fM.
B f+cM.
C M (f 1) + (c 1).
D M (c 1) + (f 1).
E M (c 1) + M f.
Q U E ST O 1 5
Considere o algoritmo que implementa o seguinte processo: uma
coleo desordenada de elementos dividida em duas metades e cada
metade utilizada como argumento para a reaplicao recursiva do
procedimento. Os resultados das duas reaplicaes so, ento,
combinados pela intercalao dos elementos de ambas, resultando em
uma coleo ordenada. Qual a complexidade desse algoritmo?
2
A O(n )
2n
B O(n )
C
n
O(2 )
D O(log n log n)
E O(n log n)
Q U E ST O 1 6
No processo unificado, cinco workflows acompanham o conjunto das
fases de desenvolvimento de software. Cada workflow um conjunto de
atividades executadas por vrios membros do projeto. Considerando o
desenvolvimento de um sistema integrado de gesto (ERP), o
empacotamento em componentes de software dos elementos do modelo
de projeto tais como arquivo de cdigo-fonte, biblioteca de ligao
dinmica e componentes executveis
descrito pelo workflow de
A teste.
B anlise.
C projeto.
D implementao.
E requisito.
Q U E ST O 1 7
No processo de desenvolvimento de um sistema
de controle de materiais (matrias-primas) para uma
metalrgica, a equipe de projeto, responsvel pelo
mapeamento dos requisitos, desenvolveu seus trabalhos
seguindo os quatro subprocessos da engenharia de
requisitos. Inicialmente, foram feitas a anlise e a
avaliao para se verificar se o sistema seria til ao
negcio. Em um segundo momento, os requisitos foram
identificados e analisados e, logo em seguida, foram
documentados. Finalmente, foi verificado se os requisitos
identificados atendiam s demandas dos usurios. Tendo
sido executado esse procedimento, uma empresa
independente de auditoria, aps anlise, identificou dois
problemas no processo: a documentao dos requisitos
(formulrios e padres utilizados) estava inadequada e
no possibilitava o entendimento correto dos requisitos; o
processo de checagem entre as demandas dos usurios
e as especificaes relatadas no foi bem conduzido e
seus resultados eram insatisfatrios.
Considerando o relatrio da auditoria independente, quais foram as
duas fases do processo de engenharia de requisitos que apresentaram
problemas?
A Entendimento do domnio e especificao.
B Elicitao e validao.
C Validao e entendimento do domnio.
D Especificao e validao.
E Validao e elicitao.
Q U E ST O 1 8
No processo de desenvolvimento de um sistema
de tomada de decises a ser implementado por uma
instituio financeira de natureza privada, um profissional
de sistemas de informaes, contratado por prestao de
servios, recebeu a incumbncia de garantir que o novo
sistema operasse com uma funo de concesso de
crdito para clientes com maior probabilidade de honrar
compromissos e que representassem menor risco para a
instituio. Para a anlise do perfil de cada cliente, o
projetista definiu uma funo de pesquisa e cruzamento
de informaes obtidas de terceiros e referentes a dados
bancrios, pessoais, comerciais, de previdncia e sade,
e gastos com carto de crdito. Em pouco tempo de
operao, o novo sistema elevou os indicadores de
desempenho da instituio financeira, apesar de ter
diminudo o nmero de pessoas atendidas com o
programa de concesso de crditos.
Quanto s questes ticas associadas prtica profissional, no
contexto da situao apresentada, julgue os itens abaixo.
I direito da empresa utilizar qualquer informao disponvel,
desde que seja para benefcio corporativo.
II A empresa deve controlar, notificar e solicitar consentimento
para armazenar e usar informaes dos clientes.
III A responsabilidade pelo uso correto de informaes de quem
as fornece, de quem as adquire e dos profissionais que as
utilizam na construo de sistemas.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
8

Q U E ST O 1 9
Julgue os itens seguintes.
I (x P(x)) v (x P(x)) uma sentena vlida porque existe
uma interpretao que a torna verdadeira.
II A frase Se um carro mais caro que todos os carros
nacionais, ele deve ser alemo pode ser traduzida pela seguinte
sentena: x carro(x) y [carro(y) fabricado(y,
Brasil) (preco(x) > preco(y)) Y fabricado(x, Alemanha).
III A frase Existe um aluno que gosta de todas as disciplinas
difceis pode ser traduzida por: x aluno(x) y
[disciplina(y) difcil(y)] gosta(x, y).
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 2 0
A orientao a objetos uma forma abstrata de pensar um problema
utilizando-se conceitos do mundo real e no, apenas, conceitos
computacionais. Nessa perspectiva, a adoo do paradigma
orientado a objetos implica necessariamente que
A os usurios utilizem as aplicaes de forma mais simples.
B os sistemas sejam encapsulados por outros sistemas.
C os programadores de aplicaes sejam mais especializados.
D os objetos sejam implementados de maneira eficiente e simples.
E a computao seja acionada por troca de mensagens entre
objetos.
Q U E ST O 2 1
No modo recursivo de representao, a descrio de um conceito
faz referncia ao prprio conceito. Julgue os itens abaixo, com
relao recursividade como paradigma de programao.
I So elementos fundamentais de uma definio recursiva: o
caso-base (base da recurso) e a reaplicao da definio.
II O uso da recurso no possvel em linguagens com estruturas
para orientao a objetos.
III As linguagens de programao funcionais tm, na recurso, seu
principal elemento de repetio.
IV No que diz respeito ao poder computacional, as estruturas
iterativas e recursivas so equivalentes.
V Estruturas iterativas e recursivas no podem ser misturadas em
um mesmo programa.
Esto certos apenas os itens
A I e IV.
B II e III.
C I, III e IV.
D I, III e V.
E II, IV e V.
Q U E ST O 2 2
Com relao ao gerenciamento de memria com paginao em sistemas
operacionais, assinale a opo correta.
A As pginas utilizadas por um processo, sejam de cdigo ou de
dados, devem ser obrigatoriamente armazenadas na partio de
swap do disco, quando o processo no estiver sendo executado.
B Todas as pginas de um processo em execuo devem ser mantidas
na memria fsica enquanto o processo no tiver terminado.
C Um processo somente pode ser iniciado se o sistema operacional
conseguir alocar um bloco contguo de pginas do tamanho da
memria necessria para execuo do processo.
D O espao de endereamento virtual disponvel para os processos
pode ser maior que a memria fsica disponvel.
E Um processo somente pode ser iniciado se o sistema operacional
conseguir alocar todas as pginas de cdigo desse processo.
Q U E ST O 2 3
Em uma perspectiva instrumental clssica, possvel considerar que
uma organizao empresarial esteja dividida em funes e em nveis
hierrquicos ou decisrios. Considere as seguintes definies.
I Nvel responsvel pelas decises mais abrangentes da organizao
que possuem impacto no longo prazo e permitem direcionar e
caracterizar o futuro da organizao.
II Nvel da rotina diria da organizao, caracterizado por decises de
impacto a curto prazo.
III Nvel responsvel pelas decises setoriais da organizao, focado na
concretizao das estratgias a partir do acompanhamento e do
controle das atividades que iro concretizar os objetivos
estabelecidos.
As definies acima correspondem, respectivamente, aos nveis
A estratgico, operacional e ttico.
B ttico, operacional e estratgico.
C operacional, estratgico e ttico.
D estratgico, ttico e operacional.
E ttico, estratgico e operacional.
Q U E ST O 2 4
Na definio da aquisio de um novo software de
banco de dados (SGBD) para uma empresa da rea de
transporte coletivo urbano, a direo da rea de Informtica
conduziu o processo de deciso da seguinte forma: foi
designado um profissional da rea de banco de dados
(aquele com maior experincia na rea) e atribuda a ele a
tarefa de decidir qual seria o melhor SGBD a ser adquirido.
Esse profissional desenvolveu uma srie de estudos sobre as
opes disponveis utilizando tcnicas de simulao e testes
especficos para cada SGBD analisado. Ao final, apresentou
ao diretor um relatrio em que indicava claramente qual o
melhor SGBD (soluo tima) disponvel no mercado. Com
base nessa informao, o diretor da empresa disparou o
processo de compra do software (SGBD) indicado.
Esse processo decisrio classifica-se na abordagem
A racional.
B de racionalidade limitada.
C poltica.
D do incrementalismo.
E do componente subjetivo.
9

Q U E ST O 2 5
Entre os aspectos importantes relativos segurana de sistemas de
informao, inclui-se
I a proteo de dados por meio de senhas e criptografia forte. II a
existncia de um plano de recuperao de desastres
associado a backups freqentes.
III a utilizao de firewalls associada a mecanismos de deteco de
intruso.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 2 6
Todo jogador deve pertencer a um nico clube.
Assinale a opo que representa corretamente, no modelo entidade-
relacionamento, a especificao apresentada acima.
A representar objetos complexos, a uma linguagem de consulta
B
C D
D
E 3
Q U E ST O 2 7
Na etapa de projeto orientado a objetos, no contexto de um processo
de desenvolvimento de software, so desenvolvidas as atividades de
A definio da arquitetura do sistema e converso das bases de
dados do sistema.
B identificao dos objetos do sistema e definio da arquitetura
do sistema.
C converso das bases de dados do sistema e teste de integrao
do sistema.
D teste de integrao do sistema e anlise de requisitos do sistema.
E anlise de requisitos do sistema e definio da arquitetura do
sistema.
Q U E ST O 2 8
O gerente de tecnologia de uma empresa de TI
recebeu a incumbncia de especificar a arquitetura de um
sistema de informao para atender a um cliente na rea de
diagnstico por imagem (raio X, tomografia computadorizada
e ressonncia magntica). O cliente est interessado em
agilizar o diagnstico por armazenamento e recuperao de
imagens digitalizadas e em se manter na vanguarda do
mercado, dada a melhoria contnua de sua soluo em TI. O
cliente pretende iniciar digitalizando 1.000 imagens por ms,
cada imagem com tamanho mdio de 20 kilobytes, at
chegar, em 12 meses, a 20.000 imagens por ms.
Considerando essas informaes, julgue os seguintes itens.
I Um SBD orientado a objeto adequado para a arquitetura do SI do
cliente porque voltado justamente para aplicaes que tratam
objetos complexos e tem alta integrao com linguagens
de programao orientadas a objetos.
II Um SBD relacional no adequado para a arquitetura do SI do
cliente porque no constitui ainda uma tecnologia bem estabelecida
e bem testada, apesar de ser uma linguagem de
consulta poderosa.
III Um SBD objeto-relacional adequado para a arquitetura do SI do
cliente porque alia estruturas no-normalizadas, capazes de
poderosa.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 2 9
T1
1 Leitura(X);
2 X = X 100;
Escrita(X);
4 Leitura(Y);
5 Y = Y + 100;
6 Escrita(Y);
Considere um sistema bancrio simplificado e uma transao T1, que
transfira R$ 100,00 da conta X para a conta Y e definida pelas
operaes listadas acima. Considere ainda que uma transao T2 esteja
sendo executada simultaneamente com T1. Caso a transao T2 realize
a operao Escrita(Y) depois da execuo da operao 4 e antes da
execuo da operao 6 por T1, qual propriedade de transaes ser
violada no banco de dados do referido sistema bancrio?
A Atomicidade.
B Isolamento.
C Distributividade.
D Consistncia.
E Durabilidade.
10
 Q U E ST O 3 0
O desenvolvimento global de software GSD global
software development tem-se firmado como uma das
grandes tendncias na rea de sistemas de informao nas
organizaes. Considere que uma organizao da rea de
varejo e distribuio sediada na Europa tenha implantado
trs unidades de desenvolvimento de software espalhadas
no mundo: uma no Brasil, uma na ndia e outra na China.
Considere ainda que nenhuma dessas unidades possua
qualquer tipo de certificao e que o principal problema da
organizao esteja relacionado ao desenvolvimento de
sistemas que atendam s necessidades da organizao e
que reflitam as expectativas dos clientes globais.
Nessa situao, o nvel do modelo SW -CMM e a KPA (rea chave de
processo) mais adequados para a situao apresentada so,
respectivamente,
A nvel 2, KPA RM gesto de requisitos.
B nvel 2, KPA SPP planejamento.
C nvel 2, KPA SPTO acompanhamento de projeto.
D nvel 3, KPA OPD definio do processo da organizao.
E nvel 3, KPA SPE engenharia de produtos de software.
Q U E ST O 3 1
O modelo de gerenciamento de projetos do PMI (Project
Management Institute), descrito no PMBOK, envolve um
conjunto de nove reas de conhecimento a serem consideradas
com vistas a melhorar o processo de gesto de um projeto,
ampliando-se, conseqentemente, suas chances de sucesso.
Considere que, no desenvolvimento de um sistema de vendas
de uma empresa que atua no segmento industrial, o oramento
inicial tenha sido extrapolado em 120% e que a equipe da rea
de sistemas tenha concludo o sistema com mais de quatro
meses de atraso. Nas reunies com os usurios para a entrega
do sistema, foi constatado que este no atendia s
especificaes esperadas pelos usurios.
Nessa situao, evidenciam-se reas de conhecimento que compem a
chamada tripla restrio, que so as reas de gerenciamento de
A escopo, contratao e custo.
B tempo, contratao e risco.
C custo, tempo e escopo.
D contratao, custo e tempo.
E risco, tempo e escopo.
Q U E ST O 3 2
O planejamento estratgico de sistemas de informao pode ser
entendido como o processo de identificao de um porta-flio
computadorizado de aplicaes que d suporte ao plano de negcios das
organizaes e auxilia na concretizao dos objetivos organizacionais.
Os principais objetivos do processo de planejamento estratgico de
sistemas de informao no incluem
A o alinhamento das estratgias da rea de SI com as estratgias do
negcio.
B o comprometimento da alta administrao, pela alocao dos
recursos e resultados intermedirios e incrementais.
C a melhoria do desempenho da rea de SI, seja pela alocao mais
eficaz de recursos, seja pelo aumento de produtividade dos
profissionais.
D a antecipao de tendncias, envolvendo inovao tecnolgica
contnua.
E a identificao, a avaliao e a validao dos controles relacionados
aos sistemas de informao existentes, do ponto de vista de sua
eficincia e eficcia.
Q U E ST O 3 3
Considere que a rede de uma empresa usar os protocolos TCP/IP
para facilitar o acesso do pblico s informaes dessa empresa a
partir de mquinas conectadas Internet. Considere ainda que, ao
serem descritos os protocolos que sero usados na rede, alguns erros
foram cometidos. As descries esto apresentadas nos itens a
seguir.
I O Internet Protocol (IP) prov servio no-orientado a conexo,
e garante a entrega dos datagramas enviados. Alm de garantir a
entrega dos datagramas enviados, outra importante
responsabilidade do IP rotear os datagramas por meio de redes
interligadas. O roteamento feito usando-se endereos IP.
II O Internet Control Message Protocol (ICMP) possibilita que
mensagens de erro e de controle sejam trocadas entre mquinas.
As mensagens ICM P so transferidas como dados em
datagramas do IP.
III O Transmission Control Protocol (TCP) prov um servio
orientado a conexo. Os dados so transferidos por meio de uma
conexo em unidades conhecidas como segmentos. O TCP
espera que a recepo dos segmentos transmitidos seja
confirmada pelo destino e retransmite segmentos cuja recepo
no seja confirmada.
IV O User Datagram Protocol (UDP) prov um mecanismo para
que aplicaes possam comunicar-se usando datagramas. O
UDP prov um protocolo de transporte orientado a conexo e
no garante a entrega dos datagramas.
V A emulao de terminal usar o protocolo T ELNET, e a
transferncia de arquivos, o File Transfer Protocol (FTP). O
correio eletrnico ser provido pelo Simple Mail Transfer
Protocol (SMTP) e as mensagens sero transferidas dos
servidores de correio eletrnico para as mquinas dos usurios
via Internet Mail Access Protocol (IMAP).
Esto corretas apenas as descries
A I, II e IV. D II, III e V.
B I, II e V. E III, IV e V.
C I, III e IV.
Q U E ST O 3 4
Julgue os seguintes itens referentes a teste de software.
I A tcnica de teste funcional, que estabelece os requisitos de
teste com base em determinada implementao, permite
verificar se so atendidos os detalhes do cdigo e solicita a
execuo de partes ou de componentes elementares do
programa; a tcnica de teste estrutural aborda o software de um
ponto de vista macroscpico e estabelece os requisitos de teste,
com base em determinada implementao.
II Na fase de teste de unidade, o objetivo explorar-se a menor
unidade de projeto, procurando-se identificar erros de lgica e
de implementao de cada mdulo; na fase de teste
de integrao, o objetivo descobrir erros associados s
interfaces entre os mdulos quando esses so integrados, para se
construir a estrutura do software, estabelecida na fase de projeto.
III Critrios com base na complexidade, em fluxo de controle e em
fluxo de dados, so utilizados pela tcnica estrutural de teste.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
11
 Q U E ST O 3 5 Q U E ST O 3 7

Uma empresa tem a sua sede em Natal e filiais em O gerente de desenvolvimento de uma
Braslia e Florianpolis. Em cada cidade, a empresa possui empresa de TI examinou a seguinte planilha sobre
computadores que sero interligados. A seguir, encontram-se os andamento de projetos.
requisitos que devem ser observados no projeto da rede.

Requisito A: Em Natal, existem dois prdios. Para interlig-los, projeto percentual percentual do oramento
devem ser usados dispositivos que dividam o trfego entre os completado (em %) j despendido (em %)
prdios. Os dispositivos devem atuar na camada de enlace e a P1 50 70
presena dos mesmos deve ser transparente s mquinas na rede.
P2 80 65
Requisito B: Em Braslia, h computadores em vrios
departamentos. Para interligar os departamentos, devem ser usados
Com base nessa planilha e com relao aos conceitos de dado,
dispositivos que dividam o trfego entre os departamentos e que
possibilitem a comunicao simultnea entre esses departamentos. informao e conhecimento, julgue os itens que se seguem.

Requisito C: As redes em Natal, Braslia e Florianpolis devem ser
interligadas por dispositivos que dividam o trfego e que possibilitem a
interligao de redes com diferentes protocolos da camada fsica. Para
decidir os destinos dos dados, devem ser usados endereos de rede. Os
dispositivos devem possibilitar que o trfego seja filtrado.
Requisito D: A rede deve usar TCP/IP. O endereo da rede ser da
classe B e um dos bytes identificar o segmento da rede localizado
em cada cidade. Em cada segmento, servidores distribuiro
automaticamente os endereos IP entre as mquinas.
I O nmero 65, na clula inferior direita, um dado.
II Associar o nmero 80 (clula inferior central) ao percentual
completado (em %) e a P2, e concluir que o projeto P2 est 80%
completado um conhecimento.
III Dizer que P1 est adiantado ou atrasado uma informao. IV
Dizer o quanto P1 vai precisar a mais do que foi inicialmente
previsto no oramento um conhecimento.
Esto certos apenas os itens

Requisito E: Os nomes das mquinas sero traduzidos em A I e II.

endereos IP por servidores em cada cidade. Esses servidores B I e IV.
estaro organizados em uma hierarquia. Cada servidor ser C II e III.
responsvel por um ou por vrios subdomnios. D II e IV.
E III e IV.
A seguir, encontram-se as decises que foram tomadas para cada
requisito. Q U E ST O 3 8

I Usar repetidores para atender ao requisito A. O objetivo da Teoria Geral dos Sistemas (TGS) a formulao dos
II Usar comutadores (switches) para atender ao requisito B. III princpios vlidos para os sistemas em geral, qualquer que seja a
Usar roteadores para atender ao requisito C. natureza dos elementos que os compem e as relaes ou foras
IV Usar o endereo de rede 164.41.0.0, a mscara 255.255.0.0 e existentes entre eles. Na rea de sistemas de informao, diversos
servidores DHCP para atender ao requisito D. problemas requerem abordagem multidisciplinar para serem
V Configurar servidores D om ain Name System (DNS) para atender resolvidos. Por exemplo, na rea de desenvolvimento de software, a
ao requisito E. especificao de requisitos apresenta vrios desafios desse tipo, tais
como aspectos de relacionamento interpessoal, conhecimento do
Esto corretas apenas as decises negcio, resoluo de conflitos, diferenas culturais etc. Os
A I, II e IV. D II, III e V. propsitos da TGS que podem contribuir para a resoluo desses
problemas incluem
B I, II e V. E III, IV e V.
C I, III e IV.
I o incentivo especializao total das reas do conhecimento.
Q U E ST O 3 6

Joo, ao tentar consertar o mdulo eletrnico de um carrinho de
brinquedos, levantou as caractersticas de um pequeno circuito digital
incluso no mdulo. Verificou que o circuito tinha dois bits de entrada,
x0 e x1, e um bit de sada. Os bits x0 e x1 eram utilizados para
representar valores de inteiros de 0 a 3 (x0, o bit menos significativo e
x1, o bit mais significativo). Aps testes, Joo verificou que a sada do
circuito 0 para todos os valores de entrada, exceto para o valor 2.
II o desenvolvimento dos princpios unificadores que transcendem
o universo das cincias individuais.
III a integrao de contribuies de vrias cincias na busca de
soluo dos problemas.
IV o desenvolvimento de princpios nicos para cada rea do
conhecimento.
V o desenvolvimento de estudos que visem ampliao da
separao entre as cincias naturais e sociais.

Qual das expresses a seguir representa adequadamente o circuito Esto certos apenas os itens
analisado por Joo?
A I e II.
A x0 and (not x1) B I e V.
B (not x0 ) or (not x1) C II e III.
C (not x0 ) and x1 D III e IV.
D x0 and x1 E IV e V.
E x0 or (not x1)

12
Q U E ST O 3 9 D ISC U R SIV A

Tendo como base a rvore acima, faa o que se pede nos itens a seguir.

a) Descreva uma ordem de visita dos ns para uma busca em profundidade a partir do n de valor 41. (valor: 3,0 pontos)
b) Considerando que o n de valor 33 seja a raiz da rvore, descreva a ordem de visita para uma varredura em pr-ordem (r-e-d, ou pr-fixado
esquerda) na rvore. (valor: 3,0 pontos)
c) Considerando que a rvore cuja raiz o n de valor 33 represente uma rvore de busca binria, desenhe a nova rvore que ser obtida aps a
realizao das seguintes operaes: inserir um n de valor 21; remover o n de valor 47; inserir um n de valor 48.
(valor: 4,0 pontos)

item a) RASCUNHO

item b) RASCUNHO

item c) RASCUNHO

13
Q U E ST O 4 0 D ISC U R SIV A

Considere um sistema de locao de filmes em que um cliente solicita a locao de alguns filmes em DVD e
aps ter-se identificado ao funcionrio e escolhido os filmes, ele os leva para casa, sabendo dos prazos de devoluo
de cada filme e do valor do aluguel a ser pago.

Com relao a essa situao,

a) desenhe o diagrama de Caso de Uso correspondente situao apresentada. (valor: 2,0 pontos)
b) descreva o Caso de Uso relativamente a: atores, pr-condies, ps-condies e fluxo principal. (valor: 5,0 pontos)
c) descreva os tratamentos de exceo do Caso de Uso, considerando duas excees: cliente em dbito (quitao do dbito) e filme reservado
para outro cliente (filme no pode ser alugado ao cliente). (valor: 3,0 pontos)
item a) RASCUNHO

item b) RASCUNHO
1

10

item c) RASCUNHO
1

10

14
 1. A seguir so apresentadas questes objetivas e discursivas distribudas do seguinte modo:

PERFIL DO CURSO NMERO DAS QUESTES

OBJETIVAS DISCURSIVAS

Bacharelado em Cincia da Computao e 41 a 54 55

Engenharia de Computao
Bacharelado em Cincia da Computao 56 a 69 70

Engenharia de Computao 71 a 84 85

2. Voc deve responder apenas s questes referentes ao perfil profissional do curso em que
voc est inscrito, de acordo com o estabelecido no carto de informao do estudante.
3. Favor responder tambm ao questionrio de percepo sobre a prova localizado no final
deste caderno.
As questes de 41 a 55, a seguir, so com uns para os estudantes de cursos com perfil profissional de
BACHARELADO EM CINCIA DA COMPUTAO e ENGENHARIA DA COMPUTAO
Q U E ST O 4 1 Q U E ST O 4 2

Processadores atuais incluem mecanismos para o tratamento de Duas possibilidades para a construo de sistemas com mltiplos
situaes especiais, conhecidas como interrupes. Em uma processadores so: processadores idnticos com um nico espao de

interrupo, o fluxo normal de instrues interrompido para que endereamento interligados por um barramento nico (SMP); e mquinas

a causa da interrupo seja tratada. Com relao a esse assunto, monoprocessadas conectadas por uma rede (cluster). Com relao a esses

assinale a opo correta. sistemas, assinale a opo correta.

A Controladores de entrada e sada geram interrupes de forma
sncrona execuo do processador, para que nenhuma
instruo fique incompleta devido ocorrncia da interrupo.
A A comunicao entre processadores de um cluster , potencialmente,
muito mais rpida que a comunicao entre processadores de um
sistema SM P, pois redes atuais possuem taxa de transmisso da
ordem de gigabits/s, enquanto as melhores memrias operam

B Quando uma interrupo ocorre, o prprio processador salva somente com freqncias da ordem de centenas de megahertz.

todo o seu contexto atual, tais como registradores de dados e

endereo e cdigos de condio, para que esse mesmo
contexto possa ser restaurado pela rotina de atendimento da
interrupo.
C O processador pode auto-interromper-se para tratar excees
de execuo, tais como um erro em uma operao aritmtica,
uma tentativa de execuo de instruo ilegal ou uma falha de
pgina em memria virtual.
D Rotinas de tratamento de interrupo devem ser executadas
com o mecanismo de interrupo inibido, pois esse tipo de
rotina no permite aninhamento.
E O uso de interrupo para realizar entrada ou sada de dados
somente eficiente quando o perifrico trata grandes
quantidades de dados, como o caso de discos magnticos e
discos pticos. Para perifricos com pouco volume de dados,
como teclados e mouses, o uso de interrupo ineficiente.
B Comunicao entre processos pode ser implementada de forma muito
mais eficiente em um cluster que em um sistema SMP, pois, nesse
ltimo, todos os processos precisam compartilhar os mesmos
dispositivos de entrada e sada.
C Em um sistema SM P, mais simples substituir um processador
defeituoso, pois, em um cluster, toda a rede de comunicao deve ser
desabilitada para que a troca seja efetuada sem prejudicar a troca de
mensagens entre os processos.
D Alocao de memria para processos muito mais simples em um
cluster, pois cada processador executa um nico processo na sua
memria exclusiva e, dessa forma, no existe o problema de
distribuio de processos no espao de endereamento nico da
mquina SMP.
E Em um cluster, o custo da escalabilidade muito menor, pois, para a
interconexo entre as mquinas, podem ser utilizados equipamentos
comuns usados em uma rede local de computadores, ao passo que um
sistema SMP exige conexes extras no barramento e gabinetes
especiais.

15
 Q U E ST O 4 3 Q U EST O 4 5

No processo de pesquisa binria em um vetor ordenado, os
nmeros mximos de comparaes necessrias para se determinar
se um elemento faz parte de vetores com tamanhos 50, 1.000 e 300
so, respectivamente, iguais a
A 5, 100 e 30.
B 6, 10 e 9.
C 8, 31 e 18.
D 10, 100 e 30.
E 25, 500 e 150.
Q U E ST O 4 4
Deseja-se supervisionar as redes de comunicao
de dados de um conjunto de empresas. Cada empresa
tem a sua prpria rede, que independente das redes
das outras empresas e constituda de ramos de fibra
ptica. Cada ramo conecta duas filiais distintas (ponto-a-
ponto) da empresa. H, no mximo, um ramo de fibra
interligando diretamente um mesmo par de filiais.
A comunicao entre duas filiais pode ser feita
diretamente por um ramo de fibra que as interliga, se
este existir, ou, indiretamente, por meio de uma
seqncia de ramos e filiais. A rede de cada empresa
permite a comunicao entre todas as suas filiais. A
tabela abaixo apresenta algumas informaes acerca
das redes dessas empresas.
empresa n. de filiais nmero de ramos
de fibra entre filiais
E1 9 18
Requisitos de um sistema so freqentemente classificados como
funcionais, no-funcionais e de domnio. Qual a definio que melhor
descreve requisitos no-funcionais?
A So ferramentas automatizadas de apoio ao processo de
desenvolvimento de sistemas.
B So requisitos que descrevem o que o sistema deve fazer, como deve
reagir a determinadas entradas e como deve comportar-se em
situaes particulares.
C So requisitos que derivam do domnio da aplicao e que refletem
caractersticas e restries desse domnio.
D So requisitos que no esto diretamente relacionados com as
funes especficas do sistema.
E So requisitos que especificam como deve ser testada uma parte do
sistema, incluindo-se as entradas, os resultados esperados e as
condies sob as quais os testes devem ocorrer.
Q U EST O 4 6
O Processo Unificado (RUP rational unified process) um moderno
processo de desenvolvimento de software constitudo de quatro fases.
Assinale a opo que apresenta as quatro fases do RUP, na ordem em que
elas devem ser executadas.
A concepo, elaborao, construo, teste
B elaborao, transio, concepo, construo
C elaborao, concepo, teste, transio
D elaborao, concepo, transio, construo
E concepo, elaborao, construo, transio
Q U E ST O 4 7

E2 10 45 Um estudo recente realizado pela Associao Brasileira das Empresas de

E3 14 13 Software (ABES) e a Business Software Alliance
E4 8 24 (BSA) mostra uma reduo na pirataria de software no mundo e no
Brasil, de 1994 a 2002. Com relao a esse assunto, julgue os itens a
Com relao situao apresentada acima, correto deduzir que, seguir.

I A reduo da pirataria de software no contexto brasileiro traz

I no caso da empresa E1, a falha de um ramo de rede certamente
far que, ao menos, uma filial no possa mais comunicar-se
diretamente com todas as outras filiais da empresa.
II na rede da empresa E2, a introduo de um novo ramo de rede
certamente violar a informao de que h somente um par de
fibras entre duas filiais.
III no caso da empresa E3, a falha de um nico ramo de rede
certamente far que, ao menos, uma filial no possa mais
comunicar-se, direta ou indiretamente, com todas as outras
filiais da empresa.
IV na rede da empresa E4, todas as filiais da empresa comunicam-
se entre si diretamente.
benefcios para a criao de empregos, aumento da arrecadao
de impostos e aumento no faturamento da economia.
II A reproduo de software original ou autorizado para fins de
segurana ou backup tambm considerada pirataria de software.
III As iniciativas antipirataria devem incluir aes de conscientizao,
educao e atuao direta sobre os
contraventores.
IV A pirataria de software uma atividade criminosa, contudo no h no
Brasil, ainda, legislao especfica que regulamente essa questo.
Esto certos apenas os itens

Esto certos apenas os itens A I e II.

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

16
 Q U E ST O 4 8
Considerando o diagrama de Hasse apresentado acima, assinale a
opo que apresenta uma lista ordenada, da esquerda para a direita,
que preserva a ordem do diagrama.
A Marcos, Jos Roberto, Emerson, Ronaldo, Adriano
B Emerson, Marcos, Ronaldo, Adriano, Jos Roberto
C Adriano, Ronaldo, Jos Roberto, Marcos, Emerson
D Ronaldo, Marcos, Emerson, Adriano, Jos Roberto
E Marcos, Adriano, Emerson, Jos Roberto, Ronaldo
Q U E ST O 4 9
Para o desenvolvimento de um projeto,
determinada organizao precisa definir dois grupos de
trabalho, um com trs membros e outro com quatro
membros. Para o grupo de trs elementos, o primeiro
indivduo nomeado ser o presidente, o segundo, o
relator, e o terceiro ser o auxiliar, enquanto que, para o
de quatro elementos, a ordem de nomeao no
relevante. Essa organizao conta com um quadro de
quatorze funcionrios, todos igualmente aptos a compor
qualquer um dos grupos de trabalho, em qualquer
funo, sendo que cada um deles integrar, no mximo,
um desses grupos.
Nessa situao, representando por C(m, p) a combinao de m
elementos p a p e por A(m, p) o arranjo de m elementos p a p,
conclui-se que a quantidade de maneiras distintas que a
organizao citada dispe para compor os seus dois grupos de
trabalho igual a
A A(14, 4) A(14, 3).
B A(14, 4) C(14, 3).
C C(14, 4) A(10, 3).
D C(10, 3) A(14, 4).
E C(14, 4) C(10, 3).
Q U E ST O 5 0
Acerca de paradigmas de linguagens de programao, julgue os
itens a seguir.
I Linguagens procedurais facilitam a legibilidade e a
documentao do software.
II Linguagens declarativas facilitam o desenvolvimento de
sistemas de apoio deciso.
III Linguagens funcionais facilitam a definio de requisitos e a
decomposio funcional.
IV Linguagens estruturadas promovem o forte acoplamento entre
dados e funes.
V Linguagens orientadas a objeto permitem reduzir custos de
desenvolvimento e manuteno.
Esto certos apenas os itens
A I e II. D III e V.
B I e IV. E IV e V.
C II e III.
Q U EST O 5 1
No famoso jogo da Torre de Hanoi, dada uma
torre com discos de raios diferentes, empilhados por
tamanho decrescente em um dos trs pinos dados, como
ilustra a figura acima. O objetivo do jogo transportar-se
toda a torre para um dos outros pinos, de acordo com as
seguintes regras: apenas um disco pode ser deslocado por
vez, e, em todo instante, todos os discos precisam estar
em um dos trs pinos; alm disso, em nenhum momento,
um disco pode ser colocado sobre um disco de raio menor
que o dele; claro que o terceiro pino pode ser usado
como local temporrio para os discos.
Imaginando que se tenha uma situao em que a torre inicial tenha um
conjunto de 5 discos, qual o nmero mnimo de movimentaes de discos
que devero ser realizadas para se atingir o objetivo do jogo?
A 25
B 28
C 31
D 34
E 38
Q U EST O 5 2
O mtodo de alocao de espao de disco utilizado para armazenamento
de informaes em um sistema de arquivos determina o desempenho
desse sistema. Com relao a esse assunto, julgue os itens seguintes.
I A alocao contgua um mtodo adequado para sistemas em que
inseres e remoes de arquivos so freqentes.
II Na alocao indexada, o tamanho mximo de um arquivo depende do
nmero de bits utilizados para representar um ndice e do tamanho
dos blocos de ndices.
III Na alocao encadeada, o tamanho mximo de um arquivo depende
do tamanho dos blocos de dados.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
17
 Q U E ST O 5 3 Q U E ST O 5 4

O problema do buffer limitado de tamanho N um Considere que, durante a anlise de um problema de programao,
problema clssico de sincronizao de processos: um grupo de tenha sido obtida a seguinte frmula recursiva que descreve a soluo
processos utiliza um buffer de tamanho N para armazenar para o problema.
temporariamente itens produzidos; processos produtores produzem
os itens, um a um, e os armazenam no buffer; processos
consumidores retiram os itens do buffer, um a um, para
processamento. O problema do buffer limitado de tamanho Qual a complexidade da soluo encontrada?
N pode ser resolvido com a utilizao de semforos, que so
mecanismos de software para controle de concorrncia entre A O (n log n)
processos. Duas operaes so definidas para um semforo 2
B O (n )
s: wait(s) e signal(s). 2
C O (n log n)
Considere o problema do buffer limitado de tamanho N n
D O (2 )
cujos pseudocdigos dos processos produtor e consumidor esto 3
E O (n )
mostrados na tabela abaixo. Pode-se resolver esse problema com a
R A SC U N H O
utilizao dos semforos mutex, cheio e vazio, inicializados,
respectivamente, com 1, 0 e N.

processo produtor processo consumidor

produz item comando_e
comando_f
comando_a
comando_b retira do buffer

coloca no buffer comando_g

comando_h
comando_c
comando_d consome o item

A partir dessas informaes, para que o problema do buffer

limitado de tamanho N cujos pseudocdigos foram apresentados
possa ser resolvido a partir do uso dos semforos mutex, cheio e
vazio, necessrio que comando_a,
comando_b, comando_c, comando_d, comando_e,
comando_f, comando_g e comando_h correspondam,
respectivamente, s operaes

A wait(vazio), wait(mutex), signal(mutex),

signal(cheio), wait(cheio), wait(mutex),
signal(mutex) e signal(vazio).
B wait(cheio), wait(mutex), signal(mutex),
signal(vazio), wait(vazio), signal(mutex),
signal(mutex) e wait(cheio).
C wait(mutex), wait(vazio), signal(cheio),
signal(mutex), wait(mutex), wait(vazio),
signal(cheio) e signal(mutex).
D wait(mutex), wait(vazio), signal(cheio),
signal(mutex), wait(mutex), wait(cheio),
signal(vazio) e signal(mutex).
E wait(vazio), signal(mutex), signal(cheio),
wait(mutex), wait(cheio), signal(mutex),
signal(vazio) e signal(mutex).

18
Q U E ST O 5 5 D ISC U R SIV A

O grande desejo de todos os desenvolvedores de programas utilizar quantidades ilimitadas de memria que, por
sua vez, seja extremamente rpida. Infelizmente, isso no corresponde realidade, como tenta representar a figura
abaixo, que descreve uma hierarquia de memria: para cada elemento, esto indicados os tamanhos tpicos disponveis
para armazenamento de informao e o tempo tpico de acesso informao armazenada.

Como pode ser visto no diagrama acima, registradores do processador e memria cache operam com tempos
distintos, o mesmo ocorrendo com a memria principal com relao memria cache, e com a memria secundria com
relao memria principal.

Considerando as informaes acima apresentadas, responda s seguintes perguntas.

a) Que caractersticas um programa deve ter para que o uso de memria cache seja muito vantajoso? (valor: 4,0 pontos)
b) Se registradores do processador e a memria cache operassem com os mesmos tempos de acesso, ainda haveria vantagem em se utilizar a
memria cache? E se a memria cache e a memria principal operassem com os mesmos tempos de acesso, ainda haveria vantagem em se
utilizar a memria cache? Justifique suas respostas. (valor: 6,0 pontos)

item a) RASCUNHO
1

item b) RASCUNHO

10

19
 As questes de 56 a 70, a seguir, so especficas para os estudantes de cursos com perfil profissional de

Q U E ST O 5 6

BACHARELADO EM CINCIA DA COMPUTAO

Q U E ST O 5 8

Considere um sistema bancrio

simplificado e uma transao T1, T1
que, por meio das 6 operaes
apresentadas na tabela ao lado, 1 leitura(X);
transfere R$ 100,00 da conta X 2 X = X 100;
para a conta Y. A partir dessas
informaes, julgue os itens que se 3 escrita(X);
seguem.
leitura(Y);
I Se, durante a execuo de T1, 4
5 Y = Y + 100;
ocorrer uma falha depois da
operao 3 e antes da operao 6 escrita (Y); Uma forma de analisar e comparar o desempenho de algoritmos de
6, e o sistema de banco de dados busca heurstica utilizar um problema bem conhecido como
restabelecer o valor original referncia. Um exemplo desse tipo de problema o clculo de rotas
de X, estar garantida a atomicidade de T1. entre diferentes cidades. No grafo ilustrado acima, cada n representa
II Se ocorrer uma falha de sistema aps a transao T1 ser uma cidade distinta, e cada ramo, uma rodovia que interliga as cidades
completada com sucesso, mas, ao ser reiniciado o sistema, o
representadas pelos ns que ele une, cujo peso indica a distncia, em
usurio que a tiver disparado for notificado da transferncia
de fundos e o sistema de banco de dados reconstruir as km, entre essas cidades pela rodovia. Suponha que se deseje encontrar
atualizaes feitas pela transao, estar garantida a a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere,
durabilidade de T1. ainda, os valores indicados na tabela abaixo como distncia em linha
III Se outra transao, T2, que estiver sendo executada reta, em km, de cada cidade para a cidade M .
simultaneamente a T1, tentar executar a operao
escrita(Y) depois de T1 ter executado a operao 4 e
ainda no ter executado a operao 6, e o sistema de banco
A 44,72 E 30,67 I 11,18
de dados impedir essa escrita, estar garantida a consistncia
de T1. B 20,00 F 22,36 J 5,00
C 33,54 G 14,14 K 40,00
Assinale a opo correta. D 25,00 H 10,00 L 20,00

A Apenas um item est certo.

B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 5 7
A escolha de uma boa representao de conhecimento tarefa
fundamental na resoluo de problemas que envolvem inteligncia
artificial. Acerca desse assunto, assinale a opo correta.
A O encadeamento regressivo, por utilizar busca em largura para
resoluo de conflitos, menos usado que o progressivo.
B O encadeamento progressivo utiliza busca gulosa para fazer a
comparao entre os fatos armazenados na memria de trabalho
do sistema e os antecedentes das regras a disparar.
C As redes semnticas, mecanismo mais expressivo que a lgica de
primeira ordem, foram desenvolvidas para se superar uma
dificuldade dos sistemas embasados em lgica de representar
categorias.
D A representao de conhecimento frames uma boa alternativa
para esse tipo de problema, por incluir, alm de um mecanismo
de inferncia semanticamente bem definido, mecanismos de
encapsulamento e componentes, comuns ao paradigma orientado
a objeto.
E Tanto redes semnticas quanto frames representam facilmente
conhecimento estrutural, comportamental e procedural.
A partir dessas informaes, julgue os itens seguintes, relativos a
algoritmos de busca.
I Utilizando-se o algoritmo A*, a rota ente A e M encontrada no
problema acima ACDFLM e o custo do caminho 56,18.
II Utilizando-se a busca gulosa, a rota encontrada no problema acima
ACDFLM .
III Para utilizar algoritmos de busca heurstica, deve-se definir uma
heurstica que superestime o custo da soluo.
IV O A* um algoritmo timo e completo quando heursticas
admissveis so utilizadas.
V No simulated annealing, possvel haver movimentos para um
estado com avaliao pior do que a do estado corrente,
dependendo da temperatura do processo e da probabilidade de
escolha.
Esto certos apenas os itens
A I, II e III.
B I, IV e V.
C I, III, e V.
D II, III, e IV.
E II, IV e V.
20
 Q U E ST O 5 9

Considere o seguinte esquema relacional para o banco de dados de um grande banco com cobertura nacional.

AGENCIAS(NOME_AGENCIA, CIDADE_AGENCIA, FUNDOS);

CONTAS(NOME_AGENCIA, NUMERO_CONTA, SALDO) NOME_AGENCIA REFERENCIA AGENCIAS;
CLIENTES(NOME_CLIENTE, CIDADE_NASCIMENTO, NUMERO_CONTA) NUMERO_CONTA REFERENCIA CONTAS;

Considere, ainda, que os atributos sublinhados correspondam s chaves primrias das respectivas relaes e, aps as definies das relaes
CONTAS e CLIENTES, sejam descritas as regras de integridade referenciais. Suponha que o banco de dados armazene informaes de 500
agncias, de 1.000.000 de contas e de 1.500.000 clientes, sendo que 200.000 contas so de agncias da cidade de So Paulo e 100.000 clientes
nasceram em Recife. Considere, finalmente, que esse sistema de banco de dados tenha um otimizador de consultas embasado em heursticas e
que se precise realizar a seguinte consulta.

SELECT *
FROM AGENCIAS, CONTAS, CLIENTES
WHERE CONTAS.NOME_AGENCIA = AGENCIAS.NOME_AGENCIA
AND CLIENTES.NUMERO_CONTA = CONTAS.NUMERO_CONTA
AND CIDADE_AGENCIA = SAO PAULO
AND CIDADE_NASCIMENTO = RECIFE
AND SALDO > 1000;

A partir dessas informaes e considerando o operador de juno natural e F o operador de seleo, assinale a opo que apresenta
o melhor plano de avaliao de consultas para a consulta apresentada acima.

A D

B E

21
 Q U E ST O 6 0 Q U E ST O 6 2

Considere o circuito combinacional ilustrado acima, que apresenta a, b

e c como sinais de entrada e s como sinal de sada. A equao booleana
mnima que descreve a funo desse circuito igual a

A s = a or not(b) or c.
B s = a and not(b) and c.
C s = not(a) or b or not(c).
D s = not(a) and b and not(c). I
E s = (not(a) and b) or c.
Q U E ST O 6 1

II

Considere o volume de visualizao e os objetos identificados como , Considere que um colega seu tenha ganhado uma mquina
e na figura acima. Considere, ainda, que todos os objetos tm o
mesmo tamanho, que o objeto est localizado fora do volume de fotogrfica digital e tenha tirado a foto identificada por I acima.
visualizao e que os objetos e esto dentro dele. A partir desses
dados, no que concerne execuo do pipeline de visualizao na Na seqncia, a partir da imagem I, considere que ele tenha
situao acima representada, correto inferir que
gerado a imagem II acima. Nessa situao, o processamento

I o objeto est na linha de viso do observador, mas no aparece na realizado sobre a imagem I que melhor explica a gerao da
imagem final.
II suficiente, para a determinao das faces visveis, realizar o imagem II envolve a aplicao de
recorte contra o volume cannico.
III a remoo de faces traseiras (back face culling) utiliza informao
de posio e orientao do observador.
IV o processo de visualizao garante que os objetos e sejam A filtro passa-baixas.
totalmente visveis na imagem final.
B quantizador.
Esto certos apenas os itens
C reamostragem.
A I e II.
B I e III. D filtro passa-altas.
C II e III.
D III e IV. E compresso.
E III e IV.
2
2
 Q U E ST O 6 3 Q U E ST O 6 5

estado smbolo smbolo gravado direo prximo A anlise de complexidade prov critrios para a classificao de
lido na fita na fita estado problemas com base na computabilidade de suas solues,
incio ! ! direita 0 utilizando-se a mquina de Turing como modelo referencial e
0 0 1 direita 0 possibilitando o agrupamento de problemas em classes. Nesse
0 1 0 direita 0 contexto, julgue os itens a seguir.
0 - - esquerda 1
1 0 0 esquerda 1 I possvel demonstrar que P f NP e NP f P.
1 1 1 esquerda 1 II possvel demonstrar que se P NP, ento
1 ! ! direita parada P 1 NP-Completo = i.
III Se um problema Q NP-difcil e Q 0 NP, ento Q NP-
completo.
Na tabela acima, esto descritas as aes correspondentes a cada um dos
IV O problema da satisfatibilidade de uma frmula booleana F
quatro estados (incio, 0, 1, parada) de uma mquina de Turing, que (uma frmula satisfatvel, se verdadeira em algum modelo)
comea a operar no estado incio processando smbolos do alfabeto foi provado ser NP-difcil e NP-Completo.
{0,1,!, -}, em que - representa o espao em branco. Considere que, no V Encontrar o caminho mais curto entre dois vrtices dados em
estado incio, a fita a ser processada esteja com a cabea de um grafo de N vrtices e M arestas no um problema da classe
leitura/gravao na posio 1, conforme ilustrado a seguir. P.

1 2 3 4 5 6 7 8 9 10 11 ... Esto certos apenas os itens

! 0 1 1 0 1 - - - - - ...
A I, III e IV.
Considerando essa situao, assinale a opo que indica corretamente a B II, III, e IV.
posio da cabea de leitura/gravao e o contedo da fita aps o C III, IV e V.
trmino da operao, ou seja, aps a mquina atingir o estado parada. D I, II, III, e IV.
E II, III, IV e V.
Q U E ST O 6 6
A 1 2 3 4 5 6 7 8 9 10 11...
! 0 0 1 1 1 1 0 0 1 1... Considere que, em uma empresa que desenvolve aplicaes
B 1 2 3 4 5 6 7 8 9 10 11... distribudas, tenha sido elaborado um manual destinado ao
! 0 1 1 0 1 - - - - - ... treinamento de empregados e que o responsvel por elaborar o
C 1 2 3 4 5 6 7 8 9 10 11... manual tenha cometido alguns erros. Analise os seguintes trechos do
! 0 1 1 0 1 0 1 0 0 1... referido manual.
D 1 2 3 4 5 6 7 8 9 10 11...
I Uma aplicao que usa o User Datagram Protocol (UDP) para
! - - - - - 1 - - - - ...
transporte dos dados pode ter de tratar os problemas decorrentes
E 1 2 3 4 5 6 7 8 9 10 11...
de perdas de mensagens, mensagens recebidas fora de ordem e
! 1 0 0 1 0 - - - - - ...
duplicaes de mensagens.
II Um mecanismo de chamada a procedimento remoto (remote
Q U E ST O 6 4
procedure call) ou de invocao a mtodo remoto (remote
Considere a necessidade de se implementar um componente de software method invocation) possibilita que programas chamem
que realiza clculos de expresses matemticas simples para as procedimentos ou mtodos em diferentes computadores e que se
operaes bsicas (soma, subtrao, multiplicao, diviso e abstraiam de todos os detalhes relacionados distribuio.
exponenciao). O software reproduz na tela do computador a entrada,
os resultados parciais e o resultado final da expresso e, ainda, trata os III Em um sistema de comunicao embasado na chamada a
operadores de exponenciao, multiplicao e diviso com precedncia procedimento remoto ou na invocao de mtodo remoto, os
servios remotos so definidos por meio de interfaces. Uma
sobre os operadores de soma e subtrao. Para obter o referido software,
interface tipicamente processada por um compilador que gera
correto que o projetista
cdigos (stubs), que, nos clientes, se fazem passar pelos
cdigos remotos que so chamados.
I defina uma cadeia de caracteres para armazenar e imprimir toda a
IV Sistemas de chamada a procedimentos remotos ou de invocao
expresso de entrada.
a mtodos remotos tipicamente implementam as semnticas at-
II defina uma gramtica regular para identificar as expresses
most-once ou at-least-once, pois mais difcil implementar a
aritmticas vlidas.
semntica exactly-once, segundo a qual quem chama o
III defina um reconhecedor de linguagem regular com autmato finito procedimento sabe que ele executado exatamente uma vez.
determinstico.
IV especifique a ordem de precedncia dos operadores com uma
notao de gramtica livre de contexto. Esto certos apenas os trechos

Esto certos apenas os itens A I e II.

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

23
Observe os grficos a seguir para responder questo 67.

Participao de imposto do setor de TI no PIB

versus ndice de pirataria

Informaes obtidas no Relatrio Oficial da ABES e BSA, 2005.

Q U E ST O 6 7 R A SC U N H O
A reduo da pirataria de software no Brasil e no mundo
resultado de esforos advindos da iniciativa privada e das
entidades representativas do setor. Um estudo objetivando
mensurar o ndice de pirataria no mundo e os benefcios de sua
reduo apresentou os grficos acima, obtidos de uma amostra
de 57 pases, incluindo-se o Brasil.

Com base nas informaes apresentadas, correto afirmar que

I a taxa de reduo do ndice de pirataria de software no mundo

manteve-se constante ano aps ano no perodo mostrado.
II o Brasil reduziu em torno de 25% seu ndice de pirataria de software,
comparando os anos de 1994 e 2002.
III o Brasil foi, entre os pases mostrados, o que apresentou a maior
reduo do ndice de pirataria no perodo estudado.
IV pases com maior participao do setor de TI no PIB apresentam,
normalmente, menores ndices de pirataria.
V o Brasil apresentou aumento de faturamento no perodo de 2000 a
2002, apesar do aumento de pirataria.

Esto certos apenas os itens

A I e II. D III e V.

B I e III. E IV e V.
C II e IV.

24
 Q U E ST O 6 8 Q U E ST O 6 9

Suponha que uma empresa esteja projetando um protocolo de

transporte orientado a conexo. Suponha, ainda, que os projetistas
tenham pouca experincia e que alguns requisitos originalmente
listados no sejam tpicos de um protocolo de transporte
orientado a conexo. A seguir, apresenta-se a lista dos
requisitos propostos pela equipe de projetistas.

I O protocolo deve controlar a transmisso por meio de mecanismo

de janela deslizante (sliding window). Vrios
A rede de uma empresa cujo esquema est ilustrado
pacotes podero ser enviados antes de a origem aguardar uma
acima composta por 4 redes TCP/IP locais. Essas redes
confirmao de recepo. O nmero mximo de pacotes TCP/IP so interligadas por uma rede X.25, que opera como
transmitidos antes de uma confirmao ser recebida ser tnel para as 4 redes. As placas dos computadores

varivel, o que possibilitar o controle do fluxo dos dados. pertencentes a essas redes so numeradas com endereos IP
das redes 10.0.0.0 ou 164.41.0.0. Um firewall protege a rede
II O protocolo deve rotear os pacotes entre redes interligadas. O
no acesso Internet, sendo que, a partir de qualquer mquina
roteamento deve ser realizado a partir das informaes em tabelas na rede, pode-se acessar a Internet.
de roteamento. Em uma tabela de roteamento, cada entrada deve
A partir dessas informaes, julgue os itens a seguir, relativos rede
conter o endereo de um destino e o endereo da prxima mquina
da referida empresa, considerando o seu correto funcionamento.
para a qual os pacotes devem ser enviados,
de modo a serem encaminhados para o destino.
III Uma comunicao passar por trs fases: estabelecimento da I correto utilizar a mscara 255.255.0.0 para segmentar a

conexo, transferncia dos dados e trmino da conexo. O rede.

II Os endereos de E1 a E9 podem ser endereos na rede
protocolo manter informaes sobre uma conexo em uma
10.0.0.0.
estrutura de dados. Uma instncia dessa estrutura ser alocada III Os endereos E2, E4, E5 e E7 devem estar em uma mesma
quando uma conexo for estabelecida e ser liberada quando sub-rede.
a conexo for terminada. IV O endereo E10 deve ser um endereo na rede 164.41.0.0.
V O firewall deve traduzir entre os endereos na rede 10.0.0.0 e os
IV O protocolo deve calcular dinamicamente o tempo (timeout)
endereos na rede 164.41.0.0.
que a origem de um pacote deve aguardar at retransmitir a
VI Os pacotes X.25 so transferidos dentro de pacotes IP.
informao caso a recepo no seja confirmada, VII No devem ter sido atribudos endereos X.25 aos
possibilitando que atrasos variveis sejam acomodados. Isso roteadores 1, 2, 3 e 4.
VIII A rota default nas tabelas de roteamento dos roteadores 1, 3 e 4
dever ser feito por meio de um algoritmo de retransmisso
o endereo E4.
adaptativo que periodicamente ajuste o timeout.
IX A rota default na tabela de roteamento do roteador 2 o
endereo E10.
Para um protocolo de transporte orientado a conexo, so X Os endereos na rede 10.0.0.0 so visveis pelas mquinas que

adequados apenas os requisitos estiverem na Internet.

Esto certos apenas os itens

A I e II.
B I e IV. A I, II, III, V, VIII e X.
C II e III. B I, II, III, IV, V e VIII.
C II, IV, V, VIII, IX e X.
D I, III e IV.
D III, V, VI, VII, VIII e IX.
E II, III e IV.
E III, IV, V, VII, VIII e IX.

25
Q U E ST O 7 0 D ISC U R SIV A

A mquina finita de estados (MFE) cujo diagrama visto ao lado

reconhece seqncias de caracteres compostos pelas letras I, V e X, que

representam, em notao romana, nmeros correspondentes ao intervalo de

1 a 9, na notao arbica. Considere que todas as sentenas de entrada da

MFE representam nmeros romanos vlidos, ou seja, a MFE no tem

mecanismo de tratamento de erros. Observe a correspondncia da

representao dos alfabetos romano e arbito fornecida pela tabela abaixo.

alfabeto Notao:
romano arbico estado inicial
I 1
estado final j
V 5
X 10
L 50 n o nmero mximo de transies possveis no respectivo estado
C 100
D 500 transio aps reconhecimento do caractere "

Considerando essas informaes, estenda a MFE apresentada acima para:

a) reconhecer nmeros no alfabeto romano correspondentes aos nmeros de 1 a 20 no alfabeto arbico, com no mximo oito estados.
(valor: 5,0 pontos)
RASCUNHO

b) reconhecer nmeros no alfabeto romano correspondentes aos nmeros de 1 a 500 no alfabeto arbico, com no mximo oito estados. (valor:
5,0 pontos)
RASCUNHO

26
 As questes de 71 a 85, a seguir, so especficas para os estudantes de cursos com perfil profissional de
ENGENHARIA DE COMPUTAO
Q U E ST O 7 1 Q U E ST O 7 3

Sistemas operacionais de tempo real so utilizados em controle de Considere o seguinte script SQL de criao de um banco de
processos automatizados, em que o tempo de resposta a determinados dados.
eventos um fator crtico. Com relao a esse assunto, julgue os itens
seguintes. CREATE TABLE PECAS (CODIGO NUMERIC(5) NOT NULL,
DESCRICAO VARCHAR(20) NOT NULL,
I Sistemas de tempo real estritos (hard real-time) no utilizam ESTOQUE NUMERIC(5) NOT NULL,
dispositivos de memria secundria (como discos), pois estes PRIMARY KEY(CODIGO));
no oferecem garantia de trmino das operaes dentro de uma
quantidade mxima de tempo. CREATE TABLE FORNECEDORES
II Um sistema operacional de propsito geral pode ser modificado (COD_FORN NUMERIC(3) NOT NULL,
para ser de tempo real atribuindo-se prioridades NOME VARCHAR(30) NOT NULL,
fixas para cada um dos processos. PRIMARY KEY(COD_FORN));
III O escalonamento mais utilizado por sistemas operacionais de CREATE TABLE FORNECIMENTOS
tempo real o shortest-job-first (tarefa mais curta primeiro). (COD_PECA NUMERIC(5) NOT NULL,
COD_FORN NUMERIC(3) NOT NULL,
Assinale a opo correta. QUANTIDADE NUMERIC(4) NOT NULL,
PRIMARY KEY(COD_PECA, COD_FORN),
A Apenas um item est certo. FOREIGN KEY (COD_PECA) REFERENCES PECAS,
B Apenas os itens I e II esto certos. FOREIGN KEY (COD_FORN) REFERENCES
C Apenas os itens I e III esto certos. FORNECEDORES);
D Apenas os itens II e III esto certos.
E Todos os itens esto certos. A partir desse script, assinale a opo que apresenta comando SQL
Q U E ST O 7 2
que permite obter uma lista que contenha o nome de cada fornecedor
que tenha fornecido alguma pea, o cdigo da pea fornecida, a
descrio dessa pea e a quantidade fornecida da referida pea.
T1 T2 T3
1 bloqueia A bloqueia B bloqueia B
2 recupera A recupera B recupera B A SELECT * FROM PECAS, FORNECEDORES,
3 atualiza A atualiza B atualiza B FORNECIMENTOS;
4 desbloqueia A bloqueia A bloqueia A
5 bloqueia B recupera A B SELECT * FROM PECAS, FORNECEDORES,
6 recupera B atualiza A recupera A FORNECIMENTOS WHERE PECAS.CODIGO =
7 atualiza B desbloqueia A desbloqueia A FORNECIMENTOS.COD_PECA AND
8 desbloqueia B desbloqueia B desbloqueia B FORNECEDORES.COD_FORN =
FORNECIMENTOS.COD_FORN;
C SELECT NOME, CODIGO, DESCRICAO, QUANTIDADE
A execuo de duas transaes, T i e Tj, em um banco de dados, FROM PECAS, FORNECEDORES, FORNECIMENTOS;
serializvel se produz o mesmo resultado para a execuo serial de D SELECT NOME, CODIGO, DESCRICAO, QUANTIDADE
qualquer intercalao de operaes dessas transaes (T i seguida de T FROM PECAS, FORNECEDORES, FORNECIMENTOS
WHERE PECAS.CODIGO = FORNECIMENTOS.COD_PECA
j ou T j seguida de T i). O uso de bloqueios (locks) uma maneira de
AND FORNECEDORES.COD_FORN =
se garantir que transaes concorrentes sejam serializveis. A tabela FORNECIMENTOS.COD_FORN;
acima mostra informaes relativas a trs transaes, T 1, T2 e T 3, que E SELECT DISTINCT NOME, CODIGO, DESCRICAO,
operam sobre dois dados compartilhados, A e B, e utilizam bloqueios QUANTIDADE
para controle de concorrncia. Com relao s transaes T 1 , T2 e T3, FROM PECAS, FORNECEDORES, FORNECIMENTOS
julgue os itens seguintes. WHERE CODIGO = COD_PECA;
Q U E ST O 7 4

I O conjunto (T 1, T 2) no serializvel, e h o perigo de ocorrer

No que diz respeito s redes neurais, assinale a opo correta.
deadlock durante a execuo concorrente dessas transaes.

II O conjunto (T1, T 3) no serializvel, mas no h o perigo de
ocorrer deadlock durante a execuo concorrente dessas
transaes.
III O conjunto (T 2, T3) serializvel, e no h o perigo de ocorrer
deadlock durante a execuo concorrente dessas transaes.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
A O treinamento de uma rede neural tem tempo determinado de
execuo.
B No h problemas em realizar o teste de desempenho de uma rede
neural com o mesmo conjunto de dados usado para o treinamento.
C O nmero de pesos de uma rede neural no influencia a rapidez
com que ela processa dados.
D O aprendizado supervisionado o paradigma de treinamento mais
utilizado para desenvolver aplicaes de redes neurais para
classificao e predio.
E O nmero de camadas ocultas de uma rede de alimentao direta
inversamente proporcional ao aumento do espao de hipteses que
ela pode representar.

27
 Q U E ST O 7 5
Um engenheiro de uma companhia
fabricante de memrias semicondutoras estudou o
comportamento do custo em funo do nmero de
bits da fabricao de um chip de memria RAM com
determinada tecnologia. Ele chegou concluso de
que, considerando-se a evoluo tecnolgica, o
custo C(x), expresso em determinada unidade
monetria, de um chip de memria RAM com x bits,
na data de concluso do processo de fabricao,
seria determinado pela equao
Considerando-se que o modelo desenvolvido pelo engenheiro
esteja correto, caso a empresa decida pelo chip de menor custo,
ela dever optar por um chip com memria de capacidade de
A 256 megabits.
B 512 megabits.
C 1.024 megabits.
D 2.048 megabits.
E 4.096 megabits.
Q U E ST O 7 6
O termo imagem designa uma funo
intensidade luminosa bidimensional f, em que um
valor de intensidade associado a coordenadas
espaciais (x, y). Uma imagem digital obtida pela
digitalizao das coordenadas espaciais por meio
de um processo conhecido como amostragem da
imagem. Dessa forma, uma imagem contnua
monocromtica f(x, y) aproximada por amostras
igualmente espaadas, arranjadas na forma de uma
matriz NM, em que cada elemento um valor
inteiro g. O intervalo [Gmin, Gmax], do menor ao maior
valor de intensidade g, denominado escala de
cinza. Normalmente, Gmin = 0 corresponde a preto, e
Gmax = G corresponde ao branco.
Considerando os conceitos apresentados acima, assinale a opo
correta.
A O processo de digitalizao da imagem requer que as
dimenses N e M da matriz mencionada acima sejam
mltiplas do nmero de tons de cinza na imagem.
B Para imagens binrias, se L for o nmero de tons de cinza
k
representveis, e L = 2 , ento k = 2.
C Os mtodos para realce de imagens que operam no domnio
espacial fazem uso do conceito de vizinhana de pixel.
D Mtodos de filtragem normalmente usam mscaras para
impedir a transformao dos nveis de cinza dos pixels da
imagem.
E Limiarizao um tipo de processamento de imagens que
amplia o nmero de nveis de cinza da imagem.
Q U EST O 7 7
Observe a situao representada acima, em que o tringulo identificado
por A sofre transformaes geomtricas que o levam para a situao
identificada por A. Considerando-se dx e dy parmetros de translao e s,
parmetro fator de escala, ento o tringulo A pode ser obtido a partir da
aplicao da seguinte seqncia de transformaes aos vrtices do
tringulo A:
A rotao em torno do ponto (xc, yc); escala com fator uniforme s = 2.
B rotao em torno do ponto (xc, yc); escala com fator uniforme s = 0,5.
C rotao em torno do ponto (x'c, y'c); escala com fator uniforme s = 0,5;
translao com parmetros de deslocamento
dx = !xc e dy = !yc.
D escala com fator uniforme s = 0,5; translao com parmetros de
deslocamento dx = x'c e dy = y'c; rotao em torno do ponto (xc, yc).
E tanslao com parmetros de deslocamento dx = !xc e dy = !yc; rotao
em torno do ponto (xc , yc); translao com parmetros de
deslocamento dx = xc e dy = yc; escala com fator uniforme s = 0,5.
Q U EST O 7 8
Dispositivos Lgicos Programveis (DLP, ou PLD programmable logic
devices) so muito utilizados hoje em dia para o projeto de circuitos
digitais especiais. Com relao a esse assunto, julgue os itens a seguir.
I Como um PLA (programmable logic array) somente implementa
equaes booleanas descritas na forma de soma de termos-produto, e
no implementa portas lgicas multinvel, ento nem
todas as funes booleanas podem ser implementadas em um PLA.
II Em uma PROM (programmable ROM ), o arranjo de portas AND
fixo, e somente o arranjo de portas OR pode ser programado; em
um PAL (programmable array logic), o arranjo de portas OR fixo, e
somente o array de portas AND programvel; e, em um PLA
(programmable logic array), tanto o arranjo de portas AND como o de
portas OR so programveis.
III Um circuito digital implementado por meio de um dispositivo lgico
programvel ocupa mais rea e consome mais potncia do que um
circuito integrado dedicado, mas, em compensao, ele pode operar
em freqncias maiores, pois seus transistores e portas lgicas so
projetados de forma a otimizar o chaveamento de estados.
Assinale a opo correta.
A Apenas o item II est certo.
B Apenas o item III est certo.
C Apenas os itens I e II esto certos.
D Apenas os itens I e III esto certos.
E Apenas os itens II e III esto certos.
28
 Q U E ST O 8 2
Q U E ST O 7 9
xpto( [ ], R, R ).
xpto( [H | T1], Y, [H | T2] ) :- xpto( T1, Y, T2 ).
zpto( X, [X|Y] ).
zpto( X, [Y|Z] ) :- zpto( X, Z ).

Com relao aos predicados escritos em Prolog acima, julgue os itens a

seguir.

I A execuo de xpto([1,2,3],[ ], F) conclui com sucesso instanciando

F para [1,2,3].
II A execuo de zpto(5,[1,2,3] ) conclui sem sucesso.
III A execuo de zpto(X,[1,2,3]) conclui com sucesso, instanciando X
para 1.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 8 0
Que cadeia reconhecida pelo
autmato representado pelo
diagrama de estados ao lado?
A 101010
B 111011000
C 11111000
D 10100
E 00110011
Q U E ST O 8 1
O estudo de dimensionamento e de desempenho de redes de
comunicao uma cincia que usa constantemente os resultados da
teoria de filas. Nesse tipo de anlise, comum a adoo de modelos de
filas M /M/1 para a anlise de enlaces de roteadores e comutadores.
Nesse tipo de modelo, a chegada de pacotes para transmisso e a
transmisso deles so processos de Poisson. Assim, as caractersticas da
fila que se forma em cada enlace podem ser determinadas em funo da
taxa de chegada (tempo mdio decorrido entre a chegada de pacotes
sucessivos encaminhados para transmisso pelo enlace) e da taxa de
servio (tempo mdio para transmisso de um pacote). Acerca do modelo
M /M/1 aplicado ao estudo de capacidade e desempenho de enlaces de
redes, por comutao de pacotes, assinale a opo correta.
Considere que, em uma rede WLAN, a funo de
densidade de probabilidade (PDF) de erro de bit na
transmisso entre um computador conectado rede e o
ponto de acesso (access point) perro(d) seja dada
pela funo cujo grfico est mostrado acima, em que d
$ 0 a distncia entre o ponto de acesso e o
computador.
Considerando essas informaes, julgue os itens a seguir.
I A probabilidade de erro de bit na transmisso no caso de o
computador estar localizado distncia d0 dada
por .
II Sabendo-se que a mdia da distribuio correspondente PDF
acima mencionada igual a x, conclui-se que de 0,5 a
probabilidade de erro de bit na transmisso no caso
de o computador estar localizado distncia d = x.
III Supondo-se que o sistema de transmisso seja binrio, as
informaes apresentadas so suficientes para se concluir que a
probabilidade de erro dado que foi enviado um bit 1 igual
probabilidade de erro dado que foi enviado um bit 0.
Assinale a opo correta.
A Apenas um item est certo.
B Apenas os itens I e II esto certos.
C Apenas os itens I e III esto certos.
D Apenas os itens II e III esto certos.
E Todos os itens esto certos.
Q U E ST O 8 3
Com relao tecnologia bluetooth, que possibilita a comunicao
sem fios entre dispositivos, assinale a opo correta.

A Caso a taxa de chegada seja maior que a taxa de servio (taxa de

sada), conclui-se que o enlace est subdimensionado e haver perda
de pacotes.
B A taxa de servio independente do tamanho do pacote.
C Em um roteador com mltiplos enlaces, a taxa de chegada para cada
enlace igual ao somatrio das capacidades de todos os enlaces
dividido pelo nmero de enlaces do roteador.
D O modelo M/M/1 apresenta instabilidade numrica sempre que a taxa
de chegada for prxima de zero.
E Quando a taxa de chegada menor que a taxa de servio, pode-se
esperar que o nmero mdio de pacotes na fila seja igual a zero.
A Essa tecnologia utiliza a transmisso em enlace via rdio na
banda de freqncia VHF.
B Essa tecnologia possibilita a transmisso de voz e dados a
curtas distncias.
C Um dispositivo pode assumir, simultaneamente, o papel de
mestre e de escravo em uma mesma piconet que utiliza essa
tecnologia.
D Uma piconet pode ser formada por at 255 mestres e 255
escravos.
E Um dispositivo pode participar, simultaneamente, de duas
piconets, desde que ele seja mestre em ambas.

29
 Q U E ST O 8 4

Considere que uma empresa esteja projetando um protocolo da camada de rede. Considere, ainda, que a equipe de projeto tenha proposto o
seguinte conjunto de requisitos.

I O protocolo deve prover um servio de comunicao no-orientado a conexo e sem garantia da entrega. O protocolo no responsvel por
ordenar os datagramas que, embora recebidos com sucesso, estejam fora da ordem em que foram transmitidos.
II Os datagramas devem conter, alm dos endereos de rede das mquinas, nmeros que identifiquem as entidades nas mquinas de origem e
destino para distinguirem as entidades nas mquinas envolvidas em uma comunicao.
III O protocolo deve evitar que as aplicaes tenham de definir os formatos usados para representar os dados nas mquinas. Na transmisso, o
protocolo deve converter os dados de um formato especfico de mquina para um formato independente de mquina.
Na recepo, deve converter de um formato independente de mquina para um formato especfico de mquina.
IV O protocolo poder fragmentar um datagrama na origem e remont-lo no destino, para que dados sejam transmitidos por meio de redes cujas
camadas fsicas tenham tamanhos variados para as unidades mximas de transferncia (maximum transfer unit).
V O protocolo deve implementar o controle de acesso ao meio de transmisso. Antes de transmitir, deve aguardar o meio de transmisso ficar
livre. Se outras mquinas tentarem transmitir ao mesmo tempo, ele deve enviar um sinal para garantir que as mquinas detectem a coliso.
Em seguida, deve aguardar e novamente tentar transmitir.

Entre os requisitos propostos pela equipe de projeto, esto adequados para um um protocolo da camada de rede os requisitos

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

Q U EST O 8 5 D ISC U R SIV A

Em sistemas distribudos, necessrio, muitas vezes, resolver problemas decorrentes do fato de diferentes
plataformas poderem adotar diferentes formas para representar os dados.

A respeito de sistemas distribudos heterogneos, faa o que se pede a seguir.

a) Apresente exemplos das diferenas nas formas de representao dos dados que podem causar problemas em sistemas distribudos.
(valor: 5,0 pontos)
b) Explique o que eXternal Data Representation (XDR) e como uma biblioteca XDR pode ser usada em chamadas a procedimentos remotos.
(valor: 5,0 pontos)

item a) RASCUNHO
1

10

item b) RASCUNHO
1

10

30
 QUESTIONRIO DE PERCEPO SOBRE A PROVA

As questes a seguir visam obter a sua opinio a respeito da qualidade e da adequao da prova que voc acabou de
realizar. Escolha, em cada um a delas, a opo que m elhor reflete a sua opinio. Use os espaos reservados na folha de
respostas para as suas marcaes.

Agradecemos a sua colaborao.

1 Qual o grau de dificuldade da prova na parte de 6 As inform aes/instrues fornecidas nos enunciados
form ao geral? das questes foram suficientes para resolv-las?

A Muito fcil. A Sim, at excessivamente.

B Fcil.
B Sim, em todas elas.
C Mdio.
D Difcil. C Sim, na maioria delas.
E Muito difcil. D Sim, somente em algumas.

2 Qual o grau de dificuldade da prova na parte de E No, em nenhuma delas.

7 Qual a m aior dificuldade com que voc se deparou ao

form ao especfica?
A Muito fcil. responder a prova?
B Fcil. A Desconhecimento do contedo.
C Mdio. B Forma diferente de abordagem do contedo.

D Difcil. C Espao insuficiente para responder s questes.

E Muito difcil.
D Falta de motivao para fazer a prova.

3 Quanto extenso, em relao ao tem po destinado E No tive dificuldade para responder prova.

resoluo, como voc considera a prova?

A Muito longa. 8 Considerando apenas as questes objetivas da prova,
B Longa.
voc percebeu que
C Adequada.
D Curta. A no estudou ainda a maioria dos contedos avaliados.
E Muito curta. B estudou apenas alguns dos contedos avaliados, mas no
os aprendeu.

4 Os enunciados das questes da prova na parte de form

C estudou a maioria dos contedos avaliados, mas no os
ao geral estavam claros e objetivos?
aprendeu.
A Sim, todos.
B Sim, a maioria. D estudou e aprendeu muitos dos contedos avaliados.

C Apenas cerca da metade. D E estudou e aprendeu todos os contedos avaliados.

Poucos.
E No, nenhum.
9 Em quanto tem po voc concluiu a prova?
5 Os enunciados das questes da prova na parte de A Menos de uma hora.

form ao especfica estavam claros e objetivos? B Entre uma e duas horas.

A Sim, todos. C Entre duas e trs horas.

B Sim, a maioria. D Entre trs e quatro horas.

C Apenas cerca da metade.
E Usei as quatro horas e no consegui terminar.
D Poucos.
E No, nenhum.