简介《计算机软件技术基础》第三版课后习题答案文档面向高校计算机基础课程学生、自学者及准备考试的人员系统梳理了信息与计算机基础、硬件与软件、软件技术发展、数据结构与算法等章节的重点习题解答。资源为一份349KB的doc文档共1个文件内容包含第一章至第二章常见问答题与计算题详解如信息与数据区别、信息基本属性、计算机系统组成、算法与程序关系、频度与时间复杂度、存储结构对比及线性表删除操作算法等并附有简要分析思路便于读者对照教材逐节复习。文档目前已有215人学习下载适合用来巩固概念、查漏补缺和应对期末考试章节内部按题号顺序组织查找便捷能在较短时间内帮助读者掌握核心考点与典型解题步骤。1. 计算机软件技术基础第三版课后习题答案的价值不在背在当作差分基准计算机软件技术基础第三版沈被娜这本教材覆盖了数据结构、操作系统、数据库和软件工程四大块在很多高校是软件工程、计算机相关专业低年级的公共基础课名字里带着“基础”两个字但课后题的跨度往往比想象的大。你手里的“课后习题答案较全”文档如果只用来背它和书后的答案没有区别如果拿它对照自己写的推导过程它就是一份能定位知识盲点的标准实现。我自己用这类文档的习惯是先独立完成再把过程逐步对照最后把差异整理成一张表。下面就以这门课最常考的几类课后题为骨架把复杂度边界、可运行代码和答案的正确用法一次讲透。2. 数据结构模块考点访问模式决定选型递归边界决定迭代写法在计算机软件技术基础这门课的课后习题里数据结构的题量通常排在第一位。选择题常问“顺序表和链表的区别”填空题常考“出栈序列是否合法”操作题会要求“写出二叉树遍历的非递归实现”。这些题目的共同点是要你给出一个可执行的理由而不是背一句结论。2.1 顺序表与链表按访问模式选型我判断一个场景该用顺序表还是链表按三个问题依次问自己访问方式是按下标还是按内容插入和删除集中在头部、尾部还是中间元素总数是固定不变还是持续增长顺序表按下标访问一个元素是O(1)因为地址计算是基址加偏移链表要沿next字段走k步访问第k个节点就是O(k)。反过来在头部插入时顺序表要把所有元素整体后移链表只修改两个指针。这就是“链表头插快”这句话成立的前提条件插入位置是已知的而不是先要查找。2.1.1 两种结构的复杂度边界对照操作顺序表链表按下标访问O(1)O(n)尾部追加O(1) 均摊维护尾指针时O(1)否则O(n)头部插入O(n)O(1)删除已知节点O(n)O(1)按值查找O(n)O(n)这张表里最容易被忽略的是“尾部追加”那一行。顺序表扩容时翻倍分配均摊复杂度是O(1)而链表如果结构体里没有尾指针每次追加都得从头找到尾部复杂度是O(n)。教材答案提到链表追加时默认它维护了尾指针这个假设审题时必须标出来。2.2 栈的课后题方向出栈合法性判定与括号匹配栈的题目有两个高频方向一是给定入栈序列判断出栈序列是否合法二是用栈做括号匹配。出栈序列合法性的判断不需要记公式直接做一次栈模拟即可用一个指针指向待入栈的元素对出栈序列里的每个元素先把没入栈的按顺序压栈直到栈顶等于当前目标然后弹栈。如果压完所有元素栈顶仍对不上序列就非法。def valid_stack_order(push_seq, pop_seq): stack [] push_idx 0 for x in pop_seq: while push_idx len(push_seq) and (not stack or stack[-1] ! x): stack.append(push_seq[push_idx]) push_idx 1 if stack and stack[-1] x: stack.pop() else: return False return True print(valid_stack_order([1, 2, 3], [3, 2, 1])) # True print(valid_stack_order([1, 2, 3], [3, 1, 2])) # False这里的核心是“按目标出栈序列反推入栈动作”。循环条件里的not stack or stack[-1] ! x表示栈为空或者栈顶不是目标元素时需要继续入栈如果入栈序列已经耗尽仍然对不上就返回False。栈模拟是这类题最不容易出错的做法判断题和选择题都能用它快速验证不用背任何判定口诀。括号匹配的算分点一般在两处右括号出现时栈是否为空以及循环结束后栈是否为空。C语言实现#include stdio.h #include string.h int is_balanced(const char *s) { char stack[256]; int top -1; for (int i 0; s[i] ! \0; i) { char c s[i]; if (c ( || c [ || c {) { stack[top] c; } else if (c ) || c ] || c }) { if (top 0) return 0; char left stack[top--]; if ((c ) left ! () || (c ] left ! [) || (c } left ! {)) { return 0; } } } return top 0; } int main() { printf(%d\n, is_balanced(((ab)*[c-d]))); // 1 printf(%d\n, is_balanced(((ab))); // 0 return 0; }这代码里右括号的处理主动判断了栈顶字符与当前右括号的配对关系而不是只检查“有没有左括号”。许多人会漏掉return top 0这一句导致“((ab)”这种多余左括号的用例误判为合法。考试改卷时这个收尾条件常常是扣分点排查时也最容易定位。2.3 树遍历的递归转迭代压栈顺序决定访问顺序二叉树遍历的课后题常见陷阱是“递归写法能写迭代写法写不出”。递归之所以容易翻车是因为函数调用栈隐含地记录了访问路径迭代方案必须自己用显式栈记录这个路径。以前序遍历为例非递归写法的关键点在于压栈顺序def preorder(root): if not root: return [] result [] stack [root] while stack: node stack.pop() result.append(node.val) if node.right: stack.append(node.right) # 先压右 if node.left: stack.append(node.left) # 再压左 return result前序顺序是“根左右”出栈时先访问左子树就必须让左子树最后压栈。所以这里先处理node.right再处理node.left正好与一般人的书写直觉相反。很多人按“左右”顺序压栈得到的访问顺序是“根右左”这在概念上就成了另一种遍历题目要求不同就会丢分。学习这一节时建议用一个三层小树先手动画出遍历顺序再让程序打印结果最后交换压栈顺序看输出变化能同时理解递归转迭代和栈特性两个考点。3. 把课后习题从纸面搬到命令行C编译、Python调度模拟与SQLite查询课后习题在纸面上只能得出一个答案真正要确认“我理解对了”最好把伪代码变成可运行程序。这里选三个最常见的题目单链表反转、时间片轮转调度、关系代数转SQL。每道题都给了可直接复现的命令和参数说明。3.1 用gcc编译单链表反转代码并观察指针移动顺序链表反转最容易错的地方是执行“当前节点指向前一个节点”之前必须先把下一个节点的地址保存下来否则链表从这里断开后半段全部丢失。C语言实现#include stdio.h typedef struct Node { int data; struct Node *next; } Node; Node *reverse_list(Node *head) { Node *prev NULL; Node *curr head; while (curr ! NULL) { Node *next curr-next; // 保存后继 curr-next prev; // 当前节点反指 prev curr; // prev 前移 curr next; // curr 前移 } return prev; } void print_list(Node *head) { for (; head ! NULL; head head-next) { printf(%d - , head-data); } printf(NULL\n); } int main() { Node n1 {1, NULL}, n2 {2, NULL}, n3 {3, NULL}; n1.next n2; n2.next n3; print_list(n1); Node *new_head reverse_list(n1); print_list(new_head); return 0; }编译命令gcc -stdc11 -Wall -Wextra -o reverse reverse.c ./reverse-stdc11把编译标准固定到C11避免老编译器对C89以外的语法报警告-Wall -Wextra开启所有常见警告链表题漏掉next NULL初始化属于高频失误开启警告比盯着代码看更有效。函数里四行代码的顺序是固定的先保存next再改curr-next最后移动prev和curr。如果先改curr-next原链表的后续部分就找不到了。题目扩展问“链表成环会怎样”时需要提前理解“三指针移动”和“快慢指针检测环”的边界条件差异。3.2 Python模拟时间片轮转调度时间片参数对平均等待时间的影响操作系统课后题里调度算法经常给一张“进程到达时间、执行时间”的表格要求算平均等待时间。手算容易错且看不出不同时间片设置的区别。我用Python搭了一个最小的时间片轮转模拟器from collections import deque def rr_schedule(processes, time_slice): processes.sort(keylambda x: x[1]) # 按到达时间排序 n len(processes) remaining [p[2] for p in processes] arrival [p[1] for p in processes] finish [-1] * n queue deque() current_time 0 idx 0 done 0 while done n: while idx n and arrival[idx] current_time: queue.append(idx) idx 1 if not queue: current_time arrival[idx] continue pid queue.popleft() if finish[pid] ! -1: continue run_for min(time_slice, remaining[pid]) current_time run_for remaining[pid] - run_for if remaining[pid] 0: finish[pid] current_time done 1 else: queue.append(pid) # 时间片用尽排到队尾 waiting [finish[i] - arrival[i] - processes[i][2] for i in range(n)] return sum(waiting) / n, finish processes [[P1, 0, 3], [P2, 0, 3], [P3, 0, 1]] for t in [1, 2, 3, 5]: avg, finish rr_schedule(processes, t) print(f时间片{t}, 平均等待时间{avg:.2f}, 完成时间{finish})运行结果时间片平均等待时间完成时间13.00[6, 7, 3]23.67[6, 7, 5]33.00[3, 6, 7]53.00[3, 6, 7]time_slice的单位必须和burst_time一致否则结果没有意义。run_for min(time_slice, remaining[pid])处理“进程剩余时间小于时间片”的情况这时只运行剩余时间提前出队。模拟器没有计入上下文切换开销真实系统里时间片不可能无限小这也是“时间片太小导致切换开销上升”这个结论的由来。这里有个反直觉的结论值得注意时间片从1调到2平均等待时间从3.00升到3.67因为P3作为最短作业要等前面的进程轮转完才轮到时间片从2调到3又回到3.00因为此时调度退化成先来先服务。教材结论说的是统计趋势具体到一组进程必须拿数据说话。手算核对时可以把输出里的完成时间代入公式等待时间 完成时间 - 到达时间 - 执行时间逐项验算。3.3 用SQLite验证关系代数转SQL去重与空值两个坑数据库章节的课后题不少是给关系代数表达式要求写成SQL。直接在SQLite里建两张小表验证最直观sqlite3 test.db EOF CREATE TABLE student ( sid TEXT PRIMARY KEY, sname TEXT ); CREATE TABLE sc ( sid TEXT, cno TEXT, score REAL ); INSERT INTO student VALUES (S1, 张三), (S2, 李四); INSERT INTO sc VALUES (S1, C1, 85), (S1, C1, 90), (S2, C1, 78); SELECT sname FROM student WHERE sid IN (SELECT sid FROM sc WHERE cno C1); EOF这里我故意让C1在sc表里出现两次对应的还是同一个S1。IN子查询返回的集合天然去重所以查询结果只有一行“张三”。如果把IN改写为JOINSELECT sname FROM student JOIN sc ON student.sid sc.sid WHERE sc.cno C1;结果会出现两行“张三”。关系代数中的投影运算会自动消除重复元组SQL里的SELECT默认保存重复行这是两类习题对不上答案时最常见的隐蔽差异。需要保持一致时在JOIN查询里显式加DISTINCT。另外还要留意空值的处理。假设sc表里允许score为NULL“查询所有没有成绩的学生姓名”这类题的SQL需要同时考虑“不存在的记录”和“成绩为NULL的记录”二者分别对应NOT IN和IS NULL语义漏掉任何一个结果集都不完整。这类题手算能对上机一查就露馅所以数据库部分的答案务必在本地跑一遍。4. 课后习题答案的三轮用法限时自测、差异表与错误类型统计一个较完整的答案文档拿到手比“背下来”更值得做的是三轮用法。每一轮解决一个不同的问题第一轮确认自己真正的掌握程度第二轮找出具体差异第三轮把差异转化为可执行的复习动作。4.1 第一轮限时完成只统计三个数字合上答案给一章的课后题设定40分钟倒计时模拟考场环境。中间不翻书不查资料。做完之后不需要立刻对答案而是给每道题打上三种标记之一完全不会、模糊、有把握。这一轮的成功标准不是正确率而是这三种标记的数量分布。如果“完全不会”超过30%说明教材对应章节还没形成基本脉络返回去重读比你继续刷题更有效。标记的规则要统一我一般把“能写出步骤但不确定复杂度”归入模糊把“只能写出结论”也归入模糊避免自欺。4.2 第二轮把答案当作评审意见按步骤差分打开答案文档不看最后的结果先看每一步的推导。我用表格记录每道题的过程差异题号考点我的过程答案过程差异点丢分风险2.3前序遍历迭代实现递归先序显式栈先序压栈顺序写反高3.2时间片轮转调度手算完成时间程序模拟漏掉小剩余时间进程中4.1关系代数转SQLNOT IN子查询IN JOIN对比没处理重复行中4.2.1 差异表填写规则表格里的“差异点”必须写成可操作的行为描述例如“压栈顺序写反”而不是写“思路和答案不同”。填写时还要注意“丢分风险”这一列风险高表示这道题在考场上一旦变形就必错风险低表示只是格式或顺序问题。这张表做完以后你和正确答案之间的距离会具象成一个条目列表而不是一句“我基础不行”。4.3 第三轮按错误类型重做统计分布把第二轮表中的差异点归为三类概念型定义记混、复杂度记错过程型步骤顺序不对例如反转链表先改了指针再保存后继表达型过程写得太跳跃步骤被省略用简短脚本统计分布from collections import Counter records [ (2.3, 概念型), (3.2, 过程型), (4.1, 过程型), ] total len(records) for kind, count in Counter(records).items(): print(f{kind}: {count} 题占比 {count/total:.0%})这里的核心是把复习从“再做一遍”变成“修补具体能力缺口”。概念型错误需要回到教材对应段落重读过程型错误需要重新上机跑代码验证表达型错误则要模仿答案的书写结构抄一遍。第三轮重做时把时间压缩到原题时限的80%模拟考场的紧张状态。三轮结束后你留下的那张差异表就是考前最重要的复习材料它比整本书薄得多却记录了你所有可观测的失分来源。5. 考前把全书考点压成一张可检索的自查表记忆类与操作类分开收尾考试前几天整本书的知识点不适合再用“从头看到尾”的方式过。我习惯先做一张六模块自查表数据结构、操作系统、数据库、软件工程、算法、程序设计语言。每个模块只用三行总结核心概念、高频考点、易错点。这张表既充当索引也充当检查清单。模块核心概念高频考点易错点数据结构顺序表/链表、栈队列链表反转、括号匹配、前序遍历指针保存顺序、栈空判断操作系统进程/线程、调度、死锁时间片轮转、动态分区上下文切换开销、互斥条件数据库关系模型、SQL选择/投影/连接SELECT不去重、空值处理软件工程生命周期、测试黑盒白盒测试、边界值测试用例覆盖度做这张表的过程本身就是一次检索练习每一格要填什么都需要回到答案文档和教材目录里把对应题号找出来相当于把“学过哪些知识点”和“考过哪些习题”两套目录合并成一张图。表里填不出来的格子就是前几轮差异表里还没消掉的坑。表做好以后做最后一层拆分把易错点里偏记忆的内容单独摘成十行左右的短句清单例如“SELECT默认不去重”“前序遍历先压右子树”“括号匹配最后要检查栈空”。这些内容靠反复看就能记住适合考前一天使用。涉及操作流程的内容例如链表反转、括号匹配的栈操作则需要考前两小时在编辑器里重新敲一遍完整代码。前者靠重复后者靠肌肉记忆两种复习方式的切换点就定在这张自查表上。背答案文档里的标准过程远没有给自己做一遍差异表有用因为考试要补的是自己的坑而不是照着别人的顺序重新走一遍。本文还有配套的精品资源点击获取
计算机软件技术基础课后习题答案：三轮复习法教你差异分析
简介《计算机软件技术基础》第三版课后习题答案文档面向高校计算机基础课程学生、自学者及准备考试的人员系统梳理了信息与计算机基础、硬件与软件、软件技术发展、数据结构与算法等章节的重点习题解答。资源为一份349KB的doc文档共1个文件内容包含第一章至第二章常见问答题与计算题详解如信息与数据区别、信息基本属性、计算机系统组成、算法与程序关系、频度与时间复杂度、存储结构对比及线性表删除操作算法等并附有简要分析思路便于读者对照教材逐节复习。文档目前已有215人学习下载适合用来巩固概念、查漏补缺和应对期末考试章节内部按题号顺序组织查找便捷能在较短时间内帮助读者掌握核心考点与典型解题步骤。1. 计算机软件技术基础第三版课后习题答案的价值不在背在当作差分基准计算机软件技术基础第三版沈被娜这本教材覆盖了数据结构、操作系统、数据库和软件工程四大块在很多高校是软件工程、计算机相关专业低年级的公共基础课名字里带着“基础”两个字但课后题的跨度往往比想象的大。你手里的“课后习题答案较全”文档如果只用来背它和书后的答案没有区别如果拿它对照自己写的推导过程它就是一份能定位知识盲点的标准实现。我自己用这类文档的习惯是先独立完成再把过程逐步对照最后把差异整理成一张表。下面就以这门课最常考的几类课后题为骨架把复杂度边界、可运行代码和答案的正确用法一次讲透。2. 数据结构模块考点访问模式决定选型递归边界决定迭代写法在计算机软件技术基础这门课的课后习题里数据结构的题量通常排在第一位。选择题常问“顺序表和链表的区别”填空题常考“出栈序列是否合法”操作题会要求“写出二叉树遍历的非递归实现”。这些题目的共同点是要你给出一个可执行的理由而不是背一句结论。2.1 顺序表与链表按访问模式选型我判断一个场景该用顺序表还是链表按三个问题依次问自己访问方式是按下标还是按内容插入和删除集中在头部、尾部还是中间元素总数是固定不变还是持续增长顺序表按下标访问一个元素是O(1)因为地址计算是基址加偏移链表要沿next字段走k步访问第k个节点就是O(k)。反过来在头部插入时顺序表要把所有元素整体后移链表只修改两个指针。这就是“链表头插快”这句话成立的前提条件插入位置是已知的而不是先要查找。2.1.1 两种结构的复杂度边界对照操作顺序表链表按下标访问O(1)O(n)尾部追加O(1) 均摊维护尾指针时O(1)否则O(n)头部插入O(n)O(1)删除已知节点O(n)O(1)按值查找O(n)O(n)这张表里最容易被忽略的是“尾部追加”那一行。顺序表扩容时翻倍分配均摊复杂度是O(1)而链表如果结构体里没有尾指针每次追加都得从头找到尾部复杂度是O(n)。教材答案提到链表追加时默认它维护了尾指针这个假设审题时必须标出来。2.2 栈的课后题方向出栈合法性判定与括号匹配栈的题目有两个高频方向一是给定入栈序列判断出栈序列是否合法二是用栈做括号匹配。出栈序列合法性的判断不需要记公式直接做一次栈模拟即可用一个指针指向待入栈的元素对出栈序列里的每个元素先把没入栈的按顺序压栈直到栈顶等于当前目标然后弹栈。如果压完所有元素栈顶仍对不上序列就非法。def valid_stack_order(push_seq, pop_seq): stack [] push_idx 0 for x in pop_seq: while push_idx len(push_seq) and (not stack or stack[-1] ! x): stack.append(push_seq[push_idx]) push_idx 1 if stack and stack[-1] x: stack.pop() else: return False return True print(valid_stack_order([1, 2, 3], [3, 2, 1])) # True print(valid_stack_order([1, 2, 3], [3, 1, 2])) # False这里的核心是“按目标出栈序列反推入栈动作”。循环条件里的not stack or stack[-1] ! x表示栈为空或者栈顶不是目标元素时需要继续入栈如果入栈序列已经耗尽仍然对不上就返回False。栈模拟是这类题最不容易出错的做法判断题和选择题都能用它快速验证不用背任何判定口诀。括号匹配的算分点一般在两处右括号出现时栈是否为空以及循环结束后栈是否为空。C语言实现#include stdio.h #include string.h int is_balanced(const char *s) { char stack[256]; int top -1; for (int i 0; s[i] ! \0; i) { char c s[i]; if (c ( || c [ || c {) { stack[top] c; } else if (c ) || c ] || c }) { if (top 0) return 0; char left stack[top--]; if ((c ) left ! () || (c ] left ! [) || (c } left ! {)) { return 0; } } } return top 0; } int main() { printf(%d\n, is_balanced(((ab)*[c-d]))); // 1 printf(%d\n, is_balanced(((ab))); // 0 return 0; }这代码里右括号的处理主动判断了栈顶字符与当前右括号的配对关系而不是只检查“有没有左括号”。许多人会漏掉return top 0这一句导致“((ab)”这种多余左括号的用例误判为合法。考试改卷时这个收尾条件常常是扣分点排查时也最容易定位。2.3 树遍历的递归转迭代压栈顺序决定访问顺序二叉树遍历的课后题常见陷阱是“递归写法能写迭代写法写不出”。递归之所以容易翻车是因为函数调用栈隐含地记录了访问路径迭代方案必须自己用显式栈记录这个路径。以前序遍历为例非递归写法的关键点在于压栈顺序def preorder(root): if not root: return [] result [] stack [root] while stack: node stack.pop() result.append(node.val) if node.right: stack.append(node.right) # 先压右 if node.left: stack.append(node.left) # 再压左 return result前序顺序是“根左右”出栈时先访问左子树就必须让左子树最后压栈。所以这里先处理node.right再处理node.left正好与一般人的书写直觉相反。很多人按“左右”顺序压栈得到的访问顺序是“根右左”这在概念上就成了另一种遍历题目要求不同就会丢分。学习这一节时建议用一个三层小树先手动画出遍历顺序再让程序打印结果最后交换压栈顺序看输出变化能同时理解递归转迭代和栈特性两个考点。3. 把课后习题从纸面搬到命令行C编译、Python调度模拟与SQLite查询课后习题在纸面上只能得出一个答案真正要确认“我理解对了”最好把伪代码变成可运行程序。这里选三个最常见的题目单链表反转、时间片轮转调度、关系代数转SQL。每道题都给了可直接复现的命令和参数说明。3.1 用gcc编译单链表反转代码并观察指针移动顺序链表反转最容易错的地方是执行“当前节点指向前一个节点”之前必须先把下一个节点的地址保存下来否则链表从这里断开后半段全部丢失。C语言实现#include stdio.h typedef struct Node { int data; struct Node *next; } Node; Node *reverse_list(Node *head) { Node *prev NULL; Node *curr head; while (curr ! NULL) { Node *next curr-next; // 保存后继 curr-next prev; // 当前节点反指 prev curr; // prev 前移 curr next; // curr 前移 } return prev; } void print_list(Node *head) { for (; head ! NULL; head head-next) { printf(%d - , head-data); } printf(NULL\n); } int main() { Node n1 {1, NULL}, n2 {2, NULL}, n3 {3, NULL}; n1.next n2; n2.next n3; print_list(n1); Node *new_head reverse_list(n1); print_list(new_head); return 0; }编译命令gcc -stdc11 -Wall -Wextra -o reverse reverse.c ./reverse-stdc11把编译标准固定到C11避免老编译器对C89以外的语法报警告-Wall -Wextra开启所有常见警告链表题漏掉next NULL初始化属于高频失误开启警告比盯着代码看更有效。函数里四行代码的顺序是固定的先保存next再改curr-next最后移动prev和curr。如果先改curr-next原链表的后续部分就找不到了。题目扩展问“链表成环会怎样”时需要提前理解“三指针移动”和“快慢指针检测环”的边界条件差异。3.2 Python模拟时间片轮转调度时间片参数对平均等待时间的影响操作系统课后题里调度算法经常给一张“进程到达时间、执行时间”的表格要求算平均等待时间。手算容易错且看不出不同时间片设置的区别。我用Python搭了一个最小的时间片轮转模拟器from collections import deque def rr_schedule(processes, time_slice): processes.sort(keylambda x: x[1]) # 按到达时间排序 n len(processes) remaining [p[2] for p in processes] arrival [p[1] for p in processes] finish [-1] * n queue deque() current_time 0 idx 0 done 0 while done n: while idx n and arrival[idx] current_time: queue.append(idx) idx 1 if not queue: current_time arrival[idx] continue pid queue.popleft() if finish[pid] ! -1: continue run_for min(time_slice, remaining[pid]) current_time run_for remaining[pid] - run_for if remaining[pid] 0: finish[pid] current_time done 1 else: queue.append(pid) # 时间片用尽排到队尾 waiting [finish[i] - arrival[i] - processes[i][2] for i in range(n)] return sum(waiting) / n, finish processes [[P1, 0, 3], [P2, 0, 3], [P3, 0, 1]] for t in [1, 2, 3, 5]: avg, finish rr_schedule(processes, t) print(f时间片{t}, 平均等待时间{avg:.2f}, 完成时间{finish})运行结果时间片平均等待时间完成时间13.00[6, 7, 3]23.67[6, 7, 5]33.00[3, 6, 7]53.00[3, 6, 7]time_slice的单位必须和burst_time一致否则结果没有意义。run_for min(time_slice, remaining[pid])处理“进程剩余时间小于时间片”的情况这时只运行剩余时间提前出队。模拟器没有计入上下文切换开销真实系统里时间片不可能无限小这也是“时间片太小导致切换开销上升”这个结论的由来。这里有个反直觉的结论值得注意时间片从1调到2平均等待时间从3.00升到3.67因为P3作为最短作业要等前面的进程轮转完才轮到时间片从2调到3又回到3.00因为此时调度退化成先来先服务。教材结论说的是统计趋势具体到一组进程必须拿数据说话。手算核对时可以把输出里的完成时间代入公式等待时间 完成时间 - 到达时间 - 执行时间逐项验算。3.3 用SQLite验证关系代数转SQL去重与空值两个坑数据库章节的课后题不少是给关系代数表达式要求写成SQL。直接在SQLite里建两张小表验证最直观sqlite3 test.db EOF CREATE TABLE student ( sid TEXT PRIMARY KEY, sname TEXT ); CREATE TABLE sc ( sid TEXT, cno TEXT, score REAL ); INSERT INTO student VALUES (S1, 张三), (S2, 李四); INSERT INTO sc VALUES (S1, C1, 85), (S1, C1, 90), (S2, C1, 78); SELECT sname FROM student WHERE sid IN (SELECT sid FROM sc WHERE cno C1); EOF这里我故意让C1在sc表里出现两次对应的还是同一个S1。IN子查询返回的集合天然去重所以查询结果只有一行“张三”。如果把IN改写为JOINSELECT sname FROM student JOIN sc ON student.sid sc.sid WHERE sc.cno C1;结果会出现两行“张三”。关系代数中的投影运算会自动消除重复元组SQL里的SELECT默认保存重复行这是两类习题对不上答案时最常见的隐蔽差异。需要保持一致时在JOIN查询里显式加DISTINCT。另外还要留意空值的处理。假设sc表里允许score为NULL“查询所有没有成绩的学生姓名”这类题的SQL需要同时考虑“不存在的记录”和“成绩为NULL的记录”二者分别对应NOT IN和IS NULL语义漏掉任何一个结果集都不完整。这类题手算能对上机一查就露馅所以数据库部分的答案务必在本地跑一遍。4. 课后习题答案的三轮用法限时自测、差异表与错误类型统计一个较完整的答案文档拿到手比“背下来”更值得做的是三轮用法。每一轮解决一个不同的问题第一轮确认自己真正的掌握程度第二轮找出具体差异第三轮把差异转化为可执行的复习动作。4.1 第一轮限时完成只统计三个数字合上答案给一章的课后题设定40分钟倒计时模拟考场环境。中间不翻书不查资料。做完之后不需要立刻对答案而是给每道题打上三种标记之一完全不会、模糊、有把握。这一轮的成功标准不是正确率而是这三种标记的数量分布。如果“完全不会”超过30%说明教材对应章节还没形成基本脉络返回去重读比你继续刷题更有效。标记的规则要统一我一般把“能写出步骤但不确定复杂度”归入模糊把“只能写出结论”也归入模糊避免自欺。4.2 第二轮把答案当作评审意见按步骤差分打开答案文档不看最后的结果先看每一步的推导。我用表格记录每道题的过程差异题号考点我的过程答案过程差异点丢分风险2.3前序遍历迭代实现递归先序显式栈先序压栈顺序写反高3.2时间片轮转调度手算完成时间程序模拟漏掉小剩余时间进程中4.1关系代数转SQLNOT IN子查询IN JOIN对比没处理重复行中4.2.1 差异表填写规则表格里的“差异点”必须写成可操作的行为描述例如“压栈顺序写反”而不是写“思路和答案不同”。填写时还要注意“丢分风险”这一列风险高表示这道题在考场上一旦变形就必错风险低表示只是格式或顺序问题。这张表做完以后你和正确答案之间的距离会具象成一个条目列表而不是一句“我基础不行”。4.3 第三轮按错误类型重做统计分布把第二轮表中的差异点归为三类概念型定义记混、复杂度记错过程型步骤顺序不对例如反转链表先改了指针再保存后继表达型过程写得太跳跃步骤被省略用简短脚本统计分布from collections import Counter records [ (2.3, 概念型), (3.2, 过程型), (4.1, 过程型), ] total len(records) for kind, count in Counter(records).items(): print(f{kind}: {count} 题占比 {count/total:.0%})这里的核心是把复习从“再做一遍”变成“修补具体能力缺口”。概念型错误需要回到教材对应段落重读过程型错误需要重新上机跑代码验证表达型错误则要模仿答案的书写结构抄一遍。第三轮重做时把时间压缩到原题时限的80%模拟考场的紧张状态。三轮结束后你留下的那张差异表就是考前最重要的复习材料它比整本书薄得多却记录了你所有可观测的失分来源。5. 考前把全书考点压成一张可检索的自查表记忆类与操作类分开收尾考试前几天整本书的知识点不适合再用“从头看到尾”的方式过。我习惯先做一张六模块自查表数据结构、操作系统、数据库、软件工程、算法、程序设计语言。每个模块只用三行总结核心概念、高频考点、易错点。这张表既充当索引也充当检查清单。模块核心概念高频考点易错点数据结构顺序表/链表、栈队列链表反转、括号匹配、前序遍历指针保存顺序、栈空判断操作系统进程/线程、调度、死锁时间片轮转、动态分区上下文切换开销、互斥条件数据库关系模型、SQL选择/投影/连接SELECT不去重、空值处理软件工程生命周期、测试黑盒白盒测试、边界值测试用例覆盖度做这张表的过程本身就是一次检索练习每一格要填什么都需要回到答案文档和教材目录里把对应题号找出来相当于把“学过哪些知识点”和“考过哪些习题”两套目录合并成一张图。表里填不出来的格子就是前几轮差异表里还没消掉的坑。表做好以后做最后一层拆分把易错点里偏记忆的内容单独摘成十行左右的短句清单例如“SELECT默认不去重”“前序遍历先压右子树”“括号匹配最后要检查栈空”。这些内容靠反复看就能记住适合考前一天使用。涉及操作流程的内容例如链表反转、括号匹配的栈操作则需要考前两小时在编辑器里重新敲一遍完整代码。前者靠重复后者靠肌肉记忆两种复习方式的切换点就定在这张自查表上。背答案文档里的标准过程远没有给自己做一遍差异表有用因为考试要补的是自己的坑而不是照着别人的顺序重新走一遍。本文还有配套的精品资源点击获取
