Considere el autómata pushdown (PDA) debajo del cual se ejecuta el alfabeto de entrada (a, b, c). Tiene el alfabeto de pila {Z 0 , X} donde Z 0 es el marcador de la parte inferior de la pila. El conjunto de estados de la PDA es (s, t, u, f} donde s es el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 33»
Considere una función hash que distribuye las claves de manera uniforme. El tamaño de la tabla hash es 20. Después del hash de cuántas claves, la probabilidad de que cualquier nueva clave hash colisione con una existente exceda 0.5. (A) 5 (B) 6 (C) 7 (D) 10 Respuesta: (D) Explicación: Para cada entrada, la probabilidad … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 28»
¿Cuál será la salida del siguiente código C? #include <stdio.h> int main() { int i=2, j=2; while (i+1 ? –i : j++) printf(«%d»,i); return 0; } (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (A) Explicación: Considere la condición del ciclo while => i + 1 ? –yo: j++ En la primera iteración: i … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 13»
Calcular (A) Límite no existe (B) 1 (C) 53/12 (D) 108/7 Respuesta: (D) Explicación: Entonces, la opción (D) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
[Pregunta de 5 puntos] Considere el conjunto de relaciones EMP(Employee-no, Dept-no, Employee-name, Salary) DEPT(Dept-no, Dept-name, Location) Escriba una consulta SQL para: a. Encuentre todos los nombres de los empleados que trabajan en departamentos ubicados en «Calcuta» y cuyo salario es superior a Rs. 50.000. b. Calcule, para cada número de departamento, el número de empleados … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 70»
Considere los siguientes idiomas. L 1 = {a yo segundo j c k | yo = j, k ≥ 1} L 1 = {a yo segundo j | j = 2i, i ≥ 0} ¿Cuál de las siguientes es verdadera? (A) L 1 no es una CFL pero L 2 es (B) L 1 ∩ … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 31»
El método trapezoidal para obtener numéricamente b ∫ a f(x) dx tiene un error E acotado por ((ba)/12)h 2 max f ”(x) , x ∈ [a,b] donde h es el ancho de la trapezoides. El número mínimo de trapecios garantizado para asegurar E ≤ 10 -4 al calcular ln 7 usando f= 1/x … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 35»
En el contexto de los compiladores, ¿cuál de las siguientes NO es/son una representación intermedia del programa fuente? (A) Código de tres direcciones (B) Árbol de sintaxis abstracta (AST) (C) Gráfico de flujo de control (CFG) (D) Tabla de símbolos Respuesta: (D) Explicación: Además de la tabla de símbolos, todas las demás son representaciones intermedias … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 23»
Las operaciones de espera y señal de un monitor se implementan utilizando semáforos de la siguiente manera. En el siguiente, x es una variable de condición, mutex es un semáforo inicializado a 1, x_sem es un semáforo inicializado a 0, x_count es el número de procesos que esperan en el semáforo x_sem, inicialmente 0, el … Continue reading «PUERTA | PUERTA 2006 | Pregunta 57»
El número de montones mínimos posibles que contienen cada valor de {1, 2, 3, 4, 5, 6, 7} exactamente una vez es _______. Nota: esta fue una pregunta de tipo numérico. (A) 80 (B) 8 (C) 20 (D) 210 Respuesta: (A) Explicación: establezca el elemento mínimo como raíz (es decir , 1 ), ahora quedan … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 57»