POSCOMP-2013

7/27/2019 POSCOMP-2013

1/26

POSCOMP 2013

Exame Nacional para Ingresso na Ps-Graduao em Computao29/09/2013

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 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 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) alternativacorreta. No Carto-Resposta, preencha, com tinta preta, o retngulo correspondente alternativa que julgarcorreta para cada questo.

6. No Carto-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 substituiodo 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, 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

7/27/2019 POSCOMP-2013

2/26

O gabarito oficial provisrio estar disponvel no endereo eletrnicowww.cops.uel.br a partir das 17 horas do dia 30 de setembro de 2013.

7/27/2019 POSCOMP-2013

3/26

MATEMTICA

1 Um determinado servio pode ser realizado por dois programas distintos,P1 e P2, utilizando algoritmosdiferentes. O usurio fornece aos programas um nmero naturaln 1 e os programas fornecem umaresposta. O tempo que o programaP1 demora para responder dado pela frmula T1(n) = n4. J otempo da resposta do programaP2 calculado por T2(n) = 2n1.Em relao aos programas P1 e P2, assinale a alternativa correta.

a) Como limn

T2(n) = limn

T1(n) = , ento limn

T2(n)

T1(n)=

limn

T2(n)

limn

T1(n)= 1 e, por isso, o programa P2 mais

rpido que o programa P1, para entradas maiores do que um certo nmero natural N.

b) Como limn

T2(n) = limn

T1(n) = , ento limn

(T2(n) T1(n)) = limn

T2(n) limn

T1(n) = 0 e, por isso,

ambos os programas levam o mesmo tempo para dar uma resposta.

c) Como limn

T2(n) = limn

T1(n) = , ento, a partir de um certo nmero natural N, ambos os programas levam

o mesmo tempo para dar uma resposta.

d) Como limn

[T2(n) T1(n)] = , ento o programa P1 mais rpido que o programa P2 para entradas maiores

do que um certo nmero natural N.

e) Como limn

[T2(n) T1(n)] = , ento o programa P2 mais rpido que o programa P1 para entradas maiores

do que um certo nmero natural N.

2 Com relao matriz A =

2 1 01 0 2

0 2 1

, considere as afirmativas a seguir.

I. Um autovetor associado A v = (x, 2x,x), com x = 0.II. Os autovalores de A so 1, 3 e 1.

III. A matriz inversa de A

04/9 01/9 2/901/9 2/9 04/9

2/9 04/9 01/9

.

IV. Os polinmios caracterstico e minimal associados A so iguais.

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.

3 Considere o sistema linear a seguir.

3x + 0y + 0z = 025x + 3y + 2z = 057x + 7y + 8z = 15

A soluo desse sistema interpretada, geometricamente, por

a) dois planos paralelos e um plano cruzando-os.

b) trs planos paralelos coincidentes.

c) trs planos paralelos, sendo dois coincidentes e um concorrente.

d) trs planos distintos cruzando-se em uma nica reta.

e) trs planos distintos cruzando-se em um nico ponto.

1 / 24

7/27/2019 POSCOMP-2013

4/26

4 Em relao funo f(x, y) =

4 x2 y2, considere as afirmativas a seguir.I. O domnio de f dado por D = {(x, y) R R | x2 + y2 4}.

II.

xf(x, y) = 2x

4 x2 y2

III.

x

f(x, y) =

y

f(x, y) para todo (x, y) pertencente ao domnio da funof.

IV.

4 x2 y2 = 3 uma curva de nvel da funo f.Assinale a alternativa correta.






5 Considerando a transformao linear do planoT(x, y) = (15x + y, 34x + 27y), assinale a alternativa cor-

reta.a) A dimenso do ncleo de T igual a 1.

b) Existem (a, b) e (c, d) distintos tais que T(a, b) = T(c, d).

c) Imagem de T diferente de R2.

d) O ncleo de T diferente de 0.

e) T inversvel.

6 Com relao ao produto vetorial no espaoR3, assinale a alternativa correta.

a) Vale a lei do cancelamento para produtos vetoriais.

b) Vale a propriedade associativa.

c) Vale a propriedade comutativa.d) Vale a propriedade distributiva em relao adio de vetores.

e) Se o produto vetorial entre dois vetores nulo, ento esses vetores so nulos.

7 Seja f: [0, 6] R uma funo de classe C2 tal quei. f(x) > 0, x [0, 1) (3, 5)

ii. f(x) < 0, x (1, 3) (5, 6]iii. f(x) < 0, x [0, 2) (4, 6]iv. f(x) > 0, x (2, 4)

Assinale a alternativa que apresenta, corretamente, o esboo do grfico de uma funo com as mesmas

caractersticas da funo f.

a) b) c)

d) e)

2 / 24

7/27/2019 POSCOMP-2013

5/26

8 Com relao ao conjunto B = {(1, 2), (3, 4)} do plano cartesiano e ao produto interno usual do plano,considere as afirmativas a seguir.

I. B uma base do plano cartesiano.

II. Bases tm apenas coordenadas 0 ou 1.

III. B uma base ortogonal do plano.

IV. Uma base ortonormal a B

15, 2

5

,

25, 1

5

.







9 Considere a reta t com vetor diretort e o plano determinado pelos vetoresa e b .

Supondo quet , a e b so vetores linearmente independentes, assinale a alternativa correta.a) A reta t e o plano so transversais.

b) A reta t e o plano so paralelos.

c) A reta t pertence ao plano .

d) O vetort uma combinao linear de a e

b .

e) Os vetorest e

t so linearmente independentes.

10 Considere o grfico da funo f: [a, e] R a seguir.

Com relao a esse grfico, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) 0 ponto de inflexo no domnio def

( ) 0 ponto crtico no domnio def( ) c ponto de mximo local no domnio def

( ) fno diferencivel em d

( ) e no ponto extremo no domnio def

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

a) V, V, F, V, F.

b) V, F, V, V, F.

c) V, F, F, F, V.

d) F, V, V, V, F.

e) F, V, V, F, V.

3 / 24

7/27/2019 POSCOMP-2013

6/26

11 Considere as sentenas a seguir.

P: Pedro faz as tarefas todos os dias.Q: Pedro ter boas notas no final do ano.

Assinale a alternativa que apresenta, corretamente, a traduo em linguagem simblica da negao dasentena composta a seguir.

Se Pedro faz as tarefas todos os dias, ento Pedro ter boas notas no final do ano.

a) P Q

b) P Q

c) P Q

d) P Q

e) P Q

12 Considere a relao de recorrncia a seguir.

Xn+1 = n Xn

Com base nessa relao de recorrncia, assinale a alternativa correta.

a) Se X1 = 1, ento X5 = 25

b) Se X1 = 3, ento X4 = 3! 3

c) Se X6 = 240, ento X1 = 3

d) Sendo A uma constante, Xn = A n!

e) Sendo A uma constante, Xn = A (n + 1)!

13 Admita que um novo conectivo binrio, rotulado pelo smbolo, seja definido pela tabela-verdade a se-guir.

P Q P QV V FV F VF V FF F F

Com base nessa definio e nas operaes usuais com os conectivos, e , considere as afirmativasa seguir.

I. P Q equivalente a Q P.II. (P Q) (Q P) no uma contingncia.

III. (Q P) (P Q) uma contradio.IV. [(Q P) (P Q)] uma tautologia.







4 / 24

7/27/2019 POSCOMP-2013

7/26

14 Sobre as definies de relao e funo, assinale a alternativa correta.

a) A relao G : Z Z, definida como G(x) = |x|, uma funo com imagem nos inteiros positivos.

b) A relao H : N N, definida como H(x) = x 4, uma funo linear.

c) A relao X < Y, no conjunto R, com X e Y distintos, uma relao de ordem em R.

d) Se S = T = {a,b,c} e F : S T, definida como F = {(a, a), (b, c), (c, a), (b, a)}, ento F uma funo.

e) Se A = {m,n,p} e R A A, definida como R = {(m, m), (n, n), (n, p), (p, p)}, ento R uma relao deequivalncia.

15 Considere as premissas a seguir.

Se Daniel treina nas aulas de tnis, ento ele ser um grande tenista. Daniel treina nas aulas de tnis ecome alimentos saudveis.

Nessas condies e considerando as regras de inferncia, assinale a alternativa que apresenta a conclu-so correta.

a) Daniel come alimentos saudveis.

b) Daniel no come alimentos saudveis.

c) Daniel no ser um grande tenista e come alimentos saudveis.

d) Daniel no ser um grande tenista.

e) Daniel ser um grande tenista.

16 Seja S= {0, 1, 2, 3, 4} um subconjunto deZ munido das operaes binrias # e @. Essas operaes sodefinidas pelas tabelas a seguir.

# 0 1 2 3 40 0 1 2 3 41 1 2 3 4 02 2 3 4 0 13 3 4 0 1 24 4 0 1 2 3

@ 0 1 2 3 40 0 0 0 0 01 0 1 2 3 42 0 2 4 1 33 0 3 1 4 24 0 4 3 2 1

Com base nessas operaes, considere as afirmativas a seguir.

I. A operao @ admite a propriedade comutativa.

II. A operao # admite a propriedade comutativa.

III. Na operao #, 0 o elemento neutro.

IV. Na operao @, 1 o elemento inverso.




c) Somente as afirmativas III e IV so corretas.d) Somente as afirmativas I, II e III so corretas.


17 Em uma urna com 12 bolas, todas tm o mesmo tamanho e o mesmo peso, 7 so vermelhas e 5 so azuis.Assinale a alternativa que apresenta, corretamente, quantas maneiras distintas existem de se extrair as12 bolas, uma a uma, dessa urna.

a) 00012

b) 00792

c) 01908

d) 19008e) 95040

5 / 24

7/27/2019 POSCOMP-2013

8/26

18 Suponha um nico lance de um dado no viciado. Assinale a alternativa que apresenta, corretamente, aprobabilidade de insucesso em obter um 2 ou um 5.

a)1

36

b)1

12

c)1

6

d)1

3

e)2

3

19 Sobre o conjuntoA = {1, 2, 3, 4}, considere as afirmativas a seguir.I. P(A) = {, {2, 3, 4}} uma partio de A.

II. P(A) = {, {1, 2, 3}, {3, 4}} uma partio de A.III. P(A) = {{1, 2}, {3, 4}} uma partio de A.IV.

P(A) =

{{1},{

2},{

3},{

4}}

uma partio de A.







20 Considere o conjunto de nmeros definido a seguir.

{2, 2, 3, 3, 3, 5, 5, 8, 8, 8, 8, 17

}Assinale a alternativa que apresenta, corretamente, a relao entre a mdia aritmtica simples (MA), amoda (MO) e a mediana (ME) desse conjunto.

a) M E = M O = M A

b) M E = MA < MO

c) MO > ME= M A

d) MO > MA > ME

e) MA < ME < MO

6 / 24

7/27/2019 POSCOMP-2013

9/26

FUNDAMENTOS DE COMPUTAO

21 Considere um grafo no dirigidoG = (V, E), onde V o conjunto de vrtices eEo conjunto de arestas,no qual cada aresta possui um peso. G uma instncia para o Problema do Caixeiro Viajante (PCV), ondecada um de seus vrtices so cidades e cada uma de suas arestas corresponde ligao entre essascidades. O peso de cada aresta corresponde distncia entre as duas extremidades.A rvore de busca, a seguir, corresponde busca pela soluo realizada por um algoritmo para o PCV.

Sabendo-se que a busca pela soluo ocorreu por profundidade, os ns da rvore de busca so analisa-dos, explorando os filhos mais esquerda primeiro (vrtices com menor nmero).

Com base na estratgia de poda a ser utilizada para melhorar o desempenho e na anlise das caracte-rsticas da rvore de busca sobre a instnciaG, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) Ao encontrar o primeiro melhor caminho, deve-se registr-lo, para no analisar caminhos que pos-suam mais vrtices que este.

( ) Durante a abertura dos ns na rvore de busca, parar de seguir o caminho quando um ciclo piorque o melhor encontrado at ento.

( ) Manter o ciclo hamiltoniano de menor custo encontrado at ento. Se, durante a busca, o caminhoanalisado ultrapassar este menor custo, parar tentativa por aquele caminho.

( ) Manter a distncia atual do caminho percorrido e evitar abrir ns que a ultrapassem.

( ) No realizar caminhos inversos aos que j foram analisados.


a) V, V, F, V, F.

b) V, F, V, F, V.

c) F, V, F, V, F.

d) F, V, F, F, V.

e) F, F, V, F, V.

22 Sobre arquivos e a alocao contgua em disco, considere as afirmativas a seguir.

I. Exige que se armazene o nmero do primeiro bloco do arquivo.

II. Fornece um desempenho excelente em operaes de leitura.

III. Melhora o desempenho de acesso aleatrio aos arquivos.

IV. Minimiza a fragmentao de disco.






7 / 24

7/27/2019 POSCOMP-2013

10/26

23 Observe a rvore Binria de Busca (ABB) a seguir.

Assinale a alternativa que apresenta, corretamente, a sequncia de insero que gera essa ABB.

a) 30, 15, 40, 10, 20, 60, 80

b) 30, 15, 40, 10, 20, 80, 60

c) 30, 15, 60, 10, 20, 40, 80

d) 30, 60, 20, 80, 15, 10, 40

e) 30, 60, 40, 10, 20, 15, 80

24 Sobre arquivos, considere as afirmativas a seguir.

I. A alocao de arquivos por lista encadeada utiliza a primeira palavra de cada bloco como ponteiropara o prximo bloco.

II. A alocao de arquivos por lista encadeada faz com que a leitura aleatria do arquivo seja lenta.

III. Na alocao de arquivos por lista encadeada, os blocos de dados armazenam uma quantidade deinformao que um mltiplo de 2.

IV. Na alocao de arquivos por lista encadeada, para manter uma entrada de diretrio, suficientearmazenar a quantidade de blocos que o arquivo ocupa.







25 As Estruturas de Dados (ED) so representadas classicamente por Tipos Abstratos de Dados (TAD), que

permitem definir e especificar estas estruturas. Cada TAD pode ter diferentes tipos de operaes, mas htrs operaes que so bsicas e devem existir em qualquer TAD (alm da definio de tipo de dado).Assinale a alternativa que apresenta, corretamente, essas trs operaes bsicas.

a) TAD de Pilha: Definio do dado (tipo utilizado) e as operaes de incluso insero (empilhamento), remoo(desempilhamento) e impresso (apresentao dos dados).

b) TAD de Pilha: Definio do dado (tipo utilizado) e as operaes de insero, remoo e impresso (apresenta-o dos dados).

c) TAD de Fila: Definio do dado (tipo utilizado) e as operaes de insero, remoo e inicializao (criao)da estrutura.

d) TAD de Fila: Definio do dado (tipo utilizado) e as operaes de inicializao (criao), insero e impresso(apresentao dos dados).

e) TAD de Lista: Definio do dado (tipo utilizado) e as operaes de inicializao (criao), insero numaposio da Lista e remoo de todos os elementos da Lista (destruio da lista).

8 / 24

7/27/2019 POSCOMP-2013

11/26

26 Sobre sistemas de arquivos virtuais, considere as afirmativas a seguir.

I. Fornece suporte a sistemas de arquivos remotos.

II. Possui uma interface superior com os arquivos do sistema.

III. Sua ideia principal abstrair a parte comum aos diversos sistemas de arquivo.

IV. Tenta integrar diferentes sistemas de arquivos em uma estrutura ordenada.

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





27 Em relao aos conceitos e paradigmas de linguagens de programao, considere as afirmativas a seguir.

I. A programao funcional oferece recursos de linguagem para processamento de listas, cuja necessi-dade surgiu a partir das primeiras aplicaes na rea de inteligncia artificial.

II. A programao imperativa classifica os problemas que utilizam modelos conexionistas para a mode-lagem e representao dos dados de entrada e sada do conjunto de treinamento.

III. A programao orientada a objetos trabalha com tipos de dados abstratos, vinculao dinmica eherana, o que faz com que esse paradigma seja lento e imprprio para problemas reais.

IV. O clculo de predicado a notao usada na programao lgica. Nesse paradigma, os programasno declaram exatamente como um resultado deve ser computado, em vez disso, descrevem a formado resultado.






28 Com base nos conhecimentos sobre programao, relacione as linguagens ou pseudolinguagens deprogramao, na coluna da esquerda, com seus principais tipos de dados bsicos, na coluna da direita.

(I) C (A) caracter, logico, inteiro, real.(II) C# (B) char, boolean, integer, real.

(III) Java (C) char, int, boolean, float, double.(IV) Pascal (D) char, int, bool, float, double.(V) VisuAlg (E) char, int, float, double.

Assinale a alternativa que contm a associao correta.

a) I-A, II-B, III-C, IV-D, V-E.

b) I-A, II-C, III-E, IV-D, V-B.

c) I-B, II-C, III-D, IV-E, V-A.

d) I-B, II-D, III-A, IV-C, V-E.

e) I-E, II-D, III-C, IV-B, V-A.

9 / 24

7/27/2019 POSCOMP-2013

12/26

29 Em relao aos conceitos de verificao e tipos de uma linguagem de programao, considere as afirma-tivas a seguir.

I. A verificao de tipos a atividade de assegurar que os operandos de um operador sejam de tiposcompatveis. Um tipo compatvel aquele vlido para o operador ou com permisso, nas regras dalinguagem, para ser convertido pelo cdigo gerado pelo compilador para um tipo vlido.

II. melhor detectar erros durante a execuo do que na compilao de um programa, pois no pro-

cesso de compilao de um algoritmo deve-se dar prioridade a questes mais complexas da anlisesemntica do programa.

III. Quando uma linguagem permite que uma dada clula de memria armazene valores de diferentestipos em diversos momentos durante a execuo, a verificao de tipos torna-se desnecessria, poisno h como realizar um controle de tipos em iteraes diferentes do algoritmo.

IV. Se todas as vinculaes de variveis a tipos forem estticas em uma linguagem, a verificao de tiposquase sempre poder ser feita estaticamente. A vinculao dinmica de tipos requer a verificaodestes em tempo de execuo, o que chamado de verificao dinmica de tipos.






30 Considere o trecho de cdigo em linguagem de programao C a seguir.

main()

{

int myCount = 0;

while (myCount < 10)

{

printf("%d",myCount+1);

}system("pause");

}

Assinale a alternativa que apresenta, corretamente, o que esse trecho de cdigo far ao ser executado.

a) Mostrar na tela os valores de 0 a 9.

b) Mostrar na tela os valores de 1 a 10.

c) Escrever na tela myCount por 10 vezes.

d) Escrever na tela 0 por 10 vezes.

e) Entrar em looping infinito.

31 Entre as linguagens de programao mais comumente encontradas nas mais diversas aplicaes, tem-se

Java e C++. Sobre essas duas linguagens, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) A linguagem C++ uma extenso da linguagem C.

( ) A linguagem Java interpretada e C++ compilada.

( ) A linguagem Java possui tratamento de excees.

( ) Ambas possuem tipagem dinmica.

( ) O coletor de lixo de Java automtico e o de C++ manual.


a) V, V, F, F, V.

b) V, F, V, F, V.

c) V, F, F, V, F.d) F, V, V, V, F.

e) F, F, F, V, V.

10 / 24

7/27/2019 POSCOMP-2013

13/26

32 Analise os trechos de cdigo em linguagem de programao C a seguir.

Trecho 1

main()

{

int mat[2][2] = {{1,2},{3,4}};

int i,j;

for (i=0;i

7/27/2019 POSCOMP-2013

14/26

34 Seja o grafo G a seguir.

Com base nesse grafo, considere as afirmativas a seguir.

I. O grafo G conexo.

II. A matriz de adjacncias do grafo G dada por

0 2 0 02 0 1 10 1 1 10 1 1 0

.

III. O grau do vrtice 2 igual a 2.

IV. O grafo G denotado como Grafo Simples.

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





35 Quanto ao fechamento para linguagens livres de contexto, atribua V (verdadeiro) ou F (falso) s operaesa seguir.

( ) Concatenao.

( ) Complemento.

( ) Homomorfismo.( ) Interseo.

( ) Reverso.


a) V, V, F, F, V.

b) V, F, V, V, F.

c) V, F, V, F, V.

d) F, V, V, F, F.

e) F, V, F, V, F.

36 Sobre a escolha adequada para um algoritmo de ordenao, considere as afirmativas a seguir.

I. Quando os cenrios de pior caso for a preocupao, o algoritmo ideal oHeap Sort.

II. Quando o vetor apresenta a maioria dos elementos ordenados, o algoritmo ideal o Insertion Sort.

III. Quando o interesse for um bom resultado para o mdio caso, o algoritmo ideal oQuick Sort.

IV. Quando o interesse o melhor caso e o pior caso de mesma complexidade, o algoritmo ideal oBubble Sort.






12 / 24

7/27/2019 POSCOMP-2013

15/26

37 Seja G o grafo representado pela figura a seguir.

Assinale a alternativa que apresenta, corretamente, o nmero cromtico associado ao grafo G.

a) 3

b) 4

c) 5

d) 6

e) 7

38 Sobre o Lema do Bombeamento (pumping lemma) para linguagens regulares, considere as afirmativas a

seguir.I. Se o alfabeto

= {a, b}, ento pode-se provar por absurdo, por meio do Bombeamento, que a lin-

guagem L1 = {w

| w termina com b} no regular.II. Se o alfabeto

= {a, b}, ento pode-se provar por absurdo, por meio do Bombeamento, que a lin-

guagem L2 = {(an)2 | n 1} no regular.III. Se o alfabeto

= {a, b}, ento pode-se provar por absurdo, por meio do Bombeamento, que as lin-

guagensL3 = {an! | 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, ento aplica-se o Bombeamento.


a) Somente as afirmativas I e II so corretas.b) Somente as afirmativas I e IV so corretas.




39 Quanto anlise de algoritmos, considere as afirmativas a seguir.

I. A programao dinmica pode levar a solues eficientes para algoritmos recursivos com complexi-dade exponencial.

II. Os algoritmos tentativa e erro so impraticveis com soluo recursiva, pois so aplicados exausti-

vamente.III. Um algoritmo recursivo tem tempo de execuo inferior codificao iterativa para a soluo domesmo problema.

IV. Uma rvore binria de pesquisa adequada para a soluo de problemas de natureza recursiva.







13 / 24

7/27/2019 POSCOMP-2013

16/26

40 Sobre grafos, considere as figuras representativas a seguir.

I. II. III. IV.


a) Somente os grafos I e II admitem caminho euleriano.

b) Somente os grafos I e IV admitem caminho euleriano.

c) Somente os grafos III e IV admitem caminho euleriano.

d) Somente os grafos I, II e III admitem caminho euleriano.

e) Somente os grafos II, III e IV admitem caminho euleriano.

41 Se o estado inicial for tambm estado final em um autmato finito, ento esse autmato

a) no aceita a cadeia vazia.

b) no tem outros estados finais.c) determinstico.

d) aceita a cadeia vazia.

e) no determinstico.

42 Um programa P executado em um computadorC1, que possui velocidade de 2 GHz, em 5 segundos.Deseja-se projetar um computadorC2 de tal modo que o mesmo programaP seja executado em 3 segun-dos em C2. No projeto de C2, verificou-se que, para atingir o objetivo, o programaP ir gastar 50% maisciclos de clock em C2 do que em C1.Assinale a alternativa que apresenta, corretamente, a frequncia queC2 deve ter para que P seja execu-tado em 3 segundos.

a) 3 GHzb) 4 GHz

c) 5 GHz

d) 6 GHz

e) 7 GHz

43 Um dos componentes vitais em um sistema operacional a estrutura que armazena dados sobre osprocessos em execuo, muitas vezes chamada Bloco de Controle de Processos (BCP). Essa estrutura manipulada por todos os mecanismos de gerenciamento do SO, o que evidentemente cria problemas decondio de corrida nesse acesso.Considerando essas informaes, assinale a alternativa que apresenta, corretamente, o tratamento do

acesso ao BCP em um SO.a) A condio de corrida para acesso ao BCP inexiste em sistemas operacionais multithreaded.

b) O controle do acesso ao BCP possvel apenas com o uso de semforos, mesmo com o risco de ocorrnciade deadlocks.

c) O controle de acesso ao BCP pode tratar excluso mtua por inibio de interrupes sem prejuzo de desem-penho.

d) O controle de acesso ao BCP tem que ser feito sem bloqueio dos mecanismos de gerenciamento, independen-temente de condies de corrida.

e) Os mecanismos de gerenciamento de memria e de entrada/sada no tratam condio de corrida, pois nonecessitam alterar dados no BCP.

14 / 24

7/27/2019 POSCOMP-2013

17/26

44 Sabendo que os pontos de conexo entre as linhas esto destacados em negrito, considere os circuitoslgicos a seguir.

I. II.

III. IV.


a) Somente os circuitos I e II fornecem a mesma sada lgica.

b) Somente os circuitos I e IV fornecem a mesma sada lgica.

c) Somente os circuitos III e IV fornecem a mesma sada lgica.

d) Somente os circuitos I, II e III fornecem a mesma sada lgica.

e) Somente os circuitos II, III e IV fornecem a mesma sada lgica.

45 A memria do computador organizada em nveis. Assinale a alternativa que apresenta, corretamente,as estruturas encontradas no nvel mais alto dessa hierarquia.

a) Cache L1.b) Cache L2.

c) Disco rgido.

d) Memria DRAM.

e) Registradores do processador.

46 Apesar de a alocao de memria em blocos implicar em um mecanismo mais complexo para a conversoentre endereos virtuais e endereos fsicos, a partir do seu conceito que o gerenciamento de memriaevoluiu para o que se tem hoje, com o uso de memria cache e memria virtual.Com base nessas informaes, considere as afirmativas a seguir.

I. O endereamento facilitado por hardware especializado.II. O uso de pginas de tamanho igual a potncia de 2 permite um melhor gerenciamento.

III. O uso de memria cache elimina a necessidade de endereamento, pois trata as informaes comolinhas de cache.

IV. Endereos virtuais no so necessrios se no se usar memria virtual.







15 / 24

7/27/2019 POSCOMP-2013

18/26

47 A figura, a seguir, mostra um contador assncrono atuando como um divisor de frequncia, cuja frequn-cia de relgio (fCLK) de 60 Hz.

Considerando que as entradas J e K de todos os flip-flops esto permanentemente em nvel lgico alto, afrequncia do sinal na sada Q3 ser de

a) 05 Hz.

b) 06 Hz.

c) 12 Hz.

d) 15 Hz.

e) 16 Hz.

48 Sobre memria cache, considere as afirmativas a seguir.

I. No mapeamento associativo, cada bloco da memria principal pode ser carregado em qualquer linhada cache.

II. No mapeamento direto, cada bloco da memria principal mapeado a apenas uma linha de cache.

III. No mapeamento direto, o acesso repetido a diferentes blocos de memria mapeados na mesma linhade cache resultar em uma alta taxa de acerto.

IV. A tcnica de mapeamento associativo simples e pouco dispendiosa para se implementar.







49 Um analista de suporte percebeu que o servidor de arquivos da empresa apresentava lentido em deter-minados perodos do dia.Assinale a alternativa que apresenta, correta e respectivamente, uma causa plausvel e sua soluo tima.

a) Algoritmo para escalonamento de disco ineficiente, devendo-se troc-lo por outro algoritmo.b) Aparecimento de fenmeno de thrashing, devendo-se restringir o nmero de usurios simultneos.

c) Aparecimento de fenmeno de thrashing, devendo-se aumentar a quantidade de memria no servidor.

d) Aparecimento de fenmenos de rajada, devendo-se separar os servios oferecidos entre mais de um servidor.

e) Aparecimento de fenmenos de rajada, devendo-se restringir o nmero de usurios simultneos.

16 / 24

7/27/2019 POSCOMP-2013

19/26

50 A figura, a seguir, mostra a representao de um fragmento de PAL (Programmable Array Logic).

(OBS.: Essa uma representao simplificada de PAL. Cada porta AND possui 10 entradas e cada porta OR possui 4 entradas.)

Considerando que um x representa uma conexo permanente na matriz de portas OR e que um cr-

culo negro representa uma conexo ativa na matriz de portas AND, assinale a alternativa que apresenta,corretamente, a expresso lgica correspondente sada O1.

a) ABDE+ ACD + BC E

b) ABDE+ ACD + BC E

c) ABDE+ ACD + BC E

d) ABDE+ ACD + BC E

e) ABDE+ ACD + BC E

17 / 24

7/27/2019 POSCOMP-2013

20/26

TECNOLOGIA DA COMPUTAO

51 Uma empresa de auditoria foi contratada para analisar o banco de dados do SUS (Sistema nico deSade). A primeira tarefa encontrar os pares de mdicos cadastrados que possuem o mesmo nome(homnimos) e nmeros diferentes no CRM (Conselho Regional de Medicina) para verificar possveis frau-des. Considere que a tabela que armazena os mdicos possui o cadastro no CRM como chave primria eas seguintes colunas: nome, endereo, telefone, especialidade, datadeingresso.

Assinale a alternativa que apresenta, corretamente, a consulta em SQL que busca os resultados ordena-dos pelo nome dos mdicos.

a) SELECT M1.nome, M1.crm, M2.crm FROM Medicos as M1, Medicos as M2WHERE M1.nome = M2.nome AND crm1 > crm2GROUP BY nome;

b) SELECT M1.nome, M1.crm, M2.crm FROM Medicos M1 JOIN Medicos M2ON M1.nome = M2.nome WHERE M1.crm > M2.crmORDER BY M1.nome;

c) SELECT M1.nome, M1.crm, M2.crm FROM Medicos M1WHERE nome IN (SELECT nome FROM Medicos M2 WHERE M1.nome = nome AND M1.crm > crm)ORDER BY nome;

d) SELECT nome, M1.crm, M2.crm FROM Medicos M1 NATURAL JOIN Medicos M2 WHEREM1.crm > M2.crmORDER BY nome;

e) SELECT * FROM Medicos as M1, Medicos as M2WHERE M1.nome LIKE M2.nome AND crm1 > crm2GROUP BY M1.nome;

52 Embora existam muitas abordagens para o desenvolvimento rpido desoftware, elas compartilham algu-mas caractersticas fundamentais.Sobre essas caractersticas compartilhadas, assinale a alternativa correta.

I. Esses processos de desenvolvimento rpido requerem que os requisitos estejam todos especificadoscompletamente para, em seguida, projetar, construir e testar o sistema.

II. O software no desenvolvido como uma nica unidade, mas como uma srie de incrementos, ondecada incremento inclui uma nova ou novas funcionalidades do sistema (software).

III. Os usurios finais e outrosstakeholdersdo sistema so envolvidos na especificao e na avaliao decada verso (incremento do software). Eles podem propor alteraes ao software e novos requisitosa serem implementados em verses posteriores do software.

IV. So mtodos de desenvolvimento incremental em que os incrementos, includos em uma nova versodo sistema, so disponibilizados aos clientes a cada duas ou trs semanas, por exemplo.






53 Sobre a arquitetura de Sistemas de Gerenciamento de Bancos de Dados, considere as afirmativas a se-guir.

I. Duas operaes esto em conflito quando pertencem a duas transaes diferentes, acessam o mesmoitem de dados e pelo menos uma delas operao de escrita.

II. Mecanismos de recuperao de transaes, por exemplo, o ARIES, so necessrios para retornar obanco de dados a um estado consistente aps uma falha.

III. Os mecanismos de bloqueio exclusivo e compartilhado (exclusive/shared lock) impedem que duas

operaes acessem o mesmo item de dados.IV. Um mecanismo comum de controle de concorrncia de transaes baseado nas propriedades ACID:

atomicidade, concorrncia, independncia e durabilidade.

18 / 24

7/27/2019 POSCOMP-2013

21/26







54 Com relao s tcnicas de teste de software, considere as afirmativas a seguir.

I. O teste Caixa Preta visa encontrar os seguintes erros: funes no encontradas ou incorretas e errosde interface.

II. O teste Caixa Branca utilizado para garantir que todos os caminhos independentes dentro de ummdulo tenham sido executados pelo menos uma vez e executar todas as decises lgicas nos cami-nhos verdadeiro e falso.

III. O teste de Estruturas de Controle utilizado para verificar a hierarquia entre as diferentes classes dosistema e identificar possveis problemas de conexo entre as classes.

IV. Testes baseados em cenrios concentram-se no produto, para identificar possveis erros e a correodos mesmos no menor tempo possvel.






55 Considere o diagrama ER (Entidade-Relacionamento), a seguir, sobre Mdicos, suas especialidades evrios telefones.

Nesse diagrama, as entidades so retngulos, os relacionamentos so losangos, os atributos so ovais,os atributos multivalorados so ovais com linhas duplas, as entidades fracas so retngulos com linhasduplas e os relacionamentos identificadores so losangos com linhas duplas. Esse diagrama precisa sermapeado a fim de armazenar dados em um Sistema de Gerenciamento de Bancos de Dados Relacional.Com base nas regras de mapeamento e da Terceira Forma Normal (3FN), atribua V (verdadeiro) ou F (falso)s afirmativas a seguir.

( ) A chave primria da tabela Telefone ser composta por CRM e nmero.

( ) Uma tabela especfica ser criada para Mdico e outra para Telefone, com uma chave estrangeira.

( ) Uma tabela especfica ser criada para Mdico e outra para Telefone, sem qualquer chave estrangeira.

( ) Uma tabela especfica ser criada para o atributo Especialidade com uma chave estrangeira para atabela Mdico.

( ) Uma tabela especfica ser criada para o relacionamento entre Mdico e Telefone, com as respectivaschaves estrangeiras.


a) V, V, F, V, F.

b) V, F, V, F, V.

c) F, V, F, V, F.d) F, V, F, F, V.

e) F, F, V, V, V.

19 / 24

7/27/2019 POSCOMP-2013

22/26

56 Em relao Computao Grfica, considere as afirmativas a seguir.

I. Dada uma malha de tringulos que aproxima uma esfera, a suavidade da iluminao gerada peloalgoritmo de Gouraud depende da resoluo da malha.

II. Na projeo paralela, o volume de visualizao retangular.

III. O algoritmo de Bresenham um algoritmo de rasterizao de linhas.

IV. O efeito de serrilhado (aliasing) no ocorre na rasterizao de malhas de tringulos bidimensionais.Assinale a alternativa correta.






57 Considere a imagem a seguir.

Com base na imagem e nos conceitos utilizados em processamento digital de imagens, assinale a alter-nativa que apresenta, corretamente, o filtro adequado para eliminar os pontos localizados no lado direitoda imagem de forma que preserve ao mximo o tringulo.

a) Mdia.

b) Mediana.

c) Prewitt.

d) Roberts.

e) Sobel.

58 Relacione as tcnicas de Computao Grfica, na coluna da esquerda, com as suas funes, na colunada direita.

(I) Phong. (A) Remoo de superfcies ocultas.(II) Algoritmo do pintor. (B) Recorte.

(III) Cohen-Sutherland. (C) Iluminao.(IV) BSP. (D) Subdiviso espacial.(V) Bzier. (E) Aproximao de curvas.


a) I-A, II-B, III-C, IV-E, V-D.

b) I-B, II-D, III-A, IV-C, V-E.

c) I-B, II-A, III-E, IV-D, V-C.

d) I-C, II-A, III-B, IV-D, V-E.

e) I-C, II-D, III-B, IV-E, V-A.

20 / 24

7/27/2019 POSCOMP-2013

23/26

59 Leia as definies a seguir.

Seja A uma imagem em nveis de cinza. Seja B a imagem resultante da Equalizao do Histograma da imagem A. Seja C a imagem resultante da Equalizao do Histograma da imagem B.

Com base nessas definies e nos conceitos utilizados em processamento digital de imagens, considere

as afirmativas a seguir.I. A comparao do histograma de duas imagens uma medida de similaridade que indica se as duas

imagens so impresses visuais de uma mesma cena.

II. A imagem B igual imagem C.

III. O histograma da imagem uma funo discreta que representa a probabilidade de se encontrar umadeterminada cor na imagem.

IV. O histograma de duas imagens, em nveis de cinza, fornece a informao se uma das imagens estmais clara ou mais escura ou possui a mesma luminosidade.







60 Em Computao Grfica, a tcnica mipmapobjetiva reduzir o custo computacional e o efeito de serrilhado(aliasing) durante a rasterizao de superfcies com mapeamento de textura. Isso feito com base em umpr-processamento, por textura, que resulta em um acrscimo no consumo de memria.Assinale a alternativa que apresenta, corretamente, de quanto esse acrscimo em relao texturaoriginal.

a) 025%

b) 033%

c) 050%

d) 075%

e) 100%

61 Com relao aos meios fsicos de transmisso utilizados em redes de comunicao, considere as afirma-tivas a seguir.

I. As fibras ticas monomodo apresentam uma atenuao maior que as fibras multimodo e so maisbaratas.

II. Nos cabos de par tranado, a largura de banda disponvel independente da distncia percorrida pelo

cabeamento.III. Nas transmisses em fibras ticas, a fonte de luz pode ser um LED (Light Emitting Diode) ou um laser

semicondutor.

IV. Os cabos coaxiais, em suas verses mais modernas, podem apresentar largura de banda da ordemde GHz.







21 / 24

7/27/2019 POSCOMP-2013

24/26

62 Um conceito relativamente novo na rea de sistemas distribudos o de virtualizao, com a criao demquinas virtuais para a execuo de aplicaes em um processador real.Sobre a aplicao de mquinas virtuais, assinale a alternativa correta.

a) As mquinas virtuais devem operar sobre o mesmo tipo de hardwareda mquina fsica.

b) Diferentes mquinas virtuais podem executar, simultaneamente, sobre a mquina fsica.

c) O processo de virtualizao implica em grandes problemas de segurana para o sistema operacional nativo.

d) O sistema operacional nativo deve ser do mesmo tipo usado na mquina virtual.e) O uso de mquinas virtuais prejudica, enormemente, a velocidade de execuo de processos.

63 Sobre o IPSec, assinale a alternativa correta.

a) No IPv6, os dados do IPSec so transportados pelo cabealho IP principal.

b) O IPSec incompatvel com o IPv4, mas pode ser utilizado com o IPv6.

c) impossvel construir Virtual Private Networks (VPN) utilizando o IPSec.

d) A utilizao do IPSec depende do estabelecimento de uma SA ( Security Association).

e) Um grave problema do IPSec a ausncia de solues de autenticao.

64 Algoritmos de eleio so usados como mecanismo para recuperar a operabilidade de algum serviodentro de um sistema distribudo.Com base nessa informao, assinale a alternativa correta.

a) O relgio de Lamport mais eficiente para realizar a eleio por ser baseado em relaes temporais.

b) Servios providos atravs de controle central no necessitam de mecanismos de eleio por j determinaremo eleito.

c) O algoritmo de Maekawa garante a concluso da eleio com um nmero de mensagens menor do que o deBullying.

d) O algoritmo de Eleio em Anel pode ser aplicado em qualquer situao de falha.

e) O algoritmo de Bullying garante a definio da eleio se o meio de comunicao for confivel e suficientementerpido.

65 A arquitetura TCP/IP inclui protocolos de aplicao que fornecem importantes servios como FTP, SMTP,SNMP, DNS e HTTP.Com relao aos protocolos de aplicao da arquitetura TCP/IP, atribua V (verdadeiro) ou F (falso) safirmativas a seguir.

( ) O FTP usa duas conexes paralelas para transferir arquivos: uma conexo de controle e uma conexode dados.

( ) O SMTP transfere mensagens do servidor de e-mail do remetente para o servidor de e-mail do desti-natrio.

( ) O SNMP utiliza o protocolo de transporte TCP, pois no tolera as perdas de dados que podem ocorrercom o UDP.

( ) O DNS organizado de forma distribuda e hierrquica para proporcionar escalabilidade na resoluode nomes.

( ) No HTTP, o mtodo INVITE utilizado para que o cliente comunique ao servidor que deseja estabeleceruma sesso.


a) V, V, F, V, F.

b) V, F, V, F, F.

c) F, V, V, V, F.

d) F, V, F, V, V.

e) F, F, V, F, V.

22 / 24

7/27/2019 POSCOMP-2013

25/26

66 Considere o autmato a seguir.

Sobre esse autmato, considere as afirmativas a seguir.

I. Os estados 3 e 7 so equivalentes.

II. Os estados 4 e 6 so equivalentes.

III. Os estados 1 e 5 so equivalentes.

IV. Os estados 2 e 8 so equivalentes.







67 Em relao aos mapas auto-organizveis, relacione os termos tcnicos, na coluna da esquerda, com suasdefinies, na coluna da direita.

(I) Agrupamento. (A) Define quantos neurnios em torno do vencedor tero seus pesosajustados, ou seja, define a rea de influncia do n vencedor. Suaarquitetura pode assumir vrios formatos diferentes.

(II) Aprendizado competitivo. (B) Organizao das classes na camada de sada de um Mapa deKohonen. Embora no seja essencial, os ns dessa camada nor-malmente so organizados em forma de grade.

(III) Neurnio vencedor. (C) Rede Neural que pode ter conexes que voltem dos ns de sadaaos ns de entrada e que pode ter tambm conexes arbitrriasentre quaisquer ns. Desse modo, seu estado interno pode ser al-terado conforme conjuntos de entradas so apresentados rede.

(IV) Redes recorrentes. (D) Resultado de um mecanismo que permite o direito de responder aum especfico subconjunto de dados, de forma que somente umneurnio de sada, ou um neurnio por grupo, esteja ativo em umdeterminado instante.

(V) Vizinhana. (E) Tcnica que usa o princpio de que apenas um neurnio fornece asada da rede em resposta a uma entrada.


a) I-A, II-C, III-E, IV-D, V-B.

b) I-B, II-A, III-E, IV-C, V-D.

c) I-B, II-E, III-D, IV-C, V-A.

d) I-E, II-A, III-B, IV-D, V-C.

e) I-E, II-C, III-D, IV-A, V-B.

23 / 24

7/27/2019 POSCOMP-2013

26/26

68 Considere a gramtica a seguir.

E numE E + EE E E

Sobre essa gramtica, atribua V (verdadeiro) ou F (falso) s afirmativas a seguir.

( ) ambgua.( ) LL(1).

( ) LR(1).

( ) SLR.

( ) Possui recurso esquerda.


a) V, V, F, F, V.

b) V, F, V, V, F.

c) V, F, F, F, V.

d) F, V, V, F, F.e) F, V, F, V, F.

69 Com relao s tcnicas de buscas usadas em inteligncia artificial, considere as afirmativas a seguir.

I. Um algoritmo gentico uma busca de subida de encosta (Hill Climbing) estocstica em que man-tida uma grande populao de estados. Novos estados so gerados por mutao e porcrossover,que combina pares de estados da populao.

II. A busca em largura, em profundidade e de custo uniforme so casos especiais de busca pela melhorescolha (Best First).

III. A busca A expande ns com valor mnimo paraf(n) = g(n) + h(n) A completa e tima, desdeque se possa garantir que h(n) seja admissvel.

IV. Mtodos de busca local como a subida da encosta (Hill Climbing) operam sobre formulaes de esta-dos completos, mantendo na memria todo o caminho de ns percorridos na rvore de busca.







70 Considere a gramtica a seguir.

A aA C B AB B bC BC c

Sobre essa gramtica, assinale a alternativa correta.

a) O conjunto FIRST de B {b, c}.

b) O conjunto FIRST de C {a, b}.

c) O conjunto FOLLOW de A vazio.

d) O conjunto FOLLOW de C vazio.e) O conjunto FOLLOW de B {a, b}.

Documents

POSCOMP-2013