El tamaño máximo de la ventana para la transmisión de datos utilizando el protocolo de rechazo selectivo con números de secuencia de tramas de n bits es: (A) 2^n (B) 2^(n-1) (C) 2^n – 1 (D) 2^ (n-2) Respuesta: (B) Explicación: En Rechazo selectivo (o Repetición selectiva) , el tamaño máximo de la ventana debe … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 25»
Sean E, F y G conjuntos finitos. Sean X = (E ∩ F) – (F ∩ G) y Y = (E – (E ∩ G)) – (E – F). ¿Cuál de las siguientes es verdadera? (A) X ⊂ Y (B) X ⊃ Y (C) X = Y (D) X – Y ≠ φ y Y … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 22»
Dado A, una array de tamaño n, compuesta por una secuencia creciente de números seguida inmediatamente por una decreciente. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo óptimo para determinar si un número dado x está en la array? (A) Θ(log n) (B) Θ(n) (C) Θ(n^2) (D) Θ(log n)^2 Respuesta: … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 57»
Considere la siguiente array. El valor propio más grande de la array anterior es __________. (A) 3 (B) 4 (C) 0 (D) 12 Respuesta: (A) Explicación: O sigue el enfoque de fuerza bruta O Acceso directo: cuando la suma de cada fila es igual, ese sería el valor propio máximo de la array. En este … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 62»
Sean s y t dos vértices en un gráfico no dirigido G + (V, E) que tienen distintos pesos de borde positivos. Sea [X, Y] una partición de V tal que s ∈ X y t ∈ Y. Considere la arista e que tiene el peso mínimo entre todas aquellas aristas que tienen un vértice … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 83»
Considere el programa dado en la pregunta anterior, f1(8) y f2(8) devuelven los valores (A) 1661 y 1640 (B) 59 y 59 (C) 1640 y 1640 (D) 1640 y 1661 Respuesta: (C) Explicación : Consulte la pregunta 4 de https://www.geeksforgeeks.org/c-language-set-5/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 75»
En el contexto del diseño de software modular, ¿cuál de las siguientes combinaciones es deseable? (A) Alta cohesión y alto acoplamiento (B) Cohesión alta y acoplamiento bajo (C) Cohesión baja y acoplamiento alto (D) Cohesión baja y acoplamiento bajo Respuesta: (B) Explicación: El acoplamiento es la forma y el grado de interdependencia entre los módulos … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 29»
Considere el lenguaje L dado por la expresión regular (a + b) *b(a +b) sobre el alfabeto {a, b}. El menor número de estados necesarios en un autómata determinista de estado finito (DFA) que acepta L es ______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 3 (B) 4 (C) 5 (D) 6 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 31»
Suponga que Xi para i = 1, 2, 3 son variables aleatorias independientes e idénticamente distribuidas cuyas funciones de masa de probabilidad son Pr[Xi = 0] = Pr[Xi = 1] = 1/2 para i = 1, 2, 3. Defina otra variable aleatoria Y = X1 X2 ⊕ X3, donde ⊕ denota XOR. Entonces Pr[Y = … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 47»
Considere las siguientes relaciones de base de datos que contienen los atributos Book_id Subject_Category_of_book Name_of_Author Nationality_of_Author with Book_id as the Primary Key. (a). ¿Cuál es la forma normal más alta satisfecha por esta relación? (b). Suponga que los atributos Título_libro y Dirección_autor se agregan a la relación y la clave principal se cambia a (Nombre_del_autor, … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 84»