一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

第一章 数据库概述 第二章 关系数据库 第三章 关系数据库标准语言SQL 第四章 关系数据库设计 第五章 数据库应用系统的设计与实现

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

在C程序设计中，子程序的作用是用函数来完 成的。一个C程序一般由多个函数组成，其中必 须有一个且仅有一个名为main的主函数，其余 为被main函数或其它函数调用的函数，无论 main函数位于程序中什么位置， C程序总是从 main函数开始执行。main函数可调用其它函数 来实现所需的功能

一、标识符 1．标识符的概念 标识符是给程序中的变量、数组、自定义类 型（结构体类型、共用体类型和枚举类型）、 自定义函数、标号和文件等所起的名字

操作系统所管理的各类资源的性质不同，但都需要解决以下几个问题： 1、有哪些资源，记录资源的使用情况 2、如何分配资源 3、如何有效调度，实现资源的共享和提高资源利用率 4、资源回收 5、资源的共享

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？