2019下半年软考中级软件设计师考试上午真题(三)
来源：www.zcjsj8.com/blog 发布时间2019-11-13
2019下半年软考中级软件设计师考试上午真题(三)
34、以下关于UML状态图的叙述中，不正确的是（ ）
A、活动可以在状态内执行，也可以在迁移时执行
B、若事件触发一个没有特定监护条件的迁移，则对象离开当前状态
C、迁移可以包含事件触发器，监护条件和状态
D、事件触发迁移
35、下图所示UML图为（ ），有关该图的叙述中，不正确的是（ ）
A、对象图
B、类图
C、组件图
D、部署图
A、如果B的一个实例被删除，所有包含A的实例都被删除
B、A的一个实例可以与B的一个实例关联.
C、B的一个实例被唯一的一个A的实例所包含
D、B的一个实例可与B的另外两个实例关联
36、欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形，该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序，以绘制直线和图形为例，得到如下图所示的类图，该设计采用（ ）模式将抽象部分与其实现部分分离，使它们都可以独立的变化。其中 （ ） 定义了实现类接口，该模式适用于 （ ） 的情况，该模式属于 （ ） 模式。
A、适配器（ adapten）
B、装饰（Decorator）
C、桥接（Bridge）
D、组合（ composite ） A、Shape
B、Circle和Rectangle
C、V1Drawing和V2Drawing
D、Drawing
A、不希望在抽象和它的实现部分之间有一个固定判定关系
B、想表示对象的部分-整体层次结构.
C、想使用一个已经存在的类，而它的接口不符合要求
D、在不影响其他对象的情况下，以动态透明的方式给单个对象添加职责
A、创建型对象
B、结构型对象
C、行为型对象
D、结构型类
37、给定关系R（U，Fr）其中属性属U={A，B，C，D}，函数依赖集Fr={A→BC，B→D}关系S（U，Fs），其中属性集U={ACE}，函数依赖集Fs={A→C，C→E}R和S的主键分别为（ ），关于Fr和Fs的叙述，正确的是（ ）
A、A和A
B、AB和A
C、A和AC
D、AB和AC
A、Fr蕴含A→B，A→C，但Fr不存在传递依赖
B、Fs蕴含A→E，Fs存在传递依赖，但Fr不存在传递依赖
C、Fr，Fs分别蕴含A→D，A→E，故Fr，Fs都存在传递依赖
D、Fr蕴含A→D，Fr存在传递依赖，但是Fs不存在传递依赖
38、给定关系R（A，B，CD）和S（B，C，E，F）与关系代数表达式
等价的SQL语句如下
SELECT（ ）
FROM R，S
（ ）；
A、 R.A，R.B，S.F
B、 R.A，S.B，S.E
C、R.A，S.E，S.F
D、R.A，S.B，S.F
A、WHERE R.B=S.B
B、HAVING R.B=S.B
C、WHERE R.B=S.E
D、HAVING R.B=S.E
39、事务的（ ）是指，当某个事务提交（COMMIT）后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系统发生障碍事务的执行结果仍不会丢失
A、原子性
B、一致性
C、隔离性
D、持久性
40、对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则R与i，y（i<=y）的对应关系是（ ）
A、K=i（i+1）/2+y-1
B、k=i（i+1）/2+y+1
C、K=i（i-1）/2+y-1
D、k=i（i-1）/2+y-1
41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（ ）
A、50，40，30，20，10.
B、30，20，10，50，40
C、30，20，50，40，10
D、20，30，10，40，50
42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（ ）
A、（n（k+1）-1）/k
B、（n（k+1）+1）/k
C、（n（k-1）+1）/k
D、（n（k-1）-1）/k
43、对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（ ）
A、5*5
B、5*7
C、7*5
D、7*7
A、2.1
B、2.2
C、3.4
D、4.3
44、对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
A、插入
B、冒泡
C、归并
D、快速
45、采用贪心算法保证能求得最优解的问题是（ ）
A、0-1背包
B、矩阵链乘
C、最长公共子序列
D、邻分（分数）背包
46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ），文档的压缩比为（ ）
A、1110110101
B、1100111101
C、1110110100
D、1100111100
A、20%
B、25%
C、27%
D、30%
47、在TCP/IP网络中，建立连接进行可靠通信是在（ ）完成中，此功能在OSI/RM中是在（ ）层来实现的
A、网络层
B、数据链路云
C、应用层.
D、传输层
A、传输层.
B、会话层
C、表示层
D、网络层.
48、IPV6的地址空间是IPV4的（ ）倍
A、4
B、96
C、128
D、296
49、下列无线通信技术中，通信距离最短的是（ ） A、蓝牙
B、窄带微波
C、CDMA
D、蜂窝通信
50、在发送电子邮件附加多媒体数据时需采用（ ）协议来支持邮件传输
A、MIME
B、SMIP
C、POP3
D、IMAP4
本文网址：http://www.zcjsj8.com/sheji/276.html34、以下关于UML状态图的叙述中，不正确的是（ ）
A、活动可以在状态内执行，也可以在迁移时执行
B、若事件触发一个没有特定监护条件的迁移，则对象离开当前状态
C、迁移可以包含事件触发器，监护条件和状态
D、事件触发迁移
35、下图所示UML图为（ ），有关该图的叙述中，不正确的是（ ）
A、对象图
B、类图
C、组件图
D、部署图
A、如果B的一个实例被删除，所有包含A的实例都被删除
B、A的一个实例可以与B的一个实例关联.
C、B的一个实例被唯一的一个A的实例所包含
D、B的一个实例可与B的另外两个实例关联
36、欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形，该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序，以绘制直线和图形为例，得到如下图所示的类图，该设计采用（ ）模式将抽象部分与其实现部分分离，使它们都可以独立的变化。其中 （ ） 定义了实现类接口，该模式适用于 （ ） 的情况，该模式属于 （ ） 模式。
A、适配器（ adapten）
B、装饰（Decorator）
C、桥接（Bridge）
D、组合（ composite ） A、Shape
B、Circle和Rectangle
C、V1Drawing和V2Drawing
D、Drawing
A、不希望在抽象和它的实现部分之间有一个固定判定关系
B、想表示对象的部分-整体层次结构.
C、想使用一个已经存在的类，而它的接口不符合要求
D、在不影响其他对象的情况下，以动态透明的方式给单个对象添加职责
A、创建型对象
B、结构型对象
C、行为型对象
D、结构型类
37、给定关系R（U，Fr）其中属性属U={A，B，C，D}，函数依赖集Fr={A→BC，B→D}关系S（U，Fs），其中属性集U={ACE}，函数依赖集Fs={A→C，C→E}R和S的主键分别为（ ），关于Fr和Fs的叙述，正确的是（ ）
A、A和A
B、AB和A
C、A和AC
D、AB和AC
A、Fr蕴含A→B，A→C，但Fr不存在传递依赖
B、Fs蕴含A→E，Fs存在传递依赖，但Fr不存在传递依赖
C、Fr，Fs分别蕴含A→D，A→E，故Fr，Fs都存在传递依赖
D、Fr蕴含A→D，Fr存在传递依赖，但是Fs不存在传递依赖
38、给定关系R（A，B，CD）和S（B，C，E，F）与关系代数表达式
等价的SQL语句如下
SELECT（ ）
FROM R，S
（ ）；
A、 R.A，R.B，S.F
B、 R.A，S.B，S.E
C、R.A，S.E，S.F
D、R.A，S.B，S.F
A、WHERE R.B=S.B
B、HAVING R.B=S.B
C、WHERE R.B=S.E
D、HAVING R.B=S.E
39、事务的（ ）是指，当某个事务提交（COMMIT）后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系统发生障碍事务的执行结果仍不会丢失
A、原子性
B、一致性
C、隔离性
D、持久性
40、对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则R与i，y（i<=y）的对应关系是（ ）
A、K=i（i+1）/2+y-1
B、k=i（i+1）/2+y+1
C、K=i（i-1）/2+y-1
D、k=i（i-1）/2+y-1
41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（ ）
A、50，40，30，20，10.
B、30，20，10，50，40
C、30，20，50，40，10
D、20，30，10，40，50
42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（ ）
A、（n（k+1）-1）/k
B、（n（k+1）+1）/k
C、（n（k-1）+1）/k
D、（n（k-1）-1）/k
43、对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（ ）
A、5*5
B、5*7
C、7*5
D、7*7
A、2.1
B、2.2
C、3.4
D、4.3
44、对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
A、插入
B、冒泡
C、归并
D、快速
45、采用贪心算法保证能求得最优解的问题是（ ）
A、0-1背包
B、矩阵链乘
C、最长公共子序列
D、邻分（分数）背包
46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ），文档的压缩比为（ ）
A、1110110101
B、1100111101
C、1110110100
D、1100111100
A、20%
B、25%
C、27%
D、30%
47、在TCP/IP网络中，建立连接进行可靠通信是在（ ）完成中，此功能在OSI/RM中是在（ ）层来实现的
A、网络层
B、数据链路云
C、应用层.
D、传输层
A、传输层.
B、会话层
C、表示层
D、网络层.
48、IPV6的地址空间是IPV4的（ ）倍
A、4
B、96
C、128
D、296
49、下列无线通信技术中，通信距离最短的是（ ） A、蓝牙
B、窄带微波
C、CDMA
D、蜂窝通信
50、在发送电子邮件附加多媒体数据时需采用（ ）协议来支持邮件传输
A、MIME
B、SMIP
C、POP3
D、IMAP4
