Considere los siguientes idiomas. L 1 = {una pag | p es un número primo} L 2 = {a n b m c 2m | norte >= 0, metro >= 0} L 3 = {un norte segundo norte C 2n | norte >= 0} L 4 = {un norte segundo norte | norte >= 1} … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 48»
Dada la siguiente expresión gramatical: E -> E * F | F + E | F F -> F – F | id ¿cual de los siguientes es verdadero? (A) * tiene mayor precedencia que + (B) – tiene mayor precedencia que * (C) + y — tiene la misma precedencia (D) + tiene mayor … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 3»
Considere la siguiente gramática libre de contexto sobre el alfabeto ∑ = {a, b, c} con S como símbolo de inicio: S → abScT | abcT T → bT | b ¿Cuál de los siguientes representa el lenguaje generado por la gramática anterior? (A) {(ab) norte (cb) norte | norte >= 1 } (B) {(ab … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 34»
Un arreglo bidimensional A[1…n][1…n] de enteros está parcialmente ordenado si ∀i, j ∈ [1…n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j] Rellenar los espacios en blanco: a) El elemento más pequeño de la array está en A[ i ][ j ] donde i =………………y j =……………………. b) Se elimina el elemento más pequeño. Complete el … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 62»
Dado el siguiente número binario en formato IEEE-754 de 32 bits (precisión simple): 00111110011011010000000000000000 El valor decimal más cercano a este número de coma flotante es: (A) 1,45 X 10 1 (B) 1,45 X 10 -1 (C) 2,27 X 10 -1 (D) 2,27 X 10 1 Respuesta: (C) Explicación: En Formato IEEE-754 de 32 bits … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 29»
¿Cuál es el peso de un árbol de expansión mínimo del siguiente gráfico? (A) 29 (B) 31 (C) 38 (D) 41 Respuesta: (B) Explicación: (a,c), (a,d), (d,b), (b,g), (g, h), (h,f), (h,i), (i,j), (i,e) = 31 Antecedentes requeridos: árbol de expansión mínimo ( Prims / Kruskal ) En este tipo de preguntas, siempre utilice el … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 6»
Considere el lenguaje L = { a n ∣ n≥0 }∪{ a n b n ∣ n≥0 } y las siguientes declaraciones. I. L es determinista libre de contexto. II. L es libre de contexto pero no determinista libre de contexto. tercero L no es LL(k) para cualquier k. ¿Cuál de las afirmaciones anteriores es/son … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 20»
En el gráfico circular y en la tabla se dan los detalles del porcentaje de empleados que trabajan en varios departamentos de una organización y el número de hombres entre ellos, respectivamente. Número total de empleados = 1200 El número total de mujeres en el departamento de TI y el departamento de marketing es ___________. … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 10»
Considere el siguiente gráfico: Si las importaciones de la empresa X en 2007 aumentaron en un 100% entonces Nota: esta pregunta es de selección múltiple (MSQ). (A) 0,625 sería la relación entre las exportaciones y el aumento de las importaciones (B) 5/4 sería la relación entre las exportaciones y el aumento de las importaciones (C) … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 24»
Considere el siguiente programa ANSI C. #include int main() { int i, j, count; count=0; i=0; for (j=-3; j<=3; j++) { if (( j >= 0) && (i++)) count = count + j; } count = count +i; printf(“%d”, count); return 0; } ¿Cuál de las siguientes opciones es la correcta? (A) El programa no … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 47»