2016年浙江理工大學(xué)938數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)考研專業(yè)課真題分享

1、第1頁，共4頁浙江理工大學(xué)20162016年碩士學(xué)位研究生招生入學(xué)考試試題年碩士學(xué)位研究生招生入學(xué)考試試題考試科目考試科目：數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)代碼代碼：938（請考生在答題紙上答題請考生在答題紙上答題，在此試題紙上答題無效在此試題紙上答題無效）第一部分第一部分：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（本部分共本部分共90分）一、程序設(shè)計(jì)題（按得分最高的4小題計(jì)分，本題得分最多不超過90分）1已知單鏈表lnode結(jié)構(gòu)如下，其頭結(jié)點(diǎn)為hea

2、d，data為結(jié)點(diǎn)的值域。試編寫程序算法，使用一次循環(huán)求出該單鏈表中data域的最大值和次大值。（本題20分）structlnodeintdatastructlnodenext2已知二叉樹的根結(jié)點(diǎn)為t，其二叉鏈表結(jié)構(gòu)如下：structnodeintdatastructnodelchrch這里，data為結(jié)點(diǎn)的值域，lch為結(jié)點(diǎn)的左孩子，rch為結(jié)點(diǎn)的右孩子。試編寫一個非遞歸函數(shù)，利用中序遍歷算法，判斷data值為x的這個結(jié)點(diǎn)是否存在兄弟

3、節(jié)點(diǎn)。（本題25分）3.試編寫程序，實(shí)現(xiàn)數(shù)據(jù)的簡單選擇排序算法，并分析算法的時間復(fù)雜度。（本題20分）4.試編寫程序算法，采用單鏈表作為存儲結(jié)構(gòu)（結(jié)構(gòu)如下定義），實(shí)現(xiàn)直接插入排序算法，并進(jìn)行算法時間復(fù)雜度分析。（本題25分）structnodeintdatastructnodenextlnode第3頁，共4頁P(yáng)roducts表記錄舉例：ProductIDProductNameCategyQuantityPerUnitUnitPrice1

4、ChaiBeverages10boxesx20bags18.202ChangBeverages24–12ozbottles19.503AniseedSyrupCondiments12–550mlbottles10.254ChefAnton’sGumboMixCondiments36boxes21.35……………14TofuProduce40100gpkgs23.25……………77EscargotsdeBourgogneSeafood24

5、pieces13.252Customers表結(jié)構(gòu)：列名類型長度規(guī)則中文說明CustomerID字符型5主鍵客戶編碼CustomerName字符型50非空客戶名稱Address字符型60單位地址City字符型20所在城市Customers表記錄舉例：CustomerIDCustomerNameAddressCityALFKIAlfredsFutterkisteObereStr.57BerlinANATRAnaTrujilloEmpared

6、adosyheladosAvda.DelaConstitucin222MxicoD.F.ANTONAntonioMenoTaqueraMataderos2312MxicoD.F.AROUTAroundtheHn120HanoverSq.London…………3ders表結(jié)構(gòu)：列名類型長度規(guī)則中文說明derID數(shù)值型8主鍵訂單編號CustomerID字符型5非空，外鍵客戶編碼derDate日期型8非空訂單日期RequiredDate日期型8