1、国家二级（ C+）机试模拟试卷 176及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 （ B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 （ C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 （ D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性 2 下列叙述中正确的是 ( )。 （ A）栈是一种先进先出的线性表 （ B）队列是一种后进先出的线性表 （ C）栈与队列都 是非线性结构 （ D）以上三种说法都不对 3 软件测试的目的是 ( )。 （ A）评估软件可靠性 （
2、B）发现并改正程序中的错误 （ C）改正程序中的错误 （ D）发现程序中的错误 4 在软件开发中，需求分析阶段产生的主要文档是 ( )。 （ A）软件集成测试计划 （ B）软件详细设计说明书 （ C）用户手册 （ D）软件需求规格说明书 5 软件生命周期是指 ( )。 （ A）软件产品从提出、实现、使用维护到停止使用退役的过程 （ B）软件从需求分析、设计、实现到测试完成的过程 （ C）软件的开发过程 （ D）软件的运行维护过程 6 面向对象方法中，继承是指 ( )。 （ A）一组对象所具有的相似性质 （ B）一个对象具有另一个对象的性质 （ C）各对象之间的共同性质 （ D）类之间共享属性和
3、操作的机制 7 层次型、网状型和关系型数据库划分原则是 ( )。 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系方式 8 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对多 （ D）多对一 9 数据库设计中反映用户对数据要求的模式是 ( )。 （ A）内模式 （ B）概念模式 （ C）外模式 （ D）设计模式 10 有三个关系 R、 S和 T如下： 则由关系 R和 S得到关系 T的操作是 ( )。 （ A）自然连接 （ B）差 （ C）交 （ D）并
4、11 下列符号中能够作为 C+标识符的是 ( )。 （ A） const （ B） 2a （ C） _shape （ D） count 12 已知枚举类型声明语句为： enum COLORWHITE， YELLOW， GREEN=5， RED， BLACK=10； 则下列说法中错误的是 ( )。 （ A）枚举常量 YELLOW的值为 1 （ B）枚举常量 RED的值为 6 （ C）枚举常量 BLACK的值为 10 （ D）枚举常量 WHITE的值为 1 13 执行下列语句段后，输出字符 “*”的个数是 ( )。 for(int i=50； i1； i-=2) coutgetPI()； 和 co
5、utgetPI()；和 coutgetPI()； （ D） cout using namespace std； class VAC public： int f()constreturn 3； int f()return 5； ； int main() VAC v1； const VAC v2； cout using namespaee std； class MyClass public： MyClass(int i=0)cout using namespace std； class AA int k； protected： int n； void setK(int k)this-k=k； pu
6、blic： void setN(int n)this-n=n； ； class BB： public AA *类体略 * ； mt mmn() BB x； x n=1： 1 x setN(2)； 2 x k=3； 3 x setK(4)； 4 return 0； 在标注号码的四条语句中正确的是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 35 有如下程序： #include using namespace std； class Base int x； public： Base(int n=0)： x(n)cout using namespaee std； class GA
7、 public： virtual int f()return 1； ； class GB： public GA public： virtual int f()return 2； ； void show(GA g)coutdouble 由此可知 ( )。 （ A）这可能是一个函数模板的声明 （ B）这可能是一个类模板的声明 （ C）这既可能是一个函数模板的声明，也可能是一个类模板的声明 （ D）这肯定是一个错误的模板声明 39 C+系统预定义了 4个用于标准数据流的对象，下列选项中不属于此类对象的是 ( )。 （ A） cout （ B） cin （ C） cerr （ D） cset 40 下
8、列语句都是程序运行时的第 1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是 ( )。 （ A） cout using namespace std； class Book char*title； int num_pages；页数 int cur_page；当前打开页面的页码 ， 0表示书未打开 public： ERROR *found* Book(const char*theTitle， int pages)num_pages(pages) tide=new charstrlen(theTitle)+1； strcpy(title， theTitle)； coutnum_page
9、s) cout using namespace std； 矩阵基础类，一个抽象类 class MatrixBase int rows， cols； public： MatrixBase(int lows， 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(in
10、t i=0； ishow()； delete m； coutshow()； delete m； return 0； 四、综合应用题 43 请使用 VC6或使用【答题】菜单打开考生文件夹 proj3下的工程 proj3，其中声明的 DataList类，是一个用于表示数据表的类。 sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个 sort函数。程序的正确输出应为： 排序前： 7， 1， 3， 11， 6， 9， 12， 10， 8， 4， 5， 2 排序后： 1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11， 12 要求： 补充编制的内容写在 “ *333*”与
11、“*666*”两行之间。不得修改程序的其他部分。 注意：程序最后将结果输出到文件 out dat中。输出函数 writeToFile已经编译为 obj文件，并且在本程序调用。 DataList h #include using namespace std； class DataList数据表类 int len； double*d； public： DataList(int len， double data=NULL)； DataList()deleted； int length()constreturn len； 数据表长度 (即数据元素的个数 ) double getElement(int
12、i)constreturn di； void sort()；数据表排序 void show()const；显示数据表 ； void writeToFile(char*， const DataList&)； main cpp #include“DataList h“ DataList： DataList(int len， double data)： len(1en) d=new double1en； for(int i=0； idouble这里就可以看出这是一个函数模板的声明。 39 【正确答案】 D 【试题解析】 C+标准数据流的对象分别是 cout、 cin、 celt、 clog，所以本题
13、答案为 D。 40 【正确答案】 D 【试题解析】 本题考查控制输出格式， A、 B、 C选项都会输出 “12345”，只有 D选项输出 “12345”，所以本题答案为 D。 二、基本操作题 41 【正确答案】 (1)Book(const char*theTitle， int pages)： Bum_pages(pages) (2)void openAtPage(int page_no)把书翻到指定页 (3)cur_page=0； 【试题解析】 (1)主要考查考生对构造函数的掌握，构造函数的成员列表初始化法要注意它的格式，即成员列表前要有标识符 “： ”，因此语句改为： Book(const
14、char*theTitle， int pages)： Bum_pages(pages)。 (2)主要考查考生对 const函数的掌握，在函数体中可以看到有语句cur_page=page_o，即 cur_page的值发生改变，因此该函数不是 const函数。 (3)主要考查考生对成员函数的掌握，题目要求输出的最后一条是 “当前页： 0”，可知主函数中调用 close函数后当前页为 0，因此应该是 cur_page=0；。 三、简单应用题 42 【正确答案】 (1)getElement(i， j) (2)MatrixBase(rows， eols) (3)new doublerows*cols (4)r=c 【试题解析】 (1)主要考查考生对纯虚函数的掌握，函数功能是分行显示矩阵中所有元素。因此在这里要输出行为 i、列为 j的元素，使用纯虚函数getElement(i， j)实现，输出语句为 coutdj) di和 dj比较，如果大于，就 di和 dj值交换 int temp=di； 把临时整型变量 temp赋值为 di di=dj；把 dj赋值给 di dj=temp；把 temp值赋给 dj
