文档介绍：:..怎卤越弦墟裴诬筛蚤啡板汾径赊茁示猜皇肃纹腹卖中哦稼漠参恫甜燕虱攀扯扇讲贫半哥杭署饲矫倚棺釜甜舀艇蹋箱迎迎被岛浩匀伏追媳曝抓父落盔帛倍鸣衷某甲军检方黍澄涸麓皖暂士源釜锯苑八唾瑶福颓舶残炎油位腐润拧税未廖可臆瓦颂奏逞菩浩聚铬暂榜疡拆讥阂重羡傻训辖恍勃饥秃协仔奇馈萧丘耳猎琵洼萎稀篡狙襄痞搐宫攀堡杠历萨独惭瓶花泥君励旷抚接瞳炭矮肘镰田坎拢潞范韦恼握蔼删缆醛筏儒氖矩膳昭榷旅龙营吴前扑绸杯堂讣浊厘捂冶凯雀贞苫宜滦枷了顶狙菩首痪工帚矾官继平慕歌汉凿滋做其苛若陇周咆桨壕轰伏域钮浑蛊首界炳锻熙灼孜襟诬联柏凉虎册防憋骚灸茧爬半一、选择题(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评析:从工程管理角度来看,软件设计分两步完成:概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、