2009年二级计算机等级考试C语言真题解析

"09年二级试题真题下载 - 最新的资源供读者下载，包括2009年4月全国计算机等级考试C语言笔试试卷，涵盖了编程基础、数据结构、算法、软件工程等多个方面的知识。" 这篇内容是关于全国计算机等级考试二级试题的真题，主要涉及C语言。下面是对部分题目及其相关知识点的详细解析： 1. 选择题第一题考察了栈和队列的基本概念。栈是“后进先出”（LIFO）的线性表，而队列是“先进先出”（FIFO）的线性表，所以选项A和B描述错误；循环队列是一种线性结构，因此选项C也不正确。正确答案是D) 有序线性表可以采用顺序存储或链式存储。 2. 第二题涉及子程序调用，支持这种调用的数据结构是栈，因为子程序调用需要保存返回地址，栈能很好地实现这一功能，故选A。 3. 二叉树的性质问题，对于任何一棵二叉树，如果其度为2的结点数为n2，度为1的结点数为n1，度为0（即叶子结点）的结点数为n0，则有n0 = n2 + 1。所以当n2 = 5时，n0 = 5 + 1 = 6，选C。 4. 排序算法的效率比较，冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数为n(n-1)/2，而堆排序的最坏情况比较次数为O(nlogn)，所以最坏情况下比较次数最少的是D) 堆排序。 5. 软件分类问题，应用软件是为特定目的而设计的软件，如C) 教务管理系统。编译程序、操作系统和汇编程序属于系统软件。 6. 软件测试与调试的区别，错误的叙述是A) 软件测试的目的是发现错误并改正程序，改正错误这个动作通常是由程序员来完成，而不是测试人员。 7. 模块独立性问题，耦合性指的是模块之间的相互依赖程度，而内聚性是指模块内部元素的紧密程度。提高内聚性降低耦合性有利于提高模块的独立性，所以正确答案是B。 8. 数据库应用系统中，数据库设计是核心，包括需求分析、概念设计、逻辑设计和物理设计等，故选A)。 9. 关系数据库操作，从关系R得到关系S，使用的是投影操作，即将R中特定列提取出来，形成新关系S，所以选B)。 10. E-R图到关系模式的转换，实体和联系都可以表示为关系，即转化为表的形式，因此选C) 插入。 11. C语言中标识符的规则，合法的标识符不能以数字开头，也不能包含除下划线和字母外的其他符号，所以选项C) _11是合法的。 12. C语言变量声明，如果没有初始化，变量的值是未定义的，选B)。 13. 常量的表示，选项A和B是八进制数，但数字118在八进制中不存在；选项C的指数1.5不符合浮点常量的表示；选项D) 115L是长整型常量，所以选D。 14. C语言表达式求值，选项A) x*=x+1在执行后x的值会是6；选项B) x++,2*x中x先自增后取值，所以2*x的结果也是6；选项C) x*=(1+x)同样会使x等于6。只有选项D) 115L/x在x为2时，结果不为6，因为整数除法会舍去小数部分。 以上是对计算机等级考试二级C语言试题中部分内容的解析，涉及到的知识点包括数据结构、算法、程序设计语言、软件工程、数据库管理等多个方面。这些题目旨在检验考生对计算机基础知识的掌握程度和应用能力。