2014年东南大学计算机专业考研真题.doc

2014年东南大学计算机专业考研真题

选择题(共80分)
1.下面关于进程的描述中，不正确的是
A进程是动态的概念 B进程就是一个独立的程序
C进程可以并发执行 D进程可由程序、数据和进程控制块描述

2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是
A整个进程都将被阻塞 B该进程的其他线程仍可继续执行
C该阻塞线程将被撤销 D该阻塞线程将阻塞直到进程退出

3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是
A硬盘容量大 B处理器执行指令速度快
C外围设备多 D系统具有处理器与外设并行工作的能力

4.下列指令中，不是特权指令的是
AI/O指令 B读取当前时钟
C设置基址寄存器 D关闭中断

5.在存储管理中，外部碎片指的是
A存储分配完成所剩的空闲区 B没有被使用的存储区
C不能被使用的存储区 D未被使用，又暂时不能使用的存储区

6.进程所请求的一次打印输出结束后，进程状态会发生的变化是
A从运行态变成就绪态 B从运行态变成等待态
C从等待态变成就绪态 D从就绪态变成运行态

7.关于RoundRobin调度算法，以下说法正确的是
I.同样的情况下，时间片越大，平均周转时间越小
II.FCFS算法是RoundRobin算法的一种特殊情况
III.只有实现了定时的机制，才能实现RoundRobin算法
IV.RoundRobin属于非抢占调度算法
A仅I和II B仅II和III
C仅III和IV D仅I和IV

8.物理内存和虚拟存储空间相比，其大小关系是
A前者比后者大 B前者比后者小
C两者一样大 D不一定

9.临界区指的是
A一段内存共享区域 B一个共享变量
C访问临界资源的一段程序 D一种同步机制

10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是
A程序应比较大 B程序应该具有良好的局部性
C程序应含有多个I/O操作 D程序应含有较多的动态分配内存工作

11.下列说法正确的是
I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换
II.内存分页管理方式不会产生外部碎片
III.磁盘访问时间主要是由旋转时延和传输时延组成
IV.FCFS算法可用于实现磁盘调度
A仅I和II B仅III和IV
C仅II和IV D仅I和III

12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(PageFault)的次数分别是
A10和7 B9和8
C9和7 D7和4

13.单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是
A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态
B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态
C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态
D有一个运行进程和n-1个就绪进程，没有进程处于等待状态

14.关于短作业优先(SJF)调度算法，下列说法正确的是
I.SJF算法能得到最优的平均等待时间
II.SJF算法能得到最优的平均响应时间
III.SJF算法可能产生”饥饿”(Starvation)现象
IV.SJF算法是一种实际系统中常用的CPU调度算法
A仅I和III B仅II和IV
C仅I和IV D仅II和III

15.下列选项中，不是文件系统应具备的功能的是
A对文件按名存取 B实现对文件的各种操作
C提高磁盘的I/O速度 D访问数据时实现从逻辑结构到物理结构的转换

16.下列文件的物理结构中，可能带来外部碎片问题的是
A连续结构 B链接结构
C索引结构 DHash结构

17.下列选项中，不属于算法的主要特征的是
A有穷性 B可行性
C确定性 D可读性
18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是
I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9
III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0
A仅I B仅II
C仅I和III D仅II和IV

19.对任意一个给定的二叉