2018年北京科技大学871计算机综合一真题及答案.pdf

北京科技大学2018年硕士研究生入学考试试题答案试题编号：871试题名称：计算机综合一北京科技大学2018年招收攻读硕士学位研究生入学考试命题专用纸考试科目代码：871考试科目名称：计算机综合一备注：所有答题（包括客观题和主观题）必须答在专用答卷纸上，否则无效。请问监考员素要自命题科目专用答题纸，本考试科目可使用无记忆编程翻译功能的计算器：计算机组成原理部分填空题10个，大概20个空（背真题）.选择题10个（真题占大部分）1.已知X补=X0,X1X2X3.Xn,则-X补=答菜：【X=元巧元+12.原码，补码、反码之间的转换，数据会变但是知识点不变.正数：原码补码反码都一样负数：原码和补码转换时除符号位以外数值位技位取反末屋加1原码和反码相互转换时除符号位以外技位取反3.定点整数和定点小数32位或者64位时的补码最大数和最小数是多少定点整数：-(2-1)-(2”-1)定点小数12)-(1-2)4微程序控制器的核心部件是,它一般用构成答英：CMI控制存储器只读存嘴器简答题教1.CPU的功能有哪些？CPU的具体功能包括：令控制、操作挖制、时间控制、数据加工及中断控制2画出微程序控制的原理图和写出各部作的习解第1页官方微信公众号hgykytm北京科技大学2018年硕士研究生入学考试试题答案试题编号：871试题名称：计第机综合一6设顶点a,b、c、d、e、f、h的序号分别为1、2、3、4、5、6、7，请列出网G的邻接矩阵、画出网G的邻接表结构：【需要学会邻接矩阵与图互换】2.写出从顶点出发，按深度优先搜索和广度优先搜索”方法遍历网G所到的顶点序列：3.按pim算法求出网G的一棵最小生成树。解：1.邻接矩阵：0100002x156500034673008483600邻接表ab心年正正9+四3+53G+5用第5页官方微信公众号hgykytm北京科技大学2018年硕士研究生入学考试试题答案试题编号：871试题名称：计第机综合一2.从顶点a出发，深度优先搜索：a,b,c,d,e,h,f广度优先搜索：a,b,fc,d,h.e3.prim算法，网G的一棵最小生成树：三，给定关键字集合k(1)以k为权值，构造一题哈夫曼树，并求带权路径长度PL(2)选取除留余数法构造哈希函数H(ky)=ky%pp,p是表长的最大素数)处理冲突的方法是线性探查法（或平方探查法或地址法）构hah表，并求表的平均查找长度(3)快速排序方法写出每一越排序结果，构造小顶摊（历年其题中这种类型题很多，不难）四.算法：利用二叉树中序非递归遍历写出班里女生的人数(2003年第七大题第1题算法稍微改下，或2007年第二大题算法填空)注意：箭要会写先序中序和后序非递归遴历的算法，17年考的是哈夫曼树的带权路径长度算法，18年考的是树的中序非递归遍历的算法，均是往年真题中所有的)w又Int data;Struct node child,Rchild:ode,norero五开专Blink*p;Int n=0;用第6页官方微信公众号hgykytm