03 leia com atenÇÃo as instruÇÕes...
Post on 19-Apr-2020
10 Views
Preview:
TRANSCRIPT
03
Novembro/1703CIÊNCIA DA COMPUTAÇÃO
BACHARELADO
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
40%25%
60%
15%75%
- -
.
03
*R0320171*
2 CIÊNCIA DA COMPUTAÇÃO
FORMAÇÃO GERAL
QUESTÃO DISCURSIVA 01
TEXTO 1
TEXTO 2
TEXTO 3
[online
*R0320172*
CIÊNCIA DA COMPUTAÇÃO
RASCUNHO
1
2
4
5
6
7
9
10
11
12
14
15
*R0320173*
4 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO DISCURSIVA 02
trans
trans.
RASCUNHO
1
2
4
5
6
7
9
10
11
12
14
15
*R0320174*
5CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 01
A
B
C
D
E
Contribuições para a UE
Dados de 2014, em € bilhões
40
30
20
10
0
Ale
ma
nh
a
Fra
nça
Itá
lia
Re
ino
Un
ido
Esp
an
ha
Ho
lan
da
Su
éci
a
Bé
lgic
a
Po
lôn
ia
Áu
stri
a
Din
am
arc
a
Ou
tro
s p
aís
es
50
42,1
25,8
19,5
14,3
11,39,9
6,3
3,8 3,6 3,5 2,6 2,2
Reino Unido e UE
Dados de 2014, em € bilhões
Contribuição do Reino Unido com a UE
Gasto da UE com o Reino Unido
15
11,3
6,9
10
5
0
*R0320175*
6 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 02
A
B
C
D
E
*R0320176*
7CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 03
(kW)
24
5
5
5
Modem stand-by 24
Modem
modem stand-by
A
B
C
D
E
*R0320177*
CIÊNCIA DA COMPUTAÇÃO
TEXTO 1
TEXTO 2
A
B
C
D
E
*R0320178*
9CIÊNCIA DA COMPUTAÇÃO
A
B
C
D
E
*R0320179*
10 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 06
.
A
B
C
D
E
*R03201710*
11CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 07
Rhysophora mangle
A
B
C
D
E
*R03201711*
12 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 08
A
B
C
D
E
*R03201712*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO DISCURSIVA 03
struct ListaEncadeada {
int dado;
struct ListaEncadeada *proximo;
};
void mostrar(struct ListaEncadeada *lista) {
if (lista != NULL) {
mostrar(lista->proximo);
printf("%d ", lista->dado);
}
}
RASCUNHO
1
2
4
5
6
7
9
10
11
12
14
15
*R03201713*
CIÊNCIA DA COMPUTAÇÃO14
abstract
RASCUNHO
1
2
4
5
6
7
9
10
11
12
14
15
*R03201714*
CIÊNCIA DA COMPUTAÇÃO 15
vv
v
p w
s
q
t
x y
r
u
z
r
RASCUNHO
1
2
4
5
6
7
9
10
11
12
14
15
*R03201715*
CIÊNCIA DA COMPUTAÇÃO16
QUESTÃO 09
4
5 11
8
10
13
15
16
A4 10
5
1183
13
15
16
D4
10
5
118
3
13
15
16
B
4
10
5 11
8
3
13
15
16 E
4
10
5 11
83
13
15 16
C4
10
5
11
83
13
15 16
*R03201716*
CIÊNCIA DA COMPUTAÇÃO 17
QUESTÃO 10
fast-food
on-line
Observer.
Observer
A
B
C
D
E
QUESTÃO 11
A
B
C
D
E
*R03201717*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 12
Endereço Memória
Registrador de endereços
da memória
0
1
2
3
2N-1Registrador de dados da
memória
Largura da memória
1 bit
N bits
bits
bits
bits
bits.
A
B
C
D
E
*R03201718*
CIÊNCIA DA COMPUTAÇÃO 19
QUESTÃO 13
t1
t8
Ta Tb e TcS
Ta
Tb
Tc
t1
t2
t3
t4
t5
t6
t7
t8
Ta
Tb
Tc
S
A t1 t
4e t
8.
B t1 t
6e t
8.
C t2 t
4e t
6.
D t2 t
6e t
8.
E t3 t
5e t
7.
R A R
A R2 e R3.
B R1 e R3.
C R1 e R4.
D R1, R2 e R4.
E R2, R3 e R4.
R a b a b a b1 = ∈ ={( , ) : , };N eR a b a b a b2 = ∈ ≤{( , ) : , };N eR a b a b a b3 1= ∈ = −{( , ) : , };N eR a b a b a b4 = ∈ +{( , ) : , }.N e é um número par
*R03201719*
CIÊNCIA DA COMPUTAÇÃO20
man in the middle
Access Point
gateway
.
Protocol
Transport
bits
bits
bits
bits.
A
B
C
D
E .
QUESTÃO 16
S .
A
B
C
D
E
*R03201720*
CIÊNCIA DA COMPUTAÇÃO 21
QUESTÃO 17
A
B
C
D
E
QUESTÃO 18
v
01 void ordena(int *v, int n)
02 {
03 int i, j, chave;
04 for(i = 1; i < n; i++)
05 {
06 chave = v[i];
07 j = i - 1;
08 while(j >= 0 && v[j] < chave)
09 {
10 v[j-1] = v[j];
11 j = j - 1;
12 }
13 v[j+1] = chave;
14 }
15 }
Afor(i = 1; i < n - 1; i++)
v[j - 1] = chave;.
Bfor(i = 1; i < n - 1; i++)
j = i + 1;.
Cj = i + 1
while(j >= 0 && v[j] > chave).
Dwhile(j >= 0 && v[j] > chave) e
v[j + 1] =
v[j];.
Ev[j + 1] = v[j];
v[j - 1] = chave;.
*R03201721*
CIÊNCIA DA COMPUTAÇÃO22
QUESTÃO 19
Secao
Deputado
A SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado,
Participacao, Secao WHERE Deputado.idDeputado=Participacao.idDeputado;
B SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado,
Participacao, Secao WHERE Deputado.idDeputado = Participacao.
idDeputado OR Secao.idSecao = Participacao.idSecao;
C SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado LEFT OUTER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
LEFT OUTER JOIN Secao ON Secao.idSecao = Participacao.idSecao;
D SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado RIGHT OUTER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
RIGHT OUTER JOIN Secao ON Secao.idSecao = Participacao.idSecao;
E SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado INNER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
INNER JOIN Secao ON Participacao.idSecao=Secao.idSecao;
*R03201722*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 20
Transmission Control Protocol User Datagram Protocol
on-line
A
B
C
D
E .
QUESTÃO 21
“ E R A R ”.
( )E R A∧ ↔
E R A→ ↔( )
E A R R→ → ∨ ¬(( ) ) .
A
B
C
D
E
*R03201723*
24 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 22
array
public static int[] troco(int valor){
int[] moedas = new int[5];
moedas[4] = valor / 50;
valor = valor % 50;
moedas[3] = valor / 25;
valor = valor % 25;
moedas[2] = valor / 10;
valor = valor % 10;
moedas[1] = valor / 5;
valor = valor % 5;
moedas[0] = valor;
return(moedas);
}
A
B
C
D
E
QUESTÃO 23
Σ = + −{(,), , , , , , , , , , , , }0 1 2 3 4 5 6 7 8 9 .
L
L {w | w ‘(‘ em w‘)’}
x (2 + (3 - 4))L y (2 + (3 - 4) L.
L
L
A
B
C
D
E
*R03201724*
25CIÊNCIA DA COMPUTAÇÃO
w
4
2
1
2
1 2
12
1
2
1
15
i jk
i
i
i k.
i e k ww k
A
B
C
D
E
{
if (n < 2)
return 1;
}
n.
n.
n
A
B
C
D
E
*R03201725*
26 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 26
A
B
C
D
E
QUESTÃO 27
A
B
C
D
E
*R03201726*
27CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 28
.
.
A
B
C
D
E
QUESTÃO 29
First In
A
B
C
D
E
*R03201727*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 30
LL(k) k
(k) k 1
G (X, Y, Z, a, b, c, d, e, P, X) P
X aZbXY c
Y dX
Z e
→→→
|
| ε
LL(1) G
(Y, d)
a b c d e $
X X aZbXY X c
YY dX
YY
Z Z e
LL(1) G
(Y, d)
A
B
C
D
E
*R03201728*
29CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 31
threads.
#include <stdio.h>
#include <pthread.h>
int x = 0, y = 0; // Variáveis compartilhadas
void funcao1(void *threadarg){
x = 1;
... // várias instruções
if (y == 0)
printf("1 ");
pthread_exit(0);
}
void funcao2(void *threadarg){
y = 1;
... // várias instruções
if (x == 0)
printf("2 ");
pthread_exit(0);
}
void main(){
pthread_t t1, t2;
// Cria e dispara t1 que executa funcao1
pthread_create(&t1, NULL,(void *)funcao1, NULL);
// Cria e dispara t2 que executa funcao2
pthread_create(&t2, NULL,(void *)funcao2, NULL);
pthread_join(t1, NULL);
pthread_join(t2, NULL);
}
main,
A
B
C
D
E
*R03201729*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 32
A2
B
C
D
E
*R03201730*
CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 33
F G
1 void F(int n) {
2 if(n > 0) {
3 for(int i = 0; i < n; i++) {
4 G(i);
5 }
6 F(n/2);
7 }
8 }
F
mergesort.
F (log n).
G O(n log n).
A
B
C
D
E
*R03201731*
CIÊNCIA DA COMPUTAÇÃO
UF
1 11111111111 40 99911111-1111
9922222-2222
2 22222222222 22 RR44444-4444
A
B
C
D
E
*R03201732*
CIÊNCIA DA COMPUTAÇÃO
E1 e E2 threads T1 e T2
threads.
T1 T2
E1 E2
M1 E1 S1 E2
E2 E1
M2 E2 S2 E1
M3 M1 + M2 S3 |S1 S2|
M3 E2 S2 E1
E1 E2
E2 E1
A
B
C
D
Ethreads.
*R03201733*
CIÊNCIA DA COMPUTAÇÃO
QUESTIONÁRIO DE PERCEPÇÃO DA PROVAAs questões abaixo visam levantar sua opinião sobre a qualidade e a adequação da prova que você acabou de realizar.
Formação Geral?
A Muito fácil.
B Fácil.
C Médio.
D
E
A Muito fácil.
B Fácil.
C Médio.
D
E
Considerando a extensão da prova, em relação ao tempo
total, você considera que a prova foi
A muito longa.
B longa.
C adequada.
D curta.
E muito curta.
Os enunciados das questões da prova na parte de
A Sim, todos.
B Sim, a maioria.
C Apenas cerca da metade.
D
E Não, nenhum.
Os enunciados das questões da prova na parte de
A Sim, todos.
B Sim, a maioria.
C Apenas cerca da metade.
D
E Não, nenhum.
As informações/instruções fornecidas para a resolução
A Sim, até excessivas.
B Sim, em todas elas.
C Sim, na maioria delas.
D Sim, somente em algumas.
E Não, em nenhuma delas.
Você se deparou com alguma culdade ao responder
à prova. Qual?
A Desconhecimento do conteúdo.
B Forma diferente de abordagem do conteúdo.
C
D
Eà prova.
você percebeu que
A não estudou ainda a maioria desses conteúdos.
B estudou alguns desses conteúdos, mas não os aprendeu.
Cestudou a maioria desses conteúdos, mas não os aprendeu.
D estudou e aprendeu muitos desses conteúdos.
E estudou e aprendeu todos esses conteúdos.
Qual foi o tempo gasto por você para concluir a prova?
A Menos de uma hora.
B Entre uma e duas horas.
C Entre duas e três horas.
D Entre três e quatro horas.
E Quatro horas, e não consegui terminar.
CARTÃO-RESPOSTA.
*R03201734*
CIÊNCIA DA COMPUTAÇÃO
*R03201735*
CIÊNCIA DA COMPUTAÇÃO
*R03201736*
CIÊNCIA DA COMPUTAÇÃO
*R03201737*
CIÊNCIA DA COMPUTAÇÃO
*R03201738*
CIÊNCIA DA COMPUTAÇÃO
*R03201739*
40 CIÊNCIA DA COMPUTAÇÃO
03
*R03201740*
top related