Computacao PDF

FORMAO GERAL
Q U ES T O 1
Q U ES T O 3
Est em discusso, na sociedade brasileira, a possibilidade de uma
As aes terroristas cada vez mais se propagam pelo mundo,
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
havendo ataques em vrias cidades, em todos os continentes.

Nesse contexto, analise a seguinte notcia:
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
No dia 10 de maro de 2005, o Presidente de Governo da

Espanha, Jos Luis Rodriguez Zapatero, em conferncia sobre o
e reforados.
terrorismo, ocorrida em Madri para lembrar os atentados do dia

Com base no exposto, mudanas na legislao eleitoral podero
representar, como principal aspecto, um reforo da
11 de maro de 2004, assinalou que os espanhis encheram as

ruas em sinal de dor e solidariedade e, dois dias depois, encheram
A poltica, porque garantiro a seleo de polticos experientes

e idneos.
as urnas, mostrando, assim, o nico caminho para derrotar o

terrorismo: a democracia. Tambm proclamou que no existe
B economia, porque incentivaro gastos das empresas pblicas

e privadas.
C moralidade, porque inviabilizaro candidaturas despreparadas
intelectualmente.
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
D tica, porque facilitaro o combate corrupo e o estmulo
comunidade islmica, lembrando que no se deve vincular esse
transparncia.
E cidadania, porque permitiro a ampliao do nmero de
fenmeno com nenhuma civilizao, cultura ou religio. Por esse

motivo, apostou na criao pelas Naes Unidas de uma aliana de
cidados com direito ao voto.
civilizaes, para que no se continue ignorando a pobreza
Q U ES T O 2
extrema, a excluso social ou os Estados falidos, que constituem,
Leia e relacione os textos a seguir.
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 ://w w w 2 . r nw . n l/ r n w /p t /a t u a lid a d e /e u ro p a / a t 0 5 0 3 1 1 _
onzedemarco?Acesso em Set. 2005 (com adaptaes).
O Governo Federal deve

promover a incluso digital, pois
a falta de acesso s tecnologias
digitais acaba por excluir
socialmente o cidado,
especial a juventude.
A principal razo, indicada pelo governante espanhol, para que
em
haja tais iniciativas do terror est explicitada na seguinte
Projeto Casa Brasil de incluso digital comea

em 2004. In: Mariana Mazza. JB online.
afirmao:
Comparando a proposta acima com a charge, pode-se concluir que
A O desejo de vingana desencadeia atos de barbrie dos

terroristas.
A o conhecimento da tecnologia digital est democratizado no

Brasil.
B a preocupao social preparar quadros para o domnio da
C o apelo incluso digital atrai os jovens para o universo da
computao.
D o acesso tecnologia digital est perdido para as comunidades
terrorismo.
D O choque de civilizaes aprofunda os abismos culturais
entre os pases.
carentes.
E a dificuldade de acesso ao mundo digital torna o cidado um
ENADE 2005
desenvolvam.
C A desigualdade social existente em alguns pases alimenta o
informtica.
excludo social.
B A democracia permite que as organizaes terroristas se
E A intolerncia gera medo e insegurana criando condies

para o terrorismo.
rea: COMPUTAO
Q U ES T 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
B
C
D
E
pela
pela
pela
pela
pela
crise
crise
crise
crise
crise
na sade e na segurana pblica.

na assistncia social e na habitao.
na educao bsica e na comunicao.
na previdncia social e pelo desemprego.
nos hospitais e pelas epidemias urbanas.
Q U ES T 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
B
C
D
E
sabedoria e poltica / educao difusa.

identidade e histria / educao formal.
ideologia e filosofia / educao superior.
cincia e escolaridade / educao tcnica.
educao e cultura / educao assistemtica.
ENADE 2005
rea: COMPUTAO
Q U ES T O 6
Q U ES T 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

no da Constituio Europia. Na charge, pergunta-se com
A cidade retratada na pintura de Alberto da Veiga Guignard est

tematizada nos versos
destaque: Voc aprova o tratado da Constituio Europia?,

A
sendo
apresentadas
vrias
opes,
alm
de
haver
possibilidade de dupla marcao.
Por entre o Beberibe, e o oceano

Em uma areia sfia, e lagadia
Jaz o Recife povoao mestia,
Que o belga edificou mpio tirano.
Gregrio de Matos. Obra potica. Ed. James
Amado. Rio de Janeiro: Record, v. II, 1990. p. 1.191.
B
A crtica contida na charge indica que a prtica do referendo
deve
Repousemos na pedra de Ouro Preto,

Repousemos no centro de Ouro Preto:
So Francisco de Assis! igreja ilustre, acolhe,
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
A ser recomendada nas situaes em que o plebiscito j tenha
ocorrido.
B apresentar uma vasta gama de opes para garantir seu
carter democrtico.
Bembelelm
Viva Belm!
Belm do Par porto moderno integrado na equatorial
Beleza eterna da paisagem
Bembelelm
Viva Belm!
Manuel Bandeira. Poesia e prosa. Rio
de Janeiro: Aguilar, v. I, 1958, p. 196.
C ser precedida de um amplo debate prvio para o

esclarecimento da populao.
Bahia, ao invs de arranha-cus, cruzes e cruzes

De braos estendidos para os cus,
E na entrada do porto,
Antes do Farol da Barra,
O primeiro Cristo Redentor do Brasil!
Jorge de Lima. Poesia completa. Org. Alexei
Bueno. Rio de Janeiro: Nova Aguilar, 1997. p. 211.
D significar um tipo de consulta que possa inviabilizar os

E
rumos polticos de uma nao.
E ser entendida como uma estratgia dos governos para
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.
manter o exerccio da soberania.
ENADE 2005
rea: COMPUTAO
Q U ES T O 8 D IS C U R S IV 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
1
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
Q U ES T O 9 D IS C U R S IV 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
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.
Acesso Internet
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)
RASCUNHO
item a)
1
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
RASCUNHO
item b)
1
2
3
4
5
6
7
8
9
10
Q U E S T O 1 0 D IS C U R S IV 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.
As temperaturas atmosfricas no estado norte-americano aumentaram entre 2 oC 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
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
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
Bacharelado em Sistemas de Informao
OBJETIVAS
DISCURSIVAS
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 EST O 1 1
Q U EST O 1 2
Apesar de todo o desenvolvimento, a construo de computadores

e 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
mquina; uma instruo lida da memria quando todos os
seus operandos-fonte estiverem prontos e disponveis; essa
instruo executada e o resultado escrito no operando de
destino, passando-se, ento, para a instruo seguinte que tiver
todos seus operandos disponveis.
D Instrues e dados esto em memrias fsicas distintas; um
mquina; uma instruo lida da memria quando todos os
seus operandos-fonte estiverem prontos e disponveis; essa
instruo executada e o resultado escrito no operando de
destino, passando-se, ento, para a instruo seguinte que
estiver com todos os seus operandos disponveis.
E Instrues e dados esto em memrias fsicas distintas; 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.
ENADE 2005
Um elemento imprescindvel em um computador o sistema de

memria, componente que apresenta grande variedade de tipos,
tecnologias e organizaes. Com relao a esse assunto, julgue
os itens seguintes.
Para enderear um mximo de 2 E 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.
I
Assinale a opo correta.

A
B
C
D
E
Apenas um item est certo.

Apenas os itens I e II esto certos.
Apenas os itens I e III esto certos.
Apenas os itens II e III esto certos.
Todos os itens esto certos.
Q U EST O 1 3
Julgue os itens a seguir, acerca de algoritmos para ordenao.

I
O algoritmo de ordenao por insero tem complexidade

O(n log n).
II Um algoritmo de ordenao dito estvel caso ele no altere
a posio relativa de elementos de mesmo valor.
III No algoritmo quicksort, a escolha do elemento piv
influencia o desempenho do algoritmo.
IV O bubble-sort e o algoritmo de ordenao por insero
fazem, em mdia, o mesmo nmero de comparaes.
Esto certos apenas os itens
A
B
C
D
E
I e II.
I e III.
II e IV.
I, III e IV.
II, III e IV.
rea: COMPUTAO
Q U EST O 1 4
Q U EST O 1 7
Os proprietrios de um teatro necessitam de uma
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.
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
B
C
D
E
c + f M.
f + c M.
M (f 1) + (c 1).
M (c 1) + (f 1).
M (c 1) + M f.
Considerando o relatrio da auditoria independente, quais foram

as duas fases do processo de engenharia de requisitos que
apresentaram problemas?
A
B
C
D
E
Q U EST 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.
Q U EST 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?
A
B
C
D
E
Entendimento do domnio e especificao.

Elicitao e validao.
Validao e entendimento do domnio.
Especificao e validao.
Validao e elicitao.
O(n 2)
O(n 2n)
O(2 n)
O(log n log n)
O(n log n)
Quanto s questes ticas associadas prtica profissional, no

contexto da situao apresentada, julgue os itens abaixo.
Q U EST 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 cdigofonte, biblioteca de ligao dinmica e componentes executveis
descrito pelo workflow de
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.
A
B
C
D
E
teste.
anlise.
projeto.
implementao.
requisito.
ENADE 2005
A
B
C
D
E

rea: COMPUTAO
Q U EST O 1 9
Q U EST O 2 2
Com relao ao gerenciamento de memria com paginao em

sistemas operacionais, assinale a opo correta.
Julgue os itens seguintes.

( 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,
I
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).
A
B
C
D
E

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 EST 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.
Q U EST O 2 0
I
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
B
C
D
os usurios utilizem as aplicaes de forma mais simples.

os sistemas sejam encapsulados por outros sistemas.
os programadores de aplicaes sejam mais especializados.
os objetos sejam implementados de maneira eficiente e
simples.
E a computao seja acionada por troca de mensagens entre
objetos.
Q U EST 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
II
III
IV
V
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
B
C
D
E
estratgico, operacional e ttico.

ttico, operacional e estratgico.
operacional, estratgico e ttico.
estratgico, ttico e operacional.
ttico, estratgico e operacional.
Q U EST 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.
So elementos fundamentais de uma definio recursiva:

o caso-base (base da recurso) e a reaplicao da definio.
O uso da recurso no possvel em linguagens com
estruturas para orientao a objetos.
As linguagens de programao funcionais tm, na recurso,
seu principal elemento de repetio.
No que diz respeito ao poder computacional, as estruturas
iterativas e recursivas so equivalentes.
Estruturas iterativas e recursivas no podem ser misturadas
em um mesmo programa.
Esse processo decisrio classifica-se na abordagem
A
B
C
D
E
A
B
C
D
E
I e IV.
II e III.
I, III e IV.
I, III e V.
II, IV e V.
ENADE 2005
racional.
de racionalidade limitada.
poltica.
do incrementalismo.
do componente subjetivo.
rea: COMPUTAO
Q U EST O 2 5
Q U EST 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.
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.
A
B
C
D
E

Considerando essas informaes, julgue os seguintes itens.

I
Q U EST 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.
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
representar objetos complexos, a uma linguagem de consulta
poderosa.
B
A
B
C
D
E

Q U EST O 2 9
D
1
2
3
4
5
6
T1
Leitura(X);
X = X 100;
Escrita(X);
Leitura(Y);
Y = Y + 100;
Escrita(Y);
Q U EST 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.
ENADE 2005
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
B
C
D
E
Atomicidade.
Isolamento.
Distributividade.
Consistncia.
Durabilidade.
rea: COMPUTAO
10
Q U EST O 3 0
Q U EST O 3 3
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.
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
Nessa situao, o nvel do modelo SW -CMM e a KPA (rea chave

de processo) mais adequados para a situao apresentada so,
respectivamente,
II
A
B
C
D
E
III
nvel
nvel
nvel
nvel
nvel
2,
2,
2,
3,
3,
KPA
KPA
KPA
KPA
KPA
RM gesto de requisitos.
SPP planejamento.
SPTO acompanhamento de projeto.
OPD definio do processo da organizao.
SPE engenharia de produtos de software.
Q U EST O 3 1
IV
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
B
C
D
E
escopo, contratao e custo.

tempo, contratao e risco.
custo, tempo e escopo.
contratao, custo e tempo.
risco, tempo e escopo.
Esto corretas apenas as descries

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.
Q U EST O 3 4
Julgue os seguintes itens referentes a teste de software.

I
Q U EST 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.
ENADE 2005
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 usandose endereos IP.
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.
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.
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.
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).
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.
A
B
C
D
E

rea: COMPUTAO
11
Q U EST O 3 5
Q U EST O 3 7
Uma empresa tem a sua sede em Natal e filiais em Braslia e

Florianpolis. Em cada cidade, a empresa possui computadores que
sero interligados. A seguir, encontram-se os requisitos que devem
ser observados no projeto da rede.
O gerente de desenvolvimento de uma empresa de

TI examinou a seguinte planilha sobre andamento de
projetos.
Requisito A: Em Natal, existem dois prdios. Para interlig-los,

devem ser usados dispositivos que dividam o trfego entre os prdios.
Os dispositivos devem atuar na camada de enlace e a presena dos
mesmos deve ser transparente s mquinas na rede.
Requisito B: Em Braslia, h computadores em vrios departamentos.
Para interligar os departamentos, devem ser usados dispositivos que
dividam o trfego entre os departamentos e que possibilitem a
comunicao simultnea entre esses departamentos.
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.
Requisito E: Os nomes das mquinas sero traduzidos em endereos
IP por servidores em cada cidade. Esses servidores estaro
organizados em uma hierarquia. Cada servidor ser responsvel por
um ou por vrios subdomnios.
A seguir, encontram-se as decises que foram tomadas para cada
requisito.
I
II
III
IV
Usar repetidores para atender ao requisito A.

Usar comutadores (switches) para atender ao requisito B.
Usar roteadores para atender ao requisito C.
Usar o endereo de rede 164.41.0.0, a mscara 255.255.0.0 e
servidores DHCP para atender ao requisito D.
V Configurar servidores Domain Name System (DNS) para
atender ao requisito E.
Esto corretas apenas as decises
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.
projeto
A
B
C
D
E
x 0 and (not x 1)
(not x 0) or (not x 1)
(not x 0) and x 1
x 0 and x 1
x 0 or (not x 1)
ENADE 2005
50
70
P2
80
65
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.
A
B
C
D
E
I e II.
I e IV.
II e III.
II e IV.
III e IV.
Q U EST O 3 8
O objetivo da Teoria Geral dos Sistemas (TGS) a formulao

dos princpios vlidos para os sistemas em geral, qualquer que
seja a natureza dos elementos que os compem e as relaes ou
foras existentes entre eles. Na rea de sistemas de informao,
diversos problemas requerem abordagem multidisciplinar para
serem resolvidos. Por exemplo, na rea de desenvolvimento de
software, a especificao de requisitos apresenta vrios desafios
desse tipo, tais como aspectos de relacionamento interpessoal,
conhecimento do negcio, resoluo de conflitos, diferenas
culturais etc. Os propsitos da TGS que podem contribuir para
a resoluo desses problemas incluem
I
Qual das expresses a seguir representa adequadamente o circuito

analisado por Joo?
P1
Com base nessa planilha e com relao aos conceitos de dado,

informao e conhecimento, julgue os itens que se seguem.
Q U EST 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, x 0 e x 1, e um bit de sada. Os bits x 0 e x 1
eram utilizados para representar valores de inteiros de 0 a 3
(x 0, o bit menos significativo e x 1, 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.
percentual
percentual do oramento
completado (em %)
j despendido (em %)
II
III
IV
V
o incentivo especializao total das reas do

conhecimento.
o desenvolvimento dos princpios unificadores que
transcendem o universo das cincias individuais.
a integrao de contribuies de vrias cincias na busca de
soluo dos problemas.
o desenvolvimento de princpios nicos para cada rea do
conhecimento.
o desenvolvimento de estudos que visem ampliao da
separao entre as cincias naturais e sociais.

A
B
C
D
E
I e II.
I e V.
II e III.
III e IV.
IV e V.
rea: COMPUTAO
12
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
RASCUNHO
item c)
ENADE 2005
rea: COMPUTAO
13
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
RASCUNHO
item b)
1
2
3
4
5
6
7
8
9
10
RASCUNHO
item c)
1
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
14
1. A seguir so apresentadas questes objetivas e discursivas distribudas do seguinte modo:

NMERO DAS QUESTES
PERFIL DO CURSO
OBJETIVAS
DISCURSIVAS
Bacharelado em Cincia da Computao e

Engenharia de Computao
41 a 54
55
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 EST O 4 1
Q U EST O 4 2
Processadores atuais incluem mecanismos para o tratamento
Duas possibilidades para a construo de sistemas com mltiplos
de situaes especiais, conhecidas como interrupes. Em uma
processadores so: processadores idnticos com um nico espao de
interrupo, o fluxo normal de instrues interrompido para
endereamento interligados por um barramento nico (SMP); e
que a causa da interrupo seja tratada. Com relao a esse
mquinas monoprocessadas conectadas por uma rede (cluster). Com
assunto, assinale a opo correta.
relao a esses sistemas, assinale a opo correta.
A Controladores de entrada e sada geram interrupes de
A A
comunicao
entre
processadores
de
um
cluster ,
forma sncrona execuo do processador, para que
potencialmente, muito mais rpida que a comunicao entre
nenhuma instruo fique incompleta devido ocorrncia
processadores de um sistema SM P, pois redes atuais possuem

taxa de transmisso da ordem de gigabits/s, enquanto as
da interrupo.
B Quando uma interrupo ocorre, o prprio processador
salva 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
melhores memrias operam somente com freqncias da ordem

de centenas de megahertz.
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
atendimento da interrupo.
C O processador pode auto-interromper-se para tratar
excees de execuo, tais como um erro em uma
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
operao aritmtica, uma tentativa de execuo de

instruo ilegal ou uma falha de pgina em memria
virtual.
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
D Rotinas de tratamento de interrupo devem ser executadas

com o mecanismo de interrupo inibido, pois esse tipo de
rotina no permite aninhamento.
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
E O uso de interrupo para realizar entrada ou sada de
mquina SMP.
dados somente eficiente quando o perifrico trata
E Em um cluster, o custo da escalabilidade muito menor, pois,
grandes quantidades de dados, como o caso de discos
para a interconexo entre as mquinas, podem ser utilizados
magnticos e discos pticos. Para perifricos com pouco
equipamentos
volume de dados, como teclados e mouses, o uso de
computadores, ao passo que um sistema SMP exige conexes
interrupo ineficiente.
extras no barramento e gabinetes especiais.
ENADE 2005
rea: COMPUTAO
comuns
usados
em
uma
rede
local
de
15
Q U EST 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
B
C
D
E
5, 100 e 30.
6, 10 e 9.
8, 31 e 18.
10, 100 e 30.
25, 500 e 150.
Q U EST 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-aponto) 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
18
E2
10
45
E3
14
13
E4
24
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
B
C
D
E
concepo, elaborao, construo, teste

elaborao, transio, concepo, construo
elaborao, concepo, teste, transio
elaborao, concepo, transio, construo
concepo, elaborao, construo, transio
Q U EST O 4 7
Com relao situao apresentada acima, correto deduzir

que,
Um estudo recente realizado pela Associao Brasileira das

Empresas de Software (ABES) e a Business Software Alliance
(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 seguir.
A reduo da pirataria de software no contexto brasileiro traz
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.
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.
A I e II.
B I e IV.
C II e III.
ENADE 2005
D II e IV.
E III e IV.

A
B
C
D
E
I e II.
I e III.
II e III.
II e IV.
III e IV.
rea: COMPUTAO
16
Q U EST O 4 8
Q U EST O 5 1
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
B
C
D
E
Marcos, Jos Roberto, Emerson, Ronaldo, Adriano

Emerson, Marcos, Ronaldo, Adriano, Jos Roberto
Adriano, Ronaldo, Jos Roberto, Marcos, Emerson
Ronaldo, Marcos, Emerson, Adriano, Jos Roberto
Marcos, Adriano, Emerson, Jos Roberto, Ronaldo
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.
Q U EST 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
B
C
D
E
A(14, 4) A(14, 3).

A(14, 4) C(14, 3).
C(14, 4) A(10, 3).
C(10, 3) A(14, 4).
C(14, 4) C(10, 3).
Acerca de paradigmas de linguagens de programao, julgue

os itens a seguir.
II
III
IV
V
Linguagens procedurais facilitam a legibilidade e a

documentao do software.
Linguagens declarativas facilitam o desenvolvimento de
sistemas de apoio deciso.
Linguagens funcionais facilitam a definio de requisitos
e a decomposio funcional.
Linguagens estruturadas promovem o forte acoplamento
entre dados e funes.
Linguagens orientadas a objeto permitem reduzir custos de
desenvolvimento e manuteno.

A I e II.
B I e IV.
C II e III.
ENADE 2005
A
B
C
D
E
25
28
31
34
38
Q U EST O 5 2
Q U EST O 5 0
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?
D III e V.
E IV e V.
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.
A
B
C
D
E

rea: COMPUTAO
17
Q U EST O 5 3
Q U EST O 5 4
O problema do buffer limitado de tamanho N um

problema clssico de sincronizao de processos: um grupo de
processos utiliza um buffer de tamanho N para armazenar
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
N pode ser resolvido com a utilizao de semforos, que so
mecanismos de software para controle de concorrncia entre
processos. Duas operaes so definidas para um semforo
s: wait(s) e signal(s).
Considere o problema do buffer limitado de tamanho N
cujos pseudocdigos dos processos produtor e consumidor
esto mostrados na tabela abaixo. Pode-se resolver esse
problema com a 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
coloca no buffer
comando_c
comando_d
Considere que, durante a anlise de um problema de programao,

tenha sido obtida a seguinte frmula recursiva que descreve a
soluo para o problema.
Qual a complexidade da soluo encontrada?

A
B
C
D
E
O
O
O
O
O
(n log n)
(n 2)
(n 2 log n)
(2 n)
(n 3)
R A SC U N H O
retira do buffer
comando_g
comando_h
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).
ENADE 2005
rea: COMPUTAO
18
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)
RASCUNHO
item a)
1
2
3
4
5
RASCUNHO
item b)
1
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
19
BACHARELADO EM CINCIA DA COMPUTAO

Q U EST O 5 6
Considere um sistema bancrio

simplificado e uma transao T1,
que, por meio das 6 operaes
apresentadas na tabela ao lado,
transfere R$ 100,00 da conta X
para a conta Y. A partir dessas
informaes, julgue os itens que se
seguem.
Q U EST O 5 8
T1
1
leitura(X);
X = X 100;
escrita(X);
leitura(Y);
4
Se, durante a execuo de T1,
Y = Y + 100;
ocorrer uma falha depois da 5
operao 3 e antes da operao 6
escrita (Y);
6, e o sistema de banco de dados
restabelecer o valor original
de X, estar garantida a atomicidade de T1.
II Se ocorrer uma falha de sistema aps a transao T1 ser
completada com sucesso, mas, ao ser reiniciado o sistema, o
usurio que a tiver disparado for notificado da transferncia
de fundos e o sistema de banco de dados reconstruir as
atualizaes feitas pela transao, estar garantida a
durabilidade de T1.
III Se outra transao, T2, que estiver sendo executada
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
de dados impedir essa escrita, estar garantida a consistncia
de T1.
I
Uma forma de analisar e comparar o desempenho de algoritmos

de busca heurstica utilizar um problema bem conhecido como
referncia. Um exemplo desse tipo de problema o clculo de
rotas entre diferentes cidades. No grafo ilustrado acima, cada n
representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos ns que ele une, cujo peso
indica a distncia, em km, entre essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A
e M, indicadas nesse grafo. Considere, ainda, os valores indicados
na tabela abaixo como distncia em linha reta, em km, de cada
cidade para a cidade M .
A

A
B
C
D
E

30,67
11,18
20,00
22,36
5,00
33,54
14,14
40,00
25,00
10,00
20,00
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.
Q U EST 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.
ENADE 2005
44,72
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.
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.
rea: COMPUTAO
20
Q U EST 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.
ENADE 2005
rea: COMPUTAO
21
Q U EST O 6 0
Q U EST 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
B
C
D
E
s
s
s
s
s
=
=
=
=
=
a or not(b) or c.
a and not(b) and c.
not(a) or b or not(c).
not(a) and b and not(c).
(not(a) and b) or c.
Q U EST O 6 1
II
Considere o volume de visualizao e os objetos identificados
como , e na figura acima. Considere, ainda, que todos os
objetos tm o mesmo tamanho, que o objeto est localizado fora
do volume de visualizao e que os objetos e esto dentro
dele. A partir desses dados, no que concerne execuo do
pipeline de visualizao na situao acima representada, correto
inferir que
Considere que um colega seu tenha ganhado uma mquina
o objeto est na linha de viso do observador, mas no

aparece na imagem final.
II suficiente, para a determinao das faces visveis, realizar o
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
totalmente visveis na imagem final.
realizado sobre a imagem I que melhor explica a gerao da
fotogrfica digital e tenha tirado a foto identificada por I acima.

Na seqncia, a partir da imagem I, considere que ele tenha
gerado a imagem II acima. Nessa situao, o processamento
imagem II envolve a aplicao de
A filtro passa-baixas.
B quantizador.

C reamostragem.
A
B
C
D
E
I e II.
I e III.
II e III.
III e IV.
III e IV.
ENADE 2005
D filtro passa-altas.
E compresso.
rea: COMPUTAO
22
Q U EST O 6 3
estado
incio
0
0
0
1
1
1
Q U EST O 6 5
smbolo
lido na fita
!
0
1
0
1
!
smbolo gravado
na fita
!
1
0
0
1
!
A anlise de complexidade prov critrios para a classificao

de problemas com base na computabilidade de suas solues,
utilizando-se a mquina de Turing como modelo referencial e
possibilitando o agrupamento de problemas em classes. Nesse
contexto, julgue os itens a seguir.
prximo
estado
0
0
0
1
1
1
parada
direo
direita
direita
direita
esquerda
esquerda
esquerda
direita
Na tabela acima, esto descritas as aes correspondentes a cada

um dos quatro estados (incio, 0, 1, parada) de uma mquina de
Turing, que comea a operar no estado incio processando
smbolos do alfabeto {0,1, !, -}, em que - representa o espao
em branco. Considere que, no estado incio, a fita a ser
processada esteja com a cabea de leitura/gravao na posio 1,
conforme ilustrado a seguir.
1
!
2
0
3
1
4
1
5
0
6
1
7
-
8
-
9
-
10
-
11
-
...
...
Considerando essa situao, assinale a opo que indica

corretamente a posio da cabea de leitura/gravao e o contedo
da fita aps o trmino da operao, ou seja, aps a mquina atingir
o estado parada.
I possvel demonstrar que P f NP e NP f P.

II possvel demonstrar que se P NP, ento
P 1 NP-Completo = i.
III Se um problema Q NP-difcil e Q 0 NP, ento Q
NP-completo.
IV O problema da satisfatibilidade de uma frmula booleana F
(uma frmula satisfatvel, se verdadeira em algum
modelo) foi provado ser NP-difcil e NP-Completo.
V Encontrar o caminho mais curto entre dois vrtices dados
em um grafo de N vrtices e M arestas no um problema
da classe P.
A
B
C
D
E
I, III e IV.
II, III, e IV.
III, IV e V.
I, II, III, e IV.
II, III, IV e V.
Q U EST O 6 6
A
B
C
D
E
1
!
1
!
1
!
1
!
1
!
2
0
2
0
2
0
2
2
1
3
0
3
1
3
1
3
3
0
4
1
4
1
4
1
4
4
0
5
1
5
0
5
0
5
5
1
6
1
6
1
6
1
6
6
0
7
1
7
7
0
7
1
7
-
8
0
8
8
1
8
8
-
9
0
9
9
0
9
9
-
10
1
10
10
0
10
10
-
11
1
11
11
1
11
11
-
...
...
...
...
...
...
...
...
...
...
Q U EST O 6 4
Considere a necessidade de se implementar um componente de

software que realiza clculos de expresses matemticas simples
para as operaes bsicas (soma, subtrao, multiplicao, diviso
e exponenciao). O software reproduz na tela do computador a
entrada, os resultados parciais e o resultado final da expresso e,
ainda, trata os operadores de exponenciao, multiplicao e
diviso com precedncia sobre os operadores de soma e subtrao.
Para obter o referido software, correto que o projetista
I
defina uma cadeia de caracteres para armazenar e imprimir toda

a expresso de entrada.
II defina uma gramtica regular para identificar as expresses
aritmticas vlidas.
III defina um reconhecedor de linguagem regular com autmato
finito determinstico.
IV especifique a ordem de precedncia dos operadores com uma
notao de gramtica livre de contexto.
A I e II.
B III e IV.
C I, II e IV.
ENADE 2005
D I, III e IV.
E II, III e IV.
Considere que, em uma empresa que desenvolve aplicaes

distribudas, tenha sido elaborado um manual destinado ao
treinamento de empregados e que o responsvel por elaborar o
manual tenha cometido alguns erros. Analise os seguintes
trechos do referido manual.
Uma aplicao que usa o User Datagram Protocol (UDP)
para transporte dos dados pode ter de tratar os problemas
decorrentes de perdas de mensagens, mensagens recebidas
fora de ordem e duplicaes de mensagens.
II Um mecanismo de chamada a procedimento remoto (remote
procedure call) ou de invocao a mtodo remoto (remote
method invocation) possibilita que programas chamem
procedimentos ou mtodos em diferentes computadores e
que se abstraiam de todos os detalhes relacionados
distribuio.
III Em um sistema de comunicao embasado na chamada a
procedimento remoto ou na invocao de mtodo remoto, os
servios remotos so definidos por meio de interfaces. Uma
interface tipicamente processada por um compilador que
gera cdigos (stubs), que, nos clientes, se fazem passar pelos
cdigos remotos que so chamados.
IV Sistemas de chamada a procedimentos remotos ou de
invocao a mtodos remotos tipicamente implementam as
semnticas at-most-once ou at-least-once, pois mais difcil
implementar a semntica exactly-once, segundo a qual quem
chama o procedimento sabe que ele executado exatamente
uma vez.
I
Esto certos apenas os trechos

A
B
C
D
E
I e II.
III e IV.
I, II e III.
I, III e IV.
II, III e IV.
rea: COMPUTAO
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 EST 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
II
III
IV
V
a taxa de reduo do ndice de pirataria de software no mundo

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

A I e II.
B I e III.
C II e IV.
ENADE 2005
D III e V.
E IV e V.
rea: COMPUTAO
24
Q U EST O 6 8
Q U EST 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.
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
transmitidos antes de uma confirmao ser recebida ser
como 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
II O protocolo deve rotear os pacotes entre redes interligadas.
rede no acesso Internet, sendo que, a partir de qualquer
O roteamento deve ser realizado a partir das informaes em
mquina na rede, pode-se acessar a Internet.
tabelas de roteamento. Em uma tabela de roteamento, cada

entrada deve conter o endereo de um destino e o endereo da
prxima mquina para a qual os pacotes devem ser enviados,
A partir dessas informaes, julgue os itens a seguir, relativos

rede da referida empresa, considerando o seu correto
funcionamento.
de modo a serem encaminhados para o destino.

III Uma comunicao passar por trs fases: estabelecimento da
rede.
conexo, transferncia dos dados e trmino da conexo. O

protocolo manter informaes sobre uma conexo em uma
estrutura de dados. Uma instncia dessa estrutura ser alocada
II
IV O protocolo deve calcular dinamicamente o tempo (timeout)
Os endereos de E1 a E9 podem ser endereos na rede

10.0.0.0.
III
quando uma conexo for estabelecida e ser liberada quando

a conexo for terminada.
correto utilizar a mscara 255.255.0.0 para segmentar a
Os endereos E2, E4, E5 e E7 devem estar em uma mesma

sub-rede.
IV
O endereo E10 deve ser um endereo na rede 164.41.0.0.
O firewall deve traduzir entre os endereos na rede 10.0.0.0

e os endereos na rede 164.41.0.0.
que a origem de um pacote deve aguardar at retransmitir a

informao
caso
recepo
no
seja
confirmada,
VI
VII No devem ter sido atribudos endereos X.25 aos

roteadores 1, 2, 3 e 4.
possibilitando que atrasos variveis sejam acomodados. Isso

dever ser feito por meio de um algoritmo de retransmisso
Os pacotes X.25 so transferidos dentro de pacotes IP.
VIII A rota default nas tabelas de roteamento dos roteadores

1, 3 e 4 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

adequados apenas os requisitos
Os endereos na rede 10.0.0.0 so visveis pelas mquinas

que estiverem na Internet.

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.
D I, III e IV.
C II, IV, V, VIII, IX e X.

D III, V, VI, VII, VIII e IX.
E II, III e IV.
ENADE 2005
E III, IV, V, VII, VIII e IX.
rea: COMPUTAO
25
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
romano
arbico
I
1
V
5
X
10
L
50
C
100
D
500
Notao:
estado inicial
estado final j
n o nmero mximo de transies possveis no respectivo estado
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
ENADE 2005
rea: COMPUTAO
26
ENGENHARIA DE COMPUTAO
Q U EST O 7 1
Q U EST O 7 3
Sistemas operacionais de tempo real so utilizados em controle

de processos automatizados, em que o tempo de resposta a
determinados eventos um fator crtico. Com relao a esse
assunto, julgue os itens seguintes.
Sistemas de tempo real estritos (hard real-time) no utilizam
dispositivos de memria secundria (como discos), pois estes
no oferecem garantia de trmino das operaes dentro de
uma quantidade mxima de tempo.
II Um sistema operacional de propsito geral pode ser
modificado para ser de tempo real atribuindo-se prioridades
fixas para cada um dos processos.
III O escalonamento mais utilizado por sistemas operacionais de
tempo real o shortest-job-first (tarefa mais curta primeiro).
I

A
B
C
D
E

Q U EST O 7 2
T1
1
2
3
4
5
6
7
8
T2
bloqueia A
bloqueia B
recupera A
recupera B
atualiza A
atualiza B
desbloqueia A bloqueia A
bloqueia B
recupera A
recupera B
atualiza A
atualiza B
desbloqueia A
desbloqueia B desbloqueia B
T3
bloqueia B
recupera B
atualiza B
bloqueia A
recupera A
desbloqueia A
desbloqueia B
A execuo de duas transaes, T i e T j, em um banco de dados,

serializvel se produz o mesmo resultado para a execuo serial
de qualquer intercalao de operaes dessas transaes
(T i seguida de T j ou T j seguida de T i). O uso de bloqueios (locks)
uma maneira de se garantir que transaes concorrentes sejam
serializveis. A tabela acima mostra informaes relativas a trs
transaes, T 1, T 2 e T 3, que operam sobre dois dados
compartilhados, A e B, e utilizam bloqueios para controle de
concorrncia. Com relao s transaes T 1, T 2 e T 3, julgue os
itens seguintes.
Considere o seguinte script SQL de criao de um banco de

dados.
CREATE TABLE PECAS (CODIGO NUMERIC(5) NOT NULL,
DESCRICAO VARCHAR(20) NOT NULL,
ESTOQUE NUMERIC(5) NOT NULL,
PRIMARY KEY(CODIGO));
CREATE TABLE FORNECEDORES
(COD_FORN NUMERIC(3) NOT NULL,
NOME VARCHAR(30) NOT NULL,
PRIMARY KEY(COD_FORN));
CREATE TABLE FORNECIMENTOS
(COD_PECA NUMERIC(5) NOT NULL,
COD_FORN NUMERIC(3) NOT NULL,
QUANTIDADE NUMERIC(4) NOT NULL,
PRIMARY KEY(COD_PECA, COD_FORN),
FOREIGN KEY (COD_PECA) REFERENCES PECAS,
FOREIGN KEY (COD_FORN) REFERENCES
FORNECEDORES);
A partir desse script, assinale a opo que apresenta comando
SQL 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.
A SELECT * FROM PECAS, FORNECEDORES,
FORNECIMENTOS;
B SELECT * FROM PECAS, FORNECEDORES,
FORNECIMENTOS WHERE PECAS.CODIGO =
FORNECIMENTOS.COD_PECA AND
FORNECEDORES.COD_FORN =
FORNECIMENTOS.COD_FORN;
C SELECT NOME, CODIGO, DESCRICAO, QUANTIDADE
FROM PECAS, FORNECEDORES, FORNECIMENTOS;
D SELECT NOME, CODIGO, DESCRICAO, QUANTIDADE
FROM PECAS, FORNECEDORES, FORNECIMENTOS
WHERE PECAS.CODIGO = FORNECIMENTOS.COD_PECA
AND FORNECEDORES.COD_FORN =
FORNECIMENTOS.COD_FORN;
E SELECT DISTINCT NOME, CODIGO, DESCRICAO,
QUANTIDADE
FROM PECAS, FORNECEDORES, FORNECIMENTOS
WHERE CODIGO = COD_PECA;
Q U EST O 7 4
O conjunto (T 1, T 2) no serializvel, e h o perigo de

ocorrer deadlock durante a execuo concorrente dessas
transaes.
II O conjunto (T 1, T 3) no serializvel, mas no h o perigo de
transaes.
III O conjunto (T 2, T 3) serializvel, e no h o perigo de
transaes.
A
B
C
D
E

ENADE 2005
No que diz respeito s redes neurais, assinale a opo correta.

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.
rea: COMPUTAO
27
Q U EST O 7 5
Q U EST O 7 7
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
B
C
D
E
256 megabits.
512 megabits.
1.024 megabits.
2.048 megabits.
4.096 megabits.
Q U EST 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
representveis, e L = 2 k, 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.
ENADE 2005
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 (x c, y c); escala com fator uniforme
s = 2.
B rotao em torno do ponto (x c, y c); 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 = !x c e dy = !y c.
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 (x c, y c).
E tanslao com parmetros de deslocamento dx = !x c e dy = !y c;
rotao em torno do ponto (x c, y c); translao com parmetros
de deslocamento dx = x c e dy = y c; 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.
Como um PLA (programmable logic array) somente implementa
equaes booleanas descritas na forma de soma de termosproduto, 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.
I

A
B
C
D
E
Apenas
Apenas
Apenas
Apenas
Apenas
o item II est certo.

o item III est certo.
os itens I e II esto certos.
os itens I e III esto certos.
os itens II e III esto certos.
rea: COMPUTAO
28
Q U EST O 7 9
Q U EST O 8 2
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.
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.

A
B
C
D
E

Considerando essas informaes, julgue os itens a seguir.

A probabilidade de erro de bit na transmisso no caso de o
computador estar localizado distncia d 0 dada
Q U EST O 8 0
Que cadeia reconhecida pelo

autmato representado pelo
diagrama de estados ao lado?
A
B
C
D
E
por
101010
111011000
11111000
10100
00110011
Q U EST 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.
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.
ENADE 2005
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.
A
B
C
D
E

Q U EST O 8 3
Com relao tecnologia bluetooth, que possibilita a

comunicao sem fios entre dispositivos, assinale a opo
correta.
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.
rea: COMPUTAO
29
Q U EST 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
II
III
IV
V
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.
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.
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.
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).
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 ES T O 8 5 D IS C U R S IV 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)
RASCUNHO
item a)
1
2
3
4
5
6
7
8
9
10
RASCUNHO
item b)
1
2
3
4
5
6
7
8
9
10
ENADE 2005
rea: COMPUTAO
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 m arcaes.
Agradecem os a sua colaborao.
1
Qual o grau de dificuldade da prova na parte de
form ao geral?
As inform aes/instrues fornecidas nos enunciados

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.

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

form ao especfica?
Qual a m aior dificuldade com que voc se deparou ao
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
E No tive dificuldade para responder prova.
Quanto extenso, em relao ao tem po destinado

resoluo, com o voc considera a prova?
A Muito longa.
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.
Os enunciados das questes da prova na parte de
C estudou a maioria dos contedos avaliados, mas no os
form 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.
E estudou e aprendeu todos os contedos avaliados.
D Poucos.
E No, nenhum.
9
5
Em quanto tem po voc concluiu a prova?
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.

D Poucos.
E No, nenhum.
E Usei as quatro horas e no consegui terminar.

Computacao PDF

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

Computacao PDF

Enviado por

Direitos autorais:

Formatos disponíveis

FORMAO GERAL

Est em discusso, na sociedade brasileira, a possibilidade de uma

As aes terroristas cada vez mais se propagam pelo mundo,

reforma poltica e eleitoral. Fala-se, entre outras propostas, em

havendo ataques em vrias cidades, em todos os continentes.

obrigatoriedade de os candidatos fazerem declarao pblica de

No dia 10 de maro de 2005, o Presidente de Governo da

terrorismo, ocorrida em Madri para lembrar os atentados do dia

11 de maro de 2004, assinalou que os espanhis encheram as

A poltica, porque garantiro a seleo de polticos experientes

as urnas, mostrando, assim, o nico caminho para derrotar o

B economia, porque incentivaro gastos das empresas pblicas

libi para o assassinato indiscriminado. Zapatero afirmou que no

D tica, porque facilitaro o combate corrupo e o estmulo

comunidade islmica, lembrando que no se deve vincular esse

fenmeno com nenhuma civilizao, cultura ou religio. Por esse

cidados com direito ao voto.

civilizaes, para que no se continue ignorando a pobreza

extrema, a excluso social ou os Estados falidos, que constituem,

Leia e relacione os textos a seguir.

segundo ele, um terreno frtil para o terrorismo.

O Governo Federal deve

A principal razo, indicada pelo governante espanhol, para que

haja tais iniciativas do terror est explicitada na seguinte

Projeto Casa Brasil de incluso digital comea

Comparando a proposta acima com a charge, pode-se concluir que

A O desejo de vingana desencadeia atos de barbrie dos

A o conhecimento da tecnologia digital est democratizado no

B A democracia permite que as organizaes terroristas se

E A intolerncia gera medo e insegurana criando condies

na sade e na segurana pblica.

sabedoria e poltica / educao difusa.

O referendo popular uma prtica democrtica que vem sendo

Coleco Roberto Marinho. Seis dcadas da arte moderna

caso espanhol, por ocasio da votao sobre a aprovao ou

A cidade retratada na pintura de Alberto da Veiga Guignard est

destaque: Voc aprova o tratado da Constituio Europia?,

possibilidade de dupla marcao.

Por entre o Beberibe, e o oceano

Repousemos na pedra de Ouro Preto,

C ser precedida de um amplo debate prvio para o

Bahia, ao invs de arranha-cus, cruzes e cruzes

D significar um tipo de consulta que possa inviabilizar os

No cimento de Braslia se resguardam

manter o exerccio da soberania.

Agora vero. Deu na imprensa internacional, com base cientfica

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

A tese da internacionalizao, ainda que circunstancialmente

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

Apresente uma concluso que pode ser extrada da anlise

1. As questes de 11 a 40, a seguir, distribudas de acordo com o quadro abaixo, so

Bacharelado em Sistemas de Informao

BACHARELADO EM SISTEMAS DE INFORMAO

Apesar de todo o desenvolvimento, a construo de computadores

Um elemento imprescindvel em um computador o sistema de

Assinale a opo correta.

Apenas um item est certo.

Julgue os itens a seguir, acerca de algoritmos para ordenao.

O algoritmo de ordenao por insero tem complexidade

Os proprietrios de um teatro necessitam de uma

No processo de desenvolvimento de um sistema de

ferramenta de software para reserva de lugares.

Considerando o relatrio da auditoria independente, quais foram