Considere las siguientes declaraciones: S1: There exists infinite sets A, B, C such that A ∩ (B ∪ C) is finite. S2: There exists two irrational numbers x and y such that (x+y) is rational. ¿Cuál de los siguientes es cierto acerca de S1 y S2? (A) Solo S1 es correcto (B) Solo S2 es … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 27»
La implementación habitual Θ(n 2 ) de Ordenación por inserción para ordenar una array utiliza la búsqueda lineal para identificar la posición en la que se insertará un elemento en la parte ya ordenada de la array. Si, en cambio, usamos la búsqueda binaria para identificar la posición, el tiempo de ejecución del peor de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 22»
Los problemas 3-SAT y 2-SAT son (A) ambos en P (B) ambos NP-completos (C) NP-completos y en P respectivamente (D) indecidibles y NP-completos respectivamente Respuesta: (C) Explicación: Ver https://www.geeksforgeeks.org/algorithms-np-complete-question-4/ Prueba 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
La representación en complemento a 2 del valor decimal – 15 es (A) 1111 (B) 11111 (C) 111111 (D) 10001 Respuesta: (D) Explicación: Tenemos -15 10 = 1 1111 2 Complemento a 1 de -15 = 1 0000 (Aquí, 1 representa el signo negativo) Complemento a 2 de -15 = 1 0001 Por lo tanto, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 15»
¿Cuál de las siguientes opciones es falsa? (A) En un árbol B, busque claves y datos almacenados en Nodes internos o de hoja. (B) En un árbol B+, los datos se almacenan solo en Nodes internos. (C) Los Nodes hoja del árbol B+ almacenan el registro real en lugar de punteros a registros. (D) El … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 60»
El recorrido previo al pedido de un árbol binario está dado por, 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20 Entonces el recorrido posterior al orden de este árbol es: (A) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20 (B) 2, 7, 6, 10, 9, 8, 15, … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 45»
Considere el siguiente lenguaje: L = { w∈{0,1}∗ ∣ w ends with the substring 011 } ¿Cuál de los siguientes autómatas finitos deterministas acepta L? (A) : (B) : (C) : (D) : (A) A(B) B(C) C(D) D Answer: (D)Explanation: Verifying options : (A) puede terminar en 111. Contener 011 como substring pero no terminar … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 48»
En un criptosistema RSA, el valor del parámetro de módulo público n es 3007. Si también se sabe que φ(n) = 2880, donde φ( ) denota la función Totient de Euler, entonces los factores primos de n que es mayor que 50 es _________ . Nota: Esta fue una pregunta de tipo numérico. (A) 97 … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 60»
Un sistema informático utiliza direcciones de memoria de 16 bits. Tiene una memoria caché de 2K bytes organizada de manera de mapeo directo con 64 bytes por bloque de memoria caché. Suponga que el tamaño de cada palabra de memoria es de 1 byte. Cuando se ejecuta un programa, el procesador lee datos secuencialmente de … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 42»
Sea a un arreglo que contiene n enteros en orden creciente. El siguiente algoritmo determina si hay dos números distintos en la array cuya diferencia es un número específico S > 0. i = 0; j = 1; while (j < n ) { if (E) j++; else if (a[j] – a[i] == S) break; … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 58»