2022年北京交通大學(xué)02103程序設(shè)計(jì)基礎(chǔ)碩士研究生考研大綱 正文

02103 程序設(shè)計(jì)基礎(chǔ)
1、過(guò)程化程序設(shè)計(jì)基礎(chǔ)
（1）C 語(yǔ)言基礎(chǔ)、基本數(shù)據(jù)類型、基本 I/O、運(yùn)算符表達(dá)式與流程控制、函數(shù)與遞歸、參數(shù)傳遞；（2）數(shù)組和指針、字符串處理、變量及其存儲(chǔ)、內(nèi)存管理、結(jié)構(gòu)、位運(yùn)算、文件I/O；（3）C 預(yù)處理器及運(yùn)行庫(kù)、多模塊程序設(shè)計(jì)、數(shù)據(jù)抽象、流程圖、程序設(shè)計(jì)規(guī)范。
2、面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)
（1）OOP 基本思想與方法：類、對(duì)象、屬性、方法、重載/覆蓋、封裝、繼承/派生、多態(tài)、模板(集合與泛型)、異常處理等基礎(chǔ)知識(shí)。（2）OOP 程序設(shè)計(jì)語(yǔ)言（C#、Java 等）、簡(jiǎn)單設(shè)計(jì)模式、包、類圖、程序設(shè)計(jì)規(guī)范。
3、基礎(chǔ)算法與數(shù)據(jù)結(jié)構(gòu)
（1）算法復(fù)雜度分析、基礎(chǔ)輸入輸出、簡(jiǎn)單實(shí)現(xiàn)、暴力、枚舉、貪心、排序、搜索(BFS/DFS)、二分；（2）簡(jiǎn)單數(shù)學(xué)推理、串處理、棧、隊(duì)列、簡(jiǎn)單樹(shù)/圖算法。

北京交通大學(xué)

本文來(lái)源：http://www.lyhuahuisp.com/beijingjiaotongdaxue/cankaoshu_470205.html