1、国家二级（ C+）机试模拟试卷 6及答案与解析 一、选择题 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）除 7 下列叙述中，正确的是
3、 ( )。 （ A）软件交付使用后还需要进行维护 （ B）软件一旦交付使用就不需要再进行维护 （ C）软件交付使用后其生命周期就结束 （ D）软件维护是指修复程序中被破坏的指令 8 设一棵满二叉树共有 15个结点，则在该满二叉树中的叶子结点数为 ( )。 （ A） 7 （ B） 8 （ C） 9 （ D） 1 0 9 设 R是一个 2元关系，有 3个元组， S是一个 3元关系，有 3个元组。如T=RS，则 T的元组的个数为 ( )。 （ A） 6 （ B） 8 （ C） 9 （ D） 12 10 下列选项中，不属于数据库管理的是 ( )。 （ A）数据库的建立 （ B）数据库的调整 （ C）数
4、据库的监控 （ D）数据库的校对 11 在下列横线处应添加的语句是 ( )。 class Basepublic： void fun()cout class A int ij； public： int geti() return i； ； class B： public A int k： public： void make() k=iq； ； 则上述定义中非法的表达式是 ( ) （ A） k=i*j； （ B） int k； （ C） return i； （ D） void make()； 14 在下面的类定义中，错误的语句是 ( )。 class Sample public： 一 Sample
5、(int val)； -Sample()； private： int a=2 5： Sample()； ： （ A） （ B） （ C） （ D） 15 假定 MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为 ( )。 （ A） MyClasss2s2len!=0； s21crr+)； 第二个字符串循环 fonint i=0； isllen； i+) intj=0； for(;js21en； ji+) if(s)i+j!=s2j) 将第二个串中的字符与第一个串中的 字符比较 break； if(j=s21en) +size； i+=j； 一 i； return size； 【试题
6、解析】 (1)该程序功能是计算 sl中出现 s2的个数。它的解题思路是两个字符串逐个比较其中的字符 ，从而统计符合的字符串个数。 (2)从已给部分源程序的 main 主函数开始入手，核心函数 intfun(char*s1， char*s2)中的 s1， s2参数为输入的字符串。 解题思路 (1)size变量用来存放 s1中出现 s2的个数，初始值赋为 0。 (2)然后利用 for循环对 s2中的每一个字符与 s1中的字符进行比较。 (3)如果循环中有符合条件的字符串，就将变量 size个数加 1。 四、综合应用题 43 【正确答案】 (1)将 “while()”完整为： while(infil
7、e.cet(ch) (2)添加语 句： buf1en+=ch； (3)添加语句： outfile2bufi+； (4)将 “TestClass Fsp()； ”完整为： TestClass FspCmodi3 txt”)； 【试题解析】 在 VC环境下打开程序，根据题干给出的几条功能要求，对程序中给出注释下的内容逐个补全或修改。从已给定源程序的 main主函数开始入手，可以看出程序通过调用类 TestClass及其成员函数实现各种输出操作。 解题思路 (1)题目 l要求 “从输入文件中获得一个字符，并判断是否到文件结尾 ”。程序中的“while()”循环判断语句中缺少从文件中获得的字符，所以这
8、里补全 while循环判断条件， 即 “while(infile get(ch)”。 (2)题目 2要求 “把获得的输入文件的内容存储到 buf中，并且用 len记录下文件的长度。 ”所以为 but分配空间，即 “buf1en+=ch； ”。 (3)题目 3要求 “将输入文件的后一半内容存储在第二个文件中。 ”在 c+中，用流插入运算符为 “”，所将 buf中存放的数据存入文件 outfile2，以根据题干中的要求，即这里补全 “outfile2bufi+。 (4)题目 4要求 “使用文件流对象打开输入文件 modi3 txt。 ”程序应该是调用类“TestClass”中的成员函数 “split”。类的构造函数定义中存在参数 char*fileName，所以修改注释下的语句缺少参数。即 “TestClass Fsp(“modi3 txt”)； ”。
