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

1、【单选题】
[1分]

、面向对象分析重分析问题域和系统责任

、面向对象分析需要考虑系统的测试问题

、面向对象分析忽略与系统实现有关的问题

、面积对象分析建立独立于实现的系统分析模型

答案：

2、【单选题】
[1分]

、高层模块不应该依赖于底层模块

、抽象不应该依赖于细节

、细节可以依赖于抽象

、高层模块无法不依赖于底层模块

答案：

3、【单选题】
[1分]

、命令（Command）

、单例（Singleton）

、装饰（Decorate）

、组合（Composite）

答案：

4、【单选题】
[1分]

、命令（Command）

、单例（Singleton）

、装饰（Decorate）

、组合（Composite）

答案：

5、【单选题】
[1分]

、命令（Command）

、单例（Singleton）

、装饰（Decorate）

、组合（Composite）

答案：

6、【单选题】
[1分]

、备忘录（Memento）

、策略（Strategy）

、状态（State）

、观察者（Observer）

答案：

7、【单选题】
[1分]

、一个 Subject 对象对应多个 Observer 对象

、 Subject 只能有一个 ConcreteSubject 子类

、 Observer 只能有一个 ConcreteObserver 子类

、一个 Subject 对象必须至少对应一个对象

答案：

8、【单选题】
[1分]

、词法分析将把源程序看作一个线性字符序列进行分析

、语法分析阶段可以发现程序中所有的语法错误

、语义分析阶段可以发现程序所以的主义错误

、目标代码生成阶段的工作与目标的体系结构相关

答案：

9、【单选题】
[1分]

、数据空间适合采用静态存储分配策略

、数据空间必须采用堆存储分配策略

、指令空间需要采用栈结构

、指令代码必须放入堆区

答案：

10、【单选题】
[1分]

、该文法推导出的句子必须以“a”开头

、 acabcbdcc 是该文法推导出的一个句子

、 “S->aAcB”是该文法的终结符号集

、 a、b、c、d 属于该文法的终结符号集

答案：

11、【单选题】
[1分]

、

答案：

12、【单选题】
[1分]

、 S 中应加入关系模式 D 的主键

、 S 中应加入关系模式 C 的主键

、 D 中应加入关系模式 S 的主键

、 C 中应加入关系模式 S 的主键

答案：

13、【单选题】
[1分]

、重新安装数据库管理系统和应用程序

、重新安装应用程序，并将数据库镜像

、重新安装数据库管理系统，并将数据做镜像

、在尽可能短的时间内，把数据库恢复到故障发生前的状态

答案：

14、【单选题】
[1分]

、年龄和出生年月

、年龄和联系方式

、出生年月和联系方式

、出生年月和年龄

答案：

15、【单选题】
[1分]

、非空主键

、主键

、外键

、候选键

答案：

16、【单选题】
[1分]

、 INSERT

、 DELETE

、 UPDATE

、 MODIFY

答案：

17、【单选题】
[1分]

、

答案：

18、【单选题】
[1分]

、由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

、由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

、由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

、由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

答案：

19、【单选题】
[1分]

、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*c）

、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n ）

答案：

20、【单选题】
[1分]

、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）

、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

、加入头结点后，代表链表的头指针不因为链表的空而改变

、加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

答案：

21、【单选题】
[1分]

、若入栈和入队的序列相同，则出栈序列和出队序列可能相同

、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)

、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

答案：

22、【单选题】
[1分]

、进行串的比较运算最不方便

、进行求子串运算最不方便

、进行串连接最不方便

、进行串替换最不方便

答案：

23、【单选题】
[1分]

、

答案：

24、【单选题】
[1分]

、快速排序算法是不稳定的排序算法

、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)

、快递排序算法是一种分治算法

、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

答案：

25、【单选题】
[1分]

、 45，12，30，25，67，52，85

、 85，67，52，45，30，25，12

、 12，25，30，45，52，67，85

、 45，12，25，30，85，67，52

答案：

26、【单选题】
[1分]

、中继器

、交换机

、路由器

、网桥

答案：

27、【单选题】
[1分]

、中继器

、交换机

、路由器

、网桥

答案：

28、【单选题】
[1分]

、 <TITLE>我的主页</TITLE >

、 <HEAD>的主页</ HEAD >

、 < BODY>我的主页</ BODY >

、 <H1>我的主页</ H1>

答案：

29、【单选题】
[1分]

、 <HR>

、 <TR></TR>

、 <CELL></CELL>

、 <TD></TD>

答案：

30、【单选题】
[1分]

、 <B>Welcome</B>

、 <UL>Welcome</UL>

、 <I>Welcome</I>

、 <H>Welcome</H>

答案：

31、【单选题】
[1分]

、 programming

、 composing

、 working

、 writing

答案：

32、【单选题】
[1分]

、 repeating

、 basic

、 non-repeating

、 advance

答案：

33、【单选题】
[1分]

、 semantic

、 practical

、 lexical

、 syntactical

答案：

34、【单选题】
[1分]

、 poet

、 architect

、 doctor

、 programmer

答案：

35、【单选题】
[1分]

、 construct

、 code

、 size

、 scale

答案：