《2017年中国农业科学院作物科学所808数据结构考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年中国农业科学院作物科学所808数据结构考研仿真模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年中国农业科学院作物科学所808数据结构考研仿真模拟题一、选择题1 下列调整中，不可能导致饥饿现象的是（ ）A. 时间片转移B. 静态优先及调度C. 非抢占式作业优先D. 抢占式短作业优先【答案】A【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。 2 在一个有N 个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ ）。 【答案】B【解析】二分查找的时间复杂度为在一个用N 个元素的有序单链表中查找具有给定关键字的结点，因为查找是从头结点开始的，需要使用指针顺序往下查找，因此时间复杂度为 3
2、某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。 该机的MIPS 数是（ ）A.100B.200C.400D.600【答案】C【解析】基准程序的该机器的计算机的主频为为1200MHz ，4 某时刻进程的资源使用情况如下表所示 此时的安全序列是（ ）。A.P1, P2, P3, P4B.P1, P3, P2, P4C.P1, P4, P3, P2D 不存在【答案】D【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，经过P1, P4的运行以后，可用资源是2,
3、 2，1，而 P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序 列，因此此时是处于不安全状态，所以不存在这样的安全序列。 5 下列措施中，能加快虚实地址转换的是1增大快表（TLB ） 2让页表常驻内存3增大交换区（ ）。A. 仅1B. 仅2C. 仅 1，2D. 仅 2, 3【答案】C【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响 6 以下与数据的存储结构无关的术语是（ ）。A. 循环
4、队列B. 链表C. 哈希表D. 栈【答案】D【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。 7 假定编译器将赋值语句“x=x+3; ”转换为指令” add xaddt, 3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（ ）。A.0B.1C.2D.3【答案】C【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访
5、问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。 8 连续存储设计时，存储单元的地址（ ）。A. 一定连续B. 一定不连续C. 不一定连续D. 部分连续，部分不连续【答案】A【解析】连续存储是指数据的物理存储相连，即存储单元的地址是连续的。 9 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）I. 若v 是T1的叶结点，则T1与T3不同II. 若v 是T1的叶结点，则T1与T3相同III. 若v 不是T1的叶结点，则T1与T3不同IV . 若v 不是T1的叶结点，则T1与T3相同A. 仅 I 、IIIB .仅 I 、IVC. 仅 II 、III一、选择题考研试题
