苏轼二级计算机等级考试历年真题二级计算机等级考试历年真题1[单选题] 十进制数18转换成二进制数是()。A.202501B.202500C.202510D.2025102[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是()。A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘C.只能读出，不能写入的只读光盘D.其驱动器单倍速为1350KB/S的高密度可读写光盘3[单选题] 算法的有穷性是指().A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用4[单选题] 某系统结构图如下图所示该系统结构图中最大扇入是().A.0B.1C.2 D.3 5[单选题] 有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为().A.选择B.投影C.交D.并二级计算机等级考试历年真题答案及解析1参考答案：C 参考解析：用2整除18，可以得到一个商和余数;再用2去除商，又会得到一个商和余数。如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到

选择题((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

全国计算机等级考试C++二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)2004年9月全国计算机等级考试二级笔试试卷一、选择题((1)(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程

2006年9月考试真题（第24次）1.从工程管理角度，软件设计一般分为两步完成，它们是_。A、概要设计与详细设计B、过程控制C、软件结构设计与数据设计D、程序设计与数据设计从工程管理角度看，软件设计分为两步完成：概要设计与详细设计。概要设计（又称结构设计）将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。故本题答案为A。2.数据库技术的根本目标是解决数据的_。A、存储问题B、共享问题C、安全问题D、保护问题由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。故本题答案为B。3.在数据库系统中，用户所见数据模式为_。