[Pregunta de 5 puntos] Considere el conjunto de relaciones EMP(Employee-no, Dept-no, Employee-name, Salary) DEPT(Dept-no, Dept-name, Location) Escriba una consulta SQL para: a. Encuentre todos los nombres de los empleados que trabajan en departamentos ubicados en «Calcuta» y cuyo salario es superior a Rs. 50.000. b. Calcule, para cada número de departamento, el número de empleados … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 70»
[Pregunta de 5 puntos] una. Dado que A es regular y A∪B es regular, ¿se sigue que B es necesariamente regular? Justifica tu respuesta. b. Dados dos autómatas finitos M1, M2, esbozar un algoritmo para decidir si L(M1)⊆L(M2). (nota: subconjunto estricto) Respuesta: Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 54»
Considere la expresión regular (0+1)(0+1)… n veces. El autómata finito de estado mínimo que reconoce el lenguaje representado por esta expresión regular contiene: (A) n estados (B) n+1 estados (C) n+2 estados (D) Ninguno de los anteriores Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 4 – Part 1»
Los lenguajes libres de contexto están cerrados bajo- (A) Unión, Intersección (B) Unión, cierre Kleene (C) Intersección, Complemento (D) Complemento, cierre Kleene Respuesta: (B) Explicación: Los lenguajes libres de contexto están cerrados bajo: Unión, Concatenación y cierre Kleene pero no en Intersección y Complemento. La opción (B) es correcta. Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 5 – Part 3»
[Pregunta de 5 puntos] Diseñe un sistema de memoria de 2K x 8 (2048 ubicaciones, cada una de 8 bits de ancho) mapeado en las direcciones (1000) 16 a (17FF) 16 para el procesador 8085 utilizando cuatro chips de memoria de 1K x 4. Cada uno de estos chips tiene los siguientes pines de señal: … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 66»
RAID configurations of disks are used to provide (A) Tolerancia a fallas (B) Alta velocidad (C) Alta densidad de datos (D) Ninguna de las anteriores Respuesta: (A) Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 43»
Dos niñas han recogido 10 rosas, 15 girasoles y 14 narcisos. ¿Cuál es el número de formas en que pueden dividir las flores entre ellos? (A) 1638 (B) 2100 (C) 2640 (D) Ninguna de las anteriores Respuesta: (C) Explicación: Suponga que las dos niñas solo tienen 10 rosas. Pueden compartirlos de (11 elige 1) = … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 27»
¿Cuál de las siguientes estrategias de disco es probable que brinde el mejor rendimiento? (A) Siguiente cilindro más lejano (B) Siguiente cilindro más cercano (C) Primero en llegar, primero en llegar (D) Algoritmo de elevador Respuesta: (B) Explicación: El siguiente cilindro más cercano también se conoce como tiempo de búsqueda más corto primero y en … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 10»
[Pregunta de 5 puntos] una. Cierto procesador proporciona una instrucción de «prueba y configuración» que se utiliza de la siguiente manera: TEST register, flag Esta instrucción copia atómicamente la bandera en el registro y establece la bandera en 1. Proporcione un pseudocódigo para implementar el código de entrada y salida en una región crítica usando … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 68»
Si T1 = O(1), dé la coincidencia correcta para los siguientes pares: (M) Tn=Tn−1+n (U) Tn=O(n) (N) Tn=Tn/2 +n (V) Tn=O(nlogn) (O) Tn=Tn/2 +nlogn (W) T=O(n^2) (P) Tn=Tn−1 +logn (X) Tn=O(log^2n) (A) MW NV OU PX (B) MW NU OX PV (C) MV NW OX PU (D) MW NU OV PX Respuesta: Explicación: (M) T(n) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 46»