《程序設計綜合能力測試(機考)》

一、適用專業(yè)

計算機技術

二、考試內容

(一)程序設計基礎

1.基本數(shù)據類型

2.‌常量與變量

3.‌運算符與表達式

(二)‌程序控制結構

1.順序結構

2.‌選擇結構

3.‌循環(huán)結構。‌

(三)‌模塊化程序設計

1.函數(shù)

2.遞歸

(四)復雜數(shù)據類型

1.‌數(shù)組

2.‌結構體

3.‌指針

(五)‌文件操作

1.‌文本與二進制文件的打開

2.文件‌讀寫

3.文件定位

4.文件‌關閉‌

(六)‌面向對象程序設計

1.類

2.‌對象

3.‌繼承

4.‌多態(tài)

(七)‌高級編程技術

1.基本算法，如排序、查找等

2.常見數(shù)據結構：如線性表、樹與二叉樹、圖

3.常見算法：如‌貪心算法、‌分治算法、動態(tài)規(guī)劃等‌

三、推薦書目

[1]何欽銘、顏暉編著.《C語言程序設計(第4版)》,北京：高等教育出版社于2020.9

[2]嚴蔚敏、吳偉民編著.《數(shù)據結構》(C語言版)，北京：清華大學出版社，2007.3

[3]王曉東編著.王曉東編著.《算法設計與分析(第4版)》，北京：清華大學出版社，2018.10