最新全国计算机等级考试二级c++题库.doc
《最新全国计算机等级考试二级c++题库.doc》由会员分享,可在线阅读,更多相关《最新全国计算机等级考试二级c++题库.doc(19页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1、以下表达中精确的选项是_。A、栈是提高先出的线性表B、行列是提高后出的线性表C、循环行列是非线性结构D、有序线性表既可以采用次第存储结构,也可以采用链式存储结构栈是一种特不的线性表,这种线性表只能在结实的一端停顿拔出跟删除把持,赞同拔出跟删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚被拔出的元素。因此栈又称落伍先出表,因此选项A是差错的。行列可看作是拔出在一端停顿,删除在另一端停顿的线性表,赞同拔出的一端称为队尾,赞同删除的一端称为队头。外行列中,只能删除队头元素,行列的最后一个元素肯定是最新入队的元素。因此行列又称提高先出表,因此选项B
2、是差错的。循环行列是将行列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供行列循环应用。它的逻辑结构仍然是线性结构,因此选项C是差错的。有序线性表既可以采用次第存储结构,也可以采用链式存储结构,因此选项D是精确的。故此题答案为D。2、将E-R图转换为关系办法时,实体跟联系都可以表示为_。A、属性B、键C、关系D、域将E-R图转换为关系办法时,实体跟联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。故此题答案为C。3、下面表达中差错的选项是_。A、软件测试的目的是觉察差错并改正差错B、对被调试的次第停顿差错定位是次第调试的需求步伐C、次第调试素日也
3、称为DebugD、软件测试应严峻实行测试计划,打扫测试的随意性1983年IEEE将软件测试定义为:应用人工或自入伎俩来运行或测定某个系统的过程,其目的在于检验它是否称心规那么的需求或是弄清预期结果与理论结果之间的差别。因此选项A的表达是差错的。软件测试的全然准那么为:所有测试都应追溯到需求。严峻实行测试计划,打扫测试的随意性。充分留心测试中的聚拢现象。次第员应防止检查自己的次第。穷举测试不克不迭够。妥善保存测试计划、测试用例、出错统计跟最终分析报告,为爱护供应便当。因此选项D精确。在对次第停顿了成功的测试之后将进入次第调试素日称Debug,即排错。因此选项C精确。次第调试的任务是诊断跟改正次第
4、中的差错。次第调试的全然步伐:差错定位。修改计划跟代码,以打扫差错。停顿回归测试,防止引进新的差错。因此选项B是精确的。故此题答案为A。4、以下排序办法中,最坏情况下比较次数最少的是_。A、冒泡排序B、庞杂项选择择排序C、开门见山拔出排序D、堆排序1冒泡排序法:是一种最庞杂的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,那么在最坏情况下,冒泡排序需求通过n/2遍的从前去后的跟n/2遍的从后往前的,需求比较的次数为n(n-1)/2次。2庞杂拔出排序法:在庞杂拔出排序法中,每一次比较后最多移丢掉一个逆序,因此,这种排序办法的效能与冒泡排序法一样。在最坏情况下,
5、庞杂拔出排序需求n(n-1)/2次比较。3庞杂项选择择排序法:关于长度为n的序列,选择排序需求n-1遍,每一遍均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素停顿交换。庞杂项选择择排序法在最坏情况下需求比较n(n-1)/2次。4堆排序法:堆排序的办法为:起首将一个无序序列建成堆。然后将堆顶元素序列中的最大年夜项与堆中最后一个元素交流最大年夜项应当在序列的最后。在最坏情况下,堆排序需求比较的次数为。假设线性表的长度为16,那么冒泡排序、开门见山拔出排序、庞杂项选择择排序都需求比较120次,而堆排序需求比较64次。故此题答案为D。5、耦合性跟内聚性是对模块独破性度量的两个标准
6、。以下表达中精确的选项是_。A、提高耦合性落低内聚性有利于提高模块的独破性B、落低耦合性提高内聚性有利于提高模块的独破性C、耦合性是指一个模块内部各个元素间互相结合的紧密程度D、内聚性是指模块间互相连接的紧密程度内聚性:内聚性是一个模块内部各个元素间互相结合的紧密程度的度量。耦合性:耦合性是模块间互相连接的紧密程度的度量。因此选项C、D是差错的。在次第结构中,各模块的内聚性越强,那么耦合性越弱。一般较优秀的软件计划,应尽管做到高内聚,低耦合,即减弱模块之间的耦合性跟提高模块内的内聚性,有利于提高模块的独破性。因此选项A是差错的,应当落低耦性合提高内聚性,因此选项B是精确的。故此题答案为B。6、
7、有两个关系R,S如下:RS由关系R通过运算掉丢掉关系S,那么所应用的运算为_。A、选择B、投影C、拔出D、连接专门的关系运算包括:选择、投影跟连接。1、选择:从关系中寻出称心给定条件的元组的把持称为选择。选择是从行的角度停顿的运算,即从程度倾向抽取记录。2、投影:从关系办法中指定假设干个属性形成新的关系。投影是从列的角度停顿的运算,相当于对关系停顿垂直分析。3、连接:连接是关系的横向结合。连接运算将两个关系办法拼接成一个更宽的关系办法,生成的新关系中包括称心连接条件的元组。连接过程是通过连接条件来把持的,连接条件中将出现两个表中的大年夜众属性名,或者存在一样语义、可比的属性。选择跟投影运算的把
8、持货色只是一个表。相当于对一个二维表停顿切割。连接运算需求两个表作为把持货色。由图可知关系R通过运算掉丢掉关系S,关系S与关系R比较,记录的条数不发生变卦,属性的个数发生了变卦。因此所应用的运算应当是投影。选项C拔出运算会增加记录的条数。因此选项B是精确的。故此题答案为B。7、数据库应用系统中的核心征询题是_。A、数据库计划B、数据库系统计划C、数据库爱护D、数据库管理员培训数据库应用系统是数据库系统再加上应用软件及应用界面这三者所形成,具体包括:数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。在数据库应用系统中的一个核心征询题的确是计整齐个能称心用户恳求,功能优
9、良的数据库,这的确是数据库计划。因此选项A是精确的。故此题答案为A。8、支持子次第调用的数据结构是_。A、栈B、树C、行列D、二叉树子次第调用是一种层次关系,子次第调勤劳用模块,调勤劳用模块的个数也不判定,可以是一个,也可以是多个。选项A、C中元素之间是一种前后件关系,前后元素之间不层次之分,每个结点有一个前件也只需一个后件。二叉树是一种特不有效的非线性结构,二叉树差别于树形结构。二叉树存在以下两个特征:非空二叉树只需一个根结点;每一个结点最多有两棵子树,且分不称为该结点的左子树与右子树。选项D规那么每个结点只能有两个后件。在子次第调用中,调用的功能模块可以是多个,可以调用逾越两个功能模块。因
10、此选项A、C、D均不精确。故此题答案为B。9、某二叉树有5个度为2的结点,那么该二叉树中的叶子结点数是_。A、10B、8C、6D、4在任意一棵二叉树中,度为0的结点即叶子结点总是比度为2的结点多一个。此题中度为2的结点数为5,故叶子结点数为5+1=6个。故此题答案为C。10、软件按功能可以分为:应用软件、系统软件跟支持软件或货色软件。下面属于应用软件的是_。A、编译次第B、把持系统C、教务管理系统D、汇编次第软件按功能可以分为:应用软件、系统软件、支持软件或货色软件。应用软件是为处理特定范围的应用而开拓的软件。比如,事情处理软件、工程与科学打算软件,实时处理软件,嵌入式软件,人工智能软件等应用
11、性质差其余软件。因此选项C教务管理系统属于应用软件。系统软件是打算机管理本身资源,提高打算机应用效能并为打算机用户供应各种效力的软件。如把持系统,编译次第,汇编次第,搜集软件,数据库管理系统等。因此选项A、B、D都属于系统软件。故此题答案为C。11、有如下次第:#includeusingnamespacestd;classONEintc;public:ONE():c(0)cout1;ONE(intn):c(n)cout2;classTWOONEone1;ONEone2;public:TWO(intm):one2(m)cout3;intmain()TWOt(4);return0;运行时的输出结果
12、是_。A、3B、23C、123D、213此题要紧调查了成员货色。当一个类的成员是不的一个类的货色时,该货色就称为成员货色。树破一个类的货色时,要调用它的结构函数。假设那个类有成员货色,要起首实行所有的成员货色的结构函数,当全部成员货色的初始化都完成之后,再实行当前类的结构函数体。当类中有多个成员货色时,要按照定义成员货色的次第树破各个子货色,即成员货色结构函数的实行次第仅与成员货色在类中声明的次第有关,而与成员初始化列表中给出的成员货色的次第有关。假设在结构函数的成员初始化列表中不给出对成员货色的初始化,那么表示应用成员货色的缺省结构函数。假设所有的成员货色全然上调用缺省结构函数树破的,那么该
13、类的结构函数的成员初始化列表可以省略。类TWO的数据成员是类ONE的货色one1跟one2,main()函数中起开创破类TWO的货色t并供应初始值4,先实行成员货色one1的结构函数体,输出1;再实行成员货色one2的结构函数体,输出2,最后实行类TWO的结构函数体,输出3。因此此题次第运行时的输出结果是123。故此题答案为C。12、假设以下语句全然前次第运行后首次实行的输出语句,其中输出结果与不的三条语句差其余语句是_。A、coutsetfill(*)123setw(9)321;B、coutsetfill(*)setw(6)left123setw(6)right321;C、cout123se
14、tfill(*)setw(6)321;D、coutsetfill(*)setw(9)left123321;此题要紧调查了输出格式把持。把持符setw为紧随其后的输出项指定输出宽度,在一个域输出完后,域宽度恢复成它的默认值0,输出项默认对齐办法为右对齐,把持符setfill的感染是设置填充字符。因此选项A、选项B跟选项D的输出结果都为123*321,而选项C的输出结果为123*321。故此题答案为C。13、已经清楚表达式+a中的+是作为成员函数重载的运算符,那么与+a等效的运算符函数调用办法为_。A、a.operator+(1)B、operator+(a)C、operator+(a,1)D、a.
15、operator+()此题要紧调查了运算符重载。C+把重载的运算符视为特不的函数,称为运算符函数,函数名的确是在运算符前加上保存字operator。一般而言,假设a是类X的货色,在类X中重载前置单目运算符,那么以下两种函数调用办法是等价的:第一种是通过运算符形成表达式的办法停顿调用,即a;第二种是像一般函数那样用函数名停顿调用:当把作为成员函数重载时,调用办法为a.operator();当把作为非成员函数重载时,调用办法为operator(a)。此题是把前置单目运算符+重载为成员函数,因此与表达式+a等效的表示为a.operator+()。故此题答案为D。14、已经清楚有数组定义chara34
16、;以下表达式中差错的选项是_。A、a2=WINB、strcpy(a2,WIN)C、a23=WD、a01=a01此题要紧调查了数组。假设把二维数组a34看作3行4列矩阵,a2是第三行数据的首所在,是一个常量,不克不迭对其赋值。此题答案为A。15、运算符重载时不需求保持的性质是_。A、把持数个数B、把持数典范C、优先级D、结合性此题要紧调查了运算符重载。重载的运算符应尽可以保持其原有的全然语义,重载的运算符应当表达为原运算符的功能在新的数据典范上的延伸。重载的运算符应尽可以保持其原有的特色,运算符的把持数个数、优先级跟结合性是三个最全然的特色。因此运算符重载时不需求保持的性质是把持数典范。故此题答
17、案为B。16、当应用ifstream流类定义一个流货色并打开一个磁盘文件时,文件的默认打开办法为_。A、ios_base:inB、ios_base:inios_base:outC、ios_base:outD、ios_base:in&ios_base:out此题要紧调查了文件输出流。当应用ifstream流类定义一个流货色并打开一个磁盘文件时,文件的默认打开办法为ios_base:in。故此题答案为A。17、有如下类定义跟变量定义:classParentspublic:intpublicData;private:intprivateData;classChildA:publicParents/*
18、类体略*/;classChildB:privateParents/*类体略*/;ChildAa;ChildBb;以下语句中精确的选项是_。A、couta.publicDataendl;B、couta.privateDataendl;C、coutb.publicDataendl;D、coutb.privateDataendl;此题要紧调查了派生类对基类成员的访征询。基类中公有成员在派生类中的访征询把持属性将随着承袭办法而修改:派生类从基类公有承袭时,基类的公有成员在派生类中仍然是公有成员;派生类从基类公有承袭时,基类的公有成员在派生类中修改为公有成员。通过类的货色只能访征询类的公有成员,应选项A
19、是精确的。故此题答案为A。18、有如下次第段:inti=4;intj=1;intmain()inti=8,j=i;coutijendl;运行时的输出结果是_。A、44B、41C、88D、81此题要紧调查了变量的感染域与可见性。在C+中,感染域可见性的规那么之一是:假设在两个或多个存在包括关系的感染域中声清楚同名标识符,那么外层标识符在内层弗偏见。此题中,在main()函数之前声明的变量i跟j存在文件感染域。它的有效范围是全部源代码文件。在main()函数中又声清楚同名变量i跟j并赋初值均为8,其感染域为函数块,有效范围为全部函数体。由于存在块感染域的变量隐藏了存在文件感染域的同名变量,因此ma
20、in()函数中第二条输出语句中的变量i跟j指的是在main()函数中声明的变量i跟j,故次第运行时的输出结果是88。故此题答案为C。19、已经清楚类MyClass声明如下:classMyClassintn;public:MyClass(intk):n(k)intgetValue()constreturnn;在以下数组定义中精确的选项是_。A、MyClassx12;B、MyClassx22=newMyClass(1),newMyClass(2);C、MyClass*x32;D、MyClass*x42=MyClass(1),MyClass(2);此题要紧调查了货色数组、指针数组跟new运算符。ne
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 全国 计算机等级考试 二级 c+ 题库
限制150内