最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考)
2018年上半年软件设计师真题+答案解析
上午选择
1、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。
A. O(n2)
B. O(e2)
C. O(n+e)
D. O(n*e)
答案：A
在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有n*n个点，所以时间复杂度是O(n*n)。
2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（）（n为阶差的绝对值）。
A. 将大阶向小阶对齐，同时将尾数左移n位
B. 将大阶向小阶对齐，同时将尾数右移n位
C. 将小阶向大阶对齐，同时将尾数左移n位
D. 将小阶向大阶对齐，同时将尾数右移n位
答案：D
对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。
3、计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（3），其处理过程中保存现场的目的是（4）。
A. 阻塞
B. 中断
C. 动态绑定
D. 静态绑定
答案：B
4、 A. 防止丢失数据
B. 防止对其他部件造成影响
C. 返回去维续执行原程序
D. 为中断处理程序提供数据
答案：C
中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。
5、海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（5）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（6）进行校验。
A. 3
B. 4
C. 5
D. 6
答案：D
海明不等式：校验码个数为k，2的k次方个校验信息，1个校验信息用来指出“没有错误”，满足m+k+1<=2k。所以32位的数据位，需要6位校验码。
6、A. P4P1
B. P4P2
C. P4P3P1
D. P3P2P1
答案：B
数据位D9受到P4、P3、P2监督（14=8+4+2），那么D5受到P4、P2的监督（10=8+2）。
7、流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（7）的倒数。
A. 最短流水段操作时间
B. 各段流水的操作时间总和
C. 最长流水段操作时间
D. 流水段数乘以最长流水段操作时间
答案：C
流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。
理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。
流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。
8、网络管理员通过命令行方式对路由器进行管理，要确保ID，口令和会话话内存的保密性，应采取的访问方式是（8）。
A. 控制台
B. AUX
C. TELNET
D. SSH
答案：D
SSH 为Secure Shell 的缩写，由IETF 的网络小组（Network Working Group）所制定；SSH 为建立在应用层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH 协议可以有效防止远程管理过程中的信息泄露问题。
9、在安全通信中，S将所发送的信息使用（9）进行数字签名，T收到该消息后可利用（10）验证该消息的真实性。
A. S的公钥
B. S的私钥
C. T的公钥
D. T的私钥
答案：B
10、A. S的公钥
B. S的私钥
C. T的公钥
D. T的私钥
答案：A
数字签名技术是将摘要信息用发送者的私钥加密，与原文一起
传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息，然后用HASH函数对收到的原文产生一个摘要信息，与解密的摘要信息对比。如果相同，则说明收到的信息是完整的，在传输过程中没有被修改，否则说明信息被修改过，因此数字签名能够验证信息的完整性。
数字签名是个加密的过程，数字签名验证是个解密的过程。保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。
11、在网络安全管理中,加强内防内控可采取的策略有（11）。
①控制终端接入数量
②终端访问授权，防止合法终端越权访问
③加强终端的安全检查与策略管理
④加强员工上网行为管理与违规审计
A. ②③
B. ②④
C. ①②③④
D. ②③④
答案：C
网络安全管理要外防内控。内防内控是从内部管理入手，所以①②③④都是。
12、攻击者通过发送一个目的主机已经接收过的报文来达到攻击目
的，这种攻击方式属于（12）攻击。
A. 重放
B. 拒绝服务
C. 数据截获
D. 数据流分析
答案：A
重放攻击（Replay Attacks）又称重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。
13、以下有关计算机软件著作权的叙述中，正确的是（13）。
A. 非法进行拷贝、发布或更改软件的人被称为软件盗版者
B. 《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益
C. 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生
D. 用户购买了具有版权的软件，则具有对该软件的使用权和复制权
答案：A
选项B 中由国务院颁布；
选项C中委托开发、合作开发软件著作权的归属及行使原则与一般作
品著作权归属及行使原则一样，但职务计算机软件的著作权归属有一定的特殊性。自然人在法人或者其他组织中任职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有，该法人或者其他组织可以对开发软件的自然人进行奖励。
选项D中复制权，是指制作作品复制品的权利，依作品表现形式不同分为三种情形：（1）以图书、报纸、期刊等印刷品形式复制和传播作品的权利，即通常所说的出版权；（2）以唱片、磁带、幻灯片等音像制品形式复制和传播作品的权利，即录音录像权或机械复制权；（3）使用临摹、照相、雕塑、雕刻等方法复制和传播美术等作品的权利，即狭义上的复制权。而购买软件版权不享有复制权。
14、王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是（14）。
A. 著作权应由公司和王某共同享有
B. 著作权应由公司享有
C. 著作权应由王某享有
D. 除署名权以外，著作权的其它权利由王某享有
答案：B
此为职务作品，凡是供职于某公司，利用公司相关资源进行开发完成的作品，其著作权归公司所有。
15、著作权中，（15）的保护期不受限制。
A. 发表权
B. 发行权
C. 署名权
D. 展览权
答案：C
我国《著作权法》对著作权的保护期限作了如下规定：著作权中的署名权、修改权、保护作品完整权的保护期不受限制。
16、数据字典是结构化分析的一个重要输出。数据字典的条目不包括（16）。
A. 外部实体
B. 数据流
C. 数据项
D. 基本加工
答案：A
数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明，使用数据字典为简单的建模项目。其条目有数据流、数据项、数据存储、基本加工等。
17、某商店业务处理系统中，基本加工“检查订货单”的描述为:若订货单金额大于5000元，且欠款时间超过60天，则不予批准；若订
货单金额大于5000元，且欠款时间不超过60天，则发出批准书和发货单；若订货单金额小于或等于500元，则发出批准书和发货单，若欠款时间超过60天，则还要发催款通知书。现采用决策表表示该基本加工，则条件取值的组合数最少是（17）。
A. 2
B. 3
C. 4
D. 5
答案：B
可得出如下决策表：
条件项条件值
1 2 3 4
>5000元 Y Y N N
>60 天Y N Y N
批准书N Y Y Y
发货单N Y Y Y
催款通知书N N Y N
其中第2条和第4条可进行合并，故该条件取值的组合数为3。
18、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（18 ）天。活动EH和IJ的松弛时间分别
为（19 ）天。
A. 17
B. 19
C. 20
D. 22
答案：D
在网络图中的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，从开始顶点到结束顶点的最长（工作时间之和最大）路径为关键路径，关键路径上的活动为关键活动。
本题关键路径为：A-B-D-G-I-K-L，共22天。
19、
A. 3和3
B. 3和6
C. 5和3
D. 5和6
答案：C
EH的松弛时间是22-（2+3+2+4+6）=5天。
IJ的松弛时间是22-（2+5+2+6+3+1）=3天。
20、工作量估算模型COCOMO II的层次结构中,估算选择不包括（20）。
A. 对象点
B. 功能点
C. 用例数
D. 源代码行
答案：C
COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。
21、（21）是一种函数式编程语言。
A. Lisp
B. Prolog
C. Python
D. Java/C++
答案：A
LISP是一种通用高级计算机程序语言，长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言，是第一个声明式系内函数式程序设计语言，有别于命令式系内过程式的C、Fortran和面向对象的Java、C#等结构化程序设计语言。
22、将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中（22）。
A. 编译方式和解释方式都生成逻辑上与源程序等价的目标程序
B. 编译方式和解释方式都不生成逻辑上与源程序等价的目标程序
C. 编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成
D. 解释方式生成逻辑上与源程序等价的目标程序，编译方式不生成
答案：C
编译语言是一种以编译器来实现的编程语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将代码编译为机器码，再加以运行。将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序, 称之为编译程序。
23、对于后缀表达式a b c - + d *（其中，-、+、*表示二元算术运算减、加、乘），与该后缀式等价的语法树为（23）。
A.
B.
C.
D.
答案：B
对题中选项中4个二叉树进行后序遍历，得出结果与该后缀表达式一致的则为与其等价的语法树。
24、假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1,2,…,n）管理车票销售过程。假设Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（24）。图中(a)、(b)和(c)处应分别填入（25）。
A. n-1
B. 0
C. 1
D. 2
答案：C
信号量S应当是该单元数，对某日某趟车为一个单元的话，单元数只能为1。
25、A. V(S)、P(S)和P(S)
B. P(S)、P(S)和V(S)
C. V(S)、V(S)和P(S)
D. P(S)、V(S)和V(S)
答案：D
(a)应为申请资源，(b)(c)应当为释放资源，故是一个P，两个V操作。
26、若系统在将（26）文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。
A. 目录
B. 空闲块
C. 用户程序
D. 用户数据
答案：A
系统目录就是指操作系统的主要文件存放的目录，目录中的文件直接影响到系统是否正常工作。
27、I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应（27）。
A. 设备驱动程序、虚设备管理、与设备无关的系统软件
B. 设备驱动程序、与设备无关的系统软件、虚设备管理
C. 与设备无关的系统软件、中断处理程序、设备驱动程序
D. 与设备无关的系统软件、设备驱动程序、中断处理程序
答案：D
具体层次从上往下分别为用户级I/O层、设备无关I/O层、设备驱动程序、中断处理程序、硬件。
硬件：完成具体的I/O操作。
中断处理程序：I/O完成后唤醒设备驱动程序。
设备驱动程序：设置寄存器，检查设备状态。
设备无关I/O层：设备名解析、阻塞进程、分配缓冲区。
用户级I/O层：发出I/O调用。
28、若某文件系统的目录结构如下图所示，假设用户要访问文件rwdH，且当前工作目录为stools，则该文件的全文件名为（28），相对路径和绝对路径分别为（29）。
A. rw.dll
B. flash/rw.dll
C. /swtools/flash/rw.dll
D. /Programe file/Skey/rw.dll
答案：C
该文件的全文件名包括其所在路径及其文件名称，为/swtools/flash/rw.dll。
29、A. /swtools/flash/和/flash/
B. flash/和/swtools/flash/
C. /swtools/flash/和flash/
D. /flash/和swtools/flash/
答案：B
相对路径就是指由这个文件所在的路径引起的跟其它文件（或文件夹）的路径关系，为flash/；绝对路径是指目录下的绝对位置，直接到达目标位置，为/swtools/flash/。
30、以下关于增量模型的叙述中，不正确的是（30）。
A. 容易理解，管理成本低
B. 核心的产品往往首先开发，因此经历最充分的“测试”
C. 第一个可交付版本所需要的成本低，时间少
D. 即使一开始用户需求不清晰，对开发进度和质量也没有影响
答案：A
增量模型又称为渐增模型，也称为有计划的产品改进模型，它从一组给定的需求开始，通过构造一系列可执行中间版本来实施开发活动。第一个版本纳入一部分需求，下一个版本纳入更多的需求，依此类推，直到系统完成。每个中间版本都要执行必需的过程、活动和任务。增量模型是瀑布模型和原型进化模型的综合，它对软件过程的考虑是：在整体上按照瀑布模型的流程实施项目开发，以方便对项目的管理；但在软件的实际创建中，则将软件系统按功能分解为许多增量构件，并以构件为单位逐个地创建与交付，直到全部增量构件创建完毕，并都被集成到系统之中交付用户使用。比较瀑布模型、原型进化模型，增量模型具有非常显著的优越性。但增量模型对软件设计有更高的技术要求，特别是对软件体系结构，要求它具有很好的开放性与稳定性，
能够顺利地实现构件的集成。
31、能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级( Capability Level,CL)，其中（31）的共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品,以实现支持过程域的特定目标。
A. CL1(已执行的)
B. CL2(已管理的)
C. CL3(已定义的)
D. CL4(定量管理的)
答案：A
本题考查能力成熟度模型。
32、软件维护工具不包括（32）工具。
A. 版本控制
B. 配置管理
C. 文档分析
D. 逆向工程
答案：B
辅助软件维护过程中的活动的软件称为“软件维护工具”，它辅助维护人员对软件代码及其文档进行各种维护活动。软件维护工具主要
有：1、版本控制工具；2、文档分析工具；3、开发信息库工具；4、逆向工程工具；5、再工程工具；6、配置管理支持工具。
33、概要设计文档的内容不包括（33）。
A. 体系结构设计
B. 数据库设计
C. 模块内算法设计
D. 逻辑数据结构设计
答案：C
一般来讲，概要设计的内容可以包含系统构架、模块划分、系统接口、数据设计4个主要方面的内容，不包括模块内算法设计。
34、耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决（34）。
A. 调用模块的方式
B. 各个模块之间接口的复杂程度
C. 通过接口的信息类型
D. 模块提供的功能数
答案：D
耦合性也叫块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块之间越独立则越差，模块间耦合的高低取决于模块间接口的复杂性，调用的方