2009年3月计算机二级考试真题.docVIP

2009年3月 选择题 选D栈是一种特殊的线性表，在栈的一端可以进行插入与删除的操作，而另一端是封闭的。因此，栈是“先进后出”或“后进先出”的线性表。对于选项B，队列也是一种线性表，队列允许在一端进行插入，而在另一端进行删除。因此，队列是“先进先出”或“后进后出”的线性表。对于选项C，循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。因此，循环队列本质上还是一种线性结构。对于选项D，有序线性表是数据的逻辑结构，它在计算机存储空间中的存放形式可以采用最简单的顺序存储结构，也可以使用链式存储结构。 选A一个子程序能够供给许多地方使用。这样就产生了一个问题：如何记忆是从何处调用的子程序，以便正确返回。在计算机中采用了一种叫做“堆栈”的技术。所谓堆栈就是在存储器中预留一志叫“栈区”的地方，专门用来保存临时数据。当主程序调用子程序时，计算机执行到调用子程序的指令，就自动将下一条指令的地址“压栈”保存到栈区，当子程序结束时，计算机一旦判断到执行的是return指令，就自动把刚才保存到栈区的内容“弹出”，作为下一步指令执行的新地址。 选C在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。 选D假设线性表的长度为n。选项A中的冒泡排序在最坏的情况下，需要经过n n-1 /2次比较；选项B中的简单选择排序在最坏情况下，需要经过n n-1 /2次比较；选C中的直接插入排序在最坏情况下，需要经过n n-1 /2次比较；选项D中的堆排序在最坏情况下，需要经过O nlog2n 次比较 选C软件按功能可分为应用软件、系统软件和支撑软件（或工具软件）三类。其中，应用软件是为解决特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件；支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件。ABD选项都属于系统软件。 选A软件测试以查找错误为中心，而不是为了演示软件的正确功能，因此软件测试的任务是发现错误。软件测试应用制定明确的测试计划并按照计划执行，因此软件测试严格执行测试计划，排除测试的随意性。在对程序进行成功的测试之后，将进入程序调试（通常称为Debug，即排错）。程序调试的任务是诊断和改正程序中的错误。程序调试的第一步就是根据错误的迹象确定程序中错误的确切性质、原因和位置，因此，对被调试的程序进行“错误定位”是程序调试的第一步也就必要步骤。 选B耦合性是模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的模块独立性越弱；内聚性是一个模块内部各个元素彼此结合的紧密程度的度量，一个模块的内聚性越强则该模块的模块独立性越强。一般较为优秀的设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内部的内聚性，有利于提高模块的独立性。 选A数据库应用系统的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。 选B关系代数中三种基本关系运算，分别是选择、投影和连接。选择是从一个关系中找出满足给定条件的元组，选择是从行的角度对二维表内容进行的筛选；投影是从一个关系中找出若干个属性构成一个新的关系，投影是从列的角度对二维表格内容进行的筛选；连接是将两个关系中的元组按一定的条件横向结合，拼接成一个新的关系。题目中的关系S和关系R的元组个数相同，只是关系S中包含的属性是关系R包含属性的子集，因此，关系S是关系R通过投影运算得到的。 选C数据库的逻辑设计主要工作是将E-R图转换成相应的关系模式。首先，从E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。 选C标识符由字母、数字、下划线组成，由字母或下划线开头。 选B内存空间都是有值的，int k;中没有给出k的值，所以k的值不明确而不是无值。 选D 选D选项B中为逗号表达式，其求解过程是顺次求解各表达式，所以x++执行完后才执行2*x。而且x++执行完，x的值为3 选A%8.6f中的8表示数据输出占8列，.6表示输出小数点后6位 选Cscanf函数中要求给出变量地址，所以选项A和D排除。double型数据需要用%lf输入或输出 选D 选Bif x 3 成立执行的是空语句（分号），x 3不成立时才执行if x! 10 printf x ; 选C第二个if与第一个else配对一对，构成一条if 语句。所以a 1b++ 2成立执行printf a,b,c ;表达式a 1b++ 2求解完后b的值为3 选D执行过程：i 0：for k 1;k 3;k++ printf “*” ;输出2个星号f