《北京理工大学-813-2018-真题回忆版》由会员分享，可在线阅读，更多相关《北京理工大学-813-2018-真题回忆版（2页珍藏版）》请在金锄头文库上搜索。
1、2018 年北理年北理 813 考研真题回忆版考研真题回忆版 数据结构部分数据结构部分 一、填空题 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、最短路径，请说明原因。 （2）对于有向网，广度优先搜索是否可以从一个源点到其他各点的最短路径，请说明理由。 （3）可以用 Path【N】来表示一个源点到其他各点的最短路径（N 表示图的顶点个数）简要描述一下 Path【i】表示什么。 （4）题目给出了一个有向网，用 Path【N】表示源点 0 到其他个顶点的最短路径。应该是这样的，我有点记不清楚了 2、对于（）【】，用栈来验证括号的匹配 （1）说明用栈括号匹配的原理 （2）能检测出来的括号匹配的问题 （3）描述栈的变化 3、给出一组数 （1）画出哈夫曼树，计算出 Wpl （2）写出哈夫曼的编码 （3）哈夫曼树是否唯一，wpl 是否唯一 4、（1
3、）对于 B-树和平衡二叉树，哪个检索的效率更高，简要描述一下理由。 （2）对于文件检索是不能把整个文件存到内存中进行检索的，对于 m 阶 B-树来说，还怎么考虑的 m 的大小。（提示，一次只能检索到树中的一个节点的元素）大体这样的 各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研五 算法题 15*2 1、给出了元素的结构体（有效标示，元素值）链表的结构体（个数，元素的数组），采用线性再探测
4、的方法。 根据个数构建散列表，HStable createTable（int tableNum） int Hash（Elemtype x) 是散列函数，根据元素值检索散列表，如检索成功，返回所在位置，如检索失败，返回-1。 2 题目给出了孩子兄弟表示法的节点结构体，写出用孩子兄弟表示法的树的叶子节点的个数的递归算法。int NumLeaf（Tree T） 组组成原理部分成原理部分一 填空题 2*3=6 1、12.45 用 IEE745 表示，短浮点数，十六进制表示，哎呀，我没学好这部分，不知道对不对。2、微程序控制器中，微程序的入口地址形成于 3、变址寻址+间接寻址的一道题目 二 选择题 2*
5、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 的范围是多少 一定要参考历年的真题，尤其是算法和应用题。题目都不难，都是基础。复习的时候要全面。对于算法，真的是那部分都有可能。各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研
