2010年软件基础考试大纲（C++和数据结构）.doc

PAGE  PAGE 5 2010年硕士研究生入学统一考试软件基础考试大纲 考试科目：程序设计基础、数据结构 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 程序设计基础　 50％ 数据结构　 50% 程 序 设 计 基 础 一、C++语言基础 考试内容 基本数据类型、enum数据类型、运算符、控制语句 考试要求 　　1．理解计算机信息的存储于表示，掌握C++的基本数据类型的用法. 　　2．掌握运算符与表达式的基本用法． 　　3．理解逗号表达式与条件表达式的作用． 　　4．掌握enum枚举类型的定义、枚举变量声明及使用. 　　5．掌握和运用三种(if、if…else、switch)选择语句. 　　6．掌握和运用三种(while、for、do…while)循环语句． 　　7．掌握和运用其他(break、continue)控制语句. 二、C++程序的结构(一)：函数 考试内容 函数定义、函数声明、函数调用、函数的参数传递、递归调用、函数重载、函数模板 考试要求 1. 掌握函数定义的语法形式，熟练运用自定义函数来实现多函数程序设计． 2．理解函数声明的作用，掌握函数声明的用法． 3．理解函数调用的过程． 4．明确参数传递的意义，理解和掌握函数调用中参数传递的三种参数传递调用：传值调用、引用调用、传地址调用. 5．掌握和运用递归函数的概念、算法和实现方法． 6．理解函数重载的概念，掌握函数重载的实现方法． 7．理解函数模板的概念，掌握函数模板的实现方法． 三、C++程序的结构(二)：类 考试内容 抽象数据类型、类的定义、对象创建、构造函数与析构函数、公共接口函数、工具函数 类的组合、类模板 考试要求 1．理解面向对象的思想，理解面向对象方法中的抽象概念． 2．理解面向对象程序设计中“封装”概念和抽象数据类型的概念． 3．掌握C++语言中类的定义方法． 4．掌握创建对象的方法，掌握通过对象访问类的公共接口成员的方法． 5．理解“.”操作符和“-”操作符，掌握它们的使用方法． 6．理解构造函数的作用，掌握构造函数的声明、定义的方法． 7．理解拷贝构造函数的作用，掌握拷贝构造函数的声明、定义的方法． 8．理解析构函数的作用，掌握析构函数的声明、定义的方法． 9．理解类的公共接口函数成员的功能，掌握它们的声明与定义的方法． 10．理解类的工具函数成员的作用，掌握它们的声明与定义的方法． 11．掌握类的对象成员的声明、定义和使用的方法． 12. 了解类模板实例化的概念，掌握类模板的定义与使用的方法. 四、C++语言的存储与访问属性 考试内容 作用域、可见性、静态与动态的生存期、静态数据、常量数据、共享数据、 类的静态函数成员与静态数据成员、类的常量函数成员与常量数据成员、this指针、 友元函数与友元类 考试要求 1．理解标识符在程序中的作用域、可见性的基本概念. 2．理解标识符在内存中的生存期、存储区域的基本概念. 3．在函数中，掌握static关键字的用法. 4. 在函数中，掌握const关键字的用法. 5. 在类中，掌握static关键字的用法. 6. 在类中，掌握const关键字的用法. 7. 在类中，掌握this指针的用法. 8. 在函数中，掌握friend关键字的用法. 9. 在类中，掌握friend关键字的用法. 五、数组、指针与字符串 考试内容 数组、引用、指针、字符串、动态内存分配、深拷贝与浅拷贝 考试要求 1．理解一维/二维数组的概念. 2．掌握一维/二维数组变量的声明、初始化以及数组之间的赋值方法. 3．掌握下标运算符[]和sizeof运算符的使用方法. 4．掌握一维/二维数组作为函数的参数传递的用法. 5．掌握一维/二维数组作为类的数据成员的使用方法. 6．掌握一维/二维对象数组的使用方法. 7．理解引用的概念. 8．掌握引用作为函数的参数传递的用法. 9．理解指针的概念，掌握指针运算符的使用方法. 10．掌握指针作为函数的参数传递的用法. 11．理解数组与指针之间的关系，掌握指针数组的用法，掌握对象数组指针的用法. 12．理解动态内存分配的概念，掌握new和delete运算符的使用方法，掌握一维/二维动态数组、动态数组类、动态对象的创建方法. 13．理解深拷贝、浅拷贝的概念. 14．理解拷贝构造函数、动态内存分配与深拷贝、浅拷贝之间的关系. 15．掌握C-style的字符串的用法(cstring). 16. 掌握vector类模板的用法. 17. 掌握string类的用法. 六、类的