求2011计算机考研题？没有答案。有真题吗？
数据结构
第一个问题是关于时间复杂度。
int I = 1；
while(我& ltn/2)I = I * 2；
选择A:O(登录)
问题2: A，B，C，D，E入栈，可以出栈，然后入栈，出栈顺序以D为首。
选b，四
第三，队列的头和尾分别指向最早和最后进入队列的元素。为了使队列中的第一个元素在A[0]中，前后指向？
选项有0，0；0，n-1；n-1，0；n-1，n-1；
好像a和c都有。
第四个问题。求完全二叉树的叶节点数。每个人都会。选c。
第五题，序遍历1234，后序遍历4321，中序不能。
甲:1234乙2341丙3214丁4321
选c。
(三、四、五之间的顺序可能有错)
问题6:一棵有2011个节点，116个叶节点的树，转换成二叉树后没有右子的节点数。
选项有115，116，1895，1896。
选择d的人比较多。
问题7:一堆二叉树的排序序列。这是不可能的。选择一个..
问题8:关于图的正确判断有哪些？
一是回路是简单回路(修正)，二是邻接矩阵适用于稀疏图，三是图中有拓扑序就不存在回路。
好像只有三个是对的。
问题9:判断哪些是正确的。如何提高哈希表搜索的效率？
一是提高填充因子，二是设计合理的函数处理碰撞。第三，忘记，什么也减少碰撞？
反正我看了几个选d的。
问题10。快速排序的存储结构:大多数人选择A，顺序结构。
问题11:堆排序的调整。多选b，两次。答:1次。列车员:三次。d:四次。
构图原理
12用来表示浮点数运算的性能指标。明显选d MFLOPS。
13不能随机访问的内存，A EPROM，B CDROM C和D分别是SRAM和DRAM(不知道C和D是哪个)。
14考察了IEEE754标准。-8.25的表示。选择a. C104XXXXX .
15考查记忆，引用一位道友的回忆。逻辑可寻址范围是2 ^ 26，物理内存可寻址范围是2 ^ 25。问MAR最少位数是多少。
我见过几个C，25。也有26位候选。
16记住，很简单的一个！无偏移地址的指令寻址。在地址之间选择一个，地址。b，c和d是相对的，基址和索引寻址。
17个人觉得是最难选的一个，什么ZF，CF，logo，我选了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。
操作系统
操作系统的职责是什么。类似选择题的选择题。我全都选了。
在用户模式下运行的是A:什么是命令解释器B C D？它是一个时钟程序，一个进程调度程序和一个中断程序。选择一个
检查进程和线程。什么在多线程系统中，前三个选项是使用其父进程的资源，最后一个线程使用另一个线程的资源，选择D。
(表达不清，请见谅！)
26磁盘什么顺序，什么系统调用，设备XX，设备驱动，中断，几个候选c。
庄家算法，选D，没有安全序列。
页面抖动时采取的有效措施。1取消部分流程；2扩大缓冲容量；3提高流程优先级。3肯定是错的。
29页面中断时可能发生的情况。1.换页2。修改页表3。分配页面框架我选择123。
逻辑地址是什么时候转换成物理地址的？编译和编辑链接加载
选择c的人比较多。
31设备管理缓冲区的计算。有多少人选择B，1550s，1100s。
32 PV运算，X的初始值是1，两个程序，一个加一个减，求X的可能值，选C. 0，1，2
增加了8个关于网络的新问题。
33:网络第一章，选A，网络层提供的服务，无连接数据报服务，没有异议。
34:检查物理层的波特率和比特率。题目好像是比特率2400，有四期。找出波特率。
我和同学选了B: 1200。
35检查数据链路层选择的重传协议。为什么甲方发出1~3帧，却只收到1，3帧的确认，并询问重传帧数？无论如何，除了确认之外的帧被选择。
答案好像是b。
检查数据链路层。确认协议
选项包括CSMA、CDMA、CSMA/CD、CSMA/CA。
很多人选择d。
在路由表中添加一个条目的标题:包括:下一个条目、掩码等。貌似选c。
38检查IP地址。ip/30可以接收广播的主机数量为2台。
检查TCP连接的建立。Seq=10220，返回的ack=10220还是10221，也就是B还是C的问题，C的选择更多。
检查TCP协议。序号应该是500，选b。
个别书名编号可能有错误。
大问题
数据结构，你搜索秦天论坛，里面有大问题和完整的答案。
计数组:
在8位计算机上运行下面的C程序段。
无符号int x = 134；
无符号int y = 246
int m
int m = x；
int n = y；
无符号int z 1 = x-y；
无符号int z2 = x+y；
int k 1 = m-n；
int k2 = m+n；
如果编译器将八个8位寄存器R1~R8分配给变量x，y，m，n，z1，z2，k1，k2，请回答以下问题。(提示:有符号整数用补码表示)
1，执行程序，那么寄存器R1，R5，R6分别是什么内容？
2、执行程序，变量M和k1的值分别是什么？
3.以上程序段涉及有符号整数加减和无符号整数加减。这四种运算可以用同一个加法器和辅助电路实现吗？
4.如何判断有符号整数加减的结果在计算机内部是否溢出？上面程序段中哪些有符号整数运算语句会溢出执行结果？
接下来的几个问题只是粗略的回忆。。
第四个问题
说实话，对于缓存和虚表的问题，我不是很懂。请大家讨论一下。
尤其是背后的TLB？
第五个问题
考PV是有道理的，但是我这里没太多时间做。我挺郁闷的，不知道写什么好。
这里有点不正常的是，客户进入银行后，有占座、取号、划等号、交易、离开等操作。
我在做的时候一直在想，哪里可以先占个座再取号？。。。席位应该在被叫号后立即释放还是在交易完成后释放？。？
这些乱七八糟的东西让我这里写的乱七八糟。。。
第六个问题
FCB设计乍一看是一个公开的问题，但它也是一个直接测试的理论。。。很凶
题目说是并行结构，所以排除了索引方式。题目没有说文件大小是固定的，而且创建频繁，很少修改，所以选择了链表模式。
至于FCB的内容，我写了文件大小和链表的结束地址，不知道对不对。。。
第七个问题
这个网络问题其实很好，应用性很强。这个抓包的话题我玩了快两秒了。
不过这个测试的点很杂。ARP协议，IP协议，MAC地址等等都测试过了，都要计算。。。
这里快交卷了，所以很郁闷。我不知道我是否理解正确。