1、 排序技术:交换类排序法:(1)冒泡排序法(最坏比较次数:n(n-1)/2,最好为0) (2)快速排序法 插入类排序法:(1)简单插入排序法(最坏比较次数:n(n-1)/2) (2)希尔排序法 选择类排序法:(1)简单选择排序法(最坏比较次数:n(n-1)/2) (2)堆排序法0(nlog2n)2、 在待排序序列基本有序的情况下,采用插入排序时间最少。3、 对于长度为N的有序线性表,在最坏的情况下,二分查找需要比较log2n次,而顺序查找则需要n次。4、 结构化分析的常用工具有数据流图(DFD)、数据字典、判定树和判定表。5、 需求分析中的常用工具有PAD、PFD及N-S.6、 数据库的故障恢复一般是由DBA完成的。7、 EOF()函数是测试数据指针是否在文件尾的函数,如果指针到达尾部,其逻辑值为.T.8、 建立和修改过程文件的命令是modify file;命令文件为modify command。9、 Vf中变量分为:内存变量和字段变量。10、 VF中,创建类只能通过类设计器来