Examen-Septiembre-2019.

pdf

Anónimo

Fundamentos de Informática

1º Grado en Ingeniería de Tecnologías Industriales

Escuela Técnica Superior de Ingeniería de Algeciras

Universidad de Cádiz

Reservados todos los derechos.

No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 Escuela Politécnica Superior de Algeciras FUNDAMENTOS DE
Departamento de Ingeniería Informática INFORMÁTICA
13 de septiembre de 2019

Examen final

No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
DNI: Titulación:

Nombre y apellidos:

TEST/CUESTIONARIO DE CONOCIMIENTOS

NOTA Pregunta bien contestada: 1 punto, no contestada 0 puntos y mal contestada -0,25 puntos.

1. Indica qué afirmación es incorrecta para un ordenador que sigue el modelo de von Neumann:
__ no dispone de memoria
__ ejecuta en multitarea
__ dispone de varios procesadores

Reservados todos los derechos.

__ no hay ninguna incorrecta

2. Indica qué afirmación es incorrecta

__ las instrucciones se traducen a binario
__ todos los microprocesadores compatibles tienen las mismas instrucciones
__ las instrucciones se cargan en memoria
__ ninguna es incorrecta

3. Indica qué afirmación es correcta

__ el bit de paridad sirve para contar si hay un número par de unos en un código
__ el bit de paridad sirve para contar si hay un número impar de unos en un código
__ el bit de paridad sirve para determinar si existe error de representación
__ ninguna es correcta, excepto ésta

4. Si tenemos 8 bits en el bus de direcciones y 16 bits en el bus de datos:

__ la palabra de memoria tiene 16 bits
__ podemos utilizar 256 palabras de memoria en nuestros programas
__ el formato de instrucción será de 16 bits, 8 pueden ser el código de operación
__ todas son correctas

5. Indica qué afirmación es correcta

__ los programas se cargan en el segmento de datos
__ el segmento de código lo escoge el programador
__ el programador hace la carga de un programa
__ ninguna es correcta

6. Explica brevemente qué es la Programación y sus fases

7. Define qué es la Informática y para qué sirve en Ingeniería
8. Explica en qué consisten los errores de transmisión de la información
9. Explica qué es un ordenador de von Neumann y sus mejoras.
10. Explica qué es un sistema de representación y cómo se realizan los cambios de base.

NOTA IMPORTANTE: solo se puede utilizar el reverso de esta hoja para las respuestas sin utilizar hojas
adicionales

NOTAS IMPORTANTES:
- Las cuestiones se responden sólo en el espacio del reverso del examen.
- No se pueden utilizar folios adicionales.
- Pregunta de test bien contestada vale 1 punto. Mal contestada -0.25. No contestada 0 puntos.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-2453824
 Escuela Politécnica Superior de Algeciras FUNDAMENTOS DE
Departamento de Ingeniería Informática INFORMÁTICA
13 de septiembre de 2019

Examen final

PROGRAMACIÓN EN OCTAVE
Problema 1 (2,5 puntos)
Desarrolla un programa modular completo (utilizando subprogramas) que:
a) Dado un número entero (por teclado) simule su transmisión en binario utilizando paridad par o impar
(introducida por teclado), introduciendo un bit de paridad y simulando una posible interferencia en uno
de los bits del código seleccionado aleatoriamente (y alterado aleatoriamente).
b) Compruebe la paridad del código en destino y determine si es correcta la transmisión.

No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
c) Simule la transmisión de una serie de números introducidos desde teclado (finalizar con la cadena vacía)
calculando si cada uno ha llegado correcta o incorrectamente, almacenando el resultado en una tabla.
NOTA: todos los resultados deberán mostrarse en pantalla.

Problema 2 (2,5 puntos)

Dada una matriz MxN que emula una superficie por la que se desplazan P individuos, caracterizados por sus
posiciones (x,y) inicializados aleatoriamente en el contorno de la matriz que se pretende que lleguen a un cierto
destino introducido previamente.
Se desea realizar un programa modular que implemente una simulación del movimiento de los P individuos de
forma que cada uno se desplace a su posición vecina (alrededor de cada punto hay 8 vecinos):
a) por la que hayan pasado más individuos (en caso de empate usar una dirección aleatoria).

Reservados todos los derechos.

b) por la que hayan pasado menos individuos (en caso de empate usar la dirección que conduzca al punto
más cercano al destino).
Indicando si después de un cierto tiempo límite alguno de los P individuos, llegó al destino.
NOTA: todos los resultados deberán mostrarse en pantalla. No es necesario realizar subprogramas de E/S de

Problema 3 (2,5 puntos)

Se dispone de un sistema de ecuaciones lineales nxn y se desea comprobar si una determinada solución
realmente verifica el sistema. Realizar un programa completo que resuelva este problema.

Problema 4 (2,5 puntos)

Un algoritmo muy sencillo para la compresión de los datos de un vector donde aparecen muchos valores
consecutivos repetidos consiste en sustituir, cada grupo de valores repetidos, por dicho valor y el número de
veces que aparece. Por ejemplo:
Vector descomprimido Vector comprimido
9 4 4 2 9 9 9 9 9 7 7  9 1 4 2 2 1 9 5 7 2

Teniendo esto en cuenta, escribir un programa para comprimir un vector.

NOTA IMPORTANTE (para todos los problemas):

- No se puede utilizar funciones que simplifiquen el algoritmo que se pretende obtener
- Solo está permitida la indexación mediante escalares.
- No se valorará la lectura/escritura de vectores/matrices, excepto si se pide explícitamente en el
enunciado, en cuyo caso se realizará elemento a elemento

si lees esto me debes un besito

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-2453824