评分及理由
（1）得分及理由（满分2分）
学生回答“访问数组X和Y具有空间局部性，无时间局部性”，与标准答案一致，正确。得2分。
（2）得分及理由（满分3分）
学生正确分析了Cache映射关系（x[0]~x[3]和y[0]~y[3]对应行0，x[4]~x[7]和y[4]~y[7]对应行...
评分及理由
（1）得分及理由（满分4分）
学生答案中R2、R5、R6的十六进制值正确（FF38H、0064H、01F4H），但R4的值应为FFFF FF38H（符号扩展），而学生只写了FF38H（未扩展），因此扣1分。得分：3分。
（2）得分及理由（满分2分）
学生答案中n1=100、...
1. 是的 编码长度为logN
2. 最小WPL为N*a*logN
3. 最少是logM bit
评分及理由
（1）得分及理由（满分4分）
学生回答“是的 编码长度为logN”，这与标准答案一致，说明学生正确理解了在频率相同且N为2的整数次幂时，哈夫曼树是满二叉树，所有字符编码...
评分及理由
（1）得分及理由（满分3分）
得3分。学生的基本设计思想是使用栈来处理数组元素：依次将元素入栈，若当前元素与栈顶元素相同则弹出栈顶元素（即不保留相同元素），最后栈中剩下的元素即为仅出现一次的元素。该思路正确利用了相同元素相邻的条件，能够高效地找出目标元素，与标准答案的遍历比较...
1/x
评分及理由
（1）得分及理由（满分4分）
学生作答为"1/x"，与标准答案"y=1/x"在数学含义上完全一致（均表示函数y(x)=1/x）。该解满足微分方程xy'+y=0（验证：代入y=1/x，得y'=-1/x²，则xy'+y=x·(-1/x²)+1/x=-1/x+1/x=0），且满...
As we can see, the bar chart explicitly shows the reception of students from practical lesson in an university. According to the data, given above,...
Dear Jack,
It gives me immense pleasure to do a survey on the protection of old houses in an ancient town with you.I’ll like to share my p...
伴随着咖啡和新鲜出炉面包的飘荡在空气中的香味，摊位排满着各色的蔬菜和诱人的奶酪，在一旁还有人们友好交流的嘈杂声。农民集市真是一场感官盛宴。这里提供了一个机会，能够与负责提高农作物价格、支持当地经济以及采摘新鲜水果的人交流，这几乎发生在同一时间。
农民集市通常每日或每周...
FEAGB
评分及理由
（1）得分及理由（满分2分）
学生答案F对应41题。标准答案为C（Undertaking too many extracurricular activities will hardly be expected）。Sue Rexford的观点是大学不希望学生有过多课外活...
This chart illustrated the main concern factors of the customers in Shenzhen 2017 when choosing a restaurant to dine at. The main factor is the spe...
Dear Professor Smith,
I am writing this email to apologize for not being able to visit you as we previously planned.
There has ...
一位五年级学生拿到了一份家庭作业，要求他从一份职业列表中选取出他的未来职业规划路线。他先勾选上了“宇航员”，并很快的再表上加上了“科学家”选项，同时把他也勾选了。这个男孩缺陷，只要他读书足够多，它可以取探索任何他想去的职业方向。于是他不断的阅读&...
AFEBD
评分及理由
（1）得分及理由（满分2分）
学生答案：A。该段描述的是克服紧张、直接开口说第一句话（如“Hi”）的重要性，与选项A“Just say it”（直接说出来）完全匹配。因此得2分。
（2）得分及理由（满分2分）
学生答案：F。该段强调避免寒暄（如“hi”“hello”）...
(1)
由于相同元素一定相邻，可以利用这个特性跳过已知的重复对。设计一个快慢指针策略：
初始化：慢指针 i从数组起始位置开始（i = 0），快指针 j用于探索。
遍历与比较：
让 j从 i开始，向后...
1.分别将前一个表中的元素与后一个表中对比按照升序排列，依次比较。最坏的情况是前面的所有元素均小于后一个表中的所有元素。得比较所有的元素
2.
评分及理由
（1）得分及理由（满分7分）
学生答案仅提到“依次比较”的策略，但未给出具体的合并过程，也未计算最坏情况下的比较总次数。标准答案...
1. 甲和乙发送数据时发生冲突，由CSMA的四大特点可知——假如站点A发给站点B数据发现冲突，最短时间是**二者刚好都是到路途中间的时候**，其时间为$单程传播时延\tau = \frac{信道长度}{传播速度} = \frac{2000km}{2 \times 10^...
1. 页的大小为$1KB = 2^{10}B$，说明页内偏移量占$10$位；逻辑地址占$2^{16}B$，那么逻辑地址结构为
| 页号（高6位） | 页内偏移量（低10位） |
| ------------- | ----------...
1. 位示图——假设这里有8个磁盘块，其中1、4、6号的磁盘块已经被占用，那可以用8位二进制数表示磁盘使用情况（0100 1010）；$2KB = 2 \times 1024 \times 8bit = 2^{14}b$，又恰好等于磁盘块数量，说明用的位示图
2....
1. 地址共有$8 \times (64B \times 8b/B + 19 + 1 + 0 + 0)b = 4256b$
元素逐个进行解读——$8 \times$这个是Cache行数，$64B \times 8b/B$是单个Cache块...
1. 指令数往往取决于操作码位数，操作码位数 = $15-12+1 = 4$（看图，指令字段结构），则指令数有$2^{4} = 16$；```Ms/Md```（寻址方式）位数有3位，说明寄存器也占3位，不难推出Md（11-6+1-3）和Rd（5-0+1-3）都占3位，寄存器最多有$2^{3} ...
1. 第一部分（前n-p个元素）逆序，第二部分（后p个元素）逆转，将这两个逆序操作后的部分拼接在一起，再将整个部分逆转
例：待排序数组6 1 9 4 5 2 7
第一部分```6 1 9```逆序变成```9 1 6```，第二部分```4 5 2 7```逆转变成```...
1.
| 关键字序列 | 7 | 8 | 30 | 11 | 18 | 9 | 14 &nbs...
1. Web服务器的IP地址相当于目的地址，根据题47-c图——以太网帧结构以及题47-d图——IP分组头结构得知，目的IP地址占IP首部的最后4字节，即`40 aa 62 20`，转换成十进制可得`64.170.98.32`；默认网关指的是离主...
1. 连续的数据块组织方式更为合适。既然写入不可修改，就意味着不需要频繁增、删文件节点，链式组织方式就没有必要使用。索引组织中，索引表会占据一定的磁盘空间，并且文件的数据是一次性写入磁盘，不需要频繁搜索，综上，只有连续的数据块组织方式最合适；考虑到使用连续的数据块组织方式，故FCB需要起始块号...
1. 取号机只有一个，为临界资源，需要互斥信号量
2. 一个人取号，后面排队的人只能等
3. 此问题与生产者——消费者问题的不同之处是
* 生产者与消费者之间是互斥的，而此问题的营业员（服务窗口）和顾客不是互斥的
&nbs...
1. 虚拟地址占24位，其中高$24-12 = 12$位为虚页号，物理地址共有$20$位，页框号与页内地址一拼接就成了物理地址，故物理地址高$20-12 = 8$位表示页框号
2. 使用物理地址访问Cache时，由上题已知物理地址占20位，行数又可用3位二进制数表示，由于块大小为32B，...
1. R1存放x，x为无符号数的```134 = 128+6```，十六进制形式为```86H```；
R5存放z1，z1为无符号数```x-y```的结果，直接算```1000 0110 - 1111 0110 = 1001 0000 = 90H```，也可以...
利用二分查找来确定中位数在数组 `A`中的可能位置（假设中位数由 `A`和 `B`共同贡献），并通过检查相邻元素的关系来验证。其关键在于每次比较都能排除一半的候选位置
```c
// 判断A[midA]是否可能是中位数
int isMid(int A[], int B[], int ...
1. 转换成6阶矩阵
$$
\begin{array}{|c|c|c|c|c|c|c|}
\hline
& 0 & 1 & 2 & 3 &...
1）28位
2）TLB采用的是全相联，用的是SRAM实现
3）Cache用的是组相联，如果用LRU和回写策略，要天界一个脏位表示是否被修改。cache总容量880B
4）
评分及理由
（1）得分及理由（满分2分）
学生回答“28位”，与标准答案一致，得2分。
（2）...
The road of your choice, you have to go on !
