Considere el DFA dado. ¿Cuáles de las siguientes son FALSAS? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0+0)(0 + 1)*0*1*) 3. For the language accepted by A, A is the minimal DFA. 4. A accepts all strings over {0, 1} of length at least 2. (A) 1 y 3 solamente (B) 2 y … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 33»
Considere los FD dados en la pregunta anterior. La relación R es (A) en 1NF, pero no en 2NF. (B) en 2NF, pero no en 3NF. (C) en 3NF, pero no en BCNF. (D) en BCNF Respuesta: (A) Explicación: La tabla no está en la segunda forma normal ya que los atributos no primos dependen … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 55»
Encuentra la suma de la expresión (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (B) Explicación: La serie se puede reescribir como (²2-²1)/(²2+²1)(²2-²1) + (²3-²2)/(²2+²2)(² ;3-&sqrt;2) + ………. lo que simplifica a (²2-²1) + (²3-²2) + ….. (²81-²80) que de nuevo se simplifica a √81 – √1 que es 8 Quiz de esta pregunta … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 61»
Un chip RAM tiene una capacidad de 1024 palabras de 8 bits cada una (1K × 8). El número de decodificadores de 2 × 4 con línea de habilitación necesarios para construir una RAM de 16 K × 16 a partir de una RAM de 1 K × 8 es (A) 4 (B) 5 (C) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65»
¿Cuál de las siguientes afirmaciones es/son FALSA? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing decidable languages are closed under intersection and complementation. 4. Turing recognizable languages are closed under union and intersection. (A) 1 y 4 solamente … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 17»
Un turista hace la mitad de su viaje en tren a 60 km/h, la otra mitad en autobús a 30 km/h y el resto en bicicleta a 10 km/h. La velocidad media del turista en km/h durante todo su recorrido es (A) 36 (B) 30 (C) 24 (D) 18 Respuesta: (C) Explicación: Sea la distancia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 64»
La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol? (A) 10, 20, 15, 23, 25, 35, 42, 39, 30 (B) 15, 10, 25, 23, 20, 42, 35, 39, … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 43»
Considere la siguiente secuencia de microoperaciones. MBR ← PC MAR ← X PC ← Y Memory ← MBR ¿Cuál de las siguientes es una posible operación realizada por esta secuencia? (A) Obtención de instrucciones (B) Obtención de operandos (C) Rama condicional (D) Inicio del servicio de interrupción Respuesta: (D) Explicación: MBR: registro de búfer de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 28»
Considere un gráfico aleatorio no dirigido de ocho vértices. La probabilidad de que haya una arista entre un par de vértices es 1/2. ¿Cuál es el número esperado de ciclos desordenados de longitud tres? (A) 1/8 (B) 1 (C) 7 (D) 8 Respuesta: (C) Explicación: consulte https://www.geeksforgeeks.org/data-structures-graph-question-28/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 24»
¿Cuál es la complejidad temporal del algoritmo de ruta más corta de fuente única de Bellman-Ford en un gráfico completo de n vértices? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad temporal del algoritmo Bellman-Ford es O(VE) donde V es el número de vértices y E es el número de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 19»