1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 44及答案解析(总分：138.00，做题时间：90 分钟)一、选择题(总题数：29，分数：138.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.已知文法 CA，它定义的语言描述为(1)。 GA：A0B|1C B1 |1A|0BB C0 |0A|1CC（分数：2.00）A.GA定义的语言由 0、1 符号串组成，或者串中 1 的个数是 0 的个数 2 倍，或者串中 0 的个数是 1 的个数 2 倍B.GA定义的语言由 0、1 符号串组成，串中 0 的
2、个数是 1 的个数 2 倍C.GA定义的语言由 0、1 符号串组成，串中 1 的个数是 0 的个数 2 倍D.GA定义的语言由 0、1 符号串组成，串中 0 和 1 的个数相同3.在 CORBA 体系结构中，(12)属于客户端接口。（分数：2.00）A.静态 IDLSkeletonsB.POAC.静态 IDLStubsD.动态 Skeletons4.(13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。（分数：2.00）A.标准化B.协议C.标准D.工作流程5.从信息资源管
3、理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。（分数：2.00）A.信息源B.信息处理器C.信息使用者D.信息管理者6.属于局域网功能的是(27)。（分数：2.00）A.内部网络之间的信息共享B.系统的信息处理C.视频电影的观看D.文件的传输7.当数据分组从低层向高层传送时，分组的头要被(28)。（分数：2.00）A.加上B.去掉C.重新处置D.修改8.语言 L=a m b n |m0，n1|的正规表达式是(31)。（分数：2.00）A.a*bb*B.aa*bb*C.aa*b*D.a*b*9.从下面的选项中选出正确的答
4、案。在宏定义：#define MAXINT 324 中，宏名 MAXINT 代替的是(32)。（分数：2.00）A.整型数B.实型数C.常量D.一串字符10.面向对象技术中，对象是类的实例。对象有 3 种成分：(33)、属性和方法(或操作)。（分数：2.00）A.标识B.继承C.封装D.消息11.下列叙述中正确的是(34)。（分数：2.00）A.宏替换不占用运行时间B.在带参的宏定义中，要定义其形式参数的类型C.在带参的宏定义中，形式参数是变量D.在带参的宏定义中，形式参数是常量12.对长度为 n 的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。（分数：2.00）A.nB.l
5、og 2 nC.log 2 (n+1)D.log 2 n+113.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 90 的元素时，查找成功的比较次数为(41)。（分数：2.00）A.1B.2C.3D.414.对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。（分数：2.00）A.顺序方式存储B.链接方式存储C.散列方式存储D.以上方式均可15.在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为(43)。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -2e
6、16.模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。（分数：2.00）A.偶然性B.顺序性C.通信性D.过程性17.对长度为 n 的/顷序表进行顺序查找的时间复杂度为(50)。（分数：2.00）A.O(n)B.O(log 2 n)C.O(log 2 (n+1)D.O(n 2 )需要一个 16MB8 位的存储器，现有存储芯片为 1MB8 位。则需要(2)个存储器芯片。存储器芯片的地址长度需要(3)位，主存储器的地址长度需要(4)位。（分数：6.00）A.16B.18C.32D.8A.20B.
7、10C.24D.12A.20B.10C.24D.12死锁产生的必要条件之一是(48)，引起这种情况的主要原因是对资源采取(49)的方法。但是，如果采取(50)的方法，会使资源利用率降低。（分数：6.00）A.资源不够分配B.出现等待回路C.进程无法运行D.同步错误A.静态分配B.动态分配C.共享D.竞争A.静态分配B.动态分配C.同步D.互斥在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15)，其次应有很好的(16)，还必须具有(17)，最后应考虑所设计的算法具有(18)。（分数：8.00）A.正确的B.有穷性C.有输入D.用户需求A.有穷性B.可读性C.确定性D.高效率与低存储量
8、A.有输入B.确定性C.健壮性D.可读性A.可读性B.有输入C.健壮性D.高效率与低存储量请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：(38)、(39)、(40)和(41)。（分数：8.00）A.顺序文件B.目录文件C.索引文件D.输入文件E.备份文件A.顺序文件B.目录文件C.索引文件D.输入文件E.备份文件A.顺序文件B.目录文件C.索引文件D.输入文件E.直接文件A.顺序文件B.目录文件C.索引文件D.输入文件E.索引顺序文件将 E-R 模型转换为关系模型时，一个 1:n 联系如果转换为一个关系模式，将(52)及联系的属性均作为该关系的属性，关系的键为(53)；
9、也可将一端的码及联系的属性合并 n 端实体集所转换的关系模式中，n 端实体集所转换的关系的键为(54)。某关系 R(A，B，C，D)有函数依赖 AB，BCD，DA，下面函数依赖中(55)不蕴含于已知依赖集。（分数：8.00）A.一端实体的主键B.各实体主键的组合C.n 端实体的主键D.任意一个实体的主键A.一端实体的主键B.各实体主键的组合C.n 端实体的主键D.任意一个实体的主键A.n 端实体集所转换的原关系模式的键B.一端实体的主键C.n 端实体集所转换的原关系模式的键和一端实体的主键的组合D.n 端实体集所转换的原关系模式的键或一端实体的主键A.DBB.ACBDC.BCADD.BDAC对
10、于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(9)和(10)手段进行。估算的方法分为 3 类：从项目的整体出发，进行(10)的方法称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(13)估算法。（分数：10.00）A.类推B.类比C.分解D.综合A.类推B.类比C.分解D.综合A.差别B.自顶向下C.自底向上D.专家判定技术A.差别B.自顶向下C.自底向上D.专家判定技术A.
11、差别B.自顶向下C.自底向上D.专家判定技术文法 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)。（分数：10.00）A.VTB.VNC.PD.SA.0B.1C.2D.3A.图灵机B.下推自动机C.有限状态自动机D.其他自动机A.13133B.12312C.12322D.12333A.13133B.12312C.1232
12、2D.12333设有关系模式 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 的规范化程度最高达到(41)，W2 的规范化程序最高达到(42)，W3 的规范化程序最高达到(43)。（分数：10.00）A.(S，C)B.(T，R)C.(T，P)D.(T，S)A.1NF
13、B.2NFC.3NFD.4NFA.1NFB.2NFC.3NFD.4NFA.1NFB.2NFC.3NFD.4NFA.1NFB.2NFC.3NFD.4NF国际标准：MPEG-采用了分层的编码体系，提供了 4 种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。 AC-3 数字音频编码提供了 5 个声道的频率范围是(58)。 要把台普通的计算机变成多媒体计算机要解决的关键技术是(59)。 视频音频信号的获取 多媒体数据压编码和解码技术 视频音频数据的实时处理和特技 视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴?(60)。 交互式视频游戏 有声图书 彩色画
14、报 彩色电视（分数：10.00）A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术A.数字编码器B.数字解码器C.模拟到数字的转换器(A/D 转换器)D.数字到模拟的转换器(D/A 转换器)A.20Hz2KHzB.100Hz1KHzC.20Hz20KHzD.20Hz200KHzA.、B.、C.、D.全部A.B.、C.、D.全部计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(61)用于网络
15、管理；(62)用于移动电话无线上网；(63)可用于家庭拨号上网；(64)是种面向比特的数据链路通信规则;(65)是一种路由选择协议。（分数：10.00）A.SNMPB.PPPC.RIPD.WAPA.SNMPB.PPPC.RIPD.WAPA.SNMPB.PPPC.RIPD.WAPA.OSPFB.HTTPC.HDLCD.RARPA.OSPFB.HTTPC.HDLCD.RARP(66)method is the use of a data processing system to represent selected behavioral(67)of a physical or abstract s
16、ystem. 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 imitating system accepts the
17、 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.（分数：10.00）A.AssemblyB.SimultaneityC.FraudD.SimulationA.qu
18、alificationB.characteristicsC.specialitiesD.propertiesA.effectsB.endsC.resultsD.productsA.relying onB.according toC.by means ofD.dependent onA.in order toB.forC.thereforeD.to this endIn information theory, “information“ is regarded as knowledge which reduces or removes(71) about the occurrence of a
19、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 word in a given message or in a given position of a message.In communication theory, channel is defined
20、 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 the output of the channel and the message sink. Generally, these two units are not considered as being
21、 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 the set of conditional probabilities of occurrence of all the messages received at the message sink w
22、hen a given message emanates from the message source.（分数：10.00）A.uncertaintyB.unreliabilityC.randomnessD.inconsistencyA.decidedB.determinedC.concreteD.specificA.debuggerB.decoderC.decompilerD.demodulatorA.separatelyB.respectivelyC.individuallyD.distributedA.basedB.followingC.accordingD.subject软件水平考试
23、（中级）软件设计师上午（基础知识）试题-试卷 44答案解析(总分：138.00，做题时间：90 分钟)一、选择题(总题数：29，分数：138.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.已知文法 CA，它定义的语言描述为(1)。 GA：A0B|1C B1 |1A|0BB C0 |0A|1CC（分数：2.00）A.GA定义的语言由 0、1 符号串组成，或者串中 1 的个数是 0 的个数 2 倍，或者串中 0 的个数是 1 的个数 2 倍 B.GA定义的语言由 0、1 符号串组成，串中 0 的个数是
24、 1 的个数 2 倍C.GA定义的语言由 0、1 符号串组成，串中 1 的个数是 0 的个数 2 倍D.GA定义的语言由 0、1 符号串组成，串中 0 和 1 的个数相同解析：解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。3.在 CORBA 体系结构中，(12)属于客户端接口。（分数：2.00）A.静态 IDLSkeletonsB.POAC.静态 IDLStubs D.动态 Skeletons解析：解析：对于 CORBA 应用来说，有客户端接口和服务端接口之分。要全新
25、地开发一个应用时，首先需要编制对应的 IDL 接口，然后通过对应的 IDL 编译器将其编译成对应的客户端文件和服务端文件，对应的客户端接口就称为 Stubs，服务端接口就称为 Skeletons，客户端通过服务端的引用，借助于对象请求代理向服务端发出调用，而 POA 称为移动对象适配器，起到一个将客户端请求适配到对应的服务对象上的功能。同时，接口分为静态接口和动态接口。4.(13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。（分数：2.00）A.标准化B.协议C.标准 D
26、.工作流程解析：解析：国家标准 GB 3935.1-83 中对标准的定义是：“标准是对重复性事物和概念所做的统一规定。它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管机构批准，以特定形式发布，作为共同遵守的准则和依据。”该定义从标准产生的基础、制定标准的对象的性质、标准的本质特征以及标准的格式和颁发程序等不同侧面揭示了“标准”这一概念的含义。 将科学研究的成就、技术进步的新成果与实践中的先进经验经过分析、比较、选择以后加以综合，纳入标准，奠定了标准科学性的基础。制定标准时经各有关方面(如研究、情报、用户、生产等)的代表，对标准中规定的内容反复讨论，协商一致，标准才被各方面同
27、意或认可。这样标准反映的不是局部的经验和利益，而是在各有关方面的代表进行认真讨论、充分协商的基础上，最后从全局出发作出的规定。这样制定的标准既体现了科学性，又体现出民主性，在执行中便具有权威性。 制定标准的对象是国民经济的各个领域中具有重复性的事物。“重复”是指同一事物和概念反复出现或进行的性质。如同一产品的反复生产，同一检验方法的反复多次进行，同一概念的多次使用，同一管理事项的重复进行，等等。事物具有重复出现的特性，才有制定标准的必要。对重复性事物和概念制定标准的目的是总结以往的经验，选择最佳方案，作为今后实践的目标和依据。这样既可减少必要的重复劳动，又能扩大最佳方案的重复利用。 标准的本质
28、特征是统一，没有统一，就没有所谓的标准。不同级别的标准在不同范围内进行统一；不同类型的标准从不同角度、不同侧面进行统一。 标准文件有着自己的一套格式和制定发布的程序以及审批制度，体现了标准文件的严肃性以及标准产生的科学规律。5.从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。（分数：2.00）A.信息源B.信息处理器C.信息使用者 D.信息管理者解析：解析：信息系统的基本结构可以概括为 4 大部分，即信息源、信息处理器、信息使用者和信息管理者。此外，MIS 还包括计算机网络、数据库和现代化的管理等扩展部件，这
29、些是 MIS 的 3 大支柱。 信息源：即信息发生的来源，信息的产生地，信息源是指企业内部生产经营活动中所产生的各种数据，如生产数据、财务数据、销售数据等。 信息处理器：完成数据的采集、数据变换和数据存储等，并将数据转变为信息提供给用户。 信息使用者：指企业各不同部门和不同层次的管理人员。 信息管理者：指负责管理信息系统开发和运行的人员，并在系统实施过程中负责信息系统各部分的组织和协调。6.属于局域网功能的是(27)。（分数：2.00）A.内部网络之间的信息共享 B.系统的信息处理C.视频电影的观看D.文件的传输解析：解析：局域网重要功能是实现信息共享，其中系统信息处理不是它功能文件和视频的传
30、输和观看只是信息共享当中的一部分。7.当数据分组从低层向高层传送时，分组的头要被(28)。（分数：2.00）A.加上B.去掉 C.重新处置D.修改解析：解析：当数据分组从低层向高层传送时，分组的头要被去掉，相当于邮件拆包。8.语言 L=a m b n |m0，n1|的正规表达式是(31)。（分数：2.00）A.a*bb* B.aa*bb*C.aa*b*D.a*b*解析：9.从下面的选项中选出正确的答案。在宏定义：#define MAXINT 324 中，宏名 MAXINT 代替的是(32)。（分数：2.00）A.整型数B.实型数C.常量D.一串字符 解析：解析：本题考查的是一个简单的宏定义，简
31、单宏定义的一般形式如下： #define宏名字符串 其中，define 是宏定义命令的关键字，宏名是一个标识符，字符串可以是常数、表达式、格式串等。 在程序被编译的时候，如果遇到宏名，先将宏名用指定的字符串替换，然后再进行编译。10.面向对象技术中，对象是类的实例。对象有 3 种成分：(33)、属性和方法(或操作)。（分数：2.00）A.标识 B.继承C.封装D.消息解析：解析：对象有 3 种成分：标识、属性和方法(或操作)。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。11.下
32、列叙述中正确的是(34)。（分数：2.00）A.宏替换不占用运行时间 B.在带参的宏定义中，要定义其形式参数的类型C.在带参的宏定义中，形式参数是变量D.在带参的宏定义中，形式参数是常量解析：解析：带参的宏定义与函数类似。如果我们把宏定义时出现的参数视为形参，而在程序中引用宏定义时出现的参数视为实参。虽然带参数的宏定义和带参数的函数很相似，但它们还是有本质上的区别： 在带参的宏定义中，形式参数不是变量，只是一个符号，不分配内存单元，不必定义其形式参数的类型。发生宏“调用”时，只是将实参替换形参。而在函数中，形参和实参是完全独立的变量，它们均有自己的作用域。当调用发生时，实参传递给形参的过程(值
33、传递或引用传递)完全不同于简单的宏替换。 在宏定义中的形参是标识符，而宏调用中的实参可以是表达式。 从发生的时间来说，宏“调用”是在编译时发生的，函数调用是在程序运行时发生的；宏“调用”不存在内存单元分配的问题，而函数调用时，会给形参变量分配内存单元，然后复制实参的值，函数调用结束后，形参变量占用的内存单元被释放。12.对长度为 n 的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。（分数：2.00）A.nB.log 2 nC.log 2 (n+1)D.log 2 n+1 解析：解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为
34、 log 2 n+1。13.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 90 的元素时，查找成功的比较次数为(41)。（分数：2.00）A.1B.2 C.3D.4解析：解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为 2 次。14.对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。（分数：2.00）A.顺序方式存储B.链接方式存储 C.散列方式存储D.以上方式均可解析：解析：在顺序表上做插入删除，将
35、引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除(因为只需要修改指针，不需要移动元素)，又能(通过指针域)反应元素之间的逻辑关系。15.在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为(43)。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -2e 解析：解析：n 个顶点的无向图的邻接矩阵是一个 n 阶方阵，有 n 2 个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元 aij和非零元 aji表示的是同一条边(vi，vj)，因此，有 e 条边的无向图的邻接矩阵，有 2e 个非零元，零元素的个数则为 n 2 -2e。16.模块内聚度用于衡量模块内部
36、各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。（分数：2.00）A.偶然性 B.顺序性C.通信性D.过程性解析：解析：模块内聚的种类(内聚度从低到高)有：偶然内聚、逻辑内聚、瞬时内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 如果一个模块完成一组任务，这组任务彼此之间即使有关系，其关系也是很松散的，这个模块属于偶然内聚。如果一个模块完成逻辑上相关的一组任务，这个模块是逻辑内聚的。如果一个模块所包含的任务必须在同一时间间隔内执行，这个模块属于瞬间内聚。一个模块的处理元素是相关的，而且必须保持特定的次序执行，这个模块属
37、于过程内聚。一个模块的所有处理元素集中在一个数据结构的区域上，这个模块属于通信内聚。一个模块的处理元素是相关的，而且必须顺序执行，这个模块属于顺序内聚。一个模块完成一个单一的功能，模块中的各部分在此目标下协调工作，而且都是完成这一功能不可缺少的，这个模块属于功能内聚。17.对长度为 n 的/顷序表进行顺序查找的时间复杂度为(50)。（分数：2.00）A.O(n) B.O(log 2 n)C.O(log 2 (n+1)D.O(n 2 )解析：解析：因为对长度为 n 的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为 O(n)。需要一个 16MB8 位的存储器，现有存储芯片为 1M
38、B8 位。则需要(2)个存储器芯片。存储器芯片的地址长度需要(3)位，主存储器的地址长度需要(4)位。（分数：6.00）A.16 B.18C.32D.8解析：解析：需要存储器芯片：A.20 B.10C.24D.12解析：A.20B.10C.24 D.12解析：死锁产生的必要条件之一是(48)，引起这种情况的主要原因是对资源采取(49)的方法。但是，如果采取(50)的方法，会使资源利用率降低。（分数：6.00）A.资源不够分配B.出现等待回路 C.进程无法运行D.同步错误解析：解析：进程产生死锁是由于竞争资源的进程推进的顺序不当而产生的，当同时具备互斥条件、请求和保持条件、不剥夺条件和环路等待条
39、件时，会产生死锁，因此(48)空应选择选项 B。动态分配资源才有可能形成同路，冈为多种资源申清、分配释放的过程都是无法预料的，故(49)空选择选项 B。而静态分配意味着运行用户程序前已经得到所需要的全部资源，运行过程中不需要再运行申请资源，因而不会产生死锁，故(50)空应选择选项 A。A.静态分配B.动态分配 C.共享D.竞争解析：A.静态分配 B.动态分配C.同步D.互斥解析：在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15)，其次应有很好的(16)，还必须具有(17)，最后应考虑所设计的算法具有(18)。（分数：8.00）A.正确的 B.有穷性C.有输入D.用户需求解析：解析
40、：算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时，通常应考虑以下原则：首先说设计的算法必须是“正确的”，其次应有很好的“可读性”，还必须具有“健壮性”，最后应考虑所设计的算法具有“高效率与低存储量”。 所谓算法是正确的，除了应该满足算法说明中写明的“功能”之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下，算法的可读性是摆在第一位的，这在当今大型软件需要多人合作完成的环境下是更重要的，另一方面，晦涩难读的程序易于隐藏错误而难以调试。算法的效率是指算法的执行时间，算法的存储量是指算法执行过程中所需最大存储空间。算
41、法是程序设计的一个不可缺的要素，严格地说，一个算法必须满足以下 5 个重要特性： 1有穷性。对于任意一组合法的输入值，在执行有穷步骤之后一定能结束。这里有两重意思，即算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。2确定性。对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。确定性表现在对算法中每一步的描述都没有二义性，只要输入相同，初始状态相同，则无论执行多少遍，所得结果都应该相同。 3可行性。算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。可行性指的是，序列中
42、的每个操作都是可以简单完成的，其本身不存在算法问题，例如，“求 x 和 y 的公因子”就不够基本。 4有输入。作为算法加工对象的量值，通常体现为算法中的一组变量。但有些算法的字面上可以没有输入，实际上已被嵌入算法之中。输入值即为算法的操作对象，但操作的对象也可以由算法自身生成，如“求 100 以内的素数”，操作对象是自然数列，可以由变量逐个增 1 生成。 5有输出。它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。A.有穷性B.可读性 C.确定性D.高效率与低存储量解析：A.有输入B.确定性C.健壮性 D.可读性解析：A.可读性B.有输入C.健壮性
43、D.高效率与低存储量 解析：请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：(38)、(39)、(40)和(41)。（分数：8.00）A.顺序文件 B.目录文件C.索引文件D.输入文件E.备份文件解析：解析：文件是具有文件名的一组组相关信息的集合，它分为有结构文件和无结构文件。文件的结构是指文件的组织形式，从用户观点所看到的文件组织形式称为文件的逻辑结构；从实现观点考察文件在辅助存储器上的存放方式称为文件的物理结构。 文件按用途分类分为系统文件、用户文件和库文件；按文件中的数据形式分类分成源文件、目标文件和可执行文件：按存取控制属性分类分为可执行文件、只读文件和读写文件；
44、按文件的逻辑结构分类分为有结构文件(记录式文件)和无结构文件；按文件的物理结构分分为顺序文件、链接文件和索引文件。 1顺序文件：顺序文件的记录定长，记录中数据项的类型长度与次序固定，一般还有一个可惟一标记记录的数据项，称为键，记录按键值的约定次序组织。 2索引顺序文件：索引顺序文件是基于键的约定次序组织的，而且维护键的索引和溢出区域。索引顺序文件既适用于交互方式应用，也用于批处理方式应用。 3直接文件：直接文件又称哈希文件。记录以它们在直接访问存储设备(DASD)上的物理地址来进行直接访问。A.顺序文件B.目录文件C.索引文件 D.输入文件E.备份文件解析：A.顺序文件B.目录文件C.索引文件
45、D.输入文件E.直接文件 解析：A.顺序文件B.目录文件C.索引文件D.输入文件E.索引顺序文件 解析：将 E-R 模型转换为关系模型时，一个 1:n 联系如果转换为一个关系模式，将(52)及联系的属性均作为该关系的属性，关系的键为(53)；也可将一端的码及联系的属性合并 n 端实体集所转换的关系模式中，n 端实体集所转换的关系的键为(54)。某关系 R(A，B，C，D)有函数依赖 AB，BCD，DA，下面函数依赖中(55)不蕴含于已知依赖集。（分数：8.00）A.一端实体的主键B.各实体主键的组合 C.n 端实体的主键D.任意一个实体的主键解析：解析：将 E-R 模型转换为关系模型时，所需要
46、遵循的转换规则如下： 1每个实体集转换为一个关系。 2一个一对一的联系可转换为一个关系模式，将两端关系的码及联系的属性均作为该关系的属性，任意一端的码作为该关系的码：也可将任意一端的码及联系的属性合并另一端实体集所转换的关系模式中。3一个一对多联系可转换为一个关系模式，将两端关系的码及联系的属性均作为该关系的属性，“多”端的码作为该关系的码；也可将“一”端的码及联系的属性合并“多”端实体集所转换的关系模式中。 4一个多对多联系应转换为一个关系模式，两端的码及联系的属性为关系的属性，两端的码共同组合为该关系的码。 5三个或三个以上多对多的联系应转换为一个关系，各关系的码及联系的属性为关系的属性，
47、各端的码共同组合为该关系的码。 根据已有函数依赖集和 Armstrong 公理： DA，AB 根据传递性可得出：DB。 AB 根据增广性可得出：ACBC。再根据 BCD 和传递律可得出：ACBD。 根据BCD，DA 和传递律可得出：BCAD。 而根据已有函数依赖集和 Armstrong 公理，可推导出：BDA，而 BDAC 是不能推导出的。A.一端实体的主键B.各实体主键的组合C.n 端实体的主键 D.任意一个实体的主键解析：A.n 端实体集所转换的原关系模式的键 B.一端实体的主键C.n 端实体集所转换的原关系模式的键和一端实体的主键的组合D.n 端实体集所转换的原关系模式的键或一端实体的主
48、键解析：A.DBB.ACBDC.BCADD.BDAC 解析：对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(9)和(10)手段进行。估算的方法分为 3 类：从项目的整体出发，进行(10)的方法称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(13)估算法。（分数：10.00）A.类推B.类比C.分解 D.综合解析：A.类推 B.类比C.分解D.综合解析：A.差别B.自顶向下 C.自底向上D.专家判定技术解析：A.差别B.自顶向下C.自底向上 D.专家判定技术解析：A.差别 B.自顶向下C.自底向上D.专家判定技术解析：解析：对于一个大型的软件项目，由于项目的复杂性，开发成本的估算不是一件简单的事，要进行一系列的估算处理。主要靠分解和类推的手段进行。基本估算方法分为 3 类。 1自顶向下的估算方法：这种方法的主要
