1、国家二级（ C+）机试模拟试卷 8及答案与解析 一、选择题 1 下列关于栈和队列的描述中，正确的是 ( )。 （ A）栈是先进先出 （ B）队列是先进后出 （ C）队列允许在队头删除元素 （ D）栈在栈顶删除元素 2 已知二叉树后序遍历序列是 CDABE，中序遍历序列是 CADEB，它的前序遍历序列是 ( )。 （ A） ABCDE （ B） ECABD （ C） EACDB （ D） CDEAB 3 在数据流图中，带有箭头的线段表示的是 ( )。 （ A）控制流 （ B）数据流 （ C）模块调 用 （ D）事件驱动 4 结构化程序设计的 3种结构是 ( )。 （ A）顺序序结构，分支结构，跳
2、转结构 （ B）顺序结构，选择结构，循环结构 （ C）分支结构，选择结构，循环结构 （ D）分支结构，跳转结构，循环结构 5 下列方法中，不属于软件调试方法的是 ( )。 （ A）回溯法 （ B）强行排错法 （ C）集成测试法 （ D）原因排除法 6 下列选项中，不属于模块间耦合的是 ( )。 （ A）内容耦合 （ B）异构耦合 （ C）控制耦合 （ D）数据耦合 7 下列特征中不是面 向对象方法的主要特征的是 ( )。 （ A）多态性 （ B）标识惟一性 （ C）封装性 （ D）耦合性 8 在数据库设计中，将 E-R图转换成关系数据模型的过程属于 ( )。 （ A）需求分析阶段 （ B）概念
3、设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 9 在一棵二叉树上，第 5层的结点数最多是 ( )。 （ A） 8 （ B） 9 （ C） 15 （ D） 16 10 下列有关数据库的描述，正确的是 ( )。 （ A）数据库设计是指设计数据库管理系统 （ B）数据库技术的根本目标 是要解决数据共享的问题 （ C）数据库是一个独立的系统，不需要操作系统的支持 （ D）数据库系统中，数据的物理结构必须与逻辑结构一致 11 以下程序的输出结果是 ( )。 #include main() int b33=0， 1， 2,0， l， 2,0， 1， 2， i， j， t=1； for(、 i=0；
4、 i void main() int i,k,a1 0， p3； k=5： for(i： 0； i int fun(int b， int n) int i,r=l； for(i=0； i using namespace std； int main() int*p； *p=9； cout Void fun() T a： if(xy) a=x； x=y； y=a； ) if(yz) a=y； y=z； z=a； if(xy) a=x； x=y； y=a； （ A） Tx,Ty,TZ （ B） T x； y； z （ C） T”。 (3)题目 3要求 “完成重载构造函数 Date(int y,int
5、 m,int d)的定义，把数据成员year、 month和 day分别初始化为参数 y、 m和 d的值。 ”在构造函数 Date(int y,int m,int d)函数体内，即标识 3下，添加赋值语句，将 y， m， d赋值给 year，month， day，即 “year=y； month=m； day=d； ”。 (4)题目 4要求 “完成成员函数 print()的类外定义，使其以 “年一月一日 ”的格式将Date对象的 值输出到屏幕上 ”。在程序中的 voidDate： print()const函数体内，标识 4下，添加输出语句。根据 cout输出格式， 实现题目中的输出要求， 即“coutyear”-“montll”-”dayendl； ”。
