Escolar Documentos
Profissional Documentos
Cultura Documentos
PS-GRADUAO EM COMPUTAO/2016
EDITAL SBC N.001/2016
V4_23/8/201612:21:19
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
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
3 2
2
D) 63 2
E) 33 2
Execuo: Fundatec
394_POSCOMP_V6_26/8/201615:48:11
so:
QUESTO 06 Um dos mtodos iterativos para determinar as razes de uma funo o Mtodo de
Newton-Raphson, descrito por:
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 ( ))
394_POSCOMP_V6_26/8/201615:48:11
A) 2 = 4 + 4
B)
C)
D)
E)
+ 16 = 1
25
16 = 1
25
+ 25 = 1
16
25 = 1
16
=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]
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
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 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.
( ) ( )
( ) ( )
( )
( )
394_POSCOMP_V6_26/8/201615:48:11
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
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
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).
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).
394_POSCOMP_V6_26/8/201615:48:11
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
10
394_POSCOMP_V6_26/8/201615:48:11
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.
11
394_POSCOMP_V6_26/8/201615:48:11
de
de
de
de
de
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.
Execuo: Fundatec
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.
2
3
4
5
1
3
4
5
1
2
4
5
1
2
3
Execuo: Fundatec
5.
1.
2.
3.
4.
13
394_POSCOMP_V6_26/8/201615:48:11
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 , :
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
14
394_POSCOMP_V6_26/8/201615:48:11
A) Mealy sncrona.
B) Mealy assncrona.
C) Moore.
D) Turing que sempre para.
E) Turing.
Execuo: Fundatec
15
394_POSCOMP_V6_26/8/201615:48:11
Execuo: Fundatec
16
394_POSCOMP_V6_26/8/201615:48:11
Execuo: Fundatec
17
394_POSCOMP_V6_26/8/201615:48:11
kB: kilobyte
1 kB = 1024 bytes
A) 240
B) 300
C) 360
D) 480
E) 600
kB.
kB.
kB.
kB.
kB.
Execuo: Fundatec
18
394_POSCOMP_V6_26/8/201615:48:11
TECNOLOGIAS DE COMPUTAO
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.
I e II.
I e III.
II e V.
III e IV.
IV e V.
Execuo: Fundatec
19
394_POSCOMP_V6_26/8/201615:48:11
Bsico.
Restrito.
Conservador.
Estrito.
Rigoroso.
Execuo: Fundatec
20
394_POSCOMP_V6_26/8/201615:48:11
I.
II.
III.
I e III.
II e III.
Execuo: Fundatec
21
394_POSCOMP_V6_26/8/201615:48:11
Execuo: Fundatec
22
394_POSCOMP_V6_26/8/201615:48:11
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.
Execuo: Fundatec
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.
Execuo: Fundatec
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.
Execuo: Fundatec
25
Execuo: Fundatec
26
EXAME POSCOMP 2016