《【7A版】2014年东南大学计算机专业考研真题》由会员分享，可在线阅读，更多相关《【7A版】2014年东南大学计算机专业考研真题（14页珍藏版）》请在金锄头文库上搜索。
1、7A版优质实用文档20GG年东南大学计算机专业考研真题一、 选择题(共80分)1.下面关于进程的描述中，不正确的是A进程是动态的概念B进程就是一个独立的程序C进程可以并发执行D进程可由程序、数据和进程控制块描述2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是A整个进程都将被阻塞B该进程的其他线程仍可继续执行C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是A硬盘容量大B处理器执行指令速度快C外围设备多D系统具有处理器与外设并行工作的能力4.下列指令中，不是特权指令的是A I/O指令B读
2、取当前时钟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和
3、IIIC仅III和IVD仅I和IV8.物理内存和虚拟存储空间相比，其大小关系是A前者比后者大B前者比后者小C两者一样大D不一定9.临界区指的是A一段内存共享区域B一个共享变量C访问临界资源的一段程序D一种同步机制10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是A程序应比较大B程序应该具有良好的局部性C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作11.下列说法正确的是I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换II.内存分页管理方式不会产生外部碎片III.磁盘访问时间主要是由旋转时延和传输时延组成IV.FCFS算法可用于实现
4、磁盘调度A仅I和IIB仅III和IVC仅II和IVD仅I和III12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(Page Fault)的次数分别是A 10和7B9和8C 9和7D7和413.单处理器系统中有n(n2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状
5、态C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态D有一个运行进程和n-1个就绪进程，没有进程处于等待状态14.关于短作业优先(SJF)调度算法，下列说法正确的是I.SJF算法能得到最优的平均等待时间II.SJF算法能得到最优的平均响应时间III.SJF算法可能产生”饥饿”(Starvation)现象IV.SJF算法是一种实际系统中常用的CPU调度算法A仅I和IIIB仅II和IVC仅I和IVD仅II和III15.下列选项中，不是文件系统应具备的功能的是A对文件按名存取B实现对文件的各种操作C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换16.下列文件的物理结构中，
6、可能带来外部碎片问题的是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,9III.2,0,1,4,3,7,8,6,5,9IV.6,5,7,8,4,3,1,2,9,0A仅IB仅IIC仅I和IIID仅II和IV19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。下列有关这三个遍历序列的叙述中，正确的是I.叶子结点在三个遍历序列
7、中先后次序是一样的II.兄弟结点在三个遍历序列中先后次序是一样的III.父子结点在三个遍历序列中先后次序是一样的IV.祖先和子孙结点在三个遍历序列中先后次序是一样的A仅I和IIB仅III和IVC仅I和IIID仅II和IV20.下列选项中，不可能是任何二叉搜索树的前序遍历序列的是A4,2,3,5,6,7B 4,3,2,7,6,5C 6,5,4,2,3,7D 6,5,3,4,2,721.用n(n大于等于2)个权值均不相同的字符构成哈夫曼树，下列关于该树的叙述中错误的是A树中一定没有度为1的结点B该树一定是一棵完全二叉树C树中两个权值最小的结点一定是兄弟结点D树中任一非叶子结点的权值一定不小于其任一
8、子节点的权值22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是A 0,1,2,3,4,5B 0,2,1,3,4,5C 0,1,2,3,5,4D 0,3,2,1,5,423.下列关于图的叙述中，正确的是A强连通有向图的任何顶点到其他所有顶点都有弧B图与树的区别在于图的边树大于等于顶点数C有向图的遍历不可采用广度优先遍历方法D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是A冒泡排序B堆排序C快速排序D直接插入排序25.若对15个元素进行快速排序，则元素的比
9、较次数至少是A 26B 34C 52D 7826.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是A选择排序B归并排序C希尔排序D冒泡排序27.对一个长度为16的有序表，若采用折半查找法查找一个表中不存在的元素，则比较次数最多的是A 7B 6C 5 D 428.在一棵初始为空的AVL树T中依次插入关键码1,2,3,4,5,6,7的结点后，T的根结点的关键码是A 3B 4 C 5 D 629.冯诺依曼模型计算机中存放指令地址的寄存器是A PCB IRC MARD MDR30.某计算机中各种指令的CPI平均为8，CPU采用5
10、级流水方式执行指令，流水线每拍为2个时钟周期。执行程序A时，共执行20GG条指令，此时流水线的加速比约为A 4.0B 5.0C 8.0D 10.031.下列奇偶校验码中，若有一个存在错误，则它是A 10001001B 01001101C 11010110D 1000010132.某16位计算机中，存储器按字节编址，整数用补码表示。数据在存储器中采用小端次序存放，若G,Y,Z为整数，且G=-41，Y=+75，Z=G-Y，Z存放在地址为A和A+1存储单元中，则存储单元A的内容是A 00HB 74HC 8CHD FFH33.某CPU中，若进位/借位标志为CF，零标志为ZF，符号标志为SF(0表示正)
11、，溢出标志为OF，uA和uB为无符号整数，则判定uA小于等于uB的条件是A SF=1B SF+ZF=1C CF=1D CF+ZF=134.目前，内存条通常由DDR2 SDRAM或DDR3 SDRAM芯片组成，该芯片为多体存储器，能够在总线时钟上升沿、下降沿都传送数据。相对基本的SDRAM芯片，该类芯片提高性能采用的主要方法是A增加数据引脚数量B减小存储元和I/O电路延迟C交叉编址，并行或交叉存取D顺序编址，并行或交叉存取35.下列虚拟存储器的叙述中，错误的是A虚拟存储器有自己的存储阵列B虚拟存储器需按程序逻辑地址访问C虚拟存储的慢表放在主存中D虚拟存储的快表结构类似于Cache36.下列选项中
12、，与CPU主时钟周期相同的是A CPU周期B机器周期C节拍周期D节拍脉冲37.某同步总线的总线宽度为16位，每次数据传输需2个总线时钟周期，若希望总线带宽达到1064MB/s，则总线时钟的频率至少是A 133MHzB 266MHzC 532MHzD 1064MHz38.下列总线仲裁方法中，仲裁过程不需要主设备参与的是A链式查询B独立请求C分布式仲裁D计数器定时查询39.某磁盘有1800个磁道，每个磁道有120个扇区，每个扇区可以记录2KB的信息，若磁盘机的转速为5400转/分钟，则该磁盘的最大数据传输率为A 2.73MB/sB 19.33MB/sC 20.60MB/sD 22.12MB/s40
13、.Intel 8086 CPU采用向量方式处理中断和异常，支持多个可屏蔽中断向量，可以屏蔽中断请求及响应引脚为INTR及，则CPU采用的可屏蔽中断源识别方法是A软件查询B串行判优C并行判优D无法确定二、 综合应用题(4147题，共70分)41(9分)页式内存管理系统中，逻辑地址为24位，页面大小为512B，采用两极页表结构，页表中的每一项占2B。该系统中访问一次内存的时间为250ns，不考虑其他环节所用的时间。请回答下列问题：1) 逻辑地址中，用于表示外层页表(outer page table)、页号和页内偏移量的位数分别是多少？2) 简要描述该页式内存管理系统的逻辑地址到物理地址的转换过程3) 访问一个逻辑地址需要多长时间42(9分)一个系统中共存在A、B、C、D四类资源，有P0到P3四个进程，系统在某一时刻的资源分配情况如下表所示：MaGAllocationAvailableABCDABCDABCDP0601240013211P117501100P223561054P316530633请回答下列问题：1) 死锁产生的四个条件分别是什么？2) 需求(Need)矩阵的内容是怎样的？3) 系统是否处于安全状态？为什么？43(10分)假设缓冲区buf最多可存放n个数据，进程P1往buf中写数据，当buf中数据多于m个时允许进程P2从中取数据，m小于n，均为
