Cb412-h Examen Sustitutorio 2014-1 1zu1m

UNIVERSIDAD NACIONAL DE INGENIERÍA Facultad de Ingeniería Civil UNIVERSIDAD NACIONAL DE INGENIERÍA Facultad de Ingeniería Civil Departamento Académico de Ciencias Básicas EXAMEN FINAL DE PROGRAMACIÓN DIGITAL Profesor Día y hora Indicaciones

Pregunta 1

Departamento Académico de Ciencias Básicas Ciclo 2014-1 C B - 412 H

ZAPATA SAI\/1ATA, José Manuel 15dejuliodel2014 - 08:10-09:50 Prohibido el uso de celulares y usb. Sin copias ni apuntes. Descargar la plantilla Word y la tabla ASCII de la página del CC-FIC. Grabar la codificación de los programas solicitados en el documento Word con el nombre D:\CB412G_A##.docx donde ## es el número de PC y finalmente enviarla ai buzón del profesor. (10 puntos)

A R R E G L O S Y ARHIVOS

Un histograma para una colección de datos es una secuencia de parejas de la f o r m a (d,f), donde d es un dato y f es su frecuencia en la colección. Por ejemplo, suponga que se l e pide a 20 personas calificar con las letras a b c d y e el desempeño del gobierno actual, y que se obtienen las siguientes respuestas: c b c a b c d e e a b b d c a c c b d a .

Ciclo 2014-1

EXAMEN SUSTITUTORIO D E PROGRAMACIÓN DIGITAL Profesor Día y hora Indicaciones

Pregunta 1

CB-412 J

ROJAS YUPANQUI Víctor Pool. FLORES GONZALEZ, Leonardo 14 de julio del 2014 - 1 0 : 0 0 - 1 1 : 5 0 Prohibido el uso de celulares y USB. Sin copias ni apuntes. Generar un archivo MSWord que incluya todos los entregables de la prueba.

:

FUNCIONES Y CADENAS

(12 puntos)

Ha concluido el Mundial de Fútbol Brasil 2014 (BRASIL2014.DAT) y ranking de junio FIFA 2014 (EQUIPOS.FIFA) debe ser actualizado. Se pide determinar los N (N^15) equipos en el top actualizado del ranking mundial de fútbol. Para determinar el puntaje P de un equipo, se aplica la siguiente fórmula aproximada:

P = ^ExT El histograma para esta colección de datos se muestra enseguida en dos formas: con números y con asteriscos: Número de encuestados: 20 a: 4 a:**** b:5 b-***** c:6

c: ******

d:3

d:***

e:2

e:**

Entregables: Codificación C y lista de los N equipos solicitados.

Se pide escribir un programa que procese las respuestas de n personas (n>400,000 personas) y muestre por pantalla el histograma de acuerdo al ejemplo anterior. Por ser n muy grande las respuestas se leerá desde un archivo tipo texto ( E N C U E S T A . T X T debe descargarlo de la página del CC-FIC) y no debe almacenarlo en una variable de cadena porque la memoria sería insuficiente y su programa provocaría que el sistema se vuelva inestable.

Sugerencia Lea las respuestas con una variable c h a r valor para que pueda contar cada tipo de respuesta a,b,..., e, y mostrar el histograma.

Pregunta 2

(10 puntos)

FUNCIONES Y CADENAS

Un palíndromo es una palabra o frase, si se quiere del idioma español,* que se puede leer igual de izquierda a derecha y de derecha a izquierda, obviando signos de puntuación y espacios. Para aclarar, son palíndromos las siguientes frases y palabras: > > > > > >

Donde: E: Puntos obtenidos por resultado: 3 (victoria), 1 (empate) y O (derrota). T: Fuerza de los contendientes: Equivale a restar 200 menos la posición de cada equipo en el ranking de junio del 2014. T equivale a 50 para los equipos a partir del puesto 150 del ranking FIFA junio 2014.

Anilina A m o r a Roma Dábale arroz a la zorra el abad Reconocer Anita lava la tina ala

Escribir un programa que lea del teclado una palabra o frase y lo almacene en una cadena. Luego llame a la función Palindromo(cadena) y nos indique si es o no la cadena leída un palíndromo.

12--JUN-•2014 IS--JUN-•2014 IS--JUN-•2014 13--JUN-•2014 14--JUN--2014 14--JUN--2014 14 -JUN--2014

BRASIL2014 .DAT Brazil 3-1 1-0 México 1-5 Spain Chile 3-1 3-0 Colombia I v o r y Coast 2-1 1-3 Uruguay

1 2

EQUIPOS.FIFA Spain Geritiany zil

Croatia Cameroon Netherlands Australia Greece Japan Costa Rica

ly land

j u n i o 2014 1485 1300 1242 1189 1175 1149 1147 1137 1104 1090

Pregunta 2 (8 puntos) ARREGLOS Para la matriz anti-simétrica dada, ejecutar las operaciones elementales entre filas necesarias para convertirla en otra matriz que sea triangular superior: 0 «21

A = ... «ni

-«21

0

-«31

...

-«ni

-«32

...

-«n2

«32

0

...

...

...

...

0

-«n(n-l)

«„2

...

«n(ii-I)

0

Considere como datos de entrada solo los elementos que se encuentran por debajo de la diagonal principal. Entregable: Codificación C.

FIFA WORLD CUP