【计算机类职业资格】计算机二级(C++)12及答案解析.doc

上传人:sofeeling205 文档编号:1337786 上传时间:2019-10-17 格式:DOC 页数:14 大小:73KB
下载 相关 举报
【计算机类职业资格】计算机二级(C++)12及答案解析.doc_第1页
第1页 / 共14页
【计算机类职业资格】计算机二级(C++)12及答案解析.doc_第2页
第2页 / 共14页
【计算机类职业资格】计算机二级(C++)12及答案解析.doc_第3页
第3页 / 共14页
【计算机类职业资格】计算机二级(C++)12及答案解析.doc_第4页
第4页 / 共14页
【计算机类职业资格】计算机二级(C++)12及答案解析.doc_第5页
第5页 / 共14页
点击查看更多>>
资源描述

1、计算机二级(C+)12 及答案解析(总分:1765.00,做题时间:90 分钟)一、选择题(每小题 2分,共 70分) 下列各(总题数:25,分数:1750.00)1.下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的是( )。 #includeiostreamh voidmain( ) inta,b,t; cinab; while(_) if(ab) t=a;a=b;b=t; couta“bendl; cinab; (分数:70.00)A.!a=bB.a!=bC.a=:bD.a=b2.所有在函数中定义的变量,连同形式参数,都属于( )。(分数

2、:70.00)A.全局变量B.局部变量C.静态变量D.寄存器变量3.下列关于函数模板实参不能省略的情况说明不正确的是( )。(分数:70.00)A.等号=B.集合运算符C.加号+D.减号-4.若有说明语句 char a =“It is mine“; char *p=“It is mine“; 则以下不正确的叙述是( )。 (分数:70.00)A.a+1表示的是字符 t的地址B.p指向另外的字符串时,字符串的长度不受限制C.p变量中存放的地址值可以改变D.a中只能存放 10个字符5.下面程序的结果是( )。 #include“ iostreamh“ void main( ) char * str

3、; Str=“test!“; cout str5; (分数:70.00)A.程序错误B.!C./0D.为空字符6.下列关于构造函数说法不正确的是( )。(分数:70.00)A.4个字节B.5个字节C.6个字节D.7个字节7.C+语言类体系中,不能被派生类继承的有( )。(分数:70.00)A.转换函数B.构造函数C.虚函数D.静态成员函数8.下面关于 C+语言变量的叙述错误的是( )。(分数:70.00)A.字段变量的值B.内存变量的值C.随机显示D.错误信息9.下面程序的输出结果是( )。 # include iostreamh class example int a; public: ex

4、ample (intb) a=b+; void print ( )a=a+1; cout a “ “; void print ( ) const cout a “ “; ; void main ( ) example x (3); const example y (2); x. print ( );yprint ( ); (分数:70.00)A.(operator+(x) )operator/(y)B.(operator+(0) )operator/(y)C.operator/( (operator+(x,0) ),y)D.operator/( (operator+(0) ),y)10.下列字

5、符串中可以用作 C+语言标识符的是( )。(分数:70.00)A.1234B.foo barC.virtualD.34var11.C+语言中类定义中默认的访问权限是( )。(分数:70.00)A.publicB.protectedC.pfivateD.default12.能正确表示逻辑关系:“a10 或 a0”的 C+语言表达式是( )。(分数:70.00)A.一对多联系B.多对多联系C.一对一联系D.多对一联系13.以下程序的输出结果是( )。 #includeiostream.h voidmain( ) intx=1,y=3; coutX+“,“; intx=0;X+=y*2; coutx

6、“,“y“,“; coutx“,“y; (分数:70.00)A.+a;B.f-;C.c+;D.8+;14.对于模板定义关键字 class和 typename说法不正确的是( )。(分数:70.00)A.每次调用此过程,该过程中的局部变量都会被重新初始化B.在本过程中使用到的,在其他过程中定义的变量也为 Statci型C.每次调用此过程时,该过程中的局部变量的值保持在上一次调用后的值D.定义了该过程中定义的局部变量为“自动“变量15.下面程序的运行结果是( )。 #includeiostreamh class base protected: int a; public: base( )cout“

7、0“; ; class basel:virtual base public: basel( )cout“1“; ; class base2:virtual base public: base2( )cout“2“; ; class derived:public basel,public base2 public: derived( )cout“3“; ; void main( ) derived obj; coutendl; (分数:70.00)A.5B.3C.2D.016.以下哪个特征不是面向对象思想中的主要特征?(分数:70.00)A.只能读B.只能用来编辑C.可以读也可以编辑D.对编辑框

8、设置无效17.对于语句 cout setfill(*) setw(10) 1 setfill(*) setw(2) 2;的输出结果是 ( )。(分数:70.00)A.编译时将发生错误B.编译时正确但是运行时出错C.输出为 0D.输出为 null18.下列程序的运行结果为( )。 #includeiostreamh void main( ) int a=2; int b=a+1; cout a/b endl; (分数:70.00)A.0.66667B.0C.0.7D.0.6666666619.下列程序的输出结果是( )。 #includeiostreamh class Myclass publi

9、c:Myclass(int i=0,intj=0) x=i; y=j; void show( ) cout “x=“ x “ “ “y=“ y end1; void show( )const cout “x=“ “ “ “y= y end1; privated: int x; int y; ; void main( ) Myclass my1(3,4); const my2(7,8); my1show( );my2show( ); (分数:70.00)A.x=4,y=3;x=7,y=8B.x=3,y=4;x=7,y=8C.x=7,y=8;x=4,y=3D.x=8,y=7;x=7,y=820.与

10、语句 coutendl;不等价的是( )。(分数:70.00)A.3,3B.3,4C.4,3D.4,421.多态性指的是( )。(分数:70.00)A.以任何方式调用一个虚函数B.以任何方式调用一个纯虚函数C.借助于指向对象的基类指针或引用调用一个虚函数D.借助于指向对象的基类指针或引用调用一个纯虚函数22.下列描述中错误的是( )。(分数:70.00)A.公有继承的私有成员B.私有继承的公有成员C.私有继承的保护成员D.保护继承的保护成员23.C+语言中关于构造函数的说法正确的是( )。(分数:70.00)A.构造函数的函数名不必和类名相同B.构造函数只能每一个C.每个类必定有构造函数D.构

11、造函数必有返回值24.关于抽象类下面说法正确的是( )。(分数:70.00)A.流动的字节B.流动的对象C.流动的文件D.流动的数据缓冲区25.通常拷贝构造函数的参数是( )。(分数:70.00)A.函数调用可以作为独立的语句存在B.函数调用可以无返回值C.函数调用可以出现在表达式中D.函数调用可以作为一个函数的形参26.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。(分数:-1.00)A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用27.数据库、数据库系统和数据库管理系统之间的关系是( )。(分数:-1.00)A.数据库包括数据库系统和数据库管理系统B.数

12、据库系统包括数据库和数据库管理系统C.数据库管理系统包括数据库和数据库系统D.3者没有明显的包含关系28.在软件生产过程中,需求信息的给出是( )。(分数:-1.00)A.程序员B.项目管理者C.软件分析设计人员D.软件用户29.下列叙述中,正确的是( )。(分数:-1.00)A.用 E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B.用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体集之间一对多的联系D.用 E-R图表示的概念数据模型只能转换为关系数据模型30.栈底至栈顶依次存放元素 A、B、C、D,在第五个元素 E入栈前,栈中元素可以出栈,则出栈序列可能

13、是( )。(分数:-1.00)A.ABCEDB.DCBEAC.DBCEAD.CDABE31.在数据库设计中,将 E-R图转换成关系数据模型的过程属于( )。(分数:-1.00)A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段32.已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是( )。(分数:-1.00)A.acbedB.decabC.deabcD.cedba33.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。(分数:-1.00)A.控制流B.加工C.数据存储D.源

14、和潭34.下列有关数据库的描述,正确的是( )。(分数:-1.00)A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C.关系中的每一列称为元组,一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字35.软件设计中,有利于提高模块独立性的一个准则是( )。(分数:-1.00)A.低内聚低耦合B.低内聚高耦含C.高内聚低耦台D.高内聚高耦合三、填空题(每空 2分,共 30分)(总题数:10,分数:30.00)36.下列程序的执行结果为 1。 #includeiostream.

15、h void main2 cout.fill( * ); cout.width(10); cout“hello“endl; (分数:3.00)填空项 1:_37.为解决在多重继承环境中因公共基类带来的 1 问题,C+语言提供了虚基类机制。(分数:3.00)填空项 1:_38.设 i,j,k 均为 int型变量,则执行完 for(i=0,j=10;ifloat-double。14.对于模板定义关键字 class和 typename说法不正确的是( )。(分数:70.00)A.每次调用此过程,该过程中的局部变量都会被重新初始化B.在本过程中使用到的,在其他过程中定义的变量也为 Statci型C.每

16、次调用此过程时,该过程中的局部变量的值保持在上一次调用后的值 D.定义了该过程中定义的局部变量为“自动“变量解析:Style 属性用来决定控件类型及列表框部分行为,其值取 0,1,2。 0-Dropdown Combo Box:此时组合框称为“下拉式组合框”,看上去像一个下拉列表框,但是可以输入文本或从下拉列表框中选择表项。 1-Simple Combo Box:此时组合框称为“简单组合框”,它由一个文本编辑区和一个标准列表框组成。 2-Dropdown List Box:此时组合框称为“下拉式列表框”,它的外观和下拉式组合框一样,右端也有一个箭头,可供“拉下”或“收起”列表框,可以从下拉列表

17、框选择表项,也可以键入表项的文本作选择,但不接收其他文本输入。 15.下面程序的运行结果是( )。 #includeiostreamh class base protected: int a; public: base( )cout“0“; ; class basel:virtual base public: basel( )cout“1“; ; class base2:virtual base public: base2( )cout“2“; ; class derived:public basel,public base2 public: derived( )cout“3“; ; void

18、 main( ) derived obj; coutendl; (分数:70.00)A.5B.3C.2 D.0解析:本题考查三目运算符“?:”。三目运算符的表达式为(表达式 1)?(表达式 2):(表达式 3),运算过程是当(表达式 1)的值为真时,求(表达式 2)的值为整个表达式的值;如果(表达式 1)的值为假,则求(表达式 3)的值为整个表达式的值。题中,表达式 x12 的结果为假,所以执行的语句是 x-12,最终结果应该是 0。16.以下哪个特征不是面向对象思想中的主要特征?(分数:70.00)A.只能读 B.只能用来编辑C.可以读也可以编辑D.对编辑框设置无效解析:键盘事件主要有“键按

19、下”、“键释放”、“击键”等,没有“键锁定 ”。17.对于语句 cout setfill(*) setw(10) 1 setfill(*) setw(2) 2;的输出结果是 ( )。(分数:70.00)A.编译时将发生错误B.编译时正确但是运行时出错C.输出为 0 D.输出为 null解析:在同一个类的不同构造方法中调用该类的其他构造方法需要使用 this()的形式,而且必须是在构造方法的第一行调用,这个和普通方法重载调用的方式 不同,普通方法可以直接使用方法名加参数来调用,而且调用位置没有限制,因此选项 A)是不行的,选 B)的语法就是错误的,选 D)的错误在于在父类型的构造方法被调用前不能

20、引用类的成员。构造方法是一个类对象实例化的开始,因此在构造方法中不能将成员作为参数引用。18.下列程序的运行结果为( )。 #includeiostreamh void main( ) int a=2; int b=a+1; cout a/b endl; (分数:70.00)A.0.66667B.0 C.0.7D.0.66666666解析:表达式值的类型是由操作数的类型决定的,因为本题的两个数都 是 int型的,所以得出的结果也为 int型,即去掉小数点后的部分,只取商的整数部分。19.下列程序的输出结果是( )。 #includeiostreamh class Myclass public:

21、Myclass(int i=0,intj=0) x=i; y=j; void show( ) cout “x=“ x “ “ “y=“ y end1; void show( )const cout “x=“ “ “ “y= y end1; privated: int x; int y; ; void main( ) Myclass my1(3,4); const my2(7,8); my1show( );my2show( ); (分数:70.00)A.x=4,y=3;x=7,y=8 B.x=3,y=4;x=7,y=8C.x=7,y=8;x=4,y=3D.x=8,y=7;x=7,y=8解析:在

22、My class类中定义厂两个同名函数 show,其中一个是常成员函数。在 main函数中定义了两个对象 my1,my2,其中对象 my2是常对象。这两个对象调用成员函数 show时,通过对象 my1调用的是没有用 const修饰的一般成员函数,而通过对象 my2调用的是 const修饰的常成员函数。20.与语句 coutendl;不等价的是( )。(分数:70.00)A.3,3 B.3,4C.4,3D.4,4解析:构造方法是给对象赋初值,所以没有返回值。21.多态性指的是( )。(分数:70.00)A.以任何方式调用一个虚函数B.以任何方式调用一个纯虚函数C.借助于指向对象的基类指针或引用调

23、用一个虚函数 D.借助于指向对象的基类指针或引用调用一个纯虚函数解析:本题考查多态性的基本概念。多态性主要是指借助于指向对象的基类指针或引用调用一个虚函数。22.下列描述中错误的是( )。(分数:70.00)A.公有继承的私有成员B.私有继承的公有成员C.私有继承的保护成员D.保护继承的保护成员 解析:逻辑运算符“”表示或的意思。23.C+语言中关于构造函数的说法正确的是( )。(分数:70.00)A.构造函数的函数名不必和类名相同B.构造函数只能每一个C.每个类必定有构造函数 D.构造函数必有返回值解析:本题考查构造函数的概念。构造函数的函数名必须和类名相同;构造函数可以有一个,也可以有多个

24、;构造函数没有返回值。24.关于抽象类下面说法正确的是( )。(分数:70.00)A.流动的字节B.流动的对象C.流动的文件D.流动的数据缓冲区 解析:选项 A)中的语句行有两条语句,执行 If语句后,执行 z=y语句,所以不管 x是否大于 y,最终 x的值都等于 y。25.通常拷贝构造函数的参数是( )。(分数:70.00)A.函数调用可以作为独立的语句存在B.函数调用可以无返回值C.函数调用可以出现在表达式中D.函数调用可以作为一个函数的形参 解析:通常,引用一个数组元素可以用下标法,如 aP-a形式,或指针法,如。(ai)的形式,本题中 a9=9,a10显然超出了数组范围,注意,数组的下

25、标是从 0开始的。 26.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。(分数:-1.00)A.消除软件危机B.软件工程管理 C.程序设计自动化D.实现软件可重用解析:软件工程的目标是,在给定的成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可维护性、可 重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标,软件工程的理论和技术性研究 的内容主要包括:软件开发技术和软件工程管理。27.数据库、数据库系统和数据库管理系统之间的关系是( )。(分数:-1.00)A.数据库包括数据库系统和数据库管理系统B.数据库系统包括数据库和数据库管理系统 C

26、.数据库管理系统包括数据库和数据库系统D.3者没有明显的包含关系解析:数据库系统(Data Base System,简称 DBS)包括数据库(Data Base,简称 DB)和数据库管理系统(Data Base Management System,简称 DBMS)。28.在软件生产过程中,需求信息的给出是( )。(分数:-1.00)A.程序员B.项目管理者C.软件分析设计人员D.软件用户 解析:软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。29.下列叙述中,正确的是( )。(分数:-1.00)A.用 E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B.

27、用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体集之间一对多的联系 D.用 E-R图表示的概念数据模型只能转换为关系数据模型解析:两个实体之间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种,即一对一的联系、一对多(或多对一)的联系和多对多的联系;概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统,因此,容易向关系模型、网状模型和层次模型等各种模型转换。 30.栈底至栈顶依次存放元素 A、B、C、D,在第五个元素 E入栈前,栈中元素可以出栈,则出栈序列可能是( )。(分数:-1.00)A.ABCEDB.DCBEA C.DBCEAD.CDABE

28、解析:栈操作原则上“后进先出”,栈底至栈顶依次存放元素 A、B、C、D,则表明这 4个元素中 D是最后进栈,B、C 处于中间,A 最早进栈。所以出栈时一定是先出 D,再出 C,最后出 A。31.在数据库设计中,将 E-R图转换成关系数据模型的过程属于( )。(分数:-1.00)A.需求分析阶段B.逻辑设计阶段 C.概念设计阶段D.物理设计阶段解析:E-R 模型即实体联系模型,是将现实世界的要求转化成实体、联系、属性等几个基本概念,以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程:从 E-R图向关系模式转换,逻辑模式规范化及调整、实现规范化和 RDBMS,以及关系视图设计。32.已

29、知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是( )。(分数:-1.00)A.acbedB.decabC.deabcD.cedba 解析:依据后序遍历序列可确定根结点为 c;再依据中序遍历序列可知其左子树由 deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为 e,由中序遍历序列可知其左子树为 d,右子树由 ba构成,如图 9-14所示。求得该二叉树的前序遍历序列为选项 D)。33.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。(分数:-1.00)A.控制流 B.加工C

30、.数据存储D.源和潭解析:数据流图包括 4个方面,即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道,一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口,属系统之外的实体)。不包括选项中的控制流。34.下列有关数据库的描述,正确的是( )。(分数:-1.00)A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C.关系中的每一列称为元组,一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

31、 解析:数据处理是指将数据转换成信息的过程,故选项 A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项 B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项 C)叙述错误。35.软件设计中,有利于提高模块独立性的一个准则是( )。(分数:-1.00)A.低内聚低耦合B.低内聚高耦含C.高内聚低耦台 D.高内聚高耦合解析:模块的独立程度是评价设计好坏的再要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚

32、性,有利于提高模块的独立性。三、填空题(每空 2分,共 30分)(总题数:10,分数:30.00)36.下列程序的执行结果为 1。 #includeiostream.h void main2 cout.fill( * ); cout.width(10); cout“hello“endl; (分数:3.00)填空项 1:_ (正确答案:* * * * * hello)解析:本题考查的是 C+语言的流输出操作,cout 中包括的函数 fill-|_|-和 width-|_|-分 别实现填充和设定显示长度的功能。37.为解决在多重继承环境中因公共基类带来的 1 问题,C+语言提供了虚基类机制。(分数

33、:3.00)填空项 1:_ (正确答案:二义性)解析:本题考查关于 C+中虚基类的作用。C+中产生虚基类的作用就是为了解决继承中的二义性问题,通过虚基类继承可以把父基类中相同的函数只编译一次。 38.设 i,j,k 均为 int型变量,则执行完 for(i=0,j=10;i=j;i+,j-)k=i+j;语句后,k 的值为 1。(分数:3.00)填空项 1:_ (正确答案:10)解析:该 for语句以 i为 0、j 为 10初始化,循环条件是 i=j,每次循环后 i增 1、j 减 1,循环体是将i与 j的和赋给 k。这样变量 k将保存的是最后一次赋给它的值。一次循环后 i为 1、j 为 9,二次

34、循环后i为 2、j 为 8,五次循环后 i为 5、j 为 5,继续第六次循环,将 i与 j的和 10存于 k后,i 为6、j 为 4,结束循环。所以循环执行后 k为 10。 39.语句 int * i;i=new int 10;,释放指针 i的语句是 1。(分数:3.00)填空项 1:_ (正确答案:delete i)解析:申请内存空间时用 new,释放内存空间用 delete。40.如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的 1 函数。(分数:3.00)填空项 1:_ (正确答案:内联)解析:本题考查内联函数与宏定义的区别。C+中的成员函数如果它的实现写在了类中,那

35、么该函数就是一个内联函数。41.C+语言中的多态性是在编译时通过 1 和模板体现的,在运行时是通过 2 体现的。(分数:3.00)填空项 1:_ (正确答案:函数重载)解析:C+中的多态性是在编译时通过函数重载和模板体现的,在运行时是通过虚函数体现的。 42.继承的方式有公有继承、私有继承和 13 种。(分数:3.00)填空项 1:_ (正确答案:保护继承)解析:继承性是面向对象程序设计中最重要的机制,用户可以根据不同的需要选择 3种不同的继承方式。43.构造函数是和 1 同名的函数。(分数:3.00)填空项 1:_ (正确答案:类)解析:C+语言中的构造函数就是在类中定义的和类名一样的函数。

36、44.派生类构造函数的执行顺序是先执行 1 的构造函数,然后执行成员对象的构造 函数,最后执行 2 的构造函数。 (分数:3.00)填空项 1:_ (正确答案:基类)解析:本题主要考查的是派生类构造函数的执行顺序,在 C+语言中构造函数的执行顺序是先基类后派生类,而析构函数的执行顺序正好相反,是先调用派生类后调用基类。 45.将以下程序写成三目运算表达式是 1。 if(a B) max=a; else max=b; (分数:3.00)填空项 1:_ (正确答案:max=(aB) ?a:b;)解析:条件运算符要求有三个操作对象,称三目(元)运算符,它是 c+语言中惟一的一个三目运算符。条件表达式

37、的一般形式为:表达式 1?表达式 2:表达式 3。所以我们可以写成(aB) ?a:b,它是一个“条件表达式”。执行顺序是如果(aB) 条件为真,则条件表达式取值 a作为整个表达式的值,否则取值 b作为整个表达式的值。46.可以把具有相同属性的一些不同对象归类,称为 1。(分数:-1.00)填空项 1:_ (正确答案:对象类)解析:类描述的是具有相似性质的一组对象;把具有相同属性的一些不同对象归为类,我们称之为对象类。47.当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不至于引起应用程序的变化,这是指数据的 1。 (分数:-1.00)填空项 1:_ (正确答案:物理

38、独立性)解析:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。也就是说,数 据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。48.数据的逻辑结构有线性结构和 1 两大类。(分数:-1.00)填空项 1:_ (正确答案:非线性结构)解析:数据的逻辑结构有线性结构和非线性结构两大类。 49.当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 1。(分数:-1.00)填空项 1:_ (正确答案:上溢)解析:本题考查了队列的基本性质。入队运算是指在循环队列的队尾加入一个新元

39、素。这个运算有两个基本操作:首先将队尾指针进一(即 rear=rear+1),并当 lear=m+1时置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为“上溢”。 50.若串 s=“MathTypes“,则其子串的数目是 1。(分数:-1.00)填空项 1:_ (正确答案:46)解析:串 s中共有 9个字符,由于串中字符各不相同,则其子串中有 0个字符的 1个 (空串),1 个字符的 9个,2 个字符的 8个,3 个字符的 7个,4 个字符的 6个,5 个字符的 5个,6 个字符的 4个,7 个字符的 3个,8 个字符的 2个,9 个字符的 1个,共有 1+2+3+4 +5+6+7+8+9+1=46。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1