¿Cuál de los siguientes es un ejemplo de un dispositivo en cola? (A) El terminal utilizado para ingresar los datos de entrada para el programa C que se está ejecutando. (B) Un dispositivo de salida utilizado para imprimir la salida de una serie de trabajos. (C) El dispositivo de memoria secundaria en un sistema de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 29»
[Tipo subjetivo] Dada una expresión regular para el conjunto de strings binarias donde cada 0 es seguido inmediatamente por exactamente k 1 y precedido por al menos k 1 (k es un número entero fijo). Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la publicación anterior. Publicación traducida … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 57»
La representación octal de un entero es (342) 8 . Si se tratara como un entero de ocho bits en una computadora basada en 8085, su equivalente decimal es (A) 226 (B) -98 (C) 76 (D) -30 Respuesta: (D) Explicación: (342) 8 =(011100010) 2 =(11100010) 2 . Si tratamos esto como un entero de 8 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 17»
[Pregunta de 5 puntos] Responda lo siguiente: un _ Un identificador en un lenguaje de programación consta de hasta seis letras y dígitos, de los cuales el primer carácter debe ser una letra. Derive una expresión regular para el identificador. segundo _ Cree una tabla de análisis LL(1) para el idioma definido por la gramática … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 79»
Cuando el resultado de un cálculo depende de la velocidad de los procesos involucrados, se dice que hay (A) robo de ciclo (B) condición de carrera (C) un bloqueo de tiempo (D) un punto muerto Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 30»
En un sistema informático donde se usa el algoritmo de «mejor ajuste» para asignar «trabajos» a «particiones de memoria», se encontró la siguiente situación: ¿Cuándo se completará el trabajo de 20K? Nota – Esta pregunta fue de tipo subjetivo. (A) 8 (B) 18 (C) 11 (D) Ninguno de estos Respuesta: (D) Explicación: Las particiones son … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 64»
Si el conjunto regular ‘A’ está representado por A= (01+1)* y el conjunto regular ‘B’ está representado por B= ((01)* 1*)* , ¿cuál de las siguientes es verdadera? (A) A ⊂ B (B) B ⊂ A (C) A y B son incomparables (D) A = B Respuesta: (D) Explicación: Algunas de las expresiones regulares siempre … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 9»
Cuál de las siguientes afirmaciones es verdadera? (A) El analizador SLR es más poderoso que LALR. (B) El analizador LALR es más potente que el analizador LR canónico. (C) El analizador LR canónico es más potente que el analizador LALR. (D) Los analizadores SLR, Canonical LR y LALR tienen la misma potencia. Respuesta: (C) Explicación: … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 26»
Considere un disco con C cilindros, t pistas por cilindro, s sectores por pista y una longitud de sector s l . Un archivo lógico d l con una longitud de registro fija r l se almacena continuamente en este disco comenzando en la ubicación ( c L ,t L ,s L ), donde c … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 83»
El árbol superpuesto para un programa es como se muestra a continuación: ¿Cuál será el tamaño de la partición (en memoria física) necesaria para cargar (y ejecutar) este programa? (A) 12 KB (B) 14 KB (C) 10 KB (D) 8 KB Respuesta: (B) Explicación: Profundidad Primer recorrido de izquierda a derecha. cuando visitamos un Node … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 51»