¿Cuál de las siguientes afirmaciones es verdadera? Una función hash toma un mensaje de longitud arbitraria y genera un código de longitud fija. Una función hash toma un mensaje de longitud fija y genera un código de longitud variable. Una función hash puede dar el mismo valor hash para distintos mensajes. (A) Solo I (B) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 20»
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»
Cuando se lanza una moneda, la probabilidad de obtener cara es . Sea la variable aleatoria que denota el número de lanzamientos hasta que aparece la primera cara, incluido el lanzamiento donde aparece la cara. Suponiendo que los lanzamientos sucesivos son independientes, el valor esperado de es (A) 1/p (B) 1/(1−p) (C) 1/p2 (D) 1/(1−p2) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 22»
Considere las relaciones r 1 (P, Q, R) y r 2 (R, S, T) con claves primarias P y R respectivamente. La relación r 1 contiene 2000 tuplas y r 2 contiene 2500 tuplas. El tamaño máximo de la unión r 1 ⋈ r 2 es: (A) 2000 (B) 2500 (C) 4500 (D) 5000 Respuesta: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 14»
La complejidad ciclomática del grafo de flujo de un programa proporciona (A) un límite superior para el número de pruebas que se deben realizar para garantizar que todas las declaraciones se hayan ejecutado como máximo una vez (B) un límite inferior para el número de pruebas que se deben realizar para garantizar que todas las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 16»
void swap(float* A1, float* A2) { float temp; if (*A1 = = *A2) return; temp = *A1; *A1 = *A2; *A2 = temp; return; } El esfuerzo del programa para el módulo anterior usando el método de Halstead es (A) 315 (B) 330 (C) 393 (D) 403 Respuesta: (C) Explicación: Cuestionario fuera del plan de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 75»
¿Cuál de las siguientes afirmaciones sobre los lenguajes regulares NO es cierta? (A) Todo lenguaje tiene un superconjunto regular (B) Todo lenguaje tiene un subconjunto regular (C) Todo subconjunto de un lenguaje regular es regular (D) Todo subconjunto de un lenguaje finito es regular Respuesta: (C) Explicación: Los lenguajes regulares son no cerrado bajo subconjunto. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 30»
Con respecto a las pruebas de software, considere un diagrama de flujo G con un componente conectado. Sea E el número de aristas, N el número de Nodes y P el número de Nodes predicados de G. Considere las siguientes cuatro expresiones: E-N + P E-N + 2 P + 2 P + 1 La … Continue reading «PUERTA | PUERTA 2006 | Pregunta 17»