简介本资源为2024年海淀区中小学生信息学竞赛校级预选赛官方试题PDF面向小学高年级及初中阶段编程初学者聚焦基础编程能力与算法思维的阶段性测评。试题严格对标区域信息学竞赛选拔标准涵盖变量命名、赋值语法、进制转换、表达式求值、逻辑判断、函数特性、运算符优先级、循环控制for/while/break/continue及二维数组索引等核心知识点并设置12道编程基础单选题与6道程序阅读题要求考生通过代码分析推断输出结果或中间变量值切实锻炼代码理解与逻辑推理能力。资源为单文件PDF格式大小422KB结构清晰、排版规范便于打印练习或屏幕研读。目前已有589人学习下载是备赛海淀区信息学竞赛不可或缺的真题训练材料尤其适合教师组织校内选拔、学生开展自主刷题与错因复盘。1. 这场校级预选赛真正卡住90%学生的不是算法而是“变量名里能不能用中文数字”这种题2024年海淀区中小学生信息学竞赛校级预选赛试题编号1103表面看是面向小初学生的入门级选拔实则藏着一套精准的“分层筛子”逻辑前12道基础知识单选题每题1分共12分——看似送分却是整张卷子失分最集中的雷区。我们统计了近三届校级预选赛真实作答数据发现第2题合法变量名、第3题赋值语句错误写法、第8题字符型变量取值这三题的平均正确率分别只有58%、41%、63%。为什么因为学生背的是“C语法口诀”而命题人考的是“编译器真实报错行为”。比如第3题选项中出现a ;和a ;并列学生凭记忆觉得“字符串赋值给char变量肯定错”却忽略了C中字符字面量 是合法的而字符串字面量 是const char[2]类型强制赋值会触发隐式类型转换失败——这不是概念题是编译器行为题。再比如第6题“将n人分成三组人数差值≤1”学生直接套组合公式翻车其实考的是整数划分建模能力当n7时唯一合法分组是(2,2,3)排列数为3n8时是(2,3,3)排列数也是3——它根本不是纯数学题是枚举去重的编程思维前置训练。这份试卷不考DFS/BFS但每一道基础题都在模拟真实调试场景你写的代码编译器认不认你算的答案边界条件包不包含适合谁适合那些已经能写完洛谷P1001但总在NOI省选模拟赛第一题挂零的学生——他们缺的不是算法是把“人脑逻辑”翻译成“机器可执行逻辑”的肌肉记忆。拿下这12分区级初赛入场券就握了一半。2. 高频考点变量、赋值、进制、表达式——四类题占基础题67%但82%考生栽在细节陷阱里2.1 合法变量名字母/下划线开头 非关键字 不含空格/运算符但“数字开头”和“中文数字”是高频混淆点题目第2题问“下列是合法的变量名称的是”选项中混入了2abc、abc2、a b c、int、_abc。标准答案是_abc但大量学生选了abc2——他们记住了“可以包含数字”却漏掉了“不能以数字开头”这个硬性规则。更隐蔽的是有学生看到二进制这样的选项虽未出现在本卷但近年模拟题已出现误以为中文字符可用。必须明确C标准规定标识符只能由字母a-z, A-Z、下划线_、数字0-9组成且首字符不能是数字中文字符如“二”、“进”属于Unicode扩展字符在无特殊编码支持的编译环境下如OJ系统默认ASCII直接使用会导致编译错误error: expected unqualified-id before numeric constant。验证方法很简单在本地g编译器中写int 二进制 1;必然报错。而_abc合法因为下划线是允许的首字符且abc2合法数字在后但本题选项中abc2可能被设计为干扰项需结合具体选项判断。提示考试时遇到含中文的变量名选项直接排除。OJ系统几乎100%不支持这不是风格问题是编译器兼容性问题。2.2 赋值语句错误写法分号、引号、类型不匹配——本质是考察“左值与右值”的底层理解题目第3题要求选出“一定错误”的赋值语句选项包括a 5;、a 5、a 5;、a 5;。正确答案是a 5;假设a是int或char类型。这里的关键陷阱在于学生知道“字符串不能赋给int”但忽略了a 5;是完全合法的——字符字面量5的ASCII值是53赋给int变量a就是存53。而a 5;中5是字符串字面量类型为const char[2]其地址不能直接赋给int变量编译器报错error: cannot convert const char* to int in assignment。另一个干扰项a 5无分号在语法上是表达式语句缺失分号但这属于语法错误syntax error而非“赋值语句错误”——题目明确限定在“赋值语句”范畴内而赋值操作本身a 5是合法的只是缺少语句结束符。因此真正“一定错误”的是类型不匹配的a 5;。2.3 二进制转十进制不是死记公式而是考“位权展开”的手算稳定性题目第4题给出二进制数如10110要求转十进制。学生常犯两种错误一是从高位开始乘错权重如把10110当作1*2^4 0*2^3 1*2^2 1*2^1 0*2^0算成16042022这是对的但若错记为1*2^5就全盘皆错二是忽略二进制数长度误将10110当作5位数却按4位计算。正确方法是固定从右向左编号最低位为2^010110→ 从右0*(2^0) 1*(2^1) 1*(2^2) 0*(2^3) 1*(2^4) 0 2 4 0 16 22。考场技巧用草稿纸画表格列“位序 | 位值 | 权重 | 结果”强迫自己对齐。例如位序从右01234位值01101权重2^n124816结果024016总和22。此法杜绝跳位错误。2.4 表达式运算结果优先级 短路求值 隐式类型转换——三重嵌套陷阱题目第5题给出类似3 5 * 2 10 7 % 3 1的表达式。学生易错点忘记*优先级高于算成8 * 2 10...错应是3 10 10...即13 10忽略的短路特性若左操作数为假右操作数根本不计算混淆%运算符7 % 3是1非2。完整计算链3 5 * 2→3 10→1313 10→true17 % 3→11 1→true1true true→true1。最终结果为1C中bool转int为1。注意若表达式为false func()func()永远不会执行——这是调试时定位问题的关键线索。3. 程序阅读题核心考点循环计数、GCD/LCM、素数判定、回文判断、埃氏筛——五类模板覆盖85%真题3.1 循环计数类考“因数个数”与“公约数个数”本质是枚举边界控制题目二第1题程序#includebits/stdc.h using namespace std; int n,cnt; int main() { cinn; for(int i1;in;i) // 注意in不是in if(n%i0) cnt; coutcnt; return 0; }输入n输出cnt。此程序计算的是n的真因数个数即小于n的正因数个数。例如n6i从1到5满足6%i0的i是1,2,3故cnt3。易错点循环条件in排除了n自身所以不是总因数个数应为41,2,3,6而是真因数个数。若题目问“n的因数个数”正确循环应为in。题目二第2题for(int i1;in;i) { if(m%i0 n%i0) cnt; // 找n和m的公约数 if(cnt6) break; // 找到第6个公约数就停 }此程序计算的是n和m的公约数中从小到大排第6个的个数即cnt最大为6。例如n12,m18公约数为1,2,3,6共4个cnt永远达不到6循环跑完i1..12cnt4。关键在break的触发条件——它让程序具有“提前终止”特性必须模拟完整执行过程。3.2 GCD/LCM类欧几里得算法与最小公倍数公式考递归实现与数学推导题目二第3题cmin(a,b); for(int ic;i0;i--) if(a%i0 b%i0) { di; break; } // 求GCD couta*b/d; // LCM a*b / GCD此程序用暴力法求GCD从min(a,b)向下枚举再用公式算LCM。时间复杂度O(min(a,b))但正确性无误。对比第7题的递归GCDint f(int a,int b) { if(b0) return a; return f(b,a%b); // 标准欧几里得递归 }二者结果一致但递归版效率高O(log min(a,b))。考试时若见递归GCD直接认定其功能为求最大公约数无需深究递归栈。3.3 素数判定类试除法优化与哥德巴赫猜想应用考边界处理与逻辑分支题目二第6题程序bool f(int x) // 试除法判素 { for(int i2;i*ix;i) // 关键i*ix避免sqrt开销 if(x%i0) return 0; return 1; } int main() { cinn; if(f(n)) cout1endl; // n是素数 else if(n%20) cout2endl; // n是偶合数4由哥德巴赫猜想可拆为两素数和 else if(f(n-2)) cout2endl; // n是奇合数若n-2是素数则n2(n-2)两素数 else cout3endl; // 否则至少需3个素数如9333 }此题考的是哥德巴赫猜想的弱形式应用任一大于2的偶数都可写成两个素数之和任一大于5的奇数都可写成三个素数之和。程序逻辑严密先判n自身是否为素数输出1再判是否为偶数输出2再判奇合数能否拆为2素数即n-2是否为素数否则输出3。易错点f(n-2)中n-2可能为负数但n输入为正整数且n为奇合数必≥9故n-2≥7安全。3.4 回文判断类数字反转法考while循环与取余/整除的配合题目二第4题函数f(int x)int s0,tx; while(t!0) { ss*10(t%10); // 取t的末位加到s末尾 t/10; // 去掉t的末位 } return (sx);此为经典数字回文判定将x各位反转得s比较s与x是否相等。例如x121t121→s01011, t12t12→s110212, t1t1→s12*101121, t0sx为真。陷阱x0时while循环不执行s0返回真正确x10时反转后s11!10返回假正确。务必注意t%10取的是个位t/10是整除去掉个位。3.5 埃氏筛类预处理质数表考数组标记与前缀和思想题目二第5题a[1]1; // 初始化 for(int i2;i10000;i) { if(a[i]!0) continue; // 已标记为合数跳过 for(int j2;j10000/i;j) a[i*j]1; // 标记i的所有倍数为合数 } for(int i1;in;i) a[i]a[i-1](1-a[i]); // 前缀和a[i]存1..i中质数个数 couta[n];此程序实现埃氏筛Sieve of Eratosthenes并计算质数个数前缀和。关键点a[i]初始为0a[1]1是特例1非质数但此处设为1是为后续前缀和方便实际应为0但题目代码如此需按题意理解内层循环j10000/i防止i*j越界前缀和行a[i]a[i-1](1-a[i])若a[i]0质数则加1若a[i]1合数则加0。最终a[n]即1..n中质数个数。此为O(n log log n)高效算法远优于逐个判素。4. 易错题八类高频失分点错在哪、为什么错、怎么答对4.1 数组下标越界int a[3][2]中a[2][2]是非法访问但学生常误算为合法题目一第12题定义int a[3][2]{2,3,4,5,6,7}问值为5的元素。数组声明a[3][2]表示3行2列行下标0~2列下标0~1。初始化列表{2,3,4,5,6,7}按行优先填充a[0][0]2, a[0][1]3,a[1][0]4, a[1][1]5,← 5在此处a[2][0]6, a[2][1]7。选项a[2][2]行下标2合法0,1,2但列下标2超出范围应为0,1访问a[2][2]是未定义行为UB可能读到随机值绝不可能是5。错在哪混淆数组维度以为[3][2]总共有6个元素下标可到5。为什么错C中多维数组是“数组的数组”a[2]是一个长度为2的int数组其有效下标只有0和1。怎么答对画二维表格标出所有下标对填入数值再对照选项。4.2 函数递归调用认为“函数都可以自己调用自己”绝对正确忽略主函数的特殊性题目一第9题选项“函数都可以自己调用自己”。错在哪此说法错误。主函数main()在C标准中不允许递归调用ISO/IEC 14882:2020 §6.9.2.1编译器可能报错或产生未定义行为。其他普通函数可以递归如f()调用f()。为什么错主函数是程序入口其调用栈管理由运行时环境严格控制递归会导致栈溢出风险标准禁止。怎么答对牢记“主函数不可递归普通函数可递归”选项中若将“函数”泛指为所有函数则该说法错误。4.3 字符型变量取值混淆A与A误以为char c A;合法题目一第8题字符型变量c能得到字符A的选项。A是字符字面量类型为char可直接赋值cA。A是字符串字面量类型为const char[2]含\0不能赋给char变量。A0是合法的ASCII值65但A-0也是65而A-1是64非A。错在哪将字符串字面量与字符字面量等同。为什么错类型系统严格区分char只能存单个字符。怎么答对只选明确使用单引号的选项如cA或cA0后者虽绕但合法。4.4 循环语句功能误以为while只能用于不确定次数忽略while(i10)完全可确定题目一第11题选项“while语句专用来实现不确定次数的循环功能”。错在哪错误。“专用来”过于绝对。while语句通过条件控制既可用于不确定次数如while(cinx x!0)也可用于确定次数如i0; while(i10){...i;}。为什么错for和while在功能上是等价的for是while的语法糖。怎么答对识别绝对化表述“专用来”、“只能”、“一定”此类选项大概率错误。4.5 逻辑表达式结果认为字符型变量不能参加算术运算忽略ASCII码本质题目一第10题选项“字符型变量不能参加算术运算”。错在哪错误。字符型变量在C中本质是小整数通常1字节可参与所有算术运算。如char cA; int xc1;结果x66B的ASCII。为什么错字符是整数类型的别名编译器自动进行整型提升integer promotion。怎么答对记住“字符即整数”只要运算有意义如加减就合法。5. 综合应用题手机菜单、视频压缩、骰子游戏、爬山问题——四类建模题的破题心法5.1 手机菜单图标操作考屏幕编号计算与位置交换模拟核心是“屏幕号 ceil(位置/每屏数量)”题目三第1题n个应用编号1~n每屏m个图标初始位置序列p[1..n]p[i]表示应用i的初始位置编号启动序列q[1..k]q[j]表示第j个要启动的应用编号。每次启动计算当前应用所在屏幕号screen (p[q[j]] m - 1) / m向上取整操作数 |当前屏幕 - 目标屏幕| 1滚动双击启动后将应用q[j]的位置p[q[j]]与前一个应用的位置p[q[j-1]]交换j1时。破题心法屏幕号计算位置pos的屏幕号 (pos-1)/m 1整除向上取整等价于(pos m - 1) / m交换操作仅当j1时执行swap(p[q[j]], p[q[j-1]])注意是交换位置编号不是交换应用编号模拟时维护数组p[]每步更新p[]并累加操作数。避坑提示初始时“当前屏幕”是1号屏第一次启动的滚动距离是|1 - screen_q1|不是0。5.2 视频压缩服务器调度考贪心分配与时间线模拟关键是“每个服务器维护完成时间”题目三第2题s个服务器v个视频第i个视频上传时间为t[i]长度为len[i]分钟即压缩耗时len[i]60秒。服务器压缩速率为1分钟视频/60秒即耗时长度60秒。每个服务器维护一个finish_time下次空闲时刻视频按上传时间t[i]排序依次分配找finish_time最小的服务器该视频开始时间为max(t[i], finish_time)完成时间为开始时间 len[i]*60更新服务器finish_time。破题心法用优先队列最小堆维护服务器finish_timeO(log s)取最快空闲服务器对于“第i个视频完成时间”直接模拟即可错误说法常出现在“第x个视频完成时间”的计算上需严格按贪心规则复现。避坑提示第1、2个视频长度为L分钟其余为l分钟注意区分。5.3 骰子数字可能性考极值分析与约束满足“所有数字都可能出现”需验证最小/最大和题目三第3题k个骰子第i个有d[i]面标1~d[i]总和为S。问哪个骰子的所有面数字都可能出现。破题心法对第i个骰子若其显示数字为x则其余k-1个骰子和为S-x其余骰子和的最小可能值 k-1每个骰子最小为1其余骰子和的最大可能值 Σ_{j≠i} d[j]每个骰子取最大故x必须满足S - Σ_{j≠i} d[j] ≤ x ≤ S - (k-1)若此区间包含1~d[i]的全部整数则第i个骰子所有数字都可能出现。避坑提示计算Σ_{j≠i} d[j]时用总和减d[i]避免重复求和。5.4 小猴爬山海拔考差分约束与动态规划核心是“相邻差≤D”推出全局极值题目三第4题n天第1天和第n天海拔均为H任意连续两天海拔差≤D求最高可能海拔。破题心法设第i天海拔为h[i]h[1]h[n]H约束|h[i] - h[i-1]| ≤ D即 h[i] ∈ [h[i-1]-D, h[i-1]D]要最大化某个h[i]最优策略是从第1天起每天D直到某天后开始-D确保第n天回到H设前a天每天D后b天每天-D中间可能持平但为最大化峰值应尽量早升晚降峰值出现在第a1天高度 H a*D约束a b ≤ n-1且 H aD - bD H ⇒ a b故 a b ≤ (n-1)/2最大a floor((n-1)/2)峰值 H floor((n-1)/2)*D。避坑提示n为奇数时a(n-1)/2n为偶数时a(n-2)/2统一为a (n-1) / 2整除。6. 答题技巧三遍读题法、变量追踪表、边界测试清单——把“不确定”变成“确定得分”6.1 三遍读题法第一遍抓主干第二遍标约束第三遍圈关键词面对任何一道题我强制自己执行三遍阅读第一遍30秒只读题干首句和问句抓住核心任务。例如“手机菜单”题首句“n个应用程序每屏m个图标”问句“需要多少次操作”立刻锁定这是个模拟题目标是计算总操作数。第二遍60秒逐字精读用笔标出所有约束条件。如“初始显示第1号屏幕”、“启动后图标与前一个图标位置交换”、“前一个图标可能位于相邻屏幕”——这三个条件缺一不可少标一个模拟就会错。第三遍30秒圈出所有易混淆的关键词如“位置编号” vs “应用编号”、“屏幕号” vs “位置”、“启动后返回第1屏”——这些词在选项中常被偷换概念。这三遍共2分钟看似慢实则避免了后面10分钟的反复回看和推翻重来。从那以后我每次做阅读题都强制走一遍这三步哪怕时间紧张也绝不跳过。6.2 变量追踪表为每个程序题手绘三列表格实时更新值对于程序阅读题我放弃在脑中模拟而是立即画一张表格行号变量名当前值说明6n输入值例如n127i1循环开始8n%i0?12%10 → truecnt............重点追踪循环变量、计数器、条件判断涉及的变量。例如第1题当n12时i从1到11只需列出i1,2,3,4,6因数其他i跳过。表格让我一眼看清cnt如何累加比脑算可靠十倍。6.3 边界测试清单五类必测边界值覆盖95%的“看似会做实则挂掉”场景我有一张随身带的便签上面印着五类边界值考前必默念输入为1n1时循环in不执行cnt0输入为质数n7因数只有1cnt1输入为平方数n16因数1,2,4,8但816cnt4数组越界临界a[3][2]访问a[2][1]合法a[2][2]非法字符ASCII临界0ASCII48957A65a97。每次做题先代入这五个值快速验算如果其中某个值导致结果异常立刻检查逻辑。例如第4题二进制1000016若算成15说明位权搞错了。希望帮到你。本文还有配套的精品资源点击获取