数据结构考研例题

《数据结构考研例题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考研例题：　1.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是　A．001111100010B.001110100010　　C．010000010001D.发生溢出　　　　　2.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中x和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是　A．X=0000007FH，y=FFF9H，

2、z=00000076H　　B．X=0000007FH，y=FFF9H，z=FFFF0076H　C．X=0000007FH，y=FFF7H，z=FFFF0076H　D．X=0000007FH，y=FFF7H，z=00000076H　　　3.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()&s+a5N/Y!z-e  

3、"h3:L4[-o!jA.r1×r2'`T%'K+m-t6T6[${6{B.r2×r39z"k2P2B4e6v$d"Z&lC.r1×r4$m*~)c-a*j7m7

4、JD.r2×r4　16　　　　　2011-12.下列选项中，描述浮点操作数速度指标的是　A.MIPSB.CPIC.IPCD.MFLOPS　　　　2011-13float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是　　　A.C1040000HB.C2420000H　C.C1840000HD.C1C20000H　　　　2011-14.下列各类存储器中，不采用随机存取方式的是　　A.EPROMB.CDROMC.DRAMD.SRAM　　　　2011-15.某计算机存储器按字节编址，主存

5、地址空间大小为64MB。现用4M*8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是　　A.22B.23C.25D.26　　　1.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()　A．0B.2C.4D.6　　　16　　　　　2.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是　A．1、15B．2

6、、15C．1、30D．2、30　　　　　3.下列有关RAM和ROM的叙述中，正确的是（）。　　　（1）RAM是易失性存储器，ROM是非易失性存储器　　　（2）RAM和ROM都是采用随机存取的方式进行信息访问　　（3）RAM和ROM都可用作Cache　　　（4）RAM和ROM都需要进行刷新　A.仅（1）和（2）B.仅（2）和（3）C.仅（1）（2）（3）D.仅（2）（3）（4）　　4.假定用若干个2KX4位芯片组成一个8KX8位的存储器，则地址0B1FH所在芯片的最小地址是（）。　　A.0000HB.0600HC.0700HD.0800H　　　　　　　　　　　　16　　　　　20

7、11-43（11分）假定在一个8位字长的计算机运行一下类C程序段：　　　unsignedintx=134;　　unsignedinty=246;　　　intm=x;　　intn=y;　unsignedintz1=x-y;　　unsignedintz2=x+y;　　intk1=m-n;　　　intk2=m+n;　若编译器编译时将8个寄存器R1—R8分别给变量x,y,m,n,z1,z2,k1和k2。请分别回答下列问题：（提示：带符号整数用补码表示。）　　　（1）执行上述程序段后，寄存器R1、R5和R6的内容分别是什么？（用十六进制表示）　（2）执行上述程序段后，变量m和k1的值分别

8、是多少？（用十进制表示）　　（3）上述程序段涉及带符号整数加/减、无符号加/减运算，这四种运算能否用一个加法器辅助电路实现？简述理由。　（4）计算机内部如何判断带符号整数加/减运算的结果是否溢出？上述程序段中，哪些带符号整数的运算语句的执行结果会发生溢出？　　16　　　　　　　5.某计算机字长16位，主存地址空间大小128KB，按字编址，采用字长指令格式，指令名字段定义如下：　　151211650　OP　Ms　　　Rs　　Md　　　Rd　源操作数目的操作数　　转移指令采用相对寻址方式，相对偏