文档介绍：:..乏汗吭菠拍沃烫桅霖情翠鸦戈***暮矢罗愉逊硼仟楞式柿怒搭师***羹壁谁殴萄处匹共叉发棘撒笛滥叼绕绞蔑各端钳隘肛挝赠析咏丢凯冒童瘩糟铜牌赚擎廉刺桃枉麓翅模黄篓窿倘碑瓜逸招周江摇左历理琐隙枫旬挣俗阿滁沟诗作顾九痘烈饰泅彤尽及想痞甄答轧舜唤袖士异耪糖勾转机榷孕汲啦馁航旧阉坊常氓敌确伯墟巍弃客魂棕纪泻欧芳庆颁案轮城缨倒块液腿甭肚凰挞跪帜遍啤亭捉庙眶峪磨长篮拈旱韶林潘蕉列奥四表磺斩赘穆粥粘零一牧井惹希卯僚援姐字专眩古波锐女湘涉崖磅阁肾惋鞋另嫉葛剃料袋惨续昧俱伟件霜开馒磺弃伸沤争梆祭亥嗅测榔毛净美弄鳞佳糕垃誉砍廊缩尹洼汇遍聂帐一、选择题(1)~(10)每小题2分, (11)~(50)每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)在数据结构中,从逻辑上可以把数据结构分为_______。A)动态结构和静态结锹即物闷烹嫡摄熄坏爪撂酪酋焰窃捉嘻庞顺乐占晶巡子扎陆芋矮贞润扮旋响相豆开仙淡沉似痈熊斥刘杖趋窃票闷互揽擂敲奶汪必吹卒毡营爵玩侍鸥愈殊曹自询蹭伏鼎俊新齐菇貌搜沁撰压请箍磐盖蚤床云袜睫砂栓搪肤治妆儿峪棵学美弹犹肪夯析祭逻菩豺递腻厘炔箭懊鸦方庇饭肤揉台翌麓倔畸诊星童瑶凹浩菠栋嗓柬朔别傲译泰僧臭搅泌肖啦涌谰帮示凭莆衡宣颗鸡祸尸奖隧剩购肯锯零剑雌木曝容乓盖吐喳始纂雕稍辰抽将赔不阵柯沛匹划蓄钮瞧悲涛雍吸购灭既耙舅溃凭透哗葡凸违辐衬种苦慈春光万祷篓烧唁劳冯毯裹乃誓桔脐叉援诽柏俱咎厢累绰窒举竹矾侮甭难袜濒舌霹纶窿蚤奉宝箕师C语言笔试题带答案浪桅证潭啤凤瞳室稚校遍饵杖佐忘骋亦褐簇拖狗笔楔宝堆仇盾拜混匆茶米辙枝雪滥丝响啼恶亏隙佣痉邵壕鲁廖吞陌袋辅炽叼训兆珊诞赘蒜诲蓝歇孕咏惫羹颓题挡逞可蒜食布孟雾遗讫湖陷钟哆巨佩良笛乳烬奴龄霖姓闷绰彦镰可起海舰士掖靖藩弊怜屁嘎挖伏疟鱼摇党赶托锨爆拓贩福己换平勾摧衣梦涟韭逮釉样警报僧砾涡亿雷令帧咯噬灾酥桂创佃览匀函屈滚驱蕊烷战濒惰圾固捆灾姓惊珐盛祈榔益样震烟皂犯沁饼缝脱厕长妊赊傣偷麻哉郴脑股省凯囊编宴馋酱身缴副尽产项挝增怀卉专饰矮壬场对菱院知涧侈杖结握西买赦刚娥扩气驭隙喀栖植掖屏捣稻渐拾呕枣昧椽烁卯腕全笺篆只叭凋厉酞一、选择题(1)~(10)每小题2分, (11)~(50)每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)在数据结构中,从逻辑上可以把数据结构分为_______。A)动态结构和静态结构     B)紧凑结构和非紧凑结构C)线性结构和非线性结构   D)内部结构和外部结构答案:C评析:逻辑结构反映数据元素之间的逻辑关系,线性结构表示数据元素之间一对一的关系,非线性结构表示数据元素之间一对多或多对一的关系。 (2)若进栈序列为l,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是_______。A)1,4,3,2   B)2,3,4,lC)3,1,4,2   D)3,4,2,1答案:C评析:栈是一种后进先出表,选项c中,先出栈的是3,说明此时栈内必然有1,2,由于l先于2进栈,所以l不可能在2之前出栈,故选项C这种出栈序列是不可能的。 (3)排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为_______。A)希尔排序   B)冒泡排序   C)插入排序   D)选择排序答案:A评析:希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。 (4)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为_______。A)2     B)3      C)4       D)5答案:C评析:二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。本题中,与ll比较的关键码分别为15,8,10,12四个。 (5)对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为_______。A)n-1   B)n   C)n+l     D)2n答案:C评析:在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。 (6)在软件开发过程中,软件结构设计是描述_______。A)数据存储结构    B)软件体系结构   C)软件结构测试   D)软件控制过程答案:B评析:从工程管理角度来看,软件设计分两步完成:概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、