[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷71及答案与解析.doc

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 71及答案与解析 1 当子系统只能处于正常工作和不工作两种状态时，我们可以采用下图所示的并联模型，若单个子系统的可靠性都为 0 8时，三个子系统并联后的系统可靠性为(7)。 （ A） 0.9 （ B） 0.94 （ C） 0.992 （ D） 0.996 2 在 cache的地址映射中，凡主存中的任意一块均可映射到 cache内的任意一块的位置上，这种方法称为 (8)。 （ A）全相联映射 （ B）直接映射 （ C）组相联映射 （ D）混合映射 3 原型 化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (9)系统。 （ A）

2、需求不确定性高的 （ B）需求确定的 （ C）管理信息 （ D）决策支持 4 以下文档中 (10)不是需求分析阶段产生的。 （ A）可行性分析报告 （ B）项 I计划书 （ C）需求规格说明书 （ D）软件测试计划 5 软件可移植性是用来衡量软件的 (16)的重要尺度之一。 （ A）通用性 （ B）效率 （ C）质量 （ D）人一机界面 6 基于 TCP协议的应用程序有 (17)。 （ A） PING （ B） TFTP （ C） OSPF （ D） TELNET 7 人为的恶意攻击分为被动攻击和主动攻击，在以下的攻击类型中属于主动攻击的是 (18)。 （ A）数据窃听 （ B）数据篡改及破坏

3、 （ C）电磁或射频截获 （ D）数据流分析 8 Kerberos是基于 (19)的认证协议。 （ A）对称加密 （ B）共享密钥加密 （ C）公开加密 （ D）密文 9 以下标准化组织中， (20)属于行业标准组织。 （ A） IEEE （ B） 1SO （ C） IEC （ D） CEN 10 某软件产品注册版权后 51年，原作者的 (21)仍受 到保护。 （ A）获得报酬权 （ B）使用许可权 （ C）署名权 （ D）转让权 11 我国标准分为国家标准、行业标准、地方标准和企业标准四类， (22)是企业标准的代号。 （ A） GB （ B） Q （ C） QJ （ D） DB 12 在一

4、页式存储管理系统中，页表内容如下所示。若页大小为 1 KB，逻辑地址的页号为 2，页内地址为 451，转换成的物理地址为 (23)。（ A） 8643 （ B） 8192 （ C） 8451 （ D） 2499 13 在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量 法、空闲块链表链接法和 (24)。 （ A）一级目录法 （ B）多级目录法 （ C）分区法 （ D）索引法 14 SPOOLing系统提高了 (25)的利用率。 （ A）独占设备 （ B）共享设备 （ C）文件 （ D）主存设备 15 设备管理是操作系统的重要而又基本的组成部分，种类繁多，可以从不同的角度对它们进行分类

5、。若从资源分配的角度，可以分为 (26)。 （ A）用户设备、系统设备和独享设备 （ B）独享设备、共享设备和虚设备 （ C）系统设备、独享设备和虚设备 （ D）虚设备、共享设备和系统设备 16 若操作系统中有 n个作业 Ji(i=1， 2 ， n)，分别需要 Ti(i=1， 2 ， n)的运行时间，采用 (27)的作业调度算法可以使平均周转时间最短。 （ A）先来先服务 （ B）最短时间优先 （ C）优先级 （ D）响应比高者优先 17 一个具有 767个节点的完全二叉树，其叶节点个数为 (33) （ A） 383 （ B） 384 （ C） 385 （ D） 386 18 以下关键字序列中

6、， (34)不是堆， (35)是大顶堆。 （ A） 16， 23， 31， 72， 94， 53 （ B） 94， 72， 53， 53， 16， 3l （ C） 94， 53， 31， 72， 16， 53 （ D） 16， 31， 23， 94， 53， 72 19 若函数 Head(L)取得广义表 L的表头元素， Tail(L)取得广义表 L表尾元素，则从广义表 L=(x， (a， b， c， d)中取出原子 c的函数为 (36)。 （ A） Head(Tail(Tail(L) （ B） Head(Tail(L) （ C） Head(Tail(Tail(Tail(L) （ D） Head

7、(Tail(Tail(Tail(Tail(L) 20 对长度为 10的顺序表进行顺序 查找，若查找前 5个元素的概率相同，均为 18，查找后 5个元素的概率相同，均为 3 40，则查找到表中任一元素的平均查找长度为 (37)。 （ A） 5/5 （ B） 1/5 （ C） 39/8 （ D） 1/8 21 若光盘上所存储的立体声高保真数字音乐的带宽为 2020000Hz，采样频率为44 1kHz，量化精度为 1 6位，双声道，则 1秒钟的数据量约为 (38)。 （ A） 40KB （ B） 80KB （ C） 88KB （ D） 176KB 22 使用 200DPI的扫描分辨率扫描一幅 22

8、5英寸的黑白图像，可以 得到一幅 (39)像素的图像。 （ A） 2002 （ B） 22 5 （ C） 400500 （ D） 8001000 23 DVD-ROM光盘最多可存储 17GB的信息，比 CD-ROM光盘的 650MB大的多。 DVD-ROM光盘是通过 (40)来提高存储容量的。 （ A）减小读取激光波长，减少光学物镜数值孔径 （ B）减小读取激光波长，增大光学物镜数值孔径 （ C）增大读取激光波长，减少光学物镜数值孔径 （ D）增大读取激光波长，增大光学物镜数值孔径 24 MIDI是一种数字音乐的国际标准， MIDI文件 存储的 (41)。 （ A）不是乐谱而是波形 （ B）不

9、是波形而是指令序列 （ C）不是指令序列而是波形 （ D）不是指令序列而是乐谱 25 在关系代数中，五种基本运算是指 (42)。 （ A）并、差、笛卡儿积、投影、选择 （ B）并、差、交、投影、选择 （ C）并、差、连接、投影、选择 （ D）连接、除法、笛卡儿积、投影、选择 26 一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或多个共有的 (43)。 （ A）子模式 （ B）记录 （ C）属性 （ D）元组 27 在数据库操作过程中 事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和 (44)。 （ A）共享性 （ B）继承性 （ C）持久性 （ D）封装

10、性 28 算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有 (55)特性。 （ A）正确性 （ B）可行性 （ C）确定性 （ D）健壮性 29 贪心算法是一种 (56)的算法。 （ A）不求最优，只求满意 （ B）只求最优 （ C）求取全部可行解 （ D）求取全部最优解 30 对 n个元素进行快速排序时，最坏情况下的时间复杂度为 (57)。 （ A） O(log2n) （ B） O(n) （ C） 0(nlog2n) （ D） O(n2) 31 (58)从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按

11、其关键字降序排列。 （ A）二叉排序树 （ B）大顶堆 （ C）小顶堆 （ D）平衡二叉树 32 在下列软件平台中， (61)不是网络管理软件平台 （ A） NetManager （ B） OpenView （ C） SunView （ D） NetView 33 如果 C类子网的掩码为 255 255 255 224，则包含的子网位数、子网数目、每个子网中的主机数目正确的是 (62)。 （ A） 2， 2， 62 （ B） 3， 6， 30 （ C） 4， 14， 14 （ D） 5， 30， 6 34 在网络 192 168 15 19 28中，能够分配给主机使用的地址是 (63) 。 （

12、 A） 192 168 15 14 （ B） 192 168 15 16 （ C） 192 168 15 17 （ D） 192 168 15 31 34 若每一条指令都可分解为取指、分析和执行三步。已知取指时间为 5 t，分析时间为 2 t，执行时间为 5 t。如果按顺序方式从头到尾执行完 500条指令需(3) t。如果按 执行 k、 分析 k+1、 取值 k+2重叠的流水线方式执行，从头到尾执行完 500条指令需 (4) t。 35 (3) （ A） 5590 （ B） 5595 （ C） 6000 （ D） 6007 36 (4) （ A） 2492 （ B） 2500 （ C） 251

13、0 （ D） 2515 36 同一型号的 1000台计算机，在规定的条件下工作 1000小时，其中有 10台出现故障。这种计算机千小时的可靠度 R为 (6)，平均故障间隔 时间 (MTBF)为 (7)小时。 37 (6) （ A） 0.999 （ B） 0.995 （ C） 0.99 （ D） 0.9 38 (7) （ A） 105 （ B） 106 （ C） 107 （ D） 108 38 软件测试的目的是 (13)，在进行单元测试时，常用的方法是 (14)。 39 (13) （ A）证明软件系统中存在错误 （ B）找出软件系统中存在的所有错误 （ C）证明软件的正确性 （ D）尽可能多地发

14、现软件系统中地错误 40 (14) （ A）采用白盒测试，辅之以黑盒测试 （ B）采用黑 盒测试，辅之以白盒测试 （ C）只使用白盒测试 （ D）只使用黑盒测试 40 软件质量特性中， (15)是指在规定的一段时间和条件下，与软件维持其性能水平能力有关的一组属性； (16)是指防止对程序及数据的非授权访问的能力。 41 (15) （ A）正确性 （ B）准确性 （ C）可靠性 （ D）易实用性 42 (16) （ A）安全性 （ B）适应性 （ C）灵活性 （ D）容错性 42 下列 Shell程序的功能是，如果该程序执行时的参数个数为 1则将由第一个参数指定的文件复制到 home user1

15、中，否则用 vi打开这个文件。请将这个程序补全。 if26=1 then cp(27)SHOMB user1 fi Vi(27) exit0 43 (26) （ A） $ （ B） $# （ C） $* （ D） $ 44 (27) （ A） $1 （ B） #1 （ C） $0 （ D） $ 44 有限状态自动机可用五元组 (， Q， ， q0， Qf)来描述，设有一个有限状态自动机 M的定义如下： =0， 1)， Q=(q， q1， q2)， Q， =q2， Q定义为： (q0，0)=q1， (q1， 0)=q2， (q2， 0)=q2， (q2， 1)=q2。 M是一个 (28)有限状态

16、自动机，所表示的语言陈述为 (29)。 45 (28) （ A）歧义 （ B）非歧义 （ C）确定的 （ D）非确定的 46 (29) （ A）由 O和 1所组成的符号串的集合 （ B）以 0为头符号和尾符号，由 0和 1所组成的符号串的集合 （ C）以两个 0结束的，由 0和 1所组成的符号串的集合 （ D）以两个 0开始的，由 0和 1所组成的符号串的集合 46 MPEG是一种 (38)，它能够 (39)。 47 (38) （ A）静止图像的 存储标准 （ B）音频、视频的压缩标准 （ C）动态图像的传输标准 （ D）图形国家传输标准 48 (39) （ A）快速读写 （ B）有高达 20

17、0： 1的压缩比 （ C）无失真地传输视频信号 （ D）提供大量基本模板 48 一个数据库系统必须能表示实体和关系。关系可与 (42)实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中 (43)不能描述多对多的联系。 49 (42) （ A） 0个 （ B） 1个 （ C） 0个或 0个以上 （ D） 1个或 1个以上 50 (43) （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）都不是 50 若有关系模式 R(A， B， C)和 S(C， D， E)，对于如下的关系代数表达式：E1=A,D(B 2003 R.C=S.C E=80(RS)E2=A,D(R.C=S.C(

18、B 2003(R)E=80(S) E3=A,D(B2003(R) E=80(S)E4=A,D(B 2003E=80(R S)正确的结论是 (44)，表达式 (45)的查询效率最高。 51 (44) （ A） E1E2E3E4 （ B） E3E4但 E1E2 （ C） E1E2但 E3E4 （ D） E3E4但 E2E4 52 (45) （ A） E1 （ B） E3 （ C） E2 （ D） E4 52 对象是面向对象开发模式的 (47)。每个对象可用它自己的一组 (48)和它可执行的一组 (49)来表征。应用执行对象的 (49)可以改变该对象的 (48)。 53 (47) （ A）基本单位

19、（ B）最小单位 （ C）最大单位 （ D）语法单位 54 (48)(49) （ A）属性 （ B）功能 （ C）操作 （ D）数据 54 OMT是一种对象建模技术，它定义了三种模型，其中 (50)模型描述了与值的变换有关的系统特征，通常可用 (51)来表示。 55 (50) （ A）对象 （ B）功能 （ C）动态 （ D）都不是 56 (51) （ A）类图 （ B）状态图 （ C）对象图 （ D）数据流图 56 无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的IEEE802 11系列标准中， (61)标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线

20、工作站之间的映射关系的过程是 (62)。 57 (61) （ A） IEEE802 1la （ B） IEEE802 11b （ C） IEEE802 11c （ D） IEEE802 11b+ 58 (62) （ A）扫频 （ B）关联 （ C）重关联 （ D）漫游 58 FTP协议是 Internet常用的应用层协议，传输层使用 (63)协议提供服务。默认时，作为服务器一方的进程，通过监听 (64)端口得知是否有服务请求。 59 (63) （ A） IP （ B） HTTP （ C） TCP （ D） UDP 60 (64) （ A） 20 （ B） 21 （ C） 23 （ D） 80

21、60 假设某计算机具有 1M字节的内存 (目前使用的计算机往往具有 64M字节以上的内存 )，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制 (1)位。为使 4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应 (2)。若存储周期为 200ns，且每个周期可访问4个字节，则该存储器带宽为 (3)bit s。 61 (1) （ A） 10 （ B） 16 （ C） 20 （ D） 32 62 (2) （ A）最低两位为 00 （ B）最低两 位为 10 （ C）最高两位为 00 （ D）最高两位为 10 63 (3) （ A） 20M （

22、B） 40M （ C） 80M （ D） 160M 63 软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 (16)。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用 (17)有助于提高软件的易理解性； (18)有助于提高软件的易修改性。 64 (16) （ A）易使用性 （ B）易恢复性 （ C）易替换性 （ D）易测试性 65 (17) （ A） 增强健壮性 （ B）信息隐藏原则 （ C）高效的算法 （ D）良好的编程风格 66 (18) （ A）增强健壮性 （ B）信息隐藏原则 （ C）高效的算法 （ D）身份认证 66 在

23、软件需求分析阶段，分析员要从用户那里解决的最重要的问题是 (19)。需求规格说明书的内容不应当包括 (20)。该文档在软件开发中具有重要的作用，但其作用不应包括 (21)。 67 (19) （ A）要让软件做什么 （ B）要给软件提供哪些信息 （ C）要求软件的工作效率如何 （ D）要让软件提供哪些信息 68 (20) （ A）对重要功能的描述 （ B）对算法的详细过程性描述 （ C）软件确认准则 （ D）软件的性能 69 (21) （ A）软件设计的依据 （ B）用户和开发人员对软件要 “做什么 ”的共同理解 （ C）软件验收的依据 （ D）软件可行性分析的依据 69 类是一组具有相同属性和

24、相同操作的对象的集合，类中的每个对象都是这个类的一个 (48)。类之间共享属性和操作的机制称为 (49)。一个对象通过发送 (50)来请求另一个对象为其服务。 70 (48) （ A）例证 ( ustration) （ B）用例 (Use Case) （ C）实例 (Instance) （ D）例外 (Exception) 71 (49) （ A）多态性 （ B）动态绑定 （ C）静态绑定 （ D）继承 72 (50) （ A）调用语句 （ B）消息 （ C）命令 （ D）口令 72 三对角矩阵是指除对角线及在主对角线上下最邻近的两条对角线上的元素外，所有其他元素均为 0。现在要将三对角矩阵

25、ann中三对角线上的元素按行存放在一维数组 bN中，则 N至少为 (53)，若 a00存放于 b0，那么 a在三对角线上的元素 aij(0inl， i一 1ji+1)在一维数组 b中的存放位置为 (54)， bk存储的元素在矩阵 a中的行下标为 (55)。 73 (53) （ A） 3n （ B） 3n1 （ C） 3n一 2 （ D） 3n一 3 74 (54) （ A） 2i+j （ B） 2i+j一 1 （ C） 2i+j一 2 （ D） 2i+j+1 75 (55) （ A） （ B） （ C） （ D） 75 To a router， a fIow is a (71) of pack

26、ets that share the same characterstics， such as traVeling the same (72)， using the same (73)， haVing the same kind of secu rity， and so on A router that supports the handling of fIow labels has a (74) table The tabIe has an entry for each active flow Iabel： each entry defines the (75)required by the

27、 corresponding fIow label 76 (71) （ A） sequence （ B） stream （ C） queues （ D） flow 77 (72) （ A） path （ B） rout （ C） circuit （ D） way 78 (73) （ A） source （ B） resources （ C） route （ D） entry 79 (74) （ A） flow table （ B） now 1abel （ C） rout table （ D） tag table 80 (75) （ A） quality （ B） traffic （ C） se

28、rVices （ D） route 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 71答案与解析 1 【正确答案】 C 【试题解析】 并联系统，可靠性为： R=1一 (1一 R1)(1一 R2)(1一 R3)=1一 (10 8)3=0 992。 2 【正确答案】 A 【试题解析】 直接映射方式是指主存中的一块只能映射到 Cache的一个确定块中；全相联映 射方式是指主存中的任意一块可以映射到 Cache中的任意一块中；组相联方式是介于全相联和直接相联之间的一种折中方案。 3 【正确答案】 A 【试题解析】 本题考查软件工程软件开发模型方面的知识。原型模型又称快速原型模型，它是增量

29、模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型 (用于需求分析阶段 )、实验型原型 (主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型系统 )。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的 重要特性。 4 【正确答案】 D 【试题解析】 根据软件工程框架，软件工程活动包括 “需求、设计、实现、确认和支持 ”。通常，我们把其中的 “需求 ”看作是软件开发的一个阶段，在这一阶段中，主要包括需求获取、需求分析和需求验证等活动。需求分析主要是确定待开发软件的功能、性能、数据和界面等要求，具体来说可由如下

30、几点：确定软件系统的综合要求；分析软件系统的数据要求；导出系统的逻辑模型；修正项目开发计划；开发。个原型系统。 5 【正确答案】 A 【试题解析】 软件可移植性是用来衡量软件的通用性的重要尺 度之一。 6 【正确答案】 D 【试题解析】 PING没有传输层，直接封装在： ICMP； TFTP是基于 UDP：OSPF直接封装成 IP包。 7 【正确答案】 B 【试题解析】 主动攻击是指攻击信息来源的真实性、信息传输的完整性和系统服务的可用性，有意对信息进行修改、插入和删除。由此可见数据篡改及破坏属于主动攻击。 8 【正确答案】 A 【试题解析】 从加密算法上来讲， Kerberos的验证是建立在

31、对称加密 (DES)的基础上的，它采用可信任的第 3方 密钥分配中心 (KDC)保存与所 有密钥持有者通信的主密钥 (秘密密钥 )。 9 【正确答案】 A 【试题解析】 国际标准化组织 ISO、国际电工委员会 IEC都属于国际标准；欧洲标准化委员会 CEN属于区域标准；美国电气和电子工程师学会标准 IEEE属于行业标准。 10 【正确答案】 C 【试题解析】 软件开发者的开发者身份权 (即署名权 )的保护期不受限制。 11 【正确答案】 C 【试题解析】 已正式公布的行业代号有 QJ(航天 )、 SJ(电子 )、 JB(机械 )、 JR(金融系统 )等。行业标准的编号：行业标准的代号 + T+

32、标 准发布顺序号 (5位 )+杠 +标准发布年代号 (4位数组成 )。 12 【正确答案】 A 【试题解析】 由页表可知，绝对页号是 8，物理地址=1K8+451=1024 8+451=8643。 13 【正确答案】 D 【试题解析】 在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和索引法 14 【正确答案】 A 【试题解析】 SPOOLing技术是将独占设备改造为共享设备，实现虚拟设备功能，提高独占设备的利用率。 15 【正确答案】 B 【试题 解析】 若从资源分配的角度，可以把设备分成独占设备、共享设备和虚拟设备三种。独占设备是不能共享的设备，即在一段时间

33、内，该设备只允许一个进程独占；共享设备是可由若干个进程同时共享的设备，例如磁盘机；虚拟设备是利用某种技术把独占设备改造成可由多个进程共享的设备。 16 【正确答案】 B 17 【正确答案】 B 【试题解析】 n0是度为 0的节点总数 (即叶子节点数 )， n1是度为 1的节点总数， n2是度为 2的节点总数，由二又树的性质可知： n0=n2+1，则完全二叉树的节点总数 n为： n=n0+n1+n2，由 于完全二叉树中度为 1的节点数只有两种可能 0或 1，由此可得 n0=(n+1) 2或 n0=n 2，合并成一个公式为： n0=(n+1) 2(注：此处表示整除 )，即可根据完全二叉树的节点总数

34、计算出叶子节点数。 18 【正确答案】 C、 B 【试题解析】 堆的定义： n个元素的序列 k1， k2， ， kn当且仅当满足如下的关系式时才称之为堆： 或 相应的称为小顶堆或大顶堆。判断堆的办法是把序列看一棵完全：二义树，按层序遍历，若树中的所有非终端节点的值均不大于 (或不小于 )其左右孩子的节点的值，则该序列为堆。 19 【正确答案】 C 20 【正确答案】 C 【试题解析】 查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。埘含有 n个记录的表，

35、查找成功时的平均查找长度定义为： 其中， Pi为对表中第 i个记录进行查找的概率，且 在此，21 【正确答案】 D 【试题解析】 实现声音数字化涉及到采样和量化。采样是指按一定时间间隔采集声音样本。每秒钟采集多少个声音样本，即每秒 内采样的次数，通常用采样频率表示。量化是指将声音演变的幅度划分为有限个幅度值，反映度量声音样本的大小，通常用二进制数字表示，称为量化位数或采样深度。声道数表示产生多少组声波数据。单声道一次产生一组声波数据；双声道或立体声需要同时产生两组声波数据。如果不经压缩，声音数字化后每秒所需数据量可按下式估算：数据量 =数据传输率 (b s)持续时间 (s)8(B)，数据量以字

36、节 (Bvte)为单位。数据传输率以每秒比特 (bit)为单位，持续时间以秒为单位： 44 1k16b2=176KB。 22 【正确答案】 C 【试题解析】 对于图像，没有时间分辨率，空间分辨率 (简称分辨率 )被表示成每一个方向上的像素数量，它是影响图像效果的重要因素，一般用水平和垂直方向上所能显示的像素数来表示。 200DPI是指每英寸 200像素点，因此 22 5数字化为 400500。 23 【正确答案】 B 【试题解析】 DVDROM光盘是通过减小读取激光波长，增大光学物镜数值孔径来提高存储容量的。 24 【正确答案】 B 【试题解析】 MIDI是一种非常专业的语言，它能指挥各种音乐

37、设备的运转，而且具有统一的标准格式， 甚至能够模仿用原始乐器的各种演奏持巧无法演奏的效果。 MIDI文件长度非常小。 MIDI的一个缺点是不能记录语音。 25 【正确答案】 A 【试题解析】 基本的关系代数包括并、差、广义笛卡儿积、投影、选择，其他运算可以通过基本的关系运算导出。扩展的关系运算可以从基本的关系中导出，主要包括交、连接、除法、广义投影、外连接。 26 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且结果中去掉重复属性列。 27 【正确答案】 C 【试题解析】 事务是一个操作序列，这些操作 “要么都做，要么都不做

38、”，是数据库环境中不可分割的逻辑工作单位。事务和程序是两个不同的概念，一般一个程序可包含多个事务。事务的四个特性是：原子性 (Atomicity)、一致性(Consistency)、隔离性 (Isolation)和持久性 (Durability)，这四个特性称为事务的ACID(酸 )性。故选 C。 28 【正确答案】 B 【试题解析】 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。确定性：算法 中每一条指令必须有确切的含义，无二义性，并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。可行性：一个算法是可行的，即算法中描述的操作