您所在位置：主题：2009年上半年软考软件设计师上午试卷[4]
xtpwwk
[专家分：0] 发布于 2009-06-01 11:59:00
http://www.educity.cn 作者：软考办 来源：希赛教育
● 下图属于UML中的（46），其中,AccountManagement需要（47）。
（46）A. 组件图 B. 部署图 C. 类图 D.对象图
（47）A. 实现IdentityVerifier接口并被CreditCardServices调用
B. 调用CreditCardServices实现的IdentityVerifier接口
C. 实现IdentityVerifier接口并被Logger调用
D. 调用Logger实现的IdentityVerifier接口
[答案讨论]
● 下图所示有限自动机的特点是 （48） 。
（48）A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
[答案讨论]
● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为（49）。
（49）A. (a*a)*b* B. (b* (ab*a)*)*
C. (a* (ba*)*b)* D. (a|b)* (aa)*
[答案讨论]
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50）。
（50）A. 从S 出发推导的、仅包含T 中符号的符号串
B. 从N 中符号出发推导的、仅包含T 中符号的符号串
C. 从S 出发推导的、包含V 中符号的符号串
D. 从N 中符号出发推导的、包含V 中符号的符号串
[答案讨论]
● 采用二维表格结构表达实体类型及实体间联系的数据模型是 （51） 。
（51）A. 层次模型
B. 网状模型
C. 关系模型
D. 面向对象模型
[答案讨论]
● 假设员工关系EMP（员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，那么关系EMP属于（52），且（53）问题；为了解决这一问题，应该将员工关系EMP分解为 （54） 。
（52）A. 1NF B. 2NF C. 3NF D. BCNF
（53）A. 无冗余、无插入异常和删除异常
B. 无冗余，但存在插入异常和删除异常
C. 存在冗余，但不存在修改操作的不一致
D. 存在冗余、修改操作的不一致，以及插入异常和删除异常
（54）A. EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）
B. EMP1（员工号，姓名，部门，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）
C. EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人，家庭成员，成员关系）
D. EMP1（员工号，姓名，部门，部门电话，部门负责人，家庭住址）
EMP2（员工号，家庭住址，家庭成员，成员关系）
[答案讨论]
● 关系R、S如下图所示，关系代数表达式π3,4,5(σ1＜6＜(R×S) )=（55），对关系R、S 进行自然连接后的属性列数和元组个数分别为 （56） 。
（56）A. 3和0 B. 3和2 C. 6和0 D. 6和2
[答案讨论]
● 下面关于查找运算及查找表的叙述，错误的是（57）。
（57）A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
[答案讨论]
● 下面关于图（网）的叙述，正确的是（58）。
（58）A. 连通无向网的最小生成树中，顶点数恰好比边数多1
B. 若有向图是强连通的，则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
[答案讨论]
● 下面关于二叉排序树的叙述，错误的是（59）。
（59）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
[答案讨论]
● 下面关于栈和队列的叙述，错误的是（60）。
（60）A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作，反之亦可
[答案讨论]
● 下图属于UML中的（46），其中,AccountManagement需要（47）。
（46）A. 组件图 B. 部署图 C. 类图 D.对象图
（47）A. 实现IdentityVerifier接口并被CreditCardServices调用
B. 调用CreditCardServices实现的IdentityVerifier接口
C. 实现IdentityVerifier接口并被Logger调用
D. 调用Logger实现的IdentityVerifier接口
[答案讨论]
● 下图所示有限自动机的特点是 （48） 。
（48）A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
[答案讨论]
● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为（49）。
（49）A. (a*a)*b* B. (b* (ab*a)*)*
C. (a* (ba*)*b)* D. (a|b)* (aa)*
[答案讨论]
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50）。
（50）A. 从S 出发推导的、仅包含T 中符号的符号串
B. 从N 中符号出发推导的、仅包含T 中符号的符号串
C. 从S 出发推导的、包含V 中符号的符号串
D. 从N 中符号出发推导的、包含V 中符号的符号串
[答案讨论]
● 采用二维表格结构表达实体类型及实体间联系的数据模型是 （51） 。
（51）A. 层次模型
B. 网状模型
C. 关系模型
D. 面向对象模型
[答案讨论]
● 假设员工关系EMP（员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，那么关系EMP属于（52），且（53）问题；为了解决这一问题，应该将员工关系EMP分解为 （54） 。
（52）A. 1NF B. 2NF C. 3NF D. BCNF
（53）A. 无冗余、无插入异常和删除异常
B. 无冗余，但存在插入异常和删除异常
C. 存在冗余，但不存在修改操作的不一致
D. 存在冗余、修改操作的不一致，以及插入异常和删除异常
（54）A. EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）
B. EMP1（员工号，姓名，部门，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）
C. EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人，家庭成员，成员关系）
D. EMP1（员工号，姓名，部门，部门电话，部门负责人，家庭住址）
EMP2（员工号，家庭住址，家庭成员，成员关系）
[答案讨论]
● 关系R、S如下图所示，关系代数表达式π3,4,5(σ1＜6＜(R×S) )=（55），对关系R、S 进行自然连接后的属性列数和元组个数分别为 （56） 。
（56）A. 3和0 B. 3和2 C. 6和0 D. 6和2
[答案讨论]
● 下面关于查找运算及查找表的叙述，错误的是（57）。
（57）A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
[答案讨论]
● 下面关于图（网）的叙述，正确的是（58）。
（58）A. 连通无向网的最小生成树中，顶点数恰好比边数多1
B. 若有向图是强连通的，则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
[答案讨论]
● 下面关于二叉排序树的叙述，错误的是（59）。
（59）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
[答案讨论]
● 下面关于栈和队列的叙述，错误的是（60）。
（60）A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作，反之亦可
[答案讨论]