2011考研计算机的真题及答案什么时候能在网上查到啊

还是做做真题集，这里有一份最全的考研历年真题资料分享给你

链接: https://pan.baidu.com/s/1t0SUkI-X-BW4v7Isl0dk4w

通过不断研究和学习历年真题，为考生冲刺阶段复习提分指点迷津，做真题，做历年真题集，对照考纲查缺补漏，提高实战素养，制定做题策略，规划方向；

若资源有问题欢迎追问！

数据结构

第一题，关于时间复杂度

int i=1；

while(i
选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

计算机网络

33:网络第一章的，选A，网络层提供的服务，无连接的数据报服务，没有异议。

34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。

这个毫无疑问的是1200baud

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

综合题

41、图的邻接矩阵存储和关键路径的计算

42、有序数组合并后的中位数（天勤压中的原题）

43、寄存器的存储和数据表示（溢出问题）

44、虚地址、物理地址、主存和Cache的映射，以及TLB

45、PV题目：某银行有1个营业员和10个坐位，顾客互斥地使用取号机，如果有空位就取一个号码找位置坐下，营业员每次为一名顾客服务

46、链式/顺序结构和FCB问题

47、网络层和数据链路层题，综合考察了ARP协议，IP协议，MAC地址、RTT等

标准答案1-5BBBCC
6-10CACDC
11-15CAABD
16-20ACDCC
21-25DCCCD
26-30ADADC
31-35BCBDA
36-40CDCCB

别吐槽了，10年的才难呢，今天的还算好的了

天勤论坛已经有一部分