【计算机三级数据库技术知识点】
1. **冯·诺依曼体系结构**：冯·诺依曼体系结构是现代计算机的基础，它包括了运算器、存储器、控制器、输入设备和输出设备五大部分。程序和数据一同存储在内存中，计算机按照存储的程序逐条取出并执行。
2. **寻址方式**：在指令系统中，直接寻址是指在指令中直接给出操作数所在的内存地址。其他寻址方式还包括立即寻址（操作数直接在指令中），寄存器寻址（操作数在寄存器中），以及寄存器间接寻址（操作数地址在寄存器中）。
3. **应用层协议**：FTP（文件传输协议）用于在Internet上进行文件传输；DNS（域名系统）用于将域名解析为IP地址；SMTP（简单邮件传输协议）用于发送电子邮件；HTTP（超文本传输协议）用于Web浏览器和服务器之间的信息交换。
4. **WWW服务**：WWW（World Wide Web）使用HTTP协议提供面向Internet的信息浏览服务，用户通过浏览器访问网页。
5. **操作系统安全**：物理隔离是指限制物理接触，防止硬件损坏；时间隔离是指通过时间片分配防止资源被长时间占用；逻辑隔离则是通过权限控制来限制不同用户的访问权限；密码隔离通常用于验证用户身份。
6. **恶意软件类型**：逻辑炸弹是一种定时触发的恶意软件；服务攻击通常指拒绝服务攻击，使目标系统无法正常服务；后门陷阱是黑客预留的非法访问通道；僵尸网络是由被感染的计算机组成的网络，通常用于分布式拒绝服务攻击。服务攻击不属于恶意软件范畴。
7. **数据结构**：数据结构研究的内容包括数据的逻辑结构（如线性、树形、图形结构等）、存储结构（如顺序、链式、索引等）以及对数据的操作。数据元素是数据结构中的基本单元，可以由一个或多个数据项组成，也称为结点。
8. **数据元素与数据项**：数据元素是数据的基本单位，可以是独立含义的最小单位，也可以由多个数据项组成。在数据库中，数据元素又称字段。
9. **算法分析**：算法设计通常采用逐步细化方法，从抽象到具体。算法分析不仅包括时间复杂度（执行时间），也包括空间复杂度（存储空间）。
10. **栈与队列**：栈和队列是线性表的特殊形式，栈遵循后进先出（LIFO）原则，队列遵循先进先出（FIFO）原则。它们可以是顺序存储结构，但并非一定是。栈常用于递归实现，队列常用于任务调度。
11. **二叉树遍历**：后根次序周游树（林）等同于对等效的二叉树进行后序遍历。
12. **二叉排序树**：对于给定的键值，可以构建多种不同的二叉排序树，对于键值10, 20, 30，可以构建出5种不同的二叉排序树。
13. **霍夫曼编码**：霍夫曼算法用于构造最优的前缀编码，给定权值{10, 12, 16, 21, 30}，通过算法得到的扩充二叉树的带权外部路径长度为200。
14. **散列表**：线性探查法解决哈希冲突，当哈希函数h(k) = k mod 17时，散列表地址空间为0到16，插入关键码190, 89, 200, 208, 92, 160后，160会占据地址8。
15. **B树操作**：在5阶B树中删除关键码41后，叶节点数仍为7。
16. **特权指令**：启动设备执行I/O操作的指令是特权指令，因为它涉及到对硬件的直接控制；算术运算指令是非特权指令，任何程序都可以使用；设置中断向量和修改程序状态字指令属于特权指令，因为它们涉及系统状态的改变。
17. **进程状态**：就绪状态的进程已具备运行条件，等待CPU分配，一旦得到CPU，就可以立即执行。
18. **时间片轮转法**：时间片轮转法中，当时间片结束，运行进程会变为就绪状态，而不是等待状态。如果时间片过长，会导致响应时间增加，影响调度性能。
以上是计算机三级数据库技术考试中涉及的一些核心知识点，涵盖了计算机体系结构、数据结构、操作系统、网络协议、数据库管理和算法等多个方面。掌握这些知识对于理解和应用数据库技术至关重要。
