全国计算机等级考试二级VF考试大纲
全国计算机等级考试二级VF考试大纲
【二级公共基础知识大纲】
基 本 要 求
(1)掌握算法的基本概念。
(2)掌握基本数据结构及其操作。
(3)掌握基本排序和查找算法。
(4)掌握逐步求精的结构化程序设计方法。
(5)掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能
力。
(6)掌握数据库的基本知识,了解关系数据库的设计。
考 试 内 容
1. 基本数据结构与算法
(1)算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂
度)。
(2)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;
线性结构与非线性结构的概念。
(3)线性表的定义:线性表的顺序存储结构及其插入与删除运算。
(4)栈和队列的定义:栈和队列的顺序存储结构及其基本运算。
(5)线性单链表、双向链表与循环链表的结构及其基本运算。
(6)树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和
后序遍历。
(7)顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排
序,插入类排序)。
2. 程序设计基础
(1)程序设计方法与风格。
(2)结构化程序设计。
(3)面向对象的程序设计方法,对象,方法,属性及继承与多态性。
3. 软件工程基础
(1)软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
(2)结构化分析方法,数据流图,数据字典,软件需求规格说明书。
(3)结构化设计方法,总体设计与详细设计。
(4)软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的
实施,单元测试、集成测试和系统测试。
(5)程序的调试,静态调试与动态调试。
4. 数据库设计基础
(1)数据库的基本概念:数据库,数据库管理系统,数据库系统。
(2)数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型。
(3)关系代数运算:包括集合运算及选择、投影、连接运算,数据库规范
化理论。
(4)数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计
的相关策略。
考 试 方 式
(1)公共基础知识的考试方式为笔试,与C语言程序设计(C++语言程序设
计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库
程序设计、Access数据库程序设计或Delphi语言程序设计)的笔试部分合为一
张试卷。公共基础知识部分占全卷的30分。
(2)公共基础知识有10道选择题和5道填空题。
【二级Visual FoxPro数据库程序设计考试大纲】
基 本 要 求
(1)具有数据库系统的基本知识。
(2)基本了解面向对象的概念。
(3)掌握关系数据库的基本原理。
(4)掌握数据库程序设计方法。
(5)能够使用Visual FoxPro建立一个小型数据库应用系统。
考 试 内 容
1 .Visual FoxPro基础知识
1)基本概念:数据库,数据模型,数据库管理系统,类和对象,事件,方
法。
2)关系数据库:
(1)关系数据库:关系模型,关系模式,关系,元组,属性,域,主关键
字和外部关键字。
(2)关系运算:选择,投影,连接。
(3)数据的一致性和完整性:实体完整性,域完整性,参照完整性。
3)Visual FoxPro系统特点与工作方式:
(1)Windows版本数据库的特点。
(2)数据类型和主要文件类型。
(3)各种设计器和向导。
(4)工作方式:交互方式(命令方式,可视化操作)和程序运行方式。
4)Visual FoxPro的基本数据元素:
(1)常量,变量,表达式。
(2)常用函数:字符处理函数,数值计算函数,日期时间函数,数据类型转
换函数,测试函数。
2. Visual FoxPro数据库的基本操作
1)数据库和表的建立、修改与有效性检验:
(1)表结构的建立与修改。
(2)表记录的浏览、增加、删除与修改。
(3)创建数据库,向数据库添加或移出表。
(4)设定字段级规则和记录级规则。
(5)表的索引:主索引,候选索引,普通索引,惟一索引。
2)多表操作:
(1)选择工作区。
(2)建立表之间的关联,一对一的关联,一对多的关联。
(3)设置参照完整性。
(4)建立表间临时关联。
3)建立视图与数据查询:
(1)查询文件的建立、执行与修改。
(2)视图文件的建立、查看与修改。
(3)建立多表查询。
(4)建立多表视图。
3 .关系数据库标准语言SQL
1)SQL的数据定义功能:
(1)CREATE TABLE-SQL。
(2)ALTER TABLE-SQL。
2)SQL的数据修改功能:
(1)DELETE-SQL。
(2)INSERT-SQL。
(3)UPDATE-SQL。
3)SQL的数据查询功能:
(1)简单查询。
(2)嵌套查询。
(3)连接查询。
内连接
外连接:左连接,右连接,完全连接
4)分组与计算查询。
5)集合的并运算。
4 .项目管理器、设计器和向导的使用
1)使用项目管理器:
(1)使用“数据”选项卡。
(2)使用“文档”选项卡。
2)使用表单设计器:
(1)在表单中加入和修改控件对象。
(2)设定数据环境。
3)使用菜单设计器:
(1)建立主选项。
(2)设计子菜单。
(3)设定菜单选项程序代码。
4)使用报表设计器:
(1)生成快速报表。
(2)修改报表布局。
(3)设计分组报表。
(4)设计多栏报表。
5)使用应用程序向导。
6)应用程序生成器与连编应用程序。
5. Visual FoxPro程序设计
1)命令文件的建立与运行:
(1)程序文件的建立。
(2)简单的交互式输入、输出命令。
(3)应用程序的调试与执行。
2)结构化程序设计:
(1)顺序结构程序设计。
(2)选择结构程序设计。
(3)循环结构程序设计。
3)过程与过程调用:
(1)子程序设计与调用。
(2)过程与过程文件。
(3)局部变量和全局变量,过程调用中的参数传递。
4)用户定义对话框(MESSAGEBOX)的使用。
考 试 方 式
(1)笔试:90分钟,满分100分,其中含公共基础知识部分的30分。
(2)上机操作:90分钟,满分100分。
题型:①基本操作。②简单应用。③综合应用。
计算机二级c语言考试大纲
计算机二级c语言考试大纲计算机二级c语言考试大纲一、C 语言程序的结构1. 程序的构成,main 函数和其他函数。
2. 头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3. 源程序的书写格式。
4. C 语言的风格。
二、数据类型及其运算1. C 的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2. C 运算符的种类、运算优先级和结合性。
3. 不同类型数据间的转换与运算。
4. C 表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
二级各科考试的公共基础知识大纲及样题见高等教育出版社出版的《全国计算机等级考试二级教程———公共基础知识(2013 年版)》的附录部分。
三、基本语句1. 表达式语句,空语句,复合语句。
2. 输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计1. 用if 语句实现选择结构。
2. 用switch 语句实现多分支选择结构。
3. 选择结构的嵌套。
五、循环结构程序设计1. for 循环结构。
2. while 和do-while 循环结构。
3. continue 语句和break 语句。
4. 循环的嵌套。
六、数组的定义和引用1. 一维数组和二维数组的定义、初始化和数组元素的引用。
2. 字符串与字符数组。
七、函数1. 库函数的正确调用。
2. 函数的定义方法。
3. 函数的类型和返回值。
4. 形式参数与实在参数,参数值的传递。
5. 函数的正确调用,嵌套调用,递归调用。
6. 局部变量和全局变量。
7. 变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理1. 宏定义和调用(不带参数的宏,带参数的宏)。
2. “文件包含冶处理。
九、指针1. 地址与指针变量的概念,地址运算符与间址运算符。
2. 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。
通过指针引用以上各类型数据。
python二级考试范围
python二级考试范围
全国计算机等级考试二级Python考试大纲(2018年版)是全国计算机等级考试二级考试的Python语言考试科目的指导文件,用于规定考试科目的考试范围、考试要求、考试形式和试卷结构等。
考试范围包括:
1. Python语言基础知识:Python语言的基本语法、数据类型和变量、运算符和表达式、常用内置函数等。
2. 控制结构:条件语句、循环语句、异常处理语句等。
3. 函数与模块:函数的定义与调用、参数传递、局部变量与全局变量、模块的导入与使用等。
4. 面向对象编程:类与对象的概念、类的定义与使用、继承与多态等。
5. 文件操作:文件的打开、读写和关闭,文件指针的操作等。
6. 标准库的使用:常用标准库的使用,如math、random、datetime 等。
7. Python语言高级特性:列表推导式、生成器、装饰器、上下文管理器等。
8. 常用算法:排序算法、查找算法、递归算法等。
9. 数据库操作:使用Python的sqlite3模块或其他数据库访问库进行数据库操作。
10. 数据分析与处理:使用pandas等库进行数据分析和处理。
11. 可视化数据:使用matplotlib等库进行数据可视化。
12. 网络爬虫:使用requests等库进行网络爬虫操作。
13. Web开发:使用Flask或Django等框架进行Web开发。
需要注意的是,以上内容仅供参考,具体的考试范围可能会因考试中心或考试科目的不同而有所差异。
国家计算机二级vfp考试大纲
二级VF考试大纲二级公共基础知识大纲基本要求(1)掌握算法的基本概念。
(2)掌握基本数据结构及其操作。
(3)掌握基本排序和查找算法。
(4)掌握逐步求精的结构化程序设计方法。
(5)掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
(6)掌握数据库的基本知识,了解关系数据库的设计。
考试内容1. 基本数据结构与算法(1)算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂度)。
(2)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
(3)线性表的定义:线性表的顺序存储结构及其插入与删除运算。
(4)栈和队列的定义:栈和队列的顺序存储结构及其基本运算。
(5)线性单链表、双向链表与循环链表的结构及其基本运算。
(6)树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
(7)顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排序,插入类排序)。
2. 程序设计基础(1)程序设计方法与风格。
(2)结构化程序设计。
(3)面向对象的程序设计方法,对象,方法,属性及继承与多态性。
3. 软件工程基础(1)软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
(2)结构化分析方法,数据流图,数据字典,软件需求规格说明书。
(3)结构化设计方法,总体设计与详细设计。
(4)软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
(5)程序的调试,静态调试与动态调试。
4. 数据库设计基础(1)数据库的基本概念:数据库,数据库管理系统,数据库系统。
(2)数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型。
(3)关系代数运算:包括集合运算及选择、投影、连接运算,数据库规范化理论。
(4)数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式(1)公共基础知识的考试方式为笔试,与C语言程序设计(C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计、Access数据库程序设计或Delphi语言程序设计)的笔试部分合为一张试卷。
全国高等学校重庆考区计算机等级考试大纲
全国高等院校计算机等级考试(重庆考区)考试大纲(2013版)目录考试大纲............................................................................错误!未定义书签。
一级考试大纲..............................................................错误!未定义书签。
二级Visual FoxPro程序设计考试大纲 (3)二级C语言程序设计考试大纲.................................错误!未定义书签。
二级Visual Basic程序设计考试大纲........................错误!未定义书签。
二级C#语言程序设计考试大纲................................错误!未定义书签。
三级汇编语言及接口技术考试大纲..................................错误!未定义书签。
二级Visual FoxPro程序设计考试大纲一、课程考核要求1.理解面向对象程序设计的基本概念和方法。
2.掌握Visual FoxPro语言语法基础。
3.熟练掌握程序设计的三种基本结构。
4.熟练掌握数据库(表)的基本操作。
5.掌握关系数据库标准语言SQL。
6.掌握基于数据表的程序设计。
二、考试内容(一)Visual FoxPro应用基础1.熟悉Visual FoxPro系统的主要特点及运行环境2.了解项目管理器的使用3.掌握表单设计器的使用1)表单的创建、保存和运行2)表单中控件对象的操作与布局3)表单数据环境的设定(添加表、视图,建立永久关系)4.面向对象程序设计的基本概念1)面向对象程序设计的基本概念(包括类、对象、事件、方法、属性及其引用等)和编程模型2)常用控件的主要属性、方法和用途(标签、文本框、列表框、命令按钮(组)、计时器、选项按钮组、复选框、编辑框、组合框、表格等)3)表单与控件的主要事件(Click、RightClick、DblClick、Init、valid、Load、GetFocus、LostFocus、InterActiveChange、Timer)4)表单与控件的主要方法(SetFocus、Release、Refresh、Clear)5.熟悉各种数据类型1)常量、变量数据类型(包括数值型、字符型、日期型、日期时间型、逻辑型)2)字段数据类型(包括数值型、字符型、日期型、逻辑型、货币型、通用型、备注型)6.熟悉常用文件类型主要包括数据库.dbc、数据表.dbf、备注文件.fpt、索引文件.cdx、程序文件.prg、表单文件.scx、查询文件.qpr、菜单文件.mnx,.mpr等7.掌握常用函数的使用1)数值函数:ABS()、INT()、MAX()、MIN()、MOD()、RAND()、ROUND()、SQRT()等2)字符串函数:TRIM()、LTRIM()、ALLTRIM()、AT()、SUBSTR()、SPACE()、RIGHT()、LEFT()、LEN()、LOWER()、UPPER()、宏替换(&)等3)日期与时间函数:DATE()、TIME()、DATETIME()、DAY()、MONTH()、YEAR()等4)类型转换函数:VAL()、STR()、ASC()、CHR()、CTOD()、CTOT()、DTOC()、TTOC()等5)测试函数:BOF()、EOF()、FOUND()、RECNO()、FILE()、IIF()、VARTYPE()等6)系统对话框函数:MESSAGEBOX()等说明:本部分主要考查函数在程序的应用,不单独考查函数的功能。
计算机二级excess考试大纲
第一部分:全国计算机等级考试二级公共基础知识考试大纲◆基本要求1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
◆考试内容一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
第二部分:Access数据库程序设计基本要求1、具有数据库系统的基础知识。
2、基本了解面向对象的概念。
全国计算机等级考试二级Web程序设计考试大纲
全国计算机等级考试二级W e b程序设计考试大纲(总2页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--全国计算机等级考试二级Web程序设计考试大纲(2018年版)基本要求1.理解Web基本工作原理,掌握Web技术的基本概念和基础。
2.理解超文本传输协议HTTP的基本概念和模型,掌握HTTP的消息格式、常用消息头、请求消息和常用请求方法、响应消息和常用响应状态。
3.熟练掌握超文本标记语言HTML文档的结构、常用文档元素的含义和基本使用方法。
4.理解样式表语言CSS的基本概念和作用,掌握CSS的基本语法和基本使用方法。
5.掌握脚本语言JavaScript的基本概念和语法,掌握JavaScript对常用HTML文档元素的操作方法;了解文档对象模型DOM的基本概念和作用。
6.了解主要报考网页技术的基本概念。
考试内容一、Web技术基础1.Internet与Web技术的基本概念。
2.Web技术的主要组成。
3.Web浏览器与服务器的基本概念和工作原理。
4.Web应用开发构架和开发技术。
二、HTTP协议基础1.HTTP的基本概念与交互模型。
2.HTTP消息格式。
3.HTTP请求消息和常用请求方法。
4.HTTP响应消息和常用响应状态。
5.HTTP常用消息头。
三、HTML基础1.HTML文档的基本结构和语法。
2.HTML常用元素及其基本属性。
3.HTML表单与常用控件。
四、CSS基础1.CSS的基本概念和作用。
2.CSS的基本语法和基本使用方法。
3.CSS的层次及其作用优先级。
五、JavaScript程序设计基础1.JavaScript的基本概念和作用。
2.JavaScript的基本语法。
3.JavaScript常用内置对象。
4.浏览器对象模型BOM的基本概念和作用。
5.文档对象模型DOM的基本概念和作用。
六、报考网页技术概述1.JavaServlet和JSP基本概念和原理。
最新全国计算机等级考试二级大纲(MS-office)
全国计算机等级考试二级公共基础知识考试大纲一、基本要求1、掌握算法的基本概念。
2、掌握基本数据结构及其操作。
3、掌握基本排序和查找算法。
4、掌握逐步求精的结构化程序设计方法。
5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6、掌握数据库的基本知识,了解关系数据库的设计。
二、考试内容(一)基本数据结构与算法1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)(二)程序设计基础1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。
(三)软件工程基础1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3、结构化设计方法,总体设计与详细设计。
4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5、程序的调试,静态调试与动态调试。
(四)数据库设计基础1、数据库的基本概念:数据库,数据库管理系统,数据库系统。
2、数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3、关系代数运算,包括集合运算及选择、投影,连接运算,数据库规范化理论。
4、数据库设计方法和步骤;需求分析、概念设计,逻辑设计和物理设计的相关策略。
三、考试方式1、公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。
2024年全国计算机等级考试NCRE大纲解析
2024年全国计算机等级考试NCRE大纲解析计算机技术的迅猛发展使得计算机等级考试成为了评价个人计算机技能的重要标准。
而全国计算机等级考试NCRE(National Computer Rank Examination)作为我国计算机技能认证的领军考试,其大纲的解析对于考生备考具有重要意义。
本文将对2024年NCRE大纲进行深入解析,以帮助考生全面理解考试内容和要求。
一、NCRE考试概述NCRE是全国计算机技术与软件专业技术资格(水平)认证的统一考试,旨在评价和认定个人的计算机应用水平。
NCRE考试共分为初级、中级和高级三个等级,每个等级又包含多个模块,考试内容覆盖计算机基础知识、应用软件操作及实际应用能力等方面。
二、2024年NCRE大纲变化1. 考试模块更新2024年NCRE大纲对考试模块进行了相应调整。
具体而言,初级等级增加了“网络基础与应用”和“移动互联网应用基础”两个新模块;中级等级新增了“数据库技术应用”和“信息安全基础”两个模块;高级等级增加了“人工智能技术基础”和“云计算技术应用”两个新模块。
这些变化反映了时代对计算机技术的新要求,考生需要在备考中重点关注这些新增模块的内容。
2. 考试内容调整除了考试模块的变化外,2024年NCRE大纲还在一些具体内容上进行了调整。
例如,在初级等级的“操作系统基础”模块中,增加了对Linux操作系统的要求;在高级等级的“系统架构与并行处理”模块中,要求考生了解数据中心、分布式系统及并行计算等方面的知识。
这些内容的变化要求考生关注时下的前沿技术发展,并在备考中注重对新知识的学习和理解。
三、备考建议1. 充分了解考试要求考生在备考前应详细阅读2024年NCRE大纲,了解各个等级和模块的考试要求。
只有对考试内容有清晰的理解,才能在备考中有的放矢,针对弱项有针对性地进行复习和提升。
2. 制定合理的备考计划备考是一个系统性的过程,考生应制定合理的备考计划,并遵循计划进行复习。
全国计算机二级考试大纲及考点分析
返回
二级C语言程序设计考试大纲
一、C语言程序的结构 1.程序的构成,main函数和其他函数。 2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。 3.源程序的书写格式。 4.C语言的风格。
二、数据类型及其运算 1.C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定 义方法。 2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式, 条件表达式,逗号表达式)和求值规则。
返回
二级C试题结构分析
笔试试题分类统计
二级C各章节知识点考察到的题目题号和分值分析:
C语言初步知识 选择11-13
共3分
顺序结构
选择14-16 填空7 共5分
选择结构
Байду номын сангаас
选择17-20 填空6 共6分
循环结构
选择21、22 填空8 共6分
函数
选择32、34 填空11、13 共8分
指针/数组/字符串 选择23-27、31、33、35、
返回
二级C语言程序设计考试大纲
三、基本语句 1.表达式语句,空语句,复合语句。 2.输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。
五、循环结构程序设计 1.for循环结构。 2.while和do-while循环结构。 3.continue语句和break语句。 4.循环的嵌套。
序的能力
返回
二级C语言程序设计考试大纲
◆ 考试方式 1.笔试:90分钟,满分100分,其中含公共基础知识部分的30分。 2.上机:90分钟,满分100分 3、上机操作包括: (1)填空。 (2)改错。 (3)编程。
全国计算机二级(C语言程序设计)考试大纲
全国计算机二级(C语言程序设计)考试大纲二级(C++语言程序设计)考试大纲公共基础知识基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识,了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3. 结构化设计方法,总体设计与详细设计。
4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5. 程序的调试,静态调试与动态调试。
四、数据库设计基础1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。
2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
