计算机软件基础期末考试试题及参考答案.docxVIP

计算机软件根底期末考试试题及参考答案 北京航空航天大学 班级：；学号：；姓名：；成绩： 1、程序＝ 数据构造 ＋算法 。 2、构造化程序的最本质的控制构造有 顺序 ， 选择 和 循 环 。 3、链表可分为 單链表 、 双链表 ，循环链表等几类。 4、具有 100 个结点的完全二叉树的叶子结点数为 50 。 5、无序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(从小到大)为 （04，。 6、的五大根本功能是 储存器管理 ， 处理机管理 ，设备管理 ，文件管理，作业管理。 7、进程的根本状态包括 就绪态（等待） ， 运行态 和 阻塞态。 8、软件测试技术可分为 黑箱测