Considere la búsqueda en profundidad de un grafo no dirigido con 3 vértices P, Q y R. Deje que el tiempo de descubrimiento d(u) represente el instante de tiempo cuando se visita el vértice u por primera vez, y que el tiempo de finalización f(u) represente el tiempo instante en que se visitó por última … Continue reading «PUERTA | PUERTA 2006 | Pregunta 47»
Dada una función booleana f (x 1 , x 2 , …, x n ), ¿cuál de las siguientes ecuaciones NO es verdadera ? (A) f (x1, x2, …, xn) = x1’f(x1, x2, …, xn) + x1f(x1, x2, …, xn) (B) f (x1, x2, …, xn) = x2f(x1, x2, …, xn) + x2’f(x1, x2, …,xn) … Continue reading «Aptitud | PUERTA 2006 | Pregunta 7 – Part 1»
Una línea de caché es de 64 bytes. La memoria principal tiene una latencia de 32ns y un ancho de banda de 1G.Bytes/s. El tiempo requerido para obtener toda la línea de caché de la memoria principal es (A) 32 ns (B) 64 ns (C) 96 ns (D) 128 ns Respuesta: (C) Explicación: para un … Continue reading «PUERTA | PUERTA 2006 | Pregunta 42»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. El índice del padre del elemento X[i],i≠0 es? (A) límite inferior [i/2] (B) límite superior [(i-1)/2] (C) límite superior [i/2] (D) límite superior [i/2] -1 Respuesta: (D) Explicación: izquierda el hijo … Continue reading «PUERTA | PUERTA 2006 | Pregunta 71»
x + y/2 = 9 3x + y = 10 ¿Qué se puede decir sobre el método iterativo de Gauss-Seidel para resolver el conjunto anterior de ecuaciones lineales? (A) Convergirá (B) Será diversa (C) No convergerá ni será diversa (D) No es aplicable Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 77»
Considere la siguiente fórmula lógica de primer orden en la que R es un símbolo de relación binaria. ∀x∀y (R(x, y) => R(y, x)) la fórmula es (A) satisfacible y válida (B) satisfacible y su negación también (C) insatisfactoria pero su negación es válida (D) satisfacible pero su negación no es satisfactoria Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 21»
¿Qué expresión regular describe mejor el lenguaje aceptado por el siguiente autómata no determinista? (A) (a + b)* a(a + b)b (B) (abb)* (C) (a + b)* a(a + b)* b(a + b)* (D) ( a + b)* Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación … Continue reading «Aptitud | PUERTA 2006 | Pregunta 5»
Un sistema informático tiene una caché de instrucciones de nivel 1 (caché 1), una caché de datos de nivel 1 (caché D) y una caché de nivel 2 (caché L2) con las siguientes especificaciones: La longitud de la dirección física de una palabra en la memoria principal es de 30 bits. La capacidad de la … Continue reading «PUERTA | PUERTA 2006 | Pregunta 43»
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»
Considere la gramática regular debajo de S → bS | aA | ϵ A → aS | bA Las clases de equivalencia Myhill-Nerode para el lenguaje generado por la gramática son (A) {w ∊ (a + b)* | #a(w) es par) y {w ∊ (a + b)* | #a(w) es impar} (B) {w ∊ (a … Continue reading «PUERTA | PUERTA 2006 | Pregunta 29»