《计算机软件技术基础2》课程大纲(20129)_免费下载

《《计算机软件技术基础2》课程大纲(20129)_免费下载》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、非电类各专业《计算机软件技术基础2》课程教学大纲《计算机软件技术基础2》课程教学大纲课程编号：2160213学时：64（讲课40，课内上机实习24）学分：3授课学院：计算机学院适用专业：非电类各专业教材：陆明赵国瑞汪大菊主编.C++与数据结构基础简明教程.天津：天津大学出版社，2008主要参考资料：1.谭浩强编著.C++程序设计.北京:清华大学出版社,20042.陈明.数据结构(C++版)[M].北京:清华大学出版社，2005一．课程的性质、目的及任务本课程是为理工科（非电类）非计算机专业学生开设的一门必修的计算机基础课，其内容包括程序设计语言（C++）

2、和数据结构两部分。本课程的教学目的主要是培养学生利用计算机处理问题的思维方式，使学生具有应用C++语言设计简单程序的能力，并初步掌握对不同类型的问题求解选择适当的数据结构，为学生今后结合本专业开发应用软件打下必要的基础。本课程先修课程为《计算机基础导论》。二．教学基本要求说明：教学要求分为了解、掌握和熟练掌握三个层次，它们的含义大致为：了解即掌握概念，掌握就是能够理解和分析现有知识，熟练掌握就是会运用所学知识解决实际问题。1．C++程序设计基础掌握C++程序开发过程；了解C++程序的基本结构；掌握C++的基本数据类型，包括：整型(int)、字符型(cha

3、r)、浮点型（float、double），布尔型（bool）；能够正确地定义及使用常量、变量、引用；可以熟练地构造出各种满足要求的表达式；能够使用cin和cout流与计算机交互。2．程序控制结构了解三种基本的控制结构；能在简单程序的设计中熟练使用if、switch、4非电类各专业《计算机软件技术基础2》课程教学大纲while、do-while和for语句；熟练掌握break语句和continue语句在循环中的应用。1．指针和数组熟练掌握数组的定义、初始化和对数组元素的访问方法；理解指针的概念；熟练掌握指针的使用，包括：指针变量的定义、指针的运算、指针与数

4、组的关系、指针与字符数组、指针数组；了解堆内存动态分配；熟练掌握new和delete两个运算符。2．函数熟练掌握C++函数的定义和函数的调用方法；理解函数原型说明；掌握对函数的嵌套调用和递归调用；熟练掌握函数间参数的各种传递机制；掌握变量的作用域、生存期和可见性；了解函数参数的缺省、函数的重载；了解函数返回指针和返回引用；掌握函数模板的定义及使用；掌握C++主要系统函数的使用，例如：exit(),strcat(),strcmp(),strcpy(),strlen(),sqrt()等；了解编译预处理的概念；掌握包含文件命令；了解宏定义命令。3．类和对象了解

5、面向对象的程序设计方法的基本特征；熟练掌握类、对象的定义及对象成员的引用；熟练掌握构造函数和析构函数；了解拷贝构造函数和this指针。掌握友员函数；了解友员类。4．继承和派生类了解继承性、基类和派生类的基本概念；掌握公有继承方式派生类的定义和派生类对象的组成；掌握派生类的构造函数和析构函数；了解赋值兼容规则。5．多态性和虚函数了解多态性的概念；能够实现简单的运算符重载；了解虚函数与动态联编；掌握虚函数的定义和使用。6．C++I/O流标准库了解流的概念；熟练掌握对文本文件的打开和关闭操作；熟练掌握流插入运算符(<<)及输出流类成员函数put()的使用；熟练

6、掌握流提取运算符（>>）和输入流类成员函数get(),getline()的使用。7．线性结构4非电类各专业《计算机软件技术基础2》课程教学大纲了解数据、数据结构的概念；了解线性表、栈、队的概念；熟练掌握在顺序表、单链表、顺序栈中各基本操作的实现；了解循环队列。1．树形结构了解树、二叉树、满二叉树、完全二叉树的定义和术语；了解二叉树的性质；掌握二叉树的遍历方法；了解二叉树的存储结构；掌握树与二叉树之间的转换及哈夫曼树的构造和使用。2．查找和排序熟练掌握顺序查找、二分查找算法；掌握二叉排序树的构造和查找过程；掌握哈希查找。熟练掌握直接插入排序、直接选择排序；

7、了解冒泡排序。三．教学内容1．C++程序设计语言基础C++语言概述；C++程序开发过程；C++程序的基本结构；C++的基本数据类型；常量、变量及引用；C++的运算符和表达式；基本输入输出。2．程序控制结构顺序结构与复合语句；if语句和switch语句；循环语句：While、do-while和for、break、continue语句。3．指针和数组数组的定义、初始化及数组元素的访问；指针变量的定义、运算及使用；指针与数组、字符指针与字符数组；指针数组；堆内存分配。4．函数函数的定义、原型说明；函数的调用；函数参数的传递机制；变量的作用域、生存期和可见性；函

8、数返回指针和返回引用；函数参数的缺省；内联函数；函数的重载；函数模板；C++的系