考研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

? 双向循环链表插入元素的过程（一定要有顺序，否则会断链）：

1. 先将q的左右指针分别指向p和p的后继元素
2. 然后将p的后继元素的左指针指回来
3. 最后将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。