Examen diciembre 2010 Métodos Estadísticos

1) (1,5 puntos) Dada una muestra aleatoria{x_1,x_2, ..., x_100}de una distribución normal de media 16 y varianza 4, calcular el valor b tal que

2) (1,5 puntos) Encontrar el estimador máximo verosímil para el parámetro Beta de la función de densidad:

función de densidad3)(2 Puntos) El tiempo de acceso (en milisegundos) en situarse una aguja lectora/escritora en un cilindro se supone que sigue una distribución normal. Para determinar en el tiempo medio de acceso se obtuvo una muestra aleatoria de tamaño n=10, con media=14.23, cuasivarianza muestral 1,75 .

  1. Obtener un intervalo de confianza al 75% para mu , tiempo medio de acceso. A partir del intervalo anterior obtener el I.C. Para el tiempo medio en segundos.
  2. ¿Puedo asegurar en cualquier caso que el tiempo medio de acceso está siempre dentro del intervalo. Justifica tu respuesta
  3. Observando el intervalo, ¿Puedo afirmar que el tiempo medio de acceso es 12ms? Justifica tu respuesta
  4. Si se mantiene la media y cuasivarianza muestral al aumentar el tamaño muestral ¿Que le ocurre a la longitud del intervalo y a su nivel de confianza? Justifica tu respuesta..

4)(2 puntos) Según el informe del observatorio galego da sociedade da informacion del 2009, el porcentaje de hogares que disponen de conexión de banda ancha a internet es del 38,3% obtenida a partir de una muestra de 1000 hogares En 2008, una muestra de 1200 hogares indico que el 35,3% de los hogares disponían de banda ancha.

  1. ¿Se justifica la conclusión de que en 2008 hay un porcentaje distinto al 2009 con un nivel de significación del 5%? Responder sin usar el p-valor y calculando en p-valor.
  2. Si los datos anteriores se mantuviesen constantes el aumentar los tamaños muestrales, como afectaría esta cambio a la decisión del contraste y al valor numérico del p-valor. Justifica tu respuesta.

enjoy

Examen de ampliación de estructura y tecnología de computadoras 2009

1. La interfaz HDMI 1.3 permite para el vídeo una máxima velocidad de transferencia de 8.16 Gbit/s. Se denomina Deep Color cuando el color de los pixels de una imagen se codifica con 30, 36 o 48 bits, si se codifica con 24 bits se denomina True Color. ¿Cuál de las siguientes resoluciones no funcionaría en esta interfaz?

A: 24bits, 2560x1600p, 75 frames/s
B: 48bits, 1920x1200p, 60 frames/s
C: 36bits, 1920x1200p, 75 frames/s
D: 30bits, 2560x1600p, 75 frames/s
E: 48bits, 1920x1200p, 60 frames/s

explicación

2. El AGP 8x es un bus paralelo con las siguientes características: bus de datos de 32 bits, frecuencia de reloj 66 MHz y transmite 4 datos por ciclo de reloj. ¿Cuál es su velocidad de transferencia?

A: 2112 MB/s
B: 4224 MB/s
C: 1056 MB/s
D: 528  MB/s
E: 8448 MB/s

razonamiento pregunta 2

3 Un bus serie síncrono tiene una única línea de datos, transfiere 4 bits por ciclo de reloj, y trabaja a una frecuencia de 1GHz. ¿Cuál es la velocidad de transferencia?

A: 250 MBytes/s
B: 500 MBytes/
C: 125 MBytes/s
D: 2×2^30 bits/s
E: 1000 MBytes/s

en cada ciclo transfiere 4 bits  y la frecuencia es de 1GHz que es lo mismo que 1000000000 herzios  por lo tanto en un segundo se producen 1000000000 ciclos y en cada ciclo se transfieren 4bits

4*1000000000=4000000000 bits/s = 500000000 bytes/s = 500000 Kbytes/s = 500 Mbytes/s

4. Una computadora tiene un microprocesador Pentium 4 cuyo bus de direcciones tiene 36 bits, y su memoria principal de 2 GiBytes (que empieza en la dirección 0). Indica la primera y última dirección que el micro puede direccionar, y la primera y última dirección que realmente direcciona por la limitación de la memoria principal.
A: 00000000h     FFFFFFFFh    00000000h    07FFFFFFh
B: 00000000h    FFFFFFFFh    00000000h    0FFFFFFFh
C: 000000000h    FFFFFFFFFh    000000000h    0FFFFFFFFh
D: 000000000h    FFFFFFFFFh    000000000h    07FFFFFFFh
E: 0000000000h    FFFFFFFFFFh    0000000000h    0FFFFFFFFFh

Empezamos por la direccion que el micro puede direccionar.

el bus de direcciones tiene 36bits escribimos 36 unos

111111111111111111111111111111111111

los separamos en grupos de 4

1111 1111 1111 1111 1111 1111 1111 1111 1111

pasamos cada grupo de 4 a hexadecimal

1111 1111 1111 1111 1111 1111 1111 1111 1111

F      F      F      F       F      F      F       F      F

por lo tanto la direccion mas alta para direccionar con 36bits es:

FFFFFFFFFh

si cambiamos las Fs por 0s obtenemos la dirección mas baja

000000000h

para la memoria principal empezamos:

2 GiBytes =2*1024 MiBytes = 2*1024*¹024 KiBytes = 2*1024*1024*1024 Bytes = 2*1024*1024*1024  Bits = 2^31 bits por lo tanto necesitamos 31bits para representar 2GiBytes.

asi que escribimos 31 unos y los agrupamos en grupos de 4

0111 1111 1111 1111 1111 1111 1111 1111 y los pasamos a hexadecimal

7        F        F        F       F         F        F        F

7FFFFFFFh

00000000h

Se ha diseñado la memoria caché de un computador siguiendo la organización de la figura, en la cual se muestra además el estado de la misma en un instante. Las direcciones de memoria principal tienen ceros adicionales a la izquierda.

Tabla cache examen

5. ¿Qué dato proporcionará la caché a la CPU cuando ésta lea la dirección 0052h?

explicación:

Partimos de  la dirección 0052h

pasamos la  dirección a binario
Hexadecimal–>    0            0            5          2
Binario           –>    0000    0000    0101    0010

entonces nuestra dirección de memoria es:
01010010

segmentamos la dirección de memoria en los campos corresposdientes

Etiqueta    Indice        Palabra
0101           001            0

La buscamos en la tabla segun los datos segmentados

Indice 1    Etiqueta 00101    Palabra 0
Valor 11h

6. ¿Qué dirección de memoria principal está almacenada en la línea 7, vía 3, posición 0 ?

miramos los datos en la tabla

indice   etiqueta     posición

7 (111)             01110        0

los pasamos a binario y los ordenamos de la misma manera que se almacenan osea etiqueta, indice y posicion

etiqueta indice posicion
01110     111    0

agrupamos los bits en grupos de cuatro
0 1110 1110
los pasamos a hexadecimal

00EEh

7. Si quisiéramos implementar un algoritmo de reemplazo LRU, ¿cuántos bits necesitaríamos como mínimo para guardar el orden de todas las vías de todos los conjuntos?

A: 48bits
B: 32bits
C: 10bits
D: 40bits
E: 56bits

para cada conjunto tenemos que guardar el orden de cada linea es este esquema vemos la estructura de las posibles combinaciones

Esquema LRUasi que una linea genera  4*3*2*1=24 combinaciones para lo cual necesitamos 5bits 2^5 (porque 2^4 es < que 24)

si tenemos 8 lineas y necesitamos 5bits por linea = 8*5= 40bits

8. Supongamos que cada línea tiene un contador. Cuando se hace referencia a una línea su contador asociado se pone a cero. Después los contadores de todas las líneas se incrementan en uno. ¿Para qué puede ser utilizado este método? Para implementar:

A: Alg Reemplazo LRU
B: Alg Reemplazo LFU
C: Post Escritura
D: Escritura inmediata
E: Ninguno de los anteriores

Un disco duro que gira a 12000 rpm tiene 100 sectores por pista y cada sector tiene 1000 Bytes, de los cuales sólo 512 son de datos (el resto son huecos, identificador de sector y código de detección y corrección de errores). El tiempo medio de búsqueda es de 1 ms.

9. Se ordena una operación sobre un fichero almacenado en 5 sectores consecutivos de una pista y en otros 3 sectores consecutivos en otra pista. ¿Qué tiempo transcurre hasta que se lee el último byte del fichero?

A: 7.4ms
B: 3.9ms
C: 10.9ms
D: 3.55ms
E: 3.75ms

Sabemos que es disco duro gira a 12000 rpm (Revoluciones por minuto)  o lo que es lo mismo 12000/60 rps (Revoluciones por segundo)

en un segundo nuestro disco duro dara 200 vueltas

y daremos una vuelta en 1segundo /200 vueltas= 0,005 segundos = 5 milisegundos

en 5 milisegundos leeremos 100 sectores por lo que en 5/100 milisegundos leeremos un sector o lo que es lo mismo leemos 5ms que tardamos en leer un sector

tendremos que realizar 2 tandas una para los 5 sectores consecutivos y otra para los 3 sectores consecutivos.

  • 5 sectores consecutivos
    • 1ms para buscar la pista
    • 2,5 milisegundos para encontrar el primer sector (lo que tardamos en dar media vuelta)
    • 5*0,05ms=0,25ms  tiempo que tardamos en leer los 5 sectores
    • Total: 1+2,5+0,25=3,75ms
  • 3 sectores consecutivos
    • 1ms para buscar la pista
    • 2,5 milisegundos para encontrar el primer sector (lo que tardamos en dar media vuelta)
    • 3*0,05ms = 0,15ms tiempo que tardamos en leer los 3 sectores
    • Total:1+2,5+0,15=3,65ms

El tiempo necesario para leer el fichero sera= 3,75ms + 3,65ms = 7,4ms

10. ¿Cada cuánto tiempo envía el disco duro un dato a su módulo de entrada salida?

A: 10ns
B: 20ns
C: 50ns
D: 25ns
E: 30ns

El disco duro manda los 1000 bytes por cada sector

Del apartado anterior sabemos que tardamos 0,05ms en leer un sector

0,05/1000= 0,00005 ms que tardamos en leer un byte= 50ns

11. Si utilizamos interrupciones, el registro de datos o buffer de datos tiene de tamaño 2 bytes, se genera una interrupción sólo cuando el buffer se llena, y la rutina de servicio dura 10 ns. ¿Cuánto tiempo dedica la CPU a otras tareas entre la interrupción número 2 y la 3?

A: 90ns
B: 80ns
C: 70ns
D: 110ns
E: 120ns

12. En t0 se permiten las interrupciones (hasta ese momento aunque se produjeran interrupciones, sus rutinas no se ejecutan). Las interrupciones son anidadas. ¿Qué afirmaciones son correctas?

interrupciones anidadas
A:B tiene más prioridad que A, y D más que A, y A más que C
B:A tiene más prioridad que B, y D más que C, y C más que A
C:B tiene más prioridad que A, y B más que C, y A más que C
D:B tiene más prioridad que A, y D más que C, y C más que A
E:B tiene más prioridad que C, y A más que C, y C más que D

13. Después de ejecutar este programa, ¿cuál es el contenido de la dir F000h de M.P.?

[ASM]

Mvi a,70h
Sta F000h
Lxi h,F000h
Inx h
Inr m
Dcx h
Inr m
Inx h
Inr m
Dcx h
Inr m
Inr m

[/ASM]

A: 70h
B: 75h
C: 72h
D: 73h
E: 68h

14. Todas las direcciones de MP valen 04h. Después de ejecutar el siguiente programa, que dirección de memoria vale 08h?

[ASM]

Lxi h,F020h
Mov a,m
Inr m
Inx h
Inr h
Dcr l
Add m
Mov m,a

[/ASM]

A: F020h
B: F120h
C: F121h
D: F220h
E: F021h

15. Después de ejecutar el siguiente programa, ¿qué línea del puerto B cambia de estado?

[ASM]

Mvi A, 90h
Out 0Bh
Mvi A, 5Fh
Out 09h
Ani EEh
Ori 05h
Out 09h

[/ASM]

A: Linea 3
B: Linea 6
C: Linea 4
D: Linea 2
E: Linea 0

16. Una subrutina tiene el siguiente código. Cuando finalice la rutina, cual será la siguiente instrucción que se ejecute?

[ASM]

Push h
Lxi h, 4000h
Pop h
Pop h
Lxi h,2000h
Push h
Push h
Lxi h, 1000h
Pop h
Push h
Lxi h, 3000h
Pop h
Ret

[/ASM]

A: Será la siguiente instrucción al call que llamó a la rutina
B: Será la 1000h
C: Será la 2000h
D: Será la 3000h
E: Será la 4000h

Examen informática gráfica septiembre 2006

Parte 1.-Preguntas Tipo Test

  • a.En el proceso de obtención de imágenes, el recortado se hace después de la proyección
    • Falso, el recortado se hace antes(TEMA 1 pg:17)
  • b.La transformación del modelo supone un cambio en el sistema de coordenadas
    • ¿Verdadero? (Porque cambian las coordenadas del objeto)
  • c.El proceso de visualización consiste en eliminar partes de los objetos que quedan ocultas al observador
    • Falso(TEMA 4) Sumario.
  • d.La proyección es el paso de un sistema de coordenadas a otro de menor dimensión
    • ¿Falso? Tema 4. Pg: 6
  • e.Si el escalado en el eje y es negativo, entonces el objeto se refleja respecto del eje x
    • Verdadero. Tema 3. Pg:7
  • f.Las coordenadas homogéneas permiten tratar la traslación como el escalado y la rotación
    • Verdadero. Tema 3. Pg:10
  • g.En el GCS existen múltiples representaciones para un mismo objeto
    • ¿Falso? Tema 2. Pg 12
  • h.En una proyección de perspectiva, el tamaño de la proyección varia uniformemente con la distancia
    • Falso. Disminuye de Tamaño de forma no uniforme. Tema 4. Pg:6
  • i.La proyección de perspectiva da realismo visual
    • Verdadero. Tema 4. Pg:6
  • j.En la fase de modelado es necesario modelar todos los objetos  de la escena de manera que siempre desarrollemos modelos de alta resolucion
    • ¿Falso?
  • k.La representación con puntero a la lista de aristas es la única de las 3 representaciones donde cada vértice se almacena una unica vez
    • Verdadero. Tema 2. Pg. 9
  • l.En el volumen de la vista para una proyección paralela ortográfica, los ángulos de la vista son cero
    • Verdadero. Tema 4.Pg: 15
  • m.En el modelo de cámara sintética, la orientación es definida por los vectores LOOK y UP
    • Verdadero. Tema 4.Pg: 11
  • n.En el algoritmo del pintor es necesario una ordenación previa de los objetos
    • Verdadero. Tema 5. Pg:6
  • o.En el algoritmo ZBuffer, la memoria de profundidad debe inicializarse a la coordenada Z del plano de recorte delantero.
    • Verdadero. Tema 5.Pg:4

2.Dado un cuadrado cuyos lados tienen una longitud de 4 unidades que se encuentra situado en el origen de coordenadas, obtener la matriz de transformación que hay que aplicar para que el vértice superior derecho estea situado en (8,10) y el vértice inferior izquierdo en el punto (6,4).     ( 2,5 puntos )

T( 6 , 4 ) . S( 0.5 , 1.5 ) . T( 2 , 2 )

Calculo matrices informática gráfica

3¿ Cual es la condición para que el producto de matrices escalado-rotación sea uniforme ?  ( 1 Punto )

¿?Que sean matrices cuadradas con el mismo numero de filas que de columnas.

4.Responde de forma muy breve:    (  1,5 Puntos )

  • a.Proceso de visibilidad
    • ¿?El proceso consiste en: recortado contra el volumen de la vista, proyección sobre el plano de proyecciones y transformación al marco del dispositivo.
  • b.Transformación de la vista
    • Visualización precisa de un observador. La transformación de la vista, una vez conocida la posición del observador, supone un cambio de coordenadas de la escena al sistema local de observación.
  • c.Transformación del dispositivo
    • El cambio de sistema de coordenadas del mundo real (vista) al del dispositivo se conoce como transformación del dispositivo.

Examen Informatica Grafica Junio 2006

Ejercicio 1: 21 Preguntas tipo test (Verdadero/ Falso)

  • En el proceso de obtención de imágenes, el recortado se hace, en general, después del proceso de proyección.
    • Falso, se hace antes.
  • La transformación del modelo supone un cambio en el sistema de coordenadas
    • ¿Verdadero? (Porque cambian las coordenadas del objeto)
  • El proceso de visibilidad consiste en eliminar partes de objetos ocultas al observador
    • ?Verdadero¿
  • La proyección es el paso de un sistema de coordenadas a otro de menor dimensión
    • Falso.
  • Si el escalado en x es negativo el objeto se refleja respecto del eje x.
    • Falso, se refleja sobre el eje y.
  • Las coordenadas homogéneas permiten tratar la traslación como rotación y escalado.
    • Verdadero
  • En la representación como punteros a la lista de aristas es fácil ver que aristas compartes vértices
    • Falso.
  • En el modelado B-REP y CGS se usa la unión, intersección y diferencia para crear objetos
    • Verdadero.
  • Al cambiar el vector UP los objetos aparecen rotados
    • ¿Verdadero?
  • Si el vector UP es perpendicular al plano de proyección , entonces la proyección esta mal definida
    • Falso.
  • Si el centro de proyecciones esta en el plano de proyección entonces la proyección esta mal definida
    • Verdadero
  • El método del pintor es independiente de la resolución del dispositivo
    • ¿Verdadero?
  • El algoritmo Warknot, se realiza hasta que todos los objetos son disjuntos, ya que tienen toda su influencia en elementos de interés.
    • Verdadero.

EJERCICIO 2 : Decir que respuesta es la correcta, respecto a la traslación de los objetos A y B.

a)A->B : T(0,-8) R(90) T(6,0)
C->D : T(-5,-9) R(-180)

b)A->B : R(-90) T(5,-7)
C->D : R(-180) T(-4,-6)

c)A->B : (T0,-10) R(-90) T(7,0)
C->D :  T(-4,-6) R(180)

d)La  a y la b.

e)ninguna

EJERCICIO 3 : Describir los poligonos según su lista de vértices.

lista de vértices

Polígono P1 (V1,V3,V2) y P2(V2,V3, V5, V4).

Respuestas a las preguntas de teoría de los exámenes de TALF

Ahora que se acabaron las practicas y las hojas de talf lo único que queda son las respuestas a las preguntas de teoría y como no las tengo  podíamos intentar completarlas entre todos (dejáis un comentario con la pregunta y la respuesta).

Ya están acabadas, gracias por vuestra nula colaboración

Exámen Xuño de 2005

Dado dos lenguajes regulares L1 y L2 . ¿El lenguaje de unión L1 ∪ L2 también es un lenguaje regular?

Cierto, porque L1 y L2 al ser regulares existe una expresión regular que los define cada lenguaje, dichas expresiones se pueden concatenar para generar el lenguaje que define la union.

¿Un autómata finito determinista siembre tiene un número mayor de estados que un autómata finito no–determinista asumiendo que ambos aceptan el mismo lenguaje?

Falso, sobre un autómata  finito determinista podemos añadir transiciones epsilon a nuevos estados sin alterar el lenguaje que genera

¿L+ != L∗ si y solo si ∈ L?

Respuesta

¿Existen lenguajes libres de contexto que no son regulares?

Verdadero Un lenguaje libre de contexto es generado por una gramática libre de contexto y la gramática $ -> a$b | € genera el lenguaje no regular a^nb^n : N>=0

¿Si una gramática es ambigua también el lenguaje que genera es ambiguo?

No, para que un lenguaje sea ambiguo todas las gramáticas que lo generan tienen que ser ambiguas no es suficiente con una

¿Una gramática regular puede ser ambigua?

Si, por ejemplo
$ -> aA | aB
A->b
B->b (es regular y ambigua)

¿Existen expresiones regulares que definen lenguajes que no se pueden aceptar con un autómata finito con pila?

No porque para toda ER existe un AF y por definición todo AF es un AFP en el que la pila no se mueve

¿Un autómata finito con pila determinista puede realizar cambios de estados sin leer un símbolo de la entrada?

Si, siempre cuando realice una lectura Epsilón y para esa lectura solo exista un camino

¿Si dos expresiones regulares no son iguales, los lenguajes que definen pueden ser iguales?

Si,    expresiones regulares distintas que generan el mismo lenguaje

¿Para L = L(α) con α = a∗ b∗ c∗ , RL tiene índice 4?

Si, el autómata mínimo completo tiene 4 estadosAutómata mínimo completa a*b*c*

Exámen Setembro de 2005

Dado dos lenguajes regulares L1 y L2 . ¿El lenguaje de intersección L1 ∩ L2 también es un lenguaje regular?
Por las lyes de De Morgan sabemos que De Morgan

Complemento de Lenguaje regularque es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

Complemento de Lenguaje Regularque es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

Unión de lenguaje regular que es un lenguaje regular, porque la unión de dos lenguajes regulares genera un lenguaje regular

Complemento de Lenguaje regular que es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

¿Un autómata finito no–determinista siempre tiene un número menor de estados que un autómata finito determinista asumiendo que ambos aceptan el mismo lenguaje?
No,

AFDAFND

¿L+ = L∗ si y solo si ∈ L?

Respuesta

¿Existen lenguajes libres de contexto deterministas que no son regulares?

Verdadero Un lenguaje libre de contexto es generado por una gramática libre de contexto y la gramática $ -> a$b | € genera el lenguaje no regular a^nb^n : N>=0

¿Si un lenguaje es ambiguo todas las gramáticas que generan el lenguaje son ambiguas?

Sí, un lenguaje es ambiguo si todas las gramáticas que generan el lenguaje son ambiguas.

¿Una gramática regular puede ser ambigua?

Si, por ejemplo
$ -> aA | aB
A->b
B->b (es regular y ambigua)

 

¿Existen expresiones regulares que definen lenguajes que no se pueden aceptar con un autómata finito determinista?
No, porque toda expresión regular se puede transformar en un AFND-Epsilón y este en un AFD

¿Un autómata finito con pila determinista puede realizar cambios de estados sin cambiar el contenido de la pila?

Si, siempre cuando realice una lectura Epsilón y para esa lectura solo exista un camino

¿Expresiones regulares definen lenguajes que se pueden aceptar con un autómata finito con pila?

Si, para toda ER existe un AF y por definición todo AF es un AFP en el que la pila no se mueve

¿Para L = L(α) con α = a∗ b∗ , RL tiene índice 4?

Respuesta

Exámen Decembro de 2005

Dado un lenguaje regular L sobre el alfabeto Σ. ¿El lenguaje complementario de L, es decir, Σ∗ − L, también es un lenguaje regular?

L = L1 = Σ*−L1 es regular, porque podemos construir, dado un AFD completo M1 que acepta L1, un AFD M que acepta L simplemente ‘invirtiendo’ sus estados finales, es decir, los estados no finales de M1 serán los estados finales de M y los finales se convierten en los no finales.

¿Existen autómatas finitos no–deterministas que tengan menos estados que sus equivalentes autómatas deterministas mínimos y completos que acepten los mismos lenguajes?
Respuesta

¿La palabra vacia pertenece a cualquier lenguaje formal?

No, porque Epsilón tiene que pertenecer al subconjunto de las palabras

¿Existen lenguajes libres de contexto deterministas que no sean regulares?

Verdadero Un lenguaje libre de contexto es generado por una gramática libre de contexto y la gramática $ -> a$b | € genera el lenguaje no regular a^nb^n : N>=0

¿Una gramática libre de contexto puede ser ambigua?

Si,

Gramática libre de contexto ambigua

¿Un lenguaje libre de contexto puede ser ambiguo?

Sí, solo podemos afirmar que no son ambiguos los lenguajes regulares. Para que sea ambiguo todas las gramaticas que lo generan deben ser ambiguas

¿Si dos expresiones regulares son diferentes, entonces obviamente definen lenguajes regulares diferentes?
No, dos expresiones regulares pueden definir el mismo lenguaje    expresiones regulares distintas que generan el mismo lenguaje

¿Si un lenguaje es finito, entonces es regular?

Si porque podemos construir un AF que lo genere con un camino para cada palabra que genere ese lenguaje , entonces el lenguaje es regular.

¿Un autómata finito con pila determinista puede realizar cambios de estados sin cambiar el contenido de la pila?

Si, siempre cuando realice una lectura Epsilón y para esa lectura solo exista un camino

¿Se puede averiguar si cualquier dos gramáticas de tipo 3 que tienen sistemas de producciones diferentes generan el mismo lenguaje regular?

Sí, obteniendo los AFD-min de ambas gramaticas y comprobando si son iguales generan el mismo lenguaje.

Exámen Xuño de 2006

Dado cualquier gramática G. ¿Se puede hallar siempre una gramática G ambigua que genera el mismo lenguage que G?

Si, porque en toda gramática no ambigua se pueden introducir producciones redundantes para generar una gramática ambigua equivalente

¿Existe una expresión regular que define un lenguaje que se puede aceptar con un autómata finito con pila?

Sí, si tenemos una ER tenemos un AF y por definición un AF es un AFP en el que la pila no se mueve.

Sea ε ∈ L y M un AFND–ε con L(M ) = L. ¿Entonces el estado inicial de M necesariamente es un estado final?

No porque al ser un AFND–ε se puede pasar de un estado a otro sin consumir nada (consumiendo solo ε ) Si fuese AFD o AFND la respuesta seria Si .

autómata respuesta

¿El AFD mínimo que acepta L tiene tantos estados finales que hay clases de equivalencia de RL que cubren L, (es decir, si unimos las palabras de dichas clases, obtenemos justamente L)?

Respuesta

¿Si Indice(RL ) = ∞, entonces L no es libre de contexto?

Respuesta

Exámen Setembro de 2006

¿Existe un lenguaje regular ambiguo?

Todo lenguaje regular puede ser definido por un AFD-mínimo y un AFD-mínimo se puede transformar en una gramática lineal no ambigua

Sean x, y, y w palabras sobre algún alfabeto. Si x es prefijo de w, e y es sufijo de w y x = y, entonces x = y = w, ¿es verdad?

falso,

demostracion

Si todos los n > 1 estados de un AFD (autómata finito determinista) completo son estados finales, entonces el AFD no es mínimo.

Si porque al aplicar el algoritmo de minimización todas las casillas quedarian sin marcar por lo que todos los estados serian equivalentes.

Nota : Si en el enunciado no apareciese completo seria Falso.

¿La concatenación de dos lenguajes libres de contexto produce de nuevo un lenguaje libre de contexto?

Respuesta

¿Se puede averiguar si una gramática libre de contexto G genera alguna palabra, es decir, averiguar si L(G) = ∅?

Si comprobando que $ es generativo.

Exámen Decembro de 2006

¿Existe un lenguaje libre de contexto ambiguo?

Respuesta

Sean x, y, y w palabras sobre algún alfabeto. Si x es prefijo de w, e y es sufijo de w y x = y, entonces x = y = w, ¿es verdad?
Respuesta

Si todos los estados de un AFD (autómata finito determinista) completo M son estados finales, entonces el Indice(RL(M ) ) = 1?

Sí, porque en el algoritmo de minimización todas las casillas quedarían sin marcar , siendo todos equivalentes , quedando un solo estado.

¿La intersección de dos lenguajes regulares produce de nuevo un lenguaje regular?

Por las lyes de De Morgan sabemos que De Morgan

Complemento de Lenguaje regularque es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

Complemento de Lenguaje Regularque es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

Unión de lenguaje regular que es un lenguaje regular, porque la unión de dos lenguajes regulares genera un lenguaje regular

Complemento de Lenguaje regular que es un Lenguaje regular, porque el complemento de un lenguaje regular es un lenguaje regular

¿Se puede averiguar si una gramática libre de contexto G genera la palabra vacía, es decir, averiguar si ε ∈ L(G)?

Respuesta

Exámen Xuño de 2007

Si existe una gramática lineal por la izquierda G que genera un lenguaje formal L, entonces L es finito. ¿Es correcto?
No

S -> aB
B -> aB | a

Si una expresión regular no contiene ningún asterisco (de Kleene), entonces el lenguaje es finito. ¿Es correcto?

No, puede contener el operador ⁺

Si un autómata finito determinista mínimo tiene dos estados finales, entonces adicionalmente tiene también por lo menos un estado no final. ¿Es correcto?

Si, porque si son todos estados finales el autómata mínimo estaría compuesto por un único estado final

¿Un autómata finito con pila (no–determinista) que nunca vacía su pila puede aceptar alguna palabra?

Si, por estado final

¿Dada una gramática lineal por la derecha ambigua G, es posible construir una grámatica lineal por la izquierda no–ambigua G que genera el mismo lenguaje, es decir, con L(G ) = L(G)?

Una gramática lineal genera un lenguaje regular  y sobre un lenguaje regular se puede generar un autómata y sobre este obtener una gramática lineal por la izquierda no ambigua

Exámen Setembro de 2007

Sean $ −→∗ w y $ −→∗ w dos derivaciones distintas para una palabra w ∈ L ⊂ {a, b, c}∗ y una gramática G con L(G) = L. ¿El lenguage L entonces es ambiguo?

Respuesta

¿Si la unión y el complemento son operaciones cerradas para un tipo de lenguajes formales, entonces la intersección también es una operación cerrada para este tipo?

Respuesta

Para cualquier lenguaje regular L existe un AFND– M con L(M ) = L que contiene un solo estado final. ¿Es correcto?

Si, porque sobre el AFD podemos crear un nuevo estado final incluir transiciones Epsilóndesde el resto de estados finales y transformar los otros estados finales en no finales

Si un autómata finito determinista mínimo tiene dos estados finales, entonces adicionalmente tiene también por lo menos un estado no final. ¿Es correcto?

Respuesta

Una gramática en Forma Normal de Chomsky nunca puede ser ambigua. ¿Es correcto?

Respuesta

Examen Junio de 2008

Sea L un lenguaje regular y , es decir, L1 contiene un subconjunto de las palabras de L. ¿El lenguaje L1 entonces es necesariamente regular?

No, es regular y L1 puede ser libre de contexto

Si dos autómatas finitos deterministas son equivalentes, entonces tienen el mismo numero de estados finales. ¿es correcto?

No.

Si un autómata finito determinista mínimo tiene cuatro estados , por lo menos uno de ellos es un estado no final. ¿Es correcto?

Si, porque si fueran todos finales en la minimización quedaría un único estado final equivalente

Una gramática en Forma Normal de Chomsky puede ser ambigua. ¿Es correcto?

Si, ejemplo:

Examen Diciembre de 2008

¿Existe un lenguaje regular ambiguo?

Un lenguaje ambiguo es aquel que todas las gramáticas que lo generan son ambiguas, pero para todo lenguaje regular se puede crear un AFD mínimo de que obtenemos una gramática no ambigua

Sean x,y, y w palabras sobre algún alfabeto. Si x e y son prefijos de w, entonces x es prefijo y, ¿es verdad?

No,

y=a

x=ab

w=abc

Si todos los estados de un AFD (autómata finito determinista) completo M son estados finales, entonces el Indice(RL(M)) =1?

Si porque al aplicar el algoritmo de minimización quedaría un único estado final equivalente

¿La unión de dos lenguajes libres de contexto produce de nuevo un lenguaje libre de contexto?

Si partimos de las gramáticas que generan los lenguajes dos lenguajes libres de contexto L1 y L2 podemos crear una nueva gramática donde su símbolo inicial enlace los dos lenguajes $ -> $L1 | $L2

¿Se puede averiguar si una gramática libre de contexto G genera alguna palabra, es decir, averiguar si ?

Si, comprobando que el símbolo inicial es generativo.

Examen Junio de 2009

Sea L un lenguaje regular. ¿Existe una gramática lineal por la derecha G que genera L, es decir, L(G)=L, y cuyo numero de variables es igual a Indice(RL)?

Si. Un lenguaje regular es aceptado por un AFD mínimo, con un numero de estados igual al Indice(RL). Al convertir el AFD mínimo en una gramática lineal por la derecha, cada estado sera una variable.

Si una expresión regular contiene un asterisco (de Kleene), entonces el lenguaje es infinito. ¿Es correcto?

No.

Si un autómata finito determinista mínimo (completo) tiene un solo estado no final (a parte de sus estados finales), entonces dicho estado no final (si lo dibujamos) tiene una arista reflexiva. ¿Es correcto?

No. Ejemplo:

¿Para cada autómata finito con pila no determinista (AFPND) que acepta con estado final existe una AFPND que acepta con pila vacía?

Si , porque un AFPND que acepta con pila vacía se puede transformar en AFPND que acepta en estado final y viceversa usando el método de la simulación.

¿Dada una gramática lineal por la derecha ambigua G, es posible construir una gramática lineal por la derecha no ambigua G’ que genera el mismo lenguaje, es decir, con L(G’)=L(G)?

Si. Una gramática lineal por la derecha genera un lenguaje regular y un lenguaje regular se puede modelar con un AFD mínimo , este AFD mínimo puede ser convertido en una gramática lineal por la derecha no ambigua.

Examen Septiembre de 2009

Sea L un lenguaje regular. ¿Existe una gramática lineal por la derecha G que genera L, es decir, L(G)=L, y cuyo numero de variables es igual a Indice(RL)+5?

Si. Un lenguaje regular es aceptado por un AFD mínimo, con un numero de estados igual al Indice(RL). Al convertir el AFD mínimo en una gramática lineal por la derecha, cada estado sera una variable. Sobre esta gramática, podemos añadir el numero de variables redundantes que queramos, en este caso 5.

Si una expresión regular contiene un asterisco (de Kleene), entonces el lenguaje es infinito. ¿Es correcto?

No.

Si un autómata finito determinista mínimo (completo) tiene un solo estado no final (a parte de sus estados finales), entonces dicho estado no final (si lo dibujamos) tiene una arista reflexiva. ¿Es correcto?

No. Ejemplo:

¿Para cada autómata finito con pila no determinista (AFPND) que acepta con pila vacía existe una AFPND que acepta en estado final?

Si , porque un AFPND que acepta con pila vacía se puede transformar en AFPND que acepta en estado final y viceversa usando el método de la simulación.

¿Dada una gramática lineal por la izquierda ambigua G, es posible construir una gramática lineal por la derecha no ambigua G’ que genera el mismo lenguaje, es decir, con L(G’)=L(G)?

Si. Una gramática lineal por la izquierda genera un lenguaje regular y un lenguaje regular se puede modelar con un AFD mínimo , este AFD mínimo puede ser convertido en una gramática lineal por la derecha no ambigua.

Examen Diciembre de 2009

Sea L un lenguaje regular ¿Existe una gramática lineal por la derecha G que genera ?

Si, Si L es regular podemos crear un AFD que acepta el lenguaje, sobre ese AFD aplicando el método del complemento obtenemos un AFD que acepta y a partir de este ultimo AFD podemos crear una gramática linear por la derecha que genera 

Si una expresión regular contiene el un asterisco (de Kleene), entonces el lenguaje es infinito. ¿Es correcto?

No.

¿Que se entiende bajo el concepto que una operación entre lenguajes sea una operación cerrada?

Los lenguajes son un tipo de conjuntos. Que una operación sea cerrada quiere decir que cuando esta operación se aplica a elementos de ese conjunto, en este caso a un lenguaje, el resultado sigue estando en ese conjunto, es decir, sigue siendo un lenguaje. Ejemplo: A union Bes un lenguaje regular si A,B son lenguajes regulares.

Sea L un lenguaje libre de contexto. ¿Existe un lenguaje L’ tal que L union L'sea regular?

Si, es regular y si L es libre de contexto por lo tanto para todo lenguaje L libre de contexto la unión con su complemento genera un lenguaje regular

¿Dada una gramática lineal por la izquierda ambigua G, es posible construir una gramática lineal por la derecha no ambigua G’ que genera el mismo lenguaje, es decir, con L(G’)=L(G)?

Si. Una gramática lineal por la izquierda genera un lenguaje regular y un lenguaje regular se puede modelar con un AFD mínimo , este AFD mínimo puede ser convertido en una gramática lineal por la derecha no ambigua.

Segundo Examen Practico TALF Modelo 3

Este esta incompleto si algun alma caritativa copio el primer ejercicio lo puede poner en los comentarios.

Ejercicio 2: Describe el lenguaje que genera la siguiente gramática.

Gramática enunciado Respuesta genera palindromos

Ejercicio 3: Crea una gramática que genere números  hexadecimales  e  indicar el arbol de derivación para 5b3

La gramática que genera números hexadecimales es la siguiente:

Gramática hexadecimalabrimos el JFlap y pinchamos en la opción “Grammar”

nueva Gramática JFlap

modelamos la gramática

Gramática Hexadecimal modeladapara generar el árbol de derivación utilizamos la opción “Brute Force Parse” en el menú “Input” que nos abrirá  una nueva pestaña

Input grammar JFlap

introducimos 5b3 en la caja de texto y pinchamos en “Start”  esperamos que acepte la palabra para luego presionar en el botón “step” hasta obtener el árbol de derivación completo que es el siguiente

Árbol derivación 5b3

Segundo Examen Practico TALF Modelo 2

1. Comprobar si son equivalentes:

a)

  • S -> aaS
  • S -> bB
  • B -> bB
  • B -> b

b)

Autómata comprobar equivalencia examen

c)

Expresión Regular

para compara si los anteriores elementos debemos transformar la expresión regular y la gramática  en una expresión regular

para la expresión  regular  los pasos son los siguientes :

Abrimos el JFlap y seleccionamos la Opción “Regular Expression

Expresion Regular JFlap

insertamos la expresión regular en el JFlap λ

Expresión regular insertada

Ahora la convertimos en un autómata  con la opción “Convert NFA” del menú “convert

Convirtiendo expresión regular en autómata finito no determinista

pinchamos en “Do All” y “Export”  lo que nos mostrara una nueva ventana con el autómata equivalente  a la expresión regular

Autómata Equivalente expresión regularguardamos el autómata generado para compararlo después .

Seguidamente modelamos la gramática en JFlap para ello abrimos el JFlap y seleccionamos la opción “Grammar

nueva Gramática JFlapmodelamos la gramática en la nueva ventana

Gramática modeladacomo es una gramática lineal por la derecha seleccionamos la opción “Convert Right Lineal Grammar to FA” en el menú “Convert

Convertir Gramática Lineal por la derecha a autómata finitopinchamos en “Show All” y  “Export” lo que nos creara un autómata equivalente a la gramática

Autómata Equivalente Gramáticaahora con los tres autómatas abiertos  vamos a comparar equivalencias

Tres automatas abiertos

Para comparar la equivalencia entre autómatas seleccionamos la opción  “Compare Equivalence” en el menú “Test”  lo que nos preguntara con que autómata queremos comparar

El resultado es: La gramática y  la expresión regular son equivalentes

2. Dada a seguinte gramática

  • A -> CB2
  • A -> 1B
  • A -> ε
  • B -> BC
  • B ->1
  • C -> 2

a) Transformar a forma normal de Chomsky

modelamos la gramática en JFLAP

Gramática a normalizarPara convertirla a Chomsky seleccionamos la opción “Transform Grammar” en el menú “Convert“, nos advierte que eliminara el símbolo Lambda

Eliminación símbolo vacíopinchamos en “Do All” y “Procceed” y se creara  una nueva pestaña

Conversión Chomsky JFlapPinchamos en “Do All” y “Export” y aparecerá la gramática convertida a forma normal de Chomsky

Gramática convertida a Chomsky

b) Convertir a resultante a un autómata de pila polo método LL

Sobre la gramática generada pinchamos en la opción  “Convert CFG to PDA (LL)” en el menú “Convert” nos abrirá una nueva pestaña

Convert to PDA LL

pinchamos en “Show All” y “Export” lo que nos mostrara el autómata de pila

Autómata de pilac) Obten a traza para a cadea de entrada 1122

Menú “Input” opción “Step by State”  abre un dialogo insertamos la cadena 1122 y seleccionamos Final State

Trazale damos a step hasta que aparezca un estado en verde lo seleccionamos y pinchamos en trace la traza final es la siguiente:

Traza Completa

Segundo Examen Practico TALF Modelo 1

Modelo 1

Dada a expresión regular (a+b)*cc(b+a)*
Debuxa o autómata mínimo determinista completo equivalente

Abrimos el JFlap y seleccionamos la opción “Regular Expression”

Regular Expression JFlap

nos aparece una ventana para introducir la expresión regular, la introducimos

expresión regular Introducida

primeramente tendremos que transformarla en un autómata seleccionamos la opción “Convert to NFA” en el menú “Convert” nos abrirá una ventana para iniciar la conversión.

Regexp to NFA JFlapPinchamos en el botón “Do All”  y en “Export”  con lo que obtendremos un autómata que acepta las mismas palabras que la expresión regular.

Expresión regular transformada en un autómata

este autómata no es mínimo por lo tanto debemos minimizarlo para eso debemos transformarlo en un autómata determinista, para ello seleccionamos la opción “convert to DFA” en el menú “Convert

Convirtiendo de No determinista en determinista

Pinchamos en el botón “Complete” y luego en “Done” con lo que aparecerá una nueva ventana con el autómata determinista

Autómata determinista convertidoEste autómata determinista puede no ser mínimo así que lo necesitamos minimizar, para ello seleccionamos la opción “Minimize DFA” en el menú “Convert”  lo que nos abrirá una nueva pestaña para realizar la conversión

DFA Minimizacion JFlapSeleccionamos el nodo raíz del árbol “El que no tiene ningún nodo superior” y pinchamos en “Complete Subtree” para luego pinchar en “Finish” con lo que creara una nueva ventana para la minimización

minimizacion AFDpinchamos en “Complete” y en “Done” lo que nos creara una nueva ventana con el autómata mínimo

Autómata mínimo

pero este autómata no es completo para eso introduciremos un estado de error al que dirigiremos todas las transiciones que no pertenezcan al autómata.

Autómata mínimo completo

Indica si dita expresión regular e equivalente a seguinte gramática, e o proceso seguido para averigualo.

  • S-    ->    B
  • A    ->    ε
  • B    ->    C
  • C    ->    B
  • I    ->    A
  • C    ->    D
  • E    ->    F
  • I    ->    H
  • H    ->    J
  • K    ->    I
  • J    ->    L
  • O    ->    K
  • M    ->    K
  • Q    ->    C
  • D    ->    cE
  • H    ->    I
  • P    ->    R
  • R    ->    aT
  • N    ->    aO
  • P    ->    U
  • L    ->    bM
  • J    ->    N
  • V    ->    Q
  • F    ->    cG
  • B    ->    P
  • G    ->    H
  • T    ->    Q
  • U    ->    bV

Abrimos el JFlap y creamos una gramática nueva

Creando gramática JFlapinsertamos la gramática

Gramática Insertadauna vez insertada la gramática necesitamos convertirla en un autómata para  verificar si es equivalente al autómata mínimo del apartado anterior para ello seleccionamos la opción “Convert Right-Lineal Grammar to FA” en el menú “Convert” nos abrirá la siguiente ventana.

Convirtiendo Grammar to FApinchamos en “Show All” para seleccionar todas las producciones, y en “Export” lo que nos creara una ventana con un Autómata equivalente a la gramática

Autómata equivalenteAhora es el momento de comprobar la equivalencia entre autómatas para ello abrimos el autómata mínimo completo del apartado anterior y en la ventana de cualquiera de los dos autómatas seleccionamos la opción  “Compare Equivalence” en el menú test nos abrirá una ventana preguntado que autómata queremos comparar y nos mostrara que SON EQUIVALENTES

Equivalentes

2 Dada a gramatica
S-> S mais S | S cuadrado | S cubo | raiz S | X
X-> XX | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Indica si acepta as seguintes expresións, e en caso afirmativo, obter o árbore de derivación proporcionado polo JFlap

Abrimos JFlap y seleccionamos la opción Grammar

Creando gramática JFlappara modelar la gramática deberemos cambiaremos las palabras mais por a, cuadrado por b, cubo por c y raiz por d. Modelamos la gramatica

Gramática ejercicio 2para obtener el árbol de derivación seleccionamos la opción “Brute Force Parse” en el menú “input” lo que nos abrirá la siguiente ventana

Brute force parse grammar JFlapintroducimos la palabra a probar  en la caja de texto input y pinchamos en  “Start”

luego pincharemos en step hasta que nos complete el árbol de derivación

  • 00 mais 15 cubo (00a15c)

árbol 00a15c

  • raiz 123 cuadrado (d123b)

arbol d123b

  • 7 mas raiz 3 (7ad3)

arbol 7ad3

Exame ETC setembro 2009

1)Un procesador manexa unha memoria de 256Mx64. ¿Cál deberia ser o tamaño do rexistro contador de programa, PC?

  • 28
  • 24
  • 32
  • Todas as afirmacións citadas son incorrectas

256M= 2⁸M=2⁸*2²⁰=2²⁰ =2²⁸

2) Dada a seguinte situacion para o 8085:
SP=150h
B-C= 2A65h
D-E= B34Ch
H-L= 4F45h
Despois de realizar as instruccións:
PUSH D; PUSH B; PUSH H;
¿Cal sera o contido da direccion de memoria 014Ch?

  • 4Fh
  • 2Ah
  • 65h
  • Ningunha das respostas anteriores é correcta

Despues de realizar la simulación (Codigo Simulación Stack) el contenido de la memoria es el siguiente:

;<Simulación Stack>
jmp start
;data
;code
start: mvi H,01h
MVI L,50h
SPHL
MVI B,2Ah
mvi C,65h
mvi D,179
mvi E,4Ch
mvi H,4Fh
mvi L,45h
push d
push b
push h
mvi h,01h
mvi l,4Ch
mov a,M
hlt

  • 014F B3 (D)
  • 014E 4C (E)
  • 014D 2A (B)
  • 014C 65 (C)
O sumador binario completo tarda 12ns en facer a suda de 2 operandos de 1 bit. ¿Cánto tardaría un suamdr paralelo para operandos de 32 bits?
120ns
384ns V
284ns
Depende do tempo de propagación do acarreo

3) O sumador binario completo tarda 12ns en facer a suda de 2 operandos de 1 bit. ¿Cánto tardaría un suamdr paralelo para operandos de 32 bits?

  • 120ns
  • 384ns
  • 284ns
  • Depende do tempo de propagación do acarreo

32bits*12ns=384

4) Na instruccion da maquina 8085: MOV M,C ¿Que tipo de direccionamento leva o operando Destino?

  • Directo
  • Indirecto a parella de rexistros
  • Por rexistro
  • Ningunha das respostas anteriores é correcta

O rexistro M obtense pola dirección apuntada por HL

5) O tamaño do Rexistro de estado, de sinalizadores, ou de flags (RF)

  • Ten o mesmo tamaño que o bus de direccions
  • Ten o mesmo tamaño que a palabra que manexa o procesador
  • Ten un tamaño de 2^n, sendo n o número de sinalizadores do RF
  • Ningunha das respostas anteriores é correcta

6) Un procesador A ten unha f=4MHz e un CPI=8 outro procesador B ten unha f=8Mhz e un CPI=4. pon unha X na resposta correcta

  • Ambos teñen a mesma velocidade
  • O procesador A é máis rápido que o B
  • O procesador B é máis rápido que o A
  • Faltan datos para contestar a pregunta
Calculo do numero de instruccions que executa un procesador
Calculo do numero de instruccions que executa un procesador

7)Sabendo que o contido dos rexistros A=7Ah, D=37h, E=7Ch, F=2Eh e que o das posicions de memoria coincida coa parte da sua propia dirección, indicar o contido final de A e F despois de executar a instruccion: LDAX D

  • A=7Ch F=2Eh
  • A=37h F=2Eh
  • A=7Ch F=7Ah
  • Ningunha das respostas anteriores é correcta

8)¿En cal dos seguintes casos, o ancho de palabro ou tamaño das posicions de memoria de control (MC) é maior?

  • Nunha MC microprogramada con secuenciamento explícito
  • Nunha MC microprogramada con secuenciamento implícito
  • É igual en ámbalas dúas
  • Ningunha das respostas anteriores é correcta

No secuenciamento explicito debese de indicar cal sera a  dirección da seguinte instrucción a executar, no implicito non

9)¿Cantos bloques de memoria de 16Kx8 se necesitan para formar unha memoria de 32Kx32?

  • 4
  • 8
  • 16
  • Ningunha das respostas anteriores é correcta

32*32=1024 | 16*8=128 | 1024/128=8

10)Dada a seguinte instruccion da maquina 8085: STA 6B42 ¿Cál será a súa codificación, expresada en notación hexadecimal?

  • 3A6B42h
  • 326B42h
  • 32426Bh
  • Ningunha das respostas anteriores é correcta

Examen etc Xuño 2009

O sumador binario completo tarda 8 ns en facer a  suma de 2 operandos de 1 bit. Cánto tardaría un sumador paralelo para operandos de 16 bits?

a) 64 ns
b) 256 ns
c) 128 ns
d) Depende do tempo de propagación do acarreo

16 operandos de un bit necesitan 16 sumadores de 8 ns 16*8ns=128ns

O tamaño do Rexistro de estado, de sinalizadores, ou de flags (RF)

a) Ten o mesmo tamaño que a palabra que manexa o procesador
b) Ten o mesmo tamaño que o bus de direccións
c) Ten un tamaño de 2n, sendo n o número de sinalizadores do RF
d) Ningunha das respostas anteriores é correcta

Ten o mismo tamaño que a palabra porque no 8085  “Flag is an 8-bit register containing 5 1-bit flags:”

Dada a seguinte instrucción da máquina 8085: LDA 7AB5h Cál será a súa codificación, expresada en notación hexadecimal?

a) 3AB57Ah
b) 3A7AB5h
c) 2AB57A
d) Ningunha das respostas anteriores é correcta

Na instrucción da máquina 8085: ADD M Qué tipo de direccionamento leva o operando destino?

a) Directo
b) Indirecto a parella de rexistros
c) Por rexistro
d) Ningunha das respostas anteriores é correcta

¿Cántos bloques de memoria de 16Kx8 se necesitan para formar unha memoria de 32Kx32?

a) 8
b) 4
c) 16
d) É imposible construir esa memoria con bloques de 16Kx8

32*32= 1024 | 16*8=128 | 1024/128=8

Un procesador manexa unha memoria de 128Mx64. Cál debería ser o tamaño do rexistro contador de programa, PC?

a) 24
b) 27
c) 32
d) Todas as afirmacións citadas son incorrectas

Un procesador A ten unha ƒ= 5 MHz e un CPI=10 o utro pocesador B ten unha ƒ=10 MHz e un CPI= 5. Pon unha X na resposta correcta

a) O procesador A é máis rápido que o B
b) O procesador B é máis rápido que o A
c) Ambos teñen a mesma velocidade
d) Faltan datos para contestar a pregunta

Dada a seguinte situación para o 8085: SP=200h; (B-C)= 345Ah; (D-E)= A67Eh; (H-L)= 2B50h. Despois de realizar as instruccións: PUSH B; PUSH D e PUSH H Cál será o contido da dirección de memoria: 01FBh.

a) 7Eh
b) 50h
c) 2Bh
d) Ningunha das respostas anteriores é correcta

En cál dos seguintes casos, o ancho de palabra ou tamaño das posicións de memoria de control (MC) é menor?

a) Nunha MC microprogramada con secuenciamento explícito
b) Nunha MC microprogramada con secuenciamento implícito
c) É igual en ámbalas dúas
d) Ningunha das respostas anteriores é correcta

Sabendo o contido dos rexistros A=54h, B=37h, C=8Eh, F=54H e que o das posicións de memoria coincide coa parte baixa da súa propia dirección, indicar o contido final de A e F despois de executar a instrucción: LDAX B

a)   A= 37h    F= 54h
b)   A= 8Eh    F= 54h
c)   A= 8Eh    F= 45h
d) Ningunha das respostas anteriores é correcta

rrrr