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

2014 2014 年东南大学计算机专业考研真题 2014 年东南大学计算机专业考研真题 一、 选择题( 共 80 分) 下面关于进程的描述中，不正确的是 A 进程是动态的概念 B 进程就是一个独立的程序 C进程可以并发执行 D 进程可由程序、数据和进程控制块描述 在多对一的线程模型中， 一个多线程中的某个线程执行一个需阻塞的系统调用时， 下列选项中正确的是 A 整个进程都将被阻塞 B 该进程的其他线程仍可继续执行 C该阻塞线程将被撤销 D 该阻塞线程将阻塞直到进程退出 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 A 硬盘容量大 B 处理器执行指令速度快 C外围设备多 D 系统具有处理器与 外设并行工作的能力 下列指令中，不是特权指令的是 A I/O 指令 B 读取当前时钟C设置基址寄存器 D关闭中断 在存储管理中，外部碎片指的是 A 存储分配完成所剩的空闲区 B 没有被使用的存储区 C不能被使用的存储区 D 未被使用，又暂时不能使用的存储区 进程所请求的一次打印输出结束后， 进程状态会发生的变化是 A 从运行态变成就绪态 B 从运行态变成等待态 C从等待态变成就绪态 D 从就绪态变成运行态 关于 Round Robin 调度算法，以下说法正确的是 同样的情况下， 时间片越大， 平均周转时间越 小 FCFS 算法是 Round Robin 算法的一种特殊情况 只有实现了定时的机制，才能实现 Round Robin 算法 Round Robin 属于非抢占调度算法 A 仅 I 和 II B 仅 II 和 III C仅 III 和 IV D仅 I 和 IV 物理内存和虚拟存储空间相比， 其大小关系是 A 前者比后者大 B 前者比后者小 C两者一样大 D不一定 临界区指的是 A 一段内存共享区域 B一个共享变量 C访问临界资源的一段程序 D 一种同步机制 为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是 A 程序应比较大 B 程序应该具有良好 的局部性 C程序应含有多个 I/O 操作 D 程序应含有较多的动态分配内存工作 下列说法正确的是 当发现系统中存在抖动 (Thrashing) 时，应更换一块更大的磁盘用于页面置换 内存分页管理方式不会产生外部碎片 磁盘访问时间主要是由旋转时延和传输时延组成 FCFS 算法可用于实现磁盘调度 A 仅 I 和 II B 仅 III 和 IV C仅 II 和 IV D仅 I 和 III 一个请求分页存储管理系统中，假设分配给 某作业的页框 (Frame) 数为 3，该作业的页引用序列为 0,2,1,3,0,2,4,0,2,1,3,4 ，所有的页框 初始时都为空， 分别采用最近最少次数使用 (LRU) 和最优 (OPT)页面置换算法时，产生页面失效(Page Fault) 的次数分别是 A 10 和 7 B 9 和 8 C 9 和 7 D 7 和 4 单处理器系统中有 n(n2) 个进程，若进程调度程序当前没有执行， 则以下情形不可能发生的是 A 有一个运行进程，没有就绪进程，剩下的 n-1 个进程处于等待状态 B 有一个运行进程和一个就绪进程，剩下的 n-2 个进程处于等待状态 C 没有运行进程，有一个就绪进程，剩下的 n-1 个进程处于等待状态 D有一个运行进程和 n-1 个就绪进程，没有进程处于等待状态 关于短作业优先 (SJF) 调度算法，下列说法正确的是 SJF 算法能得到最优的平均等待时间 SJF 算法能得到最优的平均响应时间 SJF 算法可能产生”饥饿” (Starvation) 现象 SJF 算法是一种实际系统中常用的 CPU调度 算法 A 仅 I 和 III B 仅 II 和 IV C仅 I 和 IV D仅 II 和 III 下列选项中，不是文件系统应具备的功能的是 A 对文件按名存取 B 实现对文件的各 种操作 C提高磁盘的 I/O 速度 D 访问数据时实现从逻辑结构到物理结构的转换 下列文件的物理结构中，可能带来外部碎片问题的是 A 连续结构 B 链接结构 C索引结构 D Hash 结构 下列选项中，不属于算法的主要特征的是A 有穷性 B 可行性 C确定性 D可读性 若 一 个 栈 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 对任意一个给定的二叉树进行前序、中序和 后序遍历可得到三个遍历序列。 下列有关这三