软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷62

软件水平考试（中级）软件设计师上午

（基础知识）试题模拟试卷62

一、中文选择题（本题共70题，每题1.0分，共70

分。）

1、下列关于著作权与专利权的描述正确的是。

A、著作权与专利权的保护对象都是作品的思想内容

B、著作权保护的作品必须是作者首创的

C、著作权与专利权的权利产生程序基本相同

D、著作权所保护的作品主要涉及文学、艺术领域，而专利权主要发生在工业生产

领域，所以它们的适应领域是不同的

标准答案：D

知识点解析：著作权与专利权的区别如下：（1）保护对象不同。著作权所保护的并

非作品的思想内容，而是表达该思想内容的具体形式。或者说，著作权通过保护作

品的表达形式而达到保十作品思想内容的目的，思想、事实、方法等不是著作权保

护的直接标的。专利权则不同，专利法所保护的是具有新颖性、创造性、实用性的

发明创造，它抛开表达形式而直接深入到技术方案本身。正因为如此，专利说明书

作为一件文字作品，其表达形式受著作权法的保护，而其中所载明的技术内容如果

符合专利申请的条件并经审批授权，则会受到专利法的保护。（2）保护条件不同。

著作权并不要求保护的作品是首创的，而只要求它是独创的。任何作品只要是独立

构思和创作的，不问其志想内容是否与已发表的作品相同或类似，均可获得独立的

著作权；而对于同一内容的发明，专利权只授予先申请人。这是“独创性''与"首创

性”即两者保护条件的差异。（3）权利产生程序不同。著作权均伴随着作品的创作完

成而自动产生，无须履行任何注册登记手续。而对相同内容的几项发明创造只能投

予一项专利，排斥了其他有相同创造成果的人享有相同权利的可能性，所以必须采

取国家行政授权的方法确定权利人。专利权的产生需要专利机关的特别授权，经过

申请、审查、批准、公告、颁发专利证书等程序才能产生。（4）适用领域不同。著

作权所保护的作品主要涉及文学、艺术领域，而专利权主要发生在工业生产领域，

与产品的技术方案息息相关。

2、在C语言中，main。函数可以带两个形参argc和argv,其中argv可以定义为

A、intargv;

B、char*argy|];

C、charargv[];

D、char**argv|］;

标准答案：B

知识点解析:在C语言中，main。函数可以带两个形参argc和argv,其中argc存

储参数个数，argv存储参数表。它们的定义格式是：main(intargc,char*argv［|)o

3、对于如图10-2所示的UML类图，正确的描述是(28)。图0UML类图

A、类B的实例中包含了对类C的实例的引用

B、类A的实例中包含了对类B的实例的引用

C、类A的实例中包含了对类C的实例的引用

D、类B的实例中包含了对类A的实例的引用

标准答案：B

知识点解析：UML类图一般包含3个组成部分。第一个是类名，第二个是属性，

第三个是该类提供的方法(类的性质可以放在第四部分；如果类中含有内部类，则

会出现第五个组成部分)。类名部分是不能省略的，其他组成部分可以省略。类名

书写规范：正体字说明类是可被实例化的，斜体字说明类为抽象类。属性和方法

书写规范：修饰符［描述信息］属性、方法名称［参数］返回类型|类型］属性和方法

之前可附加的可见性修饰符：加号(+)表示public,减号(-)表示private,#号表示

protected,省略这些修饰符表示具有package(包)级别的可见性。如果属性或方法

具有下面线，则说明它是静态的。类的性质是由一个属性、一个赋值方法和一个

取值方法组成的。书写方式和方法类似。常见的关系有一般化关系、实现关系、

聚合关系、合成关系和依赖关系。请注意不同关系在图中连线表示的不同。一般

化关系表示类与类、接口与接口之间的继承关系。关系中的箭头由子类指向父类。

在Java中，用extends关键字来直接表示这种关系°

4、DBMS是位于之间的一层数据管理软件。

A、OA软件与用户

B、OS与DB

C、硬件与软件

D、OS与硬件

标准答案：B

知识点解析：暂无解析

5、若广义表L((l,2,3)),则L的长度和深度分别为(3)。

A1和

、

B1和

、

c1和

、

2和

D

、

标准答案：B

知识点解析：广义表的长度定义为表中元素的个数，而深度定义为广义表展开后括

号的最大嵌套层数。

6、若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍

历序列为(11)。

A、DEBAFC

B、DEFBCA

C、DEBCFA

D、DEBFCA

标准答案：D

知识点解析：由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时，中序

序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。

A

BC

△/

DEF

图8-3二义密

7、无向图中一个顶点的度是指图中(32)。

A、通过该顶点的简单路径数

B、通过该顶点的回路数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

标准答案：C

知识点角》析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与

该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。

8、一棵树高为k的完全二叉树至少有个结点。

A、2k-l

B、2kLi

C、2k-1

D、2k

标准答案：C

知识点解析：一棵高为k的完全二叉树，当笫k层只有最左边一个结点时具有最少

的结点。根据二叉树的性质，第1层到第k-1层共有结点2k-1-l个，因此它至少有

2k1・1+1=21个结点。

9、软件工程方法学的三要素是o①方法②项目管理③过程④开发语言

⑤工具

A、①②③

B、①②⑤

C、@@@

D、

标准答案：D

知识点解析：软件工程方法学包含三个要素：方法、工具和过程。方法是指完成软

件开发的各项任务的技术方法；工具是指为运用方法而提供的软件工程支撑环境；

过程是指为获得高质量的软件所需要完成的一系列任务的框架。

10、使用200dpi的扫描分辨率扫描一幅2x2.5英寸的黑白图像，可以得到一幅

像素的图像。

A、200x2

B、2x2.5

C、400x500

D、800x1000

标准答案：c

知识点解析：图像分辨率是指组成一幅图像的像素密度。用每英寸多少点(dpi)表示

数字图像的大小。本题中用200分别去乘图像的长和宽就得到扫描后的图像的像

素。

11、下面的C程序代码段在运行中会出现错误。inti=0；whilc(i<10)；

g+l；}

A、语法

B、类型不匹配

C、变量定义

D、动态语义

标准答案：D

知识点解析：语义错误分为动态语义错误和静态语义错误，静态语义错误发生在编

译阶段，动态语义错误发生在运行阶段。

12、在单指令流多数据流计算机(SIMD)中，各处理单元必须

A、以同步方式,在同一时间内执行不同的指令

B、以同步方式,在同一时间内执行同一条指令

C、以异步方式,在同一时间内执行不同的指令

D、以异步方式,在同一时间内执行同一条指令

标准答案：B

知识点解析：单指令流多数据流计算机是由一个控制部件、多个处理单元同时完成

一条指令的执行，所以各处理单元必须以同步方式在问一时间内执行相同的指令。

13、设集合N={0,1,2,…},f为从N到N的函数，且

/(/(*!DI0WxW90

/(x)=

x-10x>90经计算f(90)=8Lf(89)=81,f(49)=

A、39

B、49

C、81

D、92

标准答案：C

知识点解析:根据题意,经计算f(90)=81,f(89)=81,f(49)=81o

14、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规

定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(16)时最适于

称为里程碑。

A、需求调查

B、总体设计稿

C、一套实体关系图

D、5。%的编码

标准答案：B

知识点。析：软件开发过程中可以设置许多里程碑，里程碑为管理人员提供了指示

项目进度的可靠依据。当一个软件工程任务成功地通过评审并产生文档之后，一个

里程碑就完成了。因此，一般来说，文档编制与评审是软件开发进度的里程碑。

15、5英寸软盘的存储容量和每个扇区存储的固定数据是(5)。

A、1.44MB,512B

B、1MB,1024B

C、2MB,256B

D、1.44MB,512KB

标准答案：A

知识点解析：一张3.5英寸软盘存储容量为1.44MB,每个扇区存储512B,所以答

案为Ao

16、原型化方法是一类动态定义需求的方法，下列叙述中，(14)不具有原型化方法

特征；

A、提供严格定义的文档

B、加强用户参与和决策

C、简化项目管理

D、加快需求的确定

标准答案：A

知识点解析：原型化方法的基本思想是根据用户给出的基本需求，通过快速实现构

造出一个小型的、可执行的模型，用户在计算机上实际运行这个用户界面原型，在

试用过程中提出意见或建议，然后开发者再对原型进行改进。如此周而复始，逐步

弥补不足之处，从而提高了最终产品的质量。所以A不具有原型化方法特征。

17、以下关于则SC的特点说法不正确的是(8)。

A、指令种类少

B、指令长度固定，指令格式少

C、只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间存放

D、大部分指令都需要超过一个机器周期的执行时间

标准答案：D

知识点解析：RISC设计应遵循如卜.原则：选取使用频度最高的少数指令，并补充

一些最有用的指令；每条指令应在一个机器周期内完成；所有指令长度都相同；只

有存数和取数指令才访问存储器，其余指令操作均在寄存器之间以简单有效的方式

支持高级语言。故选D,

18、检查软件产品是否符合需求定义的过程称为(14)。

A、集成测试

B、确认测试

C、验证测试

D、验收测试

标准答案：B

知识点解析：系统测试又称确认测试，它包括功能测试和验收测试两种，它按软件

需求说明书的功能逐项进行。

19、表示对象的相互行为的模型是(24)模型。

A、对象

B、动态

C、功能

D、静态

标准答案：B

知识点解析：对象建模技术(OMT)定义了3种模型，它们是对象模型、动态模型和

功能模型。对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、

对象的操作。动态模型描述与时间和操作顺序有关的系统特征，动态模型用状态图

来表示。功能模型描述与值的变换有关的系统特征。

20、采用全双工通信方式，数据传输的方向为(62)。

A、可以在两个方向上同时传输

B、只能在一个方向上传输

C、可以在两个方向上传输，但不能同时进行

D、以上都错

标准答案：A

知识点解析：全双工通信是两个单工通信方式的结合，它要求发送设备和接收设备

都有独立的接收和发送能力，允许数据同时在两个方向上传输，因此选A。

21、在CORBA体系结构中，(12)属于客户端接口。

A、静态IDLSkeletons

B、POA

C、静态IDLStubs

D、动态Skeletons

标准答案：C

知识点解析：对于CORBA应用来说，有客户端接口和服务端接口之分。要全新地

开发一个应用时，首先需要编制对应的IDL接口，然后通过对应的IDL编译器将

其编译成对应的客户端文件和服务端文件，对应的客户端接口就称为Slubs,服务

端接口就称为Skeletons,客户端通过服务端的引用，借助于对象请求代理向服务

端发出调用，而POA称为移动对象适配器，起到一个将客户端请求适配到对应的

服务对象上的功能。同时，接口分为静态接口和动态接口。

22、下列编码中(60)是有损压缩编码方法。

A、行程长度编码

B、增量调制编码

C、霍夫曼编码

D、JPEG

标准答案：D

知识点。析：数据压缩可分为两类，一类是无损压缩，另一类是有损压缩。无损压

缩是对文件本身的压缩，原理和其他数据文件的压缩一样，是对文件的数据存储方

式进行优化，采用某种算法表示重复的数据信息，文件可以完全还原，不会影响文

件内容，对于数码图像而言，可使图像细节不受任何损失。在多媒体应用中常用的

是行程长度编码、增量调制编码、霍夫曼编码。LZW编码都是利用数据的统计冗

余进行压缩，所以是无?员的编码方法。图像色彩用HSB色系表示时有三个要素：

亮度(B)、色相(H)和色纯度(S),而人眼对于亮度的敏感程度远远高于其他二者，也

就是说，只要亮度不变，稍微改变色相和色纯度，人们难以察觉，JPEG压缩正是

利用了这样的特点，在保存图像时保留了较多的亮度信息，而将色相和色纯度的信

息和周围的像素进行合并，合并的比例不同，压缩的比例也不同，由于信息量减少

了，所以压缩比可以很高。所以它是有损的。

23、Ethernet和TokenRing都使用(27)交换技术。

A、消息交换

B、电路交换

C、包交换

D、信息交换

标准答案：C

知识点解析：EthernetTokenRing都使用包交换技术。

24、下面关于面向对象方法中消息的叙述，不正确的是(61)。

A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C、应用程序之间可以相互发送消息

D、发送与接收消息的通信机制与传统的子程序调用机制不同

标准答案：B

知识点解析：消息是对象间互相联系的手段，消息刺激接收对象产生某种行为，通

过操作的执行来完成相应行为。操作系统与应用程序之间可以互相发送消息，所以

选项B是错误的。

25、设有Tl,T2两个事务，其并发操作如下图所示，下面评价中正确的是

n12

①读A=[00,H=5

读A=100

②

A=A*2写M

③求A+B=IO5.验证错

A、该操作不存在问题

B、该操作丢失修改

C、该操作不能重复读

D、该操作读“脏数据”

标准答案：C

知识点解析：由于T1在第③步的时候使用的A值仍为100,实际上A值已经被

T2修改为200,所以导致了该操作不能重复读的问题。

26、计算机病毒具有隐蔽性、潜伏性、传播性、激发性和（33）。

A、入侵性

B、可扩散性

C、恶作剧性

D、破坏性和危害性

标准答案：D

知识点解析：计算机病毒具有隐蔽性、潜伏性、传播性、激发性、破坏性和危害

性。恶作剧性是一种破坏性较小的病毒类型；入侵性和可扩散性实际上属于传播

性。破坏性和危害性才是病毒最主要的特性。

27、某操作系统有A类资源10个，B类资源12个，系统有3个用户甲、乙、丙，

资源需求总量分别为：（A类资源）甲5、乙4、丙4；（B类资源）甲4、乙5、丙6。

规定用户取得资源只能逐个进行，取得全部所需的资源（包括A、B两类资源）后才

将其资源全部释放。当前系统资源的分配情况为：（A类资源）甲4、乙3、丙2；（B

类资源）甲2、乙2、丙5。系统目前处于（24）。

A、安全状态

B、临界状态

C、不安全状态

D、死锁状态

标准答案：C

知识点解析：本题考查的是银行算法及其应用。通常，在发生死锁之前，系统可以

分为3种状态：安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根

据系统制定的斐源分配短度，只要斐源可供分配，不管如何分配都不会最后导致系

统死锁；所谓临界状态是安全状态与不安全状态之间的过渡状态，此时必须对资源

的分配强制实行某些策略，实行某种意义上的定向分配策略，对某些用户即使资源

可供分配也不能分配；不安全状态则是死锁的前奏，它是一种不可逆状态，死锁是

它的必然归宿。在这3种状态之间，安全状态可以进入临界状态，临界状态可以进

入不安全状态。对系统只有一类资源而言，情况相对简单。本题中由于加上了两类

资源统一考虑的限制，增加了问题的复杂性。在单独某一类资源时，如果确定系统

已经处于临界状态，需要实行定向分配策略，照此执行即可完成所有用户的工作。

现在，如果两类资源各刍都已经、处于临界状态，则必须加上针对不同资源的定向

分配策略必须相同，否则仍然不能避免死锁。本题中，仅针对A类资源，己经处

于临界状态，剩余资源只有一个，用户需求量却为甲1、乙1、丙2,分配给甲、

乙均可；仅针对B类资源，同样处于临界状态，剩余资源只有一个，用户需求量

却为甲2、B3、丙1,避免死锁的资源分配策略只能分配给丙。A、B两类资源的

分配策略是不相容的。这样，系统已经处于不安全状态，因为，只要再进行一次资

源分配，系统就会陷入死锁。

28、有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页

面。现有一个进程的一段程序，有一个访问页面序列：2465

345254351241刚开始时

UJ-为空

r,执行这个程序将产生(26)缺页中断。

A1o次

、1

B1次

、

c1«2次

、•

D3次

、

标准答案：C

知识点解析：本题考查的是虚存先进先出页面淘汰算法。FIFO算法比较简单.，当

需要淘汰某一页时，将调入内存时间最长的那一页淘汰出去，如下图所示。

1465345254351241

1244

3122

5311

nnny缺页中断12次“

29、继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继

承和单重继承)使类的结构呈现(53)的结构关系。

A、树状

B、星状

C、分层

D、环状

标准答案：C

知识点解析：子类和父类之间的继承关系构成了面向对象系统的类层次结构，可.用

图(树或格)来描述。

30、设置DMZ保护内部网络，则内部用户可以(63)。

A、访问外部网络中的服务器

B、访问DMZ中的服务器

C、访问外部路由器

D、只能访问内部网络服务器

标准答案：B

知识点解析：DMZ是|±两个包过滤路由器和一个应用网关（堡垒主机）组成一个网

络区域，包过滤路由器分别连接内外2个网络，在DMZ区中放置一些对外提供公

共服务的服务器，内外网均可访问这些公共服务器，但内网用户不能直接通过外网

的路由器访问外网，要通过堡垒主机代理，外网也不能通过连接内网的路由器访问

内网。

31、序列图有两个不同于协作图的特征，它们是（19）。

A、协作图有对象线、协作图有控制焦点

B、协作图有对象线、产列图有控制焦点

C、序列图有对象生命线、序列图有控制焦点

D、序列图有对象生命线、协作图有控制焦点

标准答案：C

知识点解析：序列图和协作图是同构的，它们之间可以相互转换。序列图是场景

的图形化表示，描述了以时间顺序组织的对象之间的交互活动。协作图强调手法

消息的对象的组织结构。序列图有两个不同于协作图的特征：（1）序列图有对象生

命线。（2）序列图有控制焦点。协作图有两个不同于序列图的特征：（1）协作图有

路径。（2）协作图有序列号。

32、设链式栈中结点的结构为（data,link）,且top是指向栈顶的指针。若想摘除链

式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是（32）。

A、x=lop->data；top=top->link；

top=top->link：x=top->data：

C>x=top；top=top->link；

D、x=lop->data；

标准答具A

知识之解析：x先取栈顶结点的值，并从栈中去掉这个结点。

33、以太网中采用的CSMA/CD算法为（61）。

A、非坚持型CSMA和二进制指数退避

B、1-坚持型CSMA和二进制指数退避

C、P-坚持型CSMA和二进制指数退避

D、（1-P）坚持型CSMA和二进制指数退避

标准答案：B

知识点解析：CSMA/CD的信道侦听方式可以分为坚持型、非坚持型和以概率P坚

持型3种类型。坚持型也叫做1坚持型，即以概率1坚持侦听。IEEE802.3规

定的侦听方式是1—坚持型，当侦听到信道空，进行数据发送并发生冲突时，后退

一段时间再侦听，若下次还发生冲突，则后退时间加倍（乘以2）,称为二进制指数

退避。

34、TCP协议通过建立连接为用户提供可靠传输，与数据链路层的建立连接不

同，TCP要经过(62)才能确定一个连接。

A、三次握手

B、请求信息

C、接收到信息

D、得到应答

标准答案：A

知识点解析：TCP为高层提供面向连接的可靠服务，由于IP层可能跨越多个网

络，不同计算机间连接时来回的相应时间差别大，TCP建立一个连接通过三次握

手的方式来实现，即发起方发起一个连接请求，接收方应答后，发起方再对接收方

回应，这个连接才真正建立起来。

35、现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完

成上述操作的时间依次为9ns,10ns,6ns和8ns,则流水线的操作周期应设计为

______nso

A、6

B、8

C、9

D、10

标准答案：D

知识点露析：由流水线技术的基本特征可知，其平均时间取决于流水线中最慢的操

作，所以流水线的操作周期应设计为时间最长的步骤的时间。

36、利用动态规划方法求解每对结点之间的最短路径问题(allpairsshortest

pathproblem)W,设有向图6=〈丫，E＞共有n个结点，结点编号1〜n,设C是

G的成木邻接矩阵，用D/i,j)表示从i至ijj并且不经过编号比众还大的结点的最短

路径的长度(D%,j即为图G中结点i至打的最短路径长度)，则求解该问题的递推

关系式为(56)。

A、Dk(i,j)；Dkl(i,j)+C(i,j)

B、Dk(i,j)：min{Dk-1(i,j),Dkd(i,j)+C(i,j))

C、Dk(i,j)：Dkl(i,k)+Dk-,(i,j)

D、Dk(i,j)；min{Dk-1(i,j),Dk-I(i,k)+Dk-1(k,j)}

标准答案：D

知识点解析：设p%,j)表示从i到j并且不经过编号比k还大的结点的最短路径，

那么pk(i,j)有以下两种可能:①pk(i,j)经过编号为k的结点,此时pti,j)可以

分为从i到k和从k到j的两段，易知产心(「j)的长度为D、%,k)+D』k,j)。

②p*i,j)不经过编号为k的结点，此时产pM，j)的长度为D2(i,j)。

37、代码走查(codewalkthrough)和代码审查(codeinspection)是两种不同的代码

评审方法，这两种方法的主要区别是(14)。

A、在代码审查中由编写代码的程序员来组织讨论，而在代码走查中由高级管理人

员来领导评审小组的活动

B、在代码审查中只检查代码中是否有错误，而在代码走查中还要检查程序与女计

文档的一致性

C、在代码走查中只检查程序的正确性，而在代码审查中还要评审程序员的编程能

力和工作业绩

D、代码审查是一种正式的评审活动，而代码走查的讨论过程是非正式的

标准答案：D

知识点解析：见公共试题n（14）。

38、在软件项目开发过程中，评估软件项目风险时，（18）与风险无关。

A、高级管理人员是否E式承诺支持该项目

B、开发人员和用户是否充分理解系统的需求

C、最终用户是否同意部署已开发的系统

D、开发需要的资金是否能按时到位

标准答案：C

知识点解析：见公共试题n（18）。

39、两个小组独立地测拭同一个程序，第一组发现25个错误，第二组发现30个错

误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数

是（29）个。

A、25

B、30

C、50

D、60

标准答案：C

知识点解析：本题考查软件测试策略的基本概念。对于第一小组：发现了第二组

发现的错误的15/30=0.5=50%对于第二小组：发现了第一组发现的错误的

15/25=0.6=60%根据第一组的发现的错误数和第一组的效率得到：25：50%=50根据

第二组的发现的错误数和第二组的效率得到：30-60%=50由于两个小组是独立进

行测试的，所以可以估计：程序中的错误总数为50个。

40、各类软件维护活动中，（30）维护占整个维护工作的比重最大。

A、完善性

B、改正性

C、适应性

D、预防性

标准答案：A

知识解析：维护是软件生命周期中的重要阶段。按照引发维护的原因，可将软件

维护活动分为（1）改正性维护，是指改正系统中已发生、但测试中未发现的错误。

这种维护工作量约占整个维护工作量的20%左右。（2）适应性维护，是指为使软件

适应信息技术变化、软硬件环境和管理需求等变化而修改软件，约占整个维护工作

量的24%左右。（3）完善性维护，是指为扩充软件功能、改进加工效率、改善系统

性能而修改软件，这种维护对系统质量的影响较大，约占整个维护工作量的5。％

左右。（4）预防性维护，是指为提高软件的可维护性和可靠性，并适应未来的软硬

件环境变化而对软件或软件中的一部分重新设计，这种维护约占整个维护工作量的

5%左右。

41、CVS是一种（16）工具。

A^需求分析

B、编译

C、程序编码

D、版本控制

标准答案：D

知识点解析：CVS的全称是ConcurrentVersionSystem,它是一个免费的协同

版本控制工具，主要用于软件源码的维护。此外CVS可以维护任意文档的开发和

使用，例如共享文件的编辑修改，而不仅仅局限于程序设计。CVS维护的文件类

型可以是文本类型也可以是二进制类型。CVS基于客户端朋艮务器模式，多个用

户可通过网络（或本地）方式同时访问，从而使得CVS成为位于不同地点的人

同时处理数据文件（特别是程序的源代码）时的首选。

42、LOC是软件规模的一种量度，它表示（34）。

A、软件功能数

B、源代码行数

C、每单位成本数

D、工作量

标准答案：B

知识点解析：LOC是LinesofCodes的缩写，指构成软件的源代码行数。LOC

主要用于估算软件成本和规模。软件估算的另外一个传统参数是功能数目。

43、设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索

路径，最适合的地图数据应该是（14）。

A、真彩色图像

B、航拍图像

C、矢量化图形

D、高清晰灰度图像

标准答案：C

知识点解析：本题考查矢量化图形和位图的基本知识。矢量化图形保存最少的信

息，文件大小比位图要小，并且文件大小与物体的大小无关。可以无限地放大这个

圆，它仍然保持平滑，所表达物体的运动、缩放、旋转和填充等都不会降低绘制的

精度。所以矢量化图形是最适合电子地图的基本信息格式。

44、下图所示有限自动机的特点是（）。1

A、识别的0、1串是以。开头且以1结尾

B、识别的0、1串中1的数目为偶数

C、识别的0、1串中0后面必须是1

D、识别的0、1串中1不能连续出现

标准答案：D

知识点解析：对于题中刍动机的状态图，先忽略状态q。的自环（识别若干个O）,

从初态q0到终态ql,该自动机可识别的字符串为1、101、10101……，显然，该

自动机识别的0、I串中1不能连续出现。

45、设某语言的语法规则用上下文无关文法G=（N,T,P,s）表示，其中N是非终

结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令

V二NUT,那么符合该语言的句子是（）。

A、从s出发推导的、仅包含T中符号的符号串

B、从N中符号出发推导的、仅包含T中符号的符号串

C、从S出发推导的、包含V中符号的符号串

D、从N中符号出发推导的、包含V中符号的符号串

标准答案：A

知识点解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子

是从文法开始符号出发准导出的所有终结符号串。

46、风险预测从两个方面评估风险，即风险发生的可能性以及（）。

A、风险产生的原因

B、风险监控技术

C、风险能否消除

D、风险发牛所产牛的后果

标准答案：D

知识点解析：风险预测，又称风险估算，它从两个方面评估一个风险：风险发生的

可能性或概率；以及如果风险发生了，所产生的后果。通常，项目计划人员与管理

人员、技术人员一起，进行4种风险预测活动。（1）建立一个尺度或标准，以反映

风险发生的可能性；（2）描述风险的后果；（3）评估风险对项目和产品的影响；（4）标

注风险预测的整体精确度，以免产生误解。

47、若一个程序语言可以提供链表的定义和运算，则其运行时的（）。

A、数据空间适合采用静态存储分配策略

B、数据空间必须采用堆存储分配策略

C、指令空间需要采用核结构

D、指令代码必须放入堆区

标准答案：B

知识点解析：堆栈是软件设计中常使用的一种经典数据结构，题目给出的操作都是

任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式，但无论采

用哪种存储结构，整体上呈现的是后进先出的特点，即后进入堆栈的元素先出栈。

题目中给出的结构体Slack仅包含一个指向栈顶元素的指针(栈顶指针)，当且仪当

堆栈中没有元素时，该格针应为NuLL。当向堆栈中增加元素时，首先需要动态创

建该元素的存储区，并且栈顶指针指向该元素。当元素出栈时，栈顶指针则指向出

栈元素紧邻的前一个元素。结构体List表示栈中元素，包含对应的数据和指向紧

邻上次人栈的元素指针next。对于第一个人栈的元素，指针next为NuLL,而其他

元素中的指针next一定不为NuLLo

48、在文件系统中，设立关闭文件(close)系统功能调用的基本操作是(21)。

A、把文件的最新信息从内存写入磁盘

B、把文件当前的控制管理信息从内存写入磁盘

C、把位示图从内存写入磁盘

D、把超级块的当前信息从内存写回磁盘

标准答案：B

知识点解析：在使用已经存在的文件之前，要通过“打开(Open)”文件操作建立起文

件和用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件应

完成如下功能。①在内存的管理表中申请一个空表目，用来存放该文件的文件目

录信息；②根据文件名在磁盘上查找目录文件，将找到的文件目录信息复制到内

存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加1；

③文件定位和卷标处理等。文件一旦打开，可被反复使用直至文件关闭。这样做

的优点是减少查找目录的时间，加快文件存取速度，提高系统的运行效率。在文

件系统中，设立关闭文,牛(close)系统功能调用的基本操作是把文件当前的控制管理

信息从内存写入磁盘。

49、以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

A、O(2n)

B、O(n2)

C、O(logn)

D、O(nlogn)

标准答案：C

知识点解析：利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情

况的计算时间下界都为O(logn),如归并排序算法。

50、风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某

软件小组计划项目中采用50个可复用的构件，每个构件平均是100LOC,本地每

个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。①风险识

别：预定要复用的软件沟件中只有50%将被集成到应用中，剩余功能必须定制开

发。②风险概率：60%o③该项目风险的风险曝光度是(33)。

A、10500

B、19500

C、32500

D、65000

标准答案：B

知识点解析：风险曝光度(RiskExposure,RE)的计算公式为：RE=PxC。其中，P

是风险发生的概率，C是风险发生时带来的项目成本。该软件小组计划采用50个

可复用的构件，如果只有50%可能被使用，则25个构件必须从头开发。由于构件

平均是100LOC,每个LOC的成本是13元人民币，则开发构件的整体成本

C=25x100x13=32500元人民币。因此RE=0.6x32500=19500元人民币。

51、内存按字节编址，地址从0B4UU0H〜UDB卜卜卜H。若用存储容量为32Kx8bit的

存储器芯片构成该内存，至少需要(1)。

A、2

B、5

C、8

D、10

标准答案：B

知识点解析：对于本试题的解答，可先计算按字节编址的内存从0B4000H〜

0DBFFFH的地址空间。计算过程中考虑该连续地址空间应包括0B4000H地址，因

此，该地址空间”算式是：(ODBFFFH十l)-0B4000H=0DC000H-0B4000H。接着考

虑以KB为计算单位，其中lKB=2i°B=OblOOOOOOOOOB,贝对于0DC000H-

,B4000H算式中只需重点关注高叫立的计算,其计算过程如下：

1101110000<OOCCOOH的高1岫

1011010000♦0B430H的高

75

1。100000'~:诃克—―以KB力,位_计算结果Ob10100000=2+2=128+32=160o

若要用存储容量为32Kx8b的存储器芯片构成该160KB的内存，设至少需要存储

器芯片的片数为NoN=(160x1024x8b)/(32xl024x8b)=5因此本试题的正确答案是

选项Bo

52、CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令

执行过程中存放指令、操作数和中间结果的功能是由(4)实现的。

A、运算单元

B、控制单元

C、寄存器

D、时序电路

标准答案：C

知识点解析：CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路等部

件组成。其中，寄存器组用于在指令执行过程中存放指令、操作数和中间结果。运

算单元主要完成算术运算和逻辑运算，实现对数据的加工与处理。控制单元控制运

算单元和寄存器组正确地实现要求的操作。例如，对指令进行译码的功能是由控制

单元实现的。

53、除了I/O设备本身的性能之外，影响操作系统I/O数据传输速度的主要因素是

(24)。

A、Cache存储器性能

B、CPU的字长

C、系统总线的传输速率

D、主存储器的容量

标准答案：c

知识点解析：除了I/O设备本身的性能外，系统总线的传输速率是影响嵌入式系统

I/O数据传输速度的主要因素。

54、C语言属于(27)程序设计范型，该范型将软件程序归结为数据结构、算法过程

或函数的设计与确定，程序的执行被看做是各过程调用的序列。

A、函数式

B、过程式

C、面向逻辑

D、面向对象

标准答案：B

知识点幅析：程序设计范型是指程序设计的体裁。目前代表性的程序设计范型主要

有过程式程序设封范型、函数式程序设计范型、面向逻辑的程序设计范型和面向对

象程序设计范型，如表5・10所示。

表5-10程序设计范型说明表

类型说明例子

过程式程序设将软件程序归结为数据结构、算法过程或函数的设计与确

Pascal语言、畸言

计范型定，程序的执行被看做是各过程调用的序列

函数式程序设将程序看做是“描述输入与输出之间的关系”的一个数学函

Lisp语言

计范型数

面向逻辑的程

将程序设计归结为列举事实、定义逻辑关系等Prolog语言

序设计范型

面向对象程序将程序归结为一系列对象类，通过继承关系、消息传递等联

设计范型结起来的结构

55、下列有关广义表的说法错误的是o

A、广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

B、广义表中的元素可以是已经定义的广义表的名字

C、非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

D、广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

标准答案：

知识之解析C：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限

序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所

含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单

元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的

表称为表尾。非空广义表的表尾必定是一个表。

56、在使用UML建模时，通常采用”①描述需求->②构造系统结构一③描述系统

行为”的设计步骤。其中，UML结构包括了基本构造块、公共机制和(48)。

A、把这些构造块放在一起的规则

B、类与对象的划分、接口与实现的分离

C、描述系统细节的规格说明

D、构造块的特性描述

标准答案：A

知识点解析：使用UML构造系统的结构，就是根据应用需求建立系统静态模型的

过程。UML结构包括了基本构造块、公共机制和支配这些构造块放在一起的规

则。其中，基本构造块主要有①事物、②关系和③图；公共机制主要有①详细说

明、②修饰、③通用划分和④扩展机制(构造型、约束和标记值等)。UML用于描

述事物的语义规则有①为事物、关系和图命名；②给出某事物特定含义的语境；

③怎样使用或看见名称；④事物如何正确、一致地相互联系；⑤运行或模拟动态

模型的含义是什么。

57、在cache的地址映射中，凡主存中的任意一块均可映射到cache内的任意一块

的位置上，这种方法称为o

A、全相联映射

B、直接映射

C、组相联映射

D、混合映射

标准答案：A

知识点解析：直接映射方式是指主存中的一块只能映射到Cache的一个确定块中；

全相联映射方式是指主存中的任意一块可以映射到Cache中的任意一块中；组相联

方式是介于全相联和直赛相联之间的一种折中方案c

58、DVD-ROM光盘最多可存储17GB的信息，比CD-ROM光盘的650MB大的

多。DVD-ROM光盘是通过_____来提高存储容量的。

A、减小读取激光波长，减少光学物镜数值孔径

B、减小读取激光波长，增大光学物镜数值孔径

C、增大读取激光波长，减少光学物镜数值孔径

D、增大读取激光波长，增大光学物镜数值孔径

标准答案：B

知识点解析：DVD—ROM光盘是通过减小读取激光波长，增大光学物镜数值孔径

来提高存储容量的。

59、某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树

的后序序列为。

A、GHDBEFICA

B、GDHBEIFCA

C、ABCDEFGHI

D、GHDBEIFCA

标准答案：D

知识点解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB

位于左子树，ECIF位于右予树。②对于左子树GDHB。由前序序列BDGH可

知，该子树的根为B,结合中序序列可知GDH为其左予树，没有右子树。③依次

类推，直到所有节点均已确定，其完整结构如下图。

60、关于模式分解，有下述说法：①若要求分解俣持函数依赖，那么分解后的关

系模式总可以达到3NF.但不一定能达到BCNF。②若要求分解既保持函数依赖

又具有无损连接性，则可以达到3NF,但不一定能达到BCNF。③若要求分解具

有无损连接性，那么一定可以达到4NF。其中，正确的说法有(30)。

A、①②

B、②⑤

C、

D、全部

标准答案：D

知识点解析：暂无解析

61、下列是关于浮点数的说法：①浮点数编码方式不但扩大了数值的表示范围，

而且也增加了数据表示的数量。②正EE754是关于浮点数定义和规格化的工业标

准，制定这一标准的目的是提高浮点数的运算速度和精度。③IEEE754标准中求

移码的偏移量跟求普通移码所采用的偏移量相差h④在完整的最终的编码中，

若阶码总编码位数为R(包括阶码符号位)，尾数总编码位数为w(包括符号位)，那

么IEEE754标准下的规格化浮点数的最大负数为7X27"；其中，正确的说法有

(35)。

A、1

B、2

C、3

D、4

标准答案：A

知识点解析：浮点数编码方式虽然扩大了数值的表示范围，但并未增加数据表示的

数量。IEEE754是关于浮点数定义和规格化的工业标准，制定这一标准的目的是

为了便于程序从一类处理器移植到另一类处理器上，也为了促进研制更为复杂的数

值运算程序，并不是为了提高浮点数的运算速度和精度。IEEE754标准中求移码的

偏移量跟求普通移码所采用的偏移量相差1。例如，总编码位数为8位（包括1位符

号位，7位数值位），那么求十进制真值7的普通移码时偏移量为27，移码为

7+27=10000111B；而在IEEE754标准中，求特殊移码的偏移量改为2七1,因此，

7

真值7在IEEE754标准中的特殊移码为:7+2-1=10000110Bo在完整的最终的编

码中，若阶码总编码位数为R（包括阶码符号位），尾数总编码位数为w（包括符号

位），那么IEEE754标准下的规格化浮点数的最大负数应为-1X2c

62、TN数据中是非线性结构。

A、栈

B、队列

C、完全二叉树

D、堆

标准答案：C

知识点解析：数据结构中，节点与节点间的相互关系是数据的逻辑结构。数据的逻

辑结构分为两类：线性结构——线性表、栈、队列、串，非线性结构——树、图。

63、某一SRAM芯片，其容量为1024x8位，除电源和接地端外，该芯片最少引出

线数为oA.18B.19C.20D.21

A、

B、

C、

D、

标准答案：A

知识点解析：暂无解析

64、DHCP客户机在向DHCP服务器租约IP地址时，所使用的源地址和目的地址

分别是oA.255.255.255.2550.0.0.0B,0.0.0.0255.255.255.255C.0.0.0.0

127.0.0.1D.不固定

A、

B、

C、

D、

标准答案：B

知识点解析：DHCP客户机在发送DHCPDISCOVER报文时，客户机自己没有IP

地址，也不知道DHCP眼务器的IP地址，因此该报文以广播的形式发送，因此，

该报文源地址为0.000（表示本网络的本台主机），目标地址为255.255.255.255（受限

广播地址，对当前网络进行广播）。

65、软件计划阶段，在对系统进行可行性分析时，应该包括oA.软件环境

可行性、经济可行性、社会可行性、社会科学可行性B.经济可行性、技术可行

性、社会可行性、法律可行性C经济可行性、社会可行性、系统可行性、实用性

D.经济可行性、法律可行性、系统可行性、实用性

A、

B、

C、

D、

标准答案：B

知识点解析：暂无解析

66、进行防错性程序设计，可以有效地控制维护成本。

A、正确性

B、适应性

C、完善性

D、预防性

标准答案：A

知识点解析•：本题考查软件维护的相关知识。软件维护的类型一般有四类：正确性

维护、适应性维护、完善性维护和预防性维护。防错性的程序设订可以减少在系统

运行时发生错误，因此可以有效地控制正确性维护成本。

67、Cache用于存放主存数据的部分备份，主存单元地址与Cache单元地址之间的

转换工作由(6)完成。

A、硬件

B、软件

C、用户

D、程序员

标准答案：A

知识点解析：本题考查高速缓存基础知识。高速缓存Cache有如下特点：它位于

CPU和主存之间，由硬件实现；容量小，一般在几KB到几MB之间；速度一般比

主存快5到10倍，由快速半导体存储器制成；其内容是主存内容的副木，对程序

员来说是透明的；Cache既可存放程序又可存放数据。Cache主要由两部分组成：

控制部分和Cache存储器部分。Cache存储器部分用来存放主存的部分拷贝(备

份)。控制部分的功能是：判断CPU要访问的信息是否在Cache存储器中，若在即

为命中，若不在则没有命中。命中时直接对Cache存储器寻址。未命中时，若是读

取操作，则从主存中读取数据，并按照确定的替换原则把该数据写入Cache存储器

中；若是写入操作，则将数据写入主存即可。

68、表达式(a-b)*(c+5)的后缀式是(22)。

A、abc5+*-

B、ab-c+5*

C、abc-*5+

D、ab,c5+*

标准答案：D

知识点解析：本题考查程序语言处理基础知识。表达式的后缀表示是指将运算符号

写在运算对象的后面，表达式中的运算符号按照计算次序书写。对于表达式(a-

b)*(c+5),先计算a与b的差和，再计算c与5之和，最后进行相乘，因此其后缀

式为ab-c5+*o

69、以下关于高级语言程序的编译和解释的叙述中，正确的是(48)。

A、编译方式下，可以省略对源程序的词法分析、语法分析

B、解释方式下，可以省略对源程序的词法分析、语法分析

C、编译方式下，在机器上运行的目标程序完全独立于源程序

D、解释方式下，在机器上运行的目标程序完全独立于源程序

标准答案：C

知识点解析：编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标

程序。编译过程划分成词法分析、语法分析、语义分析、中间代码生成、代码优化

和目标代码生成6个阶段。目标程序可以独立于源程序运行。解释程序是一种语

言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在

运行用户程序时，它是直接执行源程序或源程序的内部形式(中间代码)。因此，解

释程序并不产生目标程序，这是它和编译程序的主要区别。

70、确定系统边界和关系规范化分别在数据库设计的(51)阶段进行。

A、需求分析和逻辑设计

B、需求分析和概念设计

C、需求分析和物理设计

D、逻辑设计和概念设计

标准答案：A

知识点解析：系统边界，即系统包含的功能与系统不包含的功能之间的界限。一般

在系统分析阶段定义，只有明确了系统边界,才能继续进行下面的分析、设计等T

作。关系模式是在数据库设计的逻辑结构设计中的。

二、英文选择题(含5小题)(本题共5题，每题7.0

分，共5分。)

Microsoft'sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinary

softwarecomponents.COMistheunderlyingarchitecturethatformsthefoundationfor

higher-levelsoftwaresendees,likethoseprovidedbyOLE.COMdefinesabinary

standardforfunctioncallingbetweencomponents,awayforcomponentstodynamically

discovertheinterfacesimplementedbyothercomponents,andamechanismtoidentify

componentsandtheirinterfacesuniquely.OLEisacompound(72)standarddevelopedby

Microsoft.OLEmakesitpossibletocreate(73)withoneapplicationandlinkorembed

theminasecondapplication.Embeddedobjectsretaintheiroriginalformatand(74)to

theapplicationthatcreatedthem.SupportforOLEisbuiltintotheWindowsandMacOS

OperatingSystems.A(75)compounddocumentstandarddevelopedmainlybyAppleand

IBMiscalledOpcnDoc.

71、Microsoft'sCOMisasoftware(71)thatallowsapplicationstobebuiltfrombinary

softwarecomponents.COMistheunderlyingarchitecturethatformsthefoundationfor

higher-levelsoftwareservices,likethoseprovidedbyOLE.COMdefinesabinary

standardforfunctioncallingbetweencomponents,awayforcomponentstodynamically

discovertheinterfacesimplementedbyothercomponents,andamechanismtoidentify

componentsandtheirinterfacesuniquely.OLEisacompound(72)standarddevelopedby

Microsoft.OLEmakesitpossibletocreate(73)withoneapplicationandlinkorembed

theminasecondapplication.Embeddedobjectsretaintheiroriginalformatand(74)to

theapplicationthatcreatedthem.SupportforOLEisbuiltintotheWindowsandMacOS

OperatingSystems.A(75)compounddocumentstandarddevelopedmainlybyAppleand

IBMiscalledOpenDoc.

A、structure

B、procedure

C、protocol

D、architecture

标准答案：D

知识点解析：暂无解析

72、

A、text

B、database

C、document

D、graphic

标准答案：C

知识点解析：暂无解析

73、

A、objects

B、event

C、table

D^function

标准答案：A

知识点解析：暂无解析

74、

A、address

B、characteristics.

C>page

D、links

标准答案：D

知识点解析：暂无解析

75、

A^contained

competing

C、connecting

D、completing

标准答案：B

知识点解析：微软提出的COM是一种软件体系结构