1、第一章 计算机软件技术基础概论_本章只要求了解一些基本概念。1,计算机的基本组成结构是什么？可以狭义地将计算机系统定义为有硬件系统和软件系统两部分组成；2，微机的组成？微处理器，内存储器，外存储器，基本 I/O 设备3,对计算机的高级程序设计语言而言，什么是编译方式？什么是解释方式？编译是将源程序整个编译成目标程序，然后通过链接程序就爱那个目标程序链接成可执行程序。解释是将源程序逐句翻译，翻译一句执行一句，便翻译便执行，不产生目标程序。4,微机中 ROM 和 RAM 的区别是什么？ROM 是只读存储器，断电后数据不会消失。RAM 是随机存储器，断电后里面的东西自动消失。5,何谓软件？软件（so
2、ftware ）：是指计算机程序、方法、规则的文档以及在计算机上运行它时必须数据的集合。第二章 算法与程序设计_本章只要求了解一些基本概念。1、简述算法的基本概念。有何特性？算法是对特定问题的求解步骤的一种描述，是指令的有限序列。作为算法，有以下几个基本特性：1）有穷性，每条指令执行的次数与时间都是有限的，必须在若干步之后终止；2）确定性，每条指令的含义明确，不能存在二义，即在相同条件下的结果唯一；3）可行性，算法所描述的操作可以通过有限的基本操作实现；4）输 入，算法应当有 0 个或多个输入；5）输 出，算法也应当有 1 个或多个输出。2、何谓频度？何谓时间复杂度？算法中某一具体语句在算法的
3、运行过程中执行的次数即为该语句的频度，记做F(n)；时间复杂度是以算法中频度最大的语句来度量的，可记做 T(n) = O(F(n)。 3、算法描述的方法有那些？算法描述即用某种描述语言或方法来表达算法，或选用某一种高级语言在计算机上实现。常用的算法描述语言有：1）自然语言描述，即用人们日常使用的语言来描述算法；2）程序流程图描述，即用一组几何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。第三章 数据结构及其应用_本章需了解的基本概念1、 简述数据、数据元素、数据对象、数据结构等概念。数据（data)：是信息的载体，是可以用计算机表示并加
4、工的各种“符号”的集合；数据元素（data element）：是数据的基本单位，是数据集合中的一个个体；亦称节点（node）或记录（record） ；数据对象（data object）：有相同性质的数据元素的集合；数据结构（data structure)：数据元素和数据元素关系的集合，是指同一数据对象中个数据元素间存在的关系。2、 试述数据的逻辑结构与物理结构的区别。数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性。物理结构是逻辑结构在计算机主存储器中的映像，又称存储结构。3、 何谓线性表？有何特性？对线性表的通常运算有哪些？线性表是 n 个元素的有限序列，是最常
5、用最简单的数据结构，长度可增长或缩短。它们之间的关系可以排成一个线性序列，表示为：L =（ a1 ， a2 ， . . . ， ai ， . . . ， an ）L 为线性表，ai 为某一数据对象中的数据元素，n = 0 为线性表中元素的个数，即表长。用集合论的方法，线性表可定义为：L = D = a1， a2， ， an R = （ ai-1， ai） | ai-1， ai D， i 2， n 线性结构特点：对于数据元素的线性非空有限集合 存在唯一的一个被称作“第一个”的数据元素； 存在唯一的一个被称作“最后一个”的数据元素； 除第一个外，集合中每个数据元素均只有一个前驱； 除最后一个外，集
6、合中每个数据元素均只有一个后继。线性表上常用的运算有：初始化、求长度、取元素、定位、插入及删除等。4、 什么是堆栈？其进栈和出栈操作意味着什么？定义：限定只能在表的一端进行插入和删除运算的特殊的线性表。特点：后进先出（LIFO） 、先进后出（FILO) 。5、 什么是队列？对于顺序队为何要采用循环队列？ 定义：一种特殊的线性结构，限定只能在表的一端进行插入，在表的另一端进行删除的线性表。顺序队采用循环队列为解决假溢出问题。6,什么是稀疏矩阵？定义：非零元较零元少，且分布没有一定规律的矩阵。7,请阐述树、二叉树的概念。定义：树是由 n 个（n=0 ）结点组成的有限集合 T。其中有且仅有一个结点为根结点（root）,其余结点可分为 m（ m=0） 个互不相交的有限集合T1、 T2、 、 Tm，其中的每一个集合 Ti 本身又是一棵树，称为根结点 root 的子树。n=0 时，树为空树。特点：树中各子树是互不相交的集合。 定义：二叉树是 n(n0)个结点的有限集，它或为空树 (n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。特点：1）每个结点至多有二棵子树(即不存在度大于 2 的结点) ； 2）二叉树的子树有左、右之分，且其次序不能任意颠倒。
