La complejidad ciclomática del grafo de flujo de un programa proporciona (A) un límite superior para el número de pruebas que se deben realizar para garantizar que todas las declaraciones se hayan ejecutado como máximo una vez (B) un límite inferior para el número de pruebas que se deben realizar para garantizar que todas las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 16»
Encuentra el valor de la integral: (A) 3e (B) 3 (C) e/2 (D) Ninguno de estos. Respuesta: (B) Explicación: Entonces, la opción (B) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Sea G = ({S}, {a, b} R, S) una gramática libre de contexto donde el conjunto de reglas R es S → a S b | SS | ε ¿Cuál de las siguientes afirmaciones es verdadera? (A) G no es ambiguo (B) Existen x, y, ∈ L (G) tales que xy ∉ L(G) (C) Existe … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 7»
Sea G un gráfico no dirigido conectado ponderado con distintos pesos de arista positivos. Si el peso de cada borde aumenta en el mismo valor, ¿cuál de las siguientes afirmaciones es VERDADERA? P: Minimum spanning tree of G does not change Q: Shortest path between any pair of vertices does not change (A) P solamente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 24»
Considere el siguiente programa en un lenguaje hipotético que permite una variable global y una opción de llamada por referencia o llamada por métodos de valor de paso de parámetros. int i ; program main () { int j = 60; i = 50; call f (i, j); print i, j; } procedure f (x, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 33»
Un enrutador tiene dos interfaces Ethernet full-duplex, cada una de las cuales opera a 100 Mb/s. Las tramas de Ethernet tienen una longitud mínima de 84 bytes (incluido el preámbulo y la brecha entre paquetes). El tiempo máximo de procesamiento de paquetes en el enrutador para que sea posible el reenvío a velocidad de cable … Continue reading «PUERTA | PUERTA 2006 | Pregunta 66»
Considere los sistemas, cada uno de los cuales consta de m ecuaciones lineales en n variables. I. If m < n, then all such systems have a solution II. If m > n, then none of these systems has a solution III. If m = n, then there exists a system which has a solution … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 14»
Considere el siguiente programa en sintaxis pseudo-pascal. Lo que imprime el programa si el parámetro a en el procedimiento test1 se pasa como i) parámetro de llamada por referencia ii) parámetro de resultado de llamada por valor program Example (input, output) var b: integer; procedure test2: begin b:=10; end procedure test1 (a:integer): begin a:=5; writeln … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 67»
Sea G un grafo completo no dirigido sobre n vértices, donde n > 2. Entonces, el número de ciclos hamiltonianos diferentes en G es igual a (A) no! (B) n – 1! (C) 1 (D) (n-1)! / 2 Respuesta: (D) Explicación: Un circuito simple en un gráfico G que pasa por cada vértice exactamente una … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 19»
[Pregunta de 5 puntos] una. Considere el siguiente algoritmo. Suponga que el procedimiento A y el procedimiento B toman O(1) y O(1/n) unidades de tiempo respectivamente. Derive la complejidad temporal del algoritmo en notación O. algorithm what (n) begin if n = 1 then call A else begin what (n-1); call B(n) end end. b. … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 59»