【必看】2021哈尔滨工业大学核算机考研854真题回想版

报考单位:哈尔滨工业大学考试类别:核算机基础(854)注:回想的不全,只记住大约意思数据规划:算法题1、在数组a[n]中,找到第k小的树:int findkmin(int a[],int n,int k);2、在二叉排序树中:1、找到最大值max和最小值min,代码中要务完成,经过half = (max+min)/2核算half的值 2、在bst中找到离half差值最小的节点,回来节点值 简答题:1、在数组中,输出前k个最大值。别离用堆排序和败者树的办法,写出完成的进程,并分析各自的时刻和空间凌乱度2、1000人的会议中,有会议的材料,会议的参加人员。都是用英文名标识。 疑问:1 如何将参加大会的人员材料和对应的会议材料非常好地发给参加的人员 2 将会议材料和与会人员联系到一同(需求:具体写出你所用的技能和办法)选择题:(记不清几个题,次序不定)1、2层7阶b树,最少的要害词是多少()2、 int x = n*n; while(x>2){ 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是用户程序区。rom 1k*8位、2k*8位 、2k*4位、剩下记不清 ram 1k*8位,2k*8位、8k*8位剩下记不清 ,控制的38译码器没变。 需求,1、最小4k是体系程序区,相邻4k是体系程序作业区,最小16k是用户程序区 2、阐明存储器的选择及具体的数量 3、具体画出片选逻辑2、微程序的题,cpu选用总线规划。参阅书上的图,差不多。(学习辅导上的)。 1、需求,pc加1由alu结束,写出取值周期的微操作和节拍组织 2、add #a#是当即寻址,写出实施周期的微操作及节拍组织3 中止需要哪些硬件装备,各有啥作用?指令体系又需要啥硬件装备?简答题:1、主存于i/o的数据传输有哪些方法?阐明各个方法的特征?指出那种方法传输最快2、总线的传输速率。32位微处置器16位总线宽,机器主频是50mhz,传输周期是4个时钟周期,总线的传输速率是多少?要想将传输速率前进一倍,可以采纳啥办法?3核算 2^5*(9/16)+ 2^4*(-11/16),补码核算成果4、主存1m,cache 16k,每块有32个字,每字32位。别离画出直接映射和四路组相联的图,阐明各段的内容还有一题记不清了选择题:(记不清)填空题:1、10000000,原码标明(),反码标明(),补码标明(),移码标明()2、指令实施的时刻是(),包括多个(),后者又包括多个();()构成了指令时序体系。
转发于王道论坛
作者;xhnnnn
侵删

考研,专心一对一辅导十三年!
考研辅导征询热线/微信:13718942708
qq:1724029078
核算机考研qq群:534348647
如需晓得院校信息,请后台回复“院校信息”

标签

发表评论

京ICP备18012533号-225
Warning: error_log(/apps/wwwroot/www.zhangshituina.com/wp-content/plugins/spider-analyser/#log/log-1510.txt): failed to open stream: Permission denied in /apps/wwwroot/www.zhangshituina.com/wp-content/plugins/spider-analyser/spider.class.php on line 2966