Para S & en; (0 + 1) * sea d(s) el valor decimal de s (por ejemplo, d(101) = 5). Sea L = {s ∈ (0 + 1)* d(s)mod5 = 2 y d(s)mod7 != 4}. ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursivamente enumerable, pero no recursivo (B) L es recursivo, pero … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 1»
Considere n procesos que comparten la CPU de forma rotatoria. Suponiendo que cada cambio de proceso toma s segundos, ¿cuál debe ser el tamaño cuántico q tal que la sobrecarga resultante del cambio de proceso se minimice pero, al mismo tiempo, se garantice que cada proceso obtenga su turno en la CPU al menos cada … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 52»
Considere los lenguajes L1 = {0 i 1 j | yo != j}. L2 = {0 yo 1 j | yo = j}. L3 = {0 yo 1 j | yo = 2j+1}. L4 = {0 yo 1 j | i != 2j}. (A) Solo L2 está libre de contexto (B) Solo L2 y L3 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 40»
(A) 0(B) 1/2(C) 1(D) ∞ Answer: (A)Explanation: This can be solved using L’Hôpital’s rule that uses derivatives to help evaluate limits involving indeterminate forms. Ya que Obtenemos 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. Licence: CCBY-SA
Las microinstrucciones almacenadas en la memoria de control de un procesador tienen un ancho de 26 bits. Cada microinstrucción se divide en tres campos: un campo de microoperación de 13 bits, un campo de dirección siguiente (X) y un campo de selección MUX (Y). Hay 8 bits de estado en las entradas del MUX. ¿Cuántos … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 66»
El número promedio de comparaciones clave realizadas en una búsqueda secuencial exitosa en una lista de longitud es (A) log n (B) (n-1)/2 (C) n/2 (D) (n+1)/2 Respuesta: (D) Explicación: si el elemento está en 1 posición, entonces requiere 1 comparación. Si el elemento está en la posición 2, entonces requiere 2 comparaciones. Si el … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 38»
¿Qué nivel de bloqueo proporciona el mayor grado de concurrencia en una base de datos relacional? (A) Página (B) Tabla (C) Fila (D) El bloqueo a nivel de página, tabla y fila permite el mismo grado de concurrencia Respuesta: (C) Explicación: El bloqueo de nivel de página bloquea toda la página, es decir, todas las … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 21»
¿Cuál de los siguientes problemas es indecidible? (A) Decidir si una gramática libre de contexto dada es ambigua. (B) Decidir si una string dada es generada por una gramática libre de contexto dada. (C) Decidir si el lenguaje generado por una gramática libre de contexto dada está vacío. (D) Decidir si el lenguaje generado por … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 45»
Considere los datos dados en la pregunta anterior . Si todos los flip-flops se reiniciaron a 0 al encender, ¿cuál es el número total de salidas distintas (estados) representadas por PQR generadas por el contador? (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (B) Explicación: Hay cuatro estados distintos, 000 → 010 → 011 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 3»
El algoritmo de Booth para la multiplicación de enteros ofrece el peor rendimiento cuando el patrón del multiplicador es (A) 101010 ………1010 (B) 100000 ………0001 (C) 111111 ………1111 (D) 011111 ………1110 Respuesta: (A) Explicación: El peor caso de una implementación que usa el algoritmo de Booth es cuando los pares de 01 o 10 ocurren … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 23»