二十九. 程序设计语言概述

建议深入了解，多刷题

---

基本概念： 为了书写计算机而人为设计的符号语言

程序设计语言组成： 语法、语义、语用

低级语言： 机器语言（只能识别0和1）、汇编语言

高级语言： 功能更强，更抽象，接近自然语言

例题： 能编写独立程序和快速脚本：python（上午题好像固定考3道python相关的题）

---

语言	特点
Fortran	科学计算，执行效率高
Pascal	为教学而开发，表达能力强，Delphi
C	指针操作能力强，高效
Lisp	函数式程序语言，符号处理，人工智能
C++	面向对象，高效
Java	面向对象，中间代码，跨平台
C#	面仙姑地形，中间代码，.net
prolog	逻辑推理，间接性，表达能力，数据库与专家系统

29.1 解释、编译

---

将高级语言编译成计算机语言，都需要先进行词法、语法、语义分析

编译： 生成独立可执行文件，直接运行，运行时无法控制源程序，效率高

解释： 不生成可执行文件，可以逐条解释运行，用于调试程序，执行速度慢，效率低

---

29.3 编译程序

---

中间代码

（1）目的： 进行与机器无关的代码优化处理

（2）考虑： ①如何产生较短的目标代码

​ ②如何充分利用计算机中寄存器，减少目标代码访问存储单元的次数

​ ③如何充分利用计算机指令系统的特点，以提高目标代码的质量

例题： 用树和图表示，不用栈和队列

---

29.4 后缀式

---

例题： a+(b-c)d的后缀式是 abc-d+

---

树的三种遍历方式
前缀式
中缀式
后缀式

29.5 文法定义

---

一个形式文法式一个有序四元组G = （V，T，S，P）

V：非终结符 T：终结符 S：起始符 P：产生式

闭包： 略。。可以深入了解，图文太抽象

例题： 大多数通用程序设计语言用上下文无关文法描述其语法即可

---

29.6 正规式

正规式	正规集
ab	字符串ab构成的集合
a|b	字符串a或b构成的集合
a*	由0个或多个a构成的字符串集合
(a|b)*	所有字符a和b构成的串的集合
a(a|b)*	以a为首，a或b的字符串的集合
(a|b)*abb	以abb结尾，a或b的字符串的集合

29.7 有限自动机

有限自动机	输入一字符，能否得到唯一后继
确定有限自动机	能
不确定有限自动机	不能

29.8 语法分析方法

语法分析方法	具体方法
自上而下	递归下降
自下而上	移进-规约

三十. 法律法规

看表格多刷题即可拿全分

30.1 作品所属权

作品	所属权	有效期
公民作品	署名权、修改权、保护作品完整权	没有限制
公民作品	发表权、使用权、获得报酬权	死后50年
单位作品	发表权、使用权、获得报酬权	首次发表后50年，不发表不保护
公民软件产品	署名权、修改权	没有限制
公民软件产品	发表权、复制权、发行权、出租权、信息网络传播权、翻译权、使用许可权、获得报酬全、转让权	死后50年
单位软件产品	发表权、复制权、发行权、出租权、信息网络传播权、翻译权、使用许可权、获得报酬全、转让权	首次发表后50年，不发表不保护

30.2 商标有效期

商标	有效期
注册商标	有效期10年，期满6个月内必须注。死亡或倒闭一年后可注销
发明专利权	从申请日开始20年，不能续注
实用新型和外观设计专利权	从申请日开始10年
商业秘密	不确定，公开后公众可用

30.3 职务作品所属权

作品	单位和个人	所属权
职务作品	利用单位的物质技术条件进行创作，并由单位承担责任	除署名权外其他著作权归单位
职务作品	有合同约定，其著作权属单位	除署名权外其他著作权归单位
职务作品	其他	作者拥有著作权，单位有权在业务范围内优先使用
职务软件	属于本质工作中明确规定的开发目标，属于从事本职工作活动的结果，使用了单位资金、专用设备、未公开的信息等物质、技术条件、并用单位或组织承担责任的软件	单位享有著作权
植物专利权	本职工作中做出的创造发明，履行本单位交付的本职工作之外的任务所作出的发明创造，离职、退休或调动工作后1年内，与元单位工作相关	单位享有专利权

30.4 单位与委托

作品软件	条件	所属方
委托创业	有合同规定，著作权归委托方	委托方
委托创业	合同中未约定著作权归属	创作方
合作开发	只进行组织、提供咨询意见、物质条件或其他辅助工作	不享有著作权
合作开发	共同创作	共同享有，按人头比例，成果可分割，可分开申请

30.5 商标与专利

	条件
商标	谁先申请谁拥有（除知名商标非法抢注），同时申请根据谁先使用（需提供证据），无法提供证据协商规划，无效时使用抽签（可以不确定，不能都确定）
专利	谁先申请谁拥有，同时申请则协商归属，但不能同时驳回双方的专利申请。

30.7 侵权

不侵权	侵权
个人学习、研究、欣赏	未经许可，发表他人作品
适当引用	未经合作作者许可，将与他人合作
公共演讲内容	创作作品当作自己单独创作的作品发表
用于教学或科学研究	未参加作品，在他人作品署名
复制馆藏作品	歪曲、篡改他人作品
免费表演他人作品	剽窃他人作品
室外公共场所艺术品临摹	使用他人作品，未付报酬
绘画、摄影、录像	未经出版者许可，使用其出版的图书、期刊的版式设计
将汉语作品译成少数民族	-
语言作品或盲文出版	-

30.6 其他

---

1. 中国公民、法人或其他组织的作品，不论是否发表都享有著作权。

2. 思想、处理过程、操作方法、数学概念不受保护

3. 著作权不适用场景

   （1）法律、法规、国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件及其官方正式译文

   （2）时事新闻

   （3）历法、通用数表格和公式

其他细则

1. 商业秘密： 未公开，能为权利人带来利益，保密性。企业自行规定保密时间，且不能延长

2. 同时申请： 同一天

3. 近似商品： 由双方协商，不成则抽签

4. 引用条件：

   （1）只能引用发表作品，限于介绍，评论作品

   （2）不构成自身主体部分，不必征求作者同意

   （3）不需要支付报酬

---