03 LEIA COM ATENÇÃO AS INSTRUÇÕES...

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*



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*


QUESTÃO 02

A

B

C

D

E

*R0320176*


QUESTÃO 03

(kW)

24

5

5

5

Modem stand-by 24

Modem

modem stand-by

A

B

C

D

E

*R0320177*


TEXTO 1

TEXTO 2

A

B

C

D

E

*R0320178*


A

B

C

D

E

*R0320179*


QUESTÃO 06

.

A

B

C

D

E

*R03201710*


QUESTÃO 07

Rhysophora mangle

A

B

C

D

E

*R03201711*


QUESTÃO 08

A

B

C

D

E

*R03201712*



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*


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*


QUESTÃO 10

fast-food

on-line

Observer.

Observer

A

B

C

D

E

QUESTÃO 11

A

B

C

D

E

*R03201717*


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*


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*


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*


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*


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


RIGHT OUTER JOIN Secao ON Secao.idSecao = Participacao.idSecao;

E SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado INNER


INNER JOIN Secao ON Participacao.idSecao=Secao.idSecao;

*R03201722*


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*


QUESTÃO 22

array

public static int[] troco(int valor){

int[] moedas = new int[5];

moedas[4] = valor / 50;

valor = valor % 50;


valor = valor % 25;


valor = valor % 10;


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*


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*


QUESTÃO 26

A

B

C

D

E

QUESTÃO 27

A

B

C

D

E

*R03201726*


QUESTÃO 28

.

.

A

B

C

D

E

QUESTÃO 29

First In

A

B

C

D

E

*R03201727*


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*


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*


QUESTÃO 32

A2

B

C

D

E

*R03201730*


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*


UF

1 11111111111 40 99911111-1111

9922222-2222

2 22222222222 22 RR44444-4444

A

B

C

D

E

*R03201732*


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*


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*


*R03201735*


*R03201736*


*R03201737*


*R03201738*


*R03201739*


03

*R03201740*

03 LEIA COM ATENÇÃO AS INSTRUÇÕES...

Documents

Transcript of 03 LEIA COM ATENÇÃO AS INSTRUÇÕES...