Considere una computadora con un caché mapeado asociativo de conjuntos de 4 vías de las siguientes características: un total de 1 MB de memoria principal, un tamaño de palabra de 1 byte, un tamaño de bloque de 128 palabras y un tamaño de caché de 8 KB. Mientras la CPU accede a la ubicación de … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 78»
void swap(float* A1, float* A2) { float temp; if (*A1 = = *A2) return; temp = *A1; *A1 = *A2; *A2 = temp; return; } El volumen del programa para el módulo anterior usando el método de Halstead es (A) 60 (B) 63 (C) 66 (D) 69 Respuesta: (B) Explicación: prueba de esta pregunta Comente … Continue reading «PUERTA | PUERTA 2006 | Pregunta 74»
Para el protocolo MAC IEEE 802.11 para comunicación inalámbrica, ¿cuál de las siguientes afirmaciones es VERDADERA? I. At least three non-overlapping channels are available for transmissions. II. The RTS-CTS mechanism is used for collision detection. III. Unicast frames are ACKed. (A) Todo I, II y III (B) Solo I y III (C) Solo II y … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 64»
Sea ⟨M⟩ una codificación de un autómata M. Supongamos que Σ={0,1}. ¿Cuál de los siguientes lenguajes es/NO son recursivos? (A) L = {⟨M⟩ ∣ M es un DFA tal que L(M)=∅} (B) L = {⟨M⟩ ∣ M es un DFA tal que L(M)=Σ*} (C) L = {⟨M⟩ ∣ M es un PDA tal que L(M)=∅} … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 22»
Considere los siguientes dos problemas en grafos no dirigidos α : Given G(V, E), does G have an independent set of size | V | – 4? β : Given G(V, E), does G have an independent set of size 5? ¿Cuál de las siguientes es VERDADERA? (A) α está en P y β es … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 58»
¿Cuáles de los siguientes son conjuntos regulares? (A) Solo I y IV (B) Solo I y III (C) Solo I (D) Solo IV Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 53»
Considere una combinación de flip-flops T y D conectados como se muestra a continuación. La salida del flip-flop D está conectada a la entrada del flip-flop T y la salida del flip-flop T está conectada a la entrada del flip-flop D. Inicialmente, tanto Q 0 como Q 1 se establecen en 1 (antes del primer … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 60»
En un grafo conectado no dirigido y no ponderado, la ruta más corta desde un Node S a todos los demás Nodes se calcula de manera más eficiente, en términos de complejidad de tiempo, mediante (A) el algoritmo de Dijkstra a partir de S. (B) el algoritmo de Warshall (C) Realización de un DFS a … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 41»
Considere la fórmula de predicado de primer orden: ∀x [( ∀z z|x ⇒ ((z = x) ∨ (z = 1))) ⇒ ∃w(w > x) ∧ (∀z z⏐w ⇒ ((w = z) ∨ (z = 1)))] Aquí ‘a⏐b’ denota que ‘a divide a b’, donde a y b son números enteros. Considere los siguientes conjuntos: S … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 44»
Considere el siguiente esquema: Person(SSN, name, address) Car(license, year, model) Accident(license, accident_date, driver, damage_amount) Owns(SSN, license) Las claves primarias están subrayadas. Tenga en cuenta que el conductor involucrado en un accidente automovilístico no siempre puede ser el propietario del automóvil. Supongamos que accident_date es de tipo entero y representa un año (p. ej., 1980). El … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 61»