Supongamos que queremos diseñar un circuito síncrono que procese una string de 0 y 1. Dada una string, produce otra string reemplazando el primer 1 en cualquier subsecuencia de 1 consecutivos por un 0. Considere el siguiente ejemplo. Input sequence : 00100011000011100 Output sequence : 00000001000001100 Una Mealy Machine es una máquina de estado en … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 38»
Considere el siguiente programa en C int f1(int n) { if(n == 0 || n == 1) return n; else return (2*f1(n-1) + 3*f1(n-2)); } int f2(int n) { int i; int X[N], Y[N], Z[N] ; X[0] = Y[0] = Z[0] = 0; X[1] = 1; Y[1] = 2; Z[1] = 3; for(i = … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 74»
Considere los siguientes programas que involucran dos transacciones. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto S1 como S2 son serializables en conflicto. (B) S1 es serializable por conflicto y S2 no es serializable por conflicto. (C) S1 no es serializable por conflicto y S2 es serializable por conflicto. (D) Tanto S1 como S2 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 64»
Considere la siguiente tabla . Haga coincidir el algoritmo con los paradigmas de diseño en los que se basan: (A) P-(ii), Q-(iii), R-(i) (B) P-(iii), Q-(i), R-(ii) (C) P-(ii), Q-(i), R-(iii) (D) P-(i), Q-(ii), R-(iii) Respuesta: (C) Explicación: Kruskal es una técnica codiciosa del algoritmo de árbol de expansión mínimo para encontrar un borde del … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 29»
Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br> ¿Cuál de las expresiones regulares dadas a continuación define el mismo lenguaje definido por la expresión regular R? (A) (a(ba)* + b(ab)*)(a + b) + (B) (a(ba)* + b(ab)*)*(a + b)* (C) (a (ba)* (a + bb) + b(ab)*(b + … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 71»
Considere un sistema con un esquema de paginación de dos niveles en el que un acceso regular a la memoria toma 150 nanosegundos y el servicio de una falla de página toma 8 milisegundos. Una instrucción promedio toma 100 nanosegundos de tiempo de CPU y dos accesos a la memoria. La tasa de aciertos de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 47»
Dos valores propios de una array real P de 3 x 3 son (2 + √ -1) y 3. El determinante de P es _____ Nota: Esta pregunta se hizo como tipo de respuesta numérica. (A) 0 (B) 1 (C) 15 (D) -1 Respuesta: (C) Explicación: El determinante de una array real nunca puede ser … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 15»
¿Cuál de las siguientes es CORRECTA? (A) Solo (I) (B) Solo (II) (C) Ambos (I) y (II) (D) Ni (I) ni (II) Respuesta: (A) Explicación: L1.L2 es definitivamente regular, ya que los lenguajes regulares están cerrados bajo concatenación. Pero L1.L2 = { un norte segundo norte | n ≥ 0 } no es correcto. Porque … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 25»
Considere tres funciones de 4 variables f 1 , f 2 y f 3 , que se expresan en suma de minitérminos f 1 = σ(0, 2, 5, 8, 14) f 2 = σ(2, 3, 6, 8, 14, 15) f 3 = σ(2, 7, 11, 14) Para el siguiente circuito con una puerta AND y … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 42»
Los peores tiempos de ejecución de la ordenación por inserción, la ordenación por fusión y la ordenación rápida, respectivamente, son: (A) Θ(n log n), Θ(n log n) y Θ(n 2 ) (B) Θ(n 2 ), Θ(n 2 ) y Θ(n Log n) (C) Θ(n 2 ), Θ(n log n) y Θ(n log n) (D) Θ(n … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 23»