2003年度系统设计师高级程序员上午试题

● 系统中模块的__(l)__不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。
　　(1) A. 可分解性 B. 保护性 C. 可理解性 D. 连续性
　　●下面关于面向对象方法中消息的叙述，不正确的是____(2)__。
　　(2)A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息
　　B．操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息
　　C. 应用程序之间可以相互发送消息
　　D．发送与接收消息的通信机制与传统的子程序调用机制不同
　　●面向对象技术中，对象是类的实例。对象有三种成份：____(3)____、属性和方法(或操作)。
　　(3) A. 标识 B. 规则 C. 封装 D. 消息
　　
　　●关键路径是指AOE(Activity On Edge)网中____(4)____。
　　(4) A. 最长的回路 B. 最短的回路
　　C. 从源点到汇点(结束顶点)的最长路径 D. 从源点到汇点(结束顶点)的最短路径
　　
　　●以下序列中不符合堆定义的是____(5)____。
　　(5)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)
　　
　　● 一个具有767个结点的完全二叉树，其叶子结点个数为__(6)__。
　　(6) A. 383 B. 384 C. 385 D. 386
　　
　　●若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有__(7)__棵树。
　　(7) A. k B. n C. n-k D. n+k
　　
　　●若G是—个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有__(8)_个顶点。
　　(8) A. 11 B. 10 C. 9 D. 8
　　
　　●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较__(9)__次。
　　(9) A. I B. n-1 C. n D. 2n
　　
　　
　　●已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为__(10)__，活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为__(11)__。
　　(10) A. 7 B. 9 C. 10 D. 11
　　(11) A. 3 B. 2 C. 1 D. 0
　　
　

　　
　　
　　●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的__(12)__文法，它不能产生串__(13)__。
　　(12) A. 0型 B. 1型 C. 2型 D. 3型
　　(13) A. 0011 B. 1010 C. 1001 D. 0101
　　
　　●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。
　　(14) A. a*bb* B. aa*bb* C. aa*b* D. a*b*
　　
　　●一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是__(15)__ 的集合。
　　(15) A．由S推导出的所有符号串 B．由S推导出的所有终结符号串
　　C．V中所有符号组成的符号串 D．V的闭包中的所有符号串
　　●程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它__(16)__。
　　(16)A. 既能被该类的成员函数访问，又能被外界直接访问
　　B．只能被该类的成员函数访问，外界不能直接访问
　　C．不能被该类的成员函数访问，只能被外界直接访问
　　D．既不能被该类的成员函数访问，也不能被外界直接访问
　　
　　●在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为__(17)__个关系模式。
　　(17) A. 2 B．3 C. 4 D. 5
　　　
　　●给定关系模式R(U，F)，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为__(18)__，其候选关键字为__(19)__。
　　(18) A. ADE B. ABD C. ABCD D. ACD
　　(19) A. ABD B．ADE C．ACD D．CD
　　●若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
　　E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
　　E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
　　E=∏A,D(σB<'2003'(R) σE='80'(S))
　　E=∏A,D(σB<'2003'∧E='80'(R S))
　　正确的结论是__(20)__ ，表达式 __(21)__ 的查询效率。
　　(20) A. E1≡E2≡E3≡E4 B. E3≡E4但E1≠E2
　　C. E1≡E2但E3≠E4 D. E3≠E4但E2≡E4