UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERIA

14-05-2013

Serie A

FUNDAMENTOS DE COMPUTACION Y PROGRAMACION

PRUEBA ESCRITA PROGRAMADA N1

Pg. 1

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
a)
b)
c)
d)

III, IV, V y VI
I,II,III,V,VII
II,III,IV,VI
IV,V,VI y VII
e) Todas

1.2)

ALTERNATIVAS
I.
II.
III.
IV.
V.
VI.
VII.

Unidad de Aritmtica y Lgica (ALU)

Unidad de Control
Memoria
Disco duro
Dispositivos de entrada y Salida
Registros
Buses

Cules son los componentes que se consideran en una Unidad Central de Proceso?
(2 Puntos).

RESPUESTAS
a)
b)
c)
d)

I,II,II y VII
III, V, VI, VII
IV,V,VI y VII
I,II y VI
e) Todas

1.3)

ALTERNATIVAS
I.
II.
III.
IV.
V.
VI.
VII.

Unidad de Aritmtica y Lgica (ALU)

Unidad de Control
Memoria
Disco duro
Dispositivos de entrada y Salida
Registros
Buses

Cules son los pasos a realizar para representar un nmero entero negativo en el sistema
binario? (2 Puntos).

RESPUESTAS
a)
b)
c)
d)

I, II y V
III, I, y IV
II, IV y V
III, IV y V
e) Todas

1.4)

ALTERNATIVAS
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

A qu reglas estn sujetos los lenguajes de programacin? (2 Puntos).

RESPUESTAS
a)
b)
c)
d)

I, II y IV
II, IV, y V
III, IV y V
I, III y IV
RUT

ALTERNATIVAS
I.
II.
III.
IV.

Lxicas
Dislalia
Sintcticas
Semnticas
NOMBRE

SECCIN

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERIA

14-05-2013

FUNDAMENTOS DE COMPUTACION Y PROGRAMACION

PRUEBA ESCRITA PROGRAMADA N1

V. Dislxicas

e) Todas
1.5)

Pg. 2

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))))))

RESPUESTAS
a)
b)
c)
d)
e)

f)
1.6)

I
II
II
IV
V
Todas

ALTERNATIVAS
I.
II.

La funcin retorna parte entera de n, como entero

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

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

RESPUESTAS
a)
b)
c)
d)
1.7)

I
II
III
IV

ALTERNATIVAS
I.
II.
III.
IV.

a) False y b) True
a) False y b) False
a) True y b) False
a) True y b) True

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)

RESPUESTAS
a)
b)
c)
d)
e)

I
II
II
IV
V

ALTERNATIVAS
I.
II.
III.
IV.
V.

La funcin debera llamarse como multiplicacionOldSchool(x, y)

Se ejecuta de forma infinita debido a la condicin if-elif-else mal definida
El input est mal declarado para los valores a y b
El return 0 y return x, debieran ser print 0 y print 1
El programa carece de sentencias de salida que entreguen algo

14-05-2013

UNIVERSIDAD DE SANTIAGO DE CHILE

Serie A

FACULTAD DE INGENIERIA
FUNDAMENTOS DE COMPUTACION Y PROGRAMACION

Pg. 3

PRUEBA ESCRITA PROGRAMADA N1

SECCION II
2.1) Desarrolle la traza del siguiente programa Python (4 puntos):

PROGRAMA
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
Global
Global
Global
Global

TRAZA de MEMORIA
Variable
Valor
i
1- 2 - 3 - 4
n
3
y
1-2-3-4
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
def comparacion(a,b):
if b == 0:
return False
elif a == 0:
return True
else:
return comparacion(a-1, b-1)

Respuesta
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=comparacion(16,5)

z = False

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

PROGRAMA

RUT

TRAZA de MEMORIA

NOMBRE

SECCIN

UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERIA

14-05-2013

FUNDAMENTOS DE COMPUTACION Y PROGRAMACION

Pg. 4

PRUEBA ESCRITA PROGRAMADA N1

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

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

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

r=8 (4+4)

r=8

valor1 = input (Ingrese el primer valor:)

valor2 = input (Ingrese el segundo valor:)
r = funcion1(valor1,valor2)
print r = , r

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

PROGRAMA

TRAZA de MEMORIA
Contexto

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)

Local MCD (1 Llamado)

Local MCD (1 Llamado)
Local MCD (1 Llamado)
Local MCD (2 Llamado)
Local MCD (2 Llamado)
Local MCD (2 Llamado)
Local MCD (3 Llamado)
Local MCD (3 Llamado)
Local MCD (3 Llamado)
Local MCD (4 Llamado)
Local MCD (4 Llamado)
Local MCD (4 Llamado)
Local MCD (5 Llamado)
Local MCD (5 Llamado)
Local MCD (5 Llamado)

Variable

menor
mayor
resto
menor
mayor
resto
menor
mayor
resto
menor
mayor
resto
menor
mayor
resto

Valor

218
500
64
64
218
26
26
64
12
12
26
2
2
12
-