1、国家二级（ C+）笔试模拟试卷 94及答案与解析 1 下列叙述中正确的是 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构 2 非空的循环单链表 head的尾结点 (由 p所指向 )，满足 （ A） p- next=NULL （ B） p=NULL （ C） p- next=head （ D） p=head 3 已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是 （ A）堆排序 （ B）直接插入排序 （ C）快速排序 （ D）直接选 择排序 4 对建立良好的程序设计风格，下面描述正确的是 （ A）程序应简单、清晰、
2、可读性好 （ B）符号名的命名只要符合语法 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 5 下列不属于结构化分析的常用工具的是 （ A）数据流图 （ B）数据字典 （ C）判定树 （ D） PAD图 6 在软件生产过程中，需求信息的给出是 （ A）程序员 （ B）项目管理者 （ C）软件分析设计人员 （ D）软件用户 7 下列工具中为需求分析常用工具的是 （ A） PAD （ B） PFD （ C） N-S （ D） DFD 8 NULL是指 （ A） 0 （ B）空格 （ C）未知的值或无任何值 （ D）空字符串 9 数据库的故障恢复一般是由 （ A）数据流图完成的 （ B）
3、数据字典完成的 （ C） DBA完成的 （ D） PAD图完成的 10 下列说法中，不属于数据模型所描述的内容的是 （ A）数据结构 （ B）数据操作 （ C）数据查询 （ D）数据约束 11 下列字符串中可以用作 C+语言标识符的是 （ A） _1234 （ B） foo bar （ C） virtual （ D） 34var 12 关于 C+语言与 C语言关系描述中错误的是 （ A） C+语言是 C语言的超集 （ B） C+语言对 C语言进行了扩充 （ C） C+语言包含 C语言的全部语法特征 （ D） C+语言与 C语言都是面向对象的程序设计语言 13 下列语句的输出结果 cout st
4、rlen(“t“065xffn“)； （ A） 5 （ B） 14 （ C） 8 （ D）输出项不合法，无正常输出 14 在 C+语言中，不合法的实型数据的是 （ A） 0.123 （ B） 123e3 （ C） 2.1e3.5 （ D） 123 15 若有如下语句 #include iostream.h void main( ) int x=3； do x=x-2； cout x； while(！ (-x)； 则上面程序段 （ A）输出的是 1 （ B）输出的是 1和 -2 （ C）输出的是 3和 0 （ D）是死循环 16 下面有关 for循环的正确描述是 （ A） for循环只能用于循环
5、次数已经确定的情况 （ B） for循环是先执行循环体语句，后判断表达式 （ C）在 for循环中，不能用 break语句跳出循环体 （ D） for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来 17 以下程序中调用 cin 函数给变量 a输入数值的方法是错误的，其错误原因是 #include iostream.h void main( ) int *p， * q,a,b； p= y=j； void show( )cout “x=“ x “ “ “y=“ y endl； void show( )constcout “x=“ （ A） x=4， y=3； x=7， y=8 （ B）
6、 x=3， y=4； x=7， y=8 （ C） x=7， y=8； x=4， y=3 （ D） x=8， y=7； x=7， y=8 31 下列描述中，抽象类的特性是 （ A）可以说明虚函数 （ B）可以定义友元函数 （ C）可以进行构造函数重载 （ D）不能说明其对象 32 在 C+语言中，打开一个文件就是将这个文件与一个什么建立关联 ? （ A）流 （ B）类 （ C）结构 （ D）对象 33 下列程序的运行结果是 #include iostream.h void fun(int *a， int *B) int *k； k=a； a=b； b=k； void main( ) int a=
7、3， b=6， *x=);,后变量 i的值是 （ A） 3 （ B） 4 （ C） 5 （ D）不定 35 判断 char型变量 c是否为小写字母的正确表达式是 （ A） a =c =2 （ B） (c = ) t=x； x=y； y=t； 如果在 main 函数中用 swap(a， B，会有什么结果呢 ?在函数调用开始时， a的值传送给 x， b的值传递给 y。执行完 swap()函数后， x和 y的值是互换了，但 main()函数中的 a和 b 并未互换。也就是说由于 “单向传递 ”的 “值传递 ”方式，形参值的改变无法传递给实参。 为了使在函数中改变了的变量值能被 main()函数所用，
8、不能采取上述办法，而应该用指针变量做函数参数。在函数执行过程中使指针变量所指向的变量值发生变化，函数调用结束后，这些变量值的变化被保留下来，这样就实现了调用函数改变变量的值，在主调函数中使用这些改变了的值的目的。 swap(int *p1， int *p2) int p； p= *p1； *p1=*p2； *p2=p； 注意交换 *p1和 *p2的值是如何实现的，如果写成下面这样就有问题了 ! swap(int *p1， int *p2) int *p； *p=*p1； /*此语句有问题： */ *p1=*p2； *P2=*p； *p1就是 a，是整型变量。而 *p是指针变量 p 所指向的变量
9、，但 p 中并无确切地址，用 *p 可能会造成破坏系统的正常工作状态。应该将 *p1的值赋给一个整型变量，用整型变量作为过渡变量实现 *p1和 *p2的交换。 34 【正确答案】 C 【试题解析】 for语句中的表达式可以部分或全部省略，但两个 “;”不能省略，若3个表达式均省略，会因为缺少条件判断，导致循环无限执行，而形成死循环。本题中当 i的值为 5的时候，循环终止。 35 【正确答案】 D 【试题解析】 字符型数据在计算机内部是以 ASCII码存储的，英文大写字母和小写字母在 ASCII 码表中都是连续的。大写字母 AZ是从 6590，小写字母 az是从 97122。所以只要变量 c大于
10、等于 a并且等于小于 z就能保证其为小写字母。 36 【正确答案】 n/2 【试题解析】 在线性 表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为 E=1/(n+1) (n-i+1) =n/2。 37 【正确答案】 层次模型 【试题解析】 用树形结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。 38 【正确答案】 实例 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所 以，类
11、是对象的抽象，对象则是其对应类的一个实例。 39 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。 40 【正确答案】 物理独立性 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库 中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据
12、独立性一般分为物理独立性与逻辑独立性两级。 41 【正确答案】 从基类继承的成员 【试题解析】 派生类的成员由继承的成员和自己定义的成员组成。 42 【正确答案】 0 【试题解析】 本题的关键在于对变量 c的赋值运算： 43 【正确答案】 10 【试题解析】 该 for语句以 i为 0、 j为 10初始化，循环条件是 i =j，每次循环后 i增 1、 j减 1，循环体是将 i与 j的和赋给 k。 这样变量 k将保存的是最后一次赋给它的值。一次循环后 i为 1、 j为 9，二次循环后 i为 2、 j为 8， ，五次循环后 i为 5、 j为 5，继续第六次循环，将 i与 j的和 10存于 k后，
13、i为 6、 j为 4，结束循环。所以循环执行后 k为 10。 44 【正确答案】 friend void A()； 【试题解析】 C+中类的友元函数在声明时应在该函数前面加上关键字 friend，同样如果要声明一个类为另一个类的友元类也要在前面类名前加上 friend。 45 【正确答案】 (派生类 【试题解析】 如果类 A为类 B 的基类 ，那么类 B 称为类 A的派生类。 46 【正确答案】 operator+(x， y) 【试题解析】 C+中用成员函数重载 x+y为 x.operator +(y)； ,用友元函数重载x+y为 operator+(x， y)。 47 【正确答案】 123457 【试题解析】 fixed 的意义是在小数点后保留六位，所以 fixed 输出为509.123457。 48 【正确答案】 al.x=1； a1.y=2； a1.z=3； 【试题解析】 通过程序的结果知道数据类型是 int，所以调用时声明模板实 参为int的，再对 x， y， z进行赋值。
