考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研，但跟着做题加深理解总没错的👀
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗
数据结构
已知双向循环链表的结点构造如图，在链表中由指针q所指结点的后面插入指针为p的结点的过程是依次执行___（北京航空航天大学2010）
A. p->llink=q; p->rlink=q->rlink; q->rlink=p; q->llink=p;
B. p->llink=q; p->rlink=q->rlink; q->rlink=p; q->rlink->llink=p;
C. p->llink=q; p->rlink=q->rlink; q->rlink->llink=p; q->rlink=p;
D. p->llink=q; p->rlink=q->rlink; q->rlink=p; p->llink->llink=p;
答案及解析
答案：C
🔊 双向循环链表插入元素的过程（一定要有顺序，否则会断链）：
- 先将q的左右指针分别指向p和p的后继元素
- 然后将p的后继元素的左指针指回来
- 最后将p的右指针指过来
p->llink=q; p->rlink=q->rlink; (1)
q->rlink->llink=p; (2)
q->rlink=p; (3)
计算机网络
RIP协议采用的路由选择算法是___（重庆邮电大学2007）
A. 距离向量算法
B. 链路状态算法
C. 邻机测试报文对算法
D. 以上都不是
答案及解析
答案：A
🔊 RIP基于距离向量算法，OSPF基于链路状态算法。
计算机组成原理
某机器字长64位，内存容量为256MB，如按字编址，其寻址范围是____（北京航空航天大学2015）
A. 0 ~ 8M-1
B. 0 ~ 16M-1
C. 0 ~ 32M-1
D. 0 ~ 64M-1
答案及解析
答案：C
🔊 机器字长64位即8字节，按字编址需要用 256MB/8B = 32M，故选C。
操作系统
若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为___字节（南京理工大学2011）
A. 2GB
B. 4GB
C. 100KB
D. 64GB
答案及解析
答案：B
🔊 虚拟地址空间基于处理器地址位数，本题理论上可以达到2的32次方，即4GB。
