计算机二级公共基础部分7.25

1数据库的三大范式

第一范式：关系中的每个属性都不可再分

第二范式：在第一范式基础上，消除了非主属性对于码的部分函数依赖

第三范式：在第二范式基础上，消除了非主属性对于码的传递函数依赖

BCNF：比3NF更高级的范式，它要求所有属性都不传递依赖于关系的任何候选键。

2 软件工程包括3个要素：方法、工具和过程

3 标准汉字编码表有94行、94列，其行号称为区号，列号称为位号。双字节中，用高字节表示区号，低字节表示位号。非汉字图形符号置于第1～11区；一级汉字3755个置于第16～55区；二级汉字3008个置于第56～87区。

4两道选择题 35. 设表的长度为n.下列查找算法中，最坏情况下，比较次数最少的是（A） A有序表的二分查找 B顺序查找 C寻找最大项 D 寻找最小项

〔1顺序表 n ；2快速排序 n(n-1)╱2；3堆排序 n㏒₂n；4顺序查找 n；5寻找最大项 n-1；6寻找最小项 n-1；7冒泡排序 n(n-1)╱2；8有序表的二分查找 ㏒₂n〕

25 对长度为10的线性表进行冒泡排序，最坏情况下需要比较次数为 C.

解析里是2的指数是1 2 3 4 5 6 7时的值，也就是求以2底对数97的值