重庆大学计算机科学自命题，专业代号917：
一、单项选择题2分*25道=50分，难度未变。
二、分析题，不记得顺序了，可能有遗漏。
1.MIPS模型，3个MUX选择器功能，结合具体指令描述其运行过程，重大计算机组成原理期末试卷原题
2.MIPS指令模型机黑皮书上的图，3个小问，分别求指令格式，在模型运行过程，htcl语言描述？
3.由已知CPI，计算机只有一级缓存情况下，给出了I-cache miss rate、D-cache miss rate，cycle time，lw、sw指令占30%，求计算cpi
4.由已知cpi，计算机cpu时钟频率为2.5Ghz,已给一二级cache miss rate，求计算cpi
5.已知当前磁盘寻道方向，给出了请求队列，2个小问：用sstf求运行队列，并计算总寻道数；用scan求运行队列，计算总寻道数
6.已知内存大小2^32，页帧大小，虚拟页数量求3个问。1，虚拟页大小；2，内存页面数量；3，总数量
7.有已知访问序列，页帧为4，求OPT，LRU情况下缺页数
8.给定一个图，求邻接表，并由所求的表按结点1求深度优先队列，广度优先队列
9.给定一列数，求二叉排序树
10.给定两列数，判别是不是堆，若不是则排列为大顶堆
11.由已给的单链表插入排序算法，填4个空，算法中已包含结构定义，p、q、r、u四个变量
12解释电路交换、虚电路、数据包的区别
13由已给图中有R1、R2、R3、DNS server、互联网服务器，每个服务器有IP，接口，第一问，给R1路由器202，102，1，0/24分配3个子网，IP数分别为60，120，38。第二问，按下表格式R1、R2、R3、DNS server等填写下表在答题卡上
|
|
