En una permutación a1…..an de n enteros distintos, una inversión es un par (ai, aj) tal que i aj. Si todas las permutaciones son igualmente probables, ¿cuál es el número esperado de inversiones en una permutación elegida al azar de 1…..n? (A) n(n-1)/2 (B) n(n – 1)/4 (C) n(n + 1)/4 (D) 2n[log2 n] Respuesta: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 61»
En el siguiente fragmento de programa C, j, kn y TwoLog_n son variables enteras y A es una array de enteros. La variable n se inicializa a un número entero ≥ 3, y TwoLog_n se inicializa al valor de 2*⌈log2(n)⌉ for (k = 3; k < = n; k++) A[k] = 0; for (k = … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 88»
¿Cuál de las siguientes es una fórmula válida de primer orden? (Aquí α y β son fórmulas de primer orden con x como su única variable libre) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 32»
Sea P(E) la probabilidad del evento E. Dado P(A) = 1, P(B) = 1/2, los valores de P(A | B) y P(B | A) respectivamente son (A ) 1/4, 1/2 (B) 1/2, 1/14 (C) 1/2, 1 (D) 1, 1/2 Respuesta: (D) Explicación: Dado, , Necesitamos encontrar el condicional probabilidad de dos eventos dados sin que … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 3»
Suponiendo que todos los números están en representación de complemento a 2, ¿cuál de los siguientes números es divisible por 11111011? (A) 11100111 (B) 11100100 (C) 11010111 (D) 11011011 Respuesta: (A) Explicación: Dado que el bit más significativo es 1, todos los números son negativos. Complemento a 2 del divisor (11111011) = complemento a 1 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 9 – Part 2»
Suponga que el analizador SLR para una gramática G tiene n1 estados y el analizador LALR para G tiene n2 estados. La relación entre n1 y n2 es: (A) n1 es necesariamente menor que n2 (B) n1 es necesariamente igual a n2 (C) n1 es necesariamente mayor que n2 (D) ninguna de estas Respuesta: (B) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 17»
Considere las siguientes dependencias funcionales en una base de datos: Data_of_Birth → Age Age → Eligibility Name → Roll_number Roll_number → Name Course_number → Course_name Course_number → Instructor (Roll_number, Course_number) → Grade La relación (Roll_number, Name, Date_of_birth, Age) es: (A) En segunda forma normal pero no en tercera forma normal (B) En tercera forma normal … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 85»
El siguiente es un esquema para la representación de números de punto flotante utilizando 16 bits. Bit position 15 14 . . . 9 8 . . . . .0 s e m Sign Exponent Mantissa Sean s, e y m los números representados en binario en los campos de signo, exponente y mantisa, respectivamente. … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 44»
Nadie sabe todavía si P = NP. Considere el lenguaje L definido de la siguiente manera: ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursiva (B) L es recursivamente enumerable pero no recursiva (C) L no es recursivamente enumerable (D) Se sabrá si L es recursiva o no después de averiguar si P … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90»
Supongamos la siguiente declaración de variable C int *A [10], B[10][10]; De las siguientes expresiones I A[2] II A[2][3] III B[1] IV B[2][3] que no darán errores en tiempo de compilación si se usan como lados izquierdos de declaraciones de asignación en un programa C ? (A) Solo I, II y IV (B) Solo II, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 2 – Part 2»