2023年计算机软件技术基础期末考试大全

北京航空航天大学

班级：__________；学号：______________；姓名：__________________；成绩：___________

1、程序＝ 数据结构 ＋算法 。

2、结构化程序的最本质的控制结构有 顺序 ， 选择 和 循环 。 3、链表可分为 單链表 、 双链表 ，循环链表等几类。 4、 具有100个结点的完全二叉树的叶子结点数为 50 。

5、无序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(从小到大)为 （04，。

6、操作系统的五大基本功能是 储存器管理 ， 处理机管理 ，设备管理 ，文件管理，作业管理。

7、进程的基本状态包括 就绪态（等待） ， 运行态 和 阻塞态。 8、软件测试技术可分为 黑箱测试 和 白箱测试 。

9、tcp/ip五层协议体系结构包括：物理层 、 网络接口层 、 网络层 、 运输层 、 应用层。

10、ip地址是一种层次型地址，由 网络号 和 主机号 组成。

1、我们把具有共同属性、共同操作性质的对象的集合定义为（a ）。

a．类 b．属性 c．对象 d．消息

2、软件测试的目的是（b ）。

a．证明软件是正确的` b. 发现错误，降低软件带来的风险 c．排除软件中的所有错误 d. 与软件调试相同

3、在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（b ）个指针域的值。

a．1 b．2 c．3 d．4

4、 设栈s和队列q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈s，一个元素出栈后即进入队列q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈s的容量至少应该是（c ）。

a. 6 b. 4 c. 3 d. 2

5、已知某二叉树的前序遍历序列为abcdefg，中序遍历序列为cbdafeg，其后序遍历序列为（a ）。

a．cdbfgea b．cbdfgea c．cbdfgae d．cdbgfae

6、操作系统负责管理计算机的 （

a．程序 b．作业 c．资源 d．进程

7、进程在3个基本状态中的转换，肯定不会有的转换是（b ）。

a．运行态→就绪态 b．阻塞态→运行态 c．运行态→阻塞态