北航2010计算机软件技术基础试题与答案.pdf

"北航2010计算机软件技术基础试题与答案.pdf" 本资源是北京航空航天大学2009-2010学年第一学期计算机软件技术基础期末考试试卷，涵盖了软件技术基础的多方面知识点。 一、软件技术基础知识点 1. 软件分类：软件可以根据技术特点分为业务软件、科学计算软件、嵌入式软件、实时软件、个人计算软件和人工智能软件等。 2. 面向对象设计：在面向对象设计中，我们把具有共同属性、共同操作性质的对象的集合定义为类。 3. 结构化程序设计：结构化程序设计的最本质的控制结构有顺序、条件分支（选择）和循环。 4. 数据结构：链表可以分为单链表、双链表、循环链表等几类，其特点是节点包含数据和指针（地址）两个域。 5. 图的存储表示方法：图的两种常用的存储表示方法是相邻矩阵表示法和邻接表表示法。 6. 程序与算法：程序＝算法＋数据结构。 7. 操作系统：操作系统负责管理计算机的资源。 二、计算机网络知识点 1. OSI/RM模型：OSI/RM模型的七个协议层次依次为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 2. 局域网：局域网由计算机、电缆、网络适配卡（网卡）、网络操作系统以及网络应用软件组成。 三、数据库知识点 1. 实体关系模型（E-R模型）：E-R模型的三要素是实体、属性、联系。 四、算法与数据结构知识点 1. 递归算法：递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。 2. 排序算法：冒泡排序是常用的排序算法，通过比较相邻元素的大小来实现排序。 五、操作系统知识点 1. 存储空间管理技术：存储空间管理技术有分区管理、分段管理、分页管理、段页式管理等方式，DOS系统中采用的是分区管理。 2. 进程管理：进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单位和独立运行的基本单位。 六、其他知识点 1. 软件测试技术：软件测试技术可以分为黑箱测试和白箱测试。 2. 计算机网络协议：路由器工作在OSI/RM模型的网络层。 3. IP地址：IP地址可以分为A、B、C、D四类，164.112.100.16是一个B类IP地址。 本资源涵盖了软件技术基础的多方面知识点，包括软件分类、面向对象设计、结构化程序设计、数据结构、图的存储表示方法、程序与算法、操作系统、计算机网络、数据库、算法与数据结构、操作系统等方面的知识点。