浙江海洋大學(xué)

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

一、適用專業(yè)

計算機(jī)技術(shù)

二、考試內(nèi)容

(一)程序設(shè)計基礎(chǔ)

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

2.‌常量與變量

3.‌運(yùn)算符與表達(dá)式

(二)‌程序控制結(jié)構(gòu)

1.順序結(jié)構(gòu)

2.‌選擇結(jié)構(gòu)

3.‌循環(huán)結(jié)構(gòu)。‌

(三)‌模塊化程序設(shè)計

1.函數(shù)

2.遞歸

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

1.‌數(shù)組

2.‌結(jié)構(gòu)體

3.‌指針

(五)‌文件操作

1.‌文本與二進(jìn)制文件的打開

2.文件‌讀寫

3.文件定位

4.文件‌關(guān)閉‌

(六)‌面向?qū)ο蟪绦蛟O(shè)計

1.類

2.‌對象

3.‌繼承

4.‌多態(tài)

(七)‌高級編程技術(shù)

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

2.常見數(shù)據(jù)結(jié)構(gòu)：如線性表、樹與二叉樹、圖

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

三、推薦書目

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

[2]嚴(yán)蔚敏、吳偉民編著.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，北京：清華大學(xué)出版社，2007.3

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