全国二级C++笔试Word下载.docx

1、（2）下列关于线性链表的叙述中，正确的是（）。A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）以上三种说法都不对（3）下列关于二叉树的叙述中，正确的是（）。A）叶子结点总是比度为2的结点少一个 B）叶子结点总是比度为2的结点多一个C）叶子结点数是度为2的结点数的两倍 D）度为2的结点数是度为1的结点数的两倍（4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系

2、统 D）数据库管理系统（5）某系统总体结构图如下图所示：该系统总体结构图的深度是（）。A）7 B）6 C）3 D）2（6）程序调试的任务是（）。A）设计测试用例 B）验证程序的正确性 C）发现程序中的错误D）诊断和改正程序中的错误（7）下列关于数据库设计的叙述中，正确的是（）。A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典C）在逻辑设计阶段建立数据字典 D）在物理设计阶段建立数据字典（8）数据库系统的三级模式不包括（）。A）概念模式 B）内模式 C）外模式 D）数据模式（9）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。A）自然连接 B）差 C）交 D）并（1

3、0）下列选项中属于面向对象设计方法主要特征的是（）。A）继承 B）自项向下 C）模块化 D）逐步求精（11）在对函数进行原型声明时，下列语法成分中，不需要的是（）。A）函数返回类型 B）函数参数列表 C）函数名 D）函数体（12）下列关于this指针的描述中，正确的是（）。A）类的成员函数都有this指针 B）类的友元函数都有this指针C）任何与类相关的函数都有this指针D）类的非静态成员函数都有this指针（13）（14）为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是（）。A）+ B）= C） D）+（15）下列关于模板的描述中，错误的是（）。A）类模板的

4、成员函数都是模板函数 B）函数模板是一种参数化类型的函数C）满足一定条件时可以省略模板实参D）模板形参只能由关键字typename声明（16）要利用C+流实现输入输出的各种格式控制，必须在程序中包含的头文件是（）。A）fstream B）istreara C）ostream D）iomanip（17）下列选项中，不是C+关键字的是（）。A）class B）functi013 C）friend D）virtual（18）若有定义语句“int i=2,j=3;”，则表达式i/j的结果是（）。A）0 B）07 C）066667 D）066666667（19）（31）A）1234B）2134C）12D

5、）21（32）有如下程序：A）OIB）21C）03D）23二、填空题（每空2分，共30分）（1）数据结构分为线性结构与非线性结构，带链的栈属于 【1】 。（2）在长度为n 的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 【2】 个元素。（3）常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图（DFD），则应采用 【3】 方法。（4）数据库系统的核心是 【4】（5）在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为 【5】 。（6）若有“int x=15,y=20”，则执行表达式y-=x+后，表达式x+y的值为【6】。（7）执行语句序列“int k=0;do k+;while（k*k20）;”后，k的值为【7】，（8）下列程序运行时的输出结果是【8】。（9） 下列程序运行时的输出结果是【9】。（10）若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为 【10】（11）有如下程序：运行时的输出结果是【11】。（12）有如下两个类声明