El determinante de la array dada a continuación es (A) -1 (B) 0 (C) 1 (D) 2 Respuesta: (A) Explicación: Las arrays no tienen un valor asociado con ellas, pero los determinantes tienen un valor asociado con ellas. El determinante de una array se puede averiguar tomando cualquier fila o columna, en esta fila … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 3 – Part 1»
Los contenidos esenciales en cada entrada de una tabla de páginas son (A) Número de página virtual (B) Número de marco de página (C) Número de página virtual y número de marco de página (D) Información de derecho de acceso Respuesta: (B) Explicación: Una entrada de la tabla de páginas debe contener el número de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 9»
Todas las estaciones de montaña tienen un lago. Ooty tiene dos lagos. ¿Cuál(es) de las siguientes afirmaciones es(son) lógicamente válida(s) y se puede inferir de las oraciones anteriores? (i) Ooty is not a hill-station. (ii) No hill-station can have more than one lake. (A) (i) solo (B) (ii) solo (C) tanto (i) como (ii) (D) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 8»
El número 43 en representación en complemento a 2 es (A) 01010101 (B) 11010101 (C) 00101011 (D) 10101011 Respuesta: (C) Explicación: representación del complemento de In2, los números positivos se representan como su representación y los números negativos se representan haciendo primero el complemento a 1 y luego sumando 1 a la resultado. Entonces 43 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 2»
¿Cuál de los siguientes es el límite superior más estrecho que representa la complejidad temporal de insertar un objeto en un árbol de búsqueda binaria de n Nodes? (A) O(1) (B) O(Logn) (C) O(n) (D) O(nLogn) Respuesta: (C) Explicación: Para insertar un elemento, primero debemos buscar su lugar. La operación de búsqueda puede tomar O(n) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 7»
¿Cuál de las siguientes reglas gramaticales viola los requisitos de una gramática de operadores? P, Q, R son no terminales y r, s, t son terminales. 1. P → Q R 2. P → Q s R 3. P → ε 4. P → Q t R r (A) 1 solo (B) 1 y 3 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 8 – Part 1»
Los genetistas dicen que están muy cerca de confirmar las raíces genéticas de enfermedades psiquiátricas como la depresión y la esquizofrenia y, en consecuencia, que los médicos podrán erradicar estas enfermedades mediante la identificación temprana y la terapia génica. ¿En cuál de las siguientes suposiciones se basa la afirmación anterior? (A) Las estrategias ahora están … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 7»
El tiempo que se tarda en cambiar entre los modos de ejecución de usuario y kernel es t1, mientras que el tiempo que se tarda en cambiar entre dos procesos es t2. ¿Cual de los siguientes es verdadero? (A) t1 > t2 (B) t1 = t2 (C) t1 < t2 (D) no se puede decir … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 6 – Part 7»
Cuando n = 2 2k para algún k ≥ 0, la relación de recurrencia T(n) = √(2) T(n/2) + √n, T(1) = 1 se evalúa como: (A) √(n) (log n + 1) (B) √(n) (log n ) (C) √(n) log √(n) (D) n log √(n) Respuesta: (A) Explicación: tenga en cuenta que la pregunta se … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 42»
Un dado imparcial de seis caras con cuatro caras verdes y dos caras rojas se lanza siete veces. ¿Cuál de las siguientes combinaciones es el resultado más probable del experimento? (A) Tres caras verdes y cuatro caras rojas. (B) Cuatro caras verdes y tres caras rojas. (C) Cinco caras verdes y dos caras rojas. (D) … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 8»