第 1 步：从 BIOS 到 Kernel 计算机在接通电源之后首先由 BIOS 进行自检，即进行所谓的 POST（Power On Self Test），然后依据 BIOS 内设置的引导顺序从硬盘、软盘或 CDROM 中读入“引导块”。如果 BIOS 中设的引导顺序为 C 在最前面，那么就把第一个 IDE 硬盘的第 0 柱，第 0 面，第 1 扇 区读入内存，然后跳到那里开始执行。这个扇区有一个名字叫做 MBR（Master Boot Record， 主引导记录）。MBR 里存放的是一小段程序以及分区表的数据

1．man命令 语法：man [-k] [command_name]功能：显示参考手册，提供联机帮助信息。 2．uname命令 语法：uname [选项]功能：显示目前的版本等系统信息，uname可从显示电脑以及操作系统的相关信息。uname 可以知道用户现在所用的操作系统的版本、硬件的名称等各种数据。这个命令各选项及其功能见表3-21

重庆移通学院：《数据结构》课程教学资源（PPT课件讲稿）线性表操作综合运行例子

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败