这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战
欢迎关注我的计算机考研专栏！ 每日同步更新！自己写难免会有错误，欢迎纠错！
🐯 数据结构
在一个无向图中，所有顶点的度之和等于边数的___倍。（南京航空航天大学 2011年）
A．1/2
B．1
C．2
D．4
解析
答案：C
👁️🗨️ 常识！无向图中每条边都连接两个顶点，顶点度数和为边数2倍。
🦁 计算机网络
采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为___（中国科学技术大学 2012年）
A. 2位
B. 3位
C. 5位
D. 4位
解析
答案：B
👁️🗨️ 对于纠正一位差错的海明码，记冗余位长度为r则有：
即冗余位至少应为3位，选B。
🐶 操作系统
存储管理中地址重定位必须在CPU中设置专门寄存器，而___不是此类寄存器。（南京理工大学 2010年）
A．基址寄存器
B．界限寄存器
C．页表控制寄存器
D．程序计数器
解析
答案：D
👁️🗨️ 在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。
在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界．如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。
🦊 计算机组成原理
为实现程序浮动存储提供支持的寻址方式是___（杭州电子科技大学 2013年）
A．变址寻址
B．相对寻址
C．间接寻址
D．寄存器间接寻址
解析
答案：B
👁️🗨️ 浮动程序技术是指在多道程序设计的系统中，要求每道程序存放在主存的任何区域都能正确执行，甚至在执行过程中，当程序的存放区域被改变，也要求其执行不受影响。
也就是说，程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行。
相对寻址是用程序计数器PC的内容作为基准地址，指令中给出的形式地址作为偏移量，偏移量可正可负，二者相加后形成操作数的有效地址。这种方式实际上是以当前指令位置为基准，相对它进行位移定位，即不必用指令的绝对地址编程，因此可以将所编程序放在内存中的任何地方，符合浮动程序技术的特点。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
