四川省计算机二级等级考试大纲.doc

四川省计算机二级等级考试大纲考试要求二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主软件技术基础以软件开发为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本主法，培养利用计算机解决问题的意识，思路与能力，为今后进行计算机应用奠定基础。程序设计熟悉一种高级程序设计语言所提供的基本功能，特点，语句构成，数据结构和程序框架。能正确阅读和分析用一种高级语言编制的源程序。掌握编制和调试一个实用程序的完整过程（编辑、编译、连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力。了解面向对象的程序设计方法和特点。上机考试要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。考试内容软件技术基础1.掌握程序设计常用数据结构与算法A、数据结构和算法的基本概念B、线性表的基本操作及存储结构C、队列、链表的定义、操作及存储结构D、树、二叉树和图的概念E、线性表的查找：顺序查找、二分法查找、分块查找F、内排序：插入排队序、选择排序、变换排序、归并排序2.了解软件工程的基本思想及软件开发技术A、程序、软件、软件工具、软件工程的概念B、软件的生存期和开发模型C、结构化分析主法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图，方框图，问题分析图）D、面向对象程序设计的基本概念：对象，消息，方法，类，继承，多态性E、面向对象程序设计与结构化程序设计的主要区别F、软件集成及软件复用的概念G、软件测试的概念及基本方法3.熟悉计算机软件开发的支撑环境操作系统A、操作系统的功能和类型B、进程及处理机管理：进程，进程的通讯，进程控制，进程调度及死锁等到基本概念C、存储管理，设备管理，文件管理的任务和方法的基本概念程序设计等级考试（二级）设置有BASIC，FORTRAN，C+语言和数据库语言等四种，每位考生任选一种。它们的考试内容如下：C/C语言程序设计一、C语言基本知识1.面向对象程序设计的基本思想。2.类、对象、封装性、继承性、多态性的基本概念。3.面向对象程序设计给软件开发带来的优势。4.C的词法及语法规则。5.C+程序格式与结构。二、数据类型与表达式1. 基本数据类型及用户自定义类型2. 数组类型、枚举类型、结构类型、联合类型。3.指针与引用的概念及用法。4.数据类型转换：自动数据类型转换、强制数据类型转换。5.运算符优先级、结合性的概念。6.表达式的正确书写形式。三、编译预处理与语句1.编译预处理命令：文件包含命令和宏定义命令。2.选择语句的用法：if 语句和switch开关语句。3.循环语句的用法：while 循环语句、do-while循环语句、for 循环语句。4.转移语句：goto语句、break语句与continue语句。四、函数和作用域1.函数定义、函数说明、函数调用的概念。2.函数参数值传递与地址传递的函数调用方法。3.指针、引用、数组、函数作为函数参数的调用方法。4.内联函数、重载函数带缺省参数函数的概念和用法。5.函数的嵌套调用和递归调用。6.变量的数据类型和存储类型。7.标识符的作用域概念。8.用户自定义函数和C系统标准库函数。9.带参数的main（）函数。五、类和对象1.类与对象的概念。2.类与对象的定义方法，类成员与对象成员的访问权限修饰符：public、private、和protected,成员函数的特性。3.构造函数、拷贝构造函数及析构函数，对象的初始化方法。4.类的静态成员的概念和用法。5.友元函数。6.类的作用域及对象的生存期。7.对象指针和对象引用作为函数参数的调用方式。8.隐含的对象指针：this指针。9.对象数组的定义、初始化及使用方法。10. 常类型的概念和用法。11.子对象的概念和用法。12.堆对象的概念，动态创建和释放堆对象的运算符：new和delete。六、继承性和派生类1.继承性的概念和继承机制给软件开发带来的优越性。2.基类与派生类的定义格式及其相互关系。3.派生类的三种继承方式：公有继承、私有继承、保护继承；成员访问权限的控制方法。4.派生类构造函数和派生类析构函数。5.单继承和多继承的概念，解决多继承中的二义性问题的方法，虚基类的概念。七、多态性和虚函数1.运算符重载的概念，运算符重载的规则和两种重载形式：重载为成员函数或重载为友元函数。2.虚函数、静态联编与动态联编。3.多态性的概念及多态性在提高软件可扩充性、可修改性中的重要作用。八、C的I/O流库1.C中输入/输出“流”的概念。2.C中I/O流库提供的输入/输出操作符：插入符和提取符。3.输入/输出流对象：cin和cout。4.cin和cout的输入/输