Considere la representación de número binario de punto fijo de 8 bits sin signo, a continuación, segundo 7 segundo 6 segundo 5 segundo 4 segundo 3 ⋅ segundo 2 segundo 1 segundo 0 donde la posición del punto binario está entre b 3 y b 2 . Suponga que b 7 es el bit más … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 53»
Sea N el conjunto de los números naturales. Considere los siguientes conjuntos, P: Conjunto de números Racionales (positivos y negativos) Q: Conjunto de funciones de {0, 1} a N R: Conjunto de funciones de N a {0, 1} S: Conjunto de subconjuntos finitos de N ¿Cuáles de los conjuntos anteriores son contables? (A) Solo Q … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 58»
Considere el siguiente gráfico no dirigido G: Elija un valor para x que maximizará el número de árboles de expansión de peso mínimo (MWST) de G. El número de MWST de G para este valor de x es _________. Nota: esta fue una pregunta de tipo numérico. (A) 4 (B) 5 (C) 2 (D) 3 … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 49»
Considere un proceso que se ejecuta en un sistema operativo que usa paginación bajo demanda. El tiempo medio para un acceso a la memoria en el sistema es de M unidades si la página de memoria correspondiente está disponible en la memoria y de D unidades si el acceso a la memoria provoca un fallo … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 17»
¿Cuál de las siguientes afirmaciones es falsa? (A) La gramática independiente del contexto se puede utilizar para especificar reglas tanto léxicas como sintácticas. (B) La comprobación de tipo se realiza antes del análisis. (C) Los programas de idiomas de alto nivel se pueden traducir a diferentes Representaciones Intermedias. (D) Los argumentos a una función se … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 19»
El tamaño del espacio de direcciones físicas de un procesador es de 2 P bytes. La longitud de la palabra es de 2 W bytes. La capacidad de la memoria caché es de 2 N bytes. El tamaño de cada bloque de caché es de 2 millones de palabras. Para una memoria caché asociativa de … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 45»
Considere la oración lógica de primer orden φ ≡ ∃s∃t∃u∀v∀w∀x∀y ψ(s, t, u, v, w, x, y) donde ψ(s, t, u, v, w, x, y) es una fórmula lógica de primer orden sin cuantificadores que usa solo símbolos de predicado y posiblemente igualdad, pero no símbolos de función. Supongamos que φ tiene un modelo con … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 54»
¿Cuál de las siguientes es una expresión de forma cerrada para la función generadora de la sucesión {a n }, donde a n = 2n + 3 para todo n = 0, 1, 2,…? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Dado un n = 2n + 3 La función generadora … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 18»
El analizador léxico utiliza los siguientes patrones para reconocer tres tokens T 1 , T 2 y T 3 sobre el alfabeto {a,b,c}. T 1 : a?(b∣c)*a T 2 : b?(a∣c)*b T 3 : c?(b∣a)*c Tenga en cuenta que ‘x?’ significa 0 o 1 aparición del símbolo x. Tenga en cuenta también que el analizador … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 65»
Considere el siguiente programa en C: #include <stdio.h> void fun1(char *s1, char *s2) { char *temp; temp = s1; s1 = s2; s2 = temp; } void fun2(char **s1, char **s2) { char *temp; temp = *s1; *s1 = *s2; *s2 = temp; } int main() { char *str1 = «Hi», *str2 = «Bye»; fun1(str1, … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 52»