POSCOMP-2014 (Provisório)

8/11/2019 POSCOMP-2014 (Provisrio)

1/23

POSCOMP 2014

Exame Nacional para Ingresso na Ps-Graduao em Computao21/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 aoAplicador da Prova.

3. No sero permitidos emprstimos de materiais, consultas e comunicao entre os candidatos, tampouco o usode livros e apontamentos. Relgios e aparelhos eletrnicos em geral devero ser desligados. O no cumprimentodessas exigncias ocasionar a excluso do candidato deste Exame.

4. Aguarde o Aplicador da Prova autorizar a abertura doCaderno de Prova. Aps a autorizao, confira a pagina-o antes de iniciar a Prova.

5. Este Caderno de Provacontm 70 (setenta) questes objetivas, cada qual com apenas 1 (uma) alternativacorreta. NoCarto-Resposta, preencha, com tinta preta, o retngulo correspondente alternativa que julgarcorreta para cada questo.

6. NoCarto-Resposta, anulam a questo: a marcao de mais de uma alternativa em uma mesma questo, asrasuras e o preenchimento alm dos limites do retngulo destinado para cada marcao. No haver substituiodoCarto-Respostapor erro de preenchimento.

7. No sero permitidas perguntas aoAplicador da Provasobre as questes da Prova.

8. A durao desta prova ser de4 (quatro) horas, j includo o tempo para o preenchimento doCarto-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 aoAplicador da Prova.

11. Aguarde autorizao para devolver, em separado, o Caderno de Provae o Carto-Resposta, devidamenteassinados.

Transcreva abaixo as suas respostas, dobre na linha pontilhada e destaque cuidadosamente esta parte.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

RESPOSTAS01 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


2/23

O gabarito oficial provisrio estar disponvel no endereo eletrnicowww.cops.uel.bra partir das 17 horas do dia 22 de setembro de 2014.


3/23

MATEMTICA

1 Em relao transformao linearT : R3 R3, onde T(x , y , z) = (x + 2y+ z, 2y+ 3z, 3z), considereas afirmativas a seguir.

I. O polinmio minimal deTp(x) = x3 + 4x2 5x + 2

II. Os autovalores associados aTso1, 2e3.

III. Os autovetores associados aos autovalores deTso(1, 0, 0), (2, 1, 0),

72

, 3, 1

.

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 isomorfismoT : V Wentre espaos vetoriais, assinale a alternativa correta.

a) Dimdo ncleo deT = 0.

b) Dim(Im(T)) =Dim(V).c) Dim(V) =Dim(W).d) Tno injetora.

e) O ncleo deT= {0}.3 Acerca da posio relativa das retas r e s no espaoR3, com vetores diretoresr = (1, 2, 3) es = (0, 2, 3)

passando, respectivamente, pelos pontos(0, 0, 3)e(1, 2, 0), assinale a alternativa correta.

a) re sso coplanares concorrentes.

b) re sso coplanares paralelas coincidentes.

c) re sso coplanares paralelas distintas.d) re sso reversas.

e) re sso perpendiculares.

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

a) A retay = 1

2xpassa pelo centro dessa circunferncia.

b) A retay = 2xpassa pelo centro dessa circunferncia.

c) A retay = 0tangencia a circunferncia.

d) A retay = 2passa pelo centro da circunferncia.

e) A retax = 0passa pelo centro da circunferncia.

5 Sabendo quef(x) = 12

ln

1 + x

1 x

=

n=0

x2n+1

2n + 1, onde |x| 1, e considerando apenas os dois primeiros

termos no nulos da srie, assinale a alternativa correta.

a) limx

f(x)

x3 , d

dxf(x) x + x2 e

10

f(x)dx 1

12

b) limx

f(x)

x3 , d

dxf(x) 1 + x2 e

10

f(x)dx 7

12

c) limx

f(x)

x3

1

3,

d

dxf(x) 1 + x2 e

10

f(x)dx 1

12

d) limx

f(x)

x3

1

3

, d

dx

f(x) 1 + x2 e 1

0

f(x)dx 7

12

e) limx

f(x)

x3

1

3,

d

dxf(x) x + x2 e

10

f(x)dx 7

12

1 / 21


4/23

6 Em relao funog(x) = 1

3x3 4x 1, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) Uma das razes reais deg est no intervalo[0, 1].

( ) Cada uma das duas razes reais deg esto, respectivamente, nos intervalos[4,3]e[3, 4].

( ) Se x0 = 0, ento a primeira iterao do mtodo de Newton para g resulta em x1 = 1

4.

Dados:xk+1 = xk g(xk)g(xk).

( ) gtem apenas uma raiz real negativa no intervalo[4, 0].

( ) Se a sequncia gerada pelo mtodo de Newton, considerandox0 = 2.5, dada porx1 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 que105.

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 linearTautoadjunto, assinale a alternativa correta.

a) A matriz associada aT inversvel.

b) A matriz associada aT ortogonal em qualquer base ortonormal.

c) A matriz associada aT simtrica em qualquer base ortonormal.

d) Tpreserva a norma.

e) Tpreserva o produto interno.

8 Em relao ao plano1dado 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 plano1 dada porX= (1, 0, 0) + a(0, 3, 0) + b(4, 0, 1), ondea e b so n-meros reais.

IV. (3, 0,12) um vetor normal a1.




c) Somente as afirmativas III e IV so corretas.d) Somente as afirmativas I, II e III 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 comprasnossitesA e B.Com base nessas informaes, assinale a alternativa que apresenta, corretamente, o percentual dos inter-nautas entrevistados que no fazem compras nossitesA e B.

a) 15%

b) 25%

c) 35%d) 45%

e) 55%

2 / 21


5/23

10 Em relao funo f(x, y) = x2 2xy+ 2y, definida no intervalo compacto D = {(x, y) R2 |0 x 3e0 y 2}, considere as afirmativas a seguir.

I. (1, 1) R2 um ponto crtico def, mas f(1, 1)no nem um ponto de mximo nem um ponto demnimo absoluto def.

II. (1, 1) R2 um ponto crtico defe f(1, 1) um ponto de mnimo absoluto def.

III. f(0, 0)e f(0, 2)so, respectivamente, mnimo e mximo absoluto def.

IV. f(3, 2) =f(1, 1)no so nem ponto de mximo nem ponto de mnimo absoluto def.







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

if (B or (A and not (A and B))) thenF:= 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. SeA = B entoB = C.

2. B =C.3. SeC > DentoD < E.

4. F=Ge A = B .5. A= B ou C > D.

Assinale a alternativa que apresenta, corretamente, a concluso.

a) F=G.

b) F=Ge D < E.c) A= B .d) B= Cou D < E.

e) D < E.

13 Suponha que o sistema de identificao de funcionrios em uma empresa seja composto por um cdigocom 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) 06561d) 09000

e) 10000

3 / 21


6/23

14 Considerando as relaesx y x | y (xdivide y) no conjuntoM = {1, 2, 3, 6, 8, 9}e z t z | t(zdividet) no conjuntoN = {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.


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).






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.

a) 5

20

b) 20

5

c) 5 20d) 205e) 520

4 / 21


7/23

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 dividosem grupos de 2, por sorteio, e jogam entre si. Esse procedimento vai at que reste um nico time que ocampeo.Nessas condies, assinale a alternativa que apresenta, corretamente, a probabilidade de dois determina-dos times de futebol se enfrentarem durante o torneio.

a) 110

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 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.






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 , ondeS o desvio padro,N o nmero de elementos da amostra, x o elemento da amostra

ex a mdia aritmtica.)

a) 00b)

120

c)

15

d) 09

e) 72

5 / 21


8/23

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 asdistinguem a ordem em que podem ser retirados os itens dessas colees em relao ordem emque foram inseridos.

II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, oprimeiro 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, oltimo 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, oprimeiro elemento a ser removido dessa lista o elemento A.



b) Somente as afirmativas I e IV so corretas.c) Somente as afirmativas III e IV so corretas.



24 Sejam uma rvore AVL A,r a raiz de uma subrvore S de A eade ae, respectivamente, as alturas dassubrvores direita e esquerda de S.Em relao a esse tema, assinale a alternativa correta.

a) ae= ad

b) ae+ ad

2 = 2ae

c) Considere queae < ad, portanto o valor deadpode ser qualquer valor no intervalo [ae, 2ae].d) Considere queae < ad, portanto o valor deadpode ser qualquer valor no intervalo [ae, 2ae].

e)|ae ad| = 1

6 / 21


9/23

25 Em relao ao limite assinttico de notaoO, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) Em uma estrutura de lao duplamente aninhado, tem-se imediatamente um limite superiorO(n2).

( ) Em uma estrutura de lao duplamente aninhado, o custo de cada iterao do lao interno de limitesuperiorO(1).

( ) Em uma estrutura de lao triplamente aninhado, o custo de cada iterao do lao interno de limitesuperiorO(n3).

( ) O limiteO(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.


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 sercomparado, 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 valoresno repetidos. Para determinar se um nmerox 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 valoresno repetidos. Supondo quer seja o n raiz da rvore A e que sua subrvore esquerda contenha460 elementos e sua subrvore direita possua 475 elementos. Para determinar se um nmerox per-tence a essa rvore, sero feitas, no mximo, 476 comparaes.







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.






7 / 21


10/23

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 debytes, uma sequncia de registros ou uma rvore.






8 / 21


11/23

30 Considere o algoritmo a seguir.

Algoritmo

xxxxxxxdeclare valor, i, x, D, N, j, termo numrico;

xxxxxxxvalor 1;xxxxxxxi 2;xxxxxxxx 2xxxxxxxrepita

xxxxxxxxxxxxxxN xi;xxxxxxxxxxxxxxj 1;xxxxxxxxxxxxxxD 2;xxxxxxxxxxxxxxrepita

xxxxxxxxxxxxxxxxxxxxxD D * j;xxxxxxxxxxxxxxxxxxxxxj j + 1;xxxxxxxxxxxxxxxxxxxxxse j >= i ento

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx interrompa;

xxxxxxxxxxxxxxxxxxxxxfim se

xxxxxxxxxxxxxxfim repita

xxxxxxxxxxxxxxtermo (1)(i+1) * N/D;xxxxxxxxxxxxxxvalor valor + termo;

xxxxxxxxxxxxxxi i + 1;xxxxxxxxxxxxxxse i > 5 ento

xxxxxxxxxxxxxxxxxxxxxxx interrompa;

xxxxxxxxxxxxxxfim se

xxxxxxxfim repita

xxxxxxxescreva Valor =, valor;

Fim Algoritmo.

Assinale a alternativa que apresenta, corretamente, o contedo da varivel valor ao final da execuodo algoritmo.

a) 0,2220b) 0,3330

c) 1,2220d) 1,3330e) 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) Ab) Cc) Dd) Ee) (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.


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


12/23

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 (X2 + 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 Nb) X=Y Nc) X=

Y

d) X=eY

e) X=Y 234 Sobre os metadados de um arquivo, assinale a alternativa correta.

a) Aflagde arquivamento indica se um arquivo deve ser apagado pelo sistema.

b) Atributos de momento so utilizados para indicar arquivos temporrios.

c) Flagsso bitsou campos pequenos que controlam alguma caracterstica especfica.

d) O atributo tamanho do registro indica o nmero debytesno 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) Closefora a escrita do ltimo bloco de um arquivo.

c) Createaltera os atributos modificados de um arquivo.

d) Delete apaga blocos de dados iniciando da posio atual do arquivo.

e) Seekl dados de qualquer posio do arquivo.

36 Considerando que um grafo possuin 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


13/23

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;repitaxxxxse (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 comandoescreva Resposta =, resp;.

a) 00480

b) 00800

c) 01200

d) 02400

e) 12000

39 Observe a gramtica a seguir.

S aAbbaaAb aabbbA | abbAb bbAbAa BbaabB BbaB aA

Sobre essa gramtica, assinale a alternativa correta.

a) irrestrita e aceita a linguagem {anb2n+1an | n 1}.b) irrestrita e aceita a linguagem {anb2nan | n 1}.c) sensvel ao contexto e aceita a linguagem

{anb2n+1an

|n

1}

.

d) sensvel ao contexto e aceita a linguagem {anb2nan | n 1}.e) livre de contexto e aceita a linguagem {anb2n+1an | n 1}.

11 / 21


14/23

40 Sobre o lema do bombeamento (pumping lemma) para linguagens regulares, considere as afirmativas aseguir.

I. Seja o alfabeto

= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagemL1 = {w

| wtermina comb} no regular.

II. Seja o alfabeto

= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que a linguagemL2 = {(a

n)2 | n 1} no regular.

III. Seja o alfabeto

= {a, b}. Pode-se provar por absurdo, atravs do bombeamento, que as linguagensL3 = {a

n! | n 1},

L4 = {anbamban+m | n, m 1} e

L5 = {am+1bn+1 | 2 n m 3n}

no so regulares.

IV. Se a linguagem for do tipo 3, pode-se aplicar o bombeamento.





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. SeAe B so linguagens regulares, entoA Btambm .

IV. SejaB = {ba, na}. Pode-se dizer queB = {, 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 X0 0 0 00 0 1 0

0 1 0 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 1

Assinale a alternativa que apresenta, correta e respectivamente, as portas lgicas que devem ser inseridasnos 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 XORd) XNOR e NAND

e) XOR e AND

12 / 21


15/23

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 dosflip-flopsJK por flip-flopsdo tipo SR (Set-Reset) no altera sua operao comocontador binrio.






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 eauxiliar 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.



b) Somente as afirmativas I e IV so corretas.c) Somente as afirmativas III e IV so corretas.



45 Considere uma memria paginada, com espao de endereamento lgico de 8 pginas, cada uma com4096 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 15bitse Endereo Fsico possui 18 bits.

b) Endereo Lgico possui 15bitse Endereo Fsico possui 12 bits.

c) Endereo Lgico possui 13bitse Endereo Fsico possui 18 bits.

d) Endereo Lgico possui 12bitse Endereo Fsico possui 18 bits.

e) Endereo Lgico possui 12bitse Endereo Fsico possui 12 bits.

13 / 21


16/23

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

a)

b)

c)

d)

e)

14 / 21


17/23

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

S2 S1 S0 Z0 0 0 I00 0 1 I10 1 0 I2

0 1 1 I31 0 0 I41 0 1 I51 1 0 I61 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 estilolittle-endianarmazena obytemais significativo 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 Sobrepipelines, assinale a alternativa correta.

a) Cada estgio do pipelinepossui seu prprio tempo de durao.

b) Umpipelineprecisa de registradores para armazenar dados entre estgios.

c) Dependncias de dados iro paralisar o pipeline.

d) Opipeline 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 tempotermine 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.

( ) Threadsapresentam menor custo de criao quando comparadas aos processos, pois compartilhamalguns 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.


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


18/23

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 consideradopersistente se sobrevive ao trmino da execuo, podendo ser recuperado posteriormente por outro programaC++.

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 comorestrio de chave ou singularidade.

c) Em um Sistema Gerenciador de Banco de Dados, o mdulo de bufferingou caching o mdulo responsvelpor escolher um plano de execuo eficiente para cada consulta, com base nas estruturas de armazenamentoexistentes.

d) Hashing uma forma de regra que ativada por atualizaes em uma tabela, que resulta na realizao dealgumas 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 dedados orientado a objetos apresenta diferena de compatibilidade com estruturas de dados de uma ou maislinguagens 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 queas mquinas cliente e servidor tenham osoftwarenecessrio instalado.

III. Um programa cliente pode se conectar a vrios SGBDs relacionais e enviar solicitaes de consultae 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 ascamadas cliente e servidor chamada servidor de aplicao ou servidorWeb.






53 Sobre testes desoftware, 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 asunidades 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


19/23

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 nomedo 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 ourelaes de base, nas quais a relao e suas tuplas so realmente criadas e armazenadas como umarquivo pelo SGBD.

( ) O comando: CREATE DOMAIN TIPO_CPF AS CHAR(11); possibilita que TIPO_CPF seja usado comouma especificao de atributo para facilitar, por exemplo, a alterao de um tipo de dado para umdomnio, que seja usado por diversos atributos em um esquema.

( ) A clusula UNIQUE especifica chaves alternativas (secundrias), mas tambm pode ser especificadadiretamente para uma chave secundria, se esta for um nico atributo, como em DnomeVARCHAR(15) UNIQUE.

( ) O tipo de dado de atributo em SQL chamado BINARY LARGE OBJECT BLOB um tipo de dado decadeia de caracteres de tamanho varivel, disponvel para especificar colunas que possuem grandesvalores 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 desoftware, considere as afirmativas a seguir.

I. A descoberta de falhas e inadequaes, assim como a falta de detalhes, podem alterar os requisitosde um produto.

II. Funcionalidades, interfaces externas e desempenho so algumas caractersticas que devem ser in-cludas na especificao dos requisitos de umsoftware.

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 desoftware.

IV. O usurio chave definido como uma pessoa capacitada para implementar as funcionalidades bsi-cas do produto, baseando-se nos requisitos.


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.




17 / 21


20/23

58 Considere as matrizes de transformaes geomtricasAe B e as coordenadas homogneas a seguir.

A=

x

y

1

=

cos() sen() 0sen() cos() 0

0 0 1

xy

1

B =

x

y

1

=

Ex 0 Tx0 Ey Ty0 0 1

x

y

1

Considere que Exe Eyso, respectivamente, fatores de escala em x e y, que Txe Tyso, respectivamente,fatores de translao emx ey e que representa um ngulo de rotao.Em relao a essas matrizes, considere as afirmativas a seguir.

I. A matriz de rotaoArotaciona um objeto ao redor do seu centro de massa.II. A matrizB primeiro translada e depois escala o ponto.

III. A matrizB 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.


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 refernciaOpen Systems Interconnection (OSI) dividido em sete camadas. Cada umadessas camadas tem suas respectivas tarefas. Uma das tarefas previstas no modelo OSI a de transformarum 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


21/23

61 A transformada de Fourier muito utilizada em Processamento Digital de Imagens. O clculo de seuscoeficientes dado pela frmula a seguir.

F(u) =

f(x)ej2uxdx

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

F(u) = R(u) +jI(u),ondej o nmero imaginrioj = 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) + I2(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 coefiente de Fourier.

Assinale a alternativa correta.a) Somente as afirmativas I e II so corretas.





62 A sincronizao entre processos e mquinas de um sistema distribudo requisito fundamental para ofuncionamento 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 imediatamentepara 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 indeterminadoe impossibilita a operao.

c) Em um sistema distribudo com necessidade de sincronia, todos os componentes devem estar marcando omesmo tempot, 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 sistemano precisam conter o mesmo valor interno, basta haver uma funo de transformao coordenada para essesvalores.

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.






19 / 21


22/23

64 A correta utilizao de processos ethreads fundamental para garantir o desempenho e a transparnciade sistemas distribudos.Sobre esse tema, considere as afirmativas a seguir.

I. A sobreposio de threadsem um processo o principal recurso para obteno de alto grau detransparncia de distribuio em redes com longos tempos de propagao de mensagens.

II. A desvantagem de se estruturar um programa para utilizar mltiplasthreads que ele ficar depen-

dente de sistemas multiprocessadores.III. O modelo de threadsimplementado pelo sistema operacional deve ser aquele em que o gerencia-mento dethreadsfica inteiramente no espao de cada processo para evitar trocas de contexto entreprocessos e o ncleo (kernel) no chaveamento dethreads.

IV. Servidores multithreadedtm melhor desempenho se estruturados com ao menos umathreaddespa-chante e vriasthreadsoperrias para recebimento e processamento de requisies.


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.


65 Os padresEthernetenglobam diferentes meios fsicos de transmisso, diversas distncias mximas desegmento e vrias velocidades de transmisso.Com base nos conhecimentos sobre o tema, assinale a alternativa que apresenta, corretamente, um pa-dro Ethernetque 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-ERb) 10GBASE-SRc) 10GBASE-Td) 100BASE-FX

e) 1000BASE-T66 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 adaptarao 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 queum conjunto dek 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, quandocomparado a outros algoritmos de busca.

III. A definio da funo fitness representa a fase dos algoritmos genticos em que cada estado dapopulao inicial avaliado atravs de sua funofitness, que determina o valor exato de custo decada um dos indivduos. Essa funo deve ser precisa e exata para expressar de forma real o valorde cada indivduo dentro do domnio do problema.

IV. A fase de crossoverdos algoritmos genticos determina um ponto de cruzamento, sempre definidode forma aleatria, com isso cada um dos cromossomos pais tem sua cadeia debitscortada no pontodecrossover, produzindo duas cabeas e duas caudas. As caudas so trocadas, gerando dois novoscromossomos.




20 / 21


23/23

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 tcnicasque permitem expressar a comunicao de formas intermedirias, entre elas a chamada de procedimentoremoto (RPC).Em relao RPC, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) AInterface 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 processadoreslittle endianno podem realizar RPC com mquinas baseadasem processadoresbig endian.

( ) O procedimento mnimo de execuo de uma RPC envolve o envio dos parmetros de chamada e dasinstrues 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 passagemde 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.

(ca[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 aprecede 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} contendoa substringbaa.d) Cadeias sobre o alfabeto {a,b,c} contendo um nmero mpar de cs.e) Cadeias sobre o alfabeto

{a,b,c

}terminadas porc.

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 deaprendizado de mquina.

a) Backtracking, LgicaFuzzye Algoritmos Genticos.

b) Q-learning, Backtrackinge Quicksort.

c) Q-learning, Sarsa eBackpropagation.

d) Redes deHopfield, LgicaFuzzye Simulated Annealing.

e) Simulated Annealing, Sarsa eHill-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 trechodesse cdigo.

a) a

b) b

c) c

d) a, be) b, c

POSCOMP-2014 (Provisório)

Documents

Transcript of POSCOMP-2014 (Provisório)