2016年下半年软件设计师下午试卷真题解析
试题?
阅读下列说明，回答问题1?问题4，将解答填?答题纸的对应栏内。
【说明】
某证券交易所为了?便提供证券交易服务，欲开发?证券交易平台，该平台的主要功能如下：
（1）开户。根据客户服务助理提交的开户信息，进?开户，并将客户信息存?客户记录中，账户信息（余额等）存?账户记录中；
（2）存款。客户可以向其账户中存款，根据存款?额修改账户余额；
（3）取款。客户可以从其账户中取款，根据取款?额修改账户余额；
（4）证券交易。客户和经纪?均可以进?证券交易（客户通过在线?式，经纪?通过电话），将交易信息存?交易记录中；
（5）检查交易。平台从交易记录中读取交易信息，将交易明细返回给客户。
现采?结构化?法对该证券交易平台进?分析与设计，获得如图1-1所?的上下?数据流图和图1-2所?的0层数据流图。
问题：1.1（3分）
使?说明中的词语，给出图1-1中的实体E1-E3的名称。
问题：1.2（3分）
使?说明中的词语，给出图1-2中的数据存储D1-D3的名称。
问题：1.3（4分）
根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
问题：1.4（5分）
实际的证券交易通常是在证券交易中?完成的，因此，该平台的证券交易“”功能需将交易信息传递给证券交易中?。针对这个功能需求，需
要对图1-1和图1-2进?哪些修改，请?200字以内的?字加以说明。
答案
问题：1.1
E1：客户服务助理，E2：客户，E3：经纪?。
本题要求识别E1-E3具体为哪个外部实体，通读试题说明，可以了解到适合充当外部实体的包括：客户、客户服务助理、经记?。具体的对
应关系，可以通过将顶层图与题?说明进?匹配得知。如：从图中可看出E1会向交易平台发出数据流开户信息;；?从试题说明根据客户服
务助理提交的开户信息，进?开户，并将客户信息存?客户记录中，账户信息存?账户记录中可以看出，E1对应是客户服务助理。E2、E3
同理可得。
问题：1.2
D1：客户记录，D2：账户记录，D3：交易记录。
本题要求识别存储，解决这类问题，以图的分析为主，配合说明给存储命名，因为存储相关的数据流?般展现了这个存储中到底存了些什么
信息，如从图中可以看到D1中有客户信息，?D2中有账户信息，题?说明中?有根据客户服务助理提交的开户信息，进?开户，并将客户
信息存?客户记录中，账户信息存?账户记录中。?然D1应为客户记录，D2应为账户记录。同理，D3为交易记录。
问题：1.3
数据流名称：修改账户余额，起点：存款，终点：D2。
数据流名称：修改账户余额，起点：取款，终点：D2。
数据流名称：交易信息存?交易记录，起点：证券交易，终点：D3。
缺失数据流1
名称：修改账户余额，起点：存款，终点：D2。
理由：从试题说明客户可以向其账户中存款，根据存款?额修改账户余额可以看出，这个功能有操作根据存款?额修改账户余额。据此可以
了解到从该功能应有数据流存款?D2，?0层图没有。
缺失数据流2:
名称：修改账户余额，起点：取款，终点：D2。
理由：从试题说明客户可以从其账户中取款，根据取款?额修改账户余额可以看出，这个功能有操作根据取款?额修改账户余额。据此可以
了解到从该功能应有数据流取款?D2，?0层图没有。
缺失数据流3
名称：交易信息存?交易记录，起点：证券交易，终点：D3。
理由：从试题说明客户和经纪?均可以进?证券交易，将交易信息存?交易记录中可以看出，这个功能有操作将交易信息存?交易记录中。
据此可以了解到从该功能应有数据流证券交易?D3，?0层图没有。
问题：1.4
增加外部实体证券交易中?，原来证券交易中的交易信息的数据流终点改为证券交易中?，数据流检测交易中的起点改为证券交易中?。
本题强调实际的证券交易通常是在证券交易中?完成，这个证券交易中?属于典型的外部实体，所以需要增加外部实体证券交易中?。由于
该平台的证券交易功能需将交易信息传递给证券交易中?，因此将原来证券交易中的交易信息的数据流终点改为证券交易中?，数据流检测
交易中的起点改为证券交易中?。
试题四
阅读下列说明和C代码，回答问题1?问题3，将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和?串s，在主串t中寻找?串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1。
KMP算法?next数组对匹配过程进?了优化。KMP算法的伪代码描述如下：
1．在串t和串s