计算机组成原理：
1、计算机总线的功能？计算机中主要的总线有哪三类？
2、一个主存储器和CACHE的级联的问题。画出了一个图，标出了A、B、C、D、E、F、G，并根据已知条件，算出各符号应对应的数值。
3、1个C程序编译成了两种汇编程序，给出了其中一个程序有关的条件转移指令，无条件转移指令，算术运算指令等的执行次数，1）要求另一个汇编程序其中的条件转移指令，无条件转移指令，算术运算指令等的执行次数。2）并分别求出其各自的CPI。3）在此基础上，给出汇编系统1的CPI+频率和汇编系统2的CPI+频率，问程序在哪个系统上执行的快一些，并求出快多少倍？
操作系统
1、给了一个swap指令，要求根据其指令写出对应的test-on-set指令。
2、叙述中断及异常产生的原因及其处理过程。
3、磁盘请求的调度问题，分别按FCFS，短时间查找法，扫描算法排列磁盘请求队列的调度顺序。
4、UNIX中关于文件存储的文件，给出索引表、磁盘数据块等信息，问1个已知大小的文件总共占多少存储空间。
5、描述逻辑地址和物理地址的区别。
6、何谓进程，系统为了控制进程运行，都要保护进程的什么？
数据结构：
1、给了一个有向图，问此图用Djskta算法为何行不通，说明原因。
2、给了一个关于洗衣机分配的算法，问该算法为何有时会出现两个用户同时分配一台洗衣机的原因，并改变算法使其避免此问题。
3、直接选择排序是稳定的吗？为什么？
4、在排序中，已知对于两个数有如下三种情况：k<j,k=j,k>j,设若k<j在左子树，k=j在中间，k>j在右子树，构成的三叉树；请画出k1,k2,k3的三叉树。
5、要求写算法，散列部分的，给出了HASHTABLE的结构，编写一个函数，要求重新申请一个散列表，并根据现有的散列表当前长度分配新散列表的长度，以及把当前散列表的数据装填到新散列表中。
判断题：
1、广义表是线性表的推广，如果广义表的各个部分都是原子的，那么可看作为线性表。
大致就记的这么多了，希望有同学补充吧，总的来说，这次试题不算难。
