软考中级软件设计师备考知识点汇总part16Word文档格式.docx
《软考中级软件设计师备考知识点汇总part16Word文档格式.docx》由会员分享，可在线阅读，更多相关《软考中级软件设计师备考知识点汇总part16Word文档格式.docx（15页珍藏版）》请在冰豆网上搜索。
B.Smalltalk、C++、Java、C#都是面向对象语言
C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算
D.逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言
本题考查程序语言特点。
函数是一种对应规则（映射），它使定义域中每个元素和值域中唯一的元素相对应。
函数式语言是一类以λ演算为基础的语言，其代表为LISP，主要用于人工智能领域。
逻辑型语言是一类以形式逻辑为基础的语言，其代表是建立在关系理论和一阶谓词理论荃础上的PROLOG。
PROLOG有很强的推理功能，适用于书写自动定理证明、专家系统和自然语言理解等问题的程序。
第3题
面向对象分析需要找出软件需求中客观存在的所有实体对象（概念），然后归纳、抽象出实体类。
（）是寻找实体对象的有效方法之一。
A.会议调查
B.问卷调查
C.电话调查
D.名词分析
D。
本题考查面向对象分析。
面向对象分析中寻找实体类中，名词分析法是通过分析需求文档中出现的名词来寻找实体类，它是面向对象分析的有效方法之一。
而会议调查、问卷调查和电话调查的目的并非寻找实体类，而是得到软件系统的需求。
第4题
设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示（队列长度为3，队头元素为e）。
设队列的存储空间容量为M，则队头元素的指针为（）。
A.（Q.rear+Q.len-1）
B.（Q.rear+Q.len-1+M）%M
C.（Q.rear-Q.len+1）
D.（Q.rear-Q.len+1+M）%M
对于循环队列，求队头元素的指针的计算公式为：
（rear-len+1+M）%M。
求队列中元素个数公式为：
（rear-fear+M）%M。
其中fear表示队列的对头指针。
第5题
案例题
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。
【需求分析结果】
（1）快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。
每个分公司可以有多名员工处理分公司的日常业务，每位员工只能在一个分公司工作。
每个分公司由一名经理负责管理分公司的业务和员工，系统需要记录每个经理的任职时间。
（2）员工信息包括员工号、姓名、岗位、薪资、手机号和家庭地址。
其中，员工号唯一标识员工信息的每一个元组。
岗位包括经理、调度员、业务员等。
业务员根据客户提交的快件申请单进行快件受理事宜，一个业务员可以受理多个客户的快件申请，一个快件申请只能由一个业务员受理。
调度员根据已受理的申请单安排快件的承运事宜，例如：
执行承运的业务员、运达时间等。
一个业务员可以执行调度员安排的多个快件的承运业务。
（3）客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号。
其中，客户号唯一标识客户信息的每一个元组。
当客户要寄快件时，先要提交快件申请单，申请号由系统自动生成。
快件申请信息包括申请号、客户号、发件人、发件人电话、快件名称、运费、发出地、收件人、收件人电话、收件地址。
其中，一个申请号对应唯一的一个快件申请，一个客户可以提交多个快件申请，但一个快件申请由唯一的一个客户提交。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（图2-1）和关系模型（不完整）如下：
【关系模型设计】
分公司（分公司编号，名称，经理，办公电话，地址）
员工（员工号，姓名，（a），岗位，薪资，手机号，家庭地址）
客户（客户号，单位名称，通信地址，所属省份，联系人，联系电话，银行账号）
申请单（（b），发件人，发件人电话，发件人地址，快件名称，运费，收件人，收件人电话，收件地址，受理标志，业务员）
安排承运（（c），实际完成时间，调度员）
【问题1】
（5分）
根据问题描述，补充五个联系，完善图2-1的实体联系图。
联系名可用联系1、联系2、联系3、联系4和联系5代替，联系的类型分为1:
1、1:
n和m:
n（或1:
*和*:
*）。
【问题2】
（6分）
（1）根据实体联系图，将关系模式中的空（a）~（c）补充完整；
（2）给出员工、申请单和安排承运关系模式的主键和外键。
【问题3】
（4分）
（1）客户关系的通信地址可以进一步分为邮编、省、市、街道，那么该属性是否属于简单属性，为什么？
请用100字以内的文字说明。
（2）假设分公司需要增设一位经理的职位，那么分公司与经理之间的联系类型应修改为（d），分公司的主键应修改为（e）。
（a）分公司编号
（b）申请号，客户号
（c）申请号，业务员
员工：
主键：
员工号；
外键：
分公司编号。
申请单：
申请号；
客户号，业务员。
安排承运：
主键：
业务员，调度员。
通信地址不是简单属性而是一个复合属性，因为该属性可拆分为多个属性。
（d）1:
n
（e）（分公司编号，经理）。
概念模型设计中补充联系这类题是考试时非常固定的考查模式，需要补充的联系往往需要从问题给出的说明来进行分析。
（1）从“每个分公司可以有多名员工处理分公司的日常业务，每位员工只能在一个分公司工作。
”可以看出，员工与分公司之间的应该是有一种隶属关系的。
由于一个分公司可以有多名员工，一名员工只能属于一个公司，所以分公司与员工存在1对多的关系。
（2）从“每个分公司由一名经理负责管理分公司的业务和员工，系统需要记录每个经理的任职时间。
”可以看出分公司与经理之间存在1对1的关系。
（3）从“一个业务员可以受理多个客户的快件申请，一个快件申请只能由一个业务员受理。
”可以看出业务员与申请单之间存在1对多的关系。
（4）从“调度员根据已受理的申请单安排快件的承运事宜，例如：
”可以看出调度员与申请单之间存在1对多的关系。
与此同时承运的业务员与申请单之间也存在1对多的关系。
（5）从“当客户要寄快件时，先要提交快件申请单，申请号由系统自动生成。
快件申请信息包括申请号、客户号…”可以看出客户与申请单之间存在1对多的关系。
问题1要求补充关系模型设计，在对关系模型设计进行补充完善时，需要从两方面考虑：
一方面是关系中应包含说明中相关实体必须的信息；
另一方面是实体之间需要联系，联系是通过属性来达到效果的，此时也会增加关系模式中的属性。
对于员工关系而言，题目说明中的信息已经全了，缺的只能是与其它实体保持联系的属性，即分公司编号。
申请单关系的内容从题目说明“快件申请信息包括申请号、客户号、发件人…”可以看出，缺申请号和客户号。
从题目说明“调度员根据已受理的申请单安排快件的承运事宜，例如：
”可以看出安排承运关系缺申请号和业务员两个属性。
至于主键与外键根据其定义直接识别即可：
对于员工关系，“员工号唯一标识员工信息的每一个元组”，因此“员工号”为主键，而分公司编号是分公司关系的主键，因此是员工关系的外键。
对于申请单关系，“一个申请号对应唯一的一个快件申请”，因此“申请号”为主键，而客户号是客户关系的主键，业务员是业务员的员工号，也就是员工关系的主键，因此，客户号、业务员是申请单关系的外键。
对于安排承运关系，“调度员根据已受理的申请单安排快件的承运事宜”，因此“申请号”为主键，而业务员、调度员对应的都是员工号，也就是员工关系的主键，因此，业务员、调度员是安排承运关系的外键。
由于客户关系的通信地址可以进一步分为邮编、省、市、街道，所以该属性已具备复合属性的特点，不是一个简单属性。
假设分公司需要增设一位经理的职位，那么分公司与经理之间的联系类型应修改为1对多，分公司的主键应该修改为（分公司编号，经理）。
第6题
局部Ｅ-Ｒ图合并成全局Ｅ-Ｒ图时可能出现冲突，不属于合并冲突的是（）。
A.属性冲突
B.语法冲突
C.结构冲突
D.命名冲突
当局部Ｅ-Ｒ图合并成全局Ｅ-Ｒ图时可能出现的冲突有：
属性冲突、结构冲突、命名冲突，不会出现语法冲突。
所以本题答案为Ｂ。
第7题
采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。
则该主机获取的IP地址属于网络（）。
A.202.117.0.0/24
B.192.168.1.0/24
C.172.16.0.0/16
D.169.254.0.0/16
无效的IP地址：
169.254.X.X（windows）和0.0.0.0（linux）。
第8题
不属于黑盒测试技术的是（）。
A.错误猜测
B.逻辑覆盖
C.边界值分析
D.等价类划分
黑盒测试又称功能测试。
它把软件看做一个不透明的黑盒子，完全不考虑（或不了解）软件的内部结构和处理算法，它只检查软件功能是否能按照软件需求说明书的要求正常使用，软件是否能适当地接收输入数据并产生正确的输出信息，软件运行过程中能否保持外部信息（例如文件和数据库）的完整性等。
常用的黑盒测试技术包括等价类划分、边界值分析、错误推测和因果图等。
第9题
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：
（1）加入购物车。
顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
（2）浏览购物车。
顾客提交浏览购物车请求后，显示出购物车表中的商品信息。
（3）提交订单。
顾客点击提交订单请求，后台计算购物车表中商品的总价（包括运费）加入订单表，将购物车表中的商品状态改为待付款，显示订单详情。
若商家改变价格，则刷新后可看到更改后的价格。
（4）改变价格。
商家查看订购自家商品的订单信息，根据特殊优惠条件修改价格，更新订单表中的商品价格。
（5）付款。
顾客点击付款后，系统先根据顾客表中关联的支付账户，将转账请求（验证码、价格等）提交给支付系统（如信用卡系统）进行转账；
然后根据转账结果返回支付状态并更改购物车表中商品的状态。
（6）物流跟踪。
商家发货后，需按订单标识添加物流标识（物流公司、运单号）；
然后可根据顾客或商家的标识以及订单标识，查询订单表中的物流标识，并从相应物流系统查询物流信息。
（7）生成报表。
根据管理员和商家设置的报表选项，从订单表、商品表以及商品分类表中读取数据，调用第三方服务CrystalReports生成相关报表。
（8）维护信息。
管理员维护（增、删、
升级会员 