UNIVERSIDAD DEL BÍO-BÍO

FACULTAD DE CIENCIAS EMPRESARIALES

DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN
IENT IA V E R I TA S N OS T R
SAP A

CERTAMEN Nº 1
INTRODUCCIÓN A LA PROGRAMACIÓN
PROFESORES:
Srta. Yasna Meza, Sr. Manuel Crisosto, Sr. Christian Vidal, Sr. Claudio Gutiérrez, Sr. Pedro Campos
Fecha: Sábado 13 de mayo de 2006

Nombre:________________________________________ Rut: ___________________

Sección:____________ Nº hojas:_____________ Nota: ________________________

Instrucciones:
 Lea bien antes de responder cada pregunta.
 Escriba su nombre y rut en cada hoja que utilice para responder.
 Numere cada hoja de respuesta que utilice de forma correlativa.
 Anote en el espacio indicado la cantidad de hojas de respuesta que entrega.
 Tiempo máximo: 100 minutos.
 Fecha de Revisión: Semana del 29 de mayo de 2006

I.- PARTE CONCEPTUAL

1.1 Responda Verdadero(V) o Falso(F), según corresponda a cada afirmación. Las

respuestas Falsas deberán ser justificadas. Respuestas falsas no justificadas serán
consideradas incorrectas. Cada 4 respuestas incorrectas, se descontará una respuesta
correcta (1 punto cada respuesta correcta)

a) ___ Las etapas generales de un proceso de desarrollo de software son:

Análisis, Diseño, Codificación/Implementación y Prueba

b) ___ Las características de un algoritmo son: Infinito, Preciso, Definido

c) ___ entero (int) corresponde a un tipo de dato

d) ___ IF es una estructura que sirve para describir ciclos (iteraciones)

e) ___ Antes de poder utilizar una variable, esta debe ser declarada

1.2.- Dado el siguiente algoritmo, encuentre el o los errores, indicando la(s) línea(s) que
lo(s) contiene(n), y en qué consiste el error (5 puntos):

Número de Línea Algoritmo

1 int a,b,x
2
3 a=5
4 x=4
5 x+3=b
6 for(a==a)
7 {
8 x=x+1
9 }
10

Respuesta:
1.3.- Dada la siguiente expresión:

((k>=j || k<=5) && (!(j=j-1 > k ) && (i==j/2)))

Evalúe los valores de verdad (es decir, si el resultado es verdadero o falso) tanto al
interior de cada paréntesis, como en la expresión completa, con los valores de variable
indicados en los casos a) y b) abajo expuestos. Las variables son de tipo entero (2.5
puntos cada caso).

Casos:
a) k=3, j=4, i=4
b) k= 3 , j=7, i=3

II.- SEGUIMIENTO DE ALGORITMOS

2- Dado los siguientes algoritmos, obtenga los valores de las variables que aparecen en la
tabla en cada iteración, para un valor inicial de N=4 (25 puntos el ejercicio completo).

int i,j,suma=0,stop=1,N N i j stop suma

printf “Ingrese N”
scanf N

for(i=1;i<=N && stop !=0 ;i=i+1)

{
for(j=1;j<=i && stop !=0 ; j=j*2)
{ if(j==(N/2))
stop=0
else suma=suma+i+j*2
}
}
print “El resultado es” suma

III.- SEGUIMIENTO E INTERPRETACIÓN

3.- Analice el siguiente algoritmo, haga el seguimiento por lo menos para N=4 en la tabla
indicando que es lo que imprime, y explique qué es lo que realiza para un valor N dado
(35 puntos).

int i, pot, exp N i pot exp Imprime:

for(i=1;i<=N;i=i+1)
{
pot=1
for(exp=1; exp<=i;exp=exp+1)
{ pot=pot*i
}
if(i%2!=0)
printf i, exp-1, pot*(-1)
else printf i, exp-1, pot
}

Respuesta:
IV.- TRANSFORMACIÓN DF A PSEUDO-CÓDIGO

4.- Dado el siguiente diagrama de flujo, transfórmelo a pseudo-código (25 puntos)

Inicio

N, i, suma=0, valor

Ingrese un
número

V
N<1

“ERROR”
F

i=1

i<=N
V

valor=i*i
F
suma=suma+valor

i=i+1

suma

Fin