INGENIERÍA TÉCNICA en INFORMÁTICA de SISTEMAS y de GESTIÓN
ASIGNATURA: ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
CURSO: 95/96	FECHA: 30 de Enero de 1996	HORA: 11.30	DURACIÓN TOTAL: 2 horas
CÓDIGO CARRERA:	CÓDIGO ASIGNATURA:	CONVOCATORIA: FEBRERO 1ª PP.	TIPO DE EXAMEN: A	
SISTEMAS= 40	SISTEMAS= 104	SEMANA: 1ª SEMANA		
GESTIÓN = 41	GESTIÓN= 104			

ESTE EXAMEN CONSTA DE DOS HOJAS
LOS ENUNCIADOS DE LOS PROBLEMAS FIGURAN EN UNA HOJA APARTE

ES NECESARIO ENTREGAR ESTA HOJA DE ENUNCIADOS.

MATERIAL PERMITIDO DURANTE LA REALIZACIÓN DEL EXAMEN:
	· Addenda de Estructura y Tecnología de Computadores I.
	· Calculadora no programable.

PREGUNTAS TIPO TEST (puntuación máxima: 4 puntos).
El test es ELIMINATORIO. Mínimo necesario para aprobar el test: 6 aciertos.
La solución a las preguntas del test se marcará en el espacio RESPUESTAS en el reverso de esta hoja.
Sólo hay una respuesta correcta en cada pregunta.
LAS RESPUESTAS EQUIVOCADAS O EN BLANCO NO PENALIZAN.

1. La conversión de una señal digital en analógica admite:
a) Una única solución.
b) Un número finito de soluciones.
c) Infinitas soluciones.
d) Ninguna de las anteriores es cierta.

2. ¿Qué es el rango de un sistema de representación?
a) La cantidad obtenida de restar los valores extremos representables en el mismo.
b) El número de valores diferentes que permite representar.
c) El conjunto de cantidades representables en el mismo.
d) El número de valores diferentes representables sin contar el signo.

3. Los códigos de corrección de errores basados en la repetición de la información un cierto número de veces son códigos:
a) De paridad.
b) De Hamming.
c) Mayoritarios.
d) Diferenciales.

4. Indicar cuál de las siguientes afirmaciones relativas a la ejecución de instrucciones de un computador es falsa:
a) Cada instrucción se  ejecuta realizando una secuencia de operaciones elementales más rudimentarias.
b) Cada operación elemental requiere la activación de una o varias señales de control.
c) En cada período de reloj, el secuenciador determina qué señales de control permanecen activas.
d) Todas las operaciones elementales tienen una duración igual a un ciclo de reloj.

5. Cuál de las siguientes afirmaciones es falsa:
a) El direccionamiento indexado se utiliza principalmente para recorrer estructuras de datos de tipo vector o tabla.
b) El direccionamiento con preincremento es una combinación del modo indirecto e indexado.
c) En el direccionamiento relativo a pila el puntero se encuentra en un registro específico del computador denominado puntero de pila (PP).
d) En el direccionamiento relativo al contador de programa el objeto se encuentra próximo a la zona de programa.

6. El juego de instrucciones de un computador es completo cuando:
a) Contiene instrucciones de todos los tipos establecidos en la clasificación de Fairclough.
b) Con él se puede calcular cualquier tarea computable en un tiempo mínimo.

c) Consigue una alta velocidad de cálculo sin complicar en exceso la U.C.P.
d) Ninguna de las anteriores.

7. En un disco flexible:
a) Las pistas exteriores contienen más datos que las interiores, pues disponen de mayor longitud de grabación.
b) Las distintas pistas tienen diferente número de sectores, según la distancia a que se hallan del centro.
c) Los datos grabados en una pista exterior están a mayor distancia entre sí que los grabados en una pista más interior.
d) Para que la cabeza lectora lea un dato ubicado en una posición determinada, ha de leer previamente todos los datos que están grabados delante de él en su misma pista.

8. En relación a los anchos en un computador, puede afirmarse que:
a) El ancho de banda de la memoria es el número de bytes que hay en una palabra de memoria.
b) El ancho de palabra de un computador es el número de bits que procesa en paralelo el computador.
c) El ancho de palabra de un computador es igual al ancho de banda de la memoria.
d) El ancho de palabra de un computador coincide siempre con el ancho del bus de direcciones.

9. Indicar cuál de las siguientes afirmaciones es cierta:
a) El lenguaje ensamblador no puede considerarse un lenguaje simbólico.
b) El lenguaje ensamblador es un caso típico de lenguaje orientado al problema.
c) Una característica fundamental del lenguaje ensamblador es que permite la transportabilidad de programas entre diversos tipos de computadores.
d) La misión de un lenguaje ensamblador es simplificar la programación de un determinado computador, manteniendo un control directo sobre la arquitectura del mismo.

10. Un programa es autorreubicable cuando:
a) Todos los direccionamientos que realiza son relativos.
b) Todos los módulos que lo componen comienzan con una sentencia ORG.
c) Sólo utiliza direcciones absolutas.
d) Todas las instrucciones que deben ser modificadas aparecen debidamente marcadas en el programa objeto correspondiente.

INGENIERÍA TÉCNICA en INFORMÁTICA de SISTEMAS y de GESTIÓN
ASIGNATURA: ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
CURSO: 95/96	FECHA: 30 de Enero de 1996	HORA: 11.30	FEBRERO 1ª SEMANA

ESTE EXAMEN CONSTA DE DOS HOJAS
EL TEST ELIMINATORIO FIGURA EN UNA HOJA APARTE

PROBLEMAS (puntuación máxima total: 6 puntos).

La solución a los problemas se entregará en hojas aparte proporcionadas por el Tribunal de exámenes.

PROBLEMA 1 (puntuación máxima: 2 puntos)

Por una línea de transmisión se desea enviar la palabra Carpeta en código ASCII de 7 bits.

a) Generar los códigos de paridad longitudinal y transversal correspondientes a dicha palabra utlizando el operador de OR exclusivo (paridad par).

b) Calcular el mínimo número de bits de paridad que sería necesario para representar la palabra Carpeta completa en código de Hamming. ¿Cuántos bits se ahorran en este caso en relación a los empleados en el apartado a)?

PROBLEMA 2 (puntuación máxima: 4 puntos)

Dados el centro (xc,yc) y el radio r de una circunferencia, conoceremos la posición de un punto Z(x,y) en relación a la misma a través de las siguientes desigualdades:

	· Si (x - xc)2 + (y - yc)2 < r2, el punto es interior a la circunferencia.
	· Si (x - xc)2 + (y - yc)2 = r2, el punto pertenece a la circunferencia.
	· Si (x - xc)2 + (y - yc)2 > r2, el punto es exterior a la circunferencia.

Diseñar una subrutina en ensamblador del M68000 que reciba las coordenadas del centro y el radio de una circunferencia en los registros D0, D1 y D2 respectivamente, y diga la posición relativa de un punto Z, cuyas coordenadas se reciben en los registros D3 y D4, respecto a la misma.

Todos los datos son números enteros de 16 bits positivos o negativos y almacenados en complemento a 2. Suponer que en ningún caso se producirá desbordamiento en las operaciones aritméticas realizadas. La subrutina devolverá en el byte menos significativo del registro D5 el carácter "I" en ASCII si el punto Z es interior, el carácter "E" si es exterior, o el carácter "P" si está sobre la circunferencia.

Seguir el procedimiento indicado a continuación:

1)	Especificar los argumentos de la subrutina mencionados en el enunciado.
2)	Realizar una descripción textual del algoritmo propuesto (máximo 10 líneas).
3)	Describir por pasos el algoritmo propuesto, indicando las constantes y las variables intermedias utilizadas.
4)	Codificar la subrutina en ensamblador del M68000, comentando adecuadamente las sentencias utilizadas y haciendo referencia a los pasos del algoritmo indicados en el apartado 3.