2016年上海計算機(jī)二級C語言考試大綱
上海市高等學(xué)校計算機(jī)等級考試(二級)《C程序設(shè)計》考試大綱
(2016年修訂)
一、考試性質(zhì)
上海市高等學(xué)校計算機(jī)等級考試是上海市教育委員會組織的全市高校統(tǒng)一的教學(xué)考試,是檢測和評價高校計算機(jī)基礎(chǔ)教學(xué)水平和教學(xué)質(zhì)量的重要依據(jù)之一。該項考試旨在規(guī)范和加強(qiáng)上海高校的計算機(jī)基礎(chǔ)教學(xué)工作,提高學(xué)生的計算機(jī)應(yīng)用能力。考試對象主要是上海市高等學(xué)校學(xué)生,每年舉行一次,通常安排在當(dāng)年的十月下旬、十一月上旬的星期六或星期日。凡考試成績達(dá)到合格者或優(yōu)秀者,由上海市教育委員會頒發(fā)相應(yīng)的證書。
本考試由上海市教育委員會統(tǒng)一領(lǐng)導(dǎo),聘請有關(guān)專家組成考試委員會,委托上海市教育考試院組織實施。
二、考試目標(biāo)
上海市高等學(xué)校計算機(jī)等級考試(二級)主要內(nèi)容是基于不同語種的程序設(shè)計。通過程序設(shè)計的教學(xué)和考核,旨在訓(xùn)練大學(xué)生的計算思維和編程技術(shù),重在培養(yǎng)大學(xué)生應(yīng)用程序設(shè)計語言編寫程序解決實際問題的能力。
C語言是當(dāng)前常用的一種簡潔、高效、功能豐富的程序設(shè)計語言,是理工科大學(xué)生學(xué)習(xí)計算機(jī)編程能力、理解計算機(jī)解決問題的方法的`重要工具。學(xué)生通過該課程的學(xué)習(xí),應(yīng)能了解、掌握C語言的語法和使用它進(jìn)行編程的方法,并能上機(jī)調(diào)試運(yùn)行解決簡單實際問題。
《C程序設(shè)計》的考試目標(biāo)是測試考生掌握C語言知識的程度和綜合運(yùn)用語言知識進(jìn)行程序設(shè)計的能力。
三、考試細(xì)則
1. 考試時間:120分鐘。
2. 考試方式:考試采用基于網(wǎng)絡(luò)環(huán)境的無紙化上機(jī)考試。
3. 考試環(huán)境:
Ø 上海市高校計算機(jī)等級考試通用平臺。
Ø 操作系統(tǒng):Windows 7中文版。
Ø 程序開發(fā)環(huán)境:Visual Studio 2010中文版中的Visual C++ 2010或其它C語言編程環(huán)境。
四、試卷結(jié)構(gòu)
序號 |
題型 |
題量 |
計分 |
考核目標(biāo) |
一 |
單選題 |
10題 |
15分 |
基本概念
語義知識 |
二 |
程序填空題 |
2題 |
20分 |
常用算法
程序理解
程序設(shè)計 |
三 |
程序調(diào)試題 |
3題 |
30分 |
基本語句
程序調(diào)試
程序設(shè)計 |
四 |
編程題 |
2題 |
35分 |
常用算法
綜合應(yīng)用 |
合 計 |
|
17題 |
100分 |
|
五、考試內(nèi)容和要求
序號 |
內(nèi)容 |
知識點 |
要求 |
|
1 |
C程序的組成、結(jié)構(gòu)及書寫規(guī)則 |
|||
|
C語言源程序結(jié)構(gòu) |
· 預(yù)處理命令
· 外部數(shù)據(jù)定義
· 函數(shù)main和其它函數(shù)定義 |
理解
知道
理解 |
|
程序的書寫格式 |
· 基本詞法單位、標(biāo)識符/常量/運(yùn)算符等構(gòu)成規(guī)則
· 程序的書寫格式與風(fēng)格 |
理解
知道 |
||
C語言程序設(shè)計步驟 |
· VC編程環(huán)境的操作使用
· 程序的編輯/編譯/連接/調(diào)試/運(yùn)行 |
掌握
掌握 |
||
2 |
基本數(shù)據(jù)類型 |
|||
|
C語言數(shù)據(jù)類型
|
· 基本類型、數(shù)組、結(jié)構(gòu)、指針類型、空類型 |
掌握 |
|
C語言常量 |
· 常量和變量
· 整型、實型(單/雙精度)、字符型和字符串常量的表示方法 |
掌握
理解 |
||
C語言變量和C語言基本數(shù)據(jù)類型 |
· 各種類型變量的定義和說明
· 變量的初始化 |
掌握
掌握 |
||
3 |
基本運(yùn)算和表達(dá)式 |
|||
|
運(yùn)算符 |
· 運(yùn)算符種類、功能、目數(shù)、優(yōu)先級、結(jié)合性和副作用 |
理解 |
|
算術(shù)運(yùn)算 |
· 自動類型轉(zhuǎn)換規(guī)則 |
掌握 |
||
關(guān)系和邏輯運(yùn)算 |
· 關(guān)系和邏輯運(yùn)算規(guī)則
· 邏輯運(yùn)算的優(yōu)化規(guī)則 |
掌握
理解 |
||
位運(yùn)算 |
· 位運(yùn)算規(guī)則和簡單位運(yùn)算 |
知道 |
||
賦值運(yùn)算 |
· 賦值運(yùn)算中自動類型轉(zhuǎn)換規(guī)則(以左值類型為準(zhǔn)轉(zhuǎn)換)
· 復(fù)合賦值 |
掌握
理解 |
||
其他運(yùn)算 |
· 條件、逗號、求存儲空間大小運(yùn)算 |
知道 |
||
表達(dá)式 |
· 表達(dá)式組成規(guī)則、各類表達(dá)式
· 描述計算過程/條件判斷的表達(dá)式
· 各類型數(shù)據(jù)混合運(yùn)算中求值順序
· 表達(dá)式運(yùn)算中的隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換
· 基本運(yùn)算執(zhí)行順序、表達(dá)式結(jié)果類型 |
理解
理解
掌握
理解
掌握 |
||
4 |
語句 |
|||
|
基本語句及順序結(jié)構(gòu)語句 |
· 定義/說明語句,表達(dá)式語句,空語句,復(fù)合語句、函數(shù)調(diào)用語句 |
掌握 |
|
選擇結(jié)構(gòu)語句 |
· 描述條件和情況的if,switch語句、
· 選擇語句嵌套 |
掌握 |
||
循環(huán)結(jié)構(gòu)語句 |
· 描述循環(huán)執(zhí)行的while,do-while,for語句
· 循環(huán)語句嵌套 |
掌握 |
||
轉(zhuǎn)移語句 |
· 改變程序流程執(zhí)行次序的break,continue, return語句 |
掌握 |
||
5 |
數(shù)組 |
|||
|
一維數(shù)組 |
· 一維數(shù)組定義、引用和初始化 |
掌握 |
|
二維數(shù)組 |
· 二維數(shù)組定義、引用和初始化 |
掌握 |
||
字符數(shù)組和字符串 |
· 字符數(shù)組定義、引用和初始化
· 字符串結(jié)束標(biāo)志、初始化、字符串處理函數(shù) |
掌握
理解 |
||
6 |
函數(shù)定義和調(diào)用 |
|||
|
函數(shù)的定義方法 |
· 函數(shù)原型、函數(shù)名、形式參數(shù)、函數(shù)返回值、函數(shù)體----函數(shù)執(zhí)行過程的描述 |
掌握 |
|
函數(shù)類型和返回值 |
· 不同類型函數(shù)定義、缺省類型、空類型 |
理解 |
||
函數(shù)傳值調(diào)用 |
· 形參、實參及其參數(shù)單向傳遞 |
掌握 |
||
函數(shù)說明 |
· 函數(shù)原型及作用
· 用戶定義函數(shù)說明
· 系統(tǒng)庫函數(shù)說明---用頭文件包含 |
理解
理解
理解 |
||
函數(shù)參數(shù)類型和函數(shù)的傳址調(diào)用 |
· 傳值調(diào)用和傳址調(diào)用
· 數(shù)組名作為函數(shù)參數(shù) |
掌握
理解 |
||
函數(shù)嵌套調(diào)用和遞歸調(diào)用 |
· 遞歸函數(shù)的定義和調(diào)用
· 遞歸函數(shù)的執(zhí)行過程 |
知道
理解 |
||
7 |
變量的存儲類別和編譯預(yù)處理 |
|||
|
變量存儲類別的概念 |
· 自動、寄存器、外部及內(nèi)部靜態(tài)/外部靜態(tài)各種變量類型 |
理解 |
|
變量的作用域 |
· 在函數(shù)外部、函數(shù)內(nèi)部、復(fù)合語句內(nèi)定義變量的作用域 |
理解 |
||
變量的生存期和有效期 |
· 自動、外部及內(nèi)部靜態(tài)/外部靜態(tài)變量的生存期和有效期 |
知道 |
||
編譯預(yù)處理 |
· 文件包含和宏定義 |
知道 |
||
8 |
指針 |
|||
|
指針概念 |
· 地址、指針和指針變量的含義和表示 |
掌握 |
|
指針與地址運(yùn)算符 |
· 取地址運(yùn)算符&和取內(nèi)容運(yùn)算符* |
理解 |
||
用指針處理數(shù)組、字符串 |
· 數(shù)組、字符串的指針以及指向數(shù)組、字符串的指針變量
· 通過指針引用以上各類型數(shù)據(jù) |
理解
理解 |
||
用指針作函數(shù)參數(shù) |
· 通過指針類型參數(shù)傳遞計算結(jié)果,改變主調(diào)函數(shù)實參值 |
理解 |
||
指針的高級功能 |
· 函數(shù)指針---返回指針值的的指針函數(shù)
· 指針數(shù)組、指向指針的指針
· main函數(shù)的命令行參數(shù)簡介 |
知道
知道
知道 |
||
9 |
結(jié)構(gòu)體與共用體 |
|||
|
結(jié)構(gòu)體類型數(shù)據(jù) |
· 結(jié)構(gòu)定義方法和引用方法
· 結(jié)構(gòu)體變量初始化 |
理解
理解 |
|
結(jié)構(gòu)體數(shù)組 |
· 結(jié)構(gòu)體數(shù)組定義、初始化 |
理解 |
||
結(jié)構(gòu)體指針變量 |
· 指向結(jié)構(gòu)體類型變量的指針變量
· 指向結(jié)構(gòu)體類型數(shù)組的指針變量 |
理解
知道 |
||
鏈表 |
· 用指針和結(jié)構(gòu)體構(gòu)成鏈表、單向鏈表的建立、輸出、刪除與插入(包括動態(tài)空間申請與釋放) |
理解 |
||
10 |
文件 |
|||
|
基本概念 |
· 文件類型—文本文件/二進(jìn)制文件、文件指針 |
理解 |
|
文件操作 |
· 文件的打開和關(guān)閉
· 定位
· 文件的讀/寫 |
掌握 |
||
常用庫函數(shù) |
· 常用的庫函數(shù):
打開和關(guān)閉:fopen、fclose
文件結(jié)束判斷:feof()
定位:fseek、rewind
讀/寫:fputc、fgetc、fputs、fgets、
fprintf、fscanf、fwrite、fread等 |
理解 |
||
11 |
算法和數(shù)據(jù)結(jié)構(gòu)的簡單知識 |
|||
|
算法和結(jié)構(gòu)化程序設(shè)計 |
· 算法概念、表示
· 結(jié)構(gòu)化程序設(shè)計 |
知道 |
|
單鏈表、棧和隊列的操作 |
· 單鏈表建立、查找、插入、刪除和合并
· 棧和隊列的建立和基本操作 |
知道 |
||
排序和查找 |
· 簡單的排序算法和查找算法 |
理解 |
||
六、說明
1. 建議學(xué)時數(shù):64-72學(xué)時,其中實驗不低于32學(xué)時。
2. 參考教材:
Ø 《C程序設(shè)計》(譚浩強(qiáng)主編),清華大學(xué)出版社。
Ø 《C/C++程序設(shè)計》(夏寶嵐主編),華東理工大學(xué)出版社。