la tabla de verdad representa la función booleana (A) X (B) X+Y (C) X xor Y (D) Y Respuesta: (A) Explicación: El valor de f(X, Y) es el mismo que X para todos los pares de entrada. También la suma de la forma de expresión del producto obtenemos, = XY’+XY = X(Y’+Y) = X *1 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 10»
Sea G un grafo completo no dirigido de 6 vértices. Si los vértices de G están etiquetados, entonces el número de ciclos distintos de longitud 4 en G es igual a (A) 15 (B) 30 (C) 45 (D) 360 Respuesta: (C) Explicación: Puede haber un total de 6 C 4 formas de elegir 4 vértices … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 36»
Assuming P != NP, which of the following is true ? (A) NP-complete = NP (B) NP-complete P = (C) NP-hard = NP (D) P = NP-complete (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La respuesta es B (ningún problema NP-Completo se puede resolver en tiempo polinomial). Porque, si un problema NP-Completo … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 4 – Part 2»
Considere una computadora de origen (S) que transmite un archivo de tamaño 10 6 bits a una computadora de destino (D) a través de una red de dos enrutadores (R 1 y R 2 ) y tres enlaces (L 1 , L 2 y L 3 ). L 1 conecta S a R 1 ; … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 42»
Table A Id Name Age —————- 12 Arun 60 15 Shreya 24 99 Rohit 11 Table B Id Name Age —————- 15 Shreya 24 25 Hari 40 98 Rohit 20 99 Rohit 11 Table C Id Phone Area —————– 10 2200 02 99 2100 01 Considere las tablas anteriores A, B y C. ¿Cuántas tuplas … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 51»
¿Cuál de las siguientes gráficas es isomorfa a (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte la Prueba de isomorfismo de gráficos 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
Considere las siguientes inferencias lógicas. I: Si llueve, no se jugará el partido de cricket. Se jugó el partido de cricket. Inferencia : No hubo lluvia. I: Si llueve, no se jugará el partido de cricket. No llovió. Inferencia : Se jugó el partido de cricket. ¿Cuál de las siguientes es VERDADERA ? (A) Tanto … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 1 – Part 3»
La unidad de datos de protocolo (PDU) para la capa de aplicación en la pila de Internet es (A) Segmento (B) Datagrama (C) Mensaje (D) Trama Respuesta: (C) Explicación: La Unidad de datos de protocolo es la unidad de comunicación en un capa particular. The Layer 1 (Physical Layer) PDU is the bit or, more … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 10»
¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El alfabeto dado contiene solo un símbolo {a} y el NFA dado acepta todas las strings con cualquier número de apariciones de ‘a’. En otras palabras, la NFA acepta … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 12»
Considere las siguientes transacciones con elementos de datos P y Q inicializados a cero: T1: read (P) ; read (Q) ; if P = 0 then Q : = Q + 1 ; write (Q) ; T2: read (Q) ; read (P) ; if Q = 0 then P : = P + 1 ; … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 25»