软件评测师考试总复习(程序语言基础)

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))稳定

 

posted on 2020-10-26 22:17  Tester十点半  阅读(224)  评论(0编辑  收藏  举报

导航