2003年软件设计师上午试题.docxVIP

2003年软件设计师上午试题

●系统中模块的__(l)__不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。

1.[1分]

A:可分解性

B:保护性

C:可理解性

D:连续性

答案：D:连续性

●下面关于面向对象方法中消息的叙述，不正确的是____(2)__。

2.[1分]

A:键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B:操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C:应用程序之间可以相互发送消息

D:发送与接收消息的通信机制与传统的子程序调用机制不同

答案：B:操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

●面向对象技术中，对象是类的实例。对象有三种成份：____(3)____、属性和方法(或操作)。

3.[1分]

A:标识

B:规则

C:封装

D:消息

答案：A:标识

●关键路径是指AOE(ActivityOnEdge)网中____(4)____。

4.[1分]

A:最长的回路

B:最短的回路

C:从源点到汇点(结束顶点)的最长路径

D:从源点到汇点(结束顶点)的最短路径

答案：C:从源点到汇点(结束顶点)的最长路径

●以下序列中不符合堆定义的是____(5)____。

5.[1分]

A:(102，87，100，79，82，62，84，42，22，12，68)

B:(102，100，87，84，82，79，68，62，42，22，12)

C:(12，22，42，62，68，79，82，84，87，100，102)

D:(102，87，42，79，82，62，68，100，84，12，22)

答案：D:(102，87，42，79，82，62，68，100，84，12，22)

●一个具有767个结点的完全二叉树，其叶子结点个数为__(6)__。

6.[1分]

A:383

B:384

C:385

D:386

答案：B:384

●若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有__(7)__棵树。

7.[1分]

A:k:

B:n:

C:n:-k:

D:n:+k:

答案：C:n:-k:

●若G是—个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有__(8)_个顶点。

8.[1分]

A:11

B:10

C:9

D:8

答案：B:10

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较__(9)__次。

9.[1分]

A:I:

B:n:-1

C:n:

D:2n:

答案：C:n:

●已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为__(10)__，活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为__(11)__。

10.[1分]

A:7

B:9

C:10

D:11

答案：C:10

11.[1分]

A:3

B:2

C:1

D:0

答案：A:3

●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的__(12)__文法，它不能产生串__(13)__。

12.[1分]

A:0型

B:1型

C:2型

D:3型

答案：D:3型

13.[1分]

A:0011

B:1010

C:1001

D:0101

答案：A:0011

●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。

14.[1分]

A:a:*bb:*

B:aa:*bb:*

C:aa:*b:*

D:a:*b:*

答案：A:a:*bb:*

●一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是__(15)__的集合。

15.[1分]

A:由S推导出的所有符号串

B:由S推导出的所有终结符号串

C:V中所有符号组成的符号串

D:V的闭包中的所有符号串

答案：B:由S推导出的所有终结符号串

●程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权