数据结构复习试卷.pdfVIP

一、选择题 1.在用_B_表示的机器中零的表示是唯一的。 A．原码 B．补码 C．反码 D．阶码 2.存储容量为 4K×8 位的静态 RAM，其引脚的地址线与数据线之和为_C A．１２ B．８ C．２０ D．１６ 3.活动磁头磁盘存储器中，信息写入成读出磁盘是__B__进行的。 A．并行方式 B．串行方式　Ｃ．串并方式　Ｄ．不同的存储器有不同的方式 4.DMA 方式__B___ A．既然能用于高速外围设备的信息传送，也就能代替中断方式 B.不能取代中断方式。 C.不能向 CPU 请求中断处理。 D.采用该方式时，外设与主机处用于串行工作方式 5.采用规格化的浮点数量为 3, 目的是为了__D__ A.增加数据的表示范围 B.方便浮点运算 C.防止运算时数据溢出 D.增加数据的表示精度 6 指令操作所需的数据不可能来自__A___ A.控制存储器 B.指令本身 C.寄存器 D.主存器 7.由于磁盘上的内部同小圆小于外部同心圆，则对外其所存储器的数据量而言， _____ A.内部同心圆大于外部的同心圆 B. 内部同心圆等于外部的同心圆 C.内部同心圆小于外部的同心圆 D. 8.相联存储器是控制____进行录址的存储器。 A.地址指定方式 B.堆栈存取方式 C.内容存取方式 D.地址指定存取方式和堆栈 存取方式 9 下列叙述中正确的是_____ A. 微程序控制方式和硬布线控制方式相同，前者可以使指令的执行速度更快 B. 采用微程序控制方式，UPC 代替 PC C. 控制存储器可用掩膜 ROM,EPROM 实况 D. 控制器生产的所有控制信号号称为微指令 10.下列数中，最小的是___ A. （46）10 B.(101111)2 C.(45)8 D. 8421 11.下列存储器中，属于易失性存储器的是_____ A.ROM B.EPROM C.RAM D.EEPROM 12.对表征磁盘存储器的技术指标有下列说法，正确的是_____ A.对于同一个磁盘来说，位密度处处相等。 B.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度大。 C.对于同一个磁盘来说，靠近圆心处的位密度比远离圆心出的位密度小。 D.对于同一个磁盘来说，位密度的大小取决于道密度。 13.在下列存储系统的说法中正确的是______ A.由于RAM 为易失性存储器，因此在系统中一般不会选择 RAM 作为主存。 B.为了提高 CPU 对主存的存取效率，对主存储器的结构组织上可以用多体交叉存 储器。 C.动态 RAM 的存取速率比静态RAM 快，但集成度略低于静态 RAM。 D.在 CACAE 和主存的地址映像方法中，直接映像是最灵活的但也是成本最高的一 种。 14.在下列有失中断方式和 DMA 方式的选择中，不正确的是_____ A.DMA 方式和中断方式都是能对系统发生发生的异常情况作出响应，只不过 DMA 方式的响应速度快一些。 B.DMA 方式和中断方式都是可以完成外设和主机的数据传达的任务 C.CPU 对中断的响应是在一条指令周期结束后而对 DMA 的响应优先级要高于中断 方式。 D．中断类型可分为可屏蔽中断和不可屏蔽中断。 15.以下关于SRAM 和 DRAM 的说法中，正确的是_____。 A.SRAM 在工作时需要刷新，而 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.11 19.若用存储器为 1K×4 位的 intel 2114 J 构成 16K×8 位的存储系统，所需的芯 片数为____ A.32 B.16 C.8 D.4 20.下列说法不正确的是______ A.变址寻址时，有效数据存放在主存中 B.堆栈是先进后出的随机存储器 C.堆栈指针 SP 的内容表示当前堆栈内所存储的数据的个数