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

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

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

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

分。）

1、已知文法C[A],它定义的语言描述为（1）。G[AJ：A->OB|1C

B->1|1A|OBBC->0|OA|1CC

A、G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或

者串中0的个数是1的个数2倍

B、G[A]定义的语言由0、1符号串组成，串中。的个数是I的个数2倍

C、G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D、G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

标准答案：A

知识点解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义

为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现

的方式来陈述。本题属于基本概念题。

2、在CORBA体系结构中，（12）属于客户端接口。

A、静态IDLSkeletons

B、POA

C、静态IDLStubs

D、动态Skeletons

标准答案：C

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

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

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

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

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

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

3、（13）是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做

的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形

式发布作为共同遵守的准则和依据。

A、标准化

B、协议

C、标准

D、工作流程

标准答案：C

知识点解析：国家标准GB3935.1-83中对标准的定义是：”标准是对重复性事物和

概念所做的统一规定。它以科学、技术和实践经验的综合成果为基础，经有关方面

协商一致，由主管机构批准，以特定形式发布，作为共同遵守的准则和依据。”该

定义从标准产生的基础、制定标准的对象的性质、标准的本质特征以及标准的格式

和颁发程序等不同侧面褐示了“标准”这一概念的含义。①将科学研究的成就、技

术进步的新成果与实践中的先进经验经过分析、比较、选择以后加以综合，纳入标

准，奠定了标准科学性的基础。制定标准时经各有关方面(如研究、情报、用户、

生产等)的代表，对标准中规定的内容反复讨论，协商一致，标准才被各方面同意

或认可。这样标准反映的不是局部的经验和利益，而是在各有关方面的代表进行认

真讨论、充分协商的基础上，最后从全局出发作出的规定。这样制定的标准既体现

了科学性，又体现出民主性，在执行中便具有权威性。②制定标准的对象是国民

经济的各个领域中具有重复性的事物。“重复”是指同一事物和概念反复出现或进行

的性质。如同一产品的反复生产，同一检验方法的反复多次进行，同一概念的多次

使用，同一管理事项的重复进行，等等。事物具有重复出现的特性，才有制定标准

的必要。对重复性事物和概念制定标准的目的是总结以往的经验，选择最佳方案，

作为今后实践的目标和依据。这样既可减少必要的重复劳动，又能扩大最佳方案的

重复利用。③标准的本质特征是统一，没有统一，就没有所谓的标准。不同级别

的标准在不同范围内进行统一；不同类型的标准从不同角度、不同侧面进行统一。

④标准文件有着自己的一套格式和制定发布的程序以及审批制度，体现了标准文

件的严肃性以及标准产生的科学规律。

4、从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中

(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

A、信息源

B、信息处理器

C、信息使用者

D、信息管理者

标准答案：C

知识点解析：信息系统的基本结构可以概括为4大部分，即信息源、信息处理器、

信息使用者和信息管理者。此外，MIS还包括计算机网络、数据库和现代化的管理

等扩展部件，这些是MIS的3大支柱。①信息源：即信息发生的来源，信息的产

生地，信息源是指企业内部生产经营活动中所产生的各种数据，如生产数据、财务

数据、销售数据等。②信息处理器：完成数据的采集、数据变换和数据存储等，

并将数据转变为信息提供给用户。③信息使用者：指企业各不同部门和不同层次

的管理人员。④信息管理者：指负责管理信息系统开发和运行的人员，并在系统

实施过程中负责信息系统各部分的组织和协调。

5、属于局域网功能的是(27)。

A、内部网络之间的信息共享

B、系统的信息处理

C、视频电影的观看

D、文件的传输

标准答案：A

知识点解析：局域网重要功能是实现信息共享，其中系统信息处理不是它功能文件

和视频的传输和观看只是信息共享当中的一部分。

6、当数据分组从低层向高层传送时，分组的头要被(28)。

A、加上

B、去掉

C、重新处置

D、修改

标准答案：B

知识点解析：当数据分组从低层向高层传送时，分组的头要被去掉，相当于邮件拆

包。

7、语言1=旧叱加加，佗1|的正规表达式是(31)。

A、a*bb*

B、aa*bb*

C、aa*b*

D、a*b*

标准答案：A

知识点解析•：暂无解析

8、从下面的选项中选出正确的答案。在宏定义：#defineMAXINT324中，宏

名MAXINT代替的是(32)。

A、整型数

B、实型数

C、常量

D、一串字符

标准答案：D

知识点解析：本题考查的是一个简单的宏定义，简单宏定义的一般形式如下：

#defincV宏名〉V字符串〉其中，define是宏定义命令的关键字，V宏名〉是一个

标识符，〈字符串)可以是常数、表达式、格式串等。在程序被编译的时候，如

果遇到宏名，先将宏名用指定的字符串替换，然后再进行编译。

9、面向对象技术中，而象是类的实例。对象有3种成分：(33)、属性和方法(或操

作)。

A、标识

承

B继

、

装

C封

、

息

D消

、

标准答案：A

知识点解析：对象有3种成分：标识、属性和方法［或操作)。每个对象都有自己的

属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取

或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。

10、下列叙述中正确的是(34)。

A、宏替换不占用运行时间

B、在带参的宏定义中，要定义其形式参数的类型

C、在带参的宏定义中，形式参数是变量

D、在带参的宏定义中，形式参数是常量

标准答案：A

知识点解析：带参的宏定义与函数类似。如果我们把宏定义时出现的参数视为形

参，而在程序中引用宏定义时出现的参数视为实参。虽然带参数的宏定义和带参数

的函数很相似，但它们还是有本质上的区别：①在带参的宏定义中，形式参数不

是变量，只是一个符号，不分配内存单元，不必定义其形式参数的类型。发生宏

“调用”时，只是将实参替换形参。而在函数中，形参和实参是完全独立的变量，它

们均有自己的作用域。当调用发生时，实参传递给形参的过程(值传递或引用传递)

完全不同于简单的宏替段。②在宏定义中的形参是标识符，而宏调用中的实参可

以是表达式。③从发生的时间来说，宏“调用”是在编译时发生的，函数调用是在

程序运行时发生的；宏“调用”不存在内存单元分配的问题，而函数调用时，会给形

参变量分配内存单元，然后复制实参的值，函数调用结束后，形参变量占用的内存

单元被释放。

11、对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为

(40)o

A、n

B、［log2n］

C、［log2(n+l)］

D、［log2n+1］

标准答案：D

知识点解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏

一次查找时，需要比较的次数，所以为logzn+l。

12、已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二

分查找值为90的元素时，查找成功的比较次数为(41)。

A、1

B、2

C、3

D、4

标准答案：B

知识点解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元

素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。

13、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应

数据之间的逻辑关系，则应该用(42)。

A、顺序方式存储

B、链接方式存储

C、散列方式存储

D、以上方式均可

标准答案：B

知识点解析：在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删

除，只有链接表既便于而入删除(因为只需要修改指针，不需要移动元素)，又能(通

过指针域)反应元素之间的逻辑关系。

14、在含n个顶点和e条边的无向图的邻接矩阵中：零元素的个数为(43)。

A、e

B、2e

C、n2-e

D、n2-2e

标准答案：D

知识点解析：n个顶点的无向图的邻接矩阵是一个n阶方阵，有J个元素。由于每

一条边在邻接矩阵中将出现两次，例如非零元a用用和非零元表示的是同一

条边(vi,vj),因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个

数则为n2-2eo

15、模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程

序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是

(44)的。

A、偶然性

B、顺序性

C、通信性

D、过程性

标准答案：A

知识点解析：模块内聚的种类(内聚度从低到高)有：偶然内聚、逻辑内聚、瞬时内

聚、过程内聚、通信内聚、顺序内聚和功能内聚。如果一个模块完成一组任务，

这组任务彼此之间即使有关系，其关系也是很松散的，这个模块属于偶然内聚。如

果一个模块完成逻辑.上相关的一组任务，这个模块是逻辑内聚的。如果一个模块所

包含的任务必须在同一时间间隔内执行，这个模块属于瞬间内聚。一个模块的处理

元素是相关的，而且必须保持特定的次序执行，这个模块属于过程内聚。一个模块

的所有处理元素集中在一个数据结构的区域上，这个模块属于通信内聚。一个模块

的处理元素是相关的，而且必须顺序执行，这个模块属于顺序内聚。一个模块完成

一个单一的功能，模块中的各部分在此目标下协调工作，而且都是完成这一功能不

可缺少的，这个模块属于功能内聚。

16、对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

A、O(n)

B、O([log2n])

C、O([log2](n+1))

D、O(n-)

标准答案：A

知识点解析：因为对长度为n的顺序表进行顺序杳找的平均杳找长度为(n+l)/2,故

时间复杂度为O(n)。

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

分,共43分。)

需要一个16MBx8位的存储器，现有存储芯片为1MBX8位。则需要(2)个存储器芯

片，存储器芯片的地址长度需要(3)位，.主存储器的地址长度需要(4)位。

17、需要一个16MBx8位的存储器，现有存储芯片为1MBX8位。则需要(2)个存储

器芯片。存储器芯片的地址长度需要(3)位，主存储器的地址长度需要(4)位。

A、16

B、18

C、32

D、8

标准答案：A

W16M

p=——=-----=16

知识点解析：需要存储器芯片：w1M；2.存储器芯片的地址长度为

20位。主存储器的地址长度为24位。

18、

A、20

B、10

C、24

D、12

标准答案：A

知识点解析：暂无解析

19、

A、20

B、10

C、24

D、12

标准答案：C

知识点解析：暂无解析

死锁产生的必要条件之一是(48),引起这种情况的主要原因是对资源采取(49)的方

法。但是，如果采取(50)的方法，会使资源利用率降低。

20、死锁产生的必要条件之一是(48),引起这种情况的主要原因是对资源采取(49)

的方法。但是，如果采取(50)的方法，会使资源利用率降低。

A、资源不够分配

B、出现等待回路

C、进程无法运行

D、同步错误

标准答案：B

知识点解析：进程产生死锁是由于竞争资源的进程推进的顺序不当而产生的，当同

时具备互斥条件、请求和保持条件、不剥夺条件和环路等待条件时，会产生死锁，

因此(48)空应选择选项B。动态分配资源才有可能形成同路，冈为多种资源申清、

分配释放的过程都是无法预料的，故(49)空选择选项B。而静态分配意味着运行用

户程序前已经得到所需要的全部资源，运行过程中不需要再运行申请资源，因而不

会产生死锁，故(50)空应选择选项A。

21、

A、静态分配

B、动态分配

C、共享

D、竞争

标准答案：B

知识点解析：暂无解析

22、

A、静态分配

B、动态分配

C、同步

D、互斥

标准答案：A

知识点解析：暂无解析

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15),其次应有很

好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。

23、在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15),其次应

有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。

A、正确的

B、有穷性

C、有输入

D、用户需求

标准答案：A

知识点解析：算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的

一个确定的、有限长的操作序列。在设计算法时，通常应考虑以下原则：首先说设

计的算法必须是“正确的”，其次应有很好的“可读性”，还必须具有“健壮性”，最后

应考虑所设计的算法具有“高效率与低存储量所谓算法是正确的，除了应该满

足算法说明中写明的“功能”之外，应对各组典型的带有苛刻条件的输入数据得出正

确的结果。在算法是正确的前提下，算法的可读性是摆在第一位的，这在当今大型

软件需要多人合作完成的环境下是更重要的，另一方面，晦涩难读的程序易于隐藏

错误而难以调试。算法的效率是指算法的执行时间，算法的存储量是指算法执行过

程中所需最大存储空间。算法是程序设计的一个不可缺的要素，严格地说，一个算

法必须满足以下5个重要特性：1.有穷性。对于任意一组合法的输入值，在执行

有穷步骤之后一定能结束。这里有两重意思，即算法中的操作步骤为有限个，且每

个步骤都能在有限时间内完成。2.确定性。对于每种情况下所应执行的操作，在

算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并

且在任何条件下，算法都只有一条执行路径。确定性表现在对算法中每一步的描述

都没有二义性，只要输入相同，初始状态相同，则无论执行多少遍，所得结果都应

该相同。3.可行性。算法中的所有操作都必须足够基本，都可以通过已经实现的

基本操作运算有限次实现之。可行性指的是，序列中的每个操作都是可以简单完成

的，其本身不存在算法问题，例如，“求x和y的公因子”就不够基本。4.有输

入。作为算法加工对象的量值，通常体现为算法中的一组变量。但有些算法的字面

上可以没有输入，实际上已被嵌入算法之中。输入值即为算法的操作对象，但操作

的对象也可以由算法自身生成，如“求100以内的素数”，操作对象是自然数列，可

以由变量逐个增1生成。5.有输出。它是一组与“输入”有确定关系的量值，是算

法进行信息加工后得到的结果，这种确定关系即为算法的功能。

24、

A、有穷性

B、可读性

C、确定性

D、高效率与低存储量

标准答案：B

知识点解析：暂无解析

25、

A、有输入

B、确定性

C、健壮性

D、可读性

标准答案：C

知识点解析：暂无解析

26、

A、可读性

B、有输入

C、健壮性

D、高效率与低存储量

标准答案：D

知识点解析：暂无解析

请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：

(38)、(39)、(40)和(41)。

27、请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分

为:(38)、(39)、(40)和(41)。

A、顺序文件

B、目录文件

C、索引文件

D、输入文件

E、备份文件

标准答案：A

知识点解析：文件是具有文件名的一组组相关信息的集合，它分为有结构文件和无

结构文件。文件的结构是指文件的组织形式，从用户观点所看到的文件组织形式称

为文件的逻辑结构；从实现观点考察文件在辅助存储器，的存放方式称为文件的物

理结构。文件按用途分类分为系统文件、用户文件和库文件；按文件中的数据形

式分类分成源文件、目标文件和可执行文件：按存取控制属性分类分为可执行文

件、只读文件和读写文件；按文件的逻辑结构分类分为有结构文件(记录式文件)和

无结构文件；按文件的物理结构分分为顺序文件、徒接文件和索引文件。1.顺序

文件：顺序文件的记录定长，记录中数据项的类型长度与次序固定，一般还有一个

可惟一标记记录的数据项，称为键，记录按键值的约定次序组织。2.索引顺序文

件：索引顺序文件是基于键的约定次序组织的，而且维护键的索引和溢出区域。索

引顺序文件既适用于交互方式应用，也用于批处理方式应用。3.直接文件：直接

文件又称哈希文件。记录以它们在直接访问存储设备(DASD)上的物理地址来进行

直接访问。

28、

A、顺序文件

B、目录文件

C、索引文件

D、输入文件

E、备份文件

标准答案：C

知识点解析：暂无解析

29、

A、顺序文件

B、目录文件

C、索引文件

D、输入文件

E、直接文件

标准答案：E

知识点解析：暂无解析

30、

A、顺序文件

B、目录文件

C、索引文件

D、输入文件

E、索引顺序文件

标准答案：E

知识点解析：暂无解析

将E-R模型转换为关系模型时，一个l:n联系如果转换为一个关系模式，将(52)及

联系的属性均作为该关系的属性，关系的键为(53)；也可将一端的码及联系的属性

合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为(54)。某关

系R(A,B,C,D)有函数依赖A—B,BC—D,D-A,下面函数依赖中(55)不蕴

含于已知依赖集。

31、将E-R模蕨专换为关系模型时，一个l:n联系如果转换为一个关系模式，将

(52)及联系的属性均作为该关系的属性，关系的键为(53)；也可将一端的码及联系

的属性合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为

(54)o某关系R(A,B,C,D)有函数依赖A—B,BC—D,D—A,下面函数依赖

中(55)不蕴含于已知依赖集。

A、一端实体的主键

B、各实体主键的组合

C、n端实体的主键

D、任意一个实体的主键

标准答案：B

知识点解析：将E-R模型转换为关系模型时，所需要遵循的转换规则如下：1.每

个实体集转换为一个关系。2.一个一对一的联系可转换为一个关系模式，将两端

关系的码及联系的属性均作为该关系的属性，任意一端的码作为该关系的码：也可

将任意一端的码及联系的属性合并另一端实体集所转换的关系模式中。3.一个一

对多联系可转换为一个关系模式，将两端关系的码及联系的属性均作为该关系的属

性，“多”端的码作为该关系的码；也可将“一”端的码及联系的属性合并“多”端实体

集所转换的关系模式中。4.一个多对多联系应转换为一个关系模式，两端的码及

联系的属性为关系的属性，两端的码共同组合为该关系的码。5.三个或三个以上

多对多的联系应转换为一个关系，各关系的码及联系的属性为关系的属性，各端的

码共同组合为该关系的码。根据已有函数依赖集和Armstrong公理：D-A,

A-B根据传递性可得出：D-B。A-B根据增广性可得出：AC-BC。再根据

BC—D和传递律可得出：AC—BD。根据BC->D,D—A和传递律可得出：

BC—AD。而根据已有函数依赖集和Armslrong公理，可推导出：BD^A,而

BD-AC是不能推导出的。

32、

A、一端实体的主键

B、各实体主键的组合

C、n端实体的主键

D、任意一个实体的主键

标准答案：C

知识点解析：暂无解析

33、

A、n端实体集所转换的原关系模式的键

B、一端实体的主键

C、n端实体集所转换的原关系模式的键和一端实体的主键的组合

D、n端实体集所转换的原关系模式的键或一端实体的主键

标准答案：A

知识点解析：暂无解析

34、

A、D—B

B、AJBD

C、BC—AD

D、BD—AC

标准答案：D

知识点解析：暂无解析

对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要

按(9)和(10)手段进行。估算的方法分为3类：从项目的整体出发，进行(10)的方法

称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开

发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而

把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分

分别处理的方法称为(13)估算法。

35、对于一个大型的软，‘牛项目，由于项目的复杂性，需要进行一系列的估算处理。

主要按(9)和(10)手段进行。估算的方法分为3类：从项目的整体出发，进行(10)的

方法称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要

的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算

法。而把待开发的软件顼目与过去已完成的软件项目做类比，区分出类似部分和不

同部分分别处理的方法称为(13)估算法。

A、类推

B、类比

C、分解

D、综合

标准答案：C

知识点解析：暂无解析

36、

A、类推

B、类比

C、分解

D、综合

标准答案：A

知识点解析：暂无解析

37、

A、差别

B、自顶向下

C、自底向上

D、专家判定技术

标准答案：B

知识点解析：暂无解析

38、

A、差别

自顶向下

C、自底向上

D、专家判定技术

标准答案：C

知识点解析：暂无解析

39、

A、差别

B、自顶向下

C、自底向上

D、专家判定技术

标准答案：A

知识点解析：对于一个大型的软件项目，由于项目的复杂性，开发成本的估算不是

一件简单的事，要进行一系列的估算处理。主要靠分解和类推的手段进行。基本估

算方法分为3类。1.自顶向下的估算方法：这种方法的主要思想是从项目的整体

出发，进行类推。即估算人员根据以前已完成项目所消耗的总成本（或总工作量），

来推算将要开发的软件的总成本（或总工作量），然后按比例将它分配到各开发任务

单元中去，再来检验它是否能满足要求。这种方法的优点是估算工作量小：速度

快。缺点是对项目中的特殊困难估计不足，估算出来的成本盲目性大，有时会遗漏

被开发软件的某些部分。2.自底向上的估算法：这种方法的主要思想是把待开发

的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起

来，得到软件开发的总工作量。这是一种常见的估算方法。它的优点是估算各个部

分的准确性高。缺点是缺少各项子任务之间相互联系所需要的工作量，还缺少许多

与软件开发有关的系统级工作量(配置管理、质量管理、项目管理)。所以往往估算

值偏低，必须用其他方法进行检验和校正。3.差别估算法：这种方法综合了上述

两种方法的优点，其主要思想是把待开发的软件项1=1与过去已完成的软件项目进行

类比，从其开发的各个子任务中区分出类似的部分和不同的部分。类似的部分按实

际量进行计算，不同的部分则采用相应的方法进行估算。专家判定技术是由多位

专家进行成本估算。由于单独一位专家可能会有种种偏见，最好由多位专家进行估

算，取得多个估算值。

文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b),{S,X,Y),

P,S),P中的产生式及其序号如下：1：S->XaaY2：X->Dqb3：Y->XbXla则GO

为(33)型文法，对应于(34),由GO推导出句子aaaaa和baabbb时，所用产生式序

号组成的序列分别为(35)和(36)。

40、文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b),{S,X,

Y},P,S),P中的产生式及其序号如下：1：S->XaaY2：X—Dqb3：Y—XbXla贝ij

GO为(33)型文法，对应于(34),由GO推导出句子aaaaa和baabbb时，所用产生式

序号组成的序列分别为(35)和(36)。

A、VT

B、VN

C、P

D、S

标准答案：C

知识点解析：暂无解析

41、

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：暂无解析

42、

A、图灵机

B、下推自动机

C、有限状态自动机

D、其他自动机

标准答案：B

知识点解析：暂无解析

43、

A、13133

B、12312

C、12322

D、12333

标准答案：D

知识点解析：暂无解析

44、

A、13133

B、12312

C、12322

D、12333

标准答案：C

知识点解析：形式语言的文法是一个4元组C=(VT,VN,P,S),其中VT是非空

有限集，称为终端符集；VN也是非空有限集，称为变量集；P为产生式集；3为

起始符，SGVNo形式语言的文法按户的特性可分成正则文法、上下文无关文法、

上下文有关文法和图灵文法4种类型，乂分别称为3型、2型、1型和0型文法。

所对应的可实现的自动机分别为有限状态自动机、下推自动机、线性有界自动机和

图灵机。本题中给出的文法、生产式左部均是单个变量，因此是上下文无关文法。

由此文法导出句子aaaaa的产生式号的序列及推导过程如下：

S—>XaaY1—>YYaaY2—>aYaaY3—>aaaaa3句子baabbb的推导过程为：

S-*XaaY1^baaY2^baaXbx3->baabbx2-^baabbb2因而产生式序号的序列是12333

和12322o

设有关系模式W(C,P,S,C,T,R),其中各属性的含义是：C——课程，p——教师，

S——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖集：

D={C—4P.(S.C)-G.(T,R)TC.(T,P)TR.(T4)—R}关系模式w的一个码(关

键字)是(39),W的规范化程度最高达到(40)。若将关系模式W分解为3个关系模

式W1(C,P)、W2(S,C,G：KW3(S,T,R,C)O则W1的规范化程度最高达到(41),W2的

规范化程序最高达到(42),W3的规范化程序最高达到(43)。

45、设有关系模式W(C,P,S,C,T,R),其中各属性的含义是：C——课程，p—教

师，S——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖

集：D={C-4P,(S,C)->G,(T,R)TC,(T,P)TR,(T,S)-R}关系模式w的一个

码(关键字)是(39),W的规范化程度最高达到(40)。若将关系模式W分解为3个关

系模式W1(C,P)、W2(S,C,G)、W3(S,T,R,C)o则W1的规范化程度最高达到(41),

W2的规范化程序最高达到(42),W3的规范化程序最高达到(43)。

A、(S,C)

B、(T,R)

C、(T,P)

D、(T,S)

标准答案：D

知识点解析：暂无解析

46、

A、1NF

B、2NF

C、3NF

D、4NF

标准答案：B

知识点解析：暂无解析

47、

A、1NF

B、2NF

C、3NF

D、4NF

标准答案：D

知识点解析：暂无解析

48、

A、1NF

B、2NF

C、3NF

D、4NF

标准答案：D

知识点解析：暂无解析

49、

A、1NF

B、2NF

C、3NF

D、4NF

标准答案：B

知识点解析：数据依赖是现实世界中联系及约束的抽象，是数据的内在性质。函数

依赖(FunctionalDependency,FD)是一种最重要、最基本的数据依赖。设有关系模

式R(u),X和Y是属性集U的子集，只要r是R的关系，对r的任意两个元组都

是“X值相等蕴涵Y值相等“，那么FDX-Y在关系模式R(u)中成立。“X-Y”读作

“X函数决定Y”或“Y函数依赖于X”。X—Y反映了属性集X和Y之间的联系，对

于一个X值，只有惟一的Y值与之对应。由以上定义可知，(T,S)是W(C,P,

S,G,T,R)的一个关键字。如果R中的每一个属性的值域中的每一个值都是不

可分解的，则称月属于第一范式(1NF)。如果R是第一范式，并且R中任何一个非

主属性都完全函数依赖于只的每一个候选关键字，则称R是第二范式(2NF)。如果

R是第一范式，并且R中不存在任何非主属性传递函数依赖于R的某个候选关键

字，则称R是第三范式13NF)。如果R是第一范式，并且R中不存在任何属性传递

函数依赖于R的任何一个关键字，则R属于Boyce-Codd范式(BCNF)。如果对于

在R上成立的每一个非平凡多值函数依赖X-Y,X都是R的一个超关键字，则及

属于第四范式(4NF)。由以上定义可知，W的规范化程度最高可达2NF,W1的规

范化程度最高达到4NF,W2的规范化程序最高达到4NF,W3的规范化程序最高

达到2NFo

国际标准：MPEG-II采用了分层的编码体系，提供了4种技术，它们是(56)。数字

音频采样和量化过程所用的主要硬件是(57)。AC-3数字音频编码提供了5个声道

的频率范围是(58)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是

(59)oI.视频音频信号的获取D.多媒体数据压编码和解码技术HI.视频音频

数据的实时处理和特技IV.视频音频数据的输出技术请根据多媒体的特性判断以

下哪些属于多媒体的范畴?(60)。①交互式视频游戏②有声图书③彩色画报④彩

色电视

50、国际标准：MPEG-D采用了分层的编码体系，提供了4种技术，它们是(56)。

数字音频采样和量化过程所用的主要硬件是(57)。AC-3数字音频编码提供了5个

声道的频率范围是(58)。要把一台普通的计算机变成多媒体计算机要解决的关键技

术是(59)。I.视频音频信号的获取H.多媒体数据压编码和解码技术HI.视频

音频数据的实时处理和特技IV.视频音频数据的输出技术请根据多媒体的特性判

断以下哪些属于多媒体的范畴?(60)。①交互式视频游戏②有声图书③彩色画报

④彩色电视

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

B、时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术

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

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

标准答案：D

知识点解析：暂无解析

51、

A、数字编码器

B、数字解码器

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

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

标准答案：C

知识点解析：暂无解析

52、

A、20Hz〜2K.Hz

B、100Hz〜IKHz

C、20Hz〜20KHz

D、20Hz〜200KHz

标准答案：C

知识点解析：暂无解析

53、

A^I、□、m

B、I、□、W

c、I、m、w

D、全部

标准答案：D

知识点解析：暂无解析

54、

A、①

B、①、②

C、①、②、③

D、全部

标准答案：B

知识点解析：美国杜比实验室研制成功一种崭新的环绕声制式，并命名为“杜比

AC-S^CDolbySurroundAudioCoding-3）o1997年初，杜比实验室正式将“杜比AC-3

环绕声”改为“杜比数码环绕声”（DolbySurroundDigital）,我们常称为Dolby

Digitalo杜比AC-3提供的环绕声系统由5个全频域声道和I个超低音声道组成，

被称为5.1声道。5个声道包括左前、中央、右前、左后、右后。低音声道主要提

供一些额外的低音信息”使一些场景，如爆炸、撞击等声音效果更好。6个声道的

信息在制作和还原过程中全部数字化，信息损失很少，全频段的细节十分丰富。

就技术指标而言，AC-3的频响为20Hz〜20KHz±0.5dB（-3dB时为3Hz〜

20.3KHz）,超低声道频率范围是20Hz〜120Hz±O.5dB（-3dB时为3〜⑵Hz）。可支

持32KHz、44.1KHz、48KHz3种取样频率。

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功

能，如：（61）用于网络管理；（62）用于移动电话无线上网；（63）可用于家庭拨号上

网；（64）是一种面向比特的数据链路通信规则；（65）是一种路由选择协议。

55、计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同

的功能，如：（61）用于网络管理；（62）用于移动电话无线上网：（63）可用于家庭拨

号上网；（64）是一种面向比特的数据链路通信规则;（65）是一种路由选择协议。

A、SNMP

B、PPP

C、RIP

D、WAP

标准答案：A

知识点解析：暂无解析

56、

A、SNMP

B、PPP

C、RIP

D、WAP

标准答案：D

知识点解析：暂无解析

57、

A、SNMP

B、PPP

C、RIB

D、WAP

标准答案：B

知识点解析：暂无解析

58、

A、OSPF

B、HTTP

C、HDLC

D、RARP

标准答案：C

知识点解析：暂无解析

59、

A、OSPF

B、HTTP

C、HDLC

D、RARP

标准答案:A

知识点解析：本题考查常用的网络协议知识，涉及最新的移动无线上网技术。

SNMP是基于TCP/IP的简单网络管理协议。PPP用于拨号接人，实现点对点通信

的远程访问协议。RIP（路由信息协议）是最常用的内部路由协议，多用于UNIX系

统中。OSPF（开放式最短路径优先）是一种为TCP/IP开发的连接状态协议，也是

一种内部路由协议，多用于路由器中。WAP是用于移动电话（手机）无线上网的协

议。HTYP是超文本传输协议。HDLC是国际标准化组织（ISO）制定的高层数据链

路控制协议。RARP（反向地址转换协议）用于动态实现IP地址向物理地址的转换。

三、英文选择题（含5小题）（本题共加题，每题

分，共10分。）

(66)methodistheuseofadataprocessingsystemtorepresent

selectedbehavioral(67)ofaphysicalorabstractsystem.Forexample,the

representationofairstreamsaroundairfoilsatvariousvelocities,

temperatures,andairpressureswithsuchasystcm.Emulationmethodis

slightlydifferent,itusesadataprocessingsystemtoimitateanother

dataprocessingsystem,sothattheimitatingsystemacceptsthesame

data,executesthesameprograms,andachievesthesame(68)asthe

imitatedsystem.Emulationisusuallyachieved(69)hardwareorfirmware.

Inanetwork,forexample,microcomputersmightemulateterminals(70)

communicatewithmainframe.

60、(66)methodistheuseofadataprocessingsystemtorepresent

selectedbehavioral(67)ofaphysicalorabstractsystem.Forexample,the

representationofairstreamsaroundairfoilsatvariousvelocities,

temperatures,andairpressureswithsuchasystem.Emulationmethodis

slightlydifferent,itusesadataprocessingsystemtoimitateanother

dataprocessingsystem,sothattheimitatingsystemacceptsthesame

data,executesthesameprograms,andachievesthesamc(68)asthe

imitatedsystem.Emulationisusuallyachieved(69)hardwareorfirmware.

Inanetwork,forexample,microcomputersmightemulateterminals(70)

communicatewithmainframe.

A、Assembly

B、Simultaneity

C、Fraud

D、Simulation

标准答案：D

知识点解析：暂无解析

61、

A、qualification

B、characteristics

C>specialities

D、prupcilics

标准答案：B

知识点解析：暂无解析

62、

A^effects

ends

C、results

D^products

标准答案：C

知识点解析：暂无解析

63、

A、relyingon

B、accordingto

C、bymeansof

D^dependenton

标准答案：C

知识点解析：暂无解析

64、

A、inorderto

B、for

C、therefore

D、tothisend

标准答案：A

知识点解析：模拟方法是利用数据处理系统来表示某一物理系统或抽象系统中选定

的行为特性的做法。例如，在各种不同的速度、温度和气压条件下，以这种系统对

翼面周围的气流所做出的表示。仿真方法则略有不同，仿真是利用某一数据处理系

统来模仿另一数据处理系统，其中模仿系统与被模仿系统接受相同的数据，执行相

同的程序，并获得相同的结果。仿真通常借助硬件或固件来实现。例如在网络中，

为了与大型主机通信，可由微型计算机来仿真终端。

Ininformationtheory,"information"isregardedasknowledgewhich

reducesorremoves(71)abouttheoccurrenceofaspecificeventfrom

agivensetofpossibleevents.Theconcept"event"istobe

understoodasusedinthetheoryofprobability.Forinstance,an

eventmaybetheoccurrenceofa(72)characterorwordinagiven

messageorinagivenpositionofamessage.Incommunicationtheory,

channelisdefinedasthatpartofacommunicationsystemthat

connectsthemessagesourcewiththemessagesink.Anencodermay

beinsertedbetweenthemessagesourceandtheinputtothechannel,

anda(73)betweentheoutputofthechannela