2013年东南计算机专业考研真题

2013专业课一、选择题(1~2040分A-(B+C/D)×E转化成后缀表达式的过程中，当扫描到符号”)”时，栈 254TT中所有分支(0的)4，则T的叶子节点数是 ②5,4,3,10,12,18 GPrim算法(0开始)KruskalG的最小 25,13,10,12,9,5,6,820的过程中，共进行比较操作的次 9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果， 冒泡排 插入排 20,30,50,52,60,68,703BB树的 A通用寄存器位数等于机器字 B系统总线宽度等于机器字C主存单元长度不大于机器字 DALU位数等于机器字A多种总线互联 B以器为中心C多重器共 D以运算器为中 4片16KB×8位SRAM 4片16KB×8位DRAM 4片32KB×4位SRAM 8片64KB×1位DRAM 立即寻 相对寻 A垂直型微指令全部是功能性指 B垂直型微指令指令长度比较C水平型微指令可完成多个微操 D水平型微指令显示表示顺序控制信B异步不互锁定时方式的通信可靠性I/OAI/OI/OBI/OI/OCI/ODI/OI/OCPU利用率的是A更换速度更快的 B更换更大容量的分页磁C挂起内存中的某个用户进 D增加内存中的用户进A页越大，页表也越 B页越大，则I/O开销越C页越大，则内部碎片越 某系统中有11台，N个进程共享资源，每个进程要求3台，为使系统不产生死锁，N的取值最多是 I和 II和 III和 12832K100010020101100010020101100010002100二、综合应用题(21~32110分21(8分)2路归并，即在两两归并过程中，从两个有序子序列中逐次挑选关键字最小的元素。如果采用K路(K>2)归并，能提高排序效率吗？说明理由data值及所处层次(假定根节点在第一层)0。请说明算法的设计思想，并给出时间复杂度和空间复杂度。25(8分)16ALU仅实现定点加法/CF为进位/借位标记。ZF为零标记，SFOF为符号标记和溢出标记。OP=0时实现加法运算，OP=1时，ALUAB的数据分别由寄存器R1和R2Z的数据存放R3R1和R2内容分别为+23及-34，则ALU进行加法及减法后，R3的内容分别是多少？(用十OFCFCPU主存单元053070H时，可能命中的Cache组号是多少？所命中的Cache行标记intA000050H4KB空间中，CPU依次读出数组A中的所有元素，此时Cache中率是多少？27(11分)某8位计算机器地址空间为8位，按字节编址。指令系统包含如下2种指令格 2字中：目标操作数仅支持寄存器寻址方式，即Rd为通用寄存器编号；源操作数支持CPU部分如下，R0~R3为通用寄存器(0~3)。ALU可实现加法(ALUOP=0时)及减法(ALUOP=1时)10时表示无效。微操作(uOP)控WMFC)R1R2R2MAR←(PC),ReadPCout,MARin,WMFC,无R3中，请按上表格I/ODMAI/O，DMADMA传送数据块大4000B。请回答：I/O4I/O总线的1,2,3,4(值最大者优先级高)15,10,2510个时间单位，系统中有一个就绪队列(readyqueue)。可采用下列可抢占调度算法：优先级(Priority)调度，时间片为10个时间单位的轮转(RoundRobin)调度，以及最短作业优先(ShortestJobFirst)调度。请回答30(8分)1024510号磁道运动。有一个文件分别在4个磁盘块中，按顺序其所处的磁道号分别为20，500，10，900，该文件的项在第50号磁道的某块中。请回答下列问题：假定磁盘调度采用LOOK策略，文件结构采用分配方式，给出整个文件的磁盘C-SCANFAT分配方式，FAT0磁道，若执行append操作(在文件末添加内容)，添加的数据于600号磁道上的某块中。给出append操作的磁盘序列，计算相应的寻道距离。AB组装成成品。周转箱每次AB，使用信号量实现甲乙丙之间的同步。32(9分)在一个请求分页管理系统中，页表存