Si A como array m×n con rango n, y B como array n×p con rango p. Entonces el rango de la array C=AB es __________. (A) m (B) n (C) p (D) Ninguno de estos. Respuesta: (C) Explicación: Las condiciones de la hipótesis implican que m≥n≥p. uno sabe que, rank(AB) ≤ min(m,p) = p Por … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 14»
Considere la tabla empleado (empId, nombre, departamento, salario) y las dos consultas Q1, Q2 a continuación. Suponiendo que el departamento 5 tiene más de un empleado, y queremos encontrar los empleados que obtienen un salario más alto que cualquiera en el departamento 5, ¿cuál de las afirmaciones es VERDADERA para cualquier tabla de empleados arbitraria? … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 61»
Considere una máquina con una memoria principal direccionable por bytes de 2 16 bytes. Suponga que en el sistema se utiliza una memoria caché de datos de asignación directa que consta de 32 líneas de 64 bytes cada una. Una array de bytes bidimensional de 50 × 50 se almacena en la memoria principal a … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 80»
En un generador de acarreo anticipado, la función de generación de acarreo G i y la función de propagación de acarreo P i para las entradas A i y B i están dadas por: Pi = Ai ⨁ Bi and Gi = AiBi Las expresiones para el bit de suma Si y el bit de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 6»
Sea N un NFA con n estados. Sea k el número de estados de un DFA mínimo que es equivalente a N. ¿Cuál de los siguientes es necesariamente cierto? (A) k ≥ 2 n (B) k ≥ n (C) k ≤ n 2 (D) k ≤ 2 n Respuesta: (D) Explicación: el número mínimo de … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 26»
Una ventaja de la tabla hash enstringda (hashing externo) sobre el esquema de direccionamiento abierto es (A) En el peor de los casos, la complejidad de las operaciones de búsqueda es menor (B) El espacio utilizado es menor (C) La eliminación es más fácil (D) Ninguna de las anteriores Respuesta: (C) Explicación: In Open Addressing … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 13»
El sistema de direccionamiento IPv4 ya brinda información sobre la red y el host. Junto con la dirección del Protocolo de Internet del host, los enrutadores también necesitan la máscara de subred para dirigir el paquete a la red deseada. El host no redirige los paquetes, entonces ¿Por qué el host necesita una máscara de … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 23»
El número cromático de la siguiente gráfica es _________ . Nota: esta fue una pregunta de tipo numérico. (A) 2(B) 4(C) 3(D) 5 Answer: (C)Explanation: Chromatic number of given graph is 3. Tenga en cuenta que el gráfico es plano, por lo que el número cromático debe ser menor o igual a 4 y no … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 12»
Considere una secuencia de 14 elementos: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. La suma de la subsecuencia . Determine el máximo de S(i,j), donde 0 ≤ i ≤ j < 14. (Se puede usar el enfoque de dividir y vencer) Nota: Esta era una pregunta … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 34»
Una corte es para un juez lo que _________ es para un maestro (A) un estudiante (B) un castigo (C) un programa de estudios (D) una escuela Respuesta: (D) Explicación: Una corte es un lugar donde los jueces escuchan casos, de manera similar , una escuela es un lugar donde los maestros enseñan a los … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 3 – Part 6»