Las dos gramáticas dadas a continuación generan un lenguaje sobre el alfabeto {x, y, z} ¿Cuál de las siguientes opciones describe las propiedades que satisfacen las strings en estos lenguajes? (A) G1 : Ninguna y aparece antes de ninguna x G2 : Toda x va seguida de al menos una y (B) G1 : Ninguna … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 46»
Considere la siguiente representación de número de punto flotante El exponente está en representación de complemento a 2 y la mantisa está en representación de magnitud de signo. El rango de la magnitud de los números normalizados en esta representación es a). 0 a 1 b). 0,5 a 1 c). 2 -23 a 0,5 d). … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 25»
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»
Una organización requiere un rango de direcciones IP para asignar una a cada una de sus 1500 computadoras. La organización se ha puesto en contacto con un proveedor de servicios de Internet (ISP) para esta tarea. El ISP usa CIDR y atiende las requests desde el espacio de direcciones IP disponible 202.61.0.0/17. El ISP desea … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 48»
Considere un disco de almacenamiento con 4 platos (numerados como 0, 1, 2 y 3), 200 cilindros (numerados como 0, 1,…, 199) y 256 sectores por pista (numerados como 0, 1,… 255). Las siguientes 6 requests de disco de la forma [número de sector, número de cilindro, número de plato] son recibidas por el controlador … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 36»
[Pregunta de 5 puntos] Considere el siguiente programa en sintaxis de Pseudo-Pascal. program what: var z: integer procedure recur(x): begin if x <= 40 then begin x:x+z recur(x); z:=x+10 end end(*recur*) begin(*what*) z=10; recur(z); writeln(z) end una. Supongamos que el parámetro del procedimiento ‘recur’ se pasa por valor. i. ¿Qué valor se imprime por programa? … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 54»
Dada una tabla hash con n claves y m ranuras con hashing uniforme simple. Si las colisiones se resuelven enstringndo, ¿cuál es la probabilidad de que el primer espacio quede vacío? (A) (1 / m) n (B) [1 – (1/m)] n (C) (1/n) m (D) [1 – (1/n)] m Respuesta: (B) Explicación : Probabilidad de … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 25»
X, Y y Z son intervalos cerrados de longitud unitaria en la recta real. La superposición de X e Y es la mitad de una unidad. La superposición de Y y Z también es media unidad. Sea la superposición de X y Z k unidades. ¿Cual de los siguientes es verdadero? (A) k debe ser … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 24»
Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es: (A) Cola (B) Pila (C) Heap (D) B-Tree Respuesta: (A) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 12»
En un montón con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo (A) Θ(n log n) (B) Θ(n) (C) Θ(log n) (D) Θ(1) Respuesta: (D) Explicación: Para encontrar el k-ésimo elemento más pequeño, primero tenemos que extraer 6 elementos del montón y … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 23»