En una permutación a1…..an de n enteros distintos, una inversión es un par (ai, aj) tal que i aj. Si todas las permutaciones son igualmente probables, ¿cuál es el número esperado de inversiones en una permutación elegida al azar de 1…..n? (A) n(n-1)/2 (B) n(n – 1)/4 (C) n(n + 1)/4 (D) 2n[log2 n] Respuesta: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 61»
En una evaluación ascendente de una definición dirigida por la sintaxis, los atributos heredados pueden (A) evaluarse siempre (B) evaluarse solo si la definición tiene atributos L (C) evaluarse solo si la definición tiene atributos sintetizados (D) nunca ser evaluado Respuesta: (B) Explicación: Una definición dirigida por la sintaxis (SDD) se llama S Attributed si … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 18»
Considere las funciones de C foo y bar dadas a continuación: int foo(int val) { int x = 0; while (val > 0) { x = x + foo(val–); } return val; } int bar(int val) { int x = 0; while (val > 0) { x = x + bar(val-1); } return val; } … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 39»
Para una declaración S en un programa, en el contexto del análisis de vida, se definen los siguientes conjuntos: USE(S) : el conjunto de variables utilizadas en S IN(S) : el conjunto de variables que están activas a la entrada de S OUT(S) : el conjunto de variables que están vivas a la salida de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 48»
(A) Solo L1 (B) Solo L3 (C) L1 y L2 (D) L2 y L3 Respuesta: (D) Explicación: Una PDA puede construirse solo para L1. No es posible construir PDA para L2 y L3. 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. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 19»
Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (A) P, Q, R, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 44»
Considere las siguientes declaraciones. I. Solo se accede a la tabla de símbolos durante el análisis léxico y el análisis de sintaxis. II. Los compiladores de lenguajes de programación que admiten la recursividad necesariamente necesitan almacenamiento en montón para la asignación de memoria en el entorno de tiempo de ejecución. tercero Los errores que violan … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 19»
Considere el siguiente circuito que tiene un número binario de cuatro bits b 3 b 2 b 1 b 0 como entrada y un número binario de cinco bits d 4 d 3 d 2 d 1 d 0 como salida. El circuito implementa: . (A) Conversión de binario a hexadecimal (B) Conversión de binario … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 46»
G = (V, E) es un gráfico simple no dirigido en el que cada borde tiene un peso distinto, y e es un borde particular de G. ¿Cuál de las siguientes afirmaciones sobre los árboles de expansión mínimos (MST) de G es VERDADERA? I. If e is the lightest edge of some cycle in G, … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 50»
Considere la gramática S → Aa | b A → Ac | Sd | ε Construya una gramática equivalente sin recursión a la izquierda y con un número mínimo de reglas de producción. Respuesta: Explicación: Dado, S → Aa | b A → Ac | Sd | ε Podemos escribir esta gramática como- S → Aa | … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 61»