1 ： 数据 结构 及 算法 2 ： 程序 设计 基础 3 ： 软件 工程 基础 4 ： 数据 库 设计 基础 5 ： 计算机 系统 6 ： C++ 语言 概述 7 ： 数据 类型 、 表达 式 和 其 本 运算 8 ： 基本 控制 结构 9 ： 数 组 、 指针 与 引用 10 ： 函数 11 ： 类 与 对象 12 ： 继承 与 派生 嗯 13 ： 多 态 性 14 ： 模板 15 ： 输入 输出 流

全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)一、选择题((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)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行

第七套 1、 数据库管理系统是______。 A、操作系统旳一部分 B、在操作系统支持下旳系统软件 C、一种编译系统 D、一种操作系统 数据库管理系统是数据库旳机构，它是一种系统软件，负责数据库中旳数据组织、数据操纵、数据维护、控制及保护和数据服务等。 故本题答案为B。 2、 对于循环队列，下列论述中对旳旳是______。 A、队头指针是固定不变旳 B、队头指针一定不小于队尾指针 C、队头指针一定不不小于队尾指针 D、队头指针可以不小于队尾指针，也可以不不小于队尾指针 所谓循环队列，就是将队列存储空间旳最后一种位置绕到第一种位置，形成逻辑上旳环状空间，供队列循环使用。 在循环队列中，用队尾指针rear指向队列中旳队尾元素，用排头指针front指向排头元素旳前一种位置。 循环队列重要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，排头指针就进一。当rear或front旳值等于队列旳长度+1时，就将rear或front旳值置为1。一

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

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

全国计算机等级考试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)在结构化方法中，用数据流程

《论语》天下盘算机品级测验二级口尝尝卷A)内方法B)外方法C)观点方法D)逻辑方法(11)对于面向东西的次序计划办法，以下说法准确的选项是A)“封装性指的是将差别范例的相干数据组合在一同，作为一个全体进展处置B)“多态性指的是东西的形态会依照运转时请求主动变更C)基类的私有成员在派生类的东西中弗成访咨询，也不占内存空间D)在面向东西的次序计划中，结构化次序计划办法仍有着主要感化(12)推断字符型变量ch能否为年夜写英笔墨母，应运用表白式A)ch>='A' & ch<='Z' B)ch<='A' ||ch>='Z' C)'A'<=ch<='Z' D)ch>='A' && ch<='Z'(13)曾经明白以下语句中的x跟y基本上int型变量，此中过错的语句A)x=y++;B)x=++y; C)(x+y)++; D)++x=y; (14)履行语句序列int n; cin >> n; switch(n){ case 1:case 2:cout << '1';case 3:case 4:cout << '2'; break; default:cout << '3'; } 时，假设键盘输入1，那么屏幕表现A)1 B)2 C)3 D)12(15)以下次序的输入后果是#include <iostream> using namespace std;int main(){ char a[] = "Hello, World";char *ptr = a; while(*ptr){ if(*ptr >= 'a' && *ptr <= 'z')cout << char(*ptr+'A' -'a');el

2007年9全国计算机等级考试二级笔试试卷一、选择题（每小题2分，共70分）（11）在函数中，可以用auto,extem,register,和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是A A auto B extem C register D static（12）对于一个类定义，下列叙述中错误的是B A 如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数B 如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数《C 如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数D 如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数（13）如果派生类以public方式继承基类，则原基类的protected成员和public成员在派生类中的访问类型分别是D A public和public B public和protected C protected 和public D protected 和protected（14）下列运算符函数中肯定不属于类FunNumber的成员函数的是D A int operator-(FunNumber)B FunNumber operator-()` C FunNumber operator-(int)D int operator (FunNumber)（15）C++中的模板包括

抉择题((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)运用次序、抉择跟反复(轮回)三种全然把持 填空题(每空2 分，共30 分)请将每一个空的准确谜底写在答题卡[1]-[15]序号的横线上，答在试卷上不得分。留意：以下令要害字填空的必需拼写完好。(1)算法的庞杂度要紧包含[1] 庞杂度跟空间庞杂度。(2)数据的逻辑结构在盘算机存储空间中的寄存方法称为数据的[2]。(3)假设按功用分别，软件测试的办法平日分为白盒测试办法跟[3] 测试办法。(4)假如一个工人可治理多个装备，而一个装备只被一个工人治理，那么实体“工人与实体“装备之间存在[4] 的联络。(5)关联数据库治理零碎能实现的专门关联运算包含抉择、衔接跟[5]。(6)设有界说语句：int a=12；，那么表白式a*=2+3 的运算后果是[6]。 填空题(每空2 分，共30 分)(1)[1] 时刻(2)[2] 存储结构或物理结构或物理存储结构(3)[3] 黑盒或黑箱(4)[4] 一对多或1 对多或I：M 或I：N(此中M、N 巨细写均可)(5)[5] 投影(6)[6] 60(7)[7] 编译(8)[8] friend(9)[9] A(aa),c(aa+1)或c(aa+1)，A(aa)(10)[10] 7(11)[11] 042(12)[12] n*fact(n-1)(13)[13] 3,3.14(14)[14](*p).name(15)[15] 25年3 月盘算机品级测验二级C++口尝尝题 抉择题(每题2 分，共70 分)以下各题A)、B)、C)、D)四个选项中，只要一个选项是准确的。请将准确选项填涂在答题卡响应地位上，答在试卷上不得分。 (1)以下表白中准确的选项是A)对长度为n 的有序链表进展查寻，最坏状况下需要的比拟次数为n B)对长度为n 的有序链表进展对分查寻，最坏状况下需要的比拟次数为(n/2)C)对长度为n 的有序链表进展对分查寻，最坏状况下需要的比拟次数为(log2n)D)对长度为n 的有序链表进展对分查寻，最坏状况下需要的比拟次数为(n log2n)(2)算法的时刻庞杂度是指A)算法的履行时刻 B)算法所处置的数据量C)算法次序中的语句或指令条数D)算法在履行进程中所需要的全然运算次数(3)软件按功用能够分为：运用软件、零碎软件跟支撑软件(或东西软件)。 抉择题〔每题2 分，共70 分〕以下各题A〕、B〕、C〕、D〕四个选项中，只要一个选项是准确的。请将准确选项涂写在答题卡响应地位上，答在试卷上不得分。〔1〕以下表白中准确的选项是。A〕算法的效力只与咨询题的范围有关,而与数据的存储结构有关.B〕算法的时刻庞杂度是指履行算法所需要的盘算任务量C〕数据的逻辑结构与存储结构是逐个对应的.D〕算法的时刻庞杂度与空间庞杂度必定相干.〔2〕在结构化次序计划中,模块分别的原那么是。A〕各模块应包含只管多的功用B〕各模块的范围应只管年夜C〕各模块之间的联络应只管严密D〕模块内存在高内聚度,模块间存在低耦合度〔3〕以下表白中准确的选项是。A〕软件测试的要紧目标是发觉次序中的过错. 抉择题〔每题2 分，共70 分〕以下集体A、B、C、D 四个选项重，只要一个选项是准确的，请将准确选项涂写在答题卡响应地位上，答在试卷上不得分。〔1〕软件是指A 次序B 次序跟文档C 算法加数据结构D 次序、数据与相干文档的完好聚集〔2〕软件调试的目标是A 发觉过错B 矫正过错C 改良软件的功用D 验证软件的准确性〔3〕在面临东西办法中，实现信息荫蔽是依托A 东西的承继B 东西的多态C 东西的封装D 东西的分类〔4〕以下表白重，不契合精良次序计划作风请求是A 次序的效力第一，明晰第二B 次序的可读性好C 次序中要有须要的正文D 输入数据前要有提醒信息〔5〕以下表白中准确的选项是A 次序履行的效 填空题〔每空2 分，共三非常〕(1).请将每一个空的准确谜底写在答题卡【1】~【15】序号的横线上，答在试卷上不得分。(2).软件需要规格阐明书应存在完好性、无卑视性、准确性、可验证性、可修正性等特点，最主要的是_.(3).在两种全然测试办法中_测试的原那么之一是保障所测模板中每一个独破途径至多要履行一次。(4).线性表的存储结构要紧分为次序存储结构跟链式贮存结构。行列中是一种特别的线性表。轮回行列是行列的_存储结构。(5).对以下二叉树进展中序遍历的后果为_.(6).在E-R 图中，矩形属于_在有界说语句：int a=3,b=2,c=1;那么表白式a<b? 抉择题〔每题2 分，共70 分〕〔1 〕一个栈的初始形态为空。现将元素1、2、3、4、5、A、B、C、D、E 顺次入栈，而后再顺次出栈，那么元素出栈的次序是〔B〕。A〕123456ABCDEB〕EDCBA54321C〕ABCDE12345D〕54321EDCBA〔2〕以下表白中准确的选项是〔D〕。A〕轮回行列有队头跟队尾两个指针，因而，轮回行列长短线性结构B〕在轮回行列中，只要要队头指针就能反应行列中元素的静态变更状况C〕在轮回行列中，只要要队尾指针就能反应行列中元素的静态变更状况D〕轮回行列中元素的个数是由队头指针跟队尾指针独特决议〔3〕在长度为n 的有序线性表中进展二分查寻，最坏状况下需要比拟的次数是〔C〕。 填空题〔每空2 分，共30 分〕〔1 〕对以下二叉树进展中序遍历的后果_DBXEAYFZC_。ABCDEFXYZ〔2〕依照软件测试的普通步调，集成测试应在_单位_测试之落后展。〔3〕软件工程三因素包含办法、东西跟进程，此中，_进程_支撑软件开辟的各个环节的把持跟治理。〔4〕数据库计划包含观点计划、_逻辑计划_跟物理计划。〔5〕在二维表中，元组的_重量_不克不及再分红更小的数据项。〔6〕当运用要害字_void_作为函数前往范例时，该函数不前往任何值。〔7〕曾经明白数组a 中有n 个元素，以下语句将数组a 中从下标x1 开场的k 个元素挪动到从下标x2 开场的k 个元素中，此中0<=x1<x2<n，x2+k<n，请将以下语句弥补完好。 抉择题〔1〕B〕〔2〕D〕〔3〕C〕〔4〕A〕〔5〕D〕〔6 〕B 〕〔7 〕A 〕〔8 〕B 〕〔9 〕C 〕〔10〕D〔11〕A〕〔12〕A〕〔13〕C〕〔14〕B〕〔15〕D〔16〕B〕〔17〕B〕〔18〕D〕〔19〕A〕〔20〕D〔21〕C〕〔22〕C〕〔23〕A〕〔24〕D〕〔25〕C〕〔26〕B〕〔27〕C〕〔28〕B〕〔29〕A〕〔30〕D〔31〕A〕〔32〕C〕〔33〕A〕〔34〕B〕〔35〕C〕