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

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

课程《软件技术基础》要求学习掌握教材第一章到第五章的内容，其中，第四章不作要求。考试题型为选择题、填空题、问答题（包括写程序运行结果、写语句等）。考试内容基本为教材每章后的练习题和附加习题，要求认真完成练习。

第一章软件基础知识
1．掌握的知识点
计算机语言的发展；操作系统的发展；算法及算法分析；常用数据结构；各种数据结构的逻辑关系；在计算机中的存储表示；在数据结构上的运算；线性表、栈和队列、线性链表、树、二叉树、查找、排序；结构化程序设计和面向对象的程序设计。
2．教材选择题参考答案
1．D2．D3．C4．C5．C6．C7．C8．D9．C10．D
11．D12．B13．B14．C15．D16．D17．C18．C19．A20．A
21．B22．B23．A24．A25．B26．B27．A28．D29．B30．A
31．A32．D33．C
其中，难点习题有：第15，21，23，25小题。
3．附加习题
1）什么是算法？算法的基本特征是什么？
2）如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为。
A．线性结构B.非线性结构C.物理结构D.逻辑结构
3）数据的包括插入、删除、查找、更新、排序等操作类型。
A.存储结构B.逻辑结构C.基本运算D.算法描述
4）在一个线性结构中插入或删除任何一个结点后，还应是。
5）数据结构主要研究的三个问题是什么？
6）在线性单链表中删除一个元素后，不需要表中的数据元素，只需改变被删除元素所在结点的的指针域即可。
7）若让元素1，2，3，4依次进栈，则出栈次序不可能出现的情况。
A.3，2，1，4B.2，1，4，3C.4，3，2，1D.1，4，2，3
8）栈又称为表，队列又称为表。
9）队列的插入操作在进行，删除操作在进行。
10）在一棵树中，没有前件结点。
A.分支（树枝）结点B.叶子结点C.根结点D.空结点
11）数据的逻辑结构有线性结构和非线性结构之分，树属于。
12）在树中，各结点的层的最大值，称为树的。
13）已知一棵二叉树的先序和中序遍历序列如下：
•先序遍历序列：A，B，D，C
•中序遍历序列：D，B，A，C
请写出它的后序遍历序列，并画出这棵二叉树。
14）折半查找中，每进行一次，或者查找成功，或者查找，不象顺序查找，需要对表中记录逐一进行比较。折半查找的效率比顺序查找。
15）简述快速排序的基本思想。
4．考核要点
掌握本章课后练习中的所有选择题和附加题。本章内容为考核重点。
第二章软件工程基础
1．掌握的知识点
软件工程定义、三要素、核心思想；软件生存周期；软件分析方法；软件设计方法；软件测试；程序调试。
2．教材习题参考答案
一、选择题
1．D2．D3．B4．C5．A6．B7．D8．A9．A10．D
11．C12．B13．B14．B15．B16．D17．C18．B19．B20．B
21．D22．D23．A24．C
二、填空题
1．相关文档2．软件开发3．变换型
4．数据结构5．软件工具6．静态调试
7．确认测试8．白盒测试、黑盒测试
3．附加习题
1）什么是软件危机？产生软件危机的原因是什么？
2）什么是软件生命周期？软件生命周期的主要活动阶段是什么？
3）什么是结构化分析方法？结构化分析的常用工具有哪些？
4）什么是白盒测试？白盒测试的主要方法有哪些？
4．考核要点
掌握本章课后练习中的所有选择题和填空题的第1，3，4，6，8小题，以及附加题。

第三章数据库技术基础
掌握的知识点
数据库技术基本概念；数据、数据库和数据库管理系统；数据库系统的三级模式和两级映射；数据模型；关系代数的概念；关系模型的基本运算；结构化查询语言SQL；关系数据库的设计过程。
2．教材习题参考答案
一、选择题
1．B2．C3．A4．A5．A6．A7．A8．B9．B10．B
11．C12．D13．B14．C15．D16．C17．C18．C19．C20．B
二、填空题
1．一对多2．逻辑独立性3．关系
4．参照完整性5．数据库管理系统
三、写SQL语句
1．CREATETABLEstudent(学号CHAR（5）NOTNULL，
姓名CHAR（8）NOTNULL，
性别CHAR（2），
CONSTRAIANTC1CHECK（性别IN（’男’,’女’）））；
2．INSERT
INTOstudent
VALUES(‘98010’,’张三’,’男’);
3．SELECT*
FROMstudent;
4．SELECT学号，姓名，性别
FROMstudent;
5．SELECT*
FROMstudent
WHILE性别=’女’；
6．DROPTABLEstudent;