¿Cuál de las siguientes afirmaciones es falsa? (A) El conjunto de números racionales es un grupo abeliano bajo suma (B) El conjunto de números enteros en un grupo abeliano bajo suma (C) El conjunto de números racionales forma un grupo abeliano bajo multiplicación (D) El conjunto de números reales excluyendo cero es un grupo abeliano … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 4 – Part 4»
La sucesión de Fibonacci {f 1 , f 2 , f 3 ,….., f n } está definida por la siguiente recurrencia: F norte + 2 = F norte + 1 + F norte , norte ≥ 1; F 2 = 1 : F 1 = 1 Demuestre por inducción que cada tercer elemento de … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 57»
Sea Q = ( {q 1 ,q 2 }, {a,b}, {a,b,Z}, δ, Z, ϕ) un autómata pushdown que acepta por pila vacía el lenguaje que es el conjunto de todos los no palíndromos pares vacíos sobre el conjunto {a,b} . A continuación se muestra una especificación incompleta de las transiciones δ . Complete la especificación. … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 61»
Un sistema informático utiliza el algoritmo del banquero para hacer frente a los puntos muertos. Su estado actual se muestra en la siguiente tabla, donde P0, P1, P2 son procesos y R0, R1, R2 son tipos de recursos. a) Demuestre que el sistema puede estar en este estado. b) ¿Qué hará el sistema ante una … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 70»
Sean A y B conjuntos y sean A c y B c los complementos de los conjuntos A y B . El conjunto (A−B) ∪ (B−A) ∪ (A ∩ B ) es igual a a). A ∪ B b). A c ∪ B c c). A ∩ B d). A c ∩ B c (A) … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 1 – Part 1»
Sea F el conjunto de todas las funciones f : {1, 2,3} → {1, 2, 3}. Si f y g ∈ F, defina una relación de equivalencia ~ por f ~ g si y sólo si f (3) = g (3). a) Encuentre el número de clases de equivalencia definidas por ~ . b) Encuentra … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 56»
A critical section is a program segment (A) que debe ejecutarse en una determinada cantidad de tiempo (B) que evita interbloqueos (C) donde se accede a los recursos compartidos (D) que debe estar delimitado por un par de operaciones de semáforo, P y V Respuesta: (C) Explicación : Cuestionario de esta pregunta Comente a continuación … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 20»
Sea R el conjunto de los números reales. Sea f:R×R→R×R una función biyectiva definida por f(x,y)= (x+y,x−y) . La función inversa de f está dada por . (A) a (B) b (C) c (D) d Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 26»
Dejar Sean dos arrays tales que Expresar los elementos de D en términos de los elementos de B. Respuesta: Explicación: Como la conocemos, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 58»
El número de pase para cada una de las siguientes actividades. Generación de código objeto Literales añadidos a la tabla de literales listado impreso Resolución de direcciones de símbolos locales Que ocurren en un ensamblador de dos pasos respectivamente son (A) 1, 2, 1, 2 (B) 2, 1, 2, 1 (C) 2, 1, 1, 2 … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 17»