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

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 B.4 C.5 D.6 （6）A.P4P1 B.P4P2C.P4P3P1 D.P3P2P1 【答案】D B【解析】本问考查的是海明编码的规则（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 ） 验...