【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷3及答案解析.doc

《【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷3及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷3及答案解析.doc（18页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 3 及答案解析(总分：120.00，做题时间：90 分钟)一、选择题(总题数：43，分数：120.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.某硬盘中共有 8 个盘片，16 个记录面，每个记录面上有 2100 个磁道，每个磁道有 64 个扇区，每扇区512 字节，则该硬盘的存储容量为_。A590.6MBB9225MBC1050MBD1101MB（分数：2.00）A.B.C.D.3.在下列各种类型的 I/O 技术中，对 CPU 依赖最小的是_。

2、A重叠技术 B中断技术 C程序控制技术 D通道技术（分数：2.00）A.B.C.D.4.喷泉模型的典型特征是_，因而比较适合于面向对象的开发过程。A迭代和有间隙 B迭代和无间隙 C无迭代和有间隙 D无迭代和无间隙（分数：2.00）A.B.C.D.5.在实际应用中，一旦纠正了程序中的错误后，还应该选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为_。A验收测试 B强度测试 C系统测试 D回归测试（分数：2.00）A.B.C.D.6.ISO 是一个国际标准化组织。以 ISO 9000 系列标准为基础，以“追加”形式，制定了_标准，成为“使 ISO 9001 适用于软件开发、

3、供应及维护”的“指南”。AISO 9002BISO 9003CISO 9000-3DISO 9004（分数：2.00）A.B.C.D.7.甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本后进行销售。甲软件公司的行为_。A不构成侵权，因为这是对原软件作品提高和改善后的新版本 B不构成侵权，因为其享有原软件作品的使用权 C不构成侵权，因为对原软件作品增加了新的功能 D构成侵权，因为其不再享有原软件作品的使用权（分数：2.00）A.B.C.D.8.根据对程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括：.时

4、间局部性 .缓冲区局部性 .空间局部性。而准确地叙述了程序局部性的是_。A和B和CD和（分数：2.00）A.B.C.D.9.假设在系统中一个文件有两个名字，它与一个文件保存有两个副本的区别是_。A前者比后者所占用的存储空间更大 B前者需要两个目录项，后者只需要一个目录项 C前者存取文件的速度快，后者存取文件的速度慢 D前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变（分数：2.00）A.B.C.D.10.某省标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是_。A强制性标准 B推荐性标准 C实物标准 D指导性标准（分数：2.00）A.B.

5、C.D.11.软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个复杂的内部数据结构作为参数传送给另一个模块的耦合方式属于_。A公共耦合 B数据耦合 C控制耦合D标记耦合（分数：2.00）A.B.C.D.12.在设置有 DMZ 区的防火墙系统中，服务器放置策略正确是_。A财务软件服务器放置在 DMZ 区，Web 服务器放置在内网 BWeb 服务器、电子商务服务器放置在 DMZ，财务软件服务器放置在内网 CWeb服务器、财务软件服务器放置在 DMZ，电子商务服务器放置在内网 DWeb 服务器、电子商务服务器、财务软件服务器都放置在 DMZ 区（分数：2.00）A.B

6、.C.D.13.语言 L=ambn|m0，n1的正规表达式是_。Aa*bb*Baa*bb*Caa*bDa*b*（分数：2.00）A.B.C.D.14.已知某文法 G 的规则集为AbA|cc，_是 L(G)的句子。AccBbcbcCbbbccDbccbcc（分数：2.00）A.B.C.D.15.高级语言的语言处理程序分为解释程序和编译程序两种。编译程序的工作在逻辑上一般由六个阶段组成，而解释程序通常缺少_和代码优化。A词法分析 B语义分析 C中间代码生成 D目标代码生成（分数：2.00）A.B.C.D.16._表示了对象间“is part of”的关系。A联合 B引用 C组合 D继承（分数：2.

7、00）A.B.C.D.17.已知一棵二叉树的前序序列和中序序列分别为 ABDGHCEFI 和 GDHBAECIF，则该二叉树的后序序列为_。AABCDEFGHIBGHDBEIFCACGHDBIEFCADGDHBEIFCA（分数：2.00）A.B.C.D.18.表是一种数据结构，链表是一种_。A非顺序存储的线性表 B非顺序存储的非线性表 C顺序存储的线性表 D顺序存储的非线性表（分数：2.00）A.B.C.D.19.待排序关键字序列为49，38，65，97，1 3，76，27，49)，对其进行 Shell 排序，取 d=4，该趟排序后的结果为_。A27，13，65，97，38，76，49，49B

8、13，38，27，49，49，76，65，97C13，27，38，49，49，65，76，97D38，49，65，97，13，27，49，76（分数：2.00）A.B.C.D.20.因果图方法是根据_之间的因果关系来设计测试用例的。A输入与输出 B设计与实现 C条件与结果 D主程序与予程序（分数：2.00）A.B.C.D.21.两个顺序栈共享一个内存空间时，当_时才溢出。A两个栈的栈顶同时达到这片内存空间的中心点 B其中一个栈的栈顶达到这片内存空间的中心点 C两个栈的栈顶在这片内存空间的某一位置相遇D两个栈均不空，且一个栈的栈顶达到另一个栈的栈底（分数：2.00）A.B.C.D.22.视频文件

9、由于比较大，常需要压缩存储，以下视频文件格式_并没有指定压缩标准。AGIFBAVICMPEGDRealVideo（分数：2.00）A.B.C.D.23.彩色空间是指彩色图像所使用的颜色描述方法，也称彩色模型。彩色打印机使用的是_彩色模式。ARGBBCMYCYUVD都可以（分数：2.00）A.B.C.D.24.MIDI 是一种数字音乐的国际标准，MIDI 文件存储的_。A不是乐谱而是波形 B不是波形而是指令序列 C不是指令序列而是波形 D不是指令序列而是乐谱（分数：2.00）A.B.C.D.25.ADSL 对应的中文术语是_。A分析数字系统层 B非对称数字线 C非对称数字用户线 D异步数字系统层

10、（分数：2.00）A.B.C.D.26.在 TCP/IP 协议中，为了区分各种不同的应用程序，传输层使用_来进行标识。AIP 地址 B端口号 C协议号 D服务接入点(SAP)（分数：2.00）A.B.C.D.27.数字数据网 DDN 定义为 OSI 模型的_。A数据链路层 B物理层 C传输层 D网络层（分数：2.00）A.B.C.D.28.规划一个 C 类网，需要将网络分为 9 个子网，每个子网最多 15 台主机，最合适的子网掩码是_。A255.255.224.0B255.255.255.224C255.255.255.240D没有合适的子网掩码（分数：2.00）A.B.C.D.29.给您分配

11、一个 B 类 IP 网络 172.16.0.0，子网掩码 255.255.255.192，则可以利用的网段数和每个网段最大主机数分别为_。A512，126B1022，62C1024，62D1022，64（分数：2.00）A.B.C.D.30.在 CORBA 体系结构中，负责屏蔽底层网络通信细节的协议是_。AIDLBRPCCORBDGIOP（分数：2.00）A.B.C.D.内存按字节编址，地址从 A0000H 到 EFFFFH，共有 (1)_ 字节。若用存储容量为 16KB 的存储芯片构成该内存，至少需要 (2)_ 。（分数：4.00）(1).(1)_A80KB160KC320KD640K（分数

12、：2.00）A.B.C.D.(2).(2)_A5B10C15D20（分数：2.00）A.B.C.D.结构化设计方法在软件开发中用于 1._，它是一种面向 2._的设计方法。（分数：4.00）(1).1._A测试用例设计 B概要设计 C程序设计 D详细设计（分数：2.00）A.B.C.D.(2).2._A对象 B数据结构 C数据流 D控制流（分数：2.00）A.B.C.D.软件测试的目的是 1._ 。通常 2._是在代码编写阶段可进行的测试，它是整个测试工作的基础。（分数：4.00）(1).1._A证明软件系统中存在错误 B判定软件是否合格 C证明软件的正确性 D尽可能多地发现软件系统中地错误（

13、分数：2.00）A.B.C.D.(2).2._A系统测试 B安装测试 C验收测试 D单元测试（分数：2.00）A.B.C.D.计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的 1._ 。拒绝服务攻击的一个基本思想是 2._。（分数：4.00）(1).1._A可利用性 B可靠性 C数据完整性 D保密性（分数：2.00）A.B.C.D.(2).2._A不断发送垃圾邮件工作站 B迫使服务器的缓冲区满 C工作站和服务器停止工作 D服务器停止工作（分数：2.00）A.B.C.D.利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 1._ 。可以采用多种措施来提高计算机系统的并行性，

14、它们可分成三类，即 2._ 。（分数：4.00）(1).1._A多道程序工作 B多用户工作 C非单指令流单数据流方式工作 D在同一时间完成两种或两种以上工作（分数：2.00）A.B.C.D.(2).2._A多处理机、多级存储器和互连网络 B流水结构、高速缓存和精简指令集 C微指令、虚拟存储和 I/O 通道 D资源重复、资源共享和时间重叠（分数：2.00）A.B.C.D.在面向对象方法中，对象可看出是属性(数据)以及这些属性上的专用操作的封装体。封装是一种 1._ 技术，封装的目的是使对象的 2._ 分离。（分数：4.00）(1).1._A组装 B产品化 C固化 D信息隐蔽（分数：2.00）A.

15、B.C.D.(2).2._A定义和实现 B设计和测试 C设计和实现 D分析和定义（分数：2.00）A.B.C.D.设有关系模式 W(C，P，S，G，T，R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据语义有如下的数据依赖集： D=CP,(S,C)G,(T,R)C,(T,P)R,(T,S)R。关系模式 W 的一个码(关键字)是 1._ ，W 的规范化程度最高达到 2._ 。（分数：4.00）(1).1._ A(S，C)B(T，R)C(T，P)D(T，S)（分数：2.00）A.B.C.D.(2).2._ A2NFB3NFCBCNFD4NF（分数：2.00）A.B.C.

16、D.某二叉树的前序序列为 ABDFGCEH，中序序列为 FDGBACHE，则该二叉树的后序序列为 1._ ，层序序列为 2._ 。（分数：4.00）(1).1._AFGDBHECABFDGBCHEACABCDEFGHDFGDBEHCA（分数：2.00）A.B.C.D.(2).2._AFGDBHECABFDGBCHEACABCDEFGHDFGDBEHCA（分数：2.00）A.B.C.D.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为 68 的节点的度为 1._ ，该树的深度为 2._ 。（分数：4.00）(1).1._A1B2C3D4（分数

17、：2.00）A.B.C.D.(2).2._A1B2C3D4（分数：2.00）A.B.C.D.一个单位分配到的网络地址是 217.14.8.0，子网掩码是 255.255.255.224。单位管理员将本单位网络又分成了 4 个子网，则每个子网的掩码是 1._ ，最大号的子网地址是 2._ 。（分数：4.00）(1).1._A255.255.255.224B255.255.255.240C255.255.255.248D255.255.255.252（分数：2.00）A.B.C.D.(2).2._A217.14.8.0B217.14.8.8C217.14.8.16 D.217.14.8.24（分数

18、：2.00）A.B.C.D.1._ 存储管理方式提供一维地址方式，算法简单但存储碎片多。 2._存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存 3._ 次。（分数：6.00）(1).1._A固定分区 B分页式 C分段式 D段页式（分数：2.00）A.B.C.D.(2).2._A固定分区 B分页式 C分段式 D段页式（分数：2.00）A.B.C.D.(3).3._A1B2C3D4（分数：2.00）A.B.C.D.若文法 G0=(a,b,S,X,Y,P,S)，P 中的产生式及其序号如下，则 G0 为 1._ 型文法，对应于 2._ ，由 G0 推导出句子 baabbb

19、 时，所用产生式序号组成的序列分别为 3._ 。 1：SXaaY 2：XYY|b 3：YXbX|a（分数：6.00）(1).1._A0B1C2D3（分数：2.00）A.B.C.D.(2).2._A图灵机 B下推自动机 C其他自动机 D有限状态自动机（分数：2.00）A.B.C.D.(3).3._A13133B12312C12322D12333（分数：2.00）A.B.C.D.Basically, a firewall is a 1._ process or a set of integrated processes that runs on a router or 2._ to control

20、 the flow of networked application traffic 3._ through it. Typically, firewalls are placed on the entry point to a 4._ Network such as the Internet. They could be considered traffic cops. The firewalls 5._ is to ensure that all communication between an organizations network and the Internet conform

21、to the organizations security policies.（分数：10.00）(1).1._AdependentBisolatedCrelatedDStandalone（分数：2.00）A.B.C.D.(2).2._AbrowserBclientCrepeaterDServer（分数：2.00）A.B.C.D.(3).3._ApassBpassedCpassingDPasses（分数：2.00）A.B.C.D.(4).4._AlocalBnationalCprivateDPublic（分数：2.00）A.B.C.D.(5).5._AmoleBpoleCroleDRule（分

22、数：2.00）A.B.C.D.软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 3 答案解析(总分：120.00，做题时间：90 分钟)一、选择题(总题数：43，分数：120.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.某硬盘中共有 8 个盘片，16 个记录面，每个记录面上有 2100 个磁道，每个磁道有 64 个扇区，每扇区512 字节，则该硬盘的存储容量为_。A590.6MBB9225MBC1050MBD1101MB（分数：2.00）A.B.C. D.解析：3.在下列各种类型的 I/

23、O 技术中，对 CPU 依赖最小的是_。 A重叠技术 B中断技术 C程序控制技术 D通道技术（分数：2.00）A.B.C.D. 解析：4.喷泉模型的典型特征是_，因而比较适合于面向对象的开发过程。A迭代和有间隙 B迭代和无间隙 C无迭代和有间隙 D无迭代和无间隙（分数：2.00）A.B. C.D.解析：5.在实际应用中，一旦纠正了程序中的错误后，还应该选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为_。A验收测试 B强度测试 C系统测试 D回归测试（分数：2.00）A.B.C.D. 解析：6.ISO 是一个国际标准化组织。以 ISO 9000 系列标准为基础，以“追加

24、”形式，制定了_标准，成为“使 ISO 9001 适用于软件开发、供应及维护”的“指南”。AISO 9002BISO 9003CISO 9000-3DISO 9004（分数：2.00）A.B.C. D.解析：7.甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本后进行销售。甲软件公司的行为_。A不构成侵权，因为这是对原软件作品提高和改善后的新版本 B不构成侵权，因为其享有原软件作品的使用权 C不构成侵权，因为对原软件作品增加了新的功能 D构成侵权，因为其不再享有原软件作品的使用权（分数：2.00）A.B.C.D. 解析：8.根据对程序运

25、行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括：.时间局部性 .缓冲区局部性 .空间局部性。而准确地叙述了程序局部性的是_。A和B和CD和（分数：2.00）A.B.C.D. 解析：9.假设在系统中一个文件有两个名字，它与一个文件保存有两个副本的区别是_。A前者比后者所占用的存储空间更大 B前者需要两个目录项，后者只需要一个目录项 C前者存取文件的速度快，后者存取文件的速度慢 D前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变（分数：2.00）A.B.C.D. 解析：10.某省标准化行政主管部门制定并发布的工业产品安全的地方标准，

26、在其行政区域内是_。A强制性标准 B推荐性标准 C实物标准 D指导性标准（分数：2.00）A. B.C.D.解析：11.软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个复杂的内部数据结构作为参数传送给另一个模块的耦合方式属于_。A公共耦合 B数据耦合 C控制耦合D标记耦合（分数：2.00）A.B.C.D. 解析：12.在设置有 DMZ 区的防火墙系统中，服务器放置策略正确是_。A财务软件服务器放置在 DMZ 区，Web 服务器放置在内网 BWeb 服务器、电子商务服务器放置在 DMZ，财务软件服务器放置在内网 CWeb服务器、财务软件服务器放置在 DMZ，电子

27、商务服务器放置在内网 DWeb 服务器、电子商务服务器、财务软件服务器都放置在 DMZ 区（分数：2.00）A.B. C.D.解析：13.语言 L=ambn|m0，n1的正规表达式是_。Aa*bb*Baa*bb*Caa*bDa*b*（分数：2.00）A. B.C.D.解析：14.已知某文法 G 的规则集为AbA|cc，_是 L(G)的句子。AccBbcbcCbbbccDbccbcc（分数：2.00）A. B.C.D.解析：15.高级语言的语言处理程序分为解释程序和编译程序两种。编译程序的工作在逻辑上一般由六个阶段组成，而解释程序通常缺少_和代码优化。A词法分析 B语义分析 C中间代码生成 D目

28、标代码生成（分数：2.00）A.B.C.D. 解析：16._表示了对象间“is part of”的关系。A联合 B引用 C组合 D继承（分数：2.00）A.B.C. D.解析：17.已知一棵二叉树的前序序列和中序序列分别为 ABDGHCEFI 和 GDHBAECIF，则该二叉树的后序序列为_。AABCDEFGHIBGHDBEIFCACGHDBIEFCADGDHBEIFCA（分数：2.00）A.B. C.D.解析：18.表是一种数据结构，链表是一种_。A非顺序存储的线性表 B非顺序存储的非线性表 C顺序存储的线性表 D顺序存储的非线性表（分数：2.00）A. B.C.D.解析：19.待排序关键字

29、序列为49，38，65，97，1 3，76，27，49)，对其进行 Shell 排序，取 d=4，该趟排序后的结果为_。A27，13，65，97，38，76，49，49B13，38，27，49，49，76，65，97C13，27，38，49，49，65，76，97D38，49，65，97，13，27，49，76（分数：2.00）A.B. C.D.解析：20.因果图方法是根据_之间的因果关系来设计测试用例的。A输入与输出 B设计与实现 C条件与结果 D主程序与予程序（分数：2.00）A. B.C.D.解析：21.两个顺序栈共享一个内存空间时，当_时才溢出。A两个栈的栈顶同时达到这片内存空间的中心

30、点 B其中一个栈的栈顶达到这片内存空间的中心点 C两个栈的栈顶在这片内存空间的某一位置相遇D两个栈均不空，且一个栈的栈顶达到另一个栈的栈底（分数：2.00）A.B.C. D.解析：22.视频文件由于比较大，常需要压缩存储，以下视频文件格式_并没有指定压缩标准。AGIFBAVICMPEGDRealVideo（分数：2.00）A.B. C.D.解析：23.彩色空间是指彩色图像所使用的颜色描述方法，也称彩色模型。彩色打印机使用的是_彩色模式。ARGBBCMYCYUVD都可以（分数：2.00）A.B. C.D.解析：24.MIDI 是一种数字音乐的国际标准，MIDI 文件存储的_。A不是乐谱而是波形

31、B不是波形而是指令序列 C不是指令序列而是波形 D不是指令序列而是乐谱（分数：2.00）A.B. C.D.解析：25.ADSL 对应的中文术语是_。A分析数字系统层 B非对称数字线 C非对称数字用户线 D异步数字系统层（分数：2.00）A.B.C. D.解析：26.在 TCP/IP 协议中，为了区分各种不同的应用程序，传输层使用_来进行标识。AIP 地址 B端口号 C协议号 D服务接入点(SAP)（分数：2.00）A.B. C.D.解析：27.数字数据网 DDN 定义为 OSI 模型的_。A数据链路层 B物理层 C传输层 D网络层（分数：2.00）A. B.C.D.解析：28.规划一个 C 类

32、网，需要将网络分为 9 个子网，每个子网最多 15 台主机，最合适的子网掩码是_。A255.255.224.0B255.255.255.224C255.255.255.240D没有合适的子网掩码（分数：2.00）A.B.C.D. 解析：29.给您分配一个 B 类 IP 网络 172.16.0.0，子网掩码 255.255.255.192，则可以利用的网段数和每个网段最大主机数分别为_。A512，126B1022，62C1024，62D1022，64（分数：2.00）A.B. C.D.解析：30.在 CORBA 体系结构中，负责屏蔽底层网络通信细节的协议是_。AIDLBRPCCORBDGIOP（

33、分数：2.00）A.B.C. D.解析：内存按字节编址，地址从 A0000H 到 EFFFFH，共有 (1)_ 字节。若用存储容量为 16KB 的存储芯片构成该内存，至少需要 (2)_ 。（分数：4.00）(1).(1)_A80KB160KC320KD640K（分数：2.00）A.B.C. D.解析：(2).(2)_A5B10C15D20（分数：2.00）A.B.C.D. 解析：结构化设计方法在软件开发中用于 1._，它是一种面向 2._的设计方法。（分数：4.00）(1).1._A测试用例设计 B概要设计 C程序设计 D详细设计（分数：2.00）A.B. C.D.解析：(2).2._A对象

34、B数据结构 C数据流 D控制流（分数：2.00）A.B.C. D.解析：软件测试的目的是 1._ 。通常 2._是在代码编写阶段可进行的测试，它是整个测试工作的基础。（分数：4.00）(1).1._A证明软件系统中存在错误 B判定软件是否合格 C证明软件的正确性 D尽可能多地发现软件系统中地错误（分数：2.00）A.B.C.D. 解析：(2).2._A系统测试 B安装测试 C验收测试 D单元测试（分数：2.00）A.B.C.D. 解析：计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的 1._ 。拒绝服务攻击的一个基本思想是 2._。（分数：4.00）(1).1._A可利用性 B

35、可靠性 C数据完整性 D保密性（分数：2.00）A.B.C.D. 解析：(2).2._A不断发送垃圾邮件工作站 B迫使服务器的缓冲区满 C工作站和服务器停止工作 D服务器停止工作（分数：2.00）A.B. C.D.解析：利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 1._ 。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 2._ 。（分数：4.00）(1).1._A多道程序工作 B多用户工作 C非单指令流单数据流方式工作 D在同一时间完成两种或两种以上工作（分数：2.00）A.B.C.D. 解析：(2).2._A多处理机、多级存储器和互连网络 B流水结构、高速缓存和精

36、简指令集 C微指令、虚拟存储和 I/O 通道 D资源重复、资源共享和时间重叠（分数：2.00）A.B.C.D. 解析：在面向对象方法中，对象可看出是属性(数据)以及这些属性上的专用操作的封装体。封装是一种 1._ 技术，封装的目的是使对象的 2._ 分离。（分数：4.00）(1).1._A组装 B产品化 C固化 D信息隐蔽（分数：2.00）A.B.C.D. 解析：(2).2._A定义和实现 B设计和测试 C设计和实现 D分析和定义（分数：2.00）A. B.C.D.解析：设有关系模式 W(C，P，S，G，T，R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据语义有如

37、下的数据依赖集： D=CP,(S,C)G,(T,R)C,(T,P)R,(T,S)R。关系模式 W 的一个码(关键字)是 1._ ，W 的规范化程度最高达到 2._ 。（分数：4.00）(1).1._ A(S，C)B(T，R)C(T，P)D(T，S)（分数：2.00）A.B.C.D. 解析：(2).2._ A2NFB3NFCBCNFD4NF（分数：2.00）A.B. C.D.解析：某二叉树的前序序列为 ABDFGCEH，中序序列为 FDGBACHE，则该二叉树的后序序列为 1._ ，层序序列为 2._ 。（分数：4.00）(1).1._AFGDBHECABFDGBCHEACABCDEFGHDFG

38、DBEHCA（分数：2.00）A. B.C.D.解析：(2).2._AFGDBHECABFDGBCHEACABCDEFGHDFGDBEHCA（分数：2.00）A.B.C. D.解析：关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为 68 的节点的度为 1._ ，该树的深度为 2._ 。（分数：4.00）(1).1._A1B2C3D4（分数：2.00）A.B. C.D.解析：(2).2._A1B2C3D4（分数：2.00）A.B.C.D. 解析：一个单位分配到的网络地址是 217.14.8.0，子网掩码是 255.255.255.224。单位

39、管理员将本单位网络又分成了 4 个子网，则每个子网的掩码是 1._ ，最大号的子网地址是 2._ 。（分数：4.00）(1).1._A255.255.255.224B255.255.255.240C255.255.255.248D255.255.255.252（分数：2.00）A.B.C. D.解析：(2).2._A217.14.8.0B217.14.8.8C217.14.8.16 D.217.14.8.24（分数：2.00）A.B.C.D. 解析：1._ 存储管理方式提供一维地址方式，算法简单但存储碎片多。 2._存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存

40、3._ 次。（分数：6.00）(1).1._A固定分区 B分页式 C分段式 D段页式（分数：2.00）A. B.C.D.解析：解析：固定分区是一种静态分区方式，在处理作业前，内存事先固定划分为若干大小不等或相等区域，一旦划分好固定不变。 分页系统能有效地提高内存利用率，而分段系统则能很好地满足用户需要，如果对两种存储管理方式“各取所长”后，又可结合成一种新的存储管理方式，它既具备分段系统的便于访问、分段的共享、分段的保护，以及动态链接及动态增长等一系列优点，又能像分页系统那样很好地解决“碎片”问题，以及各个分段的离散分配问题等。这种方式显然是一种比较有效的存储管理方案，这样结合起来的新系统称为

41、“段页式系统”。 在段页式系统中，为了获得一条指令或数据，要三次访问内存。第一次，是从内存中取得页表始址；第二次，是从内存中取出物理块号形成物理地址；第三次，才能得到所需的指令或数据。(2).2._A固定分区 B分页式 C分段式 D段页式（分数：2.00）A.B.C.D. 解析：(3).3._A1B2C3D4（分数：2.00）A.B.C. D.解析：若文法 G0=(a,b,S,X,Y,P,S)，P 中的产生式及其序号如下，则 G0 为 1._ 型文法，对应于 2._ ，由 G0 推导出句子 baabbb 时，所用产生式序号组成的序列分别为 3._ 。 1：SXaaY 2：XYY|b 3：YXb

42、X|a（分数：6.00）(1).1._A0B1C2D3（分数：2.00）A.B.C. D.解析：(2).2._A图灵机 B下推自动机 C其他自动机 D有限状态自动机（分数：2.00）A.B. C.D.解析：(3).3._A13133B12312C12322D12333（分数：2.00）A.B.C.D. 解析：Basically, a firewall is a 1._ process or a set of integrated processes that runs on a router or 2._ to control the flow of networked application

43、 traffic 3._ through it. Typically, firewalls are placed on the entry point to a 4._ Network such as the Internet. They could be considered traffic cops. The firewalls 5._ is to ensure that all communication between an organizations network and the Internet conform to the organizations security poli

44、cies.（分数：10.00）(1).1._AdependentBisolatedCrelatedDStandalone（分数：2.00）A.B.C.D. 解析：(2).2._AbrowserBclientCrepeaterDServer（分数：2.00）A.B.C.D. 解析：(3).3._ApassBpassedCpassingDPasses（分数：2.00）A.B.C. D.解析：(4).4._AlocalBnationalCprivateDPublic（分数：2.00）A.B.C.D. 解析：(5).5._AmoleBpoleCroleDRule（分数：2.00）A.B.C. D.解析：