/*
 國家計算機等級考試三級基本要求
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|
+------------------------------------------------------------------------------------------------+
*/
//------------附加函數總結----------//