CUESTIÓN 1 (2 Puntos) CUESTIÓN 2 (1 Punto) CUESTIÓN 3 (1 ...

download CUESTIÓN 1 (2 Puntos) CUESTIÓN 2 (1 Punto) CUESTIÓN 3 (1 ...

of 109

  • date post

    08-Jan-2017
  • Category

    Documents

  • view

    218
  • download

    1

Embed Size (px)

Transcript of CUESTIÓN 1 (2 Puntos) CUESTIÓN 2 (1 Punto) CUESTIÓN 3 (1 ...

  • Dpto. Ing. de Sistemas y Automtica. Universidad de Sevilla. Informtica 1er curso Grado Ingeniera Aeroespacial. 27 de enero de 2011

    APELLIDOS: NOMBRE: D.N.I.: Escriba las respuestas nicamente en los recuadros indicados. Utilice la parte de atrs como borrador. Puede emplear el lpiz. Compruebe que tiene todas las hojas. Entregue todas las hojas con su nombre, apellidos y DNI.

    Tiempo de examen 3:00 Horas. Hoja 1/3

    CUESTIN 1 (2 Puntos) El siguiente programa esta codificado en lenguaje LS2 para la computadora CESIUS. Escriba en el recuadro adjunto el nmero, en decimal (no en binario), que sale por pantalla tras la ejecucin completa del programa.

    NOTAS: Cdigos de Operacin: CAR (0010), ALM (0001), RES (0110), MOD (1001), ESC (0011), SAL (1010), ALT (0000). MOD: resto de divisin entera entre el acumulador y la memoria, con el resultado en el acumulador. CUESTIN 2 (1 Punto) Disee un circuito con puertas lgicas que calcule la parte entera de un nmero binario A0. El nmero A es un nmero de 3 bits con 0 bit en la parte fraccionaria (vase figura al margen).

    CUESTIN 3 (1 Punto) Escriba en los recuadros adjuntos el nmero 16.7 en binario codificado en:

    a) Punto fijo con 3 posiciones fraccionarias.

    b) Punto flotante segn el estandar IEEE-754 de simple precisin.

    Pseudo / Instruccin ORG 1 SAL INI DV: DRE NUM NUM: CTE -9 PUN: ESP 1 UNO: CTE 1 DOS: CTE 2 INI: CAR DV SUM UNO ALM I DOS MOD DOS RES NUM ALM PUN ESC I PUN ALT FIN

    A2 A1 A0

    A0 A1 A2

  • Dpto. Ing. de Sistemas y Automtica. Universidad de Sevilla. Informtica 1er curso Grado Ingeniera Aeroespacial. 27 de enero de 2011

    APELLIDOS: NOMBRE: D.N.I.: Escriba las respuestas nicamente en los recuadros indicados. Utilice la parte de atrs como borrador. Puede emplear el lpiz. Compruebe que tiene todas las hojas. Entregue todas las hojas con su nombre, apellidos y DNI.

    Tiempo de examen 3:00 Horas. Hoja 2/3

    a b

    c

    d

    NOMBRE TIPO DESCRIPCIN DEL OBJETO

    A Matriz de

    constantes enteras

    Matriz del grafo

    N Constante entera Dimensin de la matriz

    f Vector de enteros Vector de dimensin N

    de ceros

    c Vector de enteros Vector de dimensin N

    de ceros

    i Constante Subndice matriz o vector

    j Constante Subndice matriz o vector

    k Constante Subndice matriz o vector

    CUESTIN 3 (3 puntos) A todo grafo orientado de N vrtices se le puede asociar una matriz booleana A cuadrada de dimensin N, de modo que cada elemento aij de la matriz toma el valor 1 si existe arco entre los vrtices (i,j), y 0 en caso contrario. Por ejemplo para un grafo con 4 vrtices, vrtices 1,2,3 y 4 denominados a, b, c, y d en la figura, la matriz ser:

    a b c d[ ]

    A =

    0 1 1 00 0 1 10 0 0 10 0 0 0

    abcd

    El grado de salida (entrada) de un vrtice viene dado por la suma aritmtica de los elementos de su fila (columna). As, si el grado de salida de un vrtice es 0 es un vrtice de salida del grafo, es decir no hay ningn arco saliendo del vrtice. De forma anloga si el grado de entrada de un vrtice es 0, entonces es un vrtice de entrada al grafo. Ejemplos: en la figura el grado de salida de los vrtices a y b es 2; el grado de entrada de los vrtices c y d es 2; el grado de entrada de los vrtices b y c es 1; el grado de entrada del vrtice a y el de salida del vrtice d son ambos 0.

    Realice un diagrama de flujo tal que dada una matriz cuadrada A, de dimensin N y escriba los vrtices de entrada y salida del grafo, en ese orden. Para simplificar se supone que slo hay un vrtice de entrada y uno de salida. Slo puede utilizar las variables proporcionadas en la tabla.

    NOTA: Para hacer el diagrama de flujo utilice slo las operaciones +,-, , /, asignacin (), comparaciones , , , =, lgicas y, o, acceso a vectores y matrices con subndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar slo el espacio interior del recuadro.

    INICIO

    FIN

  • Dpto. Ing. de Sistemas y Automtica. Universidad de Sevilla. Informtica 1er curso Grado Ingeniera Aeroespacial. 27 de enero de 2011

    APELLIDOS: NOMBRE: D.N.I.: Escriba las respuestas nicamente en los recuadros indicados. Utilice la parte de atrs como borrador. Puede emplear el lpiz. Compruebe que tiene todas las hojas. Entregue todas las hojas con su nombre, apellidos y DNI.

    Tiempo de examen 3:00 Horas. Hoja 3/3

    CUESTIN 4 (3 puntos)

    NOMBRE TIPO DESCRIPCIN DEL OBJETO

    a Constante entera Dato

    b Constante entera Dato

    X Variable entera Dato para resto

    Y Variable entera Dato para resto

    R Variable entera Resto de la divisin

    Euclides (1570) elabor un algoritmo para calcular el mximo comun divisor entre dos nmeros a y b, con ab. Dicho algoritmo se describe a continuacin. Suponga que se desea calcular el mximo comn divisor entre los nmeros 77 y 42. Segn dicho algoritmo se realizan las siguientes iteraciones:

    I. 77 / 42 = 1, resto 35

    II. 42 / 35 = 1, resto 7

    III. 35 / 7 = 5, resto 0,

    y finalmente el mximo comn divisor es el nmero 7.

    Se pide:

    a) Hacer el diagrama de flujo del mdulo RESTO, y que calcule el resto de la divisin de dos variables enteras X e Y. El mdulo debe devolver el resto en una variable R (vase NOTA abajo).

    b) Dados los nmeros enteros a y b, hacer el diagrama de flujo del mdulo MCD, y que escriba el mximo comn divisor entre dos nmeros enteros a y b, con ab. Debe utilizar el mdulo RESTO del apartado anterior obligatoriamente.

    NOTA: Para hacer los diagramas de flujo utilice nicamente las operaciones +,-, , /, asignacin (), comparaciones , , , =, lgicas y, o, acceso a vectores y matrices con subndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar slo el espacio interior del recuadro. TODAS las operaciones son slo sobre nmeros enteros.

    INICIO RESTO (apartado a)

    FIN RESTO (apartado a)

    FIN MCD (apartado b)

    INICIO MCD (apartado b)

  • Dpto. Ing. de Sistemas y Automtica. Universidad de Sevilla. Informtica 1er curso Grado Ingeniera Aeroespacial. 4 de julio de 2011

    APELLIDOS: NOMBRE: D.N.I.: Escriba las respuestas nicamente en los recuadros indicados. Utilice la parte de atrs como borrador. Puede emplear el lpiz. Compruebe que tiene todas las hojas. Entregue todas las hojas con su nombre, apellidos y DNI.

    Tiempo de examen 3:00 Horas. Hoja 1/3

    CUESTIN 1 (2 puntos) Se desea hacer un programa en la computadora CESIUS para calcular una aproximacin de la

    N de un nmero entero N>1 dado. El mtodo a utilizar para la aproximacin ser el mtodo de la biseccin sucesiva. Se pide, codificar en el lenguaje LS2, de la computadora CESIUS, un programa que lea del teclado el nmero N, y escriba en la pantalla la aproximacin de la

    N . NOTA: Teniendo en cuenta las limitaciones de la

    computadora CESIUS y por sencillez se fija la precisin requerida H a 1.

    Complete el resto del programa en la tabla adjunta, no pudindose reservar ms espacio en la memoria para constantes y/o variables adicionales.

    Se recomienda el uso del diagrama de flujo

    correspondiente. Se tendr en cuenta positivamente la sntesis y eficiencia del programa. Una solucin compacta y eficiente se obtiene en 32 lneas de cdigo adicionales en la tabla.

    ETIQ INSTR DIR COMENTARIO

    ETIQ INSTR DIR COMENTARIO ORG 0 SAL INI N : ESP 1 NUMERO H : CTE 1 PRECISION UNO: CTE 1 DOS: CTE 2 A : ESP 1 LIMITE B : ESP 1 LIMITE XM : ESP 1 PTO MEDIO AUX: ESP 1 AUXILIAR INI:

  • Dpto. Ing. de Sistemas y Automtica. Universidad de Sevilla. Informtica 1er curso Grado Ingeniera Aeroespacial. 4 de julio de 2011

    APELLIDOS: NOMBRE: D.N.I.: Escriba las respuestas nicamente en los recuadros indicados. Utilice la parte de atrs como borrador. Puede emplear el lpiz. Compruebe que tiene todas las hojas. Entregue todas las hojas con su nombre, apellidos y DNI.

    Tiempo de examen 3:00 Horas. Hoja 2/3

    CUESTIN 2 (3 puntos) A todo grafo orientado de N vrtices se le puede asociar una matriz booleana A cuadrada de dimensin N, de modo que cada elemento aij de la matriz toma el valor 1 si existe arco entre los vrtices (i,j), y 0 en caso contrario. Por ejemplo para un grafo con 4 vrtices, vrtices 1,2,3 y 4 denominados a,b,c, y d en la figura, la matriz asociada ser:

    a b c d[ ]

    A =

    0 1 0 00 0 1 11 0 0 00 0 1 0

    abcd

    La matriz A indica los caminos de longitud 1 entre los vrtices (i,j). Hallando: A2 = AA, cada elemento de la matriz indica el nmero de caminos de longitud 2 entre los vrtices (i,j); A3, cada elemento de la matriz indica el nmero de caminos de longitud 3 entre los vrtices (i,j); y as sucesivamente. Se pueden detectar si existen circuit