软件设计师简单知识点总结【2018下半年参加的考试。。】

• 二叉树与树不同，首先二叉树可以为空，空的二叉树没有结点。
• 解释程序是一种语言处理程序，它直接执行源程序或源程序的内部形成。它并不产生目标程序，它是它和编译程序的主要区别。
• Fortran 是第一种被用于进行科学计算的高级语言。
• Prolog 语言在人工智能领域应用较广泛，借助于推理规则从已有事实推出新的事实的实用的逻辑程序设计语言。
• Smalltalk是一种纯面向对象程序设计语言，不进行任何类型检查，类和对象间无明显区别。
• Snobol一般不作为通用语言使用，而作为一种研究工具，用于对文艺作品、音乐进行分析。
• Lisp是一种在解决人工智能问题上使用最多的、有强的表处理功能的函数程序设计语言。
• 分时操作系统使多个用户同时以会话方式控制自己程序的运行。
• 实时系统并不强调资源利用率，而更关心及时性(时间紧迫性)、可靠性和完整性。
• 在操作系统中进程是进行系统资源分配、调度和管理的最小单位；线程是处理器分配资源的最小单位。
• PCB 是进程存在的唯一标志。
• 一个进程对应于一个程序，一个程序可以同时对应于多个进程。
• 进程实体是由进程控制块（PCB）、程序和数据空间组成。
• 用户进程被建立后，随着作业运行的正常或非正常结束而撤消。
• 概要设计的任务是模块分解，确定软件结构、模块的功能和模块的接口，以及数据结构的设计。
• 详细设计的任务是设计每个模块的实现细节和局部数据结构。
• Jackson方法是一种典型的面向数据结构的设计方法。
• Parnas方法在分解模块时，就应采取措施，将一些将来可能发生变化的因素隐含在某模块内，使这些因素变化时的影响范围受到限制，这种方法只提供了重要的设计准则，而没有规定具体的工作步骤。
• 对象是指一组属性以及这组属性上的专用操作的封装体。属性可以是一些数据，也可以是另一个对象。
• 类是一组具有相同属性和相同操作的对象的集合。
• 一个消息通常包括接收对象名、调用的操作名和适当的参数（如有必要）。
• 当一个对象发送消息请求服务时，要根据接收对象的具体情况将请求 的操作与实现的方法连接，即动态绑定。
• 信息隐蔽原则对提高软件的可修改性、可测试性和可移植性都有重要的作用。
• 易维护性包括易理解性、易测试性和易修改性。
• OMT（对象建模技术）3种模型：对象模型、动态模型和功能模型【对象模型最重要，动态模型次之】。
• 软件集成测试工作最好由不属于该软件开发组的设计人员承担。
• 人的听觉带宽一般为 20Hz～20kHz,人敏感的声频最高为 22kHz。
• 直接存储器存取 方式（DMA）：CPU 仅在过程开始和结束时有处理，过程中 DMA 占用系统总线传送数据。
• 典型的面向对象的程序设计语言：C++，JAVA，smaltalk，Eiffel。
• 函数式程序设计语言（LISP）。
• 逻辑型程序设计语言（PROLOG）。
• 命令式程序设计语言：FORTRAN，PASCAL，C 语言。
• 死锁的处理：预防；避免（银行家算法：先计算，如果分配资源后系统进入不安全状态 则不予分配）；检测（系统定时运行死锁检测程序）；解除（资源剥夺法+撤销进程法）。
• 软件开发方法：结构化方法（面向数据流，自顶向下逐层分解），jackson方法（面向数据 结构），原型化方法（开发一个对用户透明的框架，然后根据用户需求壮大），面向对象开发方法。
• 敏捷开发：极限编程（计划游戏、小型发布、隐喻、简单设计、测试先行、重构、结对 编程、持续集成）；水晶法（不同的项目需要不同的策略、约定和方法论）；并列征求法（多 个小组并行递增实现产品）；自适应软件开发。
• Jackson【面向数据结构的设计方法（jackson方法）】图：表达数据元素间的逻辑关系（顺序，选择，重复）或程序结构（顺序，选择， 重复）。
• 服务端口：公共端口（0~1023）注册登记端口（1024~65535）。
• 域名服务（UDP 端口，53，通过 DNS 服务器将域名变换为 IP 地址）。
• 远程登录服务（TCP 端口，23，将用户计算机与远程主机连接起来）。
• 电子邮件服务（TCP 端口，25：SMTP  && 110：POP3，发送：SMTP，接收：SMTP+POP3）。
• WWW 服务（TCP 端口，80，基于客户端/服务器模式的信息发送技术和超文本技术的综合）。
• 文件传输服务（TCP 端口，20：数据连接 and 21：控制连接）。
• PPP的安全认证协议CHAP，使用三次握手过程传递密文。
• 分配给某公司网络的地址块是210．115．192．0/20，该网络可以被划分为( 16 )个C类子网【C类子网的子网掩码是24位，现在只用了20位，所以有四位可以用来划分子网】。
• 软件维护工具主要有:1、版本控制工具;2、文档分析工具;3、开发信息库工具;4、逆向工程工具;5、再工程工具;6、配置管理支持工具。

部分基础知识例题：

1、CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（ ）中。

A. 程序计数器(PC)          用于存放下一条指令所在单元的地址

B. 累加器(AC)                 暂时存放算术逻辑单元(ALU)运算的结果信息

C. 指令寄存器(IR)            存放当前从主存储器读出的正在执行的一条指令

D. 地址寄存器(AR)        存放当前CPU访问的内存单元的地址

2、某系统由下图的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（ ）。

A．（1-R 3）（1-R 2）              B．(1-(1-R)3 ) (1-(1-R)2 )

C．（1-R 3）+ (1-R 2 )             D．(1-(1-R)3 )+(1-(1-(1-R)2 )

【串行相乘，并行1-（1-R）(1-R)】

3、己知数据信息为 16 位，最少应附加（ ）位校验位，才能实现海明码纠错。

A.3            B.4         C.5         D.6

【2k-1≥m+k（m为信息位，k为检验位）】

4、以下加密算法中适合对大量的明文消息进行加密传输的是（ ）。

A. RSA       B. SHA-1       C. MD5         D. RC5

5、假定用户 A、B 分别在 I1 和 I2 两个 CA 处取得了各自的证书，下面（ ）是 A、B 互信的必 要条件。

A. A、B 互换私钥    B. A、B 互换公钥      C. I1、I2 互换私钥      D. I1、I2 互换公钥

6、甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件，由于在委托开发合同中 未对软件著作权归属作出明确的约定，所以该信息系统管理软件的著作权由（ ）享有。

A.甲    B.乙     C.甲与乙共同       D.软件设计师

【委托开发：如果是接受他人委托进行开发的软件，其著作权应该归由受托人与委托人签订的合约约定，如果没有签订合同，或者合同中未规定的，则其著作权由受托人享有。】

关于下午的试题：

一道数据流图，一道数据库分析设计【主要是主键外键和联系】，一道设计模式分析，一道算法与分析，然后是编程语言的选择【C++/Java】；下午的题多做一下近几年的真题就好，然后就是读题认真认真再认真！！！