计算机软件技术复习提纲

合集下载

软件技术复习提纲

复习大纲：一、 VB1。

熟悉VB环境。

2。

熟悉VB常用控件，知道他们的属性、事件和方法。

3。

熟悉VB语言，能读懂顺序、分支和循环语句。

4。

熟悉VB语言，知道变量，过程等术语的使用方法。

二、数据库基础和SQL1。

数据库的基础知识。

（抽取数据，ER图）2。

关系数据库的基础知识。

（关系数据模型，三层体系结构，范式（1,2,3范式）） 3。

SQL语言的基础知识（数据查询,select语句）应用技能要求：（1）学会从现实世界中提取信息并存到计算机中。

（2）学会使用SQL语句操纵数据库。

（增删改查）三、 VB和数据库链接1。

会使用三种方法与VB界面进行链接。

DC，ADODC，ADO2. 知道这三种控件或者对象常用的属性、事件和方法。

3。

任意一种方法浏览、增删改查的方法。

例题：概述：计算机软件是指【_C____】的总称。

A)算法及数据结构B)程序和数据C)计算机程序、方法、规则、有关文档以及数据D)可写光盘VB：算法必须具有输入、输出和【】等特性。

A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性【】是图形用户界面的本质。

A、GUIB、事件驱动机制C、WYSIWYGD、WIMP要让程序在按了“ESC”键后执行CommandButton_Click事件中的代码，应将CommandButton 的【_C____】属性设为True。

A)TableStopB)DefaultC)CancelD)EnabledVB读程序：中途跳出Do循环可使用的语句为【_B____】。

A)Exit ForB)Exit DoC)End ForD)End Do下列程序段循环执行了【 D 】次。

Int2=0For int1=-9 to 9 step 3Int2=int2+1NextA)3B)4C)5D)6数据库和sql：.数据库的三级结构和SQL的体系结构的对应关系为【_B____】。

软件技术基础复习提纲

软件技术基础复习提纲第一章数据结构第一节数据结构的基本概念，授课学时1、数据结构的定义，掌握2、术语：数据、数据元素、数据项，掌握3、数据结构三个层次：逻辑结构、存储结构、算法，掌握4、数据结构三个层次之间的关系，理解5、类C语言风格的算法描述方法，理解6、运用数据结构方法，抽象描述物理对象，了解7、存储结构的四种类型，掌握第二节线性结构，授课学时1、线性表的定义和特点，掌握2、顺序表的结构声明，理解3、顺序表的插入、删除算法，掌握4、单向链表的结构声明、特点，理解5、单向链表的创建、插入、删除、查找算法，掌握6、双向链表的结构及插入和删除算法，掌握7、循环链表的结构特点，理解8、利用顺序表和链表解决简单问题，理解9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，掌握10、利用栈的特点解决简单问题，了解11、队列的定义、特点，循环队列的特点，掌握12、利用队列的特点解决简单问题，了解13、二维矩阵数据元素的位置计算，掌握14、二维矩阵的压缩方法，特别是三元组方法，理解15、串的特点和串的存储结构，了解第三节非线性结构，授课学时1、树结构的定义，掌握2、树的相关术语：节点、度、深度、有序树、无序树、森林等，掌握3、二叉树的定义和结构声明，理解4、二叉树的几种类型及数学特点，掌握5、二叉树的顺序存储结构，理解6、二叉树的链接存储结构，掌握7、二叉树的遍历算法，掌握8、二叉排序树的创建和应用，理解9、二叉树的重构，了解10、树、森林和二叉树的转换，掌握11、图的定义和相关术语，掌握12、利用邻接矩阵存储图，理解13、利用邻接表存储图，理解14、图的深度优先和广度优先遍历算法，了解第四节查找和排序，授课学时1、顺序查找算法，识记，平均查找长度的计算，掌握2、二分查找的特点和算法，掌握3、分块查找的特点，了解4、二叉排序树的查找算法和特点，理解5、哈希查找的特点及线性探测再散列、二次探测再散列方法，理解6、排序的基本概念，排序算法的稳定性，掌握7、简单插入算法、简单选择算法，掌握8、冒泡排序算法，掌握9、快速排序算法，理解10、归并排序算法，了解第二章操作系统第一节操作系统概述，授学时1、操作系统的定义，掌握2、操作系统的发展过程，理解3、操作系统的功能，掌握4、操作系统的特征，掌握5、批处理系统、分时系统和实时系统的特点，理解6、其它操作系统，了解第二节处理机管理，授课学时1、程序并发执行的特征，掌握2、进程的定义，理解3、进程的特征，理解4、进程控制块的概念、内容和作用，掌握5、进程状态及转换，掌握6、进程控制的步骤，了解7、进程调度的原因及方式，掌握8、进程调度算法及评价和应用环境，理解9、临界资源和临界区，掌握10、进程同步原则，理解11、信号量的P、V操作，掌握12、利用信号量进行进程的互斥和进程同步，理解13、进程间通信的方式，了解14、死锁产生原因、和必要条件，识记；预防死锁、避免死锁和死锁的监测和解除方法，理解第三节作业管理1.作业及相关概念理解2.作业调度功能和算法了解3.作业控制的三种基本方式掌握第四节存储管理，授课学时1、存储管理的功能，理解2、地址映射和重定位，掌握3、分区存储管理方法及分区分配算法，理解4、内零头和外零头，理解6、虚拟存储管理概念，理解7、分页存储管理基本原理，识记；地址转换结构及过程，掌握8、分段存储管理基本原理，识记；地址转换机构及过程，掌握9、快表，理解10、段页式存储管理基本原理，理解第五节设备管理，授课学时1、设备管理的任务和功能，理解；2、设备分类，了解3、数据传送控制方式及特点，理解4、各种缓冲技术原理及特点，掌握5、设备分配的数据结构，识记；设备分配过程，了解6、虚拟设备基本原理，理解7、I/O控制系统和I/O设备驱动过程，理解第六节文件管理，授课学时1、文件的分类，了解2、文件系统的功能，理解3、文件的逻辑结构，文件的物理结构，理解4、文件控制块，掌握5、文件目录结构，理解6、文件的共享、保护和保密，了解7、文件存储空间的管理，了解。

915计算机软件基础考纲

915计算机软件基础考纲
计算机软件基础是计算机科学与技术专业的一门基础课程，旨
在培养学生对计算机软件的基本概念、原理和技术的理解和应用能力。

以下是一个可能的计算机软件基础考纲，包括以下几个方面的
内容：
1. 计算机基础知识，计算机的基本组成、计算机的工作原理、
计算机的发展历程、计算机的分类和性能指标等。

2. 程序设计基础，算法和流程图、程序设计语言、程序的编写
和调试、程序的测试和优化等。

3. 数据结构与算法，线性表、树、图等基本数据结构的概念和
实现、常见算法的设计和分析、算法的时间复杂度和空间复杂度等。

4. 操作系统基础，操作系统的功能和作用、进程和线程的概念、内存管理、文件系统、死锁等。

5. 数据库基础，数据库的基本概念、关系数据库的设计和实现、SQL语言的基本操作、数据库的事务和并发控制等。

6. 网络基础，计算机网络的基本概念、网络协议的层次结构、
网络通信原理、网络安全等。

7. 软件工程基础，软件生命周期、需求分析、软件设计和实现、软件测试和维护、软件项目管理等。

8. 软件开发工具和环境，集成开发环境（IDE）、版本控制工具、调试工具、性能分析工具等。

9. 软件质量保证，软件测试方法和技术、软件质量评估和度量、软件缺陷管理等。

10. 软件安全和知识产权，软件安全的基本概念、常见的软件
安全威胁和防护措施、软件知识产权和版权法律等。

以上是一个可能的计算机软件基础考纲的大致内容，具体的考
纲可能会根据不同学校和教师的要求有所不同。

希望这些内容能够
帮助你更好地了解计算机软件基础的考试范围。

计算机软件技术-复习

效率的运行环境。
数据库优化
通过调整数据库结构、优化SQL 语句等手段，提高数据库性能，
满足用户需求。
数据库管理
包括数据库的创建、维护、备份和恢复等操作，确保数据库的安全性和稳定性。同时，也包括对用户权限的管理和数据安全性的
保障。Biblioteka 05网络通信与分布式计算
网络通信协议及原理
TCP/IP协议栈
包括传输控制协议（TCP）和网络协议（IP），用于实现不同网络设备之间的通信。
特点：一台主机连接了多个配有显示器和键盘的终端并由此所组成的系统。该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。
常见操作系统类型及特点
优缺点
人机交互性好；对终端要求较高。
特点
实时操作系统是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致地运行。
计算机软件技术-复习
• 计算机软件技术概述 • 编程语言与算法基础 • 操作系统原理及应用 • 数据库系统原理及应用 • 网络通信与分布式计算 • 软件测试、质量保证与项目管理
01
计算机软件技术概述
软件定义与分类
软件定义
软件是一系列按照特定顺序组织的计算机数据和指令的集合，是计算机中的非有形部分。
项目管理方法
采用敏捷开发、瀑布模型、螺旋模型等项目管理方法，根据项目特点和需求选择合适的方法。
项目管理工具
如项目管理软件、版本控制工具、需求管理工具等，提高项目管理效率和准确性。
THANKS
感谢观看
等。
大数据
处理和分析大规模、多样化、快速变化的数据集的技术和工具，包括 Hadoop、Spark等大数据处理框架和NoSQL数据库等技术。

计算机软件技术基础(1)复习提纲

计算机软件技术基础（1）复习提纲一、判断对错1、声明一个过程时有几个形参，则在调用该过程时就必须有实参。

（√）2、当定时器控件的Interval属性值为0时，会连续不断地发送Timer事件。

（×）3、可以通过语句代码使一个单选框组中的所有单选框均为不选定状态。

（√）4、一个变量在刚被声明尚未被赋值之前没有值。

（×）8、对英文字母的比较，默认情况下是区分大小写的。

（√）9、如果有多重DO循环嵌套，位于最里层循环体语句中的Exit Do语句可以退出所有的循环。

（×）二、选择填空1、如果在声明通用过程时，形式参数前加上关键字 A ，则规定了在调用此过程时，该参数是按地址传递的A）ByRef B）ByV al C）ByAddr D）ByOK2、Sub过程和Function过程最根本的区别是： DA）前者可以使用Call或直接使用过程名调用，后者不可以B）后者可以有参数，前者不可以C）两种过程参数的传递方式不同D）前者无返回值，但后者有3、下面哪类控件不支持Change事件：DA）TextBox B）Label C）PictureBox D）ListBox4、下面各类型对象中，没有Move方法的是：CA）Line B）Image C）Form D）Shape5、在列表框中添加一个条目，应使用列表框的什么方法： BA）InsertItem B）AddItem C）AppendItem D）RemoveItem6、一个菜单项是不是一个分隔条，是由： A 属性决定的A）Name B）Caption C）Enabled D）Visible7、以下面哪种方式打开的文件，只能读不能写： AA）Input B）Output C）Random D）Append8、多个语句可以书写在同一行上，但它们之间要加 BA)：B）；C) ，D）、9、在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”Visual BASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name 属性和Caption属性的值分别为 AA）“Label1”、“Visual BASIC”B）“Label1”、“Caption”C）“Label”、“VisualBASIC”D）“Label”、“Label1”10、假定bln1是逻辑型变量，下面赋值语句中正确的是： DA）bln1=’True’ B）bln1=.True. C）bln1=#True# D）bln1=True三、填空1、表达式” #” Like“[#]”的值为True 。

计算机软件技术复习提纲

《计算机软件技术基础》复习指南复习要求1、信息与计算机(1)本章基本要求：掌握信息的概念；了解计算机发展的简史；了解计算机系统的组成；了解计算机软件技术发展的过程。

(2) 考核内容：1.1信息与信息时代信息与数据的概念；计算机的应用。

1.2计算机发展简史计算机发展的几个阶段。

1.3计算机与计算机系统计算机系统的组成；计算机的硬件与软件。

1.4计算机软件技术发展过程软件技术发展的几个阶段。

（3）考核重点：信息的概念；计算机系统的组成。

2、常用数据结构及其运算(1) 本章基本要求：掌握线性表、栈与队列的定义和运算；掌握数组的定义；掌握树、二叉树、图的定义和性质及简单应用；了解基本的查找算法和排序方法。

(2) 考核内容：2.1概述数据结构的相关术语。

2.2线性表线性表的定义；顺序线性表、链式线性表的存储方式、基本运算；向量和链表的比较。

2.3栈与队栈的结构和运算；队的结构和运算。

2.4数组数组的定义；数组的存储结构。

2.5树与二叉树树的定义及其存储结构；二叉树的定义及其性质；一般树转换为二叉树的方法；二叉树的遍历方法；二叉树的基本应用。

2.6图图的定义及基本术语；图的存储结构；图的遍历方法。

2.7查找查找的基本概念；几种简单的查找方法；哈希表技术。

2.8排序排序的基本概念；选择排序、插入排序、交换排序等排序方法。

（3）考核重点：线性表的存储及运算；二叉树的定义及性质；二叉树的基本应用；图的存储结构和图的术语；哈希表技术。

3、操作系统(1) 本章基本要求：了解操作系统的发展和分类；掌握操作系统的特性；了解实存管理；掌握存储管理的相关概念和虚拟存储管理技术；掌握进程调度和多道程序并发运行出现的问题；掌握虚拟设备；了解文件管理和操作系统用户接口。

(2) 考核内容：3.1引论操作系统的发展过程，操作系统的分类；操作系统的特性。

3.2存储管理存储管理的功能和相关概念；实存管理；虚拟存储管理技术。

3.3处理器管理处理器管理的基本概念；进程调度；多道程序并发运行出现的问题及解决方法。

计算机软件技术基础(1)复习提纲

Name属性和 Caption属性的值分别为
A）“Label1”、“VisualBASIC”
B）“Label1”、“Caption”
C）“Label”、“VisualBASIC”
D）“Label”、“Label1”
3、下面几对数据类型中，哪一对所占的内存大小一致：
A）Integer、Single B)Integer、Boolean C)Date、Single D)Long、
答案：12 6 6
4、下面程序段在窗体上输出的是什么？
Dim a(4,4) As Integer
Dim nc As Integer,nr As Integer
Dim I as Integer,j As Integer ,k As Integer
Nc=4:nr=1:I=1:j=1
For k=1 To 16
1、考试范围
计算机软件技术基础（1）复习提纲
绪论部分
1.程序设计语言发展历史机器语言、汇编语言、面向过程的语言、面向对象的程序设计语言 2.对象及其属性、方法与事件对象、属性、方法、事件、类 3.VisualBasic的特点可视化、面向对象、灵活的编程支持、广泛的应用领域
面向对象的程序设计部分
Private Sub sub1(byVal x As Integer, y As Integer, z As Integer)
Dim I As Integer
X=2*z
Y=3*z
Z=x+y
Print x,y,z
End Sub
答案：6 2 9 9 3 9 15 5 15
3、下面程序段在窗体上输出的是什么？
鼠标、键盘事件部分
1.控件的显示 2.鼠标事件 3.键盘事件

软件技术基础复习大纲

软件技术基础复习大纲一．填空题1.数据结构的内容：逻辑结构，存储结构，和对数据的操作。

2.数据的逻辑结构两大类：线性结构和非线性结构。

3.数据存储结构的4种形式：顺序存储，链式存储，索引存储，散列存储方法。

4.时间复杂度：常数阶O(1)，--指数阶O(2n)5.单链表的插入计算：s->next=p->next , p->next=s;6.栈的定义：先进后出的线性表；队列：先进先出7.栈用向量存放，位置固定不变8.顺序栈的运算进栈：s->data[++s->top]=x 退栈：return s->data[s->top--]；9.空队列条件：front==rear ,满队列条件：（rear+1）%Maxsize==front10.一维数组特点：线性聚集，一头一尾；11.二维数组的存储：行优先顺序和列优先顺序；12.二维数组的计算公式：a[i]=L0+i*L13.串是线性表；14.二叉树的性质：①二叉树的第i层上的结点数目最多为2（i）;②高度为k的二叉树至多有2k+1-1个结点；③任意一棵二叉树中，若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1.15.图的三种存储结构：邻接矩阵，邻接表和邻接多重表。

16.连通分量：无向图G的极大连通子图为G的连通分量。

17.强连通分量：有向图G的极大连通子图为G的强连通分量。

18.入度与出度的关系：1:1或相等。

19.常见的遍历图方法：深度优先搜索和广度优先搜索。

20.在单链表中的一个结点中有1个指针。

21.软件的定义：软件是计算机程序，规则，相关的文档以及在计算机上所需要的数据。

22.软件工程的三要素：方法，工具和工具。

23.软件工程学研究内容：软件开发技术和软件工程管理。

24.软件过程是软件产品生产所需要完成的一系列任务的框架。

25.软件工程的过程模型：软件定义，软件开发和软件维护三个时期组成。

26.常见的软件模型有：瀑布模型，快速原型模型，增量模型和螺旋模型。

「软件技术基础知识要点复习」

「软件技术基础知识要点复习」软件技术是指用于支持和管理计算机程序和数据处理的方法、技能和技巧的总称。

在现代社会中，软件技术已经成为各行各业的重要基础，掌握软件技术的相关知识对于个人和企业来说都具有重要意义。

下面是软件技术基础知识的要点复习。

一、编程语言基础1.数据类型：常见数据类型包括整数、浮点数、字符、字符串、布尔值等。

了解不同数据类型的特点和用途。

2.变量和常量：了解如何声明和使用变量和常量，并理解它们在程序中的作用。

3.运算符：掌握常见的算术运算符、比较运算符和逻辑运算符的使用方法。

4. 控制语句：了解条件语句（if-else、switch）、循环语句（for、while）和跳转语句（break、continue）的使用。

5.函数：了解函数的定义、参数传递和返回值等概念，掌握如何编写和调用函数。

二、数据结构与算法1.数组：了解数组的定义和使用，掌握数组的遍历、插入和删除等基本操作。

2.链表：了解链表的定义和使用，包括单向链表和双向链表，掌握链表的插入和删除操作。

3.栈和队列：了解栈和队列的定义和特点，掌握栈和队列的基本操作。

4.树和图：了解树和图的定义和特点，包括二叉树、平衡树和图的表示方法。

5.排序和查找算法：了解常见的排序算法，包括冒泡排序、插入排序、快速排序和归并排序；了解常见的查找算法，包括顺序查找和二分查找。

三、操作系统基础1.进程和线程：了解进程和线程的定义和区别，掌握进程和线程的创建、调度和通信等基本操作。

2.内存管理：了解内存分配和回收的原理，包括静态内存分配和动态内存分配。

3.文件系统：了解文件系统的组织和管理，包括文件的创建、读写和删除等操作。

4.设备管理：了解设备管理的基本原理，包括设备的打开、关闭和操作等。

四、数据库基础1.数据库概念：了解数据库的定义和基本概念，包括数据表、字段、记录和索引等。

2.SQL语言：掌握SQL语言的基本语句，包括查询语句（SELECT）、插入语句（INSERT）、更新语句（UPDATE）和删除语句（DELETE）等。

软件技术基础终极复习提纲辛苦手打欢迎改错

一、数据结构及算法1,算法的概念，几个基本特征及含义；p14算法的概念：算法是对特定问题求解的一种描述，是为了解决一个或一类问题的一个确定的，有限的操作序列。

算法的特征：5个：（1）有穷性;一个算法必须对任何合法的一组输入值，在执行有穷的步骤之后结束，且，每一步都可在有穷的时间内完成。

（2）确定性：算法的每一步操作必须有确切的含义，不会产生二义性，并且相同的输入只能得出相同的输出结果。

（3）可行性：算法中描述的操作都是基本的，可以通过已经实现的基本运算执行有限次来实现。

（4）输入：一个算法有0个或多个输入，这些输入来自于摸个特定对象的集合。

（5）输出：一个算法有一个和多个输出，这些输出是与输入有特定的关系的量，是算法进行信息加工的结果。

2、基本要素3、算法的基本设计方法：穷举法、归纳法、递推、递归、减半递推、回溯法。

4、算法的复杂程度分析（由哪些决定）（1）时间复杂度：是指执行算法所需要的计算工作量。

T(n)=O(f(n))可以采用平均性态和最坏情况复杂性来分析（2）空间复杂度：是指执行算法所需要的存储空间。

S(n)=O(g(n))5、数据结构（1）概念：我们把互相有关联的数据元素的集合称之为数据结构。

（2）表示（图形）：逻辑结构的表示、存储结构的表示（3）分类：线性结构和非线性结构（4）存储：顺序存储：空间连续，插入删除不方便，随机（直接）存取链式存储：空间可以不连续，占空间多，插入删除方便，顺序存取索引存储：2.4哈希存储：也称散列存储，2.8.4(5) 运算：查找、排序、插入、删除、修改。

6、线性表的插入和删除（指顺序存储，若为链式存储则称线性链表）算法7、栈（1）概念：栈是限定在表的一端进行插入和删除运算的线性表。

允许插入和删除的一端称为栈顶，另一端称为栈底。

（2）先进后出或后进先出（3）存储结构：顺序栈和链栈存储均可，顺序栈更常见。

（4）相关应用：进制转换，括号匹配问题，中缀表达式转换成后缀表达式（逆波兰表达式）8、队列（1）概念：队列是限定所有插入操作在表的一端进行，而删除操作在表的另一端进行的线性表（头删尾插）（2）特征：先进先出（3）相关问题：约瑟夫问题。

计算机软件技术基础复习要点概要

计算机软件技术基础复习要点第二章基本数据结构及其运算1.数据结构的分类,线性结构与非线性结构,线型结构又名线性表。

P202. 栈的定义:栈是限定在一端进行插入与删除的线性表。

对栈的插入与删除运算不需要移动表中其它数据元素。

“先进后出”或“后进先出” 。

P314. 队列:定义,队列的操作原则:先进先出。

P405. 带链的栈的类实现(代码。

P616. 循环链表的类的实现(代码 P677. 稀疏矩阵的三列二维数组的表示。

给出一个稀疏阵,能写稀疏矩阵中的每个非零元素的三元组表示。

P86-878. 二叉树的性质 1、性质 2. P1159. 二叉树的遍历分三种:前序遍历、中序遍历、后序遍历。

P118.10. 图的基本概念。

P13711. 图的遍历方法有:纵向优先搜索发和法和横向优先搜索法。

第四章资源管理技术1. 第一个分时操作系统是 UNIX 操作系统。

P2302. 进程与程序的区别是:静态和动态、…… P12352. 进程的组成:数据、程序、进程控制块。

P2353. 进程的三种状态是什么?怎么互相转换的。

P236运行转就绪, 运行转等待、就绪转运行、等待转就绪,各自转换的原因。

单 CPU 情况下,任意时刻,处于运行状态的进程只有一个。

一个进程对应一个进程控制块,每个进程控制块记录进程的状态、名称等信息,每个进程控制块应是互不相同的。

4. 创建原语 :在实际系统中创建一个进程有两种方法:一是由操作系统建立, 0#进程就是由操作系统建立的; 二是由其他进程创建一个新的进程。

基本操作都是一样的。

创建进程原语总是先为新建进程申请一空白 PCB ,并为之分配唯一的数字表示符,使之获得 PCB 的内部名称, 若该进程所对应的程序不在内存中, 则应将它从外存储器调入内存, 并将该进程有关信息填入 PCB 中,然后置该进程为就绪状态,并将它排入就绪队列和进程家族队列中。

5. 何为死锁,发生死锁的四个必要条件。

计算机软件技术基础教程复习纲要

软件技术基础复习提纲第八章数据结构概述1、什么是数据、数据结构、逻辑结构、存储结构、运算？数据结构三方面的含义？2、数据的逻辑结构有哪些？数据的存储结构有哪些基本方法？3、算法的概念，算法的性质有哪些？算法与程序的区别与联系？4、对算法进行分析的评价准则。

5、什么是问题的规模？时间复杂度？渐近时间复杂度？6、给定一个算法，试求其T(n).第九章线性表1、什么是线性表，线性表的逻辑特征是怎样的？2、掌握线性表的顺序存储思想与方法，在顺序表中实现插入、删除算法的思想、求T(n)的方法。

等概率情形下，在顺序表中插入、删除算法平均约需移动多少结点？顺序表的优缺点。

3、线性表的链式存储思想与方法，单链表的结点构成及表示？4、开始结点、头结点、头指针等概念。

（在链表中引入头结点有什么好处？）5、掌握单链表的建立、插入、删除、查找算法的思想（前插入、后插入、按值查找）6、什么是循环链表、双向链表、双向循环链表？7、上述特殊链表的基本运算（插入、删除）第十章栈和队列1、掌握何为栈（顺序，链栈）、栈顶、栈底、空栈，栈的性质？2、了解栈的基本运算：进栈、出栈、置空栈、判断栈是否为空、取栈顶元素。

3、掌握什么是栈满？栈的上溢和下溢。

4、掌握什么是队列、队尾、队头、空队列，队列的性质？5、了解入队、出队、取队头元素、置空队、判队列空的运算描述。

6、掌握什么是队列的上溢（假上溢）、下溢？克服假上溢有什么方法？7、掌握何为循环队列？循环意义下队满、队空的条件是怎样的？何为链队列？8、掌握循环队列的入队、出队算法。

第十二章树1、掌握如下概念：结点的度、树的度、叶子、分支结点、结点的孩子、结点的兄弟、祖先、子孙，树的深（高）度、树的路径长度、有序树、森林。

2、掌握二叉树的定义、及其四个性质。

3、掌握满二叉树和完全二叉树的特点4、掌握树与二叉树间的转换、还原5、掌握二叉树的存储结构（顺序、链式）6、什么是二叉树的遍历？7、（1）给出一棵二叉树，分别写出其先序、中序和后序序列；（2）按给出的先序/中序或中序/后序，能构造相应的二叉树。

计算机软件技术基础复习提纲

计算机软件技术基础复习提纲V1.0说明：课程复习以教材、课件内容和课后作业为主，本提纲所列内容未详尽。

数据结构1.数据结构的定义和研究内容；数据结构逻辑结构、存储结构的分类；2.算法的概念和算法衡量的指标3.线性表线性表的概念、逻辑结构和存储结构[ ]顺序表的特点和基本操作；顺序表的插入运算、删除运算等；相应操作时需要移动元素的个数；链表的特点和基本操作单链表、双向链表、循环链表；头指针、头结点、首结点；指针的操作；有头结点/无头结点时，空链表的判断条件。

[ ]单链表创建（头插法和尾插法）、插入（后插结点和前插结点）、删除操作：基本思想和关键语句；[ ]双向链表中结点的插入、删除操作；（//充分利用示意图、注意关键语句的次序不能颠倒）循环链表的插入、删除操作；顺序表和链表的比较、存储结构选用原则；4.栈定义、特点；存储结构；基本操作特点；顺序栈的操作：栈底设定为数组下标端/上标端时的入栈、出栈操作；链栈的操作；满栈和空栈的判断条件；5.队列定义、特点；存储结构、基本操作特点；顺序队列的操作：假溢出及处理；[ ]循环队列队满和队空的判断条件；链式队列：头指针、尾指针；创建、入队、出队、判队空操作；6.串定义和基本运算的概念（根据给定的操作定义，给出操作结果）；串的定长顺序存储；如何标识实际长度；7.数组和特殊矩阵数组的内存映像（根据数组基址，按元素下标求地址的计算方法）；典型的特殊矩阵、特殊矩阵的压缩存储思想（//了解）；稀疏矩阵的三元组表存储方法；唯一表示一个稀疏矩阵的条件：除了三元组表还有矩阵的行列信息。

为了方便也同时存储矩阵非零元素的个数。

对于有m个非零元素的稀疏矩阵，可以用(m+1)*3的数组来存储：m*3对应于m个非零元素，1*3用于存储稀疏矩阵的行、列、非零元素个数。

8.树和二叉树基本概念；树的基本存储结构（思想）二叉树的性质（1-5）[ ]二叉树的顺序存储结构（要改造为完全二叉树）[ ]二叉树的链式存储结构（二叉链表存储）[ ]二叉树的遍历：先序、中序、后序二叉树的恢复9.图图的概念和性质；无向完全图、有向完全图；图的2种表示方法（邻接矩阵、邻接表）的特点；[ ]图的邻接矩阵表示；有向图/无向图邻接矩阵中非零元素的含义（与度/出入度的关系）；邻接矩阵维数与图中顶点个数的关系；[ ]图的邻接表表示；[ ]图的遍历：深度优先遍历、广度优先遍历；10.查找与排序顺序查找、折半查找（二分查找）、分块查找（索引查找）的思想和特点；平均查找长度ASL 的概念；三种查找方法的性能对比；[ ]三种简单排序（插入排序、简单选择排序、冒泡排序）概念、基本思想；排序过程；操作系统1)操作系统✓概念；引入操作系统的目的（系统管理人员角度、用户角度）系统管理员：为了能合理地组织计算机工作流程，管理和分配计算机系统中的硬件资源和软件资源，使之能为多个用户高效率地共享和使用。

计算机软件技术基础复习

第一章计算机软件技术基础概论_____本章只要求了解一些基本概念。

1,计算机的基本组成结构是什么？可以狭义地将计算机系统定义为有硬件系统和软件系统两部分组成；2，微机的组成？微处理器，内存储器，外存储器，基本I/O设备3,对计算机的高级程序设计语言而言，什么是编译方式？什么是解释方式？编译是将源程序整个编译成目标程序，然后通过链接程序就爱那个目标程序链接成可执行程序。

解释是将源程序逐句翻译，翻译一句执行一句，便翻译便执行，不产生目标程序。

4,微机中ROM和RAM的区别是什么？ROM是只读存储器，断电后数据不会消失。

RAM是随机存储器，断电后里面的东西自动消失。

5,何谓软件？软件（software）：是指计算机程序、方法、规则的文档以及在计算机上运行它时必须数据的集合。

第二章算法与程序设计_____本章只要求了解一些基本概念。

1、简述算法的基本概念。

有何特性？算法是对特定问题的求解步骤的一种描述，是指令的有限序列。

作为算法，有以下几个基本特性：1）有穷性，每条指令执行的次数与时间都是有限的，必须在若干步之后终止；2）确定性，每条指令的含义明确，不能存在二义，即在相同条件下的结果唯一；3）可行性，算法所描述的操作可以通过有限的基本操作实现；4）输入，算法应当有0个或多个输入；5）输出，算法也应当有1个或多个输出。

2、何谓频度？何谓时间复杂度？算法中某一具体语句在算法的运行过程中执行的次数即为该语句的频度，记做F(n)；时间复杂度是以算法中频度最大的语句来度量的，可记做T(n) = O(F(n))。

3、算法描述的方法有那些？算法描述即用某种描述语言或方法来表达算法，或选用某一种高级语言在计算机上实现。

常用的算法描述语言有：1）自然语言描述，即用人们日常使用的语言来描述算法；2）程序流程图描述，即用一组几何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。