Você está na página 1de 26

EXAME NACIONAL PARA INGRESSO NA

PS-GRADUAO EM COMPUTAO/2016
EDITAL SBC N.001/2016

EXAME POSCOMP 2016


Instrues
Leia atentamente e cumpra rigorosamente as instrues que seguem, pois elas so parte integrante das
provas e das normas que regem esse Processo Seletivo.
1. Atente-se aos avisos contidos no quadro da sala.
2. Seus pertences devero ser armazenados dentro do saco plstico fornecido pelo fiscal. Somente
devem permanecer em posse do candidato caneta esferogrfica de material transparente com tinta azul
ou preta de ponta grossa, documento de identidade, lanche e gua, se houver. A utilizao de qualquer
material no permitido em edital expressamente proibida, acarretando a imediata excluso do
candidato.
3. Cada questo oferece 5 (cinco) alternativas de respostas, representadas pelas letras A, B, C, D e E,
sendo apenas 1 (uma) a resposta correta.
4. Ser respeitado o tempo para realizao da prova conforme previsto em edital, incluindo o
preenchimento da grade de respostas.
5. Os trs ltimos candidatos devero retirar-se da sala de prova ao mesmo tempo, devendo assinar a
Ata de Prova.
6. Nenhuma informao sobre o contedo das questes ser dada pelo fiscal.
7. Os candidatos, ao deixarem o local de prova, podero levar consigo apenas a capa da prova, que
contm, no verso, um espao para anotao dos gabaritos.
8. No caderno de prova, o candidato poder rabiscar, riscar e calcular.
9. Os gabaritos preliminares da prova objetiva sero divulgados na data descrita no Cronograma de
Execuo desse Processo Seletivo.
10. Certifique-se de que este caderno contm 70 (setenta) questes. Caso contrrio, solicite ao fiscal
da sala a sua substituio.
Boa prova!

V4_23/8/201612:21:19

Espao para anotao dos gabaritos


Questo Gabarito

Questo Gabarito

Questo Gabarito

01

26

51

02

27

52

03

28

53

04

29

54

05

30

55

06

31

56

07

32

57

08

33

58

09

34

59

10

35

60

11

36

61

12

37

62

13

38

63

14

39

64

15

40

65

16

41

66

17

42

67

18

43

68

19

44

69

20

45

70

21

46

22

47

23

48

24

49

25

50

394_POSCOMP_V6_26/8/201615:48:11

MATEMTICA

QUESTO 01 Uma empresa de logstica e transporte rodovirio tem trs tipos de caminhes (tipo
1, tipo 2 e tipo 3), sendo que cada caminho tem capacidade para transportar equipamentos com 3
diferentes dimenses, conforme o nmero de unidades correspondente, de acordo com o que est
descrito na tabela abaixo:
Dimenso A

Dimenso B

Dimenso C

Caminho tipo 1

Caminho tipo 2

Caminho tipo 3

A quantidade de caminhes carregados com a sua capacidade mxima que deve ser usada para
transportar, respectivamente, 23 equipamentos com a dimenso A, 18 equipamentos com a dimenso
B e 20 equipamentos com a dimenso C :
A) 4
B) 5
C) 3
D) 1
E) 5

caminhes do tipo 1; 7 caminhes do tipo 2 e 5 caminhes do tipo 3.


caminhes do tipo 1; 6 caminhes do tipo 2 e 6 caminhes do tipo 3.
caminhes do tipo 1; 7 caminhes do tipo 2 e 5 caminhes do tipo 3.
caminho do tipo 1; 5 caminhes do tipo 2 e 8 caminhes do tipo 3.
caminhes do tipo 1; 7 caminhes do tipo 2 e 4 caminhes do tipo 3.

1
3 ] [x1 ],
(x1 , x2 ) = [
x
3 0.5
2
a alternativa que apresenta corretamente a lei da transformao linear e a imagem de = (3,4) :
QUESTO 02 Seja a transformao linear : descrita por

A) (x1 , x2 ) = (x1 + 3x2 , 3x1 + 0.5x2 ) assim, () = (9,11)


B) (x1 , x2 ) = (x1 3x2 , 3x1 + 0.5x2 ) assim, () = (21, 1)
C) (x1 , x2 ) = (x1 + 3x2 , 3x1 + 0.5x2 ) assim, () = (9, 7)
D) (x1 , x2 ) = (x1 + 0.5x2 , 3x1 + 3x2 ) assim, () = (1,21)
E) (x1 , x2 ) = (x1 + 3x2 , 3x1 0.5x2 ) assim, () = (21,11)
QUESTO 03 Os pontos A(2,3,4), B(1,5,6) e C(4,2,3) so os vrtices de um tringulo de rea:
A) 3 2
B) 23 2
C)

3 2
2

D) 63 2
E) 33 2

QUESTO 04 O ngulo entre os vetores


= (2,2,0) e = (0,3, 3) :
A) 0
B) 30
C) 45
D) 60
E) 90

Execuo: Fundatec

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 05 Os valores crticos da funo

so:

A) x=0, x=4 e x=10.


B) x=4 e x=10.
C) x=0, x=-4 e x=10.
D) x=0, x=-4 e x=-10.
E) x=0, x=4 e x=-10.

QUESTO 06 Um dos mtodos iterativos para determinar as razes de uma funo o Mtodo de
Newton-Raphson, descrito por:

Portanto, para determinar as razes da funo


expresso algbrica na alternativa:
( 3 ( ))

A) +1

B) +1

C) +1

D) +1

( 3 ( ))
(3 2 ( ))

+1 =

( 3 ( ))
(6 3 ( ))

E)

Execuo: Fundatec

= () = () , temos a descrio da

(3 2 ( ))
( 3 ( ))
(3 2 +( ))
( 3 ( ))
( 2 ( ))

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 07 A equao que representa a forma da cnica na imagem abaixo :

A) 2 = 4 + 4
B)
C)
D)
E)

+ 16 = 1
25
16 = 1
25
+ 25 = 1
16
25 = 1
16

QUESTO 08 Assinale a alternativa que apresenta um conjunto de retas coplanares.


= 2
A) : { = 6 + 3 , t e
= 1 + 4

=5+
: { = 2 3 , t
= 7 2

= 2 + 2
= 1+
B) : { = 3 , t e : { = 1 3 , t
= 5 + 4
= 2
= 8
= 10 +
C) : { = 6 + 12 , t e : { = 4 3 , t
= 1 + 16
= 14 2
= 1 + 2
= 5+
D) : { = 5 + 3 , t e : { = 11 3 , t
= 6 + 4
= 2 2

= 1 + 2

E) : { = 5 + 3

= 6 + 4
Execuo: Fundatec

= 2 2

, t e : { = 3 + 6 , t
= 1 + 4
EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 09 A respeito das propriedades da relao definida por RAxA, para A={x N tal que
1 x 6}, descrita pela matriz de incidncia da relao

1
0
0
=
0
0
[0

0
1
1
0
1
0

0
1
1
0
1
0

0
0
0
1
0
0

0
0
0
0
1
0

0
1
= 0, (, )
1
para {
= 1, (, )
0
1
1]

correto afirmar que essa relao :


A) Somente reflexiva.
B) Somente simtrica.
C) Somente transitiva.
D) Reflexiva e simtrica, mas no transitiva.
E) Reflexiva e transitiva, mas no simtrica.
QUESTO 10 A rea da regio limitada pelo grfico da funo () = 2 3 e () = 8, conforme
descrito na imagem abaixo, :

A) 32.
B) 24.
C) 16.
D) 8.
E) 4.
QUESTO 11 Considere a seguinte proposio Z: p->(q->r)
A negao da proposio Z logicamente equivalente proposio:
A) (p q) (~r)
B) (p q) (~r)
C) (~p) (~q) r
D) (~p) ((~q) r)
E) (~p) ((~q) r)
Execuo: Fundatec

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 12 Se Daniel fala dinamarqus, ento eu falo ingls ou alemo. Se eu no falo alemo
e nem ingls, ento:
A) Eu falo dinamarqus.
B) Eu no falo dinamarqus.
C) Daniel fala ingls.
D) Daniel no fala ingls.
E) Daniel no fala dinamarqus.

QUESTO 13 Quantas senhas de no mnimo 4 caracteres e no mximo 6 caracteres podem ser


construdas quando permitido usar as 5 vogais minsculas do alfabeto e 10 algarismos, sendo que
o primeiro caractere da senha , obrigatoriamente, uma vogal e que podemos repetir caracteres?
A) 687.656.
B) 813.375.
C) 3.796.875.
D) 4.066.875.
E) 11.390.625.

QUESTO 14 Seja A um subconjunto dos nmeros naturais de 10 elementos. Seja R uma relao
definida no produto cartesiano do conjunto das partes de A, isto : () () onde: = {(, )
() () } correto afirmar que a relao
A) somente uma relao de ordem.
B) somente uma relao de equivalncia.
C) no relao de ordem nem de equivalncia, pois a relao no reflexiva.
D) no relao de ordem nem de equivalncia, pois a relao no transitiva.
E) no relao de ordem nem de equivalncia, pois a relao no reflexiva e no transitiva.

QUESTO 15 Considere a seguinte proposio: Todas as mtricas de avaliao foram positivas.


A negao da proposio acima logicamente equivalente afirmao:
A) Alguma mtrica de avaliao foi negativa.
B) Nenhuma mtrica de avaliao foi positiva.
C) Todas as mtricas de avaliao foram negativas.
D) Alguma mtrica de avaliao foi negativa ou zero.
E) Todas as mtricas de avaliao foram negativas ou zero.

QUESTO 16 Considerando as identidades de conjuntos, se justifica a simplificao entre as


seguintes sentenas
1.
2.
3.
4.

( ) ( )
( ) ( )
( )
( )

pelo uso, respectivamente, das propriedades:


A) Associativa, comutativa e distributiva.
B) Associativa, distributiva e Lei de De Morgan.
C) Associativa, Lei de De Morgan e distributiva.
D) Comutativa, distributiva e Lei de De Morgan.
E) Comutativa, distributiva e associativa.
Execuo: Fundatec

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 17 De quantas maneiras possveis podemos distribuir 8 controles remotos idnticos em


5 caixas distintas?
A) 17.820.
B) 6.720.
C) 2.475.
D) 1.188.
E) 495.
QUESTO 18 Um equipamento eletrnico tem dois componentes de armazenamento, A e B, que
so independentes. Trabalha-se com a probabilidade de falha no componente A de 20% e falha no
componente B de 15%. A probabilidade de ocorrer falha, simultaneamente, nos dois componentes,
de:
A) 35%.
B) 30%.
C) 27%.
D) 12%.
E) 3%.
QUESTO 19 Quantas cadeias compostas de 16 bits possuem os 5 bits esquerda com 00000 e
os 4 ltimos direita com 1010, isto , so da forma 00000_ _ _ _ _ _ _1010?
A) 256
B) 128
C) 91
D) 64
E) 14
QUESTO 20 Uma empresa de desenvolvimento de aplicativos para celular pretende quantificar a
relao entre a idade de usurios e o nmero de downloads de aplicativos durante 30 dias. Assim,
escolheu 10 clientes de sua empresa e obteve os seguintes dados:
Amostra
1
2
3
4
5
6
7
8
9
10
Total ()

Idade (x)
18
20
25
30
35
40
45
50
55
60
378

N de downloads (y)
35
20
12
15
27
4
12
17
23
10
175

x.y
630
400
300
450
945
160
540
850
1265
600
6140

x2
324
400
625
900
1225
1600
2025
2500
3025
3600
16224

y2
1225
400
144
225
729
16
144
289
529
100
3801

Qual alternativa representa a equao da Reta de Regresso, y=ax+b, para os dados coletados, onde

xe y

so as mdias dos valores de x e y, e

xy n x y
x 2 n(x ) 2

b y ax ?

A) = 26.7762 0.2454
B) = 0.2454 + 26.7762
C) = 2.454 + 26.7762
D) = 24.54 + 26.7762
E) = 24.54 + 267.762
Execuo: Fundatec

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

FUNDAMENTOS DA COMPUTAO

QUESTO 21 Um algoritmo tem complexidade O(3m3 + 2mn2 + n2 + 10m + m2). Uma maneira
simplificada de representar a complexidade desse algoritmo :
A) O(m3 + mn2).
B) O(m3).
C) O(m2).
D) O(mn2).
E) O(m3+ n2).

QUESTO 22 O tempo de execuo T(n) de um algoritmo, em que n o tamanho da entrada,


dado pela equao de recorrncia T(n) = 8T(n/2)+q*n se n > 1. Dado que T(1) = p, e que p e q so
constantes arbitrrias, a complexidade do algoritmo :
A) O(n).
B) O(n log n).
C) O(n2).
D) O(n3).
E) O(nn).

QUESTO 23 Considere a rvore binria da figura a seguir:

Os resultados das consultas dos ns dessa rvore binria em pr-ordem e ps-ordem so,
respectivamente:
A) (2 4 6 8 12
B) (12 4 2 8 6
C) (2 6 8 4 16
D) (2 4 6 8 12
E) (12 4 2 8 6

16)
16)
12)
16)
16)

e
e
e
e
e

(2 6 8 4 16
(2 4 6 8 12
(12 4 2 8 6
(12 4 2 8 6
(2 6 8 4 16

12).
16).
16).
16).
12).

QUESTO 24 A operao de destruio de uma rvore requer um tipo de percurso em que a


liberao de um n realizada apenas aps todos os seus descendentes terem sido tambm liberados.
Segundo essa descrio, a operao de destruio de uma rvore deve ser implementada utilizando
o percurso
A) em ordem.
B) pr-ordem.
C) central.
D) simtrico.
E) ps-ordem.
Execuo: Fundatec

EXAME POSCOMP 2016

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 25 Em relao ao projeto de algoritmos, relacione a Coluna 1 Coluna 2.


Coluna 1
1. Tentativa e Erro.
2. Diviso e Conquista.
3. Guloso.
4. Aproximado.
5. Heurstica.
Coluna 2
( ) O algoritmo decompe o processo em um nmero finito de subtarefas parciais que devem ser
exploradas exaustivamente.
( ) O algoritmo divide o problema a ser resolvido em partes menores, encontra solues para as
partes e ento combina as solues obtidas em uma soluo global.
( ) O algoritmo constri por etapas uma soluo tima. Em cada passo, aps selecionar um elemento
da entrada (o melhor), decide se ele vivel (caso em que vir a fazer parte da soluo) ou no.
Aps uma sequncia de decises, uma soluo para o problema alcanada.
( ) O algoritmo gera solues cujo resultado encontra-se dentro de um limite para a razo entre a
soluo tima e a produzida pelo algoritmo.
( ) O algoritmo pode produzir um bom resultado, ou at mesmo obter uma soluo tima, mas pode
tambm no produzir soluo nenhuma ou uma soluo distante da soluo tima.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) 1
B) 2
C) 3
D) 4
E) 5

2
3
4
5
1

3
4
5
1
2

4
5
1
2
3

5.
1.
2.
3.
4.

QUESTO 26 Uma rvore balanceada T que armazena n chaves uma rvore binria de pesquisa
na qual
A) a diferena entre as alturas de suas subrvores permanece constante em todo o caso, aps
inseres ou remoes de chaves.
B) as operaes de insero e remoo de chaves em nodos internos v de T seguem um padro linear
de tempo de execuo.
C) a propriedade da altura/balanceamento determinada pela extenso do caminho mais curto entre
um nodo interno v at o nodo raiz de T.
D) a variao da altura dos nodos filhos de cada nodo interno v de T de, no mximo, uma unidade.
E) o tempo de execuo para todas as operaes fundamentais sobre cada nodo interno v de T se
mantm constante.
QUESTO 27 Assinale a alternativa correta sobre o Paradigma de Programao Imperativo.
A) baseado na arquitetura de Von Neumann.
B) Nos mtodos e nos atributos, tambm so definidas as formas de relacionamento com objetos.
C) baseada na arquitetura MVC (Model-View-Controller).
D) No existem procedimentos ou funes.
E) Fcil legibilidade e manutenibilidade.
QUESTO 28 Assinale a alternativa que apresenta o nome de uma linguagem de tipagem dinmica.
A) Java.
B) C.
C) Python.
D) Pascal.
E) C#.
Execuo: Fundatec

EXAME POSCOMP 2016

10

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 29 A organizao de arquivo Sorted File mantm registros


A) armazenados em regies indexados por uma funo, enquanto a Heap file mantm registros
armazenados em ordem da chave de busca.
B) armazenados em ordem da chave de busca, enquanto a Hashed file mantm registros distribudos
aleatoriamente nas pginas.
C) distribudos aleatoriamente nas pginas, enquanto a Hashed file mantm registros armazenados
em regies, indexados por uma funo.
D) armazenados em ordem da chave de busca, enquanto a Heap file mantm registros distribudos
aleatoriamente nas pginas.
E) distribudos aleatoriamente nas pginas, enquanto a Heap file mantm registros armazenados em
ordem da chave de busca.
QUESTO 30 Assinale a alternativa que corresponde sada do programa a seguir:

A) x:
B) x:
C) x:
D) x:
E) x:

68,
68,
69,
69,
69,

i:
i:
i:
i:
i:

67.
68.
68.
69.
70.

QUESTO 31 De acordo com o diagrama de classes UML, assinale a alternativa que se relaciona
diretamente com o conceito de Polimorfismo da Programao Orientada a Objetos.

A) A relao entre as classes Veculo e Roda.


B) O mtodo solicita_compra() das classes Pea e Veculo.
C) Os atributos aro: Integer e cor: String da classe Roda.
D) O atributo nome: String da classe Pea.
E) O atributo ano: Integer da classe Veculo.
Execuo: Fundatec

EXAME POSCOMP 2016

11

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 32 A matriz de um grafo G = (V,A) contendo n vrtices uma matriz n x n de bits, em


que A[i,j] 1 (ou verdadeiro, no caso de booleanos) se e somente se existir um arco do vrtice i para
o vrtice j. Essa definio uma:
A) Matriz
B) Matriz
C) Matriz
D) Matriz
E) Matriz

de
de
de
de
de

adjacncia para grafos no ponderados.


recorrncia para grafos no ponderados.
incidncia para grafos no ponderados.
adjacncia para grafos ponderados.
incidncia para grafos ponderados.

QUESTO 33 Assinale a alternativa correta em relao ao padro de projeto Singleton.


A) Possui apenas 2 classes.
B) instanciado atravs da chamada de um mtodo pblico e esttico.
C) Possui um membro privado no esttico da prpria classe.
D) Tem que ter o construtor pblico para funcionar.
E) No um padro de criao.

QUESTO 34 O VFS (Virtual File System) o mecanismo que permite que chamadas de sistemas
genricas possam ser executadas independentemente do sistema de arquivos usado ou do meio fsico.
Em relao aos objetos primrios do VFS, analise as afirmaes abaixo e assinale V, se verdadeiras,
ou F, se falsas.
( ) Superbloco utilizado para armazenar informaes sobre um sistema de arquivos especfico.
( ) Inode representa um arquivo especfico. Cada arquivo representado por um inode no Sistema
de Arquivos.
( ) Dentry representa uma entrada de diretrio. O objeto Dentry no corresponde a qualquer
estrutura de dados armazenada em disco.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) F F F.
B) F F V.
C) F V V.
D) V V V.
E) V V F.

QUESTO 35 Quanto s propriedades de cada tipo de ndice, ao comparar nmero de entradas de


ndice e densidade, correto afirmar que:
A) O tipo de ndice primrio possui nmero de blocos no arquivo de dados e denso.
B) O tipo de ndice agrupamento possui nmero de valores de campo de ndice distintos e denso.
C) O tipo de ndice secundrio (chave) possui nmero de registros no arquivo de dados e no denso.
D) O tipo de ndice secundrio (no chave) possui nmero de valores de campo de ndice distintos, no
caso de manter as prprias entradas de ndice em um tamanho fixo e ter uma nica entrada para
cada valor de campo de ndice, mas criar um nvel de indireo extra para lidar com mltiplos
ponteiros, e, assim, esse um ndice denso.
E) O tipo de ndice secundrio (no chave) possui nmero de registros, no caso de incluir entradas de
ndice duplicadas com um mesmo valor K(i) um para cada valor, e, assim, um ndice denso.

Execuo: Fundatec

EXAME POSCOMP 2016

12

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 36 A Figura (a) abaixo mostra o exemplo de um grafo no direcionado G com os pesos
mostrados ao lado de cada aresta. Sobre a rvore T representada na Figura (b), correto afirmar
que:

A) T representa a rvore geradora mnima do grafo da Figura (a) cujo peso total 12. T no nica,
pois a substituio da aresta (3,5) pela aresta (2,5) produz outra rvore geradora de custo 12.
B) T representa a rvore de caminhos mais curtos entre todos os pares de vrtices do grafo da Figura
(a). T no nica, pois a substituio da aresta (3,5) pela aresta (2,5) produz caminhos mais
curtos entre os mesmos pares de vrtices do grafo.
C) T representa a rvore geradora mnima do grafo da Figura (a) cujo peso total 12. A substituio
da aresta (3,5) pela aresta (2,4) produz uma rvore geradora mxima cujo peso total 14.
D) T representa a ordenao topolgica do grafo da Figura (a). O peso da aresta (0,2) indica que ela
deve ser executada antes da aresta (2,3) e o peso da aresta (2,3) indica que ela deve ser executada
antes da aresta (4,5) e assim sucessivamente.
E) T representa a rvore de caminhos mais curtos do grafo da Figura (a) com origem nica no vrtice
2. T no nica, pois a substituio da aresta (3,5) pela aresta (2,4) produz caminhos mais curtos
entre todos os pares de vrtices do grafo.

QUESTO 37 Em relao a Teoria dos Grafos, relacione a Coluna 1 Coluna 2.


Coluna 1
1. Grafo Completo.
2. Hipergrafo.
3. rvore Livre.
4. Grafo Planar.
5. Grafo no direcionado antirregular.
Coluna 2
( ) Grafo no direcionado, no qual todos os pares de vrtices so adjacentes entre si.
( ) Grafo no direcionado em que cada aresta conecta um nmero arbitrrio de vrtices, ao invs de
conectar dois vrtices apenas.
( ) Grafo no direcionado acclico e dirigido.
( ) Grafo em que seu esquema pode ser traado em um plano, de modo que duas arestas quaisquer
se toquem, no mximo, em alguma extremidade.
( ) Grafo que possui o maior nmero possvel de graus diferentes em sua sequncia.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) 1
B) 2
C) 3
D) 4
E) 5

2
3
4
5
1

3
4
5
1
2

4
5
1
2
3

Execuo: Fundatec

5.
1.
2.
3.
4.

EXAME POSCOMP 2016

13

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 38 Assinale a alternativa correta a respeito do algoritmo em Java a seguir.

A) Os nmeros impressos no console variam de 0 at 100 sem repetio.


B) Os nmeros impressos no console variam de 0 at 101 com repetio.
C) A classe TreeSet garante que os nmeros no se repitam.
D) A classe Set gera nmeros aleatrios.
E) Vinte e um nmeros sero sorteados.

QUESTO 39 O grafo rotulado G(r), exposto abaixo, representa qual expresso regular?

A)
B)
C)
D)
E)

QUESTO 40 A linguagem

, para

n 0 e m 0 , :

A) Regular e gerada pela gramtica S aA, A baA | .


B) Sensvel ao contexto e gerada pela gramtica S aSBC , S aBC , CB BC , aB ab, bB bb,

bC bc, cC cc .
C) Recursivamente enumervel e gerada por uma gramtica sem restries nas regras de produo.
D) Estrutura de frase e gerada por uma gramtica sem restries nas regras de produo.
E) Livre de contexto e gerada pela gramtica S aaaA, A aAb | B, B Bb | .

Execuo: Fundatec

EXAME POSCOMP 2016

14

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 41 Considere a linguagem L {ww | w {a, b} } , sobre a construo e a eficincia de


algoritmos para aceitar L sobre uma mquina de Turing padro e assinale a alternativa correta.
A) Contar o nmero de smbolos. Se a contagem feita em unrio, a operao tem custo O(n). Em
seguida, escrever a primeira metade em outra fita. Essa tambm uma operao com custo O(n).
Finalmente, a comparao pode ser feita em O(n) movimentos.
B) Encontrar o meio da cadeia e voltar para fazer o mathc (casamento) dos smbolos. Ambas as partes
2
so feitas em O( n ) movimentos.
C) Adivinhar o meio da cadeia no deterministicamente em um movimento. A correspondncia leva
2
O( n ) movimentos.
D) Advinhar o meio da cadeia e proceder como em (a). O custo total O(n) movimentos.
2
E) Iniciar em uma das extremidades da cadeia e contar at o meio. O custo O( n )movimentos.
QUESTO 42 Determine o tipo de mquina de estados finitos da figura abaixo:

A) Mealy sncrona.
B) Mealy assncrona.
C) Moore.
D) Turing que sempre para.
E) Turing.

QUESTO 43 Em relao aos circuitos digitais, analise as assertivas abaixo e assinale V, se


verdadeiras, ou F, se falsas.
( ) Uma porta NAND (No-E) equivalente a uma porta OR (OU) com as entradas e as sadas
complementadas.
( ) Qualquer funo booleana pode ser representada utilizando somente portas NAND (No-E) e NOR
(No-Ou).
( ) Os ndices do Mapa de Karnaugh so numerados utilizando o Cdigo de Reed-Solomon, o que faz
com que as distncias entre clulas horizontais e verticais difiram de exatamente um bit.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) F V F.
B) F F V.
C) V F V.
D) V V F.
E) V F F.

Execuo: Fundatec

EXAME POSCOMP 2016

15

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 44 A representao em complemento de dois uma representao binria de nmeros


com sinal a qual utiliza o bit mais significativo como bit de sinal, o que facilita o teste se um nmero
inteiro positivo ou negativo.
De acordo com a regra da representao em complemento de dois, a converso do nmero -32658
corresponde ao nmero:
A) 1000000001010001.
B) 1001001001001001.
C) 1111111100100010.
D) 1011111100010001.
E) 1000000001101110.

QUESTO 45 Algoritmos de substituio de pgina so importantes em sistemas operacionais que


usam a tcnica de memria virtual. Em geral, escolhe-se um algoritmo de substituio de pgina que
resulte em menor taxa de falta de pgina (page fault). Contudo, alguns algoritmos de substituio de
pgina apresentam a anomalia de Belady (Beladys anomaly). O que caracteriza essa anomalia o
fato de o nmero de faltas de pgina aumentar na medida em que o
A) tempo de execuo aumenta.
B) nmero de pginas alocadas aumenta.
C) nmero de pginas no alocadas aumenta.
D) tempo de reteno de pginas alocadas aumenta.
E) nmero de vezes que as pginas alocadas so acessadas.

QUESTO 46 Em um sistema computacional multiprocessado, onde o sistema operacional realiza


escalonamento de tarefas do tipo preemptivo, trs processos (P1, P2 e P3) compartilham recursos
(R1, R2 e R3). Os processos P1 e P2 concorrem entre si ao acesso do recurso R1, enquanto P2 e P3
concorrem entre si ao acesso dos recursos R2 e R3. Os recursos R1 e R3 so preemptveis, ou seja,
podem sofrer preempo; R2 um recurso no preemptvel. Todos os trs processos usam o mesmo
mecanismo de excluso mtua para garantir acesso exclusivo em suas sees crticas. Com base
nesse cenrio, correto afirmar que:
A) No possvel ocorrer deadlock entre os trs processos.
B) possvel ocorrer deadlock entre P1 e P2.
C) possvel ocorrer deadlock entre P2 e P3.
D) possvel ocorrer deadlock entre P1 e P3.
E) possvel ocorrer deadlock com uma espera circular entre P1, P2 e P3.

QUESTO 47 Dada a funo F(A,B,C,D) composta dos termos mnimos (minterm)={0, 2, 6, 8, 9,


11, 12, 13} e dos termos no essenciais (dont care)={5, 13}. Simplifique essa funo como soma
de produtos. O smbolo representa o complemento:
A) AC+AD+ACD+BCD
B) ACD+ABC+ACD+ACD+ABD
C) AC+AD+ACD+ABD+BCD
D) ACD+AD+ABC
E) AC+AD+ ACD+ BCD

Execuo: Fundatec

EXAME POSCOMP 2016

16

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 48 Analise as seguintes definies de pipeline de instrues simples, superescalar e


multithreading simultneo:
I. Pipeline instrues simples: instrues individuais que so executadas atravs de um pipeline de
estgios, de maneira que, enquanto uma instruo est sendo executada em um estgio, outra
instruo est sendo executada em outro estgio do pipeline.
II. Superescalar: um pipeline construdo por meio da replicao de recursos de execuo, o que
permite a execuo paralela de instrues em pipelines paralelos.
III. Multithreading simultneo (SMT): bancos de registros so replicados para que mltiplas threads
possam compartilhar o uso dos recursos de pipelines.
Quais esto corretas?
A) Apenas I.
B) Apenas III.
C) Apenas I e II.
D) Apenas II e III.
E) I, II e III.
QUESTO 49 O protocolo MESI (conhecido tambm como protocolo de Illinois) um protocolo de
coerncia de cache e coerncia de memria largamente utilizado. Quais so os quatro estados de linha
da memria cache de acordo com o Protocolo MESI e quais seus respectivos significados?
A) Ampliada: a linha da cache foi modificada ( o dobro da memria principal) e est presente em
toda cache. Dedicada: a linha da cache destinada memria principal e no est presente em
nenhuma outra cache. Replicada: a linha da cache replicada na memria principal e pode estar
presente em outra cache. Finita: a linha da cache contm dados vlidos apenas na memria
principal.
B) Modificada: a linha da cache foi modificada ( diferente da memria principal) e est presente
apenas nessa cache. Exclusiva: a linha da cache igual quela na memria principal e no est
presente em nenhuma outra cache. Compartilhada: a linha da cache igual quela na memria
principal e pode estar presente em outra cache. Invlida: a linha da cache no contm dados
vlidos.
C) Ampliada: a linha da cache foi ampliada ( maior que a memria principal) e est presente em toda
cache. Exclusiva: a linha da cache igual quela na memria principal e no est presente em
nenhuma outra cache. Replicada: a linha da cache replicada na memria principal e pode estar
presente em outra cache. Finita: a linha da cache contm dados vlidos apenas na principal e a
cache limitada.
D) Modificada: a linha da cache foi duplicada ( diferente da memria principal) e est presente em
toda cache. Dedicada: a linha da cache destinada memria principal e no est presente em
nenhuma outra cache. Compartilhada: a linha da cache diferente da memria principal e pode
estar presente em outra cache. Finita: a linha da cache contm dados vlidos apenas na memria
principal.
E) Ampliada: a linha da cache foi modificada ( o dobro da memria principal) e est presente em
toda cache. Dedicada: a linha da cache destinada memria principal e no est presente em
nenhuma outra cache. Replicada: a linha da cache replicada na memria principal e pode estar
presente em outra cache. Invlida: a linha da cache no contm dados vlidos na memria
principal.

Execuo: Fundatec

EXAME POSCOMP 2016

17

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 50 Um VSNT (Veculo Submarino No Tripulado) usado para monitoramento de


plataformas de petrleo martimas. O VSNT tira uma foto a cada 1 minuto. O tamanho de cada arquivo
de foto padronizado em 5 kB. As fotos so armazenadas em uma partio do disco rgido do VSNT,
a qual formatada com sistema de arquivos FAT32 e tamanho de bloco (cluster) de 4 kB. O tempo
de misso do VSNT de uma hora. Aps o trmino de cada misso, as fotos so copiadas do VSNT
para um computador, que utiliza uma partio FAT32 formatada com clusters de 8 kB. Com base
nesse cenrio, o espao necessrio no computador para armazenar todos os arquivos do VSNT em
uma misso de:

kB: kilobyte
1 kB = 1024 bytes
A) 240
B) 300
C) 360
D) 480
E) 600

kB.
kB.
kB.
kB.
kB.

Execuo: Fundatec

EXAME POSCOMP 2016

18

394_POSCOMP_V6_26/8/201615:48:11

TECNOLOGIAS DE COMPUTAO

QUESTO 51 Quanto recuperao aps falhas, importante caracterizar os tipos de


escalonamentos para determinar se a recuperao possvel e, em caso positivo, a complexidade do
processo de recuperao. Nesse sentido, analise as assertivas abaixo sobre os tipos de
escalonamento:
I.
II.
III.
IV.

Escalonamentos estritos so necessariamente escalonamentos seriais.


Escalonamentos sem aborto em cascata so necessariamente escalonamentos estritos.
Escalonamentos no seriais so necessariamente escalonamentos com aborto em cascata.
Escalonamentos seriais so necessariamente escalonamentos recuperveis.

Quais esto corretos?


A) Apenas
B) Apenas
C) Apenas
D) Apenas
E) Apenas

I.
IV.
I e IV.
II e III.
II e IV.

QUESTO 52 Considere um banco de dados para apoiar a correo das provas do POSCOMP. Sabese que h as relaes CANDIDATO, QUESTAO e RESPOSTA. O atributo X da relao QUESTAO uma
chave estrangeira. Com base apenas nessas informaes, analise as assertivas abaixo sobre a
definio de restries para essa chave estrangeira:
I.
II.
III.
IV.
V.

Pode ter valores repetidos nas tuplas de QUESTAO.


Pode ter valor nulo em algumas das tuplas de QUESTAO.
Pode referenciar, ao mesmo tempo, as relaes CANDIDATO e RESPOSTA.
Pode referenciar outra chave estrangeira.
Pode ter valor no nulo distinto de todos os valores presentes na chave primria da relao que
referencia.

Quais esto corretas?


A) Apenas
B) Apenas
C) Apenas
D) Apenas
E) Apenas

I e II.
I e III.
II e V.
III e IV.
IV e V.

Execuo: Fundatec

EXAME POSCOMP 2016

19

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 53 A Empresa XYZ trabalha com reuso de software. Em um projeto de software,


denominado PROJETO A, a Empresa XYZ ir implementar um componente para verificar se a leitura
de uma determinada resposta est dentro da escala Likert. A referida escala classifica algo em um
intervalo fechado de 1 a 5. Esse componente ser utilizado em todos os softwares, sempre para validar
as respostas das questes que utilizem a referida escala. Dentro desse contexto, podemos dizer que
a atividade de teste de fundamental importncia. A clula de teste da Empresa XYZ utilizou o critrio
de anlise de valor limite para efetuar os testes desse componente. A clula de teste fracionou o
critrio em trs classes. A partir da definio das classes, os dados para efetuar os testes foram
gerados. Abaixo, possvel encontrar cinco conjuntos de dados de testes. Selecione o conjunto de
dados que expressa a utilizao do critrio de anlise de valor limite, critrio esse estabelecido pela
clula de teste da Empreza XYZ.
A) Dados de entrada da classe 1: 0 e 1.
Dados de entrada da classe 2: 2 e 4.
Dados de entrada da classe 3: 5 e 6.
B) Dados de entrada da classe 1: 0 e -1.
Dados de entrada da classe 2: 2 e 4.
Dados de entrada da classe 3: 5 e -6.
C) Dados de entrada da classe 1: 0.
Dados de entrada da classe 2: 2 e 4.
Dados de entrada da classe 3: 5 e 6.
D) Dados de entrada da classe 1: 0.
Dados de entrada da classe 2: 3 e 4.
Dados de entrada da classe 3: 6.
E) Dados de entrada da classe 1: 0.
Dados de entrada da classe 2: 2 e 4.
Dados de entrada da classe 3: 7.

QUESTO 54 Qual o tempo de propagao de um pacote de comprimento L, atravs de um enlace


de distncia d, velocidade de propagao s e taxa de transmisso de R bps?
A) L*d/(R*s).
B) L/R.
C) d/(s*R).
D) s/d.
E) d/s.

QUESTO 55 O emprego do protocolo de bloqueio de duas fases (2PL) garante a serializao de


escalonamentos no seriais. A variao desse protocolo que garante escalonamentos livres de impasse
(deadlock) denominada:
A) 2PL
B) 2PL
C) 2PL
D) 2PL
E) 2PL

Bsico.
Restrito.
Conservador.
Estrito.
Rigoroso.

Execuo: Fundatec

EXAME POSCOMP 2016

20

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 56 Os cinco valores fundamentais da metodologia XP so?


A) Comunicao, simplicidade, feedback, coragem e respeito.
B) tica, capacitao, transparncia, unio e fidelizao.
C) Comunicao, tica, feedback, tecnologia e resultados.
D) Liberdade, igualdade, tica, respeito e fraternidade.
E) Comunicao, tica, unio, resultados e liberdade.

QUESTO 57 Considerando transformaes geomtricas em duas (2D) e trs (3D) dimenses,


analise as assertivas abaixo:
I. Coordenadas homogneas so necessrias para representar a transformao de translao em
uma matriz.
II. Se forem realizadas uma transformao de escala uniforme e uma de rotao em 2D, a ordem
das transformaes alterar o resultado final.
III. Se forem realizadas duas transformaes de rotao em 3D: uma de 90 graus em torno do eixo
X, e outra de 90 graus em torno do eixo Z, o resultado final no ser afetado pela ordem das
transformaes.
Quais esto corretas?
A) Apenas
B) Apenas
C) Apenas
D) Apenas
E) Apenas

I.
II.
III.
I e III.
II e III.

QUESTO 58 Assinale a alternativa que descreve corretamente uma caracterstica de


transformaes de projeo.
A) A projeo perspectiva preserva ngulos e medidas de objetos.
B) Projees isomtricas no so paralelas.
C) Em uma projeo paralela, considera-se que o centro de projeo est a uma distncia determinada
do plano de projeo.
D) O tamanho da projeo perspectiva de um objeto varia de forma diretamente proporcional a
distncia desse objeto ao centro de projeo.
E) Uma projeo perspectiva pode ser representada por uma matriz 4x4.
QUESTO 59 No contexto de processamento de imagens, a equalizao de histograma tem por
objetivo principal:
A) Reconhecer os objetos presentes na imagem.
B) Extrair as bordas presentes na imagem.
C) Melhorar o contraste da imagem.
D) Transformar a escala de cores da imagem.
E) Eliminar rudos na imagem.

Execuo: Fundatec

EXAME POSCOMP 2016

21

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 60 Em relao s caractersticas do protocolo IP, analise as afirmativas abaixo e assinale


V, se verdadeiras, ou F, se falsas.
( ) O protocolo IP garante a entrega de mensagens.
( ) O endereamento IP hierrquico.
( ) O protocolo IP garante que no h duplicao de pacotes.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) F V F.
B) F F V.
C) V F V.
D) V V F.
E) V F F.

QUESTO 61 No contexto de processamento de imagens, um filtro do tipo passa-baixa produz o


seguinte resultado:
A) Reala os detalhes da imagem, produzindo um efeito de sharpering (aumento da nitidez).
B) Reala as propriedades geomtricas da imagem a partir de mscaras pr-definidas.
C) Suaviza as frequncias dentro de um intervalo pr-determinado de valores.
D) Suaviza a imagem atenuando as altas frequncias, que correspondem s transies abruptas.
E) Reala e suaviza de forma simultnea os componentes da imagem.

QUESTO 62 Uma falha por omisso ocorre quando um processo


A) no responde a requisies que chegam.
B) simplesmente para prematuramente.
C) responde muito cedo a uma requisio.
D) responde a uma requisio que chega de modo errado.
E) responde muito tarde a uma requisio.
QUESTO 63 Sobre a tcnica de traduo dirigida por sintaxe, correto afirmar que:
A) Uma definio dirigida por sintaxe uma gramtica livre de contexto acrescida de atributos e
regras. Os atributos so associados s produes, e as regras aos smbolos terminais e no
terminais da gramtica.
B) Uma definio dirigida por sintaxe denominada definio S-atribuda quando nessa esto
envolvidos apenas atributos herdados.
C) As regras semnticas s so aplicadas aps a construo total da rvore sinttica pelo parser do
compilador.
D) Grafos de dependncia so utilizados para determinar uma ordem de avaliao para as instncias
dos atributos de uma rvore de derivao.
E) Sendo S um smbolo da gramtica presente em uma rvore de derivao, um atributo sintetizado
computado atravs dos valores dos atributos dos ns irmos ou do n pai de S.

Execuo: Fundatec

EXAME POSCOMP 2016

22

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 64 Em um sistema distribudo, a comunicao __________ entre os processos origem


e destino ocorre quando um envio (send) realizado. Neste caso, o processo origem __________
at que a recepo (receive) correspondente seja realizada. A comunicao __________ ocorre
quando a operao envio (send) __________ e a transmisso da mensagem ocorre __________
com o processo origem.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
A) sncrona bloqueado assncrona no bloqueante em paralelo
B) sncrona liberado assncrona bloqueado em sequncia
C) assncrona liberado sncrona no bloqueante em paralelo
D) sncrona no bloqueante assncrona bloqueado em paralelo
E) assncrona bloqueado sncrona no bloqueante em sequncia

QUESTO 65 Uma rede conectada a Internet possui a mscara de sub-rede 255.255.255.0. Qual
o nmero mximo de computadores que a rede suporta?
A) 224.
B) 128.
C) 65534.
D) 256.
E) 254.

QUESTO 66 Sobre a Lgica Fuzzy (Nebulosa), correto afirmar que:


A) Suporta os modos de raciocnio que so exatos ao invs de aproximados.
B) Baseia-se na teoria clssica dos conjuntos que faz uso de uma condio bivalente de pertinncia.
C) Faz uso de conjuntos difusos aos quais os elementos tm graus de pertinncia.
D) No admite tratar valores incertos que podem estar entre presentes em mais de um conjunto.
E) Admite somente forma de lgica ternria.

QUESTO 67 Em relao a transaes e controle de concorrncia, analise as afirmaes abaixo e


assinale V, se verdadeiras, ou F, se falsas.
( ) Trs estratgias alternativas so possveis na programao da execuo de uma operao em
uma transao: (1) execut-la imediatamente, (2) retard-la ou (3) cancel-la.
( ) O controle de concorrncia pessimista permite que as transaes prossigam, sem qualquer forma
de verificao, at que sejam concludas.
( ) A validao backward ocorre devido ao cancelamento repetido de uma transao que no
consegue ser validada no controle de concorrncia.
( ) O travamento de duas fases restrito usa as estratgias de executar imediatamente e retardar uma
transao, usando o cancelamento somente quando ocorre um impasse.
A ordem correta de preenchimento dos parnteses, de cima para baixo, :
A) V F F V.
B) V V F F.
C) V F V F.
D) F V F V.
E) F F V V.

Execuo: Fundatec

EXAME POSCOMP 2016

23

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 68 Durante a anlise sinttica, erros podem ser detectados na sintaxe do programa
fonte. Nesse caso, alguns compiladores podem reportar o erro e interromper a anlise. Outros
reportam o erro, mas, tambm, realizam uma recuperao do erro e tentam continuar a fase de
anlise, entretanto, a fase de sntese desativada. Nesse sentido, analise as assertivas abaixo:
I. Um recuperador de erros para um analisador sinttico deve informar a presena de erros de forma
clara e recuperar-se de maneira que consiga continuar a fase de anlise sem se preocupar com o
custo de processamento para tal atividade.
II. O modo pnico uma forma de recuperao de erro na qual o analisador despreza smbolos da
entrada at que um token sincronizante seja encontrado.
III. Erros sintticos incluem divergncias de tipo entre operadores e operandos.
IV. Na recuperao em nvel de frase ou local, h a alterao sobre um smbolo que pode ser feita:
pela substituio, insero ou excluso de token de entrada.
Quais esto corretas?
A) Apenas I.
B) Apenas I e III.
C) Apenas II e IV.
D) Apenas I, II e III.
E) I, II, III e IV.

QUESTO 69 No contexto de algoritmos genticos, considerando as solues de codificao binria


abaixo, correto afirmar que:

A) Os cromossomos 3 e 4 foram gerados a partir dos cromossomos 1 e 2, utilizando um operador de


cruzamento (crossover) de 5 pontos.
B) Os cromossomos 3 e 4 foram gerados a partir dos cromossomos 1 e 2, utilizando um operador de
cruzamento (crossover) de 1 ponto entre as posies 2 e 3 do cromossomo.
C) O cromossomo 3 foi obtido a partir do cromossomo 1 e o cromossomo 4 foi obtido a partir do
cromossomo 2, utilizando um operador de mutao do tipo flip nas posies 1 e 2 do cromossomo.
D) O cromossomo 3 foi obtido a partir do cromossomo 1 e o cromossomo 4 foi obtido a partir do
cromossomo 2, utilizando um operador de mutao do tipo flip nas posies 4 e 5 do cromossomo.
E) Os cromossomos 3 e 4 foram gerados fazendo uma operao de simples cpia dos cromossomos 1
e 2.

Execuo: Fundatec

EXAME POSCOMP 2016

24

394_POSCOMP_V6_26/8/201615:48:11

QUESTO 70 Na figura abaixo, voc encontra 3 diagramas desenvolvidos em UML (Unified Modeling
Language) utilizados em um projeto de software: o diagrama de caso de uso, o diagrama de
sequncia, representando o fluxo normal da realizao do caso de uso, e, por fim, o diagrama de
classes.

Figura Diagramas: Caso de uso, sequncia e classe.

Ao analisar esses diagramas, correto afirmar que:


A) Existe uma inconsistncia entre os diagramas de classe e sequncia.
B) O objeto: Interface no poderia estar presente no diagrama de sequncia, pois ele no possui uma
classe correspondente.
C) Os diagramas esto consistentes.
D) As trocas de mensagens, apontadas no diagrama de sequncia, possuem os mtodos
correspondentes no diagrama de classes.
E) O objeto candidato no pode ser estereotipado como ator.

Execuo: Fundatec

EXAME POSCOMP 2016

25

Execuo: Fundatec

26
EXAME POSCOMP 2016