计算机应用程序设计师,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

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

计算机软考软件设计师2019试题,最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考)...
22.将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式,其中(22). A. 编译方式和解释方式都生成逻辑上与源程序等价的目标程序 B. 编译方式和解释方式都不生成逻辑上与源程序等价的目标 ...
计算机软考程序员客观题,软考程序员2000年到2018年真题试卷（有答案）
[实例简介] 该套试卷是从2000年到2018年上半年的软考程序员真题试卷(包含答案) [实例截图] [核心代码] b322df71-81e3-4774-97af-f100efcfec9b └── 软 ...
全国计算机软考程序员考试大纲
全国计算机软考程序员考试大纲一.考试说明 1．考试要求: (1)掌握数据及其转换.数据的机内表示.算术和逻辑运算,以及相关的应用数学基础知识: (2)理解计算机的组成以及各主要部件的性能指标: (3 ...
2018年上半年软件设计师试题参考答案
2018上半年软件设计师上午试题参考答案基础知识 A.O(lgn) B.O(n) C.O(nlgn) D.O(n²) A.4 B.5 C.6 D.7 2018上半年软件设计师下午试题参考答案综合技 ...
全国计算机软考准考证打印,2018下半年软考准考证打印及准考证打印相关说明(已开通)...
2018年下半年计算机技术与软件考试将于11月10日开考,各省市2018年下半年软考信息系统项目管理师.系统集成项目管理工程师等考试准考证打印时间预计将于考前一个星期左右开始,也就是基本都是11月5日 ...
软考 | 2018年上半年软件设计师下午试卷
试题一阅读下列说明,将解答填入题纸的对应栏内. [说明] 某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一基于web的医疗管理系统,以改善医疗护理效率,该系统的主要要功能如下: (1)通 ...
2022年上半年软考软件设计师真题答案解析
真题答案附有解析完整版,可以私信留言
2019中级软件设计师上午真题答案及下午答案获取方式
上午真题答案: 真题地址:https://www.educity.cn/rk/1969245.html 真题答案: 1~5 ACCCD 6~10 BBCAD 11~15 DBAAB ...
2018上半年软件设计师上午试题参考答案
文章转自:https://blog.csdn.net/feiyanaffection/article/details/80977394#commentBox 2018上半年软件设计师上午试题参考答案 ...
2015年上半年软件设计师上午试卷综合知识-2
2015年上半年软件设计师上午试卷综合知识-2 与算术表达式"(a+(b-c))*d" 对应的树是(21). 答案: B 本题考查程序语言与数据结构基础知识. 对算术表达式& ...

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

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

最新文章

热门文章