● 在UML的通用机制中， （2） 用于把元素组织成组； （3） 是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。

（2）A．包　　  B．类 　　 C．接口　　　D．构件

（3）A．包　　  B．类 　　 C．接口 　　 D．构件

● 回调（Call back）函数是面向过程的程序设计语言中常用的一种机制，而设计模式中的（4） 模式就是回调机制的一个面向对象的替代品。该模式的意图是 （5） 。

（4）A．Strategy（策略） B．Adapter（适配器）

C．Command（命令）  D．Observer（观察者）

（5）A．使原本由于接口不兼容而不能一起工作的那些类可以一起工作

B．将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作

C．定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新

D．使算法可独立于使用它的客户而变化

● 关于网络安全，以下说法中正确的是 （6） 。

（6）A．使用无线传输可以防御网络监听

B．木马是一种蠕虫病毒

C．使用防火墙可以有效地防御病毒

D．冲击波病毒利用Windows的RPC漏洞进行传播

● 已知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3；类P和类Q为类O的派生类，其继承方式如下所示：

class P：protected O {…}；

class Q：public O {…}；

在关于方法F1的描述中正确的是 （1） 在关于方法F2的描述中正确的是 （2） 在关于方法F3的描述中正确的是 （3）

（1） A．方法Fl无法被访问

　　 　 B．只有在类O内才能访问方法F1

　　    　C．只有在类P内才能访问方法F1

　　    　D．只有在类Q内才能访问方法F1

（2） A．类O、P和Q的对象都可以访问方法F2

　　    　B．类P和Q的对象都可以访问方法F2

　　　    C．类O和Q的对象都可以访问方法F2

　　    　D．只有在类P内才能访问方法F2

（3） A．类O、P和Q的对象都可以访问方法F3

　　　    B．类O、P和Q的对象都不可以访问方法F3

　　    　C．类O的对象可以访问方法F3,但类P的对象不能访问方法F3

　　    　D．类P的对象可以访问方法F3,但类Q的对象不能访问方法F3

●在一个客户信息系统中存在两种类型的客户：个人客户和集团客户。对于个人客户，系统中保存了其客户标识和基本信息（包括姓名、住宅电话和email ）；对于集团客户，系统中保存了其客户标识，以及与该集团客户相关的若干个联系人的信息（联系人的信息包括姓名、住宅电话、email、办公电话和职位）。

根据上述描述，得到了如下所示的UML类图，其中类“客户”的属性有 （4） ；类“人”的属性有 （5）

● 面向对象系统中有两种基本的复用方式：框架复用和类库复用。下列关于框架和类库的描述不正确的是__(1)__。

（1） A.框架是一个“半成品”的应用程序

　　　　　B.类库只包含一系列可被应用程序调用的类

　　　　　C.框架会为一个特定的目的实现一个基本的、可执行的架构

　　　　　D.类库是框架的一种扩展形式

● 下列有关面向对象的叙述不正确的是__(2)__。

（2） A.面向对象设计最根本的意图是适应需求变化

　　　　　B.应尽量针对接口编程，而不要针对实现编程

　　　　　C.尽量使用继承而不是聚合，因为继承使得类间的藕合性最小

　　　　　D.尽量使用已有的类库

　　● 当__(3)__时，用例是捕获系统需求最好的选择。

　　（3） A.系统具有很少的用户　　　B.系统具有很少的接口

　　　　　C.系统算法复杂，功能单一　 D.系统有很多参与者

　　● 现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“__(4)__”。

　　（4） A. include 　B. extend 　C. generalize 　D. call

　　● 下列关于面向对象的分析与设计的描述，正确的是__(5)__。

　　（5） A.面向对象设计描述软件要做什么

　　　　　B.面向对象分析不需要考虑技术和实现层面的细节

　　　　　C.面向对象分析的输入是面向对象设计的结果

　　　　　D.面向对象设计的结果是简单的分析模型

● 在关于用例（use case）的描述中，错误的是(1)。

（1） A．用例将系统的功能范围分解成许多小的系统功能陈述

　　　 　B．一个用例代表了系统的一个单一的目标

　　　　　C．用例是一个行为上相关的步骤序列

　　　　　D．用例描述了系统与用户的交互

　　● 在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为（2）。在UML的用例图上，将用例之间的这种关系标记为（3）。

　　（2）A．扩展用例 B．抽象用例 C．公共用例 D．参与用例

　　（3）A．association B．extends C．uses D．inheritances

　　● UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中（4）是面向对象系统规模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择（5）；当需要说明体系结构的静态实施视图时，应该选择（6）。

　　（4）A．构件图 B．类图 C．对象图 D．部署图

　　（5）A．构件图 B．协作图 C．状态图 D．部署图

　　（6）A．协作图 B．对象图 C．活动图 D．部署图

　　● 已知[X/2]补=C6H，计算机的机器字长为8位二进制编码，则[X]补=（7）

　　（7）A．8CH B．18H C．E3H D．F1H

● 在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为__(1)__。同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为__(2)__。编译程序根据上下文判定算子的操作意义，这称为__(3)__。

　　（1）A.参数多态　B.过载多态 　C.包含多态 　D.隐含多态

　　（2）A.参数多态　B.过载多态 　C.包含多态 　D.隐含多态

　　（3）A.算子鉴别　B.算子操作 　C.算子定义 　D.算子运算

　　● 在面向对象分析过程中，用概念模型来详细描述系统的问题域，用__(4)__来表示概念模型；用__(5)__来描述对象行为。

　　（4）A.序列图 　　　　　 B.类图 　　　　　　C.协作图 　　　　　D.用例图

　　（5）A. 序列图和协作图 B.用例图和活动图 C.状态图和活动图 D.用例图和构件图

● 若将有限状态自动机（DFA）识别的0、1符号串看作二进制数，则__(6)__识别的是能被十进制数3整除的正整数，__(7)__是与该自动机等价的正规式。

(7) A．0*(101'01)*0*　　　　　　　　　B．(0*10101)* 

　　    C．(0*(11)*(00)*)*　　　　　　 D．(0*(1(01'0)*1)*)* 

　　● 设ρ={(A1，A2)，(A1，A3)}是关系R(A1，A2，A3)上的一个分解，下表是R上的一个关系实例r，R的函数依赖集为__(11)__，分解ρ__(12)__。

　　（11）A.F={A1→A2，A1→A3} 　B.F={A1→A2} 　C.F={A1→A2} 　D.F={A1A3→A2，A1A2→A3}

（12）A.是无损联接的 　   B.是保持函数依赖的　

C.是有损联接的 　   D.是否保持函数依赖是无法确定的

　　●类库是一种预先定义的程序库，它以程序模块的形式，按照 __(1)__ 把一组类的定义和实现组织在一起； __(2)__ 对类库的建设提供了强有力的支持。

　　(1)A．类的功能　　B．类层次结构　　C．实例之间的调用关系　　D．类的类型

　　(2)A．引用　　　　B．重置　　　　　C．类属类　　　　　　　　D．封装

　　●用例(usecase)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中，创建新订单和更新订单都需要核查用户帐号是否正确。那么，用例“创建新订单”、“更新订单”与用例“核查客户帐号”之间是 __(3)__ 关系。

　　(3)A．包含(include)　　　　　　　B．扩展(extend)

　　　 C．分类(classification)　　　 D．聚集(aggregation)

　　●在UML中，对象行为是通过交互来实现的，是对象间为完成某一目的而进行的一系列消息交换。消息序列可用两种图来表示，强调消息时间次序的图称之为 __(4)__ ，该图的特点是 __(5)__ ，强调参加交互的对象的组织图称之为 __(6)__ ，这两种图是 __(7)__ 。

　　(4)A．活动图(activitydiagram)　　B．状态图(statechartdiagram)

　　　 C．序列图(sequencediagram)　　D．协作图(collaborationdiagram)

　　(5)A．有生命线及控制焦点，重点在消息的时间顺序上

　　　 B．有路径有顺序号，为了一个消息的时间顺序给消息加数字前缀

　　　 C．是对系统、子系统或类的行为建模

　　　 D．本质上是一个流程图，显示从活动到活动的信息流

　　(6)A．活动图(activitydiagram)　　B．状态图(statechartdiagram)

　　　 C．序列图(sequencediagram)　　D．协作图(collaborationdiagram)

　　(7)A．同构的，所以可以互相转换

　　　 B．异构的，所以不可以互相转换

　　　 C．强调对象行为的事件顺序，常用于对反应式系统建模

　　　 D．专注于系统的动态视图，状态无法确定，所以不可以互相转换

适用于TCP/IP网络管理的基本协议是__(1)__，其对应的管理信息库为__(2)__。

(1)： A．CMIS       B．CMIP         C．SNMP         D．SMTP

(2)： A．MIB-1      B．MIB-2        C．MIB-4        D．RMON

●采用美国数据加密标准DES进行数据加密时，加密算法中的基本运算不包括__(3)__。 (3)：A．置换运算 B．模加运算        C．模乘运算     D．移位运算

●关于 RSA 算法下列说法不正确的是__(4)__。

(4)：A．RSA 算法是一种对称加密算法      B．RSA 算法的运算速度比DES慢  

C．RSA 算法可用于某种数字签名方案

D．RSA 的安全性主要基于素因子分解的难度

1. 程序设计语言包括__(1)__等几个方面，它的基本成分包括__(2)__。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V，S，P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。

在短语文法中，P中的生成式都是α→β的形式，其中α∈__(3)__，β∈(Σ∪V)*。在上下文有关文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈__(4)__，β∈(Σ∪V)*，β≠ε。在上下文无关文法中，P中的生成式的左部∈__(5)__。

(1)：A．语法、语义 B．语法、语用   C．语义、语用   D．语法、语义、语用

(2)：A．数据、传输、运算                        B．数据、运算、控制

C．数据、运算、控制、传输                 D．顺序、分支、循环

(3)：A．V+      B．(∑∪V)      C．(∑∪V)*     D．(∑∪V)*V(∑∪V)*

(4)：A．V       B．V+           C．∑∪V        D．(∑∪V)*

(5)：A．V       B．V+           C．∑∪V        D．(∑∪V)*

2. UML是一种面向对象的统一建模语言。它包含十种图，其中，用例图展示了外部actor与系统所提供的用例之间的连接，UML中的外部actor是指__(6)__，用例可以用__(7)__图来描述。状态图指明了对象所有可能的状态以及状态间的迁移(transition)。如果一个并发的状态由n个并发的子状态图组成，那么，该并发状态在某时刻的状态由__(8)__个子状态图中各取一个状态组合而成。协作图描述了协作的__(9)__之间的交互和链接(1ink)，它画成__(10)__图的形式。

(6)：A．人员        B．单位         C．人员或单位       D．人员或外部系统

(7)：A．类          B．状态         C．活动             D．协作

(8)：A．每一        B．任意一       C．任意二           D．任意m(m≤n)

(9)：A．对象        B．类           C．用例             D．状态

(10)：A．对象       B．类           C．用例             D．状态

试题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：①自反的         ②对称的        ③非自反的      ④非对称的

试题1

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

软件语言是指用于书写计算机软件的语言。它主要包括需求定义语言、功能性语言、设计性语言、程序设计语言和文档语言等。_A_就是一种典型的设计性语言，常用于详细设计。_B_语言是一种功能性语言，它是以_C_理论为基础的一种规约语言。程序设计语言用于书写计算机程序，它包含语法、语义、和_D_三个方面。程序设计语言又可分为过程式语言和非过程式语言，如_E_就是典型的非过程式语言。

A：①PSL        ②PDL       ③Eiffel        ④Modula

B：①Prolog     ②OBJ       ③Java          ④Z

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

D：①语境           ②语调          ③语用          ④词语

E：①Prolog和RPG   ②Java和C++    ③Lisp和Ada    ④Java和Ada

试题2

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

操作系统解决进程间的_A_问题，常常运用对信号量进行_B_的低级_C_来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件（或纪录）的锁，初值为1。任何进程访问该库文件（或纪录）之前，首先对它作一个_D_，访问之后，对它作一个_E_，从而保证任一时刻正在访问该文件（或纪录）的进程至多只有一个。

A：①同步与异步     ②串行与并行        ③同步与互斥        ④调度与控制

B：①读写操作       ②P-V操作           ③消息操作          ④开关操作

C：①调度算法       ②分配策略          ③进程控制          ④通信原语

D：①P操作          ②V操作             ③开关操作          ④读操作

E：①开关操作       ②P操作             ③V操作             ④写操作

试题1

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

根据关系模型中数据间的函数依赖关系，关系模式可分成多种不同的范式（NF），其中：第二范式排除了关系模式中非主属性对键的_A_函数依赖；第三范式排除了关系式中非主属性对键的_B_区函数依赖。

令关系模式R＝S（U；F），其中U为属性集，F为函数依赖集，假设U＝XYY、Z为三个不可分解的不同属性，那么

１．若F＝｛ X→Y， Y→ Z｝，则 R是（2）若F。｛XY→Z， YZ→X｝，则 R保持依赖的关系模式分解，一般只能分解到_C_。

A、B：①传递            ②非传递            ③完全              ④多值

C～E：①1NF             ②2NF               ③3NF               ④BCNF

       ⑤4NF             ⑥5NF               ⑦NF2               ⑧BNF

试题2

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

从静态角度看，一个进程由程序、数据和_A_组成。_A_是此进程存在的唯一志，它描述了进程的基本情况，其中的内容可分成为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行信息即_B_，刻划了进程的执行情况。也可以把过程看成为一个虚处理机，各进程之间的调度与正确通信由操作系统中的_C_来实现。进程要获得物理CPU，需通过_D_。进程之间的同步与互斥依靠_E_管理实现。

A： ①JCB           ②SMT               ③PMT               ④PCB

B： ①状态          ②现场              ③程序状态字        ④断点

C： ①调度          ②系统调用          ③核心              ④shell

D： ①调度          ②信号量            ③请求             ④时间片

E： ①队列          ②原语              ③现场             ④调度

试题1

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

软件需求分析的任务不应包括_A_。进行需求分析可使用多种工具，但_B_是不适用的。在需求分析中，开发人员要从用户那里解决的最重要的问题是_C_。需求规格说明书的内容不应包括_D_，该文档在软件开发中具有重要作用，但其作用不应包括_E_。

A： ①问题分解 ②可靠性与安全性要求   ③结构化程序设计    ④确定逻辑模型

B： ①数据流图（DFD） ②判定表     ③PAD图     ④数据字典

C： ①要让软件做什么                ②要给该软件提供哪些信息

③要求软件工作效率怎样           ④要让软件具有何种结构

D： ①对重要功能的描述              ②对算法的详细过程描述 

③对数据的要求                  ④软件的性能

E： ①软件设计的依据            ②用户和开发人员对软件要做什么的共同理解

③软件验收的依据             ④软件可行性分析的依据

试题2

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

高级语言编译程序常用的语法分析方法中，算符优先分析法和LR分析法属于_A_分析方法；递归子程序法属于_B_分析方法，它要求文法不能含有公共_C_和_D_。编译程序中代码优化的目的之一是提高目标程序的执行效率，对_E_中的代码，通常可采用代码外提和运算强度削弱等技术实施优化。

A、B：①自左向右 ②自右向左 ③自底向上 ④自顶向下 ⑤自内向外 ⑥自外向内

C、D：①递归      ②左递归    ③右递归    ④因子      ⑤左因子    ⑥右因子

E： ①基本块    ②循环      ③子程序    ④分支

试题1

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

评价软件的质量通常可以从产品运行、产品修改和产品转移等三个不同角度来进行。除了软件应满足产品规格说明的正确性和保证运行效率以外，_A_和_B_也是产品运行期间影响软件质量的两个质量因素，其中_A_是指在遇到意外时系统能作出适应反应的程度。可维护性是影响产品修改的一个质量因素，它主要包括可理解性、可修改性和_C_。一般认为，_D_是影响产品转移的一个质量因素。为了保证软件质量，在开发过程的各阶段进行_Ｅ_是一个重要的手段。

A、B：①灵活性    ②可重用性     ③适应性    ④坚实性（健壮性）

⑤可理解性   ⑥可用性

Ｃ：    ①可测试性      ②可移植性     ③适应性．     ④坚实性（健壮性）

Ｄ：    ①灵活性        ②可重用性     ③完整性        ④安全性

Ｅ：①验收测试      ②用户培训     ③软件评审     ④文件修改

试题2

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

面向对象程序设计的基本思想是通过建立和客观实际相对应的对象，并通过这些对象的组合来创建具体的应用。对象是_Ａ_。对象的三要素是指对象的_B_ 。_C_均属于面向对象的程序设计语言。而向对象的程序设计语言必须具备_D_特征。Ｗｉｎｄｏｗｓ下的面向对象程序设计和通常ＤＯＳ下的结构化程序设计最大区别是_Ｅ_。

A：①数据结构的封装体         ②数据以及在其上的操作的封装体

③程序功能模块的封装本      ④一组有关事件的封装体

Ｂ：    ①名字、字段和类型         ②名字、过程和函数

 ③名字、文字和图形         ④名字、属性和方法

Ｃ：    ①C++、LISP  ②C++、Smalltalk      ③PROLOG、ADA       ④FOXPRO、ADA

    Ｄ：①可视性、继承性、封装性        ②继承性、可重用性、封装性

        ③继承性、多态性、封装性        ④可视性、可移植性、封装性

    Ｅ：①前者可以使用大量下拉式选单（ｍｅｎｕ），后者使用命令方式调用

        ②前者是一种消息驱动式体系结构，后者是一种单向调用

        ③前者具有强大的图形用户接口，后者无图形用户接口

    ④前者可以突破内存管理６４０ＫＢ的限制，后者不能

.............................................