Si se intercambian los estados finales y no finales en el DFA a continuación, ¿cuál de los siguientes idiomas sobre el alfabeto {a,b} será aceptado por el nuevo DFA? (A) Conjunto de todas las strings que no terminan con ab (B) Conjunto de todas las strings que comienzan con a o ab (C) Conjunto de … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 30»
¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: los árboles AVL son árboles binarios con las siguientes restricciones. 1) la diferencia de altura de los niños es … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 37»
Sea L⊆{0,1}∗ un lenguaje regular arbitrario aceptado por un DFA mínimo con k estados. ¿Cuál de los siguientes idiomas debe ser necesariamente aceptado por un DFA mínimo con k estados? (A) L−{01} (B) L∪{01} (C) {0,1}*–L (D) L⋅L Respuesta: (C) Explicación: La opción (C) es la opción correcta. {0,1}*−L = complemento del lenguaje L. Dado … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 19»
Considere una relación geq que represente “mayor o igual que”, es decir, (x,y) ∈ geq solo si y >= x. create table geq ( ib integer not null ub integer not null primary key 1b foreign key (ub) references geq on delete cascade ) ¿Cuál de las siguientes es posible si se elimina una tupla … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 3»
Considere una array P cuyos únicos vectores propios son los múltiplos de . Considere las siguientes declaraciones. (I) P no tiene un inverso (II) P tiene un valor propio repetido (III) P no se puede diagonalizar ¿Cuál de las siguientes opciones es la correcta? (A) Solo I y III son necesariamente verdaderos (B) Solo II … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 63»
Une el siguiente: (P) Lexical analysis (i) Leftmost derivation (Q) Top down parsing (ii) Type checking (R) Semantic analysis (iii) Regular expressions (S) Runtime environments (iv) Activation records (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El análisis léxico usa expresiones regulares para reconocer identificadores. El análisis de arriba hacia abajo utiliza … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 29»
Se proporciona el siguiente formato de número de punto flotante f es una fracción representada por una mantisa de 6 bits (incluye bit de signo) en forma de magnitud de signo e es un exponente de 4 bits (incluye acierto de signo) en forma de magnitud de signo n= (f, e) = f, 2 e … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 71»
¿Cuáles de las siguientes afirmaciones son verdaderas? S1: Todo retículo distributivo tiene un complemento único. S2: En la red Complementada todo elemento tiene al menos un complemento. S3: La red booleana es a la vez complementada y distributiva. S4: En la red booleana, cada red tiene exactamente un complemento. (A) S1 y S4 (B) S1, … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 31»
Se selecciona aleatoriamente un punto con probabilidad uniforme en el plano XY dentro del rectángulo con esquinas en (0,0), (1,0), (1,2) y (0,2). Si p es la longitud del vector de posición del punto, el valor esperado de p 2 es (A) 2/3 (B) 1 (C) 4/3 (D) 5/3 Respuesta: (D) Explicación: Aquí el valor … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 80»
Los atributos de tres operadores aritméticos en algún lenguaje de programación se dan a continuación. Operator Precedence Associativity Arity + High Left Binary – Medium Right Binary * Low Left Binary El valor de la expresión 2 – 5 + 1 – 7 * 3 en este idioma es __________ ? Nota: esta pregunta se … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 55»