数据结构复习试卷

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

一、选择题1.在用_B_表示的机器中零的表示是唯一的。A.原码B.补码C.反码D.阶码2.存储容量为4K×8位的静态RAM,其引脚的地址线与数据线之和为_CA.12B.8C.20D.163.活动磁头磁盘存储器中,信息写入成读出磁盘是__B__进行的。A.并行方式B.串行方式C.串并方式D.不同的存储器有不同的方式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代替PCC.控制存储器可用掩膜ROM,EPROM实况D.控制器生产的所有控制信号号称为微指令10.下列数中,最小的是___A.(46)10B.(101111)2C.(45)8D.(01010101)842111.下列存储器中,属于易失性存储器的是_____A.ROMB.EPROMC.RAMD.EEPROM12.对表征磁盘存储器的技术指标有下列说法,正确的是_____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设备和CPUD.CPU和主存18.在双符号位判断溢出的方案中,出现正溢出时,双符号位应当为______A.00B.01C.10D.1119.若用存储器为1K×4位的intel2114J构成16K×8位的存储系统,所需的芯片数为____A.32B.16C.8D.420.下列说法不正确的是______A.变址寻址时,有效数据存放在主存中B.堆栈是先进后出的随机存储器C.堆栈指针SP的内容表示当前堆栈内所存储的数据的个数D.内存中指令的寻址和数据的寻址时交叉进行的21.操作数地址存放在寄存器的寻址方式称为_____A.相对寻址方式B.变址寄存器寻址方式C.寄存器寻址方式D.寄存器间接寻址方式22.计算机所能认识的语言是_____A.汇编语言B.机器语言C.编译语言D.解释语言23.1M字节=_____字节。A.1024B.10000000C.210D.22024.地址OH是7FFH间的存储空间有____A.8KB.4KC.2KD.1K25.16条地址线所需的寻址的范围是____A.1KB.128KC.64KD.32K26.按材料分析存储器课分为磁盘存储器、___、程序存储器A.内存B.外存C.半导体存储器D.只读存储器27.下列项中哪项不是硬件____A.存储器B.键盘C.显示器D.操作系统28.“溢出”一般是指计算机在运算过程中产生的_____A.数据量超过内存容量B.文件个数超过磁盘目录区规定的范围C.数据超过了机器的位所能表示的范围D.数据超过了变量的表示范围29.第三代计算机的逻辑原件为______A.大规模集成电路B.电子管C.中小规模集成电路D.晶体管30.80286有24条地址线,其所能寻址的范围是____A.4GB.1MC.16MD.32M34.下列说法正确的是_____A.汇编语言就是机器语言B.计算机的硬件档次对计算机系统的功能强弱有决定性作用C.1010011进行奇校验后的编码为10100111D.计算机中只要硬件设备完全,就可以正常工作二、填空题1.计算机中主机有两部分构成,他们是CPU和存储器_。2.A=1010001001,则A对应的十进制数为649_,其所对应的8421码为_289_。3.在寄存器间接寻址方式中,操作数应在__主存___里。4.浮点数的右规则为:尾数每右移一位,阶码__加一______。5.对存储器的容量扩展可分为_______和________6.通常硬磁盘存储器上的平均寻址时间由两部分构成,为__平均找道时间_和_平均等待时间_。7.在微程序控制中,微程序一般保存在__控制存储器___里。8.衡量存储器有三个指标,他们分别为__容量,速度,价格___9.在CPU中,保存当前正在执行的指令的寄存器为___IR___跟踪和保存下条指令地址的寄存器为__PC__10.某硬磁盘存储器的转速为3600转/分钟,则该磁盘的平均等待时间为__1/120____秒。11.在lache-主存层次结构中,信息传送的单位是_块__,而在主存虚层次中,信息传送的单位有段和__页_。12.某静态SRAM,其容量为32K×16位,则该SRAM的地址线有__15___根,数据线有__16___根。13.如果采用偶校验,当被校验的数据为011011010时,则所添加的校验位的值为___0__,如果采用偶校验,则所添加的校验位的值为__1__14.十进制数据253,其所对应的二进制数等于__11111101__,所对应的8421码等于_001001010011_。15.控制器的控制方式有__同步、异步__方式和联合控制方式。16.设寄存器R中的数值为1000H,地址为1000H的主存单元中存储的内容为2000H,地址为的主存地址单元中存储的内容为3000H,PC的值为4000H,则如果按照存储器间接寻址,则所访问到的操作数为___2000H___,而日过按照存储器间接寻址1000H,则所访问到的操作数为___3000H___。17.沿磁盘半径方向单位长度的磁道数称为___道密度_____,而单位长度磁道上记录的二进制代码的数位称为___位密度____18.某计算机采用直接映像lache,lache的命中率为90%,lache的存取时间为50ns,主存的存取时间为500ns,则平均存取时间为_100ns__。19.在浮点数中,当数的绝对值太大,以至于大于阶码能表示的数值时,称为浮点数的_上溢__,当数的绝对值太小,以至于小于阶码所能表示的数值时,称为浮点的__下溢__。20.寄存器直接寻址操作数在_寄存器__中,寄存器间接寻址操作数在__主存__中,因此执行指令的速度前者比后者快。21.在CPU中,保存当前正在执行的指令的寄存器为__IR___保存下条指令的寄存器为____PC____。22.信息码为10110011,若采用偶校验,则校验位的值为__0____。23.一般来说,一条机器指令中包含有_操作码__和__地址码_____。24.在计算机输入输出系统中。实现输入输出数据传送的方式有程序查询方式、_DMA方式__、__中断方式_____,通道方式和外围处理机方式。25.根据信息传送和管理单位不同,虚拟存储器可分为页式虚拟存储器,段式虚拟存储器和段页虚拟存储器其中,页的长度是_相等__的,段的长度_不等__.26.软件分为_系统__软件和___应用___软件两大类。27.对于二进制10010011,如果它是8421码,对应的十进制是__93___如果它是一整数的原码,对应的十进制值是_19_28.(11001.0010)2=(25.125)1029.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,转化为八进制=(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*10^7B(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)假设当前指令为取数指令,若其为变址寻址方式,则取出的数为多少?(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.1101【Y】补=1.0101由双符号位运算得00.1101+11.0101100.0010可得X+Y的结果为00.0010.没有溢出四、简答题简述冯·诺计算机的特点。一、计算机由运算器,控制器,存储器,输入设备和输出设备与部分组成二、采用存储程序的方式,程序和数据放在同一个存储器中,并以二进制码表示三、指令由操作码和地址码组成四、指令在存储器中按执行的指令所在的存储单

1 / 5
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功