El límite inferior más estricto del número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de (A) n (B) n 2 (C) n log n (D) n log 2 n Respuesta: ( C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 29»
La extensión de signo es un paso en (A) la multiplicación de coma flotante (B) la suma de enteros de 16 bits con signo (C) el desplazamiento aritmético a la izquierda (D) la conversión de un número entero con signo de un tamaño a otro Respuesta: (D) Explicación: consulte http:// en.wikipedia.org/wiki/Sign_extension Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 16»
Tira un dado. Si el lado que sale es impar, ganas el equivalente en $de ese lado. Si es par, pierdes $4. Sus ganancias esperadas son __________. (A) -1/2 (B) -1 (C) 1 (D) 1/2 Respuesta: (A) Explicación: Sea X = sus ingresos, X=1 P(X=1) = P({1}) = 1/6 X=3 P(X=1) = P({3}) = 1/6 … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 62»
Considere una ruta de red con tres enlaces. Link 1 – Speed : 10 Gbps, Propagation Delay : 40ms Link 2 – Speed : 2 Gbps, Propagation Delay : 5ms Link 3 – Speed : 2 Gbps, Propagation Delay : 10ms Suponga que el retardo de procesamiento es cero. Un paquete de datos de 500 … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 43»
Considere la siguiente representación de un número en formato de punto flotante de precisión simple IEEE 754 con un sesgo de 127. S : 1 E : 10000001 F : 11110000000000000000000 Aquí, S, E y F denotan los componentes de signo, exponente y fracción de la representación de coma flotante. El valor decimal correspondiente a … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 34»
El Node de índice (iNode) de un sistema de archivos similar a Unix tiene 12 punteros directos, uno indirecto simple y uno indirecto doble. El tamaño del bloque del disco es de 4 kB y las direcciones del bloque del disco tienen una longitud de 32 bits. El tamaño de archivo máximo posible es (redondeado … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 51»
Considere la siguiente gramática: S → A$ A → (AB) A → ε B → (A) B → x ¿Cuál de los siguientes es el árbol de análisis correcto para la string? ((x)x)$ (A) (B) (C) (D) Ninguno de estos. Respuesta: (C) Explicación: el árbol de análisis correcto para la gramática dada es: Entonces, la … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 45»
La siguiente función de C toma una lista de enteros enlazados individualmente como parámetro y reorganiza los elementos de la lista. La lista se representa como un puntero a una estructura. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 54»
Las variables de semáforo lleno, vacío y mutex se inicializan en 0, n y 1, respectivamente. El proceso P 1 agrega repetidamente un elemento a la vez a un búfer de tamaño n, y el proceso P 2 elimina repetidamente un elemento a la vez del mismo búfer utilizando los programas que se indican a … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 65»
En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _____. (A) 18 (B) 23 (C) 11 (D) 13 Respuesta: (D) Explicación: Clave pública = (n,e) Clave privada = … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 51»