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

一、介绍软件开发个阶段活动的概念、原理及方法。 二、讨论软件工程过程，即用一条什么路线把这些不可少的活动串连起来

一、数据库设计步骤 二、需求分析 三、概念结构设计 四、逻辑结构设计 五、物理设计 六、数据库实施 七、数据库运行和维护 八、小结

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

5.1 应用背景与需求说明 5.2 数据库设计 5.3 数据库开发环境 5.4 创建数据库 5.5 创建数据库应用程序 5.6 网络环境下的数据库应用规划

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

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

➢ 网络体系结构的基本概念 ➢ 开放系统互连参考模型 ➢ TCP/IP的体系结构 ➢ OSI与TCP/IP参考模型的比较

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

一、掌握模拟视频信号的特点及数字化的基本方法; 二、理解运动图像压缩的国际标准MPEG-1和MPEG-2; 三、了解视频信息获取的基本原理和方法; 四、掌握视频编辑的基本步骤和方法