《软件技术基础》学习指导.doc

《软件技术基础》学习指导.doc《软件技术基础》学习指导
课程《软件技术基础》要求学习掌握教材第一章到第五章的内容，其中，第四章不作 要求。考试题型为选择题、填空题、问答题（包括写程序运行结果、写语句等）。考试内容 基本为教材每章后的练习题和附加习题，要求认真完成练习。
第一章软件基础知识
掌握的知识点
计算机语言的发展；操作系统的发展；算法及算法分析；常用数据结构；各种数据结构 的逻辑关系；在计算机中的存储表示；在数据结构上的运算；线性表、栈和队列、线性链表、 树、二叉树、查找、排序；结构化程序设计和面向对象的程序设计。
教材选择题参考答案
1.
D
2.
D
3.
C
4.
C
5.
C
6.
C
7.
C
8.
D
9.
C
10.
D
11.
D
12.
B
13.
B
14.
C
15.
D
16.
D
17.
C
18.
C
19.
A
20.
A
21.
B
22.
B
23.
A
24.
A
25.
B
26.
B
27.
A
28.
D
29.
B
30.
A
31.
A
32.
D
33.
C
其中，难点习题有：第15, 21, 23, 25小题。
附加习题
D什么是算法？算法的基本特征是什么？
2） 如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有
一个前件，也最多有一个后件，则称该数据结构为 o
线性结构
3） 数据的 包括插入、删除、查找、更新、排序等操作类型。

4） 在一个线性结构中插入或删除任何一个结点后，还应是 o
5） 数据结构主要研究的三个问题是什么？
6） 在线性单链表中删除一个元素后，不需要 表中的数据元素，只需改变被删除元
素所在结点的 的指针域即可。
7） 若让元素1, 2, 3, 4依次进栈，则出栈次序不可能出现 的情况。
A. 3, 2, 1, 4 B. 2, 1, 4, 3 C. 4, 3, 2, 1 D. 1, 4, 2, 3
8） 栈又称为 表，队列又称为 表。
9） 队列的插入操作在 进行，删除操作在 进行。
10） 在一棵树中，没有前件结点。
（树枝）结点
11） 数据的逻辑结构有线性结构和非线性结构之分，树属于。
12） 在树中，各结点的层的最大值，称为树的 。
13） 已知一棵二叉树的先序和中序遍历序列如下：
•先序遍历序列：A, B, D, C
•中序遍历序列：D, B, A, C
请写出它的后序遍历序列，并画出这棵二叉树。
14） 折半查找中，每进行一次，或者查找成功，或者查找,不象顺序查找，需要
对表中记录逐一进行比较。折半查找的效率比顺序查找 0
15） 简述快速排序的基本思想。
考核要点
掌握本章课后练习中的所有选择题和附加题。本章内容为考核重点。
第二章软件工程基础
掌握的知识点
软件工程定义、三要素、核心思想；软件生存周期；软件分析方法；软件设计方法；软 件测试；程序调试