1、国家二级（ C+）笔试模拟试卷 56及答案与解析 1 算法的空间复杂度是指 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）执行过程中所需要的存储空间 2 用链表表示线性表的优点是 （ A）便于随机存取 （ B）花费的存储空间较顺序存储少 （ C）便于插入和删除操作 （ D）数据元素的物理顺序与逻辑顺序相同 3 数据结构中，与所使用的计算机无关的是数据的 （ A）存储结构 （ B）物理结构 （ C）逻辑结构 （ D）物理和存储结构 4 结构化程序设 计主要强调的是 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序易
2、读性 5 软件设计包括软什的结构、数据接口和过程设计，其中软件的过程设计是指 （ A）模块问的关系 （ B）系统结构部件转换成软件的过程描述 （ C）软件层次结构 （ D）软件开发过程 6 检查软件产品是否符合需求定义的过程称为 （ A）确认测试 （ B）集成测试 （ C）验证测试 （ D）验收测试 7 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属 于数据流图合法图符的是 （ A）控制流 （ B）加工 （ C）数据存储 （ D）源和潭 8 应用数据库的主要目的是 （ A）解决数据保密问题 （ B）解决数据完整性问题 （ C）解决数据共享问题 （
3、 D）解决数据量大的问题 9 在数据库设计中，将 E-R图转换成关系数据模型的过程属于 （ A）需求分析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 10 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是 （ A）数据库系 统 （ B）文件系统 （ C）人工管理 （ D）数据项管理 11 下面关于类和对象的描述中，错误的是 （ A）类就是 C语言中的结构体类型，对象就是 C语言中的结构体变量 （ B）类和对象之间的关系是抽象和具体的关系 （ C）对象是类的实例，一个对象必须属于一个已知的类 （ D）类是具有共同行
4、为的若干对象的统一描述体 12 以下各选项组中，均是 C+语言关键字的组是 （ A） public operator this （ B） shod string static （ C） it while = （ D） private cout printf 13 设 int a=10， b=ll， c=12；，表达式 (a+b) c A(ABm)num=a num+； void print()cout num； ； void main() Aa(1)， b(a)； a print()； b print()； （ A） 11 （ B） 12 （ C） 21 （ D） 22 26 下面对静态数据成
5、员的描述中，正确的是 （ A）静态数据成员是类的所有对象共享的数据 （ B）类的每个对象都有自己的静态数据成员 （ C）类的不同对象有不同的静态数据成员值 （ D）静态数据成员不能通过类的对象调用 27 如果类 A被说明成类 B的友元，则 （ A）类 A的成员即类 B的成员 （ B）类 B的成员即类 A的成员 （ C）类 A的成员函数不得访问 类 B的成员 （ D）类 B不一定是类 A的友元 28 可以用 p.a的形式访问派生类对象 p的基类成员 a，其中 a是 （ A）私有继承的公有成员 （ B）公有继承的私有成员 （ C）公有继承的保护成员 （ D）公有继承的公有成员 29 建立派生类对象
6、时， 3种构造函数分别是 a(基类的构造函数 )、 b(成员对象的构造函数 )、 c(派生类的构造函数 )这 3种构造函数的调用顺序为 （ A） abc （ B） acb （ C） cab （ D） cba 30 下面关于虚函数的描述，错误的是 （ A）在成员函数声明的前面加上 virtual修饰，就可把该函数声明为虚函数 （ B）基类中说明了虚函数后，派生类中对应的函数也必须说明为虚函数 （ C）虚函数可以是另一个类的友元函数，但不能是静态成员函数 （ D）基类中说明的纯虚函数在其任何派生类中都必须实现 31 下面关于模板的描述，错误的是 （ A）函数模板和类模板的参数可以是任意的数据类型
7、（ B）类模板不能直接使用，必须先实例化为相应的模板类，然后定义了模板类的对象后才能使用 （ C）函数模板不能直接使用，需要实例化为模板函数后才能使用 （ D）类模板的成员函数都是模板函数 32 语句 ofstream f(“SALARY DAT“， ios app ios binary)；的功能是建立流对象 f，试图打开文件 SALARY DAT并与之连接，并且 （ A）若文件存在，将文件写指针定位于文件尾；若文件不存在，建立一个新文件 （ B）若文件存在，将其置为空文件；若文件不存在，打开失败 （ C）若文件存在，将文件写指针定位于文件首；若文件不存在，建立一个新文件 （ D）若文件存在，
8、打开失败；若文件不存在，建立一个新文件 33 下面程序的运行结果是 #include iostream h void main() int num=1； int void main() Aa， b3， *c； c=b； cout i end1； （ A） 2 （ B） 3 （ C） 4 （ D） 5 36 对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用_的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。 37 当使用带参数的操作子时，程序中必须包含头文件 _。 38 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能 进行入队运算。这
9、种情况称为 _。 39 .、 .*、 -、 :、 ?:这五个运算符 _重载。 40 有如下的程序： #include iostream using namespace std； class AT friend ostream while(_) k*=m%10； s+=m%10； (3) ； if(k s)cout n； 52 运算符重载仍然保持其原来的优先级、 _和 _。 53 对虚函数使用对象指针或引用调用，系统使用 _联编；使用对象调用时，系统使用 _联编。 国家二级（ C+）笔试模拟试卷 56答案与解析 1 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间
10、复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 2 【正确答案】 C 【试题解析】 链式存储结构克服 了顺序存储结构的缺点：它的结点空间叫以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 3 【正确答案】 C 【试题解析】 数据结构概念一般包括 3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 4 【正确答案】 D 【试题解析】 结构化程序设计方法的主要原则
11、可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总 的来说可使程序结构良好、易读、易理解、易维护。 5 【正确答案】 B 【试题解析】 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构邮什转换成软件的过程性描述。 6 【正确答案】 A 【试题解析】 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；集成测试的主 要目的是发现与接口有关的错误。 7 【正
12、确答案】 A 【试题解析】 数据流图包括 4个方面，即加工 (转换 )(输入数据经加工变换产生输出 )、数据流 (沿箭头方向传送数据的通道，一般在旁边标注数据流名 )、存储文件 (数据源 )(表示处理过程中存放各种数据的文件 )、源和潭 (表示系统和环境的接口，属系统之外的实体 )。不包括选项中的控制流。 8 【正确答案】 C 【试题解析】 数据库中的数据具有 “集成 ”与 “共享 ”的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使 用，故选项 C)正确。 9 【正确答案】 B 【试题解析】 ER模型即实体 联系模型，是将现实世界的要求转化成实体、联
13、系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从 ER图向关系模式转换，逻辑模式规范化及凋整、实现规范化和 RDBMS，以及关系视图设计。 10 【正确答案】 A 【试题解析】 人工管理阶段是在 20世纪 50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性 和一定的逻辑独立性。 11 【正确答案】 A 【试题解析】 在 C+语言中，类和结构体有本质区别，类中包含数据及操作函数，而结构体只包含有数据。 12 【正确答案】 A 【试题解析】 关键字是系统已预定义的单词，在程序
14、中有不同的用途，考生应该熟记。 13 【正确答案】 B 【试题解析】 本题考查的是运算符的优先级，应该先计算 a+b的值为 21，然后与 c比较大小的值为 0，根据 “&”的运算规则，整个表达式的值为 0。 14 【正确答案】 D 【试题解析】 本题主要考查 C+语言的基本语法，选项 A)中应该为 m n|mn；选项 n)中 default语句可有可无；选项 C)中 if可以单独作为一条语句，不必须和 else搭配。 15 【正确答案】 A 【试题解析】 选项 A)中 i自减到 l时就会执行 break语句跳出循环，选项 B)中 i 10永远成立不会跳出循环，选项 C)中第一次进入循环体后 i
15、 0永远不会跳出循环，选项 D)中未给出结束循环的条件。 16 【正确答案】 D 【试题解析】 本题考查的是 break语句的使用， break可以结束 switch语句和for循环语句 ，但是不能使用在条件判断语句内。 17 【正确答案】 D 【试题解析】 本题考查的是数组的基本使用，数组还可以通过对应的指针调用传递参数，其余选项的说法都是正确的。 18 【正确答案】 B 【试题解析】 本题考查的是指针的使用， p是指向 int型的指针，若想给它指向的元素赋值，应使用 *符号，直接赋值相当于改变了原来 p存储的地址。 19 【正确答案】 C 【试题解析】 new是动态申请内存空间时使用的关键
16、宇，不能作为函数的返回类型，选项 A)为无返回值，选项 B)为返回整型，选项 D)为返回长整型。 20 【正确答案】 D 【试题解析】 所谓重载函数是指同一个函数名可以对应多个函数的实现，编译器会根据参数个数、参数类型和函数返回值类型不同而自动调用相应的函数。 21 【正确答案】 D 【试题解析】 本题考查的是递归函数的使用，题中递归函数的结束条件为 n1，递推公式为 f(n)=n +f(n-1)，所以计算结果为 5+4+3+2+1+1，最后一个 1为 n=0时的返回值。 22 【正确答案】 D 【试题解析】 数据封装为了防止不同模块间数据的非法访问及修改。 23 【正确答案】 A 【试题解析
17、】 C抖语言中规定在类体中不允许对所定义的数据成员进行初始化。 24 【正确答案】 A 【试题解析】 一个类中只能定义一个析构函数，否则会造成对同一对象的多次删除；而构造函数可以根据不同的参数个数和类型进行多次重载。 25 【正确答案】 C 【试题解析】 本题；号查考生对拷贝构造函数的掌握。因为 +运算是右结合的，所以在使用 a对 b赋值时， b的 num变为 l而 a的 num变为 2(先赋值再自加 )。 26 【正确答案】 A 【试题解析】 静态数据成员 是类的所有对象中共享的成员，而不是某个对象的成员。 27 【正确答案】 D 【试题解析】 本题考查的是友元类的定义：类 A为类 B的友元
18、类，则类 A的所有成员函数都是类 B的友元函数，但反之则不一定成立。 28 【正确答案】 D 【试题解析】 只有公有继承的公有成员才能被派生类的对象直接访问，其他的情况都会因为访问权限问题产生错误。 29 【正确答案】 A 【试题解析】 本题考查的是在继承中派生类的对象调用构造函数的顺序，应该是先调用基类的构造函数，然后是成员中的对象对应类的构造函数 ，最后是派生类自己的构造函数。 30 【正确答案】 B 【试题解析】 基类中说明的虚函数，在派生类中自然就是虚函数，对于纯虚函数必须在后面继承的派牛类中给出具体的实现；静态成员函数不能进行动态联编，所以虚函数不能是静态的。 31 【正确答案】 A
19、 【试题解析】 类模板不能被重载，而函数模板可以，它们不能被未知的数据类型替换。 32 【正确答案】 A 【试题解析】 本题考查的是文件流的操作， app表示追加方式打开文件 (即将指针移至文件尾 )， bi- naw表示以二进制方式打开文件 。 33 【正确答案】 C 【试题解析】 本题考查的是考生引用的掌握， ref实际上就是变量 num的别名，所以 ref=ref+2时， num已经变成了 3。 34 【正确答案】 D 【试题解析】 本题考查的是指针和引用，函数 fun完成把 x和 y互换的操作。 35 【正确答案】 C 【试题解析】 外部变量 i实际上记录的是调用构造函数的次数。 36
20、 【正确答案】 基类 37 【正确答案】 iomani p.h 38 【正确答案】 上溢 39 【正确答案】 不能 40 【正确答案】 Myhomeis H 41 【正确答案】 成员初始化列表 42 【正确答案】 交换排序 43 【正确答案】 20 44 【正确答案】 函数模板 45 【正确答案】 public 46 【正确答案】 私有继承 47 【正确答案】 不能 48 【正确答案】 输出结果 49 【正确答案】 istream、 ostream 50 【正确答案】 逗号、 class 51 【正确答案】 m-n m m/=10 52 【正确答 案】 结合性 语法结构 53 【正确答案】 动态 静态
