[计算机类试卷]2008年上半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷及答案与解析.doc

1、2008年上半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷及答案与解析 1 在计算机体系结构中， CPU内部包括程序计数器 PC、存储器数据寄存器MDR、指令寄存器 IR 和存储器地址寄存器 MAR等。若 CPU要执行的指令为：MOV R0， #100(即将数值 100传送到寄存器 R0中 )，则 CPU首先要完成的操作是 (1)。 （ A） 100R0 （ B） 100MDR （ C） PCMAR （ D） PCIR 2 现有 4级指令流水线，分别为完成取指、取数、运算、传送结果 4步操作。若完成上述 操作的时间依次为 9ns、 10ns、 6ns、 8ns，则流水线的

2、操作周期应设计为(2)ns。 （ A） 6 （ B） 8 （ C） 9 （ D） 10 3 内存按字节编址，地址从 90000H到 CFFFFH，若用存储容量为 16K8bit的存储器芯片构成该内存，至少需要 (3)片。 （ A） 2 （ B） 4 （ C） 8 （ D） 16 4 CPU中的数据总线宽度会影响 (4)。 （ A）内存容量的大小 （ B）系统的运算速度 （ C）指令系统的指令数量 （ D）寄存器的宽度 5 利用高速通信网络将多台高性能工作站或微 型机互连构成机群系统，其系统结构形式属于 (5)计算机。 （ A）单指令流单数据流 (SISD) （ B）多指令流单数据流 (MISD

3、) （ C）单指令流多数据流 (SIMD) （ D）多指令流多数据流 (MIMD) 6 某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该 Web服务器可选的协议是 (9)。 （ A） POP （ B） SNMP （ C） HTTP （ D） HTTPS 7 关于软件著作权产生的时间，表述正确的是 (10)。 （ A）自软件首次公开发表时 （ B）自开 发者有开发意图时 （ C）自软件得到国家著作权行政管理部门认可时 （ D）自软件完成创作之日起 8 李某大学毕业后在 M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发

4、新产品， 2周后，李某开发出一种新软件。该软件著作权应归 (11)所有。 （ A）李某 （ B） M公司 （ C）李某和 M公司 （ D）软件开发部 9 一幅灰度图像，若每个像素有 8位像素深度，则最大灰度数目为 (12)。 （ A） 128 （ B） 256 （ C） 512 （ D） 1024 10 当图像分辨率 为 800600，屏幕分辨率为 640480时， (13)。 （ A）屏幕上显示一幅图像的 64%左右 （ B）图像正好占满屏幕 （ C）屏幕上显示一幅完整的图像 （ D）图像只占屏幕的一部分 11 若视频图像每帧的数据量为 6.4MB，帧速率为 30帧 /秒，则显示 10秒的视

5、频信息，其原始数据量为 (14)MB。 （ A） 64 （ B） 192 （ C） 640 （ D） 1920 12 (15)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 （ A）结构化开发方法 （ B） Jackson系统开发方 法 （ C） Booch方法 （ D） UML(统一建模语言 ) 13 采用 UML进行软件设计时，可用 (16)关系表示两类事物之间存在的特殊 /一般关系，用聚集关系表示事物之间存在的整体 /部分关系。 （ A）依赖 （ B）聚集 （ C）泛化 （ D）实现 14 某项目制定的开发计划中定义了三个任务，其中任务 A首先开始，且需要 3周完成，任务

6、 B必须在任务 A启动 1周后开始，且需要 2周完成，任务 C必须在任务 A完成后才能开始，且需要 2周完成。该项目的进度安排可用下面的甘特图 (17)来描述。 （ A） （ B） （ C） （ D） 15 编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中， (24)并不是每种编译器都必需的。 （ A）词法分析和语法分析 （ B）语义分析和中间代码生成 （ C）中间代码生成和代码优化 （ D）代码优化和目标代码生成 16 已知某文法 GS:S0S0 S1 ，从 S推导出的符号串可用 (25)(n0)描述。 （ A） (

7、010)n （ B） 0n10n （ C） 1n （ D） 01n0 17 下列叙述中 错误的是 (26)。 （ A）面向对象程序设计语言可支持过程化的程序设计 （ B）给定算法的时间复杂性与实现该算法所采用的程序设计语言无关 （ C）与汇编语言相比，采用脚本语言编程可获得更高的运行效率 （ D）面向对象程序设计语言不支持对一个对象的成员变量进行直接访问 18 若将某有序树 T转换为二叉树 T1，则 T中结点的后 (根 )序序列就是 T1中结点的(27)遍历序列。例如，下图 (a)所示的有序树转化为二叉树后如图 (b)所示。（ A）先序 （ B）中序 （ C）后序 （ D）层序 19 给定关系

8、模式 R(U， F)，其中 U为关系 R 属性集， F是 U上的一组函数依赖，若 XY ， (42)是错误的，因为该函数依赖不蕴涵在 F中。 （ A） YZ 成立，则 XZ （ B） XZ 成立，则 XYZ （ C） ZU成立，则 XYZ （ D） WYZ 成立，则 XWZ 20 若系统中存在 5个等待事务 T0， T1， T2， T3， T4，其中： T0正等待被 T1锁住的数据项 A1， T1正等待被 T2锁住的数据项 A2， T2正等待被 T3锁住的数据项 A3， T3正等待被 T4锁住的数据项 A4， T4正等待被 T0锁住的数据项 A0，则系统处于 (46)的工作状态 。 （ A）并

9、发处理 （ B）封锁 （ C）循环 （ D）死锁 21 下列关于 1NF关系的描述，正确的是 (47)。 （ A）关系是笛卡儿积的子集 （ B）关系中允许出现重复的元组 （ C）关系中的列可以是一个关系 （ D）关系中允许出现重名的列 22 将表 Emp的 empname属性列的修改权限授予用户 LIU，并允许 LIU再将此权限转授其他人，实现的 SQL语句是 (48)。 （ A） GRANT update on Emp TO LIU WITH CHECK OPTION （ B） GRANT update(empname)on Emp TO LIU WITH CHECK OPTION （ C）

10、 GRANT update on Emp TO LIU WITH GRANT OPTION （ D） GRANT update(empname)on Emp TO LIU WITH GRANT OPTION 23 嵌入式 SQL中负责向主语言传递 SQL语句执行状态的是 (49)。 （ A）主变量 （ B）游标 （ C） SQLCA （ D） SQL语句 24 不能用作数据完整性约束实现技术的是 (50)。 （ A）实体完整性 约束 （ B）触发器 （ C）参照完整性约束 （ D）视图 25 若关系模式 R A， B， C， AB ， BC) ，则将 R分解为 R1(A， B)和R2(B， C

11、)，则该分解 (51)。 （ A）满足无损连接，但不保持函数依赖 （ B）不满足无损连接，但保持函数依赖 （ C）既不满足无损连接，又不保持函数依赖 （ D）既满足无损连接，又保持函数依赖 26 事务回滚指令 ROLLBACK执行的结果是 (52)。 （ A）跳转到事务程序开始处继续执行 （ B）撤销该事务对数据库的所有的 INSERT、 UPDATE、 DELETE操作 （ C）将事务中所有变量值恢复到事务开始时的初值 （ D）跳转到事务程序结束处继续执行 27 连接数据库过程中需要指定用户名和密码，这种安全措施属于 (53)。 （ A）授权机制 （ B）视图机制 （ C）数据加密 （ D）

12、用户标识与鉴别 28 设有关系：工资范围 (职务，最低工资，最高工资 )，职工 (职工号，职务，工资 )，要求任一职工，其工资值必须在其职务对应的工资范围之内，实现该需求的方法是 (54)。 （ A）建立职工 .职务向工资范围 .职务的参照完整性约束 （ B）建立工资范围 .职务 向职工 .职务的参照完整性约束 （ C）建立职工表上的触发器程序审定该需求 （ D）建立工资范围表上的触发器程序审定该需求 29 确定系统边界属于数据库设计的 (55)阶段。 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 30 关于 E-R图合并，下列说法不正确的是 (56)。 （ A） E

13、-R图合并可以从总体上认识企业信息 （ B） E-R图合并可以解决各分 E-R图之间存在的冲突 （ C） E-R图合并可以解决信息冗余 （ D） E-R图合并可以发现设计是否满足信息需求 31 某公司 的数据库应用系统中，其数据库服务器配置两块物理硬盘，可以采用下述存储策略： 将表和索引放在同一硬盘的不同逻辑分区以提高性能； 将表和索引放在不同硬盘以提高性能； 将日志文件和数据库文件放在同一硬盘的不同逻辑分区以提高性能； 将日志文件和数据库文件放在不同硬盘以提高性能； 将备份文件和日志文件与数据库文件放在同一硬盘以保证介质故障时能够恢复 一个比较正确合理的存储策略是 (57)。 （ A） （

14、B） （ C） （ D） 32 幻影现象属于 哪类数据不一致， (58)。 （ A）丢失修改 （ B）不可重复读 （ C）读脏数据 （ D）事务故障 33 下列不属于数据挖掘技术的是 (59)。 （ A）近邻算法 （ B）决策树 （ C）人工神经网络 （ D） RSA 34 分布式数据库用户无需知道数据的物理位置，称为 (60)。 （ A）分片透明 （ B）复制透明 （ C）位置透明 （ D）逻辑透明 35 分布式数据库能够提高某些查询效率是因为其具有 (61)。 （ A）数据分片 （ B）数据复本 （ C）基于同构模式 （ D）基于异构模式 36 针对 E-R图中的组合属性 (如地址由省、市

15、、街道、门牌号等组成 )，在面向对象数据库中用 (62)来实现。 （ A）结构类型 （ B）方法 （ C）存储过程 （ D）数组 37 以下的 SQL 99语句， Dept与 Employee之间的关系是 (63)。 CREATE TYPE Employee( name string, ssn integer); CREATE TYPE Dept( Name string Head ref(Employee)SCOPE Employee ); （ A）类型继承 （ B）类型引用 （ C）数据引用 （ D）无任何关系 38 B/S体系结构中属于客户端的是 (64)。 （ A）浏览器 （ B） W

16、eb服务器 （ C）应用服务器 （ D）数据库服务器 39 某应用系统的应用人员分为 3类：录入、处理和查询，则用户权限管理的方案适合采用 (65)。 （ A）针对所有人员建立用户名并授权 （ B）对关系进行分解，每类人员对应一组关系 （ C）建立每类人员的视图并授权给每个人 （ D）建立用户角色并授权 40 (68)不属于电子邮件协议。 （ A） POP3 （ B） SMTP （ C） IMAP （ D） MPLS 41 某客户端在采用 ping命令检测网络连接故障时，发现可以 ping通 127.0.0.1及本机的 IP 地址，但无法 ping通同一网段内其他工作正常的计算机的 IP 地址

17、，说明该客户端的故障是 (69)。 （ A） TCP/IP协议不能正常工作 （ B）本机网卡不能正常工作 （ C）本机网络接口故障 （ D）本机 DNS服务器地址设置错误 42 用户可以通过 http:/和 http:/访问在同一台服务器上 (70)不同的两个 web站点。 （ A） IP 地址 （ B）端口号 （ C）协议 （ D）虚拟目录 43 风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。 “建立风险条目检查表 ”是 (18)时的活动， “描述风险的结果 ”是 (19)时的活动。 （ A）风险识别 （ B）风险预测 （ C）风险评估 （ D）风险控制

18、 （ A）风险识别 （ B）风险预测 （ C）风险评估 （ D）风险控制 45 某火车票销售系统有 n个售票点，该系统为每个售票点创建一个进程 Pi(i=1，2， ， n)。假 设 Hj(j=1， 2， ， m)单元存放某日某车次的剩余票数， Temp为 Pi进程的临时工作单元， x为某用户的订票张数。初始化时系统应将信号量 S赋值为(20)。 Pi进程的工作流程如下，若用 P操作和 V操作实现进程间的同步与互斥，则图中 a、 b和 c应分别填入 (21)。（ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A） P(S)、 V(S)和 V(S) （ B） P(S)、 P(S)和 V(

19、S) （ C） V(S)、 P(S)和 P(S) （ D） V(S)、 V(S)和 P(S) 47 在某计算机中，假设某程序的 6个页面如下图所示 ，其中某指令 “COPY A TOB”跨两个页面，且源地址 A和目标地址 B所涉及的区域也跨两个页面。若地址为 A和 B的操作数均不在内存，计算机执行该 COPY指令时，系统将产生 (22)次缺页中断；若系统产生 3次缺页中断，那么该程序应有 (23)个页面在内存。（ A） 2 （ B） 3 （ C） 4 （ D） 5 （ A） 2 （ B） 3 （ C） 4 （ D） 5 49 从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示

20、。图中 、 处应填写 (28)， 处应填写 (29)。（ A）外模式 /概念模式 （ B） 概念模式 /内模式 （ C）外模式 /概念模式映像 （ D）概念模式 /内模式映像 （ A）外模式 /概念模式 （ B）概念模式 /内模式 （ C）外模式 /概念模式映像 （ D）概念模式 /内模式映像 51 运行 Web浏览器的计算机与网页所在的计算机要建立 (66)连接，采用 (67)协议传输网页文件。 （ A） UDP （ B） TCP （ C） IP （ D） RIP （ A） HTTP （ B） HTML （ C） ASP （ D） RPC 53 内存采用段式存储管理有许多优点，但 “(6)”

21、不是其优点。 （ A）分段是信息的 逻辑单位，用户不可见 （ B）各段程序的修改互不影响 （ C）地址变换速度快、内存碎片少 （ D）便于多道程序共享主存的某些段 （ A） （ B） （ C） （ D） 55 假设职工 EMP(职工号，姓名，性别，进单位时间，电话 )，职务 JOB(职务，月薪 )和部门 DEPT(部门号，部门名称，部门电话，负责人 )实体集，若一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。图中 EMP和 JOB之间为 (30)联系；假设一对多联系不转换为一个独立的关系模式，那么生成的关 系模式 EMP中应加入 (31)关系模式的

22、主键，则关系模式 EMP的外键为 (32)。 （ A） 1 1 （ B） 1 * （ C） * 1 （ D） * * （ A）部门号和职工号 （ B）部门号和职务 （ C）职务和负责人 （ D）部门号和负责人 57 若关系 R、 S如下图所示，则 R S后的属性列数和元组个数分别为 (33)：1,4(3=6(RS)=(34)； RS=(35)。 （ A） 4和 3 （ B） 4和 6 （ C） 6和 3 （ D） 6和 6 （ A） （ B） （ C） （ D） 59 由 于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是 (43)。具体的实现方法有多种，如：定期将数据库作备份；在进行事务

23、处理时，对数据更新 (插入、删除、修改 )的全部有关内容写入 (44)；当系统正常运行时，按一定的时间间隔，设立 (45)，把内存缓冲区内容还未写入到磁盘中去的有关状态记录到该文件中；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。 （ A）重新安装数据库管理系统和应用程序 （ B）重新安装应用程序，并将数据库做镜像 （ C）重新安装数据库管理系统，并将数据库做镜像 （ D）在尽可能短的 时间内，把数据库恢复到故障发生前的状态 （ A）日志文件 （ B）程序文件 （ C）检查点文件 （ D）图像文件 61 某公司的部门 (部门号，部门名，负责人，电话 )、商品 (商品号，商品名称，单

24、价，库存量 )和职工 (职工号，姓名，住址 )三个实体对应的关系如表 1、表 2和表 3所示。假设每个部门有一位负责人，一个负责人只有一部电话，但有若干名员工；每种商品只能由一个部门负责销售。 部门关系不属于第三范式的原因是 (36)。如果用户要求得到表 4所示的结果，需要 (37)，并增加关系模式 (38) 。 若部门名是唯一 的，请将下述部门 SQL语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY， 部门名CHAR(10)(39)， 负责人 CHAR(4)， 电话 CHAR(20) (40)； 查询各部门负责人的姓名及住址的 SQL

25、语句如下： SELECT 部门名，姓名，住址 FROM 部门，职工(41)； （ A）没有消除非主属性对码的部分函数依赖，如：部门名 负责人 （ B）没有消除非主属性对码的部分函数依赖，如：负责人 电话 （ C）只消除了非主属性对码的部分函数依赖 ，而未消除传递函数依赖 （ D）没有消除非主属性对码的部分函数依赖和传递函数依赖 （ A） WHERE 职工号 =负责人 （ B） WHERE职工号 =负责人 （ C） WHERE 姓名 =负责人 （ D） WHERE 姓名 =负责人 63 Object-oriented analysis(OOA)is a semiformal specificat

26、ion technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is(71). It determines how the various results are computed by the product and presents this information in the form of a(72). and associated scenarios. The second is(73), which determines

27、 the classes and their attributes; Then determine the interrelationships and interaction among the classes. The last step is(74), which determines the actions performed by or to each class or subclass and presents this information in the form of(75). （ A） use-case modeling （ B） class modeling （ C） d

28、ynamic modeling （ D） behavioral modeling （ A） activity diagram （ B） component diagram （ C） sequence diagram （ D） state diagram 2008年上半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 本题考查计算机基本工作原理。 CPU中的程序计数器 PC 用于保存要执行的指令的地址，访问内存时，需先将内存地址送入存储器地址寄 存器 MAR中，向内存写入数据时，待写入的数据要先放入数据寄存器 MDR。程序中的指令一

29、般放在内存中，要执行时，首先要访问内存取得指令并保存在指令寄存器 IR中。计算机中指令的执行过程一般分为取指令、分析指令并获取操作数、运算和传送结果等阶段，每条指令被执行时都要经过这几个阶段。若 CPU 要执行的指令为： MOV R0， #100(即将数值 100传送到寄存器 R0中 )，则 CPU 首先要完成的操作是将要执行的指令的地址送入程序计数器 PC，访问内存以获取指令。 2 【正确答案】 D 【试题解析】 本题考查计算机流水线 基本工作原理。流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其他子过程同时进行。流水线各段执行

30、时间最长的那段为整个流水线的瓶颈，一般的，将其执行时间称为流水线的周期。 3 【正确答案】 D 【试题解析】 本题考查计算机中的存储部件组成。内存按字节编址，地址从90000H到 CFFFFH 时，存储单元数为 CFFFFH-90000H= 3FFFFH，即 218B。若存储芯片的容量为 16K8bit，则需 218/16K=24个芯片组成该内存。、 4 【正确答案】 B 【试题解析】 本题考查计算机组成基础知识。 CPU与其他部件交换数据时，用数据总线传输数据。数据总线宽度指同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位数与数据总线的宽度无关。数据总线宽度越大，单位时间内能

31、进出 CPU 的数据就越多，系统的运算速度越快。 5 【正确答案】 D 【试题解析】 本题考查计算机系统结构基础知识。传统地，串行计算是指在单个计算机 (具有单个中央处理单元 )上顺序地执行指令。 CPU按照一个指令序列执行以解决问题，但任意时刻只有一条指令可 提供随时并及时的使用。并行计算是相对于串行计算来说的，所谓并行计算分为时间上的并行和空间上的并行。时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。空间上的并行导致了两类并行机的产生，按照 Flynn 的说法，根据不同指令流 数据流组织方式把计算机系统分成 4类；单指令流单数据流 (SISD，如单处理机 )、

32、单指令流多数据流 (SIMD，如相联处理机 )、多指令流单数据流 (MISD，如流水线计算机 )和多指令流多数据流 (MIMD，如多处理机系统 )。利用高速通信网络将多台高性能工作站或微型机互连构 成机群系统，其系统结构形式属于多指令流多数据流 (MIMD)计算机。 6 【正确答案】 D 【试题解析】 POP是邮局协议，用于接收邮件； SNMP是简单网络管理协议，用于网络管理； HTTP是超文本传输协议，众多 Web 服务器都使用 HTTP，但是该协议不是安全的协议。 HTTPS 是安全的超文本传输协议。 7 【正确答案】 D 【试题解析】 著作权法规定，软件著作权自软件开发完成之日起产生。

33、8 【正确答案】 B 【试题解析】 因李某大学毕业后在 M公司销售部门工作，后由于该公司软件开发部 门人手较紧，李某被暂调到该公司软件开发部开发新产品， 2周后，李某开发出一种新软件。该软件与工作任务有关，属于职务作品。所以，该项作品应届于软件公司所有。法律依据：著作权法规定 “执行本单位的任务或者主要是利用本单位的物质条件所完成的职务作品，其权利属于该单位。 ”职务作品人是指作品人或者设计人执行本单位的任务，或者主要是利用本单位的物质技术条件所完成的作品的人。该作品的权利为该作品人所在单位所有。职务作品包括以下情形： 1在本职工作中做出的作品。 2履行本单位交付的本职工作之外的任务所做出的作

34、品。 3退职、退休 或者调动工作后 1年内做出的，与其在原单位承担的本职工作或者原单位分配的任务有关的作品。 4主要利用本单位的物质技术条件 (包括本单位的资金、设备、不对外公开的技术资料等 )完成的作品。 9 【正确答案】 B 【试题解析】 图像深度是指存储每个像素所用的位数，它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。它决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一幅图像的图像深度为 b 位，则该图像的最多颜色数或灰度级为 2b种。 显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就

35、越多。例如，只有 1个分量的单色图像，若每个像素有 8位，则最大灰度数目为 28=256；一幅彩色图像的每个像素用 R、 G、 B3个分量表示，若 3个分量的像素位数分别为 4、 4、 2，则最大颜色数目为 24+4+2=210=1024，就是说像素的深度为 10位，每个像素可以是 210种颜色中的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。 10 【正确答案】 A 【试题解析】 图像分辨率与显示分辨率是两个不同的概念。图像分辨率确 定的是组成一幅图像像素数目，而显示分辨率确定的是显示图像的区域大小。它们之间的关系是： 图像分辨率大于显示分辨率时，在屏幕上只能显示部

36、分图像。例如，当图像分辨率为 800600，屏幕分辨率为 640480时，屏幕上只能显示一幅图像的 64%左右。 图像分辨率小于屏幕分辨率时，图像只占屏幕的一部分。例如，当图像分辨率为 320240，屏幕分辨率为 640480时，图像只占屏幕的四分之一。 11 【正确答案】 D 【试题解析】 考查多媒体基本概念知识 (视频信息数据量估算 )。视频是连续渐变的静止图像，沿 时间轴顺次更换显示，构成运动视感的媒体。一幅图像对应一帧，一帧图像在计算机中用图像矩阵形式表示，其数据量为帧宽与帧高的乘积。题中给出一帧图像的数据量、帧率、时间，所以显示 10秒的视频信息需要6.43010=1920MB。 1

37、2 【正确答案】 A 【试题解析】 本题考查考生对软件开发方法的理解。结构化开发方法是传统的、也是应用较为 广泛的一种软件开发方法，它基于数据流进行需求分析和软件设计，用抽象模型的概念，按照软件内部数据传递和转换关系，对问题和功能自顶向下逐层分解。 Jackson 系统开发方法是一种典型的面向数据结构的分析和设计方法，以活动为中心，一连串活动的顺序组合成一个完整的工作进程。 Booch 方法是一种面向对象的软件开发方法。 UML 仅仅是一种建模标准语言，规定了构成软件的各个元素和构件的图示规范。 13 【正确答案】 C 【试题解析】 本题考查对 UML 中关系概念的理解。按照面向对象技术的描述

38、，若两类事物之间存在特殊 /一般关系，则用继承机制表示该关系，即 UML 中的泛化关系。 14 【正确答案】 D 【试题解析】 本题考查甘特图的概念。甘特图可用来标示一个项目中各任务计划进度和当前进度，能动态反映项目进展情况。甘特图中用水平线表示任务的工作阶段，其起点和终点分别对应任务的开始时间和完成时间，长度表示完成任务的周期。在题图 A和图 c中，任务 A结束后任务 B 才开始，在图 B中，任务 B和任务 A同时开始，这些都和题目要求的 “任务 B必须在启动任务 A后 1周开始 ”不符。 15 【正确答案】 C 【试题解析】 本题考查程序语 言翻译基础知识。编译器对高级语言源程序的处理过程

39、可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，以及符号表管理模块和出错处理模块。在编译器的分析综合模式中，前端将源程序翻译成一种中间表示，后端根据这个中间表示生成目标代码。目标语言的细节尽可能限制在后端。尽管可以将源程序直接翻译成目标语言代码，但使用与机器无关的中间表示形式具有以下优点： 重置目标比较容易：不同机器上的编译器可以在已有前端的基础上附加一个适合这个机器的后端来生成。 可以在中间表示上应用与机器无关的代码优化器。 16 【正确答案】 B 【试题解析】 本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下

40、文无关文法包含以下 4个部分； 一个记号集合，称为终结符集； 一个非终结符号集合； 一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和 (或 )非终结符序列； 一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式 A 的右部代替文法符号序列 aA中的 A得到 a的过程，称为 aA殖接推导出 a，记 作： aA= a。从 S出发进行推导的过程可表示如下： S= 0S0= 00S00= 000S000= .= 0n10n 17 【正确答案】 C 【试题解析】 本题考查程序设计基础知识。关于脚本语言的一些基本知识如下： 脚本

41、语言 (JavaScript， VBScript等 )是介于 HTML 和 C、 C+、 Java、 C#等编程语言之间的程序设计语言。 HTML 通常用于格式化和链结文本。而编程语言通常用于向机器发出一系列复杂的指令。 脚本语言中也使用变量和函数，这一点与编程语言相似。与编程语言之间最大的区 别是编程语言的语法和规则更为严格和复杂。 脚本语言一般都有相应的脚本引擎来解释执行，是一种解释性语言，一般需要解释器才能运行。 脚本语言一般以文本形式存在，类似于一种命令。下面举例说明脚本语言。设有一个可执行程序 open_aa下面举例说明脚本语言。设有一个可执行程序 open_aa.exe，用于打开扩

42、展名为 “.aa”的文件。编写 “.aa”文件需要指定一套规则 (语法 )， opea_aa.exe就用这种规则来理解文件编写人的意图并作出回应。因此，这一套规则就是脚本语言。汇编语言是符号化的机器语言，一般情况下，用汇 编语言编写的程序比高级语言效率更高。根据脚本语言的以上特点， “采用脚本语言编程可获得更高的运行效率 ”是错误的。 18 【正确答案】 B 【试题解析】 本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历，例如，对题中 (a)所示树进行先根遍历的序列为 1、 2、 3、 5、6、 4、 7，后根遍历的序列为 2、 5、 6、 3、 7、 4、 1，层序遍

43、历序列为 1、 2、 3、4、 5、 6、 7。对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历，对题中 (b)所示二叉树进行遍历，先序序列为 1、 2、 3、 5、 6、 4、 7，中序序列为 2、5、 6、 3、 7、 4、 1，后序序列为 6、 5、 7、 4、 3、 2、 1，层序序列为 1、 2、 3、5、 4、 6、 7。显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。 19 【正确答案】 C 【试题解析】 本题考查的是关系数据库理论方面的基础知识。 Armstrong公理系统推导出下面三条推理规则：传递规则 (选项 A)：

44、若 AY ， YZ 成立，则 XZ为 F所蕴涵。合并规则 (选项 B)：若 XY ， XZ 成立，则 XYZ 为 F所蕴涵。伪传递规则 (选项 D)：若 XY ， WYZ 成立，则 XWZ 为 F所蕴涵。选项C是错误的，例如，假设学生关系为 (学号，姓名，课程号，成绩 )，该关系的主键为 (学号，课程号 )，其中学号能决定姓名，但是学号不能决定 (姓名，课程号 )，学号也不能决定 (姓名，成绩 )。 20 【正确答案】 D 【试题解析】 本题考查关系数据库事务处理方面的基础知识。和操作系统一样，封锁的方法可能引起活锁和死锁。例如事务 T1 封锁了数据 R，事务 T2请求封锁R，于是 T2等待。

45、 T3也请求封锁 R，当 T1释放了 R上的封锁之后系统首先批准了 T3的请求， T2仍然等待。 然后 T4又请求封锁 R，当 T2释放 R上的封锁后系统又批准了 T4的请求 T2 有可能长期等待、这就是活锁。避免活锁的简单方法是采用先来先服务的策略。即让封锁子系统按请求封锁的先后次序对事务排队。数据 R上的锁一且释放就批准申请队列中的第一个事务获得锁。又如事务 T1封锁了数据 R1， T2封锁了数据 R2。然后 T1又请求封锁 R2， T2请求封锁 R1。于是T1等待 T2，释放 R2上的封锁而同时 T2等待 T1释放 R1上的封锁。这就使得两个事务永远不能结束。出现了死锁。 21 【正确答案】 A 【试题解析】 本题考查关系基本 概念的理解。 1NF是关系应满足的基本条件，即列的原子性，不可以是组合属性。故选项 C错误；关系作为笛卡儿积的子集，还应满足不出现重复元组和重复列，这也是关系的基本要求。 22 【正确答案】 D 【试题解析】 本题考查对 SQL 基本语法的掌握。 SQL授权语句的语法为：GRANT权限 ，权限 .ON对象类型对象名 ，对象类型对象名 .TO用户 ，用户 . WITH GRANT OPTION；其中，对某列的修改权限用 update(列名 )来表达， WITH GRANT OPTION表示允许授权用户传播该权限给其他用户。 23 【正确答案】 C