卓越考研

南京理工大学2008年硕士学位研究生入学考试试题算机专业基地,卓越考研特整理南京理工大学考研真题，为广大考生提供有效的信息支持。

一、计算机组成原理部分（共50分）

（一）简答题（本题12分）

1、中断是计算机的处理一些意外事件和特殊请求的重要机制，一旦有中断请求，CPU则响应，并进入中断周期。请问中断周期（又称中断隐指令）的主要任务是什么？（本小题4分）

2、某双面磁盘，每面有220道，已知磁盘转速r=3000转/分，数据传输率为17500B/S，请问磁盘的总容量是多少？（本小题4分）
3、在CPU与DMA控制器共享总线的结构中，DMA都采用哪些传送方式实现外设和主存之间的数据传送？（本小题4分）（二）单项选择题：（本题共9分，在每小题的四个备选答案中，选出一个正确的答案。）
1、设某浮点格式为16位，最高1位为数符、最低8位是尾数值，尾数采用补码形式，阶码用移码表示（1位阶符、6位阶值）。若十进制数为-143，则其规格化的浮点数是。（H表示十六进制）①C871H②8871H③E572H④8143H2、主存储器和CPU之间增加cache的目的是。①扩大主存储器的容量
②扩大CPU中通用寄存器的数量
③解决CPU和主存之间的速度匹配问题
④既扩大主存储容量又扩大CPU通用寄存器数量3、当采用对设备进行编址情况下，需要专门的I/O指令组。①统一编址法②单独编址法③两者都是④两者都不是
4、指令系统中采用不同寻址方式的目的主要是。①缩短指令长度，扩大寻址空间，提高编程灵活性②实现存储程序和程序控制③可以直接访问外存
④提供扩展操作码的可能并降低指令译码难度
5、奔腾CPU内的浮点处理单元采用的浮点格式符合标准。①ASCII②GB2312③IBM360④IEEE754

6、为了更好地实现计算机的多级子程序嵌套调用，需要支持。①累加器②堆栈③光盘④磁盘

7、运算型指令的寻址与转移性指令的寻址不同点在于。①前者是短指令，后者是长指令②前者是长指令，后者是短指令
③后者取操作数，前者决定程序转移地址④前者取操作数，后者决定程序转移地址
8、在单级中断系统中，CPU一旦响应中断，则立即关闭标志，以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。①中断允许②中断请求③独立请求④中断屏蔽
9、流水处理器中本条指令的结果是后继指令的操作数源，则存在。①资源相关②控制相关③数据相关④中断相关
（一）填空(本题15分，每个空格1.5分)
1、对序列{50,37,66,98,75,12,26,49}进行树型选择排序，画出选出12，和26的两棵二叉树（1）。

2、已知一棵完全二叉树共有892个结点，则该二叉树的高度是（2），叶子数是（3），度为1的结点数是（4），最后一个非叶结点的序号是（5）。（注：二叉树结点按自然数顺序从1开始从上到下，同一层从左到右编号)

三、操作系统部分（共50分。若选择此部分，请在答题纸上标明）（一）单项选择题（每小题1分，本题共20分）1、从下述对操作系统的叙述中选出正确的叙述是A)操作系统的程序都是在核心态下运行B)分时系统中常用的原则是使时间片越小越好C)批处理系统的主要缺点是缺少交互性D)Windows是一个多用户多任务的操作系统

2、在采用线程技术的操作系统中，不正确的说法是A)线程是资源分配的独立单位B)线程是调度执行的单位C)同一进程中各线程共享该进程分配到的主存空间D)线程运行的系统开销更小3、若当前进程因时间片用完而让出处理机时，该进程的状态变为A)就绪B)等待C)运行D)完成4、在一个单处理系统中，若有4个用户进程，则处于就绪状态的用户进程最多有个，最少有个。A)4、1B)3、1C)3、0D)4、05、进程依靠从阻塞状态过渡到就绪状态.A)程序员的命令B)系统服务C)等待下一个时间片到来D)“合作”进程的唤醒6、临界区是指并发进程涉及共享变量的A)程序段B)缓冲区C)数据区D)信息区7、从下列有关进程管理的叙述中，选出正确的描述
A)进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。B)临界资源是指每次仅允许一个进程访问的资源。
C)信号量是一个整型变量，在其上只能进行P操作和V操作。
D)V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。8、在操作系统中，对信号S的P操作中，使进程进入相应阻塞队列等待的条件是A)S>0B)S=OC)S<OD)S≤O9、某系统有4个并发进程，都需要同类资源2个，当系统中这类资源最少数是个时系统不会发生死锁。A)4B)5C)6D)7
10、某进程被唤醒后，立即被执行，该系统采用的调度方式是A)抢先调度B)非抢先调度C)不能确定是否采用抢先调度D)用户抢先调度11、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由完成的。A)作业调度B)中级调度C)进程调度D)内存调度12、在下面的调度算法中，算法不是合理的作业调度。A)时间片轮转B)先来先服务C)短进程优先D)优先权
14、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的A)互斥条件B)请求和保持条件C)不剥夺条件D)环路等待条件

15、以下存储管理不可用于多道程序系统中。A)固定分区B)单一连续区C)动态分区D)段式存储管理