En el autómata a continuación, s es el estado inicial y t es el único estado final. Considere las strings u = abbaba, v = bab y w = aabb. ¿Cuál de las siguientes afirmaciones es verdadera? (A) El autómata acepta u y v pero no w (B) El autómata acepta u, v y w … Continue reading «Aptitud | PUERTA 2006 | Pregunta 3»
Un procesador segmentado utiliza una secuencia de instrucciones de 4 etapas con las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), ejecución (EX) y reescritura (WB). Las operaciones aritméticas así como las operaciones de carga y almacenamiento se realizan en la etapa EX. La secuencia de instrucciones correspondiente a la declaración X = … Continue reading «PUERTA | PUERTA 2006 | Pregunta 78»
x + y/2 = 9 3x + y = 10 El valor de la norma de Frobenius para el sistema de ecuaciones anterior es: (A) 0,5 (B) 0,75 (C) 1,5 (D) 2,0 Respuesta: (D) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA 2006 | Pregunta 76»
Relaciona los siguientes métodos iterativos para resolver ecuaciones algebraicas y sus órdenes de convergencia. (A) IR, II-S, III-P, IV-Q (B) IS, II-R, III-Q, IV-P (C) IS, II-Q, III-R, IV-P (D ) IS, II-P, III-Q, IV-R Respuesta: (D) Explicación: Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA 2006 | Pregunta 27»
Considere el gráfico no dirigido G definido de la siguiente manera. Los vértices de G son strings de bits de longitud n. Tenemos una arista entre el vértice u y el vértice v si y solo si u y v difieren exactamente en una posición de bit (en otras palabras, v se puede obtener de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 25»
Dada una función booleana f (x 1 , x 2 , …, x n ), ¿cuál de las siguientes ecuaciones NO es verdadera ? (A) f (x1, x2, …, xn) = x1’f(x1, x2, …, xn) + x1f(x1, x2, …, xn) (B) f (x1, x2, …, xn) = x2f(x1, x2, …, xn) + x2’f(x1, x2, …,xn) … Continue reading «Aptitud | PUERTA 2006 | Pregunta 7 – Part 1»
Si todos los pesos de las aristas de un gráfico no dirigido son positivos, entonces cualquier subconjunto de aristas que conecta todos los vértices y tiene un peso total mínimo es un (A) ciclo hamiltoniano (B) cuadrícula (C) hipercubo (D) árbol Respuesta: (D) Explicación: Relacionado: https://www.geeksforgeeks.org/greedy-algorithms-set-2-kruskals-minimum-spanning-tree-mst/ https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims- mínimo-spanning-tree-mst-2/ Esta solución es aportada por Mohit … Continue reading «PUERTA | PUERTA 2006 | Pregunta 11»
Un proyecto de software tiene cuatro fases P1, P2, P3 y P4. De estas fases, P1 es la primera y debe completarse antes de que pueda comenzar cualquier otra fase. Las fases P2 y P3 se pueden ejecutar en paralelo. La fase P4 no puede comenzar hasta que se completen tanto P2 como P3. Las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 84»
En la siguiente gramática libre de contexto, S es el símbolo de inicio, a y b son terminales y ϵ denota la string vacía. S → aSAb | ϵ A → bA | ϵ La gramática genera la lengua (A) ((a + b)* b)* (B) {a m b n | metro ≤ norte} (C) {un … Continue reading «PUERTA | PUERTA 2006 | Pregunta 34»
¿Cuál de los siguientes lenguajes de consulta relacionales tiene el mismo poder expresivo? álgebra relacional Cálculo relacional de tuplas restringido a expresiones seguras Cálculo relacional de dominio restringido a expresiones seguras (A) Solo II y III (B) Solo I y II (C) Solo I y III (D) I, II y III Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA 2006 | Pregunta 15»