《李春葆《数据结构教程》(C++语言描述)配套题库》由会员分享，可在线阅读，更多相关《李春葆《数据结构教程》(C++语言描述)配套题库（4页珍藏版）》请在金锄头文库上搜索。
1、第一部分名校考研真题说明：我们从指定李春葆数据结构教程（C+语言描述）为考研参考书目的名校历年考研真题以及计算机联考真题中挑选具有代表性的考研真题，并对其进行了详细的解答。通过这一部分的练习，可以帮助学员巩固基础知识、夯实专业基础，从而做到全方位备考。一、选择题1处理外部中断时，应该由操作系统保存的是（ ）。2015年联考真题A程序计数器（PC）的内容B通用寄存器的内容C快表（TLB）的内容DCache中的内容【答案】B查看答案【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：由中断隐指令保存程序的断点（程序计数器）；由中断服务程序保存通用
2、寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。2按照计算机系统层次结构的一般原则，从用户的角度将依次(1，2，3)看到( )。浙江大学考研真题A1 C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统B1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统C1操作系统，2用C语言写的某单位的认识管理程序语言，3编译程序D1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序【答案】B查看答案【解析】计算机系统的组成如下图所示：其中，C语言写的某单位的认识管理程序语言属于应用程序，编译程序属于语言处理程序。3假定下列指令已装入指令寄存器。则执行时不可能导致C
3、PU从用户态变为内核态（系统态）的是（）。2015年联考真题ADIV R0，R1；（R0）/（R1）R0BINT n；产生软中断CNOT R0；寄存器R0的内容取非DMOV R0，addr；把地址处的内存数据放入寄存器R0中【答案】C查看答案【解析】A项，除法操作出现除数为零的情况时，会产生内中断，CPU切换为内核态进行中断处理；B项，直接产生中断，会切换到内核态；D项，addr出现非法地址，会出现中断，进而切换到内核态。4下列选项中会导致进程从执行态变为就绪态的事件是（ ）。2015年联考真题A执行P（wait）操作B申请内存失败C启动I/0设备D被高优先级进程抢占【答案】D查看答案【解析】
4、D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。5下列说法中( )不是创建进程必须的。上海交通大学考研真题A建立一个进程的进程表项B为进程分配内存C为进程分配CPUD将进程表项放入就绪队列【答案】C查看答案【解析】进程刚被创建后，实际上是处于就绪状态的，所以不许为进程分配CPU。6若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）。2015年联考真题S1会限制用户申请资源的顺序S1需要进行所需资源总量信息，而S2不需要S1不会给可能导致死锁的进程分配资源，S2会A仅B仅C仅D【答案】C查看答案【解析】死锁避免的策略是：
5、必须知道将来的资源需求，以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。两种方式都需要所需资源的总量信息，但S1是用于在分配资源时判断是否会导致死锁，而S2是用于检测是否出现死锁。7三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。华中科技大学考研真题A有某进程可能永远得不到该类资源B必然死锁C进程请求该类资源立刻能得到D必然无死锁【答案】D查看答案【解析】3(2-1)+1=4，所以不会发生死锁。8系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）。2015年联考真题A2B3C4D8
