Breadth First Search (BFS) se inicia en un árbol binario a partir del vértice raíz. Hay un vértice t a una distancia de cuatro de la raíz. Si t es el n-ésimo vértice en este recorrido BFS, entonces el valor máximo posible de n es ________ [Esta pregunta era originalmente una pregunta para completar los … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 21»
Encuentre el determinante de la array: (A) -8 (B) 2 (C) -24 (D) Ninguno de estos. Respuesta: (D) Explicación: convierta la array en forma escalonada de filas haciendo la eliminación gaussiana, luego encontrará que la última fila se convierte en cero, por lo tanto, el rango de la array es 2. El determinante de la … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 65»
¿Cuál de las siguientes expresiones regulares representa el idioma: el conjunto de todas las strings binarias que tienen dos 0 consecutivos y dos 1 consecutivos? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La opción A representa aquellas strings que tienen 0011 o 1100 como substring. La opción C representa aquellas strings … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 28»
[Pregunta de 5 puntos] una. Dado que A es regular y A∪B es regular, ¿se sigue que B es necesariamente regular? Justifica tu respuesta. b. Dados dos autómatas finitos M1, M2, esbozar un algoritmo para decidir si L(M1)⊆L(M2). (nota: subconjunto estricto) Respuesta: Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 54»
Para un programa en C que accede a X[i][j][k], un compilador genera el siguiente código intermedio. Suponga que el tamaño de un número entero es de 32 bits y el tamaño de un carácter es de 8 bits. t0 = i ∗ 1024 t1 = j ∗ 32 t2 = k ∗ 4 t3 = … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 44»
Suponga que para un determinado procesador, una solicitud de lectura tarda 50 nanosegundos en una falla de caché y 5 nanosegundos en un acierto de caché. Suponga que mientras ejecuta un programa, se observa que el 80% de las requests de lectura del procesador dan como resultado un acierto de caché. El tiempo promedio de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 34»
Considere la máquina M: El lenguaje reconocido por M es: (A) {w ∈ {a, b}* / cada a en w es seguida exactamente por dos b’s} (B) {w ∈ {a, b}* cada a en w va seguido de al menos dos b’} (C) {w ∈ {a, b}* w contiene la substring ‘abb’} (D) {w ∈ … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 53»
Considere una base de datos con tres instancias de relación que se muestran a continuación. Las claves primarias para la relación Drivers y Cars son did y cid respectivamente y los registros se almacenan en orden ascendente de estas claves primarias como se indica en las tablas. No hay indexación disponible en la base de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 85»
F es una array real de n*n. b es un vector real n*1. Supongamos que hay dos vectores n*1, u y v tales que, u ≠ v y Fu = b, Fv = b. ¿Cuál de las siguientes afirmaciones es falsa? (A) El determinante de F es cero. (B) Hay un número infinito de soluciones … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 23»
Considere la siguiente solución de sincronización de dos procesos. Process 0 Process 1 Entry: loop while (turn == 1); Entry: loop while (turn == 0); (critical section) (critical section) Exit: turn = 1; Exit turn = 0; La variable compartida turno se inicializa a cero. ¿Cuál de las siguientes es VERDADERA? (A) Esta es una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 58»