江苏计算机二级(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图，从中导出关系数据模型。

3.关系代数运算，包括集合运算、选择、投影和连接运算，以及数据库规范化理论。

4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计相关策略。

考试模式

1.* * *基础知识的考试方式为笔试，将C语言程序设计(C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合并成一张试卷，其中* * *基础知识占全卷30分。

2.* * *基础知识有l0道选择题和5道填空题。

c语言程序设计

基本要求

1.熟悉TURBO C集成环境。

2.熟悉结构化编程方法，有良好的编程风格。

3.掌握编程中简单的数据结构和算法。

4.在4的集成环境中。TURBO C，可以编写简单的C程序，具备基本的纠错调试能力。

考试内容

一、C语言的结构

1.程序组成、主要功能和其他功能。

2.头文件、数据描述、函数的开始和结束标记。

3.源程序的编写格式。

4.c语言的风格。

二、数据类型及其操作

1的数据类型。c(基本类型、构造类型、指针类型、空类型)及其定义方法。

2.C运算符的类型、运算优先级和组合。

3.不同类型数据之间的转换和操作。

4.c表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。

第三，基本句

1.表达式语句，空语句，复合语句。

2.数据的输入输出，输入输出函数的调用。

3.复合语句。

4.4的使用。GOTO语句和语句标签。

第四，选择结构化编程

1.使用IF语句实现选择结构。

2.用SWITCH语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计

1.对于循环结构。

2.WHILE和DO WHILE循环结构。

3.继续语句和中断语句。

4.循环嵌套。

不及物动词数组的定义和引用

1.一维数组和多维数组的定义、初始化和引用

2.字符串和字符数组。

七、功能

1.库函数的正确调用。

2.函数的定义方法。

3.函数的类型和返回值。

4.形参、实参和参数值的传递。

5.函数的正确调用、嵌套调用和递归调用。

6.局部变量和全局变量。

7.变量的存储类别(自动、静态、寄存器、外部)、变量的范围和寿命。

8.内部功能和外部功能。

八、编译预处理

1.宏定义:没有参数的宏定义；带参数的宏定义。

2.“文件包含”处理。

九、指针

1.指针和指针变量的概念，指针和地址操作符。

2.指向变量、数组、字符串、函数和结构的指针，以及指向变量、数组、字符串、函数和结构的指针变量。通过指针引用上述类型的数据。

3.使用指针作为函数参数。

4.返回指针值的指针函数。

5.指针数组，指向指针的指针，以及主函数的命令行参数。

X.结构(即“结构”)和* * *动词(即“联合”)

1.结构和* * *体型数据的定义方法和引用方法。

2.使用指针和结构形成链表，建立、输出、删除和插入单向链表。

十一、位运算

1的意义和用途。位运算符。

2.简单的位操作。

十二。文件操作

只需要缓冲文件系统(即高级磁盘I/O系统)，不需要非标准缓冲文件系统(即低级磁盘I/O系统)。

1.文件类型指针(文件类型指针)。

2.FOPEN (FCLOSE)文件。

3.读写文件(FPUTC、FGETC、FPUTS、FGETS、FREAD、FWRITE、FPRINTF、FSCANF函数)和定位文件(REWIND、FSEEK函数)。

考试模式

1.笔试:120分钟，满分100分，其中公共事务基础知识30分。

2.车载:60分钟，满分100。

计算机操作包括:

(1)填空。

(2)纠正错误。

(3)编程。