POSCOMP 2004

Exame de Selecao para Pos-Graduacao em

Ciencia da Computacao
Caderno de Questoes
Nome do Candidato:
Identidade:
Instru coes Gerais aos Candidatos
O tempo total de dura cao do exame sera de 4 horas.
Voce recebera uma Folha de Respostas junto do Caderno de Questoes. Conra se o
seu Caderno de Questoes esta completo. O n umero de quest oes e:
(a) Matematica: 20 questoes (da 1 `a 20);
(b) Fundamentos de Computa cao: 20 questoes (da 21 `a 40);
(c) Tecnologia da Computa cao: 30 questoes (da 41 `a 70).
Coloque o seu nome e n umero de identidade ou passaporte no Caderno de Questoes.
Verique se seu nome e identidade estao corretos na Folha de Respostas e assine-a no
local apropriado. Se houver discrepancia, entre em contato com o examinador.
A Folha de Respostas deve ser preenchida dentro do tempo de prova.
O preenchimento do formulario otico (Folha de Respostas) deve ser feito com caneta
esferograca azul ou preta (nao pode ser de outra cor e tem que ser esferograca).

E
tambem possvel realizar o preenchimento com lapis preto n umero 2, contudo, o mais
seguro e o uso de caneta. Cuidado com a legibilidade. Se houver d uvidas sobre a sua
resposta, ela sera considerada nula.
O examinador avisara quando estiver faltando 15 minutos para terminar o tempo, e
novamente quando o tempo terminar.
Ao terminar o tempo, pare imediatamente de escrever. Nao levante ate que todas as
provas tenham sido recolhidas pelos examinadores.
Voce podera ir embora caso termine a prova antes do tempo, mas isso so sera possvel
apos a primeira hora de prova.
As Folhas de Respostas e os Cadernos de Questoes serao recolhidos no m da prova.
Nao e permitido tirar d uvidas durante a realiza cao da prova.
1. Qual e o n umero inteiro mais proximo de log
2
1.000.000?
(a) 6
(b) 10
(c) 20
(d) 100
(e) 1000
2. Seja V um espa co vetorial real com produto interno. Para x e y vetores quaisquer de
V , a igualdade
[[x +y[[ = [[x[[ +[[y[[
e verdadeira se, e somente se,
(a) x ,= 0 e y = x para todo n umero real .
(b) x = 0, ou y = 0, ou (x ,= 0 e y = x) onde e um n umero real nao-negativo.
(c) x = 0, ou y = 0.
(d) x = 0, ou y = 0, ou (x ,= 0 e x, y sao linearmente dependentes).
(e) x = 0, ou y = 0, ou (x ,= 0 e x, y sao linearmente independentes).
3. Sobre a transforma cao linear T : R
2
R
2
denida pela matriz
_
1 0
1 0
_
podemos dizer
que
(a) a imagem e a reta y = x e o n ucleo e (0, 0)
(b) a imagem e a reta x = 0 e o n ucleo e a reta y = x
(c) a imagem e a reta y = x e o n ucleo e o R
2
(d) a imagem e a reta y = x e o n ucleo e a reta x = 0
(e) a imagem e o R
2
e o n ucleo e a reta y = x
4. A transforma cao T(x, y) =
1
5
(4x + 3y, 3x + 4y) do plano no plano e
(a) uma reexao atraves da reta y = 3x
(b) uma expansao uniforme
(c) uma contra cao uniforme
(d) uma transla cao
(e) um cisalhamento horizontal
5. No R
3
com o produto escalar usual, tome v = (1, 1, 0) e o subespa co S gerado por
(1, 2, 1), (1, 1, 1). O vetor de S mais proximo de v e
(a) (1/2, 1, 1/2)
(b) (1, 1, 1)
(c) (2/3, 1, 1/3)
(d) (1/100, 1, 1/100)
(e) (2, 1, 2)
6. Considere o espa co amostral =
1
,
2
, . . . ,
n
onde
i
ocorre com probabilidade p
i
para todo i 1, 2, . . . , n. Dena o produto escalar
x, y) = p
1
x
1
y
1
+p
2
x
2
y
2
+ +p
n
x
n
y
n
,
para x = (x
1
, x
2
, . . . , x
n
) e y = (y
1
, y
2
, . . . , y
n
), pontos quaisquer no R
n
.
Seja X uma variavel aleatoria comX(
i
) = X
i
. Para p = (p
1
, . . . , p
n
), X = (X
1
, . . . , X
n
)
e 1 = (1, 1, . . . , 1) R
n
podemos dizer que
X, 1)
XX, 1)1, XX, 1)1)
[[XX, 1)1[[
sao, respectivamente, com respeito a variavel X a
(a) media, variancia, desvio padrao
(b) variancia, media, desvio padrao
(c) media, desvio padrao, variancia
(d) desvio padrao, media, variancia
(e) desvio padrao, variancia, media
7. Se A e uma matriz nn de entradas reais, cujas linhas sao linearmente independentes,
entao nao se pode armar que:
(a) A e inversvel.
(b) A X = B tem solu cao unica X para todo B R
n
.
(c) As colunas de A sao linearmente independentes.
(d) det(A) = 1.
(e) O posto de A e n.
8. A soma de coecientes binomiais
n

k=0
_
r +k
k
_
vale
(a)
1
2
_
r n + 1
n
_
(b)
1
2
_
r 1 +n
n
_
(c)
_
r +n
n 1
_
(d)
_
r +n
n + 1
_
(e)
_
r +n + 1
n
_
.
9. De quantas maneiras distintas podemos distribuir m k centavos entre k meninas e
meninos de maneira que cada menina receba pelo menos um centavo?
(a)
_
m
k
__
mk

_
(b)
_
mk
k+
_
(c)
_
m++k
k+1
_
(d)
_
m+1
k+1
_
(e)
_
m+
k+
_
10. Quais sao as razes da equa cao caracterstica da rela cao de recorrencia:
_
_
_
a
1
= 0
a
2
= 1
a
n
= a
n2
(n 3)
(a) 0, 1 e -1;
(b) i, 0 e -i;
(c) i e -i.
(d) 0 e 1;
(e) 0 e -1;
11. A seq uencia denida recursivamente por
T
n
= n + 1 +
2
n
n1

k=0
T
k
(n > 0; T
0
= 0)
pode ser denida por uma expressao na forma a
n
T
n
= b
n
T
n1
+ c
n
. Neste caso, quais
sao os valores de a
n
, b
n
e c
n
?
(a) n, 1 e
n
2

n2
k=0
T
k
;
(b) n, (n + 1) e 2n.
(c) n, 1 e 2n

n2
k=0
T
k
;
(d) n, (n + 1) e
2
n
;
(e) n, 1 e
2
n

n2
k=0
T
k
;
12. Num espa co nito de probabilidades com distribui cao P: (0, 1), dados os eventos
A, B, C quais das arma coes abaixo sao verdadeiras?
(I) Se P(A) = 1/2 e P(B) = 3/5 entao A e B nao sao disjuntos.
(II) Se P(B) = 1/3 e P(A[B) = 3/5 entao A e B sao disjuntos.
(III) Se P(A) = 1/2, P(B[A) = 1 e P(A[B) = 1/2 entao A B e P(B) = 1.
(IV) Se A, B e C sao eventos dois-a-dois independentes que ocorrem com probabilidade
1/2, 1/4 e 1/8, respectivamente, e A ou B ou C ocorre com probabilidade 29/32, entao
a probabilidade dos tres eventos ocorrerem simultaneamente e 1/64.
(a) (I), (II)
(b) (I), (III)
(c) (I), (III), (IV)
(d) (II), (III)
(e) (III), (IV)
13. Quantas cadeias de 7 bits nao contem 3 zeros consecutivos?
(a) 44
(b) 48
(c) 80
(d) 81
(e) 123
14. Para uma fun cao contnua f denida no intervalo [0, 1], quais dos itens abaixo sao
validos?
(I)
__
1
0
f(t)dt
_
2

_
1
0
f(t)
2
dt
(II)

_
1
0
f(t)dt

_
1
0
[f(t)[dt
(III) Existe c [0, 1] tal que
_
1
0
f(t)dt = f(c)
(a) (I), (II), (III)
(b) (I), (II)
(c) (I), (III)
(d) (II), (III)
(e) nenhum, todos sao falsos
15. Para fazermos uma caixa, removemos de uma folha quadrada de lado a um quadrado
de lado x de cada um de seus cantos (veja a gura abaixo). O valor de x que maximiza
o volume da caixa obtida e:
x
x
x
x x
x
x
x
(a) a solu cao de (a 2x)(a 6x) = 0 no intervalo (a/3, )
(b) a solu cao de (a 2x)(a 6x) = 0 no intervalo (, a/3)
(c) x = a/3
(d) a solu cao positiva de x(a 2x)
2
= 0
(e) o valor que maximiza a area da base da caixa, ou seja, o valor maximo da fun cao
(a 2x)
2
.
16. A equa cao 2x
2
+ 2y
2
+ 4xy 4x 4y + 2 = 0 descreve:
(a) Uma unica reta.
(b) Duas retas.
(c) Um unico ponto.
(d) Uma elipse ou uma circunferencia.
(e) Uma parabola ou uma hiperbole.
17. Um reservatorio conico de altura H e raio R e preenchido com agua de modo que V
e o volume de agua no instante t, r e o raio da se cao do cone ao nvel da agua no
instante t e h e a altura do nvel da agua no instante t. Sabendo-se que V =
1
3
r
2
h
R
H
h
r
e que
r
h
=
R
H
podemos armar que a velocidade com a qual o nvel da agua sobe no
instante em que a altura do nvel da agua e H/2 e
(a)
dh
dt
=
_
4
R
2
_
dV
dt
(b)
dh
dt
=
_
12
R
2
_
dV
dt
(c)
dh
dt
=
3

_
H
2
R
2
_
dV
dt
(d)
dh
dt
=

_
H
2
R
2
_
dV
dt
(e)
dh
dt
=
12V
R
2
18. O valor do parametro m, para que o sistema
_
_
_
x +y + (1 m)z = 0
x + (m1)y z = 0
x +my +z = 0
admita solu coes distintas de (0, 0, 0) e:
(a) -2 (b) -1 (c) 1 (d) 2 (e) 3
19. Zeze tem n reais. Todo dia compra exatamente 1 chocolate (2 reais) ou 1 brigadeiro
(1 real) ou 1 sorvete (2 reais). A equa cao de recorrencia que fornece o n umero b
n
dos
possveis modos de gastar os n reais e:
(a) b
n
= b
n1
+ 2b
n2
, n 3; b
1
= 1; b
2
= 3
(b) b
n
= 2b
n1
+b
n2
, n 3; b
1
= 1; b
2
= 3
(c) b
n
= b
n1
+ 2b
n2
, n 3; b
1
= 1; b
2
= 2
(d) b
n
= 2b
n1
+b
n2
, n 3; b
1
= 1; b
2
= 2
(e) b
n
= b
n1
+b
n2
, n 3; b
1
= 1; b
2
= 3
20. Considere a formula e o domnio de interpreta cao a seguir:
[ x [ Fx [ Ex Txa ] ] ]
[ x [ [ Ex Txa ] Fx ] ]
[ x [ [ Ex Txa ] Fx ] ]
Domnio: Universo
a: Alberto
Ex: x e estudante
Fx: x formou-se
Txy: x trabalhou mais que y
Qual senten ca e logicamente consistente com a formula usando o domnio de inter-
preta cao apresentado?
(a) Todos os estudantes que trabalharam mais que Alberto formaram-se.
(b) Somente estudantes que trabalharam mais que Alberto formaram-se.
(c) Alberto trabalhou mais que qualquer estudante que nao se formou.
(d) Somente estudantes que se formaram trabalharam mais que Alberto.
(e) Todos os estudantes que nao se formaram trabalharam menos que Alberto.
21. Seja = a, b. Uma expressao regular denotando a linguagem L = w

tal que
toda ocorrencia de a em w e imediatamente seguida de b e:
(a) (a

b)

(b) (b +ab)

(c) a

b
(d) b + (ab)

(e) (ab)

22. Quanto vale k no m da execu cao do seguinte trecho de codigo?

k = 0;
for (i=1; i <= n; i++)
for(j = i; j <= n; j++)
k = k + 1;
(a) n 1
(b) n
(c) (n
2
n)/2
(d) n(n + 1)/2
(e) n
3
23. O programa abaixo, quando executado para A(1, 2), faz quantas chamadas recursivas
(excluindo a primeira chamada da fun cao)?
int A (int m, int n) {
if (m == 0) return n + 1;
else if (n == 0) return A (m - 1, 1);
else return A (m - 1, A (m, n - 1));
}
(a) 6
(b) 5
(c) 4
(d) 3
(e) 2
24. Considere as seguintes estruturas de dados:
(I) Tabela hash
(II) Fila
(III)

Arvore de pesquisa
(IV) Pilha
Qual ou quais das estruturas acima requer mais do que tempo medio constante para
inser cao de um elemento?
(a) Somente (I)
(b) Somente (II)
(c) Somente (III)
(d) Somente (IV)
(e) Todas.
25. Considere as seguintes armativas sobre o algoritmo de pesquisa binaria:
I. a entrada deve estar ordenada
II. uma pesquisa com sucesso e feita em tempo logartmico na media
III. uma pesquisa sem sucesso e feita em tempo logartmico na media
IV. o pior caso de qualquer busca e logartmico
As armativas corretas sao:
(a) Somente I e II.
(b) Somente I, II e III.
(c) Somente II e III.
(d) Somente III e IV.
(e) Todas as armativas estao corretas.
26. Em sistemas de memoria virtual de pagina cao sob demanda, qual seria o criterio ideal
para substitui cao de paginas?
(a) retirar a pagina que acabou de ser referenciada
(b) retirar a pagina que sera necessaria no futuro mais distante
(c) retirar a pagina que esta ha mais tempo na memoria
(d) retirar a pagina que foi referenciada menos vezes
(e) retirar a pagina que esta ha mais tempo sem ser utilizada
27. Considere o seguinte programa com dois processos concorrentes. O escalonador podera
alternar entre um e outro, isto e, eles poderao ser intercalados durante sua execu cao.
As variaveis x e y sao compartilhadas pelos dois processos e inicializadas antes de sua
execu cao.
programa P
int x = 0;
int y = 0;
processo A {
while (x == 0);
print(a);
y = 1;
y = 0;
print(d);
y = 1;
}
processo B {
print(b);
x = 1;
while (y == 0);
print("c");
}
As possveis sadas sao:
(a) adbc ou bcad
(b) badc ou bacd
(c) abdc ou abcd
(d) dbca ou dcab
(e) Nenhuma das op coes anteriores.
28. Qual das seguintes expressoes posxas e equivalente ` a expressao inxa A+(B/C)*((D-E)/F)?
(a) ABC/-DE*F+/
(b) ABC/DE-/F+*
(c) ABC/DE-F/*+
(d) ABC/D-EF*/+
(e) ABD/CE+/F-*
29. Considerando A e B duas variaveis logicas, a expressao (not(A) and B) or (A and
not(B)) assume o valor verdadeiro:
(a) para todos os valores de A e de B
(b) sempre que A e igual a B
(c) sempre que A e diferente de B
(d) sempre que A e falso
(e) sempre que B e falso
30. Ao segmentar um processador, transformando-o num pipeline, obtem-se:
(a) redu cao no n umero de ciclos necessarios para executar uma instru cao
(b) redu cao no n umero de ciclos necessarios para executar um programa
(c) redu cao no n umero de ciclos necessarios para tratar uma exce cao
(d) redu cao no n umero de ciclos necessarios para tratar uma interrup cao
(e) o circuito do processador ca mais simples
31. Um registrador de deslocamento (shift register) e um componente importante dos dis-
positivos listados a seguir:
(I) porta serial (UART, ou universal asynchronous receiver/transmitter)
(II) porta paralela
(III) multiplicador seq uencial
(IV) somador
Assinale a alternativa correta:
(a) somente I e II
(b) somente II e IV
(c) somente III e IV
(d) somente I e III
(e) somente II e III
32. Considere as seguintes armativas:
I. Uma modica cao em uma CPU fez o cycle time e o CPI aumentarem de 10%
enquanto o n umero de instru coes executadas para uma dada aplica cao decresceu
de 20%. Podemos concluir que o tempo de execu cao desta aplica cao sera mantido.
II. Um page fault ocorre quando a entrada correspondente `a pagina requerida nao e
encontrada no translation lookside buer.
III. Para armazenar uma mesma quantidade de dados, uma cache direct mapped e
tipicamente menor que uma cache set associative, assumindo blocos de mesmo
tamanho.
IV. Aumentandose o tamanho do bloco de uma cache aumentase as vantagens ob-
tidas com a localidade espacial.
V. Memoria virtual tipicamente usa a estrategia writethrough ao inves de estrategia
writeback.
Quais sao as alternativas verdadeiras?
(a) Somente as armativas I, II, III e IV sao verdadeiras.
(b) Somente as armativas I, III e IV sao verdadeiras.
(c) Somente as armativas II, III e IV sao verdadeiras.
(d) Somente as armativas III e IV sao verdadeiras.
(e) Todas as armativas sao verdadeiras.
33. Considere as seguintes arma coes sobre um grafo G com n > 0 vertices:
I - Se G e conexo o n umero de arestas e maior que n;
II - G sera acclico somente se o n umero de arestas for menor que n;
III - Se G nao tem triangulos entao G e planar;
IV - G e Euleriano se, e somente se, todo grau e par.
As armativas verdadeiras sao:
(a) I e II
(b) I e III
(c) II e III
(d) II e IV
(e) II, III e IV
34. Um algoritmo e executado em 10 segundos para uma entrada de tamanho 50. Se o
algoritmo e quadratico, quanto tempo em segundos ele gastara, aproximadamente, no
mesmo computador, se a entrada tiver tamanho 100?
(a) 10 (b) 20 (c) 40 (d) 100 (e) 500
35. Considere as seguintes deni coes de ordens de percurso de uma arvore binaria:
Ordem A:
se a arvore binaria nao for vazia, entao:
visitar a raiz;
percorrer a sub-arvore esquerda em Ordem B;
percorrer a sub-arvore direita em Ordem B;

Ordem B:
se a arvore binaria nao for vazia, entao:
visitar a raiz;
percorrer a sub-arvore direita em Ordem A;
percorrer a sub-arvore esquerda em Ordem A;

Considere a seguinte arvore binaria: O percurso da arvore binaria apresentada em

A
B E
C D F K
G I L M
H J
Ordem A resulta em qual seq uencia de visitas?
(a) A B D C E K L M F I J G H
(b) A B C D E F G H I J K L M
(c) A B D C E K L M F G H I J
(d) A B E C D F K G I L M H J
(e) A B D C E F I J G H K L M
36. As seguintes expressoes regulares denotam as linguagens P, Q, L e R, respectivamente:
(1 + 10)

, (0 + 01)

, (0 + 1)

, 0(11)

+ 1(00)

. Nao se pode armar que:

(a) P Q ,=
(b) P Q ,= L
(c) P Q =
(d) (1 + 0)

P = Q
(e) R L (P Q)
37. Qual e a fun cao implementada pelo circuito CMOS mostrado na gura abaixo?
DD
V
F
A
A
B
B
C
C
D
D
(a) F = (A B) + (C D)
(b) F = (A+B) (C +D)
(c) F = (A B) + (C D)
(d) F = (A+B) (C +D)
(e) F = (A B) + (C D)
38. Para um certo problema foram apresentados dois algoritmos de divisao e conquista, A e
B, cujos tempos de execu cao sao descritos, respectivamente, por
T
A
(n) = 7T
A
(n/2) + n
3
e T
B
(n) = T
B
(n/4) + n
2
. Qual e o maior valor inteiro
para , tal que o tempo de execu cao de B seja assintoticamente menor que o de A,
isto e, T
B
(n) o(T
A
(n))?
(a) 16
(b) 49
(c) 63
(d) 64
(e) 65
39. Em um sistema operacional, um processo pode, em um dado instante de tempo, estar
em um de tres estados: em execucao, pronto ou bloqueado. Considere as armativas
abaixo sobre as possveis transi coes entre estes estados que um processo pode realizar.
I. Do estado em execucao para o estado bloqueado
II. Do estado em execucao para o estado pronto
III. Do estado pronto para o estado em execucao
IV. Do estado pronto para o estado bloqueado
V. Do estado bloqueado para o estado em execucao
VI. Do estado bloqueado para o estado pronto
Quais sao as armativas verdadeiras?
(a) Somente as armativas I, II e III sao verdadeiras.
(b) Somente as armativas I, II, III e VI sao verdadeiras.
(c) Somente as armativas I, III, IV e VI sao verdadeiras.
(d) Somente as armativas I, III, IV e V sao verdadeiras.
(e) Todas as armativas sao verdadeiras.
40. Dado o trecho de programa abaixo:
var a,b:integer;
procedure P (T1 x:integer; T2 y:integer);
var z:integer;
begin
z:=x+a ;
x:=y+1;
y:=y+z;
end;
begin
a:= 2;
b:= 3;
P (a,b);
writeln(a,b);
end;
onde T1 e T2 indicam mecanismos de passagem de parametros (por valor ou por re-
ferencia). A tabela abaixo deve ser preenchida com os valores a serem impressos pelo
programa para cada combina cao de T1 e T2.
T1
valor referencia
T2
valor
referencia
Qual das alternativas abaixo preenche a tabela acima com os valores a serem impressos
pelo trecho de programa?
(a)
2 3 4 3
2 7 4 7
(b)
2 3 2 7
4 3 4 7
(c)
2 3 4 7
2 3 4 7
(d)
2 3 2 3
2 3 2 3
(e)
4 7 4 7
4 7 4 7
41) Considere as seguintes tabelas em uma base de dados relacional, contendo
informaes sobre empregados, departamentos e a vinculao entre eles:

Departamento (CodDepto, NomeDepto)
Empregado (CodEmp, NomeEmp, CodDepto)

Deseja-se obter os nomes dos departamentos (NomeDepto) que no esto vinculados a
nenhum Empregado. Para obter este resultado a consulta correta em SQL/2 a seguinte:

a) SELECT NomeDepto
FROM Departamento D, Empregado E
WHERE D.CodDepto=E.CodDepto AND
E.CodEmp IS NULL

b) SELECT NomeDepto
FROM Departamento D
WHERE EXISTS
(SELECT *
FROM Empregado E
WHERE CodDepto=D.CodDepto)

c) (SELECT NomeDepto
FROM Departamento D)
EXCEPT
(SELECT NomeDepto
FROM Departamento D, Empregado E
WHERE D.CodDepto=E.CodDepto)

d) SELECT NomeDepto
FROM Departamento D, Empregado E
WHERE D.CodDepto<>E.CodDepto

e) SELECT NomeDepto
FROM Departamento D
WHERE CodDepto IN
(SELECT CodDepto
FROM Empregado E)

42) Considere um modelo entidade-relacionamento de uma indstria. Este modelo
representa peas com suas propriedades, bem como a composio de peas (peas
podem ser usadas na composio de outras peas). Este modelo entidade-
relacionamento contm:
x Uma entidade Pea, com atributos cdigo e nome e peso.
x Um auto-relacionamento de Pea, chamado Composio. Neste auto-
relacionamento uma pea tem papel de componente e outra pea papel de
composto. O auto-relacionamento tem cardinalidade n:n e tem um atributo
quantidade, que informa quantas unidades da pea componente so usadas na
pea composto.
Uma base de dados relacional que implementa corretamente este modelo entidade-
relacionamento e est na terceira forma normal (chaves primrias esto sublinhadas):

a) Peca (CodPeca, NomePeca, PesoPeca)
Composicao(CodPecaComposto,CodPecaComponente,Quantidade)
Composio.CodPecaComposto referencia Peca
Composio.CodPecaComponente referencia Peca

b) Peca (CodPeca, NomePeca, PesoPeca, CodPecaComposto,
Quantidade)
Peca.CodPecaComposto referencia Peca

c) Peca (CodPeca, NomePeca, PesoPeca)
Composicao(CodPecaComposto,CodPecaComponente,Quantidade)
Composio.CodPecaComposto referencia Peca
Composio.CodPecaComponente referencia Peca

d) Peca (CodPeca, NomePeca, PesoPeca, CodPecaComposto,
CodPecaComponente,Quantidade)
Peca.CodPecaComposto referencia Peca
Peca.CodPecaComponente referencia Peca

e) Composto (CodPeca, NomePeca, PesoPeca)
Componente (CodPeca, NomePeca, PesoPeca, CodPecaComposto
Quantiade)
Componente.CodPecaComposto referencia Composto

43) Na lgebra relacional, a operao de juno interna entre duas tabelas A e B e com
critrio de juno C tem a funo de:
a) Concatenar cada linha da tabela A com cada linha da tabela B sempre que o
critrio de juno C for verdadeiro. Linhas de A e B para as quais o critrio de
juno no verdadeiro no aparecem no resultado.
b) Concatenar cada linha da tabela A com cada linha da tabela B sempre que o
critrio de juno C for verdadeiro. Caso para uma linha de A no exista nenhuma
linha em B que torne o critrio verdadeiro, a linha de A aparece no resultado
concatenada com campos vazios (NULL).
c) Concatenar cada linha da tabela A com cada linha da tabela B sempre que o
critrio de juno C for verdadeiro. Caso para uma linha de B no exista nenhuma
linha em A que torne o critrio verdadeiro, a linha de A aparece no resultado
concatenada com campos vazios (NULL).
d) Concatenar cada linha da tabela A com cada linha da tabela B.
e) Concatenar a tabela A com a tabela B, isto , formar uma tabela formada por
linhas que aparecem em A ou B.

44) Considere as seguintes tabelas em uma base de dados relacional, contendo
informaes sobre empregados, departamentos e a vinculao entre eles:

Departamento (CodDepto, NomeDepto)
Empregado (CodEmp, NomeEmp, CodDepto, SalarioEmp)

Considere a seguinte consulta sobre esta base de dados:

SELECT D.CodDepto, AVG(SalarioEmp)
FROM Departamento D,
Empregado E
WHERE E.CodDepto=D.CodDepto AND
E.SalarioEmp > 300
GROUP BY D.CodDepto
HAVING COUNT(*) > 20

Esta consulta SQL tem o seguinte resultado:

a) Para departamentos com mais que 20 empregados que tenham salrio maior que
300, obter o cdigo do departamento e a mdia salarial dos empregados do
departamento.
b) Para departamentos que tem mais que 20 empregados nos quais todos empregados
tem salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos
empregados que ganham mais que 300.
c) Para departamentos que tem mais que 20 empregados nos quais todos empregados
tem salrio maior que 300, obter o cdigo do departamento e a mdia salarial dos
empregados do departamento.
d) Para departamentos que tem mais que 20 empregados, obter o cdigo do
departamento e a mdia salarial dos empregados que ganham mais que 300.
e) Para departamentos com mais que 20 empregados que tenham salrio maior que
300, obter o cdigo do departamento e a mdia salarial dos empregados do
departamento que ganham mais que 300.

45) Transaes em SGBD relacionais normalmente preenchem os requisitos ACID
(atomicidade, consistncia, isolamento e durabilidade). Considere as seguintes
afirmaes:

I) Isolamento significa que o efeito das operaes de alterao efetuadas por uma
transao T no so vistas por outras transaes, at que a transao T encerre.
II) Isolamento significa que os dados protegidos para alterao por uma transao no
podem ser protegidos para alterao por outra transao.
III) Durabilidade significa que o efeito de uma operao (INSERT, DELETE ou UPDATE)
sobre a base de dados no pode ser desfeito.
IV) Durabilidade significa que o efeito das operaes de alterao executadas por uma
transao no pode ser desfeito, aps do final bem sucedido (COMMIT) da transao.

Quanto a estas afirmativas vale que:

a) Somente as afirmativas I) e III) so corretas.
b) Somente as afirmativas I) e IV) so corretas.
c) Somente as afirmativas II) e III) so corretas.
d) Somente as afirmativas II) e IV) so corretas.
e) Somente a afirmativa I) correta.

46) A construo de sistemas difcil devido sua complexidade. Um fator crucial para
gerenciar esta complexidade o processo adotado para o desenvolvimento. O
conjunto bsico de atividades e a ordem em que so realizadas neste processo definem
o que tambm denominado de ciclo de vida do software. Analise as seguintes
afirmaes sobre processos de software:

I. Um modelo de processo de software uma representao abstrata de um
processo; Exemplos de modelo de processos de software genricos so o
modelo waterfall (cascata) e o spiral (espiral);
II. O modelo de processo waterfall ainda hoje em dia um dos mais difundidos
e tem por caracterstica principal a codificao de uma verso executvel do
sistema desde as fases iniciais do desenvolvimento, de modo que o sistema
final incrementalmente construdo, da a aluso idia de cascata
(waterfall);
III. Em um processo de software incremental, o desenvolvimento do sistema
iterativo e partes de suas funcionalidades (denominadas incrementos) so
entregues na medida em que so desenvolvidas; assim, estas entregas parciais
tentam priorizar as necessidades mais urgentes do usurio e podem auxiliar a
reviso e a uma melhor definio das partes ainda no entregues;

Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica
alternativa vlida:
a) apenas a I e a II esto corretas;
b) apenas a II e a III esto corretas;
c) apenas a I e a III esto corretas;
d) as afirmaes I, II e III esto corretas;
e) apenas a III est correta.

47) Qual das alternativas abaixo no um dos diagramas existentes na linguagem de
modelagem UML (Unified Modeling Language) :

a) Diagramas de Casos de Uso (use case diagrams)
b) Diagramas de Classes (class diagrams);
c) Diagramas de Seqncia (sequence diagrams)
d) Diagramas Entidade-Relacionamento (entity-relationship diagrams);
e) Diagramas de Estado (statechart diagram)

48) A linguagem de modelagem UML contm a definio de vrios diagramas que
permitem representar diferentes partes de um modelo de sistema tipicamente aplicada
a sistemas orientados a objetos. Analise as seguintes afirmaes referentes a UML:

I. Diagramas de Casos de Uso permitem uma descrio do escopo e do
comportamento pretendido do sistema atravs da representao das interaes entre
atores e o prprio sistema;
II. Diagramas de Estado so similares a Diagramas de Atividade mas uma diferena
bsica entre eles que os primeiros representam comportamento que causa
mudanas de estado de um simples elemento (tipicamente um objeto) e so usados
geralmente durante o projeto do software enquanto os segundos representam
comportamento entre diferentes elementos e geralmente so usados para modelar os
fluxos das atividades de negcios durante a anlise do software;
III. Diagramas de Seqncia representam as interaes entre objetos para a realizao
de algum comportamento do sistema, dando nfase ordenao temporal das trocas
de mensagens entre os objetos;

Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica alternativa
vlida:
a) apenas a I e a II esto corretas;
b) apenas a II e a III esto corretas;
c) apenas a I e a III esto corretas;
d) as afirmaes I, II e III esto corretas;
e) apenas a III est correta.

49) Engenharia de Software inclui um grande nmero de teorias, conceitos, modelos,
tcnicas e mtodos. Analise as seguintes definies.

I. No planejamento de projetos de software, h vrias tcnicas que podem ser usadas
para estimativa de custo e esforo. A tcnica de Pontos por Funo uma tcnica de
estimativa que, embora no seja relacionada diretamente a linhas de cdigo,
utilizada tambm para a obteno de mtricas de produtividade e qualidade do
desenvolvimento de software;
II. CMM (Capability Maturity Model) um modelo estabelecido pelo Software
Engineering Institute (SEI) que prope nveis de competncia organizacional
relacionados qualidade do processo de desenvolvimento de software;
III. Engenharia Reversa o processo de inferir ou reconstruir um modelo de mais alto
nvel (projeto ou especificao) a partir de um documento de mais baixo nvel
(tipicamente um cdigo fonte);
Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica
alternativa vlida:
a) apenas a I est correta;
b) apenas a II est correta.
c) apenas a II e a III esto corretas;
d) apenas a I e a III esto corretas;
e) as afirmaes I, II e III esto corretas;

50) As seguintes afirmaes dizem respeito ao uso de Padres de Projeto (Design
Patterns), mais especificamente os padres GoF (apresentados e descritos no livro
clssico de E. Gamma, R. Helm, R. Johnson e J. Vlissides).

I. Padres de Projeto so descries de grupos de classes (e objetos) que colaboram
para resolver um problema geral e recorrente num contexto determinado;
II. Os padres GoF so em nmero de 45 (quarenta e cinco) e dividem-se tipicamente
em padres estruturais (ou de estrutura), comportamentais (ou de comportamento) ,
de criao, de delegao e de combinao.
III. Padres de criao permitem maior flexibilidade na criao de objetos ou de
colees de objetos. O padro Singleton, por exemplo, assegura que uma classe tem
exatamente uma nica instncia;

Levando-se em conta as trs afirmaes I, II e III acima, identifique a nica
alternativa vlida:
a) apenas a I e a II esto corretas;
b) apenas a II e a III esto corretas;
c) apenas a I e a III esto corretas;
d) todas as afirmaes esto corretas;
e) nenhuma das afirmaes est correta;

51) A situao atual do desenvolvimento de software encontra-se aqum do ideal.
Sistemas so invariavelmente entregues com atraso ou com o oramento estourado,
isto quando so efetivamente entregues... E o que pior, freqentemente eles no
atendem os requisitos dos clientes. Existem vrias alternativas de tentar enfrentar este
desafio, entre as quais a adoo de mtodos formais, a sistematizao do
desenvolvimento usando processos tais como o Unified Process e a integrao de
novas tecnologias. Uma outra abordagem que recentemente vem ganhando adeptos
o Desenvolvimento gil de software. As seguintes afirmaes dizem respeito a ele.

I. Suas idias principais esto divulgadas em um Manifesto para o
Desenvolvimento gil de Software escrito pela Aliana gil (Agile
Alliance), que rene autores famosos como Martin Fowler, Alistair
Cockburn, Scott Ambler, Ward Cunningham e Kent Beck;
II. Desnvolvimento gil basicamente concentra-se em melhorias na
comunicao (interna equipe e com os clientes), na entrega incremental de
vrias verses funcionais do software continuamente at o fim do projeto e
na maleabilidade e dinamicidade do desenvolvimento, facilitando as
respostas s mudanas que aparecem durante este desenvolvimento.
III. A tcnica mais conhecida de Desenvolvimento gil a Programao
eXtrema (Extreme Programming - XP) que entre suas prticas possui
programao em pares (pair programming), entregas pequenas (small
releases) e frequentes, a propriedade coletiva do cdigo (collective
ownership), abolindo as prticas de teste e os padres de codificao;

Levando-se em conta as trs afirmaes I, II III acima, identifique a nica alternativa
vlida:
a) apenas a I e a II esto corretas;
b) apenas a II e a III esto corretas;
c) apenas a I e a III esto corretas;
d) todas as afirmaes esto corretas;
e) nenhuma das afirmaes est correta;

52) Considere as funes booleanas abaixo:

I. p q (conjuno)
II. p l q (equivalncia)
III. p o q (implicao)

Quais destas funes podem ser implementadas por um perceptron elementar?

a) Somente I;
b) Somente I e II;
c) Somente I e III;
d) Somente II e III;
e) I, II e III.

53) Considere um algoritmo gentico que opera sobre trs indivduos A, B, C, descritos
respectivamente pelos vetores binrios

A = [11011000], B = [00010000], C = [11001101],

gerando dois novos indivduos D = [11011001] e E = [11011000]

Os novos indivduos foram gerados atravs de:

a) Crossover pelo ponto central dos indivduos A e C;
b) Crossover pelo ponto central dos indivduos A e B;
c) Crossover pelo ponto central dos indivduos A e B seguido de mutao de um bit em
cada novo indivduo (D e E);
d) Crossover pelo ponto central dos indivduos A e C seguido de mutao de um bit em
cada novo indivduo (D e E);
e) Crossover pelo ponto central dos indivduos B e C seguido de mutao de um bit em
cada novo indivduo (D e E).


54) Considere as afirmaes sobre caractersticas desejveis do domnio e da tarefa, para
o uso de sistemas especialistas.
I. O domnio caracterizado por ser intensivo em conhecimento.
II. A tarefa requer conhecimento de um grande nmero de reas.
III. Abordagens tradicionais (algortmicas) para a tarefa no so satisfatrias.
So corretas:
a) Apenas II
b) Apenas I e II
c) Apenas I e III
d) Apenas II e III
e) I, II e III

55) Considere as afirmaes sobre resoluo de problemas em IA.
I. Busca pela melhor escolha um tipo de busca heurstica .
II. Satisfao de restries uma das formas de soluo de problemas em IA.
III. O procedimento Alfa-Beta pode permitir a poda de boa parte de uma rvore de
busca em um jogo de dois jogadores.
So corretas:
a) Apenas II
b) Apenas I e II
c) Apenas I e III
d) Apenas II e III
e) I, II e III

56) Considerando as declaraes abaixo, incorreto afirmar:
a) Filtros passa-altas so utilizados para deteco de bordas em imagens
b) A transformada discreta de Fourier nos permite obter uma representao de uma
imagem no domnio freqncia
c) Filtragem no domnio espacial realizada por meio de uma operao chamada
convoluo
d) Os filtros Gaussiano e Laplaciano so exemplos de filtro passa-baixas
e) O filtro da mediana pode ser utilizado para reduo de rudo em uma imagem

57) Considere: todas as etapas do processo de visualizao de objetos 2D; uma window
delimitada pelo par de coordenadas (0,0)-(60,60); uma viewport delimitada pelo par
de coordenadas (0,0)-(100,80); e os seguintes parmetros de instanciamento,
aplicados nesta ordem: (1) Escala em X: 1, Escala em Y: 2; (2) Rotao: 0; (3)
Translao X: 10, Translao Y: 0

Assumindo que, nas opes apresentadas abaixo, os retngulos pontilhados
representam a viewport, qual dos desenhos a seguir mais se parece com o desenho do
tringulo cuja definio no sistema de referncia do universo dada pelos pares de
coordenadas (10,0)-(10,30)-(40,0)? Considere ainda que as coordenadas que definem
window e viewport correspondem, respectivamente, aos limites inferior esquerdo e
superior direito de ambas.

a) b) c)
d) e)


58) Identifique a declarao incorreta:

a) As operaes de ajuste de brilho e contraste so operaes lineares
b) A equalizao de histograma uma transformao no-linear e especfica para
cada imagem
c) A transformao necessria para calcular o negativo de uma imagem pode ser
aplicada simultaneamente (i.e., em paralelo) a todos pixels da imagem original
d) A equalizao de histograma pode ser obtida a partir de um histograma
cumulativo da imagem original
e) O objetivo da equalizao de histograma reduzir o constrastre nas regies da
imagem que correspondem poro do histograma com maior concentrao de
pixels



Nenhuma das
opes acima.
59) Considerando o pipeline de visualizao 3D e o equacionamento da cmera sinttica,
indique qual das afirmaes abaixo est correta:

a) A transformao de cmera pode ser representada como uma seqncia de
transformaes geomtricas aplicadas ao conjunto de vrtices que definem os
objetos geomtricos de uma cena
b) A transformao de cmera corresponde ltima etapa do pipeline de
visualizao 3D
c) As coordenadas dos objetos da cena, aps a transformao de cmera, so
relativas ao ponto indicado como posio do observador
d) Considerando w como sendo o vetor da base que determina a direo do eixo z
da cmera, pode-se afirmar que w sempre obtido a partir da posio da
cmera e da origem do SRU
e) A transformao de cmera a operao responsvel pelo mapeamento de
objetos 3D no espao 2D

60) A tcnica de iluminao denominada ray-tracing
a) determina o grau de visibilidade de superfcies traando raios de luz imaginrios
partindo de todos os vrtices que definem as superfcies dos objetos da cena
b) utiliza o modelo de iluminao local de Phong no clculo parcial da iluminao
c) considera a interao entre os objetos da cena no clculo da iluminao, mas s
funciona com uma nica fonte de luz
d) apesar de possuir uma fase de pr-processamento custosa, onde montada uma
estrutura de rvore de iluminao, bastante eficiente em situaes em que a
cmera se move e as fontes de luz e os objetos permanecem estticos
e) se baseia no clculo recursivo da iluminao transmitida e refletida por cada
objeto, sendo que sua eficincia aumenta a medida em que aumenta o nvel de
transparncia dos objetos envolvidos

61) Considere as seguintes afirmaes sobre as linguagens usadas para anlise sinttica:

I Os analisadores LL(1) aceitam linguagens com produes que apresentem
recurses a esquerda
II Os analisadores LR(1) reconhecem uma classe de linguagens maior que os
analisadores LALR(1)
III Os analisadores SLR(1) reconhecem uma classe de linguagens menor que os
analisadores LR(0)





Selecione a afirmativa correta:
a) As afirmaes I e II so verdadeiras
b) As afirmaes I e III so verdadeiras
c) Apenas a afirmativa III verdadeira
d) As afirmaes II e III so verdadeiras
e) As afirmaes I e III so falsas

62) Seja a seguinte linguagem, onde representa a sentena vazia:

S o AB | CD
A o a |
B o b | f
C o c | g
D o h | i

Qual o conjunto de terminais que podem comear sentenas derivadas de S ?
a) {a, c, g}
b) {a, b, f, c, g}
c) {a, b, f, c, g, h, i}
d) {a, c, g, h, i}
e) {a, b, f}

63) O esquema de traduo dirigida por sintaxe que segue traduz uma linguagem com
terminais a, b, c e d em uma linguagem cujos terminais so 1, 2, 3, 4, 5, 6. Usando um
parser bottom-up que executa as aes entre parnteses imediatamente aps reduzir a
regra correspondente, qual o resultado da traduo de aaadbc

S -> AS {print "1"}
S -> B {print "2"}
A -> a {print "3"}
B -> bC {print "4"}
B -> dB {print "5"}
C -> c {print "6"}

a) 1313132546
b) 1113332546
c) 3336452111
d) 6452111333
e) 2546131313


64) Assinale a opo que melhor completa o pargrafo abaixo:

Sistemas distribudos e computadores paralelos com mltiplos processadores
fortemente acoplados possuem algumas caractersticas comuns, como a existncia de
vrios processadores e a possibilidade de executar tarefas simultneas, uma em cada
processador, em um dado instante de tempo. Mas um sistema distribudo diferencia-se
de um sistema multiprocessador fortemente acoplado principalmente porque o sistema
distribudo:

a) apresenta suporte de rede de alta velocidade e um relgio global compartilhado.
b) exige um sistema operacional de rede e hardware padronizado nos computadores.
c) no apresenta memria compartilhada nem relgio global.
d) possui memria secundria compartilhada e protocolos de sincronizao de estado.
e) exige um ambiente de administrao nico e medidas especiais de segurana contra
associaes ilcitas.

65) Considere dois sistemas computacionais formados por mltiplos computadores que
manipulam dados comuns. No primeiro, existe um computador central, chamado
servidor, que o nico responsvel pelos servios de leitura e escrita desses dados.
No segundo, existe um grupo de computadores responsveis pelos servios de leitura
e escrita, e cada um desses servidores deve manter uma rplica idntica dos dados.

Entre as vantagens e desvantagens de um nico servidor em relao a vrios
servidores, podemos afirmar que o servidor nico apresenta:

i. Vantagem de maior velocidade de execuo das operaes de escrita e leitura
e desvantagem de maior custo de armazenamento
ii. Vantagem de no necessitar de coordenao distribuda para ordenao das
operaes de escrita e desvantagem de menor velocidade nas leituras devido a
serializao de operaes
iii. Vantagem de manter mais facilmente a consistncia dos dados mas
desvantagem de perda de disponibilidade em caso de falha do servidor.

Dessas afirmativas so verdadeiras:
a) (ii) e (iii)
b) apenas (ii)
c) apenas (i)
d) (i), (iii)
e) (i), (ii) e (iii)


66) Um cluster definido como um sistema distribudo formado por mquinas
homogneas, executando o mesmo sistema operacional, interligadas por uma rede de
alta velocidade. Como vantagens deste cluster em relao a uma mquina de grande
porte poderamos citar:

i. melhor escalabilidade de unidades de processamento
ii. possibilidade de executar programas com mltiplas threads
iii. possibilidade de continuar o processamento isolando mquinas defeituosas
iv. possibilidade de executar programas Java usando RMI

Dessas afirmativas so verdadeiras:
a) (i) e (iii)
b) (ii) e (iv)
c) (i) e (iv)
d) apenas (iii)
e) (i), (ii), (iii) e (iv)

67) Os tipos mais comuns de defeitos em sistemas distribudos provocados por falhas
fsicas de componentes ou interferncia eletro-magntica so:
a) perda de arquivos, colapso de servidores, captura de senhas
b) captura de senhas, sobrecarga de servidores, mensagens duplicadas
c) perda de mensagens, mensagens com vrus e mensagens rfs
d) colapso de servidores, queda do enlace e perda de mensagens
e) pginas web com endereo errado, spam e mensagens duplicadas

68) O protocolo padro para gerenciamento de redes TCP/IP, definido pelo IETF, :
a) SMTP
b) HTTP
c) SNMP
d) COPS
e) SSH

69) Qual das opes abaixo melhor caracteriza o protocolo IP?
a) Orientado a conexo, com suporte a QoS, com mecanismo de retransmisso
b) No orientado a conexo, sem suporte a QoS, sem mecanismo de retransmisso
c) Orientado a conexo, sem suporte a QoS, sem mecanismo de retransmisso
d) Orientado a conexo, sem suporte a QoS, com mecanismo de retransmisso
e) No orientado a conexo, com suporte a QoS, sem mecanismo de retransmisso


70) Assinale a alternativa que apresenta um protocolo de roteamento baseado no
algoritmo vetor-distncia e classificado como IGP (Interior Gateway Protocol):
a) OSPF
b) ICMP
c) BGP
d) RIP
e) RSVP