Considere el siguiente programa en C que intenta ubicar un elemento x en una array Y[] mediante la búsqueda binaria. El programa es erróneo. 1. f(int Y[10], int x) { 2. int i, j, k; 3. i = 0; j = 9; 4. do { 5. k = (i + j) /2; 6. if( Y[k] … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 84»
¿Cuáles de los siguientes son conjuntos regulares? (A) Solo I y IV (B) Solo I y III (C) Solo I (D) Solo IV Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 53»
En la representación de punto flotante IEEE, el valor hexadecimal 0 × 00000000 corresponde a (A) el valor normalizado 2 -127 (B) el valor normalizado 2 -126 (C) el valor normalizado +0 (D) el valor especial +0 Respuesta : (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 4 – Part 2»
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»
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»