2018年上半年软件水平考试（中级）软件设计师上午（基础知识）真题试卷
中文选择题
1.对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。(A)
A. O(n2)
B. O(e2)
C. O(n+e)
D. O(n*e)
解析：图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有n个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示：
2.浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即______(n为阶差的绝对值)。(D)
A. 将大阶向小阶对齐，同时将尾数左移n位
B. 将大阶向小阶对齐，同时将尾数右移n位
C. 将小阶向大阶对齐，同时将尾数左移n位
D. 将小阶向大阶对齐，同时将尾数右移n位
解析：两个浮点数对阶的时候要把阶码小的数的尾数右移n位，与阶码大的对齐。
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为______(1)，其处理过程中保存现场的目的是______(2)。
3.(1)(B)
A. 阻塞
B. 中断
C. 动态绑定
D. 静态绑定
解析：
4.(2)(C)
A. 防止丢失数据
B. 防止对其他部件造成影响
C. 返回去继续执行原程序
D. 为中断处理程序提供数据
解析：为了提高I／O能力和CPU效率，计算机系统引进了中断方式。
程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序(保护现场)，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续执行(恢复现场)。
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加______(1)个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3DOP2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4、第4位的P3和第2位的税校验)，数据位D5由______(2)进行校验。
5.(1)(D)
A. 3
B. 4
C. 5
D. 6
解析：
6.(2)(B)
A. P4P1
B. P4P2
C. P4P3P1
D. P3P2P1
解析：海明码数据位与校验位之间的关系可以采用下述公式表示：
2k≥n+k+1，其中数据位是n位，校验位是k位。因此第1题套入公式可得到需要6位校验位。
第2题，D5在第10位，10=8+2=23+21，由于校验码处于20、21、22、23、…位置，分别对应P1、P2、P3、P4，因此D5是由P4P2进行校验的。
7.流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是______的倒数。(C)
A. 最短流水段操作时间
B. 各段流水的操作时间总和
C. 最长流水段操作时间
D. 流水段数乘以最长流水段操作时间
解析：流水线吞吐率是指令执行周期的倒数，即1／△t，而指令执行周期是最长流水段的操作时间。
8.网络管理员通过命令行方式对路由器进行管理，要确保ID、口令和会话内存的保密性，应采取的访问方式是______。(D)
A. 控制台
B. AUX
C. TELNET
D. SSH
解析：SSH为Secure Shell的缩写，由IETF的网络小组(Network Working Group)所制定；SSH为建立在应用层基础上的安全协议。SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。
在安全通信中，S将所发送的信息使用______(1)进行数字签名，T收到该消息后可利用______(2)验证该消息的真实性。
9.(1)(B)
A. S的公钥
B. S的私钥
C. T的公钥
D. T的私钥
解析：
10.(2)(A)
A. S的公钥
B. S的私钥
C. T的公钥
D. T的私钥
解析：数字签名采用私钥进行签名，公钥进行验证。
11.在网络安全管理中，加强内防内控可采取的策略有______。
①控制终端接入数量 ②终端访问授权，防止合法终端越权访问
③加强终端的安全检查与策略管理 ④加强员工上网行为管理与违规审计(D)
A. ②③
B. ②④
C. ①②③④
D. ②③④
解析：即使2台机器也可能会有问题，所以选择D。
12.攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于______攻击。(A)
A. 重放
B. 拒绝服务
C. 数据截获
D. 数据流分析
解析：重放攻击的基本原理就是把以前窃听到的数据原封不动地重新发送给接收方。很多时候，网络上传输的数据是加密过的，此时窃听者无法得到数据的准确意义。但如果他知道这些数据的作用，就可以在不知道数据内容的情况下通过再次发送这些数据达到愚弄接收端的目的，例如，有的系统会将鉴别信息进行简单加密后进行传输，这时攻击者虽然无法窃听密码，但他们却可以首先截取加密后的口令然后将其重放，从而利用这种方式进行有效的攻击。再比如，假设网上存款系统中，一条消息表示用户支取了一笔存款，攻击者完全可以多次发送这条消息而偷窃存款。
13.以下有关计算机软件著作权的叙述中，正确的是________。(A)
A. 非法进行拷贝、发布或更改软件的人被称为软件盗版者
B. 《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益
C. 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生
D. 用户购买了具有版权的软件，则具有对该软件的使用权和复制权
解析：选项B《计算机软件保护条例》是由国务院颁布的。
选项C根据《计算机软件保护条例》第十一条，接受他人委托开发的软件，其著作权的归属由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。
选项D只有使用权。
14.王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。(B)
A.
本文档预览：3600字符，共21374字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
