[真题]2018年上半年软件设计师上午综合知真题及答案pdf版下载

网络工程师 2021-05-18

0 0

扫码去点赞

2018年上半年软件设计师上午综合知真题及答案pdf版下载

1、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（1）。

a.o（n2）
b.o（e2）
c.o（n+e）
d.o（n＊e）
信管网参考答案：a

2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即（）（n为阶差的绝对值）。
a.将大阶向小阶对齐,同时将尾数左移n位
b.将大阶向小阶对齐,同时将尾数右移n位
c.将小阶向大阶对齐,同时将尾数左移n位
d.将小阶向大阶对齐,同时将尾数右移n位
信管网参考答案：d

3、计算机运行过程中,遇到突发率件,要求cpu暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为（3）,其处理过程中保存现场的目的是（4）。
3、a.阻塞
b.中断
c.动态绑定
d.静态绑定
4、a.防止丢失数据
b.防止对其他部件造成影响
c.返回去维续执行原程序
d.为中断处理程序提供数据

信管网参考答案：b、c