1、国家二级（ C+）笔试模拟试卷 90及答案与解析 1 下面叙述正确的是 _ . （ A）算法的执行效率与数据的存储结构无关 （ B）算法的空间复杂度是指算法程序中指令 (或语句 )的条数 （ C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 （ D）以上三种描述都不对 2 以下数据结构中不属于线性数据结构的是 _ . （ A）队列 （ B）线性表 （ C）二叉树 （ D）栈 3 在一棵二叉树上第 5层的结点数最多是 _ . （ A） 8 （ B） 16 （ C） 32 （ D） 15 4 下面描述中，符合结构化程序设计风格的是 _ . （ A）使用顺序、选择和重复 (循环 )三种基本控制
2、结构表示程序的控制逻辑 （ B）模块只有一个入口，可以有多个出口 （ C）注重提高程序的效率 （ D）不使用 goto语句 5 下面概念中，不属于面向对象方法的是 _ . （ A）对象 （ B）继承 （ C）类 （ D）过程调用 6 在结构化方法中，用数据流程图 (DFD) 作为描述工具的软件开发阶段是 _ . （ A）可行性分析 （ B）需求分析 （ C）详细设计 （ D）程序编码 7 在软件开发中，下面的任务不属于设计阶段的是 _ . （ A）数据结构设计 （ B）给出系统模块结构 （ C）定义模块算法 （ D）定义需求并建立系统模型 8 数据库系统的核心是 _ . （ A）数据模型 （
3、B）数据库管理系统 （ C）软件工具 （ D）数据库 9 下列叙述中正确的是 _ . （ A）数据库系统是一个独立的系统，不需要操作系统的支持 （ B）数据库设计是指设计数据库管理系统 （ C）数据库技术的根本目标是要解决数据共享的问题 （ D）数据库 系统中，数据的物理结构必须与逻辑结构一致 10 下列模式中，能够给出数据库物理存储结构与物理存取方法的是 _ . （ A）内模式 （ B）外模式 （ C）概念模式 （ D）逻辑模式 11 下列选项中不全是 C+语言关键字的是 （ A） const， break， default （ B） long， void， using （ C） virtu
4、al， extem， include （ D） try， throw， this 12 以下 C+语言中用于单行注释的是 （ A） / （ B） /* （ C） */ （ D） | 13 在 32位的计算机中，一个 char型数据所占的内存长度的字节是 （ A） 4 （ B） 1 （ C） 2 （ D） 8 14 若变量已正确定义并赋值，以下符合 C+语言语法的表达式是 （ A） a： =b+1 （ B） a=b=c+2 （ C） int 18.5 3 （ D） a=a+7=c+b 15 有如下程序： #include“iostream h“ void main() int x=1， a=0，
5、 b=0； switch(x) case 0： b+； case 1： a+； case 2： a+； b+； cout “a=“ a “ ， “ “b=“ b； 该程序的输出结果是 （ A） a=2， b=1 （ B） a=1， b=1 （ C） a=1， b=0 （ D） a=2， b=2 16 有以下程序 #include“iostream h“ void main() inti=l， j=1， k=2； if (j+k+) for(i=0；stri!=0； i+) switch(stri) casel： x4+； case2： X3+； case3： x2+； case4： X1+；
6、cout X1 “ ， “ x2 “ “ x3 “ ， “ X4； （ A） 8， 6， 4， 1 （ B） 8， 6， 3， 2 （ C） 8， 8， 4， 1 （ D） 8， 6， 4， 2 36 在树形结构中，树根结点没有【 】。 37 Jackson结构化程序设计方法是英国的 M Jackson提出的，它是一种面向【 】的设计方法。 38 面向对象的模型中，最基本的概念是对象和【 】。 39 软件设计模块化的目的是【 】。 40 数据模型按不同应用层次分成 3种类型，它们是概念数据模型、【 】和物理数据模型。 41 C+中封装性、继承性和【 】是面向对象思想的主 要特征。 42 下面程
7、序的结果为【 】。 #include iostream h voidmain() int a=1， b=2； bool c=1； if(a b)|(c)cout “ture“ end1； else cout “false“ end1； 43 下列 for语句的循环次数为【 】。 For(nt a=0， b=1； bi 5； i+) cout ai “ “； cout end1； 45 C+程序是从【 】函数开始执行的。 46 假定 A为一个类，则语句 A(A b+；因此，变量 a和 b 最后的值应该为2和 1。注意： break 语句可以结束 switch 语句。 16 【正确答案】 C 【试
8、题解析】 该题目的关键是要搞清楚 “”和 “&”两个逻辑运算符的运算功能。运算符 “”和 “&”是双目运算符，要求有两个运算量。且规定逻辑与运算中，只有前面运算量的值为真时，才需要判别后面的 值。只要前面运算量为假，就不必判别后的值。而逻辑或则为只要前面的运算量为真，就不必判别后的值；只有前为假，才判别后。本题中 j+值为真，不进行 k+的运算，所以 k的值保持不变。注意：注意按位与和按位或的用法。 17 【正确答案】 D 【试题解析】 本题定义 a为 3行 4 列的数组，它可用的行下标最大为 2，列下标最大为 3。注意： a04超过了数组的范围。注意：数组的下标是从 0开始的。 18 【正确
9、答案】 D 【试题解析】 “&”是求址运算符， “*”是指针变量的说明符，说明该变量只能存放所 定义类型变量的地址。本题中选项 D)中的第一和第三项所表达的是同样的意思。注意：选项 A)中 9是一个整型变量。选项 B)中 &， a等价于 a， *point是指针变量所指的内容。选项 C)中也是同理。注意：在指针运算中， &和 *的作用相互抵消。 19 【正确答案】 D 【试题解析】 函数的形参和实参具有以下特点： 形参变量只有在被调用时才分配内存单元，在凋用结束时，即刻释放所分的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。 实参可以是常量、变量、表
10、达式、函数等， 无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应通过预先用赋值，输入等办法使实参获得确定值。 实参和形参在数量上，类型上，顺序上应严格一致，否则会发生 “类型不匹配 ”的错误。 函数调用中发生的数据传送是单向的。即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。注意：函数调用不可以作为一个函数的形参。注意：函数可以嵌套调用，但是不可嵌套定义。 20 【正确答案】 A 【试题解析】 三目运算符的表达式为 (表达式 1)? (表达式 2)： (表达式 3)，运算
11、过程是当 (表达式 1)的值为真时，求 (表达式 2)的值为整个表达式的值；如果 (表达式1)的值为假，则求 (表达式 3)的值为整个表达式的值。题中，表达式 x 12的结果为假，所以执行的语句是 x-12，最终结果应该是 0。注意： “?： ”的优先级高于“=”运算符的优先级。 21 【正确答案】 D 【试题解析】 在 c+语言中类定义中的构造函数是私有的，但是其却调用了其中的公有变量，在实例化时会出现错误。注意： C+语言类的定义 22 【正确 答案】 A 【试题解析】 C+语言的默认访问权限修饰符是 private。注意： c+语言中的构造函数是系统默认就有的，用户可以自己定义也可以不定
12、义，故选项 B)错误；C+语言的类是可以嵌套定义的，故选项 D)错误； C+语言中成员函数的实现部分也可以写在类定义内，故选项 C)错误。注意：函数不能嵌套定义。 23 【正确答案】 B 【试题解析】 C+语言中通常有 3种继承修饰符 public， protected 和 private，限制依次严格，另外对类中的数据和函数也有这 3种修饰符进行限制。一 个派生类能不能继承基类的所有数据成员受它们的限制。注意： C+语言中继承关系的修饰符 public、 protected 和 private的运用。 24 【正确答案】 D 【试题解析】 C+语言中通常有三种继承修饰符 public， pr
13、otected， private，限制依次严格，另外对类中的数据和函数也有这三种修饰符进行限制，有 3种是不能继承的：公有继承基类的私有成员，私有继承基类的私有成员，保护继承基类的私有成员。 25 【正确答案】 A 【试题解析】 C+语言中的不能重载的操作符是 ， * ， - *， 和 ?：。 26 【正确答案】 D 【试题解析】 运算符重载的规则是重载时不能改变运算符的操作数个数，不能改变运算符的优先级，不能改变运算符的结合性，不能改变对预定义类型数据的操作方式。注意：运算符重载的关键字是 operator。 27 【正确答案】 D 【试题解析】 函数模板实参不能省略的情况在 C+语言中一共
14、有 4种： 从模板函数实参表获得的信息有矛盾； 需要获得特定类型的返回值，而不管参数的类型如何； 虚拟类型参数没有出现在模板函数的形参表中； 函数模板含有常规形参。注意：模板形参分为两种类型；虚拟类型参数利常规参数。 28 【正确答案】 A 【试题解析】 C+语言中和运算符都是友元函数重载，分别用于输出和输入。注意：运算符 只能作为成员函数重载。 29 【正确答案】 C 【试题解析】 逻辑与运算符为真的前提是两边的表达式都为真，本题中 6 3的值为 0，显然该表达式的值应该为 0。注意： /是整除运算符，当两个操作数都为整数时，结果为整型，将小数那分舍去。 30 【正确答案】 C 【试题解析】
15、 在 C+语言函数调用中，如果被调用 函数中没有 return语句，并不带回一个确定的、用户所希望得到的函数值，而是带回的是一个不确定的值。注意：为了明确表示 “不带回值 ”，可以用 void 定义无类型 (或称空类型 )，这时，系统就保证不使函数带回任何值。 31 【正确答案】 A 【试题解析】 函数的参数个数是以第一层的逗号为区分的，本题中调用语句中有3个参数。 32 【正确答案】 B 【试题解析】 在初始化语句时，需要注意下面几点： 所赋初值个数与数组元素的个数相同； 每行所赋初值个数与数组元素的个数不同时，系统将自动给该行其余的 元素补初值 0； 所赋初值行数少于数组行数时，系统将自动
16、给后面各行的元素补初值 0； 赋初值叫省略行花括号对。在给二维数组赋初值时可以不用行花括号对。注意：选项 A)中省略了第二维的大小，所以是错误的；选项 C)超出了数组的定义范围，所以是错误的；选项 D)在初始化赋值的时候出现了错误。注意无沦是几维的数组，下标都是从零开始的。 33 【正确答案】 A 【试题解析】 在 fun函数中， x接收的是 main 函数中 y的地址，所以 *x值为2，同样， *y值为 1，所以第 1次输出的是 2 1，第 2次改变 *x 的值等同于改变 y的值，改变 *y的值也即改变 x的值，所以第 2次输出的是 4 3。注意： C+语言中函数的传参方式中关于指针的应用。
17、 34 【正确答案】 C 【试题解析】 该表达式的语句是 if(表达式 1) 语句 1 else if(表达式 2) 语句 2 else if(表达式 3) 语句 3 else 语句 4 由 if表达式可知，题中直接执行 if 语句的第 2条 else if(x 10.0)y=1.O/x；。 注意： else总是与最近的没有匹配的 if匹配。 35 【正确答案】 D 【试题解析】 本题考查循环的嵌套。只要注意在 C+语言中，系统在字符指针的最后位置会增加一个字符串结束符 、 0，执行 8次 for循环，再根据 switch 语句中的条件易知答案。注意： C+中各种条件判断，循环语句的用法。 3
18、6 【正确答案】 前件 【试题解析】 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的了结点。没有后件的结点称为叶子结点。 37 【正确答案】 数据结构 【试题解析】 结构化分析方法主要包括：面向数据流的结构化分析方法 (SAStuctured analysis)，面向数据结构的 Jackson方法 (JSDJackson system development method)和面向数据结构的结构化数据系统开发方法 (DSSD -Data structured system development method
19、)。 38 【正确答案】 类 【试题解析】 面向对象模型中，最基个的概念是对象和类，对象是现实世界中实体的模型化；将属性集和方法集相同的所有对 象组合在一起，可以构成一个类。 39 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 40 【正确答案】 逻辑数据模型 【试题解析】 数据是现实世界符号的抽象，而数据模型 (data model)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成 3种类型，它们是概
20、念数据模型 (conceptual data model)、逻辑数据模型 (logic data model)、物理数据模型 (physical data model)。 41 【正确答案】 多态性 【试题解析】 面向对象系统包含了三个特征 -封装性、继承性和多态性，这三个特征可以很好的实现数据抽象，进行行为共享，完成进化求解和描述一个系统的确定行为。 42 【正确答案】 真 【试题解析】 本题考查的是对于逻辑运算符号的理解， “|”运算符的任何一边取值为真，则整个运算结果为真。 43 【正确答案】 5 【试题解析】 因为 b的值为 1，所以 b&a 5相当于 9 5，当 a=5时退出循环，一
21、共进行 5次循环。 44 【正确答案】 1 2 3 4 5 【试题解析】 本题考查的是考生使用简单循环输出数组元素的能力，因为结束条件是 i 5，而 i初始值为 0，所以只会输出前 5个元素。 45 【正确答案】 main 【试题解析】 所有的 C+语言程序都是从 main 函数开始执行，而普通函数的存在是为了简化 main 函数的复杂程度。 46 【正确答案】 拷贝构造 【试题解析】 本题考查的是拷贝构造函数的定义，它是一种 特殊的成员函数，作用是使用一个已知的对象来初始化一个被创建的同类的对象，定义格式是类名 拷贝构造函数名 (类名 &引用名 )。 47 【正确答案】 类 【试题解析】 本题考查的是类模板的定义， C+语言中模板分为两种：类模板和函数模板，类模板只能用于类型参数，函数模板可以重载。 48 【正确答案】 *hello 【试题解析】 本题考查的是 C+语言的流输出操作， cout中包括的函数 fill()和width()分别实现填充和设定显示长度的功能。 49 【正确答案】 j+=2 ai =aj或 ai aj 【试题解析】 stden 函数是测试字符串长度的函数，函数的值为字符串中的实际长度，不包括 0在内。 50 【正确答案】 静态 非静态 【试题解析】 静态成员函数可以直接访问该类中的静态数据成员，而不能访问该类中的非静态数据成员。
