1、国家二级（ C+）笔试模拟试卷 114及答案与解析 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 = 11， c =12；，表达式 (a+B) c void main( 0 int x =1， y =2； fun( ； void main( ) A a， b3 ， *c； c=b； cout i end1； （ A） 2 （ B） 3 （ C） 4 （ D） 5 36 算法的基本特征是可行性、确定性
5、、【 】和拥有足够的情报。 37 在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。 38 在面向对象的程序设计中，类描述的是具有相似性质的一组【 】。 39 通常，将软件产品从提出、实现、使用维护到停止使用退役的 过程称为【 】。 40 数据库管理系统常见的数据模型有层次模型、网状模型和【 】 3种。 41 有以下程序： #include iostream using namespace std； void t(int x， int y， int cp， int dp) cp=x*x+y+y； dp=x*x-y*y； int main() int a=4， b=3
6、， c=5， d=6； t(a， b， c， D) ； cout c “,“ d end1； return 0； 42 在用 class定义一个类时，数据成员和成员函数默认的访问权限是【 】： 43 多态性分为两类：编译时的多态性和【 】。 44 【 】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。 45 有以下程序： #include iostream using namespace std； class Sample private： int n； public： Sample(int i)n=i; void print() cout “1： n=“
7、n “,“； void print() const cout 46 在下面横线上填上适当的语句，完成程序。 #include iostream using namespace std； class Base int x; public: Base(int i) x=i; Base() ; class Derived : public Base public: _ /完成类 Derive 构造函数的定义 47 以下程序的执行结果是【 】。 #include iostream.h #include fstream.h #include stdlib.h int main() fstream out
8、file, infile; outfile.open(“D:text.dat“,ios:out); if(!outfile) cout “text.dat cant open“ end1 48 若有如下图所示 5个连续的 int类型的存储单元并赋值， a0的地址小于 a4的地址。 p和 s为 int型的指针变量。请对以下问题填空。 若 p已指向 存储单元 a1。通过指针p给 s赋值，使 s指向最后一个存储单元 a4的语句是【 】。 若指针 s指向存储单元 a2， p指向存储单元 a0，表达式 s-p的值是【 】。 国家二级（ C+）笔试模拟试卷 114答案与解析 1 【正确答案】 D 【试题解
9、析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 2 【正确答案】 C 【试题解析】 链式存储结构克服了顺序存储结构的缺 点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 3 【正确答案】 C 【试题解析】 数据结构概念一般包括 3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 4 【正确
10、答案】 D 【试题解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总的来说可使程序结构良 好、易读、易理解、易维护。 5 【正确答案】 B 【试题解析】 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 6 【正确答案】 A 【试题解析】 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；
11、集成测试的主要目的是发现与接口有 关的错误。 7 【正确答案】 A 【试题解析】 数据流图包括 4个方面，即加工 (转换 )(输入数据经加工变换产生输出 )、数据流 (沿箭头方向传送数据的通道，一般在旁边标注数据流名 )、存储文件 (数据源 )(表示处理过程中存放各种数据的文件 )、源和潭 (表示系统和环境的接口，属系统之外的实体 )。不包括选项中的控制流。 8 【正确答案】 C 【试题解析】 数据库中的数据具有 “集成 ”与 “共享 ”的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项 C）正确。 9 【正确答案】 B 【试题解析】 E-R
12、模型即实体 联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从 E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和 RDBMS，以及关系视图设计。 10 【正确答案】 A 【试题解析】 人工管理阶段是在 20世纪 50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。 11 【正确答案】 A 【试题解析】 在 C+语言中，类和结构体有本质区别，类中包含数据及操作函数，而结构体只包含有数据。 12 【正确答案】
13、 A 【试题解析】 关键字是系统已预定义的单词，在程序中有不同的用途，考生应该熟记。 13 【正确答案】 B 【试题解析】 本题考查的是运算符的优先级，应该先计算 a+b的值为 21，然后与 c比较大小的值为 0，根据 “&”的运算规则，整个表达式的值为 0。 14 【正确答案】 D 【试题解析】 本题主要考查 C+语言的基本语法，选 项 A)中应该为 m n|mn；选项 B)中 default语句可有可无；选项 C)中 if可以单独作为一条语句，不必须和 else搭配。 15 【正确答案】 A 【试题解析】 选项 A)中 i自减到 1时就会执行 break语句跳出循环，选项 B)中 i 10
14、永远成立不会跳出循环，选项 C)中第一次进入循环体后 i 0永远不会跳出循环，选项 D)中未给出结束循环的条件。 16 【正确答案】 D 【试题解析】 本题考查的是 break语句的使用， break可以结束 switch语句和for循环语句，但是不能使用在条件 判断语句内。 17 【正确答案】 D 【试题解析】 本题考查的是数组的基本使用，数组还可以通过对应的指针调用传递参数，其余选项的说法都是正确的。 18 【正确答案】 B 【试题解析】 本题考查的是指针的使用， p是指向 int型的指针，若想给它指向的元素赋值，应使用 *符号，直接赋值相当于改变了原来 p存储的地址。 19 【正确答案】
15、 C 【试题解析】 new是动态申请内存空间时使用的关键字，不能作为函数的返回类型，选项 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 【试题解析】 数据封装为了防止不同模块间数
16、据的非法访问及修改。 23 【正确答案】 A 【试题解析】 C+语言中规定在类体中不允许对所定义的数据成员进行初始化。 24 【正确答案】 A 【试题解析】 一个类中只能定义一个析构函数，否则会造成对同一对象的多次删除；而构造函数可以根据不同的参数个数和类型进行多次重载。 25 【正确答案】 C 【试题解析】 本题考查考生对拷贝构造函数的掌握。因为 +运算是右结合的，所以在使用 a对 b赋值时， b的 num变为 1而 a的 num变为 2(先赋值再自加 )。 26 【正确答案】 A 【试题解析】 静态数据成员是类的所有对象中共享 的成员，而不是某个对象的成员。 27 【正确答案】 D 【试题
17、解析】 本题考查的是友元类的定义：类 A为类 B的友元类，则类 A的所有成员函数都是类 B的友元函数，但反之则不一定成立。 28 【正确答案】 D 【试题解析】 只有公有继承的公有成员才能被派生类的对象直接访问，其他的情况都会因为访问权限问题产生错误。 29 【正确答案】 A 【试题解析】 本题考查的是在继承中派生类的对象调用构造函数的顺序，应该是先调用基类的构造函数，然后是成员中的对象对应类的构造函数，最后是派生类自己的 构造函数。 30 【正确答案】 B 【试题解析】 基类中说明的虚函数，在派生类中自然就是虚函数，对于纯虚函数必须在后面继承的派生类中给出具体的实现；静态成员函数不能进行动态
18、联编，所以虚函数不能是静态的。 31 【正确答案】 A 【试题解析】 类模板不能被重载，而函数模板可以，它们不能被未知的数据类型替换。 32 【正确答案】 A 【试题解析】 本题考查的是文件流的操作， app表示追加方式打开文件 (即将指针移至文件尾 )， bi nary表示以二进制方式打开文件。 33 【正确 答案】 C 【试题解析】 本题考查的是考生对引用的掌握， ref实际上就是变量 num的别名，所以 ref=ref+2时， num已经变成了 3。 34 【正确答案】 D 【试题解析】 本题考查的是指针和引用，函数 fun完成把 x和 y互换的操作。 35 【正确答案】 C 【试题解析
19、】 外部变量 i实际上记录的是调用构造函数的次数。 36 【正确答案】 有穷性 【试题解析】 算法是指解题方案的准确而完整的描述。它有 4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。 37 【 正确答案】 log2n 【试题解析】 对于长度为 n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较 n次。 38 【正确答案】 对象 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。 39 【正确答案】 软件生命周期 【试题解析】 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一
20、般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。 40 【正确答案】 关系模 型 【试题解析】 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。 41 【正确答案】 5,6 【试题解析】 在主函数中定义了 a、 b、 c、 d等 4个整型变量，并给他们赋初值4、 3、 5、 6。然后调用函数 t()，把 a、 b、 c和 d的值依次传递给相应的形参 x、y、 cp、卸，形参和实参之间不再存在联系。进入函数 t()后，执行其中的语句序列。函数 t()调用
21、返回后，输出的 c和 d的值依旧 是 5和 6。 42 【正确答案】 私有 【试题解析】 C+类中数据成员和成员函数的默认访问权限是私有。 43 【正确答案】 运行时的多态性 【试题解析】 在 C+语言中，多态性可分为两类：编译时的多态性和运行时的多态性。 44 【正确答案】 类模板 【试题解析】 本题考核类模板的基本概念。类模板就是一系列相关类的模型或样板，这些类的成员组成相同，成员函数的源代码形式相同，所不同的只是所针对的类型 (成员的类型以及成员函数的参数和返回值的类型 )。对于类模板，数据类型本身成了它的参数 ，因而是一种参数化类型的类，是类的生成器。类模板中声明的类称为模板类。 45
22、 【正确答案】 1： n=10， 2： n=20 【试题解析】 本题考核常成员函数的应用。本程序中， Sample类中说明了两个同名函数 print()，其中一个是常成员函数，另一个为普通成员函数。在主函数中说明了两个对象 a和 b，其中对象 b是常对象，通过对象 a调用的是普通成员函数print()，通过对象 b调用的是常成员函数 print()。 46 【正确答案】 Derived(int i)： Base(i) 【试题解析】 程序中，类 Derived是基类 Base的公有派生。在类 Derived的构造函数应该包括调用基类构造函数，使基类的数据成员得以初始化。 47 【正确答案】 1：
23、 1234567890/2： abcdfghij 【试题解析】 本题考核文件的 I/O操作。先来了解 eof()成员函数，该函数返回非0值表示已到文件结尾。程序首先定义 fstream类的 2个对象 outfile和 infile。然后在文件 text.dat写入两行字符串 “1234567890”和 “abcdefghii”。最后用 getline()函数读取出 来存入字符数组 textline40中，并按行显示出来。程序中的两个 if语句是用于打开文件失败的异常处理。 48 【正确答案】 s=p+3； 2 【试题解析】 若 p指向了 a1，则 p+3将指向其后的第 3个元素 a4，把它赋值给 s， s就指向了 a4，所以第 1空填 “s=p+3； ”。由于 s指向了 a2， p指向了a0， s和 p为指向同一个数组元素的指针变量，它们的差为它们指向元素的下标差值 (即间隔多少个元素 )，所以 “s-p”的结果为 2。
