2026年福师试卷1809及答案.docVIP

2026年福师试卷1809及答案

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

1.算法的复杂度主要包括时间复杂度和______复杂度。

2.数据结构中的线性结构是指数据元素之间存在一对一的______关系。

3.在二叉树的遍历中，先序遍历的定义是首先访问根节点，然后遍历左子树，最后遍历______子树。

4.图的两种基本表示方法分别是邻接矩阵和______。

5.在排序算法中，快速排序的平均时间复杂度是______。

6.数据库的三级模式结构包括外模式、模式和______。

7.SQL语言中，用于插入数据的语句是______。

8.网络协议的三要素是语法、语义和______。

9.操作系统的基本功能包括进程管理、内存管理、文件管理和______。

10.计算机网络中的OSI参考模型共有七层，从下到上依次是物理层、数据链路层、网络层、______层、传输层、会话层和应用层。

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

1.算法的空间复杂度是指算法执行时所需的存储空间。

2.在线性表中进行插入和删除操作时，链表比数组更高效。

3.二叉树的叶子节点是指没有子节点的节点。

4.图的遍历方法只有深度优先遍历和广度优先遍历两种。

5.冒泡排序是一种稳定的排序算法。

6.数据库的外模式是用户与数据库之间的接口。

7.SQL语言中，用于查询数据的语