最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全 精品.pdfVIP

最新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 数字签名技术是将摘要信息⽤发送者的私钥加密，与原⽂⼀起 传送给接收者。接收者只有