2000年系统分析师上午试题.docxVIP

2000年系统分析师上午试题

1.试题1

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

软件语言主要包括需求定义语言、功能性语言、设计性语言、程序设计性语言和文档语言等。功能性语言用来书写软件的功能规约，如_A_语言。函数式程序设计语言和逻辑式程序设计语言都属于_B_语言。逻辑式语言的基础是_C_，如PROLOG是逻辑式程序设计语言，它的基本运算单位是_D_。函数式语言是一种面向_E_的语言。

A：①PDL②Z③JAVA④PSL

B：①申述式②命令式③过程④第四代

C：①λ演算②异调代数③谓词逻辑④范畴论

D：①Horn子句②函数③子程序④模块

E：①对象②谓词③表达式④值[5分]

参考答案：

A2B1C3D1E4

2.试题2

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

再有许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是_A_。为规划整个工程的实现，通常要对上述图的顶点进行_B_排序，据此可获得项目的_C_序列。但并不是所有图都能获得这样的序列，如_D_图就不能获得这种序列。因为在这种情况下，边所体现的先后关系不是_E_。

A：①队列表②连通表③邻接表④路径表

B：①选择②归并③拓扑④置换

C：①全序②综合③拓扑④优化

D：①有回路的有向②无回路的有向

③无回路的AOV网络④所有边的先后关系都是非自反的

E：①自反的②对称的③非自反的④非对称的[5分]

参考答案：

A3B3C3D1E3

3.试题3

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

C：①不是无损连接分解②是无损连接分解

③是否无损连接不能确定④是否无损连接，由R的具体关系确定

D：①保持函数依赖②丢失了B→C

③丢失了A→C④是否保持函数依赖，由R的具体关系确定

E：①是无损连接，但不保持FD集②是无损连接，且保持FD集的分解

③是损失连接，且不保持FD集④是损失连接，但保持FD集的分解[5分]

参考答案：

A3B4C1D2E2

4.试题4

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

软件复用是使用已有的软件产品（如设计、代码、文档等）来开发新的软件系统的过程。软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指_A_中的复用，水平式复用是指_B_中的复用。为了提高构件（Component）的复用率，通常要求构件具有较好的_C_。为了将不同软件生产商在不同软硬件平台上开发的构件组装成一个系统，必须解决异构平台的各构件间的互操作问题。目前国际上已出现了一些支持互操作的构件标准，典型的有国际对象管理组织OMG推荐的_D_和Microsoft公司推出的_E_。

A、B：①同一软件系统②不同软件系统③同一应用领域④不同应用领域

C：①专用性和不变性②专用性和可变性③通用性和不变性④通用性和可变性

D、