计算机二级错题（1.29）

6.查找的比较次数

当有序线性表为顺序存储时才能用二分查找可以证明的是对于长度为n的有序线性表在最坏的情况下，二分法查找只需要查找log2  n次     而顺序查找需要比较n次

7.顺序存储结构与链式存储结构

链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间

8.数据流图中带有箭头的线段表示的是数据流

9.需求分析阶段使用的工具有

在需求分析阶段使用到的工具有数据流图DFD，数据字典DD，判定表与判定树

10.对象的特点

对象有以下特点：标识唯一性、分类性、多态性、封装性、模块独立性好

11.数据管理技术发展

经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑物理性少，在各方面的表现都最好，一直占数据库领域主导地位。也是数据共享最好的时候

12.RST关系的四种运算

自然连接：    是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性去掉。笛卡儿积：交：并：

13.数据常量规范

115L表示长整形数据0115表示的是八进制数  但是数字中不能有8，还有八进制数常量应该是数字“0”开始1.5e1.5 e后面应该是整数不能是小数int（15.8%5）  取模运算符 的左右两个操作数均为整数还有不能使用连续的等号

14.switch 语句

switch（expr1），中的expr1不能用浮点类型或long类型也不能为一个字符串，表达式后面不能有分号；    case后面常量表达式的类型必须与switch后面的表达式类型一致

15.数组说明一般形式

类型说明符   数组名[常量表达式]       例如：#define  N  10              int x[N];    在定义数组时必须声明数组的长度.

16.字符串复制空间

*t++=*s++  该语句是先执行t=*s然后才进行t=t+1，s=s+1字符串是一种特殊的数组，就是遵循数组的规则来执行

17.全局变量作用域

全局变量的作用域是从声明处到文件结束，即由具体定义位置和extern说明来决定范围

18.typedef关键字

它的作用只是将C语言的已有的数据类型做了置换，并不是增加新的类型

19.文件的读写操

当文件的读写操作完成之后，必须将它关闭，否则可能导致数据丢失；    打开一个已存在的文件并进行了写操作后，原有文件中的全部数据不一定被覆盖，也可以对源文件进行追加操作；    在一个程序中当对文件进行了写操作之后，不用先关闭该文件然后再打开，才能读到第一个数据，可以用fseek（）  函数进行重新定位；    C语言中的文件可以进行随机读写。