INF624 Ciencias de la Computación

http://informatica.utem.cl/escuela/asignaturas/ccomputacion

EXAMEN N° 1
NOMBRE:……………………………………………………………….SECCIÓN:………..

Parte I. Complete la tabla de equivalencias. Debe indicar la forma de desarrollo en cada caso (12 puntos)

Binario Base 5 Octal Hexadecimal

1010101 320 125 55

1010101011 10213 1253 2AB

1111110010 13020 1762 3F2

10100000000010100 2302410 120024 A014

Parte II. Resolver y detalle su desarrollo (4 puntos cada una)

a) Suma de binarios (debe realizar todas las operaciones en binario)

10111011
10111010
+ 11011
___________
110010000

b) Resta de binarios (debe realizar todas las operaciones en binario)

100010001
_ 111011
___________
11010110

UTEM – Facultad de Ingeniería – Depto. de Informática y Computación Primer Semestre 2010 1

 INF624 Ciencias de la Computación
http://informatica.utem.cl/escuela/asignaturas/ccomputacion

Parte III. Escribir un algoritmo que permita llevar las estadísticas de las M personas que cursaron la
asignatura de Ciencias de la Computación durante el semestre actual. Por cada alumno se ingresa
MATRICULA, EDAD, ALTURA y NOTA FINAL, se pide: (5 puntos cada una)
a) Determinar el promedio de notas de todos los alumnos que tienen más de 20 años
b) Indicar el número de matricula del alumno con mayor promedio de notas
c) Cuántos alumnos aprobaron el curso
d) Indicar cuántos alumnos tienen más de 18 años, miden más de 1.60 mt. y tengan promedio
superior o igual a 4.
NOTA. No puede utilizar arreglos ni matrices

Proceso sin_titulo
Escribir "Ingrese M"
Leer M
suma <- 0; mayor <- 0; c <- 0; cont <- 0; k <- 0
Para K <- 1 Hasta M Con Paso 1 Hacer
Escribir "MATRICULA"; Leer MATRICULA
Escribir "EDAD"; Leer EDAD
Escribir "ALTURA"; Leer ALTURA
Escribir "NOTA"; Leer NOTA
Si EDAD > 20 Entonces
suma <- suma + NOTA
c <- c + 1
FinSi
Si NOTA > mayor Entonces
mayor <- NOTA
MATmayor <- MATRICULA
FinSi
Si NOTA >= 4 Entonces
cont <- cont + 1
FinSi
Si (EDAD > 18 & ALTURA > 160 & NOTA >= 4) Entonces
k <- k + 1
FinSi
FinPara

UTEM – Facultad de Ingeniería – Depto. de Informática y Computación Primer Semestre 2010 2

 INF624 Ciencias de la Computación
http://informatica.utem.cl/escuela/asignaturas/ccomputacion

Si c = 0 Entonces
P <- 0
Sino
P <- suma / c
FinSi
Escribir "a) promedio : ",P
Escribir "b) matricula : ",MATmayor
Escribir "c) aprobados : ",cont
Escribir "d) cantidad : ",k
FinProceso

Parte IV. Escribir un algoritmo que permita intercambiar los elementos de la diagonal principal por los
elementos de la diagonal secundaria de una matriz A de NxN. Asuma que la matriz se encuentra llena.
(20 puntos)
Ejemplo

1 3 3 1
5 5
7 9 9 7

Dimension A(4,4)

// matriz A llena
J <- N
Para I<-1 Hasta N Con Paso 1 Hacer
AUX <- A(I,I)
A(I,I) <- A(I,J)
AUX <- A(I,J)
J <- J-1
FinPara

UTEM – Facultad de Ingeniería – Depto. de Informática y Computación Primer Semestre 2010 3