A

[解析] 异或逻辑函数F=AB和同或逻辑函数G=A⊙B的真值表如表所
  表 逻辑函数F＝AB和G＝A⊙B的真值表

A	B	F	G
0	0	0	1
0	1	1	0
1	0	1	0
1	1	0	1

   对比表中最后两列的逻辑变量值可得出，异或逻辑函数F=AB和同或逻辑函数G=A⊙B满足关系F=。

A

[解析]  
   本题考查对算法进行评价的几个方面。正确性指在输入数据后，能在有限的运行时间内得出正确的结果。健壮性指在算法执行时输入非法数据，它能做出反应或进行处理。易读性指良好的可读性有助于人们理解算法。高效性是好的算法具有的特性。

A

[解析] 从题目给出的交通工具、汽车、卡车和轿车我们不难判断出，汽车一种交通工具，而卡车和轿车都是汽车，因此很适合用继承关系来表示这些类的设计。

B

[解析]
   本题考查测试的目的。
   软件测试的目的就是在软件系统交付运行之前，尽可能多地发现系统中的错误和缺陷。
   为了发现系统中的错误，应竭力设计能暴露错误的测试用例。测试用例是由测试数据和预期结果构成的。一个好的测试用例是极有可能发现至今为止尚未发现的错误的测试用例。一次成功的测试是发现了至今为止尚未发现的错误的测试。一般高效的测试是指用少量的测试用例，发现被测软件尽可能多的错误。

D

[解析] Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。
   Gopher服务器：提供分类的文档查询及管理的计算机。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供用户快捷查询并选择使用。
   Telnet服务器：提供远程登录服务的计算机。一般使用的是Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是说使用远程计算机就和使用本地计算机一样。很多BBS(电子公告牌)就是使用该协议来实现的。
   FTP服务器：提供文件的上传和下载服务的计算机。一般使用的是FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件，如软件等。同时，该服务器也提供存放文件或软件的磁盘空间。
   E-mail服务器：提供电子邮件服务的计算机。一般都支持SMTP和POP3协议。该服务器用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。
   Web服务器：提供WWW服务的计算机。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

B

[解析] 链式存储就是用链表的方式存储线性表，链表是用一组任意的存储单元来存放结点，这组存储单元可以分布在内存中任何位置上。它对存储地址的要求可以不连续，也可以连续。

C

[解析]
   本题考查的是面向对象程序设计语言的继承特点。
   继承是面向对象语言的另一个基本特点。类与类之间可以组成继承层次，一个类的定义可以定义在另一个已定义类的基础上，前者称为子类，后者称为父类。子类可以继承父类中的属性和操作，也可以定义自己的属性和操作，从而使内部表示上有差异的对象可以共享与它们结构中的共同部分有关的操作，达到概念复用和代码重用的目的。

C

[解析] 关系数据库设计理论主要包括3个方面内容：范式、模式和数据依赖，其中起核心作用的是数据依赖。

C

[解析]  
   本题考查稀疏矩阵的三元组表示。存储稀疏矩阵中的元素，必须同时保存其位置，也就是行和列，所以稀疏矩阵一定只有3列，又因为有5个元素，所以应该是一个5行3列的数组来表示稀疏矩阵。

C

本题考查VPN的基础知识。
   VPN主要采用4项技术来保证安全，这4项技术分别是隧道技术(Tunneling)、加解密技术(Encryption ＆ Decryption)、密钥管理技术(Key Management)、使用者与设备身份认证技术(Authentication)。

B

[解析]
   本题考查磁盘文件的目录结构。
   文件目录用于存放文件的名称、类型、长度、创建或修改的时间等信息，以便文件的管理。磁盘文件目录一般都是采取树型目录结构。PC中硬盘文件目录结构应该是大家都非常熟悉的磁盘文件目录结构。我们就来分析一下它的特点，一般硬盘都有几个分区，每个分区都是分开管理的，它们都有一个根目录，在根目录之下可以有若干子目录，子目录之下还可以有子目录，级数一般没有限制。因此，一个磁盘可以有一个或多个根目录，每个磁盘允许有3级以上的子目录。

C

[解析]
   本题考查事件的关系及运算。
   题目中给出的B事件包含于A事件，也可以说B事件的发生必会引起A事件的发生，而A事件的发生未必会引起B事件的发生。下面来具体分析各个选项。
   对于A选项，P(B|A)=P(AB)/P(A)。
   对于B选项，由于B事件包含于A事件，那么B-A是个不存在的事件。
   对于C选项，P(A∪B)=P(A)+P(B)-P(AB)，因为B是A的子集，B发生时必然引起A发生，因此，P(B)=P(AB)，所以P(A∪B)=P(A)。
   对于D选项，其等价的意思是“A和B同时发生的概率等于A发生的概率”，这显然是错误的，因为A发生时B不一定发生。

D

[解析] E-R图中实体集A与实体集B有一对多(1:n)联系是指实体集A中的每一实体，实体集B中有0个或多个实体与之联系，而对于实体集B中的每一个实体，实体集A中至多有一个实体与之联系。
   由题干中的关键信息“每个部门有若干名员工，每种商品只能由—个部门负责销售”可知，实体“部门”与“员工”是一对多(1:n)的联系，实体“部门”与“商品”也是一对多(1:n)的联系，因此本试题的正确答案是选项D。

C

[解析] 在计算机中，补码是最适合进行数字加减运算的数字编码，以便符号位也能作为数值的一部分参与运算。补码加法的运算法则是：和的补码等于补码求和。补码减法的运算法则是：差的补码等于被减数的补码加上减数取负后的补码。负数补码表示的实质是将负数映射到正数域，所以可将减法运算转化为加法运算。在补码加减运算中，符号位和数值位一样参加运算，无须进行特殊处理。
   对某个数据进行乘2运算相当于对该数据的二进制数进行不带符号位逻辑左移一位的运算，对某个数据进行除2运算相当于对该数据的二进制数进行不带符号位逻辑右移一位的运算。本试题中，由于[X/2]_补=0C6H=(1100 0110)₂，因此求解[X/4]_补，则需将(1100 0110)₂进行不带符号位右移一位的运算，其结果是(10100011)₂=0A3H。
   如果是求解[X]_补，则需将(1100 0110)₂进行不带符号位左移一位的运算，其结果是(1000 1100)₂=8CH。

C

[解析] 防火墙技术是建立在内外网络边缘上的过滤封锁机制，它认为内部网络是安全和可信赖的，而外部网络是不安全和不可信赖的。防火墙的作用是防止不希望的、未经授权的进出被保护的内部网络，通过边界控制强化内部网络的安全策略。

A

[解析] 磁盘属于块设备，不属于字符设备。

D

A

[解析] 控制器的作用是控制程序的执行，它具有以下基本功能：取指令、分析指令和执行指令，通过执行实现每条指令的功能。

D

[解析] ISO是国际标准化组织的简称，该组织的英文全称是Inter national Standard Organization。ISO是世界上最大的国际标准化组织之一。

C

C

D

[解析]
   本题考查二叉树的遍历及相关特性。
   根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。

D

[解析] 计算机软件保护条例的核心就是保护软件产品(包括程序与文档)的著作权。算法思想是不受保护的，否则会影响科学技术的发展。

A

ARP 协议为地址解析协议，主要功能是实现IP地址向物理地址的映射。与它相对应的RARP协议为逆地址解析协议，其主要功能是实现物理地址向IP地址的映射。DNS是域名系统，它实现域名向 IP地址的映射。所以答案为A。

B

[解析] 本题考查开发的基本知识。
   软件需求分析是软件开发的重要活动，其主要任务是要准确地定义新系统的目标。需求分析阶段的工作包括问题识别、分析与综合。问题识别需要确定对问题的综合需求，包括功能需求、性能需求、环境需求和用户界面需求。功能需求描述所开发的软件必须具备什么样的功能；性能需求描述待开发软件的技术性能指标，如存储容量、运行时间等限制；环境需求软件运行时所需要的软、硬件的要求；用户界面需求描述人机交互方式、输入输出数据格式等。

A

[解析] 在本试题所给出的快捷功能按钮中，选项A的“”能够在画好的图形内填充颜色；选项B的“”能够改变图形内所添加的文字的颜色；选项C的“”能够改变图形边框等线条的颜色；选项D的“”能够改变所选中的对象(如“文字”等)的背景颜色，以达到突出显示的效果。

D

模拟信号的最高频率为2kHz，根据采样定理，采样的频率应该大于或者等于模拟信号的最高频率的两倍即4kHz。选项中只有“n 5kHz”大于4kHz，所以答案为D。

C

[解析] 专业英语，考查局域网的传输介质。
[解析] 四个选项分别是双绞线、同轴电缆、人造卫星和光纤，只有C不属于局域网传输介质。

B

[解析] 将4个选项序列的元素放入一棵完全二叉树，如图4-6所示，以便于观察节点 k_i、k_2i、k_2i+1(2i≤n，2i+1≤n)之间的关系。
   
   按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

A

[解析] 已知国标码为3456H，故机内码=3456H+8080H=B4D6H。

A

[解析]  
   目前IP地址都为32位。IP地址中的c类地址有3个字节的网络号，其中最前面的3个比特是110，最后一个字节是主机号。c类IP地址范围是：192.0.0.0.223.255.255.255。

C

[解析]
   本题考查浮点数的规格化。
   规格化的浮点数形式分为尾数和阶码两部分。将数表示成规格化的浮点数形式时，需要事先规定尾数和阶码的位数及采用的编码方式，题目中说明是用补码表示，在用补码表示时，判定结果是否为规格化数的方法是判断数符与尾数最高有效位是否相同，如果相同，则不是规格化数；如果不同，则是规格化数。

A

[解析] 应用软件也称为最终用户程序，包括数据库程序、电子表格软件和文字处理软件等。

D

[解析] 考查软件需求说明书的作用。
[解析] 在瀑布模型中，软件可行性分析和需求分析同属于定义期，H—软件可行性分析阶段在需求分析阶段之前。

B

[解析] 软件开发包括需求分析、设计、编码、测试和维护等阶段。瀑布模型将软件生命周期划分为制订计划、需求分析、软件设计、程序编写、软件测试和运行维护等6个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。
   瀑布模型强调文档的作用，并要求每个阶段都要仔细验证。结构化开发方法的生存周期划分与瀑布模型相对应，因此也是与其最相适应的软件开发方法。
   对于本题的选项A，OMG描述构件的定义为，构件是一个物理的、可替换的系统组成部分，它包装了实现体且提供了对一组接口的实现方法。构件化方法是以过程建模为先导、以构架为中心、基于构件组装的应用系统开发方法。它可以裁剪为面向对象方法，适合于构件组装模型。构件化方法和面向对象方法鼓励构件组装(复用)，面向对象过程沿演化的螺旋迭代，因此它与瀑布模型软件开发思路不相适应。
   对于选项C，对象是指由数据及其容许的操作所组成的封装体。所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解和刻画客观世界并设计、构建相应的软件系统。而面向对象方法是一种把面向对象的思想应用于软件开发过程中以指导开发活动的系统方法，简称OO(Object-Oriented)方法。
   对于选项D，快速原型模型的第一步是建造一个快速原型，实现客户或未来的用户与系统的交互，用户或客户对原型进行评价，进一步细化待开发软件的需求。通过逐步调整原型使其满足客户的要求，开发人员可以确定客户的真正需求是什么；第二步则在第一步的基础上开发客户满意的软件产品。显然，快速原型方法可以克服瀑布模型的缺点，减少由于软件需求不明确带来的开发风险，从而具有显著的效果。

B

[解析] 本题考查的是计算机硬件方面的基础知识。在一台计算机中，有以下6种主要的部件。
   控制器(Control unit)：统一指挥并控制计算机各部件协调工作的中心部件，所依据的是机器指令。
   运算器(亦称为算术逻辑单元，Arithmetic and Logic Unit，ALU)：对数据进行算术运算和逻辑运算。
   内存储器(Memory或Primary storage，简称内存)：存储现场待操作的信息与中间结果，包括机器指令和数据。
   外存储器(Secondary storage或Permanent storage，简称外存)：存储需要长期保存的各种信息。
   输入设备(Input devices)：接收外界向计算机输送的信息。
   输出设备(Output devices)：将计算机中的信息向外界输送。
   现在的控制器和运算器是被制造在同一块超大规模集成电路中的，称为中央处理器，即CPU(Central Processing Unit)。CPU和内存，统称为计算机的系统单元(System Unit)。外存、输入设备和输出设备，统称为计算机的外部设备(Peripherals，简称外设)。
   计算机各功能部件之间的合作关系如图所示。
   

B

[解析]  
   文章是乙所写，因此著作权属于乙，《软件学报》没有该文章的著作权。甲在未经乙的同意，就擅自把乙的文章署名为自己的名字并发表，这严重的侵犯了乙的著作权。

B

[解析] 用例(Vse Case)描述了一个与系统参与者进行交互、并由系统执行的动作序列。UML规范提供了用例之间包含(Include)、扩展(Extend)和泛化(Generalization)3种相关性的关系，各种关系功能及区别如表所示。
                                表 用例各种关系说明表

关系	关键字	描述	对应用例
包含关系	include或uses	从两个或两个以上的原始用例中提取公共行为，或发现能够使用一个构件来实现某一用例的部分功能。意味着所包含的用例将始终出现	抽象用例
扩展关系	extend	将较复杂的步骤提取成专门的用例，以便简化原始用例并扩展其功能的行为、扩展的出现是有条件的，并用每次并不一定出现	扩展用例
泛化关系	generalization	描述了一般事物与该事物中特殊种类之间的关系，子用例是父用例的一种特殊形式，子用例继承了父用例所有的结构、行为和关系	(较少使用)

    由以上分析可知，抽象用例是从几个执行相同功能步骤的用例中，将公共步骤提取而成的独立用例。可见抽象用例代表某种形式的“复用”，它是降低用例之间冗余的一种工具。例如，在一个“订单输入子系统”中，创建新订单和更新订单。都需要核查用户账号是否正确。那么，用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是一种包含(Include)关系。

D

[解析] 本题考查用顺序方式存储线性表元素的插入运算特点。数组A[1..M]元素的布局如下图所示。
   
   对于选项A，从A[i]开始直到A[1]的每个数向后移动一个位置，会将A[i+1]原来的值覆盖，挪出的空闲位置为A[1]，显然不符合新元素插入在A[i]之前(即A[i-1]之后)的要求。
   对于选项B，从A[1]开始直到A[i]的每个数向后移动一个位置，使A[2]的值被改为与A[1]相同，使A[3]的值被改为与A[2]相同，依此类推，A[i]的值等于A[i-1]，即完成该操作后，元素A[1]到A[i]的值都相同(等于A[1])。
   对于选项C，从A[i]开始直到A[N]的每个数向前移动一个位置，使A[i-1]的值被改为A[i]的值，A[i]的值被改为A[i+1])的值，依此类推，A[N-1)的值为A[N]的值，相当于挪出来的空闲位置为A[N]，显然不符合新元素插入在A[i]之前的要求。
   对于选项D，从A[N]开始直到A[i]的每个数向后移动一个位置，使A[N]的值移入 A[N+1]，A[N-1]的值移入A[N]，依此类推，A[i]的值移入A[i+1]，这样挪出来的空闲位置为A[i]，完成了将新元素插入在A[i-1]之后(即A[i]之前)的操作要求。

D

[解析] 本题考查软件测试技术。
   路径覆盖是一种白盒测试技术，指的是设计若干测试用例，运行被测程序，使得每一个可能的路径至少执行一次。题中的逻辑流两个条件均可以取T或F两种情况，且两个条件之间是相互独立的，根据乘法原则，应该有2×2条可能的路径，因此至少需要4个测试用例。

B

[解析]
   本题考查软件设计活动内容。从技术观点来看，软件设计活动包括系统结构设计、数据设计和过程设计。系统结构设计需求确定构成整个系统的各组件(模块)结构及关系，其中接口设计需要确定组件之间的接口；数据设计需要确定软件涉及的文件系统结构、数据库模式、子模式，并进行数据完整性、安全性和保护性设计；组件(模块)设计需要确定各组件(模块)的规定功能应该如何实现。

A

[解析] 循环冗余码(CRC)是一种检错码，主要应用于数据传输过程中的差错控制。

D

[解析] 存取控制就是不同的用户对文件的访问有不同的权限，以防止文件被未经文件所有者同意的用户访问。存取控制采用的方式有：存取控制矩阵、存取控制表、用户权限表、密码与口令等方式。
   数字签名技术是对电子形式的消息进行签名的一种方法，它在数据单元上附加一些数据，或是对数据单元进行加密交换。这种数据或变换允许数据单元的接收者用以确认数据单元的来源和数据单元的完整性并保护数据，防止被人(例如接收者)进行伪造。

C

[解析]  
   URLs是浏览器进行因特网资源定位的因特网地址。

C

[解析] 在Word文档中，如果要横向打印文档，则应该选择[文件]→[页面设置]命令，从弹出的“页面设置”对话框中，可以设置页边距、纸型、纸张来源、版式和文档网格等，在其中可以选择打印方向的类型有“横向”和“纵向”，如图所示。
   
   “页面设置”对话框