2022年新版中级软件设计师上半年上午试题

1、中级软件设计师上半年上午试题1、位于CPU与主存之间的高速缓冲存储器Cache用于寄存部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由_A_完毕。 A硬件 B软件 C顾客 D程序员2、内存单元按字节编址，地址0000A000H0000BFFFH共有_D_个存储单元。 A8192K B1024K C13K D8K3、相联存储器按_C_访问。 A地址 B先入后出的方式 C内容 D先入先出的方式4、若CPU要执行的指令为：MOV R1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为_B_。 A直接寻址和立即寻址 B寄存器寻址和立即寻址 C相对寻址和直接寻址 D寄存器

2、间接寻址和直接寻址一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t取指=3t、分析时间t分析=2t、执行时间t执行=4t的状况下，若按串行方式执行，则10条指令所有执行完需要_C_t。若按照流水方式执行，则执行完10条指令需要=_D_t。5、 A40 B70 C90 D1006、 A20 B30 C40 D457、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后运用_A_验证该消息的真实性。 A甲的公钥 B甲的私钥 C乙的公钥 D乙的私钥8、在Windows系统中，默认权限最低的顾客组是_A_。 Aeveryone Badministrators Cpower us

3、ers Dusers9、IIS6.0支持的身份验证安全机制有4种验证措施，其中安全级别最高的验证措施是_B_。 A匿名身份验证 B集成Windows身份验证 C基自身份验证 D摘要式身份验证10、软件著作权的客体不涉及_D_。 A源程序 B目的程序 C软件文档 D软件开发思想11、中国公司M与美国公司L进行技术合伙，合同商定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其她国家提出申请。对于M销售根据该专利生产的产品，如下论述对的的是_D_。 A在中国销售，M需要向L支付专利许可使用费 B返销美国，M不需要向L支付专利许可使用费 C在其她国家销售，M需要向L支付专利许可使用费 D在中

4、国销售，M不需要向L支付专利许可使用费12、使用_B_DPI的辨别率扫描一幅24英寸的照片，可以得到一幅300600像素的图像。 A100 B150 C300 D600计算机数字音乐合成技术重要有_D_两种方式，其中使用_D_合成的音乐，其音质更好。13、 AFM和AM BAM和PM CFM和PM DFM和Wave Table14、 AFM BAM CPM DWave Table15、数据流图(DFD.对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的_B_。 A解决过程 B输入与输出 C数据存储 D数据实体16、模块A执行几种逻辑上相似的功能，通过参数拟定该模块完毕哪一种功

5、能，则该模块具有_C_内聚。 A顺序 B过程 C逻辑 D功能17、图2-1是一种软件项目的活动图，其中顶点表达项目里程碑，连接顶点的边表达涉及的活动，边上的值表达完毕活动所需要的时间，则_B_在核心途径上。 AB BC CD DH18、_C_最不适于采用无主程序员组的开发人员组织形式。 A开发人数少(如34人)的项目 B采用新技术的项目 C大规模项目 D拟定性较小的项目19、若软件项目组对风险采用积极的控制措施，则_A_是最佳的风险控制方略。 A风险避免 B风险监控 C风险消除 D风险管理及意外事件筹划20、对于逻辑体现式“x and y or not z”，and、or、not分别是逻辑与、

6、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则_C_。 Ax为真时，整个体现式的值即为真，不需要计算y和z的值 Bx为假时，整个体现式的值即为假，不需要计算y和z的值 Cx为真时，根据y的值决定与否需要计算z的值 Dx为假时，根据y的值决定与否需要计算z的值21、对于二维数组a1. N, 1. N中的一种元素ai, j(1i, jN)，存储在ai, j之前的元素个数_B_。 A与按行存储或按列存储方式无关 B在i=j时与按行存储或按列存储方式无关 C在按行存储方式下比按列存储方式下要多 D在按行存储方式下比按列存储方式下要少22、算术

7、体现式x-(y+c)*8的后缀式是_D_(-、+、*表达算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。 Ax y c 8 - + * Bx y - c + 8 * Cx y c 8 * + - Dx y c + 8 * -若某公司拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，公司资金状况如表2-1所示。P1新申请2个资金，P2新申请1个资金，若公司资金管理处为项目P1和P2分派新申请的资金，则P1、P2、P3、P4尚需的资金数分别为_C_；假设P1已经还清所有投资款，公司资金使用状况如表2-2所示，那么公司的可用资金数为_D_

8、。若在表2-2所示的状况下，公司资金管理处为P2、P3、P4各分派资金数2、2、3，则分派后P2、P3、P4已用资金数分别为_D_。表2-1 某公司资金基本状况项目最大资金已用资金尚需资金P1624P2835P3826P41037 表2-2 某公司资金使用状况项目最大资金已用资金尚需资金P1P2835P3826P4103723、 A1、3、6、7，可用资金数为0，故资金周转状态是不安全的 B2、5、6、7，可用资金数为1，故资金周转状态是不安全的 C2、4、6、7，可用资金数为2，故资金周转状态是安全的 D3、3、6、7，可用资金数为2，故资金周转状态是安全的24、 A4 B5 C6 D725

9、、 A3、2、3，尚需资金数分别为5、6、7，故资金周转状态是安全的 B5、4、6，尚需资金数分别为3、4、4，故资金周转状态是安全的 C3、2、3，尚需资金数分别为5、6、7，故资金周转状态是不安全的 D5、4、6，尚需资金数分别为3、4、4，故资金周转状态是不安全的假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表(或联想存储器)。某顾客程序如图2-2所示，该程序的页面变换表如图2-3所示，表中状态位等于1和0分别表达页面在内存或不在内存。 图2-2中MOVE Datal，Data2是一种4字节的指令，Data1和Data2表达该指令的两

10、个32位操作数。假设MOVE指令寄存在2047地址开始的内存单元中，Data1寄存在6143地址开始的内存单元中，Data2寄存在10239地址开始的内存单元中，那么执行MOVE指令将产生_C_次缺页中断，其中：取指令产生_B_次缺页中断，取Data1和Data2操作数分别产生_C_次缺页中断。26、 A3 B4 C5 D627、 A0 B1 C2 D328、 A1、1 B1、2 C2、2 D2、329、软件开发的增量模型_B_。 A最合用于需求被清晰定义的状况 B是一种可以迅速构造可运营产品的好措施 C最适合于大规模团队开发的项目 D是一种不合用于商业产品的创新模型30、假设某软件公司与客户

11、签订合同开发一种软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格规定，则该系统的开发最合适采用_A_。 A瀑布模型 B原型模型 CV模型 D螺旋模型31、某公司由于外部市场环境和管理需求的变化对既有软件系统提出新的需求，则对该软件系统进行的维护属于_C_维护。 A对的性 B完善性 C适应性 D避免性32、McCall软件质量模型从软件产品的运营、修正和转移3个方面拟定了11个质量特性，其中_D_不属于产品运营方面的质量特性。 A对的性 B可靠性 C效率 D灵活性33、采用McCabe度量法计算图2-4所示程序图的环路复杂性为_B_。 A2 B3 C4 D5在白盒测试法中，_A_是最弱

12、的覆盖准则。图2-5至少需要_C_个测试用例才可以完毕途径覆盖，语句组2不对变量i进行操作。 34、 A语句 B条件 C鉴定 D途径35、 A1 B2 C3 D436、根据ISO/IEC9126软件质量模型中对软件质量特性的定义，可维护性质量特性的_A_子特性是指与为确认经修改软件所需努力有关的软件属性。 A易测试性 B易分析性 C稳定性 D易变化性37、面向对象技术中，组合关系表达_D_。 A包与其中模型元素的关系 B用例之间的一种关系 C类与其对象的关系 D整体与其部分之间的一种关系38、如下有关封装在软件复用中所充当的角色的论述中，对的的是_A_。 A封装使得其她开发人员不需要懂得一种软

13、件组件内部如何工作 B封装使得软件组件更有效地工作 C封装使得软件开发人员不需要编制开发文档 D封装使得软件组件开发更加容易39、在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运营时才进行，这种绑定称为_B_。 A静态绑定 B动态绑定 C过载绑定 D强制绑定UML序列图是一种交互图，描述了系统中对象之间传递消息的时间顺序。其中，异步消息与同步消息不同，_A_。在图2-6中，_A_表达一条同步消息，_C_表达一条异步消息，_B_表达一条返回消息。 40、 A异步消息并不引起调用者终结执行而等待控制权的返回 B异步消息和阻塞调用有相似的效果 C异步消息是同步消息的响应 D异步消息和

14、同步消息同样等待返回消息41、A1 B2 C3 D442、 A1 B2 C3 D443、 A1 B2 C3 D444、设计模式根据目的进行分类，可以分为创立型、构造型和行为型3种。其中构造型模式用于解决类和对象的组合。_A_模式是一种构造型模式。 A适配器(Adapter) B命令(Command) C生成器(Builder) D状态(State)设计模式中的_C_模式将对象组合成树形构造以表达“部分-整体”的层次构造，使得客户对单个对象和组合对象的使用品有一致性。图2-7为该模式的类图，其中，_D_定义有子部件的那些部件的行为；组合部件的对象由_A_通过component提供的接口操作。 4

15、5、 A代理(Proxy) B桥接器(Bridge) C组合(Composite) D装饰器(Decorator)46、 AClient BComponent CLeaf DComposite47、 AClient BComponent CLeaf DComposite48、图2-8所示为一种有限自动机(其中，A是初态、C是终态)，该自动机所辨认的字符串的特点是_C_。 A必须以11结尾的0、1串 B必须以00结尾的0、1串 C必须以01结尾的0、1串 D必须以10结尾的0、1串49、E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应当转换为一种独立的关系模式，且该关系模式的核心

16、字由_B_构成。 A多对多联系的属性 B三个实体的核心字 C任意一种实体的核心字 D任意两个实体的核心字50、函数(过程)调用时，常采用传值与传地址两种方式在实参与形参间传递信息。如下论述中，对的的是_D_。 A在传值方式下，将形参的值传给实参，因此，形参必须是常量或变量 B在传值方式下，将实参的值传给形参，因此，实参必须是常量或变量 C在传地址方式下，将形参的地址传给实参，因此，形参必须有地址 D在传地址方式下，将实参的地址传给形参，因此，实参必须有地址51、编译和解释是实现高档程序设计语言翻译的两种基本形式。如下有关编译与解释的论述中，对的的是_C_。 A在解释方式下，对源程序不进行词法分

17、析和语法分析，直接进行语义分析 B在解释方式下，无需进行语法、语法和语义分析，而是直接产生源程序的目的代码 C在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目的代码 D在编译方式下，必须先形成源程序的中间代码，然后再产生与机器相应的目的代码若对关系R(A，B，C，D.进行1,3(R)运算，则该关系运算与_C_等价，表达_D_。52、 AA=1,C=3(R) B CA,C(R) D53、 A属性A和C的值分别等于1和3的元组为成果集 B属性A和C的值分别等于1和3的两列为成果集 C对R关系进行A=1、C=3的投影运算 D对R关系进行属性A和C的投影运算某销售公司数据库的零件关系P

18、(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F=零件号零件名称，(零件号，供应商)库存量，供应商供应商所在地。 零件关系P属于_A_。54、A1NF B2NF C3NF D4NF55、查询多种零件的平均库存量、最多库存量与至少库存量之间差值的SOL语句如下： SELECT 零件号, _A_ FROM P _D_; AAVG(库存量)AS平均库存量，MAX(库存量)MIN(库存量)AS差值 B平均库存量AS AVG(库存量)，差值AS MAX(库存量)MIN(库存量) CAVG库存量AS平均库存量，MAX库存量MIN库存量AS差值 D平均库存量AS AVG库存量，差值AS MA

19、X库存量MIN库存量56、 AORDER BY 供应商 BORDER BY 零件号 CGROUP BY 供应商 DGROUP BY 零件号57、对于一种长度不小于1且不存在反复元素的序列，令其所有元素依次通过一种初始为空的队列后，再通过一种初始为空的栈。设队列和栈的容量都足够大，一种序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，对的的论述是_C_。 A出队序列和出栈序列一定相似 B出队序列和出栈序列一定互为逆序 C入队序列与出队序列一定相似，入栈序列与出栈序列不一定相似 D入栈序列与出栈序列一定互为逆序，入队序列与出队序列不

20、一定互为逆序58、在字符串的KMP模式匹配算法中，需规定解模式串p的next，函数值，其定义如下所示。 若模式串p为“aaabaaa”，则其next函数值为_A_。 A0123123 B0123210 C0123432 D012345659、若n2、n1、n0分别表达一种二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一种非空的二叉树，_D_。 An2一定不小于n1 Bn1一定不小于n0 Cn2一定不小于n0 Dn0一定不小于n260、从存储空间的运用率角度来看，如下有关数据构造中图的存储的论述中，对的的是_C_。 A有向图适合采用邻接矩阵存储，无向图适合采用

21、邻接表存储 B无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储 C完全图适合采用邻接矩阵存储 D完全图适合采用邻接表存储61、递增序列A(a1，a2，an)和B(b1，b2，bn)的元素互不相似，若需将它们合并为一种长度为2n的递增序列，则当最后的排列成果为_C_时，归并过程中元素的比较次数最多。 Aa1，a2，an，b1，b2，bn Bb1，b2，bn，a1，a2，an Ca1，b1，a2，b2，aibi，anbn Da1，a2，ai/2，b1，b2，bi/2，ai/2+1，ai/2+2，an，bi/2+1，bi/2+2，bn62、如下有关渐进符号的表达中，不对的的是_C_。 A Bn2

22、=O(n2) Cn2=O(n) Dn2=O(n3)某货车运送公司有一种中央仓库和n个运送目的地，每天要从中央仓库将货品运送到所有运送目的地，达到每个运送目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运送货品存在费用Cij。为求解旅行费用总和最小的运送途径，设计如下算法：一方面选择离中央仓库近来的运送目的地1，然后选择离运送目的地1近来的运送目的地2，每次在来访问过的运送目的地中选择离目前运送目的地近来的运送目的地，最后回到中央仓库。 该算法采用了_C_算法设计方略，其时间复杂度为_A_。63、 A分治 B动态规划 C贪心 D回溯64、 65、现要对n个实数(仅涉及正实数和负实数)构

23、成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为_C_。 i=0; j=n-1; while ij do while Ai0 do i=i+1; while Aj0 do j=j-1; if ij do 互换Ai和Aj; 66、网络中存在多种互换设备，下面的说法中错误的是_C_。 A以太网互换机根据MAC地址进行互换 B帧中继互换机只能根据虚电路号DLCI进行互换 C三层互换机只能根据第三层合同进行互换 DATM互换机根据虚电路标记进行信元互换67、SMTP传播的邮件报文采用_A_格式表达。 AASCII BZIP

24、 CPNP DHTML68、网络的可用性是指_D_。 A网络通信能力的大小 B顾客用于网络维修的时间 C网络的可靠性 D顾客可运用网络时间的比例69、建筑物综合布线系统中的园区子系统是指_D_。 A由终端到信息插座之间的连线系统 B楼层接线间到工作区的线缆系统 C各楼层设备之间的互连系统 D连接各个建筑物的通信系统70、如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中对的的是_D_。 A被划分为62个子网 B每个子网有64个主机地址 C被划分为32个子网 D每个子网有62个主机地址 At a basic level, cloud computing is

25、 simply a means of delivering IT resources as _. Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration _. Cloud computing began as large-scale Internet service providers

26、 such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, _ distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on _ somewhere

27、on the Intemet and the application runs on both the cloud servers and the users browser. Both clouds and grids are built to scale horizontally very efficiently. Both are built towithstand failures of _ elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jo

28、bs, with a defined start and end point, cloud servics can be continuous. Whats more, clouds expand the types of resources availablefile storage, databases, and Web servicesand extend the applicability to Web and enterprise applications.71、 A. hardware B. computers C. services D. software72、 A. compu

29、ters B. disks C. machines D. tools73、 A. horizontally B. vertically C. inclined D. decreasingly74、 A. clients B. middleware C. servers D. hard disks75、 A. entire B. individual C. general D. separate答案:1、A解析 典型的存储体系构造分为“高速缓冲存储器(Cache)主存辅存”3个层次。地址映像的作用之一是将CPU送来的主存地址转换成Cache地址。在程序的执行过程中，Cache与主存的地址映像由专

30、门的硬件电路自动完毕。2、D解析 依题意，BFFFH-A000H=1FFFH+1=H=2163b=8192b=213b。用二进制编码表达地址，且按字节编址，1KB=210B，因此所需存储单元个数=213/210=23=8KB个。3、C解析 相联存储器(Associative Memory)也称为按内容访问存储器(Content Addressed Memory)，或简称为TLB(Translation Lookaside Buffer)，是一种根据存储内容(不根据地址)来进行存取的存储器，以实现迅速地查找快表。4、B解析 操作数就写在指令中，也称作立即数，立即寻址方式所提供的操作数紧跟在操作码

31、背面，与操作码一起放在指令代码段中，不需要到其她地址单元中去取。把“#”号放在立即数前面，以表达该寻址方式为立即寻址。而把在指令中指出所使用寄存器的寻址方式称为寄存器寻址方式。若CPU要执行的指令为“MOV R1，#45”，则先将十进制数45寄存到寄存器R1中，然后从寄存器R1中读取或寄存操作数，以完毕指令规定的操作。5、C 6、D解析 依题意，每一条指令取指时间t取指=3t，分析时间t分析=2f，执行时间，t执行=4t。按串行方式(即顺序方式)执行时，每条指令都需3步才干执行完毕。从头到尾执行完10条指令总的执行时间为(3+2+4)t10=90t。 流水线技术其实质是一种任务的分解技术。把一

32、件任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构负责执行，而这些机构可以同步并行工作。在任一时刻，任一任务只占用其中一种执行机构，这样就可以实现多种任务的重叠执行，以提高工作效率。若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是t取指=3t，t分析=2t，t执行=4t，则该流水线的操作周期应取其中时间最长的，t执行=4t操作部分。 在此指令流水线上执行第一条指令是流水线的建立过程，是顺序执行的，故从开始执行第一条指令到获得其执行成果所需时间为3个基本操作时间之和，即(3+2+4)t=9t。其他9条指令均可在该流水线的操作周期时间(4t)内完毕。因此，这10条

33、指令所有执行完毕所需时间为9t+94t=45t。7、A解析 公钥签名体制的基本思想是：发送者甲用自己的私钥加密信息，从而对文献签名；甲将签名的文献发送给接受者乙；乙运用甲的公钥(可从CA机构等渠道获得)解密文献，从而验证签名以证明该消息的真实性。如果乙从CA获取了甲的数字证书，则需要运用CA的公钥验证甲数字证书的真伪。8、A解析 Windows是一种支持多顾客、多任务的操作系统，不同的顾客在访问同一台计算机时，将会有不同的权限。其默认权限最低的顾客组是Everyone(所有的顾客)，这个计算机上的所有顾客都属于这个组；默认状况下，Administrators(管理员组)中的顾客对计算机/域有不

34、受限制的完全访问权；Power Users(高档顾客组)可以执行除了为Administrators组保存的任务外的其她任何操作系统任务；一般顾客组(Users)的顾客无法进行故意或无意的改动，即不容许修改操作系统的设立或顾客资料。9、B解析 在IIS 6.0支持的4种身份验证安全机制中，若启用了匿名访问，则访问Web站点时，不规定提供通过身份验证的顾客凭据。而基自身份验证措施需要顾客ID和密码，提供的安全级别较低。顾客凭据(如顾客名和密码)以明文形式在网络中发送。 集成Windows身份验证也称为NTLM或Windows NT质询/响应身份验证，以Kerberos票证的形式通过网络向顾客发送身

35、份验证信息，并提供较高的安全级别 摘要式身份验证措施需要顾客ID和密码，可提供中档的安全级别，若容许从公共网络访问安全信息，则可以使用这种措施。该措施与基自身份验证提供的功能相似。但它会将顾客凭据作为MD5哈希或消息摘要在网络中进行传播，从而提高传播的安全性。 在以上4种身份验证安全机制中，集成Windows身份验证是安全级别最高的验证措施。10、D解析 软件著作权的客体是指计算机软件，即计算机程序及其有关文档。计算机程序是指为了得到某种成果而可以由计算机等具有信息解决能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化序列或者符号化语句序列。同一计算机程序的源程序和目的

36、程序为同一作品。文档是指用来描述程序的内容、构成、设计、功能规格、开发状况、测试成果及使用措施的文字资料和I图表等，如程序阐明、流程图、顾客手册等。对软件著作权的保护，不波及开发软件所用的思想、解决过程、操作措施或者数学概念等。11、D解析 由于知识产权具有严格的地区性，即各国主管机关根据本国法律授予的知识产权，只能在其本国领域内受法律保护；并且该项专利技术未在中国和其她国家申请专利，即该项专利技术只能在美国领域内受法律保护。因此根据该专利生产的产品返销到美国境内，中国公司M需要向美国公司L支付专利的许可使用费用；而该产品在除美国之外的其她国家和地区(例如中国)销售，M公司无需向L公司支付这项

37、美国专利的许可使用费(由于L公司未在中国及其她国家申请该专利，不受中国及其她国家专利法的保护)。12、B解析 扫描一幅照片(图像)时，是按预先设定的图像辨别率和一定的像素深度对模拟图片或照片进行采样，从而生成一幅数字化的图像。图像辨别率是指构成一幅图像的像素密度，使用水平像素垂直像素表达，即用每英寸多少点(dpi)表达数字化图像的大小。例如，使用150 DPI的辨别率扫描一幅24英寸的照片，可以得到一幅(2150)(4150)=300600像素的图像。它实质上是图像数字化的采样间隔，由它确立构成一幅图像的像素数目。对于同样大小的一幅图，如果构成该图的图像像素数目越多，则阐明图像的辨别率越高，图

38、像看起来就越逼真；反之，图像显得越粗糙。因此，不同的辨别率会导致不同的图像清晰度。13、D 14、D解析 计算机数字音乐合成技术重要有数字调频(FM)合成和PCM波表(形)(Wave Table)合成两种方式。其中，FM合成是使高频振荡波的频率，按调制信号规律变化的一种调制方式，即通过高频振荡器产生正弦波，然后再叠加成多种乐器的波形；Wave Table合成是把真实乐器发出的声音以数字的形式记录下来，将它们存储在波表中(即存储在声卡的ROM和RAM中)，在合成音乐时以查表匹配方式获取真实乐器波形。由此可见，使用WaveTable合成的音乐，其音质更好。15、B解析 顶层数据流图只具有一种加工解

39、决表达整个管理信息系统；输入数据流和输出数据流为系统的输入数据和输出数据，表白系统的范畴，以及与外部环境的数据互换关系。16、C解析 模块的内聚性体现了模块内部各元素结合的紧密限度。按模块内聚限度从低到高排序为：偶尔内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚。逻辑内聚是指模块内执行几种逻辑上相似的功能，通过参数拟定该模块完毕哪一种功能。17、B解析 依题意，图2-1所示的软件项目活动图中共有4条途径。其中， 途径ABEHI的工期历时为4+4+1+3=12个单位时间； 途径ACFHI的工期历时为4+3+4+3=14个单位时间； 途径ACFGI的工期历时为4+3+3+7=17

40、个单位时间； 途径ADGI的工期历时为2+3+7=12个单位时间。 核心途径是一种有关任务序列，该序列的工期具有最大总和的特性。由于171412，因此该软件项目的核心途径为ACFGI，项目总工期为17个单位时间。由此可见，里程碑C在核心途径上。18、C解析 程序设计小组的组织形式可以有多种，如主程序员组(合伙开发)、无主程序员组、层次式程序员组等。其中，无主程序员组中的成员之间互相平等，工作目的和决策都由全体成员民主讨论，根据需要可以轮流坐庄。该组织形式的长处是民主氛围比较足，依赖个人的成分少，有助于发挥每个人的积极性；其缺陷是组职责不明确，不利于问题追究及问责，且不利于与外界的联系。对于项目

41、规模较小、开发人员少、采用新技术和拟定性较小的项目比较合适，而对于大规模项目不合适采用无主程序员组的开发人员组织形式。19、A解析 风险控制的目的在于辅助项目组建立解决风险的方略。有效的方略必须考虑如下3个问题：风险避免、风险监控和风险管理及意外事件筹划。若软件项目组对风险采用积极的控制措施，则风险避免是最佳的风险控制方略。项目负责人可以将项目目的从风险的影响中分离出来，或变化受到威胁的目的。例如延长进度、变化方略或缩小项目范畴等。最极端的回避方略是取消整个项目。在项目初期浮现的某些风险，可以通过澄清需求、获取信息、改善沟通、获得专家指引来加以回避。20、C解析 在逻辑体现式运算中，短路计算是

42、指通过逻辑运算符(&、)左边体现式的值就能推算出整个体现式的值，不再继续执行逻辑运算符右边的体现式。 对逻辑体现式“x and y or not z”进行短路计算，根据逻辑或(or)的运算规则有1出1，全0出0，当逻辑或(or)左边体现式(x and y)为真时，可以不用计算其右边体现式(not，z)而懂得整个体现式的值为真。 而对于逻辑体现式“x and y”进行短路计算，根据逻辑与(and)的运算规则有0出1，全1出1，当x为假时，可以不用懂得右边y的值而懂得整个体现式的值为假。 综上所述，对逻辑体现式“x and y or not z”进行短路计算，若x为真时，则需要根据y的值决定与否需

43、要计算z的值(即y为真则不需要计算z的值，y为假则需要计算z的值)，来推算出整个体现式的值。21、B解析 依题意，对于二维数组a1. N, 1. N，在按行存储方式下，ai,j之前的元素个数为(i-1)N+j-1；在按列存储方式下，ai,j之前的元素个数为(j-1)N+i-1。若i=j，则ai,j是主对角线上的元素，(i-1)N+j-1=(j-1)N+i-1；若ij，则ai,j是上三角区域的元素；若ij，则ai,j是下三角区域的元素。在后两种状况下，存储在ai,j之前的元素个数分别为(i-1)N+j-1、(j-1)N+i-1，其大小关系依赖于i和j的具体取值。22、D解析 逆波兰式(或称为后缀

44、体现式)是将运算符写在操作数之后的体现式表达措施。结合多种运算符的优先级和结合性等常识，算术体现式x-(y+c)*8的后缀式是x y c + 8 * -。而选项A的后缀式x y c 8 - + *，相应的算术体现式是x*y+(c-8)；选项B的后缀式x y - c + 8 *，相应的算术体现式是(x-y)+c*8；选项C的后缀式x y c 8 * + -，相应的算术体现式是x-(y+c*8)。23、C 24、D 25、D解析 依题意，对于表2-1所示的公司资金状况，公司资金管理处为项目P1分派其新申请的2个资金、为项目P2分派其新申请的1个资金之后，则项目P1、P2、P3、P4已用的资金数分别

45、为4、4、2、3，可用资金数为15-(4+4+2+3)=2个，4个项目尚需的资金数分别为2、4、6、7。由于剩余的可用资金数为2个，能保证项目P1执行完毕。假设项目P1执行完毕之后释放了其所占用的资源，则可用资金数将变为6个，能保证项目P2或P3执行完毕。同理，项目P2执行完毕后释放所占用的资源，则可用资金数变为10个，能保证项目P3或P4执行完毕，故公司资金周转状态是安全的。 假设P1已经还清所有投资款，公司资金使用状况如表2-2所示，项目P2、P3、P4已分派资金数为3、2、3，则公司剩余的可用资金数为15-(3+2+3)=7个。此时，若公司资金管理处又为项目P2、P3、P4分派资金数为2

46、、2、3，则这3个项目尚需的资金数分别为3、4、4，公司剩余的可用资金数为7-(2+2+3)=0个，无法保证任一项目的执行完毕，故公司资金周转状态是不安全的。26、C 27、B 28、C解析 由于该16位计算机系统采用虚拟页式存储管理方案，操作系统将进程的每一页离散地分派到主存的多种物理块中，因此系统需要为每个进程建立一张页面映射表(简称页表)，用于记录每个页面在主存中相应的物理块号。一般，页表寄存在主存中。 从图2-2中可知，程序在执行4字节指令“MOVE Data1，Data2”时，一方面查找页表，然后再取指令或者取数据。具体而言，在执行该指令时，一方面需要取指令，即先访问页表，取指令的高

47、字节，接着再一次访问页表，取指令的低字节，共需4次访问主存；然后取操作数Data1，访问页表，取操作数D)ata1的高字节，再访问页表，取操作数Data1的低字节，共需4次访问主存。同理，取操作数Data2也需要4次访问主存。由以上分析可知，执行指令“MOVE Data1，Data2”共需要访问12次主存。 在虚拟(祈求)分页存储系统中，由CPU的地址变换机构根据页表中的状态位判断与否产生缺页中断，然后调用操作系统提供的中断解决例程。缺页中断的特殊性重要体目前如下两点：缺页中断在指令执行期间产生和进行解决，而不是在一条指令执行完毕之后。所缺的页面调入之后，重新执行被中断的指令。一条指令的执行也

48、许产生多次缺页中断。 由于内容按字节编址，页面的大小为2KB，“MOVE Data1，Data2”是32位的指令，因此对于MOVE指令寄存在内存的2047单元中，其事实上需要寄存在第0页的最后一种单元和第1页的第1个单元中。同理，操作数Data1寄存在第2页的最后一种单元和第3页的第1个单元中；操作数Data2寄存在第4页的最后一种单元和第5页的第1个单元中。 由图2-3可知，1、2、3、4和5号页面不在内存，系统取“MOVE Data1，Data2”的指令时，由于该指令跨越两个页面0、0，查页面变换表可以发现1号页面不在内存，故需要产生一次缺页中断；取地址为Data1的操作数时，由于该操作数

49、不在内存且跨两个页面2、3，需要将2、3页面装入内存，故产生两次缺页中断；同理，取地址为Data2的操作数时，由于该操作数不在内存且跨两个页面4、5，需要将4、5页面装入内存，故产生两次缺页中断。因此，执行该MOVE指令共产生5次缺页中断，且必须由CPU硬件保证对多种现场的保存。29、B解析 在信息系统软件开发中，增量模型融合了瀑布模型的基本成分(反复应用)和原型实现的迭代特性，该模型采用随着项目日程的进展而交错的线性序列，每一种线性序列产生软件的一种可发布的“增量”。它是一种可以迅速构造可运营产品的好措施。30、A解析 一般，瀑布模型合用于需求明确或很少变更的项目，也可用在已有类似项目开发经

50、验的项目上。依题意，“系统的功能有较清晰定义”、“客户对交付时间有严格规定”等信息都间接阐明该系统合用瀑布模型开发。 原型模型适于顾客需求开始时定义不清、管理决策措施构造化限度不高的系统开发，开发措施更易被顾客接受。 V模型在瀑布模型的基本上，强调测试过程与开发过程的相应性和并行性，同样规定需求明确，并且很少有需求变更的状况发生。 螺旋模型体现为瀑布模型的多次迭代，重要是针对风险比较大的项目而设计的一种软件开发过程模型，重要合用于规模很大的项目，或者采用了新技术以及不拟定因素和风险限制了项目进度的项目。31、C解析 适应性维护是指为保持软件产品能在变化后或变化中的环境中可以继续使用而进行的维护

51、活动。依题意，该公司为了适应外部市场环境和管理需求的变化，而对既有软件系统进行的维护活动属于适应性维护。32、D解析 McCall软件质量模型从软件产品的运营、修正和转移3个方面拟定了11个质量特性。其中，产品运营方面的质量特性涉及对的性、可靠性、易使用性、效率和完整性；产品修正方面涉及可维护性、灵活性和可测试性；产品转移方面涉及可移植性、复用性和互用性。33、B解析 对图2-4所示的程序流程图环路复杂度的求解有两种措施。 解法1：程序图的环路数是源代码复杂限度的度量。根据McCabe度量法，环路数N=e-n+2，其中，e表达有向图的边数，n表达结点数。在图2-4中，e=10，n=9，得到N=

52、10-9+2=3。 解法2：计算有向图把平面划提成的区域数。图2-4中有2个闭合区域外加1个开放区域，共3个区域。因此该程序流程图的复杂度是3。34、A 35、C解析 白盒测试也称为构造测试，根据程序的内部构造和逻辑来设计测试用例，对程序的途径和过程进行测试，检查与否满足设计的需要。白盒测试法的覆盖原则有逻辑覆盖、循环覆盖和基本途径测试。其中逻辑覆盖涉及语句覆盖、鉴定覆盖、条件覆盖、鉴定/条件覆盖、条件组合覆盖和途径覆盖等。语句覆盖是指选择足够的测试用例，使被测程序中每条语句至少执行一次。它对程序执行逻辑的覆盖很低，因此一般觉得是很弱的逻辑覆盖。 依题意，在图2-5中，要完毕途径覆盖至少需要3

53、个测试用例才可以。例如，使用测试用例(x=0)，覆盖输入x(x=15&x=0)N(x15)N结束途径；使用测试用例(x=8)，覆盖输入x(x=15&x=0)Y语句组1i=0i3Y语句组2i=i+1i3Yi3N结束途径；使用测试用例(x=16)，覆盖输入x(x=15&x=0)N(x15)Y语句组3i=0i3Y语句组2i=i+1i3Yi3N结束途径。36、A解析 根据ISO/IEC9126软件质量模型的定义，可维护性质量特性涉及易分析性、易变化性、稳定性和易测试性4个子特性。其中易测试性是指为确认经修改软件所需努力有关的软件属性；易分析性是指为诊断缺陷或失效因素，或为鉴定待修改的部分所需努力有关的

54、软件属性；易变化性是指与进行修改、排错或适应环境变换所需努力有关的软件属性；稳定性是指与修改导致未预料效果的风险有关的软件属性。37、D解析 在面向对象技术中，组合关系表达整体与其部分之间的一种关系。包用于将关系紧密的模型元素组织在一起，提供一种命名空间，以提供访问控制。用例之间有涉及(include)、扩展(extend)和泛化(generalization)3种有关性的关系。类是在对象之上的抽象，对象是类的具体化，对定义好的类的属性的不同赋值就可以得到该类的对象实例。38、A解析 封装是一种信息隐蔽技术，其目的是使对象(组件)的使用者和生产者分离，也就是使其她开发人员无需理解所要使用的软件

55、组件内部的工作机制，只需懂得如何使用组件(即组件提供的功能及其接口)。39、B解析 动态绑定(Dynamic Binding)是面向对象程序设计语言中的一种机制，绑定是在运营时进行的，即一种给定的过程调用和响应调用需执行的代码的结合直到调用发生时才进行。这种机制实现了措施的定义与具体的对象无关，而对措施的调用则可以关联于具体的对象。40、A 41、A 42、C 43、B解析 序列图是UML的一种行为类模型图，它呈现了一组对象和由这组对象收发的消息，描述了以时间顺序组织的对象之间的交互活动。其中消息由名称进行标记，还描述出消息的发出者和接受者。消息定义了交互中生命线之间的特定交互，有同步消息、异

56、步消息和返回消息3类。同步消息是指进行阻塞调用，调用者中断执行，等待控制权返回，需要等待返回消息。它使用实心三角箭头表达，如图2-6中1所示。 异步消息的调用者发出消息、后继续执行，不引起调用者阻塞，也不等待返回消息。它使由空心箭头表达，如图2-6中3所示。图2-6中2表达的是一条返回消息。44、A解析 设计模式(Design Pattern)是一套被反复使用、多数人知晓的、通过度类编目的、代码设计经验的总结。根据目的进行分类，可以分为创立型、构造型和行为型3种。其中构造型模式重要有Adapter(适配器)、Bridge(桥接)、Composite(组合)、Decorator(装饰)、Faca

57、de(外观)、Flyweight(享元)、Proxy(代理)等模式；创立型模式重要有Factory Method(工厂措施)、Abstract Factory(抽象工厂)、Builder(构建器)、Prototype(原型)和Singleton(单独)等模式；行为型模式重要有：Interpreter(解释器)、Template Method(模板措施)、Chain of Responsibility(职责链)、Command(命令)、Iterator(迭代器)、Mediator(中介者)、Memento(备忘录)、Observer(观测者)、State(状态)、Strategy(方略)和Vis

58、itor(访问者)等模式。45、C 46、D 47、A解析 组合(Composite)、代理(Proxy)、桥接器(Bridge)、装饰器(Decorator)等模式都属于构造型设计模式。其中，组合(Composite)模式的设计意图是：将对象组合成树形构造以表达“部分整体”的层次构造，使得顾客对单个对象和组合对象的使用品有一致性。这一构造由两种类型的对象所相应的类构成，使得可以组合基元对象以及其她的组合对象，从而形成任意复杂的构造。在图2-7中，抽象类Component为组合中的对象声明接口，在合适的状况下，实现所有类共有接口的缺省行为，声明一种接口用于访问和管理Component的子部件。

59、类Leaf在组合中表达叶节点对象(叶节点没有子节点)，并在组合中定义图元对象的行为。类Composite定义有子部件的那些部件的行为，存储子部件，并在Component，接口中实现与子部件有关的操作。组合部件的对象由Client通过Component提供的接口操作。 代理(Proxy)模式的设计意图是：为其她对象提供一种代理以控制对这个对象的访问。 桥接器(Bridge)模式的设计意图是：将抽象部分与现实部分分离，即将接口与其实现分离，使得接口和实现的变化不产生互相影响。 装饰器(Decorator)模式的设计意图是：当不能采用生成子类的措施进行扩大时，动态地给一种对象添加某些额外的功能。48

60、、C解析 在正规式中，符号“*表达反复若干次(涉及0次)，符号“|”表达“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接达到状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，而输入1，则进入到状态C；在状态C可以输入0或1，输入0达到状态B，输入1达到状态A，但由于C是终态，自动机可辨认的语言是由0、1构成的字符串的集合，但该集合必须以01成果。由于从状态A出发达到状态C结束的所有途径中必然涉及BC这条弧(标记为1)，同步达到状态B的弧上都标记了0。49、B解析 将E-R模型转换成相应的关系模式时，若实体间联系是m:n:p，则将联系类型单独转换成一种关系模