中级软件设计师2012上半年上午试题

中级软件设计师2012上半年上午试题1、位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由_完成。 A硬件 B软件 C用户 D程序员2、内存单元按字节编址，地址0000A000H0000BFFFH共有_个存储单元。 A8192K B1024K C13K D8K3、相联存储器按_访问。 A地址 B先入后出的方式 C内容 D先入先出的方式4、若CPU要执行的指令为：MOV R1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为_。 A直接寻址和立即寻址 B寄存器寻址和立即寻址 C相对寻址和直接寻址 D寄存器间接寻址和直接寻址一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t取指=3t、分析时间t分析=2t、执行时间t执行=4t的情况下，若按串行方式执行，则10条指令全部执行完需要_t。若按照流水方式执行，则执行完10条指令需要=_t。5、 A40 B70 C90 D1006、 A20 B30 C40 D457、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用_验证该消息的真实性。 A甲的公钥 B甲的私钥 C乙的公钥 D乙的私钥8、在Windows系统中，默认权限最低的用户组是_。 Aeveryone Badministrators Cpower users Dusers9、IIS6.0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是_。 A匿名身份验证 B集成Windows身份验证 C基本身份验证 D摘要式身份验证10、软件著作权的客体不包括_。 A源程序 B目标程序 C软件文档 D软件开发思想11、中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是_。 A在中国销售，M需要向L支付专利许可使用费 B返销美国，M不需要向L支付专利许可使用费 C在其他国家销售，M需要向L支付专利许可使用费 D在中国销售，M不需要向L支付专利许可使用费12、使用_DPI的分辨率扫描一幅24英寸的照片，可以得到一幅300600像素的图像。 A100 B150 C300 D600计算机数字音乐合成技术主要有_两种方式，其中使用_合成的音乐，其音质更好。13、 AFM和AM BAM和PM CFM和PM DFM和Wave Table14、 AFM BAM CPM DWave Table15、数据流图(DFD.对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的_。 A处理过程 B输入与输出 C数据存储 D数据实体16、模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有_内聚。 A顺序 B过程 C逻辑 D功能17、图2-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则_在关键路径上。 AB BC CD DH18、_最不适于采用无主程序员组的开发人员组织形式。 A开发人数少(如34人)的项目 B采用新技术的项目 C大规模项目 D确定性较小的项目19、若软件项目组对风险采用主动的控制方法，则_是最好的风险控制策略。 A风险避免 B风险监控 C风险消除 D风险管理及意外事件计划20、对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则_。 Ax为真时，整个表达式的值即为真，不需要计算y和z的值 Bx为假时，整个表达式的值即为假，不需要计算y和z的值 Cx为真时，根据y的值决定是否需要计算z的值 Dx为假时，根据y的值决定是否需要计算z的值21、对于二维数组a1. N, 1. N中的一个元素ai, j(1i, jN)，存储在ai, j之前的元素个数_。 A与按行存储或按列存储方式无关 B在i=j时与按行存储或按列存储方式无关 C在按行存储方式下比按列存储方式下要多 D在按行存储方式下比按列存储方式下要少22、算术表达式x-(y+c)*8的后缀式是_(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。 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尚需的资金数分别为_；假设P1已经还清所有投资款，企业资金使用情况如表2-2所示，那么企业的可用资金数为_。若在表2-2所示的情况下，企业资金管理处为P2、P3、P4各分配资金数2、2、3，则分配后P2、P3、P4已用资金数分别为_。表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、 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表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生_次缺页中断，其中：取指令产生_次缺页中断，取Data1和Data2操作数分别产生_次缺页中断。26、 A3 B4 C5 D627、 A0 B1 C2 D328、 A1、1 B1、2 C2、2 D2、329、软件开发的增量模型_。 A最适用于需求被清晰定义的情况 B是一种能够快速构造可运行产品的好方法 C最适合于大规模团队开发的项目 D是一种不适用于商业产品的创新模型30、假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用_。 A瀑布模型 B原型模型 CV模型 D螺旋模型31、某企业由于外部市场环境和管理需求的变化对现有软件系统提出新的需求，则对该软件系统进行的维护属于_维护。 A正确性 B完善性 C适应性 D预防性32、McCall软件质量模型从软件产品的运行、修正和转移3个方面确定了11个质量特性，其中_不属于产品运行方面的质量特性。 A正确性 B可靠性 C效率 D灵活性33、采用McCabe度量法计算图2-4所示程序图的环路复杂性为_。 A2 B3 C4 D5在白盒测试法中，_是最弱的覆盖准则。图2-5至少需要_个测试用例才可以完成路径覆盖，语句组2不对变量i进行操作。 34、 A语句 B条件 C判定 D路径35、 A1 B2 C3 D436、根据ISO/IEC9126软件质量模型中对软件质量特性的定义，可维护性质量特性的_子特性是指与为确认经修改软件所需努力有关的软件属性。 A易测试性 B易分析性 C稳定性 D易改变性37、面向对象技术中，组合关系表示_。 A包与其中模型元素的关系 B用例之间的一种关系 C类与其对象的关系 D整体与其部分之间的一种关系38、以下关于封装在软件复用中所充当的角色的叙述中，正确的是_。 A封装使得其他开发人员不需要知道一个软件组件内部如何工作 B封装使得软件组件更有效地工作 C封装使得软件开发人员不需要编制开发文档 D封装使得软件组件开发更加容易39、在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运行时才进行，这种绑定称为_。 A静态绑定 B动态绑定 C过载绑定 D强制绑定UML序列图是一种交互图，描述了系统中对象之间传递消息的时间次序。其中，异步消息与同步消息不同，_。在图2-6中，_表示一条同步消息，_表示一条异步消息，_表示一条返回消息。 40、 A异步消息并不引起调用者终止执行而等待控制权的返回 B异步消息和阻塞调用有相同的效果 C异步消息是同步消息的响应 D异步消息和同步消息一样等待返回消息41、A1 B2 C3 D442、 A1 B2 C3 D443、 A1 B2 C3 D444、设计模式根据目的进行分类，可以分为创建型、结构型和行为型3种。其中结构型模式用于处理类和对象的组合。_模式是一种结构型模式。 A适配器(Adapter) B命令(Command) C生成器(Builder) D状态(State)设计模式中的_模式将对象组合成树形结构以表示“部分-整体”的层次结构，使得客户对单个对象和组合对象的使用具有一致性。图2-7为该模式的类图，其中，_定义有子部件的那些部件的行为；组合部件的对象由_通过component提供的接口操作。 45、 A代理(Proxy) B桥接器(Bridge) C组合(Composite) D装饰器(Decorator)46、 AClient BComponent CLeaf DComposite47、 AClient BComponent CLeaf DComposite48、图2-8所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_。 A必须以11结尾的0、1串 B必须以00结尾的0、1串 C必须以01结尾的0、1串 D必须以10结尾的0、1串49、E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式，且该关系模式的关键字由_组成。 A多对多联系的属性 B三个实体的关键字 C任意一个实体的关键字 D任意两个实体的关键字50、函数(过程)调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是_。 A在传值方式下，将形参的值传给实参，因此，形参必须是常量或变量 B在传值方式下，将实参的值传给形参，因此，实参必须是常量或变量 C在传地址方式下，将形参的地址传给实参，因此，形参必须有地址 D在传地址方式下，将实参的地址传给形参，因此，实参必须有地址51、编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是_。 A在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析 B在解释方式下，无需进行语法、语法和语义分析，而是直接产生源程序的目标代码 C在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码 D在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码若对关系R(A，B，C，D.进行1,3(R)运算，则该关系运算与_等价，表示_。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(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F=零件号零件名称，(零件号，供应商)库存量，供应商供应商所在地。 零件关系P属于_。54、A1NF B2NF C3NF D4NF55、查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SOL语句如下： SELECT 零件号, _ FROM P _; AAVG(库存量)AS平均库存量，MAX(库存量)MIN(库存量)AS差值 B平均库存量AS AVG(库存量)，差值AS MAX(库存量)MIN(库存量) CAVG库存量AS平均库存量，MAX库存量MIN库存量AS差值 D平均库存量AS AVG库存量，差值AS MAX库存量MIN库存量56、 AORDER BY 供应商 BORDER BY 零件号 CGROUP BY 供应商 DGROUP BY 零件号57、对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是_。 A出队序列和出栈序列一定相同 B出队序列和出栈序列一定互为逆序 C入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同 D入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序58、在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。 若模式串p为“aaabaaa”，则其next函数值为_。 A0123123 B0123210 C0123432 D012345659、若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，_。 An2一定大于n1 Bn1一定大于n0 Cn2一定大于n0 Dn0一定大于n260、从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述中，正确的是_。 A有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储 B无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储 C完全图适合采用邻接矩阵存储 D完全图适合采用邻接表存储61、递增序列A(a1，a2，an)和B(b1，b2，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为_时，归并过程中元素的比较次数最多。 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、以下关于渐进符号的表示中，不正确的是_。 A Bn2=O(n2) Cn2=O(n) Dn2=O(n3)某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。 该算法采用了_算法设计策略，其时间复杂度为_。63、 A分治 B动态规划 C贪心 D回溯64、 65、现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为_。 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、网络中存在各种交换设备，下面的说法中错误的是_。 A以太网交换机根据MAC地址进行交换 B帧中继交换机只能根据虚电路号DLCI进行交换 C三层交换机只能根据第三层协议进行交换 DATM交换机根据虚电路标识进行信元交换67、SMTP传输的邮件报文采用_格式表示。 AASCII BZIP CPNP DHTML68、网络的可用性是指_。 A网络通信能力的大小 B用户用于网络维修的时间 C网络的可靠性 D用户可利用网络时间的百分比69、建筑物综合布线系统中的园区子系统是指_。 A由终端到信息插座之间的连线系统 B楼层接线间到工作区的线缆系统 C各楼层设备之间的互连系统 D连接各个建筑物的通信系统70、如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是_。 A被划分为62个子网 B每个子网有64个主机地址 C被划分为32个子网 D每个子网有62个主机地址 At a basic level, cloud computing is 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 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 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 jobs, 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. computers 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与主存的地址映像由专门的硬件电路自动完成。2、D解析 依题意，BFFFH-A000H=1FFFH+1=2000H=2163b=8192b=213b。用二进制编码表示地址，且按字节编址，1KB=210B，因此所需存储单元个数=213/210=23=8KB个。3、C解析 相联存储器(Associative Memory)也称为按内容访问存储器(Content Addressed Memory)，或简称为TLB(Translation Lookaside Buffer)，是一种根据存储内容(不根据地址)来进行存取的存储器，以实现快速地查找快表。4、B解析 操作数就写在指令中，也称作立即数，立即寻址方式所提供的操作数紧跟在操作码后面，与操作码一起放在指令代码段中，不需要到其他地址单元中去取。把“#”号放在立即数前面，以表示该寻址方式为立即寻址。而把在指令中指出所使用寄存器的寻址方式称为寄存器寻址方式。若CPU要执行的指令为“MOV R1，#45”，则先将十进制数45存放到寄存器R1中，然后从寄存器R1中读取或存放操作数，以完成指令规定的操作。5、C 6、D解析 依题意，每一条指令取指时间t取指=3t，分析时间t分析=2f，执行时间，t执行=4t。按串行方式(即顺序方式)执行时，每条指令都需3步才能执行完毕。从头到尾执行完10条指令总的执行时间为(3+2+4)t10=90t。 流水线技术其实质是一种任务的分解技术。把一件任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构负责执行，而这些机构可以同时并行工作。在任一时刻，任一任务只占用其中一个执行机构，这样就可以实现多个任务的重叠执行，以提高工作效率。若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是t取指=3t，t分析=2t，t执行=4t，则该流水线的操作周期应取其中时间最长的，t执行=4t操作部分。 在此指令流水线上执行第一条指令是流水线的建立过程，是顺序执行的，故从开始执行第一条指令到获得其执行结果所需时间为3个基本操作时间之和，即(3+2+4)t=9t。其余9条指令均可在该流水线的操作周期时间(4t)内完成。因此，这10条指令全部执行完毕所需时间为9t+94t=45t。7、A解析 公钥签名体制的基本思想是：发送者甲用自己的私钥加密信息，从而对文件签名；甲将签名的文件发送给接收者乙；乙利用甲的公钥(可从CA机构等渠道获得)解密文件，从而验证签名以证实该消息的真实性。如果乙从CA获取了甲的数字证书，则需要利用CA的公钥验证甲数字证书的真伪。8、A解析 Windows是一个支持多用户、多任务的操作系统，不同的用户在访问同一台计算机时，将会有不同的权限。其默认权限最低的用户组是Everyone(所有的用户)，这个计算机上的所有用户都属于这个组；默认情况下，Administrators(管理员组)中的用户对计算机/域有不受限制的完全访问权；Power Users(高级用户组)可以执行除了为Administrators组保留的任务外的其他任何操作系统任务；普通用户组(Users)的用户无法进行有意或无意的改动，即不允许修改操作系统的设置或用户资料。9、B解析 在IIS 6.0支持的4种身份验证安全机制中，若启用了匿名访问，则访问Web站点时，不要求提供经过身份验证的用户凭据。而基本身份验证方法需要用户ID和密码，提供的安全级别较低。用户凭据(如用户名和密码)以明文形式在网络中发送。 集成Windows身份验证也称为NTLM或Windows NT质询/响应身份验证，以Kerberos票证的形式通过网络向用户发送身份验证信息，并提供较高的安全级别 摘要式身份验证方法需要用户ID和密码，可提供中等的安全级别，若允许从公共网络访问安全信息，则可以使用这种方法。该方法与基本身份验证提供的功能相同。但它会将用户凭据作为MD5哈希或消息摘要在网络中进行传输，从而提高传输的安全性。 在以上4种身份验证安全机制中，集成Windows身份验证是安全级别最高的验证方法。10、D解析 软件著作权的客体是指计算机软件，即计算机程序及其有关文档。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化序列或者符号化语句序列。同一计算机程序的源程序和目标程序为同一作品。文档是指用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法的文字资料和I图表等，如程序说明、流程图、用户手册等。对软件著作权的保护，不涉及开发软件所用的思想、处理过程、操作方法或者数学概念等。11、D解析 由于知识产权具有严格的地域性，即各国主管机关依照本国法律授予的知识产权，只能在其本国领域内受法律保护；并且该项专利技术未在中国和其他国家申请专利，即该项专利技术只能在美国领域内受法律保护。因此依照该专利生产的产品返销到美国境内，中国企业M需要向美国公司L支付专利的许可使用费用；而该产品在除美国之外的其他国家和地区(例如中国)销售，M公司无需向L企业支付这项美国专利的许可使用费(因为L企业未在中国及其他国家申请该专利，不受中国及其他国家专利法的保护)。12、B解析 扫描一幅照片(图像)时，是按预先设定的图像分辨率和一定的像素深度对模拟图片或照片进行采样，从而生成一幅数字化的图像。图像分辨率是指组成一幅图像的像素密度，使用水平像素垂直像素表示，即用每英寸多少点(dpi)表示数字化图像的大小。例如，使用150 DPI的分辨率扫描一幅24英寸的照片，可以得到一幅(2150)(4150)=300600像素的图像。它实质上是图像数字化的采样间隔，由它确立组成一幅图像的像素数目。对于同样大小的一幅图，如果组成该图的图像像素数目越多，则说明图像的分辨率越高，图像看起来就越逼真；反之，图像显得越粗糙。因此，不同的分辨率会造成不同的图像清晰度。13、D 14、D解析 计算机数字音乐合成技术主要有数字调频(FM)合成和PCM波表(形)(Wave Table)合成两种方式。其中，FM合成是使高频振荡波的频率，按调制信号规律变化的一种调制方式，即通过高频振荡器产生正弦波，然后再叠加成各种乐器的波形；Wave Table合成是把真实乐器发出的声音以数字的形式记录下来，将它们存储在波表中(即存储在声卡的ROM和RAM中)，在合成音乐时以查表匹配方式获取真实乐器波形。由此可见，使用WaveTable合成的音乐，其音质更好。15、B解析 顶层数据流图只含有一个加工处理表示整个管理信息系统；输入数据流和输出数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系。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个单位时间； 路径ADGI的工期历时为2+3+7=12个单位时间。 关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于171412，因此该软件项目的关键路径为ACFGI，项目总工期为17个单位时间。由此可见，里程碑C在关键路径上。18、C解析 程序设计小组的组织形式可以有多种，如主程序员组(合作开发)、无主程序员组、层次式程序员组等。其中，无主程序员组中的成员之间相互平等，工作目标和决策都由全体成员民主讨论，根据需要可以轮流坐庄。该组织形式的优点是民主气氛比较足，依赖个人的成分少，有利于发挥每个人的积极性；其缺点是组职责不明确，不利于问题追究及问责，且不利于与外界的联系。对于项目规模较小、开发人员少、采用新技术和确定性较小的项目比较合适，而对于大规模项目不适宜采用无主程序员组的开发人员组织形式。19、A解析 风险控制的目的在于辅助项目组建立处理风险的策略。有效的策略必须考虑以下3个问题：风险避免、风险监控和风险管理及意外事件计划。若软件项目组对风险采用主动的控制方法，则风险避免是最好的风险控制策略。项目负责人可以将项目目标从风险的影响中分离出来，或改变受到威胁的目标。例如延长进度、改变策略或缩小项目范围等。最极端的回避策略是取消整个项目。在项目早期出现的某些风险，可以通过澄清需求、获取信息、改善沟通、获得专家指导来加以回避。20、C解析 在逻辑表达式运算中，短路计算是指通过逻辑运算符(&、)左边表达式的值就能推算出整个表达式的值，不再继续执行逻辑运算符右边的表达式。 对逻辑表达式“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的值决定是否需要计算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解析 逆波兰式(或称为后缀表达式)是将运算符写在操作数之后的表达式表示方法。结合各种运算符的优先级和结合性等常识，算术表达式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已用的资金数分别为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、2、3，则这3个项目尚需的资金数分别为3、4、4，企业剩余的可用资金数为7-(2+2+3)=0个，无法保证任一项目的执行完成，故企业资金周转状态是不安全的。26、C 27、B 28、C解析 由于该16位计算机系统采用虚拟页式存储管理方案，操作系统将进程的每一页离散地分配到主存的多个物理块中，因此系统需要为每个进程建立一张页面映射表(简称页表)，用于记录每个页面在主存中对应的物理块号。通常，页表存放在主存中。 从图2-2中可知，程序在执行4字节指令“MOVE Data1，Data2”时，首先查找页表，然后再取指令或者取数据。具体而言，在执行该指令时，首先需要取指令，即先访问页表，取指令的高字节，接着再一次访问页表，取指令的低字节，共需4次访问主存；然后取操作数Data1，访问页表，取操作数D)ata1的高字节，再访问页表，取操作数Data1的低字节，共需4次访问主存。同理，取操作数Data2也需要4次访问主存。由以上分析可知，执行指令“MOVE Data1，Data2”共需要访问12次主存。 在虚拟(请求)分页存储系统中，由CPU的地址变换机构根据页表中的状态位判断是否产生缺页中断，然后调用操作系统提供的中断处理例程。缺页中断的特殊性主要体现在以下两点：缺页中断在指令执行期间产生和进行处理，而不是在一条指令执行完毕之后。所缺的页面调入之后，重新执行被中断的指令。一条指令的执行可能产生多次缺页中断。 由于内容按字节编址，页面的大小为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的操作数时，由于该操作数不在内存且跨两个页面2、3，需要将2、3页面装入内存，故产生两次缺页中断；同理，取地址为Data2的操作数时，由于该操作数不在内存且跨两个页面4、5，需要将4、5页面装入内存，故产生两次缺页中断。因此，执行该MOVE指令共产生5次缺页中断，且必须由CPU硬件确保对多个现场的保存。29、B解析 在信息系统软件开发中，增量模型融合了瀑布模型的基本成分(重复应用)和原型实现的迭代特征，该模型采用随着项目日程的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的“增量”。它是一种能够快速构造可运行产品的好方法。30、A解析 通常，瀑布模型适用于需求明确或很少变更的项目，也可用在已有类似项目开发经验的项目上。依题意，“系统的功能有较清晰定义”、“客户对交付时间有严格要求”等信息都间接说明该系统适用瀑布模型开发。 原型模型适于用户需求开始时定义不清、管理决策方法结构化程度不高的系统开发，开发方法更易被用户接受。 V模型在瀑布模型的基础上，强调测试过程与开发过程的对应性和并行性，同样要求需求明确，而且很少有需求变更的情况发生。 螺旋模型表现为瀑布模型的多次迭代，主要是针对风险比较大的项目而设计的一种软件开发过程模型，主要适用于规模很大的项目，或者采用了新技术以及不确定因素和风险限制了项目进度的项目。31、C解析 适应性维护是指为保持软件产品能在变化后或变化中的环境中可以继续使用而进行的维护活动。依题意，该企业为了适应外部市场环境和管理需求的变化，而对现有软件系统进行的维护活动属于适应性维护。32、D解析 McCall软件质量模型从软件产品的运行、修正和转移3个方面确定了11个质量特性。其中，产品运行方面的质量特性包括正确性、可靠性、易使用性、效率和完整性；产品修正方面包括可维护性、灵活性和可测试性；产品转移方面包括可移植性、复用性和互用性。33、B解析 对图2-4所示的程序流程图环路复杂度的求解有两种方法。 解法1：程序图的环路数是源代码复杂程度的度量。根据McCabe度量法，环路数N=e-n+2，其中，e表示有向图的边数，n表示结点数。在图2-4中，e=10，n=9，得到N=10-9+2=3。 解法2：计算有向图把平面划分成的区域数。图2-4中有2个闭合区域外加1个开放区域，共3个区域。所以该程序流程图的复杂度是3。34、A 35、C解析 白盒测试也称为结构测试，根据程序的内部结构和逻辑来设计测试用例，对程序的路径和过程进行测试，检查是否满足设计的需要。白盒测试法的覆盖标准有逻辑覆盖、循环覆盖和基本路径测试。其中逻辑覆盖包括语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖等。语句覆盖是指选择足够的测试用例，使被测程序中每条语