POSCOMP2009

POSCOMP2009
ExamedeSeleoparaPsGraduaoemCinciadaComputao

CADERNODEQUESTES

NomedoCandidato:_______________________________________________________

NmerodoDocumentodeIdentificao:_______________________________

TipodoDocumentodeIdentificao:___________________________________

Instrues Gerais aos Candidatos

O tempo total de durao do exame ser de 4 horas.
Confira que est recebendo o Caderno de Quests completo, com 36 pginas
numeradas, incluindo esta capa. O nmero de questes :
o Matemtica: 20 questes (de 1 a 20).
o Fundamentos da Computao: 30 questes (da 21 a 50);
o Tecnologia da Computao: 20 questes (da 51 a 70);
Coloque o seu nome e nmero de identidade ou passaporte no Caderno de
Questes.
Voc receber uma Folha de Respostas junto com o Caderno de Questes.
Verifique se seu nome e identidade esto corretos na Folha de Respostas e
assine-a no local apropriado. Se houver qualquer diferena ou erro, entre em
contato com o examinador.
A Folha de Respostas deve ser preenchida dentro do tempo de prova.
o O preenchimento do formulrio tico (Folha de Respostas) deve ser
feito com caneta esferogrfica azul ou preta (no pode ser de outra cor
e tem que ser esferogrfica). tambm possvel realizar o
preenchimento com lpis preto nmero 2, contudo, o mais seguro o
uso de caneta. Cuidado com a legibilidade. Se houver dvidas sobre a
sua resposta, ela ser considerada nula.
O examinador avisar quando estiver faltando 15 minutos para terminar o
tempo, e novamente quando o tempo terminar.
Ao terminar o tempo, pare imediatamente de escrever. No se levante at que
todas as provas tenham sido recolhidas pelos examinadores.
Voc poder ir embora caso termine a prova antes do tempo, mas isso s ser
possvel aps a primeira hora de prova.
As Folhas de Respostas e os Cadernos de Questes sero recolhidos no final
da prova.
No permitido tirar dvidas durante a realizao da prova.

Boa Sorte!

Pgina 1 de 36
POSCOMP2009

Questo 1. [MAT]
Seja uma transformao linear de em que transforma o vetor genrico
, em , . Seja a matriz associada a e seja a matriz associada a a
transformao inversa de .

Considere as seguintes afirmativas:

0 1
I.
1 0
II.
III. A transformao linear que transforma o vetor genrico , em
0, no possui transformao inversa.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I CORRETA.

B) Apenas a afirmativa II FALSA.
C) Apenas a afirmativa III CORRETA.
D) Todas as afirmativas so corretas.
E) Todas as afirmativas so falsas.

Questo 2. [MAT]
1 2 5 6 1 3
Dadas as matrizes , e , o resultado de
3 4 7 8 5 2

20 25
A)
48 52
19 22
B)
43 50
20 27
C)
46 52
24 39
D)
34 48
E) Nenhuma das respostas anteriores.

Questo 3. [MAT]
Se 7 3 e 5 1 , onde 0 , qual o menor valor inteiro
possvel para x?

A) 17
B) 25
C) 31
D) Existe um valor inteiro para x, que diferente dos anteriores.
E) No existe um valor inteiro para x.

Pgina 2 de 36
POSCOMP2009

Questo 4. [MAT]
Considere um conjunto S definido como a interseo de n semi-espaos planos
, , 0, 1 , onde , , . Ento, pode-se
dizer que para o ponto , , :

A) min , , 0
B) max , , 0
C) min , , 0
D) min , , 0
E) max , , 0

Questo 5. [MAT]
Considere as seguintes afirmativas:

I. As bissetrizes de dois ngulos adjacentes suplementares, i.e., que somam

180, so perpendiculares.
II. Se e so vetores paralelos no nulos, ento existe real tal que
III. As medianas de um tringulo passam por um mesmo ponto.
IV. A rea do tringulo com lados de comprimento , e dada por
cos , onde o ngulo entre os lados de tamanho a e b.

Assinale a quantidade de afirmativas CORRETAS.

A) 0
B) 1
C) 2
D) 3
E) 4

Questo 6. [MAT]
Dada a reta
1
: ,

e os pontos 1,1,1 e 0,0,1 .

O ponto da reta que eqidistante do ponto e do ponto :

A) 0,1,0
B) 1,1,0
C) 1,0,0
D) 0,1,1
E) 0,0,1

Pgina 3 de 36
POSCOMP2009

Questo 7. [MAT]
Em um cabo de fibra tica a quantidade de informao I que passa por ele durante a
hora , aproximada pela funo
50 10 sin
12
Calcule o horrio de pico de trfego de informao no perodo de 9h s 21h.

A) 18 horas.
B) 6 horas.
C) 9 horas.
D) 6 horas e 18 horas.
E) Nenhuma das respostas anteriores.

Questo 8. [MAT]
A quantidade de acessos por ms a um portal de internet ao longo do tempo t em
meses, estimada pela funo

4 3
100
4 6

Em quantos meses o nmero de acessos atinge ou ultrapassa 200 e para qual valor
tende a quantidade de acessos quando t tende ao infinito?

A) 1,5 ms e 400 acessos.

B) 1,5 ms e 4000 acessos.
C) 4 meses e 4000 acessos.
D) 4 meses e 400 acessos.
E) 4 meses e 40000 acessos.

Questo 9. [MAT]
Considere duas variveis aleatrias discretas e independentes. Sejam e as
varincias de e respectivamente.

Se e so constantes, o que pode ser dito a respeito da varincia de

?

A)
B)
C)
D)
E)

Pgina 4 de 36
POSCOMP2009

Questo 10. [MAT]

Qual o nmero possvel de anagramas que se pode montar com as letras da palavra
POSCOMP, mesmo que a palavra formada no exista?

A) 7!
B) 7!/ 2! 2!
C) 3! 2! 2!
D) 2! 2! 1! 1! 1!
E) 7! 2 2!

Questo 11. [MAT]

Seja uma varivel aleatria discreta. Sejam , , , os valores que pode
assumir e , , , a probabilidade de ocorrncia de cada um destes valores. Neste
caso o valor esperado de dado por:

A)
B)
C)
D)
E)

Questo 12. [MAT]

Chama-se palndromo um nmero que no se altera quando invertida a ordem de seus
algarismos. Exemplos: 515, 7887, 30503. Quantos so os palndromos de exatamente 5
algarismos?

A) 20
B) 500
C) 900
D) 1000
E) Nenhuma das respostas anteriores.

Questo 13. [MAT]

A sentena lgica A(BC) equivalente a

A) A(BC)
B) A (BC)
C) A (BC)
D) Todas as respostas anteriores.
E) Nenhuma das respostas anteriores.

Pgina 5 de 36
POSCOMP2009

Questo 14. [MAT]

Se verdade que as trs sentenas a seguir so verdade

ento verdade que:

A) s
B) r s
C) q r
D) Todas as respostas anteriores.
E) Nenhuma das respostas anteriores.

Questo 15. [MAT]

Existem trs suspeitos de invadir uma rede de computadores: Andr, Bruna e Carlos.
Sabe-se que a invaso foi efetivamente cometida por um ou por mais de um deles, j
que podem ter agido individualmente ou no. Sabe-se, ainda, que:

I. Se Andr inocente, ento Bruna culpada.

II. Ou Carlos culpado ou Bruna culpada, mas no os dois.
III. Carlos no inocente.

Com base nestas consideraes, conclui-se que:

A) Somente Andr inocente.

B) Somente Bruna culpada.
C) Somente Carlos culpado.
D) So culpados apenas Bruna e Carlos.
E) So culpados apenas Andr e Carlos.

Questo 16. [MAT]

Uma urna contm 6 bolas brancas e 4 bolas vermelhas iguais em tudo menos na cor.
Retiramos uma bola, anotamos a cor, recolocamos a bola na urna e retiramos mais uma
bola. Qual a probabilidade do resultado ser uma bola vermelha seguida de uma branca?

A) 10%
B) 12%
C) 18%
D) 24%
E) 36%

Pgina 6 de 36
POSCOMP2009

Questo 17. [MAT]

Considere os somatrios a seguir

I.

II.

III. ,0 1

IV. 1

Assinale a alternativa CORRETA:

A) Apenas os somatrios I e II convergem.

B) Apenas os somatrios I e III convergem.
C) Apenas os somatrios II e III convergem.
D) Apenas os somatrios II e IV convergem.
E) Apenas os somatrios III e IV convergem.

Questo 18. [MAT]

Calcule o valor de

1
3

A) 25,3333
B) 34 2
C) 68
D) 69,33333
E) Nenhuma das respostas anteriores.

Questo 19. [MAT]

Dado um conjunto , , , , quantas so as possveis relaes de equivalncia
em ?

A) 4
B) 7
C) 8
D) 15
E) 16

Pgina 7 de 36
POSCOMP2009

Questo 20. [MAT]

Trs empresas, X, Y e Z esto competindo por clientes, usando uma campanha de
marketing.
Como resultado dessa campanha, houve a seguinte mudana de clientes:

7% dos clientes de X trocam para Y

5% dos clientes de X trocam para Z
14% dos clientes de Y trocam para X
8% dos clientes de Y trocam para Z
3% dos clientes de Z trocam para X
5% dos clientes de Z trocam para Y

Se no incio da campanha a distribuio de clientes era

39% para X
26% para Y
35% para Z

Que operao matricial pode ser usada para representar o clculo da distribuio de
clientes aps o fim da campanha?

0,39 0,12 0,14 0,03

A) 0,26 0,07 0,22 0,05
0,35 0,05 0,08 0,08

0,12 0,14 0,03 0,39

B) 0,07 0,22 0,05 0,26
0,05 0,08 0,08 0,35

0,39 0,88 0,14 0,03

C) 0,26 0,07 0,78 0,05
0,35 0,05 0,08 0,92

0,88 0,14 0,03 0,39

D) 0,07 0,78 0,05 0,26
0,05 0,08 0,92 0,35

E) Nenhuma das respostas anteriores.

Pgina 8 de 36
POSCOMP2009

Questo 21. [FUN]

A sequncia de Fibonacci uma sequncia de inteiros, cujo primeiro termo 0, o
segundo termo 1, e a partir do terceiro, cada termo igual soma dos dois anteriores.
O seguinte algoritmo recursivo retorna o n-simo termo da sequncia

Procedimento F(n)
se n < 3 ento retornar n-1
seno retornar F(n-1) + F(n-2)

A chamada externa F(n), sendo n > 0.

Assinale a alternativa CORRETA:

A) O algoritmo no est correto, pois no retorna o n-simo termo da sequncia.

B) O algoritmo timo, no que diz respeito ao nmero de passos.
C) O nmero de passos efetuados pelo algoritmo linear em n.
D) O nmero de passos efetuados pelo algoritmo polinomial em n.
E) O nmero de passos efetuados pelo algoritmo exponencial em n.

Questo 22. [FUN]

Deseja-se efetuar uma busca para localizar uma certa chave fixa x, em uma tabela
contendo n elementos. A busca considerada pode ser a linear ou binria. No primeiro
caso pode-se considerar que a tabela esteja ordenada ou no. No segundo caso a tabela
est, de forma bvia, ordenada.

Assinale a alternativa CORRETA:

A) A busca binria sempre localiza x, efetuando menos comparaes que a busca

linear.
B) A busca linear ordenada sempre localiza x, efetuando menos comparaes que
a no ordenada.
C) A busca linear no ordenada sempre localiza x, com menos comparaes que a
ordenada.
D) A busca binria requer O(log n) comparaes, no mximo, para localizar x.
E) A busca linear ordenada nunca requer mais do que n/2 comparaes para
localizar x.

Pgina 9 de 36
POSCOMP2009

Questo 23. [FUN]

Considere o seguinte programa escrito em C:

#include<stdio.h>
#include<string.h>
int main (void)
{
char texto[]= "foi muito facil";
int i;

for (i = 0; i < strlen(texto); i++)

{
if (texto[i] == ' ') break;
}
i++;
for ( ; i < strlen(texto); i++)
{
printf("%c", texto[i]);
}
return 0;
}

O que ser impresso quando o programa for executado?

A) foi muito facil

B) facil
C) muito facil
D) uito facil
E) acil

Questo 24. [FUN]

Assinalar a afirmativa correta, em relao a um grafo completo G com n > 2 vrtices.

A) O grau de cada vrtice n.

B) O nmero cromtico de G igual a n-1.
C) G no pode ser um grafo bipartido.
D) G possui caminho hamiltoniano.
E) G possui ciclo euleriano.

Pgina 10 de 36
POSCOMP2009

Questo 25. [FUN]

Dada uma rede de interconexo esttica com topologia hipercbica de dimenso seis,
com 64 ns, considere as afirmativas a seguir:

I. Os ns com numerao binria igual a 010101 e 101010 so vizinhos.

II. So necessrios 192 canais (links) para a construo desta rede.
III. Existem 5 ns conectados diretamente ao n 111000.
IV. O maior caminho mnimo entre dois ns da rede igual a 6.
V. Se cada canal (link) da rede tem taxa de transmisso de 100 Mb/s, a largura de
banda da bisseo igual a 3,2 Gb/s.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa IV est correta.

B) Apenas as afirmativas III e IV esto corretas.
C) Apenas as afirmativas I e V esto corretas.
D) Apenas as afirmativas II, IV e V esto corretas.
E) Todas as afirmativas esto corretas.

Questo 26. [FUN]

Considere uma arquitetura de memria com as seguintes caractersticas:

Memria logicamente particionada em segmentos paginados.

Endereos virtuais de 32 bits:
o 8 para segmentos
o 11 para pginas
o O restante para o endereamento na pgina
Endereos fsicos de 20 bits e pginas de 8KB;

Caso o particionamento lgico fosse o de paginao pura, a relao entre o nmero de

pginas virtuais e o nmero de frames seria equivalente a:

A) 8192
B) 4096
C) 1024
D) 128
E) 32

Pgina 11 de 36
POSCOMP2009

Questo 27. [FUN]

Considere as estruturas de dados a seguir.
Uma lista um conjunto de dados onde cada elemento contido na lista ocupa
sozinho uma posio de 1 at n, onde n a quantidade de elementos na lista.
Uma insero ou remoo pode ser realizada em qualquer posio da lista.
Uma fila um caso especial de lista onde a insero s pode ser realizada em
uma extremidade e uma remoo na outra.
Uma pilha um caso especial de lista onde uma insero ou uma remoo s
podem ser realizadas em uma extremidade.

Analise as afirmativas seguintes sobre essas estruturas de dados:

I. Uma fila pode ser implementada usando duas pilhas;

II. Uma pilha pode ser implementada usando duas filas;
III. Uma lista pode ser implementada usando uma fila e uma pilha.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I est correta.

B) Apenas a afirmativa II est correta.
C) Apenas a afirmativa III est correta.
D) Apenas as afirmativas I e II esto corretas.
E) Apenas as afirmativas I e III esto corretas.

Questo 28. [FUN]

Considere uma rvore binria de busca T com n ns e altura h. A altura de uma rvore
o nmero mximo de ns de um caminho entre a raiz e as folhas. Analise as afirmativas
a seguir:

I. h < 1 + log2 n ;
II. Todo n que pertence subrvore esquerda de um n x tem valor maior que o
pai de x.
III. Uma busca em ordem simtrica (in-order) em T produz uma ordenao
crescente dos elementos de T.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I est correta;

B) Apenas a afirmativa II est correta;
C) Apenas a afirmativa III est correta;
D) Apenas as afirmativas I e II esto corretas;
E) Apenas as afirmativas I e III esto corretas.

Pgina 12 de 36
POSCOMP2009

Questo 29. [FUN]

A funo PASCAL-like abaixo deve implementar o algoritmo de busca binria num
vetor de inteiros A, com N elementos, ordenado crescentemente, onde o argumento v a
chave de busca.

function buscabinaria (v:integer);

var x, e, d : integer;
begin
e :=1;
d := N;
repeat
x := (e+d) div 2;
if v < A[x] then d := x-1
else e := x+1
until ............
if v=A[x] then buscabinaria := x
else buscabinaria := N+1
end;

Para que isso ocorra, o trecho pontilhado no corpo da funo deve ser substitudo por:

A) (v=A[x]) or (e>d);
B) (v=A[x]) and (e>d);
C) (v=A[x]);
D) (e>d);
E) not ((v=A[x]) or (e>d));

Questo 30. [FUN]

Considere o algoritmo de busca em largura em grafos. Dado o grafo a seguir e o vrtice
A como ponto de partida, a ordem em que os vrtices so descobertos dada por:

A) ABCDEF
B) ABDCEF
C) ACDBFE
D) ABCEDF
E) ABDFEC

Pgina 13 de 36
POSCOMP2009

Questo 31. [FUN]

Considere uma tabela de espalhamento (tabela hash) de comprimento 11, que

usa endereamento aberto (open addressing), a tcnica de tentativa linear (linear
probing) para resolver colises e com a funo de disperso (funo hash)
, onde a chave a ser inserida. Considere as seguintes operaes sobre essa
tabela:

Insero das chaves 3, 14, 15, 92, 65, 35 (nesta ordem);

Remoo da chave 15; e
Insero da chave 43.

Escolha a opo que representa esta tabela aps estas operaes:

A) 65 35 14 92 3 43
B) 43 35 3 14 92 65
C) 65 35 X - 14 92 3 43
D) 65 35 3 14 92 43
E) 43 35 3 14 X 92 65

Questo 32. [FUN]

O que imprime o programa escrito em C abaixo?

int f (int a [], int n) {

if (n <= 0) return 1;
return a[n-1] * f (a, n-2) + 1;
}

int a [6] = { 0, 1, 2, 3, 4, 5};

#include <stdio.h>

int main() {
printf ("%d\n", f(a,6));
}

A) 35
B) 36
C) 49
D) 79
E) 1957

Pgina 14 de 36
POSCOMP2009

Questo 33. [FUN]

Percorrendo a rvore binria a seguir em pr-ordem, obtemos que seqncia de
caracteres?

A) ACGFBED
B) GCFAEBD
C) ABCDEFG
D) DBEAFCG
E) ABDECFG

Questo 34. [FUN]

Dado um conjunto C contendo n inteiros distintos, qual das seguintes estruturas de
dados em memria principal permite construir um algoritmo para encontrar o valor
mximo de C em tempo constante?

A) Um vetor no ordenado.
B) Um vetor ordenado.
C) Uma rvore binria de busca balanceada.
D) Uma lista encadeada simples ordenada em ordem crescente.
E) Uma rvore rubro-negra.

Questo 35. [FUN]

Seja o alfabeto = {a, b} e a linguagem regular

L = { | * e o n de as em par }.

Qual das expresses regulares abaixo gera essa linguagem?

A) (a b* a b*)*
B) ( ( a a )* | b* )*
C) ( b* | ( a a )* | b* )*
D) ( b* a b* a b* )*
E) ( a a | b )*

Pgina 15 de 36
POSCOMP2009

Questo 36. [FUN]

Considere as seguintes afirmativas relativas ocorrncia de "deadlocks" (ou
impasses).

I. A estratgia de tratamento de "deadlocks" conhecida como preveno requer

que se determine uma condio suficiente a que eles ocorram. Uma vez
determinada a condio, os algoritmos de manipulao dos recursos
compartilhados em questo devem ser projetados de forma que,
garantidamente, ela jamais ocorra.
II. A estratgia de tratamento de "deadlocks" conhecida como deteco requer
que se determine uma condio suficiente a que eles ocorram. Uma vez
determinada a condio, o tratamento por deteco consiste em verificar sua
validade e, em caso afirmativo, concluir que existe um "deadlock".
III. As estratgias conhecidas como preveno e deteco para o tratamento de
"deadlocks" so complementares uma outra: Enquanto a primeira guia o
projeto dos algoritmos de compartilhamento de recursos para que "deadlocks"
jamais ocorram, a segunda trata de impedir que ocorram quaisquer condies
necessrias ocorrncia de "deadlocks".
IV. Para que ocorra um "deadlock" necessrio que haja um ciclo de espera
envolvendo um determinado conjunto de processos. Uma estratgia comum
de preveno a criao de algoritmos de compartilhamento de recursos que
impeam a ocorrncia desses ciclos.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira.

B) Apenas a afirmativa II verdadeira.
C) Apenas as afirmativas I e III so verdadeiras.
D) Apenas as afirmativas II e III so verdadeiras.
E) Apenas as afirmativas II e IV so verdadeiras.

Questo 37. [FUN]

Considere as afirmativas abaixo:

I. Fortran, Pascal e Java so linguagens de terceira gerao.

II. C++ e Java permitem a criao de classes e o uso de herana mltipla.
III. Prolog uma linguagem funcional pura.
IV. PHP, Perl e Ruby so linguagens de sexta gerao.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira.

B) Apenas a afirmativa II verdadeira.
C) Apenas a afirmativa III verdadeira.
D) Apenas as afirmativas I e IV so verdadeiras.
E) Apenas as afirmativas II e III so verdadeiras.

Pgina 16 de 36
POSC
COMP2009
9

Quessto 38. [F
FUN]
Apps a execuuo do pedaao de proggrama a segu
uir, escrito na linguageem de monttagem
do 80086, que vaalores estaro em AL e BL?

; iff 25=10 then VAR

R = 30
MOV AL, 25
MOV BL, 10
CMP AL, BL
JNZ rot1
MOV AL, 30
MOV VAR,AL
rot11:
...
...
VAR DB 0

A) AL=155 BL=10
B) AL=255 BL=10
C) AL=155 BL=30
D) AL=255 BL=30
E) AL=300 BL=10

Quessto 39. [F
FUN]
Coonsidere o circuito
c digiital abaixo

Quual o valor de
d Q?

A) A+BC
C
B) B(A+B
B+C)
C) C(A+B
B)
D) A(B+C
C)
E) B(A+C
C)

Pgina 17 de 36
POSCOMP2009

Questo 40. [FUN]

Assinale a alternativa FALSA

A) O conjunto de todas as Mquinas de Turing enumervel.

B) O conjunto de todas as Expresses Regulares enumervel.
C) Toda Linguagem Regular enumervel.
D) Todo Conjunto Finito enumervel.
E) Nenhum Conjunto Infinito enumervel.

Questo 41. [FUN]

Quais das seguintes propriedades no se aplicam a rvores rubro-negras?

A) Todo n vermelho ou preto.

B) Todo n folha preto.
C) Se um n preto, ambos seus filhos so vermelhos.
D) Se um n vermelho, ambos seus filhos so negros.
E) Todos os caminhos simples entre um n e suas folhas descendentes contm o
mesmo nmero de ns pretos.

Questo 42. [FUN]

Suponha que a tabela a seguir apresenta a freqncia de cada letra de um alfabeto em
uma string. Quantos bits seriam necessrios para representar essa string usando um
cdigo de Huffman?

Letra a b c d e f
Freqncia 20 10 8 5 4 2

A) 392
B) 147
C) 113
D) 108
E) Nenhuma das respostas anteriores.

Pgina 18 de 36
POSCOMP2009

Questo 43. [FUN]

Considere as afirmativas abaixo:

I. A linguagem Java possui tipos de dados primitivos.

II. Nas linguagens de programao de terceira gerao, o desempenho de uma
operao com uma matriz independente da forma como elas so organizadas
em memria.
III. Uma estrutura de dados do tipo unio (union) representada em memria da
mesma forma que um registro (record).

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira.

B) Apenas a afirmativa II verdadeira.
C) Apenas a afirmativa III verdadeira.
D) Todas as afirmativas so verdadeiras.
E) Nenhuma das afirmativas verdadeira.

Questo 44. [FUN]

Dada a seguinte expresso em LISP, qual o seu resultado?

(CAR (CDR (CDR ( A B C D E ))))

A) A
B) B
C) C
D) D
E) nil

Pgina 19 de 36
POSCOMP2009

Questo 45. [FUN]

Considere o autmato finito no-determinstico a seguir, sendo A o estado inicial e D
o nico estado de aceitao.

Que autmato finito determinstico com d como sua funo de transio de estado
aceita a mesma linguagem?

A) Estado Inicial A, estados de aceitao C e D

d (A, b) = B
d (B, a) = C
d (C, a) = D

B) Estado Inicial A, estado de aceitao C

d (A, b) = B
d (B, a) = C
d (C, a) = C

C) Estado Inicial A, estado de aceitao D

d (A, b) = B
d (B, a) = D
d (B, b) = C
d (C, a) = D

D) Todas as respostas acima esto corretas.

E) impossvel converter esse autmato finito no determinstico em um

autmato finito determinstico.

Pgina 20 de 36
POSCOMP2009

Questo 46. [FUN]

Qual o resultado do programa em Java a seguir:

public class Prova {

static int v1;
int v2;

static { v1=1 ;}
{ v2 = 2; }

void troca() {
v1=v2 ;

public static void main(String[] args) {

Prova a=new Prova();

Prova b=new Prova();
a.v2=5;
a.troca();
System.out.print(a.v1);
System.out.print(a.v2);
System.out.print(b.v1);
System.out.print(b.v2);
}
}

A) 1522
B) 5512
C) 1512
D) 5552
E) Nenhuma das respostas anteriores.

Pgina 21 de 36
POSCOMP2009

Questo 47. [FUN]

Seja o programa em Prolog a seguir:

pai(abel,bernardo).
pai(abel,bia).
mae(ana,bernardo).
mae(ana,bia).

parenteSimples(X,Y) :- pai(X,Y).
parenteSimples(X,Y) :- mae(X,Y).

irmao(X,Y) :- parenteSimples(Z,X),parenteSimples(Z,Y),X\=Y.

Qual a resposta para a entrada:

irmao(X,Y).

Supondo que para cada resposta do programa digitado ; (ponto e vrgula).

A) X = bernardo, B) X = bernardo,
Y = bia ; Y = bia ;
X = bia, X = bernardo,
Y = bernardo ; Y = bia ;
false. X = bia,
Y = bernardo ;
X = bia,
Y = bernardo ;
false.

C) X = bernardo, D) X = bernardo,
Y = bia ; Y = bia ;
X = bia, false.
Y = bernardo ;
X = bernardo,
Y = bia ;
X = bia,
Y = bernardo ;
false.

E) Nenhuma das respostas anteriores.

Pgina 22 de 36
POSCOMP2009

Questo 48. [FUN]

Seja o circuito multiplexador da figura a seguir

Considere a seguintes afirmativas:

I. Se S1=0 e S2=0, ento X ter sempre o mesmo valor que D1

II. Se S1=0 e S2=1, ento X ter sempre o mesmo valor que D2
III. Se S1=1 e S2=1, ento X ter sempre o mesmo valor que D0

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I est correta.

B) Apenas a afirmativa II est correta.
C) Apenas a afirmativa III est correta.
D) Apenas as afirmativas I e II esto corretas.
E) Apenas as afirmativas I e III esto corretas.

Pgina 23 de 36
POSCOMP2009

Questo 49. [FUN]

Dada a tabela verdade abaixo:

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Que circuito digital a representa?

A) B)

C) D)

E) Nenhum dos circuitos anteriores

Obs: em cada imagem, apenas as portas lgicas so alteradas, as ligaes so sempre

as mesmas.

Pgina 24 de 36
POSCOMP2009

Questo 50. [FUN]

Dado o programa em Pascal a seguir, qual o valor impresso no final?

program project1;

var
v1 : integer;
v2 : integer;

procedure a;
var
v1 : integer;
begin
v1 := 1;
v2 := 2;
end;

procedure b(var v1 : integer; v2:integer) ;

begin
v1 := 3;
v2 := 4;
end;

begin
v1:=5;
v2:=6;
a;
b(v2,v1);
writeln(v1,' ',v2);
end.

A) 35
B) 43
C) 34
D) 56
E) 53

Pgina 25 de 36
POSCOMP2009

Questo 51. [TEC]

A questo abaixo refere-se ao seguinte trecho de programa.

begin
read (a,b,c)
tipo = escaleno
if (a=b) or (b=c) or (a=c) then
tipo = isosceles;
if (a=b) and (b=c) then
tipo = eqiltero;
if (a>=b+c) or (b>=a+c) or (c>=a+b) then
tipo = no um tringulo;
if (a<=0) or (b<=0) or (c<=0) then
tipo = dados invlidos;
write (tipo)
end

Considere as seguintes afirmativas:

I. possvel exercitar todos os comandos do programa com 5 casos de teste.

II. Um limite superior do nmero de caminhos linearmente independentes do
grafo de fluxo do programa 4.
III. Admitindo que os ns do grafo de fluxo possam representar condies
compostas, e que, portanto, cada comando do programa acima possa ser
representado num nico n, o nmero de regies de seu grafo de fluxo 4.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira.

B) Apenas a afirmativa II verdadeira.
C) Apenas a afirmativa III verdadeira.
D) Apenas as afirmativas I e II so verdadeiras.
E) Todas as afirmativas so verdadeiras.

Pgina 26 de 36
POSCOMP2009

Questo 52. [TEC]

Considere as seguintes afirmativas sobre os modelos prescritivos de processos de
desenvolvimento de software

I. Uma das vantagens do modelo de prototipao servir como base para

entendimento dos requisitos do sistema.
II. Um dos problemas do modelo RAD (Rapid Application Development) a
necessidade de conseguir recursos suficientes para a montagem de vrios
grupos operando em paralelo.
III. O caso negcio (Business Case) um dos produtos da fase de Concepo do
Processo Unificado (Unified Process).

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira

B) Apenas a afirmativa II verdadeira
C) Apenas a afirmativa III verdadeira
D) Apenas as afirmativas I e II so verdadeiras
E) Todas as afirmativas so verdadeiras

Questo 53. [TEC]

Considere as afirmativas abaixo:

I. Requisitos no-funcionais no so mensurveis.

II. Requisitos funcionais descrevem as funes que o software dever executar.
III. Requisitos no-funcionais expressam condies que o software deve atender
ou qualidades especficas que o software deve ter.

Assinale a alternativa CORRETA:

A) Somente as afirmativas I e II so verdadeiras.

B) Somente as afirmativas II e III so verdadeiras.
C) Somente a afirmativa III verdadeira.
D) As afirmativas I, II e III so falsas.
E) Todas as afirmativas so verdadeiras.

Pgina 27 de 36
POSCOMP2009

Questo 54. [TEC]

Em relao arquitetura cliente/servidor, usada na implementao de sistemas
distribudos, analise as seguintes afirmativas:

I. A arquitetura cliente/servidor define um modelo de interao entre processos

clientes e servidores que resolve o problema do rendezvous: clientes iniciam a
comunicao e servidores esperam por requisies.
II. Em servidores sem estado (informaes de estado no so mantidas entre o
processamento de requisies), o significado de uma mensagem do cliente
no deve depender da sequncia de mensagens anteriores.
III. Um programa cliente individual opera como um programa convencional, ele
no precisa gerenciar concorrncia explicitamente na comunicao com o
servidor.

Assinale a alternativa CORRETA:

A) Apenas a afirmativa I verdadeira

B) Apenas a afirmativa II verdadeira
C) Apenas a afirmativa III verdadeira
D) Apenas as afirmativas I e II so verdadeiras
E) Todas as afirmativas so verdadeiras

Questo 55. [TEC]

A anlise lxica usualmente implementada a partir de:

A) Gramtica regular
B) Gramtica livre de contexto
C) Gramtica sensvel ao contexto
D) Gramtica irrestrita
E) Gramtica de pilha

Questo 56. [TEC]

Qual a linguagem da gramtica com as seguintes regras de produo

S ASb | c
Aa

A) { ancb | n }
B) { acbn | n }
C) { ancnb | n }
D) { ancbn | n }
E) Nenhuma das respostas anteriores

Pgina 28 de 36
POSCOMP2009

Questo 57. [TEC]

Considere uma produo pertencente a uma gramtica G dada por:

L La S| S

Assinale a alternativa abaixo que, substituindo essa produo, elimina a recursividade

esquerda criando uma gramtica equivalente:

A) L RS
R a S R |

B) L SR
R a S R |

C) L SR
R S a R |

D) L SaR
R S a R |

E) L RS
R a R S |

Questo 58. [TEC]

Qual das afirmativas abaixo est INCORRETA?

A) Se uma transformao linear afim T aplicada sobre uma superfcie, ento o

vetor normal N a um ponto da superfcie mapeado em T N.
B) Algoritmos para compresso de imagens digitais costumam ser mais
eficientes, isto , conseguem maior compresso, quando as imagens a serem
comprimidas possuem grandes reas com a mesma cor.
C) Modelos locais de iluminao de cenas sintticas so incapazes de reproduzir
efeitos globais tais como sombras.
D) Duas cores com saturaes diferentes podem ter a mesma luminosidade.
E) Uma transformao linear afim sempre transforma objetos convexos em
objetos convexos.

Pgina 29 de 36
POSCOMP2009

Questo 59. [TEC]

Sobre o conceito de segmentao de imagens, CORRETO afirmar:

A) Processo que agrupa partes de uma imagem em regies homogneas com

respeito a uma ou mais caractersticas (brilho, tons de cinza, cor, textura).
B) Operao que objetiva particionar uma imagem em um conjunto de regies de
mesmo tamanho.
C) Processo que objetiva identificar objetos na imagem de acordo com uma
descrio prvia com base em uma ou mais caractersticas (brilho, tons de
cinza, cor, textura).
D) a mesma coisa que deteco de bordas de imagens.
E) Nenhuma das opes acima.

Questo 60. [TEC]

Considere a transformao T ilustrada abaixo, que mapeia a figura da esquerda na figura

da direita.

Sabendo que os pontos da imagem so representados em coordenadas homogneas

por matrizes coluna da forma e a imagem transformada obtida por uma pr-
1
multiplicao, isto , , ento, a transformao dada por:

cos 30 sen 30 0 cos 30 sen 30 0 cos 30 cos 30 0

A) sen 30 cos 30 0 B) sen 30 cos 30 2 C) sen 30 sen 30 0
0 2 1 0 0 1 2 0 1

cos 30 sen 30 0 sen 30 cos 30 0

D) sen 30 cos 30 2 E) sen 30 cos 30 0
0 0 1 0 2 1

Pgina 30 de 36
POSCOMP2009

Questo 61. [TEC]

Considere a rvore minimax abaixo, representando um jogo onde queremos
maximizar o valor da funo de avaliao esttica:

Assinale a alternativa que apresenta a quantidade de ns que no devero ser

visitados em uma busca da melhor jogada se a estratgia de poda alfa-beta for utilizada.

A) 5
B) 8
C) 9
D) 10
E) 11

Questo 62. [TEC]

Os mecanismos de controle de congestionamento e controle de fluxo desempenham
um papel fundamental no projeto de uma rede de computadores. Considere as
afirmativas a seguir sobre os dois mecanismos.

I. O mecanismo de controle de congestionamento regula (ou seja, aumenta e

diminui dinamicamente) a taxa com a qual o transmissor envia dados pela
rede.
II. O mecanismo de controle de congestionamento garante que o receptor ir
receber todos os dados enviados pelo transmissor.
III. O mecanismo de controle de fluxo regula (ou seja, aumenta e diminui
dinamicamente) a taxa com a qual o transmissor envia dados pela rede.
IV. O mecanismo de controle de fluxo garante que o receptor ir receber todos os
dados enviados pelo transmissor.

Assinale a alternativa CORRETA:

A) Apenas as alternativas I, II e III so verdadeiras.

B) Apenas as alternativas I e III so verdadeiras.
C) Apenas as alternativas II e IV so verdadeiras.
D) Apenas as alternativas III e IV so verdadeiras.
E) Todas as alternativas so verdadeiras.

Pgina 31 de 36
POSCOMP2009

Questo 63. [TEC]

Um dos problemas importantes na Internet o endereamento de processos, ou seja,
aplicaes em execuo em um determinado computador.

Considere as afirmativas a seguir.

I. Todo pacote transmitido precisa conter o endereo IP e a porta do processo

destino.
II. Pacotes do protocolo TCP no precisam conter o endereo IP nem a porta do
processo do transmissor.
III. A tupla endereo IP de origem e destino e porta de origem e destino
identificam unicamente uma conexo TCP.
IV. Um processo que utiliza o protocolo UDP para se comunicar nunca recebe
pacotes fora da ordem em que foram transmitidos.

Assinale a alternativa CORRETA:

A) Apenas as alternativas I e II so verdadeiras.

B) Apenas as alternativas II e III so verdadeiras.
C) Apenas as alternativas I e III so verdadeiras.
D) Apenas as alternativas I, III e IV so verdadeiras.
E) Todas as alternativas so verdadeiras.

Questo 64. [TEC]

Assinale a alternativa que indica apenas estilos de interao com o usurio em um
projeto de interface:

A) Linguagem de comandos, linguagem natural e Seleo de Menu.

B) Navegao, Linguagem de Consulta, Interfaces Grficas.
C) Internet, Computao Mvel, Processamento em batch.
D) Voz, Imagem, Texto.
E) Mouse, Touch Screen, Teclado.

Pgina 32 de 36
POSCOMP2009

Questo 65. [TEC]

Considere o diagrama de caso de uso abaixo:

Assinale a alternativa FALSA:

A) O Ator 1 pode participar do Caso de Uso B.

B) O Ator 1 pode participar do Caso de Uso D.
C) O Ator 2 pode participar do Caso de Uso A.
D) O Ator 2 pode participar do Caso de Uso B.
E) O Ator 2 pode participar do Caso de Uso C.

Questo 66. [TEC]

Considere o diagrama de classes abaixo:

Assinale a alternativa FALSA:

A) Todo Professor est associado a um Departamento.

B) Todo Funcionario est associado a um Departamento.
C) Um Departamento pode ter nenhum Professor associado.
D) Um Departamento pode ter nenhum Funcionrio associado.
E) Todo Departamento tem ao menos um Funcionrio.
Pgina 33 de 36
POSCOMP2009

Questo 67. [TEC]

Considere a relao abaixo, obtida via processo de engenharia reversa em
documentos de uma empresa.

Emp (CodEmp, CodDept, CodMaq, Nome, Sala, NomeDept, NomeMquina)

Atravs de um processo de normalizao (no necessariamente completo), chegou-se

ao seguinte conjunto de relaes:

R1 (CodEmp, Nome, CodDept, CodMaq)

R2 (CodDept, NomeDept, Sala)
R3 (CodMaq, NomeMquina).

Considere que as seguintes dependncias funcionais se aplicam a estas relaes:

CodEmp Nome
CodDept {NomeDept, Sala}
CodMquina NomeMquina

Assinale a alternativa CORRETA:

A) A relao Emp encontra-se na segunda forma normal (2FN).

B) Todas as trs relaes R1, R2 e R3 encontram-se na segunda forma normal
(2FN).
C) Somente as relaes R1 e R3 encontram-se na segunda forma normal (2FN).
D) Somente a relao R3 encontra-se na terceira forma normal (3FN).
E) Nenhuma das afirmativas anteriores verdadeira.

Questo 68. [TEC]

Com relao s operaes da lgebra relacional est ERRADO afirmar que o
comando:

A) SELECT extrai tuplas especficas de uma relao especfica.

B) UNION constri uma relao consistindo em todas as tuplas que aparecem em
um par de relaes especficas que so compatveis.
C) PROJECT extrai atributos especficos de uma relao especfica.
D) JOIN constri uma relao a partir de duas relaes especficas, consistindo
em todas as possibilidades de pares de tuplas, uma de cada uma das relaes
especficas.
E) DIFFERENCE constri uma relao a partir de duas relaes especficas que
so compatveis, consistindo em todas as tuplas que aparecem na primeira
relao e no aparecem na segunda.

Pgina 34 de 36
POSCOMP2009

Questo 69. [TEC]

Dado o diagrama de entidades e relacionamentos abaixo, qual o conjunto de relaes
que representam as tabelas estritamente necessrias para implement-lo, onde as chaves
primrias aparecem sublinhadas:

A) Aluno (registroAcad, nomeAluno)

Curso (nomeCurso, registroAcad)

B) Aluno (codAluno, registroAcad, nomeAluno, codCurso)

Curso (codCurso, nomeDept)

C) Aluno (codAluno, registroAcad, nomeAluno)

Curso (codCurso, nomeCurso)
Estuda(codAluno, codCurso)

D) Aluno (registroAcad, nomeAluno)

Curso (nomeCurso)
Estuda (registroAcad, nomeCurso)

E) Aluno (registroAcad, nomeAluno, nomeCurso)

Curso (nomeCurso)

Pgina 35 de 36
POSCOMP2009

Questo 70. [TEC]

Sejam as seguintes tabelas em um banco de dados relacional:

COMPRADORES
CID CNOME CIDADE DESCONTO
C001 LojasCacique RiodeJaneiro 10,00
C002 LojasLivres SoPaulo 12,00
C003 MercadoFcil Curitiba 8,00
C004 PapelariaSimo Recife 6,00
C005 LojasdaSilva Manaus 0,00

PRODUTO
PID NOME CLIENTE QUANT PRECO
p01 Pente C001 11000 10
p02 Escova C002 20000 10
p03 Barbeador C003 15000 20
p04 Caneta C003 20000 1
p05 Lpis C004 10000 1
p06 Caderno C004 14000 5
p07 Bloco C005 5000 1,5

Qual o resultado da seguinte consulta em SQL

SELECT CNOME, NOME, PRECO*(1-DESCONTO/100) AS PF

FROM COMPRADORES, PRODUTO
WHERE
DESCONTO>(SELECT AVG(DESCONTO) FROM COMPRADORES)
AND CID=CLIENTE
ORDER BY NOME,CNOME;

A) CNOME NOME PF B) CNOME NOME PF

Lojas Cacique Pente 9 Lojas Cacique Pente 9
Lojas Livres Escova 8,8 Lojas Livres Escova 8,8
Mercado Fcil Barbeador 18,4 Mercado Fcil Barbeador 18,4
Mercado Fcil Caneta 0,92 Mercado Fcil Caneta 0,92
Papelaria Simo Lpis 0,94
Papelaria Simo Caderno 4,7
Lojas da Silva Bloco 1,5

C) CNOME NOME PF D) CNOME NOME PF

Mercado Fcil Barbeador 18,4 Mercado Fcil Barbeador 20
Mercado Fcil Caneta 0,92 Mercado Fcil Caneta 1
Lojas Livres Escova 8,8 Lojas Livres Escova 10
Lojas Cacique Pente 9 Lojas Cacique Pente 10

E) Nenhuma das respostas anteriores.

Pgina 36 de 36