【導讀】平時過程化考核40%，一般5個個人項目。項目30%，通常為1個團隊項。通常為5題上機題目。重基本算法和基礎能力；最后2題選1題，新標準C++程序設計教程。深度探索C++對象模型。數據結構+算法設計。大數據與機器學習。它真正提供的只有宏、指針、結構、數組和函數。重點在于算法和數據結構。首要考慮，是如何通過一個過程，–輸入輸出函數：printf(),scanf(),…–動態(tài)內存分配函數：malloc(),指針和動態(tài)內存分配。C語言標準庫函數。VS2020使用的是新C標準C11，個名字，稱為符號常量。含義清楚，提高了程序的可讀性。const<類型名><常量名>=<值>;

　　

【正文】 qsort( an,NUM,sizeof(unsigned int), MyCompare)。 for( int i = 0。i NUM。 i ++ ) printf(%d ,an[i])。 return 0。 } 上面程序的輸出結果是： 10 11 123 4 8 思考題 : 如果要將 an數組從大到小排序， 那么 MyCompare函數該如何編寫？ 解決方案之一： 設置“符號位”，即用最左邊的那一位 (也稱最高位 )作為“符號位”來表示整數的正負，符號位為 0說明該整數是非負的，為 1則說明該整數是負的。 除符號位外的其余位，對于非負整數來說即等于其絕對值，對于負整數來說，等于其絕對值取反再加 1（取反就是把 0變成 1,把 1變成 0）。 負整數的表示方式（教材 P6) 整數 16位二進制表示形式 十六進制表示形式 0 0000 0000 0000 0000 0000 1 0000 0000 0000 0001 0001 257 0000 0001 0000 0001 0101 32767 0111 1111 1111 1111 7FFF 32768 1000 0000 0000 0000 8000 1 1111 1111 1111 1111 FFFF 2 1111 1111 1111 1110 FFFE 257 1111 1110 1111 1111 FEFF 為簡單起見，下表以 16位的計算機為例，列出了幾個整數及其在計算機中的表示形式 : 以 1 為例來說明負數的表示方法。 1的符號位為 1，絕對值的二進制表示形式為 : 000 0000 0000 0001 取反后得到 : 111 1111 1111 1110，加 1后變成 111 1111 1111 1111，再補上最高位的符號位，最終得到其二進制表示形式為： 1111 1111 1111 1111。 由負整數的二進制表示形式算出其絕對值的方法，就是將所有位取反，然后再加 1。 命令行參數 (教材 P157) 將用戶在 CMD窗口輸入可執(zhí)行文件名的方式啟動程序時，跟在可執(zhí)行文件名后面的那些字符串，稱為“ 命令行參數 ”。命令行參數可以有多個，以空格分隔。比如，在 CMD窗口敲： copy “copy”, “”, “” 就是命令行參數 如何在程序中獲得命令行參數呢？ 命令行參數 int main(int argc, char * argv[]) { ?? } 參數 argc就代表啟動程序時，命令行參數的個數。C/C++語言規(guī)定，可執(zhí)行程序程序本身的文件名，也算一個命令行參數，因此， argc的值至少是 1。 argv是一個數組，其中的每個元素都是一個char* 類型的指針，該指針指向一個字符串，這個字符串里就存放著命令行參數。例如， argv[0]指向的字符串就是第一個命令行參數，即可執(zhí)行程序的文件名，argv[1]指向第二個命令行參數， argv[2]指向第三個命令行參數 ?? 。請看例子程序： include int main(int argc, char * argv[]) { for(int i = 0。i argc。 i ++ ) printf( %s\n,argv[i])。 return 0。 } 將上面的程序編譯成 ，然后在控制臺窗口敲 : sample para1 para2 5 “hello world” 輸出結果就是： sample para1 para2 5 hello world C語言標準庫函數 .數學函數 數學庫函數聲明在 ，主要有： abs(x) 求整型數 x的絕對值 cos(x) x(弧度 )的余弦 fabs(x) 求浮點數 x的絕對值 ceil(x) 求不小于 x的最小整數 floor(x) 求不大于 x的最大整數 log(x) 求 x的自然對數 log10(x) 求 x的對數 (底為 10) pow(x,y) 求 x的 y次方 sin(x) 求 x(弧度 )的正弦 sqrt(x) 求 x的平方根 .字符處理函數 在 ，主要有： int isdigit(int c) 判斷 c 是否是數字字符 int isalpha(int c) 判斷 c 是否是一個字母 int isalnum(int c) 判斷 c 是否是一個數字或字母 int islower(int c) 判斷 c 是否是一個小寫字母 int islower(int c) 判斷 c 是否是一個小寫字母 int isupper(int c) 判斷 c 是否是一個大寫字母 int toupper(int c) 如果 c 是一個小寫字母，則返 回其大寫字母 int tolower (int c) 如果 c 是一個大寫字母，則返 回其小寫字母 .字符串和內存操作函數 字符串和內存操作函數聲明在 ，常用的有： char * strchr(char * s, int c) 如果 s中包含字符 c,則返回一個指向 s第一次出現(xiàn)的該字符的指針 ,否則返回 NULL char * strstr(char * s1, char * s2) 如果 s2是 s1的一個子串，則返回一個指向 s1中首次出現(xiàn) s2的位置的指針，否則返回 NULL char * strlwr(char * s) 將 s中的字母都變成小寫 char * strupr( char * s) 將 s中的字母都變成大寫 char * strcpy( char * s1, char * s2) 將字符串 s2的內容拷貝到 s1中去 char * strncpy( char * s1, char * s2,int n) 將字符串 s2的內容拷貝到 s1中去，但是最多拷貝 n個字節(jié)。如果拷貝字節(jié)數達到 n，那么就不會往 s1中寫入結尾的’ \0’ .字符串和內存操作函數 char * strcat( char * s1, char * s2) 將字符串 s2添加到 s1末尾 int strcmp( char * s1, char * s2) 比較兩個字符串，大小寫相關。如果返回值小于 0，則說明 s1按字典順序在 s2前面；返回值等于 0，則說明兩個字符串一樣；返回值大于 0，則說明 s1按字典順序在s2后面。 int stricmp( char * s1, char * s2) 比較兩個字符串，大小寫無關。其他和 strcmp同。 void * memcpy( void * s1, void * s2, int n) 將內存地址 s2處的 n字節(jié)內容拷貝到內存地址 s1 void * memset( void * s, int c, int n) 將內存地址 s開始的 n個字節(jié)全部置為 c .字符串轉換函數 有幾個函數，可以完成將字符串轉換為整數，或將整數轉換成字符串等這類功能。它們定義在 : int atoi(char *s) 將字符串 s里的內容轉換成一個整型數返回。比如，如果字符串 s的內容是“ 1234”, 那么函數返回值就是 1234 double atof(char *s) 將字符串 s中的內容轉換成浮點數。 .字符串轉換函數 char *itoa(int value, char *string, int radix)。 將整型值 value以 radix進制表示法寫入 string。比如： char szValue[20]。 itoa( 32,szValue,10)。 則使得 szValue的內容變?yōu)? “ 32” itoa( 32,szValue,16)。 則使得 szValue的內容變?yōu)? “ 20” 作業(yè)一 ?C++實現(xiàn) (1) 隨機輸入一個整數 n， (2) 動態(tài)分配一個數組 Arr(大小為 n)， (3) 隨機生成 n個整數存放到 Arr中， (4) 對數組 Arr進行排序 (5) 釋 放數組 (6) 其他需要考慮的地方 ，自己補充 作業(yè)二 思路： 在邊長為 1的正方形內部 ， 以正方形的正中心為圓心畫一個半徑為 r（ r） 的圓 。 在正方形內進行 n0次隨機投針試驗 ， 假定其中落在圓內的針的數目為 n，則 可 得 到 ： 20nrn?? 思考方法為什么？ 研究目的： （ 1）研究 n0、 r、 PI的計算精度之間的關系； （ 2）能否給出合適的 n0和 r？ 設計并測試一個用于計算圓周率 PI的程序。要求： Point的結構體，其成員為 double x 和 double y , 用于保存一個點的坐標； 總點數 n0，圓半徑 r，落入圓內的點數 n，最終所計算的 PI值 PIVal； 數組變量： Point pts[ N ], 用于保存所有 n0個點的坐標（ N為預設的大的常量，如30000）； FillPoints ()，用于將 [0,1]*[0,1]內產生的 n0個隨機點填入 pts的前 n0個元素； CacuInPoints ()，用于統(tǒng)計落入圓內的點數 n； CacuPI()，用于計算根據 n0 和 n 計算 PI； 7. 定義初始化，完成： 數組 pts的所有 N 個點設初值 (0, 0)； 初始化隨機數種子，產生隨機數 10000 30000之間的隨機數 n0，同時 n=0； 產生單位元內的 n0個隨機點，作為數組 pts的前 n0個元素； 測試： 顯示總點數 n0 、落入單位元內的點數 n 、PI值。 統(tǒng)計一篇英文中字母的頻數，單詞的頻數 可選：比較一下計數時間？有沒有更快的方法？ 作業(yè)三