软件设计师考试学习2

数据结构与算法基础

软件设计师考试学习2_第1张图片

数组

软件设计师考试学习2_第2张图片

稀疏矩阵

软件设计师考试学习2_第3张图片

用代入法计算,A
软件设计师考试学习2_第4张图片

数据结构的定义

非线性结构分为树和图,区别在于有没有环路
软件设计师考试学习2_第5张图片

顺序表与链表

软件设计师考试学习2_第6张图片
软件设计师考试学习2_第7张图片
引入头节点可以使所有的节点处理方式一致
如果没有空的头节点,头节点需要单独处理
软件设计师考试学习2_第8张图片

顺序存储与链式存储

查找特殊情况:如果有顺序的话顺序存储更优(二分查找)
软件设计师考试学习2_第9张图片

队列与栈

在循环队列里,为了使队空和队满条件不同,往往使队尾指针指向的空间为空
软件设计师考试学习2_第10张图片

D
先看最终在队列中的排列情况,然后看是否可以形成这样的情况
软件设计师考试学习2_第11张图片

广义表

表尾是除了表头外的所有元素
tail head head
软件设计师考试学习2_第12张图片

树与二叉树的基本概念

结点的度为拥有子结点个数
树的度为所有结点最高的度
软件设计师考试学习2_第13张图片

满二叉树与完全二叉树

完全二叉树是上面都是满的,最下面一层是从左到右排满的
第三条
软件设计师考试学习2_第14张图片

二叉树遍历

软件设计师考试学习2_第15张图片

反向构造二叉树

有前序和后序,不能构造二叉树
软件设计师考试学习2_第16张图片
软件设计师考试学习2_第17张图片

树转二叉树

连线法
软件设计师考试学习2_第18张图片

查找二叉树(排序二叉树)

软件设计师考试学习2_第19张图片

最优二叉树(哈弗曼树)

最优二叉树用于哈夫曼编码,哈夫曼编码是一种无损压缩的编码方式

路径长度是树有多少段,加起来有多长
叶子结点代表某个数值出现的频度,比如2,就代表某个数值出现了两次,它的带权路径长度为22=4;4的结点为43 =12

整颗树的带权路径长度为每个叶子结点的带权路径长度相加
哈夫曼树就是最小的带权路径长度的树

构造哈弗曼树,是找到当前最小的两个结点,然后一步步构造上去
软件设计师考试学习2_第20张图片

线索二叉树

有虚线把结点空的指针串起来,方便遍历
左指针指向前面遍历的结点,右指针指向后面遍历的结点
软件设计师考试学习2_第21张图片

平衡二叉树

排序二叉树有多颗,所以出现了平衡二叉树
软件设计师考试学习2_第22张图片

图的概念及存储

软件设计师考试学习2_第23张图片

软件设计师考试学习2_第24张图片

软件设计师考试学习2_第25张图片

图的遍历

软件设计师考试学习2_第26张图片
软件设计师考试学习2_第27张图片

拓扑排序

软件设计师考试学习2_第28张图片

图的最小生成树(普利姆算法)

最小生成树是留下的边权值相加最小的树
还有另一个算法是克鲁斯卡尔算法
树的结点个数为n,那么边的个数最多为n-1

从一个任意结点出发,例如A,找到最短的距离的点,那么选到B
再找AB出发最短距离的点,即AE,那么选E点
以此类推,再选F->D->C
软件设计师考试学习2_第29张图片
软件设计师考试学习2_第30张图片
克鲁斯卡尔算法:
一直选距离最短的边,但是不能形成环
软件设计师考试学习2_第31张图片

算法的特性

软件设计师考试学习2_第32张图片

算法的复杂度

顺序查找与二分查找

软件设计师考试学习2_第33张图片


软件设计师考试学习2_第34张图片
软件设计师考试学习2_第35张图片

散列表

类似按内容存储
软件设计师考试学习2_第36张图片
在这里插入图片描述

排序

软件设计师考试学习2_第37张图片

直接插入排序

软件设计师考试学习2_第38张图片

希尔排序

属于插入排序的一种
基本思想:基本有序了以后再排序比较次数少,交换次数少
软件设计师考试学习2_第39张图片

直接选择排序

软件设计师考试学习2_第40张图片

堆排序

软件设计师考试学习2_第41张图片

建堆:从最后一个非叶子结点开始,即从5开始调,5和8互换
然后调整4,4和6互换;
然后调整3,3和8互换;但是互换以后还得递归继续将3和5互换
最后调整1。。

软件设计师考试学习2_第42张图片

顶取走之后,将最后一个结点放在堆顶,然后调整
堆排序很适合选出前几位数字
软件设计师考试学习2_第43张图片

冒泡排序

软件设计师考试学习2_第44张图片

快速排序

软件设计师考试学习2_第45张图片

归并排序

软件设计师考试学习2_第46张图片

基数排序

软件设计师考试学习2_第47张图片

排序算法的复杂度和稳定性

软件设计师考试学习2_第48张图片

程序设计语言与语言处理程序基础

编译原理
重点:正规式,表达式,传值与传址
软件设计师考试学习2_第49张图片

编译过程

语法分析是每个词连起来是否合理;例如if对应的end是否存在
语义分析例如是否存在死循环
软件设计师考试学习2_第50张图片

文法的定义、语法推倒树(讲的不清楚)

软件设计师考试学习2_第51张图片

软件设计师考试学习2_第52张图片
软件设计师考试学习2_第53张图片

有限自动机与正规式

S是开始,双圈一般代表结束
软件设计师考试学习2_第54张图片
有限自动机的另一种表达形式

*代表循环多次,可以是0到无穷
软件设计师考试学习2_第55张图片

A选项推倒过程
选D
第二个空用代入法,看第一个选项的几个选项是否能表达,或者超过了表达范围
软件设计师考试学习2_第56张图片

这个很简答,C
软件设计师考试学习2_第57张图片

表达式

和树的遍历一样
D,主要是构造树
软件设计师考试学习2_第58张图片
在这里插入图片描述

函数调用(传值与传址)

软件设计师考试学习2_第59张图片
软件设计师考试学习2_第60张图片
软件设计师考试学习2_第61张图片
软件设计师考试学习2_第62张图片

各种程序语言特点

软件设计师考试学习2_第63张图片

法律法规

2-3分
侵权判断必考
邻接权保护出版商的权利,和著作权相关的权利
地理标志权,例如新疆哈密瓜,新疆就是地理标志权
软件设计师考试学习2_第64张图片

保护期限

商业秘密分为经营和技术

知识产权人确定

软件设计师考试学习2_第65张图片

侵权判定

软件设计师考试学习2_第66张图片
软件设计师考试学习2_第67张图片

标准分类与标准编号

软件设计师考试学习2_第68张图片
软件设计师考试学习2_第69张图片

多媒体基础

1-3分
软件设计师考试学习2_第70张图片

音频相关概念

固定电话的采样频率为8k,cd44k,44.1k
软件设计师考试学习2_第71张图片

图像相关概念

软件设计师考试学习2_第72张图片
RGB用于彩色显示器
YUV是考虑兼容性发明的彩色空间,有一个值是灰度值,是为了考虑黑白电视
CMY是印刷颜色空间,C是艳青,M杨红,Y是黄色,
光的颜色是叠加的,印刷颜色是相减的
CMYK中K是黑色,是因为CMY调出来的黑色不够黑
HSV是艺术家空间

电视上还能用YIQ,YCBCR(由YUV衍生出来的)
软件设计师考试学习2_第73张图片

媒体的种类

显示媒体,输入设备也是显示媒体
软件设计师考试学习2_第74张图片

多媒体计算

软件设计师考试学习2_第75张图片

软件设计师考试学习2_第76张图片

传输数据的时候是用的小写的k,为1000
存储的时候是用大写的K,为1024

多媒体标准

软件设计师考试学习2_第77张图片

数据压缩技术

有冗余才能压缩
软件设计师考试学习2_第78张图片

有损压缩与无损压缩

软件设计师考试学习2_第79张图片

你可能感兴趣的:(软考,学习,软件设计师,软考)