Un sistema de memoria virtual paginado por demanda utiliza una dirección virtual de 16 bits, un tamaño de página de 256 bytes y tiene 1 Kbyte de memoria principal. El reemplazo de página LRU se implementa utilizando una lista cuyo estado actual (número de página en decimal) es . Para cada dirección hexadecimal en la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 55»
Un árbol de búsqueda binaria contiene los números 1, 2, 3, 4, 5, 6, 7, 8. Cuando se recorre el árbol en orden previo y se imprimen los valores de cada Node, la secuencia de valores obtenida es 5, 3 , 1, 2, 4, 6, 8, 7. Si se recorre el árbol en orden posterior, … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 55»
Considere los siguientes idiomas. L 1 = {una pag | p es un número primo} L 2 = {a n b m c 2m | norte >= 0, metro >= 0} L 3 = {un norte segundo norte C 2n | norte >= 0} L 4 = {un norte segundo norte | norte >= 1} … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 48»
Dada la siguiente expresión gramatical: E -> E * F | F + E | F F -> F – F | id ¿cual de los siguientes es verdadero? (A) * tiene mayor precedencia que + (B) – tiene mayor precedencia que * (C) + y — tiene la misma precedencia (D) + tiene mayor … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 3»
Considere la siguiente gramática libre de contexto sobre el alfabeto ∑ = {a, b, c} con S como símbolo de inicio: S → abScT | abcT T → bT | b ¿Cuál de los siguientes representa el lenguaje generado por la gramática anterior? (A) {(ab) norte (cb) norte | norte >= 1 } (B) {(ab … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 34»
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»
Dado el siguiente número binario en formato IEEE-754 de 32 bits (precisión simple): 00111110011011010000000000000000 El valor decimal más cercano a este número de coma flotante es: (A) 1,45 X 10 1 (B) 1,45 X 10 -1 (C) 2,27 X 10 -1 (D) 2,27 X 10 1 Respuesta: (C) Explicación: En Formato IEEE-754 de 32 bits … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 29»
¿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»
Considere el lenguaje L = { a n ∣ n≥0 }∪{ a n b n ∣ n≥0 } y las siguientes declaraciones. I. L es determinista libre de contexto. II. L es libre de contexto pero no determinista libre de contexto. tercero L no es LL(k) para cualquier k. ¿Cuál de las afirmaciones anteriores es/son … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 20»
En el gráfico circular y en la tabla se dan los detalles del porcentaje de empleados que trabajan en varios departamentos de una organización y el número de hombres entre ellos, respectivamente. Número total de empleados = 1200 El número total de mujeres en el departamento de TI y el departamento de marketing es ___________. … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 10»