这个是我网上找到的2011年计算机考研的一份回忆版，各位准备2012考研的朋友们可以先参考一下，计算机吧会在稍后分享完整版！请大家关注计算机吧！
数据结构
第一题，关于时间复杂度
int i=1；
while(i<n/2)i=i*2；
选A:O(logn)
第二题 a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序
选B ，4个
第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?
选项有0,0；0,n-1；n-1,0;n-1,n-1;
貌似选A和C的都有。
第四题。求完全二叉树的叶子结点个数。大家都会吧。选C。
第五题，前序遍历1234，后序遍历4321，问中序不可能是
A：1234 B 2341 C 3214 D 4321
选C
（三四五之间顺序可能有错）
第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数
选项是115,116,1895,1896
选D的比较多
第七题：一堆二叉树的排序序列，不可能的是哪个，选A。
第八题关于图的判断哪几个正确的。
一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。
貌似只有三是对的。
第九题判断哪几个正确的。提高散列表查找效率的选择。
一是提高装填因子，二是设计合理的函数处理碰撞。三，忘了，也是什么减少碰撞的
反正见到几个选D的
第十题。快速排序的存储结构：大家选A的多，顺序结构。
十一题：堆排序的调整。选B的多，2次。A：1次。C：3次 D：4次。
组成原理
12 用于表示浮点数运算的性能指标。显然选D，MFLOPS。
13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM（C和D具体哪个是哪个我不知道）选B的多。
14 考查IEEE754标准。-8.25的表示。选A。C104XXXXX。
15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少
见过几个选C的，25位。也有选26位的。
16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。选A，间址寻址。B，C，D是相对，基址，变址寻址。
17 个人认为是选择中最难的一个，什么ZF，CF，标志，我选的C，完全是蒙的。
18 关于提高流水效率的选择题 .大家是否还记得有个选项（C）是什么只有Load/Store指令访存？其他选项有什么采用组合逻辑控制（A）之类的。
19 判断说法错误的是 C选项是什么空操作不改变任何寄存器的值，其他选项很模糊。此题不清楚，有选A，B，C，D的.
20 数据线不可能传输的是（C）
A：指令B：数据C：握手（应答）信号D：中断类型。
21 中断屏蔽的那个，选D
22 是问程序查询方式下，每次查询操作需要500个时钟周期，每秒钟虚查询多少次，又知道CPU主频。问用于程序查询的时间占总CPU时间的比例，A 0.02% B 0.05% C 0.20% D 0.50% 选C的多。
操作系统
23 哪些是由操作系统负责的。类似多选的单选题。我全选了。
24 在用户态运行的是A：命令解释程序 B C D 是什么时钟程序，进程调度，中断程序。选A
25 考查进程和线程。什么在多线程系统中，前三个选项是使用其父进程的资源，最后是一个线程使用另一个线程的资源，选的D
（表述不清，见谅！）
26 磁盘什么的顺序，什么系统调用，设备XX，设备驱动程序，中断，几个人选的C
27 银行家算法，选D，不存在安全序列。
28 页面抖动时，采取的有效操作。1 撤消部分进程 2 扩大缓冲区容量 3 提高进程优先级。3肯定不对。
29 缺页中断时候可能会导致的操作。 1.换页 2. 修改页表 3.分配页框 我选的123
30 逻辑地址是什么时候转换成物理地址的？编译编辑链接装载
选C的比较多
31 设备管理缓冲区的计算题。见到几个选B的，1550s，1100s
32 PV操作，x初值为1，两个程序，一个加，一个减，问x的可能值。选C。0,1,2
新增加网络8题。
33:网络第一章的，选A，网络层提供的服务，无连接的数据报服务，没有异议。
34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。
我和同学选的B：1200
35 考查数据链路层选择重传协议，什么甲方发出1~3号帧，仅收到1，3号帧的确认，问需要重发的帧数。反正选的是除了收到确认以外的帧。
答案似乎是B
36 考查数据链路层。带有确认的协议
选项有CSMA，CDMA，CSMA/CD,CSMA/CA
很多人选D
37 路由表里加某一项的题目：包括：下一条，掩码，等。似乎选C。
38 考查IP地址。某ip/30可以收到广播的主机数是，大家认为是2个
39 考查TCP连接中的建立。Seq=10220，返回的ack=10220还是10221，也就是B还是C的问题，选C的多
40 考查TCP协议。序列号应该是500，选B
个别题号可能有错。
大题
数据结构，你搜天勤论坛，里面有大题的试题和完整答案
计组：
在一个8位字长的计算机中运行如下c程序段
unsigned int x=134；
unsigned int y=246；
int m
int m=x；
int n=y；
unsigned int z1=x-y；
unsigned int z2=x+y；
int k1=m-n；
int k2=m+n；
若编译器编译时将8个8位寄存器R1~R8分别配给变量x，y，m，n，z1，z2，k1，k2.请回答下列问题。（提示：带符号整数用补码表示）
1，执行程序，则寄存器R1，R5，R6分别是什么内容
2，执行程序，变量m和k1的值分别是什么
3，上述程序段涉及带符号整数加/减，无符号整数加减运算，这四种运算能否利用同一个加法器及辅助电路实现？
4，计算机内部如何判断带符号整数加减运算的结果是否发生溢出？上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？
后面几题都只有粗略回忆版了。。
第四题
Cache和虚表这个题，说实话我没怎么看懂，请各位大神来讨论下。
尤其是后面的TLB如何看？
第五题
考PV操作很合常理，但是我做到这里时间已经不多了，相当郁闷，都不知道在写什么。
这里有点变态的是一个顾客进了银行后，有占座、取号、等号、交易、离开等操作。
我做的时候就一直在想哪有先占座再取号的呢？。。。被叫了号以后座位是马上释放还是等交易完毕再释放呢。。？
这些乱七八糟的东西导致我这里写的很乱。。。
第六题
FCB设计这题一看就是个开放性题，但是也是直接考的理论。。。很生猛
题目说了是平行结构，就排除掉索引方式。题目也没说文件大小是固定的，而且创建频繁，很少修改，于是选择链表模式。
至于FCB内容，写了文件大小和链表尾地址，也不知道对不对。。。
第七题
这个网络题其实出的很好，应用性相当强。玩过抓包的这种题目直接秒了。
不过这里面考的点很杂碎，ARP协议，IP协议，MAC地址等考了个遍，而且还要计算。。。
做到这里已经快要交卷了，异常郁闷，都不知道算对了没。
