哈尔滨工业计算机基础考研试题与.pdfVIP

报考单位：工业大学考试科

目：计算机基础(854)注：的不

全，只记得大概意思数据结构：

算法题

1、在数组A[n]中，找到第k小的树：intfindKMin(inta[],,intn,intk);2、在二叉排

序树中：1、找到最大值Max和最小值min，代码中要求实现，通过half=(max+

min)/2计算half的值2、在BST中找到离half差值最小的节点，返回节点值

简答题：

1、在数组中，输出前k个最大值。分别用堆排序和败者树的方法，写出实现的步骤，并

分析各自的时间和空间复杂度。

2、1000人的会议中，有会议的资料，会议的参加人员。都是用英文名标识。问题：1如何

将参加大会的人员资料和对应的会议资料更好地发给参与的人员2将会议资料和与会人员

整合到一起（要求：详细写出你所用的技术和方法）

选择题:(记不清几个题,顺序不定)

1、2层7阶B树，最少的关键字（）

2、intx=n*n;

while(x0){x=

x/2;}时间复杂度是

()

3、下面关于B树和B+树中错误的是（）

A都满足顺序操作（好像是存取操作）B都满足随机存取CD记不清

填空题

1、n个人进行单循环赛需要比赛次数（）2、完全二叉树有4033个叶子节点，此二

叉树有（）个叶子节点。【题目应该出问题了】3、10阶B树，内节点至少有（）个

关键字，至多有（）个关键字

机组部分

大题

1、cpu有16根地址线，8根数据线，MREQ，W/R这些信号都和之前的题上要求一样。

要求：最小4K是系统程序区，相邻4K是系统程序工作区，最小16K是用户程序区。

ROM1K*8位、2K*8位、2K*4位、剩下记不清RAM1K*8位，2K*8位、8K*8位

剩下记不清，控制的38器没变。

要求，1、最小4K是系统程序区，相邻4K是系统程序工作区，最小16K是用户程序

区2、说明器的选择及具体的数量3、详细画出片选逻辑

2、微程序的题，处理器采用总线结构。参考书上的图，差不多。（学习指导上的）。

1、要求，PC加1由ALU完成，写出取指令周期的微操作和节拍安

排2、ADD#a#是立即寻址，写出执行周期的微操作及节拍安排

报考单位：工业大学

考试科目：计算机基础（854）

注：的不全，只记得大概意思

数据结构：

算法题

1、在数组A[n]中，找到第k小的树：intfindKMin(inta[],intn,intk);

2、在二叉排序树中：1、找到最大值Max和最小值min，代码中要求实现，通过half

(max+min)/2计算half的值2、在BST中找到离half差值最小的节点，返回节点值

简答题：

1、在数组中，输出前k个最大值。分别用堆排序和败者树的方法，写出实现的步骤，并分

析各自的时间和空间复杂度

2、1000人的会议中，有会议的资料，会议的参加人员。都是用英文名标识。

问题：1如何将参加大会的人员资料和对应的会议资料更好地发给参与的人员

2将会议资料和与会人员整合到一起（要求：详细写出你所用的技术和方法）

选择题：（记不清几个题,顺序不定）

1、2层7阶B树，最少的关键字（）

2、intx=n*n;

while(x2){

x=x/2;}

时间复杂度是（）

3、下面关于B树和B+树中错误的（）

A都满足顺序操作（好像是存取操作）B都满足随机存取CD记不清

填空题

1、n个人进行单循环赛需要比赛次数（）

2、完全二叉树有4033个叶子节点，此二叉树有（）个叶子节点。【题目应该出问题了】

3、10阶B树，内节点至少有（）个关键字，至多有（）个关键字

机组部分

大题

1、cpu有16根地址线，8根数据线，MREQ,W/R这些信号都和之前的题上要求一样。要求：

最小4k是系统程序区，相邻4K是系统程序工作区，最小16k是用户程序区。

ROM1k*8