2009年9月全国计算机等级考试二级C语言笔试真题

“某年9月全国计算机等级考试二级C笔试.pdf” 这篇文档是关于全国计算机等级考试二级C语言程序设计的笔试题目。这份试卷主要测试考生对C语言基础、数据结构、算法、软件设计原则、数据库管理以及基本的编程概念的理解和应用能力。 1. 数据结构：题目涉及到线性结构和非线性结构的概念，如循环队列、带链队列、二叉树和带链栈。非线性结构通常指的是那些不形成简单线性序列的结构，例如树和图，而循环队列和栈是线性结构的变种。 2. 栈与队列：栈遵循“后进先出”(LIFO)原则，而队列遵循“先进先出”(FIFO)原则。题目中提到了栈的这一特性，并且在循环队列的描述中指出队头指针可能大于或小于队尾指针，这是循环队列不同于普通队列的地方。 3. 循环队列：循环队列是一种特殊的线性结构，它的队头和队尾可以在数组的末尾相遇，因此队头指针可能大于或小于队尾指针。 4. 算法空间复杂度：它是指算法在运行过程中内存空间占用的大小，通常以问题规模的函数表示。 5. 软件设计原则：这里提到了模块化、自顶向下和逐步求精，这些都是结构化程序设计的原则。其中，高内聚低耦合是理想的模块设计准则，意味着每个模块内部功能紧密相关，而模块之间依赖性最小。 6. 结构化程序设计：结构化程序设计强调清晰的逻辑结构，包括自顶向下设计、模块化和逐步求精，但没有提及“可封装”，这是面向对象设计的一个特征。 7. 软件详细设计：题目中提到的图可能是程序流程图，用于表示程序执行的控制流。 8. 数据库管理系统：DBMS是在操作系统之上的一层系统软件，用于管理和操作数据库。 9. E-R图：在数据库设计中，E-R图用椭圆表示实体，矩形表示属性，菱形表示实体之间的联系。 10. 关系数据库操作：通过关系R和S得到关系T的操作可能是交、并、选择或投影。题目中的关系T看起来是R和S的交集。 11. 程序设计任务：程序设计不仅仅是编写代码和调试，还包括确定数据结构和算法，以及整体的设计和逻辑。 12. 用户标识符：在C语言中，用户标识符可以包含字母、数字和下划线，但不能以数字开头。所以，选项B和D都是非法的，而void和unsigned是保留关键字，不能用作用户标识符，只有_C0_是合法的。 13. C程序示例：这个简短的程序要求用户输入两个数，并尝试打印它们。然而，代码中有一个错误，`printf("请输入2个数：");`的格式字符串应该是英文引号，而不是中文引号，而且`scanf`的格式化字符串中，`%f`应该对应于`float`变量，而不是`case`（一个整型变量）。 这些知识点涵盖了计算机科学的基础，包括数据结构、算法、软件工程和数据库管理，这些都是C语言程序员应具备的基本技能。