2020北京交通大學(xué)交通運(yùn)輸規(guī)劃與管理941考試大綱

1、941計(jì)算機(jī)軟件技術(shù)基礎(chǔ)1.計(jì)算機(jī)軟件及算法概述。理解信息時(shí)代的特點(diǎn)、計(jì)算機(jī)軟硬件的發(fā)展過程、掌握計(jì)算機(jī)算法的基本特征、算法描述、算法設(shè)計(jì)基本方法、算法的復(fù)雜度分析，理解軟件的分類與應(yīng)用軟件、計(jì)算機(jī)常用軟件。2.數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算。掌握線性表、棧、隊(duì)列的結(jié)構(gòu)特點(diǎn)及其應(yīng)用，掌握線性鏈表的基本運(yùn)算，掌握數(shù)組、矩陣的結(jié)構(gòu)特點(diǎn)，理解矩陣的壓縮與稀疏矩陣的表示，掌握樹、二叉樹的結(jié)構(gòu)特點(diǎn)與運(yùn)算，掌握復(fù)雜數(shù)據(jù)結(jié)構(gòu)（二叉樹、圖）存儲(chǔ)結(jié)構(gòu)及其運(yùn)算方法，掌握

2、基本的查找和排序技術(shù)、常用排序技術(shù)的算法表示、樹的索引及其查找。3.操作系統(tǒng)。理解操作系統(tǒng)的功能、作用、任務(wù)、分類、特征及發(fā)展過程，理解多道程序設(shè)計(jì)的特點(diǎn)、進(jìn)程與進(jìn)程間通信，掌握存儲(chǔ)空間的組織方式，掌握內(nèi)、外存儲(chǔ)器組織管理方式的異同。掌握處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理，理解常見的操作系統(tǒng)。4.數(shù)據(jù)庫系統(tǒng)。理解數(shù)據(jù)庫、數(shù)據(jù)模型的基本概念，掌握關(guān)系代數(shù)、數(shù)據(jù)庫設(shè)計(jì)的概念與方法，掌握關(guān)系數(shù)據(jù)庫語言SQL，理解數(shù)據(jù)完整性及安全性。5.

3、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)與協(xié)議。理解網(wǎng)絡(luò)基礎(chǔ)知識(shí)，掌握計(jì)算機(jī)網(wǎng)絡(luò)的類型、體系結(jié)構(gòu)、互聯(lián)方式，掌握局域網(wǎng)與Intemet基本技術(shù)與應(yīng)用，掌握OSI參考模型、網(wǎng)絡(luò)傳輸協(xié)議、計(jì)算機(jī)網(wǎng)絡(luò)的安全。6.軟件工程技術(shù)基礎(chǔ)。理解軟件工程概念、軟件生命周期、軟件支持環(huán)境，掌握軟件設(shè)計(jì)的詳細(xì)表達(dá)、結(jié)構(gòu)化分析與設(shè)計(jì)方法，掌握軟件開發(fā)方法、軟件開發(fā)工具、軟件測(cè)試與調(diào)試、軟件維護(hù)，理解云計(jì)算技術(shù)及其它軟件開發(fā)技術(shù)。7.管理信息系統(tǒng)。掌握管理信息系統(tǒng)的結(jié)構(gòu)、開發(fā)方法和步驟，