导航
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