选择题((1)(35)每小题2 分，共风格的是70 分)A)使用顺序、选择和重复(循环)三种下列各题A)、B)、C)、D)四个选基本控制结构表示程序的控制逻辑项中，只有一个选项是正确的，请将正B)模块只有一个入口，可以有多个出确选项涂写在答题卡相应位置上，答在口试卷上不得分。C)注重提高程序的执行效率(1)下面叙述正确的是D)不使用goto语句A)算法的执行效率与数据的存储结(5)下面概念中，不属于面向对象方法构无关的是B)算法的空间复杂度是指算法程序A)对象B)继承C)类中指令(或语句)的条数D)过程调用C)算法的有穷性是指算法必须能在(6)在结构化方法中，用数据流程图执行有限个步骤之后终止 填空题(每空2 分，共30分)double real()const { return请将每一个空的正确答案写在答re;}题卡[1]-[15]序号的横线上，答在试卷double imag()const { return上不得分。注意：以命令关键字填空的im;}必须拼写完整。Complex operator+(Complex c)(1)算法的复杂度主要包括[1]复const杂度和空间复杂度。{returnComplex(re+c.re,(2)数据的逻辑结构在计算机存储空间im+c.im);}中的存放形式称为数据的[2]。private:(3)若按功能划分，软件测试的方法通double re, im;常分为白盒测试方法和[3]测试方};法。 填空题(每空2 分，共30 分)return 0;(1)[1]时间11/70(2)[2]存储结构或物理结构试卷上不得分。或物理存储结构(1)下列叙述中正确的是(3)[3]黑盒或黑箱A)对长度为n 的有序链表进行查(4)[4]一对多或1对多或找，最坏情况下需要的比较次数为nI：M 或I：N(其中M、N大小写均可)B)对长度为n 的有序链表进行对(5)[5]投影分查找，最坏情况下需要的比较次数为(6)[6] 60(n/2)(7)[7]编译C)对长度为n 的有序链表进行对(8)[8] friend分查找，最坏情况下需要的比较次数为(9)[9]A(aa),c(aa+1)或(log2n)c(aa+1)， 选择题(每小题2 分，共70 分)(3)软件按功能可以分为：应用软下列各题A)、B)、C)、D)四个选件、系统软件和支撑软件(或工具软项中，只有一个选项是正确的。请将正件)。下面属于系统软件的是确选项填涂在答题卡相应位置上，答在A)编辑软件12/70B)操作系统B)数据管理语言C)教务管理系统C)数据操纵语言D)浏览器D)数据控制语言(4)软件(程序)调试的任务是(8)在学生管理的关系数据库中，A)诊断和改正程序中的错误存取一个学生信息的数据单位是B)尽可能多地发现程序中的错误A)文件C)发现并改正程序中的所有错误B)数据库D)确定程序中错误的性质C)字段(5)数据流程图(DFD 图)是D)记 填空题(每空2 分，共30分)class D:public B{请将每一个空的正确答案写在答public:题卡【l 】~【15】序号的横线上，答在D(intxx,int yy):B(xx),y(yy)试卷上不得分。{++count; y+=100;}(1)一个队列的初始状态为空。现virtual void show()const将元素A,B,C,D,E,F,5,4,3,2,1依次{cout<<COUNT<<'_'<<Y<<ENDL;}<入队，然后再依次退队，则元素退队的20/70顺序为【1】。成绩)。(2)设某循环队列的容量为50，如(6)若x 和y 是两个整形变量，在果头指针front=45 选择题（每小题2 分，共70 分）qq):a(aa),q(qq){ }下列各题A）、B）、C）、D）四个选项中，friend【14】只有一个选项是正确的。请将正确选项operator<<(ostream&out, Rational涂写在答题卡相应位置上，答在试卷上&x)不得分。{（1）下列叙述中正确的是。return(out<<X.A<<'A）算法的效率只与问题的规模有关,p?<<x.q);<>而与数据的存储结构无关.}B）算法的时间复杂度是指执行算法所private:需要的计算工作量int a,q;C）数据的逻辑结构与存储结构是一一};对应的.23/70D）算法的时间复杂度与空间复杂度一B）队列按”先进后出”的原则组织数定相关. 填空题（每空2 分，共30 分）若要以5.27 为实参调用该函数，应使请将每一个空的正确答案写在答题卡用表达式【8 1】【15】序号的横线上，答在试（9）有如下定义：卷上不得分。class MA{（1）在深度为7 的满二叉树中，度为int value;2 的结点个数为【1】。public:（2）软件测试分为白箱（盒）测试和MA（int n=0）:valut（n）{}黑箱（盒）测试，等价类划分法属于【2】};测试。MA*ta,tb;（3）在数据库系统中，实现各种数据其中MA类的对象名标识符是【9】。管理体制功能的核心软件称为【3 10）如下类定义中包含了构造函数和（4）软件生命周期可分为多个阶段，拷贝数的原型声明请在横线处写正确一般分为定义阶段、开发和维护阶段。 选择题（每小题2 分，共70 分）A程序的效率第一，清晰第二下列个体A、B、C、D 四个选项重，B 程序的可读性好只有一个选项是正确的，请将正确选项C程序中要有必要的注释涂写在答题卡相应位置上，答在试卷上D 输入数据前要有提示信息不得分。（5）下列叙述中正确的是（1）软件是指A程序执行的效率与数据的存A程序储结构密切相关B 程序和文档B程序执行的效率只取决于程C 算法加数据结构序的控制结构D 程序、数据与相关文档的完整集合C程序执行的效率之取决于所（2）软件调试的目的是处理的数据量A发现错误D以上三种说法都不对B 改正错误（6）下列叙述中正确的是C改善软件的性能A数据的输入结构与存储结构D 验 填空题（每空2 分，共三十分）For(int j=I;j<=I;j++)(1).请将每一个空的正确答案写在答Sum++;题卡【1】~【15】序号的横线上，答在(8).已知有函数f 的定义如下：试卷上不得分。Int f(){(2).软件需求规格说明书应具有完整Static int -6;性、无歧视性、正确性、可验证性、可s-2;修改性等特征，最重要的是_.return s(3).在两种基本测试方法中_测}试的原则之一是保证所测模板中每一则在某程序中第二次执行函数用语个独立路径至少要执行一次。句f(); 时, 函数f 的返回值是_.(4).线性表的存储结构主要分为顺序(9)已知如下程序得输出结果时23，请存储结构和链式储存结构。 选择题（每小题2 分，共70 分）参考答案（1）一个栈的初始状态为空。现将元1-10:DBCAACCABB素1、2、3、4、5、A、B、C、D、E 依11-20:ABDDCADBDA次入栈，然后再依次出栈，则元素出栈21-30:CCCADBACDC的顺序是 31-35:CDAADA）123456ABCDEB）EDCBA543211.无歧性C）ABCDE12345D）54321EDCBA45/70（2