2026年北航期中考试题及答案.docVIP

2026年北航期中考试题及答案

一、填空题（每题2分，共20分）

1.________是指系统在规定条件下和规定时间内完成规定功能的能力。

2.在软件测试中，_______是指通过运行程序来检测其中的错误。

3.数据结构中的________是指在数据元素的非空表中，存在唯一一个具有这样性质的数据元素：它前面没有元素，称它为该表的第一个元素，它后面也没有元素，称它为该表的最后一个元素。

4.算法的________是指算法执行所需的时间，它与问题的规模有关。

5.操作系统中的________是指负责管理内存资源，为进程分配和回收内存的软件。

6.网络协议中的________是指网络中各个节点之间通信的规则和约定。

7.数据库中的________是指通过一组规则和关系来描述数据及其相互联系的结构。

8.编译原理中的________是指将高级语言程序翻译成机器语言程序的软件。

9.计算机网络中的________是指在网络中传输数据的速率。

10.软件工程中的________是指在软件开发过程中，通过一系列活动来确保软件质量的方法和措施。

二、判断题（每题2分，共20分）

1.数据结构中的栈是一种先进先出（FIFO）的线性结构。（）

2.算法的复杂度主要分为时间复杂度和空间复杂度。（）

3.操作系统中的进程调度是指决定哪个