Considere la siguiente gramática G: S → bS | aA | b A → bA | aB B → bB | aS | a Sean Na(w) y Nb(w) el número de a y b en una string w respectivamente. El lenguaje L(G) ⊆ {a, b}+ generado por G es (A) { w | Na(w) > … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 88»
Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: A max heap is a complete binary tree in which the value of each non-leaf node is greater than or equal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 37»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C: char p[20]; char *s = «string»; int length = strlen(s); int i; for (i = 0; i < length; i++) p[i] = s[length — i]; printf(«%s»,p); La salida del programa es (GATE CS 2004) a) gnirts … Continue reading «Lenguaje C | conjunto 2»
Sean R1 (, B, C) y R2 (, E) un esquema de dos relaciones, donde las claves principales se muestran subrayadas, y sea C una clave externa en R1 que se refiere a R2. Supongamos que no hay violación de la restricción de integridad referencial anterior en las instancias de relación correspondientes r1 y r2. … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 13»
El objetivo de la programación estructurada es: (A) tener programas bien sangrados (B) poder inferir el flujo de control del código compilado (C) poder inferir el flujo de control del texto del programa (D) evitar el uso de declaraciones GOTO Respuesta: (C) Explicación: El objetivo principal de la programación estructurada es comprender el flujo de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 1 – Part 2»
Una canalización de 4 etapas tiene retrasos de etapa de 150, 120, 160 y 140 nanosegundos, respectivamente. Los registros que se utilizan entre las etapas tienen un retraso de 5 nanosegundos cada uno. Suponiendo una frecuencia de reloj constante, el tiempo total necesario para procesar 1000 elementos de datos en esta canalización será (A) 120,4 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 69»
Considere las siguientes declaraciones con respecto a los subprocesos a nivel de usuario y los subprocesos compatibles con kernel i. context switch is faster with kernel-supported threads ii. for user-level threads, a system call can block the entire process iii. Kernel supported threads can be scheduled independently iv. User level threads are transparent to the … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 11»
El límite inferior más estricto del número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de (A) n (B) n 2 (C) n log n (D) n log 2 n Respuesta: ( C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-searching-and-sorting-question-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 29»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la siguiente función C. float f(float x, int y) { float p, s; int i; for (s=1, p=1, i=1; i < y; i ++) { p*= x/i; s+=p; } return s; } Para valores grandes de y, el valor de retorno de … Continue reading «Estructuras de datos y algoritmos | conjunto 5»
El siguiente enunciado proposicional es (P → (Q v R)) → ((P ^ Q) → R) (A) satisfacible pero no válido (B) válido (C) una contradicción (D) ninguna de las anteriores Respuesta: ( A) Explicación: Creamos la tabla de verdad para el enunciado dado S como: Una fórmula es satisfactoria si hay al menos una … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 70»