公共基礎(chǔ)知識(shí)
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。
5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。
6. 掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。
C語(yǔ)言程序設(shè)計(jì)
基本要求
1．熟悉集成環(huán)境。
2．熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。
3．掌握程序設(shè)計(jì)中簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)和算法。
4．的集成環(huán)境下，能夠編寫簡(jiǎn)單的C程序，并具有基本的糾錯(cuò)和調(diào)試程序的能力。
考試內(nèi)容
一、C語(yǔ)言的結(jié)構(gòu)
1．程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。
2．頭文件，數(shù)據(jù)說(shuō)明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志。
3．源程序的書寫格式。
4．C語(yǔ)言的風(fēng)格。
二、數(shù)據(jù)類型及其運(yùn)算
1．C的數(shù)據(jù)類型(基本類型，構(gòu)造類型，指針類型，空類型)及其定義方法。
2．C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。
3．不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。
4．C表達(dá)式類型(賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式)和求值規(guī)則。
三、基本語(yǔ)句
1．表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句。
2．?dāng)?shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。
3．復(fù)合語(yǔ)句。
4．GOTO語(yǔ)句和語(yǔ)句標(biāo)號(hào)的使用。
四、選擇結(jié)構(gòu)程序設(shè)計(jì)
1．用IF語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。
2．用SWITCH語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。
3．選擇結(jié)構(gòu)的嵌套。
五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
1．FOR循環(huán)結(jié)構(gòu)。
2．WHILE和DO WHILE循環(huán)結(jié)構(gòu)。
3．CONTINUE語(yǔ)句和BREAK語(yǔ)句。
4．循環(huán)的嵌套。
六、數(shù)組的定義和引用
1．一維數(shù)組和多維數(shù)組的定義、初始化和引用
2．字符串與字符數(shù)組。
七、函數(shù)
1．庫(kù)函數(shù)的正確調(diào)用。
2．函數(shù)的定義方法。
3．函數(shù)的類型和返回值。
4．形式參數(shù)與實(shí)在參數(shù)，參數(shù)值的傳遞。
5．函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。
6．局部變量和全局變量。
7．變量的存儲(chǔ)類別（自動(dòng)，靜態(tài)，寄存器，外部），變量的作用域和生存期。
8．內(nèi)部函數(shù)與外部函數(shù)。
八、編譯預(yù)處理
1．宏定義:不帶參數(shù)的宏定義；帶參數(shù)的宏定義。
2．“文件包含”處理。
九、指針
1．指針與指針變量的概念，指針與地址運(yùn)算符。
2．變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量。通過(guò)指針引用以上各類型數(shù)據(jù)。
3．用指針作函數(shù)參數(shù)。
4．返回指針值的指針函數(shù)。
5．指針數(shù)組，指向指針的指針，MAIN函數(shù)的命令行參數(shù)。
十、結(jié)構(gòu)體（即“結(jié)構(gòu)”）與共用體（即“聯(lián)合”）
1．結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義方法和引用方法。
2．用指針和結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立、輸出、刪除與插入。
十一、位運(yùn)算
1．位運(yùn)算符的含義及使用。
2．簡(jiǎn)單的位運(yùn)算。
十二、文件操作
只要求緩沖文件系統(tǒng)（即高級(jí)磁盤I/O系統(tǒng)），對(duì)非標(biāo)準(zhǔn)緩沖文件系統(tǒng)（即低級(jí)磁盤I/O系統(tǒng)）不要求。
1．文件類型指針（FILE類型指針）。
2．文件的打開(kāi)與關(guān)閉（FOPEN,FCLOSE）。
3．文件的讀寫（FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINTF,FSCANF函數(shù)），文件的定位（REWIND,FSEEK函數(shù)）。
