1．软件危机的产生 （1）软件危机的来源 计算机软件的规模越来越大，结构越来越复杂。 （2）软件危机的定义 指在软件开发和维护过程中所遇到的一系列

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

一．树的定义 树是由n（n≥0）个结点构成的有限集合。 当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件：

一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中是作为一种数据类型介绍的，而在本节中数组是作为一种常用数据结构来介绍的

1、栈和队列都是线性表。 2、栈和队列都是操作受限的线性表。 3、对栈和队列的基本操作进行限制的目的是：为 了保证其数据元素存取的特定顺序。 即：栈可保证数据元素存取的后进先出顺序。 队列可保证数据元素存取的先进先出顺序。

队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为入队； （3）删除队头元素，称为出队； （4）读取队头元素；

一、单选题 1.B 2.A 3.A 4.C 5.B 6.B 7.C 8.B 9.C 10.A 11.B 12.D 13.A 14.A 15.D 16.B 17.B 18.B 19.B 20.A 21.B 22.A 23.B 24.B 25.C 26.B 27.B 28.C

4.1 认识 Excel2003系统 4.2 工作表中数据的输入与编辑 4.3 工作表的编辑和格式化 4.4 创建图表 4.5 Excel 2003 的数据处理 4.6 建立和编辑数据透视表 4.7 页面设置和打印

不管是软磁盘还是硬磁盘存储器,其存储部件都是由涂有磁 性材料的圆形基片组成的,由一圈圈封闭的同心圆组成记录 信息的磁道。盘面上的磁道分布见图。 磁盘是由许多磁道组成的,虽然每个磁道长度不一样,但 每道磁道的容量都是相同的,因而它们的信息存储密度不一 样。每个磁道又被划分成多个扇区,扇区是磁盘存储信息的 最小物理单位