2018上半年软件设计师考试真题及答案-上午卷.doc-资料库

第1页 / 共25页

第2页 / 共25页

第3页 / 共25页

第4页 / 共25页

第5页 / 共25页

第6页 / 共25页

第7页 / 共25页

第8页 / 共25页

2018 上半年软件设计师考试真题及答案-上午卷对有 n 个结点、e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（1）。（1）A.O（n2） B.O（e2） C.O（n+e） C.O（n*e）【答案】A 【解析】在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是 O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有 n*n 个点，所以时间复杂度是 O(n*n)。浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（2）（n 为阶差的绝对值）。（2）A.将大阶向小阶对齐，同时将尾数左移 n 位 B.将大阶向小阶对齐，同时将尾数右移 n 位 C.将小阶向大阶对齐，同时将尾数左移 n 位 D.将小阶向大阶对齐，同时将尾数右移 n 位【答案】D 【解析】对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。计算机运行过程中，遇到突发率件，要求 CPU 暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（3），其处理过程中保存现场的目的是（4）。（3）A.阻塞 B.中断 C.动态绑定 D.静态绑定（4）A.防止丢失数据 B.防止对其他部件造成影响 C.返回去继续执行原程序 D.为中断处理程序提供数据【答案】B C 【解析】

中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于 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）进行校验（5）A.3 （6）A.P4P1 【答案】D B B.4 B.P4P2 C.5 D.6 C.P4P3P1 D.P3P2P1 【解析】本问考查的是海明编码的规则（5）海明不等式：校验码个数为 k，2 的 k 次方个校验信息，1 个校验信息用来指出“没有错误”，满足 m+k+1<=2k。所以 32 位的数据位，需要 6 位校验码。（6）构造监督关系式，和校验码的位置相关：数据位 D9 受到 P4、P3、P2 监督（14=8+4+2），那么 D5 受到 P4、P2 的监督（10=8+2）。流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（7）的倒数。（7）A.最短流水段操作时间间 B.各段流水的操作时间总和 C.最长流水段操作时间 D.流水段数乘以最长流水段操作时间【答案】C 【解析】流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。

网络管理员通过命令行方式对路由器进行管理，要确保 ID，口令和会话话内存的保密性，应采取的访问方式是（8）。（8）A.控制台 B.AUX C.TELNET D.SSH 【答案】D 【解析】 SSH 为 Secure Shell 的缩写，由 IETF 的网络小组（Network Working Group）所制定；SSH 为建立在应用层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。在安全通信中，S 将所发送的信息使用（9）进行数字签名，T 收到该消息后可利用（10）验证该消息的真实性。（9）A.S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥（10）A.S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥【答案】B 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 【解析】数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明，使用数据字典为简单的建模项目。其条目有数据流、数据项、数据存储、基本加工等。某商店业务处理系统中，基本加工“检查订货单”的描述为:若订货单金额大于 5000 元，且欠款时间超过 60 天，则不予批准；若订货单金额大于 5000 元,且欠款时间不超过 60 天，则发出批准书和发货单；若订货单金额小于或等于 500 元，则发出批准书和发货单，若

欠款时间超过 60 天，则还要发催款通知书。现采用决策表表示该基本加工，则条件取值的组合数最少是（17）。（17）A.2 B.3 C.4 D.5 【答案】B 【解析】根据题意可得出如下决策表其中第 2 条和第 4 条可进行合并，故该条件取值的组数为 3。某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数，则完成该项目的最少时间为（18）天。活动 EH 和 IJ 的松弛时间分别为（19）天。（18）A.17 B.19 （19）A.3 和 3 B.3 和 6 C.20 C.5 和 3 D.22 D.5 和 6 【答案】D C 【解析】在网络图中的某些活动可以并行地进行，所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度，从开始顶点到结束顶点的最长（工作时间之和最大）路径为关键路径，关键路径上的活动为关键活动。本题关键路径为：A-B-D-G-I-K-L，共 22 天。

工作量估算模型 COCOMO II 的层次结构中,估算选择不包括（20）。（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 【解析】编译语言是一种以编译器来实现的编程语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将代码编译为机器码，再加以运行。将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序, 称之为编译程序。对于后缀表达式 a b c - + d *（其中,-、+、*表示二元算术运算减、加、乘）,与该后缀式等价的语法树为（23）。

（23） A. C. 【答案】B 【解析】 B. D. 对题中选项中 4 个二叉树进行后序遍历，得出结果与该后缀表达式一致的则为与其等价的语法树。假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 Pi （i=1,2,…,n）管理车票销售过程。假设 Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp 为 Pi 进程的临时工作单元，x 为某用户的购票张数。Pi 进程的工作流程如下图所示，用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（24）。图中（a）、（b）和（c）处应分别填入（25）。

资料库

2018上半年软件设计师考试真题及答案-上午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料