🐯 数据结构
对于长度为n的线性表，建立其对应的单链表的时间复杂度为___（北京航空航天大学 2013年）
A．O(1)
B．O(log2n)
C．O(n)
D．O(n^2)
解析
答案：C
▶️ 我们使用头插式或尾插式创建链表都只需要一次循环遍历就可实现，所以时间复杂度为O(n)。
🦁 计算机网络
两台主机之间的数据链路层采用退后N帧协议（GBN）传输数据，数据传输速率为16kbps，单向传播时延270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为___（中国科学技术大学 2012年）
A. 5
B. 4
C. 3
D. 2
解析
答案：B
▶️ 从要尽可能多发帧，应以短的数据帧计算：
🐶 操作系统
页面虚拟存储管理的主要特点是___。（西安电子科技大学 2000年）
A．不要求将作业装入到主存的连续区域
B．不要求将作业同时全部装入到主存的连续区域
C．不要求进行缺页中断处理
D．不要求进行页面置换
解析
答案：B
▶️ 页式虚拟存储管理是把作业信息作为副本存放在磁盘上，当作业执行时，把作业信息的部分页面装入主存储器。
作业执行时若所访问的页面已在主存中，则按页式存储器管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不在主存中，则产生一个“缺页中断”。这样可以将用户程序的任一页放在内存的任一块中，实现离散分配。所以，页面虚拟存储管理不要求将作业同时全部装入到主存的连续区域。
🦊 计算机组成原理
执行算术右移指令的操作过程是___。（北京科技大学 2014年）
A．操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中
B．操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中
C．操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中
D．进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中
解析
答案：C
▶️ 常识！
- 逻辑移位：左移右移都补0
- 算术移位：原码补0，反码补1，补码就找最右边的1，1左边按反码来，1右边按原码来
- 循环移位分为带进位位的和不带进位位的
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
