月全国计算机等级考试 C语言真题

2009年9月全国计算机等级考试二级笔试试卷

C语言程序设计一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B)带链队列C)二叉树D）带链栈答案：C（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树答案：B（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针答案：D（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数答案：A（5）软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合答案：B（6）下列选项中不属于结构化程序设计原则的是A)可封装D)自顶向下C)模块化D)逐步求精答案：A（7）软件详细设计产生的图如下：该图是A)N-S图B)PAD图C)程序流程图D)E-R图答案：C（8心）数锋据库竭管理颂系统拦是A）眠操作泳系统抄的一尊部分B)壶在光操作日系统伍支持折下的锁系统糊软件C)橡一昏种编伶译系咬统D)邮一信种操吴作系器统答案号：B（9恼）在技E-课R图策中，糕用来钥表示桌实体虹联系保的图黑形是A)缴椭段圆图B)刺矩怠形C)啄菱芝形D)底三揭角形答案圾：C实体型属性联系（1佳0）婚有三另个关长系R译，S猴和T吵如下众：其中填关系停T由导关系滥R和跑S通励过某若种操遍作得吉到，蜂该操区作为A)谦选择嚼B丝式)投挑影它C)火交含D晴)并答案督：D（1味1）灵以下绕叙述苍中正治确的鸟是A）护程序父设计更的任斧务就朝是编睛写程风序代鞋码并稳上机雪调试B）胖程序折设计场的任求务就西是确页定所我用数坡据结谦构C）游程序岂设计被的任贸务就菜是确坡定所越用算询法D）抗以上兰三种跪说法顾都不展完整答案承：D（1老2）作以下首选项被中，哄能用劫作用愈户标腔识符等的是A）来vo算idB）幸8_泼8C）号_0艇_D）仆un挎si五gn捆ed答案若：C（1木3）陵阅读饶以下能程序#i蜘nc暮lu呀de孩<昌st耕di捕o.冠h>ma发in怨(){冤in民t凳ca存se盼;谈fl结oa各t刻pr善in唤tF颤;pr野in梯tf峡(“娇请输距入2陈个数咸：”灭);sc滋an镇f(妻“%科d县%f串”,擦&c横as傻e,弊&p臣ri庸nt谎F)轰;pr获in同tf背(“副%d顿%购f\蓝n”筋,c耳as弟e,辱pr谨in剩tF星);}该程雀序编倡译时闸产生刮错误痒，其依出错卡原因圣是A）井定义迫语句动出错固，c炉as戒e是淹关键泊字，雀不能康用作冲用户揭自定秒义标壶识符B）敢定义淋语句叨出错匀，p历ri它nt屈F不享能用酷作用耍户自励定义戒标识银符C）顶定义获语句租无错柴，s隆ca梯nf银不能伴作为光输入牙函数窜使用D）鼓定义龟语句贪无错走，p免ri倦nt健f不盲能输骄出c译as摘e的流值答案涨：A（1袍4）究表达更式：(i湿nt败)(伍(d然ou浮bl誉e)妙9/丸2)我-(碑9)盐%2蛋的值眯是A）沙0炮B）茄3首C淹）4罗D）辛5（1词5）虽若有义定义肾语句戒：i宰nt共x筒=1雀0;宇，则菊表达刊式x拾-=筝x+溪x的穴值为A）兼-2获0滋B）潜-1困0孤C）闪0摔D焦）1蜘0答案侧：B答案捉：B（1陆6）喘有以择下程纳序#i型nc乳lu已de阀<纹st蛋di视o.宅h>ma洗in脸(){鞭in介t静a=扣1,械b=恐0;pr惹in屯tf行(“歼%d炒,”划,b水=a眨+b携);pr泛in娘tf揪(“就%d源\n唇”,侧a=抄2*义b)渠;}程序穷运行窜后的爹输出须结果雾是A）闹0,凡0局B）速1,平0究C）帝3,劲2谊D挎）1季,2答案炭：D17浆）设杜有定识义：顷in引t识a=忧1,贤b=锣2,死c=圆3;若，以央下语林句中蓄执行制效果漂与其序它三单个不凯同的住是A）迎if剩(a藏>b昌)部c=纠a,泥a=贡b,蹈b=吴c;B）搁if雀(a敌>b孟)由{c班=a题,a坛=b罗,b硬=c喂;}C）论if炒(a胸>b走)恼c=董a;遣a=炎b;馅b=锦c;D）温if槽(a袋>b换)雨{c敌=a蛮;a柱=b洲;b等=c爽;}答案狠：C18何.有站以下拔程序#i里nc糊lu散de药<变st亏di行o.炼h>ma徐in搁(){言in仔t乎c=边0,臣k;fo安r杂(k超=1芳;k崖<3伤;k粘++嗽)sw午it子ch队(嫂k){锯de妻fa舅ul只t:金c植+=厦k;ca读se挠2峰:绿c+救+;醋br兄ea纪k;ca法se联4亿:啦c+智=2啦;b饶re忙ak蓝;}pr北in促tf牙(“辣%d苗\n巷”,点c)貌;}程序存运行疑后的曾输出界结果屈是A）孔3篮B皱）5鹅C）百7唐D）毅9答案闻：A（1着9）焦以下俗程序托段中袭，与渡语句柄：k街=a惨>b贿?(忌b>余c?盟1:登0)仇:0浸；功窗能相极同的余是A）抄if耳((度a>欠b)厨&&骄(b良>c鹊))走k饲=1服;el遥se辩k贼=0岭;B）昼if战((禾a>岸b)崭||起(b泡>c巾)居k=抛1;el随se若k货=0压;C）慌if辈(a诵<=稼b)冈k显=0稳;el患se锄i殖f(担b<战=c膝)宣k=得1;D）究if铅(a臣>b础)熟k=益1;el要se担i波f(滴b>瓦c)分k求=1掠;el辅se辫k仪=0凝;答案宁：A语句闭的功范能为盲：a>奋b扒&&菠b>骂c卷k证=1a>奏b&泊&b慰<=论c唤k=冠0a<挠=b训k=控020盘）有完以下遇程序#i逝nc混lu话de读<攀st局di判o.拳h>ma缩慧in择(){暮ch固ar挠s畜[]泄={怠“0喷12语xy津”}毙;i遭nt江i匹,n商=0愧;fo委r(吴i=士0;泡s[馆i]吗!=贝0;筛i+粥+)if旦(s政[i舱]>吴=’燃a’瓶&&屯s[革i]迈<=扛’z唐’)时n节++狗;pr摊in鲜tf尸(“讯%d领\n饼”,狠n)芳;}程序欣运行硬后的陷输出戚结果链是A）腾0窗B童）2蓄C）南3宋D副）5答案嘱：B（2鸦1）梢有以诵下程箩序#i遥nc匆lu肢de烟<摊st响di雹o.说h>ma术in帆(){铅in抄t绢n=金2,古k=疏0;wh厨il林e(壤k+糊+&银&n伐++理>2杨);pr概in货tf紧(“笛%d息%炮d\砍n”碌,k戚,n街);}程序生运行婶后的惹输出硬结果尖是A）袋0趟2雀B椅）1糠3幅C）郑5钢7桃D）举1玻2答案聚：D（2床2）法有以串下定绣义语良句，耻编译院时会脸出现舌编译平错误酸的是A）乓ch缓ar白a盖=’建a’糟;B）壳ch变ar堵a裁=’裹\n脚’;C）阿ch疏ar竞a恐=’蚂aa类’;D）糊ch左ar塔a墓=’夸\x材2d罚’;答案裁：C（2柜3）欺有以歇下程符序#i贝nc双lu停de掠<塑st担di警o.芒h>ma软in舒(){挂ch树ar锡c破1,魄c2触;c1昼=’竿A’词+’纹8’保-‘逗4’貌;c2缓=’稿A’哲+’爸8’产-‘哈5’豪;pr四in汪tf曾(“僚%c炊,%淘d\尖n”现,c侵1,孝c2石);}已知搬字母馅A的碧AS谈CI腾I码毕为6膀5，脉程序务运行她后的关输出避结果醋是A）读E,竭68唇B）胡D,勇69预C）坚E,氧DD）援输出有无定轧值答案蛋：A（2晓4）闷有以目下程跑序#i宇nc熊lu症de蛮<瓶st倚di惕o.眠h>vo腥id捆f逐un级(i捎nt员p惭){库in谁t刊d=疫2;p=滥d+萝+;鹿p暑ri粉nt院f(举“%蛇d”也,p踪蝶);临}ma黑in惩(){棒in荒t练a=在1;fu置n(脉a)剂;确pr案in鬼tf名(“徐%d煮\n烦”,子a)堆;}程序居运行竞后的忌输出屠结果元是A）阅32展B熟）1絮2价C）蜡21砍D敏）2拾2答案舟：C（2尖5）港以下绒函数卷fi胆nd饰ma软x拟鬼实现嗓在数待组中行查找赵最大驼值并乎作为却函数蹄值返壤回，渐但程流序中渔有错弱导致弓不能桥实现君预定批功能#d垄ef芝in隐e潮MI凝N债-2汤14慈74锦83借64胁7in索t遗fi拢nd月ma促x边(i眼nt泛x坊[]策,i会nt膛n愈){皮in争t妖i,测ma婶x;fo薯r(叹i=湾0;饭i<子n;西i+桌+){响ma书x=教MI俘N;if自(m睡ax域<x日[i否])蛾m滑ax足=x过[i赚];欺}re蒸tu乌rn府m截ax踢;}造成岛错误谣的原哄因是A）咱定义质语句身in龟t息i,挎ma肌x;舅中m萝ax另未赋游初值B）春赋值税语句涨ma虹x=府MI染N;您中，围不应获给m汉ax踏赋M朝IN渴值C）鹅语句庭if秘(m芦ax荷<x男[i巩])枣m碎ax金=x致[i俭];素中判虾断条洲件设霉置错杜误D）纽奉赋值脉语句冠ma冶x=结MI剩N;搭放错坚了位逃置答案赔：D（2耳6）四有以丛下程店序#i至nc伟lu抄de血<犬st保di稼o.吼h>ma船in瓶(){冬in逗t在m=吓1,朽n=宾2,饱*p良=&北m,款*q洒=&尾n,端*r妨;r=梅p;欧p=朋q;盼q=殊r;pr庸in功tf亮(“双%d起,%惰d,弄%d晚,%的d\楚n”就,m营,n艘,*建p,辜*q俊);}程序帝运行锣后的知输出闷结果贞是A）础1,垃2,什1,滩2男B）识1,铲2,削2,阳1C）帮2,陵1,眯2,触1砖D）蒸2,叛1,政1,雨2答案院：B（2肉7）雀若有到定义喘语句导：in仪t先a[手4]疏[1颠0]屑,*戴p,优*q全[4剥];回且0帆≤i段<4球，则钢错误赔的赋柱值是A）左p=搞aB）舌q[倾i]稍=a决[i勇]C）蛾p=使a[鼻i]D）牺p=俩&a爪[2阳][捐1]答案盒：A（2触8）运有以来下程贺序#i凯nc顷lu浑de炊<队st下di哭o.怜h>#i缩慧nc恐lu脊de勒<s纲tr狂in新g.腔h>ma捏in滤(){旧ch伞ar突s袋tr访[春][名20洒]=旦{“丹On田e*猴Wo壤rl贸d”责,宇“O带ne颗*D恐re呼am骡!”竟},佳*p眨=s咸tr涌[1螺];pr岔in其tf陆(“乒%d恐,”蓬,s象tr钱le展n(瓜p)丸);乱pr馆in围tf疫(“协%s愿\n垄”,迫p)庙;}程序他运行竭后的垦输出察结果匆是A）经9,他On铜e*较Wo孝rl胆d赶B）闯9,礼On勿e*雾Dr砍ea婶mC）冶10彼,O枣ne英*D帮re迷am额D黄）1裤0,印On竖e*伶Wo肚rl屈d答案鉴：C（2姥9）喜有以云下程狗序#i梢nc便lu谨de牛<林st肯di费o.夕h>ma蓝in晓(){坊in录t哑a[金]跟={衰2,崖3,令5,夫4}云,i献;fo山r(务i=漠0;铃i<析4;训i+愧+)sw圆it液ch谊(i贼%2己){井ca肾se脂0高:s多wi分tc盒h(勺a[株i]日%2辨){c料as托e碑0:幕a[擦i]赞++辽;b顺re绕ak宏;ca电se繁1夹:a雾[i去]-林-;}b辰re烈ak除;ca豆se凑1恒:a眠[i骆]=逆0;}fo两r(炉i=厘0;李i<洒4;满i+资+)铜p咏ri己nt搂f(芦“%既d”筹,a担[i咱])标;雨pr酿in不tf疫(“窝\n损”)衰;}A）芽3卵3框4哗4尊B）倦2覆0读5亩0任C）炼3放0泰4望0秩D）脖0滋3晌0寨4答案索：C（3星0）亿有以孕下程姜序#i兔nc铁lu天de凶<哲st绘di酸o.好h>#i捆nc彻lu殖de话<s夺tr兼in目g.摔h>ma指in遥(){徒ch移ar冲a谈[1伤0]熊=”绍ab征cd捧”;pr位in架tf底(“煤%d年,%打d\冠n”唐,s幻玉tr块le量n(芳a)镰,s辩iz誓eo绿f(怒a)棵);}程序痛运行笛后的锻输出弯结果只是A）遥7,龙4喂B）耍4,携10择C摊）8浆,8典D政）1山0,敢10答案捐：B（3盛1）顷下面孔是有抵关C稻语言勇字符昆数组阵的描唯述，绵其中苹错误积的是A）叫不可卵以用狸赋值欧语句垃给字电符数衫组名极赋字稳符串B）葱可以先用输佳入语过句把恋字符里串整沉体输枯入给架字符摆数组C）而字符踩数组太中的庄内容暑不一座定是申字符勇串D）肾字符欢数组笨只能仿存放六字符境串答案兼：D（3巡寿2）泄下列挑函数帮的功贩能是fu务n(浮ch拉ar谨*睁a谷,c安ha砌r圾*碎b){德wh纽奉il施e(纵(*妖b=做*a激)!错=’俘\0望’)众{壮a+疑+,经b+塞+;映}银}A）弹将a丈所指酷字符胞串赋芦给b辫所指正空间B）侮使指粗针b冻指向肯a所狱指字侧符串C）慕将a竖所指金字符哗串和妨b所扫指字岁符串贿进行引比较D）跟检查石a和巷b所依指字咽符串驾中是自否有档’\犹0’答案号：A（3辆3）织设有却以下溉函数vo掠id筒f拔un坛(i应nt腊n史,c醋ha毅r命*激s)副{朵……失}则下责面对屈函数钻指针光的定矮义和总赋值能均是厨正确涛的是A）下vo术id奖(采*p追f)碰()疤;堡pf峰=f框un写;B）遥vi菜od果*弱pf做()灰;租pf酷=f暑un恼;C）琴vo羊id韵*孟pf雀()攻;丧*p筒f=编fu摇n;D）漆vo散id鸽(站*p之f)屯(i明nt朗,c叮ha俘r)逮;p乞f=与&f呈un阀;答案卖：A（3技4）炼有以用下程跨序#i椒nc其lu拴de愁<澡st贺di供o.庭h>in勾t摊f(未in通t领n)仓;ma微in首(){膊in票t驱a=窗3,戴s;s=当f(驳a)仰;s英=s趁+f茄(a题);畜pr炮in耀tf逝(“馆%d办\n碍”,原s)灵;}in汇t庄f(肿in退t储n){暖st炮at福ic照i上nt遵a隙=1夸;n+彩=a堤++叔;re薯tu倒rn释n确;}程序康运行捉以后恩的输急出结眠果是A）排7谜B）塞8京C）艇9钞D）贱10答案劲：C（3来5）屿有以羡下程衣序#i床nc寇lu贺de辅<丘st蚁di晒o.旺h>#d寇ef目in荐e恒f(逐x)殃x爬*x谎*xma引in屋(){晚in的t竭a=拳3,胳s,野t;s=洲f(暮a+宇1)朽;t观=f核((坝a+领1)凭);pr辟in台tf掩(“币%d笑,%雄d\周n’危,s要,t梁);}程序润运行牢后的健输出恩结果肯是A）赛10耽,6建4晨B）遍10莲,1秘0惩C）叫64字,1艘0识D）腥64仓,6舅4答案扎：As=条f(姑a+抄1)赤=a顶+1兼*a迹+1萄*a沉+1通=1设0t=苏f(蔽(a馆+1幸))线=(愿a+弄1)胶*(汁a+继1)窃*(层a+汉1)尊=6怠4（3缠6）冤下面纷结构导体的亡定义芹语句继中，东错误槽的是A）六st司ru碌ct补o片rd银{镜in维t尊x;辰in袖t牌y;鸭in笋t争z;虽};st雁ru累ct煤o虚rd谷a努;B）奇st付ru这ct墓o筛rd荐{糟in运t底x;傅in焰t纹y;略in亚t躁z;黎}st喊ru笔ct戒o骨rd隶a鸭;C）种st索ru嫂ct筛o垦rd潮{堵in依t矿x;乌in栏t营y;穷in榨t紫z;贸}先a;D）英st淘ru滴ct哲{倾in当t搞x;看in存t不y;信in葬t巧z;件}四a;答案物：B（3护7）概设有并定义骗：c恶ha述r倘*c羞;，嚷以下小选项爬中能常够使乞字符贤型指绝针c新正确惩指向档一个幻玉字符节串的藏是A）悟ch锄ar约s秃tr腰[掀]=径”s地tr晨in岔g”遇;c吩=s呼tr恋;B）霞sc课an摔f(斤“%懒s”阳,c牲);C）只c=珠ge付tc纯ha搜r(您);D）浪*c驳=”全st掉ri敏ng诊”;答案支：A（3奏8）谦有以姐下程私序#i溉nc监lu令de安<慢st撇di脑o.她h>#i爽nc怕lu窝de诊<s假tr丙in驳g.将h>st拘ru金ct沿A{谎in风t笔a;俯c畅ha宏r浅b[赢10才];铅d会ou科bl昏e娘c;柴};st留ru榜ct狗A河f级(s耗tr供uc熊t宿A夹t)握;ma嫂in逃(){虹st叹ru芒ct臭A城a远={金10耐01详,”燥Zh葵an饶gD计a”海,1慌09蚊8.昼0}座;a=苍f(姓a)粉;p烫ri煎nt陈f(墨“%槐d,它%s斗,%眉6.时1f捉\n道”,晕a.疯a,元a.借b,东a.豪c)晓;}st曲ru借ct冬A摄f扎(s计tr摧uc蚕t岔A许t)(吸t.晋a=雁10券02交;s煎tr咱cp抖y(渠t.斧b,涂”C抬ha丧ng究Ro盾ng燥”)符;t升.c抱=1液20袖2.买0;症re载tu并rn陡t误;颜)程序盖运行伙后的粪输出肌结果触是A）早10沸01册,Z后ha孕ng庆Da袍,1轻09堂8.幕0椒B慨）1症00购2,过Zh完an爹gD文a,夹12告02万.0C）笋10汇01顽,C贱ha括ng弱Ro鸦ng勇,1择09德8.昼0棍D遣）1源00陶2,吊Ch睁an炕gR摆on拳g,胸12杯02吐.0答案忘：D（3果9）街若有贺以下扇程序马段in路t挽r=装8;pr戚in京tf更(“巧%d肥\n千”,由r>逗>1达);输出好结果冷是A）量16穗B）菜8颠C欲）4级D）剂2答案罢：C（4挪0）匪下列温关于算C语越言文怪件的见叙述级中正暴确的剥是A）喉文件希由一罪系列皇数据奖依次孝排列承组成述，只盏能构融成二冈进制酿文件B）可文件先由结法构序柳列组悦成，舰可以拦构成周二进誉制文漫件或纸文本鞋文件C）触文件贿由数搂据序求列组锋成，错可以胞构成援二进忙制文畜件或瓣文本梁文件D）斑文件竿由字肢符序扯列组锄成，广其类编型只税能是梢文本困文件答案百：C二、布填空问题（培每空轰2分祖，共泽30望分）（1统）某摧二叉牺树有塞5个岭度为垒2的管结点涨以及喂3个烘度为惭1的蔑结点哪，则刑该二震叉树捡中共目有【1庄】个结很点。（2膊）程赠序流乱程图誉中的盒菱形贺框表许示的金是【2葡】。叶子角节点歪=n笑2+狱1=列6瞒总零节点乏=n嫂0+您n1匀+n右2答案遇：1您4答案否：逻聚辑条瓶件（3妇）软沃件开爪发过遥程主宗要分屯为需弹求分芦析、秃设计胶、编逐码与捆测试披四个杠阶段斥，其匠中【3肾】阶段哥产生历“软逆件需而求规命格说爪明书妄。（4佩）在适数据奥库技折术中杀，实愤体集研之间督的联哗系可浆以是枕一对升一或观一对告多或祖多对凳多的皇，那喘么“键学生舟”和煮“可男选课艳程”偿的联泉系为【4过】。答案陶：需硬求分内析答案延：多艇对多（5批）人厚员基掉本信辛息一粱般包宁括：独身份堵证号劣，姓衰名，肤性别训，年滚龄等致。其逐中可邮以作致为主县关键彻字的宽是【5榜】。（6撤）若参有定线义语闻句：挠in尊t溪a=阿5;豪，则戚表达骡式：城a+锋+的肾值是【6冻】。（7宫）若歪有语养句d分ou构bl吉e群x=点17拴;i偿nt减y竞;，巴当执往行y凉=(递in俭t)些(x测/5蹦)%固2;坚之后县y的形值为【7兽】。答案毯：身芒份证冬关键党字不的能重恨复答案租：5答案舍：1（8因）以顷下程乱序运妙行后漆的输陵出结责果是【8守】。#i电nc脆lu极de巧<迟st烈di椒o.胜h>ma示in捡(){义in较t具x=由20轿;pr户in律tf否(“刃%d源”,社0<智x<歇20励);pr芝in聪tf关(“哭%d国\n峡”,虾0<险x&糊&x期<2壶0)故;惑}答案锹：1为0（9牺）以略下程礼序运继行后公的输经出结蝇果是【9养】。#i专nc床lu远de倦<碎st画di级o.枯h>ma缝in杰（）{弟in州t煎a=朋1,低b=牲7;do蝴{b=慢b/烟2;突a+辩=b桌;}裳wh撞il会e登(b招>1羊);pr臂in膊tf茫(“项%d次\n娃”,蓄a)雄;}答案届：5（1梨0）泼有以吸下程胸序#i防nc阀lu极de貌<兼st耗di逮o.仔h>ma立in奥(){去in疏t忽f,恰f1睬,f敌2,限i;f1菊=0座;f材2=粱1;pr奥in钳tf英(“微%d炊%d种”它,f绞1,养f2生);fo佛r(伪i=柴3;创i<烂=5会;i烛++赤){懒f=丢f1盟+f狂2;杰p悔ri嗓nt虚f(繁“%伶d”蜻,f炊);f1痕=f误2;义f搅2=凳f;}pr滚in渗tf简(“帮\n粒”)济;}程序贫运行扎后的搬输出典结果罗是【1南0】。答案辜：0除1吴1木23（1芝1）关有以筐下程诞序#i合nc良lu责de湖<削st挽di欣o.顷h>in尽t费a=冷5;vo玻id右f捡un应(i掩nt信b洁){乘in女t杂a=炼10骂