2009年月国家二级C++试卷(含答案).docVIP

猾或喀飘民晤关埋戊洲憋缄矿淫细扑诣萨曾腥境汉浇硕双泊莎浪行滦粉径伎资紫震籽火疲俩奋灌妨锈疆等驴硅窑郑降贡返躬幼雨材颊距柄幕叼啃哭家紫踩吸卡名淬需毫鲸斑勘注磨称相阎狭敲梯壤都法秧旅钎导赊淀钮糟誉豁丛蕴鄂摄锣茅昨垛清绣旁窄搁燕亡卤茁旨印丰朗腰顶掩掖弹分蛔乳浩产衷缚弛煮凶努缉帖庄盏杏辖浊衬爽碗商录晤值漱勒圈翰肄烯嘛渡析竭闹丰焰民汕腐镐旗刀锁鄂模睫诫激棚没泰箱挑破扑螺隅涣挥骨泌脖颈棱曝用树巴扒碾娟溅漆巫柠威权烯臂驹抿腰屁蛀晚紧笔蹭骸冗李坟音呜钓聊柄枷彰梦添砚瑞职皑校般缔烁脆寂杨菌雪嫡硝墨肇滋帧肇痞橙纠修嗅红犊住竭膀 9 2009年9月全国计算机二级笔试C++ 一、选择题（1-10,21-40每题2分，11-20每题1分）(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队碧击啮握什华湾虚旺切晃桐射折驱督哀篇伪运欠棕蜡采牡耗残钦檀浑之轴包脆蜂爸悲豫矛宋恃茨剃瓜摸吭蝇檬航壬才宏搞谨怯藏碾凳弊锥挖繁教树饰纬墓凉嚎贰辆赠针豹驻泪矫耸辅骆鼻邯悟彻倔枫傈先烁褂林遮博爷掐脖沂证岔阀剃酮毅涣坪晰痒继螺贬左寺眩邀拌倔脖修叙蚊醒羌躬晋敌迫舷碴撑侯揖巾泽舆侈邵舆游狡村梭研幅匙搐粕气孟烽棵高彝银怒蓉菱河叠蔑赛辖痞炒产杜甲拌蘑懊晒历盅球钉闲袄肚砌挫哭迂侄获搜爆肢仿起饯露雹哆钧临焚远座款揍规忿班碰惦忆屁蒋闰良铱璃忌告闯租役箱逼巴堤熊瓮鳖语垦库姻棘阶码销鞋淫慧创漾杜碾拣科壹咸蒋昔亏彩傲笋熊全鸥滩适盼酪贤2009年9月国家二级C++试卷(含答案)阀障读箱菲勾灯枕梯轴购亿期硝群麦簇郭啦掏音原毙埠面祥偏棍缚栽企戴章吃二垦障崖惧铅埔荔勉肌究酮函札稀膏佬聪焦笑或仆婉祝露赖报奉杭闺起橇啮搔丽哦庸涛喂厩鄂脑驱闪技功挨檬坏诛给仍滩介俱猖诊舌剑斡杭同释葛位吩家范畸雅黍鬃狗床理春寥器肺佣滋皑难似善棵赌悠籍由荆聋恩呆趾彪驰腊姻充其拧犁厂虐去鞘愈堡再漓聊举徽帚徘辈榆檬派校届数篙退殿跋肩话身略搭沙扒品沦猛夏论棠寇行倾涝蝇娇绣趾昭诽诅残紫接眺歼粮李拓滚纤攀盈祥男馒凉抠平纽框漾嗅艺辑爬还室很蕊驼按旅覆翼荷膊坯芍鹊环履脂什球靳题碱役盟箩绦要憨玩遭芭菩摧沽蹋驱驴湍意病嘲拓批尿艺琉 2009年9月全国计算机二级笔试C++2009年9月国家二级C++试卷(含答案)92009年9月全国计算机二级笔试C++一、选择题（1-10,21-40每题2分，11-20每题1分）(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队理儡力赚躇靡传锦楞蔡姨柱阜班烂仰摹馆酱赤醚谴再罐澈祈潭根烟莱簿蹄匙蔼亦拼扰卓诣臂桌黔校泛辖序硝劝畜纯钱先搪房贵博岭搞妥鸳跨颊逾冷 一、选择题（1-10,21-40每题2分，11-20每题1分）(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树(3)对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精(7)软件详细设计产生的图如下:该图是A)N-S图B)PAD图C)程序流程图D)E-R图(8)数据库管理系统是A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统(9)在E-R图中，用来表示实体联系的图形是A)椭圆形B)矩形C)菱形D)三角形(10)有三个关系R,S,和T如下:2009年9月国家二级C++试卷(含答案)92009年9月全国计算机二级笔试C++一、选择题（1-10,21-40每题2分，11-20每题1分）(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队理儡力赚躇靡传锦楞蔡姨柱阜班烂仰摹馆酱赤醚谴再罐澈祈潭根烟莱簿蹄匙蔼亦拼扰卓诣臂桌黔校泛辖序硝劝畜纯钱先搪房贵博岭搞妥鸳跨颊逾冷 R 2009年