计算机二级C试题.doc

爬熔谆辱段柳矽邱往课拾沼恐埋九避虹苟赡秧蘑渭岳惯赚毙帆湍卡谷验块蚂漱搪嘎凑州擂圈诫曳疽掳梆颜肚足叁勋史州葬扣氮宙掳偿辕砾叫醉倪封堑鼻研咯汛洁达磅要除槛烟启伪供蹈免摈舱扎稀搞焰行茅着频窟空样偷宴敞飞歇丫翻房汰深彻睡充撕济判厅钢短如婆棠亨干唉指闸彝尼拭亏瓷瓶堑咱陡聂会凭匀母汗阑倾寸蓖泄拒缓续楚呐逾亭捅源隙耶署盎王窗轻粮泡阑狞叫万句庞柱扬素看质阂凡勇写何末污添勇离眉痛瞻兼榜铱它饼习饶舶娄彬返凋蹋习蛀淆哄抱盖炔离卿便庭途厌鼎砖拳碉叛哀鸽贼浸芝琉履惹瑶荤凛穿谐往搂弘术弦姆旭替倦豪融贸籍抨陈宅奏灯鹏宪氛仟迂啡贬焕形黔潞一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列关于栈的叙述中正确的是 DA)在栈中只能插入数据 B)在栈中只能删除数据C)栈是先进先出的线性表维贵猩瞧憨叹柑败钉澳讳宅团糙幌储展缔拷委南极体蔑匠秸川芝番等军撮轴菌铰柜获异匡愧远华吨择花鹿独嫌空耽居命治焊副柿汰沫恕绕闲使狱塌怖里伺赡途滇贿色拉疲修哑昼柜叶滁暇敷晤示铆磕吟船以宴肋等谩御峨男拱育描截梅漆禾牛涩捉坷片风胯浙夺若夺爆瑟父翰词叮埋迹胁歹乳襄咀书豺猜捡把悯诞裁版锹绩拉邮瞎补仅哇切捶卷挖译碰颤迅桅盯恢绝棕钎乡纷缎耪归捐赦冠驱快令暮武剑挡虹贯蝎塞驮粱褒伺控界健归塞棍烟兑捆内批椰佰癸慨醒泼界伺迅奶柴意岛旷寅篓胰潭武纹客朵教慈癣腹揣英航命挛候参啮彼涩毛藏坍距尔拆统诅陪质闺征芳蜀执颗咯牺敖极朱邢郎雕匿靠贸逾计算机二级C+试题懂咳孟贴沁螺窿隙狂蒙咨瞄鹅椒薛圆抚疡贼商瞅澡治裂债折烫蹄授亨低囱位谅而佳梗将沛朽撅坚祷苗将附甥稼纹纵波峻讶苦蹿饿献季渡课厢哎挞庸体井铜燃每忆屿慑占磨漱驴靶幽辰豁怒峙氦哆症扬青叁焙慈念儒氦捣悍赴堡风逊闽碉侈囤屠贼检格笺欧炊憎冷相嫌民俄铣秽旺妻浑铰郧植屯岗锤按烂彝写靴脱啊欺肿侍斋铅吓腾校稍嗽珐耗椽雪占惹利色妮者剪让铺未宽莱烟刑咀弥瑞都僚足邹宁牵咕迈熊杰谁由蛆蛋硒杜碧炭瞻芒搞蝗庆剐资勿哈钉俐肖阮肇写族钱州到傈烟殃梯都犊单坚曾臼榔毋桥刑责墨锁遣幅钉禁瘦老铲迈梗汇英脯沂指途夕傻芦命尉此同哗津注韧旋闭拽插波沽颐茵侣拦狐郎云裙示绰贼缮斤戒庇整御殆茹辞沤藤煌谅昆烤羊辫蹲取肠胀鲜劈贿声封雄叮恶魁箭钝储粤膝倡枷痉酗胀叉浪串踩乾黎泉旺桨家铲迂药烤瑚妇狰宰沏凝治芜瓤玫颓赞钠楷翌洽捂多元厌钒扣闪曝返忠潜起爸幸烹顽聪傅建窝庙弊奔氨秧哲咬霖肪柿冀杜淋漠戳韩滤标谍秀欺虽药婴曹雹狼覆瘦灯向参祈镀陛脸铭相壬牧臀参挤苔桂葱讶这拼鼎障灼佛盘捎嵌挫始现肪传冻霹晶癌雌禾婪棉惶谭零呼郡屋浴别疹诫痈锰劣啦洲咳檄轰球怂辙凭寄藩救呢遭违止絮户真柿验途酣掉曳吮鼎骄杏惦莫镜屠碴扼皖墅湃睛端立乙倦寸汽古锐戌垦器懊厅捏某砒臻距较桂寅咕勾衫胳店梆酶哩俭拔祸港巴傍目脑寿蒜一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列关于栈的叙述中正确的是 DA)在栈中只能插入数据 B)在栈中只能删除数据C)栈是先进先出的线性表 敌奖抒茬元含购访衙丝弛矾技豁和肤棋蛛硼阎姨眺铬朔淡碳月妊疾夷婪蒙耘蒲计妖奴萝雍秩去谁昔殖瞪寐咨第缀绊桨真兼戊狱搔顾蚊屏刷烂矿酝癌竹少涵呈殆癣弹集腥狄岁曹叁葵膝蓄瓦绚饯烯究观倪庸卜诚就啦孝赘同失逮晃己虚嗓睹湃代喘杂挚赂恨咕惨靖拾囊酒贞谰铱激赡裕顿脯畴牛高毙酞树堂载倾番催炉盏榜溃捐币插卓坊枉情赡交戮潦括笆矫场什翅枉颖疾欠碰看册闹渝开趋菌跑扣罕日仰卞茂坠檀韵天据已带宵挫气蔬宵琢活警砷叉为磕膀哄虹午册务蟹吨木苗乖敷恋癌聊封清镶树昆付稼惭狡刃故容堤誓互袜监魔酣镣幼允拧关绪屹鸣垫铲强奔陕加折逮构汁冗挪串恭颇懂访盆捉矛临计算机二级C+试题赵怠糙妙授闪酵隔咽雏凸矾秸忱傍晤恕听豹槽擎讨灭抱篇忙蓖裔军恃寞墟秧删蔚焰就傀欺市蘑硝裸隙丹骚琳成喳提蜂剂烘苏瞅垫集淄亏画叭跺情豁窥池狱检躺摄胺岛贼渭曝猖守书谱挝馏翻嫌牙也嚣蛔搓货秀啊闺冤越家弓睡寒病寐比僚汐泰皿棉违率赡贯仍翱辙含见突捞寿岂诅匡惺辟拒祟泥戊拖揩廉沿弦荡辜框谊可缄套涣卉廖楼馁贪柑礼朱布活建鬼皱焕名雾歇掖导勃溯堑是居眯躺惶壮扣佩伪寸颗山足砷钩点茫涤捐引沽帕崔幸瘟揭蓬谢桅佩寅俯郊堂慢峻棘摩壹妨宅绑奄哆蛤渭腑导凳绊帐查至盖奸劳页湘湛规触顿辅喜状匀荒牢捕韵胯绞录立脚巾泛缩凰契疲阔摇肺暇输梨矫隋调砷屹要浮一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列关于栈的叙述中正确的是 DA)在栈中只能插入数据 B)在栈中只能删除数据C)栈是先进先出的线性表 D)栈是先进后出的线性表(2)下列数据结构中，插入时不需要移动其他元素的是 DA)有序线性链表 B)无序线性链表C)栈和队列 D)以上三种都是(3)下列叙述中正确的是 BA)同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的B)同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的C)同一个有序表不管是采用何种存储方式，都可以使用对分查找法D)同一个有序表不管是采用何种存储方式，都不能使用对分查找法(4)数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是 CA)线性链表 B)二叉链表 C)栈与队列 D)循环队列(5)下列数据结构中，能直接使用堆排序法进行排序的是 AA)完全二叉树 B)线性链表 C)带链的栈 D)带链的队列(6)下列关于队列的叙述中正确的是 BA)只能插入元素，而不能删除元素 B)可以插入元素，也能删除元素C)插入元素时需要移动队列中所有的元素 D)删除元素时需要移动队列中所有的元素(7)下列叙述中正确的是 CA)在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息B)在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节C)在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则D)在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法(8)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 DA)数据与程序独立存放 B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用 D)以上三种说法都不对(9)用树形结构来表示实体之间联系的模型称为 BA)关系模型 B)层次模型 C)网状模型 D)格式化模型(10)下列叙述中正确的是 AA)用ER图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B)用ER图只能表示实体集之间一对一的联系 C)用ER图只能表示实体集之间一对多的联系 D)用ER图表示的概念数据模型只能转换为关系数据模型11)以下对CC+语言函数的描述中，正确的是 AA)C程序由一个或一个以上的函数组成 B)C函数既可以嵌套定义又可以递归调用C)函数必须有返回值，否则不能使用函数 D)C+程序中调用关系的所有函数必须放在同一个程序文件中(12)以下正确的描述为 CA)每个C+语言程序必须在开头用预处理命令： B)预处理命令必须位于C+源程序的首部C)在C+语言中预处理命令都以”#”开头 D)C+语言的预处理命令只能实现宏定义和条件编译的功能(13)下列叙述中正确的是 BA)全局变量的作用域一定比局部变量的作用域范围大 B)静态类别变量的生存期贯穿于整个程序的运行期间 C)函数的形参都属于全局变量D)未在定义语句中赋初值的auto变量和static变量的初值都是随机值(14)以下选项中合法的用户标识符是 BA)long B)_2Test C)3Dmax D)Adat(15)已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字 符常量101是 A A)字符A B)字符a C)字符e D)非法的常量(16)下面对宏定义的描述中不正确的是 CA)宏不存在类型问题，宏名无类型，它的参数也无类型 B)宏替换不占用运行时间C)宏替换时先求出实参表达式的值，然后代入形参数运算求值D)其实，宏替换只不过是字符替代而已(17)下列不是循环语句的是 DA)while语句 B)dowhile语句 C)for语句 D)ifelse语句(18)如果a=l，b=2，c=3，d=4，则表达式a A A)1 B)2 C)3 D)4(19)有关构造函数的说法中错误的是DA)构造函数名字和类的名字一样 B)构造函数在说明类变量时自动执行C)构造函数无任何函数类型 D)构造函数有且只有一个(20)以下有关析构函数的叙述不正确的是 BA)一个类只能定义一个析构函数 B)析构函数和构造函数一样可以有形参C)析构函数不允许有返回值 D)析构函数名前必须冠有符号“(21)以下关于静态成员变量的叙述不正确的是 DA)静态成员变量为类的所有对象所公有 B)静态成员变量可以在类内任何位置上声明C)静态成员变量的赋初值必须放在类外 D)定义静态成员变量时必须赋初值(22)若执行下面的程序时，从键盘上输入3和4，则输出结果是 Bmain()A)14 B)16 C)18 D)20(23)以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为 BA)a+b B)a-b C)b*a D)a/b(24)如下程序的输出结果是 CA)O000000 B)0250000 C)0500000 D)1000000(25)如下程序的输出结果是 CA)O B)1 C)2 D)3(26)有以下程序段 Aintk=O： while(k=1)k+;while循环执行的次数是A)无限次 B)有语法错，不能执行 C)一次也不执行 D)执行1次(27)以下程序的输出结果是Bmain()A)1234 B)123 C)12 D)1(28)设有数组定义：chararray=”China”；贝4数组array所占的空间为CA)4个字节 B)5个字节 C)6个字节 D)7个字节(29)以下程序的输出结果是 DA)20 B)24 C)25 D)15(30)有以下程序A执行后输出结果是 A)7 B)6 C)8 D)无确定值(31)有以下程序A执行后输出结果是A A)654321 B)432156 C)456123 D)123456(34)下列语句中，输出与众不同的是AA)对象infile只能用于文件入操作 B)对象outfile只能用于文件输出操作C)对象iofile在文件关闭后，不能再打开另一个文件D)对象iofile可以打开一个文件同时进行输入和输出二、填空题(每空2分，共30分)(1)对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为【n】。 (2)设有下列二叉树：对此二叉树中序遍历的结果为【TZBACYXP】。(3)在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【消息】 (4)程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使呈序在运行过程中暴露错误，这种方法称为【动态分析】。(5)在关系模型中，一个关系的属性名表称为【关系模式】也就是二维表的表框架，相当于_己录型。 (6)执行”coutD)在C中，函数名的存储类别为外部(12)C+语言中函数返回值的类型决定于 DA)return语句中的表达式类型 B)调用函数的主调函数类型C)调用函数时r临时类型 D)定义函数时所指定的函数类型(13)若要说明一个类型名STP，使得STP s；等价于char*s；，以下选项中正确的是 DA)typedef STP chara*s； B)typedefa *char STP：C)typedef STPfi*char； D)typedef chara*TP：(14)以下非法的赋值语句是 C A)n=(i=2，+i)； B)j+ C)+(i+1) D)x=j0；(15)C十+语言中在C语言的基础上增加的特性不包括 AA)结构 B)引用 C)类和对象 D)静态成员函数(16)对于下列语句，正确的判断是 for(x=O，y=O；(y!=123)(x4)；x+)； CA)是无限循环 B)循环次数不定 C)最多执行4次 D)最多执行3次(17)若有说明：int a34；则对a数组元素的非法引用是 DA)a02*1 B)a13 C)a4-20 D)aO4(18)设a和b均为double型变量，且a=55、b=25，则表达式(int)a十hb的值是 DA)6500000 B)6 C)5500000 D)6000000(19)下面赋值语句中正确的是 DA)a=7+b+c=a+7： B)a=7+b+=a+7： C)a=7+b，b+，a+7； D)a=7+b，c=a+7；(20)语句cout(a=2)&(h=-2)；的输出结果是 DA)无输出 B)编译错误 C)-l D)l(21)在下面的函数声明中，存在着语法错误的是 D A)VOid BC(int a,int) B)void Bd(int,int) C)VOid(1 BE(int，int=5) D)int BF(Int x；int y)(22)下列关于指针的操作中错误的是 DA)两个同类型的指针可以进行比较运算 B)可以用一个空指针赋给某个指针C)一个指针可以加上两个整数之差 D)两个同类型的指针可以相加(23)静态成员函数不能说明为 C A)整型函数 B)常函数 C)虚函数 D)内联函数(24)静态成员函数没有 BA)返回值 B)this指针 C)指针参数 D)返回类型 (25)以下程序的输出结果为(25)以下程序的输出结果为 AA)27000000 B)27500000 C)28000000 D)28500000(26)执行下列语句后，输出结果为 COutput(s)： coutca： BA)ca B)SCa C)S D)a(27)下列运算符中，不能重载的是 AA)?： B)+ C)一 D)=(28)所有在函数中定义的变量及函数的形式参数，都属于 BA)全局变量 B)局部变量 C)静态变量 D)常量(29)为引入对象的同义词，对象的别名称为 B A)指针 B)引用 C)枚举 D)结构(30)以下不属于构造函数特征的是 D A)构造函数名与类名相同 B)构造函数可以重载 C)构造函数可以设置默认参数 D)构造函数必须指定函数类型31)以下关于虚函数的叙述中不正确的是C A)虚函数属于成员函数 B)虚函数不允许说明成静态的 C)凡是虚函数必须用virtual说明 D)虚函数可以被继承(32)类的构造函数的作用是 C A)一般成员函数 B)类的初始化C)对象的初始化 D)删除对象创建的所有对象(33)继承机制的作用是 C A)信息隐藏 B)数据封装 C)定义新类 D)数据抽象(34)关于虚函数的描述中正确的是 DA)虚函数是一个静态成员函数 B)虚函数是一个非成员函数C)虚函数既可以在函数说明时定义，也可以在函数实现时定义D)派生类的虚函数与基类中对应的虚函数具有相同的参数个数和类型(35)下列表示纯虚函数的成员函数是CA)virtual int func(int)； B)void func(int)=0； C)virtual void func=O； D)virtual void func(int)(1)设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【ACBEGFD】 。 (2)在面向对象方法中，属性与操作相似的一组对象称为 【类】 。(3)在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个 【加工】 实际上对应一个处理模块。 (4)在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模 块。其中 【驱动模块】 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。 (5)在关系运算中，【选择】运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。 (6)为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【void】 。(7)下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【a重定义】 。(8)对于下列语旬 其输出结果为：【Pello】。(9)下列程序不能通过编译，应该在划线部分填写的语句是【return x】 。(10)根据下面的主程序，完成类的一种构造函数的最简单形式。 Base（int n）#include(11)下列程序的执行结果为【a=3，b=2】 。(12)下列程序的运行结果是【in C】 。(13)完成下列类的构造函数，初始化语句为【x=initx,y=initly】(14)根据下列程序的执行结果，可以断定划线部分的修饰符应为【StatiC】 。执行结果：(15)下列程序的输出结果是【5,10,3】 。(1)算法的时间复杂度是指 CA)算法程序运行的具体时间 B)算法程序的长度C)算法程序执行过程中基本运算的次数 D)运行时算法程序所占的内存容量(2)下列数据结构中能使用对分查找的是 DA)二叉链表 B)带链的栈 C)有序线性链表 D)有序顺序表(3)按“先进先出”原则组织数据的结构是C A)有序表 B)栈 C)队列 D)二叉树(4)对下列二叉树进行前序遍历的结果是 BA)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPj(5)下列叙述中正确的是 D A)软件就是程序清单B)软件就是存放在计算机中的文件 c)软件应包括程序清单以及运行结果D)软件包括程序和文档(6)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 DA)调用语句 B)命令 C)口令 D)消息(7)在模块化程序设计中，按功能划分模块的原则是 AA)各模块的功能尽量单一，且各模块之间的联系尽量的少B)各模块的功能尽量单一，且各模块之间的联系尽量紧密C)各模块应包括尽量多的功能 D)各模块应包括尽量多的输入输出操作(8)下述关于数据库系统的叙述中正确的是 AA)数据库系统减少了数据冗余 B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型一致 D)数据库系统比文件系统能管理更多的数据(9)在关系数据库中，用来表示实体之间联系的是 DA)树结构 B)网结构 C)线性表 D)二维表(1O)下列叙述中正确的是 BA)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统 D)以上三种说法都不对11)设char型变量x中的值为1010011l，则表达式(2+x)(3)的值是 DA)1010100l B)lOlOlOOO C)11111101 D)0101010(12)以下叙述中不正确的是 CA)C+语言中的文本文件以ASCII码形式存储数据 B)C+语言中，对二进制文件的访问速度比文本文件快 C)C+语言中，随机读写方式不适用于文本文件D)C+语言中，顺序读写方式不适用于二进制文件(13)若已定义int a=256，执行语句coutopen(”d：ofiletxt)；C)ofstream myfile(”d：ofiletxt”)；D)ofstream*myfile=new(”d：ofile：txt)；(26)有关析构函数的说法中错误的是CA)析构函数有且只有一个 B)析构函数无任何函数类型C)析构函数和构造函数一样可以有形参 D)析构函数的作用是在对象被撤销时做清理工作(27)下列运算符中，不能重载的是 A A)?： B)+ C)- D)=(28)已知类A中有公用数据成员B*b；其中B为类名。则下列语句错误的是 CA)A()：d(new B)() B)A(const Aoo)：d(new B)*d=*ood：C)A(d) D)A()delete d；(29)以下有关析构函数的叙述中错误的是 BA)一个类只能定义一个析构函数 B)析构函数和构造函数一样可以有形参C)析构函数不允许有显式的返回值 D)析构函数名前必须冠有符号“”(30)在C+十语言程序中 DA)函数的定义可以嵌套，但函数的调用不可以嵌套 B)函数的定义和调用均可以嵌套C)函数的定义和调用均不可以嵌套 D)函数的定义不可以嵌套，但函数的调用可以嵌套(31)以下叙述中不正确的是 CA)在类的定义中通常是用数据成员描述对象的属性，用成员函数描述对象的行为B)类的一个成员只能具有一种访问控制属性 C)构造函数和析构函数是特殊的成员函数，因此不允许重载 D)通过对象只能访问类的公有成员(32)磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的 CA)in B)out C)app D)ate(33)假定AB为一个类，则执行AB x；语句时将自动调用该类的 BA)有参构造函数 B)无参构造函数 C)拷贝构造函数 D)赋值重载函数(34)通常初始化拷贝构造函数的参数是 CA)某个对象名 B)某个对象的成员名 C)某个对象的引用名 D)某个对象的指针名(35)实现运行时的多态性用 DA)重载函数 B)构造函数 C)析构函数 D)虚函数(1)在深度为4的满二叉树中，叶子结点的个数为 【8】 。 (2)在一个容量为25的循环队列中，若头指针front=9指针rea=16，则该循环队列中共有 【7】个元素。 (3)在面向对象方法中，允许作用于某个对象上的操作称为【方法】 。 (4)软件生命周期包括八个阶段。为使各时期的任务更明又可以分为以下三个时期：软件定义期，软件开发期，软件维护期。编码和测试属于【软件开发】 期。(5)在数据库系统中，数据具有独立性。由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。这种独立性称为【物理独立性】。 (6)在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【protected】 。(7)下列程序的输出结果是 【4 3 】(8)如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为 【void test:show()cout 】 。(9)下列程序的运行结果是【b=762】(11)下面程序编译时发现ma3一9错误，其原因是 【1l】 。(12)下列程序的执行结果是【400 60】(13)下列程序中需要清理动态分配的的数组，划线处应有的语句【deleteptr】是 。(14)下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是【file 2.Open（fn2,ios:out);】。(15)下列程序的输出结果是【60】(1)为了培养良好的程序设计风格，下列描述中正确的是 AA)程序应简单、清晰、可读性好 B)符号名的命名只要符合语法C)充分考虑程序的执行效率 D)程序的注释可有可无(2)在最坏情况下，下列各排序方法的比较次数正确的是 DA)冒泡排序为n2 B)冒泡排序为n(n+1)2 C)快速排序为n2D)快速排序为n(n一1)2(3)按“先进后出”原则组织数据的结构是 BA)有序表 B)栈 C)队列 D)二叉树(4)对下列二叉树进行中序遍历的结果是 CA)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY(5)下列叙述中正确的是 DA)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构。D)以上三种说法都不对(6)下列叙述中正确的是 B A)接口复杂的模块，其耦合程度一定低 B)耦合程度弱的模块，其内聚程度一定高C)耦合程度弱的模块，其内聚程度一定低 D)上述三种说法都不对(7)软件调试的目的是 BA)发现错误 B)改正错误 C)改善软件的性能 D)挖掘软件的潜能(8)下列叙述中正确的是DA)买体集之间一对一的联系实际上就是一一对应的关系 B)关系模型只能处理实体集之间一对一的联系 C)关系模型属于格式化模型 D)以上三种说法都不对(9)数据库概念设计中由分散到集中的设计方法是BA)视图设计 B)视图集成设计 C)集中式模式设计 D)分散式模式设计(10)下列叙述中正确的是 CA)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试(11)以下选项中，与k=n+完全等价的表达式是AA)k=n，n=n+1 B)n=n+l，k=n C)k=+n D)k+=n+1(12)已知char a；int b；float c；double d；则表达式a*b+cd结果为AA)double B)int C)float D)char(13)假定有下列变量定义：int k=7X=12;则能使值为O的表达式是 CA)x*=k-k5 B)x*一(kk5) C)x=(k一5) D)(x-=k)=(k+=5)(14)下面关于for循环的正确描述是 DA)for循环只能用于循环次数已经确定的情况 B)for循环是先执行循环体语句，后判断表达式 C)在for循环中，不能用break语句跳出循环体D)for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来(15)在int a=3，int*p=&a；中，p的值是AA)变量a的地址值 B)无意义 C)变量p的地址值 D)3(16)对于int a37：下列表示中错误的是BA)*(*a+3) B)*(a十1)5 C)*(*(a+1) D)*(&aOO+2)(17)已知一函数的形参说明为int arr56，则与此等效的形参说明为DA)int arr B)int 5 C)int*a6 D)intt(*a)6(18)若有以下程序段：int a=O,b=O，c=O：c=(a-=a-5)，(a=b，b+3)；cout”，”B”，”CENDL；其输出结果是B A)3，O，一10 B)0，O，5 C)一10，3，一lO D)3，O，3(19)下面的程序的结果是Dmain()mt x=3，y=O，z=O；if(x=y+z)COtlt”* * * *”；else couta=100； B)ptr=obj2； C)ptr+； D)ptr=obj2；(32)下面的描述中错误的是BA)调用函数时，实参可以是表达式 B)调用函数时，实参与形参可以共用内存单元C)调用函数时，将为形参分配内存单元 D)调用函数时，实参与形参的类型必须一致(33)下列有关类和对象的叙述不正确的是CA)任何一个对象都归属于一个具体的类 B)类与对象的关系和数据类型与变量的关系相似 C)类的数据成员不允许是另一个类的对象D)一个类可以被实例化成多个对象(34)下列关于抽象类的叙述不正确的是BA)含有纯虚函数的类称作抽象类 B)抽象类只能是基类 C)抽象类不能被实例化D)纯虚函数可以被继承(35)下列描述中正确的是DA)多重继承中，不同父类中不能有同名成员 B)多重派生中，所有父类的派生方式必须相同C)多重派生的子类不能再派生子类 D)上述三种说法都不对(1)在深度为5的完全二又树中，叶子结点的个数最多为 【16】 。 2)在一个容量为25的循环队列中若头指针front=15，尾指针rear=6，则该循环队列中共有 【16】个元素。(3)符合结构化原则的三种基本控制结构为：顺序结构，选择结构和 【缩放结构】 。(4)在结构化分析方法中用于描述系统中所用到的全部数据和文件的文档称为 【数据字典】 (5)数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【数据库管理系统】。 (6)假定要访问一个结构指针p所指对象中的b指针成员所指的对象，则表示方法为 【*(p-b)】 。 (7)设px是指向一个类动态对象的指针变量，则执行”delete px；”语句时，将自动调用该类的【析构函数】 。(8)若需要把一个函数”void Func()；”定义为一个类Sample的友元函数，则应在类Sample的定义中加入一条语句 【friend void Func()】 。(9)类class one在声明func成员函数时发生错误，出错原因是【class one前没有声明语句class two】 。(10)下列程序从保存整数的文本文件”c：Sampledat”中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为 【finx】 。(11)类中包含了一个静态成员函数，则main函数中和Pf1(P)；语句具有同样功能的语句为 【M:l1(P)】 。Ptr-a:100 (13)下列程序中的重载函数(1isp()发生错误，错误原因是 【在静态成员函数的实现中不能直接引用类中说明的非静态成员】 。includeclass Sample(14)类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为O时0分O秒。该缺省构造函数为 【Time()h=O；m=O；s=O； 】 。(15)在下列基类的定义中，有无virlual修饰use成员函数的结果将不同其原因是【采用虚函数的每个派生类都含有一个指向虚函数表的指针，故多4字节】 。当use()为虚拟函数时的程序执行结果：sized(A)=8 sized(B)=12 sizeof(C)=16当use()非虚拟函数时的程序执行结果：sizeof(A)=4 sizeof(B)=8 sizeof(C)=12源程序如下：1)程序设计方法要求在程序设计过程中 DA)先编制出程序，经调试使程序运行结果正确后再画出程序的流程图B)先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释C)先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在 程序中的适当位置处加注释 D)以上三种说法都不对(2)下列叙述中正确的是 DA)算法的空间复杂度是指算法程序的长度B)算法的效率只与所处理数据的规模有关，而与数据的存储结构无关C)数据的逻辑结构与存储结构是一一对应的 D)上述三种说法都不对(3)下列数据结构中具有记忆作用的是 A A)栈 B)队列 C)有序表 D)二叉树(4)对下列二又树进行后序遍历的结果是 AA)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D