中级软件设计师2004上半年上午试题

VIP免费

2025-03-27 15 0 436.72KB 36 页 5.9玖币

侵权投诉

中级软件设计师 2004 上半年上午试题



试题 

在面向对象技术中，类属是一种 (1)  机制。一个类属类是关于一组类的一个特性

抽象，它强调的是这些类的成员特征中与 (2)  的那些部分，而用变元来表示与 (3) 

的那些部分。

1、A ．包含多态 B ．参数多态 C ．过载多态 D．强制多态

2、A ．具体对象无关 B ．具体类型无关 C ．具体对象相关 D．具体类型相关

3、A ．具体对象无关 B ．具体类型无关 C ．具体对象相关 D．具体类型相关

试题 

的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

4、A ．树形存储结构 B ．链式存储结构 C ．索引存储结构 D．散列存储结构

试题 

若循环队列以数组 作为其存储结构，变量  表示循环队列中队尾

元素的实际位置，其移动按  进行，变量  表示当前

循环队列中的元素个数，则循环队列的队首元素的实际位置是。

5、A．rear-length        B．(rear-length+m)mod m

C．(1+rear+m-length)mod m   D．m-length

试题 

一个含有 个顶点和 条边的简单无向图，在其邻接矩阵存储结构中共有

个零元素。

6、A．e  B．2e  C．n2-e  D．n2-2e

试题 

若一棵哈夫曼 树共有 !个顶点，则其叶子结点的个数为。

7、A．4  B．5  C．6  D．7

试题 "

若采用邻接矩阵来存储简单有向图，则其某一个顶点 #的入度等于该矩阵。

8、A．第 i行中值为 1 的元素个数 B．所有值为 1的元素总数

C．第 i行及第 i列中值为 1 的元素总个数 D．第 i列中值为 1的元素个数

试题 $

在一棵度为 的树中，若有 个度为 的结点，有 个度为 的结点，则有

个度为 的结点。

9、A．4  B．5  C．6  D．7

试题 %

设结点 &和'是二叉树中任意的 个结点，在该二叉树的先根遍历序列中，&在'

之前，而在其后根遍历序列中，&在'之后，则 &和'的关系是。

10、A．x是y 的左兄弟 B．x是y的右兄弟

C．x是y 的祖先 D．x是y的后裔

试题 !

设顺序存储的某线性表共有  个元素，按分块查找的要求等分为 块。若对索

引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等

概率的情况下，分块查找成功的平均查找长度为。

11、A．21  B．23  C．41  D．62

试题 

如图  所示为一确定有限自动机()*的状态转换图，与该自动机等价的正规

表达式是 (1)  ，图中的 (2)  是可以合并的状态。



12、A．(a|b) * bb(a*b*)*    B．(a|b)*bba*|b*

C．(a*b*)bb(a|b)*      D．(a*|b*)*bb(a*|b*)

13、A．0和1  B．2和3  C．1和2  D．0和3

试题 

已知有一维数组 *+，若要对应为 行、列的矩阵，则下面的对应

关系可将元素 *,-,＜+表示成矩阵的第 #行、第 .列的元素-#＜

，-.＜。

14、Ai=k/n,j=k%m      B．i=k/m,j=k%m

C．i=k/n,j=k%n      D．i=k/m,j=k%n

试题 

编译的优化工作对于下面程序段构造的控制流程图有个基本块。

*：

.：

#：

/：0；.

1：0#

*：*1

#2#/

#：#

/

/：3#*



15、A．1  B．2  C．3  D．4

试题 

文法 45：56&5&7' 所描述的语言是8。

16、A．(xyx)n  B．xyxn  C．xynx  D．xnyxn

试题 

已知关系 9如表  所示，关系 9的主属性为 (1)  ，候选关键字分别为 (2)  。



17、A．ABC  B．ABD  C．ACD  D．ABCD

18、A．ABC       B．AB 和AD

C．AC,AD 和CD    D．AB,AD,BD 和CD

试题 

设供应商供应零件的关系模式为 5:5;:;'，其中 5 表示供应商号，

: 表示零件号，' “表示零件数量。查询至少包含了供应商 "%<所供应的全部

零件的供应商号的 5= 语句如下：

5>=>1?5

)9@A5:5:B

C>9>  (1) 

5>=>1?+

)9@A5:5:D

C>9>  (2)  *E(E@?>BF5?5

5>=>1?+

)9@A5:5:G

C>9>  (3)  ；

19、A．EXISTS  B．NOT EXISTS C．IN  D．NOT IN

20、A．SPY.Sno='168'      B．SPY.Sno＜＞'168'

C．SPY.Sno=SPX.Sno     D．SPY.Sno＜＞SPX.Sno

21、A．SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno

B．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno

C．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno

D．SPY.Sno='168' AND SPZ.Pno=SPY.Pno

试题 "

假设某计算机系统的内存大小为 "H0，在某一时刻内存的使用情况如图 

所示。此时，若进程顺序请求 H0、H0 和H0 的存储空间，系统采用

算法为进程依次分配内存，则分配后的内存情况如图  所示。

 起始地址 H0H0H0!H0H0H0H0

"H0$H0!H0H0



 起始地址 H0H0H0H0!H0H0H0H0H0

"H0$H0!H0H0H0



22、A ．最佳适应 B ．最差适应 C ．首次适应 D．循环首次适应

试题 $

若有一个仓库，可以存放 : 和: 两种产品，但是每次只能存放一种产品。要求：

I3: 的数量: 的数量

J#＜3＜,#;, 为正整数

若用 :K 操作实现 : 和: 产品的入库过程，至少需要 (1)  个同步信号量及 (2)  个

互斥信号量，其中，同步信号量的初值分别为 (3)  ，互斥信号量的初值分别为 (4)

。

23、A．0  B．1    C．2     D．3

24、A．0  B．1    C．2     D．3

25、A．0  B．i,k,0  C．i,k    D．i-1,k-1

26、A．1  B．1,1   C．1,1,1   D．i,k

试题 %

当在软件工程的环境中考虑风险时，主要基于 1 提出的个概念。以下

选项中不属于这 个概念的是 (1)  。项目风险关系项目计划的成败， (2)  关系着软

件的生存能力。在进行软件工程风险分析时，项目管理人员要进行 种风险评估活动，

这种活动分别是 (3)  以及确定风险估计的正确性。

27、A ．关心未来 B ．关心变化 C ．关心技术 D．关心选择

28、A ．资金风险 B ．技术风险 C ．商业风险 D．预算风险

29、A．建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小

B．建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因

C．确定产生风险的原因，描述风险引起的后果，估计风险影响的大小

D．建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小

试题 !

软件的互操作性是指。

30、A．软件的可移植性

B．人机界面的可交互性

C．连接一个系统和另一个系统所需的工作量

D．多用户之间的可交互性

试题 

面向对象的测试可分为 个层次，按照由低到高的顺序，这 个层次是。

31、A—— —— ——．类层模板层系统层算法层

B—— —— ——．算法层类层模板层系统层

C—— —— ——．算法层模板层类层系统层

D—— —— ——．类层系统层模板层算法层

试题 

在选择开发方法时，有些情况不适合使用原型法。以下选项中不能使用快速原型

法的情况是。

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

中级软件设计师2004上半年上午试题试题1 在面向对象技术中，类属是一种(1) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2) 的那些部分，而用变元来表示与(3) 的那些部分。1、A．包含多态B．参数多态C．过载多态D．强制多态2、A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关3、A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关试题2 ______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。4、A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构试题3 若循环队列以数组Q[0...m-1...

展开>> 收起<<

中级软件设计师2004上半年上午试题.doc

共36页,预览5页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

中级软件设计师2004上半年上午试题

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: