Considere la gramática S→ bSe S→ PQR P→ bPc P→ ε Q→ cQd Q→ ε R→ dRe R→ ε donde S,P,Q,R son símbolos no terminales, siendo S el símbolo de inicio; b, c, d, e son símbolos terminales y ‘ε’ es la string vacía. Esta gramática genera strings de la forma b i , c … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 55»
Sea f = (w’+y)(x’+y)(w+x’+z)(w’+z)(x’+z) a). Exprese f como la suma mínima de productos. Escribe solo la respuesta. b). Si la línea de salida está atascada en 0, ¿para cuántas combinaciones de entrada el valor de f será incorrecto? Respuesta: Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 70»
[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»
Dado √(224) r = (13) r El valor de la base r es: (A) 10 (B) 8 (C) 5 (D) 6 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 original can be accessed here. Licence: CCBY-SA
Un sistema concurrente consta de 3 procesos que utilizan un recurso compartido R de manera no prioritaria y mutuamente excluyente. Los procesos tienen prioridades únicas en el rango 1…..3, siendo 3 la prioridad más alta. Es necesario sincronizar los procesos de modo que el recurso siempre se asigne al solicitante de mayor prioridad. El pseudocódigo … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 72»
Un árbol binario de tamaño equilibrado es un árbol binario en el que, para cada Node, la diferencia entre el número de Nodes en el subárbol izquierdo y derecho es como máximo 1. La distancia de un Node desde la raíz es la longitud del camino desde el raíz al Node. La altura de un … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 60»
Un sistema operativo maneja las requests a los recursos de la siguiente manera. A un proceso (que solicita algunos recursos, los usa durante un tiempo y luego sale del sistema) se le asigna una marca de tiempo única cuando comienza. Las marcas de tiempo aumentan monótonamente con el tiempo. Denotemos la marca de tiempo de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 74»
Se utiliza una función hash definida h(clave)=clave mod 7, con sondeo lineal, para insertar las claves 44, 45, 79, 55, 91, 18, 63 en una tabla indexada del 0 al 6. ¿Cuál será el ubicación de la clave 18? (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (C) Explicación: teclas 44, 45, 79, 55, … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 56»
Sea * definido como x * y = x’ + y. Sea z = x * y. El valor de z * x es (A) x’+y (B) x (C) 0 (D) 1 Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 11»
La correspondencia correcta para los siguientes pares es (A) DMA I/O (1) High speed RAM (B) Cache (2) Disk (C) Interrupt I/O (3) Printer (D) Condition Code Register (4) ALU Codes: a 4 3 1 2 b 2 1 3 4 c 4 3 2 1 d 2 3 4 1 (A) a (B) b … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 14»