C++竞赛初赛45题90分钟：语法常识、进制计算与程序阅读拿分法

简介这份试卷面向准备参加厦门市小学生计算机C语言竞赛的选手及信息学辅导教师可用于初赛自测、考点梳理与课堂练习。内容为第二十九届厦门市小学生计算机C语言竞赛初赛真题满分100分、限时90分钟、共四大题45小题覆盖信息技术概念、物联网与北斗导航应用、C语法与变量命名、运算符与整除取模、short存储范围、内存与外存、位图存储计算、ASCII编码、进制转换、算法特性、分支与循环流程控制及程序阅读推理等考点并穿插软件版权与知识产权意识。压缩包共1个pdf文件约310KB便于打印或电子作答。已有386人学习下载。读者可据此还原赛题结构与题型分布逐题复盘答题思路定位语法细节、逻辑判断与算法理解上的薄弱环节也可作为教师组卷与讲评的参考素材。1. 90 分钟 45 题写得出代码的孩子为什么卡在初赛前 30 分很多人把 C 竞赛初赛当成编程能力的筛选翻开这份 45 小题、满分 100 分、限时 90 分钟的卷子会发现真正要写完整程序的只有最后 5 个空、共 10 分其余 90 分全在考“读”和“算”。单选题 20 道占 30 分前 10 题每题 1 分后 10 题每题 2 分填空题 10 道占 30 分阅读程序 10 个空占 30 分完善程序 5 个空只占 10 分。会敲代码但不会手算进制、不会盯循环变量的人恰恰在这 90 分上翻车。这份初赛真题的考点分布非常稳定信息技术常识、C 语法细节、进制与存储计算、程序跟踪阅读。它适合已经学过变量、分支、循环准备第一次上场的小学生。拿分顺序也由此确定先把单选和填空的固定套路背到条件反射再练阅读程序的跟踪方法最后才碰那 10 分的完善程序。2. 单选前 10 题信息技术常识与 C 语法的送分区怎么拿稳前 10 题每题只有 1 分但它是整张卷子里最不该丢的 10 分。出题人在这里放的几乎都是“背过就会、没背过就猜”的题信息特征、物联网、VR、源文件后缀、取模整除、变量命名、short 范围、ASCII 字符数。它们的共同点是答案唯一、推理链极短考的是记忆的精确度而不是思维深度。这一章把这 10 分拆成五组每组给出判断口径和容易记混的地方读完可以直接当清单背。2.1 信息四个特征依附、可伪、传递、时效怎么分真题第 1 题给的是一个很生活化的场景同一条消息通过报纸、广播、电视、网络传到普通人手里问体现了信息的哪个特征答案是传递性。这类题的坑在于四个选项都“像”必须靠题干动词来定位。判断口径可以压成一张小表特征题干常见说法落点依附性信息必须借助文字、声音、图像等载体才能存在强调“载体”可伪性信息可以被加工、篡改、伪造强调“真假”传递性通过某种方式从一方传到另一方强调“从……到……”时效性过了某个时间点就失去价值强调“过期”答题时不要先看选项先在题干里找动词。“通过报纸、广播、电视、网络等方式传递给百姓”动词是“传递”落点就在传递性一秒选定。反过来如果题干说“同一份资料存在硬盘里是文件、打印出来是纸”那是依附性说“天气预报昨天的数据今天参考价值下降”那是时效性。提示四个特征里最容易混的是依附性和传递性。记住一句话——依附性讲“靠什么活着”传递性讲“从谁到谁”两条线不重叠。2.2 物联网、云计算、VR、人工智能四个场景一句话区分这一组每年必考一到两题形式是给一个生活场景问属于哪项技术。真题里手机远程开关灯、调恒温器、开关窗帘、控制洗衣机答案是物联网头戴设备进入虚拟场景是 VR海量算力按需取用是云计算让机器识别、判断、学习是人工智能。区分口径如下场景关键词对应技术一句话依据手机远程控制家电、传感器联网物联网物与物联网、远程操控数据放到远端服务器处理、按需取用云计算算力像水电一样取用头显、沉浸式场景、模拟环境虚拟现实造一个假的“现场”识别、推荐、自动驾驶决策人工智能机器替代人的判断同一组里还有一道“核心技术”题传感技术、计算机技术、通信技术、网络技术四项中承担存储、加工与处理信息的是计算机技术所以它才是信息技术的核心技术。这道题的记忆点是“处理”二字——传感负责采集通信和网络负责搬运只有计算机负责加工。还有一类是应用领域题题干给出某导航系统建成、提供服务问属于哪个方向的应用答案是导航定位。只要题干里出现定位、授时、路径规划就往导航定位上靠不要被区块链、搜索引擎、数据挖掘这些看起来更“高级”的选项带走。2.3 C 源文件与变量命名三条硬规则记死真题第 6 题问 C 源代码文件命名哪个正确四个选项里只有 .cpp 是标准答案。这条要连着记.c 是 C 语言源文件.c 不是通用后缀.cb 什么都不是。考场上一秒钟选出 .cpp把时间留给后面的计算题。变量命名考的是同一条规则的四条边界只能用字母、数字、下划线不能以数字开头不能是关键字区分大小写。真题给的四个选项里const 是关键字直接出局其余 _a、my_book、hello2 都合法。下面这段代码把合法与非法的写法摆在一起背的时候连注释一起看int _a 1; // 合法下划线开头常见于竞赛代码 int my_book 2; // 合法下划线分隔可读性好 int hello2 3; // 合法数字可以出现但不能打头 // int 2hello 4; // 非法数字开头 // int const 5; // 非法const 是关键字不能当名字 // int my-book 6; // 非法减号不是合法字符这段代码不需要运行它的作用是让命名的四条边界同时出现在视野里。竞赛里真正会踩的坑是第三条的变体有人用 int、double、for 之外的词当变量名看着不像关键字其实是标准库里的名字比如 count、time在 using namespace std 的环境下会冲突。稳妥做法是变量名加前缀或下划线别用常见英文单词裸奔。2.4 取模与整除35%9 和 9/2 的答案为什么不是小数这两个运算符是初赛的常客也是从数学思维切到编程思维的第一道坎。真题里 35%9 的答案是 89/2 的答案是 4两个都有人选成小数原因是用数学的除法直觉去推程序的整数运算。#include iostream using namespace std; int main() { cout 35 % 9 endl; // 835 9 * 3 8取余数 cout 9 / 2 endl; // 4两个整数相除结果向零截断 cout 9.0 / 2 endl; // 4.5只要有一个是浮点数就做浮点除法 cout -35 % 9 endl; // -8负数取模符号跟随被除数 return 0; }四行输出对应四个必须记住的规则百分号取的是余数不是商整数除整数小数部分直接砍掉而不是四舍五入想要小数至少让一个操作数变成浮点写 9.0 或 1.0*9负数取模的结果符号跟着左边的数走。第三行是很多人的思维盲区——他们以为 9/2 会自动变成 4.5实际是 4。参数上再补一句% 两侧只能是整数写成 35.0 % 9 编译就过不去。2.5 short 与 ASCII两个必须背死的数字真题第 10 题问 short 能存的最大整数答案是 32767。这个数字来自 2 字节 16 位有符号时范围是 -32768 到 32767无符号时是 0 到 65535。选项里 65535 就是给“忘了有符号”的人准备的陷阱2147483647 是 int 的上限4294967295 是 unsigned int 的上限。类型字节范围short2-32768 ~ 32767unsigned short20 ~ 65535int4约 -21 亿 ~ 21 亿unsigned int40 ~ 约 42 亿char1-128 ~ 127ASCII 那一题问的是标准 ASCII 用二进制组合表示多少个字符答案是 128。记忆点标准 ASCII 用 7 位2 的 7 次方是 128扩展到 8 位才是 256。题目里如果出现“标准 ASCII”“美国信息交换标准码”这几个字就是 128不要被 256 带跑。3. 单选后 10 题加填空进制、位图、算法特性这三类计算怎么算对从第 11 题开始每题 2 分难度随之上来考的是手算能力二进制加法、十六进制转换、位图存储、算法特性、三目运算符、最大公约数、排列组合。这一段的分数最“实”——会算就是会算不会算蒙不出来。填空题 10 道共 30 分其中前几道是语法填空整除条件、字符变量定义、赋值顺序后几道是纯手算。把这一章的方法走熟40 分基本能稳住。3.1 二进制加法与十六进制转换竖式和除 16 取余真题第 12 题是二进制 1101011 加 101四个选项都是十进制所以要先加再转。最稳的做法是竖式右对齐短的那个前面补零1101011 0000101 --------- 1110000从右往左逐位加满二进一得到 1110000转十进制是 643216112。想验算可以分开转1101011 是 107101 是 51075112两条路对上就放心填。十六进制转换那道填空是十进制 2022 转十六进制答案是 7E6。手算用除 16 取余、倒着读2022 ÷ 16 126 余 6126 ÷ 16 7 余 14十六进制写作 E7 ÷ 16 0 余 7从最后一个余数往上读7E6。考场上如果怕算错用下面这段代码在脑子里过一遍结构#include cstdio int main() { int n 2022; printf(%X\n, n); // 7E6%X 输出大写十六进制 printf(%o\n, n); // 3746顺手记住八进制用 %o return 0; }%X 输出大写、%x 输出小写答卷上写 7E6 或 7e6 都算对。这类题的错误集中在两处余数 10 到 15 忘了换成 A 到 F倒读时顺序反了。养成“算完从下往上抄一遍”的习惯比检查三遍都管用。3.2 位图存储计算像素数乘位深再除 8真题第 15 题一张水平 30 像素、垂直 20 像素、32 位色的位图存储图像信息需要多少空间。算法只有一条公式——字节数 宽 × 高 × 位深 ÷ 8。代入30 × 20 × 32 19200 位除以 8 得 2400 字节。选项里 19200B 就是留给“忘了除 8”的人2400B 才是对的。换个算法验算32 位色等于每个像素 4 字节30 × 20 600 个像素600 × 4 2400 字节两条路一致。位深和颜色的换算要一起背黑白图 1 位16 色 4 位256 色 8 位16 位色 65536 色24 位真彩色约 1677 万色。题目如果给的是“256 色位图”位深就填 8别看到“色”字就写 256。注意单位换算只在题目问 KB 或 MB 时才做2400B 约等于 2.34KB。真题问的是 B直接写 2400多除一次 1024 反而错。3.3 算法的五个特性为什么“可以没有输出”一定错真题第 13 题问关于算法描述不正确的是哪一项答案是“算法一定要有输入但是可以没有输出”。这句话前后两半一对一错输入可以是 0 个或多个比如打印固定图形不需要输入输出必须有至少一个否则这个算法做了什么都无法体现。五个特性整理成一句口诀有穷、确定、可行、零入、必出。有穷性指有限步之内结束确定性指每一步定义明确、不能有二义可行性指每一步都能分解成可执行的基本操作输入零个或多个输出至少一个。补充一个常考的对比算法一定有穷程序可以无穷操作系统就是死循环跑着。题目里如果出现“程序就是算法”这种说法直接判错。3.4 三目运算符与悬空 else两道必须画缩进的题第 19 题w1、x2、y3、z4求 wx ? w : yz ? y : z 的值。三目运算符是右结合的加括号后是 wx ? w : (yz ? y : z)。wx 即 12 成立直接取 w答案是 1。很多人从右往左先算 yz 得 3再看外层就会选错。第 20 题更典型题干直接说“写程序不注意格式规范自己也看不清逻辑”考的是 else 的就近匹配。这种题只有一个解法把原代码按缩进还原。// 原题条件a1, b5, c4, d3 if (a b) { // 1 5 成立进入 if (c d) { // 4 3 不成立 x 1; } else if (a c) { // 1 4 成立进入这一支 if (b d) { // 5 3 不成立 x 2; } else { x 3; // 落到这里 } } else { x 6; } } else { x 7; }还原之后答案 x3 一目了然。规则只有一条else 永远和它上面最近的、还没配对的 if 配对。答卷上遇到这类题先在草稿上补花括号补完再走条件比在脑子里硬跟快得多。3.5 填空后段的手算题辗转相除、排列、错排填空题的后三道通常脱离代码纯考数学。第 28 题求 1001 和 1989 的最大公约数用辗转相除法1989 1001 × 1 9881001 988 × 1 13988 13 × 76 0最后一个非零余数是 13。代码形式长这样int gcd(int a, int b) { while (b) { // 余数不为 0 就继续 int t a % b; // 求余 a b; // 除数上位 b t; // 余数变除数 } return a; // 循环结束时 a 就是最大公约数 }参数含义只有两个a 和 b 是待求的两个整数返回值是最大公约数。手算时不用写完整代码把“大数减小数的倍数、余数接力”这个动作走两遍就出结果。第 29 题是排班计数7 个人排 1 到 7 日每人一天甲、乙不排在前两天。做法是先处理受限的人再排剩下的人甲乙从第 3 到第 7 日这 5 天里选两天并讲究顺序是 5 × 4 20 种其余 5 人排剩下的 5 天是 5! 120 种乘起来 20 × 120 2400。如果题目的限制变成“甲不在 1 日、乙不在 2 日”就不能这样直接乘要用容斥7! − 2 × 6! 5!因为甲在 1 日和乙在 2 日这两种情况被减了两次得加回来一次。第 30 题是错排五位同学重坐至多两位坐回原位。拆成三类——零人坐原位错排 D544、恰一人C(5,1) × D4 5 × 9 45、恰两人C(5,2) × D3 10 × 2 20相加得 109。错排前五项要背D10、D21、D32、D49、D544。4. 易错点五道每年都有人栽的题错法几乎一模一样这一章不按知识点排按“错法”排。下面五条是阅卷时反复见到的典型失分每一条都按“错在哪、为什么错、怎么答对”写。看的时候别只看正确解法先想想自己会不会也那样错。4.1 概念与语法三个“看着都对”的坑坑一把“从一处传到另一处”答成依附性或时效性。错在只看题干的名词报纸、网络、电视没看动词。为什么错依附性和传递性都跟“载体”有关题干里一出现“载体”两个字很多人条件反射选依附性。怎么答对圈出题干里的动词“传给”“传递给”“传播到”一律对应传递性只有题干强调“必须依附于某种载体才能存在”时才选依附性。判断顺序永远是先动词后名词。坑二智能家居场景选人工智能。错在被“智能”两个字带走。为什么错远程开关灯、调恒温器这些动作背后是设备联网和远程控制没有识别、判断、学习的过程属于物联网的典型场景。怎么答对问自己一句“这个场景里机器有没有做判断”。有判断、有识别、有推荐才是人工智能只是把设备连起来远程操作就是物联网。坑三short 的最大值填 65535。错在把无符号的范围当成了有符号。为什么错short 占 2 字节 16 位2 的 16 次方是 65536看到这个数就容易顺手写成 65535。怎么答对先看类型前面有没有 unsigned。没有就是有符号范围对称最大值是 2 的 15 次方减 1即 32767有 unsigned 才是 0 到 65535。这一条没有捷径只能在草稿上写下“有符号/无符号”再填数。4.2 程序题两个算着算着就歪的坑坑四for(i0; i10; i) 结束后 i 的值填 9。错在把“最后一次进入循环时 i 的值”当成了“循环结束后 i 的值”。为什么错循环的执行顺序是判断、循环体、自增i 变成 10 的那一次判断失败、循环体没进但自增已经发生了。怎么答对记住一句话——循环结束时循环变量的值等于第一个让条件不成立的值。i10 的第一个不成立值是 10答案就是 10。这类题还有一种变体是 i10答案变成 11同样按“第一个不成立值”推。坑五while 里带 continue 的循环次数答成 5 次或 6 次。真题第 17 题的结构是 k0while(k10) 里先判断 if(k1) continue再判断 if(k4) break最后 k。错在没看出 continue 会跳过 k。为什么错k 一开始是 0满足 k1continue 直接回到循环开头k 永远执行不到k 永远是 0条件永远成立。怎么答对看到 continue第一件事是找“循环变量的更新语句在不在 continue 后面”。在后面就是死循环在前面才继续算次数。这道题答案是“死循环不能确定循环次数”。提示这五个坑里有三个坑一、坑四、坑五都不需要计算只靠规则判断。考场上先把这类“规则题”秒掉把时间省给进制和程序跟踪。5. 阅读程序 30 分三段真题的变量跟踪法阅读程序是整张卷子里分值最重的一块10 个空共 30 分和填空持平但它比填空更依赖方法。三段程序分别考逻辑表达式的分支、字符的区间变换、递归的展开第四类数组批量修改常出现在填空里。共同解法只有一个拿一张草稿纸把变量列成表逐行往下推不跳步、不心算。这一章按三段程序拆开讲每段都给可以照抄的跟踪格式。5.1 逻辑表达式先 后 ||逐组代入第一段程序的核心是这一行条件if ((x y) || ((y ! 20) (ok1 0)) (ok2 ! 0)) a 1; else if ((ok1 ! 0) (ok2 0)) a -1; else a 0;运算符优先级是 高于 ||所以整个条件等价于 (xy) || ( (y!20) (ok10) (ok2!0) )。做题时不要一口气看整行把它拆成四个小判断列成表填真假输入组xyy!20ok10ok2!0第一个 if第二个 if输出第一组假假真假假假0第二组真任意任意任意真不比1第三组假真假真假真-1三行就是全部推演过程卷面上给几组输入就填几行。判断“第一个 if 为真”的时候可以提前收工因为 || 左边成立右边就不用看这也是出题人常设的省时点。真正容易错的是第一组的 ok2如果 ok2 是 0ok2!0 为假整个 链断掉落进 else输出 0。代入的时候每个子表达式都要写出真假不能只在脑子里过。5.2 字符变换三个区间的偏移量怎么写第二段程序对字符串逐字符判断小写转大写、大写转小写、数字加 3 后对 10 取模for (int i 0; i str.length(); i) { if (str[i] a str[i] z) str[i] (str[i] - a) A; // 小写转大写减起点加终点 else if (str[i] A str[i] Z) str[i] (str[i] - A) a; // 大写转小写 else if (str[i] 0 str[i] 9) str[i] (str[i] - 0 3) % 10 p a hrefhttps://download.csdn.net/download/weixin_60445850/89896490 stylecolor:#ec7500;font-size:14px; 本文还有配套的精品资源点击获取 /a img altmenu-r.4af5f7ec.gif srchttps://csdnimg.cn/release/wenkucmsfe/public/img/menu-r.4af5f7ec.gif stylewidth:16px;margin-left:4px;vertical-align:text-bottom;cursor:text; /p