文章詳情
ARTICLE DETAILS

北京理工大學(xué)2024年非全日制研究生《軟件工程專業(yè)基礎(chǔ)綜合》考試大綱

  一、考查目標(biāo)

  軟件工程專業(yè)基礎(chǔ)綜合涵蓋程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法,能夠運用基本原理和基本方法分析和解決有關(guān)理論問題和實際問題。

  二、考試形式和試卷結(jié)構(gòu)

  試卷滿分及考試時間

  本試卷滿分為150分,考試時間為180分鐘

  答題方式

  閉卷、筆試

  試卷內(nèi)容結(jié)構(gòu)

  程序設(shè)計 75分

  數(shù)據(jù)結(jié)構(gòu) 75分

  試卷題型結(jié)構(gòu)

  單項選擇題 20分

  程序填空題 15分

  編程題 50分

  簡答題 50分

  算法設(shè)計題 15分

  三、考查范圍

  程序設(shè)計部分

  1.考試內(nèi)容

 ?、艛?shù)據(jù)類型:常量、變量、數(shù)組、字符串、指針,變量的初始化、變量存儲類型;

 ?、七\算符與表達(dá)式:運算符的運算規(guī)則和優(yōu)先級、表達(dá)式、類型轉(zhuǎn)換;

 ?、浅绦虻目刂疲撼绦虻娜N基本結(jié)構(gòu)、語句、數(shù)據(jù)的輸入輸出;

 ?、群瘮?shù):函數(shù)的定義、函數(shù)的調(diào)用、參數(shù)傳遞、帶參數(shù)的主函數(shù)、函數(shù)的遞歸;

 ?、山Y(jié)構(gòu)與聯(lián)合:構(gòu)造數(shù)據(jù)類型的概念、結(jié)構(gòu)的定義與引用、聯(lián)合的定義與引用、鏈表;

 ?、饰募何募母拍?、文件指針、文件的打開、關(guān)閉及操作;

  2.考試要求

  ⑴掌握C程序設(shè)計語言的基本語法。

 ?、普莆粘R姷某绦蛟O(shè)計方法。

 ?、钦莆栈镜臄?shù)值、排序等算法,以及窮舉、遞推、遞歸等方法。

  3.分值

  75分

  4.題型

  單項選擇題 10分

  程序填空題 15分

  編程題 50分

  數(shù)據(jù)結(jié)構(gòu)部分

  1.考試內(nèi)容

 ?、呕靖拍睿簲?shù)據(jù)結(jié)構(gòu),數(shù)據(jù),數(shù)據(jù)元素,數(shù)據(jù)對象,抽象數(shù)據(jù)類型,算法,算法的時間復(fù)雜度和空間復(fù)雜度。

  ⑵線性表:線性表的邏輯結(jié)構(gòu)和基本操作,順序和鏈?zhǔn)酱鎯Y(jié)構(gòu),簡單應(yīng)用與實現(xiàn)。

 ?、菞:完犃校簵:完犃械幕靖拍睿鎯Y(jié)構(gòu),基本操作,簡單應(yīng)用與實現(xiàn)。

 ?、葦?shù)組和廣義表:數(shù)組的定義及順序存儲結(jié)構(gòu),矩陣的壓縮存儲,數(shù)組的簡單應(yīng)用,廣義表的定義與基本操作。

  ⑸樹和二叉樹:樹的定義和基本操作,二叉樹的概念和基本性質(zhì),二叉樹的存儲結(jié)構(gòu),遍歷二叉樹和線索二叉樹,樹和森林與二叉樹的關(guān)系,哈夫曼樹和哈夫曼編碼,樹的簡單應(yīng)用。

 ?、蕡D:圖的基本概念,圖的存儲結(jié)構(gòu),圖的遍歷,圖的應(yīng)用,圖的連通性,有向無環(huán)圖及其應(yīng)用,最短路徑,關(guān)鍵路徑。

  ⑺查找:順序表的查找,二叉排序樹和平衡二叉樹,B-樹和B+樹,哈希表。

 ?、膛判颍翰迦肱判?,快速排序,選擇排序,堆排序,歸并排序,基數(shù)排序等。

  2.考試要求

  ⑴掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識,問題的求解方法。

 ?、普莆罩饕惴?,能夠估算主要算法的時間復(fù)雜度和空間復(fù)雜度。

 ?、悄軌蚴褂肅語言或其它高級語言及數(shù)據(jù)結(jié)構(gòu)的基本操作實現(xiàn)主要算法。

 ?、饶軌蜢`活使用數(shù)據(jù)結(jié)構(gòu)解決實際問題。

  3.分值

  75分

  4.題型

  單項選擇題 10分

  簡答題 50分

  算法設(shè)計題 15分

  參考書目

  C語言程序設(shè)計 清華大學(xué)出版社 譚浩強(qiáng) 第三版

  數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社 嚴(yán)蔚敏 2002.09

報名申請
請?zhí)峁┮韵滦畔?,招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表,我們承諾對您的個人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你,報名成功

您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系

如果還有其他疑問請撥打以下電話

40004-98986
0/300
精彩留言