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

《【计算机类职业资格】计算机二级(C++)12及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机二级(C++)12及答案解析.doc（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。