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

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

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

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

分。）

1、我国著作权法中对公民作品的发表权的保护期限是（10）。

A、作者有生之年加死后50年

B、作品完成后50年

C、没有限制

D、作者有生之年

标准答案：A

知识点解析：《中华人民共和国著作权法》第二十一条规定：”公民的作品，其发

表权、本法第十条第一款第｛五）项至第（十七）项规定的权利的保护期为作者终生及

其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截

止于最后死亡的作者死亡后第五十年的12月31日，法人或者其他组织的作品、著

作权（署名权除外）由法人或者其他组织享有的职务作品，其发表权、本法第十条第

一款第（五）项至第（十七）项规定的权利的保护期为五十年：截止于作品首次发表后

第五十年的12月31日，但作品自创作完成后五十年内未发表的，本法不再保

护。”

2、（11）不是ERP的发展阶段。

A、MRP阶段

B、MRPH阶段

C、闭环MEP阶段

D、OLAP

标准答案：D

知识点解析：此题是考查信息系统的ERP的发展史。OLAP是联机事务分析系

统，它不属于ERP的发展阶段。MRP、MRPD和EBP,是企业管理信息系统发展

的不同阶段。MPR主要对制造环节中的物流进行管理，使企业达到“既要保证生产

乂要控制库存”的目的；而MRPH则集成了物流和资金流，将人、财,、物，时间等

各种资源进行周密计划，合理利用，以提高企业的竞争力；ERP的概念则由Garter

Group率先提出，它将供应链、企业业务流程和信息流程都囊括其中。

3、下列不属于人工智能技术研究领域的是（12）。

A、专家系统

B、自然语言理解

C、人工神经网络

D、计算机辅助设计

标准答案：D

知识点解析：此题是人工智能问题。因为计算机辅助设计是一种提高计算机设计效

率的一种工具。并不是人工智能知识。"人工智能”(ArtificialIntelligence)简称

AU它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用

系统的一门新的技术科学。

4、xDSL技术包括了(30)。

A、SDH,VDSL,HDSL

B、ADSL,VDSL,HDSL

C、ISDN,HDSL,ADSL

D、HFC,VDSL,ADSL

标准答案：B

知识点解析•：xDSL是对HDSL(高速数字用户线)、ADSL(非对称数字用户线)、

VDSL(甚高比特数字用户线)等的通称。

5、整个报文(message)的端到端(end-end)传递是⑶)层的事情。

A、数据链路层

B、网络层

C、运输层

D^表示层

标准答案：C

知识点解析：运输层是利用网络层的服务和运输实体的功能，向会话层提供服务。

运输层是整个协议层次结构的核心。其任务是为从源端机到目的机提供可靠的、价

格合理的数据传输，而与当前网络或使用的网络无关。如果没有传输层，整个分层

协议的概念也没有意义了。运输层弥补了各个通信子网提供的服务的差异和不足，

而在各通信子网提供的服务的基础"利用本身的运输协议,增加了服务功能,使

得对两端的网络用户来说，各通信子网都变成透明的，而对各子网的用户，面向通

信的运输接口就成为通用的。换言之，运输层向高层用户屏蔽了下面通信子网的细

节，使高层用户看不见实现通信功能的物理链路是什么，看不见数据链路采用的是

什么规程，也看不见下面有几个子网以及这些子网是怎样互连起来的。运输层使高

层用户看见的就是好象在两个运输层实体之间有一条端到端的可靠的通信通路。

6、当采用数据报服务时，负责端到端的流量控制的是(32)。

A、主机

B、通信子网

C、主机和通信子网

D、交换机

标准答案：A

知识点解析：当采用数据报服务时，负责端到端的流量控制的是主机。通信子网并

不负责端到端的流控，它负责子网内子链路间的流控。交换机负责信息的交换，工

作在链路层以下。

7、与线性表的链接存储不相符的特性是(43)。

A、插入和删除操作灵活

B、需连续的存储空间

C、存储空间动态分配

D、需另外开辟空间来保存元素间的关系

标准答案：D

知识点解析：此题是考查数据结构的链接表存储问题。需要连续的存储空间为顺序

存储的特性。其他三项都是正确的。

8、设二叉树的根为第一层，则第i层上的结点数最多有(51)。

A、2i

B、2

C、2,

D、2id

标准答案：D

知识2解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，

则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2八41)。

9、数字音频采样和量化过程所用的主要硬件是(55)。

A、数字转换器

B、数字编解码器

C、数字到模拟的转换器(D/A转换器)

D、模拟到数字的转换器(A/D转换器)

标准答案：D

知识点解析：声音数字化的两个步骤是采样和量化。采样就是每间隔一段时间就读

一次声音信号的幅度；量化就是把采样得到的声音信号幅度转换为数字值。时间上

的离散叫采样，幅度上的离散称为量化。因此，数字音频采样和量化过程所用的主

要硬件是模拟到数字的转换器(A/D转换器)。

10、计算机识别、存储和加工处理的对象统称为(56)。

A、数据

B、数据元素

C、数据结构

D、数据类型

标准答案：A

知识点解析：本题考查了数据的概念。

11、ISO所制定的OSI/RM是(57)。

A、一个具体的计算机网络

B、一个计算机网络体系结构标准

C、一个开放的全球标准

D、一个标准的计算机网络

标准答案：B

知识点解析：OSI/RM是一个开放的网络体系结构标准。体系结构的英文名词

Architecture的原意是建筑学或建筑的设计风格，它和具体的建筑物的概念是不同

的。例如，可以走进一个建筑物中，但却走不进一个建筑风格中。同理，也不能把

一个具体的计算机网络说成是一个抽象的网络体系结构。总之，体系结构是抽象

的，而实现则是具体的，是真正在运行的计算机硬件和软件。

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

分，共6分。)

用n+l位字长(含一位符号位)表示原码定点整数时，所能表示的数值范围是(1)；用

n+1位字长(含一位符号位)表示原码定点小数时，所能表示的数值范围是(2)。

12、用n+l位字长(含一位符号位)表示原码定点整数时，所能表示的数值范围是

(I);用n+l位字长(含一位符号位)表示原码定点小数时，所能表示的数值范围是

⑵。

A、0<|N|<2n-,-l

B、0<|N|<2n-l

C、0<|N|<2n+,-l

D、0<|N|<2n+2-l

标准答案：B

知识点解析：暂无解析

13、

A、0WN|W-2-"l)

B、0<|N|<l-2'n

C、0<|N|<l-2-(n+1)

D、0<|N|<l-2-(n+2)

标准答案：B

知识点解析：第0位到第n-1位为数值位，所以N的最大值可取到20+2]+...2n-

l=2n-l,所以其表示范围为：・(2(1)〜(2!1)；同理原码小数表示范围为：-(I-)，〜

1-2-%

理想的模块应该有内聚强而耦合弱的特点。下列选项中，最强的内聚是(18),最弱

的耦合是(19)。

14、理想的模块应该有内聚强而耦合弱的特点。下列选项中，最强的内聚是(18),

最弱的耦合是(19)。

A、过程性内聚

B、通信性内聚

C、顺序性内聚

D、功能性内聚

标准答案：D

知识点解析：暂无解析

15、

A、非直接耦合

B、数据耦合

C、特征耦合

D、控制耦合

标准答案：A

知识点解析：内聚强度从高到低依次为功能性内聚、顺序性内聚、通信性内聚、过

程性内聚、时间性内聚、逻辑性内聚、偶然性内聚；耦合强度从弱到强依次为非直

接耦合、数据耦合、特征耦合、控制耦合、外部耦合、公共耦合、内容耦合。

若P、V操作的信号量S初值为2,当前值为-1,则表示有(31)等待进程。如果有三

个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初

值应设置为(32)。

16、若P、V操作的信号量S初值为2,当前值为-1,则表示有(31)等待进程。如果

有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量

的初值应设置为(32)。

A0个

、

B1个

、

c2个

、

D3个

、

标准答案：B

知识点解析：暂无解析

17、

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：信号量是一个整型变量，根据控制对象的不同赋予不同的值。信号量

可分为两类。公用信号量：实现进程间的互斥，初值或资源的数目。私用信号

量：实现进程间的同步，初值：0或某个正整数。信号量S的物理意义S^O,表

示某资源的可用数，S<0其绝对值表示阻塞队列中等待该资源的进程数，所以(31)

中的-1表示有1个等待进程。(32)中信号量的初值应设置为允许进入互斥段的进程

数目，所以为2。

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

分,共51分。)

下面是关于树和线性结沟的描述：线性结构存在惟一的没有前驱的(14),树存在惟

一的没有前驱的(15)；线性结构存在惟一的没有后继的(16),树存在多个没有后继

的(17)；线性结构其余元素均存在(18),树其余结点均存在(19)。由此可见，由于

线性结构是一个(20)结构，元素之间存在的是(21)的关系，而树是一个(22)结构，元

素之间存在的是(23)的关系。

18、下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(14),树存

在惟一的没有前驱的(15)；线性结构存在惟一的没有后继的(16),树存在多个没有

后继的(17)；线性结构其余元素均存在(18),树其余结点均存在(19)。由此可见，

由于线性结构是一个(20)结构，元素之间存在的是(21)的关系，而树是一个(22)结

构，元素之间存在的是(23)的关系。

A、首元素

B、根结点

C^尾元素

D、叶子

标准答案：A

知识点解析：线性结构是一个数据元素的有序(次序)集合。这里的“有序［又指在数

据元素之间存在一个"领先''或"落后”的次序关系，而非指数据元素“值''的大小可比

性。它有4个基本特征：1.集合中必存在惟一的一个“第一元素”。2.集合中必

存在惟一的一个“最后元素”。3.除最后元素外，其他数据元素均有惟一的“后

继4.除第一元素外，其他数据元素均有惟一的“前驱”。树是以分支关系定义

的层次结构，结构中的数据元素之间存在着“一对多''的关系，囚此它为计算机应用

中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描

述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛

应用。例如，在编译程序中，用树宋表示源程序的语法结构等。

19、

A、首元素

B、根结点

C、尾元素

D、叶子

标准答案：B

知识点解析：暂无解析

20、

A、首元素

B、根结点

C、尾元素

D、叶子

标准答案：C

知识点解析：暂无解析

21、

A、首元素

B、根结点

C、尾元素

D、叶子

标准答案：D

知识点解析：暂无解析

22、

A、尾元素

B、叶子

C、惟一的前驱元素和后继元素

D、惟一的前驱（双亲）结点和多个后继（孩子）结点

标准答案：C

知识点解析：暂无解析

23、

A、尾元素

B、叶子

C、惟一的前驱元素和后继元素

D、惟一的前驱（双亲）结点和多个后继（孩子）结点

标准答案：D

知识点解析：暂无解析

24、

A、序列

B、序列

C、序列

D、序列

标准答案：A

知识点解析：暂无解析

25

A序"

序

B.列

C序

列

D、序列

标准答案：B

知识点解析：暂无解析

26、

A、序列

B、序列

C、序列

D、序列

标准答案：C

知识点解析：暂无解析

27、

A、序列

B、序列

C、序列

D、序列

标准答案：D

知识点解析：暂无解析

在进程状态转换过程中，可能会引起进程阻塞的原因是(63)。计算机系统出现死锁

是因为(64)。不通过CPU进行主存与I/O设备间大量的信息交换方式可以是(65)方

式。

28、在进程状态转换过程中，可能会引起进程阻塞的原因是(63)。计算机系统出现

死锁是因为(64)。不通过CPU进行主存与I/O设备间大量的信息交换方式可以是

(65)方式。

A、时间片到

B、执行V操作

C、I/O完成

D、执行P操作

标准答案：D

知识点解析：这是一道操作系统的基础知识题，如果考生对大纲的相关章节记忆较

好，这类题均属于送分题。

29、

A、系统中有多个阻塞进程

B、资源数大大小于系统中的进程数

C、系统中多个进程同时申请的资源总数人人超过系统资源总数

D、若干进程相互等待对方已占有的资源

标准答案：D

知识点解析：暂无解析

30、

A、DMA

B、中断

C、查询等待

D、程序控制

标准答案：A

知识点解析：暂无解析

一个磁盘存储器的存储容量为16GB(lGB=230Byte),8个盘片(16个记录面)，每条

磁道有512个扇区,每个扇区512个字节，每分钟8000转，定位时间(寻道时间)

为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

道)，该磁盘存储器的寻址时间(定位时间+等待时间)是(3),其中，等待时间是(4)。

31、一个磁盘存储器的存储容量为16GB(lGB=230Byte),8个盘片(16个记录面)，

每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时

间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面

(磁道)，该磁盘存储器的寻址时间(定位时间+等待时间)是(3),其中，等待时间是

(4)o

A、17.5MB/S

B、30MB/S

C、35MB/S

D、70MB/S

标准答案：C

知识点解析：暂无解析

32、

A、2367

B、4096

C、5436

D、3675

标准答案：B

知识点解析：暂无解析

33、

A、4ms

1.6ms

C、32ms

D、8ms

标准答案：D

知识点解析：暂无解析

34、

A^3.75ms

B、7.5ms

C^1.875ms

D、15ms

标准答案：A

知识点解析：这个磁盘存储器的有效数据传输率为：512Bx512x8OOO/6O=33.3MB/s

或:512Bx512x8000/60=35MB/s。这个磁盘存储器的柱面数为：

N=16MB/(512Bx16x512)=4096«这个磁盘存储器的寻址时间为：等待时间为：

60/8000/2=3.75mso寻址时间为：定位时间+等待时间；4.25ms+3.75ms=8mso

软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但

(20)是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是

(21)o需求规格说明书的内容不应当包括(22)。该文档在软件开发中具有重要的作

用，但其作用不应当包括(23)。

35、软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工

具，但(20)是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题

是(21)。需求规格说明书的内容不应当包括(22)。该文档在软件开发中具有重要的

作用，但其作用不应当包括(23)。

A、数据流图

B、判定表

C、PAD图

D、数据词典

标准答案：C

知识点解析：暂无解析

36、

A、要让软件做什么

B、要给该软件提供哪些信息

C、要求软件T作效率妇何

D、要让软件具有什么样的结构

标准答案：A

知识点解析：暂无解析

37、

A、对重要功能的描述

B、对算法的详细过程性描述

C、软件确认准则

D、软件的性能

标准答案：B

知识点解析：暂无解析

38、

A、软件设计的依据

B、用户和开发人员对软件要“做什么”的共同理解

C、软件验收的依据

D、软件可行性分析的依据

标准答案：D

知识点解析：软件需求分析的任务是通过与用户的合作，了解用户对待开发系统的

要求；根据对用户要求的系统所在的信息域的调查、分析，确定系统的逻辑模型，

并对求解的问题做适当的分解，使之适合于计算机求解。需求分析的结果是软件需

求规格说明书。结构化程序设计是在详细设计和编码阶段所采用的技术，而不是

需求分析阶段要采用的技术。在需求分析阶段，分析人员可以用数据流图描述系统

的数据流的变换和流向，用数据词典定义在数据流图中出现的数据流、数据文件、

加工或处理，用判定表表示复杂条件和动作组合的情况。但PAD图是在详细设计

阶段使用的描述加工逻辑的工具，不适用于需求分析。此外，软件需求分析阶段只

确定软件系统要“做什么”，完成对重要功能、性能、确认准则的描述，至于“怎么

做”由后续的设计阶段完成，对算法的详细过程性描述也是在设计阶段给出。软件

可行性分析应在需求分析之前，所以需求分析规格说明不能成为可行性分析的依

据。

用户最关心的存储器的性能主要有（1）。关于常用的只读存储器ROM的正确描述

是：（2）只能由生产厂家在生产芯片的过程中写入，用户无法改写。（3）允许用户写

入一次，以后只能读出，不能改写。（4）不仅可以由用户写入，而且允许用紫外线

擦除已经写入的内容。（5）可以直接用电信号按字节改写。

39、用户最关心的存储器的性能主要有（1）。关于常用的只读存储器ROM的正确描

述是：（2）只能由生产厂家在生产芯片的过程中写入，用户无法改写。（3）允许用户

写入一次，以后只能读出，不能改写。（4）不仅可以由用户写入，而且允许用紫外

线擦除已经写入的内容。（5）可以直接用电信号按字节改写。

A、存储容量、工作速度、价格

B、存储容量、寿命

C、工作速度、价格

D、存储容量、工作速度、寿命

标准答案：A

知识点解析：暂无解析

40、

A、MROM

B、PROM

C、EPROM

D、EPROM

标准答案：A

知识点解析：暂无解析

41、

A、MROM

B、PROM

C、EPROM

D、EPROM

标准答案：B

知识点解析：暂无解析

42、

A、MROM

B、PROM

C>EFROM

D、EPROM

标准答案：C

知识点解析：暂无解析

43、

A、MROM

B、PROM

C、EPROM

D、EPROM

标准答案：D

知识点解析：用户最关心的存储器的性能主要有存储容量、工作速度和价格3个参

数。存储容量最常用的单位是字节(Byte),并且要用KB、MB、GB、TB等单位共

同来表示1TB=24°B,1GB=23°B,IMB=22°B,1KB=21°B。工作速度用访问周期

Tc表示，连续启动两次独立的访问存储器操作所需要的最小时间间隔。价格通常

用每个二进制位多少美分来表示，即$力"£MROM只能由生产厂家在生产芯片的

过程中写入，用户无法改写。PROM允许用户写入一次，以后只能读出，不能改

写。EPROM不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。

EPROM可以直接用电信号按字节改％闪速存储器(flashmemory)能够以块为单

位改写。

一种最早用于科学计算的程序设计语言是(15)；一种提供指针和指针操作且不存在

布尔类型的、应用广泛的系统程序设计语言是(16)；一种适合在互联网上编写程序

可供不同平台上运行的面向对象程序设计语言是(17)；一种在解决人工智能问题上

使用最多的、有较强的表处理功能的函数程序设计语言是(18);一种以谓词逻辑为

基础的、核心是事实、规则和推理机制的实用逻辑程序设计语言(19)。

44、一种最早用于科学计算的程序设计语言是(15)；一种提供指针和指针操作且不

存在布尔类型的、应用广泛的系统程序设计语言是(16)；一种适合在互联网上编写

程序可供不同平台上运行的面向对象程序设计语言是(17)：一种在解决人工智能问

题上使用最多的、有较强的表处理功能的函数程序设计语言是(18)；一种以谓词逻

辑为基础的、核心是事实、规则和推理机制的实用逻辑程序设计语言(19)。

A、Java

B、Lisp

C、Prologo

D、Fortran

标准答案：D

知识点解析：暂无解析

45、

A、Ada

B、Smalltalk

C、Snobol

D、C

标准答案：D

知识点解析：暂无解析

46、

A、Java

Lisp

C、Prologo

D、Fortran

标准答案：A

知识点解析：暂无解析

47、

A^Java

B、Lisp

C、Prologo

D、Fortran

标准答案：B

知识点解析：暂无解析

48、

A、Java

Lisp

C>Prologo

D、Fortran

标准答案：C

知识点解析•：程序设计语言从机器语言、汇编语言到现在的高级语言，其发展越来

越快，功能越来越强，同时，其可理解性也越来越接近人类的思维方式。Fortran

是第一种被用于进行科学计算的高级语言，它出现于20世纪50年代中期，其设计

目的主要适合于科学计算，它在程序设计语言的发展史上起着突出的作用。Alogo

68是另一种早期研制出来的高级语言，虽然没有被广泛使用，但对后来的程序设

计语言的发展有着重大影响。C语言是应用最广泛的系统程序设计语言之一，它

提供了指针与指针操作，且不存在布尔类型，对数据的访问灵活广泛，C语言还可

提供很多底层系统调用，与硬件结合紧密，易用性强。Java是适应Internet发展的

需要而产生的通用网络程序设计语言，它提供了更好的网络安全性和平台无关性，

并且采用了面向对象的原理，便于扩展，适合在互联网上编写可供不同平台上运行

的面向对象程序设计语言。Prolog语言在人工智能领域应用较广泛，是一种以谓

词逻辑为基础，借助于淮理规则从已有事实推出新的事实的实用的逻辑程序设计语

言。Ada和smalltak两种语言引入了一定的封装机制，实现了信息隐藏。Ada的

主要封装机制为程序包；Smalkalk是一种纯面向对象程序设计语言，它侧重于动

态链接，不进行任何类型检查，并且类和对象之间没有明显区别。Snobol于1962

年由贝尔实验室开发，它主要的操作为字符串操作。该语言一般不作为通用语言使

用，而是作为一种研究工具，用于对文艺作品、音乐等进行分析。Lisp是一种在

解决人工智能问题上使用最多的、有强的表处理功能的函数程序设计语言

在设计测试用例时，(24)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等

价类划分方法设计测试用例的步骤是：1.根据输入条件把数目极多的输入数据划

分成若干个有效等价类和若干个无效等价类；2.设计一个测试用例，使其覆盖

(25)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

3.设计一个测试用例，使其覆盖(26)尚未被覆盖的无效等价类，重复这一步，直

至所有的无效等价类均被覆盖。因果图方法是根据(27)之间的因果关系来设计测试

用例的。在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先

已测试过的测试用例，对修改后的程序重新测试，这种测试称为(28)。

49、在设计测试用例时，(24)是用得最多的一种黑盒测试方法。在黑盒测试方法

中，等价类划分方法设计测试用例的步骤是：1.根据输入条件把数目极多的输入

数据划分成若干个有效等价类和若干个无效等价类；2.设计一个测试用例，使其

覆盖(25)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆

盖。3.设计一个测试用例，使其覆盖(26)尚未被覆盖的无效等价类，重复这一

步，直至所有的无效等价类均被覆盖。因果图方法是根据(27)之间的因果关系来设

计测试用例的。在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全

部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为(28)。

A、等价类划分

B、边值分析

C、因果图

D、判定表

标准答案：A

知识点解析：暂无解析

50、

A、1个

B、7个左右

C、尽可能少的

D、尽可能多的

标准答案：D

知识点解析：暂无解析

51、

A、1个

B、7个左右

C、尽可能少的

D、尽可能多的

标准答案：A

知识点解析：暂无解析

52、

A、输入与输出

B、设计与实现

C、条件与结果

D、主程序与子程序

标准答案：A

知识点解析：暂无解析

53>

A、验收测试

B、强度测试

C、系统测试

D、回归测试

标准答案：D

知识点解析：等价类划分是典型的黑盒测试方法，其方法是把程序的输入域划分成

若干部分，然后从每个部分中选取少数代表性数据当作测试用例。列举所有可能的

测试数据进行测试工作量太大，通常选取一部分测试数据进行测试，因此如何选取

数据就成为关键的一步。用这种方法设计测试用例需要经过划分等价类、选取测试

用例两个步骤。划分等分类时，首先把数目极多的输入分成若干个等价类。所谓等

价类就是某个输入域的集合,对于一个等价类中的输入值来说,它们揭示程序中错

误的作用是等效的。如果测试用例全部从一个等价类中选取，测试工作将不能保证

软件质量。根据列出的等价类表，应该按照以下步骤确定测试用例：（1）为每个等

价类规定一个惟一的编号；（2）设计一个测试用例，使其尽可能多地覆盖尚未覆盖

的有效等价类。重复这一步，最后使得所有有效等价类都被测试用例所覆盖；（3）

设计一个新的测试用例，使其只覆盖一个无效等价类。重复这一步使所有无效等价

类都被覆盖。应当注意到，（3）中规定一次只能覆盖一个无效等价类，因为一人测

试用例中如果含有多个错误，有可能在测试中只发现其中的一个，另一些被忽视。

因果图法是根据输入与输出之间的因果关系来设计测试用例的，要检查输入条件的

各种组合情况，在设计测试用例时，需分析规格说明中哪些是原因，哪些是结果，

并指出原因和结果之间、原因和原因之间的对应关系。因果图法最终生成的是判定

表；功能图方法利用功能图形式化地表示程序的功能说明，并机械地生成功能图的

测试用例；回归测试是在纠正了程序中的错误后，选择部分或全部原先已测试过的

测试用例，对修改后的程序重新测试，以验证对软件修改后有没有引出新的错误；

强度测试是检查在系统运行环境发生故障的情况下，系统可以运行到何种程度的测

试；系统测试是将通过确认测试的软件作为整个基于计算机系统的一个元素，与计

算机硬件、外设、支持软件、数据以及人员等其他系统元素结合在一起，在实际运

行环境对计算机系统进行一系列的组装测试和确认测试；验收测试是在系统进行有

效性测试及软件配置审查后，以用户为主进行的测试。

文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->

E+E|E*E|(E)|ao它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分

层中属于(33)型文法，其对应的自动机是(34),如产生句子a*a+a,它的派生树是

(35),且最左派生由(36)种,该文法是(37)。

54、文法G=({E},{+,3(,),a),P,E),其中P由下列产生式组成

E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分

层中属于(33)型文法，其对应的自动机是(34),如产生句子a*a+a,它的派生树是

(35),且最左派生由(36)种，该文法是(37)。

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：暂无解析

55、

A、下推自动机

B、线性有界自动机

C、图灵机

D、有穷状态自动机

标准答案：A

知识点解析：暂无解析

56、

A、二叉树

B、完全有界自动机

C、三叉树

D、四叉树

标准答案：C

知识点解析：暂无解析

57、

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：暂无解析

58、

A、非二义性

B、二义性

C、单一性

D、多义性

标准答案：B

知识点。析：乔姆斯基定义了4种文法类型，他们之间的差别是按文法G=(VN,

VI,P,S)的P所允诧的产生式的形式加以区分的。如果P中的每个产生式形式如

A->P,其中A为非终结符，P为P*,则称此文法为2型文法或上下文无关文法。

对应的语言称为上下文无关语言，对应的自动机称为下推自动机。题中的文法屈于

aa

1型对应的下推自动机。图3派生树产生句子肝a+a

的派生树有两棵，如图3所示：这是三叉树，最左派生有两种，它们是E=>

E+E=>E*E+E=>a*E+E=>a*a+E=>a*a+aE=>E*E=>a*E=>a*E+E=>

a*a+E=>a*a+a因此，该文法是二义的。

数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(56)两大

类。(57)是一种与频度相关的压缩和编码方法，(58)主要用于视频信息的压缩，(59)

则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多

媒体技术中最常用的，此外还有多种彩色空间，但(60)不是计算机上用的彩色空

间。

59、数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(56)

两大类。(57)是一种与频度相关的压缩和编码方法，(58)主要用于视频信息的压

缩，(59)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空

间，在多媒体技术中最常用的，此外还有多种彩色空间，但(60)不是计算机上用的

彩色空间。

A、可逆与不可逆

B、高速与低速

C、编码与非编码

D、冗余与非冗余

标准答案：A

知识点解析：暂无解析

60、

A、兆指令/秒

B、ISDN

C、哈夫曼

D、Gauss

标准答案：C

知识点解析：暂无解析

61、

A、兆指令/秒

B、MPEG

C、JPEG

D、JIPS

标准答案：B

知识点解析：暂无解析

62>

A、兆指令/秒

B、MPEG

C、JPEG

D、JIPS

标准答案：C

知识点解析：暂无解析

63、

A、YUV

B、HIS

C、XYZ

D、IMG

标准答案：D

知识点解析：本题主耍考查多媒体数据压缩技术，还涉及彩色空间表示。一般将

数据压缩技术分为无损压缩和有损压缩两大类。无损压缩用数据的统计冗余进行压

缩，可完全恢复到原始数据，没有任何失真，因此是可逆的。有损压缩利用人的

视、听觉器官对图像或声音的某些频率成分不敏感的特性，在压缩过程中损失一定

信息，不能完全恢复原始数据，因此是不可逆的。哈夫曼编码就是一种基于统计

的无损压缩方案，是一种与频度有关的压缩编码方法。实际上的问题B提供的答

案中，只有“哈夫曼''是压缩编码方法。JPEG是静止图像压缩和解压缩算法的国际

标准。MPEG是一组由ITU和ISO制定发布的视频、音频、数据的压缩标准。由

三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有

多种彩色空间，如YUV、HIS、CIEXYZ.CIELAB、CCIR601-2YcbCro问题E提

供的答案“IMG”不是彩色空间方面的术语。

计算机的发展已进入了网络计算的新时代。Inlemel是目前世界范围内最大的互联

网。如此多的各种计算巩之所以能通过Internet相互通信，是因为它们遵循了一套

共同的Internet协议。这套协议的核心是(61),在其上建立的无连接的运输层协议

是(62),万维网WWW上超文本传输遵循(63),电子邮件传输遵循(64),Ether­

net与Internet连接时要用到(65)。

64、计算机的发展已进入了网络计算的新时代。imernet是目前世界范围内最大的

互联网。如此多的各种计算机之所以能通过【nternel相互通信，是因为它们遵循了

一套共同的Internet协议。这套协议的核心是(61),在其上建立的无连接的运输层

协议是(62),万维网WWW上超文本传输遵循(63),电子邮件传输遵循(64),Ether­

netInlernel连接时要用到(65)。

A、TCP

B、IP

C、EIDFACT

D、HDLC

标准答案：B

知识点解析：暂无解析

65、

A、HDLC

B、ARP

C、UDP

D、FTP

标准答案：C

知识点解析：暂无解析

66、

A、FTP

R、ICMP

C、SMTP

D、HTTP

标准答案：D

知识点解析：暂无解析

67、

A、FTP

B、ICMP

C、SMTP

D、HTTP

标准答案：C

知识点解析：暂无解析

68、

A、HDLC

B、ARP

C、UDP

D、FTP

标准答案：B

知识点解析：在WWW中，与某一文档相关联的文档可以放置在世界各地的其他

计算机内。WWW的成功在于制定了一套标准的容易掌握的超文本标记语言

HTML(HyperTextMarkupLanguage)统一资源定位器URL(UniformResource

Locator)和超文本传输协议HTFP(HypcrTextTransportProtocol)oWWW提供一种

高级浏览服务，采用客户机/服务器(Client/server)模式工作。Inlemei上的一些计算

机运行着WWW服务器程序，它们是信息的提供者，在用户计算机上运行着

WWW客户程序，帮助用户完成信息咨询。超文本传输协议HTYP是WWW客户

机和服务器在网络上响应用户请求并传输信息的协议。当用户激活一个“链接”后，

服务器使用HTTP通过送回约定好格式的文件做出响应，客户机通过一个浏览器来

显示响应信息。传输层协议包括有连接的ICP/1P和无连接的UDP两种。TCP/IP

协议提供两个电子邮件传输协议：MTP(MailTransferProtocol,邮件传输协议)和

SMTP(SimpleMailTransferProtocol,简单邮件传输协议)。在Internet中，大部分

电子邮件由SMTP发送，其特点就是简单，它只定义邮件如何在传输系统中通过

发方和收方之间的TCP连接进行传输而不规定其他操作。在Internet中，IP层以上

各层都使用IP地址，而IP地址和计算机的物理地址是不同的，在物理网络内部，

仍使用各自原来的物理地址，这样，在Internet中存在两种地址，二者之间要建立

映射关系，包括从IP地址到物理地址的映射和从物理地址到IP地址的映射。

Ethernet网络具有广播能力,与Internet连接时，遵循ARP协议(AddressResolution

Protocol)oARP的原理是：假设在某广播型网络上，主机A要得到主机B板的物

理地址，首先主机A广播一个ARP请求报文，请求Inlemei地址IP的主机回答其

物理地址PB。网上所有主机(包括B机)都将收到该请求，但只有B机能够识别出

自己的IP地址，并向A发回应答，回答B机的物理地址PB,以后就可直接在A

机和B机之间传输数据了。

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

分，共70分。)

Ananalogsignal'scharacteristicquantityrepi'esentingdatamay66).

atanyinstant,anyvaluewithinacontinuous(67).Forexample,an

analogsignalmayfollowcontinuouslythevaluesofanotherphysical

quantityrepresentingdata.Adiscretesignaliscomposedof(68)elementsin

time,eachelementhavingoneormorecharacteristicquantitieswhich

canrepresentdata.Examplesofcharacteristicquantitiesareamplitude,

waveform,(69),andpositionintime.Adigitalsignalisaspecial

caseofdiscretesignals,inwhichdataarerepresentedbya(70)number

ofwell-defineddiscretevaluesthatoneofitscharacteristicquantities

maytakeintime.

69、Ananalogsignafscharacteristicquantityrepresentingdatamay

66).atanyinstant,anyvaluewithinacontinuous(67).Forexample,

ananalogsignalmayfollowcontinuouslythevaluesofanother

physicalquantityrepresentingdata.Adiscretesignaliscomposed

of(68)elcmcntsintime,eachelementhavingoneormorecharacteristic

quantitieswhichcanrepresentdata.Examplesofcharacteristicquantities

areamplitude,waveform,(69),andpositionintime.Adigitalsignal

isaspecialcaseofdiscretesignals,inwhichdataarerepresented

bya(70)numberofwell-defineddiscretevaluesthatoneofits

characteristicquantitiesmaytakeintime.

A、acquire

B、collect

C^assume

D、fetch

标准答案.C

知识点露析：暂无解析

70,

A、interval

region

C、range

D、compartment

标准答案：A

知识点解析：暂无解析

71、

A、sequent

B、contiguous

C、following

D^successive

标准答案：D

知识点解析：暂无解析

72、

A、duration

B、period

C、persistence

D、span

标准答案：A

知识点解析：暂无解析

73、

A^limited

B、finite

C、restricted

D、bounded

标准答案：B

知识点解析：模拟信号表示数据的特征量，在任一时刻，可取某一连续区间内的任

一值。例如，模拟信号可以连续地跟随表示数据的另一物理量的值。离散信号由时

间上相继的各元素组成，其中每一元素都有一个或多个能表示数据的特征量。特征

量的例子有振幅、波形、持续时间和当时位置。数字信号是离散信号的一种特例，

其中的数据由己明确定义、个数有限的离散值来表示，各值均可由该信号的特征量

之一随时间来取。

Ink-jetprinterbelongstononimpactprintersinwhichthecharacters

areformedbyprojectingparticlesordropletsofinkonto

paper.(71)printerisalsoanonimpactprinterinwhichthecharacters

areproducedbyapplyinghotelementstoheat-sensitivepaperdirectly

orbymeltinginkfroma(72)ontoplainpaper.Electrostaticprinter

createsanelec