1、国家二级（C+）机试模拟试卷 155 及答案解析(总分：86.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列叙述中正确的是( )。（分数：2.00）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构2.支持子程序调用的数据结构是( )。（分数：2.00）A.栈B.树C.队列D.二叉树3.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是( )。（分数：2.00）A.10B.8C.6D.44.下列排序方法中，最坏情况下比较次数最少的是( )。（分数：2.00）
2、A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。（分数：2.00）A.编译程序B.操作系统C.教务管理系统D.汇编程序6.下面叙述中错误的是( )。（分数：2.00）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。（分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内
3、聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度8.数据库应用系统中的核心问题是( )。（分数：2.00）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训9.有两个关系 R，S 如下： （分数：2.00）A.选择B.投影C.插入D.连接10.将 ER 图转换为关系模式时，实体和联系都可以表示为( )。（分数：2.00）A.属性B.键C.关系D.域11.字面常量 42、42、42L 的数据类型分别是( )。（分数：2.00）A.long、double、intB.long、float、intC.int、doub
4、le、longD.int、float、long12.执行下列语句段后，输出字符“*”的个数是( )。 for(int i=50；i1；一一 i) cout*：（分数：2.00）A.48B.49C.50D.5113.有如下程序段： int i=0，j=1； nt class B：public A public： B(int i)：A(i+10)x=i； void dispb()dispa()；coutxend1； private： int x； ； int main() B b(2)； bdispb()； return 0； 执行这个程序的输出结果是( )。（分数：2.00）A.10，2B.12
5、，10C.12，2D.2，235.有如下程序： #includeiostream using namespace std； class Music public： void setTifle(char*str)strcpy(title，str)； protected： char type10； private： char title20； class Jazz：public Music public： void set(char*str) strcpy(type，”Jazz”)； strepy(tide，sir)； ； 下列叙述中正确的是( )。（分数：2.00）A.程序编译正确B.程序编译时
6、语句出错C.程序编译时语句出错D.程序编译时语句和都出错36.有如下程序： #includeiostream using namespace std； class Book public： Book(char*t=”)strcpy(title，t)； private： char title40； ； class Novel：public Book public： Novel(char*t=”)：Book(t) char * Category()constreturn”文学”； ； int main() Book*pb； pb=new Novel()； coutpb 一Category()； d
7、elete pb； return 0； 若程序运行时输出结果是“文学”，则横线处缺失的语句是( )。（分数：2.00）A.char*Category()；B.char*Category()const；C.virtual char*Category()const；D.virtual char*Category()const=0；37.如下函数模板： templateclass TT square(T x)return x*x； 其中 T 是( )。（分数：2.00）A.函数形参B.函数实参C.模板形参D.模板实参38.下列函数模板的定义中，合法的是( )。（分数：2.00）A.templatet
8、ypename TT abs(T x)return x07 一 X：X；B.template classTT abs(T X)return X0?一 x：x；C.template Tclass Tabs(T X)return X07 一 X：X；D.template T abs(T x)return x0?-x：x；39.在 C+中，ein 是一个( )。（分数：2.00）A.类B.对象C.模板D.函数40.下列控制格式输入/输出的操作符中，能够设置浮点数精度的是( )。（分数：2.00）A.setprecisionB.setwC.setiillD.showpoint二、基本操作题(总题数：1
9、，分数：2.00)41.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj1 下的工程 pwj1，此工程中含有个源程序文件projlcpp。其中位于每个注释“ERROR*found*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为： NUM=0 Value=1 注意：只修改注释“ERROR *found*”的下一行语句，不要改动程序中的其他内容。proj1cpp#includeiostreamusing namespace std；class MyClass int i； friend void Increment(MyClas Sf)；public： const int
10、NUM；ERROR*found* MyClass(int i=0)NUM=0； i=i； int GetValue()constreturn i；)；ERROR*found*VOid Increment()fi+；)int main() MyClass obj；ERROR*found* MyClass：Increment(obj)； cout”NUM=”objNUMendl ”Value：”objGetValue()end1 return 0；（分数：2.00）_三、简单应用题(总题数：1，分数：2.00)42.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj2 下的工程 proj2
11、，该工程中含有一个源程序文件 proj2cpp，请将堆栈类的定义补充完整。使程序的输出结果为： The element of stack are：4 3 2 1 注意：请勿修改主函数 main 和其他函数中的任何内容，只在横线处编写适当代码，不要改动程序中的其他内容，也不要删除或移动“*found*”。proj2cpp#includeiostreamus ing namespace std；const int Size=5；class Stack；class Iternpublic：/*found*Item(const int)构造函数 对 item 进行初始化 private： int it
12、em； Item*next； friend class Stack； ； class Stack public： Stack()：top(NULL) 一 Stack()； int Pop()； void Push(const int*found* _； 释放 P 所指向的节点 p=q； int Stack：Pop() Item*temp； int ret；/*found* _； 使 temp 指向栈顶节点 ret=top一item； top=top 一next； delete temp； return ret；void Stack：Push(const intval) Item*temp=ne
13、w Item(val)；/*found*_;使新节点的 next 指针指向栈顶数据 top=temp；int main() Stack s； for(int i=1；iSize；i+) sPush(i)； cout”The element of stack are：”； for(i=1；iSize；i+) coutsPop()t； return 0 ;（分数：2.00）_四、综合应用题(总题数：1，分数：2.00)43.请使用 VC6 或使用【答题】菜单打开考生目录 proj3 下的工程文件 proj3，此工程中包含一个源程序文件 proj3cpp，其功能是从文本文件 indat 中读取全部整
14、数，将整数序列存放到 intArray 类的对象中，然后建立另一对象 myArray，将对象内容赋值给 myArray。类 intArray 重载了“=”运算符。程序中给出了一个测试数据文件 input，不超过 300 个的整数。程序的输出是： 10 11 13 16 20 要求： 补充编制的内容写在“*333*”与“*666*”之间。实现重载赋值运算符函数，并将赋值结果在屏幕输出。格式不限。不得修改程序的其他部分。 注意：程序最后将结果输出到文件 outdat 中。输出函数 writeToFile 已经编译为 obj 文件，并且在本程序中调用。/intArray，hclas S intArr
15、ayprivate： int*array； int length；public： intArray(char*filename)； intArray()； intArrayvoid writeToFile(const char*path)；maincpp#includeioStream#includefstream#includecstring#include”intArrayh”using namespace std；intArray：intArray() length=10； array=new intlength；intArray：intArray(char*filename) ifst
16、ream myFile(filename)； array=new int300； length=0； while(myFilearray1ength+) length 一一； myFileclose()；intArray class B：public A public： B(int i)：A(i+10)x=i； void dispb()dispa()；coutxend1； private： int x； ； int main() B b(2)； bdispb()； return 0； 执行这个程序的输出结果是( )。（分数：2.00）A.10，2B.12，10C.12，2 D.2，2解析：解析
17、：本题考查派生类的构造函数和基类的构造函数。本题中类 B 继承类 A，定义了一个类 B 的对象并初始化 b(2)，此时会执行类 B 的构造函数，执行的结果是继承类 A 中的私有成员赋值了 12，给类 B自身的数据成员 x 赋值了 2，执行 bdispb()后，输出类 A 的私有成员 x，输出类 B 自身的数据成员，所以答案为 C。35.有如下程序： #includeiostream using namespace std； class Music public： void setTifle(char*str)strcpy(title，str)； protected： char type10；
18、private： char title20； class Jazz：public Music public： void set(char*str) strcpy(type，”Jazz”)； strepy(tide，sir)； ； 下列叙述中正确的是( )。（分数：2.00）A.程序编译正确B.程序编译时语句出错C.程序编译时语句出错 D.程序编译时语句和都出错解析：解析：本题考查公用继承和保护继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有。保护成员不能被类外访问，但是可以被派生类的成员函数访问。Type 成为派生类的保护成员，可
19、以被派生类访问，title 仍为基类私有，派生类不能直接访问。所以答案为 C。36.有如下程序： #includeiostream using namespace std； class Book public： Book(char*t=”)strcpy(title，t)； private： char title40； ； class Novel：public Book public： Novel(char*t=”)：Book(t) char * Category()constreturn”文学”； ； int main() Book*pb； pb=new Novel()； coutpb 一Ca
20、tegory()； delete pb； return 0； 若程序运行时输出结果是“文学”，则横线处缺失的语句是( )。（分数：2.00）A.char*Category()；B.char*Category()const；C.virtual char*Category()const；D.virtual char*Category()const=0； 解析：解析：本题考查纯虚函数和抽象类，纯虚函数是在声明虚函数时被“初始化”为 0 的函数，包含纯虚函数的类为抽象类，抽象类是不能被实例化的，但是可以定义指向抽象类数据的指针变量，当派生类成为具体类后，就可以用这种指针指向派生类的对象，然后通过该指针
21、调用虚函数，实现多态性的操作。所以本题答案为 D.37.如下函数模板： templateclass TT square(T x)return x*x； 其中 T 是( )。（分数：2.00）A.函数形参B.函数实参C.模板形参 D.模板实参解析：解析：本题考查模板函数的基本概念，根据模板函数的定义，T 是模板形参，所以答案为 c。38.下列函数模板的定义中，合法的是( )。（分数：2.00）A.templatetypename TT abs(T x)return x07 一 X：X； B.template classTT abs(T X)return X0?一 x：x；C.template T
22、class Tabs(T X)return X07 一 X：X；D.template T abs(T x)return x0?-x：x；解析：解析：本题考查模板函数的基本概念，根据模板函数的定义，所以答案为 A。39.在 C+中，ein 是一个( )。（分数：2.00）A.类B.对象 C.模板D.函数解析：解析：本题考查流对象 cin，属于基础知识，cin 是输人流对象，负责从键盘获取数据，然后送到内存。本题答案为 B。40.下列控制格式输入/输出的操作符中，能够设置浮点数精度的是( )。（分数：2.00）A.setprecision B.setwC.setiillD.showpoint解析：
23、解析：iomanip 中定义的操纵符包括：seffiil(ch)用曲填充空白、setprecision(n)将浮点精度置为 n、setw(w)、读写 w 个字符的值 showpoint 设置小数点。二、基本操作题(总题数：1，分数：2.00)41.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj1 下的工程 pwj1，此工程中含有个源程序文件projlcpp。其中位于每个注释“ERROR*found*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为： NUM=0 Value=1 注意：只修改注释“ERROR *found*”的下一行语句，不要改动程序中的其他内容。proj
24、1cpp#includeiostreamusing namespace std；class MyClass int i； friend void Increment(MyClas Sf)；public： const int NUM；ERROR*found* MyClass(int i=0)NUM=0； i=i； int GetValue()constreturn i；)；ERROR*found*VOid Increment()fi+；)int main() MyClass obj；ERROR*found* MyClass：Increment(obj)； cout”NUM=”objNUMendl
25、 ”Value：”objGetValue()end1 return 0；（分数：2.00）_正确答案：(正确答案：(1)MyClass(int i=0)：NUM(0) (2)void Increment(MyClass)构造函数 对 item 进行初始化 private： int item； Item*next； friend class Stack； ； class Stack public： Stack()：top(NULL) 一 Stack()； int Pop()； void Push(const int*found* _； 释放 P 所指向的节点 p=q； int Stack：Pop
26、() Item*temp； int ret；/*found* _； 使 temp 指向栈顶节点 ret=top一item； top=top 一next； delete temp； return ret；void Stack：Push(const intval) Item*temp=new Item(val)；/*found*_;使新节点的 next 指针指向栈顶数据 top=temp；int main() Stack s； for(int i=1；iSize；i+) sPush(i)； cout”The element of stack are：”； for(i=1；iSize；i+) cou
27、tsPop()t； return 0 ;（分数：2.00）_正确答案：(正确答案：(1)item(val) (2)deletep (3)temp=top (4)temp 一next=top)解析：解析：(1)主要考查构造函数，对私有成员进行初始化，即 item(val)。 (2)主要考查使用 delete语句释放指针，一般格式为：delete+指针。 (3)指向栈顶节点的是 top 指针，要使 temp 指向栈顶节点，故使用语句 temp=top；。 (4)指向栈顶节点的是 top 指针，要使新节点的 next 指针指向栈顶数据，故使用语句 temp 一next=top；。四、综合应用题(总题
28、数：1，分数：2.00)43.请使用 VC6 或使用【答题】菜单打开考生目录 proj3 下的工程文件 proj3，此工程中包含一个源程序文件 proj3cpp，其功能是从文本文件 indat 中读取全部整数，将整数序列存放到 intArray 类的对象中，然后建立另一对象 myArray，将对象内容赋值给 myArray。类 intArray 重载了“=”运算符。程序中给出了一个测试数据文件 input，不超过 300 个的整数。程序的输出是： 10 11 13 16 20 要求： 补充编制的内容写在“*333*”与“*666*”之间。实现重载赋值运算符函数，并将赋值结果在屏幕输出。格式不限
29、。不得修改程序的其他部分。 注意：程序最后将结果输出到文件 outdat 中。输出函数 writeToFile 已经编译为 obj 文件，并且在本程序中调用。/intArray，hclas S intArrayprivate： int*array； int length；public： intArray(char*filename)； intArray()； intArrayvoid writeToFile(const char*path)；maincpp#includeioStream#includefstream#includecstring#include”intArrayh”using
30、 namespace std；intArray：intArray() length=10； array=new intlength；intArray：intArray(char*filename) ifstream myFile(filename)； array=new int300； length=0； while(myFilearray1ength+) length 一一； myFileclose()；intArray& intArray： operator =(const intArraysrc)if(array!=NULL)deletearray；length=srclength；ar
31、ray=new intlength；*333*666* return*thiS；intArray：一intArray() deletearray；void intArray：show() int step=0； for(int i=0；ilength；i=i+step) coutarrayiendl； step+； void main() intArray*arrayP=new intArray(”inputdat”)； intArray myArray； myArray=*arrayP； (*arrayP)show()； delete arrayP； writeToFile(”)； （分数：
32、2.00）_正确答案：(正确答案：for(int i=0；ilength；i+) 遍历对象 src 中的数组 array，然后依次把值放进数组 array 中 arrayi =srcarrayi；)解析：解析：主要考查考生对运算符重载的掌握，该函数要重载运算符“=”，该运算符的意思是赋值。先看该函数的其他语句： if(array!=NULL)deletearray； length=src1ength； array=new int1ength； 第一条语句是把原来动态数组释放，第二条语句是把形参 SYC 的成员 length 赋值给变量length，第三条语句是给指针 array 分配内存。接下来要把动态数组中的值逐个赋给 array 数组，在这里使用 for 循环语句，循环变量 i 的范围是 0 一 length，并进行赋值操作。
