2014年408计算机专业基础综合真题

假设栈初始为空，将中缀表达式abcdefg转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是 B. A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后M-1个元素。初始队空：end1==end2；队空 队空：end2==(end1+1)modM; aabcdxeA.T中叶结点的个 B.T中度为1的结点个 5个字符有如下4种编码方案，不是前缀编码的是 B.011,000,001,010,1 1124536存储效 70%，而CPI增加到原来的1.2倍，则PM上的执行时间是A8.4 11.7 14 16.8Ax+yB- Cx- D-x-floatIEEE754floatxy分32f1f2中，若（f1）=CC900000H（f2）=B0C00000H,xy之间的关Ax<y且符号相同Bx<y且符号不同Cx>y且符号相同Dx>yA A减低Cache的缺失损 B提高Cache的命中C减低CPU平均访问时 D减少指令流水线资源冲8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若A- - - -A （）A. B. C.528D.AB.C.突发D.100ns400ns发出一次中断请求，中断相占整个CPU时间百分比至少是 生死锁的设备数n最小为 trap指 现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大 Belady异常现象，即进Ⅰ.LRU算 Ⅱ.FIFO算 Ⅲ.OPT算D A.3和C.2,3和

B.2,3和23312 信噪比B.频率宽带C.调制速率D.1000100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）50ms，则甲可以达到的最大平均 B.20 C.80 D.100A、B、CCDMA共享链路，A、B、C的码片序列（chippingsequence）（1,1,1,12,0,2,0,2 B. C. D.AB.仅Ⅰ、ⅡC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ、ⅢA．PPPBARPC.UDPD.SMTP和，给定一棵二叉树T，采用二叉链表存储，节点结构为：计求T的WPL的算法。要求：（LSIR1R2R3R4RouterIP3366Link1址2424Link21111Net142图R1（LSI个接口转发该IP分组？主机192.1.7.211IPTTL是多少？R1Metric10Internet42R1的LSI需要增1Loop: 2 (R4)+( 3 ((R4)+0)( 4 (R1)+( 5 6 if(R2)!=(R6)gotoOp为操作码：RsRd为寄存器编号：OFFSET为偏移量，用补码表示。请回答下列44bne指令的OFFSET字段的值是多少？已知bne指令采用相对寻址方式，PCbne44bnebne3P中那些指令的执行会由于数据相关而发生流水线阻塞？哪条指令的执行会发生控制冒险？为什么指令1的执行不会因为与指令5的数据相关44MP的机器代码，M采用页式虚拟存储管理。P开始执行时，(R1R2)=0.R2)=100