事业编计算机岗——软工合集

注：本文不是系统教学，仅适合临时抱佛脚和了解下应试考题长什么样子。如果距离考试还有30天，那还是建议去系统学习，如果距离考试还剩5天，建议阅读本文。

1、NS图

N-S图，也被称为盒图或NS图（Nassi Shneiderman图）。是结构化编程中的一种可视化建模。

N-S图特点
1）NS图形象直观，功能域明确，具有良好的可见度；
2）很容易确定局部和全局数据的作用域；
3）不可能任意转移控制；
4）很容易表示嵌套关系及模块的层次关系；
5）复杂度接近代码本身，修改需要重画整个图；
6）它强制设计人员按SP方法进行思考并描述他的设计方案，因为除了表示几种标准结构的符号之处，它不再提供其他描述手段，这就有效地保证了设计的质量，从而也保证了程序的质量。

N-S图解结构

1. 顺序结构
   所有语句顺序执行
   

2. 选择结构
    条件结构
   P成立的情况下执行A，不成立的情况下执行B
   

 多分支选择结构
P=1的时候，执行A1，P=2的时候，执行A2，依次类推；

3. 循环结构

4. 当型循环结构
   先判断后执行，当P1条件成立的情况下，反复执行A语句，直到P1条件不成立为止
   

5. 直到型循环结构
   先执行后判断，当P1条件不成立的情况下，反复执行A语句，直到P1条件成立为止
   

例
输入三个正整数作为边长，然后判断该三条边能否构成三角形。若能，则构成的三角形是等边、等腰还是一般三角形，请用N-S图描述程序的算法，并将盒图中每个格中标出数字①、…利用数字画出程序控制流图。

2、类图

类图的概念：类图是描述类、接口以及它们之间关系的图，它显示了系统中各个类的静态结构，是一种静态模型。
类图的组成：2类元素（接口、类），4种关系

 关联关系
关联用来表示来表示两个（或多个）类的对象之间的结构关系，它在代码中表现为一个类以属性的形式包含对另一个类的一个或多个对象的引用。

 泛化关系
泛化关系(继承关系)定义类和包之间的一般元素和特殊元素之间的分类关系。泛化也称之为继承或派生。

 聚合与组合
对于聚合：
聚合表示类之间的整体与部分的关系。
当整体类不存在时，部分类仍可能存在。
对于组合：
组合是一种特殊形式的聚合。与聚合相比，它有两个特点：
当整体类不存在时，部分类将同时被销毁。
聚合也是表示类和类之间的“整体－部分”关系，用空心菱形表示。
组合是聚合的一种特殊情形，用实心菱形表示

类和对象的表示法
（1）名称；（2）属性；（3）方法；

3、DFD图

数据流图(DFD) 是一种图形化技术，它描绘信息流和数据从输入移动到输出的过程中所经受的变换。
 基本符号
正方形表示数据的源点或终点
圆角矩形代表变换数据的处理
开口矩形代表数据存储
箭头表示数据流，即特定数据的流动方向
例
自学考试报名过程中有个“记录报名单”的加工。该加工主要是根据报名表(姓名、性别、身份证号、课程名)和开考课程(课程名、开考时间)、经校核，编号、填写、输出准考证给报名者，同时记录到考生名册中(准考证号、姓名、课程)。请绘制该加工的DFD图。

5工资计算系统中的一个子系统有如下功能:
(1)计算扣除部分一由基本工资计算出应扣除(比如水电费、缺勤)
的部分;
(2)计算奖金部分-根据职工的出勤情况计算出奖励金;
(3)计算工资总额部分-根据输入的扣除额及奖金计算出总额;
(4)计算税金部分一由工资总额中计算出应扣除各种税金;
(5)生成工资表-根据计算总额部分和计算税金部分传递来的有关
职工工资的详细信息生成工资表。
试根据要求画出该问题的数据流图。

4、用例图

由参与者（Actor）、用例（Use Case）以及它们之间的关系构成的用于描述系统功能的动态视图称为用例图。
参与者：

用例：

关系：关联泛化聚合组合等

银行账户管理系统需求陈述如下: -一个客户可以在多个银行中开设账户，一个客户也可在同一银行中开设多个不同的账户。客户可以通过银行职员进行开户、存款、取款、转账、注销账户等活动。其中转账指客户将自己的某个账户.上的钱转入同一银行的不同账户(称为银行内转账)或转入不同银行的账户(称为银行间转账)。系统管理员负责系统的账户管理及业务报表的生成。请建立该银行
账户管理系统的用例模型。

5、判定树

判定树是判定表的变种，TA也能够清晰地表达复杂的条件组合，TA的优点在于不需要任
何的说明
假设对顾客的订货单按如下原则处理:将顾客的信用度分三个档次:欠款时间不超过30天;欠
款时间超过30天但不超过100天;欠款时间超过100天。对于上述三种情况，分别根据库
存情况来决.定对顾客订货的态度。情况之一(欠款时间≤30天)，如果需求数≤库存量，则
立即发货，如果需求数>库存量，则只发现有库存，不足部分待进货后补发。情况之二(30
天<欠款时间≤100天)，如果需求数≤库存量，则要求先付款再发货，如果需求数>库存量，
则不发货。情况之三(欠款时间>100天)，则通知先付欠款，再考虑是否发货。试用判定树
的形式予以描述(设欠款时间D,需求数N,库存量Q)。

6、测试用例

语句覆盖：每条语句至少执行一次。
判定覆盖：每个判定的所有可能结果至少出现一次。（又称“分支覆盖”）
条件覆盖：每个条件的所有可能结果至少执行一次。
判定/条件覆盖：一个判定中的每个条件的所有可能结果至少执行一次，并且每个判断本身的所有可能结果至少执行一次。
多重条件覆盖（组合覆盖）：每个判定中的所有可能的条件结果的组合，以及所有的入口点都至少执行一次。（注意“可能”二字，因为有些组合的情况难以生成。）
完全路径覆盖：每条路径至少执行一次。
基本路径覆盖：根据流图计算环复杂度，得到基本路径覆盖的用例数。
分割后的完全路径覆盖：每条路径至少执行一次，每个条件的所有可能结果至少执行一次。
 条件组合覆盖测试用例
1确定所有的条件-确定测试对象中的所有条件和因素。例如，-个登页面可能包含用户名、密码、记住登录状态等条件。
2.列出所有可能的取值- 对于每个条件，列出所有可能的取值。例如，户可以是任何字符串，密码可以是任何数字和字母。
3.确定重要的交互作用-确定哪些条件之间存在交互作用，即它们的取值会相互影响。
4.生成所有可能的条件组合-根据所有条件和它们的取值,生成所有可能的条件组合。
5.选择测试用例-从所有可能的条件组合中选择测试用例。这些测试用例应该覆盖所有的条件和交互作用。
例：
对下列子程序进行调试:
procedure example(y, z: real; var x: real) begin
if (y>1) and (z=0) then x:=x/y;
人
K
if (y=2) or (x>l) then x:=x+1;
end. .
该子程序接受x，y，z的值，并将计算结果x的值返回给调用程序。完成下列各题:(1)画出
程序流程图。(2)用条件组合覆盖设计测试用例，并写出其中–组测试用例。

7、判定表

当算法中包含多重嵌套的条件选择时，使用判定表能够清楚地表达。

请用判定表画出以下问题的行为逻辑。
人们往往根据天气情况决定出门时的行装。天气可能下雨，也可能不下雨;下雨或不下雨天
气可能变冷,也可能不变冷。如果天气要下雨，出门时带上雨伞;如果天气变冷，出门时要穿
上大衣。

8、PAD图

PAD是Problem Analysis Diagram的缩写，它是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具。

例：
15、根据伪码画出NS 图和PAD图。
START
IF A THEN
X1
DO UNTIL B
ELSE
X2 Y
END IF ZSTOP

9、对象模型

看见建立对象模型的题目首先想到就是使用UML画类图，有一定的步骤
1抽象出类
2找属性
3确定关系

例：
一本书有一个封面、一个目录、一个前言、若干章、每章有若干
节、每节有若干段，有若干句子，有0个或多个插图，还有0个或
多个表格，书最后有一个附录。试建立该书的对象模型。

某报社采用面向对象技术实现报刊征订的计算机管理系统，该系统基本需求如下:
(1)报社发行多种刊物，每种刊物通过订单来征订，订单中有代码,名称，订期，单价，份数等项目， 订户通过填写订单来订阅报刊。
(2)报社下属多个发行站，每个站负责收集登陆订单、打印收款凭证等事务。
(3)报社负责分类并统计各个发行站送来的报刊订阅信息。请就此需求建立对象模型。