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试题名称：计第机综合一答微命今HIR松作控字段顺序控制字段CMuMAR介微地止形成部件IR OP1控制存储器(CM)：微程序控制器的核心部件，用来存放微程序。2.微指令寄存器(R)：用来存放CM中取出的微指令，它的位数同微指令字长相等。3微地址形成部件：用来产生初试微地址和后继微地址，以保证微指令的连续执行。4微地址寄存器(MAR)：接受微地址形成部件送来的微地址，为在CM中读取微指令做准备：大题：一，与2014年最后一题一样二，给了一条指令，问有多少种操作，MAR和R有多少根，转移指令的范园，求加法运算后的内容，密存器的内容是否改变？数据结构部分一前答题1.给出数组的初始地址，求判的地址Loc(ao)=b;Loc(a二2h+a前的元素个数元btnL:Loc(a上b叶a前元素个数*L=b+(*n+j2、按照ABCD的进栈顺序，求所有可能的出栈顺序？答：ABCDBACDCDBA用DCBAABDCBADCCBAD第2页官方微信公众号hgykytm北京科技大学2018年硕士研究生入学考试试题答案试题编号：871试题名称：计算机综合一答：1.顺序存储结构：12345n678#12435678910111213141516其中#”为结束符二叉链表存储结构：BT2长3*45A G A7闪0802.先序序列DLR):(1,2,46,7,3,5,8)中序序列LDR):(2,6,47,1,5,8,3)后序序列LRD):(6,7,42,8.5,3,1)后序线索二叉树：0101200317040150NULL1181下二，1由给岁的邻按矩车，画出该图图和邻按矩阵邻按表之间给出一个会画出其他两个)(2)由画出的到，写出DFS和BFS?(3)由画出的写出用普里姆算法和亮备斯卡尔算法构造最小生成树的过程？类似题：没无向网G如下：【01年五】用第4页官方微信公众号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