INF624 Ciencias de la Computación

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

PRUEBA RECUPERATIVA
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

1000101 234 105 45

1010100110 10203 1246 2A6

1000110010 4222 1062 232

101000000100 40224 5004 A04

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

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

10111011
10011110
+ 11011
___________
101110100

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

10010001
_ 11011
___________
1110110

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 personas M 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
b) Indicar el número de matricula del alumno con mayor edad
c) Escribir el promedio de altura de los alumnos que aprobaron el curso
d) Indicar cuántos alumnos tienen más de 20 años, miden menos de 1.60 mt. y tengan promedio
inferior a 4. NOTA. No puede utilizar arreglos ni matrices
Proceso sin_titulo
Escribir "Ingrese M"; Leer M
suma <- 0; suma2 <- 0; mayor <- 0; c <- 0 ; cont <- 0; P<- 0 ; Palt<- 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
suma <- suma + NOTA
Si EDAD > mayor Entonces
mayor <- EDAD; mayorMATRI <- MATRICULA
FinSi
Si NOTA >= 4 Entonces
suma2 <- suma2 + ALTURA; c <- c + 1
FinSi
Si (EDAD > 20 & ALTURA < 160 & NOTA < 4) Entonces
cont <- cont + 1
FinSi
FinPara
Si M > 0 Entonces
P <- suma / M
FinSi
Si c > 0 Entonces
Palt <- suma2 / C
FinSi
Escribir "a) promedio : ",P
Escribir "b) matricula : ",mayorMATRI
Escribir "c) promedio alt: ",Palt
Escribir "d) cantidad : ",cont
FinProceso

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

Parte IV. Escribir un algoritmo que permita:

a) Llenar una matriz A de NxN (5 puntos)
b) Rotar los valores de la matriz ingresada de acuerdo al ejemplo: (15 puntos)

1 2 3 9 8 7
4 5 6 6 5 4
7 8 9 3 2 1
Proceso sin_titulo
Dimension A(4,4)
Escribir "Ingrese valor de N"
Leer N
Para I<-1 Hasta N Con Paso 1 Hacer
Para J<-1 Hasta N Con Paso 1 Hacer
Escribir "ingrese dato : "
Leer A(I,J)
FinPara
FinPara
K <- N; I <- 1 //intercambia las filas
Mientras (I < K) Hacer
Para J<-1 Hasta N Con Paso 1 Hacer
AUX <- A(I,J)
A(I,J) <- A(K,J)
A(K,J) <- AUX
FinPara
I <- I + 1
K <- K - 1
FinMientras
Para I<-1 Hasta N Con Paso 1 Hacer //intercambia los elementos de una fila
J <- 1; K <- N
Mientras (J < K) Hacer
AUX <- A(I,J)
A(I,J) <- A(I,K)
A(I,K) <- AUX
J <- J + 1
K <- K - 1
FinMientras
FinPara
FinProceso

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