计算机软件技术基础(1)复习提纲汇总
计算机软件技术基础知识点总结
《计算机软件技术基础》第一章算法1.1算法的基本概念算法：指解题方案的准确而完整的描述算法的基本特征：能行性（算法中的每一个步骤必须能够实现；算法执行的结果要能够达到预期的目的）确定性（算法中的每一个步骤都必须是有明确定义的，不能摸棱两可，也不能有多义性）有穷性（算法必须能在执行有限个步骤之后终止）拥有足够的情报（算法执行的结果总是与输入的初始数据有关。
不同输入对应不同输出）算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的、明确的，此顺序将在有限的次数下终止。
算法的基本要素：1.算法中对数据的运算和操作（算术运算、逻辑运算、关系运算、数据传输【赋值、输入、输出】）2.算法的控制结构（算法中各操作之间的执行顺序）1.2算法描述语言C语言描述和简单的算法描述语言（1）符号与表达式：符号主要用以表述变量名、数组名等（2）赋值语句（3）控制转移语句：无条件转移语句形式：GOTO 标号条件转移语句形式IF C THEN SIF C THEN S1ELSE S2（4）循环语句WHILE语句：WHILE C DO SFOR语句：FOR i=init TO limit BY step DO S（5）其他语句EXIT语句：退出某个循环，使控制转到包含EXIT语句的最内层的WHILE或FOR循环后面的一个语句去执行RETURN语句：结束算法的执行（允许使用用引号括起来的注释信息）READ(INPUT)和WRITE(PRINT/OUTPUT)语句：用于输入输出（6）算法中的注释总是用一对方括号【】括起来；复合语句用一对花括号{}括起来1.3算法设计基本方法1.列举法【例1.1】基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的（通常解决“是否存在”“有多少种可能”类型问题）特点：算法比较简单，但列举情况较多时，工作量将很大寻找路径、查找、搜索等问题采用列举法有效2.归纳法基本思想：通过列举少量的特殊情况，经过分析，最后找出一般的关系3.递推法（数学例题）指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果（本质属于归纳法）4.递归基本思想：将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些简单的问题后，再沿着原来分解的逆过程逐步进行综合【例1.3】自己调用自己的过程称为递归调用过程递归分为直接递归：一个算法P显式地调用自己间接递归：算法P调用另一个算法Q，而算法Q又调用算法P5.减半递推技术（分治法）减半：将问题的规模减半，而问题的性质不变递推：重复“减半”的过程【例1.4】6.回溯法通过对问题的分析，找出一个解决问题的线索；然后沿着这个线索逐步试探。
02243计算机软件基础(一)
世界上第一台电子计算机ENIAC
诞生于1942年
18800个晶体 管
70000个电阻 器
18000个电容 器
重量30吨
耗电140千瓦 /h
5000次加法/s
第8页
Pentium IV（2000）
42,000,000个晶体管 时钟频率1.5GHz 运算速度为1700 MIPS （MIPS 代表‘百万指令
第 26 页
软件工程概念
软件工程是指导计算机软件开发和维护的工程学 科，采用工程的概念、原理、技术和方法来开发 与维护软件。
贯穿于这一学科的基本线索是软件生命期学说， 它告诉软件研制者和维护者“什么时候做什么以 及怎么做”。
软件生命期就象人的寿命一样，从出生算到死亡， 从产生开发要求算到软件报废为止。包括：软件 计划、需求分析、软件开发和软件维护四个时期。
汇编语言 为符号化的机器语言。它用助记 符和标识符代替机器指令的操作码和地址码。
高级语言 是一种与具体的计算机指令系统 无关，独立于计算机类型，而且表达方式接 近于自然语言或数学语言，容易被人们掌握 和书写的语言。如C，Pascal，java。
第 17 页
举例
任务：x＋1→x 机器语言
00111110 00001001 00111111B 或 3E 09 3FH
3、硬件与软件的关系
软硬件独立原理和互动原理
独立原理：软件理论上能实现的功能本质上与 硬件是独立的（不管硬件是何种形式） 互动原理：软件实际能实现的功能受制于硬件， 硬件发展一个台阶，软件就能前进一大步
软硬件等效定律
简单的硬件+复杂的软件 简单的软件+复杂的硬件 最终都可以完成同一个任务，不同的只是时间！
计算机软件技术复习知识点
▪ 树的定义及基本术语（节点的度，叶子节点，树的深度 和树的度）
▪ 二叉树的定义、满二叉树和完全二叉树 ▪ 二叉树的基本性质（5条） ▪ 二叉树的遍历：前序、中序、后序 ▪ 哈夫曼树的定义和哈夫曼树的构造过程 ▪ 带权路径长度的计算 ▪ 常用的查找方法的特点（顺序、对分、分块、哈希表） ▪ 常用的排序方法及其特点（冒泡、选择、插入、归并）
第4章 操作系统
▪ 操作系统中的关键技术：多道批处理和分时操作 ▪ 操作系统的功能：处理器管理、存储管理、设备管理、文件管
理、用户接口管理 ▪ 三级存储结构及其特点（高速缓存、主存和外存） ▪ 常用的虚拟存储技术：分页、分段和段页存储管理，三者之间
有何优缺点？ ▪ 处理器管理的基本任务：作业调度、进程调度和并发程序设计 ▪ 进程状态转换的特点：处于阻塞/等待状态不能直接进入运行
计算机软件技术复习要点
2010.12
第1章 绪论
▪ 计算机发展4个阶段的特点（从软件、硬件和操作 系统三个方面）
▪ 冯.诺依曼计算机的五大组成部分：输入设备、输 出设备、存储器、控制器和运算器。
▪ 计算机的三类总线：数据、地址和控制总线 ▪ 软件的定义：软件=程序+数据+文档
▪ 根据工作方式可将软件分为：实时软件、分时软 件、交互式软件和批处理软件
外模式） ▪ 关系数据库语言：SQL语言
• 数据的查询 • 数据的插入 • 数据的更新 • 数据的删除
考试题型
▪ 1、选择题（10×2） ▪ 2、判断题（5×2） ▪ 3、填空题（10×2） ▪ 4、问答分析题（10×5）
▪ 从软件开发使用的编程语言及其开发工具来看， 软件开发技术经历了哪三个发展阶段？（机器语 言、汇编语言、高级语言）
软件技术基础复习提纲
软件技术基础复习提纲第一章数据结构第一节数据结构的基本概念，授课学时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、文件存储空间的管理，了解。
软件技术基础复习要点__电子科技大学
《软件技术基础》课程复习要点第一章数据结构第一节数据结构的基本概念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、二叉树记7、二叉树的遍历算法，领会和简单应用8、二叉排序树的创建，领会和简单应用8、树、森林和二叉树的转换，领会9、图的定义和相关术语，识记10、利用邻接矩阵存储图，识记和简单应用11、利用邻接表存储图，识记和简单应用12、图的深度优先和广度优先遍历算法，领会（能根据图写出遍历顺序）第四节查找和排序排序：简单排序法简单插入排序（从无序表中取插入到有序表中）简单选择排序（从无序表选择最大或最小的元素交换到有序表的另一端）冒泡排序快速排序（出现逆序就交换位置）归并排序（合二为一）1、顺序查找算法，识记，平均查找长度的计算，领会2、二分查找的特点和算法，识记和简单应用（顺序储存，排列有序）3、分块查找的特点，了解块内无序块间有序4、二叉排序树的查找算法和特点，领会和简单应用5、哈希查找的特点及线性探测再散列、二次探测再散列方法，领会和简单应用（不需要进行关键字值比较）6、排序的基本概念，排序算法的稳定性，识记7、简单插入算法、简单选择算法，识记8、冒泡排序算法，领会9、快速排序算法，领会（出现逆序就交换位置）（不稳定的）10、归并排序算法，了解第二章操作系统第一节操作系统概述1、操作系统的定义，识记操作系统由硬件软件两部分组成，是计算机最重要的系统软件，在计算机系统中占据了特殊重要的地位。
计算机软件技术复习提纲
《计算机软件技术基础》复习指南复习要求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.数据结构的内容：逻辑结构，存储结构，和对数据的操作。
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章 软件技术基础-基础知识资料
3、高级语言
高级语言 是一类人工设计的语言，因为 它对具体的算法进行描述，所以又称为 算法语言 。这种语言称为“面向过程的 语言”，只需根据所求解的问题的算法， 写出处理的过程即可，而不必涉及计算 机内部的结构。比如在存取数据时，不 必具体指出各存储单元的具体地址，可 以用一个符号代表地址。
第 26 页
计算机软件以及分类
1983 年， IEEE 组织明确地给 软件 作了定义：软 件是计算机程序、方法和规则相关的文档以及在 计算机上运行它时所必需的数据。 软件≠程序 程序≠软件 程序和软件是两个不同的概念 强调了文档在软件研制中的重要性
第 27 页
软件的分类
计算机软件发展非常迅速，其内容又 十分丰富，对它进行分类也比较困难， 仅从用途来划分，大致分为 服务类、 维护类和操作管理类。 若从计算机系统角度看，软件又分为 系统软件和应用软件。
第 10 页
4、输入设备(人机接口)
输入设备是外部向计算机传送信息的 装置。其功能是将数据、程序及其它 信息，从人们熟悉的形式转换成计算 机能接受的信息形式，输入到计算机 内部。 常见的输入设备有键盘、鼠标、光笔、 纸带输入机、模/数转换器、声音识 别输入等。
第 11 页
5．输出设备
输出设备功能是将计算机内部二进 制形式的信息转换成人们所需要的 或其它设备备有打印机、显示器、 绘图仪、数/模转换器、声音合成输 出等。
第 23 页
2、汇编语言
汇编语言是从机器语言发展演变而来的。 它用一些“助记忆符号”来代替那些难 懂难记的二进制代码，也称为符号语言。 通常用有指令功能的英文词的缩写代替 操作码，如“传送”指令用助记符 MOV(move 的缩写 ) 表示，“加法”指 令用助记符 ADD(Addition 的缩写 ) 表示。 这样，每条指令就有明显的标识，从而 易于理解和记忆，因此，汇编语言程序 有较直观易理解等优点。
软件技术基础复习总结1
软件技术基础复习总结1第一章数据结构1、什么是数据结构？数据结构是讨论计算机系统中数据的组织形式及其相互关系。
*在计算机系统中数据不仅包含了通常数值的概念，还包括将客观事物采用计算机进行识别，存储和加工所进行的描述。
2、研究数据结构的主要内容：（1）数据元素之间的逻辑关系（2）选用什么样的存储结构（3）用算法效率最高的操作3、数据结构的基本概念：通常把运用数据结构来描述数据元素之间的逻辑关系，数据在计算机系统中的存储方式和数据的运算抽象成数据结构的三个层次：数据的逻辑结构，数据的存储结构，数据操作集合。
数据逻辑结构：线性结构（有且仅有一个开始数据元素和一个终点数据元素，且所有数据元素仅有一个直接前驱和一个直接后继）非线性结构（多个直接前驱和后继）数据的存储方法：顺序存储方法、链接存储法、索引存储法、散列存储法常用的数据处理与运算：遍历、插入、更新、删除、查找、排序。
4、算法的基本概念与算法效率一个算法必须具备有穷性、确定性，数据输入、信息输出、可行性五项基本特征。
顺序表 线性链表单向链表双链表 循环链表算法效率包括时间效率和空间效率。
程序=算法+数据结构5、线性结构：线性表、堆栈、队列、数组、串线性结构特点是数据元素有序并有限。
6、线性表7、顺序表： 设在顺序表中每个元素占用k 个存储单元，索引号为1的数据元素a1的内存地址为Loc （a1），则索引号为i 的数据元素ai 的内存地址为：Loc （a1）=Loc （a1）+（i+1）*k存储地址是该元素在表中索引号的线性函数。
顺序表的存储结构是一种可线性表以随机存取数据元素的结构，这样的存储结构适合用数组表征。
由于顺序表的随机存取特性，使得顺序表中对每一个元素的存储时间都很短，并且与其位置无关。
顺序表的插入和删除操作所耗费的主要时间是在移动元素上。
缺点：运算效率低，数据元素最大个数需要预先确定。
8、单向链表:单向链表的每个数据元素都由两部分组成：存储元素值的数据域（data）和存储直接后继元素存储地址的指针域（next）。
计算机软件技术基础考点归纳
计算机软件技术基础考点归纳第一章：算法1、算法定义：算法是指解题方案的准确而完整的描述；P12、算法的基本特征：（1）能行性（2）确定性（3）有穷性（4）拥有足够的情报；P13、算法的复杂度：包括时间复杂度和空间复杂度；P94、算法的时间复杂度定义：是指执行算法所需要的计算工作量（所执行基本运算的次数来度量）；一般可用”平均性态”和”最坏情况复杂性”来分析；P9-10第二章：基本数据结构及运算5、数据结构研讨的3个问题：（1）数据的逻辑结构（2）数据的存储结构（3）对各种数据结构进行的运算；P136、数据处理定义：是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析；P137、顺序查找定义：是指从第一个元素开始，逐个将表中的元素与被查数进行比较，直到表中的某个元素与被查数相等（查找成功）或表中的所有元素与被查数都进行了比较并且都不相等（查找失败）为止的查找方法；（理解）P148、对分查找定义：（理解）P149、数据结构的定义：数据结构是指互相有关联的数据元素的集合；10、数据元素的定义：是指数据领域中需要处理的对象，数据元素简称数据；P1611、前后间：直接前驱与直接后继，（理解）；P1712、记录与文件的定义：在复杂的线性表中，由若干数据项组成的数据元素称为记录；由多个记录构成的线性表称为文件；P2113、在顺序存储结构下，线性表的运算有：P23（理解插入和删除）；14、栈的概念和定义：P32；15、在链式存储方式下，结点的组成：P53；16、线性链表的定义：P53；17、线性单链表与双向链表：P56-57；18、线性链表的基本运算：P66；19、循环链表的定义及特点：P72；20、二叉树的定义及特点：P116；21、二叉树的基本性质：P116-117；22、满二叉树及完全二叉树的定义及性质：P118；23、二叉树的定义及方法分类：前序遍历，中序遍历，后序遍历；（理解）P119-12024、有序树的定义：P138；25、表达式的线性化及波兰表达式：P139；第三章：查找与排序技术26、哈希表的定义及冲突处理：P162；27、常用哈希表：P164、168、172；28、线性哈希表的优缺点：P165；29、随机哈希表：P169；30、溢出哈希表：P172；31、排序的定义：P182；32、互换排序与冒泡排序的定义：P183；33、快速排序的基本思想及关键点：P185；34、插入排序的定义：P188；35、希尔排序的概念及思想：P190；36、B—树及B+树的义：P209、219；第四章：资源管理技术37、计算机系统、软硬件：P234；38、操作系统的功能和任务及主要目标：P235；39、分时系统及特点、实时及实时系统：P239；40、并发的定义：P241-242；41、进程、进程与程序的联系及区别：P244-245；42、进程的状态及状态转化条件：P245-246；43、地址重定位的定义及目的：P255；第五章：数据库技术44、现实世界、观念世界及先关概念、数据世界：p272-274；45、实体间的联系：P274；46、数据模型（层次模型、网状模型、关系模型）：P275-277；47、格式化模型的定义：P276；48、关系模型中的概念（关系、属性、元组）及优点：P277；49、数据字典的定义、作用、内容：P293-294；第六章：应用软件设计与开发50、软件生命周期定义、8阶段、3时期：P326；51、软件定义期：P326；52、数据流的定义、数据流与控制流的异同：P338；53、数据字典的作用：P339；54、结构化设计方法及目标：P340；55、耦合度与内敛度：P340；56、模块耦合的5级：P344；。
计算机软件技术基础教程复习纲要
软件技术基础复习提纲第八章数据结构概述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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机软件技术基础（1）复习提纲
一、判断对错
1、声明一个过程时有几个形参，则在调用该过程时就必须有实参。
（√）
2、当定时器控件的Interval属性值为0时，会连续不断地发送Timer事件。
（×）
3、可以通过语句代码使一个单选框组中的所有单选框均为不选定状态。
（√）
4、一个变量在刚被声明尚未被赋值之前没有值。
（×）
8、对英文字母的比较，默认情况下是区分大小写的。
（√）
9、如果有多重DO循环嵌套，位于最里层循环体语句中的Exit Do语句可以退
出所有的循环。
（×）
二、选择填空
1、如果在声明通用过程时，形式参数前加上关键字 A ，则规定了在
调用此过程时，该参数是按地址传递的
A）ByRef B）ByVal C）ByAddr D）ByOK
2、Sub过程和Function过程最根本的区别是： D
A）前者可以使用Call或直接使用过程名调用，后者不可以
B）后者可以有参数，前者不可以
C）两种过程参数的传递方式不同
D）前者无返回值，但后者有
3、下面哪类控件不支持Change事件：D
A）TextBox B）Label C）PictureBox D）ListBox
4、下面各类型对象中，没有Move方法的是：C
A）Line B）Image C）Form D）Shape
5、在列表框中添加一个条目，应使用列表框的什么方法： B
A）InsertItem B）AddItem C）AppendItem D）RemoveItem
6、一个菜单项是不是一个分隔条，是由： A 属性决定的
A）Name B）Caption C）Enabled D）Visible
7、以下面哪种方式打开的文件，只能读不能写： A
A）Input B）Output C）Random D）Append
8、多个语句可以书写在同一行上，但它们之间要加 B
A)：B）；C) ，D）、
9、在窗体Form1的Click事件过程中有以下语句：
Label1.Caption=”Visual BASIC”
设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name 属性和Caption属性的值分别为 A
A）“Label1”、“Visual BASIC”B）“Label1”、“Caption”
C）“Label”、“VisualBASIC”D）“Label”、“Label1”
10、假定bln1是逻辑型变量，下面赋值语句中正确的是： D
A）bln1=’True’ B）bln1=.True. C）bln1=#True# D）bln1=True
三、填空
1、表达式” #” Like“[#]”的值为True 。
2、一个过程直接地或间接地调用自身，被称作207.36 4 调用。
3、在过程调用中，使用6 2 9 9 3 9 15 5 15关键字来修饰参数，可以使
之按址传递。
4、把一个按钮设为默认按钮，应把此按钮的Default属性的值设为True。
四、写出程序的执行结果
1、执行下面程序，窗体上显示的结果是什么？
Dim m As Integer, n As Integer, k As Integer
n=20:k=1
For m=1 to n Step k
Print m
n=n-1
k=k+2
Next
Print n,k
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 41
2、下面程序段执行完毕，窗体上显示的结果是什么？
Dim b As Single, k As Integer
b=0.2
p=100
n=0
Do
p=p*(1+b)
n=n+1
Loop until p>250
Print p,n
298.5985 6
3、对下面程序，单击窗体后，窗体上显示什么内容？
Private Sub Form_Click()
Dim x As Integer,y As Integer,z As Integer
X=1:y=2:z=3
Call sub1(y,z,x)
Call sub1(x,y,z)
Call sub1(y,y,z)
End Sub
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
2 3 5
6 9 15
30 45 75
4、下面程序段在窗体上输出的是什么？
Dim i As Integer, j As Integer
Dim k As Integer
For i=1 To 10 Step 2
For j=0 to 10
If j>=5 Then i=i+4:Exit For
j=j+1
k=k+1
Next
If i>8 Then Exit For
Next
Print i,j,k
11 6 6
五、程序设计：
1、编写递归函数求1+2+3+……+n的值。
Private Function Add(n As Integer) As Integer
If n = 1 Then
Add = 1
Exit Function
End If
Add = n + Add(n - 1)
End Function
2、编程计算100～100000之间，共有多少个整数，满足它的各位数字之和为5。
Private Sub Command1_Click()
Dim lng1 As Long
Dim int1 As Integer, int2 As Integer, intNum As Integer
intNum = 0
For lng1 = 100 To 50000
int2 = 0
For int1 = 0 To 4
int2 = int2 + (lng1 / (10 ^ int1)) Mod 10 Next
If int2 = 5 Then intNum = intNum + 1 Next
End Sub。