软件技术基础考试复习题(含答案)

1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。

3、软件特性：抽象性、知识性、复杂性、复用性。

4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。

第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。

6、算法不是程序，算法高于程序。

算法是程序的框架与灵魂，而程序是算法的实现。

7、算法的五大特征：能行性、确定性、有穷性、输入、输出。

8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。

9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。

10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。

11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。

12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。

14、数据是由数据结构与数据值组成。

15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。

16、数据元素是命名的数据单位。

17、数据操作：数据操作的总称。

18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。

19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。

20、数据的五个特征？时间角度分析：挥发性/持久性数据；使用广度分析：私有/共享数据；数据值性质分析：标量/集合量数据；数据量：大量/小量/海量数据；管理角度分析：严格/松散/不管理数据。

21、数据按特性分类？依赖型数据：不独立，依赖程序的数据；独立型数据：独立的数据组织、数据库数据；半独立数据：属操作系统、文件数据。

22、三类数据的不同使用方式？依赖型数据：程序直接调用；独立型数据：通过外部接口与程序关联；半独立型数据：通过内部接口与程序关联。

第四章23、数据元素的概念：数据结构中不可以再分的基本数据单位。

24、数据的逻辑结构：从应用问题角度组织数据结构或用户数据视图；主要有线性结构、树和图三种结构。

25、数据的物理结构：数据在计算机存储器上存储结构；主要有顺序和链式存储结构。

26、线性表：数据元素只有后继关系的数据结构；顺序存储结构存储的线性表称为顺序表；链式存储结构存储的线性表称为链表；链表又有单链表、环链表和双向链表等。

相关算法主要有插入、删除和查找。

27、栈：是限制插入和删除只在同一端进行的线性表，也称为后进先出表；顺序存储结构的栈称为顺序栈；链式存储结构的栈称为链表；相关算法主要有压栈、弹栈和读栈等。

28、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相接的顺序队列称为循环队列；链存储结构的队列称为链队列。

相关算法主要有插入和删除。

29、串：是以单个字符为数据元素的线性表，一般只采用顺序存储结构，相关算法主要有串比较、取子串和串匹配等。

30、树：是n（>=0）个结点的有限集合。

任意非空数T，有且仅有一个节点称为根。

根以外结点可分成m （>=0）个不相交的有限集合T1 ,T2 , T m ,且每个集合也是树，称为根的子树31、数术语：结点的度和数的度、父结点、子结点和兄弟结点、结点的层和数的深度、森林32、树的遍历：先根遍历、后根遍历、层次遍历。

33、数的存储结构：子-兄弟表、带父结点的子-兄弟表。

34、树的几个算法：求结点、求父结点。

35、二叉树：是n（>=0）个结点的有限集合。

任意非空二叉树有且只有一个特定的节点称为根。

根以外的其余结点最多分成2个不相交的有限集合T1 ,T2 , ,每个集合也是树；且T1称为左树，T2为右树。

36、特殊二叉树：满二叉树和完全二叉树。

满二叉树：如果深度为k的二叉树有2k-1个结点，则称其为满二叉树。

完全二叉树：如果深度为k的满二叉树第k层上删除最右边连续若干结点但不是全部而形成的二叉树称为完全二叉树。

37、二叉树的性质：（1）二叉树第i层上的结点个数最多为2i-1（i>=1）。

（2）深度为k的二叉树，最多有2i-1个结点（k>=1）。

（3）设二叉树有n0个0度结点，n2个2度结点，则有n0= n2-1。

（4）n（n>0）个结点的完全二叉树的深度设为k，则k=[log2n]+1。

（5）如果对完全二叉树的结点按这样的次序编号，规定跟结点为1号，再依次向下每一层结点按层自左向右编号。

38、二叉树的遍历：DLR(先根遍历)=访问跟结点-----先根遍历左子树-------先根遍历右子树LDR（中根遍历）=中根遍历左子树---访问跟结点----中根遍历右子树LRD（后根遍历）=后根遍历左子树---后根遍历右子树--访问跟结点39、二叉树的存储结构：顺序存储结构和二叉树。

40、图的定义：G=（V、E），V是顶点的非空有穷集合；E是边或弧的集合；边或弧是连接顶点的连线；可分为无向图和有向图。

41、图的几个术语：邻接顶点、顶点的入度、出度和读、路径和简单路径、回路和简单回路、子图、连通图和连通分量、强连通图和强连通分量、带权图。

42、图的性质：（1）、n个顶点的无向图最多有n（n-1）/2条边。

（2）、n个顶点的无向连通图最少有（n-1）条边。

43、图的存储结构：邻接矩阵和邻接表。

44、图的遍历：深度优先遍历和广度优先遍历。

第五章1、操作系统的作用--------------（1）硬件角度：管理资源；（2）软件角度：合理控制程序运行；(3)用户角度：提供接口与服务。

2、操作系统的功能---------------（1）资源管理。

（a）CPU管理、（b）存储管理、（c）设备管理、（d）文件管理；（2）提供丰富的用户接口；（3）提供服务。

3、CPU管理------（1）进程管理与中断管理；（2）进程控制与进程通信；（3）线程；（4）CPU调度；（5）中断及中断处理。

4、存储管理-----（1）内存分配；（2）地址重定位及虚存管理。

（a）页面存储管理、（b）段式存储管理、（c）段页式存储管理。

5、设备管理-----（1）设备控制；（2）设备分配与调度；（3）设备驱动程序；（4）SPOOLING技术；（5）缓存技术；（6）磁盘管理。

6、文件管理-------从硬件角度：存储资源管理；从软件角度：按名存取；从数据角度：半独立数据；从用户角度：提供接口。

（1）文件组织。

（a）文件逻辑结构、（b）文件物理结构、（c）文件目录结构；（2）文件的安全性控制。

（a）口令、（b）存取控制矩阵、（c）存取控制表；（3）文件操作。

7、用户接口------（1）可视化图形接口；（2）系统调用接口。

8、三个常用的操作系统----（1）Windows；（2）UNIX；（3）Linux。

第六章1、程序的概念：是＂为在计算机上求解给定问题而设计的一系列命令的有序集合＂。

2、程序设计的概念：是分析问题目标、确定求解方法和步骤、设计求解流程、编写程序代码、纠正程序错误和缺陷等一系列活动的总和，是一个获得程序的工作过程。

3、程序设计技术的概念：是进行程序设计的方法总和。

4、计算机语言（高级语言）的概念：又称为程序设计语言，是程序设计的必须工具。

经历了机器语言、汇编语言、高级语言的发展过程。

4、计算机语言的特点：（1）机器语言的特点：简单、构造性强、能直接在计算机硬件上运行、效率高；但有不易于学习记忆、不易于运用、可阅读性差、不可移动等缺点。

（2）汇编语言的特点：是机器语言符号化的语言，优于机器语言的是使用助记符，改善了学习难和可移动的问题；（3）高级语言：是计算机语言的主流，是接近＂人类语言＂的计算机语言，客服了机器语言和汇编语言的诸多缺点，使用非常广泛。

5、高级语言的文法体系：任何高级语言都是由字符集、语法规则、词法规则、语义规则和程序结构所定义。

高级语言的基本语言元素包括：数据说明、处理描述、流程控制、数据传输等成分。

6、语言处理的职能：是把非机器语言程序转换成等价机器语言程序处理。

7、源程序（源代码）：用汇编语言或高级语言编写的程序。

8、目标程序：把程序经过＂转换＂处理后得到的功能与之等价的程序。

可能是机器语言表示的程序。

9、汇编程序（汇编系统）：一种语言处理软件。

是把汇编语言编写的源程序转换成机器语言的目标程序的系统程序。

10、解释程序（解释系统）：一种语言处理软件，是负责执行高级语言源程序的系统程序。

执行过程（转换---执行---结果）。

11、编译程序（编译系统）：一种语言处理软件，是把高级语言编写的源程序转换成目标程序的系统程序。

编译程序经过词法分析、语法分析、语义分析、代码生成和代码优化。

12、中间语言（中间代码）：是在编译或解释过程中使用的一种过渡性语言，不对外提供；只是编译或解释系统获得目标程序借助的中间桥梁。

13、编译程序结构：是如何构建编译程序的方式，有一趟扫描方式和多趟扫描方式两种。

一趟扫描方式是综合5项处理一气呵成，编译过程不严格区分哪项编译处理。

多趟扫描方式是每趟扫描只完成一种处理，后一个编译处理必须在前一个处理完成之后开始。

14、连接编译：是把目标程序连接、装配、编辑成一个完整的可运行程序的系统程序；连接程序与它的编译程序有关。

15、语言环境：是指在基本硬件和宿主软件(操作系统)的基础上，为支持软件工程化开发和维护而使用的一组软件。

它是由软件工具和环境集成机制构成，前者用以支持开发软件的相关过程、活动和任务。

如包括文本编辑、编译程序、解释程序、连接编译程序以及相关程序等软件实体；后者为工具集成和软件开发、维护及管理提供统一支持，如调试管理、数据管理、代码共享、版本管理、日志管理等；可以在一个环境下完成软件开发的一切工作。

第七章1、数据库管理系统：所提供服务的内容是数据；所工作的内容是数据管理；所应用的领域是数据处理。

2、数据：是描述事物的符号记录，是数据库中存储的基本对象。

数据管理：工作包括—数据组织；数据定位和查找；数据保护；数据交换。

数据处理：是一种计算机应用，它是以批量数据多种方式处理为特点，主要从事数据的加工、转换、分类、统计、计算、存取、传递、采集、发布等工作。