1、国家二级（ C+）笔试模拟试卷 203及答案与解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 一个项目具有一个项目主管，一个项目主管只可管理一个 项目，则实体 “项目主管 ”与实体 “项目 ”的联系属于 _的联系。 37 在最坏情况下，冒泡排序的时间复杂度为 _。 38 在结构化分析使用的数据流图中，使用用 _解释其中的图形元素。 39 二叉树的遍历分为三种，它们是前序遍历、 _遍历和后序遍历。 40 数据流的类型有 _和事务型。 41 执
2、行下列语句后，变量 n的值是 _。 int n=0; for(int i=1;i =3;i+) for(int j=1;j =i;j+) n+; 42 C+中通常和一个运算符连用，构成一个运算符函数名的 C+关键字为_。 43 C+中每个类都有一个隐含的 _指针。 44 C+中将两个字符串连接起来组成一个字符串的函数是 _。 45 如果把类 FriendClass定义为类 TestClass的友元类，则应该在类 TestClass的定义中加入语句 _。 46 在下面程序的横线处填上适当的语句，使程序执行后的输出结果为 ABCD。 #include iostream using namespac
3、e std; classA public: A()cout A; ; class B:_ public: B()cout B; ; class C:_ public:C()cout C; ; class D:public B,public C public:D()cout D; ; void main()D obj;) 47 设 p是指向一个类动态对象的指针变量，则执行 “delete p;“语句时，将自动调用该类中的 _函数。 48 有如下程序： #include iostream using namespace std; class A public: virtual void f()co
4、ut “1“; ; class B:public A public: B ()cout “2“; ; class C:public B public: virtual void f()B:f();cout “3“; ; int main() A aa,*p; B bb; C cc; p= p- f(); return 0; 执行上面程序的输出是 _。 49 执行下列语句序列： im x=1, cout x - y end1; 输出结果为 _。 50 以下函数模板 min的功能是返回数组 a中最小元素的值。请将横线处缺失部分补充完整。 template typename T T min(T a,
5、int n) T temp=a0; for(int i=1,i n;i+) if(ai temp)_; return temp; 国家二级（ C+）笔试模拟试卷 203答案与解析 1 【正确答案】 B 【试题解析】 数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率密切相关。 2 【正确答案】 A 【试题解析】 要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好
6、序。 3 【正确答案】 D 【试题解析】 选项 A)、 B)、 C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。 4 【正确答案】 C 【试题解析】 结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。 5 【正确答案】 B 【试题解析】 E-R图具有三个要素： 实体 (型 )用矩形框表示，框内为实体名称； 属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表； 实体间的
7、联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。 6 【正确答案】 D 7 【正确答案】 B 【试题解析】 常用的软件结构设计工具是结构图，也称程序结构图。 DFD图 (数据流图 )是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图 (N-s 图 )和问题分 析图 (PAD)是详细设计的常用工具。 8 【正确答案】 C 【试题解析】 软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运行
8、维护阶段的主要工作是软件的运行及后期的维护等。 9 【正确答案】 B 【试题解析】 对二叉树的访问有 3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺 序完全相同。 10 【正确答案】 C 【试题解析】 白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。 11 【正确答案】 D 12 【正确答案】 C 【试题解析】 纯虚函数是在声明虚函数时被 “初始化 ”为 0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类
9、族的共同基类。 13 【正确答案】 B 14 【正确答案】 B 15 【正确答案】 A 16 【正确答案】 A 17 【正确答案】 B 18 【正确答案】 B 19 【正确答案】 A 20 【正确答案】 D 21 【正确答案】 A 22 【正确答案】 B 23 【正确答案】 D 24 【正确答案】 D 25 【正确答案】 C 26 【正确答案】 D 27 【正确答案】 A 28 【正确答案】 D 29 【正确答案】 D 30 【正确答案】 A 31 【正确答案】 A 32 【正确答案】 D 33 【正确答案】 C 34 【正确答案】 B 35 【 正确答案】 B 36 【正确答案】 一对一 或
10、 1:1 【试题解析】 实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相联系。所以实体 “项目主管 ”与实体 “项目 ”的联系属于一对一的联系。 37 【正确答案】 n(n-1)/2 【试题解析】 冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表 的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。 38
11、【正确答案】 数据字典 39 【正确答案】 中序 【试题解析】 二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左予树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍 历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右
12、子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 40 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种：变换型和事务型。变换型：指信息沿输入通路进入系统，同时由外部形式变换为内部形式，进入系统的信息通过变换中心。 经加工处理以后冉沿输出通路变换成外部形式离开软件系统。事务型：在很多软件应用中，存在某种作业数据流，它可以引发个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。 41 【正确答案】 6 42 【正确答案】 operator 43 【正确答案】 this 44 【正确答案】 strcat 45 【正确答案】 friend class FiendClass 46 【正确答案】 virtual A或 virtual public A或 virtual private A或 virtual protected A与 virtual A或 virtual public A或 virtual private A或 virtual protected A 47 【正确答案】 析构 48 【正确答案】 2213 49 【正确答案】 1-1 50 【正确答案】 temp=ai或 temp=*(a+i)或 temp=*(i+a)
