软件评测师考试总复习(程序语言基础)
1、脚本语言:python
2、面向对象语言:C++,C#,JAVA,Smalltalk
3、产生独立目标程序:编译器
不产生独立目标程序:解释器
4、编译器工作阶段
源程序->词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成->目标代码
词法错误:非法字符、关键字或标识符拼写错误
语法错误:语法结构出错,if...end if不匹配,缺分号
语义错误:死循环、零除数,其他逻辑错误
5、正规表达式和正规集
1 * 表示连接,可以省略 2 ab 表示字符串ab构成的集合 3 a|b 表示字符串a、b构成的集合 4 a* 表示由0个或多个a构成的集合 5 (a|b)* 表示所有字符a和b构成的串的集合 6 a(a|b)* 表示以a为首字符的a、b的集合 7 (a|b)*abb 表示以abb结尾的a、b的字符串的集合
6、表达式
前缀表达式:(+ab)运算符在操作数前
中缀表达式:(a+b)
后缀表达式:(ab-)逆波兰式,栈
例子:表达式(a-b)*(c+5)的后缀式是:ab-c5+*
第一步,按算数优先级加括号 [(a-b)*(c+5)]
第二步,将运算符写在括号外 [(ab)-(c5)+]*,擦括号即ab-c5+*
7、数据结构与算法
对于二维数组a[m][n],则a[i][j]的存储地址,按行存储为:a+(i*n+j)*len,按列存储为:a+(j*m+i)*len,下标1开始,i和j要减一,下标0开始不需要减一。
数据字典包括:数据流、数据项、数据存储、基本加工
8、多媒体基础知识
色泽三要素:亮度、色调、色饱和度
彩色空间:RGB彩色空间
声音的带宽:人耳 20Hz-20KHz
乐器 20Hz-20KHz
说话 300-3400Hz
采样频率应为声音最高频率的两倍
影响质量的三个要素:采样频率、量化精度、声道数
7、耦合
一般来说,模块之间的耦合有七种类型,根据耦合性从低到高为非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。
数据耦合:若一个模块访问另一个模块时,彼此之间是通过数据参数(不是控制参数,公共数据结构或外部变量)来交换输入、输出信息。
标记耦合:模块通过参数表传递记录信息,两个以上的模块都需要其余某-数据结构子结构时,不使用全局变星方式,而是使用记录传递的方式。
控制耦合: 一个模块通过传送开关、标志、名字等控制信息,明显地控制选择另一模块的功能。
内容耦合: 一个模块直接访问另一个模块的内部数据,或者通过非正常入口转入另一个模块内部,或者两个模块有一部分程序代码重叠, 又或者一个模块有多种入口。
8、排序算法
1、直接插入:O(n^2)稳定
2、冒泡排序:O(n^2)稳定
3、直接选择:O(n^2)不稳定
4、堆排序:O(nlog2n)不稳定
5、快速排序:O(nlog2n)不稳定
6、归并排序:O(nlog2n)稳定
7、基数排序:O(d(r+n))稳定
本文来自博客园,作者:{Tester十点半},转载请注明原文链接:https://www.cnblogs.com/jialeliu/p/13881731.html