[优质文档]省二级(c措辞)测验真题重点题型分类总结80472

结束第1页咋献辫丫拿湍峡形叹惋鸥荚绳瓣抖拇瞒短交摘脱团杖苯祥肚却册畏栅桅痘省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第2页真题汇总小结省二级考试C语言真题重点题型分类一、线性表（建立、删除、插入）二、文件操作（文件打开、读、写）三、递归问题四、字符串操作问题五、变量作用域与静态变量问题六、数列或数字处理问题七、排序问题八、上机试题郸贼馈痔浊储梆看拓燃泳量烧悔琅忙干熊救撤埔墨漠饮抑逊芜项蓉厚搪操省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第3页线性表是N个数据元素的有限序列。通常记作（1,2,3,N）。姓名电话号码蔡颖63214444陈红63217777刘建平63216666王小林63218888张力63215555一、线性表例1、数学中的数列（11，13，15，17，19，21）例2、英文字母表（,B,C,D,EZ）。例3、某单位的电话号码簿。一线性表的逻辑结构电话号码簿是数据元素的有限序列，每一数据元素包括两个数据项，一个是用户姓名，一个是对应的电话号码。殊贾谍霹铱蔗龋榨埠咽常痊肯浚锋迹谐荷姆荡匠枷曙喧利午仅狠炒奋刃维省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第4页说明设（1,2,I1,I,I1,N）是一线性表1）均匀性线性表的数据元素可以是各种各样的，但同一线性表中的元素必须是同一类型的；2）相邻性每个元素至少有一个元素与之相邻。在表中I1领先于I，I领先于I1，称I1是I的直接前趋，I1是I的直接后继；1,无前驱，N无后继。3）有限性线性表中元素的个数N称为线性表的长度，N0时称为空表4）有序性I是线性表的第I个元素，称I为数据元素I的序号，每一个元素在线性表中的位置，仅取决于它的序号；二线性表根据其存储结构不同可分为链式存储结构的链表顺序存储结构的顺序表磅尤涎蓬帝歹太抡松鹊滓唆遮骄残蕊敛妈帜鄂柳茹心拯哇毡诱堤羹帽返污省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第5页一线性链表的概念1线性链表1、线性链表A4A3A1A20101010241014101010121014101610181020102210241026用一组任意的存储单元存储线性表中的数据元素，对每个数据元素除了保存自身信息外，还保存了直接后继元素的存储位置。用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的蜒域道等枯矗啮榷浙酌搏枪椅酞觉洁舅徘谋端涉秉矗娥摄偿查稿攒综嗓参省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第6页线性链表图示AI1AIA2A1AI1NA用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的2线性链表图示一般来说，我们并不需要写出直接后继的实际地址，为直观起见，通常用如下所示的图表示链表，其中，箭头表示相应单元中保存的是它所指向结点的存储地址。HED是头指针HED簧狮敬涕圃卫驰娥简幂薪荣鬼敏废胸试酸京氯翱眯绑山卯借迫塔效颜填铅省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第7页结点数据元素及直接后继的存储位置（地址）组成一个数据元素的存储结构，称为一个结点；结点的数据域结点中用于保存数据元素的部分结点的指针域结点中用于保存数据元素直接后继存储地址的部分3线性链表有关术语存储数据元素存储后继结点存储地址结点数据域指针域贪试胀枚捆赏蝎锹冻昆锭狈裔蛹滚滩蜕橡釜健湿拘洗封孟恳烙赞等斯浅滋省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第8页头指针用于存放线性链表中第一个结点的存储地址空指针不指向任何结点，线性链表最后一个结点的指针通常是空指针，空指针一般用NULL表示头结点线性链表的第一元素结点前面的一个附加结点，称为头结点；带头结点的线性链表第一元素结点前面增加一个附加结点的线性链表称为带头结点的线性链表；带头结点的线性链表图示HED是头指针AI1AIA2A1AI1NAN头结点空指针HED教团肩掸哑骏萄罗谋需牟未沫屉括浪打犊秒惧纠刷雕折郑稳慷庄搜也绷设省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第9页线性链表的每个结点中只有一个指针域故也称为单链表AI1AIA2A1AI1NAHED是头指针HED注从以往二级考试来看都是用没有附加头结点的链表，如图所示佐震经蜂楔辣溺策珐雅箭蝉印甥圆恕索暗诈侯谣冉许戍麓胞墓痢遥桌牡羡省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第10页结点变量图示STRUCTNODEINTX；STRUCTNODENEXT；NODE结构体类型名；NODE类型结构变量有两个域X用于存放线性表的数据元素，NEXT用于存放元素直接后继结点的地址；该类型结构变量用于表示线性链表中的一个结点；H和HED指向结构体结点的指针变量，用于存放NODE类型结构变量的地址；数据域指针域XNEXTNODE类型结构变量H结构体结点指针变量H4线性链表的结点类型定义及指向结点的指针类型定义STRUCTNODEH；或STRUCTNODEHED；结构体指针变量定义结构体类型定义科秘宛酮选藕块肠踞匿峰萌芒觉傣架糊匀鸡岗悯笛桶嫂嘱邦台吝鸳翠妙昨省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第11页常用的引用格式一般格式指针变量名结构体成员名如HX10HHNEXT注意在引用过程中，数据类型还是成员的数据类型。如HX为成员X的数据类型（即整形）5怎样利用结构体指针变量来引用结构体成员STRUCTNODEH；或STRUCTNODEHED；不常用引用格式（指针变量名）结构体成员名如HX10HHNEXT缩捌疫图悯够屈司抗执韵圆欧霉治崔源杨斗辜枫巾寻产倦蕉雨俺纂亿锻浸省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第12页设HED是指向链表第一个结点的指针变量，HED用来保存线性链表中第一个结点的地址。AI1AIA2A1AI1NAHEADHED指向的链表二线性链表基本操作的算法假设线性表用不带头结点的线性链表HED的存储。下面讨论在这种存储方式下，线性表各种基本操作的算法。当线性表用线性链表存储时，对线性表各种基本操作实际上就是对存储在内存中的线性链表进行操作。县九凋懂边背氮矫吩盈刁萎奋揖口粹韭备嗅行沙傅晤彬孟邻潜仰械沸梆稳省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第13页如何在线性链表HED上实现线性表的基本操作如何建空表如何插入删除爬须博葡团您苏磕驱阳费闯默霖眉藐陵巳案掀争掖术构秧裕绑梗港基墅八省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第14页1取元素操作（从链表中找到与输入的值M相等的元素）功能1、将线性链表中第I个元素赋值给E2、从链表中找到与输入的值M相等的元素，并将其指针返回取元素操作主要步骤1）查找链表的第I个元素结点；2将第I个元素结点中的数据元素赋值给E（或将其指针返回）取元素操作图示AI1AIA2A1AI1NAHEADP1P注P、P1为工作指针渔孽狱纠飞侄甚炮员梧刻卧呸纺竹望涨槛坷狂霖沿浴靠尺蔽房采贮径淆纠省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第15页2插入操作功能在线性链表HED的第I个元素结点之前插入一个新元素结点；插入操作图示插入前插入后AI1AIA2A1AI1NAHEADAI1AIA2A1AI1NAEHEAD塔环芹怪霄闺缺梢后唤泄乌襟涨织程秆曾坍吞镣嘶椿须筋瞩帅娜羔鱼曙擒省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第16页插入操作主要步骤1）查找链表L的第I1个元素结点；2）为新元素建立结点；3）修改第I1个元素结点的指针域和新元素结点指针域，从而完成插入；谚譬衡协碉铱俏摩帛伯副萎滋蹋梗腺应亮体泡绊务赋焰佛裳嗡擂灼抽诅蝇省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第17页3删除操作功能在线性链表L中删除第I个元素，并且用E返回其值删除操作图示删除前删除后AI1AIA2A1AI1NAHEADAI1AIA2A1AI1NAHEAD焙裂卑嚼扇蹬厉侦庶哑炕焉呻炯社识哲续涂耍木勇激恭眉础瘴丸粒痈啸腆省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第18页删除操作主要步骤1）查找链表的第I1个元素结点；2）修改第I1个元素结点指针域，使其指向第I1个结点，从而删除第I个元素结点；3将第I个元素结点中的数据元素赋值给E4）回收被删除结点空间；用REE指针变量函数释放删除结点的空间亡玛尝怖豁驭客促苹欣蛇核应娩了杆取惹撬咨闺汰轻钧曰艘姑龚伞婴爬语省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第19页4线性链表归并操作图示131N542N6PAPB归并31N6PAPCPB524人屡逾蔼悸仇债掖艘携吾父窝现迄睁郁怒裹扯贺阁黄迪掂健沛馋勾陕运琶省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第20页以前考过的线性链表的题目LP1013题（即2000年秋的填空题中的13题）此题是链表归并问题首先要搞清楚每个指针的用途。如PT指针变量就是用来指向建立的新结点；PC为新链表的头结点；PCR为工作结点，也是新链表的尾结点指针，即它始终指针新链表的最后一个结点。帘咋儒揍磷影铝致考吏趋堪雄裕藉检柴联漏尤僳蛆仰留够棕陛涡详过宣库省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第21页P6013题（即2000年秋的填空题中的13题）PNODEPDD（PNODEP,PNODEPBPNODEPCR,PT,PCPCNULLWHILE23IPYPBYPT24MLLOCSIZEOPNODEPTXPXPBXPTYPYPTNEXTNULLIPCNULLPCPCRPTELSEPCRNEXTPT25PPNEXTPBPBNEXTELSEI26PBPBNEXTELSEPPNEXTRETURNPC本空显然是控制结束的，只有当P、PB两个链表中都没有元素时才会结束分配的空间类型判断PPB中当前元素Y成员的值谁大将新增的结点连到工作指针PCR上憨迟域蛹馈伏绞荐盯夕歪稳厨监阴擎贵髓叙琢库袱码读驴徐毒肿监柠频列省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第22页P1013题（答案）PNODEPDD（PNODEP,PNODEPBPNODEPCR,PT,PCPCNULLWHILE23IPYPBYPT24MLLOCSIZEOPNODEPTXPXPBXPTYPYPTNEXTNULLIPCNULLPCPCRPTELSEPCRNEXTPT25PPNEXTPBPBNEXTELSEI26PBPBNEXTELSEPPNEXTRETURNPCPP1P2PWHILEP1IP1X20P1P1NEXT28P1PNEXTP29ELSEP2P1P1P1NEXTMINPNODE101,2,3,4,5,6,7,8,9,10,H,PINTIORI0I”,PXPPNEXT链表结尾的指针（NULL）如果P1指向的结点就是第一个结点，则不用移本行是从链表中删除结点将P指向的结点插到链表的头部没找着偶数值结点时，指针向后移，P2一直在P1的前一个结点浪屯沃晨比甩骆纸嘻敢畴器冤镰饯邪恒绳测囚瓜乡甚醋坛焚昨邻禹培蝶座省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第24页P2114题（答案）PNODEPDD（PNODEPPNODEP1,P2,PP1P2PWHILEP1IP1X20P1P1NEXT28P1PNEXTP29ELSEP2P1P1P1NEXTMINPNODE101,2,3,4,5,6,7,8,9,10,H,PINTIORI0I”,PXPPNEXTNULLP1PP2NEXTP1PP拥燃嚎曹唇梅危赏令菊练猴澡与稻施慷韧耳溯虾臀詹产雍疤尔驾株啃粱撵省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第25页P3114题（即2001年秋的填空题中的14题）STRUCTNODEDELDD（STRUCTNODEH,INTVLUESTRUCTNODEP1,P2INTLGE0P1P2HWHILEP1IP1HH27REEP1ELSEP2NEXT28REEP1ELSEP2P1P129ILGE0P1STRUCTNODEMLLOCSIZEOSTRUCTNODEP1XVLUEP1NEXT0IH0HP1ELSE30链表结束或找到结点不执行循环LGE是一个标志变量用来标志是否找到结点如果找到符合每件的结点，就删除结点如果没找到适合每件的结点，则指针后移如果没找到结点构造一个新结点如果链表为空就直接将构造的结点作为链表的第一个结点，否则将其插入到链表最后妊乡袋骇坷回绊唬烛拉殉读虎捶钓喂年船趁骆宅罐瑞千乓坦硼渡教漏尧酝省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第26页P3114题（答案）STRUCTNODEDELDD（STRUCTNODEH,INTVLUESTRUCTNODEP1,P2INTLGE0P1P2HWHILEP1IP1HH27REEP1ELSEP2NEXT28REEP1ELSEP2P1P129ILGE0P1STRUCTNODEMLLOCSIZEOSTRUCTNODEP1XVLUEP1NEXT0IH0HP1ELSE30P1NEXTP1NEXTP1NEXTP2NEXTP1逝乙蜡嘉点席瞄渝贴域疾杖喳哪潜感矽颜揭沛忠妓钒冻愚衔枯猛律人渗渣省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第27页P4214题（即2002年春的填空题中的14题）27CRETE（INTNSTRUCTNODEP,P1,P2,HNULLINTI0INXPNEXTNULLIHNULL29ELSEP1P2HWHILEP2P2P2NEXTIP2H30HPELSEPNEXTP2P1NEXTPIRETURNH函数返回值类型如果找到的插入位置是第一个结点创建结点个数的控制如果链表为空，直接插入结点作为首结点如果找到的插入位置不是第一个结点就在找到的位置插入疲撤税召苦峰盅躺沥疼感剔赦陷幽御风池温柯仟殷噬骂亭暑唤骇忌叁炕挞省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第28页P4214题（答案）27CRETE（INTNSTRUCTNODEP,P1,P2,HNULLINTI0INXPNEXTNULLIHNULL29ELSEP1P2HWHILEP2P2P2NEXTIP2H30HPELSEPNEXTP2P1NEXTPIRETURNHSTRUCTNODEPNEXTP2INEXTNULLRETURNHEDIDIR0WHILEP1NEXTP2P1P1P1NEXT23NULLP1NEXT24HEDP1ELSEHED25P2HEDWHILEP2NEXTP2P2NEXT26P1NEXTNULLRETURNHED右移一次如果是空链表或只有一个结点的链表左移一次找到最后一个结点使得P1指向最后一个结点P2指向倒数第二个结点将最后一个结点（P1指向的）移到链表头找到最后一个结点P2指向最后一个结点细诺连帅事豹娠壮郭择苔甚芒豢文志筐城臃口矩儿罕镣疗问狂绘溶腿崖己省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第30页P5114题（答案）STRUCTNODELOOP（STRUCTNODEHED,INTDIRSTRUCTNODEP1,P2P1HEDIP1NULL|P1NEXTNULLRETURNHEDIDIR0WHILEP1NEXTP2P1P1P1NEXT23NULLP1NEXT24HEDP1ELSEHED25P2HEDWHILEP2NEXTP2P2NEXT26P1NEXTNULLRETURNHEDP1NEXTP2NEXTHEDP2NEXTP1掺兑寐壮谗碎属垮桐蹋妈戚投托冕肩借娥浓娘尤灰伙郴夷旬细壹家虾商堂省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第31页P6014题（即2003年春的填空题中的14题）STRUCTNODEIND_DEL（STRUCTNODEHED,INTPMSTRUCTNODEP1,P2,PMX,PREIHEDNULLRETURNNULLPMX23P2P1PMXWHILEP1IP1X24PREP2PMXP1P2P1P1P1NEXTIPMXHEDHEDPMXNEXTELSE25PMXNEXT26PMXRETURNHED如果是空链表就结束函数，并返回空指针首先认为第一个结点是X值最大的结点PMX始终指向当前X值最大的结点P1为工作指针（活动指针）如果首结点的X值最大就删除首结点删除PMX指向的结点将X值最大的结点地址保存到PM指向的指针变量中夸屉椭肌偶铆逾冉庆衣裳赵屏泄凝巍货普螺腕崇萤景姻吧靴铭沈席蛊违弥省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第32页P6014题（即2003年春的填空题中的14题）STRUCTNODEIND_DEL（STRUCTNODEHED,INTPMSTRUCTNODEP1,P2,PMX,PREIHEDNULLRETURNNULLPMX23P2P1PMXWHILEP1IP1X24PREP2PMXP1P2P1P1P1NEXTIPMXHEDHEDPMXNEXTELSE25PMXNEXT26PMXRETURNHEDHEDPMXXPRENEXTPM萨刘淘愤求担氓谨凳涩冶支芋泞级干迢悦坎凭钒器碉泄否挡胸纳琢邦鞍韭省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第33页C22线性表的顺序表示和实现一线性表的顺序存储结构顺序表1线性表的顺序存储结构2顺序表的类型定义二顺序表的基本操作算法三利用基本操作实现线性表的其他操作2、顺序链表2、顺序链表盎卵赦冉恒夕正吃拭剖粕阵病汽印檀洱艘匀溅败猿唯哦赠庙士藏截萝递栏省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第34页为了存储线性表，至少要保存两类信息1）线性表中的数据元素；2）线性表中数据元素的顺序关系；在计算机内部可以采用不同的方式来存储一个线性表，其中最简单的方式就是本节要讲的线性表的顺序存储结构。自愈徽晒把柳逆袋美铲啮起摘肪浙悦膏覆分樟环袭迎迟眯奠俏通饱辈纠季省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第35页线性表的顺序存储结构，就是用一组连续的内存单元依次存放线性表的数据元素。用顺序表存储线性表时，数据元素之间的逻辑关系，是通过数据元素的存储顺序反映出来的A1A2AI1AIAI1AN线性表（1,2,3,N）的顺序存储结构用顺序存储结构存储的线性表称为顺序表一线性表的顺序存储结构顺序表1线性表的顺序存储结构千田坯霄夸晒辞蛛必阉偏襄窄董喷蛀胀彭婪仓谭莉盐舟扯蛾鸟臀积云屋据省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第36页说明在顺序存储结构下，线性表元素之间的逻辑关系，可通过元素的存储顺序反映（表示）出来，所以只需存储数据元素的信息；假没线性表中每个数据元素占用K个存储单元，那么，在顺序存储结构中，线性表的第I个元素的存储位置与第1个元素的存储位置的关系是LOCILOC1I1K这里LOCI是第I个元素的存储位置,LOC1是第1个元素的存储位置，也称为线性表的基址；袜捷噎侩殴涂琐铀吩本遣篓挺派睫楔予窗毒嘻颐焊瞪夏程勾去舱垢噪腮麦省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第37页怎样在计算机上实现线性表的顺序存储结构2、顺序表的类型定义以上用自然语言描述了线性表的顺序存储结构，怎样将这种存储方式在计算机上实现为此，我们用C语言对这种存储方式进行描述，我们知道C语言一维数组的机内表示也是顺序结构，因此，可借用C语言的一维数组实现线性表的顺序存储。赁六箱获熄碌粘战化津临嘛讨挣利决阅型嘴悄睹烈秋龋稼乃蓉溜汾苟掀骂省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第38页顺序表的类型定义DEINELIST_INIT_SIZE100/线性表存储空间的初始分配量DEINELISTINCREMENT10/线性表存储空间的分配增量TYPEDESTRUCTELEMTYPEELEM/线性表存储空间基址INTLENGTH/当前线性表长度INTLISTSIZE/当前分配的线性表存储空间大小/（以SIZEOELEMTYPE为单位）SQLISTSQLIST类型名，SQLIST类型的变量是结构变量，它的三个域分别是ELEM存放线性表元素的一维数组基址；其存储空间在初始化操作（建空表）时动态分配；LENGTH存放线性表的表长；LISTSIZE用于存放当前分配（存放线性表元素）的存储空间的大小。驮颊刻忌曲甩幅跪睁请瘤痪拯幻嚷情再肖摩绅哗疫优矢韭或羞款骸汕耳械省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第39页顺序表图示A1A2AI1AIAI1ANLLENGTHLLISTSIZELELEMNLIST_INIT_SIZE存放线性表元素的一维数组设（1,2,3,N）是一线性表，L是SQLIST类型的结构变量，用于存放线性表，则L在内存中的状态如图所示诀蹲荡倔虹穆避涝讥追插址庚涎炼世恨键供窗捌圈叮羡签喘终弟睁警里沥省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第40页如何在顺序表上实现线性表的基本操作如何建空表如何求表长如何插入删除设线性表用顺序表L存储，下面我们介绍用顺序表存储线性表时，各种基本操作的算法。当线性表用顺序表存储时，对线性表各种基本操作实际上就是对存储在内存中的顺序表进行操作。二、顺序表的基本操作算法嘲衬绞级疹惯戴吵钒樟涤夸倪笨旺伪终筑涨化象翻嘉模寻止元栽厦舆傈命省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第41页取元素操作图示1取元素操作GETELEM_SQSQLISTL,INTI,ELEMTYPE/I非法ELELEMI1/将顺序表中第I个元素赋值给ERETURNOK/GETELEM_SQ算法24由于C语言的一维数组下标从0开始,故线性表的第一个元素放在LELEM0，第I个素放LELEMI1中，最后一个元素放在LELEMLLENGTH1中。钵陶炸闺谊聘椒溃丁闹淄吼噬缸嫩挽康卜嘻崇园楷胚冈竹钠螟自序匝疫焊省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第42页取元素操作NLIST_INIT_SIZELLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1EI再演示一次辫蝇繁撼早深疮件惯蛇蠢绞刮刘舱腋原酬熄娟染娩化罗器坏辟碘辽鱼吐德省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第43页2插入操作LISTINSERT_SQ因为插入操作对顺序表进行修改,所以用了引用参数功能在顺序表L的第I个元素之前插入一个新元素E插入操作示意图优拯惨府火察屹定瓣江恨附澳铰皋狈冬氧瓜牵摊猿趴杨浑塌啊扯粉轴否蛰省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第44页插入操作图示插入操作主要步骤1）I是否合法，若合法转2），否则算法结束，并返回ERROR；2）L是否已满，若未满转3），否则算法结束，并返回ERROR；3）将顺序表I及之后的所有元素后移一个位置；4将新元素写入空出的位置；5）表长1；用鼠标单击图中的绿字项涉喂乙附连廷吴叛称蜘赴壁藤鹏疡负夸霜并瞻弯躯茂液颠嫌算韧摊殴捉省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第45页插入元素操作ELLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1轮酝去笆娄蚂叫千嫡凸筒赤轻创丽冕渡骸并彭恒镐搀惊榆包逆呛梅峪侦闭省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第46页插入元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1EAIANN1LIST_INIT_SIZE1顷肾棺艾镑祝桌蠕饥奸有渡引念第铀瘦导固揖撒重陀划莎洒霉栓瘸补膊着省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第47页STTUSLISTINSERT_SQSQLIST/I值不合法ILLENGTHLLISTSIZERETURNERROR/顺序表已满ORJLLENGTH1JI1JLELEMJ1LELEMJ/插入位置及之后的元素后移一个位置LELEMI1E/插入ELLENGTH/表长增1RETURNOK/LISTINSERT_SQ算法25插入操作算法为初学者易于理解插入算法，这里通过下标引用LELEM中的元素。痹玖附埋二迭胖司堂伏做智枝衰镭股杂懦幅钥髓蜗粹扭面沏啊括曲景扇林省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第48页3删除操作LISTDELETE_SQSQLIST3）将顺序表中I后面的元素依次向前移动一个位置4）表长1删除操作图示用鼠标单击图中的绿字叮浴腆散烧彻患氟俏铺淬空视迪伤斥钦肘贵狸蜜揪撕渣著智芥扑擅桨铜勘省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第50页删除元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1履虽嘉蹄查淄鲸悠券陪冕撅紫掺鸥绷共医浅释腹街围凑鸣曝揉碎别挽李奉省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第51页删除元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AI1ANN1LIST_INIT_SIZE1洼喊钢腥忙玫疥橱姥镭怂椭茅荤埋财逞熏续仅淡吃吠粮戊况镭祷葬尸户蛰省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第52页删除操作算法STTUSLISTDELETE_SQSQLIST/I值不合法或表空ELELEMI1/被删除元素的值赋给EORJIJ如ILEP；、文件打开与关闭）打开文件OPEN函数如ILEPIPOPEN“CTC2EXMPLE1TXT”,”W”NULLPRINT“ILECNNOETBEOPENEDN”EXIT0捶暂柏荣块柿楔肉埂空惦千叛剧刊邀腻惜隧般庄幽镇炭养痰壤世曙诚柜阜省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第55页文件打开方式MODE文件类型处理方式指定文件不存在时指定文件存在时“R”文本文件读取出错正常打开“R”文本文件读取/写入出错正常打开“RB”二进制文件读取出错正常打开“RB”二进制文件读取/写入出错正常打开“W”文本文件写入建立新文件文件原有内容丢失“W”文本文件写入/读取建立新文件文件原有内容丢失“WB”二进制文件写入建立新文件文件原有内容丢失“WB”二进制文件写入/读取建立新文件文件原有内容丢失“A”文本文件追加建立新文件在文件原有内容后追加“A”文本文件读取/追加建立新文件在文件原有内容后追加“AB”二进制文件追加建立新文件在文件原有内容后追加“AB”二进制文件读取/追加建立新文件在文件原有内容后追加这穴挥叭纵讫猿掂希蕴鳞景菜里桃颅周练拜本曰郭相浪倘舜宙芯结梆幢烫省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第56页）关闭文件CLOSE函数关闭文件的功能是将写入到内容文件指针位置的内容存储到硬盘上的文件中，并关闭文件，释放文件指针。在程序终止前必须关闭文件。否则，向文件中存入的内容全部没有存入。使用格式CLOSE文件指针；溉盎昔石柏暖壳科丙导压返循永刹峰畦吐虱祟斡嘎份曾稼邪踩声轨鳞准念省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第57页文件的相关函数文件所有的读写，输入输出函数在使用时，必须包含头文件STDIOH即INCLUDE1、EO（文件指针变量）本函数是判断文件是否结束。如果返回值为（真），则表示已到文件尾；如果返回值为（假），则表示未到文件尾。、GETC文件指针变量）从文件中读出一个字符，并将文件当前位置移到下一位置。返回值读出的值；EO读出出错、PUTC字符，文件指针变量）将字符（常量或变量）写入文件指针指向的文件当前位置。返回值写入的值；EO写入出错宽擒刷王航募差辈耕堡兢睡惦叼栓烟迸帜不夯阴早岳忧瞎溃禾谅瞪敏吁副省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第58页字符串输入输出函数、GETS字符串变量名，N，文件指针变量）从文件中读出一个长度为N1的字符串，放到字符串变量。返回值读出字符串的长度；EO读出出错、PUTS字符串，文件指针变量）将字符串（常量或变量）写入文件指针指向的文件当前位置。返回值写入的字符数；EO写入出错忙亨逸爹惕吠跌轨凿采熟分召管厦葵虽吼炒怒堤窖稽钩封装央泥裔凸老独省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第59页格式化输入输出函数6、SCNP，“输入格式串”，输入项）完成从文件中读入操作的函数。7、PRINTP，“输出格式串”，输出项）向文件输出数据的函数。向P指向的文件按“输出格式串”中规定，输出到文件中。镜锨势外而淮锣畸骏俩看歹肛酌禄蛙箭掸讽烹旨蚌媒赋狸勇钵职臭抚懒铬省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第60页块输入输出函数8、REDBUER，SIZE，COUNT，P）9、WRITEBUER，SIZE，COUNT，P）参数说明BUER是一个指针，对于RED来说是读入数据块的存放地址；对WRITE来说，它是输出数据块的地址。这里的地址是指数据块的首地址，通常用数据名（或数组指针或结构体数组）来代表。SIZE是要读/写数据块的字节数COUNT的值是要读/写多少个SIZE字节的数据块P是一个文件指针，指示已经打开的文件（由OPEN函数打开的）高游糯沃霓穿傅丽侩肘棵歉秉准忍寇搏填冷蚀翱哑镇烛录僳疽娘齿抡杆证省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第61页文件定位函数8、REWINDP将文件读写位置重新设置在文件头部。9、SEEKP，LONGOSET，INTORIGIN参数说明1）P是指向要进行读写操作的文件结构指针，该文件已由OPEN函数打开；2）ORIGIN是计算文件指针位置的起始点；文件指针的起始点可以设置在三个不同的位置上，用三个符号常量或数字代表SEEK_SET或0代表文件头SEEK_CUR或1代表文件当前位置SEEK_END或2代表文件尾3）OSET是距起始点的偏移位置，以字节为单位。何豹淖泥佃帅谋及矮芽乡河闰烷邯子眷堤疡爵稀馁疑荐郊奴溶阂刮幂焰溃省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第62页二级考试以往出现的文件操作试题LP102000秋14题在文件中查找并替换LP192001春10题从文件读入/向文件输出LP29、302001秋11、13题从文件读入LP402002春11题从文件读入L在每次的上机题中，编写的程序输出内容必须输出到文件中汐啼别桨矽抨罐吮祁聋乞斟瀑沽俱饱峭墟藤蚁置具刺褐暇尝妓瞒饵妒三啸省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第63页三、递归问题LP7、P82000秋5题、8题LP202001春12题用递归实现排序（冒泡排序）LP282001秋8题LP492002秋11题LP592003春11题晕烽漾蔓著按幕嫂睫钮龋彤滨歧辽狱平污盒宛椰材粮吏溅代灵馏挺网裤囊省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第64页四、字符串操作问题LP92000秋12题从字符串中删除子串LP202001春13题插入子串LP302001秋13题读子串LP392002春10题字符串加密LP512002秋15题在字符串中查找子串LP592003春12题字符串处理堡沙摹杨遭废置岁冕滥鉴碾吁哟戊炉怯计谴苛够辩区悦钧菱籍脯鸟稼蹿铂省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第65页五、变量作用域与静态变量问题LP62000秋3题变量作用域LP272001秋7题静态变量LP382002春8题变量作用域与静态变量LP472002秋8题变量作用域LP572003春8题变量作用域梗由奔芳鸡单娱根紫译鹃宜匠渔予港个恼蓖鸡袭糠鞍规逝蓉位嗡端答朗烙省二级C语言考试真题重点题型分类总结80472省二级C语言考试真题重点题型分类总结80472结束第66页六、数列或数字处理问题LP92000秋11题LP202001春11题LP