计算机考研真题题干.pdf

这是今年2016 年考研，408 真题的部分内容 选择题部分 【因为选择题太多， 只能模糊的记忆一下， 但是计算机网络还是记忆比较清楚的 并且要说一下，今年计算机网络没有放在 47 题而是 41 题，结构改变，而且 33-41 题共享一 个网络图大致情况已经复原，仅供参考，肯定与原题有 15%的差别】 1、（数据结构）链表 1010a1018 1014c101C 1018d1014 101Cenull 1020b1010 ？f？？ 【B-a-d-c-e】现在考虑新入的 f，插入 a,d 之间，那么 a,f,d 是多少？ 2、 （数据结构）火车轨道 火车单向行驶：从左往右，一次标号每辆火车，入口出口只能被占用一次、那么如图所示 需要几列火车轨道满足要求？【选项：A-2,B-3,C-4,D-5】 【9,8】 【3,2】 【5,4】 【1】. 3、 （计算机组成） 程序： Short int si= - 32567;【这个数有点忘了，好像是这枚一个 3 字开头的大负数】 Unsinged short usi=si. 问题 usi=?A、- 32567,B、32567 C、32458 ？ D、32569 4、（操作系统）管程与进程关系。

选项中：一个管程处理一个进程？一个管程保存进程的所有必要信息？管程是有操作系 统？？处理的？ 5、(数据结构)下面一个图，使用深度优先搜索算法进行访问请问哪个选项不是？ 6、（数据结构） 二叉树， 25 个结点， 15 条边 请问有多少个森林？ 【选项 A-8,B-9,C-15,D-?】 7、（操作系统）程序段 P1 Int x=0; Thread1() Int a; a=0,x+=1; Thread2() Int a; a=x; x=x+2; //p1 P2 Int x=0; Thread1() Int a; a=0;x=x+1; Thread2() Int b; b=x,x=x+2; //P2 单核系统中，那些结果出现不确定性？【P1 中的 Thread2:a，和 P2 中 Thread2:b】 8、（操作系统）单核处理器 Do ... Critical section;//临界区问题 ... while(true) 【忘记具体形式了，希望有人能补充】 9、（数据结构）大文件 4GB,存于外存储中， ，内部都是整数段现在要进行排序，使用什 么排序方法进行排序？【选项，A-希尔排序，B-堆排序，C-?，D-归并排序】 10、（计算机组成原理）工作集为 6.现在有序列：1，5，3，4，0，6，2，....考虑最后留在 工作集中内容。

【貌似后面的都命中，儿只有 1 未命中，也就是说5,4,3,0,6,2是答案吧】 11、（计算机组成原理）SPOOLing 技术问：用户与系统交互问题，要输出的文件是用户 自己操作的还是系统操作的SPOOLing 技术将独占设备改造成共享设备SPOOLing 技术 存放在外村中，也就是硬盘开辟一个区域存储 【还有一个选项，不是很清楚】 12、（计算机组成原理）小端存储其实地址 0000 0100H，32bit 系统，字节编址那么字 1122 3344 5566 7788H，第 0000 010CH(?)的位置，存放的是什么？ 13、（计算机组成原理）32 位操作系统，内存 4GB，按字编址现在操作系统寄存器对齐 存储，那么寄存器长度为多少？PC 长度多少？【32,30】 14、（计算机组成原理）32 位操作系统中，int 占 4B块大小 16B，cache 大小 1KB Int i,sum=0; for(i=0;iR3 （2）ADD R1,R4,R5R1+R4-R5 （3）ADD R5,R2,R6R5+R2-R6 ... 19、（计算机组成原理）指令分为 5 个段，有三个不同的器件完成，每个器件完成的时间为 2ms,3ms,4ms.现在有 3 个作业，内容完全一样，顺序占用三个器件，并发进行， 。

请问需要 多长时间？【考点是 流水线 】 20、（计算机组成原理）指令格式： opMID OP 为操作码，M 为寻址方式，I 为变址寄存器地址，D 为形式地址问，变址的间址地址 是多少？【选项：A-?,B-?,C-(I)+D,D-(（I）+D)】 21、(数据结构)B+树与 B 树的区别 【王道上的原题，见模卷二选择题第 8 题 】选项中， 结点中都有关键字；叶节点都在同一层；都能顺序访问？？？索引结构，都是平衡二叉树 根节点最少是 2 个分支 22、（数据结构）三对角线矩阵【天勤上的原题，模卷六第 3 题已知出事数组矩阵，按 行存储优先，从 1 开始计数，最大为 100，也就是说 A11001100放到一维数组 ai 中，从 0 开始计数初始地址为 0000H.那么 A3030位置在 ai中的位置 23、（数据结构）程序： int i; for(i=0;i

下列表： 段号段长使用位地址 010010010H 1150100C0H 2100-- 3300110F0H 现在有个段号 3，段长 400 的程序要请求，请问如何？【越界中断】 27、（？？？）异步交互应该是计算机组成原理的说的是信号问题与 CPU 等待 28、 29、 30、忘了！ （33-41） 、 （计算机网络，选择题：33-40；大题：41）如下图【IP 地址，以及 R2、R3 是否 正确有待回忆，但不影响思路，将就着用吧】 33-40 题选择题： （1）如果在 hub 中有 1.535ms 的再生信号延迟数据的在媒介中的传播速度 200m/us那 么在 H3 和 H4 之间传输的极限距离是多少？【选项:A-？，B-？，C-39?，D-512】 （2）H1 和 H2 的网关 IP192.168.1.1;H3 和 H4 的网关 IP 为 192.168.1.254.那么那些主机可以 通信，那些主机可以上网？ （3）H4 访问外网的 web 服务器，系统分配的 IP 地址为 192.168.1.112那么 web 服务器接 受到的目的 IP 和源 IP 地址是什么？ （4）DNS服务器采用迭代查询。

在接收到H4发过来的一次访问时， 域名为. 那么 DNS 需要访问最多查询几次？最少查询几次？ （5）R1、R2、R3 采用 RIP 协议现在网络已经收敛但是 R3 发现交换机子网不可达，那 么在 R3 发送给 R2 的更新报文中， E0 的子网科达树为多少？选项有 A-3,B-4,C-16,D-17. 【这 道题知识点有点糊涂，主要是这个直连 E0 网络，也就是交换机网络，如果不可达，R2 是不 是直接，马上更新为 16 这个数值？还是在原有基础上加 1.考虑到 R3 到 E0 不能直达，那么 16】 （6）R1 和 R2 直连，那么如果系统分配了 201.1.3.0/30 的网络，那么 R2 的 L0 端口 IP 可以 是多少？选项：A-？，B-？，C-201.1.3.8，D-201.1.3.10 （7）如果 H2 和 H4 通信，发送的帧有哪些主机可以收到？【选项中，我认为 H1 收不到， H3 和 H4 收的到】 （8） 41、（计算机网络） 【题干】 ：TCP 传输Web 服务器预设的缓存空间为 20KB，现在规定， 服务器只是接收数据，不取数据，也就是说，数据收到就放在缓存里面，不处理，只做必要 的发送回应， 每次收到数据， 通知H4剩余空间大小。

现在H4的窗口阈值为32KB， MSS=1KB， 三次握手中，开始序号为 100.往返 RTT=200ms （1）三次握手中 H4 收到的 web 服务器的响应， 那么 SYN， ACK 的值是多少？下一个确认 号是多少？【SYN=1,ACK?=1,ack=101？？？】 （2）收到第 8 个段发送的响应时候， H4 的发送窗口是多大？ 【第一次： 1KB； 第二次： 2KB； 第三次 4KB， 已经发送了 7 个段， 第四次发送 8KB，【第 8 个段存在于此】 已经发送了 15KB， 响应窗口20KB-15KB=5KB,此时， min5KB,32KB=5KB， 那么发送方应当将窗口设置为5KB 了也就是说，下一次最多发送 5KB】 （3）假设不考虑其他情况， 也就是说发送和在排队等待的时延， 那么web服务器缓存为0KB 的时候，用时多少？【因为（2）分析，最多发送 5 此，每次 RTT=200ms,那么 1000ms=1s. （4）H4 发送数据结束那么在结束 TCP 传输的时候，也就是 H4 不发数据给 Web 服务器， H4 需要等待多长的时间？为什么？ 42、（数据结构） 【题干】 ：k 阶树计算。

定义正则 k 阶树：如果一个树中，每一个结点下面 都用 k 个结点，那么就是正则 k 阶树 （1）若非叶节点 m 个，那么叶结点有多少个？ （2）如果树的深度为 h，那么结点数目最多多少？最少多少？ 43、（数据结构） 【题干】设ai（0

但是，我说的是但是，好像真题中，隐约 的记得好像是把 F 与 C 进行比较，不好意思，当时战况紧急，记得不是很清楚 】 （2）主存 4099 的地址应该放在哪个组中？标记为是多少？ （3）问缺页调度，和未命中调度，哪个对系统效率有影响？ （4）为什么在内存中，采用直写法；而在外村中采用回写法？ 46、（操作系统） 【题干】 ：采用最小数优先级调度策略，也就是一个进程的优先级数小，优 先级越高 现系统给用户分配一个静态 nice， 作为用户的优先级数 同时 cpuTime 和 waitTime 作为参考对象：当进程执行时 cupTime=1,waitTime=0;当进程就绪 cpuTime=0,waitTime=1. （1）该系统容易出现饥饿现象为什么？【感觉是送分数】 （2）考虑使用 nice,waitTime,cpuTime 作为参考对象，写一个调度策略，使得不出现饥饿 并说明 waitTime 使用的目的 【我分析考点是 高响应比 调度】 47、（操作系统） 【题干】 ：链接文件系统，簇大小 4KB，一个目录项包括文件名和簇号组 成，有些簇号发在目录文件中，另外一些放在 FAT 中。

（1）画出各个【目录】的簇内容 （2）问如果 FAT 中全部是簇号，每项占用 2B，那么 FAT 最大长度多少？文件最大长度多 少？ （3）？【未做】 （4）？【未做】 占簇号 dir1 dir148 file1100、106、108 f。