本栏目下题库来源于互联网,轻速云承诺对于用户导入平台的题库是严格保密的,不会在此呈现!
轻速云给您提供更好的在线考试系统服务!
2009年下半年软件设计师上午试题(含解析)
1、【 单选题
  [1分]
命令(Command)
单例(Singleton)
装饰(Decorate)
组合(Composite)
答案:
2、【 单选题
  [1分]
命令(Command)
单例(Singleton)
装饰(Decorate)
组合(Composite)
答案:
3、【 单选题
  [1分]
备忘录(Memento)
策略(Strategy)
状态(Stye)
观察者(Observer)
答案:
4、【 单选题
  [1分]
一个Subiect对象可对应多个Observer对象
Subiect只能有一个ConcreteSubject子类
Observer只能有一个ConcreteObserver子类
一个Subiect对象必须至少对应一个Observer对象
答案:
5、【 单选题
以下关于编译系统对某高级语言进行翻译的叙述中,错误的是______。 [1分]
词法分析将把源程序看作一个线性字符序列进行分析
语法分析阶段可以发现程序中所有的语法错误
语义分析阶段可以发现程序中所有的语义错误
目标代码生成阶段的工作与目标机器的体系结构相关
答案:
6、【 单选题
若一个程序语言可以提供链表的定义和运算,则其运行时的______。 [1分]
数据空间适合采用静态存储分配策略
数据空间必须采用堆存储分配策略
指令空间需要采用栈结构
指令代码必须放入堆区
答案:
7、【 单选题
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是______。

                             
[1分]
该文法推导出的句子必须以“a”开头
acabcbdcc是该文法推导出的一个句子
“S->aAcB”是该文法的一个产生式
a、b、c、d属于该文法的终结符号集
答案:
8、【 单选题
  [1分]
1  *1  *
1  **  1
1  **  *
*  1*  *
答案:
9、【 单选题
  [1分]
S中应加入关系模式D的主键
S中应加入关系模式C的主键
D中应加入关系模式S的主键
C中应加入关系模式S的主键
答案:
10、【 单选题
软硬件故障常造成数据库中的数据破坏。数据库恢复就是______。 [1分]
重新安装数据库管理系统和应用程序
重新安装应用程序,并将数据库做镜像
重新安装数据库管理系统,并将数据库做镜像
在尽可能短的时间内,把数据库恢复到故障发生前的状态
答案:
11、【 单选题
  [1分]
年龄和出生年月
年龄和联系方式
出生年月和联系方式
出生年月和年龄
答案:
12、【 单选题
  [1分]
非空主键
主键
外键
候选键
答案:
13、【 单选题
  [1分]
INSERT
DELETE
UPDATE
MODIFY
答案:
14、【 单选题
  [1分]
②、③、①、⑤、④
①、②、③、④、⑤
②、④、⑤、③、①
④、⑤、③、②、①
答案:
15、【 单选题
  [1分]
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
答案:
16、【 单选题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、6条边的图,______。 [1分]
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n 2(上标))
答案:
17、【 单选题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是______。 [1分]
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
加入头结点后,代表链表的头指针不因为链表为空而改变
加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
答案:
18、【 单选题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是______。 [1分]
若入栈和入队的序列相同,则出栈序列和出队序列可能相同
若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
答案:
19、【 单选题
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,______。 [1分]
进行串的比较运算最不方便
进行求子串运算最不方便
进行串连接最不方便
进行串替换最不方便
答案:
20、【 单选题
某算法的时间复杂度表达式为T(n)=an 2(上标)+bnlgn+cn+d,其中,n为问题的规模,a、b、 c和d为常数,用O表示其渐近时间复杂度为______。 [1分]
O(n 2(上标))
O(n)
O(nlgn)
O(1)
答案:
21、【 单选题
  [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
答案:
22、【 单选题
  [1分]
中继器
交换机
路由器
网桥
答案:
23、【 单选题
  [1分]
中继器
交换机
路由器
网桥
答案:
24、【 单选题
  [1分]
<TITLE>我的主页</TITLE>
<HEAD>我的主页</HEAD>
<BODY>我的主页</BODY>
<H1>我的主页</H1>
答案:
25、【 单选题
  [1分]
<HR>
<LINE></LINE>
<CELL></CELL>
<TR></TR>
答案:
26、【 单选题
  [1分]
<B>Welcome</B>
<UL>Welcome</UL>
<I>welcome</I>
<H>Welcome</H>
答案:
27、【 单选题
  [1分]
programming
composing
working
writing
答案:
28、【 单选题
  [1分]
repeating
basic
non-repeating
advance
答案:
29、【 单选题
  [1分]
semantic
practical
lexical
syntactical
答案:
30、【 单选题
  [1分]
poet
architect
doctor
programmer
答案:
31、【 单选题
  [1分]
construct
code
size
scale
答案:
首页 12
2页,共71个题库
2页,共71个题库
轻速云给您提供更好的在线考试系统服务!
推荐
推荐题库
众多企事业单位的信赖之选
36万+企事业单位的共同选择
查看更多合作案例
众多企事业单位的信赖之选
开始使用轻速云组织培训考试
四步组织一场考试答题,一键搭建企业培训平台
免费使用 免费使用 预约演示
咨询热线
400-886-8169
周一到周日 8:00-22:00
©2025 轻速云 苏ICP备16049646号-1 轻速云科技提供专业的在线考试系统、在线培训系统
联系我们
客服热线客服热线:400-886-8169 | 周一至周日 8:00-22:00
©2025 轻速云 苏ICP备16049646号-1
轻速云科技提供专业的在线考试系统、在线培训系统
在线咨询 400-886-8169