2021北京理工大學計算機技術專業(yè)基礎綜合專業(yè)研究生考試大綱
2021北京理工大學計算機技術專業(yè)基礎綜合專業(yè)研究生考試大綱內容如下,更多考研資訊請關注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021北京理工大學計算機技術專業(yè)基礎綜合專業(yè)研究生考試大綱 正文
889計算機技術專業(yè)基礎綜合考試內容:
計算機技術專業(yè)基礎綜合主要考查考生以下幾個方面:
1.理解數(shù)據(jù)結構的基本概念;掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異,以及各種基本操作的實現(xiàn)。
2.掌握基本的數(shù)據(jù)處理原理和方法的基礎上,能夠對算法進行設計與分析。
3.能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解。
應掌握的具體內容為:
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實現(xiàn)
1.順序存儲結構
2.鏈式存儲結構
3.線性表的應用
二、棧、隊列和數(shù)組
(一)棧和隊列的基本概念
(二)棧和隊列的順序存儲結構
(三)棧和隊列的鏈式存儲結構
(四)棧和隊列的應用
(五)特殊矩陣的壓縮存儲
三、樹與二叉樹
(一)樹的概念
(二)二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲結構和鏈式存儲結構
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構造
5.二叉排序樹
6.平衡二叉樹
(三)樹、森林
1.書的存儲結構
2.森林與二叉樹的轉換
3.樹和森林的遍歷
(四)樹的應用
1.等價類問題
2.哈夫曼(Huffman)樹和哈夫曼編碼
四、 圖
(一) 圖的概念
(二) 圖的存儲及基本操作
1. 鄰接矩陣法
2. 鄰接表法
(三) 圖的遍歷
1. 深度優(yōu)先搜索
2. 廣度優(yōu)先搜索
(四) 圖的基本應用及其復雜度分析
1. 最?。ù鷥r)生成樹
2. 最短路徑
3. 拓撲排序
4. 關鍵路徑
五、 查找
(一) 查找的基本概念
(二) 順序查找法
(三) 折半查找法
(四) B-樹
(五) 散列(Hash)表及其查找
(六) 查找算法的分析及應用
六、 內部排序
(一) 排序的基本概念
(二) 插入排序
1. 直接插入排序
2. 折半插入排序
(三) 起泡排序(bubble sort)
(四) 簡單選擇排序
(五) 希爾排序(shell sort)
(六) 快速排序
(七) 堆排序
(八) 二路歸并排序(merge sort)
(九) 基數(shù)排序
(十) 各種內部排序算法的比較
(十一) 內部排序算法的應用
題型和分值
填空題20分、選擇題30分、問答題70分、算法題30分
參考書目
數(shù)據(jù)結構 ( C語言版) 嚴蔚敏 吳偉民 清華大學出版社
北京理工大學
添加北京理工大學學姐微信,或微信搜索公眾號“考研派小站”,關注[考研派小站]微信公眾號,在考研派小站微信號輸入[北京理工大學考研分數(shù)線、北京理工大學報錄比、北京理工大學考研群、北京理工大學學姐微信、北京理工大學考研真題、北京理工大學專業(yè)目錄、北京理工大學排名、北京理工大學保研、北京理工大學公眾號、北京理工大學研究生招生)]即可在手機上查看相對應北京理工大學考研信息或資源。
本文來源:http://m.zhangjiajieline.cn/beijingligongdaxue/cankaoshu_368573.html
推薦閱讀
-
2021北京理工大學心理學綜合專業(yè)研究生考試大綱
心理學綜合一、考查目標全日制攻讀教育碩士專業(yè)學位入學考試心理學綜合科目考試內容包括普通心理學和管理心理學兩門心理學科基礎課程,要求考生系統(tǒng)掌握相關學科的基本知識、基礎理論和……
日期:11-06 閱讀量:23181 -
2021北京理工大學電子科學與技術基礎專業(yè)研究生考試大綱
電子科學與技術基礎考試內容()電子技術基礎部分主要包括二極管、三極管的結構、特性及主要參數(shù);掌握飽和、放大、截止的基本概念和條件。晶體管放大電路的組成和工作原理。掌握圖解分……
日期:11-06 閱讀量:22116 -
2021北京理工大學軟件工程專業(yè)基礎綜合專業(yè)研究生考試大綱
軟件工程專業(yè)基礎綜合一、考查目標軟件工程專業(yè)基礎綜合涵蓋程序設計、數(shù)據(jù)結構等學科專業(yè)基礎課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎課程的概念、基本原理和方法,能夠運用基本原理和基……
日期:11-06 閱讀量:23210 -
2021北京理工大學物理化學(A)專業(yè)研究生考試大綱
物理化學()考試要求正確理解和掌握物理化學的基本概念和原理。熟練運用熱力學、相平衡、化學平衡、電化學和化學動力學的基本公式進行計算??荚噧热菀弧崃W:狀態(tài)函數(shù)的定義和性質……
日期:11-06 閱讀量:2549 -
2021北京理工大學電路、信號與系統(tǒng)專業(yè)研究生考試大綱
電路、信號與系統(tǒng)一、考試范圍電路、信號與系統(tǒng)科目考試內容由信號與系統(tǒng)(下面項)和數(shù)字電路(下面項)兩部分組成,具體內容要求如下:信號與系統(tǒng)的基本概念:信號描述及信號的基本運……
日期:11-06 閱讀量:24182 -
2021北京理工大學創(chuàng)作專業(yè)研究生考試大綱
創(chuàng)作設計學一工業(yè)設計及理論創(chuàng)作(分)()創(chuàng)意分()表現(xiàn)技法分()整體效果分二視覺傳達設計創(chuàng)作(分)()創(chuàng)意分()表現(xiàn)技法分()整體效果分三環(huán)境藝術設計創(chuàng)作(分)()創(chuàng)意分(……
日期:11-06 閱讀量:22510 -
2021北京理工大學德語語言文學專業(yè)研究生考試大綱
德語語言文學專業(yè)(德語文學、德語語言學)考試內容德語文學內容德國自中世紀以來的文學史;各文學時代的歷史背景、主要思想、創(chuàng)作方法、代表作家及作品;了解主要文學體裁,掌握對小說……
日期:11-06 閱讀量:22885 -
2021北京理工大學微生物學專業(yè)研究生考試大綱
微生物學、考試大綱內容:基礎模塊(分):微生物科學、微生物的發(fā)現(xiàn)和微生物學的發(fā)展;無菌技術、用固體培養(yǎng)基分離純培養(yǎng)、用液體培養(yǎng)基分離純培養(yǎng)、選擇培養(yǎng)分離、微生物的保藏技術、……
日期:11-06 閱讀量:24711 -
2021北京理工大學管理學專業(yè)研究生考試大綱
管理學考試內容管理的基本概念、組織管理的環(huán)境,中外管理思想發(fā)展史和各種管理理論、管理的計劃職能、管理的組織職能、管理的領導職能、管理的協(xié)調職能、管理的激勵職能、管理的控制職……
日期:11-06 閱讀量:24468 -
2021北京理工大學運籌學專業(yè)研究生考試大綱
運籌學一、考試內容線性規(guī)劃問題建模;線性規(guī)劃圖解法;線性規(guī)劃單純形解法;線性規(guī)劃的對偶理論,對偶單純形法;線性規(guī)劃的靈敏度分析;運輸問題建模及表上作業(yè)法;整數(shù)規(guī)劃的建模;分……
日期:11-06 閱讀量:24895 -
2021北京理工大學日語語言專業(yè)專業(yè)研究生考試大綱
日語語言專業(yè)(日語語言、日本文學、日本概況)考試內容日語語言。包括語言的特性、音聲音韻、詞匯學、語法學、語篇分析等語言理論知識和相關的實際問題分析;日語古語基礎知識。日本文……
日期:11-06 閱讀量:23399 -
2021北京理工大學英語專業(yè)綜合專業(yè)研究生考試大綱
英語專業(yè)綜合(語言學、英美文學、英美社會與文化概況)考試內容本科目要求考生掌握語言學、英美文學和英美社會與文化的基本知識并能運用這些知識解決實際應用問題??荚嚲唧w內容如下:……
日期:11-06 閱讀量:2585 -
2021北京理工大學政治經(jīng)濟學專業(yè)研究生考試大綱
政治經(jīng)濟學一、考試大綱、政治經(jīng)濟學的研究對象、物質資料生產(chǎn)和社會生產(chǎn)方式、商品和價值、貨幣與信用、資本和資本運動、信用制度與虛擬資本、社會再生產(chǎn)、資本主義生產(chǎn)的實質、資本和……
日期:11-06 閱讀量:2802 -
2021北京理工大學宏微觀經(jīng)濟學專業(yè)研究生考試大綱
宏微觀經(jīng)濟學考試內容微觀部分考試內容一供求理論需求、需求函數(shù)及需求曲線供給、供給函數(shù)和供給曲線均衡價格的決定和變動需求彈性與供給彈性供求理論和彈性理論的運用二效用論效用論概……
日期:11-06 閱讀量:2844 -
2021北京理工大學量子力學專業(yè)研究生考試大綱
量子力學、考試要求一般性了解:早期量子論,守恒量與對稱性的關系,全同粒子系,粒子在中心力場中的一般規(guī)律,氫原子的波函數(shù)與能級結構的一般特性,原子的殼結構與元素周期律,狄拉克……
日期:11-06 閱讀量:24803 -
2021北京理工大學理論力學專業(yè)研究生考試大綱
理論力學()考試要求了解:點的運動描述,剛體的平移、定軸轉動和平面運動的描述,約束和自由度的概念,在水平地面、圓凸面、圓凹面上作純滾動的圓盤的運動描述,力系的兩個特征量及力……
日期:11-06 閱讀量:23439 -
2021北京理工大學高等代數(shù)專業(yè)研究生考試大綱
高等代數(shù)考試內容一元多項式理論:最大公因式與因式分解,重因式,不可約多項式,復數(shù)域上的不可約多項式,實數(shù)域上的不可約多項式,有理系域上的不可約多項式,多元多項式環(huán)。行列式:……
日期:11-06 閱讀量:21662 -
2021北京理工大學材料力學專業(yè)研究生考試大綱
材料力學()考試要求了解:材料力學的連續(xù)性假設、均勻性假設、各向同性假設和小變形假設的含義及作用,結構強度、剛度及穩(wěn)定性的分析方法,常溫靜載下測定材料力學性能的常規(guī)實驗方法……
日期:11-06 閱讀量:23892 -
2021北京理工大學機械制造工程基礎專業(yè)研究生考試大綱
:機械制造工程基礎考試內容生產(chǎn)過程與工藝過程的基本原理和概念;切削與磨削加工過程的基本現(xiàn)象、規(guī)律和方法;機械加工質量的概念和保證方法;工藝過程設計和機械加工中表面的位置精度……
日期:11-06 閱讀量:24048 -
2021北京理工大學控制工程基礎專業(yè)研究生考試大綱
控制工程基礎、考試要求:熟悉經(jīng)典自動控制理論的基本概念、掌握閉環(huán)控制系統(tǒng)分析的基本方法,其中包括系統(tǒng)建模(包括微分方程、傳遞函數(shù)、系統(tǒng)框圖及其變換等相關概念和計算方法)、時……
日期:11-06 閱讀量:22747