21年山东计算机考研考前专项强化之综合应用题

2020-02-15 16:18:11 132 中国考研网

21年山东计算机考研考前专项强化之综合应用题

  41.(10分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,( 考研)散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为: H(key)=(key x 3)MODT,处理冲突采用线性探测再散列法,要求装载因子为0.7

  问题:

  (1).请画出所构造的散列表。

  (2).分别计算等概率情况下,查找和查找不的平均查找长度。

  42.(13分)设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P(0

  (1)、给出算法的基本设计思想。

  (2)、根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。

  (3)、说明你所设计算法的时间复杂度和空间复杂度。

  43、(11分)某计算机字节长为16位,主存地址空间大小为128KB,按字编址。采用字长指令格式,指令名字段定义如下:

  15 12 11 6 5 0

  OPM5R5MdRd

  源操作数 目的操作数

  转移指令采用相对寻址,相对偏移是用补码表示,寻址方式定义如下:

  Ms/Md寻址方式助记符含义

  000B寄存器直接Rn操作数=(Rn)

  001B寄存器间接(Rn)操作数=((Rn))

  010B寄存器间接、自增(Rn)+操作数=((Rn)),(Rn)+1->Rn

  011B相对D(Rn)转移目标地址=(PC)+(Rn)

  注:(X)表示有存储地址X或寄存器X的内容,请回答下列问题:

  (1)、该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器?( 教育)存储地址寄存器(MAR)和存储数据寄存器(MDR)至少各需多少位?

  (2)、转移指令的目标地址范围是多少?

  (3)、若操作码0010B表示加法操作(助记符为add),寄存器R4和R5得编号分别为100B何101B,R4的内容为1234H,R5的内容为5678H,地址1234H中的内容为5678H,5678H中的内容为1234H,则汇编语言为add(R4),(R5) (逗号前为源操作符,逗号后目的操作数)

  对应的机器码是什么(用十六进制)?该指令执行后,( 教育)哪些寄存器和存储单元的内容会改变?改变后的内容是什么?


声明:
(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。
(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。