2009年9月二级C语言笔试试卷及答案.pdf

【C语言基础知识】 C语言是一种广泛使用的编程语言，它的语法简洁明了，适合进行系统级编程和嵌入式系统开发。在2009年9月的二级C语言笔试试卷中，涉及到的知识点涵盖了数据结构、算法、程序设计原则等多个方面。 1. **数据结构**：题目中提到了线性结构与非线性结构的区别，例如循环队列、带链队列、栈、队列和二叉树。线性结构如队列和栈遵循特定的顺序，而二叉树是非线性的，其元素之间存在多对一的关系。 2. **栈的特性**：栈是一种后进先出（LIFO）的数据结构，通常用于实现递归、括号匹配等操作。题目中提及的"先进后出"原则正是栈的特点。 3. **循环队列**：循环队列是一种特殊的队列，解决了普通队列在满或空时可能出现的问题，队头指针和队尾指针可能相等，也可能相差一个元素，因此选项D正确。 4. **算法的空间复杂度**：算法的空间复杂度是指执行算法所需要的内存空间，通常以问题规模的函数形式表示。 5. **软件设计准则**：软件设计应该遵循高内聚低耦合的原则，即模块内部紧密关联，模块间松散连接，提高代码的可维护性和可复用性。 6. **结构化程序设计**：结构化程序设计强调自顶向下、模块化和逐步求精的设计方法，不包含面向对象的设计原则，面向对象是后来出现的编程范式。 7. **软件详细设计的图形表示**：题目中给出的图形是一种流程图，可能是程序流程图，用于描述程序逻辑。 8. **数据库管理系统**：DBMS是数据库管理系统，它是在操作系统之上的一层系统软件，用于管理和控制数据库。 9. **E-R图中的图形符号**：菱形用来表示实体之间的联系，矩形表示实体，椭圆形表示属性。 10. **关系数据库操作**：通过关系R和S得到T，可能是选择、投影、交或并操作。根据关系R和S的示例，可以看出操作是合并两个关系，可能是并操作。 11. **程序设计任务**：程序设计不仅仅是编写代码和调试，也包括确定数据结构和算法，所以D选项是正确的。 12. **标识符规则**：在C语言中，标识符不能以数字开头，也不能是保留字，因此B和D是非法的，void是保留字，不能用作标识符。 13. **程序错误**：在给定的C语言程序中，`case`和`printf`都是保留字，不能用作变量名，因此选项A是正确的。 14. **表达式计算**：表达式`(int)((double)9/2)-(9)%2`首先将9转换为浮点数并除以2，结果为4.5，取整后为4，然后9对2取模得到1，最后4减去1得到3。 15. **表达式计算**：`x-=x+x`相当于`x = x - (x + x)`，这里的x初始值为10，所以计算过程是`10 - (10 + 10)`，结果为-10。 16. **程序输出**：给定的程序中，先输出b=a+b的结果，此时a=1，b=0，b=a+b=1；接着输出a=2*b的结果，此时a=2，程序输出1,2。 这些知识点展示了C语言的基本概念、数据结构、算法和程序设计的基本原则，是学习C语言的基础。通过解答这些问题，考生可以加深对这些概念的理解，并提升实际编程能力。