PEP 1 Serie A - Solucion PDF

UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE INGENIERIA
FUNDAMENTOS DE COMPUTACION Y PROGRAMACION

PRUEBA ESCRITA PROGRAMADA N1
14-05-2013
Serie A

Pg. 1

RUT NOMBRE SECCIN

SECCION I
(14 puntos totales)
1.1) Cules son los componentes que se consideran en una arquitectura Eckert-Mauchly,
tambin conocida como la arquitectura de Von Neumann? (2 Puntos).
RESPUESTAS ALTERNATIVAS
a) III, IV, V y VI
b) I,II,III,V,VII
c) II,III,IV,VI
d) IV,V,VI y VII
e) Todas
I. Unidad de Aritmtica y Lgica (ALU)
II. Unidad de Control
III. Memoria
IV. Disco duro
V. Dispositivos de entrada y Salida
VI. Registros
VII. Buses
1.2) Cules son los componentes que se consideran en una Unidad Central de Proceso?
(2 Puntos).
a) I,II,II y VII
b) III, V, VI, VII
c) IV,V,VI y VII
d) I,II y VI
e) Todas
I. Unidad de Aritmtica y Lgica (ALU)
II. Unidad de Control
III. Memoria
IV. Disco duro
V. Dispositivos de entrada y Salida
VI. Registros
VII. Buses
1.3) Cules son los pasos a realizar para representar un nmero entero negativo en el sistema
binario? (2 Puntos).
a) I, II y V
b) III, I, y IV
c) II, IV y V
d) III, IV y V
e) Todas
I. Se multiplica por la representacin binaria del valor -1 para dejarlo
positivo
II. Se obtiene la representacin binaria de la versin positiva del nmero
III. Se obtiene la representacin binaria de la versin negativa del
nmero
IV. Se cambian ceros por unos y viceversa en la representacin binaria
V. A la representacin binaria se le suma la representacin binaria del
valor uno
1.4) A qu reglas estn sujetos los lenguajes de programacin? (2 Puntos).
a) I, II y IV
b) II, IV, y V
c) III, IV y V
d) I, III y IV
I. Lxicas
II. Dislalia
III. Sintcticas
IV. Semnticas



14-05-2013

Pg. 2

e) Todas V. Dislxicas
1.5) Qu resultado entrega la siguiente funcin que se identifica como funcin8(n) ? (2 Puntos).
def funcion8(n):
return int(float(long(int(long(round(n,0))))))

a) I
b) II
c) II
d) IV
e) V
f) Todas
I. La funcin retorna parte entera de n, como entero
II. La funcin aproxima n al entero mayor ms cercano entregando el resultado
como un entero
III. La parte entera de n, como un entero de ms de 32 bits
IV. La funcin aproxima n al entero ms cercano y lo retorna como entero
V. La funcin no hace nada, pues round requiere 3 parmetros para ejecutarse
1.6) Evale las siguientes expresiones e indique cul alternativa representa mejor el resultado
de ambas expresiones? (2 Puntos).
Expresin a) not 2 > 4 and 5 != 10 or 20 + 1 < 2 and 3*4 == 12
Expresin b) 2 > 4 and 5 != 10 or 20 + 1 < 2 and 3*4 == 12
a) I
b) II
c) III
d) IV
I. a) False y b) True
II. a) False y b) False
III. a) True y b) False
IV. a) True y b) True
1.7) El siguiente programa en Python, tiene por objetivo calcular la multiplicacin como varias
sumas. Indique por qu, al ejecutarse, no se obtiene el resultado esperado (2 Puntos).
def multiplicacionOldSchool(x,y):
if x == 0 or y == 0 :
return 0
elif x == 1 or y == 1:
return x
else:
return x + multiplicacionOldSchool(x,y - 1)

a = input("Ingrese primer valor: ")
b = input("Ingrese segundo valor: ")

resultado = multiplicacionOldSchool(a,b)

a) I
b) II
c) II
d) IV
e) V
I. La funcin debera llamarse como multiplicacionOldSchool(x, y)
II. Se ejecuta de forma infinita debido a la condicin if-elif-else mal definida
III. El input est mal declarado para los valores a y b
IV. El return 0 y return x, debieran ser print 0 y print 1
V. El programa carece de sentencias de salida que entreguen algo


14-05-2013
Serie A

Pg. 3

RUT NOMBRE SECCIN

SECCION II
2.1) Desarrolle la traza del siguiente programa Python (4 puntos):
PROGRAMA TRAZA de MEMORIA
i=1
n=3
y=1
resultado=0
while i<=n:
while y<=n:
resultado = resultado + n*y
y=y+1
resultado = resultado - n/i
i=i+1
Contexto Variable Valor
Global i 1- 2 - 3 - 4
Global n 3
Global y 1 - 2 - 3 - 4
Global resultado 0 - 3 - 9 - 18 - 15- 14 - 13

2.2) Cul es el valor que toma z al finalizar la ejecucin del cdigo siguiente? (4 puntos):
PROGRAMA Respuesta
def comparacion(a,b):
if b == 0:
return False
elif a == 0:
return True
else:
return comparacion(a-1, b-1)

z=comparacion(16,5)
comparacion (16, 5); a != 0 ; b != 0
comparacion (15, 4); a != 0 ; b != 0
comparacion (14, 3); a != 0 ; b != 0
comparacion (13, 3); a != 0 ; b != 0
comparacion (12, 2); a != 0 ; b != 0
comparacion (11, 1); a != 0 ; b != 0
comparacion (10, 0); a != 0 ; b == 0 False

z = False
2.3) Qu resultado se obtiene al ejecutar la funcin funcion1(2,3)? (4 puntos):



14-05-2013

Pg. 4

def funcion1(a,b):
c = 1
d = 1
while d <= b:
c = funcion2(c,a)
d = d + 1
return c

def funcion2(a,b):
if b == 0:
return 0
elif b == 1:
return a
else:
return a + funcion2(a,b-1)

valor1 = input (Ingrese el primer valor:)
valor2 = input (Ingrese el segundo valor:)

r = funcion1(valor1,valor2)
print r = , r
funcin1 (2,3); a1=2; b1=3; c=1; d=1; 1<3
funcion2 (1,2); a2 =1; b2=2;
funcion2 (1,1); a2=1; b2=1
funcion2 (2,2); a2=2; b2=2
funcion2 (2,1); a2=2; b2=1
funcion2 (4,2); a2=4; b2=2
funcion2 (4,1); a2=4; b2=1

r=8 (4+4)

r = 8
2.4) Desarrolle la traza del siguiente programa Python (4 puntos):

def min(a,b):
if a < b:
return a
else:
return b

def max(a,b):
if a > b:
return a
else:
return b

def mcd(m,n):
menor=min(m,n)
print 'min',min(m,n)
mayor=max(m,n)
print 'max',max(m,n)
resto=mayor % menor
if resto == 0:
return menor
else:
return mcd(menor,resto)

print mcd(500,218)
Contexto Variable Valor
Local MCD (1 Llamado) menor 218
Local MCD (1 Llamado) mayor 500
Local MCD (1 Llamado) resto 64
Local MCD (5 Llamado) resto -

PEP 1 Serie A - Solucion PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

PEP 1 Serie A - Solucion PDF

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE SANTIAGO DE CHILE

También podría gustarte