¿Cuál es el número mínimo de pares ordenados de números no negativos que se deben elegir para asegurar que haya dos pares (a, b) y (c, d) en el conjunto elegido tales que “a ≡ c mod 3” y “ b ≡ d mod 5” (A) 4 (B) 6 (C) 16 (D) 24 Respuesta: (C) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 44»
En un proyecto de software, COCOMO (modelo de costo constructivo) se usa para estimar (A) el esfuerzo y la duración con base en el tamaño del software (B) el tamaño y la duración con base en el esfuerzo del software (C) el esfuerzo y el costo con base en el duración del software (D) tamaño, … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 17»
Considere la siguiente transacción que involucra dos cuentas bancarias x e y. read(x); x := x – 50; write(x); read(y); y := y + 50; write(y) La restricción de que la suma de las cuentas x e y debe permanecer constante es la de (A) Atomicidad (B) Consistencia (C) Aislamiento (D) Durabilidad Respuesta: (B) Explicación: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 11»
Considere números representados en código gris de 4 bits. Sea h3h2h1h0 la representación en código gray de un número n y sea g3g2g1g0 el valor en código gray del (n + 1) (módulo 16) del número. ¿Cuál de las siguientes funciones es correcta? A: B: C: D: (A) A (B) B (C) C (D) D … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 40»
Considere un conjunto de caché asociativo bidireccional con 256 bloques y utiliza el reemplazo de LRU. Inicialmente, el caché está vacío. Los errores de conflicto son aquellos errores que ocurren debido a la contención de múltiples bloques para el mismo conjunto de caché. Ocurren errores obligatorios debido al acceso por primera vez al bloque. La … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 50»
Sean a y b dos arreglos ordenados que contienen n enteros cada uno, en orden no decreciente. Sea c una array ordenada que contiene 2n enteros obtenidos al fusionar las dos arrays a y b. Suponiendo que las arrays están indexadas a partir de 0, considere las siguientes cuatro declaraciones a[i] ≥ b [i] => … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 59»
El host X tiene la dirección IP 192.168.1.97 y está conectado a través de dos enrutadores R1 y R2 a otro host Y con la dirección IP 192.168.1.80. El enrutador R1 tiene las direcciones IP 192.168.1.135 y 192.168.1.110. R2 tiene direcciones IP 192.168.1.67 y 192.168.1.155. La máscara de red utilizada en la red es 255.255.255.224. … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 81»
Sea L un lenguaje regular. Considere las siguientes construcciones en L: I. repetir (L) = {ww | w ∊ L} II. prefijo (L) = {u | ∃v : uv ∊ L} III. sufijo (L) = {v | ∃u : uv ∊ L} IV. mitad (L) = {u | ∃v : | v | = | … Continue reading «PUERTA | PUERTA 2006 | Pregunta 80»
Considere las siguientes dos afirmaciones: I. If all states of an NFA are accepting states then the language accepted by the NFA is Σ∗ . II. There exists a regular language A such that for all languages B, A ∩ B is regular. ¿Cuál de las siguientes es CORRECTA? (A) Solo I es verdadera (B) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 52»
¿Cuál de las siguientes funciones estándar de la biblioteca C invocará siempre una llamada al sistema cuando se ejecute desde un proceso de subproceso único en un sistema operativo UNIX/Linux? (A) salir (B) malloc (C) dormir (D) strlen Respuesta: (A) (C) Explicación: (A). salir de las funciones de la biblioteca C : finaliza el proceso … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 24»