2011计算机考研(回忆版)

《2011计算机考研(回忆版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构第一题，关于时间复杂度inti=1；while(i

2、321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。第八题关于图的判断哪几个正确的。一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。貌似只有三是对的。第九题判断哪几个正确的。提高散列表查找效率的选择。一是提高装填因子，二是设计合理的函数处理碰撞。三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。快速排

3、序的存储结构：大家选A的多，顺序结构。十一题：堆排序的调整。选B的多，2次。A：1次。C：3次D：4次。组成原理12用于表示浮点数运算的性能指标。显然选D，MFLOPS。13不能随机访问的存储器，AEPROM，BCDROMC和D是SRAM和DRAM（C和D具体哪个是哪个我不知道）选B的多。14考查IEEE754标准。-8.25的表示。选A。C104XXXXX。15考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。也有选26位

4、的。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：中断类型

5、。21中断屏蔽的那个，选D22是问程序查询方式下，每次查询操作需要500个时钟周期，每秒钟虚查询多少次，又知道CPU主频。问用于程序查询的时间占总CPU时间的比例，A0.02%B0.05%C0.20%D0.50%选C的多。操作系统23哪些是由操作系统负责的。类似多选的单选题。我全选了。24在用户态运行的是A：命令解释程序BCD是什么时钟程序，进程调度，中断程序。选A25考查进程和线程。什么在多线程系统中，前三个选项是使用其父进程的资源，最后是一个线程使用另一个线程的资源，选的D（表述不清，见谅！）26磁盘什么的

6、顺序，什么系统调用，设备XX，设备驱动程序，中断，几个人选的C27银行家算法，选D，不存在安全序列。28页面抖动时，采取的有效操作。1撤消部分进程2扩大缓冲区容量3提高进程优先级。3肯定不对。29缺页中断时候可能会导致的操作。1.换页2.修改页表3.分配页框我选的12330逻辑地址是什么时候转换成物理地址的？编译编辑链接装载选C的比较多31设备管理缓冲区的计算题。见到几个选B的，1550s，1100s32PV操作，x初值为1，两个程序，一个加，一个减，问x的可能值。选C。0,1,2新增加网络8题。33:网络第一

7、章的，选A，网络层提供的服务，无连接的数据报服务，没有异议。34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。我和同学选的B：120035考查数据链路层选择重传协议，什么甲方发出1~3号帧，仅收到1，3号帧的确认，问需要重发的帧数。反正选的是除了收到确认以外的帧。答案似乎是B36考查数据链路层。带有确认的协议选项有CSMA，CDMA，CSMA/CD,CSMA/CA很多人选D37路由表里加某一项的题目：包括：下一条，掩码，等。似乎选C。38考查IP地址。某ip/30可以收到广播的主

8、机数是，大家认为是2个39考查TCP连接中的建立。Seq=10220，返回的ack=10220还是10221，也就是B还是C的问题，选C的多40考查TCP协议。序列号应该是500，选B个别题号可能有错。大题数据结构，你搜天勤论坛，里面有大题的试题和完整答案计组：在一个8位字长的计算机中运行如下c程序段unsignedintx=134；unsignedinty=246；intmintm=