(总分:101.01,做题时间:90分钟)
一、单项选择题(总题数:40,分数:80.00)
1.使用HDLC时,位串011111110111110进行位填充后的位模式是( )。 A.011101110101110110 B.0111101110111110 C.0111111101111100 D.01111101101111100
(分数:2.00) A. B. C. D. √
解析:[解析] 本题考查零比特填充,为了避免其它字段中出现“0111110”,产生误解,HDLC采用零比特填充技术,即在发送时,除标志字段外,如果连续发现5个“1”,则在其后自动插入一个“0”。接收方收到连续5个“1”后,如果其后为“0”,则自动将该“0”位删除,如果其后为“1”,则继续检查下一位,如果为“0”,则为标志位,为“1”则出错。即:
核心点就是只要出现连续的5个1之后,添加一个0,因此位串011111 11011111 0,经过填充后是01111101101111100,特别注意即使5个1后面是0,也是需要再添加一个0的,因此答案为D。
2.一个十进制数真值为-100,按补码形式存放在一个16位寄存器中,该寄存器的内容用十六进制表示为( )。 A.FF9CH B.009CH C.9C00H D.0064H
(分数:2.00) A. √ B. C. D.
解析:100的16位二进制形式为0000 0000 0110 0100,将其连符号位在内取反加1,即可得-100的16位二进制形式为1111 11111 1001 1100,写为十六进制为FF9CH。 3.“容量为640KB的存储器”是指( )。
A.640×10字节的存储器 B.640×10位的存储器 C.640×2位的存储器 D.640×2字节的存储器
(分数:2.00) A. B. C. D. √
解析:[解析] 通常,以字节数来表示存储容量,这样的计算机称为字节编址的计算机。“容量640KB”是指640×1KB,即640×2B。
[归纳总结] 在表示存储器容量大小时,经常用到K,M,G,T,P之类的字符,它们与通常意义下的K,M,
10
10
10
3
3
G,T,P有些差异,见下表。
每1024个字节称为1K字节,每1024K字节称为1M字节,每1024M字节称为1G字节……计算机的主存容量越大,存放的信息就越多,处理问题的能力就越强。
[解题技巧] 选项B、C的单位是位而不是字节,选项A与实际的存储单元数有误差。
4.计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为-2,则表示当前有( )个等待信号量S的进程。 A.1 B.2 C.3 D.0
(分数:2.00) A. B. √ C. D.
解析:若信号量为正则表示资源数,若为负则其绝对值表示等待的进程数。 5.单处理机系统中,可并行的是( ) Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
A.Ⅰ、Ⅱ和Ⅲ B.Ⅰ、Ⅱ和Ⅳ C.Ⅰ、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ
(分数:2.00) A. B. C. D. √ 解析:[解析] 考查并行性的限定。
单处理机系统中只有一条指令流水线,一个多功能的操作部件,每个时钟周期只能完成一条指令,故进程与进程显然不可以并行。
处理机与设备,处理机与通道,设备与设备均是可以并行的。 6.多道程序设计是指( )。
A.在实时系统中并发运行多个程序 B.在分布式系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
(分数:2.00) A. B. C. D. √
解析:本题考查多道程序设计的概念。
7.在下面几种寻址方式中,______方式取操作数最快。 A.直接寻址 B.寄存器寻址 C.相对寻址 D.变址寻址
(分数:2.00) A. B. √ C. D.
解析:寄存器寻址的特点是:操作数直接存放与寄存器中,而寄存器位于CPU内部,访问速度是最快的。 8.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。 A.LL B.LR C.RL D.RR
(分数:2.00) A. B. √ C. D.
解析:由题意可知,A的平衡因子为1,又由于A的左孩子的平衡因子为-1,右孩子的平衡因子为0,由此可知,A的左孩子上仅有右孩子,A的右孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的左孩子的右孩子上,这种情形属于在左子树的右子树上插入结点的情形,即LR型。
9.某计算机有8个主设备竞争总线使用权,使用链式请求方式进行总线判优控制,则该机为实现总线判优控制需要的控制线数为( )。 A.3 B.5 C.16 D.无法确定
(分数:2.00) A. √ B. C. D.
解析:链式请求方式下,为实现总线判优控制,需要1根总线请求线、1根总线忙线、1根总线同意线,共3根控制线。
10.使用双链表存储线性表,其优点是( )。 Ⅰ提高查找速度 Ⅱ更方便数据的插入和删除 Ⅲ节约存储空间 Ⅳ很快回收存储空间
A.Ⅰ、Ⅱ B.Ⅰ、Ⅳ C.仅Ⅱ D.Ⅱ、Ⅲ、Ⅳ
(分数:2.00) A. B. C. √ D.
解析:[解析] 在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节省存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以,其插入和删除操作更加方便。
11.已知计算机存储器按字节编址,指令字长32位,则一条指令结束后,PC值应自动加( )。 A.1 B.2 C.4 D.以上都不对
(分数:2.00) A. B. C. √ D.
解析:存储器按字节编址,指令字长32位=4B,故PC值应在每条指令执行结束后自动加4。 12.下列关于RISC机的说法中错误的是( )。
A.指令长度固定,指令格式种类少,寻址方式种类少 B.配备大量通用寄存器
C.强调采用流水线技术进行优化 D.较少使用硬布线逻辑实现
(分数:2.00) A. B. C. D. √
解析:RISC机由于结构较简单,故常采用速度较陕的硬布线逻辑来实现,D选项错误。 13.已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是( )。 A.dacb B.cadb
C.dbca D.以上答案都不对
(分数:2.00) A. B. √ C. D.
解析:[解析] 输出受限的双端队列是指删除限制在一端进行,而插入允许在两端进行的队列。
分析选项A,输入序列为abcd,输出序列为dacb,由输出受限性质可知以da开头的结果只有dabc,选项A为错误答案。
分析选项B,输入序列为abcd,输出序列为cadb,其输入输出顺序为:先在输出端输入a,然后在非输出端输入b,这时队列中的序列为ba,再在输出端输入c,这时队列中的序列为bac:;输出c,再输出a;再在输出端输入d,这时队列中的序列为bd;输出d,再输出b。最后得到输出序列为cadb。
分析选项C,输入序列为abcd,输出序列为dbca,由输出受限性质可知以db开头的结果只有dbad,选项C为错误答案。
14.微程序存放在CPU的哪个部件中( )。
A.主存储器 B.存储器控制器 C.控制存储器 D.辅助存储器
(分数:2.00) A. B. C. √
D.
解析:微程序存放在控制存储器中,选C。注意区别存控与控存的区别,控存用来存放微程序,而存控是用来管理协调CPU、DMA控制器等对主存储器访问的部件。
15.某公司获得了一个IP地址段,在不分子网的情况下,最多可以容纳65534个主机,那么这个地址属于( )。 A.A类地址 B.B类地址 C.C类地址 D.D类地址
(分数:2.00) A. B. √ C. D.
解析:B类地址的主机号的长度是16位,再去点全“0”和全“1”两个地址,还可以分配65534个主机。 16.将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是( ),最多需要比较的次数是( )。
A.N,2N-1 B.N-1,2N C.N,2N D.N-1,2N-1
(分数:2.00) A. √ B. C. D. 解析:
17.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( )。 A.系统设备 B.存储设备 C.用户设备 D.虚拟设备
(分数:2.00) A. B. C. D. √
解析:本题考查虚拟设备的概念。
18.以下关于计算机存储器件的叙述,( )是不正确的。 A.缓冲存储区使用易失性(volatile)存储器件 B.USB盘是非易失性(nonvolatile)存储器件
C.非易失性存储器件在系统崩溃时不会丢失存储的信息 D.易失性存储器件包括主存
(分数:2.00) A. B. C. √ D.
解析:如果系统正在向非易失性存储器件硬盘写数据,此时,系统崩溃,写的数据可能会丢失,或者存储信息不完整。
19.在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址08000000H单元的内容是( )。 A.01H B.23H C.45H D.67H
(分数:2.00) A. B. C. D. √
解析:[解析] 小端方案是将最低有效字节存储在最小地址位置。在数01234567H中,最低有效字节为67H。 [归纳总结] 一个多字节的数据在按字节编址的主存中通常由两种排序方案——大端次序和小端次序。大端次序方案将最高有效字节存储在最小地址位置,小端次序方案将最低有效字节存储在最小地址位置。 20.下列说法正确的是( )。 A.取指周期一定等于机器周期
B.指令字长等于机器字长的前提下,取指周期等于机器周期 C.指令字长等于存储字长的前提下,取指周期等于机器周期 D.取指周期与机器周期没有必然联系
(分数:2.00) A. B. C. √ D.
解析:指令字长一般取存储字长的整数倍,当指令字长等于存储字长时,取指周期可看作机器周期。 21.在分页系统中,程序员编制的程序,其地址空间是连续的,分页过程的完成是( )。 A.由程序员进行分页 B.由操作系统自动分页 C.由用户进行分页 D.由编程工具进行分页
(分数:2.00) A. B. √ C. D.
解析:[解析] 分页是由操作系统自动完成的,一个操作系统一旦设计完成,其存储管理系统的结构就已经确定,分页还是分段,页面大小等在设计操作系统的过程中已经确定,当一个程序被创建为进程,并分配资源,其页面的大小自动分割完成,对用户是透明的,对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在,在内存管理过程中,操作系统要为用户进程分配内存,回收内存。所以操作系统是页面最直接的接触者,它将页面从计算机系统中到用户(包括程序员)进行了隔离。 22.关于DMA方式和通道方式,下列说法中错误的是( )。
A.DMA的数据传送全部由硬件控制,而通道方式通过执行通道程序来传送数据 B.一个DMA控制器连接多台外设时,这些外设只能串行工作 C.一个通道可连接多台外设,且可使这些外设并行工作 D.DMA控制器和通道都可以连接各种高低速设备
(分数:2.00)
A. B. C. D. √
解析:通道可连接各种高低速外设,而DMA控制器只用于高速外设成组数据的传送,D为错误选项。 23.对包含n个关键码的散列表进行检索,平均检索长度为( )。 A.O(log n) B.O(n)
C.O(nlog n) D.不直接依赖于n
(分数:2.00) A. B. C. D. √
解析:对散列表进行检索,平均检索长度仅与装填因子a有关,而与关键字个数n无关。 24.以太网的MAC子层遵守的标准是( )。
A.IEEE802.4 B.IEEE802.5 C.IEEE802.2 D.IEEE802.3
(分数:2.00) A. B. C. D. √
解析:[解析] 本题考查以太网MAC层的基本概念,以及以太网和IEEES02.3的关系,IEEE802.3描述物理层和数据链路层的MAC子层的实现方法,在多种物理媒体上以多种速率采用(SMA/CD访问方式,对于快速以太网,该标准说明的实现方法有所扩展,是以太网的MAC子层遵守的标准,因此答案是D。
[归纳总结] 强调关于无效的MAC帧的概念,注意对于检查出的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。
(1)数据字段的长度与长度字段的值不一致; (2)帧的长度不是整数个字节;
(3)用收到的帧检验序列FCS查出有差错; (4)数据字段的长度不在46~1500字节之间; (5)有效的MAC帧长度为64~1518字节之间。
25.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( ) A.2 B.3 C.4 D.5
(分数:2.00) A. B. C. √ D.
解析:[解析] 考查死锁的条件。
考虑最极端的情况,因为每个进程最多需要3台打印机,假设每个进程已经占有了两个打印机,那么只要
还有多的打印机,总能满足达到3台的条件。将8台打印机分给K个进程,每个进程有2台打印机。如下图所示:
这个情况就是极端情况,K为4。不死锁需要2K+1<8,最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁,所以会死锁的最小值是4。此时,四个进程由于都缺少一台打印机而不能继续执行,出现了死锁的状况。
26.CPU响应中断时需要保护断点,断点指的是( )。 A.中断服务程序的入口地址 B.程序计数器PC的内容 C.CPU内各寄存器的内容 D.指令寄存器IR的内容
(分数:2.00) A. B. √ C. D.
解析:CPU在一条指令执行结束时响应中断,断点指的是程序计数器PC的内容,也就是现行程序下一条将要执行指令的地址。
27.由权值为9、2、5、7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为( )。 A.23 B.37 C.44 D.46
(分数:2.00) A. B. C. √ D.
解析:[解析] 由权值为9、2、5、7的四个叶子构造的哈夫曼树可如下图所示。 该树的带权路径长度=9×1+7×2+2×3+5×3=44。 [归纳总结] 对哈夫曼树特征的总结:
(1)用n个权值(对应n个叶子结点)构造哈夫曼树,共需要n-1次合并,即哈夫曼树中非叶子结点的总数为n-1,总结点个数为2n-1。
(2)哈夫曼树中没有度为1的结点,冈为非叶子结点都是通过两个结点合并而来。但是,没有度为1的二叉树并不一定是哈夫曼树。
(3)用n个权值(对应n个叶子结点)构造的哈夫曼树,形态并不是唯一的。 建立哈夫曼树的过程中有以下三种常见的错误:
(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。
(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。
(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树,但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。
28.某工作站采用的时钟频率f为15MHz,处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存储为1周期延迟,试问此计算机的有效CPI是______? A.2 B.2.5 C.1.5 D.1
(分数:2.00) A. B. C. √ D.
解析:指令的平均时钟周期数CPI(Cycles Per Instruction)=时钟周期数/程序执行的指令数。已知处理机的时钟频率f为15MHz,即每秒有15M个时钟周期。处理速率为10MIPS,即每秒处理10M条指令。所以,此计算机的有效CPI=15M/10M=1.5。
29.在存储系统管理中,采用覆盖与交换技术的目的是( )。 A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共存
(分数:2.00) A. √ B. C. D.
解析:覆盖和交换是虚拟上扩充内存的技术。 30.在( )的情况下,系统出现死锁。 A.计算机系统发生重大故障 B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
(分数:2.00) A. B. C. √ D.
解析:本题考查死锁的概念。
31.局域网交换机首先完整地接收数据帧,并进行差错检测。如果正确,则根据帧目的地址确定输出端口号再转发出去。这种交换方式是( )。
A.直接交换 B.改进直接交换 C.存储转发交换 D.查询交换
(分数:2.00) A. B. C. √ D.
解析:[解析] 本题考查交换机的三种交换方式,直接交换在输入端口检测到数据帧时,检查帧头地址,把数据帧直通到相应的端口,实现交换功能。存储转发交换把输入端口的数据帧先存储起来,然后进行CRC(循环冗余码校验)检查,在对错误包处理后才取出数据帧的目的地址,通过查找表转换成输出端口送出帧。碎片隔离交换检查数据包的长度是否够64个字节,如果小于64字节,说明是假包,则丢弃该包;如果大于64字节,则发送该包。因此答案是C。
32.设在数据传送中采用偶校验,若接收到代码为10111011,则表明传送中______。 A.未出现错误 B.最低位出错
C.未出现错误或出现偶数位错 D.出现奇数位错
(分数:2.00) A. B. C. √ D.
解析:偶校验只能发现一位错,但不能确定是哪一位错,不能纠错,当码字中出现偶数位错时,码字中“1”的个数仍是偶数,所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数,所以有可能是未出现错误或者出现了偶数位错误。
33.下面几个符号串编码集合中,不是前缀编码的是______。 A.0,10,110,1111 B.11,10,001,101,0001
C.00,010,0110,1000) D.b,c,aa,ac,aba,abb,abc
(分数:2.00) A. B. √ C. D.
解析:构造出Huffman树后,左向分支标志为“0”,右向分支标志为”1”,则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffrrtan编码,该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0.10.110.111即为前缀编码。10可以成为101的前缀,所以B不是前缀编码。 34.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是( ) A.2006H B.2007H C.2008H D.2009H
(分数:2.00) A. B. C. √ D.
解析:[解析] 考查相对寻址。 相对寻址EA=(PC)+A;
在指令执行之前的状态如下图所示:
执行转移指令,第一步要取指令,在取指结束后,各部分的值如下图所示为:
首先要求的是取指令后PC的值。转移指令由两个字节组成,每取一个字节PC自动加1,因此取指令后PC值为2002H,故EA=(PC)+A=2002H+06H=2008H,故答案为C。
35.计算机中常采用下列几种编码表示数据,其中,±0编码相同的是( )。 Ⅰ原码 Ⅱ反码 Ⅲ补码 Ⅳ移码
A.Ⅰ和Ⅲ B.Ⅱ和Ⅲ C.Ⅲ和Ⅳ D.Ⅰ和Ⅳ
(分数:2.00) A. B. C. √ D.
解析:[解析] 假设字长为8位,[+0]原=00000000,[-0]原=10000000;[+0]反=00000000,[-0]反=11111111;[+0]补=[-0]补=00000000;[+0]移=[-0]移=10000000。
[归纳总结] 对于真值0,原码和反码各有两种不同的表示形式,而补码和移码只有唯一的一种表示形式。正因为补码和移码0的表示形式唯一,才使得补码和移码比原码和反码能多表示一个负数。 36.下面是关于目前流行的PC机主板的叙述: Ⅰ主板上通常包含微处理器插座(或插槽)和芯片组 Ⅱ主板上通常包含ROM BIOS和存储器(内存条)插座 Ⅲ主板上通常包含PCI和AGP总线插槽 Ⅳ主板上通常包含IDE连接器 其中正确的是( )。
A.仅Ⅰ B.仅Ⅰ和Ⅱ C.仅Ⅰ、Ⅱ和Ⅲ D.Ⅰ、Ⅱ、Ⅲ和Ⅳ
(分数:2.00) A. B. C. D. √
解析:[解析] 关于PC机主板的四个描述都是正确的。
[归纳总结] PC机主板上应包含微处理器插座和芯片组、ROM BIOS芯片和内存条插座、PCI和AGP总线插槽和IDE连接器等。
37.某通讯线路每20ms采样一次,每一个信号共有64种不同的状态,那么这个线路的传输速率是( )。 A.100bps B.200bps C.300bps D.400bps
(分数:2.00) A. B. C. √ D.
解析:300bps,每次采样可得到6比特,每秒采样50次,那么线路传输速率为300bps。 38.在短期繁重负荷情况下,决定应将哪个进程挂起,由哪一级调度程序负责______? A.高级调度 B.中级调度 C.作业调度 D.进程调度
(分数:2.00) A. B. √ C. D.
解析:在短期繁重负荷情况下,应将哪个进程挂起由中级调度程序负责。
39.已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )。 A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE
(分数:2.00) A. B. C. D. √
解析:[解析] 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式作为这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。
40.有两个并发进程如下面所示,对于这段程序的运行,正确的说法是( )。 PARBEGIN var x:integer; process P1 process P2
var y,z:integer; var t,u:integer; BEGIN BEGIN x:=1; x:=0; y:=0 t:=0
if x>=1 then y:=y+1; if x<=1 then t:=t+2; z:=y; u:=t; END END PAREND
A.程序能正确运行,结果唯一 B.程序不能正确运行,可能有二种结果 C.程序不能正确运行,结果不确定 D.程序不能正确运行,可能会死锁
(分数:2.00) A. B. C. √ D.
解析:[解析] 本题考查进程的并发执行。本题中二个进程不能正确地工作,运行结果有多种可能性,请见下面说明。
1) x:=1; 5) x:=0; 2) y:=0; 6) t:=0;
3) if x>=1 then y:=y+1; 7) if x<=1 then t:=t+2; 4) z:=y; 8) u:=t;
不确定的原因是由于使用了公共的变量x,考察程序中与x变量有关的语句共四处,若执行顺序是1)→2)→3)→4)→5)→6)→7)→8)时,结果是y=1,z=1,t=2,u=2,x=0;当并发执行过程为1)→2)→5)→6)→3)→4)→7)→8)时,结果是y=0,z=0,t=2,u=2,x=0;若执行顺序是5)→6)→7)→8)→1)→2)→3)→4)时,结果是y=1,z=1,t=2,u=2,x=1;当并发执行过程为5)→6)→1)→2)→7)→8)→3)→4)时,结果是y=1,z=1,t=0,u=0,x=1。可见结果有多种可能性。
二、综合应用题(总题数:4,分数:21.00)
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请回答下列问题,要求给出计算过程。
(分数:10.00)
(1).在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(分数:5.00) __________________________________________________________________________________________ 正确答案:(按题意,外设每秒传送0.5MB,中断时每次传送4B。中断方式下,CPU每次用于数据传送的时钟周期为:5×18+5×2=100
为达到外设0.5MB/s的数据传输率,外设每秒申请的中断次数为:0.5MB/4B=125000
1秒钟内用于中断的开销:100×125000=12500000=12.5M个时钟周期。CPU用于外设I/O的时间占整个CPU时间的百分比12.5M/500M=2.5%。) 解析:
(2).当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据。假设每次DMA传送大小为5000B,且DMA预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(假没DMA与CPU之间没有访存冲突)(分数:5.00)
__________________________________________________________________________________________ 正确答案:(当外设数据传输率提高到5MB/s时改用DMA方式传送,每次DMA传送5000B,1秒钟内需产生的DMA次数:5MB/5000B=1000
CPU用于DMA处理的总开销:1000×500=500000=0.5M个时钟周期 CPU用于外设I/O的时间占整个CPU时间的百分比:0.5M/500M=0.1%) 解析:
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令。100条一地址指令,100条零地址指令。
(分数:11.01)
(1).画出操作码的扩展形式。(分数:3.67)
__________________________________________________________________________________________ 正确答案:(操作码的扩展形式如下: [*]) 解析:
(2).下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的译码逻辑。 [*](分数:3.67)
__________________________________________________________________________________________ 正确答案:(补全后的译码逻辑图如下: [*]) 解析:
(3).计算操作码的平均长度。(分数:3.67)
__________________________________________________________________________________________ 正确答案:(操作码平均长度为 (4×14+10×100+16×100)/214≈12.4) 解析:
41.下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪个村庄能使各村庄总体交通代价最小?
__________________________________________________________________________________________ 正确答案:([解答] 该图的邻接矩阵如下:
利用Floyd算法可求得两顶点之间最短路径长度。最后求得:
从A4中可求得每对村庄之间的最少交通代价。假设医院建在i村庄时,其他各村庄 往返总的交通代价如下所示:
医院建在村庄0时,各村庄往返总的交通代价为12+16+4+7+13+16+4+18=90: 医院建在村庄1时,各村庄往返总的交通代价为13+29+17+20+12+11+8+5=115: 医院建在村庄2时,各村庄往返总的交通代价为16+11+12+6+16+29+12+34=136: 医院建在村庄3时,各村庄往返总的交通代价为4+8+12+3+4+17+12+22=82: 医院建在村庄4时,各村庄往返总的交通代价为18+5+34+22+7+20+6+3=115。 显然,把医院建在村庄3时总体交通代价最少。)
解析:[解析] 本题主要考查Floyd算法的思想和解题步骤。Floyd算法的基本思想是:
假设求从顶点υi到υj的最短路径。如果从υi到υj有弧,则从υi到υj存在一条长度为arcs[i][j]的路径,该路径不一定是最短路径,尚需进行n次试探。
(1)首先考虑路径(υi,υ0,υj)是否存在,即判别弧(υi,υ0)和(υ0,υj)是否存在。如果存在,则比较(υi,υj)和(υi,υ0,υj)的路径长度,取长度较短者为从υi到υj的中间顶点的序号不大于0的最短路径。 (2)假如在路径上再增加一个顶点υ1,也就是说,如果(υi,…,υ1)和(υ1,…,υj)分别是当前找到的中间顶点的序号不大于0的最短路径,那么(υi,…,υ1,…,υj)就有可能是从υi到υj的中间顶点的序号不大于1的最短路径。将它和已经得到的从υi到υj中间顶点序号不大于0的最短路径相比较,从中选出中间顶点的序号不大于1的最短路径之后,再增加一个顶点υ2,继续进行试探。依次类推。 (3)在一般情况下,若(υi,…,υk)和(υk,…,υj)分别是从υi到υk和从υk到υj的中间顶点的序号不大于k-1的最短路径,则将(υi,…,υk,…,υj)和已经得到的从υi到υj且中间顶点序号不大于k-1的最短路径相比较,其长度较短者便是从υi到υj的中间顶点的序号不大于k的最短路径。这样,在经过n次比较后,最后求得的必是从υi到υj的最短路径。 (4)按此方法,可以同时求得各对顶点间的最短路径。
42.CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LAD RO,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。 (1)请完成该指令流程图中未完成的部分。
(2)重新画出当源操作数为间接寻址时的指令流程图。
__________________________________________________________________________________________ 正确答案:([解答] (1)补充完整的指令流程图如下图所示。 (2)当源操作数为间接寻址时的指令流程图如下图所示。
) 解析:[解析] 指令分为取指阶段和执行阶段两部分,需要两次访问主存,第一次取指令,第二次取数据。若源操作数为间接寻址时,则需要三次访问主存,第一次取指令,第二次取源操作数地址,第三次取数据。 [归纳总结] 取指阶段是公操作,所以两个指令流程图中这个阶段的操作相同。执行阶段要取数据并将数据
取到RO寄存器中,当源操作数是直接寻址时,取这个操作数只需再访问一次主存;而当源操作数是间接寻址时,取这个操作数需再访问两次主存(先到主存中取源操作数地址,再到主存中去源操作数)。
因篇幅问题不能全部显示,请点此查看更多更全内容