第10章软件设计师下午试题分析与解答
试题一
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
[说明]
假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1．系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。
2．在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知：否则，向采购部门发出缺货通知。
3．配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。
4．采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。
该系统采用结构化方法进行开发，得到待修改的数据流图如下图所示。
[问题1]
使用[说明]中的词语，给出上图中外部实体E1至E4的名称和数据存储D1至D4的名称。
[问题2]
以上数据流图中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和终点请采用上述数据流图中的符号或名称)
错误数据流
补充的数据流
试题一分析
本题考查DFD的分析与设计，问题一主要考查DFD中的外部实体和数据存储，由于在题干中已经提到“系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件”，因此可以明确出“连锁超市”外部实体和“供货请求记录文件”数据存储：对应到DFD图中为E3和D4。描述中的第二项提出“从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处发送配送通知；否则，向采购部门发出缺货通知”，因为配送通知需要发送到采购部门，因此采购部门将成为系统的外部实体；同时，商品库存记录文件能够提供库存信息，所以DFD图中E2和D2分别为采购部门和商品配送记录文件。第三项需求“配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件”，所以配送处理需要查询供货请求记录文件，更新商品库存记录文件与商品配送记录文件，因此D3为商品配送记录文件；采购处理需要记录采购清单同时通知财务部门，所以E1应该为财务部门，D1为采购清单记录文件，剩下的E4则为配送部门。
DFD中出现的错误数据流为：E1到E2，E1与E2的数据流不属于系统的范围；D3到E4，多余的数据流；D2到采购处理，数据流方向错误；D4到供货请求处理，数据流方向错误。
需要补充的数据流为：E2到采购处理，因为E2是采购部门，采购部门需要给采购处提供入库商品信息；采购处到D2需要一条数据流，因为采购处理需要更改库存信息；供货请求处理到D4需要一条数据流，因为供货请求处理需要记录供货请求信息。
参考答案
[问题1]
E1：财务部门E2：采购部门
E3：连锁超市E4：配送部门
D1：采购清单记录文件D2：商品库存记录文件
D3：商品配送记录文件D4：供货请求记录文件
[问题2]
错误数据流
补充的数据流
试题二
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。
[需求分析结果]
1．商场需要记录的信息包括商场编号(编号唯一)，商场名称，地址和联系电话。某商场信息如下表所示。商场信息表
2．每个商场包含有不同的部门，部门需要记录的信息包括部门编号(集团公司分配)，部门名称，位置分布和联系电话。某商场的部门信息如下表所示。
部门信息表
3．每个部门雇用多名员工处理日常事务，每名员工只能隶属于一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号(集团公司分配)，姓名，岗位，电话号码和工资。员工信息如下表所示。
员工信息表
4．每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。
[概念模型设计]
根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：
实体联系图
[关系模式设计]
商场(商场编号，商场名称，地址，联系电话)
部门(部门编号，部门名称，位置分布，联系电话，(a) )
员工(员工编号，员工姓名，岗位，电话号码，工资，(b) )
经理( (c) ，任职时间)
[问题1]
根据问题描述，补充四个联系，完善图2—1的实体联系图。联系名可用联系1、联系2、联系3和联系4代替，联系的类型分为1:1、1:n和m:n。
[问题2]
根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。
[问题3]
为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图2—1中还需添加的实体是(1) ，该实体和图2-1中的员工存在(2) 联系(填写联系类型)。给出该实体的关系模式。
试题二分析
本题考查数据库概念结构设计及概念结构向逻辑结构转换的过程。
此类题目要求考生认真阅读题目对现实问题的描述，经过分类、聚集和概括等方法从中确定实体及其联系。题目已经给出了4个实体，需要根据需求描述给出实体间的联系。
[问题1]
由“每个商场包含有不同的部门”可知商场与部门间为1:m联系；由“每个部门雇用了多名员工处理日常事务”可知部门与员工间为1:p联系；由“每个部门的员工中有一个经理……每个经理只能管理一个部门”可知部门与经理间为1:1联系，并且员工是经理的超类型，经理是员工的子类型。
[问题2]
商场的属性信息中，商场编号由集团公司分配，不会重复，可作为商场的主键属性；部门的属性信息中，部门编号由集团公司分配，不会重复，可作为部门的主键属性，商场与部门的联系需要通过将商场的主键(商场编号)加入到部门中来表达；员工的属性信息中，员工编号由集团公司分配，不会重复，可
作为员工的主键属性，部门与员工的联系需要通过将部门的主键(部门编号)加入到员工中来表达；经理除了包含员工的属性信息外，还需要任职时间属性。完整的关系模式如下：
商场(商场编号，商场名称，地址，联系电话)
部门(部门编号，部门名称，位置分布，联系电话，商场编号)
员工(员工编号，姓名，岗位，电话号码，工资，部门编号)
经理(员工编号，任职时间)
[问题3]
员工的紧急联系人信息通过添加紧急联系人关系来实现，由“每位员工必须且只能登记一位紧急联系人的姓名和联系电话”，但可能存在多位员工登记同一位家属，可知员工与家属间为n:1联系：由“不同员工可以登记相同的紧急联系人”可知，员工编号可作为家属的主键属性。所以需要添加的关系模式如下：
紧急联系人(员工编号，姓名，联系电话)
参考答案
[问题1] (图中的m、n也可用*表示，对联系名称可不做要求，但不能出现重名)
[问题2]
(a)商场编号
(b)部门编号
(c)员工编号
部门关系模式的主键：部门编号
外键：商场编号
员工关系模式的主键：员工编号
外键：部门编号
经理关系模式的主键：员工编号
外键：员工编号
[问题3]
(d)紧急联系人(e)1:n
关系模式：紧急联系人(员工编号，姓名，联系电话)
试题三
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
某银行计划开发一个自动存提款机模拟系统(A TM System)。系统通过读卡器(CardReader)读取ATM 卡；系统与客户(Customer)的交互由客户控制台(Customer-Console)实现；银行操作员(Operator)可控制系统的启动(System Startup)和停止(System Shutdown)：系统通过网络和银行系统(Bank)实现通信。
当读卡器判断用户已将A TM卡插入后，创建会话(Session)。会话开始后，读卡器进行读卡，并要求客户输入个人验证码(PIN)。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客户可
从菜单选择如下事务(Transaction)：
1．从ATM卡账户取款(Withdraw)；
2．向ATM卡账尸存款(Deposit)；
3．进行转账(Transfer)：
4．查询(Inquire)ATM卡账户信息。
一次会话可以包含多个事务，每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证。若个人验证码错误，则转个人验证码错误处理(Invalid PIN Process)。每个事务完成后，客户可选择继续上述事务或退卡。选择退卡时，系统弹出ATM卡，会话结束。
系统采用面向对象方法开发，使用UML进行建模。系统的顶层用例图如图3-1所示，一次会话的序列图(不考虑验证)如图3-2所示。
[问题1]
根据[说明]中的描述，给出图3-1中A1和A2所对应的参与者，U1至U3所对应的用例，以及该图中空(1) 所对应的关系。(U1至U3的可选用例包括：Session、Transaction、Insert Card、Invalid PIN Process 和Transfer)
[问题2]
根据[说明]中的描述，使用消息名称列表中的英文名称，给出图3-2中6～9对应的消息。
[问题3]
解释图3-1中用例U3和用例Withdraw、Deposit等四个用例之间的关系及其内涵。
试题三分析
本题涉及面向对象系统开发时的UML用例图、序列图以及用例之间的关系。
[问题1]
构建用例图时，常用的方式是先识别参与者，然后确定用例以及用例之间的关系。
识别参与者时，考查和系统交互的人员和外部系统。本题中，与系统交互的人员包括客户(Customer)和银行操作员(Operator)，与本模拟系统交互的外部系统包括银行。系统(Bank)。
考查用例时，通过判断哪一个特定参与者发起或者触发了与系统的哪些交互，宋识别用例并建立和
参与者之间的关联。考查用例之间的关系时，＜＜include＞＞(包含)定义了用例之间的包含关系，用于一个用例包含另一个用例的行为的建模；如果可以从一个用例的执行中，在需要时转向执行另一个用例，执行完返回之前的用例继续执行，用例间即存在＜＜extend＞＞关系。
本题中，客户一旦插卡成功，系统就创建会话(Session)，会话中可以执行用户从菜单选择的Withdraw、Deposit、Transfer和Inquire等事务(Transaction)。由图中U3和Withdraw之间的扩展关系，可知U3为Transaction；又由U1和U3之间的＜＜include＞＞关系，得知U1为Session，进而判定图中A1为Customer，A2为Bank。每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证，若个人验证码错误，则转个人验证码错误处理(1nvalid PIN Process，图中U2)，所以(1)处应填＜＜extend＞＞。
[问题2]
序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。构造序列图时遵循如下指导原则：确定顺序图的范围，描述这个用例场景或一个步骤；绘制参与者和接口类，如果范围包括这些内容的话：沿左手边列出用例步骤；对控制器类及必须在顺序中协作的每个实体类，基于它拥有的属性或已经分配给它的行为绘制框；为持续类和系统类绘制框；绘制所需消息，并把每条消息指到将实现响应消息的责任的类上；添加活动条指示每个对象实例的生命期；为清晰起见，添加所需的返回消息；如果需要，为循环、可选步骤和替代步骤等添加框架。
本题中，根据说明中的描述，从A TM机判断卡已插入(card Inserted())开始会话，即为当前ATM创建会话(create(this))并开始执行会话(perform Session())：读卡器读卡(read Card())获得ATM卡信息(card)，然后从控制台读取个人验证码输入(read PIN()，图中标号6处)并获得个人验证码信息(PIN，图中标号7处)：然后根据用户选择启动并执行事务，即为当前会话创建事务(creat(atm，this，card，pin)，图中标号8处)和执行事务(perform Transaction()，图中标号9处)：可以选择继续执行某个事务(do Again)循环，或者选择退卡(eject Card())。
[问题3]
用例之间的继承关系表示子类型“是一种”父类型。其中父类型通常是一个抽象泛化用例，具有子类型共有的属性和行为，每个具体的子类型继承它，并实现适合自己的特定的操作。
本题中Transaction和Withdraw、Deposit等四个用例之间的关系即为继承关系，Transaction即是一个抽象泛化用例，具有其他事务类型共有的属性和行为，每个具体的事务类型继承它，并实现适合自己的特定的操作。
参考答案
[问题1]
A1：Customer A2：Bank U1：Session
U2：Invalid PIN Process U3：Transaction (1)：＜＜extend＞＞
[问题2]
6：read PIN() 7：PIN 8：creat(atm，this，card，pin)
9：perform Transaction()
[问题3]
Transaction是一个抽象泛化用例，具有其他事务类型共有的属性和行为，每个具体的事务类型继承它，并实现适合自己的特定的操作。
试题四
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
[说明]
现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个
顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。
[问题1]
本题采用F10y-Warshall算法求解任意两个顶点之间的最短路径。已知图G的顶点集合为V={1,2，…，n)，W={W jj }n*n。为权重矩阵。设为从顶点i到顶点j的一条最短路径的权重。当k=0时，不存在中间顶点，因此=W ij：当k＞0时，该最短路径上所有的中间顶点均属于集合{1,2，…，k}。若中间顶
点包括顶点k，则；若中间顶点不包括顶点k，则。于是得到如下递归式。
因为对于任意路径，所有的中间顶点都在集合{1,2，…，n}内，因此矩阵给出了任
意两个顶点之间的最短路径，即对所有I,j∈V，表示顶点i到顶点j的最短路径。
下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：
W：权重矩阵
n：图的顶点个数
SP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到n
min_SP：最小的最短路径权重之和
min_V：具有最小的最短路径权重之和的顶点
i：循环控制变量
j：循环控制变量
k：循环控制变量
LOCA TE -SHOPPINGMALL (W, n)
1 D(0) = W
2 for (1)
3 for i = 1 to n
4 for j = 1 to n
6 (2)
7 else
8 (3)
9 for i = 1 to n
10 SP [ i ] = 0
11 for j = 1 to n
12 (4)
13 min SP = SPIll
14 (5)
15 for i = 2 to n
16 if min SP ＞SP[i]
17 min SP = SP[i]
18 min v = i
19 return (6)
[问题2]
[问题1]中伪代码的时间复杂度为(7) (用O符号表示)。
试题四分析
本题考查的是算法的设计和分析技术。
[问题1]
本问题考查算法流程。第(1)空表示主循环，k是循环控制变量，故第(1)空填k=1 to n。第(2)和(3)空根据题意和递归式，可分别得到答案为)和。计算了任意两个顶点之间的最短路径之后，对每个顶点，开始统计其到所有其他顶点的最短路径之和，因此第(4)空填SP[i]=SP[i]+
。第13和第14行初始化，假设最小的到所有其他顶点的最短路径之和为第一个顶点的最小路径之和，大型超市的最佳位置为第一个顶点，故第(5)空填min v=1。最后要求返回大型超市的最佳位置，即到所有其他顶点的最短路径之和最小的顶点，故第(6)空填min v。
[问题2]
本问题考查[问题门中的伪代码第2～8行，计算任意两点之间的最短路径，有三重循环，故时间复杂度为O(n3)。第9～12行，计算每个点到任意其他点的最短路径之和，有两重循环，故时间复杂度为O(n2)。第15～18行，在所有点的最短路径之和中找到最小的最短路径之和，时间复杂度为O(n)。故算法总的时间复杂度为O(n3)。
参考答案
[问题1]
(1)k=1 to n (2) (3)
(4) SP[i]=SP[i]+ (5)min_v=1 (6)min_v
[问题2]
(7) O(n3)
试题五
阅读下列说明和C函数代码，将应填入(n) 处的字句写在答题纸的对应栏内。
[说明]
对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个节点，且每个节点仅访问一次的过程。函数InOrder()借助栈实现二叉树的非递归中序遍历运算。
设二叉树采用二叉链表存储，节点类型定义如下：
typedef struct BtNode{
ElemType data；/*节点的数据域，ElemType的具体定义省略*/
struct BtNode * lchild * rchild；/*节点的左、右孩子指针域*/
}BtNode，*BTree；
在函数InOrder()中，用栈暂存二叉树中各个节点的指针，并将栈表示为不含头节点的单向链表(简称链栈)，其节点类型定义如下：
typedef struct StNode{ /*链栈的节点类型*/
BTree elem；/*栈中的元素是指向二叉链表节点的指针*/
struct StNode*link；
}StNode；
假设从栈顶到栈底的元素为e n、e n-1…、e1，则不含头节点的链栈示意图如图5-1所示。
图5-1 链栈示意图
[C函数]
int InOrder(BTree root) /*实现二叉树的非递归中序遍历*/
{
BTree ptr；/*ptr用于指向二叉树中的节点*/
StNode*q；/*q暂存链栈中新创建或待删除的节点指针*/
StNode*stacktop=NULL；/*初始化空栈的栈顶指针stacktop*/
Ptr=root；/*ptr指向二叉树的根节点*/
while ( (1) ，| | stacktop !=NULL) {
while (ptr!=NULL) {
q= (StNode*)malloc(sizeof (StNode))；
if (q= =NULL)
return-1；
q-＞elem=ptr；
(2) ；
stacktop=q；/*stacktop指向新的栈顶*/
ptr= (3) ；/*进入左子树*/
}
q=stacktop；
(4) ；/*栈顶元素出栈*/
visit(q)；/*visit是访问节点的函数，其具体定义省略*/
ptr= (5) ；/*进入右子树*/
free(q)；/*释放原栈顶元素的节点空间*/
}
return 0；
}/*Inorder*/
试题五分析
本题考查基本数据结构和C语言程序设计能力。
对非空二叉树进行中序遍历的方法是：先中序遍历根节点的左子树，然后访问根节点，最后中序遍历根节点的右子树。用递归方式描述的算法如下：
void In_order_Traversing (BiTree root)
{ / / root是指向二叉树根节点的指针
if (root !=NULL) {
In_order_Traversing(root-＞LeftChild)；
visit(root)；
In_order_Traversing(root—＞RightChild)；
}
}
从以上算法的执行过程可知，从树根出发进行遍历时，递归调用In_Order_Traversing(root-＞LeftChild)使得遍历过程沿着左孩子分支一直走向下层节点，直到到达二叉树中最左下方的节点(设为f)的空左子树为止，然后返回f节点，再由递归调用
In_Order_Traversing(root-＞RightChild)进入f的右子树，并重复以上过程。在递归算法执行过程中，辅助实现递归调用和返回处理的控制栈实际上起着保存从根节点到当前节点的路径信息。
用非递归算法实现二叉树的中序遍历时，可以由一个循环语句实现从指定的根节点出发，沿着左孩子分支一直到头(到达一个没有左子树的节点)的处理，从根节点到当前节点的路径信息(节点序列)可以明确构造一个栈来保存。
本题目的难点在于将栈的实现和使用混合在一起来处理，而且栈采用单链表存储结构。下面分析题中给出的代码。
空(1)是遍历的条件之一，由于另外一个条件stacktop!=ULL初始时是不成立的，因此空(1)所表示的条件必须满足，由于是对非空二叉树进行遍历，显然该条件代表二叉树非空，即ptr!=ULL或其等价表示形式。
临时指针ptr初始时指向整个二叉树的根节点，此后用以下代码表示一直沿左孩子指针链向下走的处理，临时指针q用于在链栈中加入新元素时使用。处理思路是：若当前节点有左子树，则将当前节点的指针存入栈中，然后进入当前节点的左子树。入栈时，先申请元素在链栈中的节点空间，然后设置节点数据域的值(即当前节点的指针)，最后将新申请的节点加入链栈首部。
while (ptr!=ULL) {
q=(StNode *) malloc (sizeof (StNode))；/*为新入栈的元素创建节点*/
if (q= =NULL) /*若创建新节点失败，则退出*/
return-1；
q-＞elem=ptr；/*在栈顶保存指向当前节点的指针*/
q-＞link=stacktop；/*新节点加入栈顶*/
stacktop=q；/*更新栈顶指针，即stacktop指向新的栈顶*/
ptr=ptr-＞1child /*进入当前节点的左子树*/
}
当上述过程进入一棵空的子树时(ptr为空指针)，循环结束。此后，应该从空的子树返回其父节点并进行访问。由于进入空的左子树前已将其父节点指针压入栈中，因此，栈顶元素即为该父节点，对应的处理就是弹栈。相应地，在链栈中要删除表头节点并释放节点空间。
q=stacktop；/*q指向链栈中需要删除的节点，即栈顶元素*/
stack=stacktop-＞link；/*栈顶元素出栈*/
visit(q)；/*访问节点*/
free(q)；/*释放节点空间*/
由于还需要通过q指针进入被删除节点的右子树，因此，释放节点空间的操作free(q)操作之前，使ptr指向q所指节点的右子树指针，以得到被删除节点的数据域信息，即空(5)所在语句ptr=q-＞elem-＞rchild。
指针是C语言中灵活且非常强大的工具，是否熟练掌握C语言的判断条件之一就是对指针的理解和使用。软件设计师需要熟练掌握这些内容。
参考答案
(1)ptr!=NULL，或ptr!=0，或ptr
(2)q-＞link=stacktop
(3)ptr-＞lchild
(4)smcktop=stacktop-＞link，或stacktop=q-＞link
(5)q-＞elem-＞rchild
试题六
阅读下列说明和C++代码，将应填入(n) 处的字句写在答题纸的对应栏内。
[说明]
现欲实现一个图像浏览系统，要求该系统能够显示BMP、3PEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接(Bridge)设计模式进行设计，所得类图如下图所示。
采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。
[C++代码]
class Matrix{ / / 各种格式的文件最终都被转化为像素矩阵
/ / 此处代码省略
}；
class Imagelmp{
public：
virtual void doPaint (Matrix m)=0；/ / 显示像素矩阵m
}；
class WinImp ：public ImageImp{
public：
void doPaint (Matrix m) { /*调用Windows系统的绘制函数绘制像素矩阵*/)
}；
class LinuxImp : public ImageImp{
public:
void doPaint(Matrix m) { /*调用Linux系统的绘制函数绘制像素矩阵*/ }
};
class Image {
public:
void set Imp (Image Imp *imp){ (1) = imp;}
virtual void parse File(string file Name) = 0;
protected:
(2) *imp;
};
class BMP : public Image{
public:
void parse File(string file Name) {
/ / 此处解析BMP文件并获得一个像素矩阵对象m
(3) ;/ / 显示像素矩阵m
}
};
class GIF : public Image{
/ / 此处代码省略
};
class JPEG : public Image{
/ / 此处代码省略
};
void main(){
//在Windows操作系统上查看demo. bmp图像文件
Image *imagel = (4) ;
ImageImp *imageImpl = (5) ;
(6) ;
imagel-＞parseFile("demo.bmp")；
}
现假设该系统需要支持10种格式的图像文件和5种操作系统，不考虑类Matrix，若采用桥接设计模式则至少需要设计(7) 个类。
试题六分析
根据题目描述，在设计该图像显示系统时主要分为两个步骤：一是读取各种文件并将文件内容转换成像素矩阵，因为各种图片格式不同，因此需要针对每一种图片格式编写文件读取代码，而该代码与操作系统平台无关。将像素矩阵显示到屏幕上时，由于和操作系统相关，因此需要把该代码和读取文件代码相分离。设计中的Image类表示抽象的图像概念，Image类中就包含了读取文件接口和设置实现平台接口：Image的子类BMP、GIF和JPEG分别负责读取各种不同格式的文件：ImageImp的主要任务是将像素矩阵显示在屏幕上，因此，它存在两个子类，分别实现Windows系统和Linux系统上的图像显示代码。空缺(1)处主要是设置将在哪个平台上进行实现，因此该处应该存储参数所传递的对象，由于该类的成员变量也是imp，与参数相同，因此需要填写this-＞imp；同理，该成员变量的类型和参数的类型应该保持相同，空(2)处应该填写ImageImp；空(3)处需要根据imp成员变量存储的实现对象来显示图像：在空(4)处需要生成一个BMP对象；由于需要在Windows平台上实现，因此空(5)处需要生成一个WinImp 对象，同时，还需设置该BMP对象，应采用WinImp对象来实现显示。采用桥接模式能够将文件分析代码和图像显示代码分解在不同的类层次结构中，如果不考虑中间使用的Matrix等类，那么最后需要设计的类包括2个父类，对应文件格式子类，对应操作系统平台类，因此10种图像格式和5种操作系统需要17个类。
参考答案
(1)this-＞imp (2)ImageImp (3)imp-＞doPaint(m) (4)new BMP()
(5)new WinImp() (6)imagel-＞setImp(imageImpl) (7)17
试题七
阅读下列说明和Java代码，将应填入(n) 处的字句写在答题纸的对应栏内。
[说明]
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接(Bridge)设计模式进行设计，所得类图如下图所示。
采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。
[Java代码]
class Matrix{ / /各种格式的文件最终都被转化为像素矩阵
/ /此处代码省略
}；
abstract class lmageImp {
public abstract void do Paint(Matrix m)；/ /显示像素矩阵m
}；
class WinImp extends ImageImp{
public void do Paint(Matrix m){ /*调用Windows系统的绘制函数绘制像素矩阵*/}
}；
class Linuxlmp extends ImageImp{
public void do Paint(Matrix m){/*调用Linux系统的绘制函数绘制像素矩阵*/)
}；
abstract class Image{
public void setImp(1magelmp imp){
(1) =imp；)
public abstract void parse File(String file Name)；
protected (2) imp；
}；
class BMP extends Image{
public void parse File(String file Name){
/ /此处解析BMP文件并获得一个像素矩阵对象m
(3) ；/ /显示像素矩阵m
}
}；
class GIF extends Image{
/ /此处代码省略
}；
class JPEG extends Image{
/ /此处代码省略
}；
public class java Main{
public static void main(String[ ] args){
//在Windows操作系统上查看demo.bmp图像文件
Image imagel= (4) ；
ImageImp imageImpl= (5) ；
(6) ；
Imagel.parseFile("demo.bmp")；
}
}
现假设该系统需要支持10种格式的图像文件和5种操作系统，不考虑类Matrix和类javaMain，若采用桥接设计模式则至少需要设计(7) 个类。
试题七分析
根据题目描述，在设计该图像显示系统时主要分为两个步骤：一是读取各种文件并将文件内容转换为像素矩阵，因为各种图片格式不同，因此需要针对每一种图片格式编写文件读取代码，而该代码与操作系统平台无关。将像素矩阵显示到屏幕上时，由于和操作系统相关，因此需要把该代码和读取文件代码相分离。设计中的Image类表示抽象的图像概念，Image类中就包含了读取文件接口和设置实现平台接口；Image的子类BMP、GIF和JPEG分别负责读取各种不同格式的文件；ImageImp的主要任务是将像素矩阵显示在屏幕上，因此，它存在两个子类，分别实现Windows系统和Linux系统上的图像显示代码。空缺(1)处主要是设置将在哪个平台上进行实现，因此该处应该存储参数所传递的对象，由于该类的成员变量也是imp，与参数相同，因此需要填写this.imp：同理，该成员变量的类型和参数的类型应该保持相同，空(2)处应该填写ImageImp：空(3)处需要根据imp成员变量存储的实现对象来显示图像；在空(4)处需要生成一个BMP对象：由于需要在Windows平台上实现，因此空(5)处需要生成一个WinImp对象，同时，还需设置该BMP对象，应采用WinImp对象来实现显示。采用桥接模式能够将文件分析代码和图像显示代码分解在不同的类层次结构中，如果不考虑中间使用的Matrix等类，那么最后需要设计的类包括2个父类，对应文件格式数目的子类，对应操作系统数目的平台类，因此10种图像格式和5种操作系统需要17个类。
参考答案
(1)this.imp (2)ImageImp (3)imp.doPaint(m) (4)new BMP()
(5)new WinImp() (6)image1.setImp(imageImp1) (7)17
2019下半年软件设计师考试真题及答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 答案：A、B 10、李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。 A、该软件属于委托单位 B、若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的原则上归属于李某 C、取决于该软件是否属于单位分派给李某的 D、无论李某与该单位有无特别约定，该软件属于李某 答案：B 11、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。 A、应由李工享有 B、应由公司和李工共同享有 C、应由公司享有 D、除署名权以外，著作权的其他权利由李工享有 答案：C 12、某考试系统的部分功能描述如下，审核考生报名表，通过审核的考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案，问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图对该系统进行建模，则（）不是外部实体。. A、考生 B、考试中心 C、问卷老师 D、试题
2018 年上半年软件设师 综合技能 试题一（共 15 分） 阅读下列说明，将解答填入题纸的对应栏内。 【说明】 某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下： （1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排 （3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数据流图和图 1－2 所示的 0 层数据流图。 专业技术.整理分享
【问题 1】（3 分） 使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。 【问题 2】（5 分） 使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。 【问题 3）（4 分） 使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。 【问题 4】（3 分） 使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1和图 1－2 是如何保持数据流图平衡。 专业技术.整理分享
2019年上半年软件设计师上午试题及答案 1.计算机执行指令的过程中，需要由（）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 2.DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A.CPU与主存 B.CPU与外设 C.主存与外设 D.外设与外设 3.CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（） A.数据局部性 B.指令局部性 C.空间局部性 D.时间局部性 4.某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）2）R,则该系统的构成方式是（）。 A.3个部件串联
B.3个部件并联 C.前两个部件并联后与第三个部件串联 D.第一个部件与后两个部件并联构成的子系统串联 5.在（）校验方法中,采用模2运算来构造校验位。 A.水平奇偶 B.垂直奇偶 C.海明码 D.循环冗余 6.以下关于RISC （精简指令系统计算机）技术的叙述中，错误的是（）。 A.指令长度固定、指令种类尽量少 B.指令功能强大、寻址方式复杂多样 C.增加寄存器数目以减少访存次数 D.用硬布线电路实现指令解码，快速完成指令译码 7.（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。 A.包过滤 B.应用级网关 C.数据库 D.WEB 8.下述协议中与安全电子邮箱服务无关的是（）。 A.SSL
B.HTTPS C.MIME D.PGP 9-10.用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A 和B通信时可使用（）来对用户的身份进行认证;使用（）确保消息不可否认。 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 11.震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（）。 A.引导区病毒 B.宏病毒 C.木马病毒 D.蠕虫病毒 12.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中，正确的是（）。
2018年下半年软件设计师考试下午真题（专业解析+ 参考答案） 1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房 源和客户，提高成交率。该系统的主要功能是: 1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理 操作。 2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。 3.房源推荐。根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。 4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。 5.信息查询。客户根据自身查询需求查询房屋供需信息。 现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的 上下文数据流图和图1-2所示的0层数据流图。
问题内容：【问题 1】 (4分) 使用说明中的词语，给出图1-1中的实体E1-E4的名称。 【问题 2】 (4分) 使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。 【问题 3】 (3 分) 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
软件设计师真题总结 在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是 B 。 A. 系统开发合同 B. 系统设计说明书 C. 系统开发计划 D. 系统测试报告 系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成 D ，交给系统开发人员。 A. 系统开发合同 B. 系统设计说明书 C. 测试计划 D. 系统测试报告 通常在软件的 C 活动中无需用户参与。 A. 需求分析 B. 维护 C. 编码 D. 测试 C 详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。 A. 概要设计说明书 B. 详细设计说明书计 C. 用户手册 D. 用户需求说明书 下述任务中，不属于软件工程需求分析阶段的是 D 。 A．分析软件系统的数据要求. B．确定软件系统的功能需求. C．确定软件系统的性能要求. D．确定软件系统的运行平台. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 A 模型适用于需求明确或很少变更的项目， D 模型主要用来描述面向对象的软件开发过程。 A.瀑布模型 B.演化模型 C.螺旋模型 D.喷泉模型 在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 A 。 A.原型法 B.瀑布模型 C.V-模型 D.螺旋模型 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 D 。 A.外部设计评审报告在概要设计阶段产生。 B.集成测评计划在程序设计阶段产生。 C.系统计划和需求说明在详细设计阶段产生。 D.在进行编码的同时，独立的设计单元测试计划 A 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A.结构化开发方法 B.Jackson系统开发方法 C.Booch方法 D.UML（统一建模语言） 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是B 。 A．构件化方法 B．结构化方法 C．面向对象方法 D．快速原型方法
2016年上半年软件设计师下午试卷 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。 （1）检查可用性。客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。 （2）临时预订。会议中心管理员收到客户预定请求的通知之后，提交确认。系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。 （3）分配设施与设备。根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。 （4）确认预订。管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。 （5）变更预订。客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设各；如果不可用，返回不可用信息。管理员确认变更后，根据客户记录给客户发送确认信息。 （6）要求付款。管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录给满足条件的客户发送支付余款要求。 （7）支付余款。管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。 现采用结构化方法对会议预定系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图（不完整）。
软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格 考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题1】 需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock中含有锁编号和锁状态这两个属性。又因为题中有：在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock中还有锁的安全级别。 【问题2】 首先，（1）、（2）是FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（2）应填“读取指纹”。（3）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（3）应是从UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（5）是MainFrame向自己发送的一条消息，从题目中的“主机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态，则将锁打开；否则系统报警”可以看出，主机在得到所有信息后要判断用户是否能开锁，所以（5）应填“判断用户是否能开锁”。 【问题3】 这是纯理论题，请直接阅读参考答案。 试题一参考答案 【问题1】 锁的编号、安全级别、锁的当前状态。 【问题2】
2009下半年软件设计师下午试题 试题一 【说明】 现准备为某银行开发一个信用卡管理系统CCMS，该系统的基本功能为： 1．信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS。如果信用卡申请被银行接受，CCMS将记录该客户的基本信息，并发送确认函给该客户，告知客户信用卡的有效期及信贷限额；否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。 2．信用卡激活。信用卡客户向CCMS提交激活请求，用信用卡号和密码激活该信用卡。激活操作结束后，CCMS将激活通知发送给客户，告知客户其信用卡是否被成功激活。 3．信用卡客户信息管理。用卡客户的个人信息可以在CCMS中进行在线管理。每位信用卡客户可以在线查询和修改个人信息。 4．交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在CCMS中。信用卡客户可以通过CCMS查询并核实其交易信息（包括信用卡交易记录及交易额）。 图1-1和图1-2分别给出了该系统的顶层数据流图和0层数据流图的初稿。【问题1】 根据【说明】，将图1-1中的E1-E3填充完整。 【问题2】 图1-1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。（注：数据流的起点和终点均采用图中的符号和描述） 【问题3】 图1-2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。（注：数据流的起点和终点均采用图中的符号和描述） 【问题4】 根据【说明】，将图1-2中P1~P4的处理名称填充完整。
图1-1顶层数据流图 图1-2 0层数据流图 试题二 【说明】 某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下： （1）邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。 （2）邮件帐号信息包括邮件地址及其相应的密码，一个用户可以拥有多个邮件地址（如userl＠https://www.doczj.com/doc/1a1864483.html,）。 （3）一个用户可拥有一个地址薄，地址簿信息包括联系人编号、姓名、电话、单位地址、邮件地址1、邮件地址2，邮件地址3等信息。地址薄中一个联系人只能属于一个用户，且联系人编号唯一标识一个联系人。 （4）一个邮件帐号可以含有多封邮件，一封邮件可以含有多个附件。邮件主要包括邮件号、发件人地址、收件人地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。其中，邮件号在整个系统内唯一标识一封邮件，邮件状态有已接收、待发送、己发送和己删除4种，分别表示邮件是属于收件箱、发件箱、已发送箱和废件箱。一封邮件可以发送给多个用户。附件信息主要包括附件号、附件文件名、附件大小。一个附件只属于一封邮件，附件号仅在一封邮件内唯一。【问题1】 根据以上说明设计的E-R图如图2-1所示，请指出地址簿与用户、电子邮件帐号与邮件、邮件与附件之间的联系类型。
2014年下半年软件设计师下午试卷 试题一 阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
问题：根据说明中的词语，给出图1-1中的实体E1～E2的名称。 问题：根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。 问题：根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 参考答案： 【问题1】E1：客户；E2：供应商 【问题2】D1：销售订单表；D2：库存表；D3：生产计划表；D4：配方表；D5：采购订单表 【问题3】 （1）数据流名称：支付细节；起点：财务管理；终点：E2。 （2）数据流名称：销售订单；起点：销售订单表；终点：5运送。 （3）数据流名称：生产计划；起点：D3；终点：3生产。 （4）数据流名称：库存量；起点：D2；终点：4采购。 （5）数据流名称：原材料数量；起点：4采购；终点：库存表。 （6）数据流名称：未完成订单；起点：销售订单表；终点：7存储。 试题分析： 本题考查数据流图(DFD)应用于采用结构化方法进行系统分析与设计，是比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形化建模工具，是系统逻辑模型的重要组成部分。 1、本问题考查上下文数据流图。上下文数据流图一般用来建立初始的项目范围的，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。题目要求根据描述来确定图中的外部实体。分析题目中的描述，病结合已经在上下文数据流图中给出的数据流进行分析。从中可以看出，与系统的交互者包括客户和供应商。其中，客户下订单，将订单信
2014年下半年软件设计师下午试题 试题：i 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： (1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 (2 )生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划(包括生产哪些披萨、生产顺序和生产量等)，并将其保存在生产计划表中。 (3)生产。根据生产计划和配方表中的披萨配方，向库存发岀原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 (4)采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 (5)运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 (6 )财务管理。在披萨交付后，为客户开具费用清单，收款并岀具收据；依据完成的采购订单给供应商支付原材料费用并岀具支付细节；将收款和支付记录存入收支记录表中。 (7)存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示 的0层数据流图。 图1-1上下文数据流图
【问题1】（4分） 根据说明中的词语，给岀图【问题2】（5分） 根据说明中的词语，给岀图【问题3】（6分）1-1中的实体E1?E2的名称。 1-2中的数据存储D1?D5的名称。 图1-2 0层数数据流图 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点
试题一（15分） 阅读下列说明和图，回答问题1至4，将答案填入答题纸的对应栏。 【说明】 某公司拟开发一个共享单车系统，采用北斗定位系统进行单车定位，提供针对用户的APP以及微信小程序，基于Web的管理与监控系统。该共享单车系统的主要功能如下。 1）用户注册登录。用户在APP段端输入手机号并获取验证码后进行注册，将用户信息进行存储。用户登录后显示用户所在位置周围的单车。 2）使用单车。 ①扫码/手动开锁。通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行开锁，系统修改单车状态，新建单车行程。 ②骑行单车。单车定时上传位置，更新行程。 ③锁车结账。用户停止使用或手动锁车并结束行程后，系统根据已设置好的计费规则及使用时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态，系统还将重置单车的开锁密码和单车状态。 3）辅助管理。 ①查询。用户可以查看行程列表和行程详细信息。 ②保修。用户上报所在位置或单车位置以及单车故障信息并进行记录。 4）管理与监控 ①单车管理及计费规则设置。商家对单车基础信息，状态等进行管理，对计费规则进行设置并存储。 ②单车监控。对单车，故障，行程等进行查询统计。 ③用户管理。管理用户信用与状态信息，对用户进行查询统计。 现采用结构化方法对共享单车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分） 使用说明中的词语，给出图1-1中的实体E1~E3的名称。 【问题2】（5分） 使用说明中的词语，给出图1-2中的数据存储D1~D5的名称。 【问题3】（5分） 根据说明和图中术语及符号，补充图1-2中缺失的数据流及其起点和终点。 【问题4】（2分） 根据说明中术语，说明“使用单车”可以分解为那些子加工？ 试题二（共15分） 阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏。 【说明】 M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。 【需求分析结果】 该系统的部分功能及初步需求分析的结果如下： （1）M公司旗下有业务部，策划部和其它部门。部门信息包括部门号，部门名，主管，联系和号。每个部门只有一名主管，只负责本部门的工作，且主管参照员工关系的员工号：一个部门有多名员工，每个员工属于且仅属于一个部门。
2019下半年软件设计师上午真题 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为
64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠 的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C 7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥
上半年软件设计师下午 真题试卷 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
2017年上半年软件设计师下午试卷第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。 图1-1 上下文数据流图 图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。 问题：用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表 问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表）
2017年上半年软件设计师下午试卷 第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流图。
图1-1 上下文数据流图
图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：1.2使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：1.3根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。问题：1.4用200 字以内文字，说明建模图1-1 和图1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表） 问题4答案解析： 父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。
2014年下半年软件设计师下午试题以及答案
2014年下半年软件设计师下午试题 试题：1 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统， 其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。 图1-1 上下文数据流图
图1-2 0层数数据流图【问题1】（4分） 根据说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（5分） 根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。【问题3】（6分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。
●属于CPU中算术逻辑单元的部件是（）。 A．程序计数器B．加法器C．指令寄存器 D．指令译码器 ●计算机采用分级存储体系的主要目的是为了解决（）问题。 A．主存容量不足B．存储器读写可靠性 C．外设访问效率D．存储容量、成本和速度之间的矛盾 ●三总线结构的计算机总线系统由（）组成。 A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线 C．系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线 ●DHCP客户端可从DHCP服务器获得（）。 A．DHCP服务器的地址和Web服务器的地址 B．DNS服务器的地址和DHCP服务器的地址 C．客户端地址和邮件服务器地址D．默认网关的地址和邮件服务器地址 ●ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。 A．数据链路层 B．网络层 C．传输层 D．会话层 A．以太帧 B．TCP段 C．UDP数据报 D．IP数据报 ●PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。 A． MD5 B．PAP C．CHAP C．CHAP ●已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为（）。 A．2 B．3 C．4 D．5 A．110001001101 B．001110110011 C．101000010100 D．010********* ●对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。 A．直接插入排序和简单选择排序都可以 B．直接插入排序和简单选择排序都不能 C．只有直接插入排序可以D．只有简单选择排序可以 ●快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元
下半年软件设计师试题及答案上午题 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
1. CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存 D.指令译码器 参考答案B 试题解析： 程序计数器pc是用于存放下一条指令所在单元的地址的地方。 指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器用来保存当前CPU所访问的内存单元的地址。 指令译码器，从内存中取出的一条指令经送往中。 . 2. 在微机系统中，BIOS（基本输入输出系统）保存在（）中。 A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虚拟存储器 参考答案A 试题解析： BIOS是一个程序，是固化在的BIOS?ROM芯片里面的，它相当于硬件底层的一个，控制和保存着硬件的输入输出工作。 3. 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。 A.2n
B.-2n C.2n-1 D. -2n-1 参考答案D 试题解析： 对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1， 也就是-128～127。拿C计算值为128越界了，只有D符合。其它选项都越界了。 4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该 系统的千小时可靠度为（）。 A.(3R+2R)/2 B. R/3+R/2 C. (1-(1-R)3)(1-(1-R)2) D. (1-(1-R)3-(1-R)2) 参考答案C 试题解析： 2017年上半年原题 串行系统的可靠性 R=R 1×R 2×…× R n 并联系统的可靠性为 R= 1- (1- R 1 ) ×（1- R 2 ）×…×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。 A.若所有奇数位出错，则可以检测出该错误但无法纠正错误
2010年下半年下午软件设计师考试真题- 案例分析-答案解析 试题一 某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Web 站点所下订单。其主要功能如下： （1）增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。 （2）查询商品信息。接收客户提交的商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。 （3）增加订单记录。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单文件中。 （4）产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货；备好货后，发送备货就绪通知。如果现货不足，则需向供应商订货。 （5）准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。 （6）发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货；产生装运单并发送给客户。 （7）创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。 （8）产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务部门应收账户报表。 现采用结构化方法对订单处理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
【问题1】 使用说明中的词语，给出图1-1中的实体E1?E3的名称。 【参考答案】 1、E1：客户 2、E2:财务部门 3、E3:仓库 【答案解析】 顶层DFD —般用来确定系统边界，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。题目要求根据描述确定图中的外部实体。根据题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。从题目的说明中可以看出：客户提交商品信息请求、订购请求等；将配货单发送给仓库、仓库向系统发送备货就绪通知；发送给财务部门应收账户报表。由此可知该订单系统有客户、仓库和财务部门三个外部实体。对应图1-1中数据流和实体的对应关系，可知E1为客户，E2为财务部门，E3为仓库。本题中需注意说明（4)中向供应商订货是系统外部的行为，因此，供应商并非本系统的外部实体。 【问题2】 使用说明中的词语，给出图1-2中的数据存储D1?D3的名称。 【参考答案】 D1、客户文件
2019下半年软件设计师考试试题和答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 选：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 选：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 选：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k
C、160 k D、192 k A、2 B、3 C、5 D、8 选：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 选：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 选：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 选：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥