Si L y L’ son recursivamente enumerables, entonces L es (A) regular (B) libre de contexto (C) sensible al contexto (D) recursivo Respuesta: (D) Explicación: si L es recursivamente enumerable, entonces L’ es recursivamente enumerable si y solo si L también es recursivo. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 12»
Los bloques de datos de un archivo muy grande en el sistema de archivos Unix se asignan usando (A) asignación contigua (B) asignación vinculada (C) asignación indexada (D) una extensión de la asignación indexada Respuesta: (D) Explicación: El sistema de archivos Unix utiliza una extensión de asignación indexada. Utiliza bloqueos directos, bloqueos indirectos simples, bloqueos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 20»
Considere una máquina con una caché de datos asociativa establecida de 2 vías de 64 Kbytes de tamaño y un tamaño de bloque de 16 bytes. La caché se gestiona mediante direcciones virtuales de 32 bits y el tamaño de la página es de 4 Kbytes. Un programa para ser ejecutado en esta máquina comienza … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 71»
¿Cuáles de las siguientes afirmaciones son verdaderas? I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa II. All productions can be removed from any context-free grammar by suitable transformations III. The language generated by a context-free grammar all of whose productions are of the form X –> w or X –> … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 50»
Se han hecho las siguientes preguntas en el examen GATE 2008 CS. 1) Sean R y S dos relaciones con el siguiente esquema R ( P,Q ,R1,R2,R3) S ( P,Q ,S1,S2) Donde {P, Q} es la clave para ambos esquemas. ¿Cuáles de las siguientes consultas son equivalentes? (A) Solo I y II (B) Solo I … Continue reading «Sistemas de gestión de bases de datos | conjunto 7»
Sea r la raíz del sistema numérico. Los únicos valores de r que satisfacen la ecuación (A) 10 decimal (B) 11 decimal (C) 10 y 11 decimal (D) cualquier valor > 2 Respuesta: (D) Explicación: Como podemos ver, 121 contiene dígitos ‘2’ que no se puede representar directamente en la base ‘2’ (ya que los … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 2»
¿Cuál de los siguientes es cierto para el idioma (A) No es aceptado por una máquina de Turing (B) Es regular pero no libre de contexto (C) Es libre de contexto pero no regular (D) No es ni regular ni libre de contexto, pero aceptado por Turing máquina Respuesta: (D) Explicación: La máquina de Turing … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 8 – Part 1»
Para que la inclusión se mantenga entre dos niveles de caché L1 y L2 en una jerarquía de caché de varios niveles, ¿cuáles de los siguientes son necesarios? I. L1 must be a write-through cache II. L2 must be a write-through cache III. The associativity of L2 must be greater than that of L1 IV. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 35»
Para un disco magnético con pistas circulares concéntricas, la latencia de búsqueda no es linealmente proporcional a la distancia de búsqueda debido a (A) la distribución no uniforme de las requests (B) la inercia de arranque y parada del brazo (C) la mayor capacidad de las pistas en la periferia de el plato (D) uso … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 31»
Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es (A) (logn) (B) (n) (C) (nlogn) (D) (n^2) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-14/ para obtener una explicación Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 47»