计算机二级试题范围

计算机二级二级可以从VFP，c语言，java，c++，vb，access，任选一科，考过即可，无论考哪一颗都要考二级公共基础知识。85元公共基础知识基本要求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.公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计、Java语言程序设计、VisualBasic语言程序设计、VisualFoxPro数据库程序设计或Access数据库程序设计）的笔试部分合为一张试卷，公共基础知识部分占全卷的30分。2.公共基础知识有l0道选择题和5道填空题。C语言程序设计基本要求1.熟悉TURBOC集成环境。2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法。4.TURBOC的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。考试内容一、C语言的结构1.程序的构成，MAIN函数和其他函数。2.头文件，数据说明，函数的开始和结束标志。3.源程序的书写格式。4.C语言的风格。二、数据类型及其运算1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。2.C运算符的种类、运算优先级和结合性。3.不同类型数据间的转换与运算。4.C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。三、基本语句1.表达式语句，空语句，复合语句。2.数据的输入与输出，输入输出函数的调用。3.复合语句。4.GOTO语句和语句标号的使用。四、选择结构程序设计1.用IF语句实现选择结构。2.用SWITCH语句实现多分支选择结构。3.选择结构的嵌套。五、循环结构程序设计1.FOR循环结构。2.WHILE和DOWHILE循环结构。3.CONTINUE语句和BREAK语句。4.循环的嵌套。六、数组的定义和引用1.一维数组和多维数组的定义、初始化和引用2.字符串与字符数组。七、函数1.库函数的正确调用。2.函数的定义方法。3.函数的类型和返回值。4.形式参数与实在参数，参数值的传递。5.函数的正确调用，嵌套调用，递归调用。6.局部变量和全局变量。7.变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。8.内部函数与外部函数。八、编译预处理1.宏定义：不带参数的宏定义；带参数的宏定义。2.“文件包含”处理。九、指针1.指针与指针变量的概念，指针与地址运算符。2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3.用指针作函数参数。4.返回指针值的指针函数。5.指针数组，指向指针的指针，MAIN函数的命令行参数。十、结构体（即“结构”）与共用体（即“联合”）1.结构体和共用体类型数据的定义方法和引用方法。2.用指针和结构体构成链表，单向链表的建立、输出、删除与插入。十一、位运算1.位运算符的含义及使用。2.简单的位运算。十二、文件操作只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。1.文件类型指针（FILE类型指针）。2.文件的打开与关闭（FOPEN，FCLOSE）。3.文件的读写（FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF函数），文件的定位（REWIND，FSEEK函数）。考试方式1.笔试：120分钟，满分100分，其中含公共基础知识部分的30分。2.上机：60分钟，满分100分。上机操作包括：（1）填空。（2）改错。（3）编程。VB介绍一、VisualBasic程序开发环境1、VisualBasic的特点和版本。2、VisualBasic的启动与退出。3、主窗口：(1)标题和菜单。(2)工具栏。4、其他窗口：(1)窗体设计器和工程资源管理器。(2)属性窗口和工具箱窗口。二、对象及其操作1、对象：(1)VisualBasic的对象。(2)对象属性设置。2、窗体：(1)窗体的结构与属性。(2)窗体事件。3、控件：(1)标准控件。(2)控件的命名和控件值。4、控件的画法和基本操作。5、事件驱动。三、数据类型及其运算1、数据类型：(1)基本数据类型。(2)用户定义的数据类型。(3)枚举类型。2、常量和变量：(1)局部变量与全局变量。(2)变体类型变量。(3)缺省声明。3、常用内部函数。4、运算符与表达式：(1)算术运算符。(2)关系运算符与逻辑运算符。(3)表达式的执行顺序。四、数据输入、输出1、数据输出：(1)Print方法。(2)与Print方法有关的函数（Tab、Spc、Space$）。(3)格式输出（Fomat$）。2、InputBox函数。3、MsgBox函数和MsgBox语句。4、字形。5、打印机输出：(1)直接输出。(2)窗体输出。五、常用标准控件1、文本控件：(1)标签。(2)文本框。2、图形控件：(1)图片框，图像框的属性，事件和方法。(2)图形文件的装入。(3)直线和形状。3、按钮控件。4、选择控件：复选框和单选按钮。5、选择控件：列表框和组合框。6、滚动条。7、计时器。8、框架。9、焦点与Tab顺序。六、控制结构1、选择结构：(1)单行结构条件语句。(2)块结构条件语句。(3)IIf函数。2、多分支结构。3、For循环控制结构。4、当循环控制结构。5、Do循环控制结构。6、多重循环。7．GoTo型控制：(1)GoTo语句。(2)On-GoTo语句。七、数组1、数组的概念：(1)数组的定义。(2)静态数组与动态数组。2、数组的基本操作：(1)数组元素的输入、输出和复制。(2)ForEach...Next语句。(3)数组的初始化。3、控件数组。C++语言程序设计基本要求1.掌握C++语言的基本语法规则。2.熟练掌握有关类与对象的相关知识。3.能够采用面向对象的编程思路和方法编写应用程序。4.能熟练使用VisualC++6.0集成开发环境编写和调度程序。考试内容一、C++语言概述1.了解C++语言的基本符号。2.了角C++语言的词汇（保留字、标识符、常量、运算符、标点符号等）。3.掌握C++程序的基本框架（结构程序设计框架、面向对象程序设计框架等）。4.能够使用VisualC++6.0集成开发环境编辑、编译、运行与调度程序。二、数据类型、表达式和基本运算1.掌握C++数据类型（基本类型，指针类型）及其定义椒ā?br2.了解C++的常量定义（整型常量，字符常量，逻辑常量，实型常量，地址常量，符号常量）。3.掌握变量的定义与使用方法（变量的定义及初始化，全局变量，局部变量）。4.掌握C++运算符的种类、运算优先级和结合性。5.熟练掌握C++表达式类型及求值规则（赋值运算，算术运算符和算术表达式，关系运算符和关系表达式，逻辑运算符和逻辑表达式，条件运算，指针运算，逗号表达式）。三、C++的基本语句1.掌握C++的基本语句，例如赋值语句、表达式语句、复合语句、输入、输出语句和空格语句等。2.用if语句实现分支结构。3.用switch语句实现多分支选择结构。4.用for语句实现循环结构。5.用while语句实现循环结构。6.用do…while语句实现循环结构。7.转向语句（goto，continue,break和return）。8.掌握分支语句和循环语句的各种嵌套使用。四、数组、指针与引用1.掌握一维数组的定义、初始化和访问，了解多维数组的定义、初始化和访问。2.了解字符串与字符数组。3.熟练掌握常用字符串函数（strlen,strcpy,streat,strcmp,strstr等）。4.指针与指针变量的概念，指针与地址运算符，指针与数组。5.引用的基本概念，引用的定义与使用。Java语言程序设计基本要求1.掌握Java语言的特点，实现机制和体系结构。2.掌握Java语言中面向对象的特性。3.掌握Java语言提供的数据类型和结构。4.掌握Java语言编程的基本技术。5.会编写Java用户界面程序。6.会编写Java简单应用程序。7.会编写Java小应用程序（Applet）。8.了解Java的应用。考试内容一、Java语言的特点和实现机制二、Java体系结构1.JDK目录结构。2.Java的API结构。3.开发环境设置。4.Java程序结构。三、Java语言中面向对象的特性1.面向对象编程的基本概念和特征。2.类的基本组成和使用。3.对象的生成、使用和删除。4.接口与包。5.Java类库的常用类和接口。四、Java简单数据类型及运算1.变量和常量。2.基本数据类型及转换。3.Java类库中对简单数据类型的类包装。4.运算符和表达式运算。5.数组和字符串。五、Java语言的基本语句1.表达式语句。2.条件语句。3.循环语句。4.注释语句。5.异常处理。六、Java编程技术基础1.线程的概念和使用。2.同步与共享。3.串行化概念和目的。4.串行化方法。5.串行化的举例。6.基于文本的应用。7.文件和文件I/O。8.汇集（collections）接口。七、编写用户界面程序1.图形用户界面。2.AWT库简介。3.Swing简介。4.AWT与Swing比较。八、编写小应用程序（Applet）1.小应用程序概念。2.安全机制。3.Applet执行过程。4.Applet的图形绘制。5.Applet的窗口。6.Applet的工作环境。7.JavaApplication和Applet。九、Java的应用十、J2DK的下载和操作考试方式1.笔试：90分钟，满分100分，其中含公共基础知识部分的30分。2.上机操作：90分钟，满分100分。上机题目类型要求：（1）基本操作。（2）简单应用。3综合应用Access数据库程序设计基本要求1、具有数据库系统的基础知识。2、基本了解面向对象的概念。3、掌握关系数据库的基本原理。4、掌握数据库程序设计方法。5、能使用Access建立一个小型数据库应用系统。考试内容一、数据库基础知识1、基本概念：数据库，数据模型，数据库管理系统，类和对象，事件。2、关系模型（实体的完整性，参照的完整性，用户定义的完整性）关系模式，关系，元组，属性，字段，域，值，主关键字等。3、关系运算基本概念：选择运算，投影运算，连接运算。4、SQL基本命令：查询命令，操作命令。5、Access系统简介：（1）