㈠ 江苏省计算机二级（c语言）公共基础知识和题目
留邮箱，
㈡ 江苏省计算机二级C语言考试上机考试考什么啊
程序填空题 就是一个编程题它帮你编的差不多了就留出两个到三个空让你填。
程序改错题 也是一个编程题，里面有一些错误让你该，错误的下面都划有横线，改那一句就可以了。
程序实现题 一般都是留一个功能函数然你编，也就是编程，实现一个功能的一段程序。
如果你想考的话，建议你看一下那个南开大学出版的那个南开300道。一般二级考试里面的上机题题型里面都有，有的甚至是原题，或是类似的题目。
官网和支持网址： 江苏省高校计算机等级考试中心 http://exam.nju.e.cn/ 江苏省计算机等级考试网 http://www.nj www.net/ 大纲如下： 三级偏软考试大纲 总体要求 1 具有计算机基础知识。 2 具有软件技术的基础知识和应用能力。 3 具有典型微机系统分析和应用的基本能力。 考试范围 一 计算机基础知识（10%） 1 计算机的发展。 2 计算机中数的表示方法。 （1）数制。 （2）符号数和表示方法——原码、反码和补码。 （3）定点数和浮点数。 （4）码制——BCD码、ASCII码。 3 算术运算和逻辑运算。 4 微型计算机系统的基本组成。 （1）微型计算机的主要部件及功能。 （2）总线结构。 （3）微型计算机的基本工作原理（整机工作流程）。 （4）微型计算机系统的软件。 二 软件技术基础和应用（75%） 1 软件技术基本概念。 （1）软件及其发展。 （2）算法及其描述。 （3）系统软件的概念（*作系统、编译程序和解释程序）。 （4）数据库系统、汉字处理和应用软件的概念。 （5）网络的概念、多媒体的基本知识。 2 数据结构。 （1）数据、数据元素、数据结构的概念。 （2）线性表、栈和队列的逻辑结构、存储结构（顺序与链式）、运算及应用。 （3）数组的概念、存储结构及应用。 （4）树和二叉树的概念、存储结构及基本运算。 （5）图的概念、存储结构及遍历。 （6) 查找（线性、对半、粉快、散列）。 （7）排序（选择、插入、冒泡、快速、归并）。 3 *作系统基础知识。 （1）*作系统的作用、分类。 （2）处理机管理（进程管理和作业管理）、存储管理、设备管理、文件管理。 （3）常用*作系统的知识（DOS和Windows的概念及使用、UNIX的基本概念）。 （4）用户界面。 4 数据库基础知识。 （1）数据库基本概念（数据、数据模型、数据库结构体系、数据库管理系统）。 （2）关系数据库原理（关系代数、关系数据库基本概念、函数依赖和规范化）。 （3）微机数据库系统FoxPro的应用。 5 软件工程基础知识。 （1）软件工程的概念。 （2）结构化分析与结构化设计方法。 （3）面向对象分析与设计方法的概念。 （4）软件测试与维护。 （5）软件文档与质量。 6 网络基础知识。 （1）网络及其分类。 （2）广域网和局域网的基本知识。 三 典型微机系统分析与应用基础（15%） 1 微型计算机系统。 （1）微处理器和存储器的基本概念。 （2）输入/输出及其数据传送方式（无条件、查询、中断和DMA传送）。 （3）并行数据通信的概念及可编程I/O接口的应用。 （4）串行数据通信的概念及可编程I/O接口的应用。 2 汇编语言源程序分析。 说明 1 推荐课程：软件技术基础、微机原理及应用。 2 背景机（典型CPU）及其相应的I/O接口芯片选用 Intel 8086/8088系列，32位微处理器以 Intel 80386/80486/Pentium为基础。 3 本大纲从2000年秋季开始执行。 1.三级考试的时间与形式 目前，江苏省的计算机三级考试仍然只有笔试，考试日期和二级笔试相同，春/秋季的考试日期分别为3月/10月中旬的第一个周六的上午，考试时间为150分钟。考试题目有单项选择和填空两种形式，其中30分填空，70分选择，满分100分。合格线基本是按全省平均分划定的，控制的总体合格率大约是35%-45%，一般情况下，合格分数不会超过50分，但优秀需要85分以上。 2．三级考试的内容 三级考试涉及的知识面很广，内容很多，而大家一般没有时间看太多的书，所以一定要有针对性，有些部分难度太大，可以考虑放弃，将精力集中到相对简单的部分，这样收效会好些的，回报率高些。 （1） 计算机基础知识（10分选择） （2） 软件技术（5分选择） （3）数据结构（9分选择+8分填空） （4）操作系统（12分选择+4分填空） （5）软件工程（12分选择+4分填空） （6）数据库知识（9分选择+6分填空） （7）网络知识（4分选择+2分填空） （8）微机系统分析及应用（9分选择+6分填空） 三级考试复习的内容 1.三级考试的时间与形式 目前，江苏省的计算机三级考试仍然只有笔试，考试日期和二级笔试相同，春/秋季的考试日期分别为3月/10月中旬的第一个周六的上午，考试时间为150分钟。考试题目有单项选择和填空两种形式，其中30分填空，70分选择，满分100分。合格线基本是按全省平均分划定的，控制的总体合格率大约是35%-45%，一般情况下，合格分数不会超过50分，但优秀需要85分以上。 2．三级考试的内容 三级考试涉及的知识面很广，内容很多，而大家一般没有时间看太多的书，所以一定要有针对性，有些部分难度太大，可以考虑放弃，将精力集中到相对简单的部分，这样收效会好些的，回报率高些。 （1） 计算机基础知识（10分选择） （2） 软件技术（5分选择） （3）数据结构（9分选择+8分填空） （4）操作系统（12分选择+4分填空） （5）软件工程（12分选择+4分填空） （6）数据库知识（9分选择+6分填空） （7）网络知识（4分选择+2分填空） （8）微机系统分析及应用（9分选择+6分填空） 3．如何复习 第一步：仔细看看考试大纲和一套最新的三级考试卷，了解考试知识点和相应的试题形式。 第二步：找到有关教材、复习资料。 第三步：对照大纲仔细阅读一遍教材，对重点概念和公式要做到心中基本有数；由于三级涉及的知识面很广，可以分几个部分各个击破。 第四步：做三级试卷--先不看书做，遇到不会的题就跳过去；然后根据做试卷的情况，分析自己的薄弱环节，再有针对性地重看书上有关章节，争取做到看过书后可以把以往的试题都搞懂。 三级所考的内容实在多，应该将重点放在基础知识、数据库、数据结构、操作系统、软件工程，这些相对容易拿分些；对很多学生而言，微机系统分析及应用恐怕较难得分的，如果时间和精力不够的话，可以放弃其中的汇编语言填空题，对9分的选择题靠专选一个答案（如B、C）确保得3分左右。 4．可以参考的教材 （1）三级考试专用教材： 1）《三级偏软考试教程》江正战等编 东南大学出版社 2005年6月出版 本书特点：其内容安排和知识点完全按照省三级偏软考试大纲的要求而设置，内容简练紧凑，深度符合考试要求，本书编者即省三级考试试卷的最终定稿人，此书极具参考价值，为三级考试首选参考书, 拥有此书即可替代后面所述的其它参考书。 2） 历年试卷汇编
㈢ 计算机二级c语言知识点
2017计算机二级c语言知识点精选
计算机二级C语言考试内容是什么?为帮助大家更好备考3月计算机考试，我为大家分享计算机C语言二级考试知识点如下：
第一章 数据结构与算法
1.1 算法
1.算法的基本概念
(1) 概念：算法是指一系列解决问题的清晰指令。
(2) 4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3) 两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4) 设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度
(1) 算法的时间复杂度：执行算法所需要的计算工作量。
(2) 算法的空间复杂度：执行算法所需的内存空间。
1.2 数据结构的基本概念
数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：
(1) 线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2) 非线性结构：不满足线性结构的数据结构。
1.3 线性表及其顺序存储结构
1.线性表的基本概念
线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构
元素所占的存储空间必须连续。
元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算
在第i个元素之前插入一个新元素的步骤如下：
步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算
删除第i个位置的元素的步骤如下：
步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;
步骤二：修正线性表的结点个数。
1.4 栈和队列
1.栈及其基本运算
(1) 基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
栈顶：允许插入与删除的一端。
栈底：栈顶的另一端。
空栈：栈中没有元素的栈。
(2) 特点。
栈顶元素是最后插入和最早被删除的元素。
栈底元素是最早插入和最后被删除的元素。
栈有记忆作用。
在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
栈顶指针top动态反映了栈中元素的变化情况
(3) 顺序存储和运算：入栈运算、退栈运算和读栈顶运算。
2.队列及其基本运算
(1) 基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。
队尾：允许插入的一端，用尾指针指向队尾元素。
排头：允许删除的一端，用头指针指向头元素的前一位置。
(2) 循环队列及其运算。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。
入队运算是指在循环队列的队尾加入一个新元素。
当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。
1.5 线性链表
在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
1.6 树和二叉树
1.树的基本概念
树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T}mm，每个集合又是一棵树，称T1，T2，…，T}mm为根结点的子树。
父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。
子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。
树的度：所有节点最大的度。
树的深度：树的最大层次。
2.二叉树的定义及其基本性质
(1) 二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。二叉树具有如下两个特点：
二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点;
每个节点最多可有两棵子树，称为左子树和右子树。
(2) 二叉树的基本性质。
性质1：在二叉树的第k层上至多有2k-1个结点(k≥1)。
性质2：深度为m的二叉树至多有2m-1个结点。
性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
性质4：具有n个结点的完全二叉树的深度至少为[log2n]+1，其中[log2n]表示log2n的整数部分。
3.满二叉树与完全二叉树
(1) 满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。满二叉树在其第i层上有2i-1个结点。
从上面满二叉树定义可知，二叉树的每一层上的结点数必须都达到最大，否则就不是满二叉树。深度为m的满二叉树有2m-1个结点。
(2) 完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
如果—棵具有n个结点的深度为k的二叉树，它的每—个结点都与深度为k的满二叉树中编号为1～n的结点——对应。
3.二叉树的存储结构
二叉树通常采用链式存储结构，存储节点由数据域和指针域(左指针域和右指针域)组成。二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按层次进行顺序存储。
4.二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序遍历。
(1) 前序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作;否则①访问根结点;②前序遍历左子树;③前序遍历右子树。
(2) 中序遍历。
中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历描述为：若二叉树为空，则执行空操作;否则①中序遍历左子树;②访问根结点;③中序遍历右子树。
(3) 后序遍历。
后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历描述为：若二叉树为空，则执行空操作;否则①后序遍历左子树;②后序遍历右子树;③访问根结点。
1.7 查找技术
(1) 顺序查找：在线性表中查找指定的元素。
(2) 最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比较，比较次数为n。
(3) 二分查找：二分查找也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)排列。对长度为n的有序线性表，在最坏情况下，二分查找法只需比较log2n次。
1.8 排序技术
(1) 交换类排序法。
冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。
快速排序：是迄今为止所有内排序算法中速度最快的一种。它的基本思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元索的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。最坏情况下，即每次划分，只得到一个序列，时间效率为O(n2)。
(2) 插人类排序法。
简单插入排序法：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。
希尔排序法：先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序。待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。
(3) 选择类排序法。
简单选择排序法：扫描整个线性表。从中选出最小的元素。将它交换到表的最前面;然后对剩下的子表采用同样的方法，直到子表空为止。最坏情况下需要比较n(n-1)/2次。
堆排序的方法：首先将一个无序序列建成堆;然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。反复做步骤②，直到剩下的子序列空为止。在最坏情况下，堆排序法需要比较的次数为0(nlog2n)
第二章 程序设计基础
2.1 程序设计方法与风格
(1)设计方法：指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法、软件工程方法和面向对象方法。
(2)设计风格：良好的'设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。
2.2 结构化程序设计
1.结构化程序设计的原则
结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。。
(1)自顶向下：即先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标。
(2)逐步求精：对复杂问题，应设计一些子目标做过渡，逐步细化。
(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块;
(4)限制使用GOT0语句。
2.结构化程序的基本结构与特点
(1)顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。
(2)选择结构：又称为分支结构，包括简单选择和多分支选择结构。
(3)重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段。
结构化程序设计中，应注意事项：
(1)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
(2)选用的控制结构只准许有一个人口和一个出口。
(3)程序语言组成容易识别的块，每块只有一个入口和一个出口。
(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。
(5)语言中所没有的控制结构，应该采用前后一致的方法来模拟。
(6)尽量避免GOT0语句的使用。
2.3 面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。
对象：用来表示客观世界中任何实体，可以是任何有明确边界和意义的东西。
类：具有共同属性、共同方法的对象的集合。
实例：一个具体对象就是其对应分类的一个实例。
消息：实例间传递的信息，它统一了数据流和控制流。
继承：使用已有的类定义作为基础建立新类的定义技术。
多态性：指对象根据所接受的信息而作出动作，同样的信息被不同的对象接收时有不同行动的现象。面向对象程序设计的优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
第三章 软件工程基础
3.1 软件工程基本概念
1.软件的定义与特点
(1)定义：软件是指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。
(2)特点。
是逻辑实体，有抽象性。
生产没有明显的制作过程。
运行使用期间不存在磨损、老化问题。
开发、运行对计算机系统有依赖性，受计算机系统的限制，导致了软件移植问题。
复杂性较高，成本昂贵。
开发涉及诸多社会因素。
2.软件的分类
软件可分应用软件、系统软件和支撑软件3类。
(1)应用软件是特定应用领域内专用的软件。
(2)系统软件居于计算机系统中最靠近硬件的一层，是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。
(3)支撑软件介于系统软件和应用软件之间，是支援其它软件的开发与维护的软件。
3.软件危机与软件工程
软件危机指在计算机软件的开发和维护中遇到的一系列严重问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，包括软件开发技术和软件工程管理。
4.软件生命周期
软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。
在国家标准中，软件生命周期划分为8个阶段①软件定义期：包括问题定义、可行性研究和需求分析3个阶段。②软件开发期：包括概要设计、详细设计、实现和测试4个阶段。③运行维护期：即运行维护阶段。
5.软件工程的原则
软件工程的原则包括：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
3.2 结构化分析方法
需求分析的任务是发现需求、求精、建模和定义需求的过程，可概括为：需求获取、需求分析、编写需求规格说明书和需求评审。
1.常用的分析方法
结构化分析方法：其实质着眼于数据流，自顶向下，逐层分解，建立系统的处理流程。
面向对象分析方法。
2.结构化分析常用工具
结构化分析常用工具包括数据流图、数字字典(核心方法)、判断树和判断表。
(1)数据流图：即DFD图，以图形的方式描绘数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能。是一种功能模型。
符号名称作用：
箭头代表数据流，沿箭头方向传送数据的通道
圆或椭圆代表加工，输入数据经加工变换产生输出
双杠代表存储文件，表示处理过程中存放各种数据文件
方框代表源和潭，表示系统和环境的接口
(2)数据字典：结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表。以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
(3)判定树：使用判定树进行描述时，应先从问题定义的文字描述中分清判定的条件和判定的结论，根据描述材料中的连接词找出判定条件之问的从属关系、并列关系、选择关系，根据它们构造判定树。
(4)判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合引发的，使用判定表比较适宜。
3.软件需求规格说明书
软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。
(1)软件需求规格说明书的作用：①便于用户、开发人员进行理解和交流;②反映出用户问题的结构，可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。
(2)软件需求规格说明书的内容：①概述;②数据描述;③功能描述;④性能描述;⑤参考文献;⑥附录。
(3)软件需求规格说明书的特点：①正确性;②无歧义性;③完整性;④可验证性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追踪性。
3.3 结构化设计方法
1.软件设计的基本概念和方法
软件没计是一个把软件需求转换为软件表示的过程。
(1)基本原理：抽象、模块化、信息隐藏、模块独立性(度量标准：耦合性和内聚性，高耦合、低内聚)。
(2)基本思想：将软件设计成由相对独立、单一功能的模块组成的结构。
2.概要设计
(1)4个任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。
(2)面向数据流的设计方法：数据流图的信息分为交换流和事物流，结构形式有交换型和事务型。
3.详细设计的工具
详细设计的工具包括：
图形工具：程序流程图、N-S、PAD、HIPO。
表格工具：判定表。
语言工具：PDL(伪码)。
3.4 软件测试
1.目的
为了发现错误而执行程序的过程。
2.准则
所有测试应追溯到用户需求。
严格执行测试计划，排除测试的随意性。
充分注意测试中的群集现象。
程序员应避免检查自己的程序。
穷举测试不可能。
妥善保存设计计划、测试用例、出错统计和最终分析报告。
3.软件测试技术和方法
软件测试的方法按是否需要执行被测软件的角度，可分为静态测试和动态测试，按功能分为白盒测试和黑盒测试。
(1)白盒测试：根据程序的内部逻辑设计测试用例，主要方法有逻辑覆盖测试、基本路径测试等。
(2)黑盒测试：根据规格说明书的功能来设计测试用例，主要诊断方法有等价划分法、边界值分析法、错误推测法、因果图法等，主要用于软件确认测试。
4.软件测试的实施
软件测试是保证软件质量的重要手段，软件测试是一个过程，其测试流程是该过程规定的程序，目的是使软件测试工作系统化。
软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检验测试。
单元测试的目的是发现各模块内部可能存在的各种错误。
单元测试的依据是详细的设计说明书和源程序。
单元测试的技术可以采用静态分析和动态测试。
3.5 程序的调试
(1)任务：诊断和改正程序中的错误。
(2)调试方法：强行排错法、回溯法和原因排除法。
第四章 数据库设计基础
4.1 数据库系统的基本概念
(1) 数据(Data)：描述事物的符号记录。
(2) 数据库(DataBase)：长期存储在计算机内的、有组织的、可共享的数据集合。
(3) 数据库管理系统的概念
数据库管理系统(DataBase Management System，DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能，DBMS提供了相应的数据语言;数据定义语言(负责数据的模式定义与数据的物理存取构建);数据操纵语言(负责数据的操纵);数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，从软件分类的角度来说，属于系统软件。
(4) 数据库技术发展经历了3个阶段。
人工管理阶段→文件系统阶段→数据库系统阶段
(5) 数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。
(6) 数据库系统的内部机构体系：三级模式(概念模式、内模式、外模式)和二级映射(外模式/概念模式的映射、概念模式/内模式的映射)构成了数据库系统内部的抽象结构体系。
4.2 数据模型
数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。
(1) E—R模型：提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。
(2) E-R模型用E-R图来表示。
(3) 层次模型：利用树形结构表示实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。
(4) 网状模型：用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。
(5) 关系模型：采用二维表(由表框架和表的元组组成)来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。
键(码)：二维表中唯一能标识元组的最小属性集。
候选键(候选码)：二维表中可能有的多个键。
主键：被选取的一个使用的键。
4.3 关系代数
(1) 关系代数的基本运算：投影、选择、笛卡尔积。
(2) 关系代数的扩充运算：交、连接与自然连接、除。
4.4 数据库设计与管理
1.数据库设计概述
基本思想：过程迭代和逐步求精。
方法：面向数据的方法和面向过程的方法。
设计过程：需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。
2.数据库设计的需求分析
需求收集和分析是数据库设计的第一阶段，常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法，主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。
数据字典：包括数据项、数据结构、数据流、数据存储和处理过程，是对系统中数据的详尽描述。
3.数据库的设计
(1) 数据库的概念设计：分析数据问内在的语义关联，以建立数据的抽象模型。
(2) 数据库的逻辑设计：从E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以根据用户需求随时创建。实体转换为元组，属性转换为关系的属性，联系转换为关系。
(3) 数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。
4.数据库管理
数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。
;㈣ 江苏省计算机二级C语言考试的内容题型
理论考试考试时间为120分钟，满分100分。
一、计算机应用基础30分。主要由：
1、计算机基础知识，20分左右，包括：计算机软硬件知识、二进制、计算机的组成知识、基本的网络理论等。2、操作系统的使用；如：文件夹的建立，文件属性的设置等。5分左右。
3、OFFICE 2000的基本使用，含WORD 排版、EXCEL及的POWERPOINT使用。5分左右
计算机基础知识
计算机发展史和计算机分类。
数的二进制、八进制、十进制、十六进制表示及其相互转换，二进制数的算术运算和逻辑运算，ASCII码。常用术语：位、字节、字长、存储容量（K、M、G、T）。
计算机冯诺-依曼体系结构，微型计算机系统硬件组成及其各部分功能要点：计算机主机（中央处理器CPU、主存储器ROM、RAM）、计算机外存设备（软盘、硬盘、光盘）、输出输入设备（键盘、显示器、打印机）。
软盘、硬盘、光盘的基本知识：磁道、扇区、簇、存储容量，软盘的读写孔，写保护口，软盘、硬盘、光盘的正确使用和维护方法。
计算机应用领域：数值计算与分析、信息保存与处理、自动控制与实时处理、人工智能与专家系统、各类计算机的辅助系统等。
软件基础：软件的定义，常用软件及其分类，系统软件（操作系统、解释与编译、汇编）的基本概念，应用软件（字处理、表处理、实时处理和各种语言编写的实用程序等）的基本概念，指令和程序的概念，简单程序的
计算机网络的初步知识：计算机网络概念（网络的主要功能、分类、拓扑结构等），局域网（LAN）和广域网（WAN）的特点和基本组成，了解我国主要的四大网络系统，Internet网的基本概念和主要功能（电子邮件：E-mail、文件传输：FTP、远程登录：Telnet、电子布告栏：BBS等），目前与Internet网的连接方式（仿真终端、电话拨号、网络连接）。
多媒体的初步知识：多媒体的基本知识、超文本及超媒体的概念、多媒体计算机的系统组成等
操作系统的基本知识和使用
操作系统的基本概念和基本功能。
文件与目录：文件的标志、盘符、路径，当前盘符及其转换。
Windows2000的基本知识和使用
Windows2000的工作环境，鼠标的使用方法，桌面、图标、窗口的基本概念。
Windows2000的基本操作方法（启动和退出、窗口、对话框、帮助和汉字输入法的使用）。
资源管理器的使用（文档和文件夹的概念，选定、
二、语言部分，占70分，考的语言不同内容各有变化但主要包括（以C语言为例）：
1、语言的基本语法25分。主要有C语言的主要特点、各种数据类型、运算符与运算表达式、基本I/O结构应用、基本的程序控制结构、宏的基本定义、文件的基本应用等
2、程序阅读题30分。考核的主要内容为：选择结构、循环结构的应用、数组的应用、指针特别是指针与字符数组的关系应用、函数应用（参数传输，全局变量，局部变量应用等）。3、程序设计15分。主要是应该熟悉程序控制结构，数组，函数的应用。
㈤ 知道江苏省计算机二级考试考什么吗
1、江苏省计算机二级等级考试的考试内容如下：
公共基础知识（2018年版） 、C语言程序设计（2018年版）、Visual Basic语言程序设计（2018年版）、 Java语言程序设计（2018年版）、Access数据库程序设计（2018年版）、 C++语言程序设计（2018年版）、 MySQL数据库程序设计（2018年版）、Web程序设计（2018年版）、MS Office高级应用（2018年版）、MS Office高级应用上机指导（2018年版） 、Python语言程序设计（2018年版） 。
2、计算机等级考试，由教育部考试中心主办，江苏省教育考试院承办，是面向社会考查应试人员计算机应用知识和能力的全国性计算机水平考试体系。
3、全国计算机等级考试（National Computer Rank Examination，简称NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。
(5)江苏省C语言二级公共知识扩展阅读：
考生须知：
1、考生按照省级承办机构公布的报名流程到考点现场报名或网上报名。
（1）考生凭有效身份证件进行报名。有效身份证件指居民身份证（含临时身份证）、港澳居民来往内地通行证、台湾居民往来大陆通行证和护照。
（2）报名时，考生应提供准确的出生日期（8位字符型），否则将导致成绩合格的考生无法进行证书编号和打印证书。
（3）现场报名的考生应在一式两联的《考生报名登记表》上（含照片）确认信息，对于错误的信息应当场提出，考点更改后再次确认，无误后方可签字；网上报名的考生，考生自己对填报信息负责。
（4）现场报名的考生领取准考证时，应携带考生报名登记表（考生留存）和有效身份证件方能领取，并自行查看考场分布、时间；网上报名的考生，按省级承办机构要求完成相应的工作。
2、考生应携带本人准考证和有效身份证件参加考试。
3、考生应在考前15分钟到达考场，交验准考证和有效身份证件。
4、考生提前5分钟在考试系统中输入自己的准考证号，并核对屏幕显示的姓名、有效身份证件号，如不符合，由监考人员帮其查找原因。考生信息以报名库和考生签字的《考生报名登记表》信息为准，不得更改报名信息和登录信息。
5、考试开始后，迟到考生禁止入场，考试开始15分钟后考生才能交卷并离开考场。
6、在系统故障、死机、死循环、供电故障等特殊情况时，考生举手由监考人员判断原因。如属于考生误操作造成，后果由考生自负，给考点造成经济损失的，由考生个人负担。
7、对于违规考生，由教育部考试中心根据违规记录进行处理。
8、考生成绩等第分为优秀、良好、及格、不及格四等，90－100分为优秀、80－89分为良好、60－79分为及格、0－59分为不及格。
9、证书的“成绩”项处，成绩“及格”，证书上只打印“合格”字样；成绩“优秀”的，证书上打印“优秀”字样，成绩“良好”的，证书上打印“良好”字样。
10、考生领取全国计算机等级考试合格证书时，应本人持有效身份证件来领取，并填写领取登记清单。
11、考生对分数的任何疑问，应在省级承办机构下发成绩后5个工作日内，向其报名的考点提出书面申请。
12、由于个人原因将合格证书遗失、损坏等情况的，可以申请补办合格证明书的，由考生个人在中国教育考试网（www.neea.e.cn）申请办理。
㈥ 江苏省计算机二级c语言基础部分考哪些有参考教材吗
有的，去各大书店都可以买到，建议做些真题，多练上机，可以巩固基础
㈦ 求江苏省计算机二级C语言历年真题和公共基础知识
自己去买一本苏大出版的《二级考试试卷汇编（C语言分册）》，江苏历年试题和答案都有，里面包含信息技术知识试题
㈧ 江苏省计算机二级（C语言）的公共基础部分怎么复习
我当时是做了整整一本习题（谭浩强的，好几百页那种），最好不要只做往年的真题，涉猎广一些。C语言的题难道是不难，但是会出一些很基础知识的（平常不一定注意），而且到处都是陷阱，觉得自己10道题差不多对了七八道，但是有时候可能就对了四五道，多做些题，重要是多总结。就应该没有问题了。
㈨ 江苏省计算机二级的知识和全国计算机二级的考点有什么区别按照全国计算机二级的考点复习可以吗
江苏省计算机二级的知识和全国计算机二级的考点一样的，按照全国计算机二级的考点复习可以。
全国的选择前十题，填空前五题考的是二级公共基础的知识，是和c语言等二级其他语言。江苏的考的计算机基础知识，像计算机结构、通信、硬件知识、office知识。全国考的是软件基础，像算法、查找排序、数据库、软件工程。
计算机二级考试注意：
1、自己要有一个时间规划，注意统筹把握时间。 选择题只能进去作答次进入一次，退出后将无法再一次进入作答，所以一定要确保自己做完保存后再退出。
2、一定要正确地按照要求和路径保存考题。考试结束前5分钟一定要检查一下考生文件夹的内容，确定自己的文件名、考题拓展名一定是正确的。
以上内容参考网络—计算机二级考试
㈩ 计算机二级（C语言）都考哪些内容
C语言程序设计
（1）单项选择题，40题，40分（含公共基础知识部分10分）；
（2）程序填空题，2~3个空，18分；
（3）程序改错题，2~3处错误，18分；
（4）程序设计题，1题，24分。
计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。计算机二级考试采用全国统一命题、统一考试的形式。
(10)江苏省C语言二级公共知识扩展阅读
时间安排
2018年NCRE将举办三次考试，时间分别为3月24日至26日（第51次）、9月15日至17日（第52次）及12月8日（第53次）。其中3月份和9月份考试开考全部级别全部科目，12月份考试开考一、二级的全部科目。各省级承办机构可根据实际情况决定是否开考12月份考试。
二级考试时间为120分钟；
系统环境：Windows 7、Visual C++2010 学习版（Visual C++ 2010 Express）、Visual Basic6.0、Access2010、NetBeans、My SQL（Community 5.5.16）；Visual Studio 2010、MS Office2010、Python3.5.2 版本及以上 IDLE。
考试科目
据了解，教育部考试中心确定从2013年上半年开始，实施无纸化的NCRE，二级6个科目是：二级C，二级VB，二级VFP、二级JAVA、二级ACCESS、二级C++。[3]取消“Delphi语言程序设计”科目（代码：62）。
自2018年3月考试起，NCRE将执行2018版考试大纲，二级取消“Visual FoxPro 数据库程序设计”科目（代码：27），2017年 12 月是其最后一次组考。新增“Python 语言程序设计”科目（代码：66），考试时长：120 分钟，2018 年 9 月首次开考。