《软件技术基础2》教学要求及课后答案

《计算机软件技术基础2》教学要求
说明：教学要求分为了解、掌握和熟练掌握三个层次，它们的含义大致为：了解即掌握概念，掌握就是能够理解和分析现有知识，熟练掌握就是会运用所学知识解决实际问题。

凡教学要求上没列举的内容不做要求。

第一章C++程序设计基础
教学要求：
1)掌握C++程序开发过程；了解C++程序的基本结构；
2)掌握C++的基本数据类型，包括：整型(int)、字符型(char)、浮点型（float、double），布尔
型（bool）；
3)能够正确地定义及使用常量、变量、引用；
4)熟练掌握运算符的使用(不含位操作运算符)，会根据运算符的优先级和结合性正确计算表达
式的值；
5)熟练地构造出各种满足要求的表达式（位运算不要求）；
6)熟练计算各种表达式的值；
7)能够使用cin和cout流与计算机交互。

第二章程序控制结构
教学要求：
1)了解三种基本的控制结构；
2)熟练使用if、switch、while 、do-while和for语句；
3)熟练掌握单重循环和双重循环；
4)熟练掌握break语句和continue语句在循环中的应用。

第三章指针和数组
教学要求：
1)熟练掌握数组的定义、初始化和对数组元素的访问方法；
2)理解一维和二维数组的存储顺序；
3)理解指针和地址的概念；熟练掌握指针的使用；熟练掌握* &的使用
4)熟练掌握指针与数组的关系，会用指针访问一维（熟练掌握）和二维数组（掌握）的元素；
5)掌握指针的+、-、++、--运算的实质；
6)熟练掌握字符数组与指针；
7)熟练掌握new和delete两个运算符。

第四章函数
教学要求：
1）熟练掌握C++函数的定义和函数的调用方法；
2）熟练掌握函数原型说明；
3）了解对函数的嵌套调用和递归调用；
4）熟练掌握函数间参数的各种传递机制；
5）了解变量的作用域、生存期和可见性；
6）了解函数参数的缺省、函数的重载；
7）了解函数返回指针和返回引用；
8）掌握对C++的主要系统函数的使用及其相应头文件的包含，例如：exit(), strcat(), strcmp(), strcpy(), strlen(), sqrt() 等；
9）了解编译预处理的概念；掌握包含文件命令的两种写法。

第五章类和对象
教学要求：
1）了解面向对象的程序设计方法的四个基本特征；
2）熟练掌握类、对象的定义及对象成员的访问；
3）熟练掌握构造函数（其中拷贝构造函数为了解）和析构函数；
4）熟练掌握包含子对象的构造函数（子对象初始化表）和析构函数；
5）了解this指针；
6）掌握友元函数。

第六章继承和派生类
教学要求：
1）了解继承性、基类和派生类的基本概念；
2）掌握派生类的定义和三种继承方式；
3）掌握派生类对象的数据组成；
4）熟练掌握派生类的构造函数（基类初始化表+子对象初始化表）和析构函数；
5）了解赋值兼容规则。

第七章多态性和虚函数
教学要求：
1）了解多态性的概念；
2）能够实现简单的运算符的重载（重载为友元函数或者成员函数）；
3）了解动态联编的概念；
4）熟练掌握虚函数的定义和使用。

（虚析构函数、纯虚函数与抽象类不做要求）
第八章C++ I/O流标准库
教学要求：
1）了解流的概念；
2）了解控制台和文件输入输出流类，会定义相应的流对象；
3）熟练掌握采用运算符(<<、>>)和函数(get、getline、put)，对控制台的输入输出操作；
4）熟练掌握采用运算符(<<、>>)和函数(get、getline、put)，对文本文件的打开、读写、关闭操作；
第九章线性结构
教学要求：
1）了解四种数据逻辑结构和四种数据存储结构的概念；
2）掌握线性逻辑结构的概念；
3）掌握顺序存储结构、链式存储结构的特点及优缺点；
4）熟练掌握几种线性结构的概念和数据运算的特点：包括线性表、栈、队列；
5）熟练掌握几种线性结构数据运算(包括插入、删除和查找)的实现过程（描述或示意，不含程序）：包括线性表(顺序存储+链式存储)、栈(顺序存储+链式存储)；
第十章树形结构
教学要求：
1）了解树、二叉树、满二叉树、完全二叉树的定义和术语；
2）了解二叉树的性质；
3）熟练掌握二叉树的三种遍历方法；
4）掌握二叉排序树（如何构建及其中序遍历的特点）；
5）掌握完全二叉树的顺序存储结构；
6）掌握树与二叉树之间的转换。

第十一章查找和排序
教学要求：
1）熟练掌握顺序查找、二分查找算法，了解平均查找长度；
2）熟练掌握直接插入排序、直接选择排序、冒泡排序。

部分习题参考答案
第一章
1、简答题（略）
2、’yy’和0569错误
3、int、36A、a+b、c/dab、static、do、class是错误的变量名
4、（1）
5、（2）2、（3）1、（4）0、（5）1、（6）1、（7）9、（8）13、
（9）1、（10）2、（11）5、（12）0
5、选择题：（1）D、（2）D、（3）B（C也对）、（4）C、（5）C、（6）C
6．写出下列程序运行结果：
（1）（2）（3）（4）
7、编写程序
（1）
（2）
（3）
（4）
（5）
第二章
1、简答题（略）
2、阅读下列程序并写出运行结果：
（1）（2）（3）（4）（5）
3、
4、
5、
6、
7、
方法二：数组方式
8、
9、
10、
11、
12、
13、
14、
第三章
1、简答题（略）
2、阅读下列程序并写出运行结果：
（1）（2）
（3）（4）
3、编写下列程序：
（1）
（3）
（5）
（7）
第四章
1、问答题（略）
2、写出下列程序运行结果：
（1）（2）（3）
（4）（5）（6）
第五章
1、问答题（略）
2、单项选择题：
（1）A、（2）A、（3）D、（4）C、（5）A、（6）A
3、写出下列程序运行结果：
（1）（2）
4、程序填空：
（1）、①j<p ②0 ③line%10 = = 0 ④200 ⑤obj.Run() （2）、①long int myclass::sum=0 ②ob1
第六章
1、问答题（略）
2、选择题：
（1）B、（2）D、（3）C、（4）A、（5）D
3、写出下列程序运行结果：
（1）（2）
4、程序填空：
（1）、①person ②(n,s) ③person ④(n,s)
（2）、①circle ②table ③char[strlen(c)+1] ④strcpy
第七章
1、问答题（略）
2、选择题：
（1）D、（2）C、（3）A、（4）C、（5）C
3、写出下列程序运行结果：
（1）（2）
4、程序填空：
①const point &p ②friend
第八章
1、问答题（略）
2、选择题：
（1）B、（2）B、（3）D、（4）A、（5）B
3、写出下列程序运行结果：
（1）（2）（3）
4、程序填空：
（1）、①ofstream outfile ②!outfile ③outfile ④outfile.close()
（2）、①data.dat ②outfile
第九章
1、选择题：
（1）A （2）B （3）D （4）C （5）D （6）B （7）D （8）C （9）B （10）B （11）A （12）C （13）B （14）B
2、简答题（略）
3、程序填空：
（1）、①B.ClearList() ② A.Length ③i++
（2）、①current->next ②next ③head->next
（3）、①len-i-1 ② A.ClearList()
第十章
1、选择题：
（1）C （2）B （3）C （4）B （5）D
（6）C （7）B （8）C （9）A （10）D
2、简答题：
（1）、树（两种）
二叉树（四种）
（2）∑=-=
m
i i
n
i x 2
)1(
（3） 叶结点包括：G 、H 、I ；其余为分支结点；A 在第0层，B 、C 第1层，D 、E 、F 为第2层，G 、H 、I 为第3层；二叉树的深度为3.
（4）需增加4个虚结点。

（5） 先序：ABDGCEHIF 中序：DGBAHEICF
后序：GDBHIEFCA
层次：ABCDEFGHI
（6） 50 （7）对错错对 （8）
（9）①没有左子树的二叉树；②没有右子树的二叉树；③只有根结点的二叉树
（10）
（11）
（a （b （c d
（e ）
第十一章
1、选择题： （1）C （2）C
（3）B
（4）B
（5）C
（6）C
（7）C 、A 、B 、D。