山东科技大学2012-2013学年计算机组成原理B试题(含答案)
大学计算机b级考试题目和答案解析

大学计算机b级考试题目和答案解析一、选择题1. 在计算机中,1KB等于多少字节?A. 512字节B. 1024字节C. 1000字节D. 2048字节答案:B解析:在计算机中,1KB(千字节)等于1024字节。
这是因为计算机使用二进制系统,所以1KB = 2^10字节 = 1024字节。
2. 下列哪种设备不是计算机的输入设备?A. 键盘B. 鼠标C. 打印机D. 扫描仪答案:C解析:打印机是计算机的输出设备,用于将计算机处理的信息打印到纸张上。
而键盘、鼠标和扫描仪都是输入设备,用于将信息输入到计算机中。
3. 在Excel中,下列哪个函数用于计算一组数据的平均值?A. SUM()B. AVERAGE()C. MAX()D. MIN()答案:B解析:AVERAGE()函数用于计算一组数据的平均值。
SUM()函数用于计算总和,MAX()函数用于找出最大值,MIN()函数用于找出最小值。
4. 在HTML中,用于定义最重要的标题的标签是什么?A. <h1>B. <h6>C. <p>D. <div>答案:A解析:在HTML中,<h1>标签用于定义最重要的标题,<h6>标签用于定义最不重要的标题。
<p>标签用于定义段落,<div>标签用于定义文档中的分区或节。
5. 在数据库中,用于查询数据的SQL命令是什么?A. SELECTB. INSERTC. UPDATED. DELETE答案:A解析:SELECT命令用于从数据库中查询数据。
INSERT命令用于向数据库中插入数据,UPDATE命令用于更新数据库中的数据,DELETE命令用于从数据库中删除数据。
二、填空题1. 在计算机系统中,CPU的主要功能是______和控制。
答案:运算解析:CPU(中央处理器)是计算机的核心部件,其主要功能是执行运算和控制,包括算术运算、逻辑运算和控制数据流。
山东科技大学 操作系统试卷(A,2012-2013(II))

山东科技大学2012—2013学年第二学期《操作系统》考试试卷(A卷)班级姓名学号一、单项选择题(每小题2分,共20分)1、现代OS具有并发性和共享性,是由()的引入而导致的。
A.单道程序B.多道程序C.对象D.磁盘2、在进程状态转换时,下列( )转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态3、从资源管理的角度看,进程调度属于( )。
A.I/O管理B.文件管理C.处理机管理D.存储器管理4、下面关于线程的叙述中,正确的是( )。
A.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,进程都是拥有资源的独立单位D.不论是系统支持线程还是用户级线程,其切换都需要内核的支持5、临界资源是()的资源。
A.非共享B.任意共享C.互斥共享D.同时共享6、在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法7、把逻辑地址转换程物理地址称为()。
A.地址分配B.地址映射C.地址保护D.地址越界8、在内存分配的"最佳适应法"中,空闲块是按()。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序9、设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。
A.1MB B.401MB C.1MB+224B D.224B10、从下面描述中正确的一条描述是()。
A.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。
B.显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C.顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。
计算机网络考卷B图文稿

计算机网络考卷B 文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]山东科技大学2013—2014学年第二学期《计算机网络》考试试卷(B卷)班级姓名学号一、选择题(共10分,每小题1分):1、若对照OSI体系结构,路由器的最高功能层为()。
A、链路层。
B、网络层。
C、物理层。
D、运输层。
2、下列哪一项不是路由协议RIP的属性()。
A、距离矢量路由协议。
B、自动按有类地址汇总的路由协议。
C、外部网关路由协议。
D、分布式路由协议。
3、属于网际互联层的ARP协议的功能是()。
A、用IP地址解析物理地址B、用物理地址解析IP地址C、用域名地址解析IP地址D、用IP地址解析域名地址4、以下哪个属于物理层电气特性实例()A、ISO2110--25芯DTE/DCE接口连接器B、CRC差错校验C、拨号连接事件序列D、曼彻斯特编码5、在TCP/IP的分层体系结构的中,相邻节点之间的通信功能是在()A、网络接口层B、网络层C、传输层D、应用层6、TCP采用几次握手释放连接()A、2次B、3次C、4次D、5次7、以下哪项不属于IP的编址方案()A、有类地址编址方案B、VLSM编址方案C、超网编址方案D、MAC编址方案8、FTP的进程端口号一般是()。
A、80B、25C、23D、219、在TCP/IP体系结构中,运输层的主要功能是()A、提供可靠的端到端的服务,透明地传送报文B、在通信实体之间传送以帧为单位的数据C、路由选择、拥塞控制和网络互连D、数据格式变换、数据加密与解密、数据压缩与恢复10、当网络流量超过网络的额定容量时,将引起网络的吞吐能力急剧下降,这时必须进行网络()。
A、流量控制B、拥塞控制C、差错控制D、访问控制二、判断题(共10分,每小题1分):1、TCP提供全双工通信。
( )2、集线器是在数据链路层上扩展网络。
()3、CRC校验只能够检查错误,而无法改正错误。
()4、路由器和交换机都工作在数据链路层。
组成原理试卷B答案.doc

《计算机组成原理试题B》参考答案一、选择题1. D2. D3. B4. C5. B6. B7. C8. D9. C 10. C (每题 1 分)二、填空1..符号位基值偏移量2.存储容量存储时间存储周期3.操作特征与功能操作数的地址4.符号位数值域纯小数5.高速缓冲主存速度6.Cache 浮点存储7.指令条数少指令长度固定指令格式和寻址方式(每空1分)三、计算题1.[X]补=11. 0100L [Y]tt =00. 1101L =11. 00101 (3 分)[X+Y]补二[X]补 + [Y]tt =11. 01001+00. 11011=00. 00100 (2 分)[X-Y] # = [X]补 + [―Y]补=11. 01001+11. 00101=10. 01110 (溢出)(2 分)2.[X], = 1. 0101 [Y]fl.= 0. 1101;输入的数据为X=(l). 0111 Y=(0). 1101 (2分)(1). 011 01 011(1)0 1 0 1(0,0 0 0 0(1,0 1 0 1(1). 0 1 0 1(0). U)0 0 0 0(I)- 0 1 1 1 0 0 0 1 (6分)[X*Y]fl.= 1. 01110001 X*Y= -0. 10001111(2分)3.X = 0 0 0010 101001Y = 0 0 0001 101111 (2 分)⑴对阶:[A E] fl. = [Ex-Ey]= [Ex]补+ [~Ey]补=00010 + 11111 = 00001Y 与X 的阶对齐,Y = 0 0 0010 0101111 (2 分)⑵尾数相减:[Mx-Myh = [Mx]fl. + [-My]补=0. 101001 + 1. 1010001 = 0. 0100011 (2分)⑶规格化:左规1位,得到0 0 0001 100011 (2分)⑷舍入:无(2分)⑸溢出:无(1分)X+Y = 1. 09375 (1 分)X=4所以Y=3 (1分)=0=1=0 (6 分) (1分)4. 解:因为 X+Y+1C2Y , P3二 B4 ㊉ B3 ㊉ B2 = 1 ffi 1 ©0 P2二B4 ㊉ B3 ㊉ Bi =13131 Pi= B4 ㊉ B2 ㊉ Bi =13031 得到海明校验码:1100 1 10四、简答题1. 答:在取指周期中为指令,在源周期或目的周期中为数据。
2013年山东科技大学数据结构与操作系统--真题及参考答案

《数据结构》部分一、简答题(10分,每题5分)1、数据元素之间的关系在计算机中的存储有几种表示方法?各有什么特点?(P6)解:数据元素之间的关系在计算机中有四种不同的表示方法:(1)顺序存储方法。
数据元素顺序存放,每个结点只含有一个元素。
存储位置反映数据元素间的逻辑关系。
存储密度大,但有些操作(如插入、删除)效率较差。
(2)链式存储方法。
每个结点除包含数据元素信息外还包含一组指针。
指针反映数据元素间的逻辑关系。
这种操作不要求存储空间连续,便于进行插入和删除等操作,但存储空间利用率较低。
另外,由于逻辑上相邻的数据元素在存储空间上不一定相邻,所以不能对其进行随机存取。
(3)索引存储方法。
除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表。
索引表中的索引指示结点的存储位置,兼有动态和静态特性。
(4)哈希(或散列)存储方法。
通过哈希函数和解决冲突的方法,将关键字散列在连续的有限的地址空间内,并将哈希函数的值作为该数据元素的存储地址。
其特点是存取速度快,只能按关键字随机存取,不能顺序存储,也不能折半存取。
2、对于堆排序法,快速排序法和归并排序法,若仅从节省存储空间考虑,则应该首先选取其中哪种方法?其次选取哪种方法?若仅考虑排序结果的稳定性,则应该选取其中哪种方法?若仅从平均情况下排序最快这一点考虑,则应该选取其中哪些方法?(P289)答:若只从存储空间考虑,则应首先选取堆排序方法,其次选取快速排序方法,最后选取归并排序方法;若只从排序结果的稳定性考虑,则应选取归并排序方法;若只从平均情况下最快考虑,则应选取快速排序方法;若只从最坏情况下最快并且要节省内存考虑,则应选取堆排序方法。
二、应用题(55分)1、证明:同一棵二叉树的所有叶子结点,在前序序列、中序序列以及后序序列中都按相同的相对位置出现(即先后顺序相同)。
(8分)(例如先序abc,后序bca,中序bac。
)(P128) 答:【答案】先序遍历是“根左右”,中序遍历是“左根右”,后序遍历是“左右根”。
操作系统试卷(B,2012-2013(II))

山东科技大学2012—2013学年第二学期《操作系统》考试试卷(B卷)班级姓名学号一、单项选择题(每小题2分,共20分)1、如果分时操作系统的时间片一定,那么(),则响应时间越长。
A.用户数越多B.用户数越少C.内存越小D.内存越大2、下面对OS不正确的描述是()。
A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其他软件的支撑程序D.OS是核心态程序的集合3、一个进程释放一种资源将有可能导致一个或几个进程( )。
A.由就绪变运行B.由运行变阻塞C.由阻塞变就绪D.由阻塞变运行4、在下面的叙述中,正确的是( )。
A.引入线程后,处理机只在线程间切换B.引入线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换5、对进程间互斥地使用临界资源,进程可以()。
A.互斥的进入临界区B.互斥的进入各自的临界区C.互斥的进入同一临界区D.互斥的进入各自的同类资源临界区6、为了照顾紧迫型作业,应采用()。
A.先来先服务调度算法B.短作业优先调度算法C.优先权调度算法D.时间片轮转调度算法7、把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。
A.加载B.重定位C.物理化D.逻辑化8、用空白链记录内存空白块的主要缺点是()。
A.分配空间时可能需要一定的查链时间B.链指针占用了大量的空间C.不好实现“首次适应法”D.不好实现"最佳适应法"9、下列关于通道、设备、设备控制器三者间关系的叙述中正确的是()。
A.设备控制器和通道可以分别控制设备B.设备控制器控制通道和设备一起工作C.通道控制设备控制器,设备控制器控制设备D.设备控制器控制通道,通道控制设备10、外存上存放的数据()。
A.CPU可直接访问B.CPU不可访问C.是高速缓冲器中的信息D.必须在访问前先装入内存二、判断题,正确的在括号内画“√”,否则画“×”(每小题1分,共10分)1、在多道程序系统中,系统的现有空闲可用资源能否满足后备作业J的资源要求是选择作业J进入内存的必要条件。
计算机组成原理试题及答案(考试资料)(K12教育文档)

计算机组成原理试题及答案(考试资料)(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(计算机组成原理试题及答案(考试资料)(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为计算机组成原理试题及答案(考试资料)(word版可编辑修改)的全部内容。
组成1一、选择题 (每小题选出一个最合适的答案,每小题2分,共20分)1、若十进制数为37。
25,则相应的二进制数是().(A)100110.01 (B)110101.01 (C) 100101。
1 (D)100101.012、若[x]反=1.1011,则x=(A)—0。
0101 (B)—0.0100 (C)0。
1011 (D)-0。
10113、某机器字长16位,含一位数符,用补码表示,则定点小数所能表示的最小正数是()。
(A)2-15 (B)216 (C)2-1 (D)1-2-154、若采用双符号位补码运算,运算结果的符号位为10,则()。
(A)产生了负溢出(下溢) (B)产生了正溢出(上溢)(C)运算结果正确,为负数(D)运算结果正确,为正数5、在用比较法进行补码一位乘法时,若相邻两位乘数yiyi+1为01时,完成的操作是()。
(A)无 (B)原部分积+[X]补,右移一位(C)原部分积+[-X]补,右移一位(D)原部分积+[Y]补,右移一位6、堆栈指针SP的内容是( ).(A)栈顶地址 (B)栈底地址(C)栈顶内容(D)栈底内容7、在寄存器间接寻址方式中,操作数是从( ).(A)主存储器中读出 (B)寄存器中读出(C)磁盘中读出(D)CPU中读出8、在微程序控制器中,一条机器指令的功能通常由( )。
2013操作系统原理B卷标准答案计算11

拟题学院(系): 信息科学技术学院适用专业: 计算111-4 2013-2014 学年 第一 学期 操作系统原理B 卷 试题标准答案(答案要注明各个要点的评分标准)一、单项选择题(20分)1 B 2C 3 D 4A 5 D 6 B 7 A 8 B 9 A 10 D 11 C 12 A 13 D14 B 15 B 16 A 17 A 18 D 19 B 20 C 评分标准:每题1分二、填空题(10分)1、5,02、数据集合、进程控制块(PCB )3、4,14、提高内存利用率5、输入/输出数据传输6、DMA ,通道评分标准:每空1分三、简答分析题 (20=4×5分)1、进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如PV 操作);高级通信则要传送大量数据,目的不是为了控制进程的执行速度,而是为了交换信息。
高级进程通信方式有很多种,大致可归并为三类:共享存储器、管道文件和消息传递。
共享存储器:在内存种分配一片空间作为共享存储区。
需要进行通信的进程把它附加到自己的地址空间中,不需要时则把它取消。
适合于同一台计算机内任意两个进程的通讯。
管道文件:它是连接两个命令的一个打开文件。
一个命令向该文件中写入数据,为写者;另一个命令从该文件中读出数据,为读者。
适用于基于同一进程树的不同进程之间的通讯;消息传递:它以消息为单位在进程间进行数据交换。
适合于同一台计算机内任意两个进程的通讯。
2、将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3、如果没有索引节点,目录文件存储一个文件目录项就要存储文件的整个文件控制块,会使得目录文件占的磁盘盘块比较多,查找目录时读盘次数较多,降低查找效率。
引入索引节点,只在目录项中存储文件名和文件的索引节点编号,文件控制块其余的内容存储在索引节点,减少了目录文件的存储内容,目录文件占的盘块数减少,减少查找目录时读盘时间。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
山东科技大学2012—2013学年第一学期《计算机组成原理》考试试卷(B卷)班级姓名学号一、选择题(每题1分,共10分)1、目前大多数集成电路生产中,所采用的基本材料为______。
A.单晶硅B.非晶硅C.锑化钼D.硫化镉2、用16位字长(其中一位符号位)表示定点小数时,所能表示的数值范围是______。
A.0≤│N│≤1-2-(16+1)B.0≤│N│≤1-2-16C.0≤│N│≤1-2-(16-1)D.0≤│N│≤13、运算器虽有许多部件组成,但核心部件是______。
A.数据总线B.算术逻辑运算单元C.多路开关D.累加寄存器4、某计算机字长32位,其存储容量为4MB,若按字编址,它的寻址范围是______。
A. 1MB. 4MBC. 4MD. 1MB5、常用的虚拟存贮系统由______两级存贮器组成,其中辅存是大容量的磁表面存贮器。
A.主存-辅存B.快存-主存C.快存-辅存D.通用寄存器-主存6、单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数以外,另一个数常需采用______。
A.堆栈寻址方式B.立即寻址方式C.隐含寻址方式D.间接寻址方式7、为确定下一条微指令的地址,通常采用断定方式,其基本思想是______。
A.用程序计数器PC来产生后继微指令地址B.用微程序计数器μPC来产生后继微指令地址C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址D.通过指令中指定一个专门字段来控制产生后继微指令地址8、cache 每次替换的数据量大小是一个______。
A.字块B.字C.字节D.块号9、为了使设备相对独立,磁盘控制器的功能全部转移到设备中,主机与设备间采用______接口。
A.SCSIB.专用C.ESDID.RISC10、I/O标准接口SCSI中,一块主适配器可以连接______台具有SCSI接口的设备。
A.6B.7--15C.8D.10二、填空题(每空1分,共20分)1、IEEE754标准,一个浮点数由______、阶码E、尾数M三个域组成。
其中阶码E的值等于指数的______加上一个固定______。
2、相联存储器不按地址而是按______访问的存储器,在cache中用来存放______,在虚拟存储器中用来存放______。
3、计算机系统中控制单元的设计主要有______和______两种方式。
4、根据地址格式不同,虚拟存贮器分为______、______和______三种。
5、CPU从主存取出一条指令并执行该指令的时间叫做______,它常用若干个______来表示,而后者又包含有若干个______。
6、计算机硬件系统由______、______、______、______组成。
7、寻找中断服务程序入口地址的方法______和______。
三、简答题(每题5分,共20分)1、什么是接口和端口?两者有什么联系?2、什么是RISC?RISC指令系统的特点是什么?3、为什么说取指令是公操作?在取指令阶段,CPU主要完成哪些操作?4、简述中断服务程序的流程?四、计算题(每题10分,共20分)1、 S、E、M三个域组成的一个32位二进制字所表示的非零规格化浮点数X,S=1位,E=8位,M=23位。
其值表示为:X=(-1)S×(1.M)×2E-128,问它所表示的最大正数,最小正数,最大负数,最小负数。
2、设X、Y为定点纯小数,证明[X]补+ [ Y ]补 = [ X + Y ]补(mod 2)。
五、设计题(每题10分,共30分)1、已知某机采用微程序控制方式,其控制存储器容量为512×48(位),微程序可在整个控制存储器中实现转移,可控制微程序转移条件共4个,微指令采用水平型格式,后继微指令地址采用断定方式,如图所示:(1)微指令中的三个字段分别应多少位?(2)画出对应这种微指令格式的微程序控制器逻辑框图。
2、已知某16位机的主存采用半导体存贮器,地址码为18位,若使用8K×8位SRAM芯片组成该机所允许的最大主存空间,并选用模块板结构形式。
问:(1)若每个模板为32K×16位,共需几个模块板?(2)每个模块内共有多少片RAM芯片?(3)主存共需多少RAM芯片?CPU如何选择模块板?3.下图所示为双总线结构的机器,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为主存地址寄存器,DR为数据缓冲寄存器,ALU由+,-控制信号决定可完成何种操作,控制信号G控制的是一个门电路。
另外,线上标注有控制信号,例如Yi表示Y寄存器的输入控制信号,R1o为寄存器R1输出控制信号。
未标注的线为直通线,不受控制。
“SUB R1 ,R3”指令完成(R3)-(R1)→R3的功能操作,画出其指令周期流程图,并列出相应的微操作控制信号序列。
山东科技大学2012—2013学年第一学期《计算机组成原理》考试试卷(B卷)参考答案及评标准一、选择题(每题1分,共10分)1.A 2.C 3.B 4.A 5.A6.C 7.C 8.B 9.A 10.B二、填空题(每空1分,共20分)1.符号位S 真值e 偏移值2.内容行地址表段表、页表和快表3.组合逻辑设计微程序设计4.页式段式段页式5.指令周期机器周期时钟周期6.中央处理器存储器I/O系统、总线7.硬件向量法软件查询法三、简答题(每题5分,共20分)1、什么是接口和端口?两者有什么联系?答:接口是两个系统或者两个部件之间的交接部分,既可以是两种硬设备之间的连接电路。
(2分)端口是接口电路中的一些寄存器,这些寄存器分别用来存放数据信息、控制信息和状态信息,相应的端口分别称为数据端口、控制端口和状态端口。
(2分)这些控制端口就构成接口电路。
端口是接口电路的一部分。
(1分)2、什么是RISC?RISC指令系统的特点是什么?RISC技术是用20%的简单指令的组合来实现不常用的80%的那些指令功能。
(1分)RISC的主要特点:(每小项1分)·选取使用频率较高的一些简单指令以及一些很有用但又不复杂的指令,让复杂指令的功能由频度高的简单指令的组合来实现。
·指令长度固定,指令格式种类少,寻址方式种类少。
·只有取数/存数(LOAD/STORE)指令访问存储器:其余指令的操作都在寄存器内完成。
·采用流水线技术,大部分指令在一个时钟周期内完成。
采用超标量和超流水线技术,可使每条指令的平均执行时间小于一个时钟周期。
·控制器采用组合逻辑控制,不用微程序控制。
CPU中有多个通用寄存器。
采用优化的编译程序。
3、指令周期通常包括取指周期和执行周期。
指令功能不同,执行周期的操作不同,但是都需要将指令从主存取到CPU内部,故取指令是公操作。
(2分)PC中存放现行指令的地址,该地址送到MAR并送至地址总线,然后由控制部件CU向存储器发出读命令(1分),使对应MAR所指单元的内容(指令)经数据总线送至MDR,再送至IR,(1分)与此同时CU控制PC内容加1,形成下一条指令的地址。
(1分)4、简述中断服务程序的流程?中断服务程序的流程分为四大部分:保护现场、中断服务、恢复现场和中断返回。
(1分)保护现场:主要包括保存程序的断点,保存通用寄存器和状态寄存器的内容,前者又隐指令完成,后者有中断服务程序完成。
(1分)中断服务:是中断服务程序的主体部分,不同的中断请求,中断服务不同。
(1分)恢复现场:在退出中断服务程序之前将原程序的现场恢复到原来的寄存器中。
(1分)中断返回:执行完最后一条指令返回到原程序的断点处。
(1分)四、计算题(每题10分,共20分)1、(1)最大正数X=[1+(1-2-23)]×2127 3分(2)最小正数X=1.0×2-128 3分(3)最大负数X= -1.0×2-128 2分(4)最小负数X=-[1+(1-2-23)]×2127 2分2、解:(1)x > 0 , y > 0 , 则x + y > 0[X]补+ [Y ]补= x + y =[ X + Y ]补(mod 2)2分(2) x > 0 , y < 0 , 则x + y > 0 或x + y < 0因为[X]补= x , [Y ]补= 2 + y所以[X]补+ [Y ]补= x + 2 + y = 2 + (x + y)当x+y>0时,2+(x+y)>2,进位2必丢失,又因(x+y)>0,所以[X]补+ [Y ]补=x+y= [ X + Y ]补(mod 2)当x+y<0时,2+(x+y)<2,又因(x+y)<0,所以[X]补+ [Y ]补=x+y= [ X + Y ]补(mod 2)3分(3)x < 0 , y > 0 , 则x + y > 0 或x + y < 0这种情况和第2种情况一样,把x和y的位置对调即得证。
2分(4) x < 0 , y < 0 , 则x + y < 0因为[X]补= 2 + x , [Y ]补= 2 + y所以[X]补+ [Y ]补= 2 + x + 2 + y = 2 + (2 + x + y)上式第二部分一定是大于0 的数,进位2必丢失,又因(x+y)<0所以[X]补+ [Y ]补= 2 + (x + y)= [ X + Y ]补(mod 2)3分五、设计题(每题10分,共30分)1、解:(1)假设判别测试字段中每一位为一个判别标志,那么由于有4个转移条件,故该字段为4位,(1分)下地址字段为9位,因为控制容量为512单元,(1分)微命令字段是( 48 –4 - 9 )= 35 位(1分)。
(2)对应上述微指令格式的微程序控制器逻辑框图所示:其中微地址寄存器对应下地址字段,P 字段即为判别测试字段,控制字段即为微命令子段,后两部分组成微指令寄存器。
(2分)地址转移逻辑的输入是指令寄存器OP码,各状态条件以及判别测试字段所给的判别标志(某一位为1),其输出修改微地址寄存器的适当位数,从而实现微程序的分支转移。
(2分,图3分)2、解:(1)由于主存地址码给定18位,所以最大空间为218=256K,主存的最大容量为256K。
现在每个模块板的存贮容量为32K,所以主存共需256K/32K=8块板。
(2分)(2)每个模块板的存贮容量为32K*16,现用8K×8位的SRAM 芯片。
每块板采用字、位扩展方式:(1分)即用2片SRAM芯片拼成8K×16位(共4组),用地址码的低12位(A0~ A12)直接接到芯片地址输入端,然后用地址码的高3位(A14 ~ A13)通过2:4 译码器输出分别接到4组芯片的片选端。