|
|
|
四川省计算机二级等级考试大纲
考试要求
二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主软件技术基础
以软件开发为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本主法，培养利用计算机解决问题的意识，思路与能力，为今后进行计算机应用奠定基础。
程序设计
熟悉一种高级程序设计语言所提供的基本功能，特点，语句构成，数据结构和程序框架。
能正确阅读和分析用一种高级语言编制的源程序。
掌握编制和调试一个实用程序的完整过程（编辑、编译、连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力。
了解面向对象的程序设计方法和特点。
上机考试：要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。
考试内容
软件技术基础
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++语言和数据库语言等四种，每位考生任选一种。它们的考试内容如下：
BASIC语言程序设计
（Visual BASIC）
一、VB集成开发环境及面向对象的程序设计特点
1、主菜单，各级下拉子菜单，工具栏及部分常用热键；
2、各种窗口（对象，代码，属性，立即，监视，工程资源管理器，窗体布局）；
3、集成开发环境的使用（VB程序的创建与保存，编程与调试程序，环境设置，使用帮助系统）；
4、面向对象的程序设计特点（对象，属性，方法，事件，事件过程，事件驱动程序的概念）；
5、对象的基本属性：名称，CAPTION，FONT，FORECOLOR，ENABLED，TOP
，LEFT，HEIGHT，WIDTH，VISIBLE，AUTOSIZE等。
二、VB程序中的常量，变量，运算符号，标准函数及表达式
1、数据类型，常量和变量（数值变量，字符串变量）的类型及其表示方法；
2、算术，关系和逻辑运算符及各种表达式；
3、常用标准函数及其使用方法
A、常用标准函数：RND，SIN（N），LOG（N），ABS（N），EXP（N）SQR（N）SGN（N）；
B、常用转换函数：ASC（C），CHR$（C，N），VAL(C),INT(N);
C、字符串函数：LEN（C），LEFT$（C，N），RIGHT$（C，N），MID$,（V，N1，N2），INSTR（N1，C1，C2，M），STRING（N，C）。
三、 基本语句，数组与过程
1、结构化程序的三种基本结构；
2、赋值语句；
3、输出方法（Print方法）及输出格式（TABL，FORMAT函数）；
4、选择判断语句：行IF语句，块IF语句，多分支选择SELECT CASE语句；
5、循环结构：计数循环FOR——条件循环DO WHILE/UNTIL
6、嵌套结构
7、静态，动态数组，数组元素的概念；
8、过程式的定义和调用（参数的传递；变量与过程的作用域；
四、 磁盘文件
1、文件的概念及分类；
2、常见的文件操作语句和函数
3、顺序文件夹的建立，读写及应用；
4、随机文件的建立，读写及应用。
五、 常用控件与窗体
1、窗体和基本控件（窗体，标签，文本框，命令按纽）；
2、基本属性和常用方法；*******
3、常见事件（LOAD，UNLOAD，DEACTIVATE，KEYPRESS，KEYUP，KEYDOWN，MOUSEUP，MOUSEMOVE，LOSTPOCUS，SETFOCUS，CHANGE）选择性控件（单选纽和检查框，框架，列表框，组合框，滚动条）；
4、时钟控件；
5、对话框；多重窗体。
六、图形
1、坐标系统与图形层
2、绘图属性（当前坐标，线型线宽，色彩与填充）；
3、图形控件（PICTUREBOX，IMAGE，LINE，SHAPE）；
4、图形方法（LINE，CIRCLE，PSET，POINT）
七、常用算法程序设计
1、初等数论问题求解的有关算法（求最大公约数，最小公倍数，素数）；
2、递推化算法（迭代，累加，累乖，穷举法）；
3、方程求根（二分法）；
4、排序算法（选择法，冒泡法）；
5、 查找（顺序法，折半法）；
6、有序数列的插入，删除操作；
7、简单的递增归过程。
八、使用对象编程
1、对象和类的概念
2、 使用对象（对象变量的声明和赋值，特定和一般对象的类型，释放对象 引用，对一个对象
执行多个动作、容器对象等）
3、使用对象数组（窗体数组、控件数组等）
4、使用集合对（窗体集合、控件集合、集合的枚举）
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的输入/输出操作成员函数。
5. 设置流的格式化标志的方法及控制格式化输入/输出的操作符。
6.格式化输入/输出操作。
7.文件流类及其完成输入/ 输出操作的成员函数。
8.磁盘文件顺序读写和随机读写操作。
九、熟悉和掌握VC开发环境
数据库语言程序设计
一、数据库基础知识
1. 数据库的发展及特点
2. 基本概念：数据库、数据库管理系统、数据库系统、三种数据库模型及其相互关系
3. 关系数据库：
(1).关系模型：关系模式、关系、元组、属、域、关键字
(2) 关系运算：选择、投影、联接
二、 Visual FoxPro系统初步]
1. 系统性能与工作方式：
(1) 各种文件类型及特点，命令格式。
(2) 系统主要性能指标。
(3) 两种工作方式：交互方式和程序运行方式。
2. VFP的界面组成与操作
3. VFP的辅助设计工具：向导、设计器、生成器与项目管理器。
4. VISUAL FoxPro的数据元素：
(1) 常量：数值型、字符型、逻辑型、日期型常量。
(2) 变量：字段变量、简单内存变量、数组；内存变量的保存及恢复；数组的定义。
(3) 表达式：表达式的类型及运算顺序。
(4) 常用函数：
数值计算函数：ABS()、INT()、SQRT()、MAX（）、MIN（）、ROU（）、&、MOD()、
字符处理函数：ALLTRIM（）、SUBSTR（）、LEFT（）、RIGHT（）、LEN（）、AT（）、SPACE（）、UPPER（）、LOWER（）、CHR（）、ASC（）、等。
期类函数：DATE（）、TIME（）、DAY（）、DOW（）、MONTH（）、YEAR（）、等。
数据类型转换函数：CTOD()、DTOC()、VAL()、STR()、等。
测试函数：BOF()、EOF()、FOUND()、RECNO()、SELECT()、DELETE()、等。
其它函数：ROW()、COL()、TYPE()、INKEY()、READKEY()等。
三、数据库的基本操作
1. 数据库与表的概念
2. 表的建立、显示、修改与复制：
（1） 表与表结构的建立、显示、修改与复制。
（2） 记录的定位、显示、增加、删除、修改与复制。
（3） 逻辑表的设置。
3. 查询与统计操作：
（1） 排序与索引。
（2） 查询（顺序查询、索引查询、select-ＳＱＬ查询）
（3） 统计（统计记录数、求和、求均值、分类汇总）。
４.多工作区
(1) 工作区的选择
(2)表与表之间的连接与关联。
５.表中数据与数组之间的传递。
６.数据库与视图
(1) 数据库的建立与数据库文件的浏览。
(2) 数据库中表的添加与移去。
(3) 视图
四、程序设计
1. 程序文件的建立与运行。
2. 程序文件中常用的命令：输入类命令；输出类命令；注释命令；中止程序执行命令等。
3. 程序的三种基本结构：
(1) 顺序结构。
(2) 选择结构：条件选择语句IF-LELSE-ENDIF 及其嵌套形式的使用。多分支选择语句DOCASE-ENDCASE的使用 。
(3) 循环结构：循环语句DO WHILE-ENDDO及其嵌套形式的使用。
4. 多模块程序：
(1) 子程序设计与调用。
(2) 自定义函数与过程。
(3) 变量的作用域。
5. 菜单程序设计技术：代码式菜单设计；弹出式菜单设计；下拉式菜单设计。
6. 程序的调试方法。
7. 面向对象的程序设计方法：基本概念、类、属性、方法、对象引用。
五、Visual FoxPro 的可视化程序设计
1. 表单设计
(1) 表单向导及表单设计器。
(2)
表单控件设计：标签、图象、线条、形状；文本框、编辑框、列表框、组合框、微调控件；命令按扭与命令按扭组，复选框与选项按扭组、计时器；表格、页框、容器；ActiveX控件与超级链接。
(3) 表单的建立、运行及事件驱动编程。
2. 表单高级设计：多表单应用程序、用户自定义类、属性与方法。
3. 菜单设计
(1) 下拉式菜单。
(2) 弹出式菜单。
4. 报表设计。
六、上机考试
1. 按要求编写和运行程序。
2. 程序调试：修改、补充不完善的程序。
3. VFP的基本操作：表的建立、修改与索引。
4. 菜单和表单设计。
5. 编写代码实现数据库的基本操作。 |
