第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

2.1全章逻辑关系 1.所需硬件(介质和结点) 2.信号编码(层次性) （1)如何编码一个比特 （2)在比特的基础上构建帧 （3)差错控制 （4)通信协议(可靠传输) （5)介质访问控制问题 3.直连的网络常用的拓扑结构 （1)以太网 （2)令牌环网 （3)无线网 注:核心问题是如何保证数据的正确性

自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

第2章操作系统的功能和使用 2.1操作系统的概念 2.2D操作系统 2.3 Windows998操作系统的基本操作 2.4中文 Windows998资源管理器 2.5汉字输入的基本操作 2.6控制面板 2.7应用程序的操作及其它操作 2.8应用程序文档的使用

第四章文法和语言 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

一、重点掌握常用指令功能及应用 1.常用传送指令 2.加减法指令 3。逻辑运算和移位指令 4.886的令系统 5.控制转移指令 6.字符(串)输入输出功能调用

第一章数据库基础 第二章 SOL Server2000概述 第三章系统组成与服务器管理 第四章数据库管理 第五章数据完整性 第六章的管理与使用 第七章视图 第八章 Transact-SQ语言 第九章数据查询

课程概述 一、Java开发环境介绍及编程入门 二、标示符、关键字及数据类型 三、表达式及流程控制数组 四、方法的定义和调用面向对象编程 五、Java语言高级特性