数据结构复习试卷

1、一、选择题1.在用_B_表示的机器中零的表示是唯一的。A原码 B补码 C反码 D阶码2.存储容量为4K8位的静态RAM，其引脚的地址线与数据线之和为_CA B C D3.活动磁头磁盘存储器中，信息写入成读出磁盘是_B_进行的。A并行方式 B串行方式串并方式不同的存储器有不同的方式4.DMA方式_B_A既然能用于高速外围设备的信息传送，也就能代替中断方式B.不能取代中断方式。C.不能向CPU请求中断处理。D.采用该方式时，外设与主机处用于串行工作方式5.采用规格化的浮点数量为3,目的是为了_D_A.增加数据的表示范围 B.方便浮点运算C.防止运算时数据溢出 D.增加数据的表示精度6指令操作所需的

2、数据不可能来自_A_A.控制存储器 B.指令本身 C.寄存器 D.主存器7.由于磁盘上的内部同小圆小于外部同心圆，则对外其所存储器的数据量而言，_A.内部同心圆大于外部的同心圆 B. 内部同心圆等于外部的同心圆C.内部同心圆小于外部的同心圆 D.8.相联存储器是控制_进行录址的存储器。A.地址指定方式 B.堆栈存取方式 C.内容存取方式 D.地址指定存取方式和堆栈存取方式9下列叙述中正确的是_A. 微程序控制方式和硬布线控制方式相同，前者可以使指令的执行速度更快B. 采用微程序控制方式，UPC代替PCC. 控制存储器可用掩膜ROM,EPROM实况D. 控制器生产的所有控制信号号称为微指令10.

3、下列数中，最小的是_A.（46）10 B.()2 C.(45)8 D.（）842111.下列存储器中，属于易失性存储器的是_A.ROM B.EPROM C.RAM D.EEPROM12.对表征磁盘存储器的技术指标有下列说法，正确的是_A.对于同一个磁盘来说，位密度处处相等。B.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度大。C.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度小。D.对于同一个磁盘来说，位密度的大小取决于道密度。13.在下列存储系统的说法中正确的是_A.由于RAM为易失性存储器，因此在系统中一般不会选择RAM作为主存。B.为了提高CPU对主存的存取效率，

4、对主存储器的结构组织上可以用多体交叉存储器。C.动态RAM的存取速率比静态RAM快，但集成度略低于静态RAM。D.在CACAE和主存的地址映像方法中，直接映像是最灵活的但也是成本最高的一种。14.在下列有失中断方式和DMA方式的选择中，不正确的是_A.DMA方式和中断方式都是能对系统发生发生的异常情况作出响应，只不过DMA方式的响应速度快一些。B.DMA方式和中断方式都是可以完成外设和主机的数据传达的任务C.CPU对中断的响应是在一条指令周期结束后而对DMA的响应优先级要高于中断方式。D中断类型可分为可屏蔽中断和不可屏蔽中断。15.以下关于SRAM和DRAM的说法中，正确的是_。A.SRAM在

5、工作时需要刷新，而DRAM则不需要刷新 B.SRAM的工作速度与DRAM的一样C.DRAM可以进行容量扩展。而SRAM由于内部电路的原因无法进行容量扩展D.SRAM和DRAM都是易失性存储器。16.DMA方式时_之间建立一条直接数据通路A.I/O设备和主存 B.两个I/O设备 C.I/O设备和CPU D.CPU和主存18.在双符号位判断溢出的方案中，出现正溢出时，双符号位应当为_A.00 B.01 C.10 D.1119.若用存储器为1K4位的intel 2114 J构成16K8位的存储系统，所需的芯片数为_A.32 B.16 C.8 D.4 20.下列说法不正确的是_ A.变址寻址时，有效数

6、据存放在主存中B.堆栈是先进后出的随机存储器C.堆栈指针SP的内容表示当前堆栈内所存储的数据的个数D.内存中指令的寻址和数据的寻址时交叉进行的21.操作数地址存放在寄存器的寻址方式称为_A.相对寻址方式 B.变址寄存器寻址方式 C.寄存器寻址方式 D.寄存器间接寻址方式22.计算机所能认识的语言是_A.汇编语言 B.机器语言 C.编译语言 D.解释语言 23.1M字节=_字节。A.1024 B. C.210 D.22024.地址OH是7FFH间的存储空间有_A.8K B.4K C.2K D.1K 25.16条地址线所需的寻址的范围是_A.1K B.128K C.64K D.32K 26.按材料

7、分析存储器课分为磁盘存储器、_、程序存储器A.内存 B.外存 C.半导体存储器 D.只读存储器27.下列项中哪项不是硬件_A.存储器 B.键盘 C.显示器 D.操作系统28.“溢出”一般是指计算机在运算过程中产生的_A.数据量超过内存容量 B.文件个数超过磁盘目录区规定的范围C.数据超过了机器的位所能表示的范围D.数据超过了变量的表示范围29.第三代计算机的逻辑原件为_A.大规模集成电路 B.电子管 C.中小规模集成电路 D.晶体管 30.80286有24条地址线，其所能寻址的范围是_A.4G B.1M C.16M D.32M 34.下列说法正确的是_A.汇编语言就是机器语言B.计算机的硬件档

8、次对计算机系统的功能强弱有决定性作用C.进行奇校验后的编码为 D.计算机中只要硬件设备完全，就可以正常工作二、填空题1. 计算机中主机有两部分构成，他们是CPU和 存储器_。2. A=,则A对应的十进制数为649_，其所对应的8421码为_289_。3. 在寄存器间接寻址方式中，操作数应在_主存_里。4. 浮点数的右规则为:尾数每右移一位，阶码_加一_。5. 对存储器的容量扩展可分为_和_6. 通常硬磁盘存储器上的平均寻址时间由两部分构成，为_平均找道时间_和_平均等待时间 _。7. 在微程序控制中，微程序一般保存在_控制存储器_里。8. 衡量存储器有三个指标，他们分别为_容量，速度，价格_9

9、. 在CPU中，保存当前正在执行的指令的寄存器为_IR_跟踪和保存下条指令地址的寄存器为_PC_10. 某硬磁盘存储器的转速为3600转/分钟，则该磁盘的平均等待时间为_1/120_秒。11. 在lache-主存层次结构中，信息传送的单位是_块_，而在主存虚层次中，信息传送的单位有段和_页_。12. 某静态SRAM，其容量为32K16位，则该SRAM的地址线有_15_根，数据线有_16_根。13. 如果采用偶校验，当被校验的数据为时，则所添加的校验位的值为_0_，如果采用偶校验，则所添加的校验位的值为_1_14. 十进制数据253，其所对应的二进制数等于_，所对应的8421码等于_1_。15.

10、 控制器的控制方式有_同步、异步_方式和联合控制方式。16. 设寄存器R中的数值为1000H，地址为1000H的主存单元中存储的内容为2000H，地址为的主存地址单元中存储的内容为3000H，PC的值为4000H，则如果按照存储器间接寻址，则所访问到的操作数为_2000H _，而日过按照存储器间接寻址1000H，则所访问到的操作数为_3000H _。17. 沿磁盘半径方向单位长度的磁道数称为_道密度_，而单位长度磁道上记录的二进制代码的数位称为_位密度_18. 某计算机采用直接映像lache，lache的命中率为90%，lache的存取时间为50ns，主存的存取时间为500ns，则平均存取时间

11、为_100ns_。19. 在浮点数中，当数的绝对值太大，以至于大于阶码能表示的数值时，称为浮点数的_上溢_，当数的绝对值太小，以至于小于阶码所能表示的数值时，称为浮点的_下溢_。20. 寄存器直接寻址操作数在_寄存器_中，寄存器间接寻址操作数在_主存_中，因此执行指令的速度前者比后者快。21. 在CPU中，保存当前正在执行的指令的寄存器为_IR_保存下条指令的寄存器为_PC_。22. 信息码为，若采用偶校验，则校验位的值为_0_。23. 一般来说，一条机器指令中包含有_操作码_和_地址码_。24. 在计算机输入输出系统中。实现输入输出数据传送的方式有程序查询方式、_DMA方式_、_中断方式_，

12、通道方式和外围处理机方式。25. 根据信息传送和管理单位不同，虚拟存储器可分为页式虚拟存储器，段式虚拟存储器和段页虚拟存储器其中，页的长度是_相等_的，段的长度_不等_.26. 软件分为_系统_软件和_应用_软件两大类。27. 对于二进制，如果它是8421码，对应的十进制是_93_如果它是一整数的原码，对应的十进制值是_19_28. (11001.0010)2=( 25.125 )1029. 1.是整数的原码，它的反码为_1,_,补码为_1,_，它的十进制真值为( -67 )1030. (520.75)10=（ .11 ）2=( 208.c )1631. (34.3)16+(2d.1)16=(

13、 97.25 )1032. 一个整数的原码为0,，它的反码为_0,_，补码为_0, _，其十进制真值为（ 90 ）10，转化为八进制=（ 132 ）8 33. 美国标准信息交换码是_7_位二进制编码，共有_128_个优码。34. _CPU_和_存储器_，习惯上称为主机。三、计算题1. 一个磁盘存储器共有8个盘片，每面有204条磁道，每条磁道有12个扇区，每个扇区可存储512B，磁盘机的转速为7200转/分钟，平均找道时间为8ms（1） 计算该磁盘存储器的存储容量。（2） 计算噶磁盘机的平均寻址时间。12*512*204*（8*2-2）=解；（1）存储容量=每磁道存储容量*磁道数*存储面数每磁道

14、存储数=512*12=6144磁道数=204*（8*2-2）=2856存储量=2856*6144=1.75*107B（2）平均寻址时间=平均找道时间+平均等待时间平均等待时间=7200/60=120转/秒转一圈1/120S 半圈1/240S 即平均等待时间为1/240S又 8ms=8*10-3所以 平均寻址时间=8*10-3+1/240=0.01211s2某计算机有变址寻址、间接寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在的地址为1F05H,变址寄存器中的内容为23AOH，其中代表16十制数，并已知存储器的部分地址及相应内容如下表（1）假设当前指令为取数指令，若其为变

15、址寻址方式，则取出的数为多少？（2）假设当前指令为取数指令，若其为一次间接寻址方式，则取出的数为多少？地址内容001AH23AOH1F05H2400H1F1FH2500H23AOH2600H23BAH1748H解；（1）001AH+23A0H=23BAH所以在变址方式中，取出的数为1748H（2）一次间接寻址方式，则取出的数为2600H3.已知【X】补=1,，求【-X】补，【X】反，【X】原及真值X。解；【X】原=1.【X】反=1.【X】真值=-【-X】补=0.5.已知X=0.1101，Y=-0.1011，试用双符号位补码运算方法，计算X+Y的结果，并判断结果是否溢出。解；【X】补=0.1101 【Y】补=1.01