2009年上半年软件设计师上午试卷-在线考试系统

1、【单选题】
[1分]

、关联

、依赖

、聚合

、组合

答案：

2、【单选题】
[1分]

、关联

、依赖

、聚合

、组合

答案：

3、【单选题】
[1分]

、命令（Command）

、适配器（Adapter）

、装饰（Decorate）

、享元（Flyweight）

答案：

4、【单选题】
[1分]

、命令（Command）

、适配器（Adapter）

、装饰（Decorate）

、享元（Flyweight）

答案：

5、【单选题】
[1分]

、命令（Command）

、适配器（Adapter）

、装饰（Decorate）

、享元（Flyweight）

答案：

6、【单选题】
[1分]

、组件图

、部署图

、类图

、对象图

答案：

7、【单选题】
[1分]

、实现 IdentityVerifier 接口并被 CreditCardServices 调用

、调用 CreditCardServices 实现的 IdentityVerifier 接口

、实现 IdentityVerifier 接口并被 Logger 调用

、调用 Logger 实现的 IdentityVerifier 接口

答案：

8、【单选题】
[1分]

、识别的 0、1 串是以 0 开头且以 1 结尾

、识别的 0、1 串中 1 的数目为偶数

、识别的 0、1 串中 0 后面必须是 1

、识别的 0、1 串中 1 不能连续出现

答案：

9、【单选题】
[1分]

、 (a*a)*b*

、 (b* (ab*a)*)*

、 (a* (ba*)*b)*

、 (a|b)* (aa)*

答案：

10、【单选题】
[1分]

、从 S 出发推导的、仅包含 T 中符号的符号串

、从 N 中符号出发推导的、仅包含 T 中符号的符号串

、从 S 出发推导的、包含 V 中符号的符号串

、从 N 中符号出发推导的、包含 V 中符号的符号串

答案：

11、【单选题】
[1分]

、层次模型

、网状模型

、关系模型

、面向对象模型

答案：

12、【单选题】
[1分]

、 1NF

、 2NF

、 3NF

、 BCNF

答案：

13、【单选题】
[1分]

、无冗余、无插入异常和删除异常

、无冗余，但存在插入异常和删除异常

、存在冗余，但不存在修改操作的不一致

、存在冗余、修改操作的不一致，以及插入异常和删除异常

答案：

14、【单选题】
[1分]

、 EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）

、 EMP1（员工号，姓名，部门，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）

、 EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人，家庭成员，成员关系）

、 EMP1（员工号，姓名，部门，部门电话，部门负责人，家庭住址）
EMP2（员工号，家庭住址，家庭成员，成员关系）

答案：

15、【单选题】
[1分]

、

答案：

16、【单选题】
[1分]

、 3 和 0

、 3 和 2

、 6 和 0

、 6 和 2

答案：

17、【单选题】
[1分]

、哈希表可以动态创建

、二叉排序树属于动态查找表

、二分查找要求查找表采用顺序存储结构或循环链表结构

、顺序查找方法既适用于顺序存储结构，也适用于链表结构

答案：

18、【单选题】
[1分]

、连通无向网的最小生成树中，顶点数恰好比边数多 1

、若有向图是强连通的，则其边数至少是顶点数的 2 倍

、可以采用 AOV 网估算工程的工期

、关键路径是 AOE 网中源点至汇点的最短路径

答案：

19、【单选题】
[1分]

、对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

、依据关键字无序的序列建立二叉排序树，也可能构造出单支树

、若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1

、若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过 1

答案：

20、【单选题】
[1分]

、栈和队列都是操作受限的线性表

、队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)

、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高

、利用两个栈可以模拟一个队列的操作，反之亦可

答案：

21、【单选题】
[1分]

、完全二叉树的高度 h 与其结点数 n 之间存在确定的关系

、在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

、完全二叉树中一定不存在度为 1 的结点

、完全二叉树中必定有偶数个叶子结点

答案：

22、【单选题】
[1分]

、 head(tail(tail(L)))

、 tail(head(head(L)))

、 head(tail(head(L)))

、 tail(tail(head(L)))

答案：

23、【单选题】
[1分]

、 3

、 4

、 5

、 6

答案：

24、【单选题】
[1分]

、回溯方法

、分治法

、动态规划

、递推

答案：

25、【单选题】
[1分]

、归纳法

、分治法

、贪心法

、回溯方法

答案：

26、【单选题】
[1分]

、 2

、 4

、 6

、 8

答案：

27、【单选题】
[1分]

、当主机接收到一个访问请求时首先选择的路由

、当没有其它路由可选时最后选择的路由

、访问本地主机的路由

、必须选择的路由

答案：

28、【单选题】
[1分]

、 alink

、 background

、 bgcolor

、 vlink

答案：

29、【单选题】
[1分]

、行

、列

、单元格

、标题

答案：

30、【单选题】
[1分]

、文档的第一行必须是 XML 文档声明

、文档必须包含根元素

、每个开始标记必须和结束标记配对使用

、标记之间可以交叉嵌套

答案：

31、【单选题】
[1分]

、 classes

、 components

、 sequences

、 artifacts

答案：

32、【单选题】
[1分]

、 real

、 legal

、 de facto

、 illegal

答案：

33、【单选题】
[1分]

、 investors

、 developers

、 designers

、 stakeholders

答案：

34、【单选题】
[1分]

、 model

、 code

、 test

、 modify

答案：

35、【单选题】
[1分]

、 non-hardware

、 non-software

、 hardware

、 software

答案：