2022年计算机等级考试历年真题二级语言笔试真题及答案.doc

全国计算机等级考试是针对计算机能力的一种标准化考试，涵盖了多个级别和科目，包括二级语言笔试，主要测试考生对特定编程语言的理解和应用能力。本题集为2009年3月二级C语言笔试的真题及答案，内容涉及C语言的基础知识、数据结构、算法、软件工程以及数据库等相关概念。 1. 栈是一种特殊的线性表，其特点是后进先出（LIFO），常用于子程序调用、表达式求值等场景。选项A正确。 2. 栈支持子程序调用，因为函数调用时，返回地址会压入栈中，待函数执行完毕后弹出，回到调用点。选项A正确，选项B、C、D错误。 3. 在一棵完全二叉树中，若某结点的度为2，则其子结点数目为2，所以该结点的子结点中必有一个是叶子结点。若二叉树有5个度为2的结点，那么至少有6个叶子结点。选项C正确。 4. 堆排序在最坏情况下的比较次数最少，为O(nlogn)。冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数为O(n^2)。选项D正确。 5. 教务管理系统属于应用软件，用于管理教育机构的教学活动。选项C正确，编译程序、操作系统和汇编程序属于系统软件或支撑软件。 6. 软件测试的目的是发现错误，但改正错误通常由程序员负责，不是测试的目的。选项A错误。 7. 耦合性衡量模块之间的相互依赖程度，而内聚性衡量模块内部元素的关联紧密程度。提高内聚性降低耦合性有助于提高模块的独立性。选项B正确。 8. 数据库设计是数据库应用系统中的核心问题，包括概念设计、逻辑设计和物理设计等阶段。选项A正确。 9. 从关系R通过选择运算得到关系S，意味着选择了满足特定条件的元组。选项A正确。 10. 实体和联系在E-R图中表示实体、联系和属性，转化为关系模式时，实体和联系都可以表示为关系。选项C正确。 11. 在C语言中，合法的标识符可以以字母或下划线开头，后跟字母、数字或下划线。选项C正确。 12. 函数中的变量如果没有初始化，其值是未定义的。选项B正确。 13. 在C语言中，o115表示八进制数115，115L表示长整型数115，1.5e1.5不是一个合法的常量。选项A正确。 14. 表达式X++，2*x的结果是6，但在C语言中，自增运算符的优先级高于乘法运算符，因此X*=(1+x)和2*x，x+=2的结果也是6。选项B不正确。 15. printf函数输出格式化字符串，%d用于整数，%8.6f用于带8位宽度、6位小数的浮点数。选项B正确。 16. scanf函数读取用户输入，对于指针类型变量，需要使用&符号。选项B正确。 17. if语句中的表达式可以是任意合法的表达式，不一定局限于逻辑或关系表达式。选项D正确。 18. 程序中，如果输入的x小于3，则不会执行到printf语句，因此输出结果只在x大于等于3且不等于10时出现。选项B正确。 19. 该程序中，嵌套的if语句检查条件a是否为1且b是否等于2，接着检查b是否不等于2或c不等于3。当a=1，b=2时，第一个if语句成立，然后b自增变为3，b!=2为假，但b!=2||c--!=3仍为真，因为c减1后为2，不等于3。所以不会执行到else语句，输出a，b，c的当前值。选项C正确。 20. 该程序段中的for循环不包含任何输出语句，所以程序段的输出结果为空。选项A正确。 以上是根据题目中给出的部分内容解析的相关知识点，主要涉及C语言的基础语法、数据结构、算法、软件工程和数据库设计等方面。