🔑数据结构
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为___（中国科学院大学2012）
A. O(1) B. O(n) C. O(log2n) D. O(n^2) 复制代码
答案及解析
答案：C
🔊 系统需要一个栈来实现快排的递归，如果每次分的比较均匀，则递归树的高度为log2n，故选C。
📠计算机网络
TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是用来释放一个连接___（北京邮电大学2011）
A. ACK B. FIN C. SYN D. RST 复制代码
答案及解析
答案：B
🔊 记住缩写原本的英文，就能通过意思判断出作用了：
- FIN-Finish，发送完毕后释放连接，故选B。
- ACK-acknowledgement，确认位。
- SYN-synchronization，同步位，用于请求连接或接受连接。
- RST-Reset，复位位，TCP连接出现严重差错时，释放并重新建立连接。
- URG-urgency，紧急位。
- PSH-push，推送位，表示不用等缓存填满，尽快交付。
🏆计算机组成原理
在定点二进制运算器中，减法运算一般通过___（北京科技大学2014）
A. 原码运算的二进制减法器 B. 补码运算的二进制减法运算器 C. 补码运算的十进制加法运算器 D. 补码运算的二进制加法运算器 复制代码
答案及解析
答案：D
🔊 常识：当计算机求两个数的加减法运算时，两个正数相加可以计算，但当两个正数相减时，只能比较绝对值的大小，然后大数减去小数，计算出结果后，却不知道是正的还是负的，于是补码应运而生。
补码可以联想日常生活中的钟表，比如现在10点钟了，你想调到7点钟要怎么调？逆时针或者顺时针都可以吧。所以：3−83-83−8 可以变成 3+[−8]补3+[-8]_补3+[−8]补，就很容易计算了。
💻操作系统
有5个记录A,B,C,D,E,存放在某磁盘的某磁道上，假定这个磁道划分成5块，每块存放一个记录。若磁盘旋转一周需要20ms，处理程序每读出一个记录后要花费6ms进行处理。处理程序处理数据时，磁盘照常旋转。按照___顺序存放这5个记录，可以使按照A,B,C,D,E顺序处理这些记录的时间最少。（北京航空航天大学2015）
A. "ABCED" B. "ACEBD" C. "ADECB" D. "AEBCD" 复制代码
答案及解析
答案：B
🔊 五块旋转一周20ms，读一个块4ms，处理一个块6ms，总共10ms。
需要按照ABCDE的顺序读出，故第一个为A，处理完A后，已经转到了第三个块中间，所以第四个块是B，直接选B。
