1、以太网交换机中的端口 /MAC 地址映射表（是交换机在数据转发过程中通过学习动态建立的）

2、设计性能较优的关系模式称为规范化，规范化的主要理论依据是(关系规范化理论)

3、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为（数据操纵语言（DML））

知识点拓展：

DDL（Data Definition Languages）语句：数据定义语言，这些语句定义了不同的数据段、
数据库、表、列、索引等数据库对象的定义。常用的语句关键字主要包括create、drop、alter
等。
DML（Data Manipulation Language）语句：数据操纵语句，用于添加、删除、更新和查
询数据库记录，并检查数据完整性，常用的语句关键字主要包括insert、delete、udpate 和
select 等。
DCL（Data Control Language）语句：数据控制语句，用于控制不同数据段直接的许可和
访问级别的语句。这些语句定义了数据库、表、字段、用户的访问权限和安全级别。主要的
语句关键字包括grant、revoke 等。

4、二叉树的层次遍历算法使用了队列作为辅助存储结构。

5、关中断指令不能在用户态执行。

6、某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是（90ns）。

分析：流水线的时钟周期应以最长的执行时间为准，否则用时长的流水段的功能将不能正确完成。

7、假如有两个表的连接是这样的：table_a inner join table_b，其中table_a和 table_b 是两个具有公共字段的表，这种连接会生成 （只包括table_a和table_b满足条件的行） 结果集。

8、散列函数有一个共同性质，即函数值应按（同等概率）取其值域的每一个值。

分析：
散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能同等均匀在存储空间上。

9、若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（69）

分析：

10、某文件系统采用位示图法管理外存储空间，每个磁盘块4KB，已知一块磁盘容量为40GB，则表示该磁盘所需的位示图需要占用1280KB的内存空间。

解析：一共需要40G/4KB=10*1024*1024个磁盘块 表示这些磁盘块需要10*1024*1024/8byte=1280KB