Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento del arreglo es 0. Si el Node raíz está en el nivel 0, el nivel del elemento X[i], i ≠ 0, es (A) ⌊log 2 i⌋ (B) ⌈log 2 ( i + 1)⌉ (C) ⌊log 2 … Continue reading «PUERTA | PUERTA 2006 | Pregunta 73»
Considere los siguientes lenguajes: L1 = {a n b m c n : m, n >= 1} L2 = {a n b n c 2n : n >= 1} ¿Cuál de los siguientes es VERDADERO? (A) Tanto L1 como L2 son independientes del contexto. (B) L1 está libre de contexto mientras que L2 no está … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 53»
¿Cuál de las siguientes afirmaciones sobre la gramática sensible al contexto es correcta? I) En una gramática sensible al contexto, ε no puede ser el lado derecho de ninguna producción II) En una gramática sensible al contexto, la cantidad de símbolos gramaticales en el lado izquierdo de una producción no puede ser mayor que la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 56»
Sean P, Q y R tres aserciones preposicionales atómicas. Sea X denotar (P v Q) → R e Y denotar (P → R) v (Q → R). ¿Cuál de las siguientes es una tautología? (A) X ≡ Y (B) X → Y (C) Y → X (D) ¬ Y → X Respuesta: (B) Explicación: Answer … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 40»
Considere un archivo de 16384 registros. Cada registro tiene una longitud de 32 bytes y su campo clave tiene un tamaño de 6 bytes. El archivo está ordenado en un campo que no es clave y la organización del archivo no está dividida. El archivo se almacena en un sistema de archivos con un tamaño … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 70»
Considere la relación empleado(nombre, sexo, supervisorNombre) con nombre como clave. supervisorName da el nombre del supervisor del empleado bajo consideración. ¿Qué produce la siguiente consulta de cálculo relacional de tuplas? (A) Nombres de empleados con un supervisor masculino. (B) Nombres de empleados sin subordinados masculinos inmediatos. (C) Nombres de empleados sin subordinadas femeninas inmediatas. (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 60»
En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _____. (A) 13 (B) 35 (C) 17 (D) 11 Respuesta: (A) Explicación: Clave pública = (n, e) Clave privada … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 44»
Usando una aritmética de complemento a 2 de 4 bits, ¿cuál de las siguientes sumas dará como resultado un desbordamiento? 1100 + 1100 0011 + 0111 1111 + 0111 (A) (i) solo (B) (ii) solo (C) (iii) solo (D) (i) y (iii) solo Respuesta: (B) Explicación: Las reglas para detectar el desbordamiento en una suma … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 42»
Dado f(w, x, y, z) = Σ m (0,1,2,3,7,8,10) + Σ d (5,6,11,15), donde d representa el no- condición de cuidado en los mapas de Karnaugh. ¿Cuál de las siguientes es una forma mínima de producto de sumas (POS) de f(w,x,y,z)? (A) f = (w’ + z’ )( x’ + z ) (B) f = … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 63»
¿Cuál de las siguientes afirmaciones sobre los lenguajes regulares NO es cierta? (A) Todo lenguaje tiene un superconjunto regular (B) Todo lenguaje tiene un subconjunto regular (C) Todo subconjunto de un lenguaje regular es regular (D) Todo subconjunto de un lenguaje finito es regular Respuesta: (C) Explicación: Los lenguajes regulares son no cerrado bajo subconjunto. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 30»