Download - Prova ENADE Computação Bacharelado 2014
![Page 1: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/1.jpg)
Ministérioda Educação
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
PartesNúmero das
questões
Peso das questões no componente
Peso dos componentes no cálculo da nota
40%25%
60%
15%75%
- -
10. Atenção!
03Novembro/2014
Ciência da Computação
BACHARELADO
*R0320141*
![Page 2: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/2.jpg)
2
FORMAÇÃO GERAL
QUESTÃO DISCURSIVA 1
Mobilidade urbana em cidade com mais de 500 mil habitantesModalidade Tipologia Porcentagem (%)
RASCUNHO1
2
4
5
6
7
9
10
11
12
14
15
*R0320142*
![Page 3: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/3.jpg)
QUESTÃO DISCURSIVA 2
a
a
RASCUNHO1
2
4
5
6
7
9
10
11
12
14
15
*R0320143*
![Page 4: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/4.jpg)
4
QUESTÃO 01
PORQUE
ABCDE
QUESTÃO 02
A
B
C
D
E
*R0320144*
![Page 5: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/5.jpg)
5
QUESTÃO 03
e
Razão entre a pegada ecológica
e a biocapacidade do planeta1.60
1.50
1.40
1.30
1.20
1.10
1.00
0.90
0.80
0.70
0.60
19611965
19701975
19801985
19901995
20002005
2008
0.74
0.85
1.00
1.08
1.16 1.14
1.25 1.271.30
1.45
1.52
A 2
B
C
D
E
*R0320145*
![Page 6: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/6.jpg)
6
QUESTÃO 04
website
microblogging
websites
online
Awebsites
Bwebsites
C
D
Ewebsites
QUESTÃO 05
emergência
ABCDE
*R0320146*
![Page 7: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/7.jpg)
7
QUESTÃO 06
30,3 36,5
10,1 44,4
31,7 34
15,5 41,4
JORNADA MÉDIA TOTAL DE TRABALHO POR
SEMANA NO BRASIL - (EM HORAS)
mãe com filhos
pai com filhos
mulher chefe de casalcom filhos
homem chefe de casalcom filhos
mulher cônjuge emcasal com filhos
tempo médio por semana dedicado aos afazeres domésticos
0 10 20 30 40 50 60 70
tempo médio por semana dedicado ao trabalho remunerado
25,9 36,8
A
B
C
D
E
*R0320147*
![Page 8: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/8.jpg)
QUESTÃO 07
Tempo de deslocamento Brasil Rio de
JaneiroSão
Paulo
Até cinco minutos
De seis minutos até meia horaMais de meia hora até uma horaMais de uma hora até duas horasMais de duas horas
A
B
C
D
E
QUESTÃO 08
.
A
B
C
D
E
*R0320148*
![Page 9: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/9.jpg)
9
COMPONENTE ESPECÍFICO
QUESTÃO DISCURSIVA 3
backtrackingV
NaoHaViolacao(x,i,V)x i V
Imprime(V),V.
V
RASCUNHO1
2
4
5
6
7
9
10
11
12
14
15
*R0320149*
![Page 10: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/10.jpg)
10
QUESTÃO DISCURSIVA 4
Usuário
cpf nome
latitude
0,N 0,Nnotificação
longitude
Evento
id descrição
RASCUNHO1
2
4
5
6
7
9
10
11
12
14
15
*R03201410*
![Page 11: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/11.jpg)
11
QUESTÃO DISCURSIVA 5
RASCUNHO1
2
4
5
6
7
9
10
11
12
14
15
*R03201411*
![Page 12: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/12.jpg)
12
QUESTÃO 09
.
A
B
C
D
E
*R03201412*
![Page 13: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/13.jpg)
QUESTÃO 10
A
B
C
D
E
ÁREA LIVRE
QUESTÃO 11
frames
BV frame0 1 00101 1 01002 1 0001
1 01114 1 00005 1 11016 0 11117 0 0110
A
B
C
D
E
ÁREA LIVRE
*R03201413*
![Page 14: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/14.jpg)
14
QUESTÃO 12
n, P(x) = anx
n + a x + . . . + a x + a0a[0..n], n
an .
Algoritmo 1: soma = a[0]
Repita para i = 1 até n
Se a[i] 0.0 então
potência = x
Repita para j = 2 até i
potência = potência * x
Fim repita
soma = soma + a[i] * potencia
Fim se
Fim repita
Imprima(soma)
Algoritmo 2: soma = a[n]
Repita para i = n-1 até 0 passo -1
soma = soma * x + a[i]
Fim repita
Imprima(soma)
PORQUEO(n).
A
B
C
D
E
*R03201414*
![Page 15: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/15.jpg)
15
QUESTÃO 13
10
7
15
13
14
17
20
25
A
B
C
D
E
QUESTÃO 14
A
B
C
D
E
QUESTÃO 15
A
B
C
D
E
ÁREA LIVRE
*R03201415*
![Page 16: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/16.jpg)
16
QUESTÃO 16
push e pop
#include <stdlib.h>
#include <stdio.h>
typedef struct {
int elementos[100];
int topo;
}pilha;
pilha * cria_pilha() {
pilha * p =malloc(sizeof(pilha));
p->topo = -1;
return pilha;
}
void push(pilha *p, int elemento) {
if (p->topo >= 99)
return;
p->elementos[++p->topo] = elemento;
}
int pop(pilha *p) {
int a = p->elementos[p->topo];
p->topo--;
return a;
}
int main() {
pilha * p = cria_pilha();
push(p, 2);
push(p, 3);
push(p, 4);
pop(p);
push(p, 2);
int a = pop(p) + pop(p);
push(p, a);
a += pop(p);
printf(“%d”, a);
return 0;
}
push e pop
a += pop(p)
a += a
memory leak
free(p)
A
B
C
D
E
*R03201416*
![Page 17: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/17.jpg)
17
QUESTÃO 17
.
A
B
C
D
E
QUESTÃO 18
hardware.
A
B
C
D
E
ÁREA LIVRE
*R03201417*
![Page 18: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/18.jpg)
QUESTÃO 19
ray-tracing
A
B
C
D
E
QUESTÃO 20
threads.
Thread
Processo 1
Espaçodo usuário
Espaçodo kernel Kernel
Figura 1
Processo 2 Processo 3
Thread
Kernel
Figura 2
Processo
Sistemas operacionais modernos
threads
threads
threads
thread
V. threads
A
B
C
D
E
ÁREA LIVRE
*R03201418*
![Page 19: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/19.jpg)
19
QUESTÃO 21
lock.acquire release.
class LockA {
private int turn = 0
public void acquire(int tid) {
while (turn == (1 - tid));
}
public void release(int tid) {
turn = (1 - tid);
}
}
class LockB {
public void acquire() {
disableInterrupts();
}
public void release() {
enableInterrupts();
}
}
lock threads;
acquirerelease
acquire releaselock
tid thread id
disableInterrupts e enableInterrupts
LockA
LockB
LockA
LockB
A
B
C
D
E
*R03201419*
![Page 20: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/20.jpg)
20
QUESTÃO 22
n
n
AO nlogn
B
C
D
E
QUESTÃO 23
int recursao (int n) {if (n <= 10) {
return n * 2;}else {
return recursao(recursao(n/3));}
}
A
B 9.C 12.D 16.E
QUESTÃO 24
1.
2.
A
SELECT E.UFFROM Estado AS EWHERE E.nome_estado NOT IN ( SELECT F.UF FROM Fornecedor AS F);
B
SELECT E.nome_estadoFROM Estado AS E, FROM Fornecedor AS FWHERE E.UF = F.UF;
C
SELECT E.nome_estadoFROM Estado AS EWHERE E.UF NOT IN ( SELECT F.UF FROM Fornecedor AS F);
D
SELECT E.nome_estadoFROM Estado AS E, FROM Fornecedor AS FWHERE E.nome_estado = F.UF;
E
SELECT E.nome_estadoFROM Estado AS EWHERE E.UF IN ( SELECT F.UF FROM Fornecedor AS F);
*R03201420*
![Page 21: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/21.jpg)
21
QUESTÃO 25
pipe
class A extends B { }
class F implements C { }
class J extends A implements C, D { }
A
B
C
D
E
ÁREA LIVRE
*R03201421*
![Page 22: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/22.jpg)
22
QUESTÃO 26
BaseIndução
Fecho
Base e Indução.
Base e Indução
Prop
V F !and
1. Base V, F Prop.2. Indução Prop !
Prop.Indução Prop and
Prop.4. Fecho
Base e Indução.Prop V, F, ! F, ! V,
(and V F), (and (! V) (! F))
Prop
Prop
A
B
C
D
E
QUESTÃO 27
AP Q, ¬P
¬Q
BP Q, ¬Q
¬P
CP Q, Q
P
DP Q, ¬Q
¬¬P
EP Q, P
Q
ÁREA LIVRE
*R03201422*
![Page 23: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/23.jpg)
QUESTÃO 28
PORQUE
ABCDE
QUESTÃO 29
not.
selecionados desconsiderados e descartadosuperior.
superior(jorge).superior(ana).selecionados(P,Q) :- superior(P), superior(Q).desconsiderados(P,Q) :- not(superior(P)); not(superior(Q)).descartado(P) :- not(superior(P)).
closed world
P e Q selecionadosP e Q selecionados e desconsiderados
selecionados e desconsiderados P e Q
P descartadoV. selecionados e desconsiderados P e Q
ABCDE
*R03201423*
![Page 24: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/24.jpg)
24
QUESTÃO 30
n
1.
C.
2. D
ci , cj e d, ci e cjd
D
Dd.
ci e cj
C,
AP.
B
CNP
NPD
ED
O(n!).
QUESTÃO 31
-6
A 10-12.
B 10-12.
C 10-11.
D 10-6.
E 10-5.
ÁREA LIVRE
*R03201424*
![Page 25: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/25.jpg)
25
QUESTÃO 32
Se o programador lê a literatura técnica, então ele conhece inglês.Se o programador conhece o idioma inglês, então ele será selecionado.O programador não será selecionado ou ele lê a literatura técnica.Logo, o programador lê a literatura técnica se e somente se conhece o idioma inglês.
V.
A
B
C
D
E
QUESTÃO 33
pipeline
pipeline hardware
or eadd
add eand
nopadd e mul
A
B
C
D
E
ÁREA LIVRE
*R03201425*
![Page 26: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/26.jpg)
26
QUESTÃO 34
tokensLeia
tokens Case Nbuffer vez e cont.
constante N = 10;inteiro buffer[N], vez = 0, cont = 0;Analisador_Lexico:01 inteiro token, in = 0;02 enquanto verdadeiro faça03 Leia(token);04 enquanto cont = N - 1 aguarde;05 enquanto vez = 1 aguarde;06 buffer[in] = token;07 cont = cont + 1;08 vez = 1;09 in = (in + 1) mod N;
Analisador_Sintatico:11 inteiro token, out = 0;12 enquanto verdadeiro faça13 enquanto cont = 0 aguarde;14 enquanto vez = 0 aguarde;15 token buffer[out];16 cont = cont - 1;17 vez = 0;18 out = (out + 1) mod N;19 Case(token);
cont
PORQUEcont
A
B
C
D
E
*R03201426*
![Page 27: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/27.jpg)
27
QUESTÃO 35
PORQUE
A
B
C
D
E
ÁREA LIVRE
*R03201427*
![Page 28: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/28.jpg)
QUESTÃO 1
ABCDE
QUESTÃO 2
ABCDE
QUESTÃO 3
ABCDE
QUESTÃO 4
ABCDE
QUESTÃO 5
ABCDE
QUESTÃO 6
A
B
C
D
E
QUESTÃO 7
A
B
C
D
E
QUESTÃO 8
A
B
C
D
E
QUESTÃO 9
A
B
C
D
E
QUESTIONÁRIO DE PERCEPÇÃO DA PROVA
*R03201428*
![Page 29: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/29.jpg)
29
ÁREA LIVRE
*R03201429*
![Page 30: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/30.jpg)
ÁREA LIVRE
*R03201430*
![Page 31: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/31.jpg)
ÁREA LIVRE
*R03201431*
![Page 32: Prova ENADE Computação Bacharelado 2014](https://reader030.vdocuments.net/reader030/viewer/2022012311/55cf928d550346f57b975dee/html5/thumbnails/32.jpg)
Ministérioda Educação
*R03201432*