Principios de composición de computadoras y conocimiento del sistema operativo.
1. Los programas secuenciales no tienen concurrencia
2. PCB es el único signo de la existencia del proceso
3. La estructura que convierte los nombres de archivos en direcciones de almacenamiento de archivos es el directorio de archivos.
4. El estándar de sincronización del ciclo de máquina es el tiempo requerido por la CPU para acceder a la memoria una vez
5. La inversión del bit de signo del complemento del número de máquina es el código de compensación
6. Cuando un proceso termina en estado de ejecución 7. La programación de procesos
solo es responsable de asignar CPU 8.
La tecnología de reubicación estática se utiliza para la gestión de almacenamiento de partición variable
9. Solicitar gestión de almacenamiento segmentado, solicitar gestión de almacenamiento de paginación y solicitar página de segmento la gestión de almacenamiento utiliza tecnología de reubicación dinámica.
10. La dirección del operando se proporciona mediante direccionamiento indirecto
11. El método de consulta del programa en el modo de E/S significa que cuando la CPU necesita realizar una operación de E/S, el programa consultará activamente si el dispositivo de E/S está listo.
12. Una vez que se crea el proceso, entra en el estado listo
13. No existe una correspondencia uno a uno entre el programa y su proceso de ejecución.
14. La principal ventaja de utilizar la tecnología de gestión de almacenamiento virtual es que puede proporcionar a los usuarios un espacio de direcciones lógicas mucho mayor que la memoria física 15. El
canal en el modo /O se utiliza para transmitir datos entre dispositivos y la memoria (memoria principal 16.
La velocidad de acceso más rápida Lo más rápido es el registro
17. Cuando el programa se ejecuta simultáneamente, el programa y las actividades de la computadora que ejecuta el programa ya no se corresponden uno a uno 18.
El sistema de control del robot necesita para usar un sistema operativo en tiempo real
19. El host de la computadora incluye CPU y memoria principal.
20. La gestión de almacenamiento de segmentos o paginación de solicitudes adopta principalmente tecnología de gestión de almacenamiento virtual.
21. Los casos de prueba de software incluyen datos de entrada y sus resultados de salida esperados.
22. La programación estructurada enfatiza la legibilidad del programa
23. La operación es un atributo dinámico del objeto
24. El diagrama DFD (diagrama de flujo de datos) no se usa en la etapa de diseño del software
25. El identificador del objeto es único
26. El flujo de datos de entrada y salida del subgrafo está relacionado a los datos de entrada y salida del diagrama padre El flujo debe ser consistente
27. No debe haber flujo de datos entre almacenes de datos
28. Uno de los componentes de un objeto es un atributo
29. La función del gráfico de flujo de datos es apoyar el modelado funcional del sistema
30. La profundidad es igual al número de capas de control
31. Las pruebas unitarias no deben El contenido involucrado es la ruta de ejecución del módulo
32. La tecnología de prueba basada en la estructura lógica del programa es una prueba de caja blanca
33. El propósito de la depuración de software es corregir errores
34. En el diagrama de flujo de datos, el segmento de línea con la flecha representa el flujo de datos.
En el diagrama de flujo de un programa, las líneas con flechas representan el flujo de control.
35. Los tres elementos de la ingeniería de software son métodos, herramientas y procesos
36. El diagrama de estructura del sistema es una herramienta en la etapa de diseño del esquema de software.
37. El objeto es una instancia de una clase
38. La especificación de requisitos es un documento relacionado con la fase de prueba de verificación.
39. Las pruebas de integración son para encontrar errores en el diseño del esquema.
estructura de datos
1. Estado inicial = la pila está vacía. Cada vez que se inserta un elemento en la pila, el valor del puntero superior de la pila se reduce en uno. 2. La complejidad del tiempo
en el peor de los casos es la clasificación del montón.
3. Nodos hoja (grado 0) = grado 2 +1
4. El valor del nodo raíz debe ser mayor que el nodo del subárbol izquierdo y debe ser menor que el nodo del subárbol derecho. Si desea ordenar, puede solo ordene primero el subárbol izquierdo, luego el nodo raíz y luego el subárbol derecho, es decir, se usa el recorrido en orden.
5. Cuando front=rear, no está seguro si la cola está llena o vacía, entonces el número de elementos está vacío o lleno
6. En un árbol binario completo, hay 0 o 1 nodos con un grado de 1.
7 En una cola circular, el cambio dinámico del puntero de cabeza y el puntero de cola determina la longitud de la cola.
En la estructura de almacenamiento vinculada, el puntero de cabeza y el puntero de cola o el puntero superior de la pila no pueden determinar la longitud de la cola. 8.
El número de nodos hoja n0 = n2 + n3 * 2 + n4 * 3 + 1
9. La secuencia posterior al orden es la misma que la secuencia en orden, lo que indica que el árbol binario no tiene nodos secundarios derechos, solo los nodos secundarios izquierdos. La
secuencia de preorden es la misma que la secuencia en orden, lo que indica que el árbol binario no tiene nodos secundarios izquierdos, solo nodos secundarios derechos Punto
10. Se generará un nuevo orden inverso cada vez que un elemento 11. Para ordenar
una tabla lineal de longitud n, en el peor de los casos, la búsqueda binaria solo necesita comparar log2n veces, y la búsqueda secuencial necesita comparar n veces, encontrar el elemento más grande y el elemento más pequeño requiere n-1 comparaciones .
12. La condición para que la cola circular esté vacía es que el puntero de la cabeza y el puntero de la cola sean iguales y estén vacíos, es decir, trasero=delantero=NULL.
13. El número total de nodos = el número total de ramas + 1
14. El puntero inferior de la pila encadenada cambia dinámicamente con el funcionamiento de la pila, si los valores del puntero de la cabeza y el puntero de la cola son los mismos, significa que la cola está vacía o que la cola A contiene solo un nodo.
15. En la lista enlazada circular, siempre que se indique la posición de cualquier nodo en la lista, se puede acceder a todos los demás nodos de la lista desde ella.
16. La estructura de datos que se puede almacenar secuencialmente puede ser una estructura lineal o una estructura no lineal.Por ejemplo, un árbol puede almacenar datos secuencialmente, pero un árbol es una estructura no lineal.
17. El estado inicial es vacío.Después de entrar y salir del equipo, front=rear+1, entonces el número de elementos de la cola es n - 1. 18. La lista circular enlazada es otra forma de estructura de almacenamiento enlazada, la lista circular
enlazada Y la cola circular es una relación paralela
19, y la longitud es n para buscar en una lista enlazada ordenada.En el peor de los casos, el número de comparaciones requeridas es n.
base de datos
1. El diseño del esquema relacional pertenece al diseño lógico
2. No hay dependencia de ningún atributo en atributos no primarios en las tres tablas, la tercera forma normal.
3. El resultado obtenido en la fase de diseño conceptual de la base de datos es el modelo ER
4. Entre los esquemas de tres niveles de la base de datos, solo puede haber un esquema interno y múltiples esquemas externos.
5. La estructura de la base de datos se divide en varios niveles para mejorar la independencia lógica y la independencia física de los datos.
6. La relación en el modelo relacional debe al menos ajustarse a la primera forma normal.
7. La redundancia de datos es la causa raíz de la inconsistencia de los datos.
8. La estandarización de la base de datos relacional es para resolver el problema de inserción, eliminación y redundancia de datos de la base de datos relacional.
9. Cualquier dos valores de tupla del mismo modelo relacional no pueden ser exactamente iguales
10. El modelo de datos conceptual es un modelo de datos orientado al usuario y del mundo real, y no tiene nada que ver con DBMS.
11. Las tres partes del modelo de datos relacionales son: estructura de datos, conjunto de operaciones relacionales y restricciones de integridad relacional.
12. El proceso de convertir diagramas ER en modelos de datos relacionales pertenece a la etapa de diseño lógico.
13. Para el sistema de gestión de base de datos, se centra en el modelo de datos lógicos de los datos en el sistema de base de datos.
14. El modelo conceptual es la descripción de la estructura lógica de datos globales en el sistema de base de datos, y es la vista de datos públicos de todos los usuarios.
15. Es un modelo conceptual que está orientado al mundo de los clientes y usuarios, y no tiene nada que ver con el sistema de gestión de bases de datos específico.