递归的定义若一个对象部分地包含它 自己,或用它自己给自己定义,则称这 个对象是递归的;若一个过程直接地或 间接地调用自己,则称这个过程是递归 的过程

1、设n个人围坐在一个圆着周围,现在从第s个人开始报数,数到第m个人,让他出 局,然后从出局的下一个重新开始报数,数到第m个人,再让他出,如此反复直 到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列。设用整数序列1,2,3,n,表示顺序围坐在圆桌周围的人, 采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性

基本概念 排序是计算机程序设计中的一种重要运算,其功能是将 数据元素(或记录)的任意序列,重新排列成一个按关键字有 序的序列 排序的确切定义为:设含有n个记录的序列为R,R2,…,R} 其相应的关键字序列为{1K2…,Kn,需确定一种排列 1,p2,…,pn,使其相应的关键字满足如下的非递减关系 {≤K2≤…≤Km},或非递增关系{n≥K2…≥Km 即使原来的序列{R,R2…,Rn}成为一个按关键字有序的序列 {Rn,R2…Rm,这样的一种操作称为排序 定义中的关键字K可以是记录R(i=1,2,…,n)主关键字 此时任何一个记录的无序序列经排序后得到的结果是唯一的

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

对于从事计算机科学工作的人们来说，集合论是必不可少的基础知识。例如程序设计语言、数据结构、形式语言等都离不开子集、幂集、集合的分类等概念。集合成员表和范式在逻辑设计、定理证明中也都有重要应用。本部分从集合的直观概念出发，介绍了集合论中的一些基本概念和基本理论。集合论是研究集合的一般性质的数学分支，它研究集合不依赖于组成它的事物的特性的性质。集合论总结出由各种对象构成的集合的共同性质，并用统一的方法来处理。集合论的特点是研究对象的广泛性，集合是各种不同对象的抽象，这些对象可以是数或图形，也可以使任意其它事务

2.1零售商店管理信息系统数据表结构设计 2.1.1基础数据记录表结构设计 2.1.2基础数据记录表间关系设计 2.1.3辅助数据记录表结构设计

一、理解零售商店管理信息系统( GrocerMIS)数据表结构设计参数 二、掌握新建 Access 22003数据表对象的两种操作方法

第4章数据库管理 4.1数据库的存储结构 4.2创建、修改和删除数据库 4.3数据库备份 4.4恢复数据库 4.5数据库的维护

数据库体系结构 数据库的创建 数据库的修改 数据库的删除 数据库的压缩 数据库的附加和分离

一、信息与数据 二、数据处理技术的发展 三、数据描述与概念模型 四、数据模型 五、关系数据模型 六、数据库系统结构 七、数据库管理系统