试题1

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

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

A：①PDL        ②Z         ③JAVA      ④PSL

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

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

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

E：①对象       ②谓词      ③表达式    ④值

试题2

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

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

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

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

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

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

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

E：①自反的         ②对称的        ③非自反的      ④非对称的