长沙工学院
文章平均质量分 92
NUDT 821相关的考题总结
@shenyuchen
做到极致便是艺术
展开
-
数据结构(图)
图,Graph点,Vertex边,edge有空表,空树,但没有空图图可以没有边|E| = 0,但不能没有一个点是边的多少决定的无向图,23条边,度为4的有5个点,度为3的有4个点,度为2的有多少个点?无向图的度总数 = 每个点的度数之和 = 2倍的边数。原创 2024-04-12 18:33:09 · 576 阅读 · 0 评论 -
数据结构(算法)
4、路径长度指:Σ(叶子结点的值 x 到根的长度数),之和【领悟:哈夫曼树的构造,除了第一次用m个数据(如0、2、3),其他每次只用m-1个数据(因为有1个数据是来自下一层的和)】- 最好的情况只要 n-1 次比较,有序,第一个元素视为已经排好序的,后面每个元素都只要比较1次,所以只要n-1次比较。2、n个结点,1个最小的,其余n-1个相等的值,从不同的顶点开始Prim算法,则会得到n-1种不同的最小生成树。N,同右侧的相同元素,都小于基准值,都要移去左边,那么这2个相同的元素相对位置会改变。原创 2024-04-12 18:27:07 · 1031 阅读 · 0 评论 -
计算机组成原理(综述)
821.2016T1(1),表示821真题,2016年的题,T1是 选择题/填空题/大题 的第一题。原创 2024-04-09 20:25:33 · 994 阅读 · 0 评论 -
计算机组成原理(指令)
想要获取NUDT计算机相关的资料建议加官方QQ群756084430,群里有超级热心的吴彦祖和刘亦菲~以下只是个人学习的知识点总结,并不适用于所有人,请自行甄别,若发现疑问,可以私信或者评论及时纠正我这个小白~不胜感激。原创 2024-04-09 20:49:02 · 1028 阅读 · 0 评论 -
计算机组成原理(运算器)
规格化:阶码不为全0不为全1非规格化:阶码全0无穷大:阶码全1,且尾数=0NaN:阶码全1,且尾数≠0,(Not a Number,非数(右上)阶码上溢:右规、尾数舍入(左下)阶码下溢:左规(数字左移)尾数溢出,结果不一定溢出双、单符号位加减产生的进位自然舍去,所以不算溢出但是要是尾数右规,所导致阶码溢出,则表示结果溢出对阶操作不会引起阶码上溢或下溢(因为是小阶向大阶对阶)原创 2024-04-10 11:02:55 · 988 阅读 · 0 评论 -
计算机组成原理(控制器)
1、“”,表示821真题,2016年的题,T1是 选择题/填空题/大题 的第一题,其他类似标记也是相通2、个人总结自用,不一定适用于其他人,请自行甄别3、有任何疑问,欢迎私信探讨,看到后会及时回复。原创 2024-04-11 09:45:14 · 607 阅读 · 0 评论 -
计算机组成原理(存储器)
不采用随机存取方式:CDROM采用随机存取方式:EPROM、“RAM、ROM都采用“Cache和主存的地址映射:由硬件自动完成的Cache缺失:只用访问主存,由硬件处理页面缺失:需要访问磁盘,由 “OS,操作系统,软件“ 处理主存与虚存的地址映射:OS,操作系统,软件√X都。原创 2024-04-10 11:24:08 · 1218 阅读 · 0 评论 -
计算机组成原理(IO,输入输出)
个人总结,并不一定适用于其他人,自行甄别,欢迎私信讨论~原创 2024-04-11 06:30:00 · 1908 阅读 · 0 评论 -
计算机组成原理(总线)
1、个人总结自用,不一定适用于其他人,请自行甄别2、有任何疑问,欢迎私信探讨,看到后会及时回复。原创 2024-04-11 06:30:00 · 397 阅读 · 0 评论