2008年9月全国计算机等级考试二级C语言笔试真题及参考答案(20211109002449).pdf

【知识点详解】 1. 栈的操作特性：栈是一种后进先出（LIFO）的数据结构。当元素1、2、3、4、5、A、B、C、D、E依次入栈，再依次出栈时，出栈顺序是B、C、D、E、5、4、3、2、1、A，对应选项B。 2. 循环队列的性质：循环队列是一种线性结构，其队头和队尾指针共同决定了队列中元素的个数和动态变化情况，因此选项A和C错误，选项D正确。 3. 二分查找的时间复杂度：在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是对数级的，即O(log2 n)，对应选项C。 4. 存储结构的理解：顺序存储结构适用于线性和非线性结构，链式存储结构可以节省存储空间，但不一定节省，因此选项A正确，B、C、D错误。 5. 数据流图（DFD）的概念：数据流图中的带箭头线段表示数据的流动方向，对应选项D。 6. 需求分析工具：在需求分析阶段，常用的工具有数据流图（DFD），对应选项B。 7. 面向对象特性：对象的一致性不是面向对象的基本特点，分类性、多态性和标识唯一性是，对应选项A。 8. 实体关系模型：实体宿舍可以住多个学生，表明宿舍与学生之间是一对多的关系，对应选项B。 9. 数据管理技术发展阶段：在数据库系统阶段，数据共享最好，对应选项C。 10. 关系运算：由关系R和S通过运算得到T，如果T中包含了R和S的公共属性，且只包含这些属性，那么所使用的运算是交，对应选项B。 11. C语言的基本特征：C程序的基本组成单位是函数，而不是语句，选项A错误；每行可以写多条语句，选项B错误；简单C语句必须以分号结束，选项C正确；C语句可以跨行书写，选项D错误。 12. 计算机可直接执行的程序：可执行程序是经过编译或汇编后生成的机器代码，可以直接运行，对应选项D。 13. C语言常量：'cd'不是合法的字符常量，因为字符常量只能包含一个字符，选项A错误；0.1e+6是合法的浮点型常量，选项B正确；'\a'是合法的转义字符，选项C正确；'\011'是合法的八进制数字常量，选项D正确。 14. 变量定义：选项A中缺少逗号分隔；选项B中不能同时定义并初始化多个变量；选项C是正确的定义方式；选项D中逗号前后的逗号是非法的。 15. 表达式表示：2abcd的C语言表达式可以写作2*a*b/c/d或a*b/c/d*2，但不能写作a/c/d*b*2，因为乘法运算优先级高于除法，选项C错误。 16. C语言支持的数制：C语言支持二进制、八进制、十进制和十六进制，因此选项A表示的二进制是不能表示的，因为C源程序中直接写二进制数是不允许的。 17. 三元表达式：表达式(w)?(--x):(++y)等价于w!=0，因为在C语言中，非零值被视为真，0被视为假。 18. 逻辑运算符的优先级：在C语言中，逻辑运算符||的优先级低于&&，因此w=((x || y)&&(w<'a'))相当于判断w是否小于'a'，若w的ASCII码值小于'a'，w的值不变，因此w的值仍然是非零，对应选项D。 19. scanf函数的使用：输入1,2,3会被视为一个整数，因此选项A和D的输入形式会导致赋值错误；选项B和C的输入形式正确，但题目要求错误的输入形式，因此答案是A、B、C、D。 20. if语句的执行：在C语言中，if条件后面没有花括号{}，则仅执行第一行语句，即a=b，此时a=50，接着执行b=c，此时b=30，但c的值未改变，因此最后输出结果是a=50, b=30, c=50，对应选项D。 21. 数组引用错误：数组下标从0开始，m[--i]引用的是倒数第二个元素，m[2*2]引用的是第4个元素，m[m[0]]引用的是数组的第一个元素的值对应的元素，均是合法引用，而m[m[i]]引用的是m[1]的值对应的元素，由于i=4，m[1]为4，m[4]超出了数组范围，因此是错误引用，对应选项D。 以上详细解释了21个计算机科学相关知识点，涉及数据结构、算法、C语言编程、数据库、软件工程等多个方面。