文件管理
●文档与应用程序的概念以文档为中心的思想。
常见的文件类型TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等。
●文件和文件夹的命名规则。
规则文件名扩展名、不允许出现的字符“
●路径的概念。
路径是访问某个文件需要经历的子文件夹的顺序集合。
路径盘符文件夹子文件夹文件名
●文件管理的操作。
剪贴板是用于临时存放信息的一块内存区间。
文件查找时通配符和的用法。
●最小化文档窗口文件在后台执行。
第四章软件基础
⒈算法
●算法是指解题方案的准确而完整的描述。
●算法的特点有穷性、确定性、可行性、输入和输出。
●算法的评价时间复杂度和空间复杂度。
⒉数据结构的研究内容
●数据的逻辑结构线性结构、非线性结构
●数据的存储结构顺序结构和链式结构
●数据的运算
⒊线性表
●线性表的两种存储结构
顺序存储顺序表结构简单存储密度高所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得可以随机访问但是插入和删除需要大量平移元素。
链式存储链表增加了指针域存储密度小所有元素在逻辑和物理上不一致。
空间大小可变。只能顺序访问但是插入和删除不需要平移元素处理较快。
4栈与队列特殊的线性数据结构
f●栈是限定在一端进行插入与删除的线性表允许插入与删除的一端称为栈顶不允许
插入与删除的另一端称为栈底。先进后出。
栈的基本运算入栈、退栈、读栈顶元素。
●队列是指允许在一端队尾进入插入而在另一端队头进行删除的线性表。Rear
指针指向队尾fro
t指针指向队头。先进先出。
5二叉树
●二叉树的基本性质
1在二叉树的第i层上最多有2i1i1个结点
2深度为h的二叉树最多有2h1个结点
3度为0的结点即叶子结点总是比度为2的结点多一个
4具有
个结点的完全二叉树的深度为log2
●二叉树的遍历
1前序遍历DLR
2中序遍历LDR
3后序遍历LRD一棵二叉树的中序遍历结果为DBEAFC前
序遍历结果为ABDECF则后序遍历结果为
【DEBFCA】。6查找与排序
●查找顺序查找当线性表为无序表则无论其采用顺序存储结构或链式存储结构均可采用顺序查找顺序查找的比较次数最少1次最多
次。顺序表读取出第i个元素所花费的时间与i成正比。二分查找
只适合顺序存储的有序表
二分查找的比较次数最少1次最多log2
1
●排序
冒泡排序
①扫描整个线性表逐次对相邻的两个元素进行比较若为逆序则交换第一趟扫描的结果使最大的元r