1、考研计算机学科专业基础综合-26 及答案解析(总分:73.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。A单链表 B循环双链表C单循环链表 D带有尾指针的单循环链表(分数:2.00)A.B.C.D.2.表长为 n 的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。An Bn/2 C(n-1)/2 D(n+1)/2(分数:2.00)A.B.C.D.3.在下面的应用中,通常使用栈的是( )。递归调用 括号
2、匹配 表达式求值A、 B、 C、 D、(分数:2.00)A.B.C.D.4.用链接方式存储的队列,在进行删除运算时,下面正确的是( )。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改(分数:2.00)A.B.C.D.5.在含有 15 个结点的平衡二叉树上,查找关键字为 28(存在该结点)的结点,则依次比较的关键字有可能是( )。A30,36 B38,48,28C48,18,38,28 D60,30,50,40,38,36(分数:2.00)A.B.C.D.6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1,则 T 中的叶子数是(
3、 )。A5 B6 C7 D8(分数:2.00)A.B.C.D.7.简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图 G 有 n 个结点,其邻接矩阵为A1n,1n,且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素,则当 n 等于 10时,边(v6,v3)的信息存储在( )。AB18 BB19 CB20 DB21(分数:2.00)A.B.C.D.8.以下关于图的说法正确的是( )。在一个有向图的拓扑序列中,若顶点 a 在顶点 b 之前,则图中必有一条弧a,b若一个有向图的邻接矩阵中对角线以下元素均为 0,则该图的拓扑序列必定存在在 AOE 网中一定只有一条关键路径
4、A、 B、 C、 D仅有(分数:2.00)A.B.C.D.9.设无向图 G=(V,E)和 G=(V,E),如果 G是 G 的生成树,则下面说法中错误的是( )。AG是 G 的子图 BG是 G 的连通分量CG是 G 的极小连通子图且 V=V DG是 G 的一个无环子图(分数:2.00)A.B.C.D.10.下列排序算法中,时间复杂度为 O(nlogn)且占用额外空间最少的是( )。A堆排序 B起泡排序 C快速排序 D希尔排序(分数:2.00)A.B.C.D.11.采用简单选择排序,比较次数与移动次数分别是( )。AO(n),O(logn) BO(logn),O(n 2)CO(n 2),O(n)
5、DO(nlogn),O(n)(分数:2.00)A.B.C.D.12.某计算机的时钟频率为 400MHz,测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是( )。指令类型 指令数目(条) 每条指令需时钟数1 160000 12 30000 23 24000 44 16000 8A106.7 B169.5 C207.3 D216.2(分数:2.00)A.B.C.D.13.在补码表示的机器中,若寄存器 A 中原存的数为 9EH,现存的数为 CFH,则表明执行的一条指令是( )。A算术左移 B逻辑左移 C算术右移 D逻辑右移(分数:2
6、.00)A.B.C.D.14.计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若 x 的阶码大于 y 的阶码,则应将( )。Ax 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同,且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x 的阶码相同,且使 y 的尾数部分进行算术右移(分数:2.00)A.B.C.D.15.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码,它的检、纠错能力是( )。A纠一位错或检两位错 B纠一位错且检两位错C只有纠错能
7、力,没有纠错能力 D只有纠错能力,没有检错能力(分数:2.00)A.B.C.D.16.某 32 位计算机的 Cache 容量为 16KB,Cache 块的大小为 16B,若主存与 Cache 地址映像采用直接映像方式,则主存地址为 0x1234E8F8 的单元装入 Cache 的地址是( )。A00010001001101 B01000100011010C10100011111000 D11010011101000(分数:2.00)A.B.C.D.17.设指令中的地址码为 A,变址寄存器为 X,程序计数器为 PC,则变址间址寻址方式的操作数有效地址EA 是( )。A(PC)+A) B(X)+A
8、) C(X)+(A) D(X)+A(分数:2.00)A.B.C.D.18.以下叙述中,描述正确的是( )。同一 CPU 周期中,可以并行执行的微操作称为兼容性微操作同一 CPU 周期中,不可以并行执行的微操作称为兼容性微操作同一 CPU 周期中,允许并行执行的微操作称为互斥性微操作同一 CPU 周期中,不允许并行执行的微操作称为互斥性微操作A和 B和 C和 D和(分数:2.00)A.B.C.D.19.下列关于主存储器的描述中,正确的是( )。CPu 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出,因此需要读后重写A和
9、B和 C和 D、和(分数:2.00)A.B.C.D.20.某数组多路通道最大数据传输率为 1MB/s,它有 10 个子通道,则每个子通道的数据传输率为( )。A100KB/s B1MB/s C介于 A、B 之间 D小于 100KB/s(分数:2.00)A.B.C.D.21.若视频图像每帧的数据量为 64MB,帧速率为 30 帧/秒,则显示 10 秒的视频信息,其原始数据量是( )。A64MB B192MB C640MB D1920MB(分数:2.00)A.B.C.D.22.-131 的 1 字节、2 字节补码分别是( )。A83H,0083H B7DH,FF83H C溢出,FF83H D溢出,
10、FF7DH(分数:2.00)A.B.C.D.23.在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3,按照 P1、P2 到 P3 的优先次序运行,采用可抢先式调度,其运行过程如下:P1:计算 6ms;I/O 8ms;计算 2ms;P2:计算 121m;I/O 6:ms;计算 2ms;P3:计算 4ms;I/O 8ms;计算 4ms;不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和 CPU 利用率分别是( )。A14ms;79% B16ms;83% C12ms;75% D22ms;100%(分数:2.00)A.B.C.D.24.假设当前计算机并发系统中有一个用户进
11、程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为 20ms,其它进程不用磁盘及其它 IO 设备。则该进程运行完成所需时间是( )。CPU 磁盘读写 CPU 磁盘读写 CPU开始15ms25ms 10ms30ms 5ms结束A85ms B140ms C105ms D110ms(分数:2.00)A.B.C.D.25.下列非进程调度器被激活的可能时机是( )。A时钟中断 B进程创建完毕 C处理机空闲 D程序出错(分数:2.00)A.B.C.D.26.下列可能引起 Belady 异常的页面置换算法是( )。ALRU BClock
12、CLFU DFIFO(分数:2.00)A.B.C.D.27.某个计算机采用动态分区来分配内存,经过一段时间的运行,现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB 和 600KB 的空闲分区。分配指针现指地址起始点,继续运行还会有212KB、417KB、112KB 和 426KB 的进程申请使用内存,那么,对内存充分利用的分配算法是( )。A最先适应算法 B下次适应算法 C最佳适应算法 D最坏适应算法(分数:2.00)A.B.C.D.28.在一个采用虚拟存储管理的系统中,计算机的数据位和地址位宽均为 32 位,假设当前系统中存在 10个进程,主存的容量是 2GB,辅
13、存的容量为 500GB,在这样的系统中,所有虚存的总空间大小是( )。A4GB B502GB C2GB D40GB(分数:2.00)A.B.C.D.29.下列文件物理结构中,不适合随机访问且不易于文件扩展的是( )。A连续结构 B索引结构 C链接结构 D多级索引结构(分数:2.00)A.B.C.D.30.在下列叙述中,正确的是( )。A在磁带上的顺序文件中插入新纪录时,必须复制整个文件B由于磁带的价格比磁盘便宜,用磁带实现索引文件更经济C在磁带上的顺序文件末尾插入新纪录时,不必复制整个文件D由于磁带不利于随机存储,故用磁带来作为备份的介质是不合适的(分数:2.00)A.B.C.D.31.操作系
14、统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是( )。A在调用 create()时 B在调用 open()时C在调用 read()时 D在调用 write()时(分数:2.00)A.B.C.D.32.UNIX 系统中,输入/输出设备看作是( )。A普通文件 B目录文件 C索引文件 D特殊文件(分数:2.00)A.B.C.D.33.关于 OSI 参考模型和 TCP/IP 模型在传输层提供的服务,正确的说法是( )。AOSI 模型在传输层提供面向连接服务BTCP/IP 模型在传输层仅提供面向连接服务COSI 模型在传输层均可提供无连接和面向连接服务DTCP/IP 模型在传输层仅提供
15、面向无连接服务(分数:2.00)A.B.C.D.34.某信道的信号传输速率为 2000 波特,若想令其数据传输速率达到 8kbps,则一个信号码元所取的有效离散值个数至少是( )。A2 B4 C8 D16(分数:2.00)A.B.C.D.35.一个广域网信道的比特率是 4Kbps,传播延迟为 20 毫秒,若确保停一等协议至少 50%的效率,那么帧的大小至少是( )。A大于 160bit B大于 150bit C大于 140bit D大于 130bit(分数:2.00)A.B.C.D.36.在 Internet 上有许多协议,下面的选项中能够正确表示协议层次关系的是( )。ASNMPPOP3UD
16、P TCPIPB SNMPTelnetTCP ARPIPC SMTPTelnetTCP SSLIP UDPARPD SMTPTelnetTCP UDPIP LLCMAC(分数:2.00)A.B.C.D.37.如果子网 172.6.32.0/20 再划分为 172.6.32.0/26,则下面的结论中正确的是( )。A划分为 1024 个子网 B每个子网有 64 台主机C每个子网有 62 台主机 D划分为 2044 个子网(分数:2.00)A.B.C.D.38.对地址转换协议(ARP)描述正确的是( )。AARP 封装在 IP 数据报的数据部分 BARP 是采用广播方式发送的CARP 是用于 IP
17、 地址到域名的转换 D发送 ARP 包需要知道对方的 MAC 地址(分数:2.00)A.B.C.D.39.下列关于 TCP 和 UDP 的说法正确的是( )。A两者都是面向无连接的B两者都是面向连接的CTCP 是面向连接而 UDP 是面向无连接的DTCP 面向无连接而 UDP 是面向连接的(分数:2.00)A.B.C.D.40.当一台计算机从 FTP 服务器下载文件时,在该 FTP 服务器上对数据进行封装的五个转换步骤是( )。A比特,数据帧,数据包,数据段,数据B数据,数据段,数据包,数据帧,比特C数据包,数据段,数据,比特,数据帧D数据段,数据包,数据帧,比特,数据(分数:2.00)A.B
18、.C.D.二、综合应用题(总题数:7,分数:-7.00)41.采用散列函数 H(k)=3k MOD 13 并用线性探测开放地址法处理冲突,在数列地址空间012中对关键字序列 22,41,53,46,30,13,1,67,51,做如下操作:(1)构造散列表(画示意图);(2)装填因子;(3)等概率情况下查找成功的平均查找长度;(4)等概率情况下查找失败的平均查找长度。(分数:-1.00)_42.假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。(分数:-1.00)_43.某微机的寻址范围为 64KB,其存储器选择器信号为 M,接有 8
19、片 8KB 的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片 RAM 的寻址范围。(3)如果运行时发现不论往哪片存储器存放 8KB 数据,以 4000H 起始地址的存储芯片都有与之相同的数据,分析故障原因。(4)如果运行时发现以 0000H 为起始地址的一片存储芯片不能读写,分析故障原因。(5)若发现译码器中的地址线 A13与 CPU 断线,并搭接到低电平的故障,问后果如何?(6)如果发现只能对第 14 片 RAM 进行读写,试分析故障原因。(分数:-1.00)_44.某模型机的通路结构如下图所示,用寄存器传送语句(如 PCMAR),拟出下列指令从读取到执行的完整流程。(1)
20、数据传送指令 MOV X(R0),Y(R 1),源和目的操作数地址均采用变址寻址,第 1 个参数 x 为源操作数的形式地址,第 2 个参数为目的操作数的形式地址,分别位于指令的第 2 个和第 3 个存储字。(2)数据求反指令 COM-(R0),采用自减型寄存器间接寻址,结果送回自减后的地址单元。(分数:-1.00)_45.某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放 m 件,乙零件可以存放 n 件,车间 A专门生产甲零件,每次 1 件,每生产 1 件存放进仓库 1 件;车间 B 专门生产零件乙,每次 1 件,每生产 1件存放进仓库 1 件。总装车间每次从仓库取出 2 件甲零件、1
21、件乙零件组装成成品,车间 A、B 和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到 m、n 件时,车间 A、B 分别停止生产。而仓库内任何一种零件为 0 时,总装车间停产。根据上述规则,请利用信号量机制,设计一个可以让车间 A、B 和总装车间协调运转的程序,并说明各个信号量的意义,用类 C 语言写出整个过程。(分数:-1.00)_46.某文件系统空间的最大容量为 16TB(1T=240),以存储块为基本分配单位,存储块大小为 4 KB。文件控制块(FCB)包含一个 1024B 的索引表区。请回答下列问题。(1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号
22、最少占多少字节?可支持的单个文件最大长度是多少字节?(2)假设索引表区采用如下结构:第 015 字节采用起始块号,块数格式表示文件创建时预分配的连续存储空间,其中起始块号占 8B,块数占 8B;剩余 1008 字节采用直接索引结构,一个索引项占 8B,则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。(分数:-1.00)_47.主机 H 通过快速以太网连接到某网络中,H 与服务器 S 使用 TCP 通信时,在 H 上捕获的其中 2 个 IP 分组如题 47-a 表所示:题 47-a 表编号 IP 分组的前 40 字节内容(
23、十六进制)1 45 00 00 30 3a 66 40 00 80 06 34 58 c0 a8 05 5f c0 a8 05 5a04 1a 00 15 6d 2a 1c 94 00 00 00 00 70 02 ff ff 69 28 00 002 45 00 00 30 1f 4d 40 00 80 06 4f 71 c0 a8 05 5a c0 a8 05 5f00 15 04 1a 17 29 2f 2f 6d 2a 1c 95 70 12 ff ff 22 bf 00 00请回答下列问题。 (1)题 47-a 表中的 IP 分组中,是应用层哪种协议?主机 H 和服务器的 IP 地址
24、分别是多少? (2)假如第三条报文是题 47-b 表中报文,请问这是正确的么?如果有错误,请给出正确的报文字段填充和原因,注意不考虑校验和字段。 题 47-b 表345 00 00 28 3a 67 40 00 80 06 34 5f c0 a8 05 5a c0 a8 05 5f04 1a 00 15 6d 2a 1c 95 17 29 2f 2f 50 12 ff ff 4f 83 00 00(3)第三条报文如果在网络中正确传输,需要填充的数据是多少?注:IP 分组头和 TCP 段头结构分别如题 47-a 图、题 47-b 图所示。(分数:-1.00)_考研计算机学科专业基础综合-26 答
25、案解析(总分:73.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。A单链表 B循环双链表C单循环链表 D带有尾指针的单循环链表(分数:2.00)A.B. C.D.解析:解析 在链表中的最后一个结点之后插入结点要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点要知道终端结点的前驱结点的地址,所以,带有尾指针的单循环链表不合适,而循环双链表满足条件。2.表长为 n 的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素
26、所需移动元素的平均个数为( )。An Bn/2 C(n-1)/2 D(n+1)/2(分数:2.00)A.B.C. D.解析:解析 顺序表的删除运算的时间主要消耗在了移动表中元素上,删除第 i 个元素时,其后面的元素 ai+1a n都要向上移动一个位置,共移动了 n-i 个元素。在等概率情况下,即 pi=1/n,则:3.在下面的应用中,通常使用栈的是( )。递归调用 括号匹配 表达式求值A、 B、 C、 D、(分数:2.00)A.B.C.D. 解析:解析 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性,再判断其逻辑结构为栈或者队列。归纳总结 栈的典型应用包括表达式求值、数
27、制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中,栈有重要的作用。4.用链接方式存储的队列,在进行删除运算时,下面正确的是( )。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改(分数:2.00)A.B.C.D. 解析:解析 链队列中删除元素一般仅修改队头指针,但只有一个元素时,出队后队空,此时还要修改队尾指针。5.在含有 15 个结点的平衡二叉树上,查找关键字为 28(存在该结点)的结点,则依次比较的关键字有可能是( )。A30,36 B38,48,28C48,18,38
28、,28 D60,30,50,40,38,36(分数:2.00)A.B.C. D.解析:解析 设 Nh表示深度为 h 的平衡二叉树中含有的最少结点数,有N0=0N1=1N2=2Nh=Nh-1+Nh-2+1N3=4,N 4=7,N 5=12,N 6=2015。也就是说,高度为 6 的平衡二叉树的最少有 20 个结点,因此 15 个结点的平衡二叉树的高度为 5,而最小叶子结点的层数为 3,所以选项 D 错误。而 A 和 B 的查找过程不能构成二叉排序树,因而 A、B 错误。6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1,则 T 中的叶子数是( )。A5 B6
29、 C7 D8(分数:2.00)A.B.C.D. 解析:解析 由二叉树性质的推广,度为 4 的树应该有 1+n2+2n3+3n4个叶结点(n i表示度为 i 的结点数目),与度为 1 的结点的个数无关。因此,如果用 n0表示叶结点的个数,则应该有 n0=1+2+21+31=8。7.简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图 G 有 n 个结点,其邻接矩阵为A1n,1n,且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素,则当 n 等于 10时,边(v6,v3)的信息存储在( )。AB18 BB19 CB20 DB21(分数:2.00)A.B.C. D.解析:
30、解析 边(v6,v3)与边(v3,v3)是同一条边。原第 i 行第 j 列元素在矩阵 B(上三角形式)中的下标为:(n-1)+(n-2)+(n-(i-1)+(j-i)。本题中将数值代入,(10-1)+(10-2)+(6-3)=20。所以边(v6,v3)的信息存储在 B20中。8.以下关于图的说法正确的是( )。在一个有向图的拓扑序列中,若顶点 a 在顶点 b 之前,则图中必有一条弧a,b若一个有向图的邻接矩阵中对角线以下元素均为 0,则该图的拓扑序列必定存在在 AOE 网中一定只有一条关键路径A、 B、 C、 D仅有(分数:2.00)A.B.C.D. 解析:解析 说法是错误的,在一个有向图的拓
31、扑序列中,若顶点 a 在顶点 b 之前,只能说明顶点 a到顶点 b 有一条路径。说法是错误的,AOE 网中可能有不止一条关键路径,它们的路径长度相同。说法是正确的。任意 n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0,v 1,v n-1,证明此时的邻接矩阵 A 为上三角矩阵,可用反证法证明。假设此时的邻接矩阵不是上三角矩阵,那么,存在下标 i 和 j(ij),使得 Aij不等于 0,即图中存在从 vi到 vj的一条有向边。由拓扑序列的定义可知,在任意拓扑序列中,v i的位置一定在 vj之前,而上述拓扑序列 v0,v 1,v n-1中,由于 ij,即 vi的位置在 vj之后,导
32、致矛盾。因此说法是正确的。9.设无向图 G=(V,E)和 G=(V,E),如果 G是 G 的生成树,则下面说法中错误的是( )。AG是 G 的子图 BG是 G 的连通分量CG是 G 的极小连通子图且 V=V DG是 G 的一个无环子图(分数:2.00)A.B. C.D.解析:解析 选项 B 错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。10.下列排序算法中,时间复杂度为 O(nlogn)且占用额外空间最少的是( )。A堆排序 B起泡排序 C快速排序 D希尔排序(分数:2.00)A. B.C.D.解析:解析 本题主要
33、考查各种排序方法的性能分析。归纳总结 各种排序方法的比较见下表。排序方法时间复杂度空间复杂度稳定性复杂性最好平均最坏直接插入O(n)O(n2)O(n2)O(1) 是简单起泡O(n)O(n2)O(n2)O(1) 是简单选择O(n2)O(n2)O(n2)O(1) 否简单希尔 O(nlogn)O(n2)O(nlogn)O(n2)O(1) 否复杂快速O(nlogn)O(nlogn)O(n2)O(logn)否 复杂堆O(nloO(nloO(nloO(1) 否复杂gn)gn)gn)归并O(nlogn)O(nlogn)O(nlogn)O(n) 是复杂基数O(d(n+rd)O(d(n+rd)O(d(n+rd)
34、O(rd) 是复杂11.采用简单选择排序,比较次数与移动次数分别是( )。AO(n),O(logn) BO(logn),O(n 2)CO(n 2),O(n) DO(nlogn),O(n)(分数:2.00)A.B.C. D.解析:解析 对 n 个记录进行简单选择排序,所需进行的关键字间的比较次数为 ;移动记录的次数,最小值为 0,最大值为 3(n-1)。所以简单选择排序的最好和平均时间复杂度均为 O(n2)。12.某计算机的时钟频率为 400MHz,测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是( )。指令类型指令数目(条)每
35、条指令需时钟数1 160 10002 30000 23 24000 44 16000 8A106.7 B169.5 C207.3 D216.2(分数:2.00)A.B.C. D.解析:解析 平均 CPI=(1600001+300002+240004+160008)/(160000+30000+24000+16000)1.93,400/1.93207.3MIPS。归纳总结 MIPS 表示每秒执行多少百万条指令。对于一个给定的程序,MIPS 定义为13.在补码表示的机器中,若寄存器 A 中原存的数为 9EH,现存的数为 CFH,则表明执行的一条指令是( )。A算术左移 B逻辑左移 C算术右移 D逻
36、辑右移(分数:2.00)A.B.C. D.解析:解析 寄存器 A 中原存内容 10011110,现存内容 11001111,说明执行了一条算术右移指令。归纳总结 算术移位的对象是带符号数,在移位过程中必须保持操作数的符号不变。当左移 1 位时,如不产生溢出,则数值2;而右移 1 位时,如不考虑因移出舍去的末位尾数,则数值2。不同机器数算术移位后的空位添补规则如下表所示。真 值机器数添补代码正数原码、补码、反码0原码 0负数 补 左移补 0码右移补 1反码 1解题技巧 将寄存器 A 中的前后内容写出二进制,即可得出结果。14.计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若 x 的阶码大
37、于 y 的阶码,则应将( )。Ax 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同,且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x 的阶码相同,且使 y 的尾数部分进行算术右移(分数:2.00)A.B.C.D. 解析:解析 在浮点数加减运算时,首先要进行对阶,根据对阶的规则,阶码和尾数将进行相应的操作。归纳总结 要对阶,首先应求出两数阶码 Ex和 Ey之差,即E=E x-Ey若E=0,表示两数阶码相等,即 Ex=Ey;若E0,表示 ExE y;若E0,表示 Ex
38、E y。当 ExE y时,要通过尾数的移位来改变 Ex或 Ey,使 Ex=Ey相等。对阶的规则是:小阶向大阶看齐。即阶码小的数的尾数右移,每右移一位,阶码加 1,直到两数的阶码相等为止。如:Ex=Ey,无需对阶。ExE y,则 My右移。每右移一位,E y+1E y,直至 Ex=Ey为止。ExE y,则 Mx右移。每右移一位,E x+1E x,直至 Ex=Ey为止。15.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码,它的检、纠错能力是( )。A纠一位错或检两位错 B纠一位错且检两位错C只有纠错能力,没有纠错能力 D只有纠错能力,没有检错能力(分数:2.00)A.B. C
39、.D.解析:解析 7 位海明码,在 4 位有效信息上增加 3 位校验位,则有 K=3,N=4,则满足 2k-1N+K+1。所以可以纠一位错且检两位错。归纳总结 参见模拟试题一第 14 题。解题技巧 选项 A 只能纠正一位错或者检测两位错,不能同时具有纠一检二的功能。16.某 32 位计算机的 Cache 容量为 16KB,Cache 块的大小为 16B,若主存与 Cache 地址映像采用直接映像方式,则主存地址为 0x1234E8F8 的单元装入 Cache 的地址是( )。A00010001001101 B01000100011010C10100011111000 D110100111010
40、00(分数:2.00)A.B.C. D.解析:解析 因为 Cache 容量为 16KB,所以 Cache 地址长 14 位。主存与 Cache 地址映像采用直接映像方式,将 32 位的主存地址 Ox1234E8F8 写成二进制,取低 14 位就是 Cache 地址。归纳总结 直接映像是指主存中的每一个块只能被放置到 Cache 中唯一的一个指定位置,若这个位置已有内容,则产生块冲突,原来的块将无条件地被替换出去。直接峡像方式是最简单的地址映像方式,成本低,易实现,地址变换速度快,而且不涉及其他两种映像方式中的替换算法问题。但这种方式不够灵活,Cache 的块冲突概率最高、空间利用率最低。解题技
41、巧 先将十六进制的主存地址写成二进制,取低 14 位即可。17.设指令中的地址码为 A,变址寄存器为 X,程序计数器为 PC,则变址间址寻址方式的操作数有效地址EA 是( )。A(PC)+A) B(X)+A) C(X)+(A) D(X)+A(分数:2.00)A.B. C.D.解析:解析 变址间址寻址方式就是先变址后间址,在 4 个选项中,选项 A 为相对寻址,选项 C 为间址变址寻址,选项 D 为变址寻址。归纳总结 把变址和间址两种寻址方式结合起来,按寻址方式操作的先后顺序,有前变址和后变址两种形式。前变址方式即变址间址方式,先进行变址运算,其运算结果作为间接地址,间接地址指出的单元的内容才是
42、有效地址,EA=(X)+A)。后变址方式即间址变址方式,将指令中的地址码先进行一次间接寻址,然后再与变址值进行运算,从而得到一个有效地址,有效地址 EA=(X)+(A)。18.以下叙述中,描述正确的是( )。同一 CPU 周期中,可以并行执行的微操作称为兼容性微操作同一 CPU 周期中,不可以并行执行的微操作称为兼容性微操作同一 CPU 周期中,允许并行执行的微操作称为互斥性微操作同一 CPU 周期中,不允许并行执行的微操作称为互斥性微操作A和 B和 C和 D和(分数:2.00)A.B.C.D. 解析:解析 兼容性微操作是指那些可以同时产生,共同完成某一任务的微操作,而互斥性微操作是指在机器中
43、不允许同时出现的微操作。归纳总结 一条机器指令可以分解成一个微操作序列,这些微操作是计算机中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一 CPU 周期中,可以并行执行的微操作称为兼容性微操作,不可以并行执行的微操作称为互斥性微操作。所谓兼容和互斥都是相对的,一个微操作可以和一些微操作兼容,和另一些微操作互斥。对于单独一个微操作,谈论其兼容和互斥都是没有意义的。19.下列关于主存储器的描述中,正确的是( )。CPu 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出,因此需要读后重写A和 B和 C和 D、和
44、(分数:2.00)A.B. C.D.解析:解析 CPU 的访存时间与存储容量无关;不是所有的 DRAM 都是破坏性读出,4 管 DRAM 是非破坏性的记忆单元,单管 DRAM 是破坏性的记忆单元。归纳总结 如果某个存储单元所存储的信息被读出时,原存信息将被破坏,则称破坏性读出;如果读出时,被读单元原存信息不被破坏,则称非破坏性读出。具有破坏性读出性能的存储器,每当一次读出操作之后,必须紧接一个重写(再生)的操作,以便恢复被破坏的信息。解题技巧 首先确定各个命题的正确性,然后再在各个选项中选择。20.某数组多路通道最大数据传输率为 1MB/s,它有 10 个子通道,则每个子通道的数据传输率为(
45、)。A100KB/s B1MB/s C介于 A、B 之间 D小于 100KB/s(分数:2.00)A.B. C.D.解析:解析 数组多路通道以数据块为传输单位,一段时间内只能为一个子通道服务,子通道的数据传输率即为通道的最大数据传输率。归纳总结 数组多路通道有多个子通道,既可以执行多路通道程序,即像字节多路通道那样,所有子通道分时共享总通道,又可以用选择通道那样的方式成组地传送数据;既具有多路并行操作的能力,又具有很高的数据传输速率,使通道的效率充分得到发挥。21.若视频图像每帧的数据量为 64MB,帧速率为 30 帧/秒,则显示 10 秒的视频信息,其原始数据量是( )。A64MB B192
46、MB C640MB D1920MB(分数:2.00)A.B.C.D. 解析:解析 视频图像每帧的数据量为 6.4MB,10 秒的视频信息将显示 300 帧,数据的存储量=6.4MB3010=1920MB归纳总结 视频图像的存储量与每帧的数据量和显示时间有关。22.-131 的 1 字节、2 字节补码分别是( )。A83H,0083H B7DH,FF83H C溢出,FF83H D溢出,FF7DH(分数:2.00)A.B.C.D. 解析:解析 1 字节补码的表示范围为128127,所以131 在 1 字节补码表示为溢出;2 字节补码的表示范围为3276832767,131 在此范围内,可以正确表示,需要进行符号扩展。131