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

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

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

1、信息和数据的关系？信息的属性？

2、列举出计算机的应用领域。

3、什么是数据、数据元素、数据对象？数据类型有那两大类？数据的逻辑结构和物理结构是怎样的？P23

4、线性表的概念、特点、存储结构、基本运算。

5、线性链表的基本操作见P29表2.2。

6、线性表的顺序存储和链式存储各有何有缺点？

7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些存储形式？

8、简述什么是稀疏矩阵，稀疏矩阵的存储结构有哪些？

9、能区分一般树和二叉树。能区分满二叉树、完全二叉树、非完全二叉树。

10、对给定的二叉树会写出先序、中序、后序的遍历结果。能分析清楚树中结点的父子关系。掌握树与二叉树的转换方法。会做题。

11、图的存储结构有那两种？图的遍历方式有那两种？会根据无向图或有向图写出邻接矩阵，画出邻接表。

12、掌握插入排序、简单选择排序、冒泡排序、二叉树排序。

13、简述哈希查找的基本思想。

14、操作系统的功能有哪些？特性有哪些？

15、存储器分为那几级？存储管理的功能是什么？存储管理中对空闲区的分配策略有那几种？

16、分页存储管理涉及到那些基本概念？分页存储管理的页面淘汰算法有哪些？P120-121

17、进程与程序的区别和联系是怎样的？P129

18、进程的状态变迁是怎样的？

19、什么是死锁？产生死锁的必要条件是哪四个？

20、列举你使用过的操作系统。

21、数据模型有那几种？实体间的联系有那几种？信息的三个领域指什么？P171-181

22、阅读P198-199的SQL基本命令及其使用方法。

23、解释OSI。

24、列举你所知道的网络协议。

25、解释软件工程及其主要思想。（P237）。软件危机有哪些表现？

26、解释软件的生命期。

27、软件开发过程的瀑布模型是怎样的？什么是快速原型法？为什么要采用快速原型法？

28、管理信息系统的特点是什么？管理信息系统的开发原则有哪些？建立管理信息系统的基础有哪些？开发工具有哪些？

29、MIS、ERP、MRPⅠ、MRPⅡ、CRP、DSS、IMIS、OA、CIMS、CAD、CAM、基于CIMS的MIS、CAPP等词汇的含义？

30、计算机病毒的特点有那些？

1

第1页下一页