1º SIMULADO – maio 2011
PROVA DE
Ciência da Computação
NOME DO ALUNO:______________________________________________________________________
CAMPUS:_______________________________________________________________
L E I A C O M AT E N Ç Ã O A S I N S T R U Ç Õ E S A B AI X O .
1 – Você deve marcar apenas uma resposta por questão.
2 - Use caneta esferográfica de tinta azul ou preta tanto para marcar as respostas das questões
objetivas quanto para escrever as respostas das questões discursivas no próprio Caderno de Prova.
3 - Esta prova é individual. Por favor, não use calculadora e qualquer comunicação e não troque
material entre os presentes. Não consulte material bibliográfico, cadernos ou anotações de qualquer
espécie.
4 - Você terá, no máximo, quatro horas para responder às questões de múltipla escolha e discursivas.
5 - Quando terminar, entregue o seu Caderno de Prova ao Aplicador.
6 – Para permitir a tolerância para os alunos que por algum motivo se atrasaram, a saída da sala será
permitida a partir de 30 minutos após o início.
7 – Como se trata de simulado as questões não aparecem sequencialmente. Responda todas,
independente da numeração.
Caros Alunos
Nossa Instituição está dando importantes passos para a transformação da Educação Superior em
nosso País e agora teremos mais uma oportunidade de destacar a qualidade dos nossos cursos. Neste
ano será realizado o próximo ENADE – Exame Nacional de Desempenho dos Estudantes, das áreas
de Engenharia, Licenciatura e Tecnologia da Informação que participarão da Prova ENADE no dia 06
de novembro de 2011.
Um resultado positivo no ENADE confere mais prestígio ao nosso diploma. Bem como, amplia as
possibilidades de inserção no mercado de trabalho o que resulta na melhoria da condição de vida.
Somos capazes de dimensionar o tamanho de nossa co-responsabilidade com a vida acadêmica e
profissional dos nossos alunos quando analisamos os impactos dos indicadores de qualidade
provenientes deste Exame. Tais indicadores buscam referenciar a qualidade média dos cursos,
auxiliando empregadores em suas escolhas.
Pensando nisso, preparamos provas simuladas. Essa prova mostrará como estamos nos temas e nas
habilidades que o meio acadêmico e profissional contemporâneo está valorizando.
Por esses motivos pedimos para responder as questões com o máximo de atenção e zelo.
Obrigado e Boa Prova!
Estácio
CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
QUESTÃO 1 Segundo publicação na revista científica Physical Review
Letters, quase cem anos depois, uma sonda espacial da
Nasa confirmou previsões cruciais feitas pelo físico
alemão Albert Einstein em 1915. As observações da
sonda de gravidade B (GP-B) comprovaram que a
massa da Terra está muito sutilmente causando uma
curvatura no tempo e no espaço ao seu redor, e até
arrastando-os consigo. Os cientistas conseguiram
observar esses efeitos através do estudo do
comportamento de quatro esferas super-precisas
levadas dentro do satélite.
e uma população de 1,6 milhão. Se a divisão for
aprovada, o estado de origem ficaria com 4,6 milhões de
habitantes e 86 municípios. O estado brasileiro alvo da
divisão territorial a ser decidida no plebiscito aprovado é:
(A)
(B)
(C)
(D)
(E)
Mato Grosso
Amazonas
Tocantins
Amapá
Pará
QUESTÃO 3 Desde a década de 60, o(a) artista das três obras abaixo
tem marcado presença nos principais espaços da arte
nacionais e internacionais.
Título:
Composição
Ano: 1968
Sonda da Nasa orbita a Terra O objetivo da sonda de gravidade B era confirmar duas
importantes consequências da Teoria da Relatividade
Geral, publicada por Einstein em 1915. As previsões
descrevem a forma como o tempo e o espaço são
distorcidos pela presença de enormes objetos como
planetas e estrelas. Uma delas é o efeito _________que trata da forma como a Terra curva o espaço-tempo e a outra, o efeito _________- sobre como a rotação da
Terra distorce o espaço-tempo ao seu redor ao girar.
Complete os espaços com as duas palavras que
nomeiam os efeitos
(A)
(B)
(C)
(D)
(E)
geológico / de arrasto
geodético / de lastro
geodético / de arrasto
estufa / planetário
hibrido / borboleta
QUESTÃO 2 Com o argumento de que a divisão territorial permite um
melhor gerenciamento da área, o plenário da Câmara
aprovou em 05/05/2011 a realização de plebiscito sobre
a criação dos estados de Carajás e de Tapajós, a partir
de segmentação de um dos estados brasileiros. De
acordo com o projeto, o novo estado de Tapajós teria 27
municípios, ocupando 58% da área atual do estado de
origem, e uma população de 1,3 milhão de habitantes. Já
o estado de Carajás teria 39 municípios, com área
equivalente a 25% do território atual do estado de origem
Título: Obra C
Ano: 1979
Título: Sem
título
Ano: 1989
Prêmio Museu de
Arte Moderna de
São Paulo Panorama 1979
Esteve presente em cinco edições da Bienal
Internacional de São Paulo, conquistou 28 prêmios,
realizou cerca de 50 individuais e 85 coletivas, no Brasil
e no exterior. No País, tornou-se um fenômeno raro,
alcançando uma popularidade incomum para um artista
plástico cuja obra ao mesmo tempo é respaldada pelos
principais críticos de arte. Sua característica originária é
a abstração informal. O domínio da esfera técnica de seu
trabalho e o controle do processo coincidiu com uma
nova orientação dada progressivamente ao trabalho,
segundo o qual a imaterialidade aparente de suas telas
foi substituída pelo estudo da relação forma-cor. Entre
formas ovais, retangulares, cruciformes, quadradas
colocadas isoladamente, justapostas ou em série, fica
preservada a ambigüidade perturbadora entre elas e o
espaço da tela.
Estamos nos referindo a:
(A) Flávio Shiró
(B) Tomie Ohtake
(C) Hisao Ohara
(D) Lydia Okumura
(E) Emiliano Di Cavalcanti
QUESTÃO 4
O Programa Nacional de Habitação Urbana (PNHU) e
Programa Nacional de Habitação Rural (PNHR) inclui o
programa habitacional Minha Casa, Minha Vida.
Transformada em projeto de lei de conversão, a MP –
medida provisória (MP 514/10) prevê a construção e a
CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
reforma de dois milhões de moradias para o período de
2011 a 2014. Para isso, o governo elevou de R$ 14
bilhões para R$ 16,5 bilhões as transferências da União
para o Fundo de Arrendamento Residencial (FAR), que
financia o programa. As mudanças pretendem tornar as
regras do programa mais claras, facilitando seu
entendimento pela população, e também os
procedimentos para a regularização fundiária de
assentamentos localizados em áreas urbanas, de acordo
com o Executivo.
Com o objetivo de beneficiar as famílias de baixa renda,
estão enquadradas nos critérios do programa Minha
Casa, Minha Vida, famílias:
I - com renda fixada em valor nominal de R$ 4.650.
II - chefiadas por mulheres, com renda mensal da família
menor do que R$ 1.395.
III - residentes em áreas de risco, insalubres ou que
estejam desabrigadas.
IV - que tenham pessoas com deficiência.
(A)
(B)
(C)
(D)
(E)
Somente as afirmações I e III estão corretas
Somente as afirmações II e III estão corretas
Somente as afirmações I, II, e III estão corretas
Somente as afirmações I, III, e IV estão corretas
As afirmações I, II, III e IV estão corretas
QUESTÃO 5 Alemão juntas). O desastre ocorreu em conseqüência de
um teste de rotina em que o sistema de segurança da
planta foi desligado para evitar cortes de energia no
reator. Por erro humano, em vez de apagar o reator
número 4, técnicos provocaram o reaquecimento do
núcleo ativo do sistema, a transformação da água de
resfriamento em vapor e a consequente explosão. À hora
do acidente, apenas duas pessoas morreram, mas, nos
dias seguintes, outras 31 que trabalharam no resgate
das vítimas perderam a vida. Hoje, números oficiais da
Organização Mundial de Saúde falam em 9 mil mortos
em consequência do vazamento da radioatividade. Até
hoje, os níveis de radiação impedem que os habitantes
da região voltem para casa, porque cientistas estimam
que a limpeza da área levará, pelo menos, um século.
Estamos nos referindo ao desastre ocorrido em:
(A)
(B)
(C)
(D)
(E)
São Francisco, nos Estados Unidos
Sarov, na Rússia
Goiânia, no Brasil
Chernobyl, na Ucrânia
Cochabamba, na Bolívia
QUESTÃO 6 Depois do desastre que danificou em março os reatores
nucleares de Fukushima, no nordeste do Japão, a planta
nuclear de Hamaoka, na região central do Japão foi
fechada por decisão da junta diretiva da Chubu Electric
Power Co, a pedido do governo japonês. A instalação da
planta, de cerca de 200 km a oeste de Tóquio, é
considerada a maior do Japão e está numa área de
grande risco de terremotos. O governo chegou à
conclusão depois de avaliar a vulnerabilidade dos 54
reatores em operação no país em caso de terremoto ou
tsunami.
Valsa
Fez tanto luar que eu pensei nos teus olhos antigos e nas
tuas antigas palavras
O vento trouxe de longe tantos lugares em que estivemos
que tornei a viver contigo enquanto o vento passava.
Houve uma noite que cintilou sobre o teu rosto
e modelou tua voz entre as algas
Eu moro, desde então, nas pedras frias que o céu protege
e estudo apenas o ar e as águas
Coitado de quem pôs sua esperança
nas praias fora do mundo...
Os ares fogem, viram-se as águas,
mesmo as pedras, com o tempo, mudam.
Cecilia Meireles
Se entrarmos no sentido e na emoção da poetiza, podese interpretar que na poesia Valsa, Cecília Meireles nos
mostra que:
Fotos do pior acidente nuclear da história (A) os ares sempre são fluidos e efêmeros
(B) o tempo faz com que todas as coisas mudem
(C) tal como a valsa, água mole em pedra dura tanto
bate até que fura
(D) pedras inanimadas tornam-se vivificadas no luar
cintilante
(E) a esperança deve estar dentro de cada ser
Assim como a tragédia do Japão em 1986 ocorreu um
outro acidente nuclear, considerado o pior da história,
que contaminou, pela radiação, 60 mil km² de área e 340
mil pessoas sem um lugar para morar (mais do que o
equivalente às populações da Rocinha e Complexo do
CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
QUESTÃO 7
A Justiça do Trabalho tem sido cada vez mais chamada
a decidir se as companhias podem interferir na aparência
de seus empregados. O Judiciário entende que elas
podem ter manuais de conduta e que o descumprimento
dessas orientações pode justificar demissões. No
entanto, empresas que impõem exigências consideradas
descabidas têm sido condenadas a pagar indenizações.
Veja o caso a seguir:
O Banco Bradesco S/A foi condenado por proibir o uso de
barba pelos empregados. A decisão do juiz Guilherme
Ludwig, da 7ª Vara do Trabalho de Salvador, tomou por
base a ação civil pública ajuizada em fevereiro de 2008,
pelo MPT, de autoria do procurador Manoel Jorge e Silva
Neto. A sentença foi favorável ao pedido do MPT e
condenou o Bradesco ao pagamento de indenização de R$
100 mil, por dano moral à coletividade dos trabalhadores.
O banco também será obrigado a publicar uma mensagem
de esclarecimento no primeiro caderno dos jornais de maior
circulação na Bahia e em todas as redes de televisão
aberta, em âmbito nacional, em horário anterior ao principal
jornal de informações de cada rede.
Analise as afirmações sobre a situação em questão:
I - A proibição patronal ao uso de barba toma por base o
puro e simples preconceito, na medida em que usar ou
não barba, cavanhaque, bigode ou costeleta não mostra
nenhuma relação com maior ou menor eficiência no
tocante à prestação de trabalho.
II - As medidas pretendidas pelo Ministério Público do
Trabalho mostram-se inúteis e desnecessárias, pois não
contribuem para cessar a discriminação estética em
benefício dos seus empregados do sexo masculino que
desejam utilizar barba e, em última análise, nem inibem
a conduta patronal transgressora para o futuro.
III - A Constituição Federal (art. 3º, IV) proíbe
preconceitos de origem, raça, sexo, cor, idade e
quaisquer outras formas de discriminação.
IV - O trabalho em banco é correlato ao exercido em
empresas com níveis de segurança em plantas
industriais, quando a vedação ao uso de barba está
vinculada à proteção da saúde e segurança dos
trabalhadores. Com a barba, a colocação de máscaras
contra o vazamento de gases tóxicos impede total
aderência ao rosto. Por esse motivo, a matéria
condenatória deveria ser menos rigorosa.
(A)
(B)
(C)
(D)
(E)
Somente as afirmações I e III estão corretas
Somente as afirmações II e III estão corretas
Somente as afirmações I, II, e III estão corretas
Somente as afirmações I, III, e IV estão corretas
As afirmações I, II, III e IV estão corretas
QUESTÃO 8 Apesar da obrigação de garantir segurança universal, os índices de violência urbana são cada vez mais altos. De acordo com a Secretaria de Segurança Pública do Paraná (Sesp), por exemplo, no primeiro trimestre de 2010, o número de homicídios em Curitiba aumentou 53,8% em comparação com o mesmo período do ano passado. “É um direito fundamental e humano que está longe de ser cumprido. A estrutura do estado e da União para garantir a segurança é falha. Há uma defasagem de 50% no número de policiais militares e civis”, afirma o advogado criminalista Dálio Zippin Filho, membro da Comissão de Direitos Humanos do Conselho Federal. Além do investimento em efetivo policial, outras ações são fundamentais para prevenir o aumento da criminalidade. “Precisamos de políticas públicas voltadas para a segurança em vários aspectos, desde a iluminação das praças e ruas, até medidas de educação para jovens que estão à margem da sociedade. Não adianta só combater a violência, tem de tratá‐la”, acrescenta Zippin Filho
(www.gazetadopovo.com.br. João Cidadão: Controle da violência depende de investimento do Estado) Esse acontecimento não é realidade apenas no Paraná.
Outros estados brasileiros são acometidos por índices
alarmantes no que se refere à violência.
Com base no tema em questão, analise as duas
afirmações a seguir.
I - Encaminhando a um Fórum Criminal, na Justiça
Comum, sob condução de um advogado, é possível
entrar com ação indenizatória contra o Estado no caso
de violação do direito à segurança.
PORQUE
II - O artigo 144º da Constituição diz que a segurança
pública é dever do Estado, direito e responsabilidade de
todos. Além disso, previsto no artigo 5º, da Constituição,
o direito à segurança é tão fundamental quanto o direito
à saúde, à educação e à vida.
(A) A afirmação I e II estão corretas e a afirmação II
é uma justificativa correta da primeira
(B) A afirmação I e II estão corretas e a afirmação II
NÃO é uma justificativa correta da primeira
(C) Somente a afirmação I está correta
(D) Somente a afirmação II está correta
(E) As afirmações I e III NÃO estão corretas
CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
QUESTÃO 1 ‐ DISCURSIVA Médicos da Uerj põem à prova sistema de cotas Formandos da turma de Medicina de 2010 da UERJ, a primeira com alunos cotista Já se passaram seis anos e a frase ainda martela a cabeça dos alunos: "A Medicina da Uerj não é mais a mesma. Não respeito aluno que tira menos que 7. Não respeito cotista." A bronca do professor, um catedrático da Uerj, logo no primeiro ano da faculdade, foi o exemplo mais explícito da animosidade contra a presença dos cotistas no curso. A prova que provocou a ira do professor tinha apenas quatro questões discursivas. "Todas dificílimas e sobre uma matéria que a gente não tinha estudado", lembra Flávia Nobre, 24 anos, cotista, que agora faz residência de cirurgia geral na Uerj. Apenas uma aluna, não cotista, foi bem. Tirou dez. Os outros 93 alunos, cotistas e não cotistas, não passaram dos 3,5. Na hora, não houve reação. Pesou a favor do silêncio o poder do professor de dificultar a vida de quem contraria sua opinião. "Eu sei que é uma posição submissa, mas a gente precisa se formar. É uma reação de sobrevivência", diz Euclides Colaço, cotista. A melhor resposta foi o desempenho da turma ao longo do curso. "Se a turma é boa, ela conquista o respeito do professor. A nossa turma sempre se dedicou e provou quando necessário que era muito boa", avalia Felipe Bessa, não cotista. Como a decisão de aceitar cotistas não foi discutida pelo Conselho Universitário da Uerj e sim imposta por uma lei estadual, os professores contrários ao sistema não gostam de falar abertamente sobre o assunto. "A entrada tem de ser por mérito. Cotista é uma farsa", diz um professor com mais de 20 anos de Uerj, que não quis se identificar. O diretor da faculdade, Plínio José da Rocha, não discute se o sistema é bom. "Lei se cumpre e se tenta que as coisas andem o melhor possível." Mas afirma que o curso não piorou. "A Uerj não precisou mudar para receber os cotistas. Também não houve um aumento de reprovação." A essência do curso pode não ter mudado, mas a universidade ficou diferente. "Primeiro porque a turma ficou mais colorida com a presença de mais negros", diz Renata Aranha, ginecologista e diretora de extensão da Uerj. Renata percebeu também que os alunos passaram a perguntar mais nas aulas. "Não me importo em explicar a mesma coisa três vezes. Não sei se os que perguntavam eram cotistas ou não. Mas a minha sensação é de que antes os alunos tinham vergonha de perguntar." Renata é a favor das cotas. "Acredito nas políticas afirmativas, mas elas precisam ser temporárias e utilizadas sem distorções." Para ela, o maior mérito das cotas na Medicina é mudar a imagem do negro na sociedade. "Quando você chega com dor num hospital e quem te salva é um negro, isso ajuda a transformar a imagem da população em relação à raça." O vice‐diretor André Melgaço ressalta o empenho dos cotistas e espera com ansiedade o resultado do Exame Nacional de Desempenho de Estudantes (Enade), para avaliar se a Uerj mudou. "Um grande número de cotistas demonstra um esforço compensatório que os fazem atingir conceitos suficientes para colarem grau. Muitos alunos não cotistas, de colégios considerados de bom padrão, não mostram essa dedicação e acabam com notas inferiores às de cotistas." (Márcia Vieira - O Estado de S.Paulo
10/05/11) Analise o fato relatado pela jornalista Márcia Vieira e apresente um posicionamento sobre o sistema de cotas com
base na defesa de um argumento.
1 2 3 4 5 6 7 8 9 10 CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
QUESTÃO 2 ‐ DISCURSIVA Osama Bin Laden, “o homem mais procurado da América”, não será julgado, já que forças especiais dos Estados Unidos o mataram
com um tiro na cabeça.
Osama Bin Laden deveria ter sido morto ou não? Por quê?


1 2 3 4 5 6 7 8 9 10 Analise o acontecimento conforme seu acompanhamento pela mídia
Responda a questão abaixo com cinco parágrafos: No primeiro introduza sua idéia sobre o tema citando três
argumentos para descrevê-la. Nos três parágrafos seguintes desenvolva cada um dos três argumentos. No
último parágrafo, apresente sua conclusão sobre o tema.
CIÊNCIA DA COMPUTAÇÃO
1. A seguir são apresentadas questões objetivas e discursivas distribuídas do seguinte modo:
NÚMERO DAS QUESTÕES
PERFIL DO CURSO
OBJETIVAS
DISCURSIVAS
Bacharelado em Ciência da Computação e
Engenharia de Computação
41 a 54
55
Bacharelado em Ciência da Computação
56 a 69
70
Engenharia de Computação
71 a 84
85
2. Você deve responder apenas às questões referentes ao perfil profissional do curso em que
você está inscrito, de acordo com o estabelecido no cartão de informação do estudante.
3. Favor responder também ao questionário de percepção sobre a prova localizado no final
deste caderno.
As questões de 41 a 55, a seguir, são com uns para os estudantes de cursos com perfil profissional de
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO e ENGENHARIA DA COMPUTAÇÃO
Q U EST Ã O 4 1
Q U EST Ã O 4 2
Processadores atuais incluem mecanismos para o tratamento
Duas possibilidades para a construção de sistemas com múltiplos
de situações especiais, conhecidas como interrupções. Em uma
processadores são: processadores idênticos com um único espaço de
interrupção, o fluxo normal de instruções é interrompido para
endereçamento interligados por um barramento único (SMP); e
que a causa da interrupção seja tratada. Com relação a esse
máquinas monoprocessadas conectadas por uma rede (cluster). Com
assunto, assinale a opção correta.
relação a esses sistemas, assinale a opção correta.
A Controladores de entrada e saída geram interrupções de
A A
comunicação
entre
processadores
de
um
cluster é,
forma síncrona à execução do processador, para que
potencialmente, muito mais rápida que a comunicação entre
nenhuma instrução fique incompleta devido à ocorrência
processadores de um sistema SM P, pois redes atuais possuem
taxa de transmissão da ordem de gigabits/s, enquanto as
da interrupção.
B Quando uma interrupção ocorre, o próprio processador
salva todo o seu contexto atual, tais como registradores de
dados e endereço e códigos de condição, para que esse
mesmo contexto possa ser restaurado pela rotina de
melhores memórias operam somente com freqüências da ordem
de centenas de megahertz.
B Comunicação 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 interrupção.
C O processador pode auto-interromper-se para tratar
exceções de execução, tais como um erro em uma
mesmos dispositivos de entrada e saída.
C Em um sistema SM P, é mais simples substituir um processador
defeituoso, pois, em um cluster, toda a rede de comunicação
operação aritmética, uma tentativa de execução de
instrução ilegal ou uma falha de página em memória
virtual.
deve ser desabilitada para que a troca seja efetuada sem
prejudicar a troca de mensagens entre os processos.
D Alocação de memória para processos é muito mais simples em
D Rotinas de tratamento de interrupção devem ser executadas
com o mecanismo de interrupção inibido, pois esse tipo de
rotina não permite aninhamento.
um cluster, pois cada processador executa um único processo na
sua memória exclusiva e, dessa forma, não existe o problema de
distribuição de processos no espaço de endereçamento único da
E O uso de interrupção para realizar entrada ou saída de
máquina SMP.
dados somente é eficiente quando o periférico trata
E Em um cluster, o custo da escalabilidade é muito menor, pois,
grandes quantidades de dados, como é o caso de discos
para a interconexão entre as máquinas, podem ser utilizados
magnéticos e discos ópticos. Para periféricos com pouco
equipamentos
volume de dados, como teclados e mouses, o uso de
computadores, ao passo que um sistema SMP exige conexões
interrupção é ineficiente.
extras no barramento e gabinetes especiais.
ENADE – 2005
Área: COMPUTAÇÃO
comuns
usados
em
uma
rede
local
de
15
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 4 3
Q U EST Ã O 4 5
No processo de pesquisa binária em um vetor ordenado, os
números máximos de comparações necessárias para se
determinar se um elemento faz parte de vetores com tamanhos
50, 1.000 e 300 são, 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 comunicação
de dados de um conjunto de empresas. Cada empresa
tem a sua própria rede, que é independente das redes
das outras empresas e é constituída de ramos de fibra
óptica. Cada ramo conecta duas filiais distintas (ponto-aponto) da empresa. Há, no máximo, um ramo de fibra
interligando diretamente um mesmo par de filiais.
A comunicação entre duas filiais pode ser feita
diretamente por um ramo de fibra que as interliga, se
este existir, ou, indiretamente, por meio de uma
seqüência de ramos e filiais. A rede de cada empresa
permite a comunicação entre todas as suas filiais.
A tabela abaixo apresenta algumas informações acerca
das redes dessas empresas.
empresa
n.º de filiais
número de ramos
de fibra entre filiais
E1
9
18
E2
10
45
E3
14
13
E4
8
24
Requisitos de um sistema são freqüentemente classificados como
funcionais, não-funcionais e de domínio. Qual a definição que
melhor descreve requisitos não-funcionais?
A São ferramentas automatizadas de apoio ao processo de
desenvolvimento de sistemas.
B São requisitos que descrevem o que o sistema deve fazer, como
deve reagir a determinadas entradas e como deve comportar-se
em situações particulares.
C São requisitos que derivam do domínio da aplicação e que
refletem características e restrições desse domínio.
D São requisitos que não estão diretamente relacionados com as
funções específicas do sistema.
E São requisitos que especificam como deve ser testada uma parte
do sistema, incluindo-se as entradas, os resultados esperados e as
condições 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 constituído de
quatro fases. Assinale a opção que apresenta as quatro fases do RUP,
na ordem em que elas devem ser executadas.
A
B
C
D
E
concepção, elaboração, construção, teste
elaboração, transição, concepção, construção
elaboração, concepção, teste, transição
elaboração, concepção, transição, construção
concepção, elaboração, construção, transição
Q U EST Ã O 4 7
Com relação à situação apresentada acima, é correto deduzir
que,
Um estudo recente realizado pela Associação Brasileira das
Empresas de Software (ABES) e a Business Software Alliance
(BSA) mostra uma redução na pirataria de software no mundo e no
Brasil, de 1994 a 2002. Com relação a esse assunto, julgue os itens
a seguir.
A redução da pirataria de software no contexto brasileiro traz
benefícios para a criação de empregos, aumento da arrecadação
de impostos e aumento no faturamento da economia.
II A reprodução de software original ou autorizado para fins de
segurança ou backup é também considerada pirataria de
software.
III As iniciativas antipirataria devem incluir ações de
conscientização, educação e atuação direta sobre os
contraventores.
IV A pirataria de software é uma atividade criminosa, contudo não
há no Brasil, ainda, legislação específica que regulamente essa
questão.
I
I
no caso da empresa E1, a falha de um ramo de rede
certamente fará que, ao menos, uma filial não possa mais
comunicar-se diretamente com todas as outras filiais da
empresa.
II na rede da empresa E2, a introdução de um novo ramo de
rede certamente violará a informação 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 não 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.
Estão certos apenas os itens
A I e II.
B I e IV.
C II e III.
ENADE – 2005
D II e IV.
E III e IV.
Estão certos apenas os itens
A
B
C
D
E
I e II.
I e III.
II e III.
II e IV.
III e IV.
Área: COMPUTAÇÃO
16
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 4 8
Q U EST Ã O 5 1
Considerando o diagrama de Hasse apresentado acima,
assinale a opção 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 três 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 três pinos;
além 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 temporário para os
discos.
Q U EST Ã O 4 9
Para o desenvolvimento de um projeto,
determinada organização precisa definir dois grupos de
trabalho, um com três membros e outro com quatro
membros. Para o grupo de três elementos, o primeiro
indivíduo nomeado será o presidente, o segundo, o
relator, e o terceiro será o auxiliar, enquanto que, para
o de quatro elementos, a ordem de nomeação não é
relevante. Essa organização conta com um quadro de
quatorze funcionários, todos igualmente aptos a compor
qualquer um dos grupos de trabalho, em qualquer
função, sendo que cada um deles integrará, no máximo,
um desses grupos.
Nessa situação, representando por C(m, p) a combinação 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
organização citada dispõe 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 programação, julgue
os itens a seguir.
II
III
IV
V
Linguagens procedurais facilitam a legibilidade e a
documentação do software.
Linguagens declarativas facilitam o desenvolvimento de
sistemas de apoio à decisão.
Linguagens funcionais facilitam a definição de requisitos
e a decomposição funcional.
Linguagens estruturadas promovem o forte acoplamento
entre dados e funções.
Linguagens orientadas a objeto permitem reduzir custos de
desenvolvimento e manutenção.
Estão certos apenas os itens
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
I
Imaginando que se tenha uma situação em que a torre inicial tenha
um conjunto de 5 discos, qual o número mínimo de movimentações
de discos que deverão ser realizadas para se atingir o objetivo do
jogo?
D III e V.
E IV e V.
O método de alocação de espaço de disco utilizado para
armazenamento de informações em um sistema de arquivos
determina o desempenho desse sistema. Com relação a esse assunto,
julgue os itens seguintes.
I
A alocação contígua é um método adequado para sistemas em
que inserções e remoções de arquivos são freqüentes.
II Na alocação indexada, o tamanho máximo de um arquivo
depende do número de bits utilizados para representar um índice
e do tamanho dos blocos de índices.
III Na alocação encadeada, o tamanho máximo de um arquivo
depende do tamanho dos blocos de dados.
Assinale a opção correta.
A
B
C
D
E
Apenas um item está certo.
Apenas os itens I e II estão certos.
Apenas os itens I e III estão certos.
Apenas os itens II e III estão certos.
Todos os itens estão certos.
Área: COMPUTAÇÃO
17
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 5 3
Q U EST Ã O 5 4
O problema do buffer limitado de tamanho N é um
problema clássico de sincronização 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 utilização de semáforos, que são
mecanismos de software para controle de concorrência entre
processos. Duas operações são definidas para um semáforo
s: wait(s) e signal(s).
Considere o problema do buffer limitado de tamanho N
cujos pseudocódigos dos processos produtor e consumidor
estão mostrados na tabela abaixo. Pode-se resolver esse
problema com a utilização dos semáforos 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 análise de um problema de programação,
tenha sido obtida a seguinte fórmula recursiva que descreve a
solução para o problema.
Qual a complexidade da solução 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 informações, para que o problema do buffer
limitado de tamanho N cujos pseudocódigos foram
apresentados possa ser resolvido a partir do uso dos semáforos
mutex, cheio e vazio, é necessário que comando_a,
comando_b, comando_c, comando_d, comando_e,
comando_f, comando_g e comando_h correspondam,
respectivamente, às operações
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: COMPUTAÇÃO
18
CIÊNCIA DA COMPUTAÇÃO
Q U E S T Ã O 5 5 – D IS C U R S IV A
O grande desejo de todos os desenvolvedores de programas é utilizar quantidades ilimitadas de memória que, por sua vez,
seja extremamente rápida. Infelizmente, isso não corresponde à realidade, como tenta representar a figura abaixo, que descreve
uma hierarquia de memória: para cada elemento, estão indicados os tamanhos típicos disponíveis para armazenamento de
informação e o tempo típico de acesso à informação armazenada.
Como pode ser visto no diagrama acima, registradores do processador e memória cache operam com tempos distintos, o
mesmo ocorrendo com a memória principal com relação à memória cache, e com a memória secundária com relação à memória
principal.
Considerando as informações acima apresentadas, responda às seguintes perguntas.
a) Que características um programa deve ter para que o uso de memória cache seja muito vantajoso? (valor: 4,0 pontos)
b) Se registradores do processador e a memória cache operassem com os mesmos tempos de acesso, ainda haveria vantagem em se
utilizar a memória cache? E se a memória cache e a memória principal operassem com os mesmos tempos de acesso, ainda haveria
vantagem em se utilizar a memória 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: COMPUTAÇÃO
19
CIÊNCIA DA COMPUTAÇÃO
As questões de 56 a 70, a seguir, são específicas para os estudantes de cursos com perfil profissional de
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 5 8
Q U EST Ã O 5 6
Considere um sistema bancário
simplificado e uma transação T1,
que, por meio das 6 operações
apresentadas na tabela ao lado,
transfere R$ 100,00 da conta X
para a conta Y. A partir dessas
informações, julgue os itens que se
seguem.
T1
1
leitura(X);
2
X = X – 100;
3
escrita(X);
leitura(Y);
4
Se, durante a execução de T1,
Y = Y + 100;
ocorrer uma falha depois da 5
operação 3 e antes da operação 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 após a transação T1 ser
completada com sucesso, mas, ao ser reiniciado o sistema, o
usuário que a tiver disparado for notificado da transferência
de fundos e o sistema de banco de dados reconstruir as
atualizações feitas pela transação, estará garantida a
durabilidade de T1.
III Se outra transação, T2, que estiver sendo executada
simultaneamente a T1, tentar executar a operação
escrita(Y) depois de T1 ter executado a operação 4 e
ainda não ter executado a operação 6, e o sistema de banco
de dados impedir essa escrita, estará garantida a consistência
de T1.
I
Uma forma de analisar e comparar o desempenho de algoritmos
de busca heurística é utilizar um problema bem conhecido como
referência. Um exemplo desse tipo de problema é o cálculo 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 nós que ele une, cujo peso
indica a distância, 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 distância em linha reta, em km, de cada
cidade para a cidade M .
A
Assinale a opção correta.
A
B
C
D
E
Apenas um item está certo.
Apenas os itens I e II estão certos.
Apenas os itens I e III estão certos.
Apenas os itens II e III estão certos.
Todos os itens estão certos.
E
30,67
I
11,18
B
20,00
F
22,36
J
5,00
C
33,54
G
14,14
K
40,00
D
25,00
H
10,00
L
20,00
A partir dessas informações, 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 representação de conhecimento é tarefa
fundamental na resolução de problemas que envolvem
inteligência artificial. Acerca desse assunto, assinale a opção
correta.
A O encadeamento regressivo, por utilizar busca em largura
para resolução de conflitos, é menos usado que o progressivo.
B O encadeamento progressivo utiliza busca gulosa para fazer
a comparação entre os fatos armazenados na memória de
trabalho do sistema e os antecedentes das regras a disparar.
C As redes semânticas, mecanismo mais expressivo que a
lógica de primeira ordem, foram desenvolvidas para se
superar uma dificuldade dos sistemas embasados em lógica
de representar categorias.
D A representação de conhecimento frames é uma boa
alternativa para esse tipo de problema, por incluir, além de
um mecanismo de inferência semanticamente bem definido,
mecanismos de encapsulamento e componentes, comuns ao
paradigma orientado a objeto.
E Tanto redes semânticas 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 heurística, deve-se definir
uma heurística que superestime o custo da solução.
IV O A* é um algoritmo ótimo e completo quando heurísticas
admissíveis são utilizadas.
V No simulated annealing, é possível haver movimentos para um
estado com avaliação pior do que a do estado corrente,
dependendo da temperatura do processo e da probabilidade
de escolha.
Estão 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.
Área: COMPUTAÇÃO
20
CIÊNCIA DA COMPUTAÇÃO
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 primárias das respectivas relações e, após as definições das
relações CONTAS e CLIENTES, sejam descritas as regras de integridade referenciais. Suponha que o banco de dados armazene
informações de 500 agências, de 1.000.000 de contas e de 1.500.000 clientes, sendo que 200.000 contas são de agências da cidade
de São Paulo e 100.000 clientes nasceram em Recife. Considere, finalmente, que esse sistema de banco de dados tenha um otimizador
de consultas embasado em heurísticas 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 informações e considerando
o operador de junção natural e F o operador de seleção, assinale a opção que apresenta
o melhor plano de avaliação de consultas para a consulta apresentada acima.
A
D
B
E
C
ENADE – 2005
Área: COMPUTAÇÃO
21
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 6 2
Q U EST Ã O 6 0
Considere o circuito combinacional ilustrado acima, que apresenta
a, b e c como sinais de entrada e s como sinal de saída. A equação
booleana mínima que descreve a função 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.
I
Q U EST Ã O 6 1
II
Considere o volume de visualização e os objetos identificados
como Î, Ï e Ð na figura acima. Considere, ainda, que todos os
objetos têm o mesmo tamanho, que o objeto Î está localizado fora
do volume de visualização e que os objetos Ï e Ð estão dentro
dele. A partir desses dados, no que concerne à execução do
pipeline de visualização na situação acima representada, é correto
inferir que
Considere que um colega seu tenha ganhado uma máquina
o objeto Î está na linha de visão do observador, mas não
aparece na imagem final.
II é suficiente, para a determinação das faces visíveis, realizar o
recorte contra o volume canônico.
III a remoção de faces traseiras (back face culling) utiliza
informação de posição e orientação do observador.
IV o processo de visualização garante que os objetos Ï e Ð sejam
totalmente visíveis na imagem final.
realizado sobre a imagem I que melhor explica a geração da
I
fotográfica digital e tenha tirado a foto identificada por I acima.
Na seqüência, a partir da imagem I, considere que ele tenha
gerado a imagem II acima. Nessa situação, o processamento
imagem II envolve a aplicação de
A filtro passa-baixas.
B quantizador.
Estão certos apenas os itens
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 compressão.
Área: COMPUTAÇÃO
22
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 6 3
estado
início
0
0
0
1
1
1
Q U EST Ã O 6 5
símbolo
símbolo gravado
lido na fita
na fita
!
!
0
1
1
0
0
0
1
1
!
!
A análise de complexidade provê critérios para a classificação
de problemas com base na computabilidade de suas soluções,
utilizando-se a máquina de Turing como modelo referencial e
possibilitando o agrupamento de problemas em classes. Nesse
contexto, julgue os itens a seguir.
próximo
estado
0
0
0
1
1
1
parada
direção
direita
direita
direita
esquerda
esquerda
esquerda
direita
Na tabela acima, estão descritas as ações correspondentes a cada
um dos quatro estados (início, 0, 1, parada) de uma máquina de
Turing, que começa a operar no estado “início” processando
símbolos do alfabeto {0,1,!, -}, em que ‘-’ representa o espaço
em branco. Considere que, no estado “início”, a fita a ser
processada esteja com a cabeça de leitura/gravação na posição 1,
conforme ilustrado a seguir.
1
!
2
0
3
1
4
1
5
0
6
1
7
-
8
-
9
-
10
-
11
-
...
...
Considerando essa situação, assinale a opção que indica
corretamente a posição da cabeça de leitura/gravação e o conteúdo
da fita após o término da operação, ou seja, após a máquina atingir
o estado “parada”.
I É possível demonstrar que P f NP e NP f P.
II É possível demonstrar que se P … NP, então
P 1 NP-Completo = i.
III Se um problema Q é NP-difícil e Q 0 NP, então Q é
NP-completo.
IV O problema da satisfatibilidade de uma fórmula booleana F
(uma fórmula é satisfatível, se é verdadeira em algum
modelo) foi provado ser NP-difícil e NP-Completo.
V Encontrar o caminho mais curto entre dois vértices dados
em um grafo de N vértices e M arestas não é um problema
da classe P.
Estão certos apenas os itens
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 cálculos de expressões matemáticas simples
para as operações básicas (soma, subtração, multiplicação, divisão
e exponenciação). O software reproduz na tela do computador a
entrada, os resultados parciais e o resultado final da expressão e,
ainda, trata os operadores de exponenciação, multiplicação e
divisão com precedência sobre os operadores de soma e subtração.
Para obter o referido software, é correto que o projetista
I
defina uma cadeia de caracteres para armazenar e imprimir toda
a expressão de entrada.
II defina uma gramática regular para identificar as expressões
aritméticas válidas.
III defina um reconhecedor de linguagem regular com autômato
finito determinístico.
IV especifique a ordem de precedência dos operadores com uma
notação de gramática livre de contexto.
Estão certos apenas os itens
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 aplicações
distribuídas, tenha sido elaborado um manual destinado ao
treinamento de empregados e que o responsável por elaborar o
manual tenha cometido alguns erros. Analise os seguintes
trechos do referido manual.
Uma aplicação 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 duplicações de mensagens.
II Um mecanismo de chamada a procedimento remoto (remote
procedure call) ou de invocação a método remoto (remote
method invocation) possibilita que programas chamem
procedimentos ou métodos em diferentes computadores e
que se abstraiam de todos os detalhes relacionados à
distribuição.
III Em um sistema de comunicação embasado na chamada a
procedimento remoto ou na invocação de método remoto, os
serviços remotos são definidos por meio de interfaces. Uma
interface é tipicamente processada por um compilador que
gera códigos (stubs), que, nos clientes, se fazem passar pelos
códigos remotos que são chamados.
IV Sistemas de chamada a procedimentos remotos ou de
invocação a métodos remotos tipicamente implementam as
semânticas at-most-once ou at-least-once, pois é mais difícil
implementar a semântica exactly-once, segundo a qual quem
chama o procedimento sabe que ele é executado exatamente
uma vez.
I
Estão 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: COMPUTAÇÃO
23
CIÊNCIA DA COMPUTAÇÃO
Observe os gráficos a seguir para responder à questão 67.
Participação de imposto do setor de TI no PIB
versus índice de pirataria
Informações obtidas no Relatório Oficial da ABES e BSA, 2005.
Q U EST Ã O 6 7
R A SC U N H O
A redução da pirataria de software no Brasil e no mundo
é resultado de esforços advindos da iniciativa privada e das
entidades representativas do setor. Um estudo objetivando
mensurar o índice de pirataria no mundo e os benefícios de sua
redução apresentou os gráficos acima, obtidos de uma amostra
de 57 países, incluindo-se o Brasil.
Com base nas informações apresentadas, é correto afirmar que
I
II
III
IV
V
a taxa de redução do índice de pirataria de software no mundo
manteve-se constante ano após ano no período 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 países mostrados, o que apresentou a maior
redução do índice de pirataria no período estudado.
países com maior participação do setor de TI no PIB apresentam,
normalmente, menores índices de pirataria.
o Brasil apresentou aumento de faturamento no período de 2000
a 2002, apesar do aumento de pirataria.
Estão certos apenas os itens
A I e II.
B I e III.
C II e IV.
ENADE – 2005
D III e V.
E IV e V.
Área: COMPUTAÇÃO
24
CIÊNCIA DA COMPUTAÇÃO
Q U EST Ã O 6 9
Q U EST Ã O 6 8
Suponha que uma empresa esteja projetando um protocolo de
transporte orientado a conexão. Suponha, ainda, que os projetistas
tenham pouca experiência e que alguns requisitos originalmente
listados não sejam típicos de um protocolo de transporte
orientado a conexão. A seguir, apresenta-se a lista dos
requisitos propostos pela equipe de projetistas.
I
O protocolo deve controlar a transmissão por meio de
mecanismo de janela deslizante (sliding window). Vários
A rede de uma empresa cujo esquema está ilustrado
pacotes poderão ser enviados antes de a origem aguardar uma
acima é composta por 4 redes TCP/IP locais. Essas redes
confirmação de recepção. O número máximo de pacotes
TCP/IP são interligadas por uma rede X.25, que opera
transmitidos antes de uma confirmação ser recebida será
como túnel para as 4 redes. As placas dos computadores
variável, o que possibilitará o controle do fluxo dos dados.
pertencentes a essas redes são numeradas com endereços 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 informações em
máquina na rede, pode-se acessar a Internet.
tabelas de roteamento. Em uma tabela de roteamento, cada
entrada deve conter o endereço de um destino e o endereço da
próxima máquina para a qual os pacotes devem ser enviados,
A partir dessas informações, 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 comunicação passará por três fases: estabelecimento da
I
É correto utilizar a máscara 255.255.0.0 para segmentar a
II
Os endereços de E1 a E9 podem ser endereços na rede
rede.
conexão, transferência dos dados e término da conexão. O
protocolo manterá informações sobre uma conexão em uma
estrutura de dados. Uma instância dessa estrutura será alocada
10.0.0.0.
III
Os endereços E2, E4, E5 e E7 devem estar em uma mesma
IV
O endereço E10 deve ser um endereço na rede 164.41.0.0.
V
O firewall deve traduzir entre os endereços na rede 10.0.0.0
quando uma conexão for estabelecida e será liberada quando
a conexão for terminada.
IV O protocolo deve calcular dinamicamente o tempo (timeout)
sub-rede.
e os endereços na rede 164.41.0.0.
que a origem de um pacote deve aguardar até retransmitir a
informação
caso
a
recepção
não
seja
confirmada,
VI
VII Não devem ter sido atribuídos endereços X.25 aos
roteadores 1, 2, 3 e 4.
possibilitando que atrasos variáveis sejam acomodados. Isso
deverá ser feito por meio de um algoritmo de retransmissão
Os pacotes X.25 são transferidos dentro de pacotes IP.
VIII A rota default nas tabelas de roteamento dos roteadores
1, 3 e 4 é o endereço E4.
adaptativo que periodicamente ajuste o timeout.
IX
A rota default na tabela de roteamento do roteador 2 é o
endereço E10.
Para um protocolo de transporte orientado a conexão, são
adequados apenas os requisitos
X
Os endereços na rede 10.0.0.0 são visíveis pelas máquinas
que estiverem na Internet.
Estão 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.
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: COMPUTAÇÃO
25
CIÊNCIA DA COMPUTAÇÃO
Q U E S T Ã O 7 0 – D IS C U R S IV A
A máquina finita de estados (MFE) cujo diagrama é visto ao lado
reconhece seqüências de caracteres compostos pelas letras I, V e X, que
representam, em notação romana, números correspondentes ao intervalo de
1 a 9, na notação arábica. Considere que todas as sentenças de entrada da
MFE representam números romanos válidos, ou seja, a MFE não tem
mecanismo de tratamento de erros. Observe a correspondência da
representação dos alfabetos romano e arábito fornecida pela tabela abaixo.
alfabeto
romano
arábico
I
1
V
5
X
10
L
50
C
100
D
500
Notação:
estado inicial
estado final j
n é o número máximo de transições possíveis no respectivo estado
transição após reconhecimento do caractere "
Considerando essas informações, estenda a MFE apresentada acima para:
a) reconhecer números no alfabeto romano correspondentes aos números de 1 a 20 no alfabeto arábico, com no máximo oito estados.
(valor: 5,0 pontos)
RASCUNHO
b) reconhecer números no alfabeto romano correspondentes aos números de 1 a 500 no alfabeto arábico, com no máximo oito
estados. (valor: 5,0 pontos)
RASCUNHO
ENADE – 2005
Área: COMPUTAÇÃO
26
CIÊNCIA DA COMPUTAÇÃO
QUESTIONÁRIO DE PERCEPÇÃO SOBRE A PROVA
As questões a seguir visam obter a sua opinião a respeito da qualidade e da adequação da prova que você acabou
de realizar. Escolha, em cada um a delas, a opção que m elhor reflete a sua opinião. Use os espaços reservados na folha
de respostas para as suas m arcações.
Agradecem os a sua colaboração.
1
Qual o grau de dificuldade da prova na parte de
6
form ação geral?
As inform ações/instruções fornecidas nos enunciados
das questões foram suficientes para resolvê-las?
A Muito fácil.
A Sim, até excessivamente.
B Fácil.
B Sim, em todas elas.
C Médio.
D Difícil.
C Sim, na maioria delas.
E Muito difícil.
D Sim, somente em algumas.
E Não, em nenhuma delas.
2
Qual o grau de dificuldade da prova na parte de
form ação específica?
7
Qual a m aior dificuldade com que você se deparou ao
A Muito fácil.
responder a prova?
B Fácil.
A Desconhecimento do conteúdo.
C Médio.
B Forma diferente de abordagem do conteúdo.
D Difícil.
C Espaço insuficiente para responder às questões.
E Muito difícil.
D Falta de motivação para fazer a prova.
3
E Não tive dificuldade para responder à prova.
Quanto à extensão, em relação ao tem po destinado à
resolução, com o você considera a prova?
A Muito longa.
8
Considerando apenas as questões objetivas da prova,
B Longa.
você percebeu que
C Adequada.
D Curta.
A não estudou ainda a maioria dos conteúdos avaliados.
E Muito curta.
B estudou apenas alguns dos conteúdos avaliados, mas não
os aprendeu.
4
Os enunciados das questões da prova na parte de
C estudou a maioria dos conteúdos avaliados, mas não os
form ação geral estavam claros e objetivos?
aprendeu.
A Sim, todos.
B Sim, a maioria.
D estudou e aprendeu muitos dos conteúdos avaliados.
C Apenas cerca da metade.
E estudou e aprendeu todos os conteúdos avaliados.
D Poucos.
E Não, nenhum.
9
5
Em quanto tem po você concluiu a prova?
Os enunciados das questões da prova na parte de
A Menos de uma hora.
form ação específica estavam claros e objetivos?
B Entre uma e duas horas.
A Sim, todos.
C Entre duas e três horas.
B Sim, a maioria.
D Entre três e quatro horas.
C Apenas cerca da metade.
D Poucos.
E Não, nenhum.
E Usei as quatro horas e não consegui terminar.