2000年系统分析员级试题和答案(21页).pdf

2000年系统分析员级上午试题 试题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：①自反的 ②对称的 ③非自反的 ④非对称的 试题3 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答 卷的对应栏内。 RS 设关系R和S的元数分别为2和3，那么， 12 与_A_等价。设关系P和Q具有相 1 21 第 页 共 页 同的关系模式，所列出的等价式中_B_是不正确的。设关系模式R(ABC)上成立的FD集为{A →B}，ρ1={AB，BC}为R的一个分解，那么，ρ1_C_；若R(ABC)上成立的FD集为{A→C，B →C}，ρ2={AB，AC}为R的一个分解，那么，分解ρ2_D_；若R(ABC)上成立的FD集为{A→ B}，ρ3={AB，BC}为R的一个分解，那么，ρ3 _E_。 σ (R S) σ (R S) σ (R×S) σ (R×S) A：① 12 ② 14 ③ 12 ④ 12 B：①P∩Q=P-(P-Q) ②P∩Q=Q-(Q-P) ③P∪Q=P∪(Q-P) ④P∪Q=Q∪(Q-P) C：①不是无损连接分解 ②是无损连接分解 ③是否无损连接不能确定 ④是否无损连接，由R的具体关系确定 D：①保持函数依赖 ②丢失了B→C ③丢失了A→C ④是否保持函数依赖，由R的具体关系确定 E：①是无损连接，但不保持FD集 ②是无损连接，且保持FD集的分解 ③是损失连接，且不保持FD集