Considere el NFA M que se muestra a continuación. Sea L el lenguaje aceptado por M. Sea L1 el lenguaje aceptado por NFA M1, obtenido al cambiar el estado de aceptación de M a un estado de no aceptación y al cambiar el estado de no aceptación de M a estados de aceptación. Cuál de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 55»
Se requiere una estructura de datos para almacenar un conjunto de enteros de modo que cada una de las siguientes operaciones se pueda realizar en (log n) tiempo, donde n es el número de elementos en el conjunto. o Delection of the smallest element o Insertion of an element if it is not already present … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 63»
Siga las preguntas que se han hecho en el examen GATE CS. 1 En un montón con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo (GATE CS 2003) a) Θ(n log n) b) Θ(n) c) Θ(log n) d) Θ(1) Respuesta (d) El … Continue reading «Estructuras de datos y algoritmos | conjunto 9»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; comparar C con … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 49»
Defina los idiomas L0 y L1 de la siguiente manera: L0 = {< M, w, 0 > | M halts on w} L1 = {< M, w, 1 > | M does not halts on w} Aquí < M, w, i > es un triplete, cuya primera componente. M es una codificación de una máquina … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 54»
Un circuito secuencial síncrono de 1 entrada y 2 salidas se comporta de la siguiente manera: Sean zk, nk el número de 0 y 1 respectivamente en los k bits iniciales de la entrada (zk + nk = k). El circuito emite 00 hasta que se cumpla una de las siguientes condiciones. zk – nk … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 8»
Considere el siguiente circuito compuesto por puertas XOR y búferes no inversores. Los búferes no inversores tienen retrasos d1 = 2 ns y d2 = 4 ns como se muestra en la figura. Tanto las puertas XOR como todos los cables tienen cero retraso. Suponga que todas las entradas, salidas y cables de la puerta … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 47»
Considere el siguiente programa lógico P A(x) <- B(x, y), C(y) <- B(x,x) ¿Cuál de las siguientes oraciones de primer orden es equivalente a P? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 71»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. En lenguaje C (GATE CS 2002) a) Como máximo existe un registro de activación entre el registro de activación actual y el registro de activación del principal b) El número de registros de activación entre el registro de activación actual y el registro … Continue reading «Lenguaje C | conjunto 4»
¿Cuántas coincidencias perfectas hay en un gráfico completo de 6 vértices? (A) 15 (B) 24 (C) 30 (D) 60 Respuesta: (A) Explicación: Una combinación perfecta, cada vértice del gráfico incide exactamente en un borde de la combinación. Por lo tanto, una coincidencia perfecta es una coincidencia de un gráfico que contiene n/2 aristas, la mayor … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 36»