新新许愿树

以下为备战软件设计师时梳理的知识点，目前已上岸，希望对你们有帮助。1.CPU 的功能：程序控制、操作控制、时间控制、数据处理2.计算机系统组成示意图：常用来为ALU执行算数逻辑运算提供数据并暂存运算结果的寄存器是：累加寄存器累加寄存器是一个数据寄存器，在运行过程中暂时存放被操作数和中间操作结果，累加器不能用于长时间地存放一个数据属于CPU中算数逻辑单元的部件是：加法器程序计数器用来存放指令的地址；程序状态寄存器用于记录运算中产生的标志信息，典型的标志位有进位标志位、零标志

程序语言基础知识1.编程语言之间的翻译形式：汇编，解释，编译。2.程序设计语言的定义：语法，语义，语用。3.程序语言的分类：命令式程序设计语言：FORTRAN，PASCAL，C 语言；面向对象的程序设计语言（C++，JAVA，smaltalk）；函数式程序设计语言（LISP）；逻辑型程序设计语言（PROLOG）。4.程序语言的基本成分：数据，运算，控制，传输。5.汇编语言源程序：指令语句，伪指令语句，宏指令语句。6.汇编程序：将汇编语言所编写的源程序翻译成机器指令程序

1.软件工程：指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件工程的问题。其目的是提高软件生产率，提高软件质量，降低软件成本。基本要素包含方法，工具和过程2.软件生存周期：可行性分析与项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护3.软件生存周期模型：瀑布模型（按顺序阶段性开发，不适应用户需求的变化）演化模型（先构造一个初始版本再不断改进）螺旋模型（制定计划、风险分析、实施工程、用户评估），只有螺旋模型会考虑风险因素喷泉模型(重视用户需求，允许各步

网络基础知识1.计算机网络（计算机技术+通信技术）的发展：具有通信功能的单机系统->具有通信功能的多机系统->以共享资源为目的的计算机网络->以局域网及因特网为支撑环境的分布式计算机系统2.计算机网络的功能：数据通信，资源共享，负载均衡，高可靠性3.计算机网络的分类：局域网（LAN：10m~1000m），城域网（MAN：10km），广域网（WAN：100km 以上）WIFI，传输距离在100-300M，速率可达300Mbps，功耗10-50mA；Zigbee，传输距

数据库技术基础1.数据库系统：数据库，硬件，软件，人员2.DBMS（数据库管理系统）的功能：数据定义，数据库操作，数据库运行管理，数据组织、存储和管理，数据库的建立和维护，与其他软件系统的通信功能等3.DBMS 的特征：数据结构化且统一管理，有较高的数据独立性，数据控制功能（数据库的安全性保护、数据的完整性、并发控制、故障恢复）4.DBMS 分类：关系数据库系统（实体间的联系用关系表示）面向对象的数据库系统（以对象形式对数据建模）对象关系数据库系统（在关系数据模型基础上提供处理新

算法设计与分析1.算法的特性：有穷性，确定性，可行性，输入，输出2.算法的表示方法：自然语言，流程图，程序设计语言，伪代码3.递归算法求时间复杂度：展开法（将等式依次展开）；代换法（用所猜测的值代替函数的解）4.分治法（将一个难以直接解决的大问题分解成一些规模较小的小问题各个击破）：分解，求解，合并5.动态规划法（将待求解问题分解成若干子问题分别求解，再根据子问题的解得到原问题的解；分解得到的子问题往往不是独立的）：找出最优解性质并刻画其结构特性；递归【不一定是递归，for循环也可以】地

标准化和软件知识产权基础1.标准：对重复性事务和概念所做的统一规定2.标准化对象：标准化的具体对象（需要指定标准的具体事务）；标准化的总体对象（各种具体对象的全体所构成的整体）3.标准化活动过程：标准的制定，标准的实施，标准的更新4.标准的分类：根据适用范围（国际标准，国家标准，区域标准，行业标准，企业标准，项目规范）；根据标准的性质（技术标准，管理标准，工作标准）；根据标准化的对象和作用（基础标准，产品标准，方法标准，安全标准，卫生标准，环境保护标准，服务标准）；根据法律的

1.数据三级模式结构：外模式/概念模式映射，概念模式/内模式映射2.关系代数表达式：3.文法：答案：((fac, bb), g)解答：S->M，S->(S,M)，M->P，M->MP，P->a|b|c|...|x|y|z，逐步替换即可4.UML中有多种类型的图，其中，（用例图）对系统的使用方式进行分类，（类图）显示了类及其相互作用关系，（活动图）显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发生的消息，（顺序图）与通信图类

数据流解题技巧1.补充和完善数据流平衡原则：父图和子图的输入/输出数据流一致 每个加工至少有一个输入流和一个输出流，反应此加工的数据来源和结果，加工的输出数据流应该都有其对应的输入数据流 遗漏的数据流：依据说明，如缺失某个一个加工的数据来源【成绩单的输入需要有学生基本信息和成绩列表】2.找出错误或多余的数据流参考完善数据流，上层图和下层图对照分析，然后检查是否每个加工至少有一个输入流和一个输出流，是否加工的输出数据流都有其对应的输入数据流3.找出多余的文件在某层数据流图中，只画