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

软件水平考试(中级)软件设计师上午

(基础知识)试题模拟试卷19

一、中文选择题(本题共14题，每题1.0分，共14

分。)

1、在CORBA体系结构中，负责屏蔽底层网络通信细节的协议是(15)。

A、IDL

B、RPB

C、ORB

D、GIOP

标准答案：D

知识点解析：在CORBA应用中，通过一定的通信协议来屏蔽网络通信的细节，这

个协议就是GIOP协议。IDL是接口定义语言的简称，是用来定义对应的服务方接

口，RPC则是远程的过程调用，ORB则是对象请求代理，负责控制客户方与服务

方的交互，也就是我们俗称的COR-BA平台的内核。

2、电子商务具有(16)的运作模式。

A、B2C

B、C2C

C、C2C

D、A2B

标准答案：A

知识点解析：B2C(BusinesstoClienl)是电子商务的初始层面，它注重网络技术

所带来的信息无限性和超越时空性。有效减少买卖的中间环节、降低经营成本、直

接面对客户，从而有利于企业制定经营策略。B2c商务模式的本质是一种强调

整合物流的商务模式，是一种零售业，在相当程度上是低利润的代表，是直接面对

消费者的商务形式。B2c模式消除中间批发商，明显加快物流和资金流的运转，

既能减少中间成本，也能减少欺诈风险。同时经营企业直接面对消费者，将市场调

查、市场运作、产品更新、客户跟踪集于一身，自主性明显加强，从而容易建立价

格优势。经营企业有能力针对市场情况，快速决策，制定有利价格，快速占领市

场。B2B(BusinesstoBusiness)是供应链上的联合经营，其本质是追求信息增

值。B2B模式的行业特征为：信息化程度较高，商品标准化程度高；主观判断较

少：产品结构复杂、产品市场足够大：需要与物质经济资源网全面整合，同步成

长、相得益彰；跨地域、跨行业、低成本和大联盟；“关注顾客价值''和"追求信息

增值”。大合作是B2B商务经济大发展的特点，它的信息技术包括对商务应用与企

业资源规划ERP(Emerp「iseResourcePlanning),客户关系管理CRM(Cuslomer

RelationshipManagement),供应链管理SCM(SupplyChainManagement),人

力资源管理HRM(HumanResourceManagement)。B2B是由多个买方和卖方(供

应链的上游、下游甚至同级的企业)共同构成的企业联盟，共同提倡全球标准化，

提倡开放式EC解决方案，并实现了信息服务、交易服务、支付服务、物流服务等

各类要素高度结合而形成了新的价值链(ValueCh疝］)经济。

3、人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人

们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的

观点中正确的是(17)。

A、我们拥有一套讲述如何开发软件的书籍，书中充满了标准与示例，可以帮助我

们解决软件开发中遇到的任何问题

B、如果我们已经落后于计戈U,可以增加更多的程序员和使用更多的CASE工具来

赶上进度

C、项目需求总是在不断变化，我们可以采用瀑布模型来解决此类问题

D、需要得多是软件项目失败的主要原因

标准答案：D

知识点解析•：好的参考书无疑能指导我们的工作，充分利用书籍中的方法、技术和

技巧，可以有效地解决软件开发中大显常见的问题。但实践者并不能依赖于书籍，

因为在现实工作中，由于条件千差万别，即使是相当成熟的软件工程规范，常常也

无法套用。另外，软件技术日新月异，没有哪一种软件标准能长盛不衰。2)软件开

发不同于传统的机械制造，人多不见得力量大。如果给落后于计划的项目增添新

人，可能会更加延误项目。因为新人会产生很多新的错误，使项目混乱，并且原有

的开发人员向新人解释工作和交流思想都要花费时间，使实际的开发时间更少，所

以制定恰如其分的项目计划是很重要的。3)软件需求确实是经常变化的，但这些变

化产生的影响会随着其引入时间的不同而不同。对需求把握得越准确，软件的修修

补补就越少。有些需求在一开始时很难确定，在开发过程中要不断地加以改正。软

件修改越早代价越少，修改越晚代价越大。4)不完善的系统定义是软件项目失败的

主要原因。关于待开发软件的应用领域、功能、性能、接口、设计约束和标准等需

要详细的描述，而这些只有通过用户和开发人员之间的通信交流才能确定。越早开

始写程序，就要花越长时间才能完成它。

4、ISO为运输层定义了4种类型的服务原语，由运输层服务用户产生的原语是

(33)o

A、请求原语指示原语

B、请求原语响应原语.

C、指示原语确认原语

D、相应原语确认原语

标准答案：B

知识点解析：运输服务原语见表4：

表4运输服务原语

阶段服务原的参数

Collrdaddr—被叫地址

CallingaddrcK、主叫地址

T-CONNECT.rrqurAtExpeditedddlaoption加速数

T-CONNECT,indication据选抨

QwdityofService服务质M

T»-Userchia用户数据

TC建立TC建立

Respondingaddm一响应地址

Expediteddataoption加速数

T-CONNECT,rraponsr

据透择

T-CONNECT.ctHifinn

QualityofSenior服务质量

TS-lwrdata用户数据

正常散T-DATA,rrqiirsl

T&-Userdata用户数据

数据据传送T-DATA,indicalion

传送加速数T-EXPEDITED-DATA.rvqursl.

TS-Userdata用户数据

据传送T-EXPWXTEDDATA,indicniian

T-DISCONNECT.TS-Userdata用户数据

TC辟放TC祥放Disconnectreason肝政阴因

T-DISCONNECT,indimiion

I3-Userdata用户数据

CalledaddEs被叫地址

无连接

普通数T-GN1TDATA.rrqursl.Callingaddress主叫地址

数据

据传送T-UNITDATA.iixlicjlionQuaLtyofSwvice服务质质

传送

N・Uwrdata用户数据

5、IEEE802规范主要与OSI模型的(34)有关。

A、较低的4层

B、转输层和网络层

C.物理层和数据链路层

D、数据链路层和会话层

标准答案：C

知识点解析：局域网的体系结构以IEEE802委员会定义的标准为主，对应的ISO

标准是IS0802,局域网标准只定义了相当于ISO模型中的低两层，即物理层和数

据链路层的规范。

6、因为ATM(35),即信元沿同一条路径走，所以，信元一般不会失序。

A、是异步的

B、采用了分组交换的技术

C、采用电路交换的技术

D、用虚电路

标准答案：D

知识点解析：在ATM中使用了虚电路概念，即每个信元中都含有虚电路标志，带

有相同标志的信元属于同一个虚电路，这些信元将得到相同的处理并按先后顺序在

ATM网络中传送。ATM最重要的特点是能适用于一般电路交换和分组交换都不能

胜任的高速宽带信息业务，它可适应范围宽广的可变速率，终端产生的数据比特流

可以是突发式的，也可以是连续的。

7、为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性(51)。

A、原子性、一致性、隔离性、持久性

B、原子性、一致性、隔离性、闭包性

C、一致性、隔离性、持久性、完整性

D、隔离性、闭包性、时间性、适用性

标准答案：A

知识点解析：为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下

特性(简称ACID)：①原子性(Atomicity)：事务中的所有操作要么全部执行，要么

都不执行。②一致性(Consistency)：主要强调的是，如果在执行事务之前数据库

是一致的，那么在执行事务之后数据库也是一致的。③隔离性(Isolation)：即使多

个事务并发(同时)执行，每个事务都感觉不到系统中有其他的事务在执行，因而也

就能保证数据库的一致性。④持久性(Durability)：事务成功执行后它对数据库的

修改是永久的，即使系统出现故障也不受影响。

8、在平衡二义排序树上进行查找时，其时间复杂度为(52).

A、O(log2n+1)

B、0(login)

C^O(log2n-1)

D、log22n

标准答案：B

知识点解析：此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因

为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。

9、各种需求方法都有它们共同适用的(53)。

A、说明方法

B、描述方式

C、准则

D、基本原则

标准答案：D

知识点解析：虽然各种分析方法都有独特的描述方法，但所有的分析方法还是有它

们共同适用的基本原则。这些基本原则包括：要能够表达和理解问题的信息域和

功能域。要能以层次化的方式对问题进行分解和不断细化。要分别给出系统的逻

辑视图和物理视图。

10、采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

A、中序遍历

B、前序遍历

C、后序遍历

D、按层遍历

标准答案：B

知识点解析：图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

11、采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。

A、中序遍历

B、前序遍历

C、后序遍历

D、按层遍历

标准答案：D

知识点。析：图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。

12、用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[l]到

R|n]中，那么，结点R川若有左子树，则左子树是结点(59)。

A、R[2i+1]

B、R[2i-1]

C、R[i/2]

D、R[2f]

标准答案：D

知识点解析：根据二叉棚的性质5,对完全二叉树从上到下、从左至右给结点编

号，若编号为2i的结点存在，则i的左子树一定是2乙

13、假定-一棵三叉树的结点数为50,则它的最小高度为(60)。

A、3

B、4

C、5

D、6

标准答案：C

知识点解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h

的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称

为完全三义树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度

h=[log2n]+l),可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度

h=[log3n]+lo故具有50个结点的三叉树，其最小高度为[log350]+l=5。

14、任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

A、不发生改变

B、发生改变

C＞不能确定

D、以上都不对

标准答案：A

知识点解析：如果用符号D表示访问根结点，用L表示遍历左子树，用R表示

遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRDo由

此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何

一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。

二、中文选择题(含2小题)(本题共4题，每题1.0

分,共4分。)

设有关系模式R(H,l,J,K,L),R上函数依赖集F={HTJ,J—K，【一J,KL-J,JL—H}分

解(38)是无损连接的。关系模式R(A,B,C,D,E)中的关系代数表达式o5V2(R)等价

于SQL语句(39)。

15、设有关系模式R(H,IJK,L),R上函数依赖集

F={HTJ,J->K,I-J,KLTJJLTH}分解(38)是无损连接的。关系模式R(A,B,C,D,E)

中的关系代数表达式Q5V，2，(R)等价于SQL语句(39)。

A、p={HK,HI,IJ,JKL,HL)

B、p={HIL,IKL,IJL)

C、p={HJ,IK,HL)

D、p=(Hl,JK,HL)

标准答案：B

知识点解析：暂无解析

16、

A、SELECT*FROMRWHEREEV2

B、SELECTB,EFROMRWHEREEV2

C、SELECTB,EFROMRHAVINGE<2

D、SELECT*FROMRWHERE'5'VB

标准答案：A

知识点解析：R上函数依赖集为尸=母—〃11<,1-^。一工人一四，考查分解B：

P=(HIL,IKL,IJL),对于分解B可以构造一个表所示的二维表。

的HTJJTK,由于属性列H和属性列J上无相同的元素，所以无法修改。但对于

I-J有属性I上对应的1,2,3行上全为a2元素，所以将属性列J的第一行和第二

行都改为a3。修改后如卜。

H

对于函数依赖集中

的JL—H,在属性列JL上对应的1,2,3,行上为a3a5,所以将属性列H的第二

列和第三行改为al。修改后如下。

属性

H1JKL

模式

HILala2a3614aS

IKLa\a2o3aA

_____UL_____a\al网aS从上表可以看到

第二行全为(al,a2,a3,a4,a5),因此B是无损的。同样过程可知A,C,D不

是无损的。(39)为选取条件为第5列小于2的全部属性，所以答案为A。

实现计算机语音输出有录音重放和(58)两种方法。第二种方法是基于(59)技术的一

种声音产生技术。采用这种方法，应预先建立语言参数数据库、发音规则库等。

17、实现计算机语音输出有录音重放和(58)两种方法。第二种方法是基于(59)技术

的一种声音产生技术。采用这种方法，应预先建立语言参数数据库、发音规则库

等。

A、文语转换

B、语文转换

C、语音编码

D、语音解码

标准答案：A

知识点解析：暂无解析

18、

A、语音转换

B、语音合成

C、语音放大

D、声音过滤

标准答案：B

知识点解析：一般来讲，实现计算机语音输出有两种方法：录音/重放和文■语转

换。录音/重放首先要将模拟语音信号转换成数字序列，经编码后存储在设备中，

需要时，经解码重建语音信号。文-语转换是将计算机内的文本形式的信息转换成

自然的语言，它是基于语音合成技术的一种声音产生技术。这种方法需预先建立语

吾参数数据库、发音规则库等。需要输出语音时，系统按需求先合成语音单元，再

按语言学规则或语音学规则连接成自然语流。

三、中文选择题(含3小题)(本题共42题，每题1.0

分,共42分。)

在面向对象的系统中，系统责任的良好分配原则是(7)。软件配置项是软件配置管

理的对象，即软件工程过程中产生的(8)。软件测试计划开始于需求分析阶段，完

成于(9)阶段。

19、在面向对象的系统中，系统责任的良好分配原则是(7)。软件配置项是软件配

置管理的对象，即软件工程过程中产生的(8)。软件测试计划开始于需求分析阶

段，完成于(9)阶段。

A、在类之间均匀分配

B、集中分配在少数控制类中

C、根据交互图的消息进行分配

D、根据个人喜好进行分配

标准答案：B

知识点解析：在面向对象的系统中，系统责任的良好分配原则是集中分配在少数控

制类中。把众多的事物归纳并划分成一些类似人类在认识客观世界时经常采用的思

维方法，分类的原则是加象，从那些与当前目标有关的本质特征中找出事物的共

性，并将具有共同性质的事物划分成一类，得出一个抽象的概念。软件配置项是

软件配置管理的对象，即软件工程过程中产生的信息项。软件测试计划开始于需

求分析阶段，完成于软件设计阶段。软件测试时需要以下3类信息：1.软件配

置：需求规格说明书、软件设计说明书和源程序等。2.测试配置：测试方案、测

试用例和测试驱动程序等。3.测试工具：计算机辅助测试的有关工具。软件经过

测试之后，要根据预期的结果对测试的结果进行分析比较，对于出现的错误要进行

纠正，并修改相应的文档。修改后的程序往往要经过再次测试，直到满意为止。在

分析结果的同时，要对软件可靠性进行评价，如果总是出现需要修改设计的严重错

误，软件质量和可靠性就值得怀疑，同时也需要做进一步的测试：如果软件功能能

够正确完成，出现的错误易修改，可以断定软件的质量和可靠性可以接受或者所做

的测试还不足以发现严重错误；如果测试发现不了错误，那么可以断定测试方案、

测试用例考虑得不够细致充分，错误仍潜伏在软件中，应考虑重新制定测试方案，

设计测试用例。

20、

A、接IZI

B、软件环境

C、信息项

D、版本

标准答案：C

知识点解析：暂无解析

21、

A、需求分析

B、软件设计

C、软件实现

D、软件测试

标准答案：B

知识点解析：暂无解析

假设一条指令的执行过程分为“取指令”、“分析”和“执行”3段，每一段的时间分别

为t、2t和3to在下面的情况下，分别写出连续执行n条指令所需要的时间表

达式。⑴顺序执行方式(48)。(2)仅“取指令”和“执行”重叠(49)。(3)“取指令”、“分

析''和'、执行''重叠(50)。

22、假设一条指令的执行过程分为“取指令”、“分析”和“执行”3段，每一段的时间

分别为t、2t和3t。在下面的情况下，分别写出连续执行n条指令所需要的时

间表达式。(1)顺序执行方式(48)。(2)仅“取指令”和“执行”重叠(49)°(3)“取指令”、

“分析”和“执行”重叠(50)。

A^6nxAt

B、12nxzu

C、(6n-l)xAt

D、3nxAt

标准答案:A

知识点解析：(48)空：顺序执行时每条指令用时=川+2加+3△匚6%,因此n条指令

所需要的时间=6nxAto

23、

A、(2n+l)xAt

(2n-l)xAt

C、2(n-l)xAt

D、2(n+l)xAt

标准答案：A

知识点解析：(49)空：第一条指令完成需要时间=△1+2回+3'=6人，根据题义，下

一条指令的“取指令”与上一条指令“执行”的最后一个t重叠。因此，自从第一条指

令完成后，每隔4t完成一条指令。所以余下的n-1条指令用时(n-l)x44t。所以，n

条指令所需要的时|Bj=6Zit+(n-l)x4At=2(2n+l)Ato

24、

A^2(2n+l)xAt

B、2(2n-l)xAt

C、4(2n+l)xAt

D、4(2n-l)xAt

标准答案：A

知识点解析：(50)空：第一条指令完成需要时间二△1+2&+3回=6与，由于一条指令

的“取指令”和“分析”阶段和下一条指令的“执行”阶段重叠，因此，此后每3t完成

一条指令，余下的n・l条指令用时（n-l）x34l。因此，n条指令所需要的时间

=6At+（n-l）x4At=2（2n+l）Ato

（57）不是构造函数的特征。（58）是析构函数的特征。关于成员函数特征的下述描述

中，（59）是错误的。

25、（57）不是构造函数的特征。（58）是析构函数的特征。关于成员函数特征的下述

描述中，（59）是错误的。

A、构造函数的函数名与类名相同

B、构造函数可以重载

C、构造函数可以设置默认参数

D、构造函数必须指定类型说明

标准答案：D

知识点解析：在C++中，有两种特殊的成员函数，即构造函数和析构函数。当对象

被创建时，构造函数自动被调用。构造函数有一些独特的地方：函数的名字与类名

相同，它也没有返回类型和返回值。当对象销毁时，会自动调用析构函数进行一

些清理工作。与构造函数类似的是：析构函数也与类同名，但在名字前有一个“

符号，析构函数也没有返回类型和返回值。但析构函数不带参数，不能重载，所以

析构函数只有一个。为了实现对象的常量化，C++引入了const函数的概念。const

函数不改变对象的数据成员，也不能调用非consi函数。常显对象只能调用consi

函数；但构造函数和析阂函数对这个规则例外，它们从不定义为常量成员，但可被

常量对象调用（被自动调用）。在C++中，为了实现类的所有对象对一个或多个类成

员的共享，可以定义静态数据成员和静态成员函数。一个类的静态数据成员仅创建

和初始化一次，且在程序开始执行的时候创建，然后被该类的所有对象共享；而非

静态的数据成员则随着对象的创建而多次创建和初始化。与静态数据成员类似，静

态成员函数也是属于类的。静态成员函数仅能访问静态的数据成员，不能访问非静

态的数据成员，也不能访问非静态的成员函数，这是由于静态的成员函数没有this

指针。

26、

A、一个类中只能定义一个析构函数

B、析构函数在对象创建时调用

C、析构函数的定义只能在类体内

D、析构函数可以有一个或多个参数

标准答案：A

知识点解析：暂无解析

27、

A、成员函数一定是内联函数

B、成员函数可以重载

C、成员函数可以设置参数的默认值

D、成员函数可以是静态的

标准答案：A

知识点解析：暂无解析

软件开发的螺旋模型综合厂瀑布模型和演化模型的优点，还增加了(60)。采用螺旋

模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(61)进行识别和分析，

并采取相应的对策。螺旋线第一圈的开始点可能是一个(62)。从第二圈开始，一个

新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软

件生命期结束。

28、软件开发的螺旋模型综合厂瀑布模型和演化模型的优点，还增加了(60)。采用

螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(61)进行识别和分

析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(62)。从第二圈开始，

一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转

到软件生命期结束。

A、版本管

B、可行性分析

C、风险分析

D、系统集成

标准答案：C

知识点解析：软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了风

险分析，每转一圈都要对风险进行识别和分析，螺旋线第一圈的开始点可能是一个

概念项目。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线

进行若干次迭代，一直运转到软件生命期结束。

29、

A、系统

B、计戈I]

C、风险

D、工程

标准答案：C

知识点解析：暂无解析

30、

A、原型项目

B、概念项目

C、改进项目

D、风险项目

标准答案：B

知识点解析：暂无解析

直接存储器访问(DMA)是一种快速传送大量数据常用的技术。工作过程大致如下所

述。1.向CPU申请DMA传送。2.向CPU申请DMA控制器接管(1)的控制

权。3.在DMA控制器的控制下，在存储器和(2)之间直接进行数据传送，在传送

过中不需要(3)的参与。开始时需提供要传送的数据的(4)和(5)。4.传送结束后，

向CPU返回DMA操作完成信号。

31、直接存储器访问(DMA)是一种快速传送大量数据常用的技术。工作过程大致如

下所述。1.向CPU申请DMA传送。2.向CPU申请DMA控制器接管(1)的控

制权。3.在DMA控制器的控制下，在存储器和⑵之间直接进行数据传送，在传

送过中不需要⑶的参与。开始时需提供要传送的数据的(4)和(5)。4.传送结束

后，向CPU返回DMA操作完成信号。

A、系统控制台

B、系统总线

C、I/O控制器

D、中央处理器

标准答案：B

知识点解析：暂无解析

32、

A、外部设备

B、运算器

C、缓存

D、中央处理器

标准答案：A

知识点解析：暂无解析

33、

A、外部设备

B、系统时钟

C、系统总线

D、中央处理器

标准答案：D

知识点解析：暂无解析

34、

A、结束地址

B、起始地址

C、设备类型

D、数据速率

标准答案：B

知识点解析：暂无解析

35、

A、结束地址

B、设备类型

C、数据长度

D、数据速率

标准答案：C

知识点解析：这是一道考查DMA方式的概念题，解答起来容易，具体知识请参见

教程3.4.10节有关DMA的内容。

在进程运行的过程中，石选择置换出页面的算法叫做页面置换算法。其中，选择的

被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是

(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时

间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一个

作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,

5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。

36、在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选

择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法

是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段

时间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一

个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,

2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。

A、最近最久未使用置换算法

B、最佳置换算法

C、最少使用置换算法

D、先进先出置换算法

标准答案：B

知识点解析：暂无解析

37、

A、最近最久未使用置换算法

B、最佳置换算法

C、最少使用置换算法

D、先进先出理换算法

标准答案：D

知识点解析：暂无解析

38、

A、最近最久未使用置换算法

B、最佳置换算法

C、最少使用置换算法

D、先进先出置换算法

标准答案：A

知识点解析：暂无解析

39、

A、6

B、7

C、8

D、9

标准答案：D

知识点解析：暂无解析

40、

A、6

B、7

C>8

D、9

标准答案：B

知识点解析：最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实

现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的

页面。先进先出算法（HF0）总是选择作业中在主存驻留时间最长的一页淘汰，即先

进入主存的页面，先退出主存。最近最少使用算法（LRU）总是根据一个作业再执行

过程中过去页面轨迹来韭断未来的行为，认为过去一段时间里不曾被访问的页，在

最近的将来可能也不会被访问。若在主存中为每一作业进程开辟3页，采用先进

先出淘汰算法，页面调度过程如下所示：232152453252-

---22225555333333332222255111444442*********缺页次

数为9。采用LRU算法，页面调度过程如下所示：232152453252

22222222333333355555555111444222**,***

**缺页次数为7o

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4

种类型，即0型（短语文法），1型（上下文有关文法）、2型（上下文无关文法）和3型

（正规文法）。其中，2型文法与（28）等价，所以有足够的能力描述多数现今程序设

计的语言的句法结构°一个非确定的有限自动机必存在一个与之等价（29）。从文法

描述语言的能力来说，（30）最强，（31）最弱，由4类文法的定义可知：（32）必是2型

文法。

41、根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分

为4种类型，即0型（短语文法），1型（上下文有关文法）、2型（上下文无关文法）和

3型（正规文法）。其中，2型文法与（28）等价，所以有足够的能力描述多数现今程序

设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（29）。从文

法描述语言的能力来说，（30）最强，（31）最弱，由4类文法的定义可知：（32）必是2

型文法。

A、线性有限自动机

B、非确定的下推自动机

C、图灵机

D、有限自动机

标准答案：B

知识点解析：暂无解析

42、

A、确定的有限自动机

B、图灵机

C、非确定的下推自动机

D、非确定的有限自动机

标准答掌.A

知识点就斤：暂无解析

43、

A、1型文法

B、2型文法

C、3型文法

D、0型文法

标准答案：D

知识点解析：暂无解析

44、

A、3型文法

B、2型文法

C、0型文法

D、1型文法

标准答案：A

知识点解析：暂无解析

45、

A、1型文法

B、0型文法

C、3型文法

D、2型文法

标准答案：c

知识点。析：乔姆斯基壬文法分成4种类型，即0型、1型、2型和3型。0型文

法也称短语文法，0型文法的能力相当于图灵机（Turing）,或者说任何0型语言都

是递归可枚举的。1型文法也称上下文有关文法，其能力相当于线形界限自动机。

对非终结符进行替换时不必考虑上下文，并且一般不允许替换成空串2型文法

也称上下文无关文法，其能力相当于非确定的下推自动机。3型文法也称右线性文

法，由于这种文法等价于正规式，所以也称正规文法。3型文法的能力相当于有限

自动机。从文法描述语言的能力来说，0型文法最强，3型文法最弱。语言的文法

可以表示成一个四元组（VT（下标），VN（下标），S,P）o由3型文法的定义：一个文

法G式3型文法，如果G是二型文法，并且G的每个产生。式A—aB或A—a,

其中aEV*T,A,BEVN（下标），可知3型文法必是2型文法。

数据库系统由数据库、(35)和硬件等组成，数据库系统是在(36)的基础上发展起来

的。数据库系统由于能减少数据冗余，提高数据独立性，并集中检查(37),由此获

得广泛的应用。数据库提供给用户的接口是(38),它具有数据定义、数据操作和数

据检查功能，可独立使用，也可以嵌入宿主语言使用。(39)语言已被国际标准化组

织采纳为标准的关系数据语言。

46、数据库系统由数据库、(35)和硬件等组成，数据库系统是在(36)的基础上发展

起来的。数据库系统由于能减少数据冗余，提高数据独立性，并集中检查(37),由

此获得广泛的应用。数据库提供给用户的接口是(38),它具有数据定义、数据操作

和数据检查功能，可独立使用，也可以嵌入宿主语言使用。(39)语言已被国际标准

化组织采纳为标准的关系数据语言。

A、数据库管理系统

B、文件系统

C、编译系统

D、操作系统

标准答案：A

知识点解析：暂无解析

47、

A、编绎系统

B、解释系统

C、文件系统

D、数据库管理系统

标准答案：D

知识点解析•：暂无解析

48、

A、数据完整性

R、数据的可用性

C、数据的操作性

D、安全性

标准答案：A

知识点解析：暂无解析

49、

A、数据库语言

B、过程化语言

C、宿主语言

D、数据库管理系统

标准答案：A

知识点解析：暂无解析

50、

A、JAVA

B、SQL

C、C

D、ALPHA

标准答案：B

知识点解析：本题考查数据库的基础知识。数据库系统由数据库、数据库管理系统

和硬件等组成，数据库系统是在文件系统的基础上发展起来的。数据库系统由于能

减少数据冗余，提高数据独立性，并集中检查数据完整性，由此获得广泛的应用。

数据库提供给用户的接口是数据库语言，它具有数据定义、数据操作和数据检查功

能，可独立使用，也可以嵌入宿主语言使用。SQL语言已被国际标准化组织采纳

为标准的关系数据语言。

多媒体计算机中的媒体信息是指(56),多媒体技术的主要特性有(57)。目前音频卡

具备的功能有(58)。在多媒体计算机中常用的图像输入设备是(59)。国际标准

MPEG-2采用了分层的编码体系，提供了4种技术，它们是(60)。

51、多媒体计算机中的媒体信息是指(56),多媒体技术的主要特性有(57)。目前音

频卡具备的功能有(58)。在多媒体计算机中常用的图像输入设备是(59)。国际标准

MPEG-2采用了分层的编码体系，提供了4种技术，它们是(60)。

A、数字、文字、图像

B、声宜、图形

C、动画、视频

D、全部

标准答案：D

知识点解析：暂无解析

52、

A、多样性、可扩充性

R、多样忤、集成忤、交互忤

C、多样性、集成性、可扩充性

D、多样性、集成性、交互性、可扩充性

标准答案：B

知识点解析：暂无解析

53、

A、录制和回放数字音频文件、实时解/压缩数字音频文件、混音

B、录制和回放数字音频文件、实时解/压缩数字音频文件、语音特征识别

C、混音、语音特征识别、实时解/压缩数字音频文件

D、以上全部

标准答案：A

知识点解析：暂无解析

54、

A、数码照相机

B、数码照相机、彩色扫描仪、视频信号数字化仪、彩色摄像机

C、数码照相机、彩色扫描仪、视频信号数字化仪

D、数码照相机、彩色扫描仪

标准答案：B

知识点解析：暂无解析

55、

A、空间可扩展性、信噪比可扩充性、框架技术、等级技术

B、时间可力、充性、空间可力'展性、硬件力,展技术、软件力'展技术

C、数据分块技术、空间可扩展性、信噪比可扩充性、框架技术

D、空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术

标准答案：D

知识点解析：多媒体计算机技术(MullimediaCompuling)的定义是：计算机综合处

理多种媒体信息，如文本、图形、图像、音频和视频，使多种信息建立逻辑连接，

集成为一个系统并具有交互性。简单地说：计算机综合处理声、文、图信息，具有

集成性和交互性。总之，多媒体计算机具有信息载体多样性、集成性和交互性。

根据多媒体计算机(MPC)的技术标准，声卡是多媒体技术中最基本的组成部分，是

实现声波/数字信号相互转换的硬件电路。声卡把来自话筒、磁带、光盘的原始声

•音信号加以转换，输出到耳机、扬声器、扩音机、录音机等声响设备，或通过音乐

设备数字接口(MIDI)使乐器发出美妙的声音。声卡的功能有：1)录制(采集)数字声

音文件；2)播放数字声音文件；3)编辑与合成声音文件；4)控制音源的音量；5)压

缩和解压缩；6)文语转换(语音合成)；7)语音识别(注意：不是语音特征识别，语音

特征识别依靠软件和算法实现)；8)提供MIDI功能，根据多媒体计算机(MPC)的技

术标准，声卡是多媒体技术最基本的组成部分之一，是实现声波/数字信号相互转

换的硬件电路。国际标准MPEG-2,采用了分层的编码体系(HierarchicCoding),

提供了较好的可扩充性(Scalability)及互操作能力(Interoperability)。MPEG-2整个视

频比特流由逐级嵌入的若干层组成，这样不同复杂度的解码器可根据自身的能力从

同一比特流中抽出不同层进行解码，得到不同质量、不同时间/空间分辨率的视频

信号，分层编码使同一比特流能适应不同特性的解码器，极大地提高了系统的灵活

性、有效性，同时也为视频通信系统向更高时间/空间分辨率过渡提供了技术保

证。为了实现分层编码，MPEG-2提供了4种工具：空间可扩展性(Spalial

Scalability)＞时间可扩充性(TemporalScalability)＞信噪比可扩充性(SNR

Scalability)及数据分块(DalaPartitioning)＜＞为了支持灵活的性能价格比，MPEG・2还

提供了框架(Profile)与等级(Level)的概念，给出了丰富的编码方法，灵活的操作模

式以适合不同场合的需要。

某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是

(61)o从0SI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格

式转换等功能的路由器属于(62)范畴。当采用数据报服务时，负责端到端的流量控

制的是(63)。路由器的主要功能是(64)。下列接人方式中，(65)不属于ISP的接入方

式。

56、某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是

(61)o从0SI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格

式转换等功能的路由器属于(62)范畴。当采用数据报服务时，负责端到端的流量控

制的是(63)。路由器的主要功能是(64)。下列接人方式中，(65)不属于ISP的接入方

式。

A、转发器

B、网桥

C、网关

D、路由器

标准答案：C

知识点解析：暂无解析

57、

A、网络层

B、数据链路层

C、物理层

D、运输层

标准答案：A

知识点解析：暂无解析

58、

A、主机(端系统)和通信子网

B、通信子网

C、主机(端系统)

D、交换机

标准答案：C

知识点解析：暂无解析

59、

A、在链路层对数据帧进行存储转发

B、路径的选择

C、放大传输信号

D、用于传输层及以上各层的协议转换

标准答案：B

知识点解析：暂无解析

60、

A、帧中继(PR.)方式

B、仿真终端方式

C、专线(DDN)方式

D、ISDN方式

标准答案：B

知识点解析：本题考查对各种计算机网络互联设备作用的认识。网络协议交换器

称为网关，是连接两个协议差别很大的计算机网络时使用的设备。它可以将具有不

同体系结构的计算机网络连接在一起。实现不同网络间的地址翻译、协议转换和

数据格式转换等功能主要由网络层来完成。当采序数据报服务时，负责端到端的

流量控制的是主机(端系统)。路径的选择就是路由器的主要任务。路径选择包括两

种基本的活动：一是最佳路径的判断；二是网间信息包的传送，信息包的传送一般

又称为“交换路由器的主要功能有：①在网络间转发发送到远地网络的报文；

②选择最合理的路由：③多协议的路由器可以连接使用不同通信协议的网络段，

作为不同通信协议网络段通信连接的平台。ISP接入Internet的方式一般采用3利।

方式，分别为帧中继(F.R.)方式、专线(DDN)方式与ISDN方式；而用户接人的方

式则主要采用仿真终端方式、拨号IP方式和局域网连接方式。

四、英文选择题(含5小题)(本题共〃题，每题1.0

分，共〃分。)

61、Comparisonsweredrawnbetweenthedevelopmentoftelevisionin

the20thcenturyandthediffusionofprintinginthe15thand16th

ceuluries.Yelmuchhadhappenedbelween.Aswasdiscussedbefore,

itwasnotuntilthe19thcenturythatthenewspaperbecamethe

dominantpreelectronicmediam,followinginthewakeofthepamphlet

andthebookandinthecompanyoftheperiodical.Itwasduring

thesametimethatthecommunicationsrevolutionspeededup,beginning

withtransport,therailway,andleadingonthroughthetelegraph,the

telephone,radio,andmotionpicturesintothe20th-centuryworldof

themotorcarandtheairplane.Noteveryoneseesthatprocessin

perspective.Itisimportanttodoso.Itisgenerallyrecognized,

however,thattheintroductionofthecomputerintheearly20th

century,(66)bytheinventionoftheintegratedcircuitdaringthe1960s,

radicallychangedtheprocess,althoughitsimpactonthemediawas

notimmediately(67).Astimewentby,computersbecamesmallerand

morepowerful,andtheybecame''personal"too,aswellas(68),with

displaybecomingsharperandstorage(69)increasing.Theywerethought

of,likepeople,(70)generations,withthedistancebetweengenerations

much(71).Itwaswithinthecomputeragethattheterm

"informationsociety"begantobewidelyusedtodescribethe(72)within

whichwenowlive.Thecommunicationsrevolutionhas(73)bothwork

andleisureandhowwethinkandfeelbothaboutplaceandtime,

buttherehavebeen(74)viewaboutitseconomic,political,socialand

culturalimplications."Benefits'*havebeenweighed(75)Mharmful"outcomes.

Andgeneralizationshaveproveddifficult.

A、brought

B、followed

Csstimulated

D、characterized

标准答案：B

知识点解析：暂无解析

Ananalogsignal'scharacteristicquantityrepresentingdatamay(66).at

anyinstant,anyvaluewithinacontinuous(67).Forexample,ananalog

signalmayfollowcontinuouslythevaluesofanotherphysicalquantity

representingdala.Adiscretesignaliscomposedof(68)elementsintime,

eachelementhavingoneormorecharacteristicquantitieswhichcan

representdata.Examplesofcharacteristicquantitiesareamplitude,

waveform,(69),andpositionintime.Adigitalsignalisaspecialcase

ofdiscretesignals,inwhichdataarerepresentedbya(70)numberof

well-defineddiscretevaluesthatoneofitscharacteristicquantitiesmay

takeintime.

62、Ananalogsignal'scharacteristicquantityrepresentingdatamay(66).

atanyinstant,anyvaluewithinacontinuous(67).Forexample,an

analogsignalmayfollowcontinuouslythevaluesofanotherphysical

quantityrepresentingdata.Adiscretesignaliscomposedof(68)elements

intime,eachelementhavingoneormorecharacteristicquantities

whichcanrepresentdata.Examplesofcharacteristicquantitiesare

amplitude,waveform,(69),andpositionintime.Adigitalsignalisa

specialcaseofdiscretesignals,inwhichdataarerepresentedby

a(70)numberofwell-defineddiscretevaluesthatoneofits

characteristicquantitiesmaytakeintime.

A、acquire

B、collect

C>assume

D、fetch

标准答案：B

知识点解析：暂无解析

63、

A、interval

B、region

C、range

D^compartment

标准答案：C

知识点解析：暂无解析

64、

ANsequent

B、contiguous

C^following

D、successive

标准答案：D

知识点解析：暂无解析

65、

A、duration

B、period

C>persistence

D、span

标准答案：A

知识点解析：暂无解析

66、

A、limited

finite

C、restricted

D^bounded

标准答案：C

知识点解析：一般来说，“字符”是用于对数据进行表示、组织或控制的元素集合中

的一个成员”字符可分为“图形字符”与“控制字符”两大类。与控制字符不同的是：

图形字符由其视觉表示，正常情况下通过写出、打印或显示产生。图形字符包括数

码字符、字母字符、表意字符和专用字符。控制