计算机系统概论第三章测验及答案

习题3．参考答案：（1）后缀：w，源：基址+比例变址+偏移，目：寄存器（2）后缀：b，源：寄存器，目：基址+偏移（3）后缀：l，源：比例变址，目：寄存器（4）后缀：b，源：基址，目：寄存器（5）后缀：l，源：立即数，目：栈（6）后缀：l，源：立即数，目：寄存器（7）后缀：w，源：寄存器，目：寄存器（8）后缀：l，源：基址+变址+偏移，目：寄存器4．参考答案：（1）源操作数是立即数0xFF，需在前面加‘$’（2）源操作数是16位，而长度后缀是字节‘b’，不一致（3）目的操作数不能是立即数寻址（4）操作数位数超过16位，而长度后缀为16位的‘w’（5）不能用8位寄存器作为目的操作数地址所在寄存器（6）源操作数寄存器与目操作数寄存器长度不一致（7）不存在ESX寄存器（8）源操作数地址中缺少变址寄存器5．参考答案：表3.12 题5用表src_type dst_type 机器级表示char int movsbl %al, (%edx)int char movb %al, (%edx)int unsigned movl %eax, (%edx)short int movswl %ax, (%edx)unsigned char unsigned movzbl %al, (%edx)char unsigned movsbl %al, (%edx)int int movl %eax, (%edx)6．参考答案：（1）xptr、yptr和zptr对应实参所存放的存储单元地址分别为：R[ebp]+8、R[ebp]+12、R[ebp]+16。

（2）函数func的C语言代码如下：void func(int *xptr, int *yptr, int *zptr){int tempx=*xptr;int tempy=*yptr;int tempz=*zptr;*yptr=tempx;*zptr = tempy;*xptr = tempz;}7．参考答案：（1）R[edx]=x（2）R[edx]=x+y+4 （3）R[edx]=x+8*y （4）R[edx]=y+2*x+12 （5）R[edx]=4*y （6）R[edx]=x+y8．参考答案：（1）指令功能为：R[edx]←R[edx]+M[R[eax]]=0x 00000080+M[0x8049300]，寄存器EDX 中内容改变。

第三章习题解答[习题3.1] 设有一个两层的存储器层次结构：M1和M2。

M1的命中率用h 表示，并分别令c1和c2为每千字节的成本，s1和s2为存储器容量，t1和t2为存取时间。

（1） 在什么条件下，整个存储器系统的平均成本会接近于c2？ （2） 该层次结构的存储器有效存取时间t a 是多少？（3） 令两层存储器的速度比r=t2/t1，并令E=t1/ta 为存储系统的存取效率。

试以r 和命中率h 来表示E 。

（4） 试分别画出r=5、20和100时，E 和h 的关系图。

（5） 如果r=100，为使E>0.95，要求的命中率h 是多少？（6） （5）中的命中率实际上很难达到，假设实际的命中率只能达到0.96。

现在采用一种缓冲技术来解决这个问题。

当访问M1不命中时，把包括被访问数据在内的一个数据块都从M2取到M1中，并假设被取到M1中的每个数据平均可以被重复访问5次。

请设计缓冲深度（即每次从M2取到M1中的数据块的大小）。

[解答]（1）整个存储系统的平均成本为：1212211212211++=++s s c s s c s s s c s c不难看出：当s1/s2非常小的时候，上式的值约等于c2。

即：s2 s1时，整个存储器系统的平均成本会接近于c2（2） t a = h 1t 1 +（1 – h 1）h 2t 2因为h 2等于1，所以t a = ht 1 +（1 – h ）t 2（3） rh h t h ht t t t E a )1(1)1(2111-+=-+==(4)(5) 将数值代入E 和h 的关系式可以算得h>≈05.949499.95% 。

（7） 通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。

假设对存储器的访问次数为n ，缓冲块的大小为m 。

那么，缓冲的次数为0.0005n 次；所以通过对M1的命中率来列等式有：nnm n 0005.0596.09995.0⨯⨯+=解这个方程有：8.15=m所以要达到（5）中的访问效率，缓冲的深度应该至少是16（个数据单位）。

计算机导论试卷第3章课后习题及参考答案第三章课后习题及参考答案一、选择题1.计算机的软件系统一般分为( )两大部分。

A、系统软件和应用软件B、操作系统和计算机语言C、程序和数据D、DOS和Windows2.计算机操作系统的功能有作业管理、文件管理、设备管理、进程管理和( )。

A、打印管理B、磁盘管理C、存储管理D、A和B3.系统软件包括( )。

A、文件系统、WPS、DOSB、操作系统、语言处理系统、数据库管理系统C、WPS,UNIX, DOSD、操作系统、数据库文件、文件系统4.系统软件中最重要的是( )。

A、操作系统B、语言处理程序C、工具软件D、数据库管理系统5.把逻辑地址转变为内存的物理地址的过程称作( )。

A、编译B、连接C、运行D、重定位6. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用( )A、并行技术B、缓冲技术C、虚拟存储器技术D、覆盖技术7.应用软件是指( )。

A、所有能够使用的软件B、能被各应用单位同时使用的软件C、所有微机上都应使用的基本软件D、专门为某一应用目的而编写的软件8.某公司的工资管理程序属于( )。

A、系统程序B、应用程序C、工具软件D、文字处理软件9.计算机能直接执行的程序是( )。

A、命令文件B、汇编语言程序C、机器语言程序D、源程序10.现代操作系统中引入了( )，从而使并发和共享成为可能。

A、单道程序B、磁盘C、对象D、多道程序11.能够把用高级程序设计语言编写的源程序翻译为目标程序的系统软件称为( )。

A、解释程序B、编译程序C、汇编程序D、操作系统12.以下著名的操作系统中，属于多用户、分时系统的是( )。

A、DOS系统B、UNIX系统C、Windows NT系统D、OS／2系统13.批处理系统的主要缺点是()。

A、系统吞吐量小B、CPU利用率不高C、资源利用率低D、无交互能力14.所谓()，是指将一个以上的作业放入内存储器，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等资源。

第三章复习题计算机操作系统概论复习资料习题答案一、单项选择题1.多道程序设计是指（C）。

A.把一个计算问题的程序分成多个可独立执行的程序模块B.一个处理器上同时运行多个程序C.把多个计算问题同时装入主存储器并行执行D.每个用户同时编制多个程序2.进程队列是把（B）链接在一起而形成的。

A.进程B.进程控制块PCBC.程序D.数据3.把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。

A.进程转换B.进程阻塞C.进程切换D.进程撤销4.UNI某采用的进程调度算法是（D）。

A.先来先服务调度算法B.时间片轮转调度算法C.分级调度算法D.动态优先数调度算法5.一种能使作业平均周转时间最短的作业调度算法是（B）算法。

A.先来先服务B.计算时间短者优先C.响应比高者优先D.均衡调度6.程序是静止的，而进程是（A）的。

A.动态的B.活动的C.不动的D.顺序的5.操作系统把一些能完成特定功能、不可中断的过程称为（B）。

A.程序B.原语C.进程D.语句6.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。

A.先来先服务B.按优先级C.轮转法D.任何7.LRU页面调度算法总是选择（A）页面调出主存储器。

A.最近最久未被使用B.在贮存中驻留时间最长的C.最近被访问的次数最少的D.最先被装入主存储器的8.原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。

A.可并发B.可交叉C.可被中断D.不可被中断9.下列对进程的属性描述错误的是（D）。

A.进程具有动态性B.进程可以并发执行C.进程具有等待态、就绪态和运行态三种基本状态D.多个不同的进程不可以包含相同的程序10.一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。

A.进程B.文件C.作业D.程序11.作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。

A.立即可占用处理器运行B.应排入等待队列等待分配外围设备C.就排入就绪队列等待分配处理器D.应排入等待队列等待分配处理器12.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（C）。

第三章练习题（1）一、单项选择题在下面各题的4个备选答案中，只有一个答案是正确的，请把正确答案的标号（A~D）填入题后面的括号中。

1．程序员编写程序时使用的访存地址是（）。

A．物理地址B．有效地址C．逻辑地址D．主存地址2．虚拟存储器通常采用的地址映像是（D ）。

A．全相联、组相联和直接映像B．直接映像C．组相联映像D．全相联映像3．不属于堆栈型替换算法是（）。

A．近期最少使用替换算法B．先进先出替换算法C．最优替换算法D．近期最久未使用替换算法4.确保提高虚拟存储器的主存命中率的途径是（）。

A．采用LFU替换算法并增大页面数B．采用FIFO替换算法并增大页面C．采用FIFO替换算法并增大页面数D．采用LRU替换算法并增大页面5.虚拟存储器主要是为了解决（）问题。

A．便于程序的“访存操作”B．扩大存储系统的容量和提高存储系统的速度C．提高存储系统的速度D．扩大存储系统的容量6.与虚拟存储器的等效访问速度无关的是（）。

A．辅存的容量B．主存的容量C．页面替换算法D．访存页地址流二、填空题1．使二级存储系统的等效访问速度接近于第一级存储器访问速度的依据是程序的（局部性原理），它包括（时间局部性）和（空间局部性）两个方面。

2．程序的空间局部性是指程序通常是（顺序）存储和执行的，程序使用的数据通常是（簇聚或集中）存储的。

3．假设T1和T2分别是CPU访问到M1和M2中信息所需要的时间，H为命中M1的概率，则由M1和M2构成的二级存储系统的等效访问时间应当表示为（H*T1+(1-H)*T2）。

4．存储器速度性能可以采用存储器的（频宽）衡量，它是存储器单位时间能够访问的信息量。

5．虚拟存储器的存储管理方式有（页式）、（段式）和（段页式）三种。

6．页式虚拟存储器把（程序“虚拟”）空间和（主存储器“物理实”）空间都分成相同大小的页。

7．当两个虚拟空间的页面要求装入同一个主存页面的位置，称为（实页冲突或页面争用）。

计算机操作系统练习题及答案第三章单项选择1. 两个进程合作完成一项任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。

A.同步B.执行C.互斥D.调度2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。

A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。

A.进程优先权B.资源线性分配C.进程推进顺序D.分配队列优先权4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。

A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作5. 资源的按序分配策略可以破坏—D—条件。

A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6. 在—C—的情况下，系统出现死锁。

A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。

A.9B.10C.11D.128. 银行家算法是一种—B—算法。

A. 解除死锁B.避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。

A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。

A. nB. mC. m-nD. -m11.死锁定理是用于处理死锁的哪一种方法—C—。

A.预防死锁B.避免死锁C.检测死锁D.解除死锁12. AND信号量集机制是为了—C—。

A. 信号量的集中使用B. 解决结果的不可再现性问题C. 防止系统的不安全性D. 实现进程的相互制约13.临界区是指—A—。

第 三 章3.26 设16个处理器编号分别为0，1，…，15，要用单级互连网络，当互连函数分别为：（1）Cube 3（Cube 1） （5）Butterfly （Butterfly ） （8）1σ- （9）(1)β （13）(2)ρ时，第13号处理器分别与哪一个处理器相连?解：（1）因为Cube 3（Cube 1(X 3X 2X 1X 0)）= Cube 3(X 3X 2X 1X 0)= X 3X 2X 1X 0 所以13 → Cube 3（Cube 1(1101)）= 0100 → 4（5）因为Butterfly （Butterfly(X 3X 2X 1X 0)）=Butterfly （X 0X 2X 1X 3）=X 3X 2X 1X 0所以13 →Butterfly （Butterfly (1101)）= 1101 → 13 （8）因为1σ-(X 3X 2X 1X 0)= X 0X 3X 2X 1 所以13 →1σ- (1101)= 1110 → 14 （9）因为(1)β(X 3X 2X 1X 0)= X 3X 2X 0X 1 所以13 →(1)β (1101)= 1110 → 14（13）因为(1)β(X 3X 2X 1X 0)= X 1X 2X 3X 0 所以13 →(2)ρ (1101)= 0111 → 73.30 在有16个处理器的均匀洗牌网络中，若要使第0号处理器与第15号处理器相连，需要经过多少次均匀洗牌和交换置换。

解：0（0000B ）号处理器与15（1111B ）号处理器相连要对四位取反。

交换置换一次只能对一位取反，所以要四次交换置换。

交换置换每次取反只对最低位，要有三次移位，所以要四次均匀洗牌置换。

即变换为0000(E)→ 0001(σ)→ 0010(E)→ 0011(σ)→ 0110(E)→ 0111(σ)→1110(E)→ 1111。

3.34 在编号分别为0，1，2，……，9的16个处理器之间，要求按下列配对通信：(B 、1)，(8、2)，(7、D)，(6、C)，(E 、4)，(A 、0)，(9、3)，(5、F)。

计算机第三章试题及答案题一：选择题（每题5分，共20题）1.计算机按执行指令的方式可分为（）。

A.单指令流水线B.多指令流水线C.单指令多数据D.多指令多数据2.计算机通过加快速度来提高计算机的性能是通过（）的方式。

A.提高主频B.增加内存容量C.增加硬盘存储容量D.增加显卡性能3.下列哪个不属于计算机硬件的组成元素。

A.运算器B.存储器C.输入设备D.操作系统4.以下哪个不是计算机的操作系统（）。

A. WindowsB. WordC. LinuxD. macOS5.[硬件->操作系统->应用软件->用户]是计算机的（）。

A.工作流程B.存储架构C.数据传输D.通信环境6.计算机的二进制表示方法是指使用（）个数制。

A.2B.10C.16D.87.微型计算机最早出现在（）年。

A.1960B.1970C.1980D.19908.以下哪个不是计算机的外部设备（）。

A.键盘B.鼠标C.主板D.音箱9.CPU的英文全称是（）。

A. Central Progress UnitB. Central Processing UnitC. Computer Progress UnitD. Computer Processing Unit10.计算机内存的作用是（）。

A.存储数据B.运行程序C.显示图像D.控制设备11.以下哪个不是计算机网络的通信介质（）。

A.光纤B.网线C.无线D.电缆12.在计算机运行过程中，操作系统负责（）。

A.管理硬件资源B.编写应用软件C.搭建网络D.制造CPU13.计算机编程中，以下哪个是高级语言（）。

A.机器语言B.汇编语言C.C语言D.二进制语言14.以下哪个是计算机网络中的一个协议（）。

A.TCP/IPBC.HDMID.RAM15.以下哪个不是计算机病毒的表现（）。

A.改变文件名B.删除硬盘数据C.修改系统设置D.自行复制16.计算机中使用的最小存储单位是（）。

A.字节B.位C.页D.块17.CPU通过什么方式与主板进行连接（）。

计算机第三章试题及答案一、选择题（每题2分，共10分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 比特C. 兆赫D. 赫兹2. 以下哪个选项不是计算机硬件的组成部分？（）A. 中央处理器（CPU）B. 随机存取存储器（RAM）C. 操作系统D. 显示器3. 计算机病毒是一种（）。

A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机数据4. 以下哪种存储设备是可移动的？（）A. 硬盘驱动器（HDD）B. 固态硬盘（SSD）C. 光盘驱动器（CD/DVD）D. 所有选项都是5. 在计算机系统中，用于执行程序的是（）。

A. 操作系统B. 编译器C. 处理器D. 内存二、填空题（每题2分，共10分）1. 计算机的工作原理基于__________原理。

2. 计算机的内存分为__________和__________。

3. 计算机的输入设备包括键盘、鼠标和__________。

4. 计算机的输出设备包括显示器、打印机和__________。

5. 计算机病毒的主要传播途径是__________。

三、简答题（每题5分，共20分）1. 简述计算机系统的组成。

2. 什么是二进制数，它与十进制数有何不同？3. 计算机病毒有哪些常见的类型？4. 描述计算机硬件和软件的关系。

四、计算题（每题10分，共20分）1. 如果一个计算机的内存容量为8GB，那么它有多少字节的存储空间？（提示：1GB = 1024MB，1MB = 1024KB，1KB = 1024字节）2. 假设一个文件的大小为1.5MB，而一个USB闪存盘的容量为32GB，那么这个USB闪存盘可以存储多少个这样的文件？五、论述题（每题15分，共30分）1. 论述计算机在现代社会中的作用和影响。

2. 讨论计算机安全的重要性以及如何保护计算机不受病毒和恶意软件的侵害。

参考答案：一、选择题1. A2. C3. C4. D5. C二、填空题1. 冯·诺依曼2. RAM（随机存取存储器）和ROM（只读存储器）3. 扫描仪4. 扬声器5. 网络三、简答题1. 计算机系统由硬件系统和软件系统组成。

习题3．参考答案：（1）后缀：w，源：基址+比例变址+偏移，目：寄存器（2）后缀：b，源：寄存器，目：基址+偏移（3）后缀：l，源：比例变址，目：寄存器（4）后缀：b，源：基址，目：寄存器（5）后缀：l，源：立即数，目：栈（6）后缀：l，源：立即数，目：寄存器（7）后缀：w，源：寄存器，目：寄存器（8）后缀：l，源：基址+变址+偏移，目：寄存器4．参考答案：（1）源操作数是立即数0xFF，需在前面加‘$’（2）源操作数是16位，而长度后缀是字节‘b’，不一致（3）目的操作数不能是立即数寻址（4）操作数位数超过16位，而长度后缀为16位的‘w’（5）不能用8位寄存器作为目的操作数地址所在寄存器（6）源操作数寄存器与目操作数寄存器长度不一致（7）不存在ESX寄存器（8）源操作数地址中缺少变址寄存器5．参考答案：表题5用表6．参考答案：（1）xptr、yptr和zptr对应实参所存放的存储单元地址分别为：R[ebp]+8、R[ebp]+12、R[ebp]+16。

（2）函数func的C语言代码如下：void func(int *xptr, int *yptr, int *zptr){int tempx=*xptr;int tempy=*yptr;int tempz=*zptr;*yptr=tempx;*zptr = tempy;*xptr = tempz;}7．参考答案：（1）R[edx]=x（2）R[edx]=x+y+4（3）R[edx]=x+8*y（4）R[edx]=y+2*x+12（5）R[edx]=4*y（6）R[edx]=x+y8．参考答案：（1）指令功能为：R[edx]←R[edx]+M[R[eax]]=0x00000080+M[0x8049300]，寄存器EDX中内容改变。

改变后的内容为以下运算的结果：00000080H+FFFFFFF0H因此，EDX 中的内容改变为0x00000070。

第三章计算机试题及答案一、选择题（每题2分，共20分）1. 计算机的硬件系统主要由哪几部分组成？A. 中央处理器、存储器、输入设备和输出设备B. 显示器、键盘、鼠标和打印机C. 操作系统、应用软件、数据库管理系统和网络系统D. 电源、主板、CPU和内存答案：A2. 下列哪个选项是计算机的外存储设备？A. 内存B. 硬盘C. 显卡D. 声卡答案：B3. 在计算机系统中，负责解释和执行程序指令的是：A. 存储器B. 输入设备C. 中央处理器D. 输出设备答案：C4. 下列哪个选项不是计算机病毒的特点？A. 破坏性B. 传染性C. 隐蔽性D. 可预测性答案：D5. 计算机的工作原理是基于什么原理？A. 电磁感应B. 量子力学C. 冯·诺依曼原理D. 牛顿力学答案：C6. 在计算机中，1KB等于多少字节？A. 1024B. 1000C. 512D. 2048答案：A7. 下列哪个选项是计算机操作系统的主要功能？A. 管理文件B. 管理硬件C. 管理网络D. 管理用户答案：B8. 计算机的内存分为哪两种类型？A. 硬盘和固态硬盘B. ROM和RAMC. 闪存和光盘D. 内存和显存答案：B9. 计算机的CPU主要负责什么功能？A. 数据存储B. 数据输入C. 数据处理D. 数据输出答案：C10. 计算机的硬盘属于哪种类型的存储设备？A. 易失性存储B. 非易失性存储C. 只读存储D. 可读写存储答案：B二、填空题（每题2分，共20分）1. 计算机的三大核心部件包括____、存储器和输入输出设备。

答案：中央处理器2. 在计算机中，____是指存储在硬盘、光盘等设备上的数据。

答案：外存储3. 计算机病毒是一种____程序，它能够自我复制并传播。

答案：恶意4. 计算机的工作原理是基于____原理，即程序存储和程序控制。

答案：冯·诺依曼5. 在计算机中，1MB等于____字节。

答案：1024KB6. 计算机操作系统的主要功能是____。

第三章测验一、判断1. 文档不属于软件,所以不重要。

() 2. 软件学是专门研究软件开发的学科。

() 3. 通常把计算机软件分为系统软件和应用软件。

() 4. 所谓系统软件就是购置计算机时，计算机供应厂商所提供的软件。

() 5. 当前流行的操作系统是Windows系列及Office系列。

() 6. Word属于系统软件，因为它在多个行业、部门中得到广泛的使用。

() 7. Oracle是一数据库软件，属于系统软件。

() 8. “软件工程”的概念出现在计算机软件发展的第三阶段。

() 9. 一般只有硬件、没有软件的计算机被称为“裸机”。

() 10. 计算机操作系统自举完成后，操作系统的所有程序常驻内存。

() 11. Windows操作系统可以在任意的计算机上安装。

() 12. Linux操作系统是Unix简化后的新版本。

() 13. 机器语言程序是直接运行在裸机上的最基本的系统软件。

() 14. 汇编语言是面向机器指令系统的机器语言。

() 15. 计算机硬件就是组成计算机的各种物理设备的总称。

() 16. 同一个程序在解释方式下的运行效率比在编译方式下的运行效率低。

() 17. 编译程序仅是指从高级语言到机器语言的翻译程序。

() 18. 在设计程序时一定要选择一个时间代价和空间代价都是最小的算法，而不用考虑其它问题。

() 19. 离散数学的主要研究对象是连续的数据结构。

() 20. 数据结构的内容包括数据的逻辑结构、存储结构以及在这些数据上定义的运算的集合。

() 21. 链接表是以指针方式表示的“线性表结构”。

() 22. 程序与算法不同，程序是问题求解规则的一种过程描述。

() 23. 软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。

() 24. 支持多用户、多任务处理和图形用户界面是Windows的特点。

() 25. 程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。

计算机第三章考试题目及答案一、选择题1. 在计算机中，二进制数的基数为：A. 8B. 16C. 10D. 2答案：D2. 下面哪个选项是十六进制数“B3”的对应二进制数：A. 10110011B. 11001011C. 11001101D. 10110111答案：B3. 在计算机中，字节是指多少位的数据单元：A. 4位B. 8位C. 16位D. 32位答案：B4. 下列哪个是计算机内部数据的表示形式：A. ASCII码B. 二进制数C. 十进制数D. 十六进制数答案：B5. 在二进制补码表示法中，正数的补码和原码相同，而负数的补码是：A. 原码每一位取反B. 原码最高位为1，其余位取反C. 原码最高位为0，其余位取反D. 原码最高位为1，其余位不变答案：B二、填空题1. 一个十六进制数可以用 ________ 个二进制位表示。

答案：42. 在二进制系统中，1111的十进制表示是 ________。

答案：153. 在二进制补码表示法中，-5的补码是 ________。

答案：10114. 具有8个二进制位的字节可以表示的最大十进制数是 ________。

答案：2555. ASCII码中，大写字母'A'的十进制表示是 ________。

答案：65三、简答题1. 请解释计算机中数的基数和位数的概念，并说明它们对计算机运算的影响。

答案：数的基数表示数的进制，常见的有二进制、八进制、十进制和十六进制。

位数表示一个数所占用的二进制位数或十进制位数，比如一个字节有8位。

数的基数和位数直接影响了计算机中数值的表示和运算。

不同的基数对应不同的数字符号，而位数决定了一个数能表示的范围大小。

基数越大，表示一个数所需的位数越少；位数越多，能表示的范围越大。

因此，基数和位数会影响计算机运算中数值的溢出、精度和运算速度等方面。

2. 请解释二进制补码表示法，并说明它在计算机中的应用。

答案：二进制补码是计算机中表示有符号数的一种形式。

、单项选择题1.基址寄存器和界限寄存器是属于 (2.存储管理实际管理的是( B. 全部主存储器3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存7、处理器不能直接访问的存储器是 B 、高速缓冲存储器C 、主存储器8、若页式存储管理中的地址格式为则它的最大页号和最大页内地址是(C 、 256 和 655359.价格昂贵、存取速度最快，但容量较小的存储器是10.程序状态字寄存器是属于(11.处理器中仅设置一个界限寄存器的存储管理方式是( B. 可变分区存储管理 D.单用户连续存储管理12•处理器不能直接访问的存储器是(第三章A. 指令寄存器B •通用寄存器 C.控制寄存器 D.时钟寄存器A.辅助存储器C. 主存储器中的用户区D. 主存储器中的系统区()A.1次B.2次C.3次D.4次4.可用来长期存储大量信息的存储器是 A.寄存器 B.高速缓冲存储器 C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是 A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运行时，该作业的页表是放在 (A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中A 、寄存器 D 、光盘2316 15A 、256 和 65536B 、 255和65535 255 和 65536A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器 A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器A.页式存储管理 C.固定分区存储管理A .寄存器B •高速缓冲存储器C .主存储器D •辅助存储器A .磁盘B .磁带C .主存储器 14.处于运行状态的操作系统程序应放在(A •寄存器中 C. 主存储器中15、 存储管理中的地址转换(重定位)指的是( A 、将绝对地址转换成逻辑地址 C 、将逻辑地址转换成绝对地址D 、将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是 ()A 、FIFOB 、FILOC 、LRUD 、LFU17、可以采用静态重定位方式转换地址的管理内存方案是( )A 、页式管理 C 、可变分区管理18•计算机主存储器中，存储单元的编址单位是 A .二进制位 C .字19. 计算机系统中，存取速度最快的存储器是 A .寄存器 C .高速缓冲存储器 20.减少可变分区存储管理中碎片的措施是 (A .增大分区长度 C .采用移动技术21. 可变分区存储管理中，通常分配最快的算法是13•断电停机后，存储信息随之消失的存储器是 ( ) D . U 盘 )B .高速缓冲存储器中 D •辅助存储器中 )B 、将物理地址转换成逻辑地址 ( )B .主存储器D .辅助存储器B 、页式虚拟管理A .最先适应分配C.最坏适应分配22•硬件中可没有地址转换机构的存储管理方式是(A、页式虚拟C、可变分区23•空闲区表中起始地址按从小到大排列的分配算法是( )A .随机分配B .最先适应C.最优适应 D .最坏适应24•有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为())B.增加分区数目D .减少分区长度( )B .最优适应分配D .随机分配)B、固定分区D、页式C . 1024D . 409625•采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）A.1次B.2次C.3 次.D.4 次26.淘汰过去一段时间里被访问次数最少的页的算法是（）A. LRU C.FIFO 27.在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区 F1相邻接，此时应（ ）。

计算机第三章习题答案计算机科学是一个不断发展的领域，涵盖了广泛的主题和概念。

本章习题答案将帮助学生更好地理解计算机的基本原理和应用。

以下是第三章习题的答案，供参考：# 第三章习题答案一、选择题1. C2. B3. A4. D5. E二、填空题1. 计算机的硬件包括中央处理器、存储器、输入设备和输出设备。

2. 程序设计语言分为机器语言、汇编语言和高级语言。

3. 计算机的存储系统通常分为主存储器和辅助存储器。

4. 操作系统的主要功能包括进程管理、存储管理、设备管理和文件管理。

5. 计算机网络的拓扑结构主要有星型、环型、总线型和网状型。

三、简答题1. 计算机的工作原理是基于冯·诺依曼体系结构，该体系结构包括运算器、控制器、存储器、输入设备和输出设备五个基本部分。

计算机通过执行程序指令来完成各种任务。

2. 程序设计语言的分类主要基于其与机器语言的接近程度。

机器语言是最接近机器的指令集，汇编语言使用助记符来表示机器指令，而高级语言则提供了更抽象的编程方式，便于人类理解和使用。

3. 计算机的存储系统分为快速访问的随机存取存储器（RAM）和较慢访问的辅助存储器，如硬盘驱动器。

主存储器用于存储当前正在运行的程序和数据，而辅助存储器用于长期存储大量数据。

4. 操作系统是计算机系统的核心软件，它管理计算机硬件资源，提供用户界面，并控制其他软件的执行。

操作系统的主要功能包括进程管理（调度和同步）、存储管理（内存分配和保护）、设备管理（设备分配和缓冲）和文件管理（文件存储和访问）。

5. 计算机网络的拓扑结构决定了网络中设备如何连接和通信。

星型拓扑以一个中心节点连接所有其他节点，环型拓扑中的每个设备都连接到两个相邻设备，总线型拓扑使用单一通信线路连接所有设备，而网状型拓扑则允许设备之间有多个连接路径。

四、计算题1. 假设一个计算机系统使用32位地址，计算该系统的最大内存容量。

- 32位地址意味着地址空间为 \( 2^{32} \) 个地址。

第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引起的中断是（ B ）。

A. 外中断B. I/O中断C. 程序性中断D. 机器校验中断2．磁盘外部设备适合于连接到（ B ）。

A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件使用总线时优先次序的裁决，集中式定时查询，需外加控制线线数为（ D ）。

N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 尽管中断响应次序由硬件排队器固定好，但中断实际处理完的次序是可以通过（系统软件）修改各中断级处理程序的（中断屏蔽）位，而动态改变。

5. 在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。

6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。

（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。

1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处理，包括保存（断点及其现场），调出有关处理该中断服务程序，准备运行。

2. 中断系统软硬件功能分配实质是中断（响应）硬件和中断（处理平衡）软件的功能分配。

3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。

4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。

5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（分布）式控制。

6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的巨大差异。

7. 信息在总线上的双向传输有（半）双向和（全）双向两种。