字符串的概念 字符串是由零个或多个字符组成的有限序列集合,通常我们把字符串简称为串在高级语言中一般都是用引号(“)或单引号()括起来,例如,串a1a2an,我们一般记为“aa2an”或a1a2an

4.1 文件系统结构 4.2 文件系统算法 主要包括以下几项： 分配活动索引节点 释放活动索引节点 逻辑位移量到文件系统块的映射 把路径名转换为索引节点 给新文件分配磁盘i节点 释放磁盘i节点

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

密码、加密与解密 密码是通信双方按约定的法则进行信息 特殊变换的一种重要保密手段。 依照法则变明文为密文,称为加密变换。 依照法则变密文为明文,称为解密变换

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录(54,38,%6,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插

1.1 软件与软件危机 1.2 软 件 工 程 1.3 程序设计方法 1.4 算法的设计与分析 1.5 C语言和面向对象的C++ 1.6 一个简单的C++程序

 算法的描述方法  用于单分支控制的if语句  用于双分支控制的if-else语句  用于多路选择的switch语句  break语句在switch语句中的作用  关系运算符  条件运算符  逻辑运算符  程序测试

1高分子链均方末端距的统计计算法 一维空间的无规行走问题 三维空间的无规行走问题 2.相关性 3.从Maxwell速度分布函数直接推导高分 子链末端距的分布函数

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约