Si hay m líneas de entrada y n líneas de salida para un decodificador que se usa para direccionar de manera única una memoria RAM de 1 KB direccionable por bytes, entonces el valor mínimo de m+n es ________. Nota: esta pregunta era de tipo numérico. (A) 18 (B) 1034 (C) 10 (D) 1024 Respuesta: … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 30»
Considere el DAG con Considere V = {1, 2, 3, 4, 5, 6}, que se muestra a continuación. ¿Cuál de los siguientes NO es un ordenamiento topológico? (A) 1 2 3 4 5 6 (B) 1 3 2 4 5 6 (C) 1 3 2 4 6 5 (D) 3 2 4 1 6 5 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 5 – Part 3»
Estas preguntas tienen fines prácticos para el examen GATE CS. Ques-1: ¿Cuál de los siguientes idiomas es regular? (A) {ancho x ancho R | w,x ∈ (a+b)+} (B) {wxw R | w ∈ (a+b)*, x ∈ {a,b}} (C) {ww R x | w,x ∈ (a+b)+} (D) {ww R | w ∈ (a+b)*} Explicación: (A) Es … Continue reading «Teoría de autómatas | conjunto 8»
¿Cuál es el lenguaje generado por esta expresión regular? (b + ε ) (a + ab)* (A) Siempre comienza con b (B) Puede tener cualquier número de ba y ab (C) No puede tener 2 b juntas. (D) Comienza y termina con el mismo símbolo Respuesta: (C) Explicación: R.E. = b(a + ab)* + (a … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 48»
El modo relativo de direccionamiento es más relevante para escribir (A) co-rutinas (B) código independiente de la posición (C) código compartible (D) controladores de interrupción Respuesta: (B) 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 be accessed here. Licence: CCBY-SA
Considere n elementos que están igualmente distribuidos en k pilas. En cada pila, sus elementos están dispuestos en orden ascendente (min está en la parte superior de cada pila y luego aumenta hacia abajo). Dada una cola de tamaño n en la que tenemos que poner los n elementos en orden creciente. ¿Cuál será la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 40»
Considere la función booleana z(a,b,c). ¿Cuál de las siguientes listas de mintérminos representa el circuito dado arriba? (A) z = ∑(0, 1, 3, 7) (B) z = ∑(1, 4, 5, 6, 7) (C) z = ∑(2, 4, 5, 6, 7) ( D) z = ∑(2, 3, 5) Respuesta: (B) Explicación: Del circuito dado z = … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 38»
En una universidad, hay tres clubes de estudiantes, sesenta estudiantes están solo en el club de teatro, 80 estudiantes están solo en el club de baile, 30 estudiantes están solo en el club de matemáticas, 40 estudiantes están en los clubes de teatro y baile, 12 estudiantes están en ambos clubes de Danza y Matemáticas, … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 9 – Part 1»
Considere tres procesos simultáneos P1, P2 y P3 como se muestra a continuación, que acceden a una variable compartida D que se ha inicializado en 100. El proceso se ejecuta en un sistema monoprocesador que ejecuta un sistema operativo de tiempo compartido. Si los valores mínimo y máximo posibles de D después de que los … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 32»
Sea L un conjunto con relación R que es transitiva, antisimétrica y reflexiva y para dos elementos cualesquiera a,b ∈ L sean la cota superior mínima lub(a,b) y la cota inferior máxima glb(a,b) . ¿Cuál de los siguientes es/son verdaderos? una. L es una pose. b. L es un álgebra booleana. C. L es una … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 28»