El rango de números enteros que se puede representar mediante un sistema numérico complemento a 2 de n bits es (A) – 2 n – 1 a (2 n – 1 – 1) (B) – (2 n – 1 – 1) a (2 n – 1 – 1) (C) – 2 n – 1 a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 16»
Considere el siguiente formato de punto flotante Mantissa es una fracción pura en forma de signo y magnitud. La representación normalizada para el formato anterior se especifica de la siguiente manera. La mantisa tiene un 1 implícito que precede al punto binario (base). Suponga que solo se rellenan 0 al cambiar un campo. La representación … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 1»
Un programa P lee 500 números enteros en el rango [0..100] que representan las puntuaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (A) Una array de 50 números (B) Una array de 100 números (C) Una array … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 5»
Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith. Task … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 88»
Sean Nf y Np las clases de lenguajes aceptados por autómatas finitos no deterministas y autómatas push-down no deterministas, respectivamente. Sean Df y Dp las clases de lenguajes aceptados por los autómatas finitos deterministas y los autómatas push-down deterministas, respectivamente. ¿Cuál de las siguientes es VERDADERA? (A) Df ⊂ Nf y Dp ⊂ Np (B) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 54»
Sea f(x) la función de densidad de probabilidad continua de una variable aleatoria X. La probabilidad de que a < X ≤ b, es A) f(b – a) B) f(b) – f(a) C) D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Esta solución es aportada por . Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 12»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1. ¿Cuál de los siguientes es un factor clave para preferir los árboles B a los árboles de búsqueda binarios para indexar las relaciones de la base de datos? (a) Las relaciones de la base de datos tienen una gran cantidad de registros … Continue reading «Estructuras de datos y algoritmos | Conjunto 23»
La expresión de conmutación correspondiente a f(A, B, C, D) = Σ (1, 4, 5, 9, 11, 12) es (A) BC’D’ + A’C’D + AB’D (B ) ABC’ + ACD + B’C’D (C) ACD’ + A’BC’ + AC’D’ (D) A’BD + ACD’ + BCD’ Respuesta: (A) Explicación: Al resolver el k-map anterior, obtenemos BC’D’ + … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 5»
La gramática A → AA | (A) | ε no es adecuado para el análisis predictivo porque la gramática es (A) ambigua (B) recursiva a la izquierda (C) recursiva a la derecha (D) una gramática de operadores Respuesta: (A) Explicación: dado que la gramática dada puede tener infinitos árboles de análisis para la string ‘ε’, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 14»
Un grafo no dirigido C tiene n Nodes. Su array de adyacencia está dada por una array cuadrada de n × n cuyos (i) elementos diagonales son 0 y (ii) los elementos no diagonales son 1. ¿Cuál de las siguientes es VERDADERA? (A) El gráfico G no tiene un árbol de expansión mínimo (MST) (B) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 6 – Part 7»