Dadas las construcciones de programación i) asignación ii) para bucles donde el parámetro de bucle no se puede cambiar dentro del bucle iii) if-then-else iv) adelante ir a v) arbitrario ir a vi) llamada de procedimiento no recursivo vii) procedimiento recursivo/ llamada a la función viii) bucle de repetición, cuyas construcciones no se incluirán en … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 30»
Para el horario dado a continuación, ¿cuál de los siguientes es correcto? 1 Read A 2 Read B 3 Write A 4 Read A 5 … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 31»
[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»
El cero tiene dos representaciones en: a) Magnitud del signo b) complemento a 1 c) complemento a 2 d) Ninguna de las anteriores (A) Solo a (B) a y b (C) a y c (D) a, b y c Respuesta: (B) Explicación: El cero tiene dos representaciones en la magnitud del signo: 1 – MSB … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 42»
System calls are usually invoked by using: (A) Una interrupción de software (B) Sondeo (C) Un salto indirecto (D) Una instrucción privilegiada Respuesta: (A) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 11»
Sea L D el conjunto de todos los idiomas aceptados por una PDA por estado final y L F el conjunto de todos los idiomas aceptados por la pila vacía. ¿Cual de los siguientes es verdadero? (A) a (B) b (C) c (D) d Respuesta: (A) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 6»
[Pregunta de 5 puntos] Cierto sistema informático tiene la arquitectura de paginación segmentada para la memoria virtual. La memoria es direccionable por bytes. Tanto los espacios de direcciones virtuales como los físicos contienen 216 bytes cada uno. El espacio de direcciones virtuales se divide en 8 segmentos de igual tamaño que no se superponen. La … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 67»
[Pregunta de 5 puntos] Sea G un grafo conexo no dirigido. Un corte en G es un conjunto de aristas cuya eliminación da como resultado que 0 se rompa en dos o más componentes que no están conectados entre sí. El tamaño de un corte se llama su cardinalidad. Un corte masculino de G es … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 53»
[Pregunta de 5 puntos] Sea A una array de n*n tal que los elementos de cada fila y cada columna estén dispuestos en orden ascendente. Dibuje un árbol de decisión que encuentre los elementos más pequeños primero, segundo y tercero en un número mínimo de comparaciones. Respuesta: Explicación: Cuestionario de esta pregunta. Comente a … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 56»
[Pregunta de 5 puntos] El Sr. X afirma lo siguiente: si una relación R es tanto simétrica como transitiva, entonces R es reflexiva. Para esto, el Sr. X ofrece la siguiente prueba : “De xRy, usando simetría obtenemos yRy. Ahora, debido a que R es transitiva, xRy e yRy juntos implican xRx. Por lo tanto, … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 51»