El uso de un tamaño de bloque más grande en un sistema de archivos de tamaño de bloque fijo conduce a: (A) mejor rendimiento del disco pero menor utilización del espacio en disco (B) mejor rendimiento del disco y mejor utilización del espacio en disco (C) menor rendimiento del disco pero mejor utilización del espacio … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 25»
n las parejas son invitadas a una fiesta con la condición de que cada marido vaya acompañado de su mujer. Sin embargo, una esposa no necesita estar acompañada por su esposo. El número de diferentes reuniones posibles en la fiesta es (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Hay tres opciones … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 5»
Sea f : A → B una función inyectiva (uno a uno). Define g : 2A → 2B as : g(C) = {f(x) | x ∈ C}, for all subsets C of A. Define h : 2B → 2A as : h(D) = {x | x ∈ A, f(x) ∈ D}, for all subsets D … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 37»
¿Cuál es el peso de un árbol de expansión mínimo del siguiente gráfico? (A) 29 (B) 31 (C) 38 (D) 41 Respuesta: (B) Explicación: (a,c), (a,d), (d,b), (b,g), (g, h), (h,f), (h,i), (i,j), (i,e) = 31 Antecedentes requeridos: árbol de expansión mínimo ( Prims / Kruskal ) En este tipo de preguntas, siempre utilice el … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 6»
Sea S una pila de tamaño n ≥ 1. Comenzando con la pila vacía, supongamos que empujamos los primeros n números naturales en secuencia y luego realizamos n operaciones pop. Suponga que las operaciones Push y pop toman X segundos cada una, y que transcurren Y segundos entre el final de una de esas operaciones … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 64»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 19»
Sea G (V, E) un grafo dirigido con n vértices. Un camino de vi a v j en G es una secuencia de vértices (v i , v i+1 , ……., v j ) tal que (vk, v k+1 ) ∈ E para todo k en i a j – 1. Un camino simple es … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 70»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 48»
Sea ∑ = (a, b, c, d, e) un alfabeto. Definimos un esquema de codificación de la siguiente manera: g(a) = 3, g(b) = 5, g(c) = 7, g(d) = 9, g(e) = 11. ¿Cuál de los siguientes números es el codificando h de una secuencia de strings no vacía? (A) 2 7 3 7 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 2»
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»