上海市高等學(xué)校計(jì)算機(jī)等級(jí)考試大綱

1、上海市高等學(xué)校計(jì)算機(jī)等級(jí)考試（二級(jí)）上海市高等學(xué)校計(jì)算機(jī)等級(jí)考試（二級(jí)）c c 程序設(shè)計(jì)考試大綱程序設(shè)計(jì)考試大綱（20092009 年修訂）年修訂）一、考試性質(zhì)一、考試性質(zhì)上海市高等學(xué)校計(jì)算機(jī)等級(jí)考試是上海市教育委員會(huì)組織的全市高校統(tǒng)一的教學(xué)考試，是檢測(cè)和評(píng)價(jià)高校計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)教學(xué)水平和教學(xué)質(zhì)量重要依據(jù)之一。 該項(xiàng)考試旨在規(guī)范和加強(qiáng)上海高校非計(jì)算機(jī)專業(yè)的計(jì)算機(jī)教學(xué)工作， 提高非計(jì)算機(jī)專業(yè)學(xué)生的計(jì)算機(jī)應(yīng)用能力?？荚噷?duì)象主要是上海高等學(xué)校非計(jì)算機(jī)專業(yè)學(xué)生，每年舉行一次， 當(dāng)年的十月下旬、十一月上旬的星期六或星期日。 凡考試成績(jī)達(dá)到合格者或優(yōu)秀者， 由上海市教育委員會(huì)頒發(fā)相應(yīng)的證書(shū)。本考試由上海

2、市教育委員會(huì)統(tǒng)一領(lǐng)導(dǎo)， 聘請(qǐng)有關(guān)專家組成考試委員會(huì)， 委托上海市教育考試院組織實(shí)施。二、考試目標(biāo)二、考試目標(biāo)c 語(yǔ)言是當(dāng)前常用的，簡(jiǎn)潔、高效、功能豐富的程序設(shè)計(jì)語(yǔ)言，是計(jì)算機(jī)應(yīng)用人員和軟件開(kāi)發(fā)人員的基本程序設(shè)計(jì)工具。學(xué)生通過(guò)該課程的學(xué)習(xí)，應(yīng)能了解、掌握c 語(yǔ)言的概念、語(yǔ)法和使用它進(jìn)行編程的方法，并能上機(jī)調(diào)試運(yùn)行解決簡(jiǎn)單實(shí)際問(wèn)題。c 程序設(shè)計(jì)的考試目標(biāo)是測(cè)試考生掌握 c 語(yǔ)言知識(shí)的程度和綜合運(yùn)用語(yǔ)言知識(shí)進(jìn)行程序設(shè)計(jì)的能力。三、考試細(xì)則三、考試細(xì)則考試采用基于網(wǎng)絡(luò)環(huán)境的無(wú)紙化上機(jī)考試系統(tǒng)?？荚嚂r(shí)間為120 分鐘。試卷總分為100分。由四部分組成：?jiǎn)芜x題、填空題、程序填空題和綜合編程題。 試卷從局域

3、網(wǎng)的服務(wù)器下載、考試結(jié)果上傳到服務(wù)器，若不按照要求上傳到服務(wù)器，則考試無(wú)效。考試閱卷采用機(jī)器和人工相結(jié)合方式。四、試卷參考樣式四、試卷參考樣式序題型題量計(jì)考核目標(biāo)號(hào)分一單選題10 題10 分基本概念程序理解語(yǔ)義知識(shí)基本概念基本類型基本語(yǔ)句基本概念基本語(yǔ)句程序設(shè)計(jì)常用算法程序設(shè)計(jì)常用算法綜合應(yīng)用二填空題7 題14 分三程 序 調(diào)試題程 序 填空題編程題2 題10 分四五合計(jì)2-3 題2 題23-24 題分30 分36 分100號(hào)五、考試內(nèi)容、要點(diǎn)和考點(diǎn)五、考試內(nèi)容、要點(diǎn)和考點(diǎn)序內(nèi)容要點(diǎn)和考點(diǎn)1c 程序的組成、結(jié)構(gòu)及書(shū)寫(xiě)規(guī)則c 語(yǔ)言源程序結(jié)構(gòu) 預(yù)處理命令 外部數(shù)據(jù)定義 函數(shù) main 和其它函數(shù)定

4、義 基本詞法單位、標(biāo)識(shí)符/常量/運(yùn)算符等構(gòu)成規(guī)則 程序的書(shū)寫(xiě)格式與風(fēng)格程序的書(shū)寫(xiě)格式2c 語(yǔ)言程序設(shè)計(jì)步驟基本數(shù)據(jù)類型c 語(yǔ)言數(shù)據(jù)類型c 語(yǔ)言常量 vc 編程環(huán)境的操作使用 程序的編輯/編譯/連接/調(diào)試/運(yùn)行 基本類型、構(gòu)造（復(fù)合）類型、指針類型、空類型 常量和變量 整型、實(shí)型（單/雙精度） 、字符型和字符串常量的表示方法 各種類型變量的定義和說(shuō)明 變量的初始化c 語(yǔ)言變量和 c 語(yǔ)言基本數(shù)據(jù)類型3基本運(yùn)算和表達(dá)式運(yùn)算符算術(shù)運(yùn)算關(guān)系和邏輯運(yùn)算位運(yùn)算賦值運(yùn)算 運(yùn)算符種類、功能、目數(shù)、優(yōu)先級(jí)、結(jié)合性和副作用 自動(dòng)類型轉(zhuǎn)換規(guī)則 關(guān)系和邏輯運(yùn)算規(guī)則 邏輯運(yùn)算的優(yōu)化規(guī)則 位運(yùn)算規(guī)則和簡(jiǎn)單位運(yùn)算 賦值運(yùn)算

5、中自動(dòng)類型轉(zhuǎn)換規(guī)則 （以左值類型為準(zhǔn)轉(zhuǎn)換） 復(fù)合賦值 條件、逗號(hào)、求存儲(chǔ)空間大小運(yùn)算 表達(dá)式組成規(guī)則、各類表達(dá)式 描述計(jì)算過(guò)程/條件判斷的表達(dá)式 各類型數(shù)據(jù)混合運(yùn)算中求值順序 表達(dá)式運(yùn)算中的隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換 基本運(yùn)算執(zhí)行順序、表達(dá)式結(jié)果類型其他運(yùn)算表達(dá)式4句語(yǔ)句基本語(yǔ)句及順序結(jié)構(gòu)語(yǔ)選擇結(jié)構(gòu)語(yǔ)句循環(huán)結(jié)構(gòu)語(yǔ)句 定義/說(shuō)明語(yǔ)句，表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句、函數(shù)調(diào)用語(yǔ)句 描述條件和情況的 if，switch 語(yǔ)句、 選擇語(yǔ)句嵌套 描述循環(huán)執(zhí)行的 while，do-while，for 語(yǔ)句 循環(huán)語(yǔ)句嵌套56轉(zhuǎn)移語(yǔ)句數(shù)組一維數(shù)組二維數(shù)組字符數(shù)組和字符串函數(shù)定義和調(diào)用函數(shù)的定義方法函數(shù)類型和返回

6、值函數(shù)傳值調(diào)用函數(shù)說(shuō)明 改變程序流程執(zhí)行次序的break，continue，goto， return 語(yǔ)句 一維數(shù)組定義、引用和初始化 二維數(shù)組定義、引用和初始化 字符數(shù)組定義、引用和初始化 字符串結(jié)束標(biāo)志、初始化、字符串處理函數(shù) 函數(shù)原型、函數(shù)名、形式參數(shù)、函數(shù)返回值、函數(shù)體-函數(shù)執(zhí)行過(guò)程的描述 不同類型函數(shù)定義、缺省類型、空類型 形參、實(shí)參及其參數(shù)單向傳遞 函數(shù)原型及作用 用戶定義函數(shù)說(shuō)明 系統(tǒng)庫(kù)函數(shù)說(shuō)明-用頭文件包含 傳值調(diào)用和傳址調(diào)用 數(shù)組名作為函數(shù)參數(shù) 遞歸函數(shù)的定義和調(diào)用 遞歸函數(shù)的執(zhí)行過(guò)程 自動(dòng)、寄存器、外部及內(nèi)部靜態(tài) /外部靜態(tài)各種變量類型 在函數(shù)外部、函數(shù)內(nèi)部、復(fù)合語(yǔ)句內(nèi)定義

7、變量的作用域 自動(dòng)、外部及內(nèi)部靜態(tài)/外部靜態(tài)變量的生存期和有效期 文件包含和宏定義 地址、指針、變量的指針和指向變量的指針變量的含義和表示 取地址運(yùn)算符&和取內(nèi)容運(yùn)算符* 數(shù)組、字符串的指針以及指向數(shù)組、 字符串的指針變量 通過(guò)指針引用以上各類型數(shù)據(jù) 通過(guò)指針類型參數(shù)傳遞計(jì)算結(jié)果， 改變主調(diào)函數(shù)實(shí)參值 函數(shù)指針-返回指針值的的指針函數(shù) 指針數(shù)組、指向指針的指針 main 函數(shù)的命令行參數(shù)簡(jiǎn)介 結(jié)構(gòu)定義方法和引用方法 結(jié)構(gòu)體變量初始化 結(jié)構(gòu)體數(shù)組定義、初始化函數(shù)參數(shù)類型和函數(shù)的傳址調(diào)用函數(shù)嵌套調(diào)用和遞歸調(diào)用78串變量的存儲(chǔ)類別和編譯預(yù)處理變量存儲(chǔ)類別的概念變量的作用域變量的生存期和有效期

8、編譯預(yù)處理指針指針概念指針與地址運(yùn)算符用指針處理數(shù)組、字符用指針作函數(shù)參數(shù)指針的高級(jí)功能9結(jié)構(gòu)體與共用體結(jié)構(gòu)體類型數(shù)據(jù)結(jié)構(gòu)體數(shù)組10結(jié)構(gòu)體指針變量鏈表共用體類型數(shù)據(jù)枚舉文件基本概念文件操作 指向結(jié)構(gòu)體類型變量的指針變量 指向結(jié)構(gòu)體類型數(shù)組的指針變量 用指針和結(jié)構(gòu)體構(gòu)成鏈表、單向鏈表的建立、輸出、刪除與插入 共用體類型數(shù)據(jù)的定義和引用 枚舉的概念與表示 文件類型文本文件/二進(jìn)制文件、文件指針 文件的打開(kāi)和關(guān)閉 定位 文件的讀/寫(xiě) 常用的庫(kù)函數(shù)：打開(kāi)和關(guān)閉：fopen、fclose定位：fseek、rewind讀/寫(xiě)：fputc、fgetc、fputs、fgets、fprintf、fscanf、fwrite、fread 等 算法概念、表示 結(jié)構(gòu)化程序設(shè)計(jì) 單鏈表建立、查找、插入、刪除和合并 棧和隊(duì)列的建立和基本操作 簡(jiǎn)單的排序算法和查找算法常用庫(kù)函數(shù)11作算法和數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單知識(shí)算法和結(jié)構(gòu)化程序設(shè)計(jì)單鏈表、棧和隊(duì)列的操排序和查找六、幾點(diǎn)說(shuō)明六、幾點(diǎn)說(shuō)明（一）建議學(xué)時(shí)數(shù)64 學(xué)時(shí)，其中 32 學(xué)時(shí)為實(shí)驗(yàn)課（二）建議計(jì)算機(jī)配置計(jì)算機(jī)硬件基本要求：中央處理器pentium iii 550mghz 以上內(nèi)存128mb 以上硬盤(pán)10gb 以上計(jì)算機(jī)軟件基本要求：操作系統(tǒng)windows 2000及以上