北京理工大學(xué)885軟件工程專(zhuān)業(yè)基礎(chǔ)綜合考試大綱

1、885軟件工程專(zhuān)業(yè)基礎(chǔ)綜合軟件工程專(zhuān)業(yè)基礎(chǔ)綜合一、考查目標(biāo)軟件工程專(zhuān)業(yè)基礎(chǔ)綜合涵蓋程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)等學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運(yùn)用基本原理和基本方法分析和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。二、考試形式和試卷結(jié)構(gòu)試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘答題方式閉卷、筆試試卷內(nèi)容結(jié)構(gòu)程序設(shè)計(jì)75分?jǐn)?shù)據(jù)結(jié)構(gòu)75分試卷題型結(jié)構(gòu)單項(xiàng)選擇題20分程序填空題15分編程題50分簡(jiǎn)答題

2、50分算法設(shè)計(jì)題15分三、考查范圍程序設(shè)計(jì)部分程序設(shè)計(jì)部分1.1.考試內(nèi)容考試內(nèi)容⑴數(shù)據(jù)類(lèi)型：常量、變量、數(shù)組、字符串、指針，變量的初始化、變量存儲(chǔ)類(lèi)型；⑵運(yùn)算符與表達(dá)式：運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級(jí)、表達(dá)式、類(lèi)型轉(zhuǎn)換；⑶程序的控制：程序的三種基本結(jié)構(gòu)、語(yǔ)句、數(shù)據(jù)的輸入輸出；⑷函數(shù)：函數(shù)的定義、函數(shù)的調(diào)用、參數(shù)傳遞、帶參數(shù)的主函數(shù)、函數(shù)的遞歸；⑺查找：順序表的查找，二叉排序樹(shù)和平衡二叉樹(shù)，B樹(shù)和B樹(shù)，哈希表。⑻排序：插入排序，快速排序，選擇