Examen Parcial 2014 1 Fundamentos Programacion

2
UNMSM Facultad de Ingeniería Industrial E.A.P. Ingeniería Industrial Duración: 1Hr. 55 min. Los Profesores / Sem. 2014-I 21/05/2014 El Tramo 1 es Seguro El Tramo 2 es Seguro El Tramo 3 es Seguro EXAMEN PARCIAL - FUNDAMENTOS DE PROGRAMACION Nota: Para la solución del problema, use solamente las hojas proporcionadas por el docente que cuida la prueba y además resolver con lapicero en forma clara. 1. Dado dos números enteros positivos(validar), se pide que calcule la multiplicación basado en el método de Multiplicación rusa”. Este método consiste en ir dividiendo (división entera) el multiplicando entre 2 sucesivamente hasta que el resultado sea 1. Cada vez que se realiza una de estas divisiones, se multiplica por dos el multiplicador. El resultado deseado se calcula sumando los valores obtenidos del multiplicador siempre que el correspondiente multiplicando sea impar. Ejemplo, para calcular 29 x 13 se obtendrían las siguientes secuencias de valores para el multiplicando y el multiplicador: Multiplicando: 29 14 7 3 1 Multiplicador: 13 26 52 104 208 Por lo tanto, sumando los valores 13 + 52 + 104 +208 se obtiene el resultado de 377. Además verificar si este resultado es un numero par o impar, no está permitido el uso del operador de modulo (%). Escribir el programa en C++, para el caso del bucle debe usar necesariamente for. Puntaje: 5 puntos 2. Se dice que un número es peculiar si la suma de sus divisores es múltiplo del número que se obtiene de multiplicar su cantidad de dígitos por la suma de sus dígitos. Elabore un algoritmo en pseudocódigo que permita ingresar por teclado un número entero par mayor a 5000 que no termine en cero y que determine si es o no un número peculiar. Puntaje: 5 puntos 3. Las competencias de motociclismo de velocidad se corren en circuitos de superficie rígida que son asfalto, hormigón y cemento. Un circuito está formado por tramos de asfalto, hormigón y cemento. Se ha detectado que los factores más importantes en la competencia son Combustible consumido, Aceite y Neumáticos. La tabla siguiente muestra el consumo o desgaste de cada factor según el tipo de superficie: Factores Combustible consumido Aceite Neumáticos(llantas) Unidad por Tipo de superficie Galones por kilómetro Trabajo por kilómetro Máximo de kilómetros recorridos x llanta Cemento 0.2 30 30 Hormigón 0.4 20 25 Asfalto 0.25 10 10 Además se debe tomar en cuenta lo siguiente: Es posible que existan tramos muy largos, pueden recorrer como máximo80 Kilómetros en condiciones adecuadas. En

description

ex

Transcript of Examen Parcial 2014 1 Fundamentos Programacion

  • UNMSM Facultad de Ingeniera Industrial

    E.A.P. Ingeniera Industrial

    Duracin: 1Hr. 55 min.

    Los Profesores / Sem. 2014-I 21/05/2014

    El Tramo 1 es Seguro

    El Tramo 2 es Seguro

    El Tramo 3 es Seguro

    EXAMEN PARCIAL - FUNDAMENTOS DE PROGRAMACION

    Nota: Para la solucin del problema, use solamente las hojas proporcionadas por el docente que cuida la

    prueba y adems resolver con lapicero en forma clara.

    1. Dado dos nmeros enteros positivos(validar), se pide que calcule la multiplicacin

    basado en el mtodo de Multiplicacin rusa. Este mtodo consiste en ir dividiendo (divisin entera) el multiplicando entre 2 sucesivamente hasta que el resultado sea 1.

    Cada vez que se realiza una de estas divisiones, se multiplica por dos el multiplicador.

    El resultado deseado se calcula sumando los valores obtenidos del multiplicador

    siempre que el correspondiente multiplicando sea impar.

    Ejemplo, para calcular 29 x 13 se obtendran las siguientes secuencias de valores para el

    multiplicando y el multiplicador:

    Multiplicando: 29 14 7 3 1

    Multiplicador: 13 26 52 104 208

    Por lo tanto, sumando los valores 13 + 52 + 104 +208 se obtiene el resultado de 377.

    Adems verificar si este resultado es un numero par o impar, no est permitido el uso

    del operador de modulo (%). Escribir el programa en C++, para el caso del bucle debe

    usar necesariamente for.

    Puntaje: 5 puntos

    2. Se dice que un nmero es peculiar si la suma de sus divisores es mltiplo del nmero

    que se obtiene de multiplicar su cantidad de dgitos por la suma de sus dgitos. Elabore

    un algoritmo en pseudocdigo que permita ingresar por teclado un nmero entero par

    mayor a 5000 que no termine en cero y que determine si es o no un nmero peculiar.

    Puntaje: 5 puntos

    3. Las competencias de motociclismo de velocidad se corren en circuitos de superficie

    rgida que son asfalto, hormign y cemento. Un circuito est formado por tramos de

    asfalto, hormign y cemento. Se ha detectado que los factores ms importantes en la

    competencia son Combustible consumido, Aceite y Neumticos.

    La tabla siguiente muestra el consumo o desgaste de cada factor segn el tipo de

    superficie: Factores Combustible

    consumido

    Aceite Neumticos(llantas)

    Unidad por Tipo de

    superficie

    Galones por

    kilmetro

    Trabajo por kilmetro Mximo de kilmetros

    recorridos x llanta

    Cemento 0.2 30 30

    Hormign 0.4 20 25

    Asfalto 0.25 10 10

    Adems se debe tomar en cuenta lo siguiente:

    Es posible que existan tramos muy largos, pueden recorrer como mximo80 Kilmetros en condiciones adecuadas. En

  • UNMSM Facultad de Ingeniera Industrial

    E.A.P. Ingeniera Industrial

    Duracin: 1Hr. 55 min.

    Los Profesores / Sem. 2014-I 21/05/2014

    caso esto suceda se debe mostrar la observacin Tramo Inseguro y en el cualquier otro caso Tramo Seguro. Esto se debe visualizar por pantalla:

    Una vez calculadas las cantidades totales por cada factor, se deber aplicar el factor de error que equivale a = 0.15, con la siguiente frmula: Total = Total*(1+

    factorError).

    Se desea calcular la cantidad de galones de combustible, trabajos de aceite y cantidad de

    neumticos que se van a utilizar en un circuito como se muestra en la siguiente imagen:

    Para ello se debe leer la cantidad de tramos que forma el circuito (la cantidad de tramos

    no siempre es 3 como en el ejemplo), el tipo de tramo y la longitud del tramo que se va a

    recorrer en el circuito, debe validar estos datos mediante estructura repetitiva. La

    informacin es la siguiente:

    Elabore el diseo del problema

    (diagrama de flujo o

    pseudocdigo).Para la calificacin se tomar en cuenta el uso adecuado de

    constantes, variables y tipos de datos, as

    como de comentarios.

    Puntaje: 5 puntos.

    4. Elaborar un programa en C++ (Codeblocks) y adems la carta N-S que lea dos nmeros

    entre 1 y 3 (ambos incluidos) y muestre la suma en nmeros romanos. Debe validarse el

    ingreso de datos.

    Ejemplo

    Puntaje: 5 puntos.