《数据结构复习试卷》由会员分享，可在线阅读，更多相关《数据结构复习试卷（8页珍藏版）》请在金锄头文库上搜索。
1、一、选择题1在用B_表达的机器中零的表达是唯一的。A.原码 B.补码 反码 阶码2.存储容量为48位的静态RAM，其引脚的地址线与数据线之和为_CA1 B C2 .63.活动磁头磁盘存储器中，信息写入成读出磁盘是_B_进行的。A.并行方式 B.串行方式串并方式 不同的存储器有不同的方式DA方式_A既然能用于高速外围设备的信息传送,也就能替代中断方式B不能取代中断方式。C不能向祈求中断解决。D.采用该方式时，外设与主机处用于串行工作方式5.采用规格化的浮点数量为3，目的是为了_D_A增长数据的表达范畴 B.以便浮点运算避免运算时数据溢出 增长数据的表达精度6指令操作所需的数据不也许来自_A.控制
2、存储器 B.指令自身 C.寄存器 D.主存器7.由于磁盘上的内部同小圆不不小于外部同心圆，则对外其所存储器的数据量而言，_A内部同心圆不小于外部的同心圆 B.内部同心圆等于外部的同心圆C内部同心圆不不小于外部的同心圆 D.8.相联存储器是控制_进行录址的存储器。A.地址指定方式 堆栈存取方式 内容存取方式 地址指定存取方式和堆栈存取方式9下列论述中对的的是_A. 微程序控制方式和硬布线控制方式相似,前者可以使指令的执行速度更快B. 采用微程序控制方式,UC替代C. 控制存储器可用掩膜M,PROM实况D. 控制器生产的所有控制信号号称为微指令10.下列数中，最小的是_A.(6）10 B（1011
3、11）2 C.(45） D.（0110101）11下列存储器中，属于易失性存储器的是_A.ROM .EPO C.RAM .EPROM12对表征磁盘存储器的技术指标有下列说法，对的的是_A对于同一种磁盘来说，位密度到处相等。.对于同一种磁盘来说,接近圆心处的位密度比远离圆心出的位密度大。C.对于同一种磁盘来说，接近圆心处的位密度比远离圆心出的位密度小。D.对于同一种磁盘来说，位密度的大小取决于道密度。13.在下列存储系统的说法中对的的是_A.由于RAM为易失性存储器，因此在系统中一般不会选择RAM作为主存。为了提高CPU对主存的存取效率，对主存储器的构造组织上可以用多体交叉存储器。C动态RA的存
4、取速率比静态AM快，但集成度略低于静态。D.在AAE和主存的地址映像措施中，直接映像是最灵活的但也是成本最高的一种。1.在下列有失中断方式和DMA方式的选择中，不对的的是_.DM方式和中断方式都是能对系统发生发生的异常状况作出响应,只但是MA方式的响应速度快某些。B.MA方式和中断方式都是可以完毕外设和主机的数据传达的任务.CPU对中断的响应是在一条指令周期结束后而对A的响应优先级要高于中断方式。D中断类型可分为可屏蔽中断和不可屏蔽中断。5.如下有关SRA和DAM的说法中,对的的是_。A.SRAM在工作时需要刷新，而DA则不需要刷新 BSRAM的工作速度与RAM的同样C.DRAM可以进行容量扩
5、展。而RAM由于内部电路的因素无法进行容量扩展D.SRAM和DRA都是易失性存储器。16DMA方式时_之间建立一条直接数据通路A.I/O设备和主存 B两个I/O设备 .I/设备和CP D.CP和主存18在双符号位判断溢出的方案中，浮现正溢出时,双符号位应当为_A.00 B.01 C.10 D.119.若用存储器为14位的inel 214构成16K8位的存储系统,所需的芯片数为_A32 B.168 D.4 2.下列说法不对的的是_ A变址寻址时，有效数据寄存在主存中B堆栈是先进后出的随机存储器C.堆栈指针SP的内容表达目前堆栈内所存储的数据的个数.内存中指令的寻址和数据的寻址时交叉进行的21.操
6、作数地址寄存在寄存器的寻址方式称为_A.相对寻址方式 B.变址寄存器寻址方式 .寄存器寻址方式 D寄存器间接寻址方式22.计算机所能结识的语言是_A.汇编语言 .机器语言 C.编译语言 D.解释语言 23.M字节=_字节。A.104 .10000 .21 D.224.地址O是FFH间的存储空间有_A.8K K C. 1 16条地址线所需的寻址的范畴是_.1K 18K C.64 D2 26.按材料分析存储器课分为磁盘存储器、_、程序存储器A内存 .外存 C半导体存储器 D.只读存储器2.下列项中哪项不是硬件_A.存储器 B.键盘 C显示屏 D操作系统28.“溢出”一般是指计算机在运算过程中产生的
7、_A数据量超过内存容量 B.文献个数超过磁盘目录区规定的范畴C数据超过了机器的位所能表达的范畴.数据超过了变量的表达范畴29.第三代计算机的逻辑原件为_A.大规模集成电路 .电子管 C.中小规模集成电路 .晶体管 30.806有24条地址线,其所能寻址的范畴是_A.G B.1 C.16M .32M 34下列说法对的的是_A.汇编语言就是机器语言B.计算机的硬件档次对计算机系统的功能强弱有决定性作用C.1010011进行奇校验后的编码为1111 计算机中只要硬件设备完全，就可以正常工作二、填空题1. 计算机中主机有两部分构成，她们是CPU和存储器_。2. =，则A相应的十进制数为649_,其所相
8、应的8421码为_28_。3. 在寄存器间接寻址方式中，操作数应在_主存_里。4. 浮点数的右规则为：尾数每右移一位，阶码_加一_。5. 对存储器的容量扩展可分为_和_6. 一般硬磁盘存储器上的平均寻址时间由两部分构成，为_平均找道时间_和_平均等待时间 _。7. 在微程序控制中，微程序一般保存在_控制存储器_里。8. 衡量存储器有三个指标,她们分别为_容量，速度，价格_9. 在P中，保存目前正在执行的指令的寄存器为_R_跟踪和保存下条指令地址的寄存器为_PC_10. 某硬磁盘存储器的转速为3600转/分钟,则该磁盘的平均等待时间为_1/120_秒。11. 在lache-主存层次构造中，信息传
9、送的单位是块_,而在主存虚层次中,信息传送的单位有段和_页。12. 某静态S,其容量为2K16位,则该RAM的地址线有_15_根,数据线有_16_根。13. 如果采用偶校验，当被校验的数据为时，则所添加的校验位的值为_0_，如果采用偶校验，则所添加的校验位的值为_1_14. 十进制数据253，其所相应的二进制数等于_11111_，所相应的842码等于_。15. 控制器的控制方式有_同步、异步_方式和联合控制方式。16. 设寄存器R中的数值为00H，地址为0H的主存单元中存储的内容为H，地址为的主存地址单元中存储的内容为300H，C的值为4000，则如果按照存储器间接寻址,则所访问到的操作数为_
10、H_，而日过按照存储器间接寻址100H，则所访问到的操作数为_000 _。17. 沿磁盘半径方向单位长度的磁道数称为_道密度_，而单位长度磁道上记录的二进制代码的数位称为_位密度_18. 某计算机采用直接映像ahe，lache的命中率为90%,lche的存取时间为0ns,主存的存取时间为500,则平均存取时间为_0s_。19. 在浮点数中,当数的绝对值太大，以至于不小于阶码能表达的数值时，称为浮点数的_上溢_，当数的绝对值太小，以至于不不小于阶码所能表达的数值时,称为浮点的_下溢_。20. 寄存器直接寻址操作数在_寄存器_中，寄存器间接寻址操作数在_主存_中,因此执行指令的速度前者比后者快。2
11、1. 在CP中，保存目前正在执行的指令的寄存器为_IR_保存下条指令的寄存器为_PC_。22. 信息码为11001，若采用偶校验,则校验位的值为_0_。23. 一般来说，一条机器指令中包具有操作码_和_地址码_。24. 在计算机输入输出系统中。实现输入输出数据传送的方式有程序查询方式、_DMA方式_、_中断方式_,通道方式和外围解决机方式。25. 根据信息传送和管理单位不同，虚拟存储器可分为页式虚拟存储器,段式虚拟存储器和段页虚拟存储器其中，页的长度是_相等_的,段的长度_不等26. 软件分为_系统软件和_应用_软件两大类。27. 对于二进制1001011,如果它是8421码,相应的十进制是_
12、9_如果它是一整数的原码,相应的十进制值是928. (11001.01)2（ .125 )1029. .100是整数的原码，它的反码为_1，0111100,补码为_1,0111_，它的十进制真值为( - )030. (2075)10=（.1 ）2=( 08.c )131. （343）1+（d.1)16=( 9.25 )1032. 一种整数的原码为,0100，它的反码为_0，11100_，补码为_0,1011010 _,其十进制真值为（ 0 )10,转化为八进制=( 13 )8 33. 美国原则信息互换码是_7_位二进制编码，共有_12_个优码。34. CP_和_存储器_，习惯上称为主机。三、计
13、算题1. 一种磁盘存储器共有8个盘片，每面有0条磁道,每条磁道有12个扇区,每个扇区可存储51B，磁盘机的转速为720转/分钟，平均找道时间为ms（1） 计算该磁盘存储器的存储容量。（2） 计算噶磁盘机的平均寻址时间。2*52204*（8*2）=解；(）存储容量=每磁道存储容量*磁道数*存储面数每磁道存储数512*121磁道数=204*（8*22)=2856存储量=256*6144=1.75*107(2）平均寻址时间=平均找道时间+平均等待时间平均等待时间20060=12转秒转一圈120S 半圈1/240S 即平均等待时间为120S又 8=8*1-因此 平均寻址时间=8*1-3+/20=001211s2某计算机有变址寻址、间接寻址等寻址方式，设目前指令的地址码部分为001A,正在执行的指令所在的地址为1F5H,变址寄存器中的内容为2AH,其中代表1十制数，并已知存储器的部分地址及相应内容如下表（1）假设目前指令为取数指
