1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 32及答案与解析 1 已知文法 CA，它定义的语言描述为 (1)。 GA： A0B|1C B1 |1A|0BB C0 |0A|1CC （ A） GA定义的语言由 0、 1符号串组成，或者串中 1的个数是 0的个数 2倍，或者串中 0的个数是 1的个数 2倍 （ B） GA定义的语言由 0、 1符号串组成，串中 0的个数是 1的个数 2倍 （ C） GA定义的语言由 0、 1符号串组成，串中 1的个数是 0的个数 2倍 （ D） GA定义的语言由 0、 1符号串组成，串中 0和 1的个数相同 2 在 CORBA体系结构中， (12)属于
2、客户端接口。 （ A）静态 IDLSkeletons （ B） POA （ C）静态 IDLStubs （ D）动态 Skeletons 3 (13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。 （ A）标准化 （ B）协议 （ C）标准 （ D）工作流程 4 从信息资源管理的观点出 发，信息系统的逻辑结构一般由四部分组成，其中 (14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。 （ A）信息源 （ B）信息处理器 （ C）信息使用者 （ D）信息管理者
3、 5 属于局域网功能的是 (27)。 （ A）内部网络之间的信息共享 （ B）系统的信息处理 （ C）视频电影的观看 （ D）文件的传输 6 当数据分组从低层向高层传送时，分组的头要被 (28)。 （ A）加上 （ B）去掉 （ C）重新处置 （ D）修改 7 语言 L=ambn|m0， n1|的正规表达式是 (31)。 （ A） a*bb* （ B） aa*bb* （ C） aa*b* （ D） a*b* 8 从下面的选项中选出正确的答案。在宏定义： #define MAXINT 324中，宏名MAXINT代替的是 (32)。 （ A）整型数 （ B）实型数 （ C）常量 （ D）一串字符
4、9 面向对象技术中，对象是类的实例。对象有 3种成分： (33)、属性和方法 (或操作 )。 （ A）标识 （ B）继承 （ C）封装 （ D）消息 10 下列叙述中正确的是 (34)。 （ A）宏替换不占用运行时间 （ B）在带参的宏定义 中，要定义其形式参数的类型 （ C）在带参的宏定义中，形式参数是变量 （ D）在带参的宏定义中，形式参数是常量 11 对长度为 n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。 （ A） n （ B） log2n （ C） log2(n+1) （ D） log2n+1 12 已知一个有序表为 (13， 18， 24， 35， 47， 5
5、0， 62， 83， 90， 115， 134)，当二分查找值为 90的元素时，查找成功的比较次数为 (41)。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 13 对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用 (42)。 （ A）顺序方式存储 （ B）链接方式存储 （ C）散列方式存储 （ D）以上方式均可 14 在含 n个顶点和 e条边的无向图的邻接矩阵中，零元素的个数为 (43)。 （ A） e （ B） 2e （ C） n2-e （ D） n2-2e 15 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程
6、序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。 （ A） 偶然性 （ B）顺序性 （ C）通信性 （ D）过程性 16 对长度为 n的 /顷序表进行顺序查找的时间复杂度为 (50)。 （ A） O(n) （ B） O(log2n) （ C） O(log2(n+1) （ D） O(n2) 17 需要一个 16MB8位的存储器，现有存储芯片为 1MB8位。则需要 (2)个存储器芯片。存储器芯片的地址长度需要 (3)位，主存储器的地址长度需要 (4)位。 （ A） 16 （ B） 18 （ C） 32 （ D） 8 （ A） 20 （ B） 10 （ C） 24
7、 （ D） 12 （ A） 20 （ B） 10 （ C） 24 （ D） 12 20 死锁产生的必要条件之一是 (48)，引起这种情况的主要原因是对资源采取 (49)的方法。但是，如果采取 (50)的方法，会使资源利用率降低。 （ A）资源不够分配 （ B）出现等待回路 （ C）进程无法运行 （ D）同步错误 （ A）静态分配 （ B）动态分配 （ C）共享 （ D）竞争 （ A）静态分配 （ B）动态分配 （ C）同步 （ D）互斥 23 在设计算法时，通常应考虑以下原则：首先说设计的算法必须是 (15)，其次应有很好的 (16)，还必须 具有 (17)，最后应考虑所设计的算法具有 (18
8、)。 （ A）正确的 （ B）有穷性 （ C）有输入 （ D）用户需求 （ A）有穷性 （ B）可读性 （ C）确定性 （ D）高效率与低存储量 （ A）有输入 （ B）确定性 （ C）健壮性 （ D）可读性 （ A）可读性 （ B）有输入 （ C）健壮性 （ D）高效率与低存储量 27 请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为： (38)、 (39)、 (40)和 (41)。 （ A）顺序文件 （ B）目录文件 （ C）索引文件 （ D）输入文件 （ E）备份文件 （ A）顺序文件 （ B）目录文件 （ C）索引文件 （ D）输入文件 （ E）备份文件 （ A）顺
9、序文件 （ B）目录文件 （ C）索引文件 （ D）输入文件 （ E）直接文件 （ A）顺序文件 （ B）目录文件 （ C）索引文件 （ D）输入文件 （ E）索引顺序文件 31 将 E-R模型转换为关系模型时，一个 1:n联系如果转换为一个关系模式，将 (52)及联系的属性均作为该关系的属性，关系的键为 (53)；也可将一端的码及联系的属性合并 n端实体集所转换的关系模式中， n端实体 集所转换的关系的键为 (54)。 某关系 R(A， B， C， D)有函数依赖 AB ， BCD ， DA ，下面函数依赖中 (55)不蕴含于已知依赖集。 （ A）一端实体的主键 （ B）各实体主键的组合 （
10、 C） n端实体的主键 （ D）任意一个实体的主键 （ A）一端实体的主键 （ B）各实体主键的组合 （ C） n端实体的主键 （ D）任意一个实体的主键 （ A） n端实体集所转换的原关系模式的键 （ B）一端实体的主键 （ C） n端实体集所转换的原关系模式的键和一端实体的主键的组合 （ D） n端实体集所转换的原关系模式的键 或一端实体的主键 （ A） DB （ B） ACBD （ C） BCAD （ D） BDAC 35 对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (9)和 (10)手段进行。估算的方法分为 3类：从项目的整体出发，进行 (10)的方法称
11、为 (11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (13)估 算法。 （ A）类推 （ B）类比 （ C）分解 （ D）综合 （ A）类推 （ B）类比 （ C）分解 （ D）综合 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 40
12、文法 G=(VT， VN， P,S)的类型由 C中的 (32)决定。若 GO=(a， b， S， X，Y， P,S)， P中的产生式及其序号如下： 1： SXaaY 2： XDqb 3： YXbXla 则 GO为 (33)型文法，对应于 (34)，由 GO推导出句子 aaaaa和 baabbb时，所用产生式序号组成的序列分别为 (35)和 (36)。 （ A） VT （ B） VN （ C） P （ D） S （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A）图灵机 （ B）下推自动机 （ C）有限状态自动机 （ D）其他自动机 （ A） 13133 （ B） 12312 （ C
13、） 12322 （ D） 12333 （ A） 13133 （ B） 12312 （ C） 12322 （ D） 12333 45 设有关系模式 W(C,P,S,C,T,R)，其中各属性的含义是： C 课程， p 教师， S 学生， G 成绩， T 时间， R 教室，根据语义有如下数据依赖集： D=C4P ， (S， C)G ， (T,R)C ， (T,P)R ， (T,S)R 关系模式 w的一个码 (关键字 )是 (39)， W的规范化程度最高达到 (40)。若将关系模式 W分解为 3个关系模式 W1(C,P)、 W2(S,C,G)、 W3(S,T,R,C)。则 W1的规范化程度最高达到 (
14、41)， W2的规范化程序最高达到 (42)， W3的规 范化程序最高达到(43)。 （ A） (S， C) （ B） (T， R) （ C） (T， P) （ D） (T， S) （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF 50 国际标准： MPEG- 采用了分层的编码体系，提供了 4种技术，它们是 (56)。数字音频采样和量化过程所用的主要硬件是 (
15、57)。 AC-3数字音频编码提供了 5个声道的频率范围是 (58)。 要把 台普通的计算机变成多媒体计算机要解决的关键技术是 (59)。 视频音频信号的获取 多媒体数据压编码和解码技术 视频音频数据的实时处理和特技 视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴 ?(60)。 交互式视频游戏 有声图书 彩色画报 彩色电视 （ A）空间可扩展性、信噪比可扩充性、框架技术、等级技术 （ B）时 间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术 （ C）数据分块技术、空间可扩展性、信噪比可扩充性、框架技术 （ D）空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术
16、 （ A）数字编码器 （ B）数字解码器 （ C）模拟到数字的转换器 (A/D转换器 ) （ D）数字到模拟的转换器 (D/A转换器 ) （ A） 20Hz 2K Hz （ B） 100Hz 1KHz （ C） 20Hz 20KHz （ D） 20Hz 200KHz （ A） 、 、 （ B） 、 、 （ C） 、 、 （ D）全部 （ A） （ B） 、 （ C） 、 、 （ D）全部 55 计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如： (61)用于网络管理； (62)用于移动电话无线上网； (63)可用于家庭拨号上网； (64)是 种面向比特的数据链路通
17、信规则 ; (65)是一种路由选择协议。 （ A） SNMP （ B） PPP （ C） RIP （ D） WAP （ A） SNMP （ B） PPP （ C） RIP （ D） WAP （ A） SNMP （ B） PPP （ C） RIP （ D） WAP （ A） OSPF （ B） HTTP （ C） HDLC （ D） RARP （ A） OSPF （ B） HTTP （ C） HDLC （ D） RARP 60 (66)method is the use of a data processing system to represent selected behavioral(67
18、)of a physical or abstract system. For example, the representation of air streams around airfoils at various velocities, temperatures, and air pressures with such a system.Emulation method is slightly different, it uses a data processing system to imitate another data processing system, so that the
19、imitating system accepts the same data, executes the same programs, and achieves the same(68) as the imitated system. Emulation is usually achieved(69) hardware or firmware. In a network, for example, microcomputers might emulate terminals(70) communicate with mainframe. （ A） Assembly （ B） Simultane
20、ity （ C） Fraud （ D） Simulation （ A） qualification （ B） characteristics （ C） specialities （ D） properties （ A） effects （ B） ends （ C） results （ D） products （ A） relying on （ B） according to （ C） by means of （ D） dependent on （ A） in order to （ B） for （ C） therefore （ D） to this end 65 In information
21、theory, “information“ is regarded as knowledge which reduces or removes(71) about the occurrence of a specific event from a given set of possible events. The concept “event“ is to be understood as used in the theory of probability. For instance, an event may be the occurrence of a(72) character or w
22、ord in a given message or in a given position of a message.In communication theory, channel is defined as that part of a communication system that connects the message source with the message sink. An encoder may be inserted between the message source and the input to the channel, and a(73) between
23、the output of the channel and the message sink. Generally, these two units are not considered as being parts of the channel. In certain cases, however, they may be considered as pans of the message source and message sink,(74) In information theory(75) to Shannon, the channel can be characterized by
24、 the set of conditional probabilities of occurrence of all the messages received at the message sink when a given message emanates from the message source. （ A） uncertainty （ B） unreliability （ C） randomness （ D） inconsistency （ A） decided （ B） determined （ C） concrete （ D） specific （ A） debugger （
25、B） decoder （ C） decompiler （ D） demodulator （ A） separately （ B） respectively （ C） individually （ D） distributed （ A） based （ B） following （ C） according （ D） subject 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 32答案与解析 1 【正确答案】 A 【试题解析】 关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。 “形式 ”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本
26、题属于基本概念题。 2 【正确答案】 C 【试题解析】 对于 CORBA应用来说，有客户端接口和服务端接口之分。要全新地开发一个应用时，首先需要编制对应的 IDL 接口，然后通过对应的 IDL编译器将其编译成对应的客户端文件和服务端文件，对应的客户端接口就称为 Stubs，服务端接口就称为 Skeletons，客户端通过服务端的引用，借助于对象请求代理向服务端发出调用，而 POA称为移动对象适配器，起到一个将客户端请求适配到对应的服务对象上的功能。同时，接口分为静态接口和动态接口。 3 【正确答案】 C 【试题解析】 国家标准 GB 3935.1-83中对标准的定义是： “标 准是对重复性事物
27、和概念所做的统一规定。它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管机构批准，以特定形式发布，作为共同遵守的准则和依据。 ”该定义从标准产生的基础、制定标准的对象的性质、标准的本质特征以及标准的格式和颁发程序等不同侧面揭示了 “标准 ”这一概念的含义。 将科学研究的成就、技术进步的新成果与实践中的先进经验经过分析、比较、选择以后加以综合，纳入标准，奠定了标准科学性的基础。制定标准时经各有关方面 (如研究、情报、用户、生产等 )的代表，对标准中规定的内容反复讨论，协商一致， 标准才被各方面同意或认可。这样标准反映的不是局部的经验和利益，而是在各有关方面的代表进行认真讨论、充
28、分协商的基础上，最后从全局出发作出的规定。这样制定的标准既体现了科学性，又体现出民主性，在执行中便具有权威性。 制定标准的对象是国民经济 的各个领域中具有重复性的事物。 “重复 ”是指同一事物和概念反复出现或进行的性质。如同一产品的反复生产，同一检验方法的反复多次进行，同一概念的多次使用，同一管理事项的重复进行，等等。事物具有重复出现的特性，才有制定标准的必要。对重复性事物和概念制定标准的目的是总结以往的经验，选择最佳方案，作为今后实践的目标和依据。这样既可减少必要的重复劳动，又能扩大最佳方案的重复利用。 标准的本质特征是统一，没有统一，就没有所谓的标准。不同级别的标准在不同范围内进行统一；不
29、同类型的标准从不同角度、不同侧面进行统一。 标准文件有着自己的一套格式和制定发布的程序以及审批制度，体现了标准文件的严肃性以及标准产生的科学规律。 4 【正确答案】 C 【试题解析】 信息系统的基本结构可以概括为 4大部分，即信息源、信息处理器、信息使用者和信息管理者。此外， MIS还包括计算机网络、数据库和现代化的管理等扩展部件，这些是 MIS 的 3大支柱。 信息源：即信息发生的来源，信息的产生地，信息源是指企业内部生产经营活动中所产生的各种数据，如生产数据、财务数据、销售数据等。 信息处理器：完成数据的采集、数据变换和数据 存储等，并将数据转变为信息提供给用户。 信息使用者：指企业各不同
30、部门和不同层次的管理人员。 信息管理者：指负责管理信息系统开发和运行的人员，并在系统实施过程中负责信息系统各部分的组织和协调。 5 【正确答案】 A 【试题解析】 局域网重要功能是实现信息共享，其中系统信息处理不是它功能文件和视频的传输和观看只是信息共享当中的一部分。 6 【正确答案】 B 【试题解析】 当数据分组从低层向高层传送时，分组的头要被去掉，相当于邮件拆包。 7 【正确答案】 A 8 【正确 答案】 D 【试题解析】 本题考查的是一个简单的宏定义，简单宏定义的一般形式如下： #define宏名字符串 其中， define是宏定义命令的关键字，宏名是一个标识符，字符串可以是常数、表达式
31、、格式串等。 在程序被编译的时候，如果遇到宏名，先将宏名用指定的字符串替换，然后再进行编译。 9 【正确答案】 A 【试题解析】 对象有 3种成分：标识、属性和方法 (或操作 )。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改 。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。 10 【正确答案】 A 【试题解析】 带参的宏定义与函数类似。如果我们把宏定义时出现的参数视为形参，而在程序中引用宏定义时出现的参数视为实参。虽然带参数的宏定义和带参数的函数很相似，但它们还是有本质上的区别： 在带参的宏定义中，形式参数不是变量，只是一个
32、符号，不分配内存单元，不必定义其形式参数的类型。发生宏 “调用 ”时，只是将实参替换形参。而在函数中，形参和实参是完全独立的变量，它们均有自己的作用域。当调用发生时，实参传递给 形参的过程 (值传递或引用传递 )完全不同于简单的宏替换。 在宏定义中的形参是标识符，而宏调用中的实参可以是表达式。 从发生的时间来说，宏 “调用 ”是在编译时发生的，函数调用是在程序运行时发生的；宏 “调用 ”不存在内存单元分配的问题，而函数调用时，会给形参变量分配内存单元，然后复制实参的值，函数调用结束后，形参变量占用的内存单元被释放。 11 【正确答案】 D 【试题解析】 此题是考查数据结构二分查找问题。其判定树
33、的高度，也就是为最坏一次查找时，需要比较的次数，所以为 log2n+1。 12 【正确答案】 B 【试题解析】 此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为 2次。 13 【正确答案】 B 【试题解析】 在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除 (因为只需要修改指针，不需要移动元素 )，又能(通过指针域 )反应元素之间的逻辑关系。 14 【正确答案】 D 【试题解析】 n 个顶点的无向图的邻接矩阵是一个 n阶方阵，有 n2个元素。由于每一条边在邻接矩阵 中将出现两次，例
34、如非零元 aij和非零元 aji表示的是同一条边 (vi， vj)，因此，有 e条边的无向图的邻接矩阵，有 2e个非零元，零元素的个数则为 n2-2e。 15 【正确答案】 A 【试题解析】 模块内聚的种类 (内聚度从低到高 )有：偶然内聚、逻辑内聚、瞬时内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 如果一个模块完成一组任务，这组任务彼此之间即使有关系，其关系也是很松散的，这个模块属于偶然内聚。如果一个模块完成逻辑上相关的一组任务，这个模块是逻辑内聚的。如果一个模块所包含的任 务必须在同一时间间隔内执行，这个模块属于瞬间内聚。一个模块的处理元素是相关的，而且必须保持特定的次序执行，这个模块属
35、于过程内聚。一个模块的所有处理元素集中在一个数据结构的区域上，这个模块属于通信内聚。一个模块的处理元素是相关的，而且必须顺序执行，这个模块属于顺序内聚。一个模块完成一个单一的功能，模块中的各部分在此目标下协调工作，而且都是完成这一功能不可缺少的，这个模块属于功能内聚。 16 【正确答案】 A 【试题解析】 因为对长度为 n 的顺序表进行顺序查找的平均查找长度为 (n+1)/2，故时间复杂度 为 O(n)。 17 【正确答案】 A 【试题解析】 需要存储器芯片： ； 2存储器芯片的地址长度为20位。主存储器的地址长度为 24位。 18 【正确答案】 A 19 【正确答案】 C 20 【正确答案】
36、 B 【试题解析】 进程产生死锁是由于竞争资源的进程推进的顺序不当而产生的，当同时具备互斥条件、请求和保持条件、不剥夺条件和环路等待条件时，会产生死锁，因此 (48)空应选择选项 B。动态分配资源才有可能形成同路，冈为多种资源申清、分配释放的过程都是无法预料的，故 (49)空选择选项 B。而静 态分配意味着运行用户程序前已经得到所需要的全部资源，运行过程中不需要再运行申请资源，因而不会产生死锁，故 (50)空应选择选项 A。 21 【正确答案】 B 22 【正确答案】 A 23 【正确答案】 A 【试题解析】 算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作
37、序列。在设计算法时，通常应考虑以下原则：首先说设计的算法必须是 “正确的 ”，其次应有很好的 “可读性 ”，还必须具有 “健壮性 ”，最后应考虑所设计的算法具有 “高效率与低存储量 ”。 所谓算法是正确的 ，除了应该满足算法说明中写明的 “功能 ”之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下，算法的可读性是摆在第一位的，这在当今大型软件需要多人合作完成的环境下是更重要的，另一方面，晦涩难读的程序易于隐藏错误而难以调试。算法的效率是指算法的执行时间，算法的存储量是指算法执行过程中所需最大存储空间。算法是程序设计的一个不可缺的要素，严格地说，一个算法必须满足以下
38、5个重要特性： 1有穷性。对于任意一组合法的输入值，在执行有穷步骤之后一定能结束。这里有两重意思，即算法中的操作步骤 为有限个，且每个步骤都能在有限时间内完成。 2确定性。对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。确定性表现在对算法中每一步的描述都没有二义性，只要输入相同，初始状态相同，则无论执行多少遍，所得结果都应该相同。 3可行性。算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。可行性指的是，序列中的每个操作都是可以简单完成的，其本身不存在算法问题，例如， “
39、求 x和 y的公因子 ”就不够基本。 4有输入。作为算法加工对象的量值，通常体现为算法中的一组变量。但有些算法的字面上可以没有输入，实际上已被嵌入算法之中。输入值即为算法的操作对象，但操作的对象也可以由算法自身生成，如 “求 100以内的素数 ”，操作对象是自然数列，可以由变量逐个增 1生成。 5有输出。它是一组与 “输入 ”有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。 24 【正确答案】 B 25 【正确答案】 C 26 【正确答案】 D 27 【正确答案】 A 【试 题解析】 文件是具有文件名的一组组相关信息的集合，它分为有结构文件和无结构文件。文件的结构
40、是指文件的组织形式，从用户观点所看到的文件组织形式称为文件的逻辑结构；从实现观点考察文件在辅助存储器上的存放方式称为文件的物理结构。 文件按用途分类分为系统文件、用户文件和库文件；按文件中的数据形式分类分成源文件、目标文件和可执行文件：按存取控制属性分类分为可执行文件、只读文件和读写文件；按文件的逻辑结构分类分为有结构文件 (记录式文件 )和无结构文件；按文件的物理结构分分为顺序文件、链接文件和索引文件。 1 顺序文件：顺序文件的记录定长，记录中数据项的类型长度与次序固定，一般还有一个可惟一标记记录的数据项，称为键，记录按键值的约定次序组织。 2索引顺序文件：索引顺序文件是基于键的约定次序组织
41、的，而且维护键的索引和溢出区域。索引顺序文件既适用于交互方式应用，也用于批处理方式应用。 3直接文件：直接文件又称哈希文件。记录以它们在直接访问存储设备 (DASD)上的物理地址来进行直接访问。 28 【正确答案】 C 29 【正确答案】 E 30 【正确答案】 E 31 【正确答案】 B 【试题解析】 将 E-R模型转换为关系模型时，所需要遵循的转换规则如下： 1每个实体集转换为一个关系。 2一个一对一的联系可转换为一个关系模式，将两端关系的码及联系的属性均作为该关系的属性，任意一端的码作为该关系的码：也可将任意一端的码及联系的属性合并另一端实体集所转换的关系模式中。 3一个一对多联系可转换
42、为一个关系模式，将两端关系的码及联系的属性均作为该关系的属性， “多 ”端的码作为该关系的码；也可将 “一 ”端的码及联系的属性合并 “多 ”端实体集所转换的关系模式中。 4一个多对多 联系应转换为一个关系模式，两端的码及联系的属性为关系的属性，两端的码共同组合为该关系的码。 5三个或三个以上多对多的联系应转换为一个关系，各关系的码及联系的属性为关系的属性，各端的码共同组合为该关系的码。 根据已有函数依赖集和 Armstrong公理： DA ， AB 根据传递性可得出： DB 。 AB 根据增广性可得出： ACBC 。再根据 BCD 和传递律可得出：ACBD 。 根据 BCD ， DA 和传递
43、律可得出： BCAD 。 而根据已有函数依赖集和 Armstrong公理，可推 导出： BDA ，而 BDAC 是不能推导出的。 32 【正确答案】 C 33 【正确答案】 A 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 A 37 【正确答案】 B 38 【正确答案】 C 39 【正确答案】 A 【试题解析】 对于一个大型的软件项目，由于项目的复杂性，开发成本的估算不是一件简单的事，要进行一系列的估算处理。主要靠分解和类推的手段进行。基本估算方法分为 3类。 1自顶向下的估算方法：这种方法的主要思想是从项目的整体出发，进行 类推。即估算人员根据以前已完成项目所消耗的总成
44、本 (或总工作量 )，来推算将要开发的软件的总成本 (或总工作量 )，然后按比例将它分配到各开发任务单元中去，再来检验它是否能满足要求。这种方法的优点是估算工作量小 速度快。缺点是对项目中的特殊困难估计不足，估算出来的成本盲目性大，有时会遗漏被开发软件的某些部分。 2自底向上的估算法：这种方法的主要思想是把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发的总工作量。这是一种常见的估算方法。它的优点是估算各个部分的准确 性高。缺点是缺少各项子任务之间相互联系所需要的工作量，还缺少许多与软件开发有关的系统级工作量 (配置管理、质量管理、项目管理 )。所
45、以往往估算值偏低，必须用其他方法进行检验和校正。 3差别估算法：这种方法综合了上述两种方法的优点，其主要思想是把待开发的软件项目与过去已完成的软件项目进行类比，从其开发的各个子任务中区分出类似的部分和不同的部分。类似的部分按实际量进行计算，不同的部分则采用相应的方法进行估算。 专家判定技术是由多位专家进行成本估算。由于单独一位专家可能会有种种偏见，最好由多位专家进行估 算，取得多个估算值。 40 【正确答案】 C 41 【正确答案】 C 42 【正确答案】 B 43 【正确答案】 D 44 【正确答案】 C 【试题解析】 形式语言的文法是一个 4元组 C=(VT， VN， P， S)，其中 V
46、T 是非空有限集，称为终端符集； VN也是非空有限集，称为变量集； P为产生式集； 3为起始符， S VN。形式语言的文法按户的特性可分成正则文法、上下文无关文法、上下文有关文法和图灵文法 4种类型，又分别称为 3型、 2型、 1型和 0型文法。所对应的可实现的自动机分别为有限状态自动机、 下推自动机、线性有界自动机和图灵机。本题中给出的文法、生产式左部均是单个变量，因此是上下文无关文法。由此文法导出句子 aaaaa的产生式号的序列及推导过程如下： SXaaY1YYaaY2aYaaY3aaaaa 3 句子 baabbb的推导过程为： SXaaY1baaY2baaXbx3baabbx 2baab
47、bb2 因而产生式序号的序列是12333和 12322。 45 【正确答案】 D 46 【正确答案】 B 47 【正确答案】 D 48 【正确答案】 D 49 【正确答案】 B 【试题解析】 数据依赖是现实世界中联系及约束的抽象，是数据的内在性质。函数依赖 (Functional Dependency, FD)是一种最重要、最基本的数据依赖。 设有关系模式 R (u)， X和 Y是属性集 U的子集，只要 r是 R的关系，对 r的任意两个元组都是 “X值相等蕴涵 Y值相等 “，那么 FDXY 在关系模式 R(u)中成立。 “XY” 读作 “X函数决定 Y”或 “Y函数依赖于 X”。 XY 反映了
48、属性集 X和 Y之间的联系，对于一个 X值，只有惟一的 Y值与之对应。 由以上定义可知， (T， S)是 W(C， P， S， G， T， R)的一个关键字。如果 R中的每一个属性的值域中的每一个值都是不可分解的，则称月属于第一范式 (1NF)。如果 R是第一范式，并且 R中任何一个非主属性都完全函数依赖于只的每一个候选关键字，则称 R是第二范式 (2NF)。如果 R是第一范式，并且 R中不存在任何非主属性传递函数依赖于 R的某个候选关键字，则称 R是第三范式 (3NF)。如果 R是第一范式，并且 R中不存在任何属性传递函数依赖于 R的任何一个关键字，则R属于 Boyce-Codd 范式 (B
49、CNF)。如果对于在 R上成立的每一个非平凡多值函数依赖 XY ， X都是 R的一个超关键字，则及属于第四范式 (4NF)。由以上定义可知， W的规范化程度最高可达 2NF， W1的规范化程度最高达到 4NF， W2的规范化程序最高达到 4NF， W3的规范化程序最高达到 2NF。 50 【正确答案】 D 51 【正确答案】 C 52 【正确答案】 C 53 【正确答案】 D 54 【正确答案】 B 【试题解析】 美国杜比实验室研制成功一种崭新的环绕声制式，并命名为 “杜比AC-3”(Dolby Surround Audio Coding-3)。 1997年 初，杜比实验室正式将 “杜比AC-3环绕声 ”改为 “杜比数码环绕声 ”(Dolby Surround Digital)，我们常称为 Dolby Digital。 杜比 AC-3提供的
