计算机二级常见问题

1.关于支持子程序调用的数据结构，就是要首先保存主程序的状态，然后再去执行子程序，所以这里的数据结构一般是采用栈这种先进后出的形式。

2.带链栈的栈底指针是随栈的操作而动态变化的。

3.冒泡排序，简单选择排序，直接插入排序的是时间复杂度都是n^2,而推排序的时间复杂度为nlogn(以2为底)，希尔排序n^1.5

4.对于提高模块独立性，就是要降低耦合性，提高内聚性。

5.关于操作符的优先级。

6.关于全局变量，无论是在主函数中，还是在我们自己所定义的函数中，其值都会随值的改变而改变。

7.关于strlen()是直接计算其字符串的长度，sizeof()用于计算数据储存所占用的空间。

8.size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream),第一个参数为记录首地址，第二个参数为写出基本单元的字节大小，第三个参数为数据的基本单元的个数，第四个为打开的文件指针。

9.fseek()用于定位，文件指针所需要的位置。

10.顺序表，单链表，双链表，循环链表，静态链表都是线性结构。

11.关于赋值，要注意数组是否超出容量。

12.如果自定义函数没有返回值，其就不会影响实参。

13.如果二叉树有5个度为2的节点，那么该二叉树的叶子节点为（5+1）；

14.当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好。

15.在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于概念设计阶段。

16.C源程序中不能表示的数制是二进制。

17.在关系模型中，每一个二维表称为一个关系。

18.例如printf("%d",x++);由于x++是先进行运算在进行自增，所以其是先显示x的值。

19.gets,getchar函数都是从终端中读入字符。

20.空串比空格打头的字符串小。

21.设fp为指向某二进制文件的指针，且已读到此文件的末尾，则函数feo(fp)的返回值为非0值。

22.通过一个空指针来访问一个存储单元，会得到一个出错信息。

23.宏替换不占用运行时间，不具有计算功能。

24.算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。

25.作为结构化方法软件需求分析工具的是（1）数据字典（DD）（2）数据流图（DFD）（3）判定表（4）判定树。

26.软件测试的实施步骤是（1）单元测试（2）集成测试（3）确认测试（4）系统测试

27.位运算的对象只能是整形或者字符型数据。

28.char类型数组，单个字符要用单引号且最后要有'\0'

29.宏定义只能简单替换。

30.%可以为转义字符。

31.软件功能属于软件开发中的总体设计阶段。

32.数据库的校队不属于数据库管理。

33.lf对应的是double,采用双精度。

34.文件有数据序列组成，可以构成二进制文件或文本文件。

35.在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书。

36.fread( , , , ,);第一个参数是内存块的首地址。

37.二维数组可以看成是指向指针的指针。

38.以‘w’和'wb'方式打开的文件，不可以从中读取数据

39.当文件的读写操作完成后，必须将其关闭，否则可能导致原有文件中的全部数据丢失

40.算法的有穷性值得是算法的运行时间是有限的·。

41.检查软件产品是否符合需求定义的过程为确认测试。

42.线性链表进行插入与删除时，不需要移动表中的元素。

43.宏替换没有数据类型的限制。