POSCOMP 2014

Exame Nacional para Ingresso na Ps-Graduao em Computao

21/9/2014
INSTRUES
1. Confira, abaixo, seu nome e nmero de inscrio. Assine no local indicado.
2. Verifique se os dados impressos no Carto-Resposta correspondem aos seus. Caso haja alguma irregularidade,
comunique-a imediatamente ao Aplicador da Prova.
3. No sero permitidos emprstimos de materiais, consultas e comunicao entre os candidatos, tampouco o uso
de livros e apontamentos. Relgios e aparelhos eletrnicos em geral devero ser desligados. O no cumprimento
dessas exigncias ocasionar a excluso do candidato deste Exame.
4. Aguarde o Aplicador da Prova autorizar a abertura do Caderno de Prova. Aps a autorizao, confira a pagina-
o antes de iniciar a Prova.
5. Este Caderno de Prova contm 70 (setenta) questes objetivas, cada qual com apenas 1 (uma) alternativa
correta. No Carto-Resposta, preencha, com tinta preta, o retngulo correspondente alternativa que julgar
correta para cada questo.
6. No Carto-Resposta, anulam a questo: a marcao de mais de uma alternativa em uma mesma questo, as
rasuras e o preenchimento alm dos limites do retngulo destinado para cada marcao. No haver substituio
do Carto-Resposta por erro de preenchimento.
7. No sero permitidas perguntas ao Aplicador da Prova sobre as questes da Prova.
8. A durao desta prova ser de 4 (quatro) horas, j includo o tempo para o preenchimento do Carto-Resposta.
9. O tempo mnimo para ausentar-se definitivamente da sala de 1 (uma) hora.
10. Ao concluir a prova, permanea em seu lugar e comunique ao Aplicador da Prova.
11. Aguarde autorizao para devolver, em separado, o Caderno de Prova e o Carto-Resposta, devidamente
assinados.

Transcreva abaixo as suas respostas, dobre na linha pontilhada e destaque cuidadosamente esta parte.
....................................................................................................................................
RESPOSTAS
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18

19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
 O gabarito oficial provisrio estar disponvel no endereo eletrnico
www.cops.uel.br a partir das 17 horas do dia 22 de setembro de 2014.
MATEMTICA

1 Em relao transformao linear T : R3 R3 , onde T (x, y, z) = (x + 2y + z, 2y + 3z, 3z), considere

as afirmativas a seguir.
I. O polinmio minimal de T p(x) = x3 + 4x2 5x + 2
II. Os autovalores associados a T so 1, 2 e 3.
7
 
III. Os autovetores associados aos autovalores de T so (1, 0, 0), (2, 1, 0), , 3, 1 .
2
IV. T diagonalizvel.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

2 Sobre o isomorfismo T : V W entre espaos vetoriais, assinale a alternativa correta.

a) Dim do ncleo de T = 0.
b) Dim(Im(T )) 6= Dim(V ).
c) Dim(V ) 6= Dim(W ).
d) T no injetora.
e) O ncleo de T 6= {0}.

3 Acerca da posio relativa das retas r e s no espao R3 , com vetores diretores

r = (1, 2, 3) e

s = (0, 2, 3)
passando, respectivamente, pelos pontos (0, 0, 3) e (1, 2, 0), assinale a alternativa correta.
a) r e s so coplanares concorrentes.
b) r e s so coplanares paralelas coincidentes.
c) r e s so coplanares paralelas distintas.
d) r e s so reversas.
e) r e s so perpendiculares.

4 Em relao circunferncia de centro (2, 1) e raio 2 no plano, assinale a alternativa correta.

1
a) A reta y = x passa pelo centro dessa circunferncia.
2
b) A reta y = 2x passa pelo centro dessa circunferncia.
c) A reta y = 0 tangencia a circunferncia.
d) A reta y = 2 passa pelo centro da circunferncia.
e) A reta x = 0 passa pelo centro da circunferncia.

1 1+x x2n+1
  X
5 Sabendo que f (x) = ln = , onde |x| 1, e considerando apenas os dois primeiros
2 1x n=0
2n + 1
termos no nulos da srie, assinale a alternativa correta.
Z 1
f (x) d 1
a) lim 3
, f (x) x + x2
e f (x)dx
x x dx 0 12
Z 1
f (x) d 7
b) lim , f (x) 1 + x2 e f (x)dx
x x3 dx 0 12
Z 1
f (x) 1 d 1
c) lim , f (x) 1 + x2 e f (x)dx
x x3 3 dx 0 12
Z 1
f (x) 1 d 7
d) lim , f (x) 1 + x2 e f (x)dx
x x3 3 dx 0 12
Z 1
f (x) 1 d 7
e) lim , f (x) x + x2 e f (x)dx
x x3 3 dx 0 12

1 / 21
 1
6 Em relao funo g(x) = x3 4x 1, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.
3
( ) Uma das razes reais de g est no intervalo [0, 1].
( ) Cada uma das duas razes reais de g esto, respectivamente, nos intervalos [4, 3] e [3, 4].
1
( ) Se x0 = 0, ento a primeira iterao do mtodo de Newton para g resulta em x1 = .
4
g(xk )
Dados: xk+1 = xk .
g (xk )
( ) g tem apenas uma raiz real negativa no intervalo [4, 0].
( ) Se a sequncia gerada pelo mtodo de Newton, considerando x0 = 2.5, dada por
x1 5.074074074
x2 4.050917652
x3 3.651660117
x4 3.584755619
x5 3.582920037
x6 3.582918670
ento a raiz aproximada 3.582918670 foi obtida com um erro menor que 105 .
Assinale a alternativa que contm, de cima para baixo, a sequncia correta.

a) V, V, V, F, F. b) V, F, F, V, F. c) F, V, V, F, V. d) F, V, F, V, V. e) F, F, V, V, F.

7 Sobre um operador linear T autoadjunto, assinale a alternativa correta.

a) A matriz associada a T inversvel.
b) A matriz associada a T ortogonal em qualquer base ortonormal.
c) A matriz associada a T simtrica em qualquer base ortonormal.
d) T preserva a norma.
e) T preserva o produto interno.

8 Em relao ao plano 1 dado pelos pontos (1, 0, 0), (1, 3, 0) e (5, 0, 1), considere as afirmativas a seguir.
I. O produto vetorial de (0, 3, 0) por (4, 0, 1) zero.
II. Os vetores (0, 3, 0) e (4, 0, 1) so linearmente independentes.
III. Uma equao geral do plano 1 dada por X = (1, 0, 0) + a(0, 3, 0) + b(4, 0, 1), onde a e b so n-
meros reais.
IV. (3, 0, 12) um vetor normal a 1 .
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

9 Em uma pesquisa realizada com 1000 internautas sobre o acesso a dois sites de compras, A e B,
observou-se que 350 internautas fazem compras em A, 500 fazem compras em B e 100 fazem compras
nos sites A e B.
Com base nessas informaes, assinale a alternativa que apresenta, corretamente, o percentual dos inter-
nautas entrevistados que no fazem compras nos sites A e B.
a) 15%
b) 25%
c) 35%
d) 45%
e) 55%

2 / 21
10 Em relao funo f (x, y) = x2 2xy + 2y, definida no intervalo compacto D = {(x, y) R2 |
0 x 3 e 0 y 2}, considere as afirmativas a seguir.
I. (1, 1) R2 um ponto crtico de f , mas f (1, 1) no nem um ponto de mximo nem um ponto de
mnimo absoluto de f .
II. (1, 1) R2 um ponto crtico de f e f (1, 1) um ponto de mnimo absoluto de f .
III. f (0, 0) e f (0, 2) so, respectivamente, mnimo e mximo absoluto de f .
IV. f (3, 2) = f (1, 1) no so nem ponto de mximo nem ponto de mnimo absoluto de f .
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

11 Considere a expresso condicional de um trecho de cdigo Pascal dado a seguir.

if (B or (A and not (A and B))) then

F:= 0
else
F:= 1;

Assinale a alternativa que apresenta, corretamente, a forma mais simples do termo antecedente da expres-
so condicional.
a) A or B
b) A and B
c) not (A and B)
d) not (A)
e) not (B)

12 Considere as premissas a seguir.

1. Se A = B ento B = C.
2. B 6= C.
3. Se C > D ento D < E.
4. F 6= G e A = B.
5. A = B ou C > D.
Assinale a alternativa que apresenta, corretamente, a concluso.
a) F 6= G.
b) F 6= G e D < E.
c) A = B.
d) B = C ou D < E.
e) D < E.

13 Suponha que o sistema de identificao de funcionrios em uma empresa seja composto por um cdigo
com quatro dgitos numricos.
Assinale a alternativa que apresenta, corretamente, a quantidade mxima de funcionrios que essa em-
presa pode registrar com esse sistema de identificao, considerando dgitos numricos distintos.
a) 03024
b) 05040
c) 06561
d) 09000
e) 10000

3 / 21
14 Considerando as relaes x y x | y (x divide y) no conjunto M = {1, 2, 3, 6, 8, 9} e z t z | t
(z divide t) no conjunto N = {1, 3, 6, 12, 24}, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.
( ) A cardinalidade de igual a de .
( ) uma relao de ordem parcial.
( ) uma relao de ordem total.
( ) uma relao de ordem parcial.
( ) uma relao de ordem total.
Assinale a alternativa que contm, de cima para baixo, a sequncia correta.
a) V, V, F, F, V.
b) V, F, V, F, F.
c) F, V, V, V, F.
d) F, V, F, F, V.
e) F, F, V, V, F.

15 Admitindo as proposies L, M , N e os conectivos lgicos usuais (ou), (e), (negao),

(se ... ento) e (se e somente se), considere as afirmativas a seguir.
I. L ( L M ) tautolgica.
II. L (L M ) contraditria.
III. (L N ) N L.
IV. M N ( M N ).
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

16 Com base nos conhecimentos sobre a definio de ponto fixo, relacione as funes reais, na coluna da
esquerda, com seus respectivos conjuntos de pontos fixos, na coluna da direita.
(I) f (n) = n (A) {0, 1}
(II) f (n) = n+1 (B) {0, 3}
(III) f (n) = n2 (C) {1}
(IV) f (n) = n2 2n (D)
(V) f (n) = n3 + n 1 (E) R
Assinale a alternativa que contm a associao correta.
a) I-A, II-C, III-B, IV-E, V-D.
b) I-B, II-C, III-D, IV-E, V-A.
c) I-B, II-D, III-A, IV-C, V-E.
d) I-E, II-B, III-D, IV-C, V-A.
e) I-E, II-D, III-A, IV-B, V-C.

17 Considerando que a prova do POSCOMP da rea de Matemtica tem 20 questes de mltipla escolha,
assinale a alternativa que apresenta, corretamente, o nmero de gabaritos possveis das 20 questes,
com 5 alternativas por questo, contendo uma nica alternativa correta.
5
a)
20
20
b)
5
c) 5 20
d) 205
e) 520

4 / 21
18 Em um torneio de futebol local, h 8 times de iguais habilidades, e o desenvolvimento da competio
simples. Os times so divididos em grupos de 2, por meio de sorteio, e jogam entre si. Os times perde-
dores so eliminados e os vencedores avanam na competio. Os vencedores so novamente dividos
em grupos de 2, por sorteio, e jogam entre si. Esse procedimento vai at que reste um nico time que o
campeo.
Nessas condies, assinale a alternativa que apresenta, corretamente, a probabilidade de dois determina-
dos times de futebol se enfrentarem durante o torneio.
1
a)
10
1
b)
8
1
c)
6
1
d)
4
1
e)
2
19 Admita por hiptese que se encontram disponveis 5 executivos e 4 executivas para a formao de co-
misses gerenciais em uma empresa multinacional.
Com base nessa hiptese, considere as afirmativas a seguir.

I. Podem-se formar 72 comisses gerenciais de 5 pessoas com pelo menos 2 executivas.

II. Podem-se formar 90 comisses gerenciais de 5 pessoas com exatamente 2 executivas.
III. Podem-se formar 60 comisses gerenciais de 5 pessoas com exatamente 3 executivos.
IV. Podem-se formar 81 comisses gerenciais de 5 pessoas com pelo menos 3 executivos.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

20 Suponha que em uma empresa uma de suas mquinas de manufatura esteja sob avaliao de perfor-
mance. Na produo de oito lotes de peas, a mquina apresentou a seguinte sequncia de peas defei-
tuosas por lote: 9, 3, 8, 8, 9, 8, 9, 18.
Nessas condies, assinale a alternativa que apresenta, corretamente, o desvio padro de peas defei-
tuosas em relao mdia.
rP
(x x)2
(S = , onde S o desvio padro, N o nmero de elementos da amostra, x o elemento da amostra
N
e x a mdia aritmtica.)
a) 00

b) 120

c) 15
d) 09
e) 72

5 / 21
 FUNDAMENTOS DE COMPUTAO

Considere o pseudocdigo a seguir e responda s questes 21 e 22.

HUFFMAN(C)
(1) n = |C|
(2) Q = C
(3) for i=1 to n-1
(4) alocar um novo n z
(5) z.esquerda = x = EXTRAIR_MIN(Q)
(6) z.direita = y = EXTRAIR_MIN(Q)
(7) z.freq = x.freq + y.freq
(8) INSERIR(Q, z)
(9) return EXTRAIR_MIN(Q) //retorna a raiz da rvore

21 Sobre o pseudocdigo, correto afirmar que um algoritmo

a) aproximado.
b) diviso-e-conquista.
c) guloso.
d) recursivo.
e) tentativa e erro.

22 Sobre o comportamento assinttico desse pseudocdigo, correto afirmar que sua complexidade
a) O (n2 )
b) O (n3 )
c) O (2n )
d) O (2n)
e) O (n lg n)

23 Sobre pilhas, lista e filas, considere as afirmativas a seguir.

I. As estruturas de dados pilhas, filas e listas armazenam colees de itens. A caracterstica que as
distinguem a ordem em que podem ser retirados os itens dessas colees em relao ordem em
que foram inseridos.
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o
primeiro elemento a ser removido dessa fila o elemento A.
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o
ltimo elemento a ser removido dessa pilha o elemento E.
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o
primeiro elemento a ser removido dessa lista o elemento A.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

24 Sejam uma rvore AVL A, r a raiz de uma subrvore S de A e ad e ae , respectivamente, as alturas das
subrvores direita e esquerda de S.
Em relao a esse tema, assinale a alternativa correta.
a) ae = ad
ae + ad
b) = 2ae
2
c) Considere que ae < ad , portanto o valor de ad pode ser qualquer valor no intervalo [ae , 2ae ].
d) Considere que ae < ad , portanto o valor de ad pode ser qualquer valor no intervalo [ae , 2ae ].
e) |ae ad | = 1

6 / 21
25 Em relao ao limite assinttico de notao O, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.
( ) Em uma estrutura de lao duplamente aninhado, tem-se imediatamente um limite superior O(n2 ).
( ) Em uma estrutura de lao duplamente aninhado, o custo de cada iterao do lao interno de limite
superior O(1).
( ) Em uma estrutura de lao triplamente aninhado, o custo de cada iterao do lao interno de limite
superior O(n3 ).
( ) O limite O(n2 ) para o tempo de execuo do pior caso de execuo aplica-se para qualquer entrada.
( ) f (n) = O(g(n)) uma afirmao de que algum mltiplo constante de g(n) de limite assinttico
inferior.
Assinale a alternativa que contm, de cima para baixo, a sequncia correta.
a) V, V, F, V, F.
b) V, F, V, F, V.
c) F, V, V, F, F.
d) F, F, V, V, F.
e) F, F, F, V, V.

26 Sobre rvores binrias, considere as afirmativas a seguir.

I. Qualquer n de uma rvore binria raiz de, no mximo, outras duas subrvores comumente deno-
minadas subrvore direita e subrvore esquerda.
II. Uma dada rvore binria A armazena nmeros inteiros e nela foram inseridos 936 valores no re-
petidos. Para determinar se um nmero x est entre os elementos dessa rvore, tal nmero ser
comparado, no mximo, com 10 nmeros contidos na rvore A.
III. Uma dada rvore binria de busca A armazena nmeros inteiros e nela foram inseridos 936 valores
no repetidos. Para determinar se um nmero x est entre os elementos dessa rvore, sero feitas,
no mximo, 10 comparaes.
IV. Uma dada rvore binria de busca A armazena nmeros inteiros e nela foram inseridos 936 valores
no repetidos. Supondo que r seja o n raiz da rvore A e que sua subrvore esquerda contenha
460 elementos e sua subrvore direita possua 475 elementos. Para determinar se um nmero x per-
tence a essa rvore, sero feitas, no mximo, 476 comparaes.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

27 Sobre linguagens puramente funcionais, considere as afirmativas a seguir.

I. Programas so definies de funes e de especificaes de aplicaes dessas funes. A execuo
desses programas consiste em avaliar tais funes.
II. A avaliao de uma funo sempre produz o mesmo resultado, quando invocada com os mesmos
argumentos.
III. A passagem de parmetros para uma funo pode ocorrer de duas formas: por valor ou por refern-
cia.
IV. O estado interno de uma funo definido por seus parmetros formais e por variveis locais estti-
cas. Estas ltimas podem armazenar valores calculados em invocaes anteriores da funo.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

7 / 21
28 Considere as classes Java, que pertencem ao mesmo pacote, a seguir.

Assinale a alternativa que apresenta, corretamente, os valores impressos pela execuo desse programa.
a) O programa est sintaticamente incorreto, no sendo possvel execut-lo.
b) j = 2 j = 1 f = 5.14 2 1 5.14
c) j = 2 j = 3 f = 5.14 2 3 5.14
d) Poscomp 2014 Poscomp 2014 Poscomp 2014 2 1 5.14
e) Poscomp 2014 Poscomp 2014 Poscomp 2014 2 3 5.14

29 Sobre a estrutura de arquivos, considere as afirmativas a seguir.

I. Um arquivo organizado como uma rvore fornece a mxima flexibilidade.
II. Um arquivo organizado em registros utiliza registros de tamanho fixo.
III. Um arquivo organizado em rvore utiliza registros de tamanhos variveis.
IV. Um arquivo pode ser uma sequncia de bytes, uma sequncia de registros ou uma rvore.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

8 / 21
30 Considere o algoritmo a seguir.
Algoritmo
xxxxxxxdeclare valor, i, x, D, N, j, termo numrico;
xxxxxxxvalor 1;
xxxxxxxi 2;
xxxxxxxx 2
xxxxxxxrepita
xxxxxxxxxxxxxxN x i;
xxxxxxxxxxxxxxj 1;
xxxxxxxxxxxxxxD 2;
xxxxxxxxxxxxxxrepita
xxxxxxxxxxxxxxxxxxxxxD D * j;
xxxxxxxxxxxxxxxxxxxxxj j + 1;
xxxxxxxxxxxxxxxxxxxxxse j >= i ento
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxinterrompa;
xxxxxxxxxxxxxxxxxxxxxfim se
xxxxxxxxxxxxxxfim repita
xxxxxxxxxxxxxxtermo (1) (i+1) * N/D;
xxxxxxxxxxxxxxvalor valor + termo;
xxxxxxxxxxxxxxi i + 1;
xxxxxxxxxxxxxxse i > 5 ento
xxxxxxxxxxxxxxxxxxxxxxxinterrompa;
xxxxxxxxxxxxxxfim se
xxxxxxxfim repita
xxxxxxxescreva Valor =, valor;
Fim Algoritmo.
Assinale a alternativa que apresenta, corretamente, o contedo da varivel valor ao final da execuo
do algoritmo.
a) 0,2220
b) 0,3330
c) 1,2220
d) 1,3330
e) 3,1416
31 Sobre LISP, considere a avaliao da expresso a seguir.
(car (cdr (car (cdr ((A B C) (D E F) G)))))
Assinale a alternativa que apresenta, corretamente, o resultado dessa expresso.
a) A
b) C
c) D
d) E
e) (D E F)
32 Sobre grafos, considere as afirmativas a seguir.
I. A busca em profundidade em um grafo no dirigido ir produzir arestas de rvore e de cruzamento.
II. A busca em profundidade decompe um grafo dirigido em suas componentes fortemente conexas.
III. Um grafo dirigido acclico quando uma busca em profundidade no produzir arestas de retorno.
IV. Uma ordenao topolgica de um grafo uma ordenao linear de seus vrtices.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

9 / 21
33 Considere o algoritmo, apresentado na forma de uma pseudolinguagem (Portugus Estruturado), a se-
guir. As variveis N e Y devem assumir valores positivos.
Algoritmo
declare N, X, Y, i numrico;
leia N;
leia Y;
i 1;
X Y/2;
xxxxxxxrepita
xxxxxxxxxxxxxxX (X 2 + Y) / (2 * X);
xxxxxxxxxxxxxxi i + 1;
xxxxxxxxxxxxxxse i > N ento
xxxxxxxxxxxxxxxxxxxxxxinterrompa;
xxxxxxxxxxxxxxfim se
xxxxxxxfim repita
xxxxxxxescreva X =, X;
Fim Algoritmo.
Assinale a alternativa que apresenta, corretamente, a relao existente entre os valores das variveis
X e Y.
a) X = Y N
b) X = Y N

c) X = Y
d) X = eY
e) X = Y 2

34 Sobre os metadados de um arquivo, assinale a alternativa correta.

a) A flag de arquivamento indica se um arquivo deve ser apagado pelo sistema.
b) Atributos de momento so utilizados para indicar arquivos temporrios.
c) Flags so bits ou campos pequenos que controlam alguma caracterstica especfica.
d) O atributo tamanho do registro indica o nmero de bytes no campo chave.
e) Sistemas operacionais modernos implementam todos os atributos possveis a um arquivo.

35 Sobre operaes com arquivos, assinale a alternativa correta.

a) Append a verso mais ampla da chamada Write.
b) Close fora a escrita do ltimo bloco de um arquivo.
c) Create altera os atributos modificados de um arquivo.
d) Delete apaga blocos de dados iniciando da posio atual do arquivo.
e) Seek l dados de qualquer posio do arquivo.

36 Considerando que um grafo possui n vrtices e m arestas, assinale a alternativa que apresenta, correta-
mente, um grafo planar.
a) n = 5, m = 10
b) n = 6, m = 15
c) n = 7, m = 21
d) n = 8, m = 12
e) n = 9, m = 22

37 Assinale a alternativa que apresenta, corretamente, o algoritmo utilizado para determinar o caminho m-
nimo entre todos os pares de vrtices de um grafo.
a) Bellman-Ford.
b) Floyd-Warshall.
c) Dijkstra.
d) Kruskal.
e) Prim.

10 / 21
38 Considere o trecho de algoritmo, apresentado na forma de uma pseudolinguagem (Portugus Estrutu-
rado), a seguir. Assuma que no comando leia A, B, C, D; os valores lidos so, respectivamente, 12, 25,
96 e 15 e a funo RESTO (x,y) apresenta o resto da diviso de x por y.
leia A, B, C, D;

resp 1;
i 2;
repita
xxxxse (RESTO (A,i)=0 ou RESTO(B,i)=0 ou RESTO(C,i)=0 ou RESTO(D,i)=0) ento
xxxxxxxxxxxxresp resp * i;
xxxxxxxxxxxxse (RESTO (A,i)=0) ento
xxxxxxxxxxxxxxxxxxxA A/i;
xxxxxxxxxxxxfim se
xxxxxxxxxxxxse (RESTO (B,i)=0) ento
xxxxxxxxxxxxxxxxxxxB B/i;
xxxxxxxxxxxxfim se
xxxxxxxxxxxxse (RESTO (C,i)=0) ento
xxxxxxxxxxxxxxxxxxxC C/i;
xxxxxxxxxxxxfim se
xxxxxxxxxxxxse (RESTO (D,i)=0) ento
xxxxxxxxxxxxxxxxxxxD D/i;
xxxxxxxxxxxxfim se
xxxxseno
xxxxxxxxxxxxi i+1;
xxxxfim se

xxxxse (A=1 e B=1 e C=1 e D=1) ento

xxxxxxxxxxxinterrompa;
xxxxfim se
xfim repita
xescreva Resposta =, resp;
fim repita

Assinale a alternativa que apresenta, corretamente, o contedo da varivel resp, impresso no comando
escreva Resposta =, resp;.
a) 00480
b) 00800
c) 01200
d) 02400
e) 12000

39 Observe a gramtica a seguir.

S aAbba
aAb aabbbA | ab
bAb bbA
bAa Bbaa
bB Bb
aB aA

Sobre essa gramtica, assinale a alternativa correta.

a) irrestrita e aceita a linguagem {an b2n+1 an | n 1}.
b) irrestrita e aceita a linguagem {an b2n an | n 1}.
c) sensvel ao contexto e aceita a linguagem {an b2n+1 an | n 1}.
d) sensvel ao contexto e aceita a linguagem {an b2n an | n 1}.
e) livre de contexto e aceita a linguagem {an b2n+1 an | n 1}.

11 / 21
40 Sobre o lema do bombeamento (pumping lemma) para linguagens regulares, considere as afirmativas a
seguir.
I. Seja o alfabeto = {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagem
P
| w termina com b} no regular.
P
L1 = {w
II. Seja o alfabeto = {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagem
P
L2 = {(an )2 | n 1} no regular.
III. Seja o alfabeto = {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que as linguagens
P

L3 = {an! | n 1},
L4 = {an bam ban+m | n, m 1} e
L5 = {am+1 bn+1 | 2 n m 3n}
no so regulares.
IV. Se a linguagem for do tipo 3, pode-se aplicar o bombeamento.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

41 Sobre as linguagens regulares, considere as afirmativas a seguir.

I. As linguagens regulares podem ser expressas por mquinas de Moore e de Mealy.
II. As linguagens regulares podem ser expressas por um autmato finito.
III. Se A e B so linguagens regulares, ento A B tambm .
IV. Seja B = {ba, na}. Pode-se dizer que B = {, ba, na, ab, an, baba, bana, naba, anab, nana, aban,
bababa, babana, banaba, banana, nababa, nabana, nanaba, nanana, abanba, babababa, ...}.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

42 Considere o circuito lgico e a tabela verdade a seguir.

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

Assinale a alternativa que apresenta, correta e respectivamente, as portas lgicas que devem ser inseridas
nos pontos 1 e 2 do circuito lgico para que ele fornea a sada lgica X descrita na tabela verdade.
a) AND e NOR
b) NAND e OR
c) NOR e XOR
d) XNOR e NAND
e) XOR e AND

12 / 21
43 Analise o diagrama a seguir.

Com base nesse diagrama e nos conhecimentos sobre o tema, considere as afirmativas a seguir.
I. O contador realiza uma contagem sequencial e crescente.
II. O mdulo desse contador 20.
III. O contador do tipo assncrono (ripple counter ).
IV. A substituio dos flip-flops JK por flip-flops do tipo SR (Set-Reset) no altera sua operao como
contador binrio.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

44 Sobre os mtodos de acesso das unidades de dados, considere as afirmativas a seguir.

I. No acesso sequencial, a informao de endereamento armazenada usada para separar registros e
auxiliar no processo de recuperao.
II. No acesso direto, os blocos tm um endereamento exclusivo, baseado no local fsico.
III. No acesso aleatrio, o tempo para acessar um determinado local constante.
IV. No acesso associativo, uma palavra recuperada com base em uma parte do seu endereo.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

45 Considere uma memria paginada, com espao de endereamento lgico de 8 pginas, cada uma com
4096 endereos. Nesse caso, a memria fsica possui 64 quadros.
Com relao ao tamanho dos endereos lgicos e fsicos, assinale a alternativa correta.
a) Endereo Lgico possui 15 bits e Endereo Fsico possui 18 bits.
b) Endereo Lgico possui 15 bits e Endereo Fsico possui 12 bits.
c) Endereo Lgico possui 13 bits e Endereo Fsico possui 18 bits.
d) Endereo Lgico possui 12 bits e Endereo Fsico possui 18 bits.
e) Endereo Lgico possui 12 bits e Endereo Fsico possui 12 bits.

13 / 21
46 Considerando o problema clssico de comunicao e sincronizao entre processos Produtor Con-
sumidor, assinale a alternativa que apresenta, corretamente, o esquema para um buffer de N posies,
quando so utilizados semforos.

a)
d)

b)
e)

c)

14 / 21
47 Observe o diagrama do circuito lgico e sua respectiva tabela verdade a seguir.

S2 S1 S0 Z
0 0 0 I0
0 0 1 I1
0 1 0 I2
0 1 1 I3
1 0 0 I4
1 0 1 I5
1 1 0 I6
1 1 1 I7

Com base nesse diagrama e nessa tabela verdade, correto afirmar que se trata de um circuito lgico
a) codificador.
b) comparador.
c) decodificador.
d) demultiplexador.
e) multiplexador.

48 Em relao aos conjuntos de instrues, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) O cdigo de operao especifica a operao a ser realizada.

( ) Referncias de operandos especificam um registrador ou memria.
( ) O estilo little-endian armazena o byte mais significativo no endereo mais baixo.
( ) Pilhas podem ou no ser visveis ao programador.
( ) Pilhas crescem de endereos menores para endereos maiores.

Assinale a alternativa que contm, de cima para baixo, a sequncia correta.

a) V, V, F, V, F. b) V, F, V, F, F. c) F, V, V, V, F. d) F, V, F, F, V. e) F, F, V, V, V.

49 Sobre pipelines, assinale a alternativa correta.

a) Cada estgio do pipeline possui seu prprio tempo de durao.
b) Um pipeline precisa de registradores para armazenar dados entre estgios.
c) Dependncias de dados iro paralisar o pipeline.
d) O pipeline paralisado ao executar uma instruo de desvio.
e) O tempo de leitura de uma instruo maior que o tempo de execuo.

50 Em relao ao gerenciamento de processos, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) Na espera ocupada, o processo transferido para estado de bloqueado at que sua fatia de tempo
termine e ento ele retorna para fila de prontos.
( ) O bloco de controle de processos (BCP Process Control Block ) utilizado para armazenar informa-
es sobre processos, e essas informaes so utilizadas na troca de contexto de processos.
( ) Threads apresentam menor custo de criao quando comparadas aos processos, pois compartilham
alguns elementos do processo, como espao de endereamento.
( ) Um processo pode estar nos seguintes estados: pronto, aguardando execuo, em execuo e blo-
queado.
( ) Um processo pode ser criado por uma chamada de sistema fork (), nesse caso, o processo gerado
(conhecido como filho) uma cpia exata do processo original, com os mesmos valores de va-
riveis em memria, diferenciando-se apenas no identificador do processo.

Assinale a alternativa que contm, de cima para baixo, a sequncia correta.

a) V, V, F, V, F. b) V, F, V, F, F. c) V, F, F, F, V. d) F, V, V, F, V. e) F, F, F, V, V.

15 / 21
TECNOLOGIA DA COMPUTAO

51 Sobre fundamentos de banco de dados, assinale a alternativa correta.

a) Considerando uma aplicao em C++ que utiliza um SGBD orientado a objetos, um objeto considerado
persistente se sobrevive ao trmino da execuo, podendo ser recuperado posteriormente por outro programa
C++.
b) Considerando uma aplicao de controle acadmico, a afirmao Cada registro de turma deve estar relacio-
nado a um registro de disciplina caracteriza um princpio de restrio de banco de dados conhecido como
restrio de chave ou singularidade.
c) Em um Sistema Gerenciador de Banco de Dados, o mdulo de buffering ou caching o mdulo responsvel
por escolher um plano de execuo eficiente para cada consulta, com base nas estruturas de armazenamento
existentes.
d) Hashing uma forma de regra que ativada por atualizaes em uma tabela, que resulta na realizao de
algumas operaes adicionais em algumas tabelas, por envio de mensagens ou por outras aes desejadas.
e) O problema conhecido como divergncia de impedncia em banco de dados ocorre quando um banco de
dados orientado a objetos apresenta diferena de compatibilidade com estruturas de dados de uma ou mais
linguagens de programao orientada a objetos.

52 Sobre SGBDs em arquiteturas Cliente/Servidor, considere as afirmativas a seguir.

I. O padro de conectividade ODBJ, criado para a linguagem de programao Java, permite que progra-
mas cliente em Java acessem um ou mais SGBDs por meio da interface padro.
II. O padro ODBC oferece uma API, que permite que os programas cliente acessem o SGBD, desde que
as mquinas cliente e servidor tenham o software necessrio instalado.
III. Um programa cliente pode se conectar a vrios SGBDs relacionais e enviar solicitaes de consulta
e transao usando a API da ODBC, que so processadas nos servidores.
IV. Em aplicaes Web que fazem uso de arquitetura de trs camadas, a camada intermediria entre as
camadas cliente e servidor chamada servidor de aplicao ou servidor Web.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

53 Sobre testes de software, assinale a alternativa correta.

a) O mtodo da caixa preta objetiva executar um subconjunto de testes previamente executados.
b) Os testes de aceitao tm como objetivo a verificao de um elemento que possa ser tratado, logicamente,
como uma unidade de implementao.
c) Os testes de integrao objetivam verificar se as unidades implementadas funcionam em conjunto com as
unidades implementadas em iteraes anteriores.
d) Os testes de unidade objetivam validar o produto, verificando se ele atende s funcionalidades requisitadas.
e) Os testes de regresso objetivam determinar os defeitos da estrutura interna do produto, exercitando os poss-
veis caminhos de execuo.

54 Suponha que o administrador de uma rede est utilizando o seguinte prefixo para uma de suas sub-redes:
128.208.0.64/26.
Assinale a alternativa que apresenta, corretamente, um endereo IP pertencente a essa sub-rede.
a) 128.208.0.56
b) 128.208.0.122
c) 128.208.0.160
d) 128.208.0.200
e) 128.208.0.225

16 / 21
55 Sobre SQL e seus tipos, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.
( ) No comando SQL: CREATE TABLE EMPRESA.FUNCIONRIO ...; , EMPRESA corresponde ao nome
do esquema em que o FUNCIONRIO ser conectado explicitamente no banco de dados.
( ) As relaes declaradas por meio das instrues: CREATE VIEW ... so chamadas tabelas de base ou
relaes de base, nas quais a relao e suas tuplas so realmente criadas e armazenadas como um
arquivo pelo SGBD.
( ) O comando: CREATE DOMAIN TIPO_CPF AS CHAR(11); possibilita que TIPO_CPF seja usado como
uma especificao de atributo para facilitar, por exemplo, a alterao de um tipo de dado para um
domnio, que seja usado por diversos atributos em um esquema.
( ) A clusula UNIQUE especifica chaves alternativas (secundrias), mas tambm pode ser especificada
diretamente para uma chave secundria, se esta for um nico atributo, como em Dnome
VARCHAR(15) UNIQUE.
( ) O tipo de dado de atributo em SQL chamado BINARY LARGE OBJECT BLOB um tipo de dado de
cadeia de caracteres de tamanho varivel, disponvel para especificar colunas que possuem grandes
valores de texto, como documentos.
Assinale a alternativa que contm, de cima para baixo, a sequncia correta.
a) V, V, V, F, F.
b) V, F, V, V, F.
c) V, F, F, F, V.
d) F, V, V, F, V.
e) F, F, F, V, V.
56 Sobre requisitos de software, considere as afirmativas a seguir.
I. A descoberta de falhas e inadequaes, assim como a falta de detalhes, podem alterar os requisitos
de um produto.
II. Funcionalidades, interfaces externas e desempenho so algumas caractersticas que devem ser in-
cludas na especificao dos requisitos de um software.
III. Requisitos como custo, cronograma de entregas e critrios de verificao e validao so consi-
derados aspectos gerenciais do projeto, por isso devem ser excludos das especificaes dos requi-
sitos de software.
IV. O usurio chave definido como uma pessoa capacitada para implementar as funcionalidades bsi-
cas do produto, baseando-se nos requisitos.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.
57 Sobre a construo de objetos 3D em uma estrutura conhecida na computao grfica como estrutura de
arame, considere as afirmativas a seguir.
I. necessrio obter o conjunto dos vrtices de todos os pontos do objeto.
II. necessrio obter o conjunto dos pontos de cada face do objeto.
III. O clculo da normal de uma face realizado utilizando 3 pontos da face e a operao de produto
vetorial.
IV. O clculo da normal de uma face realizado utilizando 3 pontos da face e a operao de produto
interno.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

17 / 21
58 Considere as matrizes de transformaes geomtricas A e B e as coordenadas homogneas a seguir.

x cos() sen() 0 x
A = y = sen() cos() 0 y
1 0 0 1 1

x Ex 0 T x x
B = y = 0 Ey T y y
1 0 0 1 1
Considere que Ex e Ey so, respectivamente, fatores de escala em x e y, que Tx e Ty so, respectivamente,
fatores de translao em x e y e que representa um ngulo de rotao.
Em relao a essas matrizes, considere as afirmativas a seguir.
I. A matriz de rotao A rotaciona um objeto ao redor do seu centro de massa.
II. A matriz B primeiro translada e depois escala o ponto.
III. A matriz B primeiro escala e depois translada o ponto.
IV. A matriz mudana de base de coordenada em 2D pode ser construda a partir da composio das
matrizes homogneas de translao, rotao e escala.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.
59 Considerando filtragens no domnio do espao relacionado rea de processamento digital de imagens,
associe o nome do ncleo de convoluo, na coluna da esquerda, com a sua respectiva matriz de convo-
luo, na coluna da direita.

(I) Roberts. (A)

(II) Prewitt. (B)

(III) Sobel. (C)

(IV) Laplaciano. (D)

Assinale a alternativa que contm a associao correta.
a) I-A, II-C, III-D, IV-B.
b) I-C, II-A, III-B, IV-D.
c) I-C, II-B, III-D, IV-A.
d) I-D, II-A, III-C, IV-B.
e) I-D, II-C, III-B, IV-A.
60 O modelo de referncia Open Systems Interconnection (OSI) dividido em sete camadas. Cada uma
dessas camadas tem suas respectivas tarefas. Uma das tarefas previstas no modelo OSI a de transformar
um canal de transmisso fsico em uma linha que parea livre de erros de transmisso.
Assinale a alternativa que apresenta, corretamente, a camada responsvel por essa tarefa.
a) Camada de aplicao.
b) Camada de apresentao.
c) Camada de rede.
d) Camada de sesso.
e) Camada de enlace de dados.

18 / 21
61 A transformada de Fourier muito utilizada em Processamento Digital de Imagens. O clculo de seus
coeficientes dado pela frmula a seguir.
Z
F (u) = f (x)ej2ux dx

Considere a representao do nmero complexo dos coeficientes de Fourier a seguir.

F (u) = R(u) + jI(u), onde j o nmero imaginrio j = 1.

Sobre a transformada de Fourier, considere as afirmativas a seguir:

I. O ncleo da transformada de Fourier 2D simtrico e separvel. Isso permite o clculo da transfor-
mada de Fourier 2D de uma imagem utilizando somente a transformada de Fourier 1D.
II. O espectro de potncia calculado utilizando a frmula: |F (u)|2 = R2 (u) + I 2 (u).
I(u)
 
III. O ngulo de fase calculado pelo arco tangente dado por (u) = arctan .
R(u)
IV. A transformada de Fourier relaciona os intervalos de x (segmentos do sinal de entrada da transfor-
mada) com as frequncias associadas a cada coefiente de Fourier.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

62 A sincronizao entre processos e mquinas de um sistema distribudo requisito fundamental para o

funcionamento de diversos algoritmos e aplicaes.
Sobre esse tema, assinale a alternativa correta.
a) Se o relgio interno de um componente est adiantado em relao aos outros, basta atras-lo imediatamente
para que volte sincronia e os aplicativos continuem funcionando.
b) O problema de sincronizao no pode ser resolvido com a troca de mensagens entre os componentes (compu-
tadores) do sistema distribudo, uma vez que o prprio deslocamento da mensagem leva tempo indeterminado
e impossibilita a operao.
c) Em um sistema distribudo com necessidade de sincronia, todos os componentes devem estar marcando o
mesmo tempo t, que representa a hora coordenada universal (UTC), para que as aplicaes funcionem.
d) Em sistemas distribudos dependentes de tempo real, os contadores de tempo dos componentes de um sistema
no precisam conter o mesmo valor interno, basta haver uma funo de transformao coordenada para esses
valores.
e) Computadores sem receptores de hora coordenada universal (UTC) no podem participar de algoritmos de-
pendentes dessa marcao de tempo.

63 Sobre blocos bsicos, considere as afirmativas a seguir.

I. A primeira instruo pode ser o destino de uma instruo de desvio condicional.
II. O fluxo de execuo pode se iniciar entre duas instrues de um bloco.
III. O fluxo de execuo pode ser interrompido no meio do bloco.
IV. So utilizados na construo do grafo de fluxo de controle.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

19 / 21
64 A correta utilizao de processos e threads fundamental para garantir o desempenho e a transparncia
de sistemas distribudos.
Sobre esse tema, considere as afirmativas a seguir.
I. A sobreposio de threads em um processo o principal recurso para obteno de alto grau de
transparncia de distribuio em redes com longos tempos de propagao de mensagens.
II. A desvantagem de se estruturar um programa para utilizar mltiplas threads que ele ficar depen-
dente de sistemas multiprocessadores.
III. O modelo de threads implementado pelo sistema operacional deve ser aquele em que o gerencia-
mento de threads fica inteiramente no espao de cada processo para evitar trocas de contexto entre
processos e o ncleo (kernel) no chaveamento de threads.
IV. Servidores multithreaded tm melhor desempenho se estruturados com ao menos uma thread despa-
chante e vrias threads operrias para recebimento e processamento de requisies.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.
65 Os padres Ethernet englobam diferentes meios fsicos de transmisso, diversas distncias mximas de
segmento e vrias velocidades de transmisso.
Com base nos conhecimentos sobre o tema, assinale a alternativa que apresenta, corretamente, um pa-
dro Ethernet que utiliza a fibra ptica como meio de transmisso, permite distncias mximas de seg-
mento superiores a 15 km e oferece velocidades de transmisso iguais ou superiores a 10 Gbps.
a) 10GBASE-ER
b) 10GBASE-SR
c) 10GBASE-T
d) 100BASE-FX
e) 1000BASE-T
66 Os algoritmos genticos visam auxiliar o processo de resoluo de problemas complexos utilizando um
mtodo baseado no processo de evoluo encontrado na natureza: quanto melhor um indivduo se adaptar
ao seu meio ambiente, maior ser sua chance de sobreviver e gerar descendentes.
Sobre os algoritmos genticos, considere as afirmativas a seguir.
I. A representao da populao inicial uma das fases propostas pelos algoritmos genticos em que
um conjunto de k estados, chamado de populao, gerado. Cada estado (ou indivduo) represen-
tado como uma cadeia sobre um alfabeto finito.
II. Algoritmos genticos propem que estados sucessores sejam gerados pela combinao de dois es-
tados pais, com isso uma quantidade menor de informao fica armazenada na memria, quando
comparado a outros algoritmos de busca.
III. A definio da funo fitness representa a fase dos algoritmos genticos em que cada estado da
populao inicial avaliado atravs de sua funo fitness, que determina o valor exato de custo de
cada um dos indivduos. Essa funo deve ser precisa e exata para expressar de forma real o valor
de cada indivduo dentro do domnio do problema.
IV. A fase de crossover dos algoritmos genticos determina um ponto de cruzamento, sempre definido
de forma aleatria, com isso cada um dos cromossomos pais tem sua cadeia de bits cortada no ponto
de crossover, produzindo duas cabeas e duas caudas. As caudas so trocadas, gerando dois novos
cromossomos.
Assinale a alternativa correta.
a) Somente as afirmativas I e II so corretas.
b) Somente as afirmativas I e IV so corretas.
c) Somente as afirmativas III e IV so corretas.
d) Somente as afirmativas I, II e III so corretas.
e) Somente as afirmativas II, III e IV so corretas.

20 / 21
67 A comunicao entre processos de sistemas distribudos no pode ser por memria compartilhada, so-
mente por trocas de mensagens de baixo nvel. Por esse motivo, foram desenvolvidas vrias tcnicas
que permitem expressar a comunicao de formas intermedirias, entre elas a chamada de procedimento
remoto (RPC).
Em relao RPC, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.
( ) A Interface Definition Language (IDL) utilizada para declarar e definir os algoritmos e suas variveis,
que esto disponveis em um servidor para os clientes poderem utilizar.
( ) Mquinas baseadas em processadores little endian no podem realizar RPC com mquinas baseadas
em processadores big endian.
( ) O procedimento mnimo de execuo de uma RPC envolve o envio dos parmetros de chamada e das
instrues de mquina a serem executadas.
( ) uma tcnica para permitir a comunicao entre dois processos localizados em mquinas distintas,
ao mesmo tempo que esconde do programador a troca de mensagens.
( ) Parmetros passados como valor devem ser copiados e, quando muito, codificados. J a passagem
de parmetros por referncia no tem uma soluo geral, precisam ser tratados caso a caso.
Assinale a alternativa que contm, de cima para baixo, a sequncia correta.

a) V, V, V, F, F. b) V, V, F, V, F. c) V, F, F, F, V. d) F, V, V, V, F. e) F, F, F, V, V.

68 Considere a expresso regular a seguir.

(c a[abc] b[abc] ) | c

Assinale a alternativa que descreve, corretamente, todas as cadeias geradas por essa expresso regular.
a) Cadeias sobre o alfabeto {a, b, c} onde o primeiro a precede o primeiro b.
b) Cadeias sobre o alfabeto {a, b, c} com um nmero par de as.
c) Cadeias sobre o alfabeto {a, b, c} contendo a substring baa.
d) Cadeias sobre o alfabeto {a, b, c} contendo um nmero mpar de cs.
e) Cadeias sobre o alfabeto {a, b, c} terminadas por c.

69 O aprendizado de mquina pode ser definido como o campo da Inteligncia Artificial que visa cons-
truo de sistemas que se aperfeioam automaticamente com a experincia.
Assinale a alternativa que apresenta, corretamente, tcnicas e/ou algoritmos caractersticos da rea de
aprendizado de mquina.
a) Backtracking, Lgica Fuzzy e Algoritmos Genticos.
b) Q-learning, Backtracking e Quicksort.
c) Q-learning, Sarsa e Backpropagation.
d) Redes de Hopfield, Lgica Fuzzy e Simulated Annealing.
e) Simulated Annealing, Sarsa e Hill-climbing.

70 Considere o trecho de cdigo a seguir.

a := 0
b := a + 1
c := c + b
a := b * 2

Assinale a alternativa que apresenta, corretamente, as variveis que estaro vivas no incio do trecho
desse cdigo.
a) a
b) b
c) c
d) a, b
e) b, c

21 / 21