El tiempo de ejecución de un algoritmo está representado por la siguiente relación de recurrencia: if n <= 3 then T(n) = n else T(n) = T(n/3) + cn ¿Cuál de los siguientes representa la complejidad temporal del algoritmo? <pre> (A) (n) (B) (n log n) (C) (n^2) (D) (n^2log n) </pre> (A) A (B) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 35»
Si P, Q, R son variables booleanas, entonces (P + Q’)(PQ’ + PR)(P’R’ + Q’) simplifica (A) PQ’ (B) PR’ (C) PQ’ + R (D) PR” + Q Respuesta: (A) Explicación: Explicación paso a paso: = (P + Q’)(PQ’ + PR)(P’R’ + Q’) = (PPQ’ + PPR + PQ’Q’ + PQ’R) (P’R’ + Q’) = … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 26»
El jardinero me dijo: “No arranques las flores hermosas”. Seleccione el estilo indirecto apropiado de los anteriores. (A) Gardner me prohibió arrancar las flores. (B) Gardner me prohibió que no arrancara las flores. (C) Gardner me dijo que arrancara las flores. (D) Gardner me dijo que no debería arrancar las flores. Respuesta: (A) Explicación: Cuestionario … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 9»
___________ es a la cirugía como el escritor es a ___________ ¿Cuál de las siguientes opciones mantiene una relación lógica similar en la oración anterior? (A) Plan, bosquejo (B) Hospital, biblioteca (C) Doctor, libro (D) Medicina, gramática Respuesta: (C) Explicación: El doctor hace cirugía mientras el escritor escribe un libro. Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 5»
Considere los datos de la pregunta anterior . Cuando hay una falta tanto en la memoria caché L1 como en la memoria caché L2, primero se transfiere un bloque de la memoria principal a la memoria caché L2 y luego se transfiere un bloque de la memoria caché L2 a la memoria caché L1. ¿Cuál … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 49»
La investigación en el lugar de trabajo revela que las personas trabajan por muchas razones _________. (A) dinero al lado (B) al lado del dinero (C) además de dinero (D) además de dinero Respuesta: (D) Explicación: Gramaticalmente, además es un adverbio o una preposición, y además una preposición. Junto a significa junto a. Como preposición, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 3»
En un criptosistema RSA, suponga que n = 101*113, e1 = 8765 y e2 = 7653. Nota: 101 y 113 son números primos. ¿Cuál de las siguientes opciones no es correcta? (A) El valor de e1 como clave pública no es válido. (B) El valor de e2 como clave pública no es válido. (C) El … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 60»
Elige la expresión correcta para f(x) dada en el gráfico. (A) f(x) = 2 – |x + 2| (B) f(x) = 2 + |x − 2| (C) f(x) = 2 – |x − 2| (D) f(x) = 2 + |x + 2| Respuesta: (B) Explicación: Verifique usando algunos valores aleatorios. Opción (B) f(x) = 2 … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 10»
Una computadora tiene seis unidades de cinta, con n procesos compitiendo por ellas. Cada proceso puede necesitar dos unidades. ¿Cuál es el valor máximo de n para que el sistema esté libre de interbloqueos? (A) 6 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: dada la unidad de cinta = 6 y cada proceso … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 32»
A continuación se presentan dos autómatas de estado finito (→ indica el estado inicial y F indica un estado final) ¿Cuál de los siguientes representa el autómata producto Z×Y? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Los cuatro estados 11, 21, 22, 12 se interpretan como P, Q, R y S. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 49»