没有合适的资源?快使用搜索试试~ 我知道了~
首页软考中级《软件设计师》备考笔记精华要点
本资源是一份针对软考中级软件设计师考试的备考笔记,主要面向备考者提供学习支持。笔记内容分为上午和下午两部分,上午注重知识点梳理,包括计算机系统基础知识,如中央处理器(CPU)的构成和功能,以及数据在计算机系统中的存储方式(内存与外设的区别,如内部存储器的高速低容量和外部存储器的低速高容量特性)。这部分详细介绍了CPU的组成部分,如运算器、控制器、累加寄存器、数据缓冲寄存器和状态条件寄存器等,强调了它们在数据处理和指令执行中的关键作用。 下午题则侧重于解题技巧,特别是针对选做题中的第六题。由于英语题型不详述,建议考生在遇到这类题目时只要掌握基本的解题思路,尤其是对于非英语题目的应对方法。笔记的作者已在自己的博客(<https://blog.csdn.net/qq_44185103/article/details/130224496>)上发布过详细的章节内容,如果需要更全面的学习资料,考生可以参考博客文章。 虽然笔记本身不是考试成功的唯一因素,但作为辅助工具,它可以提供结构化的学习路径和重要的知识点回顾。作者强调,备考过程中最重要的还是多做练习题,通过实践加深理解和提高应试能力。最后,祝愿所有备考者都能在软考中级软件设计师考试中取得理想的成绩。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/87701168/bg10.jpg)
2. 语言处理程序基础
语言处理程序式一类系统软件的总称,其主要作用是将高级语言或汇编语言编写的程序翻译成某种机器语言程序,
使程序能在计算机上运行。
2.1. 编译程序基本原理
2.1.1. 编译方式与解释方式
编译方式:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。
解释方式:词法分析、语法分析、语义分析。
编译器和解释器都不可省略词法分析、语法分析、语义分析 且顺序不可交换。
编译方式 中 中间代码生成 和 代码优化 不是必要的, 可省略 。
词法分析 :
输入:源程序
输出:记号流
词法分析阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的
规定
语法分析 :
输入:记号流
输出:语法树(分析树)
语法分析阶段的主要作用是对各条语句的结构进行合法性分析分析程序中的句子结构是否正确
语法分析阶段可以发现程序中所有的语法错误
语义分析 :
输入:语法树(分析树)
语义分析阶段的主要作用是进行类型分析和检查语义分析阶段不能发现程序中所有的语义错误
语义分析阶段可以发现静态语义错误
不能发现动态语义错误,动态语义错误运行时才能发现
有语义错误是可以编译成功的 ,例如a/0;这是符合语法的,也符合静态语义,编译器检验不出来
这个是错的,只有运行才会报错,也就是动态语义,动态语义错误常见的有死循环
目标代码生成阶段的工作与具体的机器密切相关寄存器的分配处于目标代码生成阶段
2.1.2. 后缀式
主要掌握上述三种表达式即可,其实就是树的三种遍历,一般正常的表达式是中序遍历,即中缀表达式,根据其构
造出树,再按题目要求求出前缀或后缀式
简单求法 :后缀表达式是 从左到右开始,先把表达式加上括号,再依次把运算符加到本层次的括号后面
No. 16 / 131
![](https://csdnimg.cn/release/download_crawler_static/87701168/bg11.jpg)
G={V
t
,V
n
,S,P}
类
型
别称 说明 对应自动机
0
型
短语文法
G的每一条产生式 满足 属于V的正则闭包且至少含有一个非
终结符,而 属于V的闭包
图灵机
1
型
上下文有
关文法
G的任何产生式 满足| |<=| |,仅仅S 例外,但S不得
出现在任何产生式右部
线性界限自动
机
2
型
上下文无
关文法
G的任何产生式 ,A为非终结符, 为V的闭包
非确定的下推
自动机
3
型
正规文法
G的任何产生式 B或 , 属于非终结符的闭包,A,B
都属于非终结符
有限自动机
2.1.3. 文法定义
V
t
:非空有限集合的符号,它的每个元素称为终结符号
V
n
:非空有限集合的符号,它的每个元素称为非终结符号
S:文法G的开始符号
P:非空有限集合,它的元素称为产生式
正则闭包:A
+
= A
1
U A
2
U A
3
U ... U A
n
U ... (也就是所有幂的组合)
闭包:A
*
= A
0
U A
+
(在正则闭包的基础上,加上A
0
= { })
例如:ab* = {ab,abab,ababab,..., }
2.1.4. 有限自动机
计算机控制系统的控制程序具有有限状态(FA)的特征,可以用有限状态机理论来描述。M = {S, , ,s0,Z}
S:是一个有限集,每个元素为一个状态
:是一个有穷字母表,每个元素为一个输入字符
:是转换函数:是一个单值对照
s0:属于S,是其唯一的初态
Z:是一个终态集(可空)
主要有五个符号集,由上图示例,可知用状态来表示十分清晰,由s输入一个0,可得出B,依次类推,一般考
试,给出一个状态图,问能否构造出001这样的字符串,解决方法就是从起始s到终点f之间是否有一条路,权
值为001。本质就是有向图从起点到终点的遍历。
No. 17 / 131
![](https://csdnimg.cn/release/download_crawler_static/87701168/bg12.jpg)
确定的有限自动机和不确定的有限自动机: 输入一个字符,看是否能得出唯一的后继 ,若 能 ,则是 确定的 ,
否则若 得出多个后继 ,则是 不确定的 。
2.1.5. 正规表达式
对于字母表 ,其上的正规式及其表示的正规集可以递归定义如下:
1. 是一个正规式,它表示的集合L( )={ }
2.若a是 上的字符,则a,是一个正规式,它所表示的正规集为{a}
3.若正规式a和s分别表示正规集L(a)和L(s),则:
a|s是正规式,表示集合L(a) L(s)
a s是正规式,表示集合L(a)L(s)
a
*
是正规式,表示集合(L(a))
*
(a)是正规式,表示集合L(a)
在正规式的书写中,连接运算符" "可以省略。运算符的优先级从高到低为"*"," ","|"。
2.1.6. 语法分析方法
自上而下语法分析:最左推导,从左至右。给定文法G和源程序串r。从G的开始符号s出发,通过反复使用产
生式对句型中的非终结符进行替换(推导),逐步推导出r。
递归下降 思想:原理是利用函数之间的递归调用模拟语法树自上而下的构造过程,是一种 自上而下的语法分
析方法
自下而上语法分析:最右推导,从右至左。从给定的输入串r开始,不断寻找子串与文法G中某个产生式P的候
选式进行匹配,并用P的左部代替(归约)之,逐步归约到开始符号S
移进-规约 思想:设置一个栈,将输入符号逐个移进栈中,栈顶形成某产生式的右部时,就用左部去代替,称
为归约。很明显,这个思想是通过右部来推导出左部,因此是 自下而上语法分析 的核心思想
No. 18 / 131
![](https://csdnimg.cn/release/download_crawler_static/87701168/bg13.jpg)
标准化和知识产权
1. 标准化基础知识
1.1. 标准的分类
国际标准:ISO、IEC等国际标准化组织
国家标准:GB—中国、ANSI—美国、BS—英国、JIS—日本
区域标准:又称为地区标准,如PASC—太平洋地区标准会议、CEN—欧洲标准委员会、ASAC—亚洲标准咨询委员
会、ARSO—非洲地区标准化组织
行业标准:GJB—中国军用标准、MIT-S—美国军用标准、IEEE—美国电气电子工程师协会
地方标准:国家的地方一级行政机构制订的标准
企业标准
项目规范
1.2. 标准的编号
国际:标准代号 + 专业类号 + 顺序号 + 年代号
我国标准代号及编号:强制性国家标准代号为GB,推荐性国家标准代号为GB/T,指导性国家标准代号为
GB/Z,国家实物标准代号GSB
行业标准代号一般由汉语拼音大写字母组成,如汽车QC等
地方标准代号由大写汉语拼音DB加上省级行政区划代码的前两位组成
企业标准代号由“Q/”加上企业代号组成
No. 19 / 131
剩余130页未读,继续阅读
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)