为帮助广大软考中级软件设计师考生更好备考，信管网特整理汇总了软件设计师部分真题、答案及解析供考生查阅，并提供免费在线模拟答题、历年真题免费下载等服务，了解软件设计师更多备考信息请关注信管网。

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)

一、综合知识：

1、给定关系R (U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。关系有(1)，F中(2)。

(1)A.一个候选码A

B.2个候选码A、B

C.一个候选码A、C

D.两个候选码A、C

(2)A.不存在传递依赖，但存在元余函数依赖

B.既不存在传递依赖,也不存在冗余函数依赖

C.存在传递依赖A→D和A→H，但不存在冗余函数依赖

D.存在传递依赖A→D和A→H，并且还存在冗余函数依赖

信管网参考答案：C、D

查看解析：www.cnitpm.com/st/454818069.html

2、某销售公司员工关系 E(工号、姓名、部门名、电话、住址)，商品关系 C(商品号、商品名、库存数)和销售关系 EC(工号、商品号、销售数、销售日期)。查询"销售部1"在 2020年11月11日销售"HUWEI Mate40"商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为π1,2,3,7,8((1)((2)(3)))

(1)A.σ3=销售部1(E)

B.σ3=销售部 1(C)

C.σ3='销售部1'(E)

D.σ3='销售部1'(C)

(2)A.π2,3(σ2='HUWEI Mate40 '(C)

B.π1,2(σ2='HUWEI Mate40 '(C))

C.π2,3(σ2='HUWEI Mate40 '(EC))

D.π1,2(σ2='HUWEI Mate40 '(EC))

(3)A.σ4='2020年11月11日'(C)

B.σ3='2020年11月11日'(C)

C.σ4='2020年11月11日'(EC )

D.σ3='2020年11月11日'(EC )

信管网参考答案：C、B、C

查看解析：www.cnitpm.com/st/4548215720.html

3、设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

信管网参考答案：C

查看解析：www.cnitpm.com/st/4548311710.html

4、当二叉数中的结点数目确定时，( )的高度一定是最小的。

A.二叉排序数

B.完全二叉树

C.线索二叉树

D.最优二叉树参考答案

信管网参考答案：B

查看解析：www.cnitpm.com/st/4548428849.html

5、( )是对稀疏矩阵讲行压缩存储的方式。

A.二维数组和双向链表

B.三元组顺序表和十字链表

C.邻接矩阵和十字链表

D.索引顺序表和双向链表

信管网参考答案：B

查看解析：www.cnitpm.com/st/4548526025.html

二、案例分析：

阅读下列说明以及图4-4和图4-5，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。

[说明]

某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下。

1.浏览客户信息：任何使用因特网的用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。

2.登录：电话公司授予每个客户一个账号。拥有授权账号的客户，可以使用系统提供的页面设置个人密码，并使用该账号和密码向系统注册。

3.修改个人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。

4.删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。系统采用面向对象方法进行开发，在开发过程中确定的类如表4-3所示。

表4-3 开发过程中确定的类

[问题1]

在需求分析阶段，采用uml的用例图(use case diagram)描述系统功能需求，如图4-4所示。指出图中的a,b,c和d分别是哪个用例?

[问题2]

在uml中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它写成一个表示取值范围的表达式或者一个具体的值。例如，图4-5中的类internetclient和customerlist，internetclient端的“0...*”表示：1个 customerlist的实例可以与0个或多个internetclient的实例相关联;customerlist端的“1”表示：1个internetclient的实例只能与1个customerlist的实例相关。

指出图4-5中(1)～(4)处的重复度分别为多少?

[问题3]

类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供了4种关系：依赖(dependency)、概括(generaliza tion)、关联(association)和聚集(aggregation)。分别说明这4种关系的含义，并说明关联和聚集之间的主要区别。

信管网参考答案：

【问题1】

A：浏览客户信息;

B：修改个人信息;

C：登录;

D：删除客户信息。

【问题2】

在UML中重复度(multiplicity)又称多重性，多重性表示为一个整数范围n...m，整数n定义所连接的最少对象的数目，而m则为最多对象数(当不知道确切的最大数时，最大数用*号表示)。最常见的多重性有0...1，0...*，1...1，1...*。

因为1个CustomerList的实例可以与0个或多个Customer的实例相关联;而1个 Customer的实例只能与1个CustomerList的实例相关。所以(1)空应填1，(2)空应填 0...*。因为Customer是CompanyCustomer的相应的详细信息，所以(3)空和(4)空都应该填写0...1。

用UMI建立业务模型时，可以把业务人员看作是系统中的角色或者类。在建立抽象模型时，很少有类会单独存在，大多数都将会以某种方式彼此通信，因此还需要描述这些类之间的关系。关系是事物间的连接，在UML中，有几个很重要的关系。

【问题3】

(1)依赖关系

有2个元素A和B，如果元素A的变化会引起元素B的变化，则称元素B依赖(depend ency)于元素A。

在类中，依赖关系有多种表现形式，例如，一个类向另一个类发消息;一个类是另一个类的成员;一个类是另一个类的某个操作参数等。

(2)概括关系

概括关系(generalization)，也称为泛化关系，描述了一般事物与该事物中的特殊种类之间的关系，也就是父类与子类之间的关系。继承关系是泛化关系的反关系，也就是说子类是从父类中继承的，而父类则是子类的泛化。在UML中，对泛化关系有3个要求：

①子类应与父类完全一致，父类所具有的关联、属性和操作，子类都应具有。

②子类中除了与父类一致的信息外，还包括额外的信息。

③可以使用子父类实例的地方，也可以使用子类实例。

(3)关联关系

关联(association)表示2个类的实例之间存在的某种语义上的联系。例如，一个老师为某个学校工作，一个学校有多间教室。可以认为老师和学校、学校和教室之间存在着关联关系。

关联关系为类之间的通信提供了一种方式，它是所有关系中最通用、语义最弱的。关联关系通常可以再细分成以下几种。

①聚集关系：聚集关系(aggregation)是关联关系的特例。它表示一种整体和部分的关系。如一个电话机包含一个话筒，一个计算机包含显示器，键盘和主机等都是聚合关系的例子。

②组合关系：如果聚集关系中的表示“部分”的类的存在与表示“整体”的类有着紧密的关系，例如，“公司”与“部门”之间的关系，那么就应该使用组合关系来表示。7、1 (2)0...* (3)0...1 (4)0...1 　 　 8、4种关系的含义如下：

依赖表示类之间的使用关系。

概括表示一般类和特殊类之间的关系。

关联和聚集都表示实例之间的结构关系。

关联和聚集的区别：关联指明一个类的对象与另一个类的对象间的联系;2个类之间的关联表示了2个同等地位类之间的结构关系，这2个类在概念上是同级别的。聚集是一种特殊的关联，它表示整体与部分的关系。

查看解析：www.cnitpm.com/st/2451120874.html