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 Diciembre 2008 Teor铆a

La informaci贸n de car谩cter habitualmente reservado, que se elabora en el seno de una unidad econ贸mica, con el fin de conocer hechos o adoptar medidas que afecten a la gesti贸n interna de aquellas se denomina:

  • Unidades de consumo
  • Unidades de producci贸n
  • Informaci贸n interna o de gesti贸n
  • Informaci贸n externa o financiera

Como clasificar铆as a un 鈥渃onsumidor鈥 dentro de los posibles usuarios de la informaci贸n contable

  • Usuarios vinculados de manera permanente a la empresa.
  • Usuarios externos pero relacionados con la empresa.
  • Usuarios externos sin relaci贸n con la empresa.
  • Usuarios institucionales que operan en el mercado de trabajo.

Seg煤n el Marco Conceptual del Plan general de Contabilidad, cual de esas condiciones debe ser cumplida por los pasivos para ser considerados como tales:

  • Debe estar controlado por la empresa.
  • Debe constituir una deuda presente.
  • Debe estar referido a sucesos pasados.
  • Opciones b) y c) son correctas.
  • Opciones a) y b) son correctas.

El activo representa:

  • Lo que la empresa debe al sujeto jur铆dico que aporto su capital.
  • Los bienes y derechos a favor de la empresa.
  • Las inversiones y fuentes financieras de la empresa.
  • El capital de la empresa.

Qu茅 masa patrimonial representa la estructura econ贸mica o la inversi贸n de la empresa:

  • Activo
  • Pasivo
  • Neto
  • Fondos Propios

Seg煤n el convenio de Cargo y Abono, se帽ale donde se hace la anotaci贸n de:

Tabla pregunta 6 contabilidad decembro 2008 ESEI

Los libros contables, una vez aprobados se depositaran en el …

  • Registro Civil
  • Registro de la propiedad
  • Registro Mercantil
  • Autoridad Laboral Competente

Que significa que una cuenta tenga saldo deudor:

  • Que las anotaciones de debe son mayores que las de haber
  • Que las anotaciones de debe son menores que las de haber
  • Que las anotaciones del debe y el haber son las mismas
  • Que se trata de una cuenta de activo que recoge bienes o derechos y nace siempre por el debe

Con que frecuencia se ha de elaborar el balance de sumas y saldos:

  • Diariamente
  • M谩ximo mensual
  • M铆nimo trimestral
  • M铆nimo anual

El Plan general utiliza los grupos del 1 al 5 para conformar

  • El balance de saldos
  • El balance de situaci贸n
  • El balance de sumas y saldos
  • La cuenta de p茅rdidas y ganancias

El valor contable de un bien amortizable es:

  • El importe por el que el bien aparece reflejado en la cuenta representativa del mismo
  • La diferencia entre el saldo de la cuenta que o representa y su valor residual
  • El valor de compra del bien
  • La diferencia entre el saldo de la cuenta que lo representa y su amortizaci贸n acumulada

La cuenta 610- Variaci贸n de existencias de mercader铆as

  • Tendr谩 siempre un saldo deudor.
  • Tendr谩 siempre un saldo acreedor
  • Puede tener un saldo deudor, acreedor o nulo
  • No puede tener saldo nulo, pues la empresa siempre tiene que tener existencias

Uno de los criterios que se utilizan para saber que empresas puede aplicar el PGCPYMES es el volumen e cifra de negocios 驴Cual es la cuanti谩 que no se puede superar?

  • 2.850.000
  • 5.700.000
  • 2.000.000
  • 19.000.000

Las cuentas de activo figuraran siempre en el debe de los asientos

  • Verdadero
  • Falso

El m茅todo de la partida doble consiste en hacer una doble anotaci贸n

  • Verdadero
  • Falso

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

Consultas Laboratorio BD

Transparencias Teor铆a de Pr谩cticas鈥 SQL como DML 2010

EJERCICIOS

Los corregidos est谩n en azul:

– Nombre de los empleados que trabajan en el departamento 121

[SQL]

SELECT Nomem

FROM Temple

WHERE numde=121

[/SQL]

– Extraer todos los datos del departamento 121

SELECT *

FROM tdepto

WHERE numde=121

– Obtener los nombres y sueldos de los empleados con m谩s de 3 hijos por orden alfabetico

SELECT Nomem, salar

FROM Temple W

HERE numhi>3

ORDER BY Nomem

– Obtener la comisi贸n, departamentos y nombre de los empleados cuyo salario es inferior a 1900 euros, clasific谩ndolos por departamento en orden creciente, y por comisi贸n en orden decreciente dentro de cada departamento.

SELECT comis, numde, Nomem

FROM Temple

WHERE salar<1900

ORDER BY numde, comis desc;

– Igual que la anterior, pero las columnas resultantes han de llamarse comision, depto y empleado

SELECT comis as comision, numde as depto, Nomem as empleado

FROM Temple

WHERE salar<1900

ORDER BY numde, comis desc;

– N煤meros de los departamentos donde trabajan empleados con salario inferior a 2500

SELECT numde

FROM Temple

WHERE salar<2500

– Obtener los valores diferentes de comisiones que hay en el departamento 110

SELECT distinct comis

FROM Temple

WHERE numde=110

– Hallar las combinaciones diferentes de valores de salario y comision en el departamento 111, por orden de salario y comisi贸n crecientes.

SELECT distinct salar, comis

FROM Temple

WHERE numde=111

ORDER BY salar,comis

-Obtener los nombres de los emleados cuya comision es superior o igual al 50% de su salario, por orden alfab茅tico

SELECT Nomem

FROM Temple

WHERE comis>=(salar/2)

ORDER BY 1

-Obtener por orden alfab茅tico los nombres de los empleados cuyo salario supera al m谩ximo salario de los empleados del departamento 123.

SELECT Nomem

FROM Temple

WHERE salar> all(SELECT salar FROM Temple WHERE numde=’123′)

ORDER BY 1;

-Obtener por orden alfab茅tico los nombres de los empleados cuyo sueldo supera en tres veces y media o m谩s al m铆nimo salario de los empleados del departamento 122

SELECT Nomem

FROM Temple

WHERE salar/3.5> some (SELECT salar FROM Temple WHERE numde=’122′)

ORDER BY 1;

EJERCICIOS PREDICADOS

1- Para todos los empleados que tienen Comisi贸n, hallar sus Salarios mensuales totales incluyendo 茅sta. Ordenarlos por orden alfab茅tico. Hallar tambi茅n el porcentaje de su Salario total que supone la Comisi贸n.

SELECT Nomem, (Salar + Comis)*12 as Salario_total, Salar/Comis as porcentaje

FROM Temple

WHERE Comis is not null and Comis<>0

ORDER BY Nomem;

2- Mostrar nombres y presupuestos de los departamentos 111 y 112, de tal manera que aparezcan en la misma fila.

SELECT uno.Nomde, uno.Presu, dos.Nomde, dos.Presu

FROM Tdepto uno, Tdepto dos

WHERE uno.Numde=’111′ and dos.Numde=鈥112鈥;

3- Obtener los nombres de los departamentos que no dependen funcionalmente de otros.

SELECT Numde

FROM Tdepto

WHERE depde is null;

4- Para los empleados que no tienen Comisi贸n obtener por orden alfab茅tico el nombre y el cociente entre su Salario y el n煤mero de hijos.

SELECT Nomem, Salar/Numhi as cociente

FROM Temple

WHERE (Comis is null or Comis=0) and Numhi>0

ORDER BY 1;

5- Obtener por orden alfab茅tico los nombres de los empleados cuyo Salario supera al m谩ximo Salario de los empleados del departamento 122.

SELECT Nomem

FROM Temple

WHERE Salar> all (SELECT Salar FROM Temple WHERE Numde=122)

ORDER BY 1;

6- Obtener por orden alfab茅tico los nombres de los empleados cuyo Salario supera en tres veces y media o m谩s al m铆nimo Salario de los empleados del departamento 122.

SELECT Nomem

FROM Temple

WHERE Salar>= some (SELECT Salar*3.5 FROM Temple WHERE Numde=122)

ORDER BY 1;

7- Obtener por orden alfab茅tico los nombres de los empleados cuyo Salario supera en tres veces y media o m谩s al m铆nimo Salario de los empleados del departamento 123. Razonar el resultado.

SELECT Nomem

FROM Temple

WHERE Salar/3.5>= some (SELECT Salar FROM Temple WHERE Numde=123)

ORDER BY 1;

No sale ninguna fila porque el departamento 123 no existe.

8- Obtener los nombres y Salarios de los empleados cuyo Salario coincide con la Comisi贸n de alg煤n otro o la suya propia. Ordenarlos alfab茅ticamente.

SELECT unique t.Nomem,t.Salar

FROM Temple t, Temple td

WHERE t.Salar=td.Comis

ORDER BY 1;

9- Obtener por orden alfab茅tico los nombres y Salarios de los empleados cuyo Salario es inferior a la Comisi贸n m谩s alta existente.

SELECT Nomem,Salar

FROM Temple

WHERE Salar< (SELECT max(Comis) FROM Temple)

ORDER BY 1;

SELECT Nomem,Salar

FROM Temple

WHERE Salar< all(SELECT Comis FROM Temple)

ORDER BY 1;

10- Obtener por orden alfab茅tico los nombres y Salarios de los empleados cuyo Salario es inferior al cu谩druplo de la Comisi贸n m谩s baja existente.

SELECT Nomem,Salar

FROM Temple

WHERE Salar<4*(SELECT min(Comis) FROM Temple)

ORDER BY 1,2;

SELECT Nomem,Salar

FROM Temple

WHERE Salar< some(SELECT Comis*4 FROM Temple)

ORDER BY 1,2;

11- Obtener por orden alfab茅tico los nombres de los empleados cuyo Salario est谩 entre 2500 y 3000 euros.

SELECT Nomem,Salar

FROM Temple

WHERE Salar between 2500 and 3000

ORDER BY 1,2;

12- Obtener por orden alfab茅tico los nombres y los Salarios de los empleados cuyo Salario dividido por su n煤mero de hijos cumpla una, o ambas, de las dos condiciones siguientes

a) Que sea inferior a 1200 euros

b) Que sea superior al doble de su Comisi贸n Ejercicio de examen

SELECT Nomem,Salar

FROM Temple

WHERE (((Salar/Numhi<1200) or ((Salar/Numhi)>(2*Comis))) and Numhi>0

ORDER BY 1;

13- En la fiesta de Reyes se desea organizar un espect谩culo para los hijos de los empleados, que se representar谩 en dos d铆as diferentes. El primer d铆a asistir谩n los empleados cuyo apellido empiece por las letras desde A hasta L, ambas inclusive. El segundo d铆a se cursar谩n invitaciones para el resto. A cada empleado se le asignar谩n tantas invitaciones gratuitas como hijos tenga y dos m谩s. Adem谩s en la fiesta se entregar谩 a cada empleado un obsequio por hijo. Obtener una lista por orden alfab茅tico de los nombres a quienes hay que invitar el primer d铆a de la representaci贸n, incluyendo tambi茅n cu谩ntas invitaciones corresponden a cada nombre y cu谩ntos regalos hay que preparar para 茅l. (Obs茅rvese que si dos empleados est谩n casados, esta consulta calcular谩 dos veces el n煤mero de invitaciones familiar si los hijos figuran en la tabla tanto en la fila del marido como de la esposa).

SELECT Nomem,Numhi+2 as invitaciones, Numhi as obsequios

FROM Temple

WHERE Nomem between ‘A%’ and ‘M%’;

14- Obtener por orden alfab茅tico los nombres de los empleados cuyo primer apellido es Mora o empieza por Mora

SELECT Nomem

FROM Temple

WHERE Nomem like ‘MORA%’

ORDER BY 1;

15- Obtener por orden alfab茅tico los nombres de los empleados cuyo nombre de pila empieza por Valeriana.

SELECT Nomem

FROM Temple

WHERE Nomem like ‘%, VALERIANA%’

ORDER BY 1;

16- Obtener por orden alfab茅tico los nombres de los empleados cuyo apellido tenga siete letras.

SELECT Nomem

FROM Temple

WHERE Nomem like ‘_ _ _ _ _ _ _,%’;

17- Obtener por orden alfab茅tico los nombres de los empleados cuyo apellido tenga seis o m谩s letras.

SELECT Nomem

FROM Temple

WHERE Nomem like ‘_ _ _ _ _ _%,%’;

18- Obtener los nombres de los empleados cuyo apellido tenga tres letras o menos.

SELECT Nomem

FROM Temple

WHERE Nomem not like ‘_ _ _ _%,%’;

19- Obtener por orden alfab茅tico los nombres de los empleados cuyo apellido termina en EZ y su nombre de pila termina en O y tiene al menos tres letras.

SELECT Nomem

FROM Temple

WHERE Nomem like ‘%EZ, _ _O’ ORDER BY 1;

20- Se desea hacer un regalo de un 1 % del Salario a los empleados en el d铆a de su onom谩stica. Hallar por orden alfab茅tico los nombres y cuant铆a de los regalos en euros para los que celebren su santo el d铆a de San Honorio.

SELECT Nomem, Salar, Salar*0.01 as regalo

FROM Temple

WHERE Nomem like ‘%, %HONORI_ %’ (Para Jos茅 Honorio De Todos los Santos)

ORDER BY 1;

21- Obtener por orden alfab茅tico los nombres de los empelados que trabajan en el mismo departamento que Pilar G谩lvez o Dorotea Flor

SELECT Nomem, Numde

FROM Temple

WHERE Numde in (SELECT Numde FROM Temple WHERE Nomem like ‘GALVEZ, PILAR’ or Nomem like ‘FLOR, DOROTEA’)

ORDER BY 1;

SELECT Nomem, Numde

FROM Temple

WHERE Numde in (SELECT Numde FROM Temple WHERE Nomem in (‘GALVEZ, PILAR’, ‘FLOR, DOROTEA’))

ORDER BY 1;

SELECT Nomem, Numde

FROM Temple

WHERE Numde = SOME (SELECT Numde FROM Temple WHERE Nomem in (‘GALVEZ, PILAR’, ‘FLOR, DOROTEA’))

ORDER BY 1;

(鈥淚N鈥 es igual o equivalente a 鈥 = SOME鈥)

22- Obtener una lista por orden alfab茅tico de los empleados cuyo Salario coincida con el de alguno de los empleados del departamento 100. Resolver de dos maneras diferentes.

a) SELECT Nomem, Numde, Salar

FROM Temple

WHERE Salar IN (SELECT Salar FROM Temple WHERE Numde=100)

ORDER BY 1;

b) SELECT Nomem, Numde, Salar

FROM Temple

WHERE Salar = SOME (SELECT Salar FROM Temple WHERE Numde=100)

ORDER BY 1;

23- Obtener los nombres de los centros de trabajo si hay alguno que est茅 en la calle Atocha.

SELECT nomce, se帽as

FROM Tcentr

WHERE exists (SELECT nomce FROM Tcentr WHERE se帽as like ‘%ATOCHA%’);

24- Obtener por orden alfab茅tico los nombres y Salarios de los empleados del departamento 111 que tienen Comisi贸n si hay alguno de ellos cuya Comisi贸n supere al 15 % de su Salario.

SELECT Nomem, Salar

FROM Temple

WHERE Numde=111 and Comis is not null and exists

(SELECT Comis FROM Temple WHERE Comis>Salar*0.15 and Numde= 111 and Comis is not null)

ORDER BY 1;

25- Obtener por orden alfab茅tico los nombres y Comisiones de los empleados del departamento 110 si hay en 茅l alg煤n empleado que tenga Comisi贸n.

SELECT Nomem, Comis

FROM Temple

WHERE Numde=110 and exists (SELECT * FROM Temple WHERE Comis<>0 or Comis<>null) ORDER BY 1;

26- Obtener los nombres, Salarios y fechas de ingreso de los empleados que, o bien ingresaron despu茅s de 1.1.88, bien tienen un Salario inferior a 2000 euros. Clasificarlos por fecha y nombre.

SELECT Nomem, Salar,fecin

FROM Temple

WHERE fecin >’1.1.88′ or Salar <2000

ORDER BY 3, 1;

27 – Obtener por orden alfab茅tico los nombres de los departamentos que no sean de Direcci贸n ni de Sectores.

SELECT Nomde

FROM Tdepto

WHERE Nomde<>鈥橠ireccion鈥 and Nomde<>鈥橲ectores鈥

ORDER BY 1;

28- Obtener por orden alfab茅tico los nombres y Salarios de los empleados que o bien no tienen hijos y ganan m谩s de 2000 euros, o bien tienen hijos y ganan menos de 3000 euros.

SELECT Nomem,Salar

FROM Temple

WHERE (Numhi=0 and Salar>2000) or

(Numhi<>0 and Salar<3000)

ORDER BY 1;

SELECT Nomem,Salar

FROM Temple

WHERE (Numhi is null and Salar>2000) or

(Numhi is not null and Salar<3000)

ORDER BY 1;

29- Hallar por orden alfab茅tico los nombres y Salarios de empleados de los departamentos 110 y 111 que o bien no tengan hijos o bien su Salario por hijo supere a 1000 euros, si hay alguno sin Comisi贸n en los departamentos 111 贸 112.

SELECT Nomem, Salar

FROM Temple

WHERE (Numde= 110 or Numde= 111) and (Numhi = 0 or (Salar/Numhi) <1000) and exists (SELECT 1 FROM Temple WHERE Comis is null and Numde IN (111, 112))

ORDER BY 1;

30- Hallar por orden alfab茅tico los nombres de departamentos que o bien tienen directores en funciones o bien en propiedad y su Presupuesto anual excede a 50.000 euros o bien no dependen de ning煤n otro.

SELECT Nomde

FROM Tdepto

WHERE tidir=鈥橮鈥 or tidir=鈥橣鈥 and (Presu >50000 or depde is null)

ORDER BY 1;

EJERCICIOS DE AGREGACION Y AGRUPAMIENTO

1- Hallar el salario m谩ximo para el conjunto de empleados del departamento 100.

SELECT max(salar)

FROM Temple

WHERE numde=100;

2- Obtener por orden alfab茅tico los salarios y nombres de los empleados cuyo salario se diferencia con el m谩ximo en menos de un 40% de 茅ste.

SELECT numem, salar

FROM Temple

WHERE salar>0.6*(SELECT max(salar) FROM Temple));

3- Hallar el n煤mero de empleados de la empresa.

SELECT count(*)

FROM Temple;

4- Hallar el n煤mero de empleados y de extensiones telef贸nicas del departamento 112.

SELECT count (*) as numero_de_empleados, count(distinct extel) as

extensiones_telefonicas

FROM Temple

WHERE numde=112;

5- Hallar el n煤mero de empleados del departamento 112, as铆 como cu谩ntas comisiones hay y la suma y media de sus comisiones.

SELECT count(*) as numero_de_empleados, count(comis) as comisiones,

avg(comis) as media_comisiones, sum(comis) as suma_comisiones

FROM Temple

WHERE numde=112;

6- Hallar cu谩ntas comisiones diferentes hay y su valor medio.

SELECT count (distinct comis),avg(comis)

FROM Temple;

7- Hallar la media del n煤mero de hijos de los empleados del departamento 123.

SELECT count(*)

FROM Temple

WHERE fecna<’01/01/29′;

8- Hallar para cada departamento que depende del 100 su n煤mero y su presupuesto, junto con la media del presupuesto de todos los departamentos.

SELECT numde,presu,(SELECT avg(presu) FROM tdepto)

FROM tdepto

WHERE depde=100;

9 – Obtener por orden alfab茅tico los nombres de los empleados cuyo salario supera en tres veces y media o m谩s al m铆nimo salario de los empleados del departamento 123. Razonar el resultado.

Utilizar funciones de agregaci贸n y agrupaci贸n.

Select nomem

From temple

Where salar > 3.5 *(select min (salar) from temple where numde=123)

Order by 1;

10- Hallar cu谩ntos departamentos hay y el presupuesto anual medio de ellos.

SELECT count(*),avg(presu)

FROM tdepto

11- Como la pregunta anterior, pero para los departamentos que no tienen director en

propiedad.

SELECT count(*),avg(presu)

FROM tdepto

WHERE tidir<>’P’;

12- Hallar por orden de n煤mero de empleado el nombre y salario total (salario m谩s comisi贸n) de los empleados cuyo salario total supera al salario m铆nimo en 3000 euros mensuales.

SELECT numem,Nomem, salar+nvl(comis,0)

FROM Temple

WHERE ((salar+nvl(comis,0))-(SELECT min(salar) FROM Temple))>3000

ORDER BY numem;

De a帽os anteriores

10- Resolver el ejercicio 7 del bolet铆n de predicados utilizando funciones de agregaci贸n.

SELECT Nomem

FROM Temple

WHERE salar>= 3.5*(SELECT min(salar) FROM Temple WHERE numde=123)

ORDER BY 1;

11- Resolver el ejercicio 9 del bolet铆n de predicados utilizando funciones de agregaci贸n.

SELECT Nomem,salar

FROM Temple

WHERE salar<(SELECT max(comis) FROM Temple)

ORDER BY 1;

12- Resolver el ejercicio 10 del bolet铆n de predicados utilizando funciones de agregaci贸n.

SELECT Nomem,salar

FROM Temple

WHERE salar> 4*(SELECT min(comis) FROM Temple)

ORDER BY 1;

13- Hallar la masa salarial anual (salario m谩s comisi贸n) de la empresa (se suponen 14 pagas anuales).

SELECT (sum(salar)+sum(comis))*14 as masa_salarial_anual

FROM Temple;

Esto est谩 mal porque los valores nulos de comis no los cuenta.

Correcto:

SELECT sum(salar + nvl(comis,0))*14

FROM Temple;

Nvl (arg1,arg2) -> Si arg1 distinto de nulo devuelve arg1. Si arg1 igual a nulo devuelve arg2.

14- Hallar el salario medio de los empleados cuyo salario no supera en m谩s de 20 % al salario m铆nimo de los empleados que tienen alg煤n hijo y su salario medio por hijo es mayor que 1000 euros.

SELECT avg(salar)

FROM Temple

WHERE salar<1.2*(SELECT min(salar) FROM Temple WHERE numhi<>0 and (salar/numhi)>1000);

15- Hallar la diferencia entre el salario m谩s alto y el m谩s bajo.

SELECT max(salar)-min(salar) as diferencia

FROM Temple;

16- Hallar el presupuesto medio de los departamentos cuyo presupuesto supera al presupuesto medio de los departamentos.

SELECT avg(presu)

FROM tdepto

WHERE presu >(SELECT avg(presu) FROM tdepto);

17- Hallar el n煤mero medio de hijos por empleado para todos los empleados que no tienen m谩s de dos hijos.

SELECT avg(numhi)

FROM Temple

WHERE numhi<3

18- Hallar el n煤mero de empleados de los departamentos 100 y 110.

SELECT count(NUMDE),numde

FROM Temple

WHERE numde in(100,110)

group BY numde;

19- Agrupando por departamento y n煤mero de hijos, hallar cu谩ntos empleados hay en cada grupo para los departamentos 100 y 110.

SELECT count(*),numde, numhi

FROM Temple

WHERE numde in(100,110)

group BY numde, numhi

ORDER BY numhi;

20- Para los departamentos en los que hay alg煤n empleado cuyo salario sea mayor que 4000 euros al mes hallar el n煤mero de empleados y la suma de sus salarios, comisiones y n煤mero de hijos.

SELECT count(numem),sum(salar),sum(comis),sum(numhi),numde

FROM Temple

group BY numde having numde in(SELECT distinct (numde) FROM Temple WHERE salar>4000);

21- Agrupando por n煤mero de hijos, hallar la media por hijo del salario total (salario y comisi贸n).

SELECT numhi, sum((salar+nvl(comis,0))/numhi)

FROM Temple

WHERE numhi>0

group BY numhi

ORDER BY 1

24- Para cada departamento, hallar la media de la comisi贸n con respecto a los empleados que la reciben y con respecto al total de empleados.

SELECT numde, avg(comis), sum(comis)/cont(*) as mediatotal

FROM Temple

WHERE comis is not null

group BY numde

23- Para cada extensi贸n telef贸nica hallar cu谩ntos empleados la usan y el salario medio de 茅stos.

SELECT count(numem),avg(salar),extel

FROM Temple

group BY extel

ORDER BY extel ;

24- Para cada extensi贸n telef贸nica y cada departamento hallar cu谩ntos empleados la usan y el salario medio de 茅stos.

SELECT count(numem),avg(salar),extel,numde

FROM Temple

group BY extel,numde

ORDER BY extel;

25- Hallar los n煤meros de extensi贸n telef贸nica mayores de los diversos departamentos, sin incluir los n煤meros de 茅stos.

SELECT max(extel)

FROM Temple

group BY numde

ORDER BY 1;

26- Para cada extensi贸n telef贸nica hallar el n煤mero de departamentos a los que sirve.

SELECT extel,count(numde)

FROM Temple

group BY extel

ORDER BY 1;

27- Para los departamentos en los que alg煤n empleado tiene comisi贸n, hallar cu谩ntos empleados hay en promedio por cada extensi贸n telef贸nica.

SELECT numde,count(*)/count(distinct extel)

FROM Temple

Where numde in (SELECT distinct (numde) FROM Temple WHERE comis is not null)

Group by numde;

Hacerlo conhaving!!!!

28- Para los empleados que tienen comisi贸n, hallar para los departamentos cu谩ntos empleados hay en promedio por cada extensi贸n telef贸nica.

SELECT numde,count(*)/count(distinct extel)

FROM Temple

WHERE comis is not null

group BY numde;

29- Hallar los departamentos que tienen m谩s de 2 extensiones tel茅f贸nicas.

SELECT numde, count(distinct(extel))

FROM Temple

group BY numde

having count (distinct(extel)) > 2

30- Hallar los departamentos cuyo salario medio es mayor a 1500

SELECT numde,

FROM Temple

group BY numde

having avg(salar)> 1500

31- Hallar los departamentos cuyo valor mayor de extensi贸n telef贸nica es superior a 150.

SELECT numde,

FROM Temple

group BY numde

having MAX(extel) > 150

Si pudieramos una select subordinada escalar having(Select max extel from temple)>150 lo que hariamos es coger las extensiones mayores de toda la tabla temple. En la primera esta agrupado por grupos.

Correlacionada:

SELECT numde,

FROM Temple

group BY numde

having MAX(extel) > 150

32- Para los departamentos cuyo salario medio supera al de la empresa, hallar cu谩ntas extensiones telef贸nicas tienen.

SELECT numde, count(distinct extel)

FROM Temple

group BY numde having avg(salar)>(SELECT avg(salar) FROM Temple);

33- Para cada centro hallar los presupuestos medios de los departamentos dirigidos en propiedad y en funciones, excluyendo del resultado el n煤mero del centro.

SELECT avg(presu),tidir

FROM tdepto

group BY numce,tidir;

34- Obtener por orden creciente los n煤meros de extensiones telef贸nicas de los departamentos que tienen m谩s de dos y que son compartidas por menos de 4 empleados, excluyendo las que no son compartidas.

Soluci贸n 1:

SELECT extel

FROM Temple

WHERE numde in (SELECT numde FROM Temple group BY numde having count (distinct extel) > 2)

GROUP BY extel

having count (numem) BETWEEN 2 AND 3

ORDER BY 1;

Soluci贸n 2:

SELECT extel

FROM Temple

WHERE numde in (SELECT numde FROM Temple group BY numde having count (distinct extel) > 2) and extel in (SELECT extel FROM Temple group BY extel having count (numem) < 4 and count(numem)>1)

ORDER BY 1;

Soluci贸n 3:

SELECT extel

FROM Temple

group BY extel

WHERE numde in(SELECT numde FROM Temple group BY numde having count(distinct extel) > 2) having count(*)> 1 and count (*) < 4

ORDER BY 1;

35- Hallar el m谩ximo valor de la suma de los salarios de los departamentos.

SELECT sum(salar),numde

FROM Temple

group BY numde

having sum(salar)>=all(SELECT sum(salar)FROM Temple group BY numde);

EJERCICIOS CONSULTAS SOBRE VARIAS TABLAS

1- Averiguar los nombres de los departamentos que tienen un presupuesto inferior a 100.000 euros, as铆 como el nombre del centro de trabajo donde se encuentran ubicados.

SELECT Nomde, c.nomce, presu

FROM tcentr c, tdepto d

WHERE c.numce=d.numce and d.presu<100000

ORDER BY 3;

2- Hallar el salario m谩ximo para el conjunto de empleados del departamento FINANZAS.

SELECT max(e.salar)

FROM Temple e, tdepto d

WHERE d.Nomde=’FINANZAS’ and e.numde=d.numde;

3- Obtener por orden alfab茅tico los salarios, n煤mero de empleado y nombre de departamento de los empleados cuyo salario se diferencia con el m谩ximo en menos de un 40% de 茅ste.

SELECT numem, salar,d.Nomde

FROM Temple e,tdepto d

WHERE salar>0.6*(SELECT max(salar) FROM Temple) and d.numde=e.numde;

4- Hallar el n煤mero de empleados y de extensiones telef贸nicas del departamento PERSONAL.

SELECT count(*), count(distinct extel)

FROM Temple e, tdepto d

WHERE e.numde=d.numde and d.Nomde=’PERSONAL’;

5- Hallar el n煤mero de empleados del departamento PERSONAL, as铆 como cu谩ntas comisiones hay y la suma y media de sus comisiones.

SELECT count(e.numem),count(e.comis),sum(e.comis),avg(e.comis)

FROM Temple e, tdepto d

WHERE e.numde=d.numde and d.Nomde=鈥橮ERSONAL鈥;

6- Hallar la media del n煤mero de hijos de los empleados del departamento PROCESO DE DATOS.

SELECT avg(numhi)

FROM Temple e, tdepto d

WHERE e.numde=d.numde and Nomde=’PROCESO DE DATOS’;

7- Hallar para cada departamento que depende del depto DIRECC. COMERCIAL su n煤mero y su presupuesto, junto con la media del presupuesto de todos los departamentos.

SELECT t1.numde,t1.presu, (SELECT avg(presu) FROM tdepto)

FROM tdepto t1, tdepto t2

WHERE t1.depde=t2.numde and t2.Nomde=’DIRECC. COMERCIAL’

8- Hallar por orden de n煤mero de empleado el nombre del departamento, nombre del empleado y salario total (salario m谩s comisi贸n) de los empleados cuyo salario total supera al salario m铆nimo en 1000 euros mensuales.

SELECT Nomde,numem,Nomem, salar+nvl(comis,0)

FROM Temple e, tdepto d

WHERE e.numde=d.numde and (salar+nvl(comis,0))>(SELECT min(salar) FROM Temple)+1000 ORDER BY numem;

9- Si el departamento 122 est谩 ubicado en la calle Alcal谩, obtener por orden alfab茅tico los nombres de aquellos empleados cuyo salario supere al salario medio de su departamento.

SELECT e.Nomem

FROM Temple e

WHERE e.salar>(SELECT avg(salar)FROM Temple e2 WHERE e2.numde=e.numde) and exists(SELECT * FROM tdepto d, tcentr c WHERE d.numde=122 and c.se帽as like ‘%ALCALA%’ and d.numce=c.numce);

  1. Para cada departamento con presupuesto inferior a 60.000 euros, hallar el nombre del centro donde est谩 ubicado y el m谩ximo salario de sus empleados, si 茅ste excede a 2000 euros. Clasificar alfab茅ticamente por nombre de departamento.

Solucion 1:

SELECT d.Nomde,c.nomce,max(salar)

FROM Temple e, tdepto d, tcentr c

WHERE d.numce=c.numce and e.numde=d.numde and presu<60000

group BY d.Nomde,c.nomce having max(e.salar)>2000;

11- Hallar por orden alfab茅tico los nombres de los departamentos que dependen de los que tienen un presupuesto inferior a 50.000 euros.

SELECT t1.Nomde

FROM tdepto t1, tdepto t2

WHERE t1.depde=t2.numde and 2.presu<50000

ORDER BY 1;

12- Para los departamentos cuyo presupuesto anual supera a 60 000 euros, hallar cu谩ntos empleados hay en promedio por cada extensi贸n telef贸nica.

Solucion1:

SELECT count(numem)/count(distinct extel),d.Nomde

FROM Temple e, tdepto d

WHERE e.numde=d.numde and d.presu>60000

group BY d.Nomde;

Solucion2:

SELECT count(numem)/count(distinct extel

FROM Temple

WHERE numde in (Select numde from tdepto where presu>60000)

group BY Nomde;

Solucion3:

SELECT count(numem)/count(distinct extel

FROM Temple

WHERE Exist (Select 1 from tdepto where tdepto.numde= temple.numde and presu>60000)

group BY Nomde;

13- Obtener por orden alfab茅tico los nombres de empleados cuyo apellido empieza por G y trabajan en un departamento ubicado en alg煤n centro de trabajo de la calle Alcal谩.

SELECT e,Nomem

FROM Temple e,tdepto d,tcentr c

WHERE e.numde=d.numde and d.numce=c.numce and e.Nomem like ‘G%’ and c.se帽as like ‘%ALCALA%’;

14- Hallar por orden alfab茅tico los distintos nombres de los empleados que son directores en funciones.

Solucion 1:

SELECT Nomem

FROM Temple e,tdepto d

WHERE e.numem=d.direc and d.tidir=鈥橣鈥

ORDER BY 1;

Solucion 2:

SELECT Nomem

FROM Temple

WHERE numem in (select direc from tdepto where tdir= 鈥楩鈥)

ORDER BY 1;

15- Para todos los departamentos que no sean de direcci贸n ni de sectores, hallar n煤mero de departamento y sus extensiones telef贸nicas, por orden creciente de departamento y, dentro de 茅ste, por n煤mero de extensi贸n creciente.

SELECT d.numde,e.extel

FROM tdepto d, Temple e

WHERE e.numde=d.numde and d.Nomde not like 鈥%SECTOR%鈥 and d.Nomde not like 鈥%DIRECCION%鈥

ORDER BY 1,2;

16- A los distintos empleados que son directores en funciones se les asignar谩 una gratificaci贸n del 5 % de su salario. Hallar por orden alfab茅tico los nombres de estos empleados y la gratificaci贸n correspondiente a cada uno.

SELECT e.Nomem,(e.salar*1.05) as gratificacion

FROM Temple e, tdepto d

WHERE e.numem=d.direc and d.tidir=鈥橣鈥

ORDER BY 1;

17- Hallar por orden alfab茅tico los nombres de los empleados cuyo director de departamento es Marcos P茅rez, bien en propiedad o bien en funciones, indicando cu谩l es el caso para cada uno de ellos.

SELECT distinct(e.Nomem) ,(SELECT d2.tidir FROM tdepto d2 WHERE d2.numde=e.numde) as tipo

FROM Temple e,tdepto d

WHERE e.numde=d.numde and d.direc= (SELECT numem FROM Temple WHERE Nomem like ‘PEREZ, MARCOS’)

ORDER BY 1;

18- Hallar por orden alfab茅tico los nombres de los empleados que dirigen departamentos de los que dependen otros departamentos, indicando cu谩ntos empleados hay en total en 茅stos.

SELECT e.Nomem

FROM Temple e, tdepto d

WHERE e.numde=d.numde and d.direc=e.numem and d.numde in (SELECT d1.numde FROM tdepto d1,tdepto d2 WHERE d2.depde=d1.numde )

ORDER BY 1;

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鈥揹eterminista 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鈥揹eterminista 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 鈥榠nvirtiendo鈥 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鈥揹eterministas 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鈥揹eterminista) 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鈥揳mbigua 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