1、国家二级（ C+）机试模拟试卷 145及答案与解析 一、选择题 1 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针 ，也可以小于队尾指针 4 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间
2、（ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细 设计产生的图如下： 该图是 ( )。 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 8 数据库管理系统是 ( )。 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C
3、）一种编译系统 （ D）一种操作系统 9 在 E-R图中，用来表示实体联系的图形是 ( )。 （ A）椭圆形 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R， S和 T如下：其中关系 T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 11 下列符号中可以用做 C+标识符的是 ( )。 （ A） _radius （ B） foo bar （ C） else （ D） 3room 12 下列各组类型声明符中，含义相同的一组是 ( )。 （ A） unsigned long int和 long （ B） signed sho
4、rt int和 short （ C） unsigned short和 short （ D） short int和 int 13 必须用一对大括号括起来的程序段是 ( )。 （ A） switch语句中的 case标号语句 （ B） if语句的分支 （ C）循环语句的循环体 （ D）函数的函数体 14 语句 int*p： &k；定义了指针 p，与这个语句等效的语句序列是 ( )。 （ A） int*p； p=&k； （ B） int*p； p=k； （ C） int*p； *p=&k； （ D） int*p； *p=k； 15 执行下列语句段后，输出字符 “*”的个数是 ( )。 for(int
5、 i=50； il； i-=2)cout using namespaee std； class CD public： CD()cout using namespaee std； class MyClass public： MyClass()+count； MyClass()-count； statie int getCount()return count； private： static int count； ； int MyClass： count=0； int main() MyClass obj； cout using namespace std； class MyClass publi
6、c： MyClass(int x)： val(x) void Print()eonstcout using namespace std； class Part public： Part(int x=0)： val(x)cout using namespace std； class Base public： Base(int x=0)cout using namespace std； class Base public： void output()coutoutput()； ptr-Print()； delete ptr； return 0； 执行这个程序的输出结果是 ( )。 （ A） 1B
7、（ B） 1D （ C） 2B （ D） 2D 36 有如下程序： #include using namespace std； class B public： virtual void show()coutshow()； void fun2(B ref)ref show()； void fun3(B b)b show()； int main() B b， *p=new D： D d； fun1(P)； fun2(b)； fun3(d)； delete p； return 0； 执行 这个程序的输出结果是 ( )。 （ A） BBB （ B） BBD （ C） DBB （ D） DBD 37 C
8、+中的模板包括 ( )。 （ A）对象模板和函数模板 （ B）对象模板和类模板 （ C）函数模板和类模板 （ D）变量模板和对象模板 38 下列关于类模板的模板参数的叙述中，错误的是 ( )。 （ A）模板参数可以作为数据成员的类型 （ B）模板参数可以作为成员函数的返回类型 （ C）模板参数可以作为成员函数的参数类型 （ D）模板参数不能作为成员函数的局部变量的类型 39 下列 关于 C+预定义流对象的叙述中，正确的是 ( )。 （ A） cin是 C+预定义的标准输入流对象 （ B） cin是 C+预定义的标准输入流类 （ C） cout是 C+预定义的标准输入流对象 （ D） cout是
9、 C+预定义的标准输入流类 40 有如下语句序列： char str10； cinstr； 当从键盘输入 “I love this game”时， str中的字符串是 ( )。 （ A） I love this game （ B） I love thi （ C） I love （ D） I 二、基本操作题 41 使用 VC6打开考生文件夹 proj1下的工程 proj1，其中定义了一个 CD类。程序中位于每个 ERROR*found*下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是： 歌唱祖国 30 义勇军进行曲 95 注意：只能修改每个 ERROR*found*下
10、的那一行，不要改动程序中的其他内容。 #include #include using namespace std； class CD char name20； int number； public： void init(char*aa， int bb) ERROR*found* name=aa： number=bb； char*getName() ERROR*found* return*name： int getNumber()return number； void output() ERROR*found* cout using namespace std； 矩阵基础类，一个抽象类 clas
11、s MatrixBase int rows， cols； public： MatrixBase(int rows， int cols)： rows(rows)， cols(cols) int getRows()constreturn rows； 矩阵行数 int getCols()constreturn cols； 矩阵列数 virtual double getElement(int r， int c)const=0；取第 i个元素的值 void show()const分行显示矩阵中所有元素 for(int i=0； ishow()； delete m； coutshow()； delete
12、m； return 0； 四、综合应用题 43 请使用 VC6或使用【答题】菜单打开考生目录 proj3下的工程文件 proj3，此工程中包含一个源程序文件 proj3 cpp，补充编制 C+程序 proj3 cpp，其功能是读取文本文件 in dat中的全部内容，将文本存放到 doc类的对象 myDoc中。然后将myDoc中的字符序列反转，并输出到文件 out dat中。文件 in dat的长度不大于1000字节。 要求： 补充编制的内容写在 “ *333*”与 “*66666*”两行之间。实现将 myDoc中的字符序列反转，并将反转后的序列在屏幕上输出。不得修改程序的其他部分。 注意：程序
13、最后已将结果输出到文件 out dat中，输出函数 writeToFile已经给出并且调用。 proj3 cpp #inchde #include #include using namespace std； class doc private： char *str；文本字符串首地址 int length；文本字符个数 public： 构造函数，读取文件内容，用于初始化新对象， filename是文件名字符串首地址 doc(char*filename)； void reverse()；将字符序列反转 doc()； void writeToFile(char*filename)； ； doe： d
14、oe(char*filename) ifstream myFile(filename)； int len=1001， tmp； str=new charlen； length=0； while(tmp=myFile get()!=EOF) strlength+=tmp； strlength= 0； myFile close()； void doe： reverse() 将 数组 str中的 length个字符中的第一个字符与最后一个字符交换，第二个字符与倒数第二个 字符交换 *333* *666* doc： doc() deletestr； void doc： writeToFile(char
15、*filename) ofstream outFile(filename)； outFileoutput后，会执行基类的 output函数，输出 1，由于 Print是虚函数，所以 ptr-Print()会执行派生类的 Print，即输出 D，所以本题答案为 B。 36 【正确答案】 C 【试题解析】 在某基类中声明为 virtual并在一个或多个派生类中被重新定义的成员函数，本题中定义类 B的对象 b、对象指针 *p=new D以及类 D的对象 d；执行 funl会调用派生类的 show函数，因为 show函数为虚函数，而调用 fun2、 fun3仍然为基类 的 show函数，所以本题答案为
16、 C。 37 【正确答案】 C 【试题解析】 本题考查函数模板和类模板，所以答案为 C。 38 【正确答案】 D 【试题解析】 本题考查类模板的概念和定义，模板参数可以作为成员函数的局部变量的类型。 39 【正确答案】 A 【试题解析】 cin是 C+预定义的标准输入流对象， cout是 C+预定义的标准输出流对象。 40 【正确答案】 D 【试题解析】 cin是 C+预定义的标准输入流对象， cin用来接收字符串时，遇“空格 ”、 “TAB”、 “回 车 ”时都会结束。所以本题答案为 D。 二、基本操作题 41 【正确答案】 (1)strcpy(name， aa)； (2)return na
17、me； (3)coutnamenumberendl； 【试题解析】 程序定义 CD类，它包含两个数据成员：字符数组 name和整型变量 number；还包含四个公有成员函数， init()函数接收两个参数，用参数对数据成员进行赋值； getName()函数返回数据成员 name； getNumber()函数返回数据成员number； output()函数将数据成员 name和 number输出。 CD类的定义体中，有三个错误： (1)init()函数将形参 aa赋给 name，由于 name是字符数组，所以不能通过简单的赋值运算符进行赋值，应该使用 strcpy()函数将形参 aa指向的字符串
18、拷贝到name中。 (2)getName()函数的返回值为 char*类型，所以函数体的 return语句应该返回name，而不是 name指向的字符串。 (3)output()函数需要输出两个数据成员，输出字符数组时，只需要给出数组名name即可。 三、简单应用题 42 【正确答案】 (1)getElement(i， j) (2)MatrixBase(rows， cols) (3)new doublerows*cols (4)r=c 【试题解析】 (1)主要考查考生对纯虚函数的掌握，函数功能是分行显示矩阵中所有元素。因此在这里要输出行为 i、列为 j的元素，使用纯虚函数getElement(
19、i， j)实现，输出语句为 coutgetElement(i， j)“ “；。 (2)主要考查考生对派生类的构造函数的掌握 ，派生类的构造函数使用成员列表初始化法，先对基类初始化。 (3)主要考查考生对动态数组的掌握， Val是 double型指针，要给 val赋值，就要先给它分配空间，应使用 new来完成。 (4)主要考查考生对成员函数的掌握，因为要输出单位矩阵，只有满足条件 r=c的元素为 1 0，所以填写语句 if(r=c)return 1 0；。 四、综合应用题 43 【正确答案】 int i， j；定义两个整数临时变量 i j for(i=0， j=length-1； ij； i+，
20、 j-) char temp=stri； 把 Stri中的值保存在临时变量 temp stri =strj； 把 Strj值赋给 Stri，实现字符前后替换 strj=temp； 把保存在临时变量 temp中的值再赋值给 Strj 【试题解析】 题目要求将 myDoc中的字符序列反转，在 main函数中我们看到myDoc是 doc类，根据 doc类的定义可以知道它是把读取文件的字符串存到 str动态数组中。 reverse函数实现将数组 str中 的 length个字符中的第一个字符与最后一个字符交换，第二个字符与倒数第二个字符交换，依次类推。使用变量 i和 j，分别表示第一个字符和最后一个字符的下标，定义 temp作为中间变量进行交换。
