B

[解析] 采用8位机器码表示的计算机中，数据若用补码表示。根据补码的性质，10000000表示最小的负数，而0只有一种表示，即00000000。

A

[解析] 从可靠性设计角度分析，图6-1给出的是一种串并混合系统。首先考虑部件2和部件3是并联冗余结构，它们的可靠度分别为0.80，两者并联冗余的可靠度为1-(1-0.80)²=0.96。在此基础上，系统可以看作是部件1、可靠度为0.96的冗余部件和可靠度为0.90的部件4串联构成。串联系统的可靠度为各部件可靠度之积，若要求所构成的系统可靠度不低于0.75，设部件1的可靠度为R₁，则R₁×(1-(1-0.80)²)×0.9=0.75，得部件1的的可靠度。

C

[解析] 计算机执行指令的平均时钟数为总时钟数除以总条数，即本试题所给出的表6-1中指令的算术平均值。
   计算机执行指令的平均时钟数
   
   即指令的平均时钟数为1.944个时钟周期。
   该计算机的速度为平均每秒钟所执行的指令条数，即其时钟在1s中有多少个1.944个时钟周期，即计算机的运算速度≈=308.64MIPS。其中，用MIPS表示每秒百万条指令。

D

[解析] 多服务器集群的Cluster结构具有高可靠性、大容量共享磁盘支持、无断点的故障恢复等优点，可认为其是利用高速通信网络将多台高性能服务器互联构成的集群系统，这种机群系统适用于中、粗粒度的并行进程的高效并行处理，很显然属于多指令流多数据流、(MIMD)的系统结构。而阵列处理机是单指令流、多数据流(SIMD)系统结构的典例，它适用于矩阵运算。

C

[解析] 磁盘的转速提高一倍只是提高了在选中磁道上的旋转等待时间，而平均存取时间包括两部分，即平均寻道时间加上选中磁道上的旋转等待时间。因此，选项B的“平均存取时间减半”的说法是错误的。平均寻道时间与磁盘的转速没有什么关系，因此，选项A的“平均寻道时间减半”的说法也是错误的。磁盘的道密度与磁盘的转速无关，绝不可能因磁盘的转速提高而使存储道密度提高一倍，因此选项D的说法也是错误的。只有选项C的“平均寻道时间不变”的说法是正确的。

C

[解析] 系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源越多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源越少，整个系统在单位时间内完成的任务量将越小。

D

[解析] 该公司由包过滤路由器和应用网关组成了屏蔽主机结构防火墙系统。对于内网计算机C必须通过应用网关才能与位于Internet的远程笔记本电脑建立TCP连接。
   通过在包过滤路由器上设置相关的访问控制规则，可以限制内网计算机A仅能访问以“201”为前缀的IP地址；对内网计算机B仅开放与TCP 80端口相关的连接，使它只能访问Internet上开放的 Web服务；禁止与内网计算机B相关的TCP 20/21端口的连接，从而限制它使用FTP协议从Internet下载数据。

B

[解析] ARP欺骗攻击是指利用ARP的协议漏洞，通过伪造IP地址和MAC地址实现 ARP欺骗的攻击行为，它是一种常见的协议欺骗攻击，属于非服务攻击方式。

A

[解析] ()用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)。用公钥对消息M=3加密，首先进行指数运算M^e=3⁷=2187，接着计算M^e被n除的模余数，即可得密文C。
   C=M^emod n=2187 mod 20=7

A

[解析] 专利申请人就其发明创造自第一次提出专利申请后，在法定期限内，又就相同的主题发明创造提出专利申请的，根据《专利法》第29条及《专利法细则》第12条规定，其在后申请以第一次申请的日期作为其申请日。专利申请人依法享有的这种权利就是优先权，其在先申请的日期称为优先权日。
   优先权分为国际优先权和国内优先权两种。其中，国际优先权是指申请人自发明或者实用新型在外国第1次提出专利申请之日起12个月内，或者自外观设计在外国第1次提出专利申请之日起6个月内，又在中国就相同主题提出专利申请的，可以享有的优先权。国内优先权是指在国内提出发明或实用新型专利申请后12个月内，又向专利行政部门就相同主题提出专利申请的，可以享有比其他人优先授权的权利。
   对于国内优先权的理解，应当掌握以下内容：①优先权仅限于发明和实用新型专利，而不包括外观设计专利；②申请人可以是本国人，也可以是外国人；③如果前面所提交的申请已经要求过外国或者本国优先权的，或者已经被批准授予专利权的，或者属于按照规定提出的分案申请的，后面所提交的申请不享有国内优先权；④由于后申请与先申请为同一主题又是在同一国家提出的，因而后申请不仅可以利用先申请的日期，视为第一次申请之日提出的，而且，先申请也会因为后申请的提出而被取代，即没有存在的必要，因为“同样的发明创造只能被授予一项专利”。
   由以上分析可知，美国公民Tom就相同主题在12个月内两次向中国专利局提出实用新型专利申请，可享有我国的国内优先权。

B

[解析] 我国《著作权法》第56条中指出：“本法所称的著作权即版权”，即著作权与版权系指同一概念。

C

[解析] 一个能发出光波的物体称为有源物体，它的颜色由该物体发出的光波决定，使用RGB相加混色模型；一个不发光波的物体称为无源物体，它的颜色由该物体吸收或者反射哪些光波决定，用CMY相减混色模型。
   电视机和计算机显示器使用的阴极射线管(Cathode Yay Tube, CRT)是一个有源物体。CRT使用3个电子枪分别产生红(Red)、绿(Green)和蓝(Blue)3种波长的光，并以各种不同的相对强度综合起来产生颜色。组合这3种光波以产生特定颜色称为相加混色，称为RGB相加模型。相加混色是计算机应用中定义颜色的基本方法。
   用彩色墨水或颜料进行混合得到的颜色称为相减色。在理论上说，任何一种颜色都可以用3种基本颜料按一定比例混合得到。这3种颜色是青色(Cyan)、品红(Magenta)和黄色(Yellow)，通常写成CMY，称为CMY模型。用这种方法产生的颜色之所以称为相减色，因为它减少了为视觉系统识别颜色所需要的反射光。彩色打印机采用的是相减色原理，印刷彩色图片也是采用相减色原理。

C

[解析] 数字录音机使用的32MB Flash Memory(闪速存储器)中1MB用于运行程序，则用于存储声音数据的存储空间D=31MB=31×210×210×8b。由于GB.723.1声音编码标准的数据传输速率R=5.3kbps，因此，可根据数据传输速率计算公式。

A

[解析] 当像素颜色等级有256=2⁸色，且不采用压缩算法时，存储一个像素需要8位，即占用1字节存储空间。一张照片的像素数为800×600(像素)，则存储该幅图像所需的存储空间为800×600×1B=480000B=468.75KB≈470KB。

D

[解析] 原型法的主要目的是获取用户需求。当用户需求含糊不清、不完整或系统设计方案难以确定时，可以快速地构造一个系统原型，并通过运行和评价系统原型，使得用户明确自己的需求。
   由于使用原型法开发需要适当的快速开发工具，需要用户密切地配合，因此，以下的情况不适合使用原型法：
   ①用户的数据资源缺乏组织和管理；
   ②用户的软件资源缺乏组织和管理；
   ③缺乏适用的原型开发工具；
   ④用户不参与、不积极配合开发过程。

D

[解析] 软件需求可以分为功能需求和非功能需求。其中，功能需求描述一个系统必须提供的活动和服务，它是为了满足业务需要并被用户接受而必须包含在一个信息系统中的功能或特征，可以在用例模型中予以说明。非功能需求是对系统的特征、特点和属性及可能限制建议方法的边界约束条件的描述。

D

[解析] 结构化设计方法方法采用结构图(SC)来描述程序的结构。结构图的基本成分由模块、调用和输入/输出数据组成。通常在需求分析阶段，用结构化分析方法产生了数据流图。面向数据流的设计能方便地将数据流图(DFD)转换成程序结构图，数据流图中从系统的输入数据到系统的输出数据流的一连串连续变换将形成一条信息流。数据流图的信息流可划分为变换流和事务流两种类型。
   信息沿着输入通路进入系统，同时将信息的外部形式转换成内部表示，然后通过变换中心处理，再沿着输出通路转换成外部形式化离开系统。具有这种特性的信息流称为变换流。
   信息沿着输入通路到达一个事务中心，事务中心根据输入信息的类型在若干个动作序列中选择一个来执行，这种信息流称为事务流。

B

[解析] 新旧信息系统之间的转换有直接转换、并行转换和分段转换，见表6-4。

表6-4 系统之间的转换方式对比表 转换方式 描述 备注 直接转换 是指在确定新系统运行无误时，立刻启用新系统，终止旧系统运行 这种转换方式对人员、设备费用很节省。这种方式一般适用于一些处理过程不太复杂，数据不太重要的场合 并行转换 是指新旧系统并行工作一段时间，经过一段时间的考验以后，新系统正式替代旧系统。对于较复杂的大型系统，它提供了一个与旧系统运行结果进行比较的机会，可以对新旧两个系统的时间要求、出错次数和工作效率给以公正的评价 是一种经常使用的转换方式。由于与旧系统并行工作，消除了尚未认识新系统之前的紧张和不安；其特点是安全、可靠、风险小，但费用和工作量都很大，因为在相当长时间内系统要两套班子并行工作 分段转换 又称逐步转换、向导转换、试点过渡法等。这种转换方式实际上是直接转换与并行转换方式的结合。在新系统全部正式运行前，一部分一部分地代替旧系统。那些在转换过程中还没有正式运行的部分，可以在一个模拟环境中继续试运行 这种转换方式既保证了可靠性，又不至于费用太大。但是，这种分段转换要求子系统之间有一定的独立性，即对系统的设计和实现都有一定的要求，否则就无法实现这种分段转换的设想

B

[解析] 代码行技术是一种简单而直观的软件规模估算方法，它依据过去开发类似产品的经验和历史数据，估算出所开发软件的代码行数。通常，开发人员需要给出软件的范围描述，并进一步将软件分解成一些尽量小且可分别独立估算的子功能，通过估算每一个子功能并将其代码行数累加得到整个系统的代码行数。
   由于本试题10000行的源文件约为25KB，而该益智游戏软件源文件大小为375KB，因此可估计该游戏软件源代码约为(作图)。

D

[解析] 从任务A到J的关键路径是ADFHJ，因为这一条路径最长，决定了整个项目完成的最短时间。任务I和J之间的活动开始的最早时间应该是项目开始后的第41天，因为任务F在第 19天后出现，而时间H在第39天后出现，所以I事件的出现就在第40天以后了。

C

[解析] Windows Server 2008操作系统有4个方面的创新性能：①在操作系统与硬件之间，以一个角色(Role)的身份添加一个Hypervisor软件层，负责直接管理虚拟机的工作；②通过服务器内核(Sener Core)、外壳(PowerShell)、视窗部署服务(Windows Deployment Services)以及增强的联网与集群技术，为应用要求和工作负荷提供可靠的操作平台；③为网络、数据和业务提供网络接入保护、联合权限管理以及只读的域控制器，增强了操作系统的安全性；④通过改进的管理、诊断、开发与应用工具以及更低的基础设施成本，高效地提供丰富的Web体验和最新网络解决方案。
   无缝的UNIX/Windows互操作性是Windows Server 2003 R2的主要改进技术之一。

C

[解析] 这是一道考查利用P、V操作实现进程间的同步工作的综合分析题。对于本试题收银员进程和购书者进程之间是一个同步问题，需要设置两个同步信号量，即S1和S2。其中，信号量 S1表示购书者购书时，通知收银员进程做收费工作，初值为0。信号量S2表示收银员收费结束，通知购书者进程可以进行一步工作，初值为0。
   由于该书店最多只允许有n个购书者进入，因此，书店是一个临界资源，最多允许n个购书者购书，对应的是设置一个互斥信号量Sn，初值等于n。当购书者进入书店时需要执行P(Sn)操作，用于查看书店是否有空闲位置允许其进入购书。若有空闲位置，则进入书店进行购书；若没有空闲位置，则进入等待状态。当购书者完成购书操作退出书店时，需要执行V(S_n)操作，表明书店中已有一个空闲位置，并唤醒其他进入等待状态的购书者进程。
   购书者进程中，完成购书操作后先执行V(S₁)操作表示购书结束，唤醒收银员进程做收费工作。然后执行P(S₂)，用于查看该购书者是否已缴费，若已缴费，则继续进行一步工作，即执行V(S_n)；若未缴费，则进入等待状态。
   对于收银员进程，先执行P(S₁)操作，用于检查是否有准备缴费的购书者申请。若有，则进行执行下一步工作，即进行收费操作；若没有准备缴费的购书者申请，则进入等待状态。当完成收费任务后，需继续执行V(S₂)操作，用于通知购书者进程可以进行一步工作。
   由以上分析可知，(22)空缺处的正确答案为选项C。

D

[解析] 影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取系统目录文件(如索引节点块、目录块或空闲管理块)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响是不堪设想的。
   通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。

C

[解析] 通常，计算机系统将CPU执行状态分为管态和目态。管态也称为特权态(或系统态，或核心态)。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态也称为算态(或用户态)，即用户程序运行的状态。
   特权指令是一类只能在管态下执行而不能在算态下执行的特殊机器指令，即只允许操作系统使用，而不允许一般用户使用的指令。特权指令之处的指令称为非特权指令，非特权指令的执行不影响其他用户及系统。以下是一些常用指令及其所对应的执行状态。
   ①关闭中断指令，在核心态下执行。
   ②停机指令，在核心态下执行。
   ③设置时钟日期指令，在核心态下执行。
   ④改变存储映像图指令，在核心态下执行。
   ⑤存取某地址单元的内容指令，在用户态下执行。
   ⑥读时钟日期指令，在用户态下执行。
   ⑦从用户态切换到管态，在用户态下执行。

C

[解析] 用3除以任何一个整数，余数可能为0、或为1、或为2。因此，若将该DFA识别的0、1串看做是二进制整数，则有以下结论：
   ①0被3除，余数为0。对于选项B、D，无法通过输入1个“0”字符从q₀状态回到q₀状态，因此可先排除选项B、D。
   ②设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1；此时，y被3整除的余数将等于1。例如，3能整除3，3的数字序列为“11”。对于选项C，无法通过输入2个“1”字符从q₀状态到q₁状态后再回到q₀状态，因此可先排除选项A。
   ③设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数将等于0。
   ④设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+1，且y被3整除的余数仍等于2。
   假设被3除后的余数为0用q₀表示、余数为1用q₁表示、余数为2用q₂表示。若将空串的值看做0，则选项C所示的自动机识别的是能被3整除的整数。
   与该自动机等价的正规式是：(0*(1(01*0)*1)*)*。

A

[解析] 栈是一种先进后出的数据结构，栈有一个存储区和一个栈顶指针。栈顶指针指向堆栈中第一个可用的数据项(被称为栈顶)。用户可以在栈顶上方向栈中加入数据，这个操作被称为压栈(push)。压栈以后，栈顶自动变成新加入数据项的位置，栈顶指针也随之修改。用户也可以从堆栈中取走栈顶，称为弹出栈(pop)。弹出栈后，栈顶下的一个元素变成栈顶，栈顶指针随之修改。
   本试题中，由于eax是一个32位寄存器，其值将占用4字节存储空间，因此，执行“push eax”指令后，栈顶指针寄存器的当前值将修改为(0x00FFFFE8-4)=0x00FFFFE4。

B

[解析] 过程式(或命令式)语言是基于动作的语言，在这种语言中，计算被看做是动作的序列。因此，通过指明一系列可执行的运算及运算的次序来描述计算过程是命令式语言的特点。
   逻辑式语言是一类以形式逻辑为基础的语言。函数式语言以λ-演算为基础。

B

[解析] 在极限编程(XP)策划活动阶段，XP团队成员评估每一个故事并给出以开发周数为度量单位的成本。如果某个故事的成本超过了3个开发周，将请客户把故事进一步细分，重新赋予权值并计算成本。对于新故事可以在任何时刻书写。

B

[解析] 对于选项A的“等价类划分测试方法”是将程序的输入域划分为数据类，以便导出测试案例，等价划分的测试案例设计基于对输入条件的等价类评估。
   对于选项B的“边界值分析测试方法”是一种补充等价类划分的测试案例设计技术，它不是选择等价类的任意元素，而是选择等价类边界的测试案例。例如，如果某产品的文本编辑框允许输入1～255个字符，则其边界值分析测试数据为：第0个字符、第1个字符、第1023个字符和第1024个字符。
   对于选项C的“比较测试方法”是利用冗余系统的经验，对关键应用程序开发不同的版本，利用自动化工具对其输出进行比较。
   对于选项D的“正交数组测试方法”被应用于输入域相对较小但对穷举测试而言又过大的问题。正交数组测试对于发现与区域错误相关的错误特别有用。

B

[解析] 1991年发布的ISO/IEC 9126软件质量度量模型中，基本特性包括功能性、可靠性、易使用性、效率、可维护性和可移植性。其中，可靠性包括3个子特性，即成熟性、容错性和易恢复性。而安全性是功能性的子特性，适应性是可移植性的子特性。

A

[解析] 系统维护工作正确的流程顺序如下：用户提交维护申请报告→核实和评价维护申请报告→制定维护计划→实施维护→测试→更新文档→交付使用，即本试题的正确答案是选项A。

A

[解析] 软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。CMM将软件过程的成熟度分为5个等级，详见表6-5。

表6-5 CMM模型概要 级别 描述 特点 关键过程域 第一级 初始级 软件过程是无序的，几乎没有明确定义的步骤，成功完全依赖个人努力和英雄式的核心任务：企业一般不具备稳定的软件开发与维护的环境，常在遇到问题的时候就放弃原定的计划，而只专注于编程与测试   第二级 可重复级 在这一级别上，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目的经验来计划与管理新的项目 需求管理、配置管理，软件子合同管理、项目跟踪与监控等 第三级 已定义级 管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。所有的项目都采用根据实际情况修改后得到的标准软件过程来发展和维护软件 组织过程定义、集成软件管理、软件产品工程等 第四级 定量管理级 在这一级别上，制定了软件工程和产品质量的详细度量标准，使用定量分析来不断地改进和管理软件过程。软件过程和产品的质量都被开发组织的成员所理解和控制，因此软件产品具有可预期的高质量 定量的过程管理、软件质量管理 第五级 优化级 通过来自过程质量反馈和来自新观念、新技术的反馈使过程能持续不断地改进。可见整个企业将会把重点放在对过程进行不断的优化。企业会采取主动去找出过程的弱点与长处，以达到预防缺陷的目标 缺陷预防、技术变更管理过程变更管理

   CMM是对软件组织进化阶段的描述，随着软件组织定义、实施、测量、控制和改进其软件过程，软件组织的能力经过这些阶段逐步前进。该模型的第2级为可重复级，它包含了选项A的“软件子合同管理、软件配置管理、软件项目计划和需求管理、软件项目跟踪与监控”等关键过程域。

B

[解析] 在软件项目管理中可以使用各种图形工具来辅助决策。Gantt图可以表现哪些活动可以并行，可以表现各个活动的起始时间，也可以表现各个活动完成的进度，但不能表现各个活动的顺序和它们之间的因果关系。

D

[解析] 各种开发成本估算模型通常采用经验公式，提供一个或多个数学算法，将成本作为若干个变量的函数计算求得。常用的估算模型中，IBM模型是静态单变量模型，利用己估算的特性 (如源代码函数)来估算各种资源的需求量。
   Putnam模型是一种动态多变量模型，它假定软件项目工作量的分布和Rayleigh曲线类似，并把项目的资源需求当做时间的函数。该模型为描述开发工作量和计划进度之间的关系定义了两个方程：①软件方程，表明开发工作量和项目规模的三次幂成正比，与开发时间的四次方成反比；②人力增加方程，表明工作量和开发时间三次幂成正比。Putnam模型一般应用于超过70000代码行的项目。
   COCOMO模型是一种精确且易于适用的成本估算模型，它是由基本COCOMO模型、中级COCOMO模型和高级COCOMO模型组成的集合。基本COCOMO模型是静态单变量模型，用一个已估算的源代码行数为自变量的经验函数来计算软件开发工作量和开发成本。中级COCOMO模型在基本模型中己计算的软件开发工作量的基础上，在用涉及产品、硬件、人员、项目和项目的15个成本驱动因素来动态调整工作量的估算。高级COCOMO模型不但包括了中级COCOMO模型的所有特性，而且为上述15个因素在软件生存周期的不同阶段赋予了不同的权重。

A

[解析] 统一过程的基本特征是用例驱动、以架构为中心的法代式增量开发。其核心的工作流包括捕获用户需求、分析、设计、实现和测试等。首先，开发人员通过和用户的沟通、了解，捕获用户需求并制作软件用例图(用例图)，从而得到软件的用例模型。然后分析并设计满足这些用例的系统，得到分析模型、设计模型和实施模型，进而实现该系统，最后通过测试模型来验证系统是否满足用况中描述的功能。需求捕获过程中得到的用例将各个核心工作流结合为一个整体，驱动整个软件开发过程。

D

[解析] 面向对象的设计原则之一是：针对接口编程，而不是针对实现编程。针对接口编程能够将接口调用代码和接口实现代码相分离。遵循这个原则的好处有：①客户不必知道其使用对象的具体所属类；②客户无须知道特定类，只需知道他们所期望的接口；③一个对象可以很容易地被实现了相同接口的另一个对象所替换；④对象间的连接不必硬绑定到一个具体类的对象上，灵活性高；⑤增加了重用的可能性，提高了对象组合的机率；⑥松散耦合。

D

[解析] 选项A的“动态分类”是指一个对象可用n个类型的表述，而这些类型不必由继承来关联。
   选项D的“多重分类”的对象可以改变自身类型或角色。这两种分类都是一般化的一种语义变体。
   选项B、C可能是两个虚构的选项。

C

[解析] 选项A的“聚集关系(Aggregation)”是关联关系(Association)的一种特例，它代表两个类之间的整体和局部关系。例如，一台计算机与键盘、鼠标、显示器之间就存在着聚集关系。聚集暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回路，即只能是一种单向关系。
   选项B的“组装关系(Composition)”是聚集关系的一种特殊形式，它暗示“局部”在“整体”内部的生存期职责。例如，某电子商务公司与其销售部、财务部之间就存在着组装关系。聚集和组装是UML中两种非常重要的关系，它们都表示实例之间的整体/部分关系。组装是聚集的一种形式。聚集是概念性的，只是区分整体与部分。组装具有很强的归属关系，而且整体与部分的对象生存周期是一致的。
   选项C的“泛化关系(Generalization)”用于表示类与类、接口与接口之间特殊的关系，由子类指向父类，即子类从父类中继承，而父类是子类的泛化。因此，汽车站的售票员、商场的销售员与类“业务人员”之间存在着泛化关系。
   选项D的“关联关系(Association)”，用于描述两个概念上位于相同级别的类的实例之间存在的某种语义上的联系。例如，售票员小张为某个长途汽车站工作，1个汽车站有多辆长途汽车，那么售票员小张与长途汽车站、汽车站与汽车就存在着关联关系。

C

[解析] UML结构包括了基本构造块、公共机制和支配这些构造块放在一起的规则。其中，公共机制主要有①详细说明；②修饰；③通用划分；④扩展机制。UML提供了构造型、约束、标记值3种嵌入的扩展机制。
   UML所提供的扩展机制中，构造型(Stereotype)扩展了UML的词汇，允许创建新的构造块，它是 UML中最重要的扩展机制；约束(Constraint)是对构造块的语义的限制，它允许增加新的规则或修改现有的规则；标记值(Tagged Values)扩展了UML构造块的特性，允许创建详述元素的新信息。

B

[解析] 在UML中，系统的设计视图(Design View)包含了类、接口和协作，它们形成了问题及其对问题的解决方案的术语词汇。它主要支持系统的功能需求，即系统提供给最终用户的服务。在UML中该视图的静态方面由类图和对象图表现；动态方面由交互图、状态图和活动图表现。由于开发人员利用该视图来完成所有的用户功能需求，而用户所关心的恰恰就是所建立的系统是否能满足用户的所有功能需求，因此，评价建模水平的标准归根结底主要是由设计视图体现的。
   选项A的实现视图(Implementation view)，包含用于装配与发布物理系统的构件和文件。在UML中该视图的静态方面由构件图表现；动态方面由交互图、状态图和活动图表现。
   选项C的部署视图(Deployment View)包含了形成系统拓扑结构的节点。它主要描述对组成整个物理系统的部件的分布、交付和安装。在UML中该视图的静态方面由部署图表现；动态方面由交互图、状态图和活动图表现。
   选项D的用例视图(Use case View)包含用例。它实质是描述形成系统体系结构的动力，而非描述软件系统的组织。在UML中该视图的静态方面由用况图表现；动态方面由交互图、状态图和活动图表现。
   另外，进程视图(Process View)包含形成系统并发与同步机制的线程和进程。它主要是针对系统的性能、可伸缩性和系统的吞吐量。在UML中该视图的静态和动态方面的表现与设计视图基本相同，但进程视图注重于描述线程和进程的主动类。

C

[解析] 在面向过程的程序设计语言中，回调(Callback)函数是指函数先在某处注册，而它将在稍后某个需要的时候被调用。它实际上是一种参数化机制。
   Command(命令)模式的设计意图就是“将一个请求封装为一个对象，从而使用户可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作”。其中一种应用场合就是抽象出待执行的动作以参数化某种对象，可用过程语言中的回调(Callback)函数表达这种参数化机制。 Command模式是回调机制的一个面向对象的替代品。
   Observer(观察者)模式的设计意图就是“定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新”。
   Strategy(策略)模式使得算法可独立于使用它的客户而变化。
   Adapter(适配器)模式是一种类对象结构型模式。通过将一个的类的接口转换成客户希望的另外一个接口。Adapter模式使原本由于接口不兼容而不能一起工作的那些类可以一起工作。

B

[解析] 图6-6UML类图所描绘的设计模式中的迭代器(Iterator)模式。其设计意图是：提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示。
   备忘录(Memento)模式的设计意图是：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。
   享元(Flyweight)模式的设计意图是：运用共享技术有效地支持大量细粒度的对象。
   原型(Prototype)模式的设计意图是：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。

C

[解析] 单身模式(Singleton)是一种创建型模式。创建型模式抽象了实例化过程，它们帮助一个系统独立于如何创建、组合和表示它的对象。
   对于系统中的某些类而言，只有一个实例是很重要的。单身模式的意图就是保证一个类仅有一个实例，并提供一个访问它的全局访问点。

D

[解析] 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。根据一个接口调用不同的实现，需要用多态机制支持。多态机制通常和继承机制结合使用，由于子类可以实现接口，即将接口定义为虚拟函数，因此，这种机制实际上是重置机制的应用。

C

[解析] 选项A的“σ_条形码=′01020211′v′02110200′”，其运算结果只有条形码的值为 01020211和02110200的商品(见表6-6)，而没有表6-3中条形码为01020212的商品，因此选项A是错误的选项。

表6-6 选项A的运算结果 条形码 商品名 价格 条形码 商品名 价格 01020211 毛巾 10 02110200 钢笔 8

　　选项B的“σ_商品名=′毛巾′v′铅笔′(表1)”，其运算结果只有商品名为“毛巾”和“铅笔”的商品(见表6-7)，而没有商品名为“钢笔”的商品，故选项B是错误的选项。

表6-7 选项B的运算结果 条形码 商品名 价格 条形码 商品名 价格 01020211 毛巾 10 01020213 铅笔 0.5 01020212 毛巾 8

   选项C的“σ_价格≥8(表1)”，其运算结果只有价格大于8的商品，如表6-3所示。因此，选项C是正确的答案。
   选项D的“π_1,2,3(表1)”，其运算过程等价于无条件对表1进行投影，运算结果仍为表6-2。在故选项D是错误的选项。

C

[解析] 系统故障时会有未完成的事务，数据库处于不一致状态，需要撤销未完成的事务(UNDO)，再重做己提交的事务，所以选项A的描述是错误的。
   事务日志记录的是数据的更新操作，而不是用来记录事务执行的频度，因此选项B的描述是错误的。
   检查点描述了数据库是一致的，在恢复过程中只需撤销到检查点位置再重做以后的事务即可，无须再按日志向前撤销事务，提高了故障恢复的效率。因此选项C的描述是正确的。
   增量备份只是备份上次备份与当前备份点上数据的更新，而从备份点到故障点期间的数据更新必须使用事务日志来恢复。由此可见，选项D的描述是错误的。

D

[解析] 在CPU执行程序的过程中，会执行有关的堆栈操作指令。执行这样的指令，无论是压入堆栈还是弹出堆栈，堆栈指针和栈顶将随着指令的执行而发生改变。同时，堆栈中的数据也会随着压入数据的不同而改变。唯一不会改变的就是在堆栈初始化时设置的堆栈的底。

A

[解析] 索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。
   在散列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
   链表存储结构中，通过节点中的指针映射元素之间的逻辑关系。
   顺序存储是指逻辑上相邻的元素其存储位置也相邻。

B

[解析] 树的孩子兄弟表示法也称为二叉链表表示法，即在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。与图6-8所示的树对应的是选项B的二叉树。

C

[解析] 无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。
   快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n²)。
   插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

B

[解析] 二分查找过程是：以处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示，如图6-12所示(结点中的数字表示元素在序列中的序号)。
   
   图6-12所示二叉树表明，若需要查找序列中的第6个元素，则仅需一次元素间的比较。若需查找第3个或第9个元素，则分别需要两次比较。依此类推，查找第1、4、7、10个元素时，分别需要三次比较，查找第2、5、 8、11个元素时，分别需要四次比较。因此，查找元素所需的比较次数与元素在序列中的位置是有关的。显然，选项A或D的说法也是错误的。
   若序列中有n个元素，则根据二分查找法构造的二叉树的高度不会超过[log₂(n+1)]，因此选项B是正确的。

C

[解析] 本题考查算法基本概念。一个算法是对某类给定问题求解过程的精确描述，算法有5个基本特性：有穷性、确定性、可行性、有输入和有输出。其中，有穷性是指对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即算法中的每个步骤都能在有限时间内完成。确定性是指对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行，并且在任何条件下，算法都只有一条执行路径。可行性是指算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。题目中的描述说明的是算法的可行性。

C

[解析] 图6-9点O到点P的最短路径，即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步：
   ①从O到点(1,1)：共2条路径，分别是先向上和先向右走。
   ②从点(1,1)到点户：设向右走一格的长度为x，向上走一格的长度为y，那么不管怎么走，从点(1,1)出发，总是要经过4个x，5个y，方能到达点p，所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x,y的含义，必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x，5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的 5个位置放y，计数结果为。
   按照乘法规则，从点O到点p的最短路径数为2×126=252条。

A

[解析] 贪心算法是一种不追求最优解，而是希望得到较为满意解的算法。该算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心法不要回溯，因此贪心算法策略与递归技术的联系最弱。
   回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选自择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。
   分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
   对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。

C

[解析] 拓扑序列是将有向图中所有顶点的一个线性序列的过程，并且该序列满足：若在图中存在从顶点V_i到V_j有一条路径，则在该线性序列中，顶点V_i必然在顶点V_j之前。
   对有向图进行拓扑排序的方法如下：
   ①在有向图中选择一个入度为零(没有前驱)的顶点且输出之。
   ②从网中删除该顶点及从该顶点出发的所有弧。
   ③重复上述两步，直到图中不存在入度为0的顶点为止。
   对于图6-10所示的有向图，进行拓扑排序的顶点序列有：5126374、5126734、1526374、1526734。而选项C的“5123764”不是其的一个拓扑序列。

B

[解析] HFC是在现有的CATV电缆网络上，采用频分多路复用(FDM)方式，以重叠但不干扰传统闭路电视业务的基础上，提供高速数字业务。

C

[解析] OSI参考模型在每一层都定义了实现的功能、数据传输格式和服务访问点(SAP)见表6-8。

表6-8 OSI/RM参考模型各层功能、数据单元、SAP表 层次 主要功能 数据单元 服务访问点(SAP) 应用层 语义转换，实现多个进程相互通信的同时，完成一系列业务处理所需的服务功能 报文 用户界面 表示层 语法转换、给用户提供一种执行会话服务的方式、管理当前请求数据结构组 会话层 数据交换、对话管理、会话同步 传输层 实现端对端系统无差错的和有序的报文收发 端口号 网络层 提供路由选择，并具有拥塞控制、信息包顺序控制及网络记账等功能 分组 IP地址 数据链路层 实现系统实体间透明的帧传输，并为网络层提供可靠无错误的数据信息 帧 MAC地址 物理层 通过机械、电气、功能、规程等特性实现实体之间正确的透明的位流传输 比特 网卡接口

D

[解析] 安全套接字协议层(SSL)位于HTTP层和TCP层之间，建立用户与服务器之间的加密通信，确保信息传递的安全性。SSL默认侦听的端口是TCP协议的443端口。因此本试题中，为使某安全Web服务器通过默认端口提供网页浏览服务，需要依次点击[控制面板]→[Windows防火墙]，然后选中“高级”选项卡，点击“网络连接设置”栏中的[设置]按钮。接着点击[添加]按钮，在“服务设置”配置界面的“服务描述”栏中输入“安全Web服务器(或其他描述信息)”，在“IP地址”栏中输入该Web服务器的IP地址，选中“TCP”单选框，在“此服务的外部端口号”栏中输入443，在“此服务的内部端口号”栏中也输入443，最后依次[确定]按钮以保存配置。

A

[解析] CIDR地址块128.39.128.0/21中，“/21”表示共有21位比特值确定的网络前缀。分别将5条路由地址中第3个字节数字转化为二进制数，即128=(1000 0000)₂，129=(1000 0001)₂，131=(1000 0110)₂，136=(1000 1000)₂。
   经比较，子网地址128.39.136.0/24与128.39.128.0/21的地址前缀之间只有20位是匹配的，第21位是不匹配的。因此根据网络前缀最长匹配原则，128.39.136.0/24是不能被128.39.128.0/21覆盖的子网地址。

D

[解析] 当网络区域ID为0或0.0.0.0时，说明该网络区域为主干域，因此在图6-11中主干区域为Area 0。当路由器的所有接口都在同一个区域中，则称之为区域内路由器。例如，在图6-11主干区域area 0中，路由器R6、R7为区域内路由器；路由器R1、R2为区域area 1的区域内路由器；路由器R4、R5为区域area 2的区域内路由器。
   连接各个区域的路由器称为区域边界路由器(area border router)。它在两个及以上的区域内都有接口。在图6-11拓扑结构中，路由器R3为区域边界路由器
   主干区域内部的路由器称为主干路由器(backbone router)。它既可以是区域内路由器，也可以是区域边界路由器。在图6-11主干区域area 0中，R3、R6、R7均为主干路由器。