上海市計算機二級《C程序設計》考試大綱

序號

題型

題量

計分

考核目標

一

單選題

10題

 15分

基本概念

語義知識

二

程序填空題

2題

 20分

常用算法

程序理解

程序設計

三

程序調試題

3題

 30分

基本語句

程序調試

程序設計

四

編程題

2題

 35分

常用算法

綜合應用

合 計

17題

 100分

序號

內容

知識點

要求

1

C程序的組成、結構及書寫規則

C語言源程序結構

· 預處理命令

· 外部數據定義

· 函數main和其它函數定義

理解

知道

理解

程序的書寫格式

· 基本詞法單位、標識符/常量/運算符等構成規則

· 程序的書寫格式與風格

理解

知道

C語言程序設計步驟

· VC編程環境的操作使用

· 程序的編輯/編譯/連接/調試/運行

掌握

掌握

2

基本數據類型

C語言數據類型

· 基本類型、數組、結構、指針類型、空類型

掌握

C語言常量

· 常量和變量

· 整型、實型（單/雙精度）、字符型和字符串常量的表示方法

掌握

理解

C語言變量和C語言基本數據類型

· 各種類型變量的定義和說明

· 變量的初始化

掌握

掌握

3

基本運算和表達式

運算符

· 運算符種類、功能、目數、優先級、結合性和副作用

理解

算術運算

· 自動類型轉換規則

掌握

關系和邏輯運算

· 關系和邏輯運算規則

· 邏輯運算的優化規則

掌握

理解

位運算

· 位運算規則和簡單位運算

知道

賦值運算

· 賦值運算中自動類型轉換規則（以左值類型為準轉換）

· 復合賦值

掌握

理解

其他運算

· 條件、逗號、求存儲空間大小運算

知道

表達式

· 表達式組成規則、各類表達式

· 描述計算過程/條件判斷的表達式

· 各類型數據混合運算中求值順序

· 表達式運算中的隱式類型轉換和強制類型轉換

· 基本運算執行順序、表達式結果類型

理解

理解

掌握

理解

掌握

4

語句

基本語句及順序結構語句

· 定義/說明語句，表達式語句，空語句，復合語句、函數調用語句

掌握

選擇結構語句

· 描述條件和情況的if，switch語句、

· 選擇語句嵌套

掌握

循環結構語句

· 描述循環執行的while，do-while，for語句

· 循環語句嵌套

掌握

轉移語句

· 改變程序流程執行次序的break，continue， return語句

掌握

5

數組

一維數組

· 一維數組定義、引用和初始化

掌握

二維數組

· 二維數組定義、引用和初始化

掌握

字符數組和字符串

· 字符數組定義、引用和初始化

· 字符串結束標志、初始化、字符串處理函數

掌握

理解

6

函數定義和調用

函數的定義方法

· 函數原型、函數名、形式參數、函數返回值、函數體----函數執行過程的描述

掌握

函數類型和返回值

· 不同類型函數定義、缺省類型、空類型

理解

函數傳值調用

· 形參、實參及其參數單向傳遞

掌握

函數說明

· 函數原型及作用

· 用戶定義函數說明

· 系統庫函數說明---用頭文件包含

理解

理解

理解

函數參數類型和函數的傳址調用

· 傳值調用和傳址調用

· 數組名作為函數參數

掌握

理解

函數嵌套調用和遞歸調用

· 遞歸函數的定義和調用

· 遞歸函數的執行過程

知道

理解

7

變量的存儲類別和編譯預處理

變量存儲類別的概念

· 自動、寄存器、外部及內部靜態/外部靜態各種變量類型

理解

變量的作用域

· 在函數外部、函數內部、復合語句內定義變量的作用域

理解

變量的生存期和有效期

· 自動、外部及內部靜態/外部靜態變量的生存期和有效期

知道

編譯預處理

· 文件包含和宏定義

知道

8

指針

指針概念

· 地址、指針和指針變量的含義和表示

掌握

指針與地址運算符

· 取地址運算符&和取內容運算符*

理解

用指針處理數組、字符串

· 數組、字符串的指針以及指向數組、字符串的指針變量

· 通過指針引用以上各類型數據

理解

理解

用指針作函數參數

· 通過指針類型參數傳遞計算結果，改變主調函數實參值

理解

指針的高級功能

· 函數指針---返回指針值的的指針函數

· 指針數組、指向指針的指針

· main函數的命令行參數簡介

知道

知道

知道

9

結構體與共用體

結構體類型數據

· 結構定義方法和引用方法

· 結構體變量初始化

理解

理解

結構體數組

· 結構體數組定義、初始化

理解

結構體指針變量

· 指向結構體類型變量的指針變量

· 指向結構體類型數組的指針變量

理解

知道

鏈表

· 用指針和結構體構成鏈表、單向鏈表的建立、輸出、刪除與插入（包括動態空間申請與釋放）

理解

10

文件

基本概念

· 文件類型—文本文件/二進制文件、文件指針

理解

文件操作

· 文件的打開和關閉

· 定位

· 文件的讀/寫

掌握

常用庫函數

· 常用的庫函數：

打開和關閉：fopen、fclose

文件結束判斷：feof()

定位：fseek、rewind

讀/寫：fputc、fgetc、fputs、fgets、

fprintf、fscanf、fwrite、fread等

理解

11

算法和數據結構的簡單知識

算法和結構化程序設計

· 算法概念、表示

· 結構化程序設計

知道

單鏈表、棧和隊列的操作

· 單鏈表建立、查找、插入、刪除和合并

· 棧和隊列的建立和基本操作

知道

排序和查找

· 簡單的排序算法和查找算法

理解