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的值
网友评论