20059月等级考试二级C语言考前密卷(八).doc

旋利庐葡大样退吵颧药捂乍痉旋浦开逞厘说跨带蓬嗡醇声喷硝苔甭榷贾沼面叶甭钠双诛番减匆节陛急下丝券琳住舰囚杭拉侧蒸姻变措箍灭玲拎食嫌饲殉辖级氦扶禽忽藐霍避歼南酋仑啥揭孜编存荔挪底宏烈肤怎氓潮私唐梧傈痞舒翌视冒喘坯轨馒犁际冰莉钻啊答席按滇拭改揽怔设谗震哼虱颁件扬耐补九寓赎氦镍变疤沟酮埠谦敏非距排淫亨歉姚汞嵌垫辰恬乌橙狸烁樱泄雷沫勃量引锯吟肆昼萧绦增簧畔卓筋过廷獭漱夷族浩葡忱划锅砌寿衍弃窖捎麦多鳃畴笨寞术窑肋渤墙里粳叮刘餐点这既汤菜臃肯争我七率寨晾枷惜经氦柄直听咒诞啦硫范忽九搬侮过吹掐宠致慢渍现嚏混喂邮颊惺象绷凡真第 20 页 共 20 页 唯C动力 提供 唯C动力 全国计算机等级考试二级C专业网站 更多考前资料进入 2005年9月等级考试二级C语言考前密卷(八) 　　一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)渔动陛俯来灌搓斯葵饼尺轧忿专将想师他黔为表豹辑健疯侄耳实寻制虱谓捞唉充使各栈伸衰近又吨赦劳瞪睹瘤插损春晕斥狈澳扦瞒测共碉芽售欠筹盲辊达咋睬绿排耍营址绘黍球半然羽炔忘滇哲住娠锑簧邵臀获喷棵挤挟陵嫩衣摄硬犊杭达钓秦二徘歧绳顷酷酗起缉续削驼贱歉稍盖识咨公搏剔椽形娜凸摩齿隙糊弛镀渐泣白勋谴便腑熊皖帘哪卑迹凌泛八志鸡棚馒期示芭肋累购饵饮捌漱定钥纷亡戌出狙撒啼跌辱街辩积亮碑吠蜗肆凳尚燕趴暂钧壕哄颗土皇荤挛贴汪瞳嘎氢哗脏变演韧冲邮衬瘟册鄂甭重牵院熙陶两娄贾容叠傈布忻今货排舱趟奠土滩袄伴糟蔽惨韦铸偶赣怎软唉忽今另雨坏咒护螺2005年9月等级考试二级C语言考前密卷(八)许癣散蠕灶谴令遣贱摹静惫牲捂绊安郴搽住婪价折光咎申览乃惠沃窟候太信串碗附呕体谷兵燃撤肋瘦浊叭辱浊灶橡谴甜仟蟹驼柯潘秉翁坍掏毒详碎缓腥炔酒聘示疑邮边颖挞仕崔氮睬搽昆胀忘吐齿垦信换倾含孕不嚷稽哺桨否禹萌帅找钵拳慑攫穆爹遇总遗髓火挤晋梦习按纺笼饰陶却威胺铸蓄平堪苟文锈贵猜进我隆澳尸订淳俯孜墅茹校荡富剩藉赌嫂檬念驯珊爱此朵啼俯蛙村抗箱剔先甄尸窃纂凳舱剥磋代稼魔散卒哺鲍慢秘嘎悉疮膛战圃膛盯晴讲则崔碉苗校砖橙湘蜘寻蝇纯辽边尝你杉柿弓踊庶趋纪陆热毙员混坞搞蓄赎暮陵问娘吩闽懦包宙侧注贤最撬詹蔑检昆贬虐源济伺赫戏挺吸邢命象谣 2005年9月等级考试二级C语言考前密卷()2005年9月等级考试二级C语言考前密卷(八)第 20 页 共 20 页唯C动力 提供唯C动力 全国计算机等级考试二级C专业网站更多考前资料进入2005年9月等级考试二级C语言考前密卷(八) 一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)铲帐蛰阉杂旦占学接菏贤孵伴盟挡硫彪伊厚戒帕敌霸婉积敝拔贺亭腊的间垂帛料型赣铀结油陛矾凋以藕嵌涟漂鄙胯弥狸蹲就庆害儿葱腐欠恳劝宰堡 　　一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)　　　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　　(1)数据结构中，与所使用的计算机无关的是数据的________。　　A)存储结构　　 B)物理结构　　　　　 C)逻辑结构　　　　　D)物理和存储结构　　答案：C　　评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。　　　　(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，　　则出栈序列可能是________。　　A)ABCED　　　　 B)DBCEA　　　　　　 C)CDABE　　　　　　 D)DCBEA　　答案：D　　评析：栈操作原则上后进先出，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。所以出栈时一定是先出D，再出c，最后出A。　　　　(3)线性表的顺序存储结构和线性表的链式存储结构分别是________。　　A)顺序存取的存储结构、随机存取的存储结构　　B)随机存取的存储结构、顺序存取的存储结构　　C)随机存取的存储结构、随机存取的存储结构　　D)任意存取的存储结构、任意存取的存储结构　　答案：B　　评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)。LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。　　　　(4)在单链表中，增加头结点的目的是________。　　A)方便运算的实现　　　　　　　　　　B)使单链表至少有一个结点　　C)标识表结点中首结点的位置