Supongamos que el conjunto de dominios de un atributo consta de números de cuatro dígitos con signo. ¿Cuál es la tasa porcentual de reducción en el espacio de almacenamiento de este atributo si se almacena como un número entero en lugar de en forma de carácter? (A) 80 % (B) 20 % (C) 60 % … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 55»
Dadas dos relaciones de unión compatibles R 1 (A,B) y R 2 (C,D). ¿Cuál es el resultado de la operación R 1 ⋈ A=C∧ B=D R 2 A. R 1 ∪ R 2 B. R 1 Χ R 2 C. R 1 – R 2 D. R 1 ∩ R 2 (A) a (B) … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 33»
¿Cuál de las siguientes afirmaciones es falsa? (A) Un árbol con n Nodes tiene (n-1) aristas. (B) Un árbol binario enraizado etiquetado se puede construir de forma única dados sus resultados transversales posteriores al pedido y previos al pedido. (C) Un árbol binario completo con n Nodes internos tiene (n+1) hojas. (D) El número máximo … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 24»
En las comunicaciones en serie que emplean 8 bits de datos, un bit de paridad y 2 bits de parada, la velocidad de banda mínima necesaria para mantener una velocidad de transferencia de 300 caracteres por segundo es (A) banda de 2400 (B) banda de 19200 (C) banda de 4800 (D) Banda de 1200 Respuesta: … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 16»
En una computadora con sistema operativo residente, ¿cuál de los siguientes programas de sistema debe residir en la memoria principal en todas las situaciones? (A) Ensamblador (B) Enlazador (C) Cargador (D) Compilador Respuesta: (C) Explicación: El cargador es la parte de un sistema operativo que es responsable de cargar programas y bibliotecas. coloca los programas … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 25»
Deje que el atributo ‘val’ dé el valor de un número binario generado por S en la siguiente gramática: S → LL | L L→ LB | si si → 0 | 1 Por ejemplo, una entrada 101.101 da S.val = 5.625 Construya un esquema de traducción dirigido por la sintaxis utilizando solo atributos sintetizados … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 80»
una. Demostrar por inducción que la expresión para el número de diagonales en un polígono de n lados es /2. b. Sea R una relación binaria en A = { a, b, c, d, e, f, g, h } representada por el siguiente dígrafo de dos componentes. Encuentre los enteros más pequeños m y n … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 66»
¿Cuál es el resultado del siguiente programa? program side-effect (input, output); var x, result: integer; function f (var x:integer):integer; begin x:x+1;f:=x; end; begin x:=5; result:=f(x)*f(x); writeln(result); end; (A) 5 (B) 25 (C) 36 (D) 42 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 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 48»
[Pregunta de 5 puntos] Responda lo siguiente: una. Derive una relación de recurrencia del tamaño del árbol AVL más pequeño con altura h. b. ¿Cuál es el tamaño del árbol AVL más pequeño con una altura de 8 ? Respuesta: Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 78»
Con respecto al poder de reconocimiento de idiomas, ¿cuál de las siguientes afirmaciones es falsa? (A) Los autómatas de estado finito no deterministas son equivalentes a los autómatas de estado finito deterministas. (B) Los autómatas pushdown no deterministas son equivalentes a los autómatas pushdown deterministas. (C) Las máquinas de Turing no deterministas son equivalentes a … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 11»