资源描述
王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 2014 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第 1 40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1下列程序段的时间复杂度是 。 count=0; for(k=1;ky 且符号相同 D xy 且符号不同 15某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成，该 DRAM 芯片的地址引脚和数据引脚总数是 。 A 19 B 22 C 30 D 36 16采用指令 Cache 与数据 Cache 分离的主要目的是 。 A 降 低 Cache 的缺失损失 B提高 Cache 的命中率 C 降 低 CPU 平均访 存 时间 D减少指令流水线资源冲突 17某计算机有 16 个通用寄 存器，采用 32 位定长指令字，操作码字段（含寻址方式位）为 8 位， Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式 。 若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围是 。 A -32768 +32767 B -32767 +32768 C -65536 +65535 D -65535 +65536 18某计算机采用微程序控制器，共有 32 条指令，公共 的 取 指令 微程序包 含 2 条微指令，各指令对应的微程序平均由 4 条微指令组成，采用断定法（下地址字段法）确定下条微王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 指令地址，则微指令中下址字段的位数至少是 。 A 5 B 6 C 8 D 9 19 某同步总线采用数据线和地址线复用方式，其中地址 /数据线有 32 根，总线时钟频率为 66MHz，每个时钟周期传送两次数据 (上升沿和下降沿各传送一次数据 )，该总线的最大数据传输率 (总线带宽 )是 。 A 132 MB/s B 264 MB/s C 528 MB/s D 1056 MB/s 20 一次总线事务中，主设备只需给出一个首地址 ，从设备就能从首地址开始的若干连续单元读出或写入 多 个数 据。 这种总线事务方式称为 。 A 并行传输 B 串行传输 C突发传输 D同步传输 21 下列有关 I/O 接口的叙述中 ， 错误 的是 。 A状态端口和控制端口可以合用同一 个 寄存器 B I/O 接口中 CPU 可访问的寄存器 称 为 I/O 端口 C采用独立编址方式时， I/O 端口地址和主存地址可能相同 D采用统一编址方式时， CPU 不能用访存指令访问 I/O 端口 22 若 某设备中断请求的 响 应 和 处理时间为 100ns，每 400ns 发出一次中断请 求，中断响 应所 允 许的最长延迟时间为 50ns，则在该设备持续工作过程中 ， CPU 用于该设备的 I/O时间占整个 CPU 时间的百分比至少是 。 A 12.5% B 25% C 37.5% D 50% 23 下列调度算法中，不可能导致饥饿现象的是 。 A时间片轮转 B静态优先 数 调度 C非抢占式短作业优先 D抢占式短作业优先 24 某系统有 n 台互斥使用的同类设备， 三 个并发进程 分别 需要 3、 4、 5 台设备，可确保系统 不 发生 死锁的设备数 n 最小为 。 A 9 B 10 C 11 D 12 25 下列指令中， 不能 在用户态执行的是 。 A trap 指令 B跳转指令 C 压 栈指令 D关中断指令 26 一个进程 的 读磁盘操作完成后，操作系统针对该进程必做的是 。 A修改进程状态为就绪态 B降低进程优先级 C给进程分配用户内存空间 D增加进程时间片大小 27 现有 一个 容量为 10GB 的磁盘分区，磁盘空间以簇 (Cluster)为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位 (bit)标识一个簇是否被分配，则存放该位图所需簇的个数为 。 A 80 B 320 C 80K D 320K 28 下列措施中，能加快虚实地址转换的是 。 I 增大快表 (TLB)容量 II 让页表常驻内存 III 增大交换区 (swap) A仅 I B仅 II C仅 I、 II D仅 II、 III 29 在一个文件被用户进程首次打开的过程中，操作系统需做的是 。 A将文件内容读到内存中 B将文件控制块读到内存中 C 修改文件控制块中的读写权限 D 将文件的数据缓冲区首指针返回给用户进程 30 在页式 虚拟 存储管理系统中，采用某些页面置换算法，会出现 Belady 异常 现象 ，即进程的缺页次数会随着分配给 该 进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是 。 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 I LRU 算法 II FIFO 算法 III OPT 算法 A仅 II B仅 I、 II C仅 I、 III D仅 II、 III 31 下列关于管道 (Pipe)通信的叙述中， 正确 的是 。 A一个管道可实现双向数据传输 B管道的容量仅受磁盘 容量大小限制 C进程对管道进行读操作和写操作都可 能 被阻塞 D 一个管道只能有一个读进程或一个写进程对其操作 32 下列选项中，属于多级页表优点的是 。 A加快地址变换速度 B减少缺页中断次数 C减少页表项所占字节数 D减少页表所占的连续内存空间 33 在 OSI 参考模型中，直接为会话层提供服务的是 。 A应用层 B表示层 C传输层 D网络层 34 某以太网拓扑及交换机当前转发表如下图所示，主机 00-e1-d5-00-23-a1 向主机00-e1-d5-00-23-c1 发送 1 个数据帧，主机 00-e1-d5-00-23-c1 收到该帧后，向主机00-e1-d5-00-23-a1 发送 1 个确认帧，交换机对这两个帧的转发端口分别是 （ ）。 A 3和 1 B 2,3和 1 C 2,3和 1,2 D 1,2,3和 1 35 下列因素中，不会影响信道数据传输速率的是 。 A信噪比 B频率宽带 C调制速率 D信号传播速度 36 主机甲与主机乙之间使用后退 N 帧协议 (GBN)传输数据，甲的发送窗口尺寸为 1000，数据帧长为 1000 字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧 (忽略其传输延迟 )进行确认，若甲乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据传输速率约为 。 A 10Mbps B 20Mbps C 80Mbps D 100Mbps 37 站点 A、 B、 C 通过 CDMA 共享链路， A、 B、 C 的码片序列 (chipping sequence)分别是 (1,1,1,1)、 (1,-1,1,-1)和 (1,1,-1,-1)。 若 C 从链路 上 收到的序列是 (2,0,2,0,0,-2,0,-2,0,2,0,2)，则 C 收到 A 发送的数据是 。 A 000 B 101 C 110 D 111 38 主机甲和 主机 乙已建立 了 TCP 连接，甲始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t时刻发生超时时拥塞窗口为 8KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT后，甲的发送窗口是 。 A 10KB B 12KB C 14KB D 15KB 39 下列关于 UDP 协议的叙述中， 正确 的是 。 I 提供无连接服务 II 提供复用 /分用服务 III 通过差错校验，保障可靠数据传输 A仅 I B仅 I、 II C仅 II、 III D I、 II、 III 40 使用浏览器访问某大学 Web 网站 主页 时， 不可能 使用 到 的协议是 。 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 A PPP B ARP C UDP D SMTP 二、综合应用题： 41 47 小题，共 70 分。 41.(13 分 )二叉树的带权路径长度 (WPL)是二叉树中所有叶 结 点的带权路径长度之和 。 给定一 棵 二叉树 T，采用二叉链 表存储，结点结构为： 其中叶结点的 weight 域保存该结点的非负权值。设 root 为指向 T 的根结点 的 指针， 请设计求 T 的 WPL 的算法，要求： 1） 给出算法的基本设计思想； 2） 使用 C 或 C+语言，给出二叉树结点的数据类型定义； 3） 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 42. (10 分 )某网络中的路由器运行 OSPF 路由协议，题 42 表是路由器 R1 维护的主要链路状态信息 (LSI)，题 42 图是根据题 42 表及 R1 的接口名构造出来的网络拓扑。 题 42 表 R1 所维护的 LSI R1 的 LSI R2 的 LSI R3 的 LSI R4 的 LSI 备 注 Router ID 10.1.1.1 10.1.1.2 10.1.1.5 10.1.1.6 标识路由器的 IP 地址 Link1 ID 10.1.1.2 10.1.1.1 10.1.1.6 10.1.1.5 所连路由器的 Router ID IP 10.1.1.1 10.1.1.2 10.1.1.5 10.1.1.6 Link1 的本地 IP 地址 Metric 3 3 6 6 Link1 的费用 Link2 ID 10.1.1.5 10.1.1.6 10.1.1.1 10.1.1.2 所连路由器的 Router ID IP 10.1.1.9 10.1.1.13 10.1.1.10 10.1.1.14 Link2 的本地 IP 地址 Metric 2 4 2 4 Link2 的费用 Net1 Prefix 192.1.1.0/24 192.1.6.0/24 192.1.5.0/24 192.1.7.0/24 直连网络 Net1 的网络前缀 Metric 1 1 1 1 到达直连网络 Net1 的费用 题 42 图 R1 构造的 网络拓扑 请回答下列问题。 1） 本题中的网络可抽象为数据结构中的哪种逻辑结构？ 2） 针对题 42 表中的内容，设计合理的链式存储结构，以保存题 42 表中的链路状态信息 (LSI)。要求给出链式存储结构的数据类型定义，并画出对应题 42 表的链式存储结构示意图 (示意图中可仅以 ID 标识结点 )。 3） 按照迪杰斯特拉 (Dijikstra)算法的策略，依次给出 R1 到达题 42 图中子网 192.1.x.x的最短路径及费用。 43 （ 9 分） 请根据题 42 描述的网络，继续回 答 下列问题。 1） 假设路由表结构如下表所示，请给出题 42 图中 R1 的路 由表，要求包括到达题 42left weight right 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 图中子网 192.1.x.x 的路由，且路由表中的路由项尽可能少。 2） 当主机 192.1.1.130 向主机 192.1.7.211 发送一个 TTL=64 的 IP 分组时， R1 通过哪个接 口转发该 IP 分组？主机 192.1.7.211 收到的 IP 分组 TTL 是多少？ 3） 若 R1 增加一条 Metric 为 10 的链路连接 Internet，则题 42 表中 R1 的 LSI 需要增加哪些信息？ 44. （ 12 分） 某程序中有如下循环代码段 p： :”for(int i = 0; i N; i+) sum+=Ai;”。假设编译时变量 sum 和 i 分别分配在寄存器 R1 和 R2 中。常量 N 在寄存器 R6 中，数组 A 的首地址在寄存器 R3 中 。 程序段 P 起始地址为 0804 8100H，对应的汇编代码和机器代码如下表 所示 。 编号 地址 机器代码 汇编代码 注释 1 08048100H 00022080H loop: sll R4,R2,2 (R2)2 R4 2 08048104H 00083020H add R4,R4,R3 (R4)+(R3) R4 3 08048108H 8C850000H load R5,0(R4) (R4)+0) R5 4 0804810CH 00250820H add R1,R1,R5 (R1)+(R5) R1 5 08048110H 20420001H add R2,R2,1 (R2)+1 R2 6 08048114H 1446FFFAH bne R2,R6,loop if(R2)!=(R6) goto loop 执行上述代码的计算机 M 采用 32 位定长指令字，其中分支指令 bne 采用如下格式： 31 26 25 21 20 16 15 0 OP Rs Rd OFFSET OP 为操作码 ;； Rs 和 Rd 为寄存器编号； OFFSET 为偏移量，用补码表示。请回答下列问题，并说明理由。 1） M 的存储器编址单位是什么？ 2） 已知 sll 指令实现左移功能，数组 A 中每个元素占多少位？ 3） 题 44 表中 bne 指令的 OFFSET 字段的值是多少？已知 bne 指令采用相对寻址方式，当前 PC 内容为 bne 指令地址，通过分析题 44 表中指令地址和 bne 指令内容，推断出 bne指令的转移目标地址计算公式。 4） 若 M 采用如下“按序发射、按序完成”的 5 级指令流水线： IF（取值）、 ID（译码及取数）、 EXE（执行）、 MEM（访存）、 WB（写回寄存器），且硬件不采取任何转发措施，分支指令 的 执行均引起 3 个时钟周期 的 阻塞，则 P 中哪些指令的执行会由于数据相关而发生流水线阻塞？哪条指令的执行会发生控制冒险？为什么指令 1 的执行不会因为与指令 5的数据相关而发生阻塞？ 45假设对于 44 题中的计算机 M 和程序 P 的机器代码， M 采用页式虚拟存储管理 ； P开始执行时， (R1)=(R2)=0， (R6)=1000，其机器代码已调入主存但不在 Cache 中；数组 A 未调入主存， 且 所有 数组 元素 在同一页，并存储在磁盘同一个 扇 区 。 请回答下列问题并说明理由。 1） P 执行结束时， R2 的内容是多少？ 2） M 的指令 Cache 和数据 Cache 分离 。 若指令 Cache 共有 16 行， Cache 和主存交换 的块大小为 32 字节，则其数据区的容量是多少？若仅考虑程序段 P 的执行，则指令 Cache 的命中率为多少？ 3） P 在执行过程中，哪条指令的执行可能发生溢出异常？哪条指令的执行可能产生缺页异常？对于数组 A 的访问，需要读磁盘和 TLB 至少各多少次？ 目的网络 下一条 接口 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 46. 文件 F 由 200 条记录组成，记录 从 1 开始编号 。 用户打开文件后，欲将内存中的一条记录插入 到 文件 F 中，作为其第 30 条记录 。 请回答下列问题，并说明理由。 1） 若文件系统 采用连续 分配方式，每个 磁盘 块存放一条记录，文件 F 存储区域前后均有足够 的 空闲 磁盘 空间，则完成上述 插入 操作最少 需 要访问多少 次磁盘 块？ F 的文件控制 块内容会 发生 哪些改变？ 2） 若文件系统 采用 链接分配方式，每个 磁盘 块存放一条记录和一个链接指针，则完成上述 插入 操作 需要 访问多少 次磁盘 块？若每个存储块大小为 1KB，其中 4 个字节存放 链接指针，则该 文件 系统 支持 的 文件 最大长度是多少？ 47. 系统中有 多个生产者进程和 多个 消费者进程，共享一个 能 存 放 1000 件 产品的 环形缓冲区（初始为空） 。 当缓冲区未满时，生产者进程可以放入其生产的 一件 产品，否则等待；当缓冲区未空时，消费者进程可以 从缓冲区 取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出 10 件产品后，其他消费者进程才可以取产品 。 请 使 用信号量 P， V(wait()，signal()操作实现进程间的互斥 与 同步，要求写出完整的过程 ， 并 说明 所用信号量的含义和初值 。 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 2014 年计算机学科专业基础综 合试题参考答案 一、单项选择题 （ 一 ） 单选题 答案 1 C 2 B 3 A 4 D 5 C 6 D 7 D 8 D 9 D 10 B 11 C 12 D 13 C 14 A 15 A 16 D 17 A 18 C 19 C 20 C 21 D 22 B 23 A 24 B 25 D 26 A 27 A 28 C 29 B 30 A 31 C 32 D 33 C 34 B 35 D 36 C 37 B 38 A 39 B 40 D （ 二 ） 单选题 答案解析 1内层循环条件 j=n 与外层循环的变量无关，每次循环 j 自增 1，每次内层循环都执行 n 次。外层循环条件为 k=n，增量定义为 k*=2，可知循环次数为 2k=n，即 k=log2n。所以内层循环的时间复杂度是 O(n)，外层循环的时间复杂度是 O(log2n)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度 T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。 2将中缀表达式转换为后缀表达式的算法思想如下： 从左向右开始扫描中缀表达式； 遇到数字时 ，加入后缀表达式； 遇到运算符时： a. 若为 (，入栈； b. 若为 )，则依次把栈中的的运算符加入后缀表达式中，直到出现 (，从栈中删除 ( ； c. 若为除括号外的其他运算符， 当其优先级高于除 (以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。 当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。 待处理序列 栈 后缀表达式 当前扫描元素 动作 a/b+(c*d-e*f)/g a a 加入后缀表达式 /b+(c*d-e*f)/g a / /入栈 b+(c*d-e*f)/g / a b b 加入后缀表达式 +(c*d-e*f)/g / ab + +优先级低于栈顶的 /，弹出 / +(c*d-e*f)/g ab/ + +入栈 (c*d-e*f)/g + ab/ ( ( 入栈 c*d-e*f)/g +( ab/ c c 加入后缀表达式 *d-e*f)/g +( ab/c * 栈顶为 (， *入栈 d-e*f)/g +(* ab/c d d 加入后缀表达式 王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 -e*f)/g +(* ab/cd - -优先级低于栈顶的 *，弹出 * -e*f)/g +( ab/cd* - 栈顶为 (， -入栈 e*f)/g +(- ab/cd* e e 加入后缀表达式 *f)/g +(- ab/cd*e * *优先级高于栈顶的 -， *入栈 f)/g +(-* ab/cd*e f f 加入后缀表达式 )/g +(-* ab/cd*ef ) 把栈中 (之前的符号加入表达式 /g + ab/cd*ef*- / /优先级高于栈顶的 +， /入栈 g +/ ab/cd*ef*- g g 加入后缀表达式 +/ ab/cd*ef*-g 扫描完毕，运算符依次退栈加入表达式 ab/cd*ef*-g/+ 完成 由此可知，当扫描到 f 的时候，栈中的元素依次是 +(-*，选 B。 在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例： 第一步：按照运算符的优先级对所有的运算单位加括号。 式子变成了： (a/b)+(c*d)-(e*f)/g) 第二步：转换为前缀或后缀表达式。 前缀：把运算符号移动到对应的括号前面，则变成了： +(/(ab)/(-(*(cd)*(ef)g) 把括号去掉： +/ab/-*cd*efg 前缀式子出现。 后缀：把运算符号移动到对应的括号后面，则变成了： (ab)/(cd)*(ef)*)-g)/)+ 把括号去掉： ab/cd*ef*-g/+ 后缀式子出现。 当题目要求直接求前缀或后缀表达式时，这种方法会比上一种快捷得多。 3 end1 指向队头元素，那么可知出队的操作是先从 Aend1读数 ，然后 end1 再加 1。end2 指向队尾元素的后一个位置，那么可知入队操作是先 存数到 Aend2，然后 end2 再加1。若把 A0储存第一个元素，当队列初始时，入队 操作是先把数据放到 A0，然后 end2自增，即可知 end2 初值为 0；而 end1 指向的是队头元素，队头元素的在数组 A 中的下标为0，所以得知 end1 初值也为 0，可知队空条件为 end1=end2；然后考虑队列满时，因为队列最多能容纳 M-1 个元素，假设队列存储在下标为 0 到下标为 M-2 的 M-1 个区域，队头为A0，队尾为 AM-2， 此时队列满，考虑在这种情况下 end1 和 end2 的状态， end1 指向队头元素，可知 end1=0， end2 指向队尾元素的后一个位置，可知 end2=M-2+1=M-1，所以可知队满的条件 为 end1=(end2+1)mod M，选 A。 注意：考虑这类具体问题时，用一些特殊情况判断往往比直接思考问题能更快的得到答案，并可以画出简单的草图以方便解题。 4 线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点，所以先写出二叉树的中序遍历序列 ： edbxac，中序遍历中在 x 左边和右边的字符，就是它在中序线索化的左、右线索，即 b、 a，选 D。 5 将森林转化为二叉树即相当于用孩子兄弟表示法表示森林。在变化过程中，原森林某结点的第一个孩子结点作为它的左子树，它的兄弟作为它的右子树。那么森 林中的叶结点由于没有孩子结点，那么转化为二叉树时，该结点就没有左结点，所以 F 中叶结点的个数王道 论坛 （ www.cskaoyan.com） 友情分享！ 予人玫瑰 手留余香 就等于 T 中左孩子指针为空的结点个数，选 C。 此题还可以通过一些特例来排除 A、 B、 D 选项。 6 前缀编码的定义是在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。 D 中编码 110 是编码 1100 的前缀，违反了前缀编码的规则，所以 D 不是前缀编码。 7 按照拓扑排序的算法，每次都选择入度为 0 的结点从图中删去，此图中一开始只有结点 3 的入度为 0；删掉 3 结点后，只有结点 1 的入度为 0；删掉结点 1 后，只有结点 4 的入度为 0；删掉 4 结点后，结点 2 和结点 6 的入度都为 0，此时选择删去不同的结点，会得出不同的拓扑序列，分别处理完毕后可知可能的拓扑序列为 314265 和 314625，选 D。 8 产生堆积现象，即产生了冲突，它对存储效率、散列函数和装填因子均不会有影响，而平均查找长度会因为堆积现象而增大，选 D。 9 关键字数量不变，要求结点数量最多，那么即每个结点中含关键字的数量最少。根据 4 阶 B 树的定义，根结点最少含 1 个关键字，非根结点中最少含 4/2-1=1 个关键字，所以每个结点中，关键字数量最少都为 1 个，即每个结点都有 2 个分支，类似与排序 二叉树，而 15 个结点正好可以构造一个 4 层的 4 阶 B 树，使得叶子结点全在第四层，符合 B 树定义，因此选 D。 10 首先，第二个元素为 1，是整个序列中的最小元素，所以可知该希尔排序为从小到大排序。然后考虑增量问题，若增量为 2，第 1+2 个元素 4 明显比第 1 个元素 9 要大， A 排除；若增量为 3，第 i、 i+3、 i+6 个元素都为有序序列 (i=1,2,3)，符合希尔排序的定义；若增量为 4，第 1 个元素 9 比第 1+4 个元素 7 要大， C 排除；若增量为 5，第 1 个元素 9 比第 1+5个元素 8 要大， D 排除，选 B。 11 快排的阶段性排序结果的特点是， 第 i 趟完成时，会有 i 个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在 2 个这样的数的选项。 A 选项中 2、 3、 6、 7、 9 均符合，所以 A 排除； B 选项中， 2、 9 均符合，所以 B 排除； D 选项中 5、 9 均符合，所以 D 选项排除；最后看 C 选项，只有 9 一个数符合，所以 C 不可能是快速排序第二趟的结果。 12 不妨设原来指令条数为 x，那么原 CPI 就为 20/x，经过编译优化后，指令条数减少到原来的 70%，即指令条数为 0.7x，而 CPI 增加到原来的 1.2 倍，即 24/x，那 么现在 P 在 M上的执行时间就为指令条数 *CPI=0.7x*24/x=24*0.7=16.8 秒，选 D。 13 8 位定 点补码表示的数据范围为 -128127，若运算结果超出这个范围则会溢出， A选项 x+y=103-25=78，符合范围， A 排除； B 选项 -x+y=-103-25=-128，符合范围， B 排除；D 选项 -x-y=-103+25=-78，符合范围， D 排除； C 选项 x-y=103+25=128，超过了 127，选 C。 该题也可按照二进制写出两个数进行运算观察运算的进位信息得到结果，不过这种方法更为麻烦和耗时，在实际考 试中并不推荐。 14 (f1)和 (f2)对应的二进制分别是 (110011001001) 2 和 (101100001100) 2，根据IEEE754 浮点数标准，可知 (f1)的数符为 1，阶码为 10011001，尾数为 1.001，而 (f2)的数符为 1，阶码为 01100001，尾数为 1.1，则可知两数均为负数，符号相同， B、 D 排除， (f1)的绝对值为 1.001226， (f2)的绝对值为 1.12-30，则 (f1)的绝对值比 (f2)的绝对值大，而符号为负，真值大小相反，即 (f1)的真值比 (f2)的真值小，即 xy，选 A。 此题还有更为简便的算法， (f1)与 (f2)的前 4 位为 1100 与 1011,可以看出两数均为负数，而阶码用移码表示，两数的阶码头三位分别为 100 和 011，可知 (f1)的阶码大于 (f2)的阶码，又因为是 IEEE754 规格化的数，尾数部分均为 1.xxx，则阶码大的数，真值的绝对值必然大，可知 (f1)真值的绝对值大于 (f2)真值的绝对值，因为都为负数，则 (f1)(f2)， 即 xy。 15 4M8 位的芯片数据线应为 8 根，地址线应为 log24M=22 根，而 DRAM 采用地址复用技术， 地址线是原来的 1/2，且地 址信号分行、列两次传送。地址线数为 22/2=11 根，
展开阅读全文