资源描述：

2014年东南大学计算机专业考研真题 一、 选择题共80分 1.下面关于进程的描述中，不正确的是 A进程是动态的概念B进程就是一个独立的程序 C进程可以并发执行D进程可由程序、数据和进程控制块描述 2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是 A整个进程都将被阻塞B该进程的其他线程仍可继续执行 C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出 3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 A硬盘容量大B处理器执行指令速度快 C外围设备多D系统具有处理器与外设并行工作的能力 4.下列指令中，不是特权指令的是 A I/O指令B读取当前时钟 C设置基址寄存器D关闭中断 5.在存储管理中，外部碎片指的是 A存储分配完成所剩的空闲区B没有被使用的存储区 C不能被使用的存储区D未被使用，又暂时不能使用的存储区 6.进程所请求的一次打印输出结束后，进程状态会发生的变化是 A从运行态变成就绪态B从运行态变成等待态 C从等待态变成就绪态D从就绪态变成运行态 7.关于Round Robin调度算法，以下说法正确的是 I.同样的情况下，时间片越大，平均周转时间越小 II.FCFS算法是Round Robin算法的一种特殊情况 III.只有实现了定时的机制，才能实现Round Robin算法 IV.Round Robin属于非抢占调度算法 A仅I和IIB仅II和III C仅III和IVD仅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和IIB仅III和IV C仅II和IVD仅I和III 12.一个请求分页存储管理系统中，假设分配给某作业的页框Frame数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用LRU和最优OPT页面置换算法时，产生页面失效Page Fault的次数分别是 A 10和7B 9和8 C 9和7D 7和4 13.单处理器系统中有nn2个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是 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和IIIB仅II和IV C仅I和IVD仅II和III 15.下列选项中，不是文件系统应具备的功能的是 A对文件按名存取B实现对文件的各种操作 C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换 16.下列文件的物理结构中，可能带来外部碎片问题的是 A连续结构B链接结构 C索引结构D Hash结构 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,9II.0,2,1,6,5,8,7,4,3,9 III.2,0,1,4,3,7,8,6,5,9IV.6,5,7,8,4,3,1,2,9,0 A仅IB仅II C仅I和IIID仅II和IV 19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。下列有关这三个遍历序列的叙述中，正确的是 I.叶子结点在三个遍历序列中先后次序是一样的 II.兄弟结点在三个遍历序列中先后次序是一样的 III.父子结点在三个遍历序列中先后次序是一样的 IV.祖先和子孙结点在三个遍历序列中先后次序是一样的 A仅I和IIB仅III和IV C仅I和IIID仅II和IV 20.下列选项中，不可能是任何二叉搜索树的前序遍历序列的是 A 4,2,3,5,6,7B 4,3,2,7,6,5 C 6,5,4,2,3,7D 6,5,3,4,2,7 21.用nn大于等于2个权值均不相同的字符构成哈夫曼树，下列关于该树的叙述中错误的是 A树中一定没有度为1的结点 B该树一定是一棵完全二叉树 C树中两个权值最小的结点一定是兄弟结点 D树中任一非叶子结点的权值一定不小于其任一子节点的权值 22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是 A 0,1,2,3,4,5 B 0,2,1,3,4,5 C 0,1,2,3,5,4 D 0,3,2,1,5,4 23.下列关于图的叙述中，正确的是 A强连通有向图的任何顶点到其他所有顶点都有弧 B图与树的区别在于图的边树大于等于顶点数 C有向图的遍历不可采用广度优先遍历方法 D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的 24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是 A冒泡排序B堆排序 C快速排序D直接插入排序 25.若对15个元素进行快速排序，则元素的比较次数至少是 A 26B 34C 52D 78 26.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是 A选择排序B归并排序C希尔

展开阅读全文