東北石油大學(xué)820數(shù)據(jù)結(jié)構(gòu)--2019年研究生入學(xué)考試考試大綱

1、820820數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)20192019年研究生入學(xué)考試考試大綱年研究生入學(xué)考試考試大綱自命題科目考試大綱自命題科目考試大綱命題單位：計(jì)算機(jī)與信息技術(shù)學(xué)院考試科目代碼：820考試科目名稱：數(shù)據(jù)結(jié)構(gòu)一、試卷滿分及考試時(shí)間一、試卷滿分及考試時(shí)間試卷滿分為150分，考試時(shí)間為180分鐘。二、答題方式二、答題方式答題方式為閉卷、筆試。三、試卷內(nèi)容結(jié)構(gòu)三、試卷內(nèi)容結(jié)構(gòu)線性表25%，樹25%，圖30%，查找10%，排序10%。四、試卷題型結(jié)構(gòu)四

2、、試卷題型結(jié)構(gòu)試卷題型結(jié)構(gòu)為：單選題10小題，每題1分，共10分；簡答題6小題，每題8分，共48分；算法設(shè)計(jì)題，共5小題，分?jǐn)?shù)分別為14分、16分、20分、20分、22分，共92分。考試內(nèi)容：串的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)；串的模式匹配；KMP算法考試要求：掌握字符串的兩種存儲(chǔ)結(jié)構(gòu)，即定長存儲(chǔ)結(jié)構(gòu)和堆存儲(chǔ)結(jié)構(gòu)，能夠在兩中存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)字符串的各種運(yùn)算，掌握字符串的模式匹配運(yùn)算及相應(yīng)的改進(jìn)算法。（四）數(shù)組和廣義表考試內(nèi)容：數(shù)組的邏輯結(jié)構(gòu)定義

3、，數(shù)據(jù)的特點(diǎn)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；稀疏矩陣的壓縮存儲(chǔ)；廣義表的定義及存儲(chǔ)結(jié)構(gòu)考試要求：了解數(shù)組及廣義表的定義及特點(diǎn)，掌握數(shù)組的特點(diǎn)、存儲(chǔ)結(jié)構(gòu)及廣義表的實(shí)際應(yīng)用，掌握稀疏矩陣的壓縮存儲(chǔ)方法，能夠在壓縮存儲(chǔ)下實(shí)現(xiàn)矩陣的各種運(yùn)算。（五）樹和二叉樹考試內(nèi)容：樹和二叉樹的定義；二叉樹的性質(zhì)；樹和二叉樹的存儲(chǔ)結(jié)構(gòu)；二叉樹和樹的遍歷，線索二叉樹，二叉樹的層序遍歷；哈夫曼樹及其應(yīng)用?？荚囈螅毫私鈽涞倪壿嫿Y(jié)構(gòu)定義，掌握二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算，掌