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

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

北京交通大學

本文來源：http://www.scstrans.com/beijingjiaotongdaxue/cankaoshu_470205.html