计算机应用程序设计师,2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考).pdf...

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