Sea G = (V, E) un grafo no dirigido con un subgrafo G1 = (V1, El). Los pesos se asignan a los bordes de G de la siguiente manera: Se ejecuta un algoritmo de ruta más corta de fuente única en el gráfico ponderado (V, E, w) con un vértice arbitrario ν1 de V1 como … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 67»
Considere el esquema de traducción que se muestra a continuación S → T R R → + T {print (‘+’);} R | ε T → num {print (num.val);} Aquí num es un token que representa un número entero y num.val representa el valor entero correspondiente. Para una string de entrada ‘9 + 5 + 2’, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 58»
La máscara de subred para una red en particular es 255.255.31.0. ¿Cuál de los siguientes pares de direcciones IP podría pertenecer a esta red? (A) 172.57.88.62 y 172.56.87.233 (B) 10.35.28.2 y 10.35.29.4 (C) 191.203.31.87 y 191.234.31.88 (D) 128.8.129.43 y 128.8.161.55 Respuesta: (D) Antecedentes requeridos – Explicación División en subredes y máscara de subred Respuesta – … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 9»
Considere el siguiente árbol 2-3-4 (es decir, árbol B con un grado mínimo de dos) en el que cada elemento de datos es una letra. El orden alfabético habitual de las letras se utiliza para construir el árbol. ¿Cuál es el resultado de insertar G en el árbol anterior? A) B) C) D) None of … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 65»
El host A está enviando datos al host B a través de un enlace dúplex completo. A y B utilizan el protocolo de ventana deslizante para el control de flujo. Los tamaños de ventana de envío y recepción son de 5 paquetes cada uno. Los paquetes de datos (enviados solo de A a B) tienen … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 84»
Considere el conjunto de relaciones que se muestra a continuación y la consulta SQL que sigue. Students: (Roll_number, Name, Date_of_birth) Courses: (Course number, Course_name, Instructor) Grades: (Roll_number, Course_number, Grade) select distinct Name from Students, Courses, Grades where Students. Roll_number = Grades.Roll_number and Courses.Instructor = Korth and Courses.Course_number = Grades.Course_number and Grades.grade = A ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 86»
En un sistema con direcciones virtuales de 32 bits y un tamaño de página de 1 KB, el uso de tablas de páginas de un nivel para la traducción de direcciones virtuales a físicas no es práctico debido a (A) la gran cantidad de fragmentación interna (B) la gran cantidad de fragmentación externa (C) la … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 26»
Si las strings de un idioma L pueden enumerarse efectivamente en orden lexicográfico (es decir, alfabético), ¿cuál de las siguientes afirmaciones es verdadera? (A) L es necesariamente finito (B) L es regular pero no necesariamente finito (C) L es independiente del contexto pero no necesariamente regular (D) L es recursivo pero no necesariamente independiente del … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 15»
Una LAN de difusión de 2 km de longitud tiene un ancho de banda de 10 7 bps y utiliza CSMA/CD. La señal viaja a lo largo del cable a 2 × 10 8 m/s. ¿Cuál es el tamaño mínimo de paquete que se puede utilizar en esta red? (A) 50 bytes (B) 100 bytes … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 10»
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 la función f se aproxima mejor a (A) x^y (B) e^x (C) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 1»