Una aplicación carga 100 bibliotecas al inicio. La carga de cada biblioteca requiere exactamente un acceso al disco. El tiempo de búsqueda del disco a una ubicación aleatoria es de 10 ms. La velocidad de rotación del disco es de 6000 rpm. Si las 100 bibliotecas se cargan desde ubicaciones aleatorias en el disco, ¿cuánto … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 44»
Considere una tubería de instrucción con cuatro etapas (S1, S2, S3 y S4) cada una con un circuito combinacional solamente. Los registros de tubería se requieren entre cada etapa y al final de la última etapa. Los retrasos para las etapas y para los registros de tubería son los que se indican en la figura: … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 7»
A continuación se proporciona un algoritmo para encontrar la longitud de la secuencia de números creciente monótonamente más larga en una array A[0 :n-1]. Sea Li la longitud de la secuencia creciente monótonamente más larga que comienza en el índice i en la array ¿Cuál de las siguientes afirmaciones es verdadera? (A) El algoritmo usa … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 25»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) ¿Qué imprime el siguiente fragmento de programa C? char c[] = «GATE2011»; char *p =c; printf(«%s», p + p[3] – p[1]) ; (A) PUERTA2011 (B) E2011 (C) 2011 (D) 011 Respuesta: (C) Ver comentarios para una explicación. char c[] = «GATE2011»; … Continue reading «Lenguaje C | conjunto 8»
A continuación se muestra una automatización finita determinista (DFA)D con el alfabeto {a,b} ¿Cuál de las siguientes máquinas de estados finitos es un DFA mínimo válido que acepta el mismo lenguaje que D? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Las opciones (B) y (C) no son válidas porque ambas aceptan … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 45»
¿Cuál de los siguientes circuitos NO es equivalente a una puerta XNOR (NOR exclusiva) de 2 entradas? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Todas las opciones excepto D producen XOR como se describe a continuación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 13»
Considere un procesador hipotético con una instrucción de tipo LW R1, 20(R2), que durante la ejecución lee una palabra de 32 bits de la memoria y la almacena en un registro R1 de 32 bits. La dirección efectiva de la ubicación de memoria se obtiene sumando una constante 20 y el contenido del registro R2. … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 21»
Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 29»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) ¿El análisis léxico para un lenguaje moderno como Java necesita el poder de cuál de los siguientes modelos de máquina en un sentido necesario y suficiente? (A) Autómatas de estado finito (B) Autómatas pushdown deterministas (C) Autómatas pushdown no deterministas (D) Máquina … Continue reading «Teoría de autómatas | conjunto 3»
La definición de un idioma L con el alfabeto { a } se da a continuación. L={| k>0, and n is a positive integer constant} ¿Cuál es el número mínimo de estados necesarios en DFA para reconocer L? (A) k+1 (B) n+1 (C) 2^(n+1) (D) 2^(k+1) Respuesta: (B) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 42»