/*
 国家计算机等级考试三级基本要求
1、掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。
2、掌握数据结构与算法的基本知识并能熟练应用。
3、掌握并能熟练运用操作系统的基本知识。
4、掌握数据库的基本概念，深入理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言。
5、掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。
6、掌握计算机操作，并具有用C语言编程，开发数据库应用（含上机调试）的能力。
考试内容
一、基础知识
1、计算机系统的组成和应用领域。
2、计算机软件的基础知识。
3、计算机网络的基础知识和应用知识。
4、信息安全的基本概念。
二、数据结构与算法
1、数据结构、算法的基本概念。
2、线性表的定义、存储和运算。
3、树形结构的定义、存储和运算。
3、排序的基本概念和排序算法。
4、检索的基本概念和检索算法。
三、操作系统
1、操作系统的基本概念、主要功能和分类。6
2、进程、线程、进程间通信的基本概念。
3、存储管理、文件管理、设备管理的主要技术。
4、典型操作系统的使用。
四、数据库系统基本原理
1、数据库的基本概念，数据库系统的构成。
2、数据模型概念和主要的数据模型。
3、关系数据模型的基本概念，关系操作和关系代数。
4、结构化查询语言SQL。
5、事务管理、并发控制、故障恢复的基本概念。
五、数据库设计和数据库应用
1、关系数据库的规范化理论。
2、数据库设计的目标、内容和方法。
3、数据库应用开发工具。
4、数据库技术发展。
六、上机操作
1、掌握计算机基本操作。
2、掌握C语言程序设计基本技术、编程和调试。
3、掌握与考试内容相关的知识的上机应用。
考试方法
一、笔试：120分钟
二、上机考试：60分钟
*/

//------------判定一个数是否为素数----------//
int isPrime(int m) {
    int i;
    for (i = 0; i < sqrt(m); i++)
        if (m%i == 0) return 0;
    return 1;
}
//------------判定一个数是否为素数----------//

//------------基本排序算法----------//
    for (i = 0; i < cnt; i++)
        for (j = i+1; j < cnt; j++)
            if (b[i] < b[j])
                { temp = b[i]; b[i] = b[j]; b[j] = temp; }
//------------基本排序算法----------//

//------------查找最大值及最大值的个数----------//
     max = MAXINT;
     for (i = 0; i < N; i++) {
         if (max < xx[i]) {
            max = xx[i];
            cnt = 0;
         } else if (max == xx[i])
                cnt++;
     }
//------------查找最大值及最大值的个数----------//

//------------反转和轴对称----------//
         int len = strlen(s);
         for (j = 0; j < len/2; j++)
             { c = s[j]; s[j] = s[len - j - 1]; s[len - j - 1] = c; }
         for (j = 0; j < len/2; j++)
             if (s[j] == s[len - j - 1]) return 0;
//------------反转和轴对称----------//

//------------分析四位数----------//
         c1 = a[i]/1000;
         c2 = a[i]%1000/100;
         c3 = a[i]%100/10;
         c4 = a[i]/10;
//------------分析四位数----------//

//------------附加函数总结----------//
/*
+------------------------------------------------------------------------------------------------+
|函数名称                  |意义                                                        |头文件  |
+------------------------------------------------------------------------------------------------+
|sqrt(float)               |返回参数的开方值                                            |math.h  |
|cos(float)                |返回参数的余弦值，参数是弧度                                |math.h  |
|strchr(char*, char)       |在字符串中查找给定字符的指针，若没有给定字符，返回null      |string.h|
|strcpy(char*, char*)      |把后一个字符串复制给前一个字符串                            |string.h|
|strcat(char*, char*)      |把后一个字符串拼到前一个字符串后面                          |string.h|
|strcmp(char*, char*)      |比较两个字符串，返回值>=<0分别表示前一个字符串>=<后一个     |string.h|
|strlen(char*)             |求字符串的长度                                              |string.h|
|memcpy(void*, void*, int) |将一段内存从第一个指针拷贝到第二个指针所指向的空间，        |stdlib.h|
|                          |最后一个参数是需拷贝的长度，通常用sizeof()求出              |        |
|ltoa(long, char*, int)    |将长整数表示为一个字符串，最后一个参数是进制，整数用itoa    |stdlib.h|
|atol(long)                |将字符串变成长整数                                          |stdlib.h|
+------------------------------------------------------------------------------------------------+
*/
//------------附加函数总结----------//