1、2003年度系统设计师（高级程序员）上午试题 系统中模块的_(l)_不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。(1) A. 可分解性 B. 保护性 C. 可理解性 D. 连续性下面关于面向对象方法中消息的叙述，不正确的是_(2)_。 (2)A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 B操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C. 应用程序之间可以相互发送消息 D发送与接收消息的通信机制与传统的子程序调用机制不同面向对象技术中，对象是类的实例。对象有三种成份：_(3)_、属性和方法(或操作)。 (3
2、) 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) 一个
3、具有 767个结点的完全二叉树，其叶子结点个数为_(6)_。 (6) A. 383 B. 384 C. 385 D. 386若一个具有 n个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有_(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网中顶点 v
4、1v 7分别表示 7个事件，弧 ala 10分别表示 10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为_(10)_，活动 a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为_(11)_。 (10) A. 7 B. 9 C. 10 D. 11(11) A. 3 B. 2 C. 1 D. 0已知文法 GS:SA0|Bl，AS1|1，BS0|0；该文法属于乔姆斯基定义的_(12)_文法，它不能产生串_(13)_。 (12) A. 0型 B. 1型 C. 2型 D. 3型(13) A. 0011 B. 1010 C. 1001 D. 0101语言 L=am
5、bn|m0，n1的正规表达式是_(14)_。 (14) A. a*bb* B. aa*bb* C. aa*b* D. a*b*一个文法 G=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P 是产生式集合，S 是开始符号，令集合 V=NT，那么 G所描述的语言是_(15)_ 的集合。 (15) A由 S推导出的所有符号串 B由 S推导出的所有终结符号串CV 中所有符号组成的符号串 DV 的闭包中的所有符号串 程序设计语言引入“类”的概念是为了解决数据保护问题。C+语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用 priv
6、ate说明的成员，它_(16)_。 (16)A. 既能被该类的成员函数访问，又能被外界直接访问 B只能被该类的成员函数访问，外界不能直接访问 C不能被该类的成员函数访问，只能被外界直接访问 D既不能被该类的成员函数访问，也不能被外界直接访问 在数据库逻辑结构的设计中，将 E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m:n:p，最少可转换为_(17)_个关系模式。 (17) A. 2 B3 C. 4 D. 5给定关系模式 R(U，F)，U=A，B，C，D，E，F=BA，DA，AE，ACB，其属性 AD的闭包为_(18)_，其候选关键字为_(19)_。(18)
7、 A. ADE B. ABD C. ABCD D. ACD(19) A. ABD BADE CACD DCD若有关系模式 R(A，B，C)和 S(C，D，E)，对于如下的关系代数表达式：E= A,D( B90经计算 f(90)=81，f(89)=81，f(49)=_(62)_。 (62)A39 B49 C81 D92集合 A=dbc上的二元关系 R为：R=,)，则二元关系 R是_(63)_。 (63)A自反的 B反自反的 C对称的 D传递的对 n个元素进行快速排序时，最坏情况下的时间复杂度为_(64)_。 (64) AO(1og 2n) BO(n) CO(nlog 2n) D 0(n 2)任何
8、一个基于“比较”的内部排序的算法，若对 6个元素进行排序，则在最坏情况下所需的比较次数至少为_(65)_。 (65) A 10 B 1l C 21 D 36 SOCKS is a generic proxy protocol for ICP/IP-based networking , applications. SOCKS includes two _(66)_, the SOCKS server and the SOCKS client. The SOCKS server is implemented at the application layer. The SOCKS client is
9、 implemented between applications and the _(67)_ layer. When an application client needs to connect to an application server, the client connects to a SOCKS proxy server. The proxy server connects to the application server instead of. the client, and _(68)_ data between the client and the applicatio
10、n server. For the application server, the proxy server is the _(69)_ . SOCKS is also one of the popular _(70)_ to network firewalls. Because of its simplicity and flexibility, SOCKS has been used as generic application proxy in virtual private network (VPN), and for extranet applications. (66) Aelem
11、ents Bcomponents Cservices Dctients(67) Atransport Btransmission Cnetwork Ddatalink(68) Arelays Breplaces Creplays Drepeals(69) Aworkstation Buser Ccustomer Dclient(70) Amethods Balternatives Cchoices DreplacementsA Web browser is simply a terminal emulator, designed to display text on a screen. The
12、 two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with _(71)_, and that it has a mechanism for _(72)_ graphical files. Display text, display graphics, and _(73)_ hyperlinks-theres 99 percent of the _(74)_ value. Thats not to say
13、 that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait to delete from your favorites of bookmarks menu? Remember when client-side Jav
14、a applets were supposed to become the preferred _(75)_ for application development? Remember frames and all their nasty side effects? (71) Asuperlinks Blinks Chyperlinks Dconnections (72) Adisplaying Billustrating Cdrawing Dwriting (73) Adirect Bnavigate Cindicate Dgo-on (74) AWeb browsers Bterminal
15、s Cemulators Dnetworks (75) Aplane Bplant Cplate Dplatform 2003 年高级程序员下午试题试题一阅读下列算法说明和流程图 1，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。算法说明某旅馆共有 N 间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组 ROOM、RANK 、NBED 和 STATUS 中。房间等级值为 1、2 或 3。房间的状态值为 0（空闲）或 l（占用） 。客房是以房间（不是床位）为单位出租的。本算法根据几个散客的要求预订一间空房。程序的输入为：人数 M，房间等级要求R（R=0 表示任意等级都可
16、以） 。程序的输出为；所有可供选择的房间号。流程图 1 描述了该算法。问题 1假设当前该旅馆各个房间的情况如下表：序号 i ROOM RANK NBED STATUS1 101 3 4 02 102 3 4 13 201 2 3 04 202 2 4 15 301 1 6 0当输入 M=4， R=0 时，该算法的输出是什么?问题 2如果等级为 r 的房间每人每天的住宿费为 RATE(r)，RATE 为数组。为使该算法在输出每个候选的房间号 RM(J)后，再输出这批散客每天所需的总住宿费 DAYRENT(J)，流程图 1 的 所指框中的最后处应增加什么处理?问题 3如果限制该算法最多输出 K 个可供选择的房间号，则在流程图 1 的 所指的判断框应改成什么处理?
