1、(A)中级软件设计师上午试题-1 及答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：50，分数：75.00)1.中央处理器 CPU 中的控制器是由一些基本的硬件部件构成的_不是构成控制器的部件。A时序部件和微操作信号发生器部件 B程序计数器C外设接口部件 D指令寄存器和指令译码器（分数：1.00）A.B.C.D.2.相联存储器的访问方式是_。A先入先出访问 B按地址访问 C按内容访问 D先入后出访问（分数：1.00）A.B.C.D.内存地址从 AC000H 到 C7FFFH，共有_KB 个地址单元，如果该内存地址按字(16bit)编址，由 28 块芯片构成。已知构成此
2、内存的芯片每片有 16KB 个存储单元，则该芯片每个存储单元存储_位。（分数：2.00）(1).A96 B112 C132 D156（分数：1.00）A.B.C.D.(2).A4 B8 C16 D24（分数：1.00）A.B.C.D.3.I/O 控制方式有多种，_一般用于大型、高效的系统中。A查询方式 B中断方式 CDMA 方式 DI/O 通道（分数：1.00）A.B.C.D.若磁盘的写电流波形如下图所示，图中波形的记录方式是_；波形的记录方式是_。（分数：2.00）(1).A调频制(FM) B改进调频制(MFM)C调相制(PE) D不归零制(NRZ)（分数：1.00）A.B.C.D.(2).
3、A调频制(FM) B改进调频制(MFM)C调相制(PE) D不归零制(NRZ)（分数：1.00）A.B.C.D.4.某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为 0.9，即 R=0.9，则该系统的可靠度为_。（分数：1.00）A.B.C.D.5.能正确描述 TCP/IP 协议的数据封装过程的是_。A数据段数据包数据帧数据流数据B数据流数据段数据包数据帧数据C数据数据包数据段数据帧数据流D数据数据段数据包数据帧数据流（分数：1.00）A.B.C.D.6.在 TCP/IP 协议中，_负责处理数据转换、编码和会话控制。A应用层 B传输层 C表示层 D会话层（分数：1.00）
4、A.B.C.D.7.下列关于面向连接的服务和无连接的服务的说法不正确的是_。A面向连接的服务建立虚链路，避免数据丢失和拥塞B面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包C相对于无连接的服务，面向连接的服务提供了更多的可靠性保障D无连接的服务适用于延迟敏感性和高可靠性的应用程序（分数：1.00）A.B.C.D.8.赵某于 2002 年 4 月 1 日申请一项外观设计专利，2003 年 2 月 8 日获得授权，这项专利权的保护期限终止于_。A2012 年 4 月 1 日 B2013 年 2 月 8 日C2022 年 4 月 1 日 D2023 年 2
5、月 8 日（分数：1.00）A.B.C.D.9.以下标准化组织，_是行业性标准化组织。AIEC BANSI CIEEE DCEN（分数：1.00）A.B.C.D.10._一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。A强制性标准 B推荐性标准 C国际标准 D区域标准（分数：1.00）A.B.C.D.已知一个盘组有 3 个盘片，共有 4 个数据记录面，每面的内磁道直径为 10cm，外磁道直径为 30cm，最大位密度为 250 位/毫米，道密度为 8 道/毫米，每磁道分成 16 个扇区，每个扇区存储 512B，磁盘转速为7200 转/分。则该磁
6、盘非格式化容量为_，格式化容量为_，数据传输率约为_。（分数：3.00）(1).A160MB B30MB C60MB D25MB（分数：1.00）A.B.C.D.(2).A120MB B25MB C50MB D22.5MB（分数：1.00）A.B.C.D.(3).A2356KB/s B3534KB/s C7069KB/s D1178KB/s（分数：1.00）A.B.C.D.11._是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。A可用性 B正确性 C稳定性 D健壮性（分数：1.00）A.B.C.D.结构化设计方法使用的图形工具是_，图中矩形表示_。如果两矩形之间有直线相连，表
7、示它们存在_关系。（分数：3.00）(1).A程序结构图 B数据流图 C程序流程图 D实体联系图（分数：1.00）A.B.C.D.(2).A数据 B加工 C模块 D存储（分数：1.00）A.B.C.D.(3).A链接 B调用 C并列 D顺序执行（分数：1.00）A.B.C.D.使用白盒测试方法时，确定测试数据应该根据_和指定的覆盖标准。一般来说与设计测试数据无关的文档是_。软件的集成测试工作最好由_承担，以提高集成测试的效果。（分数：3.00）(1).A程序的内部逻辑 B程序的复杂程序C使用说明书 D程序的功能（分数：1.00）A.B.C.D.(2).A需求规格说明书 B设计说明书C源程序 D
8、项目计划书（分数：1.00）A.B.C.D.(3).A该软件的设计人员 B该软件开发组的负责人C该软件的编成人员 D不属于该软件开发组的软件设计人员（分数：1.00）A.B.C.D.12.原型模型是增量模型的另一种形式，用于需求分析阶段的模型是_。A探索型原型 B实验型原型 C演化型原型 D螺旋模型（分数：1.00）A.B.C.D.因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_：“银行家算法”是一种_技术。（分数：2.00）(1).A申请与释放 B释放与占有 C释放与阻塞 D占有且申请（分数：1.00）A.B.C.D.(2).A死锁预防 B死锁避免 C死锁检测 D死锁解除（分数：1
9、.00）A.B.C.D.某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是_，图中_是可以合并的状态。（分数：2.00）(1).Aab*a Bab|ab*a Ca*b*a Daa*|b*a（分数：1.00）A.B.C.D.(2).A0 和 1 B2 和 3 C1 和 2 D1 和 3（分数：1.00）A.B.C.D.13.文法(Sd(T)db)所描述的语言是_。A(xyx) n Bxyx n Cxy nx Dx nyxn（分数：1.00）A.B.C.D.OMT(Object Modelling Technique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型
10、由对象模型、_组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的_关系。（分数：2.00）(1).A静态模型和功能模型 B动态模型和过程模型C动态模型和功能模型 D静态模型和操作模型（分数：1.00）A.B.C.D.(2).A关联 B从属 C调用 D包含（分数：1.00）A.B.C.D.14.某高校的教学管理系统采用如下形式：学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中，学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于_。A集中式数据库体系结构 BC/S 数据库体系结构C
11、Web 数据库体系结构 D并行数据库体系结构（分数：1.00）A.B.C.D.15.假定有三个关系，学生关系 S、课程关系 C 和学生选课关系 SC，它们的结构如下：S(S#, SN, Sex, Age, Dept), C(C#, CN), SC(S#, C#, Grade)。其中，S#为学生号，SN 为姓名，Sex 为性别，Age 为年龄，Dept 为系别，C#为课程号，CN 为课程名，Grade 为成绩。检索选修课程“C2”的学生中成绩最高的学生的学号，正确的 SQL 语句是_。A. SELECT S# FROM SCWHERE C# = “C2“ AND Grade INSELECT G
12、rade FROM SC WHERE C# = “C2“)B. SELECT S# FROM SCWHERE C# = “C2“ AND Grade =SELECT Grade FROM SC WHERE C# = “C2“)C. SELECT S# FROM SCWHERE C# = “C2“ AND Grade = ALLSELECT Grade FROM SC WHERE C# = “C2“)D. SELECT S# FROM SCWHERE C# = “C2“ AND Grade NOT INSELECT Grade FROM SC WHERE C# = “C2“)（分数：1.00）A
13、.B.C.D.关系模式 R(H,I,J,K,L)，H 上的一个函数依赖集为 F=HJ,JK,IJ,JLH，分解_是无损连接的。关系代数表达式 52 (R)等价的 SQL 语句是_。（分数：2.00）(1).A. =HK,HI,IJ,JKL,HL B. =HIL,IKL,IJLC. =HJ,IK,HL D. =HI,JK,HL（分数：1.00）A.B.C.D.(2).A. SELECT*FROM R WHEREL2 B. SELECTI,JFROM R WHEREI2C. SELECT I,J FROM R WHERE J 2 D. SELECT * FROM R WHERE 52（分数：1.0
14、0）A.B.C.D.16.消除了部分函数依赖的 1NF 的关系模式，一定是_。A1NF B2NF C3NF DBCNF（分数：1.00）A.B.C.D.17.已知数组 a=010,011,012,013,014,015，下标从 0 开始，即按照 C 标准，则 a2的值为_。A10 B11 C12 D13（分数：1.00）A.B.C.D.18.用结构 SeqList 存储线性表，则判断表空的条件是_。#define MaxNum顺序表中最大元素的个数struct SeqListDataType elementMaxNum;/*存放线性表中的元素*/int n;/*存放线性表中元素的个数，nMax
15、Num*/*palist;Apalist-n=0 Bpalist-n=1 Celement0=0 Delement=NULL（分数：1.00）A.B.C.D.19.某线性表的链式存储情况如下图所示，则数据域为 C 的节点的后继的数据是_。（分数：1.00）A.B.C.D.20.若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用_最节省运算时间。A单链表B仅有头指针的单循环链表C仅有尾指针的单循环链表D双链表（分数：1.00）A.B.C.D.21.栈和队列都是_。A顺序存储的线性结构 B链式存储的线性结构C限制存储点的线性结构 D限制存储点的非线性结构（分数：1.00）A.B.C
16、.D.22._是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。A继承(Inhertance) B模板(Template)C动态绑定(Dynamic Binding)D对象的自身引用(Self-Reference)（分数：1.00）A.B.C.D.23.UML 中有四种关系，以下_不是 UML 中的关系。A依赖 B关联 C泛化 D包含（分数：1.00）A.B.C.D.24.在使用 UML 建模时，若需要描述跨越多个用例的单个对象的行为，使用_是最为合适的。A协作图(Collaboration diagram) B序列图(Seque
17、nce Diagram)C活动图(Activity Diagram)D状态图(Statechart Diagram)（分数：1.00）A.B.C.D.在类 A 中定义了方法 fun(double, int)，类 B 继承自类 A，并定义了函数 fun(double)，这种方式称为_。若 B 中重新定义函数 fun(double, int)的函数体，这种方式称为_。（分数：2.00）(1).A重置 B重载 C代理 D委托（分数：1.00）A.B.C.D.(2).A重置 B重载 C代理 D委托（分数：1.00）A.B.C.D.25.设输入序列为 1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、
18、进栈、进栈、出栈、出栈，则栈顶栈底分别是_。A5 和 4 B4 和 3 C3 和 2 D2 和 1（分数：1.00）A.B.C.D.26.设链式栈中节点的结构为(data, link)，且 top 是指向栈顶的指针。则在栈顶插入一个由指针 s 所指的节点应执行_。Atop-link=s;Bs-link=top-link; top-link=s;Cs-link=top; top=s;Ds-link=top; top=top-link;（分数：1.00）A.B.C.D.27.一个链式队列的队头和队尾指针分别为 f 和 r，则判断队空的条件为_。Af!=NULL Br!=NULL Cf=NULL D
19、f=r（分数：1.00）A.B.C.D.28.如下链式存储结构对应的广义表的长度和深度分别为_。（分数：1.00）A.B.C.D.对于给定的一组权值 2,3,4,11，用其构造 Huffman 树，则其 WPL 为_，根节点的权值为_。（分数：2.00）(1).A53 B40 C34 D20（分数：1.00）A.B.C.D.(2).A53 B40 C34 D20（分数：1.00）A.B.C.D.29.下述函数中渐进时间最小的是_。AT 1(n)=n+nlogn BT 2(n)=2n+nlognCT 3(n)=n2-lognDT 4(n)=n+100logn（分数：1.00）A.B.C.D.递归
20、算法的执行过程一般来说可先后分成_和_两个阶段。（分数：2.00）(1).A试探 B递推 C枚举 D分析（分数：1.00）A.B.C.D.(2).A回溯 B回归 C返回 D合成（分数：1.00）A.B.C.D.30.真彩色是指组成一幅彩色图像的每个像素值中，有 R、G、B3 个基色分量。RGB(8：8：8)表示 R、G、B分量都用 8 位来表示。一幅 640480 的 RGB(8：8：8)的真彩色图像文件的大小是_。A300KB B900KB C2400KB D1MB（分数：1.00）A.B.C.D.电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、
21、彩色空间的转换关系不同等。我国电视采用的制式是_，对应帧频是_帧/妙，对应分辨率为_。（分数：3.00）(1).ANTSC BPAL CSECAM DMPEG（分数：1.00）A.B.C.D.(2).A20 B25 C30 D35（分数：1.00）A.B.C.D.(3).A352288 B576352 C720576 D1024768（分数：1.00）A.B.C.D.31.安全的威胁可分为 2 大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是_。A加密 B加入时间戳 C认证 D使用密钥（分数：1.00）A.B.C.D.32.
22、目前得以广泛使用的 CA 证书标准是_。Ax.509 Bx.800 Cx.30 Dx.500（分数：1.00）A.B.C.D.33.下列地址中，和 10.110.53.233 在同一网段的地址是_。A.10.110.43.10 mask 255.255.240.0 B.10.110.48.10 mask 255.255.252.0C.10.110.43.10 mask 255.255.248.0 D.10.110.48.10 mask 255.255.248.0（分数：1.00）A.B.C.D.34.下列地址中，_是一个合法的单播地址。A.192.168.24.59/30 B.255.255.
23、255.255C.172.31.128.255/18 D.224.1.5.2（分数：1.00）A.B.C.D.35.在 OSI 参考模型中，网桥实现互联的层次为_。A物理层 B数据链路层 C网络层 D高层（分数：1.00）A.B.C.D.操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：_、存储管理、文件管理、_设备管理。Windows 是一个具有图形界面的_系统软件。UNIX 操作系统基本上是采用_语言编制而成的系统软件。在_操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。（分数：5.00）(1).A用户管理
24、B处理机管理 C中断管理 DI/O 管理（分数：1.00）A.B.C.D.(2).A数据管理 B作业管理 C中断管理 DI/O 管理（分数：1.00）A.B.C.D.(3).A分时 B多任务 C多用户 D实时（分数：1.00）A.B.C.D.(4).APascal B宏 C汇编 DC（分数：1.00）A.B.C.D.(5).A网络 B分时 C批处理 D实时（分数：1.00）A.B.C.D.An Intranet is _ the application of Internet technology within an internal or closed user group. Interne
25、ts are company _ and do not have a _ connection to the Internet. Used properly an Internet is highly effective corporate tool, capable of regularly _ information to empower the workforce with the information needed to perform their roles. Used in this way, Internet represent a step towards the _ off
26、ice.（分数：5.00）(1).A. simple B. simply C. single D. singly（分数：1.00）A.B.C.D.(2).A. common B. shared C. special D. specific（分数：1.00）A.B.C.D.(3).A. physical B. psycological C. spatial D. spirited（分数：1.00）A.B.C.D.(4).A. update B. updated C. updates D. updating（分数：1.00）A.B.C.D.(5).A. painless B. painness C
27、. paperless D. paperness（分数：1.00）A.B.C.D.(A)中级软件设计师上午试题-1 答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：50，分数：75.00)1.中央处理器 CPU 中的控制器是由一些基本的硬件部件构成的_不是构成控制器的部件。A时序部件和微操作信号发生器部件 B程序计数器C外设接口部件 D指令寄存器和指令译码器（分数：1.00）A.B.C. D.解析：中央处理器 CPU 由运算器和控制器两部分组成。其中控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器(ID)、状态/条件寄存器、时序产生器部件和微操作信号发生器等
28、几部分组成，而外设接口部件不是控制器的组成部分，答案选 C。2.相联存储器的访问方式是_。A先入先出访问 B按地址访问 C按内容访问 D先入后出访问（分数：1.00）A.B.C. D.解析：相联存储器是一种特殊的存储器，是基于数据内容进行访问的存储设备。当对其写入数据时，CAM能够根据存储的内容自动选择一个存储单元进行存储，读取数据时，不是给出其存储单元地址，而是给出读取数据或数据的一部分内容。内存地址从 AC000H 到 C7FFFH，共有_KB 个地址单元，如果该内存地址按字(16bit)编址，由 28 块芯片构成。已知构成此内存的芯片每片有 16KB 个存储单元，则该芯片每个存储单元存储
29、_位。（分数：2.00）(1).A96 B112 C132 D156（分数：1.00）A.B. C.D.解析：将内存大地址减去小地址再加 1 就是内存的大小，即 C7FFFH-AC000H+1=1C000H，十六进制(1C000)16=216+215+214=64K+32K+16K=112K。注意此处按字编址。需要构成的内存为 112K16b，使用 28 块芯片构成该内存，则每个芯片的容量应为4K16b。已知构成此内存的芯片每片有 16K 个存储单元，因此该芯片每个存储单元存储 4 位二进制。(2).A4 B8 C16 D24（分数：1.00）A. B.C.D.解析：3.I/O 控制方式有多种
30、，_一般用于大型、高效的系统中。A查询方式 B中断方式 CDMA 方式 DI/O 通道（分数：1.00）A.B.C.D. 解析：选项 A、B、C 是微型计算机通常采用的 I/O 控制方式，一般不适用于大型、高效的系统中。在大型计算机系统中，外围设备的台数一般比较多，设备的种类、工作方式和工作速度的差别也比较大。为了把对外围设备的管理工作从 CPU 中分离出来，普遍采用通道处理机技术，答案选 D。若磁盘的写电流波形如下图所示，图中波形的记录方式是_；波形的记录方式是_。（分数：2.00）(1).A调频制(FM) B改进调频制(MFM)C调相制(PE) D不归零制(NRZ)（分数：1.00）A.
31、B.C.D.解析：从波形可知，无论写 0 还是写 1，在 2 个数据位之间写电流都改变一次方向。同时，写 1 时，写电流在该位的中间改变了一次，而写 0 时，写电流在该位持续保持不变。由此可见，写 1 时的电流频率是写 0 时的 2 倍，也就说记录方式是调频制(FM)。从波形可知，在写 0 时电流不做改变，而写 1 时，电流方向发生一次变换，这是改进调频制(MFM)。(2).A调频制(FM) B改进调频制(MFM)C调相制(PE) D不归零制(NRZ)（分数：1.00）A.B. C.D.解析：4.某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为 0.9，即 R=0.9，则
32、该系统的可靠度为_。（分数：1.00）A.B. C.D.解析：N 模冗余可靠性模型，其可靠度为：5.能正确描述 TCP/IP 协议的数据封装过程的是_。A数据段数据包数据帧数据流数据B数据流数据段数据包数据帧数据C数据数据包数据段数据帧数据流D数据数据段数据包数据帧数据流（分数：1.00）A.B.C.D. 解析：传输层的数据单元是数据段，网络层的数据单元是数据包，数据链路层的数据单元是数据帧，物理层的数据单元是数据流。6.在 TCP/IP 协议中，_负责处理数据转换、编码和会话控制。A应用层 B传输层 C表示层 D会话层（分数：1.00）A. B.C.D.解析：在 TCP/IP 协议中没有表示
33、层和会话层，应用层对将完成 OSI 参考模型中表示层和会话层的功能。7.下列关于面向连接的服务和无连接的服务的说法不正确的是_。A面向连接的服务建立虚链路，避免数据丢失和拥塞B面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包C相对于无连接的服务，面向连接的服务提供了更多的可靠性保障D无连接的服务适用于延迟敏感性和高可靠性的应用程序（分数：1.00）A.B.C.D. 解析：无连接的服务适用于延迟敏感性，如声音、视频，但不适用于高可靠性的应用程序。8.赵某于 2002 年 4 月 1 日申请一项外观设计专利，2003 年 2 月 8 日获得授权，这项专利权
34、的保护期限终止于_。A2012 年 4 月 1 日 B2013 年 2 月 8 日C2022 年 4 月 1 日 D2023 年 2 月 8 日（分数：1.00）A. B.C.D.解析：实用新型专利权、外观设计专利权的期限为 10 年，均自申请日起计算。9.以下标准化组织，_是行业性标准化组织。AIEC BANSI CIEEE DCEN（分数：1.00）A.B.C. D.解析：标准化组织分为国际标准化组织(国际标准化组织 ISO、国际电工委员会 IEC)、区域标准化组织(欧洲标准化委员会 CEN、欧洲电工标准化委员会 CEN EL EC、亚洲标准咨询委员会 ASAC、国际电信联盟 ITU)、行
35、业标准化组织(美国电气电子工程师学会 IEEE)、国家标准化组织(美同国家标准学会 ANSI、英国标准化学会 BSI，德国标准化学会 DIN、法国标准化协会 AFNOR)。10._一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。A强制性标准 B推荐性标准 C国际标准 D区域标准（分数：1.00）A.B. C.D.解析：推荐性标准是指国家鼓励自愿采用的具有指导作用而又不宜强制执行的标准，即标准所规定的技术内容和要求具有普通指导作用，允许使用单位结合自己的实际情况，灵活加以选用。经济合同中引用的推荐性标准，在合同约定的范围内必须执行。已知一个盘组
36、有 3 个盘片，共有 4 个数据记录面，每面的内磁道直径为 10cm，外磁道直径为 30cm，最大位密度为 250 位/毫米，道密度为 8 道/毫米，每磁道分成 16 个扇区，每个扇区存储 512B，磁盘转速为7200 转/分。则该磁盘非格式化容量为_，格式化容量为_，数据传输率约为_。（分数：3.00）(1).A160MB B30MB C60MB D25MB（分数：1.00）A.B. C.D.解析：外存(也称辅助存储器)的最大特点是容量大、可靠性高、价格低。关于磁盘的容量计算，需了解如下公式： 等待时间=60/每分钟磁盘转速/2 寻址时间=等待时间+寻道时间 非格式化容量=内圈周长最大位密度
37、每面磁道数面数/8 每面磁道数=(外直径-内直径)磁道密度/2 双面磁盘数=(外半径-内半径)磁道密度 格式化容量=每磁道扇区数每扇区容量每面磁道数面数 平均传输数率=内圈周长最大位密度转速需特别注意的是，通常说的外径(内径)是指外直径(内直径)，而不是半径。传输数率是以非格式化容量计算的，通常采用 KB/s 为单位，此处 K 不是 1024，而是 1000。(2).A120MB B25MB C50MB D22.5MB（分数：1.00）A.B. C.D.解析：(3).A2356KB/s B3534KB/s C7069KB/s D1178KB/s（分数：1.00）A.B.C.D. 解析：11._
38、是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。A可用性 B正确性 C稳定性 D健壮性（分数：1.00）A.B.C.D. 解析：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义，无二义性，并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 正确性：算法应满足具体问题的需求。 可读性：便于阅读和
39、交流。 健壮性：当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。 效率与低存储需求：通俗地说，效率指的是算法执行时间；存储量需求指算法执行过程中所需要的最大存储空间。结构化设计方法使用的图形工具是_，图中矩形表示_。如果两矩形之间有直线相连，表示它们存在_关系。（分数：3.00）(1).A程序结构图 B数据流图 C程序流程图 D实体联系图（分数：1.00）A. B.C.D.解析：结构化设计方法是一种基于数据流的方法，为此引入了数据流、变换(加工)、数据存储、数据源和数据潭等概念。数据流表示数据和数据流向，用箭头表示；加工是对数据进行处理的单元，它接受一定的输入
40、数据，对其进行处理，并产生输出，用圆圈表示；数据存储用于表示信息的静态存储；数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。(2).A数据 B加工 C模块 D存储（分数：1.00）A.B.C. D.解析：(3).A链接 B调用 C并列 D顺序执行（分数：1.00）A.B. C.D.解析：使用白盒测试方法时，确定测试数据应该根据_和指定的覆盖标准。一般来说与设计测试数据无关的文档是_。软件的集成测试工作最好由_承担，以提高集成测试的效果。（分数：3.00）(1).A程序的内部逻辑 B程序的复杂程序C使用说明书 D程序的功能（
41、分数：1.00）A. B.C.D.解析：软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。 单元测试(通常采用白盒测试技术)：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。 集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构
42、成一个满足设计要求的软件结构。 有效性测试(通常采用黑盒测试技术)：目标是发现软件实现的功能与需求规格说明书不一致的错误。 系统测试：集中检验系统所有元素(包括硬件、软件)之间协作是否合适，整个系统的性能、功能是否达到。单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。(2).A需求规格说明书 B设计说明书C源程序 D项目计划书（分数：1.00）A.B.C.D. 解析：(3).A
43、该软件的设计人员 B该软件开发组的负责人C该软件的编成人员 D不属于该软件开发组的软件设计人员（分数：1.00）A.B.C.D. 解析：12.原型模型是增量模型的另一种形式，用于需求分析阶段的模型是_。A探索型原型 B实验型原型 C演化型原型 D螺旋模型（分数：1.00）A. B.C.D.解析：原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型(用于需求分析阶段)、实验型原型(主要用于设计阶段)、演化型原型(主要用于及早向用户提交一个原型系统)。因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_：“银行家算法”是一种_技术。（分数：2.0
44、0）(1).A申请与释放 B释放与占有 C释放与阻塞 D占有且申请（分数：1.00）A.B.C.D. 解析：如果在计算机系统中同时具备互斥、不可抢占、占有且申请、循环等待四个必要条件时，就有可能发生死锁。银行家算法是一种每次申请资源时都对分配后系统是否安全进行判断的算法，因此属于死锁避免技术。(2).A死锁预防 B死锁避免 C死锁检测 D死锁解除（分数：1.00）A.B. C.D.解析：某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是_，图中_是可以合并的状态。（分数：2.00）(1).Aab*a Bab|ab*a Ca*b*a Daa*|b*a（分数：1.00）A
45、. B.C.D.解析：可以合并的状态是指对所有可能的输入转换到相同的状态。对应状态转移矩阵为：a b0 1 1 2 33 2 32 可见，状态 1 和状态 3 可以合并。状态 0 是初态，状态 2 是终态。通过 a 由状态 0 转到状态 1，状态 1 和状态 3 到状态 2 需要通过 a。因此，正规表达式应以 a 开头、以 a 结束。中间只有 b。故应选 A。(2).A0 和 1 B2 和 3 C1 和 2 D1 和 3（分数：1.00）A.B.C.D. 解析：13.文法(Sd(T)db)所描述的语言是_。A(xyx) n Bxyx n Cxy nx Dx nyxn（分数：1.00）A.B.C
46、.D. 解析：OMT(Object Modelling Technique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型由对象模型、_组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的_关系。（分数：2.00）(1).A静态模型和功能模型 B动态模型和过程模型C动态模型和功能模型 D静态模型和操作模型（分数：1.00）A.B.C. D.解析：对象建模技术(Object Modeling Technique, OMT)定义了三种模型对象模型、动态模型和功能模型，OMT 用这三种模型描述系统。OMT 方法有四个步骤：分析、系统设计、对象设计和实现。OMT 方法的每一步都使用这三种模型，通过每一步对三种模型不断地精化和扩充。对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架。对象
