2008 :
1. Entre los números enteros entre 1 y 300 (exclusivo), encuentre el número de las siguientes condiciones:
1 puede ser divisible entre 3 5 y 7
;2 no se puede dividir entre 3 5 y 7 7 es divisible;
3 (no lo recuerdo claramente, básicamente puedo hacer los dos primeros, pero lo haré más tarde)
Dos f: A-& gt; B g:B-& gt;P(A) g(b)={x|x pertenece a A, f(x)=no lo recuerdo}
Si F es sobreyectiva, G es sobreyectiva.
3. Dado un gráfico, encuentre su matriz de adyacencia y su matriz de alcanzabilidad, y encuentre el número de caminos a partir de la matriz de adyacencia.
Cuatro explicaciones: canal del sistema de archivos con bloqueo de memoria virtual
Sistema de almacenamiento de cinco páginas: dada la tabla de páginas, calcule la dirección física.
6. Hay un grupo de búfer, que consta de n búfer (numerados del 1 al n), que forman un ciclo de principio a fin. Los escritores escriben datos en el búfer y los lectores leen datos del búfer, lo que requiere que escriban en orden numérico y lean en orden numérico. ¿Existe un mutex sincronizado? Operaciones PV para escribir y leer
Programa de siete a uno, escribiendo el resultado (muy simple)
Ocho programas para completar espacios en blanco: programa del número Narciso
Programa de nueve escrituras: todos los caracteres a partir del enésimo carácter de una cadena se copian en una nueva cadena.
2007: No encontrado.
2006: No encontrado. (Espero que alguien pueda agregar algo más)
2005:
1. Dado un programa, escriba su salida.
2. El programa completa los espacios en blanco (que implican un algoritmo de retroceso)
3. Escriba un programa para encontrar todos los números automórficos entre dos números y generelos cada cinco líneas)
4. Explicación de terminología: sistema de archivos con reubicación de dirección de programa de línea
5. ¿Qué es DMA? Proporcione un ejemplo del proceso DMA de lectura y escritura de un disco a la vez.
6. Hay muchos monjes jóvenes y monjes grandes en un templo, un pozo, un tanque de agua (puede contener 10 cubos de agua) y tres cubos. El joven monje es responsable de transportar agua y sólo una persona puede utilizar el pozo y el tanque a la vez. Utilice la operación PV para completar el proceso de trabajo del pequeño monje.
7. El algoritmo LRU primero en entrar, primero en salir calcula el número de errores de página.
8. Preguntas de razonamiento lógico de primer orden.
9. Para el conjunto a = {1, 2, 3}
Construya una relación R acerca de A tal que R sea irreflexiva, reflexiva, antisimétrica, simétrica y transitiva, y explique las razones.
Supongamos que p (a) representa el conjunto potencia de A y construya la relación de orden parcial < P(A),