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

《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷58及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷58及答案与解析.doc（44页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 58及答案与解析 1 在 YUV彩色空间中对 YUV分量进行数字化，对应的数字化位数通常采用 Y：U： V _。 （ A） 8： 4： 2 （ B） 8： 4： 4 （ C） 8： 8： 4 （ D） 4： 8： 8 2 _不是面向对象程序设计的主要特征。 （ A）封装 （ B）多态 （ C）继承 （ D）结构 3 (20)不需要登记或标注版权标记就能得到保护。 （ A）专利权 （ B）商标权 （ C）著作权 （ D）财产权 4 若广义表 L(1， 2， 3)，则 L的长度和深度分别为 (3)。 （ A） 1和 1 （ B） 1和 2

2、 （ C） 1和 3 （ D） 2和 2 5 一棵树高为 k的完全二叉树至少有 _个结点。 （ A） 2k-1 （ B） 2k-1-1 （ C） 2k-1 （ D） 2k 6 关键路径是指 AOE(Activity On Edge)网中 (38)。 （ A）最长的回路 （ B）最短的回路 （ C）从源点到汇点 (结束顶点 )的最长路径 （ D）从源点到汇点 (结束顶点 )的最短路径 7 在 (48)存储结构中，数据结构中元素的存储地址与其关键字 之间存在某种映射关系。 （ A）顺序 (Sequence) （ B）链表 (Link) （ C）索引 (1ndex) （ D）散列 (Hash) 8

3、关键路径是指 AOE(Activity On Edge)网中 _。 （ A）最长的回路 （ B）最短的回路 （ C）从源点到汇点 (结束顶点 )的最长路径 （ D）从源点到汇点 (结束顶点 )的最短路径 9 应该在 _阶段制定系统测试计划。 （ A）需求分析 （ B）概要设计 （ C）详细设计 （ D）系统测试 10 用来辅助软件开发、运行、维护、管 理、支持等过程中的活动的软件称为软件工具，通常也称为 _工具。 （ A） CAD （ B） CAI （ C） CAM （ D） CASE 11 对于以下编号为 、 、 的正规式，正确的说法是 _。 (aa* ab)*b (a b)*b (a b)

4、* aa*b （ A）正规式 等价 （ B）正规式 等价 （ C）正规式 等价 （ D）正规式 互不等价 12 就目前计算设备的计算能力而言，数据加密标准 DES不能抵抗对密钥的穷举搜索攻击，其原因是 _。 （ A） DES的算法是公开的 （ B） DES的密钥较短 （ C） DES除了其中 s盒是非线性变换外，其余变换均为线性变换 （ D） DES的算法简单 13 由某市标准化行政主管部门制定，报国务院标准化行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准 (16)。 （ A）与行业标准同时生效 （ B）即行废止 （ C）仍然有效

5、 （ D）修改后有效 14 某计算机字长 32位，存储容量为 1MB，若按字编址，其寻址范围是 (3)。 （ A） 0 1MW （ B） 0 512KB （ C） 0 256KW （ D） 0 256KB 15 导致图的遍历序列不惟一的因素是 (49)。 （ A）出发点的不同、遍历方法的不同 （ B）出发点的不同、存储结构的不同 （ C）遍历方法的不同、存储结构的不同 （ D）出发点的不同、存储结构的不同、遍历方法的不同 16 软件系统的可靠性，主要表现在 (26)。 （ A）能够安装多次 （ B）能在不同类型的计算机系统上安装、使用 （ C）软件的正确性和健壮性 （ D）能有效地抑止盗版 1

6、7 在头指针为 head且表长大于 1的单循环链表中，指针 p指向表中某个结点，若P* next*next=head ，则 (55)。 （ A） p指向头结点 （ B） p指向尾结点 （ C） *p的直接后继是头结点 （ D） *p的直接后继是尾结点 18 在一段式存储管理系统中，其段表如表所示。若逻辑地址表示形式为 段号，段内偏移 ，则与逻辑地址 3， 400对应的物理地址是 (17)。 （ A） 700 （ B） 403 （ C） 1850 （ D） 500 19 给定文法 G(其开始符是 S)，其产生式如下： SOZ|0|1A B0D|1 Z|1 D0C|1D A0B|1C C1B|0A

7、 Z0Z|1|1A 下列符号串中 (30)不属于 L(G)。 （ A） 1000000000100 （ B） 10000111000000 （ C） 111000000000000 （ D） 100100100100 20 邮件服务和目录服务是通过 (43)层提供给用户的。 （ A）数据链路层 （ B）网络层 （ C）会话层 （ D）应用层 21 如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。 （ A）树的先根遍历与其对应的二叉树的先根遍历相同 （ B）树的后根遍历与其对应的二叉树的后根遍历相同 （ C）树的先根遍历与其对应的二叉树的中根遍历相同 （ D）以上都

8、不对 22 执行下列程序段后， a值为 (27)a=1 ;b=0； if(a+ +b)? a+: b-)a+=b （ A） 2 （ B） 3 （ C） 4 （ D） 5 23 集合 A=d. b. c)上的二元关系 R为： R= a,a , c,c , a,b )，则二元关系 R是 (54)。 （ A）自反的 （ B）反自反的 （ C）对称的 （ D）传递的 24 数据流图的成分不包括 (13)。 （ A）外部实体 （ B）加工 （ C）判断 （ D）数据存储 25 标准 CD-ROM是从 74分钟的 CD-DA发展而来的。在计算机系统中，使用 CD-ROM Mode 1的格式来存放错码率小于

9、 10-12的 “用户数据 ”。这种标准 CD-ROM光盘的存储容量是 (38)。（ A） 747MB （ B） 650MB （ C） 700MB （ D）其他数值 26 回溯法也称为试探法。以下关于回溯法的结论中正确的是 (50)。 （ A）即使问题的解存在，回溯法 不一定能找到问题的解 （ B）回溯法找到的问题的解不一定是最优解 （ C）回溯法不能找到问题的全部解 （ D）回溯法无法避免求出的问题解的重复 27 OMT方法有 4个步骤：分析、系统设计、 (49)、实现。 （ A）软件设计 （ B）对象设计 （ C）模块设计 （ D）程序设计 28 若采用邻接矩阵来存储简单有向图，则其某一个

10、顶点 i的入度等于该矩阵 (35)。 （ A）第 i行中值为 1的元素个数 （ B）所有值为 1的元素总数 （ C）第 i行及第 i列中值为 1的元素总个数 （ D）第 i列中值为 1的元素个数 29 为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据，假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，逆向离散小波变换 (IDWT)(37)。 （ A）对重构图像的质量有损失 （ B）对重构图像的质量没有损失 （ C）变换前后数据项的数目不相等 （ D）变换前后的系数具有相同含义 30 软件工程是一种层次化的技术，包括 3个要素： (11)。

11、（ A）过程、方法、工具 （ B）需求、设计、实施 （ C）质量、环境、管理 （ D）模型、数据、系统 31 计算机软件著作权自 (22)起产生。 （ A）软件研究开发之日 （ B）软件销售发行之日 （ C）软件正式发表之日 （ D）软件开发完成之日 32 拉斯维加斯 (Las Vegas)算法是一种常用的 (53)算法。 （ A）确定性 （ B）近似 （ C）概率 （ D）加密 33 设结点 x和 y是二叉树中任意的 2个结点，在该二叉树的先根遍历序列中， x在 y之前，而在其后根遍历序列中， x在 y之后，则 x和 y的关系是 _。 （ A） x是 y的左兄弟 （ B） x是 y的右兄弟

12、（ C） x是 y的祖先 （ D） x是 y的后裔 34 OSI(Open System Interconneetion)安全体系方案 X.800将安全性攻击分为 2类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为 _。 （ A）伪装 （ B）消息泄漏 （ C）重放 （ D）拒绝服务 35 在 YUV彩色空间中对 YUV分量进行数字化，对应的数字化位数通常采用Y:U:V=_。 （ A） 8:4:2 （ B） 8:4:4 （ C） 8:8:4 （ D） 4:8:8 36 在二叉树的顺序存储中，每个结点的存储位置

13、与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n个结点，采用三叉链表存储时，每个结点的数据域需要 d个字节，每个指针域占用 4个字节，若采用顺序存储，则最后一个结点的下标为 k(起始下标为 1)，那么 (39)时采用顺序存储更节省空间。 （ A） （ B） （ C） （ D） 37 在 CPU与主存之间设置高速缓冲存储器 (Cache)，其目的是为了 (2)。 （ A）扩大主存的存储容量 （ B）提高 CPU对主存的访问效率 （ C）既扩大主存容量又提高存取速度 （ D）提高外存储器的速度 38 结构化开发方法中，数据流图是 (15)阶段产生的成

14、果。 （ A）需求分析 （ B）总体设计 （ C）详细设计 （ D）程序编码 39 (43)设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 （ A） Adapter(适配器 ) （ B） Iterator(迭代器 ) （ C） Prototype(原型 ) （ D） Observer(观察者 ) 40 CPU中的数据总线宽度会影响 (4)。 （ A）内存容量的大小 （ B）系统的运算速度 （ C）指令系统的指令数量 （ D）寄存器的宽度 41 假设某硬盘由 5个盘片构成 (共有 8个记录面 )，盘面有效记录区域的外直径为30

15、cm，内直径为 10cm，记录位密度为 250位 mm，磁道密度为 16道 mm，每磁道分 16个扇区，每扇区 512字节，则该硬盘的格式化容量约为 ( )MB。 （ A） 8*(30-10)*10*250*16/8*1024*1024 （ B） 8*(30-10)*10*16*16*512/2*1024*1024 （ C） 8*(30-10)*10*250*16*16/8*1024*1024 （ D） 8*(30-10)*16*16*512/2*1024*1024 42 Cache用于存放主存数据的部分拷贝。主存与 Cache之间的数据传送是以 (4)为单位的。 （ A）比特 （ B）字节

16、（ C）字 （ D）数据块 43 对于以下的文法 GS， (27)是其句子 (从 S出发开始推导 )。 G(S)： SM|(S,M) MP|MP Pa|b|c|x|x|z （ A） (abc) （ B） (a,f) （ C） (c,(da) （ D） (fac,bb),g) 44 如图 1-3所示的某工程项目活动图中，决定整个项目完成的最早时间的路径是(36)。 （ A） ABEGJ （ B） ADFHJ （ C） ACFGJ （ D） ADFIJ 45 设计模式 (Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原

17、则的描述，错误的是(50)。 （ A）模块应对扩展开放，而对修改关闭 （ B）优先使用继 承，而不是组合 （ C）要针对接口编程，而不是针对实现编程 （ D）抽象不应该依赖于细节，细节应当依赖于抽象 46 在计算机的浮点数表示中，主要影响数值表示范围的是 (1)。 （ A）尾数的位数 （ B）阶码的位数 （ C）规格化的方法 （ D）尾数下溢的处理 47 若某面向对象系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、 SQLServer、 DB2 UDB等 )的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据

18、进 行查询。 (50)设计模式可抽象出相同的数据库访问过程。 （ A）外观 (Facade) （ B）装饰 (Decorate) （ C）单例 (Singleton) （ D）模板方法 (Template Method) 48 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为 “教师 ”，而在人事管理子系统中被称为 “职工 ”，这类冲突被称之为 (55)。 （ A）语义冲突 （ B）命名冲突 （ C）属性冲突 （ D）结构冲突 49 以下程序段违反了算法的 (61)原则。 （ A）确定性 （ B）健壮性 （ C）有穷性 （ D）可靠性 50 当前磁盘读写位于柱面号 20，此时有

19、多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器： 10、 22、 20、 2、 40、 6、 38。寻道时，移动一个柱面需 6ms。采用(22)算法总寻道时间为 348ms。 （ A）电梯调度算法 （ B）先来先服务调度算法 （ C）最短时间优先调度算法 （ D）改进型电梯调度算法 51 对于如图 7-5所示的程序流程图中，当采用语句覆盖法设计测试案例时，至少需要设计 (36)个测试案例。 （ A） 3 （ B） 4 （ C） 2 （ D） 1 52 软件 架构为软件系统提供了一个结构、行为和属性的高级抽象模式。 “4+1”视图模型指用 5个视图组成的模型来描述软件架构。其中， (50)描述了

20、软件的静态组织结构，支持软件开发的内部需求。 （ A）物理视图 （ B）逻辑视图 （ C）进程视图 （ D）开发视图 53 算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有 (52)。 （ A）正确性 （ B）可行性 （ C）确定性 （ D）健壮性 54 某软件产品注册版权后 51年，原作者的 _仍受到保护。 （ A）获得报酬权 （ B）使用许可权 （ C）署名权 （ D）转让权 55 如果某企业 A委托软件公司 B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的

21、版权归属，那么版权 _。 （ A）归企业 A所有 （ B）归软件公司 B所有 （ C）双方共同拥有 （ D）除署名权归软件公司 B所有外，其余版权归企业 A所有 56 现有下列说法： 模型是对现实的简化，建模是为了更好地理解所开发的系统。 用例图定义了系统 的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现。 白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求。 软件技术复审是对用户和测试人员的一种质量保证活动。 错误的是 (19)。 （ A） （ B） （ C） （ D） 57 在 TCP/IP协议中， _负责处理数据转换、编码和会话控制。 （ A）应用层 （

22、 B）传输层 （ C）表示层 （ D）会话层 58 若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用_最节省运算时间。 （ A）单链表 （ B）仅有头指针的单循环链表 （ C）仅有尾指针的单循环链表 （ D）双链表 59 能够利用 DMA方式建立直接数据通路的两个部件是 _。 A I/O设备和主存 B I/O设备和 I/O设备 C I/O设备和 CPU D CPU和主存 60 一个含有 n个顶点和 e条边的简单无向图，在其邻接矩阵存储结构中共有_个零元素。 A e B 2e C n2-e D n2-2e 61 CPU中译码器的主要作用是进行 _。 （ A）地址译码 （ B）指

23、令译 码 （ C）数据译码 （ D）选择多路数据至 ALU 62 _是由权值集合 8， 5， 6， 2构造的哈夫曼树 (最优二叉树 )。 （ A） （ B） （ C） （ D） 63 某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以 “用友 ”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的 _。 （ A）软件著作权和专利权 （ B）商业秘密权和专利 权 （ C）软件著作权和商业秘密权 （ D）软件著作权和商标权 64 在选择某种面向对象语言进行软件

24、开发时，不需要着重考虑的因素是，该语言(39)。 （ A）将来是否能够占据市场主导地位 （ B）类库是否丰富 （ C）开发环境是否成熟 （ D）是否支持全局变量和全局函数的定义 65 与 等价的逻辑表达式是 (4)。 ( 表示逻辑异或， +表示逻辑加 ) （ A） （ B） A B （ C） A B （ D） 66 若某整数的 16位补码为 FFFFH(H表示十六进制 )，则该数的十进制值为 (20)。 （ A） 0 （ B） -l （ C） 216-1 （ D） -216+l 67 10000张分辨率为 1024768的真彩 (32位 )图片刻录到 DVD光盘上，假设每张光盘可以存放 4GB

25、的信息，则需要 (14)张光盘。 （ A） 7 （ B） 8 （ C） 70 （ D） 7l 68 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别(22)。 （ A） abab （ B） aaaa （ C） bbbb （ D） abba 69 下图所示为两个有限自动机 M1和 M2(A是初态、 C是终态 )， (48)。 （ A） M1和 M2都是确定的有限自动机 （ B） M1和 M2都是不确定的有限自动机 （ C） M1是确定的有限自动机， M2是不确定的有限自动机 （ D） M1是不确定的有限自动机， M2是确定的有限自动机 70 (59)是右图的合法拓扑序列。

26、 （ A） 6 5 4 3 2 1 （ B） 1 2 3 4 5 6 （ C） 5 6 3 4 2 1 （ D） 5 6 4 2 1 3 71 WebSQL is a SQL-like(6)language for extracting information from the web. Its capabilities for performing navigation of web(7)makes it a useful tool for automating several web-related tasks that require the systematic processing

27、of either all the links in a(8), all the pages that can be reached from a given URL through(9)that match a pattern, or a combination of both. WebSQL also provides transparent access to index servers that can be queried via the Common(10)Interface. （ A） query （ B） transaction （ C） communication （ D）

28、programming （ A） browsers （ B） servers （ C） hypertexts （ D） clients （ A） hypertext （ B） page （ C） protocol （ D） operation （ A） paths （ B） chips （ C） tools （ D） directories （ A） Router （ B） Device （ C） Computer （ D） Gateway 一、主观题 76 阅读下列说明及 UML类图，回答问题 1、问题 2和问题 3。 【说明】 某客户信息管理系统中保存着两类客户的信息： (1)个人客户。对

29、于这类客户，系统保存了其客户标识 (由系统生成 )和基本信息 (包括姓名、住 宅电话和 E-mail)。 (2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识 (由系统生成 )之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、 E-mail、办公电话及职位。 该系统除了可以保存客户信息之外，还具有以下功能： 向系统中添加客户 (addCustomer)。 根据给定的客户标识，在系统中查找该客户 (getCustomer)。 根据给定的客户标识，从系统中删除该客户(removeCustomer)。 创建新的联系人 (addContact)。

30、在系统中查找指定的联系人 (getComact)。 从系统中删除指定的联系人 (removeContact)。 该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表 3-1所示的类。描述该客户信息管理系统的 UML类图如图 3-1所示。76 请使用说明中的术语，给出图 3-1中类 Customer和类 Person的属性。 77 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的 (1) (6)。 78 根据说明中的叙述，抽象出如表 3-2所示的方 法，请指出图 3-1中的类 CustomerInformafionSystem和 Inst

31、itutionalCustomer应分别具有其中的哪些方法。软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 58答案与解析 1 【正确答案】 B 【试题解析】 现代彩色电视系统中，通常采用三管彩色摄像机或彩色 CCD摄像机，把摄得的彩色图像信号经分色棱镜分成 R0、 G0、 B0三个分量的信号，分别经放大和校正得到三基色，再经过矩阵变换电路得到亮度信号 Y、色差信号 R-Y和 B-Y，最后发送端将 Y、 R-Y和 B-Y三个信号进行编码，用同一信道发送出去，这就是我们常用的 YUV彩色空间。在多媒体计算机中采用了 YUV彩色空间，数字化后通常为 Y： U： V 8： 4： 4或者是

32、 Y： U： V 8： 2： 2。 2 【正确答案】 D 【试题解析】 面向对象程序设计的主要特征有被封装的类、对象、多态性、继承。 3 【正确答案】 D 【试题解析】 一项发明创造，除要求具备法律规定的实质条件外，还必须经过申请、审查和批准等法定程序，才能取得专利权，因此选项 A不正确。我国实行自愿注册原则，未注册商标可以使用但不受法律保护，要 取得商标权，须向工商管理部门提出申请，由工商管理部门初步审定，予以公告，因此选项 B不正确。我国的计算机软件保护条例第 24条规定： “向软件登记管理机构办理软件著作权的登记，是根据本条例提出软件权利纠纷行政处理或者诉讼的前提。 ”由此可见，著作权也

33、非不需要登记或标注版权标记就能得到保护，因此选项 C不正确。财产权一般直观可见，不需要登记就能得到保护。答案选 D。 4 【正确答案】 B 【试题解析】 广义表的长度定义为表中元素的个数，而深度定义为广义表展开后括号的最大嵌套层数。 5 【正确答案】 C 【试题解析】 一棵高为 k 的完全二叉树，当第 k 层只有最左边一个结点时具有最少的结点。根据二叉树的性质，第 1层到第 k-1层共有结点 2k-1-1个，因此它至少有 2k-1-1+1=2k-1个结点。 6 【正确答案】 C 【试题解析】 在 AOE 网中，用顶点表示活动，用有向边 vi， vi表示活动 vi必须先于活动 vi 进行。如果在

34、有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称 AOE 网络。关键路径是指在 AOE 网络 中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为 C。 7 【正确答案】 D 【试题解析】 Hash，一般翻译做 “散列 ”，也有直接音译为 “哈希 ”的，就是把任意长度的输入 (又叫做预映射， pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入

35、可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。 8 【正确答案】 C 9 【正确答案】 A 【试题解析】 软件测试贯穿整个软件开发周期，它包括三方面的工作：测试计划的制定、测试用例的设计以及测试的执行。这些工作的执行时间表如表 2-7所示。10 【正确答案】 D 【试题解析】 软件工具是指用于辅助软件开发、运行、维护、管理、支持等过程中的活动的软件，通常也称为 CASE 工具。 11 【正确答案】 C 【试题解析】 由于正规式 产生的字符串为 a*b 或 ab*b， 产生的字符串为a*b 或 b*b， 产生的字符串为 a*b或 b*b，故 等价。 12 【正确答案】 B 【 试题

36、解析】 DES 是一个分组加密算法，他以 64位为分组对数据加密。同时DES 也是一个对称算法，加密和解密用的是同一个算法。它的密钥长度是 56位(因为每个第 8位都用作奇偶校验 )，密钥可以是任意的 56位的数，而且可以任意时候改变。其中有极少量的数被认为是弱密钥，但是很容易避开它们。所以保密性依赖于密钥。在经过所有的代替、置换、异或和循环之后，你也许认为解密算法与加密算法完全不同。恰恰相反，经过精心选择的各种操作，获得了一个非常有用的性质：加密和解密使用相同的算法。 DES 加密和解密惟一的不同是密钥的次序相反。如果 各轮加密密钥分别是 K1， K2， K3， ， K16，那么解密密钥就是

37、 K16， K15， K14， ， K1。所以 DES 不能抵抗对密钥的穷举搜索法攻击。 13 【正确答案】 B 【试题解析】 根据中华人民共和国标准法第二章第 6条规定，在国务院有关行政主管部门公布其行业标准之后，该地方标准即行废止。 14 【正确答案】 C 【试题解析】 每 4B成为一个字，所以按字编址寻址范围为 0 1M/4W，即 0256KW。 15 【正确答案】 D 【试题解析】 导致对一个图进行遍历而得到的遍历序列 不惟一的因素有许多。首先，遍历的出发顶点选择的不惟一，得到的遍历序列显然不是惟一的。即使遍历的出发顶点相同，采用的遍历方法若不相同，则得到的结果也是不相同的。另外，即使

38、遍历的出发顶点相同，并且采用同一种遍历方法，若图的存储结构不相同，则得到的结果也可能是不相同的。例如，对于邻接表结构而言，建立邻接表时提供边的信息的先后次序不同，边结点的链接次序也不同，从而会建立不同的邻接表；同一个图的不同邻接表结构会导致不同的遍历结果。因此，本题应选择D。 16 【正确答案】 C 【试题解析】 软件系统的可靠性包 括两方面：正确性和健壮性。所谓正确性就是指软件系统本身没有错误，能完成预期任务。所谓健壮性，是指系统在异常情况下仍能采取相应措施进行适当处理的能力。软件系统可靠性的含义中既包含正确性，又包含健壮性。换句话说，可靠性就是要求系统在正常情况下能正确工作；在异常情况下能进行适当处理，不会造成严重损失。 17 【正确答案】 D 【试题解析】 因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针 p 指向尾结点的直接前驱结点时，满足关系式 p- next- next=head。 18 【正确答案】 C 【试题解析】 第 3段的起始地址为 1450，再加上段内偏移 400，即为 1850。 19 【正确答案】 C 【试题解析】 20 【正确答案】 D