软考中级软件设计师软件设计师 每日一练5

摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【软件设计师 每日一练5】部分试题的详解，一起来看看吧~



1、对有 n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历, 时间复杂度为( )。
A、 O(n2)
B、 O(e2)
C、 O(n+e)
D、 O(n*e)

答案:A
答题解析:

图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有 n 个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示

当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n2) 。

2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（ ）(n 为阶差的绝对值)。
A、 将大阶向小阶对齐，同时将尾数左移 n 位
B、 将大阶向小阶对齐，同时将尾数右移 n 位
C、 将小阶向大阶对齐，同时将尾数左移 n 位
D、 将小阶向大阶对齐，同时将尾数右移 n 位

答案:D
答题解析:

两个浮点数对阶的时候要把阶码小的数的尾数右移n 位，与阶码大的对齐。

3、计算机运行过程中，遇到突发率件，要求 CPU 暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（请作答此空），其处理过程中保存现场的目的是（ ）。
A、 阻塞
B、 中断
C、 动态绑定
D、 静态绑定

答案:B
答题解析:

出自系统分析师教程P223。为了提高I/O能力和CPU效率，计算机系统引进了中断方式。

程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序（保护现场），而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续执行（恢复现场）。

查看完整试题>>>