- 博客(2)
- 收藏
- 关注
RSS订阅原创 软件设计师考试之计算机系统基础
奇偶校验码码距=2，可以检测出一位错误（或奇数位错误）但不能确定出错位置，也不能检测出偶数位错误。n位补码表示顶点小数范围：-1~1-2^(-n+1),这个范围一共有2^n个数。>2则不仅发现错误，还可以指出位置。采用n位补码表示数据，数值范围是-2^(n-1)~2^(n-1)-1。若有奇数个数据位出错，则可以检测出该错误但无法纠正错误。cpu中的运算单元、控制单元和寄存器组通过。在cpu中，获取指令并进行分析是。微机总线分类：内部/外部/系统。码距越大，检，纠错能力越大。系统总线：数据/地址/控制。...
2022-08-15 16:54:45
821
1
原创 软件设计师考试之数据结构
8.Prim算法：O(n²），与图中边数无关，适合稠密图。都是基于贪心算法的应用。n=n0+n2=n0+n0-1=2n0-1(n0就是对哈夫曼编码，得到的不同码字个数）在求解问题时，经过分析发现该问题具有最优子结构性质，求解过程中问题被重复求解，则采用。5.哈夫曼树只有度为0和度为2的结点，在非空二叉树中，n0=n2+1。i:横坐标，j:纵坐标，m:二维数组的列，L:每个数组元素的长度。6.在某记录中，需要先排序一组大规模的记录，其关键字为整数，在某记录中，需要先排序一组大规模的记录，其关键字为整数，...
2022-08-09 16:07:05
677
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人