计算机专业硕士研究生入学试题(组成原理)上海大学 1999.2000.2001. 年硕士研究生入学试题.doc

上海大学1999年硕士研究生入学试题   一、填空40分,每个一分   1、磁盘驱动器读写数据的基本存取单位 簇。   2、计算机能直接处理的语言称为 机器语言。   3、对真值0表示形式唯一的机器数是 补码。   4、数字计算机用来处理离散的数据,而模拟计算机用来处理连续性的数据。   5、若寄存器内容为11111111,若它等于-0,则为反码表示形式,若它等于-127,则为原码表示形式。   6、一位十进制数,用BCD码表示需4位二进制码,用ASCII码表示需8位二进制码。   7、移码常用来表示浮点数的阶码部分,移码和补码除符号相反外,其他各位相同。   8、当0>x>-1时,满足(x)原=(x)补的值是-,当0>x>-27时,满足(x)原=(x)补的值是-26。(设编码为8位,符号位1位)   9、零地址运算指令在指令格式中不给出操作数地址,它的操作数来自系统默认的寄存器或它不需要操作数。   10、基址寻址方式中,基址寄存器内容由系统确定,变址寻址方式中,变址寄存器内容由指令确定。   11、浮点运算器由尾数运算部件和阶码运算部件组成,它们都是定点运算器,尾数运算部件要求能执行加减乘除运算,阶码运算部件要求能执行加减运算。   12、运算器的技术指标一般用运算功能和位数表示。   13、一个512KB的存储器,其地址线和数据线的总和是19+8根。   14、对活动头磁盘组来说,磁盘地址由柱面号C、磁头号H、扇区号S三部分构成,每个区存储一个数据块,其中包括地址信息、记录间隙、记录数据、校验码几个部分。   15、通常控制器的设计可分为微程序设计和组合逻辑设计二大类,相对应的控制结构有存储逻辑和布线逻辑,前者采用的核心器件是控制存储器,后者采用的核心器件是组合逻辑电路。   二、综合题:共60分   1、两个浮点规格化数相乘,是否可能需要右规?为什么?是否可能需要左规?为什么?其规格化次数可否确定?(6分)   答:不可能需要右规,可能需要左规,因为规格化的尾数是纯小数,两个纯小数相乘不会得到整数,但会变得更小,左规最多只需一次。   2、某机16位字长指令格式如下:(10分)   其中:D为形式地址,补码表示(包括一位符号位)       M为寻址模式:M=0立即寻址       M=1直接寻址       M=2间接寻址       M=3变址寻址       M=4相对寻址   问:(1)该指令格式能定义多少种不同的操作?立即寻址操作数的范围是多少?   答:因为指令的操作码为5位,所以能定义25=32种不同的操作。       因为形式地址为8位,所以立即寻址操作数的范围是28=256。   (2)写出各种寻址模式计算有效地址的表达式。   答:立即寻址操作数就在指令中        直接寻址指令的形式地址是有效地址EA=D        间接寻址指令的形式地址是有效地址的地址EA=(D)        变址寻址有效地址=指令的形式地址与指定的变址寄存器的内容之和                   EA=D+(变址寄存器)        相对寻址有效地址=指令的形式地址与基址寄存器的内容之和                   EA=D+(基址寄存器)   (3)当M=1,2,4时,能访问的最大主存区为多少机器字   答:M=1直接寻址寻址范围为28=256个机器字        M=2间接寻址寻址范围为216=64K个机器字        M=4相对寻址寻址范围为216=64K个机器字   3、一个四体并行交叉存储器,每个模块容量是64K*32位,存取周期为200ns,问:   (1)在一个存取周期中,存储器能向cpu提供多少位二进制信息。(3分)   答:32*4=128   (2)若存取周期为400ns,,该说法正确否?为什么?(3分)   答:该说法不正确,,但每个存储体必须要400ns才能向cpu提供32位二进制信息。   4、在cache管理中,当新的主存页需要调入cache时,有几种替换算法?各有何特点?哪种算法平均命中率高?   答:常用的算法有两种   (1)先入先出算法:将最先调入的主存页替换出来。   (2)近期最少使用算法:将近期最少使用的主存页替换出来。   第2种算法的命中率较高。   5、计算机系统中为了管理中断,硬件上通常有哪些设置?各有什么作用?指令系统中有何考虑?(10分)   答:硬件上一般设置有:   (1)中断触发器用来记录中断源发出的中断请求   (2)中断屏蔽触发器用来控制某中断源是否允许中断   (3)排队电路用来确定中断源的优先等级   (4)设备码