POSCOMP-2014 (Provisório)

POSCOMP 2014
Exame Nacional para Ingresso na Ps-Graduao em Computao

21/9/2014
INSTRUES
1. Conra, abaixo, seu nome e nmero de inscrio. Assine no local indicado.
2. Verique se os dados impressos no Carto-Resposta correspondemaos 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 emgeral devero ser desligados. Ono 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, conra 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 denitivamente 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 ocial 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 : R
3
R
3
, onde T(x, y, z) = (x + 2y +z, 2y + 3z, 3z), considere
as armativas a seguir.
I. O polinmio minimal de T p(x) = x
3
+ 4x
2
5x + 2
II. Os autovalores associados a T so 1, 2 e 3.
III. Os autovetores associados aos autovalores de T so (1, 0, 0), (2, 1, 0),
7
2
, 3, 1
.
IV. T diagonalizvel.
Assinale a alternativa correta.
a) Somente as armativas I e II so corretas.
b) Somente as armativas I e IV so corretas.
c) Somente as armativas III e IV so corretas.
d) Somente as armativas I, II e III so corretas.
e) Somente as armativas II, III e IV so corretas.
2 Sobre o isomorsmo T : V W entre espaos vetoriais, assinale a alternativa correta.
a) Dim do ncleo de T = 0.
b) Dim(Im(T)) = Dim(V ).
c) Dim(V ) = Dim(W).
d) T no injetora.
e) O ncleo de T = {0}.
3 Acerca da posio relativa das retas r e s no espao R
3
, comvetores 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.
a) A reta y =
1
2
x passa pelo centro dessa circunferncia.
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.
5 Sabendo que f(x) =
1
2
ln
1 +x
1 x
n=0
x
2n+1
2n + 1
, onde |x| 1, e considerando apenas os dois primeiros
termos no nulos da srie, assinale a alternativa correta.
a) lim
x
f(x)
x
3
,
d
dx
f(x) x +x
2
e
1
0
f(x)dx
1
12
b) lim
x
f(x)
x
3
,
d
dx
f(x) 1 +x
2
e
1
0
f(x)dx
7
12
c) lim
x
f(x)
x
3

1
3
,
d
dx
f(x) 1 +x
2
e
1
0
f(x)dx
1
12
d) lim
x
f(x)
x
3

1
3
,
d
dx
f(x) 1 +x
2
e
1
0
f(x)dx
7
12
e) lim
x
f(x)
x
3

1
3
,
d
dx
f(x) x +x
2
e
1
0
f(x)dx
7
12
1 / 21
6 Em relao funo g(x) =
1
3
x
3
4x 1, atribua V (verdadeiro) ou F (falso) s armativas a seguir.
( ) 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].
( ) Se x
0
= 0, ento a primeira iterao do mtodo de Newton para g resulta em x
1
=
1
4
.
Dados: x
k+1
= x
k
g(x
k
)
g
(x
k
)
.
( ) g tem apenas uma raiz real negativa no intervalo [4, 0].
( ) Se a sequncia gerada pelo mtodo de Newton, considerando x
0
= 2.5, dada por
x
1
5.074074074
x
2
4.050917652
x
3
3.651660117
x
4
3.584755619
x
5
3.582920037
x
6
3.582918670
ento a raiz aproximada 3.582918670 foi obtida com um erro menor que 10
5
.
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 armativas 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
.
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) = x
2
2xy + 2y, denida no intervalo compacto D = {(x, y) R
2
|
0 x 3 e 0 y 2}, considere as armativas a seguir.
I. (1, 1) R
2
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) R
2
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.
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 = C.
3. Se C > D ento D < E.
4. F = G e A = B.
5. A = B ou C > D.
Assinale a alternativa que apresenta, corretamente, a concluso.
a) F = G.
b) F = G e D < E.
c) A = B.
d) B = C ou D < E.
e) D < E.
13 Suponha que o sistema de identicao 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 identicao, 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 armativas 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.
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 armativas a seguir.
I. L ( L M) tautolgica.
II. L (L M) contraditria.
III. (L N) N L.
IV. M N ( M N).
16 Com base nos conhecimentos sobre a denio de ponto xo, relacione as funes reais, na coluna da
esquerda, com seus respectivos conjuntos de pontos xos, na coluna da direita.
(I) f(n) = n (A) {0, 1}
(II) f(n) = n + 1 (B) {0, 3}
(III) f(n) = n
2
(C) {1}
(IV) f(n) = n
2
2n (D)
(V) f(n) = n
3
+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.
a)
5
20
b)
20
5
c) 5 20
d) 20
5
e) 5
20
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.
a)
1
10
b)
1
8
c)
1
6
d)
1
4
e)
1
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 armativas 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.
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.
(S =
(x x)
2
N
, onde S o desvio padro, N o nmero de elementos da amostra, x o elemento da amostra
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 armar 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 armar que sua complexidade
a) O (n
2
)
b) O (n
3
)
c) O (2
n
)
d) O (2n)
e) O (n lg n)
23 Sobre pilhas, lista e las, considere as armativas a seguir.
I. As estruturas de dados pilhas, las 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 la. Necessariamente, o
primeiro elemento a ser removido dessa la 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.
24 Sejam uma rvore AVL A, r a raiz de uma subrvore S de A e a
d
e a
e
, respectivamente, as alturas das
subrvores direita e esquerda de S.
Em relao a esse tema, assinale a alternativa correta.
a) a
e
= a
d
b)
a
e
+a
d
2
= 2a
e
c) Considere que a
e
< a
d
, portanto o valor de a
d
pode ser qualquer valor no intervalo [a
e
, 2a
e
].
d) Considere que a
e
< a
d
, portanto o valor de a
d
pode ser qualquer valor no intervalo [a
e
, 2
a
e
].
e) |a
e
a
d
| = 1
6 / 21
25 Em relao ao limite assinttico de notao O, atribua V (verdadeiro) ou F (falso) s armativas a seguir.
( ) Em uma estrutura de lao duplamente aninhado, tem-se imediatamente um limite superior O(n
2
).
( ) 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(n
3
).
( ) O limite O(n
2
) para o tempo de execuo do pior caso de execuo aplica-se para qualquer entrada.
( ) f(n) = O(g(n)) uma armao de que algum mltiplo constante de g(n) de limite assinttico
inferior.
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 armativas 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.
27 Sobre linguagens puramente funcionais, considere as armativas a seguir.
I. Programas so denies de funes e de especicaes 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 denido por seus parmetros formais e por variveis locais estti-
cas. Estas ltimas podem armazenar valores calculados em invocaes anteriores da funo.
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 armativas a seguir.
I. Um arquivo organizado como uma rvore fornece a mxima exibilidade.
II. Um arquivo organizado em registros utiliza registros de tamanho xo.
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.
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 nal 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 armativas 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.
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 = e
Y
e) X = Y 2
34 Sobre os metadados de um arquivo, assinale a alternativa correta.
a) A ag 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 especca.
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 modicados 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 {a
n
b
2n+1
a
n
| n 1}.
b) irrestrita e aceita a linguagem {a
n
b
2n
a
n
| n 1}.
c) sensvel ao contexto e aceita a linguagem {a
n
b
2n+1
a
n
| n 1}.
d) sensvel ao contexto e aceita a linguagem {a
n
b
2n
a
n
| n 1}.
e) livre de contexto e aceita a linguagem {a
n
b
2n+1
a
n
| n 1}.
11 / 21
40 Sobre o lema do bombeamento (pumping lemma) para linguagens regulares, considere as armativas a
seguir.
I. Seja o alfabeto

= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagem
L
1
= {w
| w termina com b} no regular.

II. Seja o alfabeto

= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagem
L
2
= {(a
n
)
2
| n 1} no regular.
III. Seja o alfabeto
= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que as linguagens
L
3
= {a
n!
| n 1},
L
4
= {a
n
ba
m
ba
n+m
| n, m 1} e
L
5
= {a
m+1
b
n+1
| 2 n m 3n}
no so regulares.
IV. Se a linguagem for do tipo 3, pode-se aplicar o bombeamento.
41 Sobre as linguagens regulares, considere as armativas 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 nito.
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, ...}.
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 armativas 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 ip-ops JK por ip-ops do tipo SR (Set-Reset) no altera sua operao como
contador binrio.
44 Sobre os mtodos de acesso das unidades de dados, considere as armativas 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.
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)
b)
c)
d)
e)
14 / 21
47 Observe o diagrama do circuito lgico e sua respectiva tabela verdade a seguir.
S
2
S
1
S
0
Z
0 0 0 I
0
0 0 1 I
1
0 1 0 I
2
0 1 1 I
3
1 0 0 I
4
1 0 1 I
5
1 1 0 I
6
1 1 1 I
7
Com base nesse diagrama e nessa tabela verdade, correto armar que se trata de um circuito lgico
a) codicador.
b) comparador.
c) decodicador.
d) demultiplexador.
e) multiplexador.
48 Em relao aos conjuntos de instrues, atribua V (verdadeiro) ou F (falso) s armativas a seguir.
( ) O cdigo de operao especica a operao a ser realizada.
( ) Referncias de operandos especicam um registrador ou memria.
( ) O estilo little-endian armazena o byte mais signicativo no endereo mais baixo.
( ) Pilhas podem ou no ser visveis ao programador.
( ) Pilhas crescem de endereos menores para endereos maiores.
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 armativas a seguir.
( ) Na espera ocupada, o processo transferido para estado de bloqueado at que sua fatia de tempo
termine e ento ele retorna para la 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 lho) uma cpia exata do processo original, com os mesmos valores de va-
riveis em memria, diferenciando-se apenas no identicador do processo.
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 armao 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 eciente 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 armativas 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.
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 vericao de um elemento que possa ser tratado, logicamente,
como uma unidade de implementao.
c) Os testes de integrao objetivam vericar se as unidades implementadas funcionam em conjunto com as
unidades implementadas em iteraes anteriores.
d) Os testes de unidade objetivam validar o produto, vericando 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 prexo 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 armativas 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 especicao 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 especica chaves alternativas (secundrias), mas tambm pode ser especicada
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 especicar colunas que possuem grandes
valores de texto, como documentos.
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 armativas 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 especicao dos requisitos de um software.
III. Requisitos como custo, cronograma de entregas e critrios de vericao e validao so consi-
derados aspectos gerenciais do projeto, por isso devem ser excludos das especicaes dos requi-
sitos de software.
IV. O usurio chave denido como uma pessoa capacitada para implementar as funcionalidades bsi-
cas do produto, baseando-se nos requisitos.
57 Sobre a construo de objetos 3D em uma estrutura conhecida na computao grca como estrutura de
arame, considere as armativas 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.
17 / 21
58 Considere as matrizes de transformaes geomtricas A e B e as coordenadas homogneas a seguir.
A =
cos() sen() 0
sen() cos() 0
0 0 1
x
y
1
B =
E
x
0 T
x
0 E
y
T
y
0 0 1
x
y
1
Considere que E
x
e E
y
so, respectivamente, fatores de escala emx e y, que T
x
e T
y
so, respectivamente,
fatores de translao em x e y e que representa um ngulo de rotao.
Em relao a essas matrizes, considere as armativas 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.
59 Considerando ltragens 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 temsuas 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
coecientes dado pela frmula a seguir.
F(u) =
f(x)e
j2ux
dx
Considere a representao do nmero complexo dos coecientes de Fourier a seguir.
F(u) = R(u) +jI(u), onde j o nmero imaginrio j =
1.
Sobre a transformada de Fourier, considere as armativas 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
= R
2
(u) +I
2
(u).
III. O ngulo de fase calculado pelo arco tangente dado por (u) = arctan
I(u)
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 coeente de Fourier.
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) Oproblema de sincronizao no pode ser resolvido coma 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) Emsistemas distribudos dependentes de tempo real, os contadores de tempo dos componentes de umsistema
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 armativas a seguir.
I. A primeira instruo pode ser o destino de uma instruo de desvio condicional.
II. O uxo de execuo pode se iniciar entre duas instrues de um bloco.
III. O uxo de execuo pode ser interrompido no meio do bloco.
IV. So utilizados na construo do grafo de uxo de controle.
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 armativas 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 car depen-
dente de sistemas multiprocessadores.
III. O modelo de threads implementado pelo sistema operacional deve ser aquele em que o gerencia-
mento de threads ca 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.
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 bra 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 umindivduo se adaptar
ao seu meio ambiente, maior ser sua chance de sobreviver e gerar descendentes.
Sobre os algoritmos genticos, considere as armativas 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 nito.
II. Algoritmos genticos propem que estados sucessores sejam gerados pela combinao de dois es-
tados pais, com isso uma quantidade menor de informao ca armazenada na memria, quando
comparado a outros algoritmos de busca.
III. A denio da funo tness representa a fase dos algoritmos genticos em que cada estado da
populao inicial avaliado atravs de sua funo tness, 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 denido
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.
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 armativas a seguir.
( ) A Interface Denition Language (IDL) utilizada para declarar e denir 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, codicados. J a passagem
de parmetros por referncia no tem uma soluo geral, precisam ser tratados caso a caso.
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 denido como o campo da Inteligncia Articial 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 Hopeld, 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

POSCOMP-2014 (Provisório)

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

POSCOMP-2014 (Provisório)

Caricato da

Copyright:

Formati disponibili

POSCOMP 2014

Exame Nacional para Ingresso na Ps-Graduao em Computao

| w termina com b} no regular.

Potrebbero piacerti anche