计算机软件基础二复习资料全.doc资源-CSDN文库

版权申诉

158 浏览量 2021-10-12 11:00:48 上传评论收藏 45KB DOC 举报

资源推荐

资源详情

资源评论

. . . . .

第一章

1．计算机软件：指计算机程序，实现此程序功能所采用的方法、规那么以与与其相关

联的文档和在机器上运行它所需要的数据。

2.计算机软件资源包括：汇编程序，各种高级语言，各种语言的解释或者编译程序，各

种标准程序库，操作系统，数据库系统软件，计算机网络软件，各种应用软件。

3．裸机：一台没有装入任何软件的计算机。

4 伪指令：汇编语言源程序中的语言分为两大类：一类是与机器指令相对应的可执行汇

编语句；另一类是不会被翻译成机器指令的汇编控制语句。前者将会被汇编程序翻译

成对应的机器指令，后者并不被翻译成机器指令，它们只是用来控制汇编程序的工作，

所以也被称为伪指令。

高级语言与其特点：按一定的语法规那么，用词和数学公式组成的语言为高级语言。

高级语言与其特点

它的源程序也需经编译程序编译成目标程序后才能运行。它是面向

过程的语言，运行速

度比拟慢，但是易懂，易理解，易编写。

3，汇编语言与其特点：用指令助记符组成的语言为汇编语言，其特点是：其源程序

汇编语言与其特点需由汇编程序编译成由机器指令组成的目标程序后，才能运行。它

是面向机器的语言执行速度比拟快，但难记，难理解，难编写。

5．源程序：高级语言是按照一定的“语法规那么〞，由表达各种意义的“词〞和“数学公式〞

组成的。和汇编语言一样，用高级语言编制出来的程序称为源程序。

6.操作系统：是最根本的系统软件，它直接运行在裸机上，是计算机硬件系统的第一次

扩大。是控制和管理计算机硬件软件资源，合理地组织计算机工作流程以与方便用户

的程序的集合。

7.中断：是指这样一种技术：当承受到外围设备或通道发出的中断要求时，主机暂时停

止当前的工作，而转去处理外设提出的要求。

8 应用软件：处于系统软件的上层，它是帮助计算机用户完成特定领域的工作。属于计

算机传统应用的三大领域是：事务处理软件；工程与科学计算软件；实时应用软件。

9.汇编程序：为了让计算机完成汇编语言的功能，必须有一个用机器语言书写的程序，

该程序的功能是将用汇编语言编写的源程序翻译成机器语言组成的目标程序。这个程

序称为汇编程序。

10．通道：是独立于 CPU 的专业处理机，用来管理输入输出工作，它替代 CPU 对输入输

出操作进展控制。

11.多道程序〔批处理〕系统：为提高计算机 CPU 的运行效率，在存中同时放入多个作

1 / 17

. . . . .

业，而这些程序可以交替占用 CPU 和外部设备，这样从宏观上来看，一台计算机同时

运行多道程序，而从微观上来看，CPU 的某个时刻只在运行一道程序。这就是多道程

序系统。

12，分时操作系统：是一种高级的联机操作方式，它位多个用户分别提供了一台可以

与系统进展交互会话的终端。

13.实时操作系统：实时系统一般采用事件驱动的设计方法，系统接收了某种信息后，

自动选择一个程序加以处理，并在严格的计时程序下控制运行。

14 操作系统分为三类：多道批处理操作系统，分时操作系统，实时操作系统

第二章

1.数据：是描述客观事物的数、字符以与所有能输入到计算机中并被计算机程序处理的

符号的集合。

2 结点〔或记录〕：数据集合中的个体，即数据的根本单位是用数据元素表示，数据元

素也称为结点。

3.数据项〔或域〕：在数据结构中，把构成数据元素的这些项目称为数据项，也称为域。

4.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据结构要研究

的数据不是一二个孤立的数据，而是一批相互关联的数据，描述数据元素之间存在的

相互关系的方法称为结构

。

5.数据的逻辑结构：从逻辑上抽象地反映数据元素的结构关系称之为数据的逻辑结构。

分为线性结构和非线性结构两大类。假设各数据元素之间的逻辑结构可以用一个线性

序列简单的表示出来，称为线性结构，否那么称为非线性结构。

6.数据的存储结构：数据的逻辑结构在计算机存储设备中得具体实现被称为数据的存储

结构，也称为数据的物理结构，其存储方式是顺序存储结构和链式存储结构。

7.顺序存储结构：是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。

8.链式存储结构：突破了逻辑上相邻的数据元素必须在物理上相邻的限制，允许把逻辑

上相邻的两个元素存放在物理上不相邻的存储单元中。

9.循环链表：让单链表的最后一个结点的指针不为空，而是指向链表的第一个结点，使

链表构成了一个循环，这就形成了线性链表的另一种形式，称为循环链表。

10.栈：是限定只能在表的一端进展插入和删除运算的线性表，允许插入和删除运算的

一端称为栈顶，不允许插入和删除运算的一端称为栈底。由于数据的插入和删除只能

2 / 17

. . . . .

在栈的一端进展，因此后进入的元素只能先退出，所以这种结构也叫“后进先出〞表

11.顺序栈：在顺序存储结构上实现的栈称为顺序栈。

12.队列：是被限定为只能在表的一端进展插入运算，在表的另一端进展删除运算的线

性表，允许删除的一端称为队头，允许插入的一端称为队尾。在队中，新元素总是参

加到队尾，每次删除的总是在队头上的元素，即当前最老的元素，所以这种结构叫做

“先进先出〞表。

13.链队：队列的链式存储结构。它实际上是一个同时带有头指针和尾指针的单链表，

头指针指向队头，尾指针指向队尾。

14.数组：是最常用的数据结构之一，它是由同种类型的数据元素构造而成。

15.需要压缩存储的矩阵分为两种：特殊矩阵和稀疏矩阵。零元素或者值一样的元素在

矩阵中的分布有一定规律的矩阵称为特殊矩阵。矩阵中零元素远远多于非零元素，并

且非零元素的分布没有规律的矩阵称为稀疏矩阵。

16.存储稀疏矩阵时常用的方法：1 顺序存储：用顺序存储的方法存储稀疏矩阵时，最

根本的做法是用一个三元组表来表示稀疏矩阵。2 链式存储：用顺序表的方法存储稀疏

矩阵可以大大节省存储单元，但当非零元素增加或减少时，会给插入或删除运算到来

不便，这时采用链式存储结构更为恰当。链式存储结构有：带行指针向量的单链表表

示法，带列指针向量的单链表表示法与十字链表表示法。

17.树：是由一个或多个结点组成的有限集合 T,有且仅有一个结点称为根，其余的结点

分为 m(m 大于或等于 0)个互不相交的有限集合 T1，T2…TM.每个集合本身又是一棵树，

被称作这个根的子树。

18.结点：树的数据元素

19.结点的度：结点上分支出得子树个数。

20.叶子：度为零的结点，又称为终端结点，即叶子。

21：孩子：结点的子树的根称为该结点的孩子。

22.双亲：对应称为孩子结点的上层结点称为这些结点的双亲。

23.兄弟：同一双亲的孩子之间互称为兄弟。

24.结点的层次：从根算起，根为第一层，其他结点的层次等于它的双亲的层次加一。

25.深度：或称为高度，是树中结点的最大层次数。

26.森林：是 n(n 大于或等于 0)棵互不相交的树的集合。

27.二叉树：是 n(n 大于或等于零)个结点的有限集合，它或是空树〔n 等于 0〕，或是由

3 / 17

. . . . .

一个根结点，以与两棵互不相交的、分别称为左子树和右子树的二叉树组成。

28.满二叉树：深度为 k(k 大于或等于 1)且有 2〔k 次方减 1〕个结点的二叉树。

29.完全二叉树：完全二叉树的最下面一层上得结点都集中在最左边的假设干位置上，

不满足这一条件的二叉树就是非完全二叉树。

30.遍历：是指循某条搜索路线巡查某数据结构中得结点，而且每个结点只被访问一次。

31 查找：也称检索，是在数据结构中找出满足某种条件的结点，它是数据结构中很常

用的一种根本操作。

32.平均查找长度〔ASL〕：为确定数据元素在表中的位置所进展的和关键字比拟的次

数的期望值称之为查找算法的平均查找长度。

33.线性查找〔顺序查找〕：是一种最根本，也是最简单的查找方法。顺序查找是从表

中得第一个元素开始，将给定的值与表中各个元素的关键字逐个地进展比拟，一直查

到两者相符，那么查找成功。

34.二分查找：有称折半查找或对半查找，是一种效率较高的线性表的查找方法，它所

适用的对象必须是由序表。所谓有序表是以元素的关键字大小顺序排列的表。

35 散列查找〔哈希查找〕：是希望不经过任何比拟，一次存取就能得到所查元素的一

种查找方法，它要求在元素的存储位置和它的关键字之间建立一个确定的对应关系，

使每个关键字和结构中一个唯一的存储位置相对应。

36 排序：和查找一样，是一种重要的数据操作，它是将一组记录按其关键字值的递增

或递减的次序排列成一个有序序列。

37.插入排序：是将等待排序的记录按照其关键字值的大小插入到已排好序的有序表的

适当位置上，直到全部插入完毕为止。

38.直接插入排序：插入的过程是在已排序的有序表中寻找插入位置的过程，当用线性

查找的方法来搜索插人位置时，就是直接插入排序。

39.二分插入排序：是通过对已排序的记录的二分查找来确定插入的位置。

40.循环链表与单链表数据运算的差异：在查找数据元素的位置时的循环条件，在单链

表中是以指针是否为空作为循环条件，而在循环链表中是以指针是否等于头指针作为

循环的条件。

第三章

1.操作系统的功能：处理机管理，存储管理，文件管理，设备管理，作业管理。

4 / 17

剩余16页未读，继续阅读

评论收藏

内容反馈

版权申诉

huayuya123

粉丝: 26
资源: 31万+

计算机软件基础二复习资料全.doc

计算机软件基础二复习资料.doc

计算机软件基础二复习资料.pdf

计算机软件基础二复习资料全.pdf

计算机软件基础.doc

计算机应用基础网络统考复习资料..doc

计算机应用基础期末复习练习题.doc

00018计算机应用基础复习资料.doc

计算机应用基础复习资料.doc

计算机软件基础复习资料.pdf

计算机软件技术基础_复习题.doc

计算机软件基础试题集.doc

计算机网络技术基础复习题2017.doc

全国计算机考试二级java复习资料.doc

0018计算机应用基础复习资料.doc

《计算机应用基础》复习题六.doc

大学计算机应用基础期末复习资料-计算机基础知识练习及参考答案.doc

计算机软件技术基础试题库.doc

答案[计算机软件技术基础(2)].doc

计算机软件基础教案2009(研).doc

计算机软件技术基础实验报告.doc

计算机应用基础复习题A.doc

计算机应基础与应用复习题.doc

计算机基础综合应用复习题.doc

计算机应用基础复习辅导提纲.doc

《计算机应用基础》复习大纲.doc

最新资源