2018 计算机考研真题(北理工回忆版)

数据结构部分


一、填空题2*9=18
1、是关于单链表顺序存储的建立的算法填充,3*2
2、两个单链表,从La链表中删除Lb中所包含的相同的元素信息。
3、关于平衡二叉树LR调整算法语句的填充。3*2
二、判断题2*6=12
比较简单,其中有一道题目不太会的就是静态链表的malloc比c语言自带的malloc更有效率。
其他的都忘记了。
三、选择题2*6=12
选择题都比较基础,没有难点,都是基础题。
四、简答题4*12
1、(1)对于有向图,广度优先搜索是否可以实现从一个源点到其他各点的最短路径,请说明原因。
     (2)对于有向网,广度优先搜索是否可以从一个源点到其他各点的最短路径,请说明理由。
     (3)可以用Path【N】来表示一个源点到其他各点的最短路径(N表示图的顶点个数)简要描述一下Path【i】表示什么。
     (4)题目给出了一个有向网,用Path【N】表示源点0到其他个顶点的最短路径。应该是这样的,我有点记不清楚了
2、对于(){}【】,用栈来验证括号的匹配
   (1)说明用栈括号匹配的原理
   (2)能检测出来的括号匹配的问题
   (3)描述栈的变化
3、给出一组数
   (1)画出哈夫曼树,计算出Wpl
   (2)写出哈夫曼的编码
   (3)哈夫曼树是否唯一,wpl是否唯一
4、(1)对于B-树和平衡二叉树,哪个检索的效率更高,简要描述一下理由。
     (2)对于文件检索是不能把整个文件存到内存中进行检索的,对于m阶B-树来说,还怎么考虑的m的大小。(提示,一次只能检索到树中的一个节点的元素)大体这样的
五算法题15*2
1、给出了元素的结构体(有效标示,元素值)链表的结构体(个数,元素的数组),采用线性再探测的方法。
  根据个数构建散列表,HStable createTable(int tableNum)
   int Hash(Elemtype x) 是散列函数,根据元素值检索散列表,如检索成功,返回所在位置,如检索失败,返回-1。
2题目给出了孩子兄弟表示法的节点结构体,写出用孩子兄弟表示法的树的叶子节点的个数的递归算法。int NumLeaf(Tree T)
组成原理部分

一填空题2*3=6
1、12.45用IEE745表示,短浮点数,十六进制表示,哎呀,我没学好这部分,不知道对不对。
2、微程序控制器中,微程序的入口地址形成于
3、变址寻址+间接寻址的一道题目
二选择题2*6=12
基础题,没法说,啥都能考到了。
三应用题2*6=12
1、RISC和CESC,Risc的95%操作速度是C的5倍,1%的操作速度C是R的10倍。4%的操作速度相等,R和C的加速比是多少。大体这样子吧。
2、Cache的容量是128B,块大小8B,采用4路组相连
求cache的地址个数,Tag 组号 块内地址的地址长度和位数
画出组织的物理结构图,给出了0x0000AY可能处于cache的哪一块
两个地址0x0000AY和0x0000xy处于cache中的同一组中,问x,y的范围是多少

一定要参考历年的真题,尤其是算法和应用题。题目都不难,都是基础。复习的时候要全面。对于算法,真的是那部分都有可能。

你可能感兴趣的:(2018 计算机考研真题(北理工回忆版))