1、中级软件设计师上午试题-64 及答案解析(总分：75.00，做题时间：90 分钟)虚拟存储器主要是为了解决扩大主存容量的需求而设置的，一般页式虚拟存储器规定把主存和辅存都分成大小相同的页，程序运行时需要访问辅存内容，可把包括有关单元的一个辅存页面调入主存一个空页中，其后 CPU 根据程序的局部性原理，可多次从主存中取出需要的有关指令和数据，大大提高了存取有关数据的速度，虚拟存储器最关键的是虚存页面调入主存时 CPU 如何知道调入主存何页?虚实页面地址是依靠 (1) 实现页面地址转换的。这种转换是采用 (2) 实现的。（分数：2.00）A.页表B.段表C.MAPD.TLBA.硬件B.软件C.固件
2、D.微程序1.为了提高主存存取速度，常常采用多个存储体交叉的存储办法，此时存储体地址放在主存地址 (3) 。（分数：1.00）A.高位B.低位C.没有特殊要求D.用户指定2.计算机执行程序，指令的地址和被处理的操作数的地址分别由 (4) 提供。（分数：1.00）A.SP 和 PCB.PC 和 SPC.PC 和指令地址码字段D.基址寄存器和变址寄存器总线是 CPU 与存储器、外部设备等部件交换信息的通路。总线工作的特点是各设备 (5) 使用。按照总线传送的信息分类，可分为 (6) 3 类。（分数：2.00）A.分时B.共享C.分时共享D.独立使用A.存储总线、I/O 总线、CPU 总线B.数据总
3、线、地址总线、控制总线C.系统总线、内总线、局部总线D.内总线、外总线、局部总线3.I/O 设备接口是主机与设备通信的桥梁，当主机采用 RS 232C 接口与设备通信时，设备接口除包括一般功能外，电路中还必须包含 (7) 电路。（分数：1.00）A.指令译码B.数据格式串/并行转换C.地址选择D.DMA 控制4.流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是 (8) 。（分数：1.00）A.各个流水级所需时间和的倒数B.最短流水级时间的倒数C.最长流水级时间的倒数D.最长流水级时间与流水级数乘积的倒数5.计算机运行时，两次故障之间系统能正
4、常工作的时间的平均值被称为 (9) ，记为 MTBF。MTBF 与失效率有直接关系，所谓失效率是指单位时间内失效元件数与元件总数的比，设为 。则 MTBF=（分数：1.00）A.平均无故障时间B.平均修复时间C.平均可用时间D.平均故障时间6.DES 是数据加密标准，是 IBM 公司 1975 年首先提出的，1977 年正式作为美国国家保密局信息处理标准，开始生效。DES 使用长度为 (10) 的密钥对 64 比特的明文进行加密，获得 64 比特的密文，使得只有持有合法密钥的人通过解密获得明文，其他人想了解明文是非常困难的。（分数：1.00）A.48B.56C.64D.1287.系统流程图是一
5、种传统工具，它用于描述 (11) 。（分数：1.00）A.物理模型B.逻辑模型C.数据处理D.控制过程8.对于存在多个条件复杂的判断问题，其加工逻辑使用 (12) 描述较好。（分数：1.00）A.数据字典B.数据流图C.结构化语言D.判定表和判定树9.下列选项中，不能反映软件结构基本形态特征的是 (13) 。（分数：1.00）A.深度B.扇入C.粒度D.扇出10.程序设计主要是依据系统设计阶段的 (14) 以及数据库结构和编码设计。（分数：1.00）A.DTDB.HIPO 图C.DDD.PERT 图11.设计软件系统结构是概要设计阶段的主要任务，在这个阶段一般不确定 (15) 。（分数：1.0
6、0）A.模块间的接B.模块间的调用关系C.模块的功能D.模块内的局部数据12.对系统的静态用例视图建模时，可以用下列两种方式来使用例图，它们是 (16) 。（分数：1.00）A.对系统的原型化实例建模和对传递的消息建模B.对系统的消息建模和对数据建模C.对系统的语境建模和对系统的需求建模D.对系统的语境建模和对数据建模13.Jackson 方法根据输入输出的数据结构按一定的规则映射成软件的 (17) 。（分数：1.00）A.程序结构B.数据结构C.系统结构D.模块结构14.源程序中的序言性注释应置于每个模块的起始部分，该注释内容不应有 (18) 。（分数：1.00）A.模块的用途B.数据描述C
7、.语句的功能D.模块的接口15.在 CASE 生存期中， (19) 是一个在 CASE 系统生命周期中持续的活动，它要修改硬件或软件，调整系统适应新需求。（分数：1.00）A.调整B.引入C.演化D.适应16.按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， (20) 标准是我国各级标准必须服从且不得与之相抵触。（分数：1.00）A.国际B.国家C.行业D.企业17.某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的 (21) 。（分数：1.00
8、）A.民事责任B.行政责任C.民事责任和行政责任D.刑事责任18.某高校自行组织开发一套软件，软件版权归该高校所有。但是，该高校参与软件开发的老师将该软件所用的思想、处理过程、操作方法和算法等软件的技术内容以论文的方式向社会公开发表。该高校丧失了这套软件的 (22) 。（分数：1.00）A.丧失了计算机软件著作权B.丧失了商业秘密专有权C.丧失了商标专用权D.丧失了专利权19.进程 P 通过缓冲区 K 不断向 n 个进程 Qi(1in)发送消息，消息大小与缓冲区 K 一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列，需要配置 (23) 。（分数：1.00）A.2 个信号量，初值分别
9、为 1，0B.2 个信号量，初值分别为 1，n，C.3 个信号量，初值分别为 1，0，0D.3 个信号量，初值分别为 1，1，020.某操作系统有 A 类资源 10 个，B 类资源 12 个，系统有 3 个用户甲、乙、丙，资源需求总量分别为：(A 类资源)甲 5、乙 4、丙 4；(B 类资源)甲 4、乙 5、丙 6。规定用户取得资源只能逐个进行，取得全部所需的资源(包括 A、B 两类资源)后才将其资源全部释放。当前系统资源的分配情况为：(A 类资源)甲 4、乙3、丙 2；(B 类资源)甲 2、乙 2、丙 5。系统目前处于 (24) 。（分数：1.00）A.安全状态B.临界状态C.不安全状态D.
10、死锁状态21.某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为 20，该块中只剩下 3 个地址，依次为 26、185。如图所示。（分数：1.00）A.20B.21C.26D.18522.有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配 3 个页面。现有一个进程的一段程序，有一个访问页面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1刚开始时内存为空，执行这个程序将产生 (26) 缺页中断。（分数：1.00）A.10 次B.11 次C.12 次D.13 次23.语言 L=0m1n|m1，n1)的正规表达式是 (27) 。（
11、分数：1.00）A.0*1*B.00*1*C.0*11*D.00*11*24.已知文法 G2=(VT=a，(，)，V N=S,L)，S,P)，其中 P 为，S(L)|aLL,S|S(a,a)是 L(G2)的句子，这个句子的分析树是 (28) 。（分数：1.00）A.B.C.D.25.编译程序一般采用 (29) 技术进行语义分析和生成中间代码。（分数：1.00）A.数据控制翻译B.流程控制翻译C.语法制导翻译D.面向对象的翻译26.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在 (30) 范围内做的优化。（分数：1.00）A.表达式B.
12、语句C.函数D.基本块27.关键路径是指 AOE(Activity On Edge)网中 (31) 。（分数：1.00）A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径D.从源点到汇点(结束顶点)的最短路径28.以下序列中不符合堆定义的是 (32) 。（分数：1.00）A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22)29.一
13、个具有 767 个结点的完全二叉树，其叶子结点个数为 (33) 。（分数：1.00）A.383B.384C.385D.38630.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有 (34) 棵树。（分数：1.00）A.kB.nC.n-kD.n+k31.若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G 至少有 (35) 个顶点。（分数：1.00）A.11B.10C.9D.832.H.264 的视像编码是 (36) 。（分数：1.00）A.有损数据压缩编码B.无损数据压缩编码C.不压缩数据的编码D.通道(或称信道)编码33.为适应网络带宽
14、和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，嵌入式零树小波(EZW)编码 (37) 。（分数：1.00）A.对重构图像的质量有损失B.对重构图像的质量没有损失C.没有量化功能D.量化阶大小不会影响图像质量34.播放时间相同的 3 种声音文件，按照由大到小的顺序排列，它们的文件大小依次是 (38) 。（分数：1.00）A.WAVMP3MIDIB.MIDIMP3WAVC.MP3MIDIWAVD.WAVMIDIMP335.判断下列标准是属于什么类型的标准答案 1 答案 2 答案 3 答案 4MPEG-1
15、数字电视编码标 数字电视编码标 多媒体通信标准 多媒体内容描述准 准 接口标准MPEG-2 数字电视编码标准 多媒体通信标准多媒体内容描述接口标准静态图像压缩标准MPEG-4 多媒体通信标准多媒体内容描述接口标准静态图像压缩标准数字电视编码标准MPEG-7多媒体内容描述接口标准静态图像压缩标准数字电视编码标准数字电视编码标准JPEG 2000静态图像压缩标准数字电视编码标准数字电视编码标准 多媒体通信标准正确的答案是 (39) 。（分数：1.00）A.答案 1B.答案 2C.答案 3D.答案 436.数据库的三级模式是指 (40) 。（分数：1.00）A.外模式、模式、内模式B.内模式、模式、
16、概念模式C.模式、外模式、存储模式D.逻辑模式、子模式、模式37.数据模型有 3 个要素，其中用于描述系统静态特性的是 (41) 。（分数：1.00）A.数据操作B.数据结构C.数据模型D.数据完整约束性38.网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过 (42) 实现的。（分数：1.00）A.可从任一点开始且沿任何路径搜索B.可从任一点沿确定的路径搜索C.可从固定的节点沿确定的路径搜索D.对关系进行计算39.设关系模式 R(A，B，C)，F 是 R 上成立的 FD 集，F=BC，则分解 =AB,BC)是 (43) 。（分数：1.00）A.是无损联接，也
17、是保持 FD 的分解B.是无损联接，但不保持 FD 的分解C.不是无损联接，但保持 FD 的分解D.既不是无损联接也不保持 FD 的分解40.DBMS 中实现事务持久性的子系统是 (44) 。（分数：1.00）A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统41.对象可以用预先开发的源代码实现，称这样的部分为 (45) 。（分数：1.00）A.构件B.原型C.源码D.模板42.下边说法不正确的是 (46) 。（分数：1.00）A.一个对象就是一个类加入属性值后的特殊实例B.如果父类 A 的一些属性在子类 B 中不成立，那么 B 就不是 A 的一个有效子类C.通过继承
18、，可以重复使用和扩展那些经过测试的没有修改过的代码D.继承不是一种真正的关系OMT 方法中， (47) 表示实例对象间的物理或概念上的连接。 (48) 是一个类与它的一个或多个细化类之间的关系。（分数：2.00）A.关联B.指针链C.链D.联系A.泛化B.聚集C.关联D.系属43.通用多态包括是 (49) 。（分数：1.00）A.参数多态、包含多态B.参数多态、过载多态C.包含多态、强制多态D.过载多态、强制多态44.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较 (50) 次。（分数：1.00）A.IB.n-1C.nD.2n已知 AOE 网中顶点
19、v1v 7分别表示 7 个事件，弧 a1a 10分别表示 10 个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为 (51) ，活动 a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为 (52) 。（分数：2.00）A.7B.9C.10D.11A.3B.2C.1D.045.对 n 个元素进行堆排序时，最坏情况下的时间复杂度为 (53) 。（分数：1.00）A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)46.集合 A=d. b. c)上的二元关系 R 为：R=a,a,c,c,a,b)，则二元关系 R 是 (54) 。（分数：1.00）
20、A.自反的B.反自反的C.对称的D.传递的47.对 n 个元素进行快速排序时，最坏情况下的时间复杂度为 (55) 。（分数：1.00）A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)48.任何一个基于“比较”的内部排序的算法，若对 6 个元素进行排序，则在最坏情况下所需的比较次数至少为 (56) 。（分数：1.00）A.10B.11C.21D.3649.舍伍德(Sherwood)算法是一种常用的 (57) 算法。（分数：1.00）A.确定性B.近似C.概率D.加密50.UML 的消息有 3 种：简单消息、异步消息和 (58) 消息。（分数：1.00）A.并发B.异步C.标准
21、D.返回51.关于光纤传输，下列不具备的特征是 (59) 。（分数：1.00）A.频带很宽B.误码率很低C.不受电磁干扰D.容易维护和维修52.以无碎片直通方式工作的交换机对于以太网的帧中，哪部分内容不去读它 (60) 。（分数：1.00）A.原地址B.目的地址C.大于 64 字节的部分D.小于 64 字节的部分。53.IP 路由器的路由选择有两种形式，直接路由选择就是 (61) 。（分数：1.00）A.将 IP 数据报封装在网络帧内直接发给目的主机B.根据路由表发给下一个路由器C.直接发给默认网关D.发送广播地址寻找物理地址54.将 IP 地址映射成物理地址的协议是 (62) 。（分数：1.
22、00）A.ICMPB.ARPC.RARPD.UDP55.Browser/Server 结构是把 (63) 技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中在服务器中，实现了开发环境与应用环境的分离。（分数：1.00）A.FTPB.TCP/IPC.WebD.HTTP56.为了网络的安全，常常使用防火墙技术。防火墙技术是 (64) 。（分数：1.00）A.为了控制网络访问而配置的硬件设备B.为了防止病毒攻击而编制的软件C.指建立在内外网络边界上的过滤封锁机制D.为了避免发生火灾专门为网络机房构造的隔离墙57.双宿主机至少具有两个网络接口，分别连接内外两个网络，两个网卡
23、之间的通信是 (65) 。（分数：1.00）A.直接通信B.直接转发 IP 包C.通过软件转发 IP 包D.不进行任何通信Sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the (66) preceding input values and the precedi
24、ng internal state. A sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract (67) , as a finite (68) .Combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. A comb
25、inational circuit is a (69) of a sequential circuit whose internal state is not taken (70) .（分数：5.00）A.directlyB.immediatelyC.instantlyD.snapshotA.ideaB.observationC.point of viewD.viewportA.automatonB.robotC.manipulatorD.man-machine systemA.counterexampleB.specificationC.particularD.special caseA.c
26、alculationB.in accountC.auditD.attentionArtificial intelligence (AI) ,an interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for the performance of functions generally associated with human intelligence, such as (71) and learning.In AI, knowl
27、edge-based system is an information (72) system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. Moreover, some knowledge-based systems have learning capabilities. Expert system (ES) indicates the knowledge-based system that p
28、rovides for solving problems in a particular domain or application area by drawing inferences from a knowledge base developed from human (73) . Some expert systems are able to (74) their knowledge base and develop new inference rules based on their experience with previous problems. The term “expert
29、 system“ is sometimes used (75) with “knowledge-based system“, but should be taken to emphasize expert knowledge.（分数：5.00）A.inferringB.reasoningC.derivingD.provingA.supervisoryB.manipulatingC.managementD.processingA.experienceB.know-howC.expertiseD.skillfulnessA.renewB.improveC.upgradeD.amendA.synon
30、ymouslyB.equivalentlyC.substitutionallyD.homomorphously中级软件设计师上午试题-64 答案解析(总分：75.00，做题时间：90 分钟)虚拟存储器主要是为了解决扩大主存容量的需求而设置的，一般页式虚拟存储器规定把主存和辅存都分成大小相同的页，程序运行时需要访问辅存内容，可把包括有关单元的一个辅存页面调入主存一个空页中，其后 CPU 根据程序的局部性原理，可多次从主存中取出需要的有关指令和数据，大大提高了存取有关数据的速度，虚拟存储器最关键的是虚存页面调入主存时 CPU 如何知道调入主存何页?虚实页面地址是依靠 (1) 实现页面地址转换的。这
31、种转换是采用 (2) 实现的。（分数：2.00）A.页表 B.段表C.MAPD.TLB解析：A.硬件B.软件 C.固件D.微程序解析：解析 计算机中设置虚拟存储器的目的是扩大用户的编程空间。在主存之外增加第二级大容量辅存，页式虚拟存储器把主存和辅存都分成大小相同的页面。主存速度快容量小，存放当前正运行的程序；辅存容量大，速度慢，存放暂不使用的程序和数据。程序执行过程中需要访问辅存内容，可把包括有关单元的一个虚页面数据调入主存一个空页面中。其后 CPU 根据程序的局部性原理，可多次从主存这个页面中取出需要的有关指令和数据，大大提高了存取有关数据的速度。虚拟存储器的关键是虚存页面调入主存时，CPU
32、 如何知道调入主存何页，虚实页面如何实现页面地址转换。页式虚拟存储器在主存中专门设置一个页面对照表。记录每个虚页调入主存时存入的实页面页号及某些特征位，如装入位、修改位等。每个用户应用程序都设有一个页表、页表长度为该程序的虚页数，给出一个虚拟地址(逻辑地址)访问虚拟存储器，首先进行逻辑地址与主存地址(物理地址)的转换。查页表，根据虚页号查页表读出对应行的内容，如该行装入位为 1，表明该虚页已调入主存，该行后面的内容即为该虚页调入主存时的实页号，实页号与逻辑地址低位给出的页内地址，即可决定读出的主存单元地址。应该指出页表转换是通过读主存实现的，很费时间，但虚拟存储器主要目标是扩大容量，速度慢点影
33、响不大，用软件方法实现也是可以接受的。大多数计算机都是用软件方法实现。在要求速度较高的特别场合，也可设置硬件快表。1.为了提高主存存取速度，常常采用多个存储体交叉的存储办法，此时存储体地址放在主存地址 (3) 。（分数：1.00）A.高位B.低位 C.没有特殊要求D.用户指定解析：解析 为了提高主存速度还可通过设置多个存储体，采用各体交叉存储的办法实现。每个存储体都是一个独立的存储模块，可以独立工作，各个存储体可以并行重叠工作，如果在一个存取周期中每隔*存取周期启动一个存储模块，理想状况一个存取周期可读出 4 个数据，存取速度是原来一个体的 4 倍。但此时必须把读出的数据按照存储体体号的顺序，
34、依次存放，这种方法体号是主存低位地址称为低位交叉编址。2.计算机执行程序，指令的地址和被处理的操作数的地址分别由 (4) 提供。（分数：1.00）A.SP 和 PCB.PC 和 SPC.PC 和指令地址码字段 D.基址寄存器和变址寄存器解析：解析 计算机执行程序是按照程序顺序，取一条指令，执行一条指令，每次取出的指令的地址是由控制器指令部件中的程序计数器给出的，通常情况下顺序执行时，程序计数器 PC+1，给出下一条指令地址，遇到转移指令时，则把转移地址送入 PC 中，下条指令即可按 PC 给出的地址取出要求的指令。取出要执行的指令放入指令寄存器中保存，由操作码译码器译出本条指令操作性质，被处理
35、的操作数地址由指令地址码字段给出。总线是 CPU 与存储器、外部设备等部件交换信息的通路。总线工作的特点是各设备 (5) 使用。按照总线传送的信息分类，可分为 (6) 3 类。（分数：2.00）A.分时B.共享C.分时共享 D.独立使用解析：A.存储总线、I/O 总线、CPU 总线B.数据总线、地址总线、控制总线 C.系统总线、内总线、局部总线D.内总线、外总线、局部总线解析：解析 总线是 CPU 与存储器外部设备等部件交换信息的通路，采用总线的优点是简化连线数目，结构整齐，便于扩充。但总线是为大家共同使用的通路，在每一时刻只能由一个主设备使用总线，向总线上发送数据，因此总线工作时的特点是分时
36、共享。总线的分类，按照总线上传送的信息分类，可分为数据总线、地址总线、控制总线 3 类。3.I/O 设备接口是主机与设备通信的桥梁，当主机采用 RS 232C 接口与设备通信时，设备接口除包括一般功能外，电路中还必须包含 (7) 电路。（分数：1.00）A.指令译码B.数据格式串/并行转换 C.地址选择D.DMA 控制解析：解析 I/O 接口是主机与设备通信的桥梁，当主机与设备通信时，接口要接收主机的控制命令，控制设备工作，同时接口还要反映设备工作的状态便于主机检测，接口中还有地址选择电路和数据缓冲电路，接口是设备的控制部件。当主机采用 RS 232C 接口与设备通信时，这里的 RS 232C
37、 接口是通信线路连接的一种标准约定。RS 232C是一种串行通信线路约定。因此当采用 RS 232C 通信时在设备接口中除含有前述功能外，还必须包含数据格式的串/并行转换电路。主机发送数据时，接口需把并行数据变成串行数据，通过 232 接口发送出去，主机接收 232 接口送来的数据时，必须通过接口把串行数据变成并行数据主机才能接收。4.流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是 (8) 。（分数：1.00）A.各个流水级所需时间和的倒数B.最短流水级时间的倒数C.最长流水级时间的倒数 D.最长流水级时间与流水级数乘积的倒数解析：解析
38、流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。5.计算机运行时，两次故障之间系统能正常工作的时间的平均值被称为 (9) ，记为 MTBF。MTBF 与失效率有直接关系，所谓失效率是指单位时间内失效元件数与元件总数的比，设为 。则 MTBF=（分数：1.00）A.平均无故障时间 B.平均修复时间C.平均可用时间D.平均故障时间解
39、析：解析 计算机运行时，可能出现故障，为了评价计算机的可靠性，引入了 MTBF 的概念，MTBF 是指两次故障之间系统能正常工作的时间的平均值，称为平均无故障时间。平均无故障时间 MTBF 与系统元件失效率有直接关系，所谓元件失效率是指单位时间内失效元件数与系统中元件总数的比值，称为 。平均无故障时间 MTBF=*。6.DES 是数据加密标准，是 IBM 公司 1975 年首先提出的，1977 年正式作为美国国家保密局信息处理标准，开始生效。DES 使用长度为 (10) 的密钥对 64 比特的明文进行加密，获得 64 比特的密文，使得只有持有合法密钥的人通过解密获得明文，其他人想了解明文是非常
40、困难的。（分数：1.00）A.48B.56 C.64D.128解析：解析 DES 是美国国家数据加密标准，1997 生效。DES 规定使用长度为 56 位的密钥对 64 位的明文进行 16 轮的编码运算，最后获得 64 位的密文。其他人想了解明文是很难的。只有掌握合法密钥的人通过解密算法才能获得明文。7.系统流程图是一种传统工具，它用于描述 (11) 。（分数：1.00）A.物理模型 B.逻辑模型C.数据处理D.控制过程解析：解析 在进行可行性研究时需要了解和分析现有的系统，并以概括的形式表达对现有系统的认识进入设计阶段以后，应该把设想的新系统的逻辑模型转变成物理模型，因此需要描绘未来的物理系
41、统的概貌。系统流程图是概括地描绘物理系统的传统工具。它的基本思想是用图形符号以黑盒子形式描绘组成系统的每个部件(程序，文档，数据库，人工过程等)。系统流程图表达的是数据在系统各部件之间流动的情况，而不是对数据进行加工处理的控制过程，因此尽管系统流程图的某些符号和程序流程图的符号形式相同，但是它却是物理数据流图而不是程序流程图。8.对于存在多个条件复杂的判断问题，其加工逻辑使用 (12) 描述较好。（分数：1.00）A.数据字典B.数据流图C.结构化语言D.判定表和判定树 解析：解析 加工逻辑也称为“小说明”，描述加工逻辑一般用以下 3 种工具：结构化语言、判定表、判定树。这 3 种描述加工逻辑
42、的工具各有优缺点，对于顺序执行和循环执行的动作，用结构化语言描述。对子存在多个条件复杂组合的判断问题，用判定表和判定树。判定树较判定表直观易读，判定表进行逻辑验证较严格，能把所有的可能性全部都考虑到。可将两种工具结合起来，先用判定表做底稿，在此基础上产生判定树。9.下列选项中，不能反映软件结构基本形态特征的是 (13) 。（分数：1.00）A.深度B.扇入C.粒度 D.扇出解析：解析 软件结构往往用树状或网状结构图来表示。结构图的主要内容如下所述。(1)模块：模块用方框表示，并用名字标识该模块，名字应体现该模块的功能。(2)模块的控制关系：两个模块间用单向箭头(或直线)连接表示它们的控制关系。
43、(3)模块间的信息传递：模块问还经常用带注释的短箭头表示模块调用过程中来回传递的信息。(4)两个附加符号：表示模块有选择地调用或循环调用。(5)结构图的形态特征为：深度指结构图控制的层次，也是模块的层数。宽度指一层中最大的模块个数。扇出指一个模块直接下属模块的个数。扇入指一个模块直接上属模块的个数。10.程序设计主要是依据系统设计阶段的 (14) 以及数据库结构和编码设计。（分数：1.00）A.DTDB.HIPO 图 C.DDD.PERT 图解析：解析 HIPO 图是系统设计时用来表示软件系统结构的工具，它既可以描述软件总的模块层次图H 图(层图)，又可以描述每个模块输入/输出数据、处理功能以
44、及模块调用的详细情况IPO 图。HIPO图是以模块分解的层次性以及模块内部输入、处理、输出 3 大基本部分为基础建立的。具体实施方法是首先将 HIPO 图中类似带有普遍性的功能模块集中，如菜单模块、报表模块、查询模块，统计分析和图像模块等，这些模块几乎是每个子系统必不可少的；然后再去寻找有无相应、可用的软件工具。如果没有则可以考虑开发一个能够适合各子系统情况的通用模块；最后用这些工具生成这些程序模块原型。如果 HIPO 图中有一些特定的处理功能和模块，而这些功能和模块又是现有工具不可能生成出来的，则再考虑编制程序加进去，利用现有的工具和原型方法可以很快地开发出所要的程序。DFD：Data Fl
45、ow Diagram，数据流图或数据流程图是系统分析时使用的工具，是一种分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。DD：数据词典。数据流图描述了系统的分解，但没有对图中各成分进行说明。数据字典就是为数据流图中的每个数据流、文件、加工，以及组成数据流或文件的数据项做出说明。其中对加工的描述称为“小说明”也可以称为“加工逻辑说明”。PERT 图是软件开发项目管理中的工具，Program Evaluation if(p!=NULL)GEN(:=,E.place,-,p);else error;EE 1+E2
46、 E.place=newtemp;GEN(+,E1.place, E2.place, E.place);EE 1*+E2 E.place=newtemp;GEN(*,E1.place, E2.place, E.place);Eid p=Entry(id.name);if(p!=NULL)E.place=p; else error; 26.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在 (30) 范围内做的优化。（分数：1.00）A.表达式B.语句C.函数D.基本块 解析：解析 局部优化是在基本块范围内进行的优化。所谓基本块是指程序中一
47、个顺序执行的语句(四元式)序列，其中只有一个入口和一个出口。入口就是其中的第 1 条语句，出口是最后一条语句。对一个给定的程序，把它划分成一系列的基本块，以基本块为结点，构建程序流图。对中间代码优化，首先是在各基本块范围内，分别进行局部优化，然后，进行基于循环的优化和全局优化。一个基本块中的四元式序列，可以先把它表示成一个 DAG(有向无环)图，然后，根据 DAG 图的依赖关系，把这个 DAG 图重新写成一个基本块的四元式序列。在重建基本块的四元式序列过程中，进行已知量的合并、删除多余运算和删除无用赋值的优化。27.关键路径是指 AOE(Activity On Edge)网中 (31) 。（分
48、数：1.00）A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径 D.从源点到汇点(结束顶点)的最短路径解析：解析 AOE 网中关键路径是指从源点到汇点(结束顶点)的最长路径。28.以下序列中不符合堆定义的是 (32) 。（分数：1.00）A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22) 解析：解析 可以自己将每个序列码成堆，
49、看是否符合堆的定义。选项 D 中 100 造成其不是堆。29.一个具有 767 个结点的完全二叉树，其叶子结点个数为 (33) 。（分数：1.00）A.383B.384 C.385D.386解析：解析 完全二叉树中第 1 层 1 个结点，第 2 层 2 个结点，第 3 层 4 个结点，第 k 层 2k-1个结点。共 1+2+4+2k-1=2k-1=n；k=log 2(n+1)=log2768=9.6，此树共 10 层，第 9 层有 28=256 个结点，前 9 层有29-1=511，第 10 层有 767-511=256 个结点，需要 128 个父结点，因此这棵完全二叉树叶子结点个数为：(256-128)+256=384。30.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有 (34) 棵树。（分数：1.00）A.kB.nC.n-k D.n+k解析：解析 根据抽屉原理，至少有 n-k-1 个结点无边可连，因此至少有 n-k 棵树。31.若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G
