Un sistema informático tiene una caché L1, una caché L2 y una unidad de memoria principal conectada como se muestra a continuación. El tamaño de bloque en la memoria caché L1 es de 4 palabras. El tamaño de bloque en la memoria caché L2 es de 16 palabras. Los tiempos de acceso a la memoria … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 48»
«The hold of the nationalist imagination on our colonial past is such that anything inadequately or improperly natinalist is just not history» ¿Cuál de las siguientes afirmaciones refleja mejor la opinión del autor? (A) Los nacionalistas son muy imaginativos (B) La historia se ve a través del filtro del nacionalismo (C) Nuestro pasado colonial nunca … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 7»
Suponga que multiplicar una array M 1 de dimensión a×b con otra array M 2 de dimensión bxc requiere multiplicaciones escalares abc. Calcular el producto de n arrays M 1 M 1 M 3 … M n se puede hacer entre paréntesis de diferentes maneras. Defina M i M i+1 como un par calculado explícitamente … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 55»
Hubo un hombre en las noticias anoche que cuenta que nosotros ——– visitados por seres de otros mundos. (A) estaban (B) han estado (C) habían estado (D) tenían Respuesta: (B) Explicación: Considerar es un verbo , que significa ‘creer’ o ‘pensar’. El hombre de las noticias (anoche) cree que nos han visitado seres de otros … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 2»
La siguiente tabla tiene dos atributos A y C, donde A es la clave principal y C es la clave externa que hace referencia a A con cascada de eliminación. A C —– 2 4 3 4 4 3 5 2 7 2 9 5 6 4 El conjunto de todas las tuplas que deben … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 76»
El algoritmo Breadth First Search se implementó utilizando la estructura de datos de la cola. Un orden posible para visitar los Nodes del siguiente gráfico es (A) MNOPQR (B) NQMPOR (C) QMNPRO (D) QMNPOR Respuesta: (C) Explicación: La búsqueda primero en ancho visita primero el «ancho», es decir, si es visitando un Node, luego de … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 17»
¿Cuál es el enunciado de cálculo de predicados de primer orden equivalente al siguiente? Cada maestro es querido por algún estudiante (A) ∀(x) [maestro (x) → ∃ (y) [estudiante (y) → le gusta (y, x)]] (B) ∀ (x) [maestro (x) → ∃ (y) [estudiante (y) ^ le gusta (y, x)]] (C) ∃ (y) ∀ (x) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 41»
Sea S = {1, 2, 3, …., m}, m>3. Sean x1, x2,….xn los subconjuntos de S cada uno de tamaño 3. Defina una función f de S al conjunto de números naturales como, f(i) es el número de conjuntos que contienen el elemento i. Es decir, f(i) = |{j|i }|. Entonces, es: (A) 3m (B) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 25»
Considere la siguiente array. ¿Qué algoritmo de las siguientes opciones utiliza la menor cantidad de comparaciones (entre los elementos de la array) para ordenar la array anterior en orden ascendente? (A ) Ordenación por selección (B) Ordenación por fusión (C ) Ordenación por inserción (D) Ordenación rápida usando el último elemento como pivote Respuesta: (C) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 19»
Un transportista recibe el mismo número de pedidos cada día. Actualmente, tiene algunos pedidos pendientes (backlog) para ser enviados. Si utiliza 7 camiones, al final del 4º día puede liquidar todos los pedidos. Alternativamente, si usa solo 3 camiones, todos los pedidos se liquidan al final del décimo día. ¿Cuál es el número mínimo de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 64»