1、软件设计师上下午试题历年软考题：2003年5月软件设计师级上午试题系统中模块的_(l)_不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。(1) A. 可分解性 B. 保护性 C. 可理解性 D. 连续性下面关于面向对象方法中消息的叙述，不正确的是_(2)_。 (2)A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 B操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C. 应用程序之间可以相互发送消息 D发送与接收消息的通信机制与传统的子程序调用机制不同面向对象技术中，对象是类的实例。对象有三种成份：_(3)_、属性和方
2、法(或操作)。 (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
3、，12，22) 一个具有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. 10C. 9 D. 8将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较_(9)_次。 (9) A. I B. n-1 C. n D. 2n已知AOE网中顶
4、点v1v7分别表示7个事件，弧ala10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为_(10)_，活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为_(11)_。 (10) A. 7 B. 9 C. 10D. 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=ambn|m0，n
5、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=NT，那么G所描述的语言是_(15)_ 的集合。 (15) A由S推导出的所有符号串 B由S推导出的所有终结符号串 CV中所有符号组成的符号串 DV的闭包中的所有符号串 程序设计语言引入“类”的概念是为了解决数据保护问题。C+语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它_(16)_。
6、(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) A. ADE B. ABD C. ABCD
7、 D. ACD(19) A. ABD BADE CACD DCD若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：E=A,D(B2003R.C=S.CE=80(RS)E=A,D(R.C=S.C(B2003(R)E=80(S)E=A,D(B2003(R)E=80(S)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)_。
8、 (64) AO(1og2n) BO(n) CO(nlog2n) D 0(n2)任何一个基于“比较”的内部排序的算法，若对6今元素进行排序，则在最坏情况下所需的比较次数至少为_(65)_。 (65) A 10B 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 th
9、e application layer. The SOCKS client is 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)_ da
10、ta between the client and the application 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), a
11、nd for extranet applications. (66) Aelements Bcomponents CservicesDctients(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, de
12、signed to display text on a screen. The 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 percen
13、t of the _(74)_ value. Thats not to say 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 bookma
14、rks menu? Remember when client-side Java 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 CdrawingDwriting (73) Adirect Bnavigate Cindicate Dgo-on (74) AWeb browsersBterminals Cemulators Dnetworks (75) AplaneBplantCplateDplatform 2003年度软件设计师下午试题试
