中级软件设计师2015上半年试题与答案.pdf

2015 年上半年软件设计师上午试题解析 第第1章章 2015 年年上上半年试题解析半年试题解析 1.1 2015 年年上上半年上午试题解析半年上午试题解析 机器字长为 n 位的二进制数可以用补码来表示(1)个不同的有符号定点小数。(1)A.2n B.2n-1 C.2n-1 D.2n-1+1 试题答案：试题答案：(1 1)A A 【解析】【解析】本题考查计算机体系结构中计算机科学基础内数据的表示知识点。本题中涉及到的数据描述如下：机器字长：机器字长也就是运算器进行定点数运算的字长，通常也是 CPU 内部数据通路的宽度。原码：是计算机内一种编码形式，若真实值为正数，该真实值的原码表达形式为左侧第一个 bit 为符号位，用 0 表示正号，1 表示负号，右侧其余位为数据位，和真实值的数据位一致，保持不变。例如，字长为 8bit 的数据，其中左侧第一位为符号位，右侧 7bit 为数据位，十进制的真实值为+1 时，其原码编码为+1原=0 0000001，十进制的真实值为-1 时，其原码编码为1原1 0000001。反码：正数的反码与原码一样，负数的反码是对它的原码（除符号位外）各位取反。如上字长，+1反=0 0000001 1反1 1111110。机器中数据的表示有定点数和浮点数的表示方法，其中定点数的表示方法：约定机器中所有数据的小数点位置是固定不变的。实际存储又分为定点整数和定点小数，实际存储如下图所示：当存储模式为定点整数时：表示该数据为一个纯整数，小数点位于最低位 Xn的右边，在计算机中被隐含，而不占用实际的存储位置。X0为符号位，X1 到 Xn数据部分。当存储模式为定点小数时：即表示为一个纯小数，小数点约定位于 X0和 X1之间，同样在计算机中“0.”被隐含而不占用实际的存储位置。X0为符号位，X1 到 Xn数据部分。下例中，假设机器字长为 3bit，按照补码计算方法，定点整数的补码存储格式为：+1补=0 01，-1补1 11。本例中字长为 3bit 时，补码能表示的最大正数为+3 补=0 11，能表示的最小负数为-4 补=1 00（该编码不是正常计算所得，为约定形成），负数的表示范围比正数的范围大 1 个单位。定点小数的补码存储格式为：+0.5补=0 10，-0.5补=1 10。本例中字长为 3bit 时，补码能表示的最大小数为+0.11 补=1-2-2=1-2-（3-1）=0 11，能表示的最小负数为-1 补=1 00（该编码不是正常计算所得，为约定形成），所以从最小的-1 到最大+0.11 的编码分别为：二进制真实值-1-0.11-0.10-0.01-0.00+0.00+0.01+0.10+0.11 不同数据个数总计 对应十进制真实值-1-（1-2-2）-1*2-1-1*2-2 0 0+1*2-2+1*2-1 1*2-1+1*2-2=1-2-2 8 个 相应补码形式 100 101 110 111 000 000 001 010 011 2n=23=8 个 各种码制下带符号数的表示范围如下表所示：题目中机器字长为 n 位的二进制数的有符号定点小数，用补码来表示范围为-1、-0.11111，-0.11110，-0.00001 到0.00000，正数从 0.00001,0.00010 到 0.11111（即+1-2-（n-1），个数共计为 2n个数。本题选择 A 选项。计算机中 CPU 对其访问速度最快的是(2)。(2)A.内存 B.Cache C.通用寄存器 D.硬盘 试题答案：试题答案：(2 2)C C 【解析】【解析】本题考查存储器的分层结构知识点。一个存储器的性能通常用速度、容量、价格三个主要指标来衡量。计算机对存储器的要求是容量大、速度快、成本低，需要尽可能地同时兼顾这三方面的要求。但是一般来讲，存储器速度越快，价格也越高，因而也越难满足大容量的要求。目前通常采用多级存储器体系结构，使用高速缓冲存储器、主存储器和外存储器，如下图所示：图中最顶层为 CPU，在 CPU 内部的存储器为寄存器，在计算机领域，寄存器是 CPU 内部的元件，包括通用寄存器、专用寄存器和控制寄存器。寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。寄存器是最顶端，也是系微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 统获得操作资料的最快速途径。一个机器内部通常有多个寄存器，例如，x86 内部定义八个 32 位元寄存器。本题中答案选择 C。CPU 能直接访问的存储器称为内存储器（简称内存），包括高速缓冲存储器和主存储器。CPU 不能直接访问的存储器称为外存储器（简称外存，也叫辅助存储器），外存的信息必须调入内存才能被 CPU 使用。高速缓冲存储器（Cache）是计算机系统中的一个高速、小容量的半导体存储器，它位于高速的 CPU 和低速的主存之间，用于匹配两者的速度，达到高速存取指令和数据的目的。和主存相比，Cache 的存取速度快，但存储容量小。主存储器，简称主存，是计算机系统的主要存储器，用来存放计算机正在执行的大量程序和数据，主要由 MOS 半导体存储器组成。外存储器，简称外存，是计算机系统的大容量辅助存储器，用于存放系统中的程序、数据文件及数据库。与主存相比，外存的特点是存储容量大，位成本低，但访问速度慢。目前，外存储器主要有磁盘存储器、磁带存储器和光盘存储器。Cache 的地址映像方式中，发生块冲突次数最小的是 (3)。(3)A.全相联映像 B.组相联映像 C.直接映像 D.无法确定的 试题答案：试题答案：(3 3)A A 【解析】【解析】本题考查 Cache 的地址映像方式知识点。在 CPU 需要读写指令和数据时，送出的是指令和数据的主存地址，为了从 Cache 存储器中读写信息，必须采用某种方法把主存地址转换为 Cache 存储器的地址，称为地址映象。地址映射方式有全相联映象方式、直接映象方式和组相联映象方式三种。全相联映象方式：全相联映象方式：将主存中的一个块直接拷贝到 Cache 中任意一块上，Cache 的数据块大小与主存的数据块存储的数据量大小相等。优点：主存的块调入 Cache 中的位置不受限制，所以冲突率最低。依据题意，本题答案选择 A。缺点：无法从主存地址中直接获得 Cache 的块号，变换复杂，速度较慢。直接映象方式：直接映象方式：是一个主存块只能直接拷贝到 Cache 的一个固定的位置上去，优点：地址变换很简单，访问速度快。缺点：不同区的相同块号不能同时放进 Cache，即便 Cache 内有空闲块，所以冲突率最大。组相联方式组相联方式：是前两种方式的折衷，是将主存中的区和 Cache 中的块再分成组。主存的每个区和 Cache 的大小一样，将主存中每个区和 Cache 中再分为同样组数。这里规定主存中的组和缓存中的组采取直接映像方式，即主存中任何区的 0 组只能放存放到 Cache 中的 0 组，1 组只能存放到 Cache 中 1 组，而每个组内的块采取全相连映像方式。即主存一组内的块可任意存到 Cache 相应组号内的任意块中。既具备了直接映像方式的简单和速度快的优点，同时也很好的降低了冲突率。即冲突率比直接映像方式低，但比全相联映象方式高。本题选择 A 选项。计算机中 CPU 的中断响应时间指的是(4)的时间。(4)A.从发出中断请求到中断处理结束 B.从中断处理开始到中断处理结束 C.CPU 分析判断中断请求 D.从发出中断请求到开始进入中断处理程序 试题答案：试题答案：(4 4)D D 【解析】【解析】本题考查计算机体系结构中中断部分知识点。计算机工作的过程是执行指令的过程，当出现某种不可预知的事件时，需要打断 CPU 正在执行的工作，让 CPU 去完成更加重要的任务，待事件处理完成后，又回到原来程序的断点继续执行。当事件发生时向 CPU 发出的请求，称为中断请求，对中断请求进行响应并处理的部件，称为中断系统。中断处理过程：CPU 在执行完一条指令时，如果外设向 CPU 发出中断请求，那么 CPU 在满足响应条件的情况下，将发出中断响应信号，同时关闭中断，表示不再受理另外一个设备的中断，并保存被中断程序的断点（即程序计数器 PC 的内容，寄存器的内容以及状态等信息)到堆栈中。CPU 将在中断向量表中寻找中断请求源，找出该中断服务程序的入口地址（中断向量值），并装入 PC 中，准备执行相应的中断服务程序。以上过程由硬件完成，这个过程消耗的时间为中断响应时间，即从发出中断请求到开始进入中断处理程序这段时间为中断响应时间。待中断处理程序完成后，将刚才保存的现场恢复，继续执行被中断的程序，整个过程消耗的时间为中断处理时间。本题选择 D 选项。总线宽度为 32bit，时钟频率为 200MHz,若总线上每 5 个时钟周期传送一个 32bit 的字，则该总线的带宽为(5)MB/S。(5)A.40 B.80 C.160 D.200 试题答案：试题答案：(5 5)C C 【解析】【解析】本题考查计算机体系结构中总线部分知识点。时钟周期：为了使计算机各部件同步工作，计算机中有一个脉冲源，通常是晶振，这个脉冲源产生主振脉冲，一个主振完整的脉冲持续时间，或时间间隔称为时钟周期。时钟频率：指 CPU 内部晶振所产生脉冲的频率，一秒钟产生的主振次数。本题中时钟频率为 200MHz,即每秒产生200M 次脉冲。总线宽度：总线能同时传送的数据的二进制位（bit）数，如 16 位总线、32 位总线指的就是总线具有 16 位或 32 位的数据传输能力。总线频率：总线的实际工作频率，也就是一秒钟传输数据的次数，是总线工作速度的一个重要参数，工作频率越高，速度越快，总线频率通常用 MHz 表示：如 33MHz、100 MHz、400 MHz、800 MHz 等，1Hz=1 次/s，本题中总线上每 5 个时钟周期传送一个 32bit 的字，即总线频率为时钟频率的 1/5，总线频率=200MHz/5=40MHz 总线带宽：总线本身所能达到的最高数据传输速率，单位是兆字节每秒（MB/s），总线带宽与总线宽度和总线频率微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 的关系：(MHz)总线频率(bit/B)8(bit)总线宽度(MB/s)总线带宽 本题中：总线的带宽=40MHz32bit/8bit=160MB,此处 1M=106，选择 C 选项。以下关于指令流水线性能度量的叙述中，错误的是 (6)。(6)A.最大吞吐率取决于流水线中最慢一段所需的时间 B.如果流水线出现断流，加速比会明显下降 C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D.流水线采用异步控制会明显提高其性能 试题答案：试题答案：(6 6)D D 【解析】【解析】本题考查计算机体系结构中指令流水线部分知识点。指令流水线的概念就是将一条指令分解成一连串执行的子过程，在 CPU 中变一条指令的串行执行子过程为若干条指令的子过程在 CPU 中重叠（并行）执行。最大吞吐率：指流水线在连续流动达到稳定状态后所得到的吞吐率。实际吞吐率：指实际工作中流水线的吞吐率，因流水线开始时总需要一段建立时间，另有一些原因导致流水线会断流，流一段时间，停一段时间，因此流水线的实际吞吐率 TP 总比 TPmax 小的多。加速比（SP,Speedup Ratio）：表示流水线方式相对非流水线顺序串行方式速度提高的比值。对于流水线的子过程所用时间不一样长，如错误错误!未找到引用源。未找到引用源。所示。流水线中t23t13t33t43t，则完成 n 个任务所需时间为：，其中为运行完单条指令的所有子过程需要的时间，tj 表示最长的子任务执行时间。最大吞吐率为：TPmax1/maxti=1/t2，故本题中 A.最大吞吐率取决于流水线中最慢一段所需的时间说法正确。实际的吞吐率为：，加速比为：Sp=n*/流水线瓶颈子过程：当子过程所用时间不一样时，需要在子过程之间设置接口锁存器，暂时存储上一子过程的数据，并且需要让各锁存器再接受同一时钟脉冲同步，时钟脉冲的周期应该定义为 maxtj，则流水线中经过时间最长的子过程称为瓶颈子过程，为避免设计和管理过于复杂，应该对流水线各级采用相同的运行时间，即 maxtj，或者再将时间最长的子过程继续分解，降低时间，故答案 C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间说法正确。流水线只有连续不断地流动，不出现断流，才能获得高效率，故答案 B.如果流水线出现断流，加速比会明显下降说法正确。流水线的控制方式分为同步流动方式和异步流动方式：同步流动方式也称为顺序流动方式，指让指令流出流水线的顺序保持与流入流水线的顺序一致。采用该方式，控制结构比较简单，但是如果前面指令和后面指令出现相关，比如后面指令需要前面指令计算的结果才能执行时，那么后面的指令就不能顺利执行，必须等待前面指令将结果计算完成后，后面的指令才能继续执行，整个流水线的吞吐率和效率都要下降。异步流动方式：指让指令流出流水线的顺序保持与流入流水线的顺序不一致。例如上述前后指令相关的情况下，可使调整指令执行顺序，将前后两条相关指令中间的那些不相关的指令提前执行，而将这两条指令挨在一起执行，但可能会调整顺序后出现其他不可预知的相关，这种情况在同步流动方式中是不会出现的，所以控制机构将会更加复杂，且新出现的相关性不可预知，故说法 D.流水线采用异步控制会明显提高其性能不正确。(7)协议在终端设备与远程站点之间建立安全连接。(7)A.ARP B.Telnet C.SSH D.WEP 试题答案：试题答案：(7 7)C C 【解析】【解析】本题考查网络安全协议知识点。本题中涉及到的协议分别描述如下：ARP(Address Resolution Protocol，地址转换协议)：用于实现逻辑地址(IP 地址)向物理地址(MAC)转换，只能解析其微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 他主机的物理地址。网络层使用 IP 地址，但在底层通信仍需要使用硬件地址，故需要调用 ARP 来寻找某个路由器或主机的硬件地址。每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。Telne(TCP/IP Terminal Emulation Protocol,TCP/IP 终端仿真协议)：标准的提供远程登陆功能的应用，能够运行于不同操作系统的主机之间。用户通过 Telnet 就可在其所在地通过 TCP 连接注册（即登录）到远地的另一个主机上（使用主机名或 IP 地址）。TELNET 能将用户的击键传到远地主机，同时也能将远地主机的输出通过 TCP 连接返回到用户屏幕。这种服务是透明的，因为用户感觉到好像键盘和显示器是直接连在远地主机上，默认使用 TCP23 号端口。SSH(Secure Shell，安全外壳协议)：常用的应用层网络通信协议（如 FTP、POP3 和 Telnet）大多数是不安全的，因为它们在网络上用明文传送用户名、口令和数据，很容易被窃听、假冒、篡改和欺骗。SSH 是一种在不安全网络中用于安全远程登录和其他安全网络服务的协议。它提供了对安全远程登录、安全文件传输和安全 TCP/IP 及 X-Windows 系统通信量进行转发的支持。它可以加密、认证并压缩传输的数据。WEP(Wired Equivalent Privacy，有线等效保密)：采用对称密钥方式来处理无线局域网中数据报的加密和解密，其核心 RC4 算法是一种流式加密算法，它将短的密钥值展开成为无限长的伪随机比特流，发送者使用这个伪随机比特流与明文数据做异或操作来产生密文。WEP 加密密钥为 40 位。通过以上分析，本题选择 C 选项。安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是(8)，属于应用安全的是 (9)。(8)A.机房安全 B.入侵检测 C.漏洞补丁管理 D.数据库安全(9)A.机房安全 B.入侵检测 C.漏洞补丁管理 D.数据库安全 试题答案：试题答案：(8 8)C C (9 9)D D 【解析】【解析】本题考查网络安全协议知识点。安全需求可分为物理安全、网络安全、系统安全和应用安全。物理安全中“物理”即身体的、物质的、自然的意思，物理安全是整个网络信息安全的前提，包括物理安全基础、物理安全技术控制错误、物理设置要求、环境和人身安全等方面。A 选项属于物理线路安全。网络安全包含网络体系结构安全、通信和网络技术安全、互联网技术和服务安全。网络安全中常用的安全设备有：防火墙、入侵检测、入侵防御设备等。本题 B 选项属于网络安全范畴。系统安全指的是从整体电子商务系统或网络支付系统的角度进行安全防护，它与网络系统硬件平台、操作系统、各种应用软件等互相关联。系统安全主要面临的威胁有：系统实现存在漏洞、系统安全体系缺陷、使用人员的安全意识薄弱、管理制度的薄弱等。本题 C 选项属于系统安全的范畴。应用安全指的是针对特定应用所建立的安全防护措施。如 Web 应用安全、电子邮件安全、电子商务安全、数据库应用安全等。本题 D 选项属于应用安全范畴。通过以上分析，本题依次选择 C、D 选项。王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。(10)A.应由公司 B.应由公司和王某共同 C.应由王某 D.除署名以外，著作权的其他权利由王某 试题答案：试题答案：(1010)A A 【解析】【解析】本题考查知识产权知识，即软件知识产权归属。公民为完成法人或者其他组织工作任务所创作的作品是职务作品。职务作品可以是作品分类中的任何一种形式，如文字作品、电影作品、计算机软件都可能由于为执行工作任务而创作，属于职务作品。其著作权归属分两种情形：（1）一般职务作品:一般职务作品的著作权由作者享有。单位或其他组织享有在其业务范围内优先使明的权利，期限为 2 年。单位的优先使用权是专有的，未经单位同意，作者不得许可第三人以与单位使用的相同方式使用该作品。在作品完成两年内，如单位在其业务范围内不使用，作者可以要求单位同意由第三人以与单位使用的相同方式使用，所获报酬，由作者与单位按约定的比例分配。（2）特殊的职务作品:所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作，并由法人或者其他组织承担责任的工程设计、产品设计图纸、地图、计算机软件等职务作品；二是指法律、行政法规规定或者合同约定著作权由法人或者其他组织亨有的职务作品。对于特殊职务作品，作者享有署名权，其他权利由法人或非法人单位享有。本题涉及软件知识产权，王某为完成公司指派的工作任务所开发的软件是职务软件，职务软件包括软件文档和源程序。该软件文档属于特殊职务作品，依据著作权法，对于特殊职务作品，除署名权以外，著作权的其他权利由公司享有。本题选择 A 选项。甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用，甲、乙公司于同一天向专利局申请发明专处。此情形下 (11)可获和专处权。(11)A.甲公司 B.甲、乙公司均 C.乙公司 D.由甲、乙公司协商确定谁 试题答案：试题答案：(11)11)D D 【解析】【解析】本题考查知识产权中专利权知识点。专利的发明创造是无形的智力创造性成果，不像有形财产那样直观可见，必须经过专利主管机关依照法定程序审查确定，在未经审批以前，任何一项发明创造都不得成为专利。两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。中华人民共和国专利法实施细则(2010 修订)第四十一条：两个以上的申请人同日（指申请日；有优先权的，指优先权日）分别就同样的发明创造申请专利的，应当在收到国务院专利行政部门的通知后自行协商确定申请人。以下媒体中，(12)是感觉媒体。微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 (12)A.音箱 B.声音编码 C.电缆 D.声音 试题答案：试题答案：(12)12)D D 【解析】【解析】本题考查多媒体知识点。媒体分为感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体。1.感觉媒体：感觉媒体指的是能直接作用于人们的感觉器官，从而能使人产生直接感觉的媒体。如文字、数据、声音、图形、图像等。在多媒体计算机技术中，我们所说的媒体一般指的是感觉媒体。2.表示媒体：表示媒体指的是为了传输感觉媒体而人为研究出来的媒体，借助于此种媒体，能有效地存储感觉媒体或将感觉媒体从一个地方传送到另一个地方。如语言编码、电报码、条形码等。3.表现媒体：表现媒体指的是用于通信中使电信号和感觉媒体之间产生转换用的媒体。如输入、输出设备，包括键盘、鼠标器、显示器、打印机、音响、喇叭等。4.存储媒体：存储媒体指的是用于存放表示媒体的媒体。如纸张、磁带、磁盘、光盘等。5.传输媒体：传输媒体指的用于传输某种媒体的物理媒体。如双绞线、电缆、光纤等。本题选择 D 选项。微型计算机系统中，显示器属于(13)。(13)A.表现媒体 B.传输媒体 C.表示媒体 D.存储媒体 试题答案：试题答案：(13)13)A A 【解析】【解析】本题考查多媒体知识点。详解请参见试题（12）讲解，本题选择 A 选项。(14)是表示显示器在纵向(列)上具有的像素点数目指标。(14)A.显示分辨率 B.水平分辨率 C.垂直分辨率 D.显示深度 试题答案：试题答案：(14)14)C C 【解析】【解析】本题考查多媒体知识点。显示分辨率是指显示屏上能显示出的象素数目，一般用显示设备水平方向和垂直方向上的最大像素数目来表示。例如显示器分辨设置为 1024*768，表示显示屏分成 768 行（垂直分辨率），每行（水平分辨率）显示 1024 个像素。本题选择 C 选项。软件工程的基本要素包括方法、工具和(15)。(15)A.软件系统 B.硬件系统 C.过程 D.人员 试题答案：试题答案：(1 15 5)C C 【解析】【解析】本题考查软件工程知识点。软件工程包括三个要素：方法、工具和过程。方法是为软件开发提供了“如何做”的技术，如面向结构化方法、面向对象开发方法等；工具指为软件工程方法提供的自动的或半自动的软件支撑环境，包括需求分析工具、设计工具、实现工具，维护工具，配置工具等，软件开发环境又称 CASE 工具；过程主要指管理过程，是为了获得高质量的软件所需要完成的一系列任务框架，它规定了完成各项任务的工作步骤，如软件工程管理中的进度管理、成本管理、质量度量模型等属于软件开发管理过程。本题选择 C 选项。在(16)设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。(16)A.概要 B.详细 C.结构化 D.面向对象 试题答案：试题答案：(1 16 6)A A 【解析】【解析】本题考查软件工程设计知识点。面向结构化的设计阶段先后分为概要设计和详细设计。概要设计阶段在需求定义的基础上，把各功能需求转换成需要的体系结构，即划分模块、模块的层次、模块之间的调用关系以及各模块的功能，同时设计应用系统的总体数据结构和数据库结构；详细设计阶段对概要设计阶段得出的各功能模块进行详细描述成精确的、结构化的过程描述，即各个功能模块具体怎么实现，用相应的工具把模块的控制结构表示出来，但还未进行编码。本题选择 A选项。某项目包含的活动如下表所示，完成整个项目的最短时间为(17)周。不能通过缩短活动(18)的工期，来缩短整个项目的完成时间。活动编号活动编号 工期工期(周周)直接前驱直接前驱 A 3-B 5 A C 1 B D 3 A E 5 D F 4 C，E G 3 C，E H 4 F，G(17)A.16 B.17 C.18 D.19(18)A.A B.B C.D D.F 试题答案：试题答案：(1 17 7)D D (1 18 8)B B 【解析】【解析】本题考查软件工程进度管理知识点。在时间管理（进度管理）中，甘特图和 Pert 图是常用的两种图形。甘特图能清晰地表示各子任务之间的并行情况，但无法表示子任务之间的依赖关系，以至于无法得知工程项目中的应该主攻或主控的关键任务是那些，可能会出现人力等资源方面的调配不合理现象。Pert 图是一个有向图，能清晰地描述子任务之间的依赖关系，起点到终点之间路径值最长的路径为关键路径（其路径值为完成此工程项目需要的最少时间），关键路径上的任务即为关键任务，关键任务是管理人员应主攻或主控的任务，应该把核心资源放置于关键任务的执行中，但 Pert 不能微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 清晰地描述出子任务之间的并行情况。在 Pert 图中，如果要缩短工期，则应该缩短关键路径的长度，如果关键任务未如期完成，则整个工程的进度就会延后。根据题目中表格内容可画出下图所示的 PERT 图（S 表示开始节点，H 表示终节点）：ABC51D3E5F44F33H44S3STARTFINISH 在以上的 Pert 图中，起点 S 到终点 H 最长的路径为：S-A-D-E-F-H，长度为 19 个时间单位，即完成本工程项目至少需要 19 个周，故试题（17）选择 D 选项；试题（18）中 B 选项不在关键路径上，故选择 B 选项。本题选择 D、B 选项。风险的优先级通常是根据(19)设定。(19)A.风险影响(Risk Impact)B.风险概率(Risk Probability)C.风险暴露(Risk Exposure)D.风险控制(Risk Control)试题答案：试题答案：(1 19 9)C C 【解析】【解析】本题考查软件工程风险管理知识点。风险暴露又称风险曝光度，测量的是资产的整个安全性风险，它将表示实际损失的可能性与表示大量可能损失的资讯结合到单一数字评估中。在形式最简单的定量性风险分析中，风险曝光度(Risk Exposure)=风险损失*风险概率，风险曝光度越大，风险级别就越高。本题选择 C 选项。以下关于程序设计语言的叙述中，错误的是(20)。(20)A.程序设计语言的基本成分包括数据、运算、控制和传输等 B.高级程序设计语言不依赖于具体的机器硬件 C.程序中局部变量的值在运行时不能改变 D.程序中常量的值在运行时不能改变 试题答案：试题答案：(2020)C C 【解析】【解析】本题考查程序设计语言知识点。程序设计语言的基本成分包括数据、运算、控制和传输等。数据指的是数据类型；运算指的是算数运算、逻辑运算、关系运算等运算；控制指的是顺序、选择和循环等控制结构；传输指的是可通过函数调用、函数执行、函数返回值等进行数据传输。程序语言可以划分为低级语言(主要针对硬件进行编程)和高级语言(独立性硬件编程)两类。低级语言是面向机器的语言，其开发效率低，用其编制的程序可读性差，难修改和维护，可移植性差，但运行效率高，主要包括机器语言和汇编语言两种；高级语言是相对于汇编语言而言的，如目前流行的 C#,Java,、c/c+、foxpro、delphi 等，其开发效率高，用其编制的程序不依赖于具体的机器硬件，可读性好，容易维护，可移植性好，但运行效率低。在程序设计语言中，不论是全局变量，还是局部变量，在整个运行过程中值都是可以改变的，而常量的值必须在定义时就进行初始化赋值，然后在程序的运行过程中其值不能改变。本题选择 C 选项。与算术表达式“(a+(b-c)*d”对应的树是(21)。*+-abcd*+da-bc*-da+bc*a-d+bcA.B.C.D.(21)试题答案：试题答案：(2121)B B 【解析】【解析】本题考查表达式树知识点。表达式树是表达式的一种表示方法，运算符在树中放在非终端结点的位置上，操作数放在叶子结点处。在表达式树中，运算符负责对其下方节点表示的操作数进行直接运算，一般情况下，表达式的最后一次运算对应的运算符号位于表达式树的树根位置，而最先计算的运算位于树的最下方。与选项 A 对应的表达式为(a+b)*(c-d)，与 B 选项对应的表达式为(a+(b-c)*d，与 C 选项对应的表达式为(a-(b+c)*d，与 D 选项对应的表达式为a*(b+c)-d)。本题选择 B 选项。C 程序中全局变量的存储空间在 (22)分配。微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 (22)A.代码区 B.静态数据区 C.栈区 D.堆区 试题答案：试题答案：(2222)B B 【解析】【解析】本题考查程序设计语言内存分配知识点。一个由 c/c+编译的程序占用的内存分为以下几个部分：1.栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2.堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由 OS 回收。注意它与数据结构中的堆是两回事，链表的数据空间必须采用堆存储分配策略。3.全局区（静态区）（static）：全局变量和静态变量的存储是放在这一块的。初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域，程序结束后由系统释放。4.文字常量区：常量字符串就是放在这里的，程序结束后由系统释放。5.程序代码区：存放函数体的二进制代码。根据以上描述，本题选择 B 选项。进程 P2、P3、P4 和 P5 的前趋图如下所示：P1P2P4P3P5 若用 PV 操作控制地程 P1、P2、P3、P4 和 P5 并发执行的过程，则需要设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中 a、b 和 c 处应分别填写(23)；d 和 e 处应分别填写(24)，f 和 g 处应分别填写(25)。P1aP1执行bcP2执行P2deP3执行P3fV(S5)P4P4执行gP5P5执行(23)A.V(S1)、P(S1)和 V(S2)V(S3)B.P(S1)、V(S1)和 V(S2)V(S3)C.V(S1)、V(S2)和 P(S1)V(S3)D.P(S1)、V(S2)和 V(S1)V(S3)(24)A.V(S2)和 P(S4)B.P(S2)和 V(S4)C.P(S2)和 P(S4)D.V(S2)和 V(S4)(25)A.P(S3)和 V(S4)V(S5)B.V(S3)和 P(S4)P(S5)C.P(S3)和 P(S4)P(S5)D.V(S3)和 V(S4)V(S5)试题答案：试题答案：(2323)A A (24)B (25)C 【解析】【解析】本题考查操作系统中 PV 操作知识点。信号量是一个整型变量，根据控制对象的不同赋不同的值。信号量可分为两类。公用信号量：实现进程间的互斥，初值为资源的数目。私用信号量：实现进程间的同步，初值=0 或某个整数。PV 操作是低级通信原语，在执行期间不可分割。其中，P 操作表示申请一个资源，V 操作表示释放一个资源。P 操作可用如下过程表示:Procedure P(VarS:Semaphore);Begin S:=S-1;If S0 then W(s)执行 P 操作的进程插入阻塞队列（即 P 操作具有使进程阻塞的作用）End;V 操作可用如下过程表示:Procedure V(VarS:Semaphore);Begin S:=S+1;If S=0 then R(s)从阻塞队列中唤醒一个进程（即 V 操作具有使进程被唤醒的作用）微信公众号“跨步软考”微信公众号“跨步软考”微信公众号“跨步软考”2015 年上半年软件设计师上午试题解析 题目中，我们希望执行语句的按照图中次序执行，但每个进程是独立存在和运行的，并不知道其他进程的存在和运行状态，所以为使得进程必须按照图示顺序进行，即如果进程 P1 还未运行结束，P2 进程想要运行时就必须被阻止，操作系统必须对每一个进程能否开始执行进行相关的控制，利用 PV 操作和信号量实现前趋执行，所以在具有前趋关系的图中，处于箭头所指方向的进程不能提前执行，受约束于箭头起始端程序的状态，故处于箭头所指方向的进程在要开始运行前先执行 P 操作，进行测试，如果箭头起始端程序还未运行完毕，则 P 操作会使自己进入阻塞状态，不能提前执行，而箭头起始端程序运行完毕后需要进行 V 操作，用来唤醒那些因提前执行而被阻塞的进程。在此种题目中，每一个箭头的两端的进程间都需要设置 1 个信号量，初始值为 0，图中有几个箭头就需要设置几个信号量，设置规律通常从进程下标最小的开始，依次增加。例如本题中，P1 和 P2 之间有箭头，下标 1 最小，可设置信号量 S1，P2 和 P3，P2 和 P4 之间都有箭头，先设置下标小的进程间的信号，即先设置 P2 和 P3 之间的信号量为 S2，再设置 P2 和 P4 之间的信号量为 S3，以此类推，即设置P3 和 P5 之间的信号量为 S4，再设置 P4 和 P5 之间的信号量为 S5，设置信号量初始值为 0，PV 操作顺序如下：Begin Begin P1；V(S1)；end；题目中 a 处填写 V(S1)Begin P(S1)；P2；V(S2)；V(S3)；end；题目中 b 处填写 P(S1)，c 处填写 V(S2)和 V(S3)Begin P(S2)；P3；V(S4)；end；题目中 d 处填写 P(S2)，e 处填写 V(S4)Begin P(S3)；P4；V(S5)；end；题目中 f 处填写 P(S3)，Begin P(S4)；P(S5);P5；end；题目中 g 处填写 P(S4)和 P(S5)本题分别选择 A、B、C 选项。某进程有 4 个页面，页号为 0-3，页面变换表及状态位，访问位和修改位的含义如下图所示。若系统给该进程分配了3 个存储块，当访问的页码 1 不在内存时，淘汰表中页号为 (26)的页面代价最小。(26)A.0 B.1 C.2 D.3 页号 页帧号 状态位 访问位 修改位 0 6 1 1 1 1-0 0 0 2 3 1 1 1 3 2 1 1 0 状态位含义=0 不在内存=1 在内存 访问位含义=0 未访问过=1 访问过 修改位含义=0 未修改过=1 修改过 试题答案：试题答案：(2626)D D 【解析】【解析】本题考查操作系统中页式虚拟系统知识点。请求分页虚拟存储系统是在纯分页系统的基础上，增加了请求调页的功能，页面置换的功能等形成的页式虚拟存储系统，在纯分页的页表机制中增加若干项，如状态位，辅存地址等，状态位 P，用于指示该页面是否已调入内存，供程序访问时参考，若所需要页面不在内存，则需要将该页面从外存调如内存，同时需要将内存中陈旧的某个页面淘汰出去，以便腾出空间给新调进内存的页面。访问字 A，用于记录本页在一段时间内是否被访问过，或被访问的次数，或最近已有多长时间未被访问，提供给页面置换算法选择换出页面时参考。淘汰陈旧页面时，本题中 0 表示未被访问过，说明该页面在过去驻留内存期间不曾被使用，根据程序局部性原理，在过去一段时间内没被访问，则推断在将来的一段时间内也将不会被访问，可以被淘汰出去，不会造成程序的抖动现象。修改位 M，表示该页调入内存后是否被修改过，因为内存中每一个页面在外存上都有副本，若未被修改，则在置换该页时就不需要将该页写回到外存上，因为内存和外存存储数据是一致的，以减少系统开销；若已被修改过，则必须将该页重新写到外存上，以保证数据一致。淘汰时最好选择未被修改的页面淘汰，新调入内存的页面可直接将其覆盖，减少系统开销。外存地址，用于指出该页在外存的地址，通常是物理块号，供调入该页面时使用。在请求分页系统中，每当所要访问的页面不在内存中时，便产生缺页中断，请求 OS 将所缺的页面调入主存。本题目中系统给该进程分配了 3 个存储块，从图上可知页面 0、2 和 3 已经进入内存，已经占据了所分配的 3 个存储块，当访问的页码 1 不在内存时，