软考历年真题--下午题--数据流图(讲解)
2012年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印
2012年上半年数据库系统工程师考试上午真题（权威解析+标准答案）单项选择题在下列各题的备选项中，请选择1个最符合题意的选项。
1位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由（）完成。
A. 硬件B. 软件C. 用户D. 程序员2内存单元按字节编址，地址0000A000H～0000BFFFH共有（）个存储单元。
A. 8192KB. 1024KC. 13KD. 8K3相联存储器按（）访问。
A. 地址B. 先入后出的方式C. 内容D. 先入先出的方式4若CPU要执行的指令为：MOV R1，#45（即将数值45传送到寄存器R1中），则该指令中采用的寻址方式为（）。
A. 直接寻址和立即寻址B. 寄存器寻址和立即寻址C. 相对寻址和直接寻址D. 寄存器间接寻址和直接寻址5一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（）△t。
若按照流水方式执行，则执行完10条指令需要=（）△t。
A. 40B. 70C. 90D. 100A. 20B. 30C. 40D. 456甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（）验证该消息的真实性。
A. 甲的公钥B. 甲的私钥C. 乙的公钥D. 乙的私钥7在Windows系统中，默认权限最低的用户组是（）。
A. everyoneB. administratorsC. power usersD. users8IIS6.0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是（）。
A. 匿名身份验证B. 集成Windows身份验证C. 基本身份验证D. 摘要式身份验证9软件著作权的客体不包括（）。
A. 源程序B. 目标程序C. 软件文档D. 软件开发思想10中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。
《软件工程》经典考试例题题,重点的知识点(含答案)
1.某旅馆的电话服务如下：可以拨分机号和外线号码。
分机号是从7201至7299。
外线号码先拨9，然后是市话号码或长话号码。
长话号码是以区号和市话号码组成。
区号是从100到300中任意的数字串。
市话号码是以局号和分局号组成。
局号可以是455,466,888,552中任意一个号码。
分局号是任意长度为4的数字串。
要求：写出在数据字典中，电话号码的数据流条目的定义即组成。
电话号码=[分机号|外线号码]分机号=7201 (7299)外线号码=9+[市话号码|长话号码]长话号码=区号+市话号码区号=100 (300)市话号码=局号+分局号局号=［455|466|888|552］分局号=4{数字}4数字＝［0|1|2|3|4|5|6|7|8|9］2.为以下程序流程图分别设计语句覆盖和判定覆盖测试用例，并标明程序执行路径。
（1）语句覆盖测试用例令x=2，y=0，z=4作为测试数据，程序执行路径为abcde。
（2）判定覆盖可以设计如下两组数据以满足判定覆盖：x=3，y=0，z=1（1分）（通过路径abce）；x=2，y=1，z=2（1分）（通过路径acde）。
或者x=2，y=1，z=1；覆盖路径acdex=1，y=1，z=1；覆盖路径acex=3，y=0，z=1；覆盖路径abce（注意：本题也还可以有其他答案）3.请用判定表画出以下问题的行为逻辑。
人们往往根据天气情况决定出门时的行装。
天气可能下雨，也可能不下雨；下雨或不下雨天气可能变冷，也可能不变冷。
如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。
4.对下列子程序进行调试：procedure example(y,z: real; var x: real)beginif (y>1)and (z=0) then x:=x/y;if (y=2) or (x>l) then x:=x+l;end.该子程序接受x, y, z的值，并将计算结果x的值返回给调用程序。
2015年上半年软件设计师考试下午真题(标准参考答案)
一次拍卖过程的基本事件流描述如下：
(1)卖方在网站上发起一次拍卖，并设置本次拍卖的起拍价。
(2)确定拍卖标的以及拍卖标的保留价（若在拍卖时间结束时，所有出价均低于拍卖标的保留价，则本次拍卖失败）。
(3)在网站上发布本次拍卖品的介绍。 (4)买方参与拍卖，给出竟拍价。 (5)卖方选择接受一个竟拍价作为成交价，结束拍卖。 (6)系统记录拍卖成交价，进入拍卖结算阶段。 (7)卖方和买方协商拍卖品成交方式，并完成成交。 现采用面向对象方法对系统进行分析与设计，得到如表3-1所示的类列表以及如图3-1所示的类图，类中关键属性与方法如表3-2所示。
是否需要批改：否
程序设计题
请按照试题要求完成程序设计。
1
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关
的工作。系统与考试有关的主要功能如下。
//打印总页数
private:
int sum;
public:
LibrarySumPrintVisitor();
void visit(Book* p_book);
void visit(Article* p_article);
void printSum();
};
// visitor.cpp
int Article: :getNumber()fPages(){
球队信息主要包括：球队编号、名称、成立时间、人数、主场地址、球队主教练。
球员信息主要包括：姓名、身份证号、出生日期、身高、家庭住址。 主教练信息主要包括：姓名、身份证号、出生日期、资格证书号、级别。 主裁判信息主要包括：姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。 (2)每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队，一名 球员只能效力于一支球队。每支球队都有自己的唯一主场场地，且场地不能共用。 (3)足球联赛采用主客场循环制，一周进行一轮比赛，一轮的所有比赛同时进行。 (4) 一场比赛有两支球队参加，一支球队作为主队身份、另一支作为客队身份参与 比赛。一场比赛只能有一名主裁判，每场比赛有唯一的比赛编码，每场比赛都记录比分和日期。 【概念结构设计】 根据需求分析阶段的信息，设计的实体联系图（不完整）如图2-1所示。
【软考】——数据流图
【软考】——数据流图
在软考学习中，下午题的前三道：数据流图，ER模型，UML图是基本上不能失分的，这⼏个题是最基本的题，出题的形式都是固定的，⽽数据流图这道题拿满分最重要的是耐⼼和细⼼的分析试题。
考点突破
①补充数据流图的缺失部分，包括补充数据流、补充外部实体及补充数据存储。
——实体出现的频率⽐较多
②数据流图的改错，包括改正数据流名称，数据流的起始点与终点及删除多余数据流——通过仔细分析题就可以找到错误。
③附加与数据流图相关的概念简答题。
——积累的过程
基础
数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加⼯⾓度，以图形⽅式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析⽅法的主要表达⼯具及⽤于表⽰软件模型的⼀种图⽰⽅法。
【基本图形符号】
【分层数据流图】
分层的数据流图主要分为：顶层图和0层图。
顶层图是确定与外部实体之间的输⼊和输出数据流。
0层图是将顶层图中的加⼯分解成若⼲个加⼯，并⽤数据流连接这些加⼯。
是顶层图的细化过程。
满⾜结构化⽅法原则中的⾃顶向下，逐层分局的原则。
【数据平衡原则】
1、分层数据流图中的数据平衡原则
⽗类和⼦类之间的数据流必须保持⼀致，包括数量和内容上⼀致，或者上（下）层输出等于上（下）层的输出。
2、每张数据流图的数据平衡原则
加⼯的输⼊数据流和输出数据流要平衡，保证加⼯的输出数据流都有对应的输⼊和输出数据流。
⿊洞：只进不出
奇迹：只出不进
灰洞：加⼯不出输出流
答题技巧总结
详细分析试题说明，充分利⽤数据平衡原则！。
下半年软件设计师考试下午真题模拟试题及参考答案
下半年软件设计师考试下午真题试题及参考答案下半年软件设计师考试下午真题（参考答案）试题部分1.阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。
根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。
客户能够向其账户中存款，根据存款金额修改账户余额；（3）取款。
客户能够从其账户中取款，根据取款金额修改账户余额；（4）证券交易。
客户和经纪人均能够进行证券交易（客户经过在线方式，经纪人经过电话），将交易信息存入交易记录中；（5）检查交易。
平台从交易记录中读取交易信息，将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。
【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。
【问题3】（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（5分）实际的证券交易一般是在证券交易中心完成的，因此，该平台的“证券交易”功能需将交易信息传递给证券交易中心。
针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明。
2.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。
【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。
每个部门能够有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。
（2）员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员。
软件工程-数据流图(DFD)大题解析
1某公司为了给员工分配住房，开发了员工住房分配系统，功能如下：➢计算原始分：根据员工信息（员工号、姓名、年龄、性别、学历、工龄、婚否、职务、职称、住房情况）计算原始分，并将员工信息存入员工信息文件中。
➢计算标准分：根据员工的原始分计算标准分，并将其存入员工分数文件（员工号、标准分）。
➢计算分房分：根据标准分、分房计划文件（员工号、住房请求）中的分房人数，计算分房分，并存入分房分数文件（员工号、分房分）中。
➢分房分查询：员工可以根据自己的员工号查询相应的分房分，若输入错误则返回出错信息。
试根据上面的系统功能描述：(1)画出该系统的分层数据流图。
(8分)(2)写出相应的数据字典（要求至少写出三项）。
(4分)(3)将数据流图转换为软件的结构图。
(8分)(1):1)2）第一层数据流图员工信息文件员工分数文件夹分房分数文件2.名称：员工信息别名：描述：员工的各种信息定义：员工号+姓名+年龄+性别+学历+工龄+婚否+职务+职称+住房情况位置：员工信息文件名称：分房计划文件别名：描述：准备分房的计划定义：员工号+住房请求位置:公司系统名称：分房分数文件别名：描述：计算出的每个员工分房分数的文件定义：员工号+分房分位置：公司系统2阅读以下说明和图，回答问题1至问题5，将解答填入答题纸的对应栏内。
（20分）【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1)每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。
课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2)学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3)在记录学生成绩之前，系统需要验证这些成绩是否有效。
首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
2010年下半年下午 软件设计师 试题及答案与解析-软考考试真题-案例分析
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 —般用来确定系统边界，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。
题目要求根据描述确定图中的外部实体。
根据题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。
从题目的说明中可以看出：客户提交商品信息请求、订购请求等；将配货单发送给仓库、仓库向系统发送备货就绪通知；发送给财务部门应收账户报表。
由此可知该订单系统有客户、仓库和财务部门三个外部实体。
2010年下半年软考软件设计师考试试题(下午)+答案
2010年下半年软考软件设计师考试试题(下午)2.软件设计此次考试下午题型沿用了2010年上半年的风格，采用六题制：试题一至试题四为必答题，分别是数据流图、数据库、UML、C语言程序填空;试题五至试题六为选答题，面向对象的C++和Java程序填空。
本次考试题型没有变化，考试内容较以往更突出“设计”，体现了考试朝着知识融合、趋于实践的方向发展，要求考生对知识掌握程度更加严格。
从考题难易程度来看，数据库设计较上半年容易些，UML类图设计较难，C语言程序填空考查的是基本数据结构队列、堆排序和效率的度量;面向对象的程序填空考查的是基本的语法和组合设计模式，与上半年相比，难度有所上升。
试题一该题考点--数据流图。
与往年考题一致，要求完善数据流图：辨别实体、存储文件，补充加工处理和缺失的数据流。
这是本次下午题中最容易拿分的题。
本题没有加工子图，解答本题只要紧扣试题系统说明部分，一句一句的对照图来分析，问题3就迎刃而解了。
试题二该题是一个数据库设计题，题目以小区物业收费管理系统为背景。
考查E-R 模型、E-R模型转关系模式，求解主键和外键，关系模式的规范化等知识点。
本次考试与往年相比增加了对关系的规范化的考查，虽然分数不多，但让本题的难度有所上升。
试题三该题以网上药店为题材，考查UML类图的设计、UML状态图中状态的转换和聚集与组合的区别。
本次UML类图的设计是往年考试中所没有的考试方式，要求考生识别系统所需要的类及其相互的关系。
这是本题的难点，也是本卷的难点。
试题四该题通过堆排序考查队列的基本运算、C语言指针的操作，并牵出调整堆的时间复杂度的度量。
队列的特点“先进先出”，基本运算包括置队空、判队空、入队、出队、读队头元素;算法的时间复杂度是每次必考的考点;本题如果了解堆排序的思想，其填空不难。
下午试题答案：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
试题一(15分)
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。
某图书管理系统的主要功能是图书管理和信息查询。
对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。
系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。
1、购入新书时需要为该书编制入库单。
入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。
2、读者借书时需填写借书单。
借书单内容包括读者号和所借图书分类目录号。
系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。
3、读者还书时需填写还书单。
系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。
4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。
系统的信息查询功能主要包括读者信息查询和图书信息查询。
其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；
图书信息查询可得到图书基本信息和图书的借出情况。
图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示其中，加工2的细化图如图1-3所示。
【数据流图1-1】
图1-1图书管理系统顶层图
【数据流图1-2】
图1-2图书管理系统第0层DFD图【数据流图1-3】
【问题1】(2分)
数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。
【问题2】(6分)
数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。
【问题3】(7分)
根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查洵请求信息=[查询读者请求信息|查询图书请求信息]
读者情况=读者号+姓名+所在单位+{借书情况}
管理工作请求单=__(1)__
入库单=__(2)__
试题一（15分）
阅读以下说明和数据流图，回答问题1至问题3，将解答题纸的对应栏内。
学生住宿服务系统帮助学生在就学的城市内找以所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。
房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的ID以及现在是否可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。
每当房房屋信
息发生变化时，房主须通知系统，系统将更新房到文件以便学生能够获得准确的可租用房屋信息，房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信息。
房主可随时更新房屋的各种属性。
学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。
学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。
若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。
学生住宿服务系统的顶层图如图1-1所示；学生住宿服务系统的第0层DFD图如图1-2所示，其中，加工3的细化图如图1-3所示。
[问题1]（6分）
（1）数据流图1-1缺少了一条数据流（在图1-2中也未给出该数据流），请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。
（2）数据流图1-2中缺少了与"查询房屋"加工相关的数据流，请指出此数据流的起点和终点。
[问题2]（4分）
"安排会面"加工除需要写入会面文件外，还需要访问哪些文件？
[问题3]（5分）
请补齐下列数据字典条目：
登录信息=学生ID+密码
注册信息=
[数据流图1-1]
[数据流图1-2]
[数据流图1-3]
试题一(15分)
阅读下列说明以及数据流图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。
[说明]
某学校建立了一个网上作业提交与管理系统，基本功能描述如下：
(1)帐号和密码。
任课老师用帐号和密码登录系统后，提交所有选课学生的名单。
系统自动为每个选课学生创建登录系统的帐号和密码。
(2)作业提交。
学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。
系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。
若申请成功，则显示需要完成的作业。
学生需在线完成作业，单击“提交”按钮上交作业。
(3)在线批阅。
系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。
[问题1](3分)
如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?
[问题2](7分)
根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流．请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。
[问题3](5分)
根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。