南京師範大學2023年GIS 資料結構考研試題

2021-06-12 05:55:19 字數 768 閱讀 7251

1、編寫程式實現對一迴圈佇列中所有元素的逆轉。(15分)

2、素數就是僅能被1和它自身整除的整數。判定乙個整數n是否為素數就是要判定整數n能否被除1和它自身之外的任意整數整除,若都不能整除,則n為素數。編寫程式計算100以內的所有素數。(15分)

3、已知strcmp的函式原型。該函式的功能為比較字串s1和s2,當s1s2時,返回值》0;編寫程式實現函式strcmp,不允許呼叫c語言庫函式。(15分)

4、已知線性表中的元素以值遞增有序排列,並以單鏈表作儲存結構。編寫程式刪除表中所有值大於mink且小於maxk的元素,同時釋放被刪除的結點空間。(15分)

5、編寫程式,判斷多邊形是否在圓內部。(20分)

6、編寫程式根據二叉樹的前序序列和中序序列建立該二叉樹。假設二叉樹的前序序列存放在一維陣列pre[n]中,中序序列存放在一維陣列pin[n]中,n為二叉樹的結點個數。(20分)

7、已知資料序列為(12,5,9,20,6,31,24),對該資料序列進行排序,分別寫出氣泡排序、快速排序、選擇排序、堆排序、基數排序這五種排序演算法和各趟排序結果。(25分)

8、已知一有向圖的鄰接矩陣如下圖所示,需在其中乙個結點建立醫院,要求該結點距其他各個結點的最長往返路徑最短,相同條件下總的往返路程越短越好,醫院應當選址何處?請給出分析過程與具體程式。(25分)

0   13   ∞   4   ∞

13   0   15   ∞  5

∞   ∞    0   12  ∞

4   ∞   12   0   ∞

∞   ∞    6    3   0

南京師範大學2023年GIS考研試題

一 名詞解釋 每題 5分,共 30分 1 空間尺度2 utm投影3 opengis4 voronoi圖5 sql查詢6 四叉樹資料結構 二 分析題 每題 24分共 120分 1 gis的發展對地圖學理論 技術 產品的作用 2 空間實體面積量算的基本原理和方法 3 空間關係有哪些?不同空間資料對空間關...

北京師範大學2016考研複試分數線

考研成績已發布,目前集中關注的熱點就是分數線的公布及複試調劑備戰,34所自劃線院校複試分數線發布時間早於國家線,進入3月份,大家要多關注院校分數線及國家線的發布,易考過也會第一時間跟蹤 下面是北京師範大學2016考研複試分數線,報考該院校考生注意檢視。北京師範大學2016考研複試分數線 說明 此複試...

第十屆北京師範大學程式設計競賽

題目鏈結 a 題 旅遊每只要任選連個沒有走過的葉子節點,經過 p 1 2 p表示葉子節點的個數 任意兩個葉子節點之間有且有唯一一條路徑可走 b題 打表 對於乙個數n,可以用n mod 10 x 取其後x位 用n 10 x 取其前幾位 c題 猜數字 應為題目說了保證有有一次猜最多錯兩位,暴力列舉即可 ...