一、引言 快速、经济的核酸序列测序方法的出现使包括分子生物学、遗传学以及生物化学在内的许多 科学领域发生了革命。(Gi bert,1981: Sanger,1981)这项技术的发展同时也使人们需 要构建公用数据库来存储在全世界范围的实验室内得到的序列信息(Benson et al.1997 Stoesser et al.1997)。由于提交到数据库中的序列需要进行分析和解释,同时已经存在 的数据库中的条目需要进行辨识和修补以供研究人员进一步研究之用,因此随着公用数据库 的建立,生物信息学和计算生物学逐渐走向成熟

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

在C程序中声明一个变量，只能用于存储一个数据。 有时程序中需要存放一组数据，这就需要声明一个数 组。 数组: 数组必须先定义，后使用。最常用的是二维以 下的数组，尤其是一维数组

继承的思想就是允许在已经存在的类上建 立新的类。 若继承一个已经存在的类时,那么就复用 (继承)那个类的方法和字段。同时还可 以在新类中增添新的方法和字段已适应新 的环境。 继承对于java编程来说是非常优秀和重要 的

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

一．选择题（每空 1 分，共 30 分）。从下列每题提供的 A、B、C、D 供选择的答案中，选出一个正确的答案，填在对应的（ ）内。 1．在计算机运行时，把程序和数据一样存放在内存中，这是 1946 年由（ ）领导的研究小组正式提出并论证的。 A．图灵 B．布尔 C．冯．诺依曼 D．爱因斯坦

近几年来，耕牛冬春大量死亡的现象比 较普遍，在一定程度l上 影响 了 农业生产的 发 展。1987年冬至1988年春，武宁 县死亡耕 牛 710采头， 占整个耕牛存栏 量的4％。黄攮 乡 死亡耕牛 占存栏 量的8％，严重影 响了 春 耕 的进度

数据和变量 变量(variable)是内存中一块命名了的空间,这 个空间可供用户存储java程序中的信息,也就是 某种形式的一块数据。 Java是一种区分大小写的语言,所以变量名必 须以字母开头。一般变量名用小写字母开头,当 这个变量由多个单词组成的时候,可以把后面每 个单词的第一个字母大写。 Java源代码 Unicode是用字符表示的。所以在 Java源程序中可以使用任何国家语言字符集中的 字符作为识别符

例一: 设计一个求两个4位二进制数之积的数字乘法 器。乘数存于寄存器Q中，被乘数存于寄存器M中， 求两数之积的命令信号为MF，Z为8位乘积