刚考完试，今年数学好慌啊＝_＝真题回忆以前都是看别人发，现在回馈一下吧。
今年题还是比较简单的，至少和408比难度就是弟弟，选择题大多数都是一些二叉树给n0让求n2的送分题，我都不想说了。
大题主要内容如下:希尔排序手工过程，链表查找倒数第二个节点，最小生成树，最短路径，二叉树交换孩子算法
程序查询中断dma三者对cpu影响比较和计算，内部总线微命令节拍，原码补码计算和溢出判断 缓存格式，命中率判断

数据结构：栈第i个输出的元素，循环队列可以存多少元素，二叉树中叶子与度为2的关系，平衡二叉树，哈希链地址，完全无向图边的个数，对称矩阵存储，顺序表输出第i个元素时间复杂度，还有俩忘了

大题：怎样遍历一次找到倒数第二个节点，希尔排序，迪杰斯特拉，还有克鲁斯卡尔，算法二叉树的左右子树互换

cache是408的一道题，命中率是15/16的那道，定点数表示与运算是那一节第一道大题，dma把之前408的题做了肯定会，数据通路不知道他是在哪儿找的题

计组选择超简单，把吃透不会错，今年没有那个最快计算机多快那个题，考了ieee754，那些字母表示总线标准，微程序放在主存还是控存，给a的ASCII码求c的要求第一位是偶校验，sram特性，剩下的记不清了，一共十五道选择，然后ds是十个

唉，估计今年数学跪了，攒点人品，跪求过线。我再补充一点吧，数据结构选择有个快排三数取中法，之前没有见过，蒙错了，不知道是不是我复习的有问题，没有看到。大题有一道根据森林的先序中序画出森林的题，有个迪杰斯特拉求最短路径的题。最小生成树考的克鲁斯卡尔描述，之前考过prim描述好像，感觉之后考最小生成树的时候还会顺带考一下算法描述。计组记不住了，就IEEE754卡了一下，其它题不是很难，基本就是习题难度，简单于408。

刚考完试，今年数学好慌啊＝_＝真题回忆以前都是看别人发，现在回馈一下吧。
今年题还是比较简单的，至少和408比难度就是弟弟，选择题大多数都是一些二叉树给n0让求n2的送分题，我都不想说了。
大题主要内容如下:希尔排序手工过程，链表查找倒数第二个节点，最小生成树，最短路径，二叉树交换孩子算法
程序查询中断dma三者对cpu影响比较和计算，内部总线微命令节拍，原码补码计算和溢出判断 缓存格式，命中率判断

数据结构：栈第i个输出的元素，循环队列可以存多少元素，二叉树中叶子与度为2的关系，平衡二叉树，哈希链地址，完全无向图边的个数，对称矩阵存储，顺序表输出第i个元素时间复杂度，还有俩忘了

大题：怎样遍历一次找到倒数第二个节点，希尔排序，迪杰斯特拉，还有克鲁斯卡尔，算法二叉树的左右子树互换

cache是408的一道题，命中率是15/16的那道，定点数表示与运算是那一节第一道大题，dma把之前408的题做了肯定会，数据通路不知道他是在哪儿找的题

计组选择超简单，把吃透不会错，今年没有那个最快计算机多快那个题，考了ieee754，那些字母表示总线标准，微程序放在主存还是控存，给a的ASCII码求c的要求第一位是偶校验，sram特性，剩下的记不清了，一共十五道选择，然后ds是十个

唉，估计今年数学跪了，攒点人品，跪求过线。我再补充一点吧，数据结构选择有个快排三数取中法，之前没有见过，蒙错了，不知道是不是我复习的有问题，没有看到。大题有一道根据森林的先序中序画出森林的题，有个迪杰斯特拉求最短路径的题。最小生成树考的克鲁斯卡尔描述，之前考过prim描述好像，感觉之后考最小生成树的时候还会顺带考一下算法描述。计组记不住了，就IEEE754卡了一下，其它题不是很难，基本就是习题难度，简单于408。