全国计算机二级考试基础知识
全国计算机二级MS Office知识点
全国计算机二级MS Office知识点计算机二级考试中的 MS Office 是许多同学想要攻克的一个重要科目。
下面我们就来详细了解一下其中的关键知识点。
首先，Word 部分是重点之一。
字体和段落格式的设置是基础且常考的内容。
比如，能够熟练调整字体的字号、字体样式（宋体、楷体等）、颜色、加粗、倾斜等。
段落方面，要懂得设置行距（单倍行距、15 倍行距等）、段落缩进（首行缩进、悬挂缩进）、段落间距（段前、段后间距）等。
页面布局也不能忽视。
知道如何设置页面大小（A4、B5 等）、方向（纵向、横向），以及页边距的调整。
页眉页脚的设置也是考点，比如插入页码（页码格式、起始页码），编辑页眉页脚的内容等。
样式的应用很重要。
能够创建新的样式，并将其应用于文档中的不同段落，以保持格式的统一和规范。
表格的操作也经常出现。
包括创建表格、插入行和列、合并与拆分单元格、调整表格的大小和对齐方式，以及对表格内数据进行计算和排序等。
在Word 中，还有一个常考的点是图文混排。
能够插入图片、形状，并对其进行格式设置，如大小、环绕方式等。
同时，还要会在文档中插入图表（柱状图、折线图等），并对图表的数据进行编辑和格式调整。
接下来是 Excel 部分。
数据的输入和格式设置是基础。
要能正确输入各种类型的数据，如数值、文本、日期等，并设置相应的格式（数字格式、日期格式等）。
公式和函数的运用是重点也是难点。
常用的函数如SUM（求和）、AVERAGE（平均值）、COUNT（计数）、MAX（最大值）、MIN（最小值）等，要熟练掌握它们的用法和参数设置。
同时，还需要能够根据实际需求，运用函数进行数据的计算和处理。
数据的排序和筛选也是常考内容。
能够按照指定的字段对数据进行升序或降序排序，以及通过设置条件进行数据的筛选。
图表的创建和编辑同样重要。
能够根据给定的数据创建合适的图表类型（柱状图、折线图、饼图等），并对图表的标题、坐标轴、数据标签等进行编辑和美化。
计算机二级【公共基础知识】软件工程基础【2024版】
（2）数据字典是结构化分析方法的核心，定义
了数据流图中每一个图形元素，使得用户和系 统分析员对于输入、输出、存储成分和中间结 果有共同的理解。
5.软件需求规格说明书
是需求分析的最后结果，是软件开发中重要的文档之一。 软件需求规格说明书的特点： （1）正确性； （2）无岐义性（最重要） ； （3）完整性； （4）可验证性； （5）一致性； （6）可理解性； （7）可追踪性。
软件生命周期是指软件产品从提出、实现、使
用维护到停止使用退役的过程。
3.软件生命周期：软件产品从提出、实现、使用
维护到停止使用退役的过程。包括软件定义、 软件开发、运行维护，主要活动阶段是：
（1）可行性研究与计划制定； （2）需求分析； （3）软件设计； （4）软件实现； （5）软件测试； （6）运行和维护。
答案：D
例题：
软件工程的出现是由于 A）程序设计方法学的影响 B）软件产业化的需要 C）软件危机的出现 D）计算机的发展
答案：C
例题：
软件设计中，有利于提高模块独立性的一个准 则是
A）低内聚低耦合 B）低内聚高耦合 C）高内聚低耦合 D）高内聚高耦合
答案：C
例题：
下列不属于结构化分析的常用工具的是 A）数据流图 B）数据字典 C）判定树 D）PAD图
3.4软件测试
软件测试的指用人工或自动手段来运行或测定
某个系统的过程，其目的在于检验它是否满足 规定的需求或是弄清预期结果与实际结果之间
的差别。简单地说，软件测试的目的是尽可能 多地发现程序中的错误。
考点2：软件测试方法
按是否要执行被测试软件的角度分为：静态测 试和动态测试。
静态测试包括代码检查、静态结构分析、代码 质量度量。不实际运行软件，主要通过人工进 行。
计算机二级ms选择题知识点
计算机二级ms选择题知识点计算机二级MS选择题是考察计算机基础知识和应用的一种常见题型，涉及到多个知识点。
本文将介绍一些常见的计算机二级MS选择题知识点，以便帮助考生更好地理解和应对这种题型。
一、计算机基础知识1. 计算机硬件计算机硬件是指计算机系统中的实体部分，包括中央处理器（CPU）、内存、硬盘、显示器等。
在选择题中，会涉及到计算机硬件的基本概念、功能和性能指标等。
2. 计算机软件计算机软件是指由程序和数据组成的计算机系统的非实体部分。
在选择题中，会考察操作系统、应用软件、编程语言等方面的知识。
3. 计算机网络计算机网络是指多台计算机通过通信设备和通信线路连接起来，进行数据交换和资源共享的系统。
在选择题中，会考察计算机网络的基本概念、网络协议、网络拓扑等知识。
二、常见知识点1. 文件管理文件管理是指对计算机中存储的文件进行管理和组织的过程。
选择题可能会涉及到文件的创建、复制、移动、删除等操作，以及文件系统的特点和存储路径的表示方法。
2. 网络安全网络安全是指网络系统中对数据和信息进行保护的措施。
选择题中可能会考察常见的网络攻击方式、防火墙的作用、密码学的基本概念等。
3. 数据库管理数据库管理是指对数据库中的数据进行管理、存储和检索的过程。
选择题中可能会涉及到数据库的基本操作、SQL语句的使用、数据表的设计等知识点。
4. 网页设计网页设计是指根据用户需求和设计要求，使用HTML、CSS等技术创建和美化网页的过程。
选择题可能会考察HTML标签的使用、CSS 样式的定义、网页布局等知识。
5. 编程基础编程基础是指计算机编程的基本概念和技能。
选择题中可能会涉及到数据类型、变量、运算符、控制语句等编程基础知识。
三、备考建议1. 理解题目要求在解答选择题时，首先要仔细阅读题目，理解题目要求，确保自己清楚题目的意思和所考察的知识点。
2. 多做题目多做选择题有助于提高解题技巧和熟悉题目类型。
可以通过查阅相关资料、参加模拟测试等方式，进行系统的复习和练习。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标，主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。
下面是对这些知识的详细汇总。
一、计算机硬件知识1.计算机硬件组成：CPU、内存、硬盘、显示器、键盘、鼠标等。
2.计算机的基本原理：二进制原理、信息表示与处理、逻辑门电路等。
3.中央处理器（CPU）：主频、Cache、指令集、微架构等。
4.内存：主存和辅存的区别、存储器的层次结构、内存管理等。
5.硬盘：磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。
6.显示器：分辨率、刷新率、色彩深度、投影仪等。
7.输入输出设备：键盘、鼠标、打印机、扫描仪、摄像头等。
8.扩展设备：声卡、显卡、网卡、USB接口等。
二、操作系统知识1.操作系统的功能和分类：任务管理、文件管理、内存管理、设备管理等。
2.Windows操作系统：常见的Windows版本、桌面环境、文件系统、任务管理等。
3.Linux操作系统：常见的Linux发行版、命令行界面、文件系统、用户管理等。
4.进程管理：进程的概念、进程调度、进程同步与互斥等。
5.线程管理：线程的概念、线程与进程的区别、线程同步与互斥等。
6.文件管理：文件的操作、文件的属性、文件系统的结构等。
7.输入输出管理：设备的管理、设备驱动程序、中断和DMA等。
8.网络管理：网络的概念、协议栈、IP地址、路由等。
三、计算机网络知识1.网络的分类：局域网、广域网、互联网、因特网等。
2.数据通信和网络协议：数据的发送和接收、分组交换、网络协议的分层等。
3.网络体系结构：TCP/IP体系结构、OSI参考模型等。
4.网络通信设备：路由器、交换机、集线器、网卡等。
5.网络地址：IP地址、子网掩码、默认网关、DNS等。
6.网络安全：网络攻击与防范、防火墙、VPN等。
7.网络应用：常用的网络服务和应用协议、浏览器、电子邮件等。
8.网络管理：网络配置、故障排除、网络性能监测等。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。
下面是全国计算机二级公共基础知识的完整汇总。
一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。
1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。
2.存储器：计算机的主要组成部分，包括内存和外存。
3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。
二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。
1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。
2. 常见的操作系统：Windows、Linux、Unix等。
三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。
1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。
2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。
3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。
四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。
1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。
2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。
3.SQL语言：结构化查询语言，用于对关系数据库进行查询、更新和管理。
五、计算机应用：计算机在不同领域应用的基本知识，包括办公软件、图像处理、网页设计等。
1.办公软件：包括文字处理、电子表格和演示文稿等。
3. 网页设计：指网页的布局、设计和开发，需要掌握HTML、CSS和JavaScript等技术。
计算机二级知识点汇总
计算机二级知识点汇总计算机二级是一种国家技术级别认证考试，主要测试考生在计算机基础知识和技能方面的水平。
下面是计算机二级考试的一些知识点和相关参考内容。
一、计算机基础知识1. 二进制和十进制转换参考内容：了解二进制和十进制的概念、互相转换的方法、计算机中的二进制表示方式等。
2. 计算机的主要硬件组成参考内容：了解计算机的硬件组成，包括中央处理器(CPU)、内存、硬盘、显卡等，以及它们的功能和作用。
3. 计算机的操作系统参考内容：了解计算机操作系统的概念、常见的操作系统类型(如Windows、Linux、macOS)以及它们的特点和功能。
4. 计算机网络基础参考内容：了解计算机网络的基本概念、网络的分类、常见的网络设备(如路由器、交换机)以及网络通信的原理和协议(如TCP/IP)。
5. 数据库基础参考内容：了解数据库的基本概念、数据库管理系统(如MySQL、Oracle)的安装和使用、SQL语言等。
二、常用计算机软件1. Microsoft Office套件参考内容：包括Word、Excel、PowerPoint等软件的基本操作、常用功能和快捷键。
2. 图像处理软件参考内容：了解图像处理软件(如Photoshop、GIMP)的基本操作、常用工具和功能。
3. 多媒体播放软件参考内容：了解音频和视频的基本概念、常见的多媒体播放软件(如Windows Media Player、VLC)的使用方法。
4. 网页设计与开发工具参考内容：了解网页设计和开发的基本概念、常用的网页设计和开发工具(如Dreamweaver、Sublime Text)的使用方法。
三、计算机应用技能1. 电子邮件和互联网应用参考内容：了解电子邮件的使用方法、常见的电子邮件客户端(如Outlook、Gmail)的设置和使用、互联网的基本概念和常用功能。
2. 移动设备和应用参考内容：了解智能手机、平板电脑等移动设备的基本操作、常用应用的下载和使用、移动应用开发的基本知识。
计算机二级 考试内容
计算机二级考试内容全文共四篇示例，供读者参考第一篇示例：计算机二级考试内容包括理论知识和实际操作两部分。
理论知识主要涉及计算机基础、操作系统、网络基础、Office办公软件等方面；实际操作主要涉及计算机的应用能力和操作技巧。
下面将详细介绍计算机二级考试的内容。
一、理论知识部分1. 计算机基础计算机基础部分主要考察考生对计算机的基本概念、组成结构、发展历史等方面的理解。
包括计算机的工作原理、计算机的分类、计算机的功能和应用等。
2. 操作系统操作系统是计算机的核心软件之一，主要负责管理计算机硬件资源、提供用户界面、调度任务等功能。
考试内容包括常见操作系统的特点、操作系统的安装和配置、常见应用软件的使用等。
3. 网络基础网络基础是计算机网络相关的知识，包括网络的基本概念、网络的分类、网络通信协议、网络安全等方面。
考试内容主要涉及对网络的理解和应用。
4. Office办公软件Office办公软件是广泛应用于各行各业的办公软件套件，包括Word文档处理软件、Excel表格计算软件、PowerPoint演示软件等。
考试内容主要涉及这些软件的基本操作、功能特点和实际应用。
二、实际操作部分1. 计算机的应用能力计算机的应用能力主要考察考生对计算机软件的操作技巧和实际运用能力。
考试内容包括常用软件的操作、数据处理和信息管理等。
2. 操作技巧操作技巧是指考生掌握计算机操作的基本技巧和方法，包括鼠标操作、键盘输入、文件管理等方面。
考试内容主要涉及这些技巧的运用。
第二篇示例：计算机二级考试内容主要包括计算机基础知识、操作系统、Office 办公软件、数据库、网络基础等多个方面的考试内容。
这些科目涵盖了计算机应用的各个领域，考试内容涉及了计算机的硬件、软件以及网络等方面的知识。
计算机二级考试内容主要包括以下几个方面：1. 计算机基础知识：包括计算机的基本概念、计算机的组成部分、计算机的工作原理、计算机的分类等内容。
考生需要了解计算机的基本原理和基础知识，掌握计算机的基本操作技能。
计算机二级主要考哪些内容
计算机二级主要考哪些内容计算机二级考试主要涵盖计算机应用基础知识、办公软件、计算机网络、Web页面制作等内容。
考试题目通常包括选择题、填空题、简答题和操作题等不同类型。
一、计算机应用基础知识在计算机二级考试中，会对计算机的基本概念、硬件组成、操作系统、文件管理、信息安全等方面的知识进行考核。
题目可能涉及到计算机的工作原理、存储器、CPU、操作系统的功能和特点、文件和目录的操作方法以及计算机安全与防护等。
二、办公软件考试中会涉及到办公软件的常用操作和功能，主要包括文字处理软件（如Word）、电子表格软件（如Excel）和演示文稿软件（如PowerPoint）等三个方面。
题目可能包括软件的界面操作、文字格式设置、公式计算、图表制作、幻灯片设计等内容。
三、计算机网络计算机网络是计算机二级考试的重点内容之一。
考试可能会涉及到网络基础知识、网络协议、网络设备和常用网络应用等方面的内容。
题目可能包括网络拓扑结构、IP地址、子网掩码、路由器配置、网络协议的特点以及Web浏览器和电子邮件等的使用方法。
四、Web页面制作Web页面制作是考试中较为重要的内容之一。
考试可能会涉及到HTML、CSS和JavaScript等方面的基础知识，以及Web页面的设计和制作方法。
题目可能包括标签的使用、样式设置、网页布局、表单设计、图片处理等内容。
总结起来，计算机二级考试主要考察考生对计算机应用基础知识、办公软件、计算机网络和Web页面制作的掌握程度。
考生需要对这些内容进行深入学习和理解，并进行大量的练习和实践，才能提高自己的考试成绩。
全国计算机二级数据库技术知识点
全国计算机二级数据库技术知识点一、数据库基础知识1、数据模型概念模型逻辑模型（层次模型、网状模型、关系模型、面向对象模型等）物理模型2、数据库系统的组成硬件平台软件平台人员（数据库管理员、系统分析员、数据库设计人员、应用程序员、最终用户）3、数据库管理系统的功能数据定义功能数据操纵功能数据库的运行管理数据库的建立和维护功能二、关系数据库1、关系模型的基本概念关系元组属性域关键字外部关键字2、关系代数传统的集合运算（并、交、差、广义笛卡尔积）专门的关系运算（选择、投影、连接、除）3、关系数据库的规范化第一范式（1NF）第二范式（2NF）第三范式（3NF）BC 范式（BCNF）三、数据库设计与管理1、数据库设计的步骤需求分析概念结构设计逻辑结构设计物理结构设计数据库实施数据库运行和维护2、数据库设计的方法面向数据的方法面向过程的方法面向对象的方法3、数据库的管理数据完整性数据安全性并发控制数据库备份与恢复四、SQL 语言基础1、 SQL 语言的特点一体化高度非过程化语言简洁、易学易用2、数据定义语句CREATE TABLEALTER TABLEDROP TABLE3、数据查询语句SELECTFROMWHEREGROUP BYHAVINGORDER BY4、数据操纵语句INSERTUPDATEDELETE五、高级 SQL 语句1、索引索引的概念索引的类型（聚集索引、非聚集索引）创建索引删除索引2、视图视图的概念创建视图修改视图删除视图3、存储过程存储过程的概念创建存储过程执行存储过程删除存储过程4、触发器触发器的概念创建触发器删除触发器六、数据库应用开发1、数据库应用系统的体系结构C/S 结构B/S 结构2、数据库应用开发工具前端开发工具（VB、VC+＋、Delphi 等）后端数据库管理系统（SQL Server、Oracle、MySQL 等）3、数据库应用开发流程系统规划系统分析系统设计系统实施系统运行与维护七、数据库技术的发展1、分布式数据库分布式数据库的概念分布式数据库的特点分布式数据库的体系结构2、数据仓库与数据挖掘数据仓库的概念数据挖掘的概念数据挖掘的常用技术（关联规则挖掘、分类与预测、聚类分析等）3、大数据技术大数据的概念大数据的特点大数据处理的关键技术（Hadoop 生态系统、Spark 等）以上是全国计算机二级数据库技术的主要知识点，希望对您有所帮助。
二级计算机公共基础知识
二级计算机公共基础知识1. 计算机硬件基础
- 计算机硬件组成
- 的工作原理
- 内存的种类和作用
- 存储设备的种类和特点
- 输入输出设备的种类和功能
2. 操作系统基础
- 操作系统的概念和作用
- 操作系统的主要功能
- 常见操作系统的种类
- 文件管理和磁盘管理
- 进程和线程管理
3. 网络基础
- 计算机网络的概念和分类
- 网络拓扑结构
- 网络协议和网络模型
- 互联网的工作原理
- 网络安全和加密技术
4. 数据库基础
- 数据库的概念和作用
- 数据库管理系统的种类 - 数据库设计和规范化
- 语言基础
- 数据库安全和备份
5. 算法和数据结构
- 算法的概念和特性
- 常见算法的分析和设计 - 数据结构的种类和应用 - 算法复杂度分析
- 递归和动态规划
6. 程序设计基础
- 程序设计语言的种类
- 程序设计基本概念
- 程序设计流程控制
- 函数和模块化编程
- 面向对象程序设计
7. 信息安全基础
- 信息安全的概念和重要性 - 密码学基础
- 访问控制和身份认证
- 恶意软件和防御措施
- 网络安全和防火墙
以上内容涵盖了二级计算机公共基础知识的主要方面,可以作为学习和复习的参考。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1算法的基本概念1、算法一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。
算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。
2、算法的基本要素（1）算法中对数据的运算和操作。
通常有4类：算术运算，逻辑运算，关系运算和数据传输。
（2）算法的控制结构。
算法的功能不仅仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。
3、算法设计基本方法算法设计的基本方法有列举法、归纳法和递推法、递归法和减半递推技术。
4、算法的复杂度（在算法正确的前提下，评价算法的标准）（1）算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。
（2）算法的空间复杂度算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
一个算法所占的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
数据结构，直接影响算法的选择和效率。
而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。
数据之间的相互关系称为逻辑结构。
通常分为4类基本逻辑结构，即集合、线性结构、树形结构和图状结构或网状结构。
存储结构图是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。
存储结构在计算机有两种，即顺序存储结构和链式存储结构。
时间复杂度与空间复杂度之间没有必然的联系。
2数据结构基本概念1、 数据结构是指反映数据元素之间的数年据元素集合的表示。
2、 所谓数据的逻辑结构，是指所映数据元素之间逻辑关系的数据结构。
数据的逻辑结构有两个要素：一是数据元素的集合；二是数据元素之间的关系。
3、 各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
3线性表和线性链表1、 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足下列两个条件：（1） 有且只有一个根结点。
（2）每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构不是线性结构，则称之为非线性结构。
如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字2、 线性表的基本概念线性表是由n （n>=0）个数据元素n a a a a ,...,,,321组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。
3、线性表的顺序存储结构线性表的顺序存储结构具有以下两个基本特点：线性表中所有元素所占的存储空间是连续的。
线性表中各数据元素在存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面。
在顺序存储结构中，线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。
3、线性链表大的线性表，特别是元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。
在链式存储结构中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。
其中指针于指向该结点的前一个或后一个结点。
在链式存储结构称为线性链表。
一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。
栈和队列也是线性表，也可以采用链式存储结构。
4、线性链表的基本运算线性链表的基本运算有：在非空线性链表中寻找包含指定元素值X的前一个结点P，线性链表的插入，线性链表的删除。
5、循环链表及其基本运算循环链表的结构与一般的单链表相比，具有以下两个特点：(1)在循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点。
循环链表的头指针指向表头结点。
(2)循环链表中最后一个结点的指针域不是空，而是指向表头结点。
(3)在单链表中，增加头结点的目的是方便运算的实现。
(4)循环链表的主要优点是从表中任一结点出发都能访问到整个链表。
(5)线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构、顺序存取的存储结构4栈和队列栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”或“后进先出”的原则组织数据的。
栈的运算、退栈运算、读栈顶元素。
队列是是允许在一端进行插入、而在另一端进行删除的线性表。
队列又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上环状空间，供队列循环使用。
循环队列的初始状态为空，即rear=front=m。
循环队列主要有两个基本运算：入队运算和退队运算。
5树与二叉树1、树的基本概念树是一种简单的非线性结构。
树结构中，每一个结点只有一个前件，称为父结点。
在树中，没前件的结点只有一个，称为树的根结点，简称为树的根。
在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件个数称为结点的度。
树结构具有明显的层次关系，树是是一种层次结构。
根结点在第1层。
同一层上所有结点的所有子结点在下一层。
树的最大层次称为树的深度。
在树中，以某结点的一个子结点为根构成的树称为该结点的一棵子树。
要树中，叶子结点没有子树。
2、二叉树的特点（1）非空二叉树只有一个根结点；每一个结点最多有两个棵子树，且分别称为该结点的左子树与与右子树。
（2）在二叉树中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树。
而树结构中的每一个结点的度可以是任意的。
另外，二叉树中的每一个结点的子树被明显地分为左子树与右子树。
在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。
当一个结点既没有左子树也没有右子树时，该结点即是叶子结点。
3、二叉树的性质（1）在二叉树的第K层上，最多有2 k-1(k≥1)个结点。
（2）深度为m的二叉树最多有2 m-1个结点。
（3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分。
4、满二叉树与完全二叉树（1）满二叉树，除最后一层外，每一层上的所有结点都有两个子结点。
这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2 k-1个结点，且深度为m的满二叉树有2 m-1个结点。
（2）完全二叉树。
除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
对于完全二叉树来说，叶子结点只可能在层次最大的两层上出现；对于任何一个结点，若其右分支下的子孙结点的最大层次为p，则其左分支下的子孙结点的最大层次或为p，或为p+1.满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。
具有n个结点的完全二叉树的深度为[log2n]+1。
5、二叉树的存储结构二叉树通常采用链式存储结构。
与线性链表类似，用于存储二叉树中各元素的存储结点也由两部分组成：数据域与指针域。
6、二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。
在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历、后序遍历。
（1）前序遍历（DLR）。
所谓前序遍历是首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
因此，前序遍历二叉树的过程是一个递归的过程。
（2）中序遍历（LDR）。
所谓中序遍历是首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
因此，中序遍历二叉树的过程也是一个递归的过程。
（3）后序遍历（LRD）。
所谓后序遍历是首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后右子树，最后访问根结点。
因此，后序遍历二叉树的过程也是一个递归的过程。
6查找技术1、顺序查找顺序查找又称顺序搜索。
顺序查找一般是指在线性表中查找指定的元素。
如果线性表中的第一个元素就是被查找的元素，则只需做一次比较就查找成功，最坏的情况是被查元素是线性表中的最后一个元素，或者被查元素在线性表中根本不存在，则为了查找这个元素需要与线性表中所有的元素进行比较。
平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较。
2、二分法查找二分法查找只适用于顺序存储的有序表。
设有序线性表的长度为n，被查元素为x，则对分查找的方法为：将x与线性表的中间项进行比较，如果中间项的值等于x，则说明查到，查找结束；如果x小于中间项的值，则在线性表的前半部分以相同的方法进行查找；如果大于中间项的值，则在线性表的后半部分以相同的方法进行查找，这个过程一直进行到查找成功或子表长度为0（说明线性表中没有该元素）为止。
当有序线性表为顺序存储时才能采用二分查找，效率比顺序查找高得多。
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较log2n次。
最简单的交换排序方法是冒泡排序法。
7排序技术排序是指将一个无序序列整理成按值非递减顺序排序的有序序列。
1、交换类排序法交换类排序法是指借助数据元素之间的互相交换进行排序的一种方法。
冒泡排序法和快速排序法都属于交换类的排序方法。
（1）冒泡排序。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
（2）快速排序。
快速排序法的基本思想为：从线性表中选取一个元素，设为T，将线性表后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成了两部分，T插入到分界线的位置处，这个过程称为线性表的分隔。
如果对分割后的各子表再按上述原则进行分割，并且，这种分割过程可以一直做下去，直到所有子表为空为止，则此时的线性表就变成了有序表。
2、插入排序法所谓插入排序，是指将无序序列中的各元素依次插入到已经有序的线性表中。
（1）简单插入排序法。
在简单插入排序中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。
在最坏情况下，简单插入排序需要n(n-1)/2次比较。
（2）希尔排序法。