El número mínimo de intercambios necesarios para convertir la array 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 en un montón con el elemento máximo en la raíz es (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (C) Explicación: En este tipo de preguntas tenemos que hacer la estructura … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 36»
Sea R una relación no vacía sobre una colección de conjuntos definida por ARB si y solo si A ∩ B = φ. Entonces, (elija la afirmación verdadera) (A) R es transitiva reflexiva (B) R es simétrica y no transitiva (C) R es una relación de equivalencia (D) R no es reflexiva ni simétrica Respuesta: … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 27»
Supongamos que X e Y son conjuntos y |X| y |Y| son sus respectivas cardinalidades. Se da que hay exactamente 97 funciones de X a Y. De esto se puede concluir que (A) |X|=1,|Y|=97 (B) |X|=97,|Y|=1 (C ) |X|=97,|Y|=97 (D) Ninguna de las anteriores Respuesta: (A) Explicación: Prueba de esta pregunta Comente a continuación si … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 3 – Part 2»
Sea L ⊆ ∑* donde ∑ = {a, b}. Cual de los siguientes es verdadero ? (A) L = { x | x tiene el mismo número de a y b } es regular (B) L = { a n b n | n ≥ 1 } es regular (C) L = { x | … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 10»
Un arreglo bidimensional A[1…n][1…n] de enteros está parcialmente ordenado si ∀i, j ∈ [1…n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j] Rellenar los espacios en blanco: a) El elemento más pequeño de la array está en A[ i ][ j ] donde i =………………y j =……………………. b) Se elimina el elemento más pequeño. Complete el … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 62»
Las construcciones de programación simultánea bifurcación y unión son las siguientes: bifurcación <etiqueta> que crea un nuevo proceso que se ejecuta desde la etiqueta especificada unión <variable> que disminuye la variable de sincronización especificada (en 1) y finaliza el proceso si el nuevo valor no es 0 . Muestre el gráfico de precedencia para S1, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 69»