1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 9 及答案解析(总分：166.00，做题时间：90 分钟)一、选择题(总题数：72，分数：158.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.在选择多媒体数据压缩算法时需要综合考虑_。（分数：2.00）A.数据质量和存储要求B.数据的用途和计算要求C.数据质量、数据量和计算的复杂度D.数据质量和计算要求3.下面关于面向对象的描述正确的是_。（分数：2.00）A.针对接口编程，而不是针对实现编程B.针对实现编程，而不是针对接口编程C.接口与实现不
2、可分割D.优先使用继承而非组合4.操作系统具有四个基本特征，下述不属于这四个特征的是_。（分数：2.00）A.并发性B.共享性C.虚拟性D.确定性5.计算机软件产品开发文件编制指南(GB856788)是(4)标准。（分数：2.00）A.强制性国家B.推荐性国家C.强制性行业D.推荐性行业6.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为_。（分数：2.00）A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法7.在中断响应过程中，CPU 保护程序计数器的主要目的是_。（分数：2.00）A.使 CPU 能找到中断服
3、务程序的入口地址B.为了实现中断嵌套C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处D.为了使 CPU 与 I/O 设备并行工作8.下列叙述中正确的是(19)。（分数：2.00）A.面向对象程序设计语言都不支持过程化的程序设计B.面向对象系统只可采用面向对象程序设计语言实现C.某些过程化程序设计语言也可实现面向对象系统D.面向对象程序设计语言不支持对成员变量的直接访问9.若广义表 L(1，2，3)，则 L 的长度和深度分别为(3)。（分数：2.00）A.1 和 1B.1 和 2C.1 和 3D.2 和 210.若广义表 L=(1，2，3)，则 L 的长度和深度分别为_。（分数
4、：2.00）A.1 和 1B.1 和 2C.1 和 3D.2 和 211.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_。（分数：2.00）A.模块间的操作细节B.模块间的相似性C.模块间的组成关系D.模块的具体功能软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。（分数：10.00）A.1020B.2040C.6080D.90 以上A.纠正与修改软件中含有的错误B.因环境已发生变化，软件需作
5、相应的变更C.为扩充功能，提高性能而做的变更D.包括上述各点内容A.设法开发出无错的软件B.增加维护人员数量C.切实加强维护管理，并在开发过程中就采取有利于未来维护的措施D.限制修改的范围A.正确性、灵活性、可移植性B.可测试性、可理解性、可修改性C.可靠性、可复用性、可用性D.灵活性、可靠性、高效性A.加强需求分析B.重新编码C.判定修改的合理性并审查修改质量D.加强维护人员管理12.静态图像压缩标准 JPEG2000 中使用的是_ 算法。（分数：2.00）A.K-LB.离散正弦变换C.离散余弦变换D.离散小波变换13.下述任务中，不属于软件工程需求分析阶段的是_。（分数：2.00）A.分析
6、软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台14.使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。（分数：2.00）A.开放性和可剪裁性B.开放性和不可剪裁性C.封闭性和可剪裁性D.封闭性和不可剪裁性15.两个小组独立地测试同一个程序，第一组发现 25 个错误，第二组发现 30 个错误，在两个小组发现的错误中有 15 个是共同的，那么可以估计程序中的错误总数是_个。（分数：2.00）A.25B.30C.50D
7、.6016.在计算机系统中，构成虚拟存储器_。（分数：2.00）A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现D.既不需要软件也不需要硬件17.集合 A=d，b，c上的二元关系 R 为：R=a，a，c，c，a，b，则二元关系 R 是_。（分数：2.00）A.自反的B.反自反的C.对称的D.传递的18.外部设备提出中断请求的条件是(8)。（分数：2.00）A.一个 CPU 周期结束B.外设工作完成和系统允许C.CPU 开放中断系统D.总线空闲19.在软件工程学中，我们把一组具有相同数据结构和相同操作的对象的集合定义为(21)，此定义包括一组数据属性和
8、在数据上的一组合法操作。（分数：2.00）A.类B.属性C.对象D.消息20.在八相调制下，若数字脉；中信号的宽度为 41610-6s，则数据传输速率为(63)。（分数：2.00）A.2400bit/sB.7200bit/sC.1200bit/sD.4800bit/s21.支持设计、实现或测试特定的软件开发阶段的 CASE 工作台是一组(13)。（分数：2.00）A.工具集B.软件包C.平台集D.程序包22.以下关于标准化的说法中不正确的是(9)。（分数：2.00）A.标准化的目的之一是建立稳定和最佳的生产、技术、安全、管理等秩序B.标准化的目的之一是获得最佳效益C.标准化的目的之一是确保主体
9、在某行业、领域的垄断地位D.标准能实现商品生产的合理化、高效率和低成本23.采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。（分数：2.00）A.中序遍历B.前序遍历C.后序遍历D.按层遍历24.对长度为 n 的/顷序表进行顺序查找的时间复杂度为(50)。（分数：2.00）A.O(n)B.O(log 2 n)C.O(log 2 (n+1)D.O(n 2 )25.在面向对象的技术中，(45)提供了一系列的好处：对象的内部实现细节对外界是隐藏的；便于构件复用；对象间的接口被简化。（分数：2.00）A.封装B.继承C.多态D.信息隐藏26.UML 中有 4 种关系：依赖、关联、泛化和实现
10、。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。（分数：2.00）A.依赖B.关联C.泛化D.实现27.(7)对系统程序员是透明的。（分数：2.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器B.系列机各档不同的数据通路宽度、Cache 存储器C.程序状态字、指令缓冲寄存器，Cache 存储器D.虚拟存储器、Cache 存储器，程序状态字28.下面算法是实现对 n 个整数的序列进行选择排序，其中序列的“长度”n 为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a，int n) /将 a 中整数序
11、列重新排列成从小到大有序的整数序列 for(i=0；in-1；+i) j=i； for(k=i+1；kn；+k)if(akaj)j=k； if(j!=i)w=aj；aj；ai；ai=w )/select_sort（分数：2.00）A.O(n 2 )B.O(n 3 )C.O(n 4 )D.O(n)29.操作系统的作用是(26)。（分数：2.00）A.把源程序编译为目标程序B.便于进行目标管理C.控制和管理系统资源的使用D.实现软硬件的转接30.在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，(59)是从各个角度对系统的约束和限制，反映了应用
12、对软件系统质量和特性的额外要求。（分数：2.00）A.业务需求B.功能要求C.非功能需求D.用户需求31.设数组 Data 0m)作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为(60)。（分数：2.00）A.front=(front+1)%(m+1)B.front=(front+1)%mC.rear=(rear+1)%mD.front=front+132.四元式之间的联系是通过(62)实现的。（分数：2.00）A.指示器B.临时变量C.符号表D.程序变量33.关于光纤传输，下列不具备的特征是(59)。（分数：2.00）A.频带很宽B.误码率
13、很低C.不受电磁干扰D.容易维护和维修34.(12)不是软件工程的基本原理。（分数：2.00）A.用分阶段的生命周期计划严格管理B.尽早、持续交付有价值的软件以使客户满意C.采用现代程序设计技术D.开发小组的人员少而精35.过滤型防火墙可以通过(62)实现。（分数：2.00）A.交换机B.中继器C.路由器D.HUB36.软件维护包括(15)、适应性维护、一致性维护、预防性维护。（分数：2.00）A.正确性维护B.可用性维护C.运行性维护D.稳定性维护37.MPEG-1 Audio 的质量相当于(38)质量。（分数：2.00）A.激光唱盘(CD-Audio)的声音B.调幅(Amplitude M
14、odulation，AM)广播的声音C.调频(Frequency Modulation，FM)广播的声音D.近似激光唱盘(Near-CD-Audio)的声音38.一个无向图中，所有顶点的度数之和等于所有边数的(52)倍。（分数：2.00）A.3B.2C.1D.1/239.关于 DNS，下面说法不正确的是(63)。（分数：2.00）A.没有 DNS 服务器，知道 IP 地址也能浏览上网B.DNS 负责将机器名字转换为 IP 地址C.每次地址转换(解析)，只有一台 DNS 服务器完成D.DNS 系统是分布式的40.LISP 是早发展起来主要用于人工智能的(30)程序设计语言。（分数：2.00）A.
15、命令式B.面向对象C.函数式D.逻辑型41.设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为(52)。（分数：2.00）A.21B.23C.41D.6242.若有广义表 L=(1，2，3)，则 L 的 K 度和深度分别为(34)。（分数：2.00）A.1 和 1B.1 和 2C.1 和 3D.2 和 243.UNIX 的文件系统采用三级索引机制。在文件控制块(FCB)中，设置了一个索引表，共有 13 个索引地址。其中，前 10 个为直接索引地址，后
16、 3 个为间接索引地址，包括 1 个一级索引地址、1 个二级索引地址和1 个三级索引地址。假定磁盘块的大小为 512 个字节，那么 UNIX 系统允许一个文件最多有(24)页。（分数：2.00）A.13B.10+256*3C.10+256+256 2 +256 3D.10+512+512*2+512*1344.解决 Hash 法中出现的冲突问题常采用的方法是(57)。（分数：2.00）A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探查法C.数字分析法、线性探查法、双散列法D.线性探查法、双散列法、拉链法45.下面的 C 程序代码段在运行中会出现(46)错误。int i=0； w
17、hile(i10) i：i+1（分数：2.00）A.语法B.类型不匹配C.变量定义D.动态语义46.在 CPU 与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。（分数：2.00）A.扩大主存的存储容量B.提高 CPU 对主存的访问效率C.既扩大主存容量又提高存取速度D.提高外存储器的速度47.结构化开发方法中，数据流图是(15)阶段产生的成果。（分数：2.00）A.需求分析B.总体设计C.详细设计D.程序编码48.(68)不属于电子邮件协议。（分数：2.00）A.POP3B.SMTPC.IMAPD.MPLS49.用户可以通过 http：/ 和 http：/ 访问在同一台服务器上
18、(70)不同的两个 Web站点。（分数：2.00）A.IP 地址B.端口号C.协议D.虚拟目录50.某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级，这需要对数据类型稍微进行一些改变，这一状况需要对网上银行系统进行( )维护。（分数：2.00）A.正确性B.适应性C.完善性D.预防性51.以下关于算法与数据结构关系的描述中，说法正确的是(57)。（分数：2.00）A.算法的实现依赖于数据结构的设计B.算法的效率与数据结构无关C.数据结构越复杂，算法的效率越高D.数据结构越简单，算法的效率越高52.对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序
19、，最好采用(63)。（分数：2.00）A.堆排序B.希尔排序C.快速排序D.直接插入排序53.页式存储管理当中的页面是由(22)所感知的。（分数：2.00）A.用户B.操作系统C.编译系统D.链接程序54.某工程计划如图 3-5 所示，各个作业所需的天数如表 3-3 所列，设该工程从第 0 天开工，则作业 I 最迟应在第(35)天开工。 （分数：2.00）A.B.C.D.55.以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。（分数：2.00）A.两者都适用于用户需求不是非常明确，易发生变化的项目B.极限编程(XP)通过“小型发布”策略获取需求后，将毫不犹豫的抛弃每个“小版本”C
20、.原型法要求原型要完整，覆盖到整个项目的各功能点D.极限编程(XP)对每一个“小版本”都有很高的质量要求56.美国公民 Tom 于 2007 年 3 月 1 日向中国专利局提出一件实用新型专利申请。其后，Tom 对该发明做了改进，于 2008 年 3 月 1 日就其改进发明向中国专利局又提出申请时，可享有(10)。（分数：2.00）A.国内优先权B.国际优先权C.两项专利权D.优先使用权57.以下不属于 Windows Server 2008 操作系统创新性能的是(21)。（分数：2.00）A.通过服务器内核、外壳等增强可靠性B.提供网络接入保护、联合权限管理以及只读的域控制器C.无缝的 UN
21、IX/Windows 互操作性D.Hypervisor 软件层负责虚拟机的直接管理工作58.在图 6-9 中，由点 O(0,0)到点 P(5,6)的最短路径共有(63)条。 （分数：2.00）A.126B.128C.252D.25659.单指令流多数据流 SIMD 计算机由_。（分数：2.00）A.单一控制器、单一运算器和单一存储器组成B.单一控制器、多个执行部件和多个存储器模块组成C.多个控制部件同时执行不同的指令，对同一数据进行处理D.多个控制部件、多个执行部件和多个存储器模块组成60.在 cache 的地址映射中，凡主存中的任意一块均可映射到 cache 内的任意一块的位置上，这种方法称
22、为_。（分数：2.00）A.全相联映射B.直接映射C.组相联映射D.混合映射61.一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是(3)。（分数：2.00）A.490B.500C.501D.50562._一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。（分数：2.00）A.强制性标准B.推荐性标准C.国际标准D.区域标准63.UML 中有四种关系，以下_是 UML 中的关系。A扩展 B实现 C使用 D包含（分数：2.00）A.B.C.D.64.软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个复杂的内
23、部数据结构作为参数传送给另一个模块的耦合方式属于_。A公共耦合 B数据耦合 C控制耦合D标记耦合（分数：2.00）A.B.C.D.65.给您分配一个 B 类 IP 网络 172.16.0.0，子网掩码 255.255.255.192，则可以利用的网段数和每个网段最大主机数分别为_。A512，126B1022，62C1024，62D1022，64（分数：2.00）A.B.C.D.66.某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为 0，1，2，那么 8192 号物理块的使用情况在位示图中的第(25)个字中描述。（分数
24、：2.00）A.256B.257C.512D.51367.(59)的邻接矩阵是一个对称矩阵。（分数：2.00）A.无向图B.AOV 网C.AOE 网D.有向图68.使用白盒测试方法时，应根据(17)和指定的覆盖标准确定测试数据。（分数：2.00）A.程序的内部逻辑B.程序结构的复杂性C.使用说明书D.程序的功能69.若用 n 个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。（分数：2.00）A.2nB.2n-1C.2n+lD.2n+270.一幅彩色图像(RGB)，分辨率为 256512，每一种颜色用 8bit 表示，则该彩色图像的数据量为(13)bit。（分数：2.00）
25、A.2565128B.25651238C.2565123/8D.2565123Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet address or e-mail(72)with a system connection to the Internet. All you need is(73)the Internet and an e-mail program. Two of the most
26、widely used e-mail programs are Microsofts(74)and Netscapes Navigator. A typical e-mall message has three basic(75): header, message, and signature.（分数：10.00）A.connectB.exchangeC.communicateD.gameA.accountB.NoC.userD.administratorA.attach withB.graspC.possessD.access toA.YahooB.ExploreC.FoxmailD.Out
27、look ExpressA.packetsB.elementsC.framesD.cells二、主观题(总题数：1，分数：8.00)阅读下列说明和数据流图，回答问题 1 至问题 4。 【说明】 某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。 房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一个编号(即 ID)和类型，并设置房主密码以启动和关闭系统，设置传感器事件
28、发生时应自动拨出的电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到的事件的性质等信息。 （分数：8.00）(1).数据流图如图 1-9(住宅安全系统顶层图)所示中的 A 和 B 分别是什么?（分数：2.00）_(2).数据流图如图 1-10(住宅安全系统第 0 层 DFD 图)所示中的数据存储“配置信息”会影响图中的哪些加工?（分数：2.00）_(3).将数据流图如图 1-11(加工 4 的细化图)所示中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称。（分数：2.00）_(4).请说明逻辑数据流图(LogicalData
29、Flow Diagram)和物理数据流图(PhysicalData Flow Diagram)之间的主要差别。（分数：2.00）_软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 9 答案解析(总分：166.00，做题时间：90 分钟)一、选择题(总题数：72，分数：158.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.在选择多媒体数据压缩算法时需要综合考虑_。（分数：2.00）A.数据质量和存储要求B.数据的用途和计算要求C.数据质量、数据量和计算的复杂度 D.数据质量和计算要求解析：解
30、析：在选择多媒体数据压缩算法时一般从下述三个方面来考虑：一是压缩后的数据质量，即将压缩后的数据恢复之后失真如何；二是压缩比，也就是说压缩后的数据量于未压缩之前的数据量相比的比率；三是压缩算法本身的复杂度，即耗费的时间和空间等。3.下面关于面向对象的描述正确的是_。（分数：2.00）A.针对接口编程，而不是针对实现编程 B.针对实现编程，而不是针对接口编程C.接口与实现不可分割D.优先使用继承而非组合解析：解析：“针对接口编程，而不是针对实现编程”这是面向对象程序设计的一条重要准则，遵循此原则有以下好处：使用者不必知道其使用对象的具体所属类；使用者无需知道特定类，只需知道它们所期望的接口；一个对
31、象可以很容易地被(实现了相同接口的)另一个对象所替换；对象间的连接不必硬绑定到一个具体类的对象上，因此增加了灵活性。4.操作系统具有四个基本特征，下述不属于这四个特征的是_。（分数：2.00）A.并发性B.共享性C.虚拟性D.确定性 解析：解析：操作系统的四个基本特征是指：并发性、共享性、虚拟性和不确定性。并发性是指计算机系统中存在许多并发执行的活动。并发是指同一时间间隔内从宏观上看有多个活动同时在执行。共享性是指系统中各个并发活动共享计算机中的各种资源。虚拟性是指把物理上的一台设备变成逻辑上的多台设备。由于程序的并发执行，系统内各进程错综复杂，与这些进程相关的事件，比如 I/O 请求，发生的
32、时间都不可预测，若处理不当，可能造成错误，使得程序的初始化条件即便相同，在不同时候运行的结果也可能不一样，这就是不确定性。5.计算机软件产品开发文件编制指南(GB856788)是(4)标准。（分数：2.00）A.强制性国家 B.推荐性国家C.强制性行业D.推荐性行业解析：解析：强制性国家标准代码为 GB，推荐性国家标准代码为 GB/T，强制性行业标准代码由大写汉语拼音大写字母组成(如航天 QJ、电子 SJ、机械 JB、金融 JR)，加上“/T”为行业推荐标准。由此可见，计算机软件产品开发文件编制指南(GB856788)是强制性国家标准，答案选 A。6.实存的存储分配算法用来决定输入的程序和数据
33、放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为_。（分数：2.00）A.最佳适应算法B.最差适应算法 C.首次适应算法D.循环首次适应算法解析：解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的四种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。 (2)循环适应算法：上述首次适应法经常利用的是低地址空间，后
34、面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前地址之后寻找分区。 (3)最佳适应算法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小。该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。 (4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。7.在中断响应过程中，CPU 保护程序计数器的主要目的是_。（分数：2.00）A.使 CPU 能找到中断服务程序的入口地址B.为了实现中断
35、嵌套C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处 D.为了使 CPU 与 I/O 设备并行工作解析：解析：中断响应过程大致如下：CPU 收到中断请求信号后，如果 CPU 内部的中断允许触发器为 1，则在当前指令执行完后，响应中断。保护好被中断的主程序的断点及现场信息，根据中断类型码从中断向量表中找到对应的中断服务程序的入口地址，从而进入中断服务程序。中断服务程序执行完毕后，CPU 返回断点处继续执行刚才被中断的程序。为了能返回断点处继续执行刚才被中断的程序，CPU 需具有程序计数器。程序计数器保存了断点处的地址，只要知道这个地址就可以返回了。8.下列叙述中正确的是(19)
36、。（分数：2.00）A.面向对象程序设计语言都不支持过程化的程序设计B.面向对象系统只可采用面向对象程序设计语言实现C.某些过程化程序设计语言也可实现面向对象系统 D.面向对象程序设计语言不支持对成员变量的直接访问解析：解析：从程序设计方法的角度看，面向对象是一种新的程序设计范型(paradigm)，其基本思想是使用对象、类、继承、封装、聚合、关联、消息、多态性等基本概念来进行程序设计。面向对象方法是一种运用对象、类、继承、封装、聚合、关联、消息、多态性等概念来构造系统的软件开发方法。面向对象程序语言有 Smalltalk，Eiffel，C+和 Java。面向对象方法与面向对象语言并没有严格的
37、对应，一个面向对象系统也可以用非面向对象的语言，有的面向对象语言也支持面向过程。例如，C+既支持面向过程也支持面向对象。9.若广义表 L(1，2，3)，则 L 的长度和深度分别为(3)。（分数：2.00）A.1 和 1B.1 和 2 C.1 和 3D.2 和 2解析：解析：广义表的长度定义为表中元素的个数，而深度定义为广义表展开后括号的最大嵌套层数。10.若广义表 L=(1，2，3)，则 L 的长度和深度分别为_。（分数：2.00）A.1 和 1B.1 和 2 C.1 和 3D.2 和 2解析：11.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_。（分数：
38、2.00）A.模块间的操作细节B.模块间的相似性C.模块间的组成关系 D.模块的具体功能解析：解析：这里所说的软件设计其实指概要设计，其主要任务就是：合理划分模块，并追求更高的内聚度和更低的耦合度。软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。（分数：10.00）A.1020B.2040C.6080 D.90 以上解析：A.纠正与修改软件中含有的错误B.因环境已发生变化，软件需作相应的变更C.为扩充功能，提高性能而做的变更D.
39、包括上述各点内容 解析：A.设法开发出无错的软件B.增加维护人员数量C.切实加强维护管理，并在开发过程中就采取有利于未来维护的措施 D.限制修改的范围解析：A.正确性、灵活性、可移植性B.可测试性、可理解性、可修改性 C.可靠性、可复用性、可用性D.灵活性、可靠性、高效性解析：A.加强需求分析B.重新编码C.判定修改的合理性并审查修改质量 D.加强维护人员管理解析：解析：软件维护就是在软件交付使用之后直至软件被淘汰的整个时期内为了改正错误或满足新的需求而修改软件的活动。软件维护的代价是很大的，据 1994 年 Software Engineering Encyclopedia 记载，它在 20
40、 世纪 70 年代占 35%40%，在 80 年代上升到 40%60%，在 90 年代上升到 70%80%。根据以上分析，第(1)空只有选项 C 符合题意。软件维护的目的是为了改正错误或满足用户新的需求，因此纠正与修改软件中含有的错误，因环境已发生变化，对软件所做的变更以及为扩充功能，提高性能而做的变更都属于软件维护的内容。所以，第(2)空应选择 D。软件维护是一件十分困难的工作，其原因主要是由于软件需求分析和开发方法的缺陷造成的。软件开发过程中没有严格而又科学的管理和规划，便会引起软件运行时的维护困难。为了提高软件的可维护性，在软件生命周期的各个阶段都必须充分考虑维护问题。先进的软件工程方法
41、，是软件可维护的基础保证。软件的可维护性是指理解、改正、改动、改进软件的难易程度。根据 Boehm 质量模型，通常影响软件可维护性的因素有可理解性、可测试性和可修改性。软件维护管理是指为保证维护质量、提高维护效率、控制维护成本而进行的维护过程管理，它要求对软件的每次“修改”均需经过申请、评估、批准、实施、验证等步骤。软件维护管理的核心是维护评估和维护验证。维护评估的主要工作包括：判定维护申请的合理性与轻重缓急、确定维护的可行性与时间及费用、制定维护策略与维护计划等。维护验证主要审查修改后的软件是否实现了维护目标、软件文档是否也做了相应修改等。12.静态图像压缩标准 JPEG2000 中使用的是
42、_ 算法。（分数：2.00）A.K-LB.离散正弦变换C.离散余弦变换D.离散小波变换 解析：解析：JPEG 专家组开发了两种基本的压缩算法，一种是以离散余弦变换为基础的有损压缩算法，另一种是以预测技术为基础的无损压缩算法。为了在保证质量的前提下进一步提高压缩比， JPEG2000 标准采用了小波变换算法。13.下述任务中，不属于软件工程需求分析阶段的是_。（分数：2.00）A.分析软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台 解析：解析：需求分析阶段的任务主要包括确定软件的综合要求，分析软件系统的数据要求，导出系统的逻辑模型，以及修正项目开
43、发计划。确定软件系统的运行平台是在软件设计阶段考虑的问题。14.使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。（分数：2.00）A.开放性和可剪裁性 B.开放性和不可剪裁性C.封闭性和可剪裁性D.封闭性和不可剪裁性解析：解析：软件开发环境是指支持软件产品开发的软件系统。集成型软件开发环境是一种把支持多种软件开发方法和开发模型、支持软件开发全过程的软件工具集成在一起的软件开发环境。这种环境通常具有开放性和可剪裁性。15.两个小组独立地测试同一个程序，第一组发现
44、 25 个错误，第二组发现 30 个错误，在两个小组发现的错误中有 15 个是共同的，那么可以估计程序中的错误总数是_个。（分数：2.00）A.25B.30C.50 D.60解析：解析：25+30-15=40，因为可能还会有其他错误，当然也不会太多，所以选择 50 个比较合适。16.在计算机系统中，构成虚拟存储器_。（分数：2.00）A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现 D.既不需要软件也不需要硬件解析：解析：虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多
45、的程序所使用。它指的是主存外存层次，以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间，所以它既需要硬件，也需要软件。17.集合 A=d，b，c上的二元关系 R 为：R=a，a，c，c，a，b，则二元关系 R 是_。（分数：2.00）A.自反的B.反自反的C.对称的D.传递的 解析：解析：所谓自反，是对于每一个 xX，都有x，xR。对称是对于每个 x，yX，每当x，yR 都有y，xR。传递指对于任意的 z，y，zX，每当x，yR 且y，zR 都有x，zR。反自反的定义为：对于每一个 xX，都有x，x18.外部设备提出中断请求的条件是(8)。（分数：2.00）A.一个 CPU 周期结
46、束B.外设工作完成和系统允许 C.CPU 开放中断系统D.总线空闲解析：解析：中断是指计算机具有能停止正在执行的程序，去处理随机出现的急需处理的事件，处理完后又能继续执行原来程序的一种功能。A、C、D 均不构成中断请求的条件，只有 B 体现了中断功能“使外设与 CPU 并行工作”的作用，所以选 B。19.在软件工程学中，我们把一组具有相同数据结构和相同操作的对象的集合定义为(21)，此定义包括一组数据属性和在数据上的一组合法操作。（分数：2.00）A.类 B.属性C.对象D.消息解析：解析：具有相同数据结构和操作的对象被定义为类，所以应选 A。20.在八相调制下，若数字脉；中信号的宽度为 41
47、610-6s，则数据传输速率为(63)。（分数：2.00）A.2400bit/sB.7200bit/s C.1200bit/sD.4800bit/s解析：解析：数据传输速率指每秒能传输的二进制信息位数(即比特数，故又称比特率)，单位 bit/s(位/秒)。它由下式决定： 21.支持设计、实现或测试特定的软件开发阶段的 CASE 工作台是一组(13)。（分数：2.00）A.工具集 B.软件包C.平台集D.程序包解析：解析：CASE 系统所涉及到的技术有两类：一类是支持软件开发过程本身的技术，如支持规约、设计、实现、测试等；另一类是支持软件开发过程管理的技术，如支持建模、过程管理等。CASE 为计算机辅助软件工程的缩写，
