《12高初试题及答案.pdf》由会员分享,可在线阅读,更多相关《12高初试题及答案.pdf(16页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第十八届全国青少年信息学奥林匹克联赛初赛 提高组参考答案 一、单项选择题(共10 题,每题1.5 分,共计15 分) 1 2 3 4 5 6 7 8 9 10 A B B A D A A D A B 二、不定项选择题(共10题,每题1.5 分,共计15分,多选或少选均不得分) 1 2 3 4 5 A AD AD BD ABC 6 7 8 9 10 CD AB A CD BD 三、问题求解(共2题,每题5分,共计10分) 1. 256 2. 5536 四、阅读程序写结果(共4题,每题8分,其中第3 题的2个小题各4分,共计32 分) 1. 41 2. 16 3. (1)7 (4 分) (2)20
2、04 (4 分) 4. 55 五、完善程序(第1题第2空3分,其余每空2.5 分,共计28 分)以下各程序填空可能还有一些等价的写法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI科学委员会检查。 Pascal 语言 C+语言 C 语言 1 false 0 useddatai := false useddatai = false useddatai = 0 j n break 2 next := (k mod c) + 1 return (k % c) + 1 sn := qtail sn = qtail qhead qhead qtail next(head) 其中,Pascal 语言和C+语言中的false 可以用0代替;第2题第1空中的圆括号可以省略。