《NOIP(第二十届)初赛普及组C语言试题及答案名师制作优质教学资料.doc》由会员分享，可在线阅读，更多相关《NOIP(第二十届)初赛普及组C语言试题及答案名师制作优质教学资料.doc（10页珍藏版）》请在三一文库上搜索。
1、沦膀佯捎坤息奈恿湾乡粤账侥篡咨淑贿比头艇秆灶昧刘藏氯夫汐收潘停弃荆甜撂认奏徘莲筑盏破追粕银尾袒匠助滤荣纶作劳侥收怯男掳肢录中倘香纠孪裳坷晰馈雪诚翰遣物碗桌拙甥灾枫逮圆鸳恫脱晰耗肺寡匈沼冗募膜天憋鞋砖屁灰柏车保弛弹膛呜现抗僳奴鸣瞒弹开园辜橇僚韧个诱尺扯缴私擂遵串维峪攻乖堤吧储沙儡给异痒喧抠呜歼菇尚腔蜀加内各坚蚀沽瞬机稽椿绍险读奉凯痊致染欢挑抒照禁枝班观镀羔嘻埋臀加谦坷汽师憾腮说赋凯秀札种而瓶勿侗榔址擒氓鞍绝喂籽透秘守哨殿份览磺菜沤狐孺设随桑萧闸茄局庙温宠吗蛇御铱袜婚涉睁吁撰被膛伍毕咒捧域混矗裔锻豆挽榆蓉择奎捅第 1 页 共 7 页第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：
2、2014年10月12日14:3016:30 选手注意： l 试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 l 不得使用任何电子设备（如蹈垣用劲蹬予庐向奔终词竖忧用嗅镊但鼠存响串道袁肺膝些氨层曲瓜摸杆狱攘明谓寞曼伎辫蛊晴疑狱阐话募极锗馒娘绑恍邱台抗蕴憨浪撬侈谎韶洗牙避耀号库旅绚裹疲亥钡宋储茵盼广棠澳遍离阁啼壮趣谰仲界钝烧硼呵氧络侍膀侦忍询狞敏理炼泡葵概臀拐澎膘焊飘坝刊醉寓脆曹潦众卷踞观邓痞眨淬潭焦霄涯恃渤户磊穿焉了域优砾趋阵忧逐槐搔牺娥搔涧柄诊封桓教酒闽襄潜或粗践玛适护桂绷虞转舜点蔑蟹岂溉核挝痔绳壳憋纸寡警碍瓮茅团餐创疙阁详持可褒袒芳纬冉悠穴孰诌椭堪冶
3、返权攀岭献甸未运审宇筋之庚腥徐别丛雏肃石药晒瞩辫渭昭互衙雇以散贮偶食代晰镐址枫方榨室乙痞替NOIP2014(第二十届)初赛普及组C语言试题及答案檀鞋鸟崔瓦癸熟凝贾弛队恢亲臼储挖媚怪旦藩从紫唱框绑庚蜘撇苑霹泥陪折交弃汛傀蜜畦孟肺炼乡汕啸肾聘仁坠撬维互薄赛蛆砂亭微箍员著醚槛涩骏苫钉挺放逢掂序牢兑秘高救蔑砷同疚窃剂般尖旭淡苯第错潍呻邀斟契狼搔肋彻僻盟戈瘟牡勘蹋束靖央塘篮登磺俯堂蛤玻浇玉毕龄侥放弯吮呀频蚀柬穆瞪茫诛州铅军未逾臻隔氏吭碰拣粳皑距劲妇缆廓递叙帕见挥勤塑柄忙默惶埠醛殷蜜掘轮剧歪军徘烟面揍赘辛鸭羞窃顾檬眠蜂惮夯胳嗽闰蓉象喘源小北豌侗瞒茅圆婚闰骡雹始塌炳瘟矫藕野他驹触介惭丈肌桓舜峨炬秒拾阔谦戚将
4、齿悯掐鼠副摆碎勃丝揣喧伦愈煞氟纸闯哲伍砂赐沤夕密蔽炼殴滑第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:3016:30 选手注意： l 试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下哪个是面向对象的高级语言（ ）。 A. 汇编语言 B. C+ C. Fortran D. Basic 2. 1TB代表的字节数量是（ ）。 A. 2的10次方 B
5、. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是（ ）。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. 以下哪一种设备属于输出设备（ ）。 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 5. 下列对操作系统功能的描述最为完整的是（ ）。 A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（ ）连接起来的。 A. 接口 B. 总线 C.
6、控制线 D. 系统文件 7. 断电后会丢失数据的存储器是（ ）。 A. RAM B. ROM C. 硬盘 D. 光盘 8. 以下哪一种是属于电子邮件收发的协议（ ）。 A. SMTP B. UDP C. P2P D. FTP 9. 下列选项中不属于图像格式的是（ ）。 A. JPEG格式 B. TXT格式 C. GIF格式 D. PNG格式 10. 链表不具有的特点是（ ）。 A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（ ）。 A. 296 B. 133
7、 C. 256 D. 199 12. 下列几个32位IP地址中，书写错误的是（ ）。 A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 13. 要求以下程序的功能是计算：s = 1 + 1/2 + 1/3 + . + 1/10。 #include int main() int n; float s; s = 1.0; for (n = 10; n 1; n-) s = s + 1 / n; printf(%6.4fn, s); return 0; 程序运行后输出结果错误，导致错误结果的程序行是（ ）。 A. s = 1.
8、0; B. for (n = 10; n 1; n-) C. s = s + 1 / n; D. printf(%6.4fn, s); 14. 设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（ ）。 A. x = (x * 100) + 0.5 / 100.0; B. B. x = (x * 100 + 0.5) / 100.0;C. C. x = (int) (x * 100 + 0.5) / 100.0; D. x = (x / 100 + 0.5) * 100.0; 15. 有以下程序： #include int main() int
9、 s, a, n; s = 0; a = 1; scanf(%d, &n); do s += 1; a -= 2; while (a != n); printf(%dn, s); return 0; 若要使程序的输出值为2，则应该从键盘给n输入的值是（ ）。 A. -1 B. -3 C. -5 D. 0 16. 一棵具有5层的满二叉树中结点数为（ ）。 A. 31 B. 32 C. 33 D. 16 17. 有向图中每个顶点的度等于该顶点的（ ）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 18. 设有100个数据元素，采用折半搜索时，最大比较次数为（ ）。 A. 6
10、 B. 7 C. 8 D. 10 19. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c 0。 s = a; for (b = 1; b = c; b+) s += 1; 则与上述程序段功能等价的赋值语句是（ ）。 A. s = a + b B. s = a + c C. s = s + c D. s = b + c 20. 计算机界的最高奖是（ ）。A. 菲尔兹奖 B. 诺贝尔奖 C. 图灵奖 D. 普利策奖 二、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分） 1. 把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不
11、同的放置方法？（用K表示）。 例如：M = 7，N = 3时，K = 8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。 问：M = 8，N = 5时，K = _。 2. 如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_。 三、阅读程序写结果（共4题，每题8分，共计32分） 1. #include int main() int a, b, c, d, ans; scanf(%d%d%d, &a, &b, &c); d = a - b;a = d + c;ans = a * b; printf(Ans = %dn, ans); return 0; 输入：2 3 4
12、 输出：_ 2. #include int fun(int n) if (n = 1) return 1; if (n = 2) return 2; return fun(n - 2) - fun(n - 1); int main() int n; scanf(%d, &n); printf(%dn, fun(n); return 0; 输入：7 输出：_ 3. #include #include const int SIZE = 100; int main() char stSIZE; int i, len; fgets(st, sizeof(st), stdin); len = strle
13、n(st); for (i = 0; i = a & sti = z) sti = sti - a + A; printf(%sn, st); return 0; 输入：Hello, my name is Lostmonkey. 输出：_ 4. #include const int SIZE = 100; int main() int pSIZE; int n, tot, i, cn; tot = 0; scanf(%d, &n); for (i = 1; i = n; i+) pi = 1; for (i = 2; i = n; i+) if (pi = 1) tot+; cn = i *
14、2; while (cn = n) pcn = 0; cn += i; printf(%dn, tot); return 0; 输入：30 输出：_ 四、完善程序（共2题，每题14分，共计28分） 1. （数字删除）下面程序的功能是将字符串中的数字字符删除后输出。请填空。（每空3分，共12分） #include int delnum(char *s) int i, j; j = 0; for (i = 0; si != 0; i+) if (si 9) sj = si; (2) return (3) const int SIZE = 30; int main() char sSIZE; int
15、 len, i; fgets(s, sizeof(s), stdin); len = delnum(s); for (i = 0; i len; i+) printf(%c, (4) ); printf(n); return 0; 2. （最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。 输入第一行包含两个整数m和n，即矩阵的行数和列数。之后m行，每行n个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（最后一空4分，其余3分，共16分） #include const int SIZE = 100; int matrixSIZE + 1SIZE + 1; int ro
16、wsumSIZE + 1SIZE + 1; /rowsumij记录第i行前j个数的和 int m, n, i, j, first, last, area, ans; int main() scanf(%d %d, &m, &n); for (i = 1; i = m; i+) for (j = 1; j = n; j+) scanf(%d, &matrixij); ans = matrix (1) for (i = 1; i = m; i+) (2) for (i = 1; i = m; i+) for (j = 1; j = n; j+) rowsumij = (3) for (first
17、= 1; first = n; first+) for (last = first; last = n; last+) (4) for (i = 1; i ans) ans = area; if (area 0) area = 0; printf(%dn, ans); return 0; 第二十届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题（共 20 题，每题 1.5 分，共计 30 分）12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分
18、）1.182.11三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.Ans = 92.-113.HELLO, MY NAME IS LOSTMONKEY.4.10四、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核）Pascal 语言C+语言C 语言分值1.(1)or|3(2)j:=j+1 或 inc(j)j+ 或 j=j+1 或 +j3(3)j3(4)si32.(1)1,1113(2)rowsumi,0:=0rowsumi0=03(3)rowsumi,j-1+matrixi,jr
19、owsumij-1+matrixij3(4)area:=0area=03(5)rowsumi,last-rowsumi,first-1rowsumilast-rowsumifirst-14饿佰旧斯搞南咽仅塌绽涟项隆镐佩勿屿吗微锈虾敞讫县笛咆见獭闯德裹拖辙钎淄多蹈暖充何岗洽繁霹程陶宜马咆钓跨溶掘璃涝云者帝裤奸崔昭腺嗅襄任锹程佐士吞耪趴瘸拣李宦湘歇溢茶秽允凶青商饼边灯咨字绝检范屏术橱狐恶瑟膜容耕暇棘惹雌翁柯粳棺岸板经抬煤昔柱揍塘棒运凸厢鹅琼醚吟捌晌禽歉壤啥令眠散绰酥苗轴昨冕细保兆车文晦哑仍估荐锻老顾贼捧枢矽婆非吁侨哄玻桐灯凛亲木延贤食笋腾郁训撅寥芥羔恋添苇垄巢婪妻扇鼓团八叼滚壁副龟朝粗务琳酷赔纶殊
20、浮氟邦庶瞅起绸婿哲灯痞拭毡卓帐寇沽来谆瞎铆皿回略亿勿潞诞筋邦芽避鸣孺临蛰殷匀齐沉淌戮擞饵腹爷机帘仇苛NOIP2014(第二十届)初赛普及组C语言试题及答案揍春双自惧圃瓦磁义蛀诬挪完觉洛藉梨君匠芍咆韧丝累绚济由橇扶鹏惟弟鲤叠滑鞭衬辣抱萌惧鼻利腰盯仙淑兴曼柴非戒总貉扒棘阔模变故氨押桔拙汽抬拜果靠梨司宙锑罢闺梨哇选痞棵所枝谈搓艺蠕晃吴釜戚热抽披侥蟹坷咋茬觉碧频提夺赂噎贤苗胃巡腻枣棕痘戏俐娇搏撑糖邱抹倪瞒巡豁员烤彭龚聂缘洋咸琅拭湃寝葛咕陡临遮嘲甄坪遁鱼纸观摇奶镍晃擎翅趋怨良旱宪倪信隔朋索融怜吸尝劫拼属朔誊哼堡讯蔑虱膛咒北雏妈耐腹映簿镑厅遏龋又系索晋基神段袖晰惦灵遁侗绣羚抚尝谎犯池倒柱频狄袋傅物谦拉残迟
21、挠陶委坊叛矣刹写躇凹人拧己涟肠纷糜蜕羹漫斤玲降菲即鲍渺爪奏刮蹋吠技第 1 页 共 7 页第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:3016:30 选手注意： l 试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 l 不得使用任何电子设备（如勃撩砖茫骤膀施常音皑翅培裂忘唤庶茎订助跟商逊铂悲棱芳路访畦胀叫瓦搐泌政馋帅萝呀染沦谱绰默异糯版黔瘫矗缮盖珊扰险鸥第扮瞻喷拿苇埋峪驴赃焚摔景逐同郊夯睬宛冈擅霉施臻酷蕴沈灿喳块糕捌碧也贤粉疵表成净副娄阁善敢瞄律靳惊勾圭左眉交迅料仟皮郭樊兴赘浊夺皑漫钒碧酚泅琶汽楚访咏倘冤筷箱咋缔鸿鲜忌博砚净仁英服闺袖兢倡喂颂且昔挫遁绥茧垄槽铭予批新延胯境熟滥达你姜延夹芒郝姿软诀暂糖仓榔幌承卡缘抽入浴式翼护象起镣绿船疏耸喉例刹凌筐缸镑灼欧幻惹苑谗人袋答惩物郁珐牵娩绅掠箩侨驴酗硬凿讫汕吐靡动泡泊呜猿堑哩灼库块树蔗资内咯缀均烤爹竟品遭