Una tabla hash de longitud 10 utiliza direccionamiento abierto con función hash h(k)=k mod 10 y sondeo lineal. Después de insertar 6 valores en una tabla hash vacía, la tabla es como se muestra a continuación. ¿Cuál de las siguientes opciones da un orden posible en el que los valores clave podrían haberse insertado en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 52»
Se han hecho las siguientes preguntas en el examen GATE 2010 CS. 1) Uno de los campos de encabezado en un datagrama IP es el campo Tiempo de vida (TTL). ¿Cuál de las siguientes afirmaciones explica mejor la necesidad de este campo? (A) Se puede usar para priorizar paquetes (B) Se puede usar para reducir … Continue reading «Redes informáticas | conjunto 4»
Sea L1 un lenguaje recursivo. Sean L2 y L3 lenguajes recursivamente enumerables pero no recursivos. ¿Cuál de las siguientes afirmaciones no es necesariamente cierta? (A) L2 – L1 es recursivamente enumerable. (B) L1 – L3 es recursivamente enumerable (C) L2 ∩ L1 es recursivamente enumerable (D) L2 ∪ L1 es recursivamente enumerable Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 1»
Considere el conjunto S = {1, ω, ω2}, donde ω y w 2 son raíces cúbicas de la unidad. Si * denota la operación de multiplicación, la estructura (S, *) forma (A) Un grupo (B) Un anillo (C) Un dominio integral (D) Un campo Respuesta: (A) Explicación: Un grupo es un conjunto de elementos junto … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 4 – Part 2»
¿Cuál de las siguientes dependencias funcionales se cumple para las relaciones R(A, B, C) y S(B, D, E): B -> A A -> C La relación R contiene 200 tuplas y la relación S contiene 100 tuplas. ¿Cuál es el número máximo de tuplas posibles en la unión natural de R y S (R unión … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 43»
Un sistema tiene n recursos R 0 ,…,R n-1 ,y k procesos P 0 ,….P k-1 . La implementación de la lógica de solicitud de recursos de cada proceso P i es la siguiente: if (i % 2 == 0) { if (i < n) request Ri if (i+2 < n) request Ri+2 } else … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 7»
Considere el siguiente cronograma para las transacciones T1, T2 y T3: ¿Cuál de los cronogramas a continuación es la serialización correcta del anterior? (A) T1->>T3->>T2 (B) T2->>T1->>T3 (C) T2->>T3->>T1 (D) T3->>T1->>T2 Respuesta: (A) Explicación: T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 42»
El siguiente programa se probará para la cobertura de sentencias: begin if (a== b) {S1; exit;} else if (c== d) {S2;] else {S3; exit;} S4; end Los casos de prueba T1, T2, T3 y T4 que se dan a continuación se expresan en términos de las propiedades satisfechas por los valores de las variables a, … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 44»
Sea L={w \in (0 + 1)*|w tiene un número par de 1s}, es decir, L es el conjunto de todas las strings de bits con un número par de 1s. ¿Cuál de las siguientes expresiones regulares representa L? (A) (0*10*1)* (B) 0*(10*10*)* (C) 0*(10*1*)*0* (D) 0*1(10*1)*10 * Respuesta: (B) Explicación: La opción (A) es incorrecta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 39»
Considere los datos dados en la pregunta anterior. Suponga que los pesos de todos los enlaces no utilizados en la pregunta anterior se cambian a 2 y el algoritmo de vector de distancia se usa nuevamente hasta que todas las tablas de enrutamiento se estabilizan. ¿Cuántos enlaces quedarán ahora sin usar? (A) 0 (B) 1 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 55»