数据结构复习试卷

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

2、算C.防止运算时数据溢出D.增加数据的表示精度6指令操作所需的数据不可能来自AA.控制存储器 B.指令本身C.寄存器D.主存器7 .由于磁盘上的内部同小圆小于外部同心圆，则对外其所存储器的数据量而言，A.内部同心圆大于外部的同心圆B.内部同心圆等于外部的同心圆C.内部同心圆小于外部的同心圆D.8 .相联存储器是控制进行录址的存储器。A.地址指定方式 B.堆栈存取方式 C.内容存取方式D.地址指定存取方式和堆 栈存取方式9下列叙述中正确的是A.微程序控制方式和硬布线控制方式相同，前者可以使指令的执行速度更快8 .采用微程序控制方式，UPC弋替PCC.控制存储器可用掩膜ROM,EPROM况D.控制

3、器生产的所有控制信号号称为微指令10 .下列数中，最小的是一A. (46) io B.(101111)2C.(45) 8 D. (01010101) 842111 .下列存储器中，属于易失性存储器的是 A.ROM B.EPROM C.RAM D.EEPROM12 .对表征磁盘存储器的技术指标有下列说法，正确的是 A.对于同一个磁盘来说，位密度处处相等。B.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度大。C.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度小。D.对于同一个磁盘来说，位密度的大小取决于道密度。13.在下列存储系统的说法中正确的是A.由于RAMfe易失性存储

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

5、不可屏蔽中断。15 .以下关于SRAM口 DRAM勺说法中，正确的是 。A.SRAM&工作时需要刷新，而DRAMU不需要刷新B.SRAM勺工作速度与DRAMJ一样C.DRAMT以进行容量扩展。而SRA岫于内部电路的原因无法进行容量扩展D.SRA防口 DRAMB是易失性存储器。16 .DMA方式时 之间建立一条直接数据通路A.I/O 设备和主存 B.两个I/O设备 C.I/O 设备和CPU D.CPU和主存18 . 在双符号位判断溢出的方案中，出现正溢出时，双符号位应当为 A.00B.01 C.10 D.1119 .若用存储器为1KX 4位的intel 2114 J 构成16Kx 8位的

6、存储系统，所需的芯片数为 A.32 B.16 C.8 D.420. 下列说法不正确的是A. 变址寻址时，有效数据存放在主存中B. 堆栈是先进后出的随机存储器C. 堆栈指针 SP 的内容表示当前堆栈内所存储的数据的个数D. 内存中指令的寻址和数据的寻址时交叉进行的21. 操作数地址存放在寄存器的寻址方式称为 A. 相对寻址方式B. 变址寄存器寻址方式C. 寄存器寻址方式D. 寄存器间接寻址方式 22. 计算机所能认识的语言是A. 汇编语言 B. 机器语言 C. 编译语言 D. 解释语言1.1 1M字节=字节。A.1024B.10000000 C.210 D.22024 .地址OH是7FFH间的存

7、储空间有 A.8K B.4K C.2K D.1K25 .16 条地址线所需的寻址的范围是A.1K B.128KC.64K D.32K26. 按材料分析存储器课分为磁盘存储器、_、程序存储器A. 内存 B. 外存C. 半导体存储器D. 只读存储器27. 下列项中哪项不是硬件A. 存储器 B. 键盘 C. 显示器 D. 操作系统28. “溢出”一般是指计算机在运算过程中产生的 A. 数据量超过内存容量B. 文件个数超过磁盘目录区规定的范围C. 数据超过了机器的位所能表示的范围D.数据超过了变量的表示范围29. 第三代计算机的逻辑原件为 A. 大规模集成电路B. 电子管 C. 中小规模集成电路D.

8、晶体管30.80286 有 24 条地址线，其所能寻址的范围是A.4G B.1M C.16M D.32M34. 下列说法正确的是A. 汇编语言就是机器语言B. 计算机的硬件档次对计算机系统的功能强弱有决定性作用C.1010011 进行奇校验后的编码为 10100111D.计算机中只要硬件设备完全，就可以正常工作二、填空题1. 计算机中主机有两部分构成，他们是CPUS存储器_。2. A=1010001001则A对应的十进制数为 649_,其所又t应的8421码为_289_。3. 在寄存器间接寻址方式中，操作数应在_主存 _里。4. 浮点数的右规则为 : 尾数每右移一位，阶码_加一 。5. 对存储

9、器的容量扩展可分为 和6. 通常硬磁盘存储器上的平均寻址时间由两部分构成，为_平均找道时间_和_平均等待时间 _ 。7. 在微程序控制中，微程序一般保存在_控制存储器_里。8. 衡量存储器有三个指标，他们分别为_容量，速度，价格_9. 在CPlfr,保存当前正在执行的指令的寄存器为 IR 跟踪和保存下条指 令地址的寄存器为_PC_10. 某硬磁盘存储器的转速为 3600 转 / 分钟，则该磁盘的平均等待时间为_1/120秒。11. 在 lache- 主存层次结构中，信息传送的单位是_块_，而在主存虚层次中，信息传送的单位有段和_页_。12. 某静态SRAM其容量为32Kx 16位，则该SRAM

10、勺地址线有_15_根，数据 线有 _16_根。13. 如果采用偶校验，当被校验的数据为011011010 时，则所添加的校验位的值为_0_，如果采用偶校验，则所添加的校验位的值为_1_14. 十进制数据253，其所对应的二进制数等于_11111101_，所对应的8421码等于_001001010011_。15. 控制器的控制方式有_同步、异步_方式和联合控制方式。16. 设寄存器R中的数值为1000H,地址为1000H的主存单元中存储的内容为 2000H,地址为的主存地址单元中存储的内容为3000H, PC的值为4000H,则如果按照存储器间接寻址，则所访问到的操作数为_2000H_，而日过按

11、照存储器间接寻址1000H,则所访问到的操作数为 3000H 。17. 沿磁盘半径方向单位长度的磁道数称为_道密度 ， 而单位长度磁道上记录的二进制代码的数位称为_位密度 18. 某计算机采用直接映像lache ， lache 的命中率为90%， lache 的存取时间为50ns,主存的存取时间为500ns,则平均存取时间为_100ns_。19. 在浮点数中，当数的绝对值太大，以至于大于阶码能表示的数值时，称为浮点数的_上溢 _，当数的绝对值太小，以至于小于阶码所能表示的数值时，称为浮点的_下溢 _。20 .寄存器直接寻址操作数在_寄存器中，寄存器间接寻址操作数在 主存 中，因此执行指令的速度

12、前立比后者快。21 .在CPU中，保存当前正在执行的指令的寄存器为 _IR_保存下条指令的寄 存器为 PC。22 .信息码为10110011,若采用偶校验，则校验位的值为 _0。23 . 一般来说，一条机器指令中包含有操作码 和 地址码。24 .在计算机输入输出系统中。实现输入输出数据传送的方式有程序查询方式、_DMAT式_、_中断方式,通道方式和外围处理机方式。25 .血据信息传送和管理单位不同，虚拟存储器可分为页式虚拟存储器，段式虚拟存储器和段页虚拟存储器其中，页的长度是相等的，段的长度不等.26 .软件分为_系统软件和_自用_软件两大类。27 .对于二进前10010011,如果它是842

13、1码，对应的十进制是 _93_如果它是一整数的原码，对应的十进制值是_19_28 . (11001.0010) 2=(25.125 ) 1。29 . 1.1000011是整数的 原码，它的 反码为_1,0111100_,补码为_1,0111101,它的十进制真值为(-67 ) 1030 . (520.75) 10= ( 1000001000.11) 2=( 208.C )1631 . (34.3) 16+(2d.1) 16=(97.25 ) 1032 .一个整数的原码为0,1011010 ,它的反码为_0,1011010_,补码为 _0,1011010 ,其十进制真值为(90) 10,转化为八

14、进制=(132 )833 .美国标准信息交换码是_7_位二进制编码，共有_128 个优码。34 . CPU木口存储器,习惯上称为主机。三、计算题1. 一个磁盘存储器共有8个盘片，每面有204条磁道，每条磁道有12个扇区，每个扇区可存储512B,磁盘机白转速为7200转/分钟，平均找道时间为8ms(1)计算该磁盘存储器的存储容量。(2)计算喝磁盘机的平均寻址时间。12*512*204* (8*2-2 )=解；(1)存储容量=每磁道存储容量*磁道数*存储面数每磁道存储数=512*12=6144磁道数=204* (8*2-2 ) =2856存储量=2856*6144=1.75*10A7B(2)平均寻

15、址时间=平均找道时间+平均等待时间平均等待时间=7200/60=120转/秒转一圈1/120S 半圈1/240S 即平均等待时间为1/240S又 8ms=8*10A-3所以平均寻址时间=8*10A-3+1/240=0.01211s2.某计算机有变址寻址、间接寻址等寻址方式，设当前指令的地址码部分为001AH正在执行的指令所在的地址为1F05H,变址寄存器中的内容为23AOH其中代表16十制数，并已知存储器的部分地址及相应内容如下表(1)假设当前指令为取数指令，若其为变址寻址方式，则取出的数为多少？(2)假设当前指令为取数指令，若其为一次间接寻址方式，则取出的数为多少？地址内容001AH23AOH1F05H2400H1F1FH2500H23AOH2600H23BAH1748H解；(1) 001AH+23A0H=23BAH所以在变址方式中，取出的数为1748H(2) 一次间接寻址方式，则取出的数为 2600H3.已知X补= 1,1101101,求【-X】补，X反，【X】原及真值X。解；X 原=1.0010011【X 反二1.1101100【X 真值=-0010011【-X】补=0.00100115.已知X=0.1101, Y=-0.1011 ,试用双符号位补码运算方法，计算 X+Y的结果, 并判断结果是否溢出。解；【X补=0.