Considere la siguiente gramática S -> Aa | bAc | dc | bda A -> d La gramática anterior es: (A) No LALR(1) pero SLR(1) (B) Tanto LALR(1) como SLR(1) (C) LALR(1) pero no SLR(1) (D) Ni LALR( 1) ni SLR (1) Respuesta: (C) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 60»
Dado que F es una expresión de P,Q. Derive la expresión F(P,Q) de la tabla de verdad que se muestra a continuación. (A) (PQ)’ (B) P + Q’ (C) P + Q (D) (P + Q)’ Respuesta: (B) Explicación: A partir de la tabla de verdad, el valor de F se puede escribir como: => … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 37»
Supongamos que se va a implementar una pila con una lista enlazada en lugar de una array. ¿Cuál sería el efecto sobre la complejidad temporal de las operaciones push y pop de la pila implementada mediante la lista enlazada (suponiendo que la pila se implemente de manera eficiente)? (A) O(1) para inserción y O(n) para … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 19»
Si V1 y V2 son subespacios de 4 dimensiones de un espacio vectorial V de 6 dimensiones, entonces la dimensión más pequeña posible de V1 ∩ V2 es ______. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Primero, tenga en cuenta que V1+V2 todavía está en V, por lo que dim(V1+V2)≤ 6. … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 15»
Sean m[0]…m[4] mutexes (semáforos binarios) y P[0]…. P[4] ser procesos. Supongamos que cada proceso P[i] ejecuta lo siguiente: wait (m[i]); wait(m[(i+1) mode 4]); —— release (m[i]); release (m[(i+1)mod 4]); Esto podría causar: (A) Paliza (B) Punto muerto (C) Inanición, pero no punto muerto (D) Ninguna de las anteriores Respuesta: (B) Explicación: consulte la pregunta 2 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 6»
¿Cuál de los siguientes no interrumpe un proceso en ejecución? (A) Un dispositivo (B) Temporizador (C) Proceso del programador (D) Falla de energía Respuesta: (C) Explicación: El proceso del programador no interrumpe ningún proceso, su trabajo es seleccionar los procesos para los siguientes tres propósitos. Programador a largo plazo (o programador de trabajos): selecciona qué … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 45»
Sean G1 = (V, E1) y G2 = (V, E2) grafos conexos sobre el mismo conjunto de vértices V con más de dos vértices. Si G1 ∩ G2 = (V, E1 ∩ E2) no es un grafo conexo, entonces el grafo G1 U G2 = (V, E1 U E2) (A) no puede tener un vértice … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 81»
La vinculación dinámica puede causar problemas de seguridad porque: (A) La seguridad es dinámica (B) La ruta para buscar bibliotecas dinámicas no se conoce hasta el tiempo de ejecución (C) La vinculación no es segura (D) Los procedimientos criptográficos no están disponibles para la vinculación dinámica Respuesta: (B) Explicación: La vinculación estática y las bibliotecas … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 45»
Una estructura algebraica (L, ∨, ∧), que consiste en un conjunto L y dos operaciones binarias ∨, y ∧, en L es una red si las siguientes identidades axiomáticas se cumplen para todos los elementos a, b, c de L: I. Commutative laws II. Associative laws III. Distributive laws IV. Absorption laws ¿Cuáles de las … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 33»
Una bolsa tiene r bolas rojas yb bolas negras. Todas las bolas son idénticas excepto por sus colores. En una prueba, se extrae al azar una bola de la bolsa, se anota su color y se vuelve a colocar la bola en la bolsa junto con otra bola del mismo color. Tenga en cuenta que … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 43»