国家二级(C++)机试模拟试卷26(题后含答案及解析)_0
国家二级（C++）机试模拟试卷26 (题后含答案及解析)
题型有：1. 程序改错题 2. 简单应用题 3. 综合应用题
程序改错题（30分）
使用VC6打开考生文件夹下的工程RevPrroj7。此工程包含一个源程序文件
RevMain7.cpp。在该文件中，函数fun( )的功能是：逐个比较a、b两个字符串对应位置中的字符，把ASCII码值大或相等的字符依次存放到c数组中，形成一个新的字符串。例如：若a中的字符串为aBCDeFgH，b中的字符串为ABcd，则c中的字符串为 aBcdeFgH。 请改正程序中的错误，使它能得到正确结果。
注意，不要改动主函数，不得删行或增行，也不得更改程序的结构。 源程序文件RevMain7.cpp中的程序清单如下： //RevMain7.cpp #include＜iostream＞ #include＜string＞ using namespace std； void fun(char *p，char *q，char *c) { int k=1； while(*p!=*q) { if(*p＜*q) c[k]=*q；
else c[k]=*p； if(*p) p++； if(*q) q++； } } int main( )
{ char a[10]=“aBCDeFgH”，b[10]=“ABcd”，c[80]={‘\0’}； fun(a，b，c)； cout＜＜”The string a is “＜＜a＜＜’\n’； cout＜＜”The string b is
“＜＜b＜＜’\n’； cout＜＜”The string c is “＜＜c＜＜endl； return
0； }
正确答案：
简单应用题（40分）
请编写一个函数int compare(char *s,char *t)), 该函数的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于是t指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0。 注意：部分源程序已存在文件PROC8.cpp中。 文件PROC8.cpp的内容如下： //PROC8.cpp #include ＜iostream＞
#include ＜string＞ using namespace std; int compare(char *s,char
*t) { //* * * * * * * * * } int main ( ) {char
str1[100],str2[100];int result;cout＜＜”Input the first string\n”;cin＞＞str1;cout＜＜”Input the second string\n”;cin＞＞str2;result=compare(str1,str2);if (result==0)
cout＜＜”string1=string2 ! \n”;else if (result＞0) cout＜＜”string1＞string2 !
\n”;else cout＜＜”string1＜string2 ! \n”;return 0; }
正确答案：
综合应用题（30分）
使用VC6打开考生文件夹下的工程MyProj6。此工程包含一个源程序文件MyMain6.cpp。在程序中，定义了一个Furniture类，Bed类和Sofa类是在Furniture
类的基础上按公有继承的方式产生的派生类，Sleepersofa类是在Bed类和Sofa类的基础上按公有继承的方式产生的派生类。 请按要求完成下列操作，将类Date的定义补充完成： ①Bed类是在Furniture类的基础上按公有继承的方式产生的派生类，为了使程序中的多重继承关系不出现二义性。请在注释“//**1**”之后添加适当的语句。 ②Sofa类是在Furniture类的基础上按公有继承的方式产生的派生类，为了使程序中的多重继承关系不出现二义性。请在注释“//**2**”之后添加适当的语句。 ③Sleepersofa类是在Bed类和Sofa类的基础上按公有继承的方式产生的派生类。请在注释“//**3**”之后添加适当的语句。 注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。 源程序文件MyMain6.cpp清单如下； //MyMain6.cpp #include＜iostream＞ using
namespace std； class Furniture { public： Furniture( ){} void
setweight(int w) {weight=w； } int getweight( ) {return
weight； } protected： int weight； }; //* *1 * * class Bed
definition { public： Bed( ){} void sleep( ) { cout＜＜”sleeping．．．”＜＜end1； } }； //* *2* * class Sofa definition
{ public： Sofa( ){} void watchTV( ) { cout＜＜”watching TV．．．”＜＜end1； } }； //* * * 3 * * *
{ public： Sleepersofa( ){} void Foldout( ) { cout＜＜”Fold out the sofa”.＜＜endl; }; int main( ) { Sleepersofa
ss； ss.setweight(20)； cout＜＜ss.getweight( )＜＜end1；
return 0； }
正确答案：
国家二级C++机试(继承和派生)模拟试卷8(题后含答案及解析)
国家二级C++机试（继承和派生）模拟试卷8 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 有如下类定义： class AA{ int a： public： AA(intn=0)：a(n){} }； class BB：public AA{ public： BB(int n)____ }；
其中横线处缺失部分是( )。
A．：a(n）{}
B．：AA(n）{}
C．{a(n）；}
D．{a=n；}
正确答案：B
解析：根据派生类构造函数的一般格式：＜派生类名＞（＜总参数表＞）：＜基类名1＞（＜参数表1＞），…＜基类名n＞＜参数表n＞），＜成员对象名1＞（＜参数表n+1＞），＜成员对象名m＞（＜参数表n+m＞）＜派生类构造函数体＞。在派生类BB的构造函数总参数表后面应该接上基类名AA和其参数。
知识模块：继承和派生
2． 有如下程序： #inc1ude ＜iostream＞ using namespace std；
class Basel{ public： Basel(int d) {cout＜＜d；} ～Basel( ){} }；
class Base2{ public： Base2(int d) {cout＜＜d；} ～Base2( ){} }； class Derived： public Basel， Base2{ public：
Derived (int a，int b，int c，int d)； Basel(b)， Base2(a)， bl(d)， b2(c) {}
Private： int b1； int b2； }； int main( ){ Derived d(1，2，3，4)； retum 0； } 运行时的输出结果是( )。
国家二级ACCESS机试(选择题)模拟试卷113(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷113 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下面对对象概念描述正确的是( )。
A．对象间的通信靠消息传递
B．对象是名字和方法的封装体
C．任何对象必须有继承性
D．对象的多态性是指一个对象有多个操作
正确答案：A
解析：对象是面向对象方法中最基本的概念。操作描述了对象执行的功能，通过消息传递，还可以为其他对象使用。操作过程是被封装在对象中的，用户看不到，称之为对象的封装性。对象的多态性是指同一个操作可以是不同对象的行为，不是所有的对象都必须有继承性。
2． 在面向对象方法中，实现信息隐蔽是依靠( )。
A．对象的继承
B．对象韵多态
C．对象的封装
D．对象的分类
正确答案：C
解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。
3． 下列选项中不属于面向对象程序设计特征的是( )。
A．继承性
B．多态性
C．类比性
D．封装性
正确答案：C
解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无须知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行动，该现象称为多态性。
4． 软件需求规格说明书的作用不包括( )。
A．软件验收的依据
B．用户与开发人员对软件要做什么的共同理解
C．软件设计的依据
D．软件可行性研究的依据
正确答案：D
解析：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据；③软件工程项目验收的依据。
国家二级ACCESS机试选择题(公共基础知识)模拟试卷2(题后含答案及解析)
国家二级ACCESS机试选择题（公共基础知识）模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中正确的是( )。
A．所谓算法就是计算方法
B．程序可以作为算法的一种描述方法
C．算法设计只需考虑得到计算结果
D．算法设计可以忽略算法的运算时间
正确答案：B
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 知识模块：公共基础知识
2． 下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度
B．算法的复杂度是指算法控制结构的复杂程度
C．算法的复杂度是指算法程序中指令的数量
D．算法的复杂度是指算法所处理的数据量
正确答案：A
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 知识模块：公共基础知识
3． 下列叙述中正确的是( )。
A．算法的时间复杂度与计算机的运行速度有关
B．算法的时间复杂度与运行算法时特定的输入有关
C．算法的时间复杂度与算法程序中的语句条数成正比
D．算法的时间复杂度与算法程序编制者的水平有关
正确答案：B
解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还
应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 知识模块：公共基础知识
国家二级(C++)机试-试卷23
国家二级（C++）机试-试卷23
(总分：86.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.有如下程序：int x=3; do { x-=2;cout<
（分数：2.00）
A.1
B.30
C.1-2 √
D.死循环
解析：解析：本题考查do...while语句，执行do...while语句时，先执行循环体内的语句，然后判断while中表达式的值，表达式为非零时，返回重新执行循环体语句。在本题中，先执行循环体内的语句，输出1，然后判断表达式，为非零，且此时x为0；再次执行循环体时，输出-2，然后判断表达式为0，不执行，退出，所以答案为C。
2.下列有关继承和派生的叙述中，正确的是( )。
（分数：2.00）
A.如果一个派生类公有继承其基类，则该派生类对象可以访问基类的保护成员
B.派生类的成员函数可以访问基类的所有成员
C.基类对象可以赋值给派生类对象
D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类 √
解析：解析：私有继承方式为基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有，但派生类对象可以访问基类的保护成员，所以基类对象不能赋值给派生类对象。抽象类是指含有纯虚拟函数的类，所以选项D正确。
3.下列控制格式输入/输出的操作符中，能够设置浮点数精度的是( )。
（分数：2.00）
A.setprecision √
B.setw
C.setfill
D.showpoint
解析：解析：iomanip中定义的操纵符包括：setfill(ch)用ch填充空白、setprecision(n)将浮点精度置为n、setw(w)、读写w个字符的值showpoint设置小数点。
4.有如下定义：int a［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是( )。
（分数：2.00）
A.a［2］
国家二级(ACCESS)机试模拟试卷254(题后含答案及解析)
国家二级（ACCESS）机试模拟试卷254 (题后含答案及解析)
题型有：1. 基本操作题 2. 简单应用题 3. 综合应用题
基本操作题（30分）
1． 考生文件夹下存在一个数据库文件“sampl．mdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改： (1)设置数据表显示的字体大小为14、行高为18。 (2)设置“简历”字段的说明为“自上大学起的简历信息”。 (3)将“年龄”字段的数据类型改为“整型”字段大小的数字型。
(4)将学号为“2001 1001”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件。 (5)将隐藏的“党员否”字段重新显示出来。 (6)完成上述操作后，将“备注”字段删除。
正确答案： (1)步骤l：双击打开“sampl．mdb”数据库窗口，单击“表”对象，双击打开“tStud”表。执行【格式】→【字体】菜单命令，打开“字体”对话框。在“字号”列表中选择“14”。 步骤2：单击“确定”按钮，如图2-1所示。 步骤3：执行【格式】→【行高】菜单命令，打开“行高”对话框。在“行高”对话框中输入“18”，单击“确定”按钮。如图2-2所示。关闭“tStud”表。 (2)步骤1：选中“tStud”表，单击“设计”按钮。在“简历”字段所在行的说明部分单击鼠标，定位光标后输入“自上大学起的简历信息”。如图2-3所示。 步骤2：单击工具栏中的“保存”按钮。关闭“tStud”表的设计视图。
(3)步骤1：选中“tStud”表，单击“设计”按钮，在“tStud”表设计视图下，单击“年龄”字段所在行的数据类型，选中“数字”类型。如图2．4所示。 步骤2：单击工具栏中的“保存”按钮。关闭“tStud”表的设计视图。 (4)步骤1：双击打开“tStud”表，选中学号为“20011001”照片信息，执行【插入】→【对象】菜单命令，打开对象对话框。如图2-5所示。 步骤2：选择“由文件创建”选项。单击“浏览”按钮查找图片“photo．bmp”存储位置，单击“确定”按钮，如图2-6所示。步骤3：单击“确定”按钮，关闭“tStud”表窗口。
国家二级ACCESS机试(选择题)模拟试卷327(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷327 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中错误的是( )。
A．循环链表中有一个表头节点
B．循环链表是循环队列的存储结构
C．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点
D．循环链表实现了空表与非空表运算的统一
正确答案：B
解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。
2． 某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。
A．6
B．7
C．8
D．不存在这样的树
正确答案：D
解析：根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25—7=18个；又根据树中的节点数：树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。
3． 度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3．4。则该树中的叶子节点数为( )。
A．14
B．15
C．16
D．不可能有这样的树
正确答案：B
解析：设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+l，得3×3+2×(23一n)+l×4+0×n+1=30，则n=15。
4． 深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
A．该二叉树是满二叉树
B．该二叉树有一个度为1的节点
C．该二叉树是完全二叉树
D．该二叉树有64个叶子节点
正确答案：B
解析：满二叉树满足深度为m的二叉树最多有2m－1个节点，本题中二叉树深度为7且有127个l忡点，满足27一l=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1节点，则该二叉树的叶子节点数为27-1=64个。满二叉树不存在度为l的节点。
国家二级C++机试(类和对象)模拟试卷14
国家二级C++机试（类和对象）模拟试卷14
(总分：54.00，做题时间：90分钟)
一、 选择题(总题数：27，分数：54.00)
1.下列关于this指针的描述中，正确的是( )。
（分数：2.00）
A.类的成员函数都有this指针
B.类的友元函数都有this指针
C.任何与类相关的函数都有this指针
D.类的非静态成员函数都有this指针 √
解析：解析：this是成员函数所属对象的指针，它指向类对象的地址。成员函数通过这个指针可以知道自己属于哪一个对象，它隐藏于每个类的非静态成员函数中。
2.有如下程序： #include＜iostream＞ using namespace std； class Test { public： Test() {n+=2；} ～Test(){n-=3；} static int getNum0{return n；} private： static int n； }； int Test：：n=1； int
main() { Test*p=new"rest； delete p； tout＜＜''n=''＜＜Test：：getNum()＜＜end1； return 0； }
执行后的输出结果是( )。
（分数：2.00）
A.n=0 √
B.n=1
C.n=2
D.n=3
解析：解析：此题考查的是静态数据成员和静态成员函数。静态数据成员是类中所有对象共享的成员，而不是某个对象的成员。题目中的静态数据成员n的运算具有叠加性，执行“n+=2”和“n-=3”后n的值为0。
3.有如下程序： #include＜iostream＞ using namespace std； class Obj{ static int i； public：
Obj(){i++；} ～Obj(){i--；} static hat getVal(){return i；} }； int Obj：：i=0； void f(){Obj
国家二级ACCESS机试(选择题)模拟试卷190(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷190 (题后含答案及解析)
题型有：1.
1． 在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
A．“顾客”与“收款口”的关系
B．“收款口”与“收款员”的关系
C．“班组”与“收款员”的关系
D．“收款口”与“设备”的关系
正确答案：D
解析：本题考查表与表之间的关系的知识。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记求匹配，反过米表B中的一条记录也能与表A中的多条记录匹配。就本题来说，一个收款口可以有多个顾客，一个顾客只能在一个收款口，属于一对多关系；一个收款口可以有两个收款员，一个收款员只能在一个收款口，属于一对多关系：一个班组可以有多个收款员，一个收款员只能在一个班组，属于一对多关系：只有一个收款口只能由一套设备，一套设备只能在一个收款口，属于一对一关系。
2． 在课程表中要查找课程名称中包含”数据库”的课程，对应”课程名称”字段的正确条件表达式是( )。
A．数据库
B．*数据库*
C．Like “*数据库*”
D．Like “数据库”
正确答案：C
解析：用”*”表示该位置可匹配零或多个字符。在课程表中要查找课程名称中包含”数据库”的课程，对应”课程名称”字段的正确条件表达式是Like “*数据库*”。所以本题答案为C。
3． 下面对对象概念描述正确的是
国家二级(C语言)机试模拟试卷119
国家二级（C语言）机试模拟试卷119
(总分：86.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.数据结构主要研究的是数据的逻辑结构、数据的运算和( )。
（分数：2.00）
A.数据的方法
B.数据的存储结构 √
C.数据的对象
D.数据的逻辑存储
解析：解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。
2.—棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
（分数：2.00）
A.DBACEF
B.CBEFDA √
C.FDAEBC
D.DFABEC
解析：解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
3.在数据处理中，其处理的最小单位是( )。
（分数：2.00）
A.数据
B.数据项 √
C.数据结构
D.数据元素
解析：解析：数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。
4.在数据库系统的内部结构体系中，索引属于( )。
（分数：2.00）
A.模式
B.内模式 √
C.外模式
D.概念模式
解析：解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上（如磁盘及磁盘操作）。
5.以下( )不属于对象的基本特征。
（分数：2.00）
A.继承性 √
B.封装性
C.分类性
D.多态性
解析：解析：对象具有特征：标识惟一性，指对象是可区分的；分类性，指可以将具有相同属性和操作的对象抽象成类：多态性，指同一个操作可以是不同对象的行为；封装性，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法；模块独立性好，对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。 6.数据库系统的核心是( )。
国家二级C语言机试C语言基础知识模拟试卷9_真题(含答案与解析)-交互
国家二级C语言机试（C语言基础知识）模拟试卷9
(总分60, 做题时间90分钟)
1. 选择题
1.
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
SSS_SINGLE_SEL
A 关键字可用作用户标识符，但失去原有含义
B 在标识符中大写字母和小写字母被认为是相同的字符
C 用户标识符可以由字母和数字任意顺序组成
D 预定义标识符可用作用户标识符，但失去原有含义
分值: 2
答案:D
解析：预定义标识符是C语言中的标识符，在C语言中也有特定的含义，如函数printf、scanf、sin等和编译预处理命令名(如define和include)。预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原义。
2.
以下叙述中错误的是
SSS_SINGLE_SEL
A 常量可以用一个符号名来代表
B 数值型常量有正值和负值的区分
C 常量是在程序运行过程中值不能被改变的量
D 定义符号常量必须用类型名来设定常量的类型
分值: 2
答案:D
解析：C语言中，常常用一个标识符来代表一个常量，称为符号常量。符号常量在使用之前要先定义，定义格式：#define＜符号常量名＞(常量) 其中，＜符号常量名)用标识符，习惯上用大写字母，＜常量＞可以是数字常量，也可以是字符。
3.
与十进制数200等值的十六进制数为
SSS_SINGLE_SEL
A A8
B A4
C C8
D C4
分值: 2
答案:C
解析：本题考察了进制转换，十进制的数转换为十六进制规则：整数部分除以16取余数，将余数倒过来排列。
4.
以下选项中，合法的一组C语言数值常量是
SSS_SINGLE_SEL
A 12．0Xa23 4．5e0
B 028．5e-3-0xf
C ．177 4e1．5 0abc
D 0x8A 10，000 3．e5
分值: 2
答案:A
解析：八进制数其开头必须是数字“0”，其数字包括0～7，而在选项B)中，028是错误的。浮点数据的指数形式表示常量中，C语言规定字母e或E之前必须要有数字，且e或E之后的指数必须为整数，而选项C)中4e1．5是错误的。在选项D)中，整型数据10，000的表示形式是错误的。