【软考中级-数据库系统工程师知识点全面笔记】在准备软考中级数据库系统工程师的过程中，我们需要掌握一系列关于数据库、操作系统、计算机组成原理等多方面的知识。以下是对这些关键知识点的详细阐述： 1. 直接存储器访问（DMA）：DMA是一种允许外围设备直接与内存进行数据交换的技术，减少了CPU的参与。传输过程包括DMA请求、DMA响应、DMA传输和DMA结束四个步骤。在DMA过程中，CPU和DMA控制器通过分时使用内存来避免冲突，通常采用停止CPU访问内存、周期挪用或交替访问内存的方式来协调。 2. 算术逻辑单元（ALU）：ALU是计算机硬件中的核心组件，执行基本的算术和逻辑运算，如加、减、乘、除、位逻辑运算（与、或、非、异或）以及移位运算。 3. 累加寄存器（AC）：在运算器中，累加寄存器用于存储计算过程中的中间结果。 4. 数据缓冲寄存器（DR）：DR在CPU与内存或外设之间起到缓冲作用，暂时存储读取或写入的数据。 5. 状态条件寄存器（PSW）：PSW保存了CPU执行指令后的状态信息，如进位标志、溢出标志、零标志、负标志以及中断标志等，这些标志用于控制程序的流程。 6. 地址寄存器（AR）：AR用于存储当前CPU访问的内存单元地址，确保在内存操作期间地址信息的稳定性。 7. 指令译码器（ID）和指令寄存器（IR）：ID对IR中的指令进行译码，识别指令类型和寻址方式；IR则存储即将被执行的指令。 8. 程序计数器（PC）：PC保存下一条待执行指令的地址，控制程序的执行顺序。 9. 内部和外部存储器：内部存储器（主存）速度快但容量小，用于处理数据和执行指令；外部存储器（辅存）容量大但速度慢，用于长期存储大量数据。 10. 社会工程学：在计算机领域，社会工程学涉及通过人际交往获取敏感信息，这可能包括欺骗或利用他人的信任来达到目的。 11. 数据库系统：数据库系统是一个包含相关数据的集合以及一组允许用户访问和修改这些数据的程序。其主要目的是提供对数据的抽象视图，方便用户操作。 12. 排序算法： -稳定性和不稳定性：稳定的排序算法如插入排序、冒泡排序和归并排序，保持相同元素的相对顺序；而不稳定的如堆排序、希尔排序、快速排序则可能改变相同元素的顺序。 -时间复杂度：衡量算法运行效率。