历年二级C语言笔试真题与解析

"2012年9月的全国二级C语言笔试真题及答案，涵盖了数据结构、算法、软件设计原则、数据库管理、E-R图、关系代数以及C语言编程基础等内容。" 详细说明: 1. 数据结构: 题目中提到了循环队列、带链队列、二叉树和带链栈，这些都是C语言中常见的数据结构。循环队列是一种线性结构，但它的头尾可以相遇，形成环状；带链队列与带链栈都是线性结构，区别在于栈遵循“后进先出”(LIFO)原则，而队列遵循“先进先出”(FIFO)原则；二叉树是非线性结构，它可以用于构建复杂的逻辑关系。 2. 存取原则: 栈是一种“先进后出”(FILO)的数据结构，而队列是“先进先出”(FIFO)。二叉树则不遵循这些简单原则，存取方式取决于具体的操作。 3. 循环队列: 循环队列的队头指针可能大于也可能小于队尾指针，取决于元素的插入和删除情况。 4. 空间复杂度: 它是指算法执行时所需的内存空间，不包括输入数据所占用的空间。 5. 软件设计准则: 高内聚低耦合是模块化设计的基本原则，它意味着每个模块应该有较强的内部一致性，并且与其他模块的交互尽可能少。 6. 结构化程序设计: 自顶向下、模块化和逐步求精是结构化程序设计的主要原则，可封装是面向对象编程的原则。 7. 软件详细设计图: 提到的图可能是N-S图，它是一种流程图，用于描述程序的控制流。 8. 数据库管理系统: DBMS是在操作系统支持下的系统软件，用于管理和操作数据库。 9. E-R图: 在E-R图中，菱形用来表示实体之间的联系，椭圆表示实体，矩形表示属性。 10. 关系代数操作: 通过关系R和S得到关系T，可能是交操作，因为交操作是取两个关系的公共部分。 11. 程序设计: 程序设计不仅仅是编写代码，它包括了确定数据结构、算法等多个方面。 12. 用户标识符: C语言中，标识符可以由字母、数字和下划线组成，且不能以数字开头。因此，选项B和D是非法的，选项A的void是保留字，不能作为标识符。 13. C语言编程: 出错原因在于`case`是C语言的关键字，不能用作变量名。 14. 表达式计算: `(int)((double)9/2)`会先将9转换为浮点数，然后除以2得到4.5，再强制转换为整数4；`(9)%2`的结果是1，所以整个表达式的值是4-1=3。 以上是对2012年9月二级C语言笔试真题的部分解析，涵盖了C语言的基础知识、数据结构、算法、软件工程和数据库管理等多个方面的内容。