在程序执行过程中，Cache与主存的地址映像由(1)。
| (1)A.硬件自动完成 B.程序员调度 |
|---|
| C.操作系统管理 D.程序员与操作系统协同完成 |
【答案】A
【解析】本题考查计算机系统基础知识。
Cache的工作是建立在程序与数据访问的局部性原理上。经过对大量程序执行情况的结果分析：在一段较短的时间间隔内程序集中在某一较小的内存地址空间执行，这就是程序执行的局部性原理。同样，对数据的访问也存在局部性现象。
为了提高系统处理速度才将主存部分存储空间中的内容复制到工作速度更快的Cache中，同样为了提高速度的原因，Cache系统都是由硬件实现的。
下列网络攻击行为中，属于DoS攻击的是(7)。
| (7)A.特洛伊木马攻击 B.SYN Flooding攻击 C.端口欺骗攻击 D.IP欺骗攻击 |
|---|
【答案】B
【解析】本试题考查网络安全相关知识。
特洛伊木马是附着在应用程序中或者单独存在的一些恶意程序，它可以利用网络远程控制网络另一端的安装有服务端程序的主机，实现对被植入了木马程序的计算机的控制，或者窃取被植入了木马程序的计算机上的机密资料。
Dos攻击一般为拒绝服务攻击，通过网络的内外部用户来发动攻击。内部用户可以通过长时间占用系统的内存、CPU处理时间使其他用户不能及时得到这些资源，而引起拒绝服务攻击；外部黑客也可以通过占用网络连接使其他用户得不到网络服务。SYN Flooding攻击以多个随机的源主机地址向目的路由器发送SYN包，在收到目的路由器的SYN ACK后并不回应，于是目的路由器就为这些源主机建立大量的连接队列，由于没有收到ACK—直维护着这些队列，造成了资源的大量消耗而不能向正常请求提供服务，甚至导致路由器崩溃。服务器要等待超时才能断开己分配的资源，所以SYN Flooding攻击是一种DoS攻击。
端口欺骗攻击是采用端口扫描找到系统漏洞从而实施攻击。
IP欺骗攻击是产生的IP数据包为伪造的源IP地址，以便冒充其他系统或发件人的身份。
下列算法中，不属于公开密钥加密算法的是(9)。
| (9)A.ECC B.DSA C.RSA D.DES |
|---|
【答案】D
【解析】本题考查加密算法的基础知识。
常用的加密算法依据所使用的秘钥数分为单钥和双钥加密体制，也称私钥和公钥加密算法。ECC、DSA和RSA都属于公开密钥加密算法，DES是典型的私钥加密体制。
矢量图是常用的图形图像表示形式，(10)是描述矢量图的基本组成单位。
| (10)A.像素 B.像素点 C.图元 D.二进制位 |
|---|
【答案】C
【解析】本题考査多媒体方面的基础知识。
矢量图形是用一系列计算机指令来描述和记录的一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的形式表示图像中的曲面、光照、材质等效果。矢量图法实质上是用数学的方式(算法和特征)来描述一幅图形图像，在处理图形图像时根据图元对应的数学表达式进行编辑和处理。在屏幕上显示一幅图形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。编辑矢量图的软件通常称为绘图软件，如适于绘制机械图、电路图的AutoCAD软件等。
为说明某一问题，在学术论文中需要引用某些资料。以下叙述中，(13)是不正确的。
| (13)A.既可引用发表的作品，也可引用未发表的作品 |
|---|
| B.只能限于介绍、评论作品 |
| C.只要不构成自己作品的主要部分，可适当引用资料 |
| D.不必征得原作者的同意，不需要向他支付报酬 |
【答案】A
【解析】本题考查知识产权方面的基础知识。
选项A“既可引用发表的作品，也可引用未发表的作品”的说法显然是错误的。因为，为说明某一问题，在学术论文中需要引用某些资料必须是已发表的作品，但只能限于介绍、评论作品，只要不构成自己作品的主要部分，可适当引用资料，而不必征得原作者的同意，不需要向他支付报酬。
以下作品中，不适用或不受著作权法保护的是(14)。
| (14)A.某教师在课堂上的讲课 |
|---|
| B.某作家的作品《红河谷》 |
| C.最高人民法院组织编写的《行政诉讼案例选编》 |
| D.国务院颁布的《计算机软件保护条例》 |
【答案】D
【解析】本题考查知识产权方面的基础知识。
选项D“国务院颁布的《计算机软件保护条例》”的说法显然是错误的。因为，国务院颁布的《计算机软件保护条例》是国家为了管理需要制定的政策法规，故不适用著作权法保护。
以下关于数据流图中基本加工的叙述，不正确的是(15)。
| (15)A.对每一个基本加工，必须有一个加工规格说明 |
|---|
| B.加工规格说明必须描述把输入数据流变换为输出数据流的加工规则 |
| C.加工规格说明必须描述实现加工的具体流程 |
| D.决策表可以用来表示加工规格说明 |
【答案】C
【解析】本题考查结构化分析方法的基础知识。
分层的数据流图是结构化分析方法的重要组成部分。对数据流图中的每个基本加工，需要有一个加工规格说明，描述把输入数据流变换为输出数据流的加工规则，但不需要描述实现加工的具体流程。可以用结构化语言、判定表和判定树来表达基本加工。
假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有(23)个进程等待使用扫描仪。
| (23)A.0 B.n-3 C.3 D.n |
|---|
【答案】C
【解析】本题考查操作系统PV操作方面的基本知识。
系统采用PV操作实现进程的同步与互斥，当执行一次P操作表示申请一个资源，信号量S减1，如果S<0,其绝对值表示等待该资源的进程数。本题信号量S的值为-3,表示系统中有3个等扫描仪的进程。
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，此时系统剩余的可用资源数分别为(27)。如果进程按(28)序列执行，那么系统状态是安全的。
| (27)A.1、1和0 B.1、1和1 C.2、1和0 D.2、0和1 |
|---|
| (28)A.P1→P2→P4→P5→P3 B.P5→P2→P4→P3→P1 |
| C.P4→P2→P1→P5→P3 D.P5→P1→P4→P2→P3 |
答案：D B
解析：
试题(27)的正确答案是D。因为，初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。
试题(28)的正确答案是B。安全状态是指系统能按某种进程顺序(P1，P2,…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。
本题进程的执行序列己经给出，我们只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。
P1→P2→P4→P5→P3是不安全的序列。因为在该序列中，进程P1先运行，P1尚需资源数为(4，2，0)，假设将资源R1分配2台给进程P1，则系统剩余的可用资源数为(0，0，1)，将导致系统所有的进程都不能作上能完成标志“True”。
P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能作上能完成标志“True”，
如下表所示。
P5→P2→P4→P3→P1具体分析如下： .
①进程P5运行，系统剩余的可用资源数为(2，0，1)，P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志“True”，释放P5占有的资源数(1，1，0)，系统可用资源数为(3，1，1)。
②进程P2运行，系统剩余的可用资源数为(3，1，1)，P2尚需资源数为(1，1，1),系统可进行分配，故进程P2能作上能完成标志“True”，释放P2占有的资源数(2，1，0)，系统可用资源数为(5，2，1)。
③进程P4运行，系统剩余的可用资源数为(5，2，1)，P4尚需资源数为(2，2，1)，系统可进行分配，故进程P4能作上能完成标志“True”，释放P4占有的资源数(1，1，1)，系统可用资源数为(6，3，2)。
④进程P3运行，系统剩余的可用资源数为(6，3，2)，P3尚需资源数为(3，0，1)，系统可进行分配，故进程P3能作上能完成标志“True”，释放P3占有的资源数(3，1，0)，系统可用资源数为(9，4，2)。
⑤进程P1运行，系统剩余的可用资源数为(9，4，2)，P1尚需资源数为(4，2，0)，系统可进行分配，故进程P1能作上能完成标志“True”，释放P1占有的资源数(1，1，1)，系统可用资源数为(10，5，3)。
P4→P2→P1→P5→P3 是不安全的序列。因为在该序列中，进程P4先运厅，P4尚需资源数为(2，2，1)，假设将资源R1分配2台给进程P4,则系统剩余的可用资源数为(0,0，1)，将导致系统所有的进程都不能作上能完成标志“True”。
P5→P1→P4→P2→P3是不安全的序列。因为在该序列中，进程P5先运行，系统剩余的可用资源数为(2，0，1),P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志“True”，释放P5占有的资源数(1，1，0)，系统可用资源数为(3,1，1)。进程P1运行，P1尚需资源数为(4,2,0)，假设将资源R1分配3台给进程P1，则系统剩余的可用资源数为(0，1，1)，将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志“True”。
SEI能力成熟度模型(SEICMM)把软件开发企业分为5个成熟度级别，其中(32)重点关注产品和过程质量。
| (32)A.级别2:重复级 B.级别3:确定级 C.级别4:管理级 D.级别5:优化级 |
|---|
答案：C
【解析】本题考查软件过程和软件过程改进的基础知识。
CMM是指软件开发能力成熟度模型，该模型给出了从混乱的个别的过程达到成熟的规范化过程的一个框架，分成5个等级，从1级到5级成熟度逐步提高。级别1为初始级，特点是混乱和不可预测；级别2为重复级级别，特点是项目得到管理监控和跟踪，有稳定的策划和产品基线；级别3为确定级级别，通过软件过程的定义和制度化确保对产品质量的控制；级别4为管理级级别，特点是产品质量得到策划，软件过程基于度量的跟踪；级别5为优化级，特点是持续的过程能力改进。
系统可维护性的评价指标不包括(33)。
| (33)A.可理解性 B.可测试性 C.可移植性 D.可修改性 |
|---|
【答案】C
【解析】本题考查软件质量的基础知识。
软件的可维护性是指纠正软件系统出现的错误和缺陷，以及为满足新的要求进行修改、扩充或压缩的容易程度，是软件开发阶段各个时期的关键目标。其中，可理解性、可测试性和可修改性是衡量可维护性的重要指标。
逆向工程从源代码或U标代码中提取设计信息，通常在原软件生命周期的(34)阶段进行。
| (34)A.需求分析 B.软件设计 C.软件实现 D.软件维护 |
|---|
【答案】D
【解析】本题考査软件工程的基础知识。
逆向工程从详细的源代码实现中抽取抽象规格说明，一般来说是在原软件交付用户使用之后进行的，即在原软件的维护阶段进行。
(36)不是单元测试主要检查的内容。
| (36)A.模块接口 B.局部数据结构 C.全局数据结构 D.重要的执行路径 |
|---|
【答案】C
【解析】本题考查软件测试的基础知识。
单元测试又称为模块测试，是针对软件设计的最小单元(程序模块)，进行正确性检验的测试。其目的在于发现个模块内不可能存在的各种问题和错误。单元测试需要从程序的内部结构出发设计测试用例。模块可以单独进行单元测试。单元测试测试以下几个方面：模块接口、局部数据结构、执行路径、错误处理和边界。
在领域类模型中不包含(37)。
| (37)A.属性 B.操作 C.关联 D.领域对象 |
|---|
【答案】D
【解析】本题考查面向对象的基本知识。
定义领域模型是面向对象分析的关键步骤之一。领域模型是从按对象分类的角度来创建对象领域的描述，包括定义概念、属性和重要的关联，其结果用一组显示领域概念和对象的图形一一类图来组织，图中还包括多重性、关联关系、泛化/特化关系以及聚合关系等。
下图所示的UML序列图中，(39)表示返回消息，Account应该实现的方法有(40)。
| (39)A.xfer B.check C.evaluation D.minus |
|---|
| (40)A.xfer() B.xfer()、plus()和minus() |
| C.check()、plus()和minus() D.xfer()、evaluation()、plus()和minus() |
答案：C B
解析：
UML序列图(Sequence Diagram)以二维图的形式显示对象之间交互的图，纵轴自上而下表示时间，横轴表示要交互的对象，主要体现对象间消息传递的时间顺序，强调参与交互的对象及其间消息交互的时序。序列图中包括的建模元素主要有：活动者(Actor)、对象(Object)、生命线(Lifeline)、控制焦点(Focus of control)和消息(Message)
等。其中对象名标有下划线；生命线表示为虚线，沿竖线向下延伸；消息在序列图中标记为箭头；控制焦点由薄矩形表示。
消息是从一个对象的生命线到了一个对象生命线的箭头，用从上而下的时间顺序来安排。一般分为同步消息(→)，异步消息()和返回消息()。本题图中evaluation为返回消息，其他为同步消息。al和a2均为Account对象，所以Account应该实现了xfer()、minus()和plus()方法，Person应该实现check()方法。
下图所示为(46)设计模式，适用于：(47)。
| (46)A.组件(Component) B.适配器(Adapter) |
|---|
| C.组合(Composite) D.装饰器(Decorator) |
| (47)A.表示对象的部分-整体层次结构 |
| B.不希望在抽象和它的实现部分之间有一个固定的绑定关系 |
| C.在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责 |
| D.使所有接口不兼容类可以一起工作 |
答案：C A
解析：
每种设计模式都有特定的意图，描述一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心，使该方案能够重用而不必做重复劳动。
适配器(Adapter)模式将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
组合(Composite)模式将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组件Component为组合的对象声明接口，通常定义父组件引用，Leaf和Composite类可以继承这个引用以及管理这个应用的那些操作。
装饰器(Decorator)模式描述了以透明围栏来支持修饰的类和对象的关系，动态地给一个对象添加一些额外的职责，从增加功能的角度来看，装饰器模式相比生成子类更加灵活。
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(51)个，与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下：
SELECT (52) FROM (53) WHERE (54);
| (51)A.5 B.6 C.7 D.9 |
|---|
| (52)A.A,R.C,F,G B.A,C,S.B,S.F |
| C.A,C,S.B,S.C D.C.R.A, R.C, S.B,S.C |
| (53)A.R B.S C.RS D.R, S |
| (54)A.R.B=S.BANDR.C=S.CANDR.C<S.B B.R.B=S.BANDR.C=S.CANDR.C<S.F |
| C.C.R.B=S.BORR.C=S.CORR.C<S.B D.R.B=S.BORR.C=S.CORR.C<S.F |
【答案】C A D B
【解析】本题考查关系代数运算与SQL查询方面的基础知识。
在π1,3,6,7(σ3<6(RS))中，自然联结RS运算后去掉右边重复的属性列名S.B、S.C后为：R.A、R.B、R.C、R.D、R.E、S.F和S.G,因此空(51)的正确答案为7。π1，3，6，7(σ3<6 (RS))的含义是从RS结果集中选取R.C<S.F的元组，再进行R.A、R.C、S.F和S.G投影，因此，空(52)的正确答案为选项A。显然，空(53)的答案为R，S。
空(54)的正确答案为选项B。因为，自然联结RS需要用条件“WHERE R.B=S.B AND R.C=S.C”来限定，选取运算σ3<6需要用条件“WHERE R.C<S.F”来限定。
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62);若采用快速排序算法，则时间和空间复杂度分别为(63)。
| (62)A.O(n2)和O(n) B.O(n)和O(n) C.O(n2)和O(1) D.O(n)和O(1) |
|---|
| (63)A.O(n2)和O(n) B.O(nlgn)和O(n) C.O(n2)和O(1) D.O(nlgn)和O(1) |
【答案】D C
【解析】本题考查算法分析的基础知识。
排序和查找是基本的计算问题，存在很多相关的算法，不同的算法适用于不同的场合。不同的数据输入特点相同的算法也有不同的计算时间。若数据基本有序，对插入排序算法而言，则可以在近似线性时间内完成排序，即O(n);而对于快速排序而已，则是其最坏情况，需要二次时间才能完成排序，即O(n2)。两个算法在排序时仅需要一个额外的存储空间，即空间复杂度均为常数时间复杂度O(1)。
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略;若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
| (64)A.分治 B.动态规划 C.贪心 D.回溯 |
|---|
| (65)A.动态规划 B.贪心 C.回溯 D.分支限界 |
【答案】B C
【解析】本题考查算法设计的基础知识
存在几种常用的算法设计策略：分治法、动态规划、贪心、回溯发和分支限界法等。其中，分治法一般用于将大问题分解为一个或多个规模较小的子问题，通常采用自顶向下的递归方法来求解。动态规划求解问题的特征是，问题具有最优子结构和重叠子问题，求解时一般采用自底向上的方法来进行。贪心法求解问题的特征是，问题具有最优子结构和贪心选择性质，求解时可以用自底向上或自顶向下的方法进行。回溯法和分支限界法是系统搜索解空间来求解问题的方法，一般先定义解空间，前者以深度优先的方式搜索，后者通常以广度优先的方式搜索。
某单位的局域网配置如下图所示，PC2发送到Internet上的报文的源IP地址为(66)。
| (66)A.192.168.0.2 B.192.168.0.1 C.202.117.112.1 D.202.117.112.2 |
|---|
【答案】D
【解析】本试题考查局域网配置中IP地址设置相关问题。
PC2发送到Internet上的报文经代理服务器转换后，源IP地址变成代理服务器的出口IP地址，即202.117.112.2。
There is nothing in this world constant but inconstancy. —SWIFT Project after project designs a set of algorithms and then plunges into construction of customer-deliverable software on a schedule that demands delivery of the first thing built.
In most projects, the first system built is (71) usable. It may be too slow，too big, awkward to use, or all three. There is no (72) but to start again, smarting but smarter, and build a redesigned version in which these problems are solved. The discard and (73) may be done in one lump, or it may be done piece-by-piece. But all large-system experience shows that it will be done. Where a new system concept or new technology is used, one has to build a system to throw away, for even the best planning is not so omniscient (全知的）as to get it right the first time.
The management question, therefore, is not whether to build a pilot system and throw it away. You will do that. The only question is whether to plan in advance to build a (74) , or to promise to deliver the throwaway to customers. Seen this way, the answer is mi.ch clearer. Delivering that throwaway to customers buys time, but it does so only at the (75) of agony (极大痛苦)for the user, distraction for the builders while they do the redesign, and a bad reputation for the product that the best redesign will find hard to live down.
| (71)A.almost B.often C.usually D.barely |
|---|
| (72)A.alternative B.need C.possibility D.solution |
| (73)A.design B.redesign C.plan D.build |
| (74)A.throwaway B.system C.software D.product |
| (75)A.worth B.value C.cost D.invaluable |
【答案】D A B A C
【解析】
不变只是愿望，变化才是永恒。——SWIFT
一个接一个的软件项目都是一开始设计算法，然后将算法应用到待发布的软件中，接着根据时间进度把第一次开发的产品发布给客户。
对于大多数项目，第一个开发的系统并不适用。它可能太慢、太大、难以使用，或者三者兼有。要解决所有的问题，除了重新开始以外，没有其他的办法——即开发一个更灵巧或者更好的系统。系统的丢弃和重新设计可以一步完成，也可以一块块地实现。所有大型系统的经验都显示，这是必须完成的步骤。而且，新的系统概念或新技术会不断出现，因此开发的系统必须被抛弃，但即使是最优秀的项目计划也不能无所不知地在最开始就解决这些问题。
因此，管理上的问题不再是“是否构建一个实验性的系统，然后抛弃它”，你必须这样做。现在的问题是“是否预先计划抛弃原型的开发，或者是否将该原型发布给用户”。从这个角度看待问题，答案更加清晰。将原型发布给用户，虽然可以获得时间，但是其代价高昂——对于用户，使用极度痛苦；对于重新开发的人员，分散了精力；对于产品，影响了声誉，即使是最好的再设计也难以挽回名声。
因此，为舍弃而计划，无论如何，你一定要这样做。
