非数值处理的对象基本上是字符串数据 串( string)(或称字符串) 由零个或多个字符组成的有限序列 记为:s=a1a2an’(n>=0) a;1(1<=i<=n)是字母,数字或其它字符 n称为串的长度,n=0的串称为空串( Null string) 子串一—串中任意个连续字符组成的子序列 包含子串的串叫主串

设计的要点:建立元件端口之间的连接; 元件:已经定义的电路模块(实体),可以 来自标准库中,也可以是自己或他人以前编 译过的实体; 元件的基本要点: 元件名输入/输出端口特点;

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3

1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

通过课堂教学和实地考察学习,使学生能了解风障、阳畦、地膜覆盖、遮阳网、防虫 网、无纺布覆盖、大、中、小棚、连栋大栅和温室等园艺作物栽培的主要设施类型、结构 及性能:掌握地膜覆盖的技术要点,掌握塑料大棚建造过程及其技术要点,掌握日光温室 的保温和采光设计及建造技术要点,掌握防虫网、遮阳网的使用技术,以及设施栽培的环 境调控技术等,为学生从事园艺作物设施栽培生产实践打下基础

第4章半导体存储器及其接口 本章主要教学内容 一、冸导体存储器的分类和性能、存储器系 二、统的层次结构 三、随机存取存储器RAM和只读存储器 四、ROM的特性、功能和原理 五、存储器与CPU的连接方法 六、高速缓冲存储器和虚拟存储器技术

多项式是一类很重要的函数,其明显特点是结构 简单,因此无论是数值计算还是理论分析都比较方便 从计算的角度看,只须加、减、乘三种运算,连除法 都不需要,这是其它函数所不具备的优点。 用多项式近似地表示给定函数的问题不仅具有实 用价值,而且更具有理论价值。一般的函数不好处理 先用较好处理的多项式近似替代,然后通过某种极限 手续再过渡到一般的函数

声卡和音箱 声卡:要求掌握声卡的分类、声卡的结 构、AC‘97标准、声卡的主要参数、了解 常见音效处理芯片。 音箱:掌握音箱的分类、多媒体音箱的 结构、音箱的主要性能参数。 熟练掌握独立声卡的安装、声卡驱动 程序的安装、音箱与声卡的连接

第三十八章氨基糖苷类 基糖苷类化学结构中含有氨基醇环和氨基糖分 子,并由配糖键连接成苷。包括两大类: ①天然来源:如庆大霉素(gentamicin)、链霉素 (streptomycin)、卡那霉素等,由链霉菌和小单 胞菌产生。 ②半合成品:如阿米卡星(amikacin,丁胺卡那霉 素)等。 庆大霉素、妥布霉素和阿米卡星目前应用最广泛