会计学知识点：数据结构的基本概念操作系统的分类以及主要功能软件与软件生存周期软件工程的框架及开发过程数据库系统组成和数据模型通过对本章的学习读者应掌握数据结构的特性，为应用中所涉及的数据选择适当的逻辑结构、存储结构，了解操作系统的基本原理，建立软件开发的基本思想，掌握关系数据库，在软件知识和技术方面打下基础。9.1数据结构概述9.1数据结构概述9.1.2线性表1．线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为：(a1，a2，…ai-1，ai，ai+1，…an)其中n为表长，n＝0时称为空表。2．线性表的顺序存储和基本操作线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。顺序表上基本操作有线性表初始化、求表长、取表元、按值查找、插入、删除。1)插入2)删除3.线性链表的存储与基本操作链表是通过一组任意的存储单元来存储线性表中的数据元素，由一个个结点构成。（1）建立单链表图9-9在尾部插入建立单链表（2）插入：设p指向单链表中某结点，s指向待插入的值为x的新结点。（3）删除：设p指向单链表中某结点，删除*p。9.1.3栈9.2操作系统管理9.2操作系统管理9.2操作系统管理9.2操作系统管理9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.3软件工程方法9.4数据库技术理论9.4数据库技术理论9.4数据库技术理论（6）关系模式：对关系的描述，一般表示为：关系名（属性1，…，属性n）（7）关键字或码（Key）：表中用来唯一确定（标识）一个元组的某个属性或属性组合。（8）关系模型（Relationalmodel）：用二维表结构来表示实体及实体间联系的模型。9.4数据库技术理论9.5本章小结9.6实践检验（5）操作系统有哪些基本类型？它们各自的特点是什么？（6）作业管理主要包括哪些内容？（7）什么是软件危机？产生软件危机的原因是什么？（8）什么是软件生命周期？软件生命周期为什么要划分阶段？（9）需求分析的主要任务是什么？怎样作好需求分析？（10）软件设计分为哪两个步骤？每个步骤的任务是什么？（11）简述计算机数据管理技术的发展过程。（12）数据模型有哪几种？上机实践