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

《[计算机类试卷]2004年下半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2004年下半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷及答案与解析.doc（40页珍藏版）》请在麦多课文档分享上搜索。

1、2004年下半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷及答案与解析 1 中断响应时间是指 (3)。 （ A）从中断处理开始到中断处理结束所用的时间 （ B）从发出中断请求到中断处理结束所用的时间 （ C）从发出中断请求到进入中断处理所用的时间 （ D）从中断处理结束到再次中断请求的时间 2 若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t取指 =2ns， t分析 =2ns， t执行 =1ns，则 100条指令全部执行完毕需 (4)ns。 （ A） 163 （ B） 183 （ C） 193 （ D） 203 3 在单指令流多数据流计算机 (S

2、IMD)中，各处理单元必须 (5)。 （ A）以同步方式，在同一时间内执行不同的指令 （ B）以同步方式，在同一时间内执行同一条指令 （ C）以异步方式，在同一时间内执行不同的指令 （ D）以异步方式，在同一时间内执行同一条指令 4 单个磁头在向盘片的磁性涂层上写入数据时，是以 (6)方式写入的。 （ A）并行 （ B）并一串行 （ C）串行 （ D）串一并行 5 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适 应的软件开发方法是 (9)。 （ A）构件化方法 （ B）结构化方法 （ C）面向对象方法 （ D）快速原型方法 6 下述任务中，不属于软件工程需求分析阶段的是 (

3、10)。 （ A）分析软件系统的数据要求 （ B）确定软件系统的功能需求 （ C）确定软件系统的性能要求 （ D）确定软件系统的运行平台 7 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (11)。 （ A）模块间的操作细节 （ B）模块间的相似性 （ C）模块间的组成关系 （ D）模块的具体功能 8 系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。 (12)不是系统测试的内容。 （ A）路径测试 （ B）可靠性测试 （ C）安装测试 （ D）安全测试 9 项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (13)。

4、 （ A） Gantt图 （ B） PERT网图 （ C）因果分析图 （ D）流程图 10 在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 (14)。 （ A）只有结构化语言， （ B）有结构化语言和判定 树 （ C）有结构化语言、判定树和判定表 （ D）有判定树和判定表 11 CMM模型将软件过程的成熟度分为 5个等级。在 (15)使用定量分析来不断地改进和管理软件过程。 （ A）优化级 （ B）管理级 （ C）定义级 （ D）可重复级 12 在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (16)两种。 （ A）数据流和事务流

5、（ B）变换流和数据流 （ C）变换流和事务流 （ D）控制流和事务流 13 (17)属于第三层 VPN协议。 （ A） TCP （ B） IPsec （ C） PPOE （ D） SSL 14 下图所示的防火墙结构属于 (18)。（ A）简单的双宿主主机结构 （ B）单 DMZ防火墙结构 （ C）带有屏蔽路由器的单网段防火墙结构 （ D） DMZ防火墙结构 15 电子商务交易必须具备抗抵赖性，目的在于防止 (19)。 （ A）一个实体假装成另一个实体 （ B）参与此交易的一方否认曾经发生过此次交易 （ C）他人对数据进行非授权的修改、破坏 （ D）信息从被监视的通信过程中泄漏出去 16 知识

6、产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以 自由使用的知识。 (20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。 （ A）发明专利 （ B）商标 （ C）作品发表 （ D）商业秘密 17 甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用 (21)的办法。 （ A）两申请人作为一件申请的共同申请人 （ B）其中一方放弃权利并从另一方得到适当的补偿 （ C）两件申请都不授予专利权 （ D）两件申请都授予专利权 18 计算机软件产品开发 文件编制指

7、南 (GB 8567-88)是 (22)标准。 （ A）强制性国家 （ B）推荐性国家 （ C）强制性行业 （ D）推荐性行业 19 在 UNIX操作系统中，若用户键入的命令参数的个数为 1时，执行 cat$l命令；若用户键入的命令参数的个数为 2时，执行 cat $2 $1命令。请将下面所示的Shell程序的空缺部分补齐。 Case (25) in 1)cat$1 ； 2)cat S2 $1：； *)echodefault esac （ A） $ （ B） $ （ C） $# （ D） $* 20 进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV操

8、作来实现进程 PA和进程 PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 (26)。 （ A） 1个信号量，信号量的初值为 0 （ B） 2个信号量，信号量的初值分别为 0、 1 （ C） 3个信号量，信号量的初值分别为 0、 0、 1 （ D） 4个信号量，信号量的初值分别为 0、 0、 1、 1 21 假设系统中有三类互斥资源 R1、 R2和 R3，可用资源数分别为 9、 8和 5。在T0时刻系统 中有 P1、 P2、 P3、 P4和 P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 (27)序列执行，那么系统状态是安全的。（ A） P1P2P

9、4P5P3 （ B） P2P1P4P5P3 （ C） P2P4P5P1P3 （ D） P4P2P4P1P3 22 在一棵完全二叉树中，其根的序号为 1， (33)可判定序号为 p和 q的两个结点是否在同一层。 （ A） （ B） 1og2p=log2q （ C） （ D） 23 堆是一种数据结构， (34)是堆。 （ A） (10， 50， 80， 30， 60， 20， 15， 18) （ B） (10， 18， 15， 20， 50， 80， 30， 60) （ C） (10， 15， 18， 50， 80， 30， 60， 20) （ D） (10， 30， 60， 20， 15， 18

10、， 50， 80) 24 (35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 （ A）二叉排序树 （ B）大顶堆 （ C）小顶堆 （ D）平衡二叉树 25 若广义表 L=(1， 2， 3)，则 L的长度和深度分别为 (36)。 （ A） 1和 1 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 26 若对 27个元素只进行三趟多路归并排序，则选取的归并路数为 (37)。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 27 (38)是多媒体内容描述接口标准。 （ A） MPEG-1 （ B） MPEG-2 （ C） MPEG-4 （ D） M

11、PEG-7 28 未经压缩的数字音频数据传输率的计算公式为 (39)。 （ A）采样频率 (Hz)量化位数 (bit)声道数 1/8 （ B）采样频率 (Hz)量化位数 (bit)声道数 （ C）采样频 率 (Hz)量化位数 (bit)1/8 （ D）采样频率 (Hz)量化位数 (bit)声道数 1/16 29 彩色打印机中所采用的颜色空间是 (40)。 （ A） RGB彩色空间 （ B） CMY彩色空间 （ C） YUV彩色空间 （ D） HSL彩色空间 30 MPEG视频中的时间冗余信息可以采用 (41)的方法来进行压缩编码。 （ A）帧间预测和变换编码 （ B）霍夫曼编码和运动补偿 （

12、C）变换编码和行程编码 （ D）帧间预测和运动补偿 31 关系代数表达式 RST-U的运算结果是 (47)。（ A） （ B） （ C） （ D） 32 设有关系 R、 S和 T如下图所示，则元组演算表达式t|(u)(R(u) S(u) (v)(T(v)(w)(R(w) S(w) W1=u1 W2= 1 W3= 2) t1=ul)的运算结果是 (48)。（ A） （ B） （ C） （ D） 33 下列公式中一定成立的是 (49)。 （ A） A1， A2(F(E)F(A1， A2(E) （ B） F(E1E2)F(E1)F(E2) （ C） F(E1-E2)F(E1)-F(E2) （ D）

13、A1， A2， B1， B2(EE)A1， A2(E)B1， B2(E) 34 设关系模式 R(ABCDE)上的函数依赖集 F=ABC ， BCDE ， BD ， AD ， EA ，将 R分解成两个关系模式： R1=(ABD)， R2=(ACE)，则 R1和 R2的最高范式分别 (50)。 （ A） 2NF和 3NF （ B） 3NF和 2NF （ C） 3NF和 BCNF （ D） 2NF和 BCNF 35 以下关于 E-R图的叙述正确的是 (51)。 （ A） E-R图建立在关系 数据库的假设上 （ B） E-R图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示 （ C） E-

14、R图可将现实世界 (应用 )中的信息抽象地表示为实体以及实体间的联系 （ D） E-R图能表示数据生命周期 36 事务的 ACID性质中，关于原子性 (atomicity)的描述正确的是 (52)。 （ A）指数据库的内容不出现矛盾的状态 （ B）若事务正常结束，即使发生故障，更新结果也不会从数据库中消失 （ C）事务中的所有操作要么都执行，要么都不执行 （ D）若多个事务同时进行，与顺序实现的处理结果是一致的 37 在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是 (53)。 （ A）要有两个分片具有相同关系模式以进行并操作 （ B）任意两个分片不能有相同的

15、属性名 （ C）各分片必须包含原关系的码 （ D）对于任一分片，总存在另一个分片能够和它进行无损连接 38 关于事务的故障与恢复，下列描述正确的是 (54)。 （ A）事务日志是用宋记录事务执行的频度 （ B）采用增量备份，数据的恢复可以不使用事务日志文件 （ C）系统故障的恢复只需进行重做 (Redo)操作 （ D）对日 志文件设立检查点目的是为了提高故障恢复的效率 39 不能激活触发器执行的操作是 (55)。 （ A） DELETE （ B） UPDATE （ C） INSERT （ D） SELECT 40 某高校五个系的学生信息存放在同一个基本表中，采取 (56)的措施可使各系的管理员

16、只能读取本系学生的信息。 （ A）建立各系的列级视图，并将对该视图的读权限赋予该系的管理员 （ B）建立各系的行级视图，并将对该视图的读权限赋予该系的管理员 （ C）将学生信息表的部分列的读权限赋予各系的管理员 （ D）将修改学生信息表的权限 赋予各系的管理员 41 关于对 SQL对象的操作权限的描述正确的是 (57)。 （ A）权限的种类分为 INSERT、 DELETE和 UPDATE三种 （ B）权限只能用于实表不能应用于视图 （ C）使用 REVOKE语句获得权限 （ D）使用 COMMIT 语句赋予权限 42 一级封锁协议解决了事务的并发操作带来的 (58)不一致性的问题。 （ A）

17、数据丢失修改 （ B）数据不可重复读 （ C）读脏数据 （ D）数据重复修改 43 有关联机分析处理 (OLAP)与联机事务处理 (OLTP)的正确描述是 (59)。 （ A） OLAP面向操作人员， OLTP面向决策人员 （ B） OLAP使用历史性的数据， OLTP使用当前数据 （ C） OLAP经常对数据进行插入、删除等操作，而 OLTP仅对数据进行汇总和分析 （ D） OLAP不会从已有数据中发掘新的信息，而 OLTP可以 44 下面描述正确的是 (60)。 （ A）数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率 （ B）使用数据仓库的目的在于对已有数据进行高

18、速的汇总和统计 （ C）数据挖掘是采用适当的算法，从数据仓库的海量数据中提取中潜在的信息和知识 （ D） OLAP技术为提高处理效率，必须绕过 DBMS直接对物理数据进行读取和写入 45 以太网 100BASE-TX标准规定的传输介质是 (61)。 （ A） 3类 UTP （ B） 5类 UTP （ C）单模光纤 （ D）多模光纤 46 将双绞线制作成交叉线 (一端按 EIA/TIA 568A线序，另一端按 EIA/TIA 568B线序 )，该双绞线连接的两个设备可为 (64)。 （ A）网卡与网卡 （ B）网卡与交换机 （ C）网卡与集线器 （ D）交换机的以太口与下一级交换机的 UPLIN

19、K口 47 以下不属于 中间件技术的是 (65)。 （ A） Java RMI （ B） CORBA （ C） DCOM （ D） Java Applet 48 内存按字节编址，地址从 A4000H到 CBFFFH，共有 (1)字节。若用存储容量为 32K8bit的存储器芯片构成该内存，至少需要 (2)片。 （ A） 80K （ B） 96K （ C） 160K （ D） 192K （ A） 2 （ B） 5 （ C） 8 （ D） 10 50 容量为 64块的 Cache采用组相联方式映像，字块大小为 128个字，每 4块为一组。若主存容量为 4096块，且以字 编址，那么主存地址应为 (7

20、)位，主存区号应为(8)位。 （ A） 16 （ B） 17 （ C） 18 （ D） 19 （ A） 5 （ B） 6 （ C） 7 （ D） 8 52 虚拟存储管理系统的基础是程序的 (23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论， Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在 (24)，内，能够使该进程有效地运行，否则会出现频繁的页面调入 /调出现象。 （ A）全局性 （ B）局部性 （ C）时间全局性 （ D）空间全局性 （ A）主存储器 （ B）虚拟存储器 （ C）辅助存储器

21、（ D） U盘 54 某一非确定性有限自动机 (NFA)的状态转换图如下图所示，与该 NFA等价的正规式是 (28)，与该 NFA等价的 DFA是 (29)。 （ A） 0*|(0|1)0 （ B） (0|10)* （ C） 0*(0|1)0)* （ D） 0*(10)* （ A） （ B） （ C） （ D） 56 关系模式 R(U， F)，其中 U=W， X， Y， Z)， F=WXY ， WX ， XZ ，YW 。关系模式 R的候选键是 (45)， (46)是无损连接并保持函数依赖的分解。 （ A） W和 Y （ B） WY （ C） WX （ D） WZ （ A） p=R1(WY)，

22、R2(XZ) （ B） p=R1(WZ)， R2(XY) （ C） p=R1(WXY)， R2(XZ) （ D） p=R1(WX)， R2(YZ) 58 许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 (62)。在IPv4中把 (63)类地址作为组播地址。 （ A） VOD （ B） Netmeeting （ C） CSCW （ D） FTP （ A） A （ B） B （ C） D （ D） E 60 在 UML提供的图中，可以采用 (30)对逻辑数据库模式建模： (31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序； (32)用于系统的功能建模，并强调对象间的控制流。

23、 （ A）用例图 （ B）构件图 （ C）活动图 （ D）类图 （ A）状态图 （ B）用例图 （ C）活动图 （ D）类图 62 假定每一车次具有惟一的始发站和终点站。如果实体 “列车时刻表 ”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 (42)；如果实体 “列车运行表 ”属性 为车次、日期、发车时间、到达时间，该实体的主键是 (43)。通常情况下，上述 “列车时刻表 ”和 “列车运行表 ”两实体型间 (44)联系。 （ A）车次 （ B）始发站 （ C）发车时间 （ D）车次，始发站 （ A）不存在 （ B）存在一对一 （ C）存在一对多 （ D）存在多对多 64 Ne

24、tworks can be interconnected by different devices. In the physical layer, networks can be connected by(66)or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept(67), examine the MAC addr

25、ess, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have(68)network layer, the router may be able to translate between the packet formats. In the transport layer

26、 we fmd transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message(69). As an example, gateways between Internet e-mail and X.400 e-mail must(70)the e-mail message and change various header fields. （ A） repeater

27、s （ B） relays （ C） connectors （ D） modems （ A） analyze （ B） parse （ C） delete （ D） create 66 The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(71 )of the technical requirements for the software product.During the requirements definition phase,

28、 the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the sofrware must perform and each(72)that it must meet. The starting point is usually a set of high-level requirements

29、from the(73)that describe the project or problem.In either case, the requirements definition team formulates an overall concept for the system and then defines(74)showing how the system will be operated, publishes the system and operations concept document, and conducts a system concept review(SCR).

30、Following the SCR, the team derives(75)requirements for the system from the high level requirements and the system and operations concept. Using structured or object-oriented analysis, the team specifies the software functions and algorithms needed to satisfy each detailed requirement. （ A） function

31、 （ B） definition （ C） specification （ D） statement （ A） detailed （ B） outlined （ C） total （ D） complete 2004年下半年软件水平考试（中级）数据库系统工程师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 中断响应时间是这样定义的，即从发出中断请求到进入中断处理所用的时间。 2 【正确答案】 D 【试题解析】 在这种情况下，完成 N条指令的所需要的时间为：3 【正确答案】 B 【试题解析】 单指令流多数据流计算机 (SIMD)是由一个控制部件，多个处理单元同时完成一

32、条指令的执行。所以，各处理单元 必须以同步方式，在同一时间内执行相同的指令。 4 【正确答案】 C 【试题解析】 在磁盘驱动器在向盘片的磁性涂层上写入数据时，均是以串行方式一位接着一位顺序记录在盘片的磁道上。 5 【正确答案】 B 【试题解析】 本题考查软件生存周期模型和软件开发方法之间的关系。结构化开发方法的生存周期划分与瀑布模型相对应，因此也是与其最相适应的软件开发方法。 6 【正确答案】 D 【试题解析】 需求分析阶段是软件工程的重要阶段，它为一个新系统定义业务需求。需求分析阶段的关键是描述一个系统是什 么，或者一个系统必须做什么，而不是系统应该如何实现。具体来说，需求分析阶段需完成以下

33、要求： 确定软件系统的功能需求和非功能需求； 分析软件系统的数据要求： 导出系统的逻辑模型； 修正项目开发计划； 如有必要，可以开发一个原型系统。 7 【正确答案】 C 【试题解析】 软件设计通常可分为概要设计和详细设计。概要设计的任务是确定软件系统的结构、进行模块划分、确定每个模块的功能、接口以及模块间的调用关系。设计软件系统的结构，主要任务是确定模块间 的组成关系。 8 【正确答案】 A 【试题解析】 系统测试是将软件系统与硬件、外设和网络等其他因素结合在一起，进行信息系统的各种组装测试和确认测试，其目的是通过与系统地需求相比较，发现所开发的系统与用户需求不符或矛盾的地方。常见的系统测试主

34、要有恢复测试、安全性测试、强度测试、性能测试、可靠性测试和安装测试。 9 【正确答案】 B 【试题解析】 PERT 图和 Gantt图是两种常用的项目管理工具。 PERT(项目评估与评审技术 )图是一种图形化的网络模型，描述一个项目中的任务和任务之间的关系。 Gantt图是一种简单的水平条形图，它以一个日历为基准描述项目任务。Gantt图中横坐标表示时间 (如时、天、周、月、年等 )，纵坐标表示任务，图中的水平线段表示对一个任务的进度安排，线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间，线段的长度表示完成该任务所需的时间。 10 【正确答案】 C 【试题解析】 在结构化

35、分析中，数据流图描述了系统的分解，但没有对图中各成分进行说明。数据字典就是为数据流图中的每个数据流、文件、加工，以及组成数据流或文件的数据项做出说明。其中对加工的描述称 为 “小说明 ”，也可称为 “加工逻辑说明 ”，它描述了输入数据流、输入文件与输出数据流、输出文件之间的逻辑关系。常用的加工逻辑描述方法有结构化语言、判定树和判定表。 11 【正确答案】 A 【试题解析】 CMM 是对软件组织进化阶段的描述，随着软件组织定义、实施、测量、控制和改进其软件过程，软件组织的能力经过这些阶段逐步前进。 CMM将软件过程的成熟度分为 5个等级，分别为： 初始级。软件过程的特点是杂乱无章，有时甚至很混乱

36、，几乎没有明确定义的步骤，成功完全依赖个人努力和英雄式的核心任务， 可重复级。建立了基本的项目管理过程来跟踪成本、进度和机能，有必要的过程准则来重复以往在同类项目中的成功。 定义级。管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。所有的项目都采用根据实际情况修改后得到的标准软件过程来发展和维护软件。 管理级。制定了软件工程和产品质量的详细度量标准。软件过程和产品的质量都被开发组织的成员所理解和控制。 优化级。加强了定量分析，通过来自过程质量反馈和来自新观念、新技术的反馈使过程能持续不断地改进。 12 【正确答案】 C 【试题解析】 在面向数据流的设计方法中，一般

37、把数据流图中的数据流划分为两种类型，一种是变换流，一种是事务流。信息沿着输入通路进入系统，同时将信息的外部形式转换成内部表示，然后通过变换中心处理，再沿着输出通路转换成外部形式化离开系统。具有这种特性的信息流称为变换流。信息沿着输入通路到达一个事务中心，事务中心根据输入信息的类型在若干个动作序列中选择一个来执行，这种信息流称为事务流。 13 【正确答案】 B 【试题解析】 TCP是第四层的传输控制协议； IPsec是第三层的 VPN协议；PPOE 工作于第二层； SSL是工作于 TCP协议之上的安全协议。 14 【正确答案】 B 【试题解析】 DMZ 是非军事区，用于隔离不同网段。图中虚线圈起

38、的部分是一个非军事区。 15 【正确答案】 B 【试题解析】 通过身份认证可以确定一个实体的身份，防止一个实体假装成另一个实体；认证与授权相结合，可以防止他人对数据进行非授权的修改、破坏；保护信息的机密性可以防止信息从被监视的通信过程中泄漏出去。 16 【正确答案】 D 【试题解析】 本题考查知识产权的时间性概念。知识产 权具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。至于期限的长短，依各国的法律确定。我国发明专利的保护期为 20年，实用 新型专利权和外观设计专利权的期限为 10年，均自专利申请日起计算：我国公民的作品发表权的保护期为作者终生及其死亡后

39、50年。我国商标权的保护期限自核准注册之日起 10年，但可以根据其所有人的需要无限地续展权利期限，在期限届满前6个月内申请续展注册，每次续展注册的有效期 10年，续展注册的次数不限。如果商标权人逾期不办理续展注册，其商标权也将终止。商业秘密受法律保护的期限是不确定的，该秘密一旦为公众所知悉，即成为公众可以自由使用的知识。 17 【正确答案】 D 【试题解析】 本题考查知识产权的时间性概念 。专利申请具有三个原则：书面原则，是指专利申请人及其代理人在办理各种手续时都应当采用书面形式；先申请原则，是指两个或者两个以上的人分别就同样的发明创造申请专利的，专利权授给最先申请人；单一性原则，是指一份专利

40、申请文件只能就一项发明创造提出专利申请，即 “一申请一发明 ”原则。甲、乙两人在同一天就同样的发明创造提交了专利申请，这种情况属于同日申请。根据专利法第九条规定 “两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。 ”以及第三十一条规定 “一件发明或者实用新型专利申请应当限于一项发明或者 实用新型。属于一个总的发明构思的两项以上的发明或者实用新型，可以作为一件申请提出。一件外观设计专利申请应当限于一种产品所使用的一项外观设计。用于同一类别并且成套出售或者使用的产品的两项以上的外观设计，可以作为一件申请提出。 ”对于同日申请的情况，专利局可分别向各申请人通报有关情况，请他们

41、自己去协商解决这一问题，解决的办法一般有两种，一种是两申请人作为一件申请的共同申请人；另一种是其中一方放弃权利并从另一方得到适当的补偿。如果双方协商不成的，则两件申请都不授予专利权。 18 【正确答案】 A 【试题解 析】 本题考查标准的基本知识。根据标准制定的机构和标准适用的范围有所不同，标准可分为国际标准、国家标准、行业标准、企业 (机构 )标准及项目(课题 )标准。根据中华人民共和国标准化法的规定，我国标准分为国家标准、行业标准、地方标准和企业标准等四类。这四类标准主要是适用范围不同，不是标准技术水平高低的分级。中华人民共和国国家标准 GB 是我国最高标准化机构中华人民共和国国家技术监督

42、局所公布实施的标准，简称为 “国标 (GB)”。国务院部门，各专业，各省、市、区，各企业，各单位都必须遵守的标准。国家标准的编号由国家标准的 代号、标准发布顺序号和标准发 布年代号 (如 GB XXXXX-XXXX)。根据中华人民共和国标准化法关于国家标准、行业标准和地方标准性质的规定，即标准的法律约束性，标准可分为强制性标准、推荐性标准。 强制标准范围主要是保障人体健康，人身、财产安全的标准和法律及行政法规规定强制执行的标准。如： 药品标准，食品卫生标准，兽药标准。 产品及产品生产、储运和使用中的安全、卫生标准，劳动安全、卫生标准，运输安全标准。 工程建设的质量、安全、卫生标准及国家需要控制

43、的其他工程 建设标准。 环境保护的污染物排放标准和环境质量标准。 重要的涉及技术衔接的通用技术术语、符号、代号 (含代码 )、文件格式和制图方法。 国家需要控制的通用的试验、检验方法标准。 互换配合标准。 国家需要控制的重要产品质量标准等。 对不符合强制标准的产品禁止生产、销售和进口。企业和有关部门对涉及其经营、生产、服务、管理有关的强制性标准都必须严格执行，任何单位和个人不得擅自更改或降低标准。对违反强制性标准而造成不良后果以至重大事故者由法律、行政法规规 定的行政主管部门依法根据情节轻重给予行政处罚，直至由司法机关追究刑事责任。强制性国家标准代号，由大写汉字拼音字母 “GB”构成。 推荐性

44、标准 (又称非强制性标准或自愿性标准 )是指生产、交换、使用等方面，通过经济手段或市场调节而自愿采用的一类标准。这类标准，不具有强制性，任何单位均有权决定是否采用，违犯这类标准，不构成经济或法律方面的责任。推荐性标准是协调一致文件，不受政府和社会团体的利益干预，能更科学地规定特性或指导生产，我国制定的中华人民共和国标准化法鼓励企业积极采用。应当指出的是，推荐性标准一经接 受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。推荐性国家标准的代号为 GB/T，代号中的 “T”是推荐的意思。例如： GB/T13387-1992电子材料晶片参考面长度测量方法系

45、指该标准为推荐性标准。 19 【正确答案】 C 【试题解析】 本题考查的是 UNIX操作系统中 shell 程序设计方面的知识。 在 UNIX操作系统中， shell 定义变量 $、 $、 $#和铲的含义如下： $表示当前命令的进程标识数。 $与铲基本相同，但当用双引号 转义时， ”$”还是能分解成多个参数，但 ”铲 ”则合并成一个参数。 $#表示位置参数的个数，不包括命令名。 铲表示所有位置参量，即相当于 $1， $2， $3， 试题 (25)的正确答案是 C。 20 【正确答案】 C 【试题解析】 本题考查的是进程同步互斥方面的知识。在系统中的每一个进程其工作的正确与否不仅取决于它自身的正

46、确性，而且与它在执行中能否与其他相关进程正确的实施同步互斥有关。常用 PV 操作实现进程同步与互斥。试题是关于两个进程合作的同步问题，是一个典型的生产者和消费者的问题。生产者进 程 PA 不断地向管道写数据，消费者进程 PB 从管道中读数据并加工处理。为了实现 PA与 PB 进程间的同步问题，需要设置一个信号量 S1，且初值为 1，表示管道未满，可以将数据写入管道；设置另一个信号量 S2与管道是否有数据联系起来，当信号量的值为 “0”时表示进程 PA 还未将数据写入管道，当信号量的值为非 “0”时表示管道有数据存在。其同步过程如图所示。试题 (26)的正确答案是 C。21 【正确答案】 C 【

47、试题解析】 本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。 解：剩余资源量为 (2， 1， 0)，进程 尚需资源数为 P2 还需资源 (0， 1， 0)，而此时系统可用资源为 (2， 1， 0)能满足条件，故 P2 能运行完，作上完成标志 true，如下表所示。 P2 释放资源后系统的可用资源为 (4， 2， 1)：此时 P4 尚需资源 (0， 0， 1)，系统能满足 P4 的请求，故 P4 能运行完，作上完成标志 true， P4 释放资源后系统的可用资源为 (5， 4， 1)；此时 P5 尚需资源 (3，4， 4)，系统能满足 P5 的请求，故 P5 能运行完，作上完成标志

48、true， P5 释放资源后系统的可用资源为 (6， 5， 4)；依此类推。进程可按 P2P4P5P1P3 的 顺序执行，每个进程都可以获得需要的资源运行完毕，做上完成标记，所以系统的状态是安全的。 根据试题的可选答案，正确的答案应为 C。 22 【正确答案】 A 【试题解析】 由完全二叉树的性质可知，在一棵完全二叉树第 h 层 (h1)上的结点p 和 q，它们的序号范围应是 2h-1p， q2h-1，因此有 成立。 23 【正确答案】 B 【试题解析】 堆排序中堆的定义： n 个元素的序列 k1， k2， ， kn当且仅当满足下列关系时，称为堆。可将此序列看作是一棵完全二叉树，则堆的定义表明

49、，完全二叉树中所有非终 端结点的值均不大于 (或小于 )其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。 24 【正确答案】 C 【试题解析】 参考上题的堆解释，可以判定符合要求的是小顶堆，而大顶堆则正好相反。二叉排序树和平衡二叉树则不符合。 25 【正确答案】 B 【试题解析】 广义表的长度定义为表中元素的个数，而深度定义为广义表展开后括号的最大嵌套层数。 26 【正确答案】 B 【试题解析】 一般情况下，对 m个元素进行 k 路归并时，归并的趟数为s=|logkm|。 27 【正确答案】 D 【试题解析】 运动 (活动 )图像专家组 (Moving Picture Expert Group,简称 MPEG)是在 1988年由国际标准化组织 ISO 和国际电工委员会 IEC联合成立的专家组，负责开发电视图像数据和声音数据的编码、解码和它们的同步等标准。这个专家组开发的标准称为 MP