Una relación R se define sobre pares ordenados de enteros como sigue: (x,y) R(u,v) si x < u y y > v. Entonces R es: Entonces R es: (A) Ni un Orden Parcial ni un Relación de equivalencia (B) Un orden parcial pero no un pedido total (C) Un pedido total (D) Una relación de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 4»
¿Cuál de los enunciados de cálculo de predicados de primer orden que se dan a continuación expresa correctamente el siguiente enunciado en inglés? Tigers and lions attack if they are hungry or threatened. (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: La afirmación “Los tigres y los leones atacan si tienen hambre … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 26»
Nos dan un conjunto X = {x1, …. xn} donde xi = 2 i . Se extrae una muestra S ⊆ X seleccionando cada xi de forma independiente con probabilidad pi = 1/2. El valor esperado del número más pequeño en la muestra S es: (A) 1/n (B) 2 (C) sqrt(n) (D) n Respuesta: (D) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 18»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 81»
Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones es verdadera? (A) R es NP-completo (B) R es NP-duro (C) Q es … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 16»
Considere la siguiente instantánea de un sistema que ejecuta n procesos. El proceso i contiene instancias Xi de un recurso R, 1 <= i <= n. Actualmente, todas las instancias de R están ocupadas. Además, para todo i, el proceso i ha realizado una solicitud de instancias Yi adicionales mientras mantiene las instancias Xi que … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 4»
Una CPU tiene un caché con un tamaño de bloque de 64 bytes. La memoria principal tiene k bancos, cada banco tiene c bytes de ancho. Los fragmentos de c − bytes consecutivos se mapean en bancos consecutivos con ajuste. Se puede acceder a todos los bancos k en paralelo, pero se deben serializar dos … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 41»
Considere el siguiente fragmento de programa C en el que i, j y n son variables enteras. for (i = n, j = 0; i >0; i /= 2, j += i); Sea val(j) el valor almacenado en la variable j después de la terminación del bucle for. ¿Cuál de las siguientes es verdadera? (A) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 15»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 77»
La estación A usa paquetes de 32 bytes para transmitir mensajes a la estación B usando un protocolo de ventana deslizante. El retraso de ida y vuelta entre A y B es de 80 milisegundos y el ancho de banda del cuello de botella en la ruta entre A y B es de 128 kbps. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 44»