4月-7月计算机C语言二级考试试题及答案.pdf

"计算机C语言二级考试试题及答案" 本文档提供了2007年四月计算机二级试题的一份PDF文件，该文件包含了20道选择题，涵盖了计算机科学和C语言编程的多个方面。下面是对每道题的解释和相关知识点： (1) 算法的效率 算法的效率是指执行算法所需要的计算工作量。算法的时间复杂度是指执行算法所需要的计算工作量，而与数据的存储结构无关。 (2) 结构化程序设计 结构化程序设计的原则是模块内具有高内聚度、模块间具有低耦合度。各模块应具有明确的功能，并且模块之间的联系应尽量松散。 (3) 软件测试 软件测试的主要目的是发现程序中的错误，而不是证明软件没有错误。软件测试的目的是为了提高软件的质量和可靠性。 (4) 面向对象程序设计 面向对象程序设计的特征包括继承性、多态性、封闭性等。其中，类比性不是面向对象程序设计的特征之一。 (5) 队列 队列是一种非线性表，按照“先进先出”原则组织数据。在队列中，元素的插入和删除只能从队尾进行。 (6) 二叉树遍历 二叉树的前序遍历结果是 ABDYECFXZ。前序遍历是指首先访问当前结点，然后访问左子树和右子树。 (7) 二叉树的叶子节点 二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。 (8) 关系运算 关系运算中，并、交、投影和笛卡儿乘积等运算符都可以改变关系表中的属性个数和元组个数。 (9) E-R 图 E-R 图中，用来表示实体之间联系的是菱形图形。 (10) 数据库设计 数据库设计是指在已有数据库管理系统的基础上建立数据库。数据库系统需要操作系统的支持。 (11) 算法的特征 算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的确定性。 (12) 编译和连接 C程序经C编译后，生成后缀为.obj的文件是一个二进制文件，然后经连接程序生成后缀为.exe的文件。 (13) 用户标识符 按照C语言规定的用户标识符命名规则，不能出现连接符。 (14) C语言特征 C语言是一种结构化程序设计语言，结构化程序有顺序、分支、循环三种基本结构组成。 (15) 程序执行 对于一个正常运行的C程序，程序的执行总是从main函数开始，在main函数结束。 (16) scanf函数 scanf函数可以用来输入变量的值，输入形式正确的示例是10 X 20 Y。 (17) 代数式 该代数式可以用C语言表达式sqrt(fabs(pow(n,x)+exp(x)))正确地表示。 (18) 表达式 四个表达式中，k++、k+=1、++k的值相同，而k+1的值不同。 (19) 无符号整数 程序的输出结果是65535，该结果是因为unsigned int类型的变量x的初值为十六进制数0xFFFF。 (20) if语句 在编译时将产生错误信息的是if(x>y&y!=0)，因为&是位运算符，而不是逻辑运算符。 本文档涵盖了计算机科学和C语言编程的多个方面，为计算机二级考试的考生提供了详细的参考资料。