京都大学考前台

必会8-bit unsigned: 0–255；two's complement: −128–127。

负数：正数 bit 按位取反 + 1；同号相加得到异号时发生 signed overflow。

IPv4 每 8 bit 独立转十进制。真值表先列 output=1 的 minterms，再用吸收律化简。

• 拆 opcode / operand；先辨 immediate LOAD 与 memory LOAD。
• 二字节顺序执行通常 PC += 2；jump 地址指向指令首字节。
• ROTATE 是循环右移，移出的最低位回到最高位，不丢 bit。
• 手写程序：init → condition → body → update → jump → store → halt。

Machine cycle: The CPU repeatedly fetches, decodes, and executes instructions. The PC indicates the address of the next instruction.

Critical section: 访问 shared mutable state 的代码；mutual exclusion 同时只允许一个执行流进入。

Race condition: result depends on an uncontrolled interleaving。

统一锁顺序可破坏 circular wait。Scheduler 选择 ready process；dispatcher 执行 context switch。

Virtual memory: uses secondary storage as an extension of main memory. Excessive page faults may cause thrashing.

Spooling: 请求先进入磁盘队列，由专用进程串行访问独占设备。

TCP: reliable, ordered, connection-oriented；UDP: best effort, lower overhead, no delivery/order guarantee。

Router 通常按 destination IP 在 network layer 转发。

递归题写：base case → recursive reduction → termination → recurrence。

Contiguous list 随机访问快；linked list 在已知位置插删快，但需 pointer traversal。

Hash chaining：bucket = key mod m；load factor α=n/m；碰撞后在 bucket 链中搜索。

循环队列的 head / tail 含义必须服从题面，先画空队列和满队列边界。

Selection σ 选行；projection π 选列并去重；join ⋈ 组合满足条件的行。

Inner join 任一侧无匹配就无结果；一对多匹配会产生多行。

Primary key unique + non-null；foreign key 引用另一表的 candidate key。冗余会导致 update / insertion / deletion anomalies。

Affordance: possible action；signifier: perceivable cue；feedback: response after action；mapping: control–effect relation。

Direct pointing: fast and natural, but occlusion / low precision. Mouse: precise, but needs mapping and desk space.

Speech: hands/eyes free and accessible; weak in noise, privacy, recognition errors, invisible command space.

Multi-user：awareness, turn-taking, concurrency, permissions, privacy, conflict resolution。

Within-subjects: everyone tries all conditions; high power, fewer participants; counterbalance order to control learning/carryover.

Between-subjects: one condition per participant; no carryover; random assignment, larger sample.

记录 task completion time、error rate、success rate、subjective rating；任务必须真正需要目标能力。

MRR 只关注第一个相关项；AP 奖励相关项持续靠前；nDCG 支持 graded relevance 并用理想排序归一化；ERR 模拟满意后停止。

Eccentricity = 最远距离；center 最小化 eccentricity；diameter 是全图最大最短路。

HITS: good authority is pointed to by good hubs; a=Aᵀh, h=Aa。

PageRank: 重要入链提高分数，来源出度越大单边贡献越小；teleportation 避免 sink / 分量隔离 / 周期振荡并保证唯一稳态。

构图全局硬条件 → 选图族 → 对称造等式 → 局部修改造严格不等式 → 只算竞争节点 → 查并列。

Waterfall: sequential, predictable with stable requirements; late change causes costly rework.

Agile: short iterations, working increments, frequent feedback; adapts to change but scope/cost/schedule may be less predictable.

Incremental adds; iterative improves. Prototype 是为 feasibility / requirements / feedback 有意简化的早期版本，不是低质量生产代码。

Rework 预防：stakeholder review、prototype、traceability、phase review、continuous testing。

Use-case diagram 回答“谁使用系统做什么”：actor 在 boundary 外，use case 在内且用动词短语；不画内部执行顺序。

Generalization 空心三角指向 superclass；aggregation 空心菱形；composition 实心菱形，菱形都在 whole 端。

Testing: unit → integration → system → operational。

Design pattern: reusable solution and shared vocabulary for a recurring design problem, not complete code.