港大计算机课COMP1111期末考前突击

　　高频知识点

　　1.变量与基本类型(转换 int()/float()/str())

　　2.条件语句(if 语句的嵌套与短路)

　　3.循环(for with range、遍历 list、while 的正确退出)

　　4.函数定义、参数传递(默认参数、可变参数)、返回值

　　5.列表 / 字典 / 元组 / 集合 的常用操作(增删改查)

　　6.字符串处理：split/join、strip、find/index、切片

　　7.I/O：处理多行输入(常见考试输入格式)、写入文件(若考)

　　8.常见算法：线性查找、二分查找、简单排序(可说明思想即可)

　　9.复杂度意识：能大致判断代码时间复杂度并写出更优解题思路

　　10.错误处理 & 边界条件：空列表、单元素、负数、0 除错、输入格式异常

　　常见题型及联系思路

　　输出结果题(给一段程序，写出输出) — 训练读懂代码。

　　小函数实现题(写一个函数判断回文 / 统计字符出现次数) — 熟练字符串与 dict。

　　列表变换(给列表做过滤、映射、排序) — 熟练列表方法与 lambda(若允许)。

　　多行输入处理(第一行 N，后续 N 行每行数据) — 练习 input 循环。

　　文件处理(读取文件，处理并输出) — 若课程覆盖。

　　简单算法题(实现二分查找或判断是否有重复) — 注重正确性与边界。

　　递归题(斐波那契或阶乘变体) — 练习递归写法与终止条件。

　　模拟题(按照规则模拟过程，例如牌局、简易队列) — 关注状态更新。

　　输出格式化题(对齐、保留小数位) — 常见在题目输出要求中。

　　Debug 题(找出并修复给定代码的 bug) — 阅读代码并找错。

　　考试策略

　　1.先读题目 3 分钟：确认输入输出格式、特殊情况(是否有空输入、是否需要排序)。

　　2.先做能做的：从简单题开始建立信心，先保证能拿到基础分。

　　3.写代码时写注释/思路(考官能看懂你的解题意图时会更宽容)。

　　4.如果程序 WA：用 3 步调试法

　　①用手算一个小样本检查步骤;

　　②加 print 输出中间变量查看流程;

　　③检查边界条件(N=0, N=1, 最大/最小值)。

　　5.时间分配：若考 2 小时、4 题，按权重分配时间(30/60/30 或 45/45/30)。

　　6.提交前：快速运行样例测试并检查输出格式(末尾多空格/多换行可能扣分)。

　　FAQ常见问题解答

　　Q1：考试最常考哪些基础知识点?

　　A1：变量与类型、条件语句、循环、函数、列表/字典/元组/集合、字符串处理、I/O、简单算法与复杂度意识、边界与错误处理。

　　Q2：输出结果题怎么做最快?

　　A2：读懂代码流程，跟随变量变化手算几个步骤或写小脚本演算，注意打印格式与换行。

　　Q3：写函数题有哪些注意点?

　　A3：明确参数与返回值，处理默认/可变参数边界，写好 docstring 或一行注释说明思路，便于阅卷老师理解。

　　Q4：考试遇到 WA(答案错误)怎么办?

　　A4：用三步调试法：1)手算小样本;2)加 print 看中间变量;3)检查边界(N=0、N=1、极大/极小值)。

　　Q5：时间不够时怎么分配?

　　A5：先做自己会且分值高的题目保证基础分;按题权重分配时间(例如 2 小时 3 题可按 30/60/30 分配)。