當前位置:在職研招網 >> 在職研究生院校 >> 青島科技大學
青島科技大學碩士研究生入學考試試題(數據結構)
來源:在職研招網(www.maberdrums.com) 在職研究生網 發布時間:2019/8/27 12:29:00

青島科技大學2017年碩士研究生入學考試試題

考試科目:數據結構


注意事項:

1.本試卷共 三 道大題(共計22個小題),滿分150分;

2.本卷屬試題卷,答題另有答題卷,答案一律寫在答題卷上,寫在該試題卷上或草紙上均無效。要注意試卷清潔,不要在試卷上塗劃;

3.必須用藍、黑鋼筆或簽字筆答題,其它均無效。            

------------------------------------------------------

一.選擇題(每題2分,共30分)

1.數據結構通常是研究數據結構的(  )以及它們的操作。

A)理想與邏輯  B)存儲和抽象  C)理想和抽象  D)邏輯結構和存儲結構

2.指出下麵程序段的時間複雜度(  )。

i=1;

While(i<n)i=i*2;

A)O(1)    B)O(log2n)     C)O(n)     D)O(nlog2n)

3.下列敘述中正確的是()。

A)線性表的線性存儲結構優於鏈式存儲結構  

B)棧的操作特點是先進先出

C)二維數組是每個數據元素本身為一個線性表的線性表

D)隊列的操作特點是後進先出

4.鏈棧和順序棧相比一個比較明顯的優勢是()。

A)插入操作更加方便     B)刪除操作更加方便

C)不會出現棧空的情況    D)通常不會出現棧滿的情況

5.元素a,b,c,d,e依次進入初始為空的棧中,若元素進棧後可以停留,可出棧,直到所有的元素都出棧,則在所有可能的出棧序列中,以元素d開頭的出棧序列有()。

A)3   B)4   C)5    D)6

6.在一個單鏈表中,若P所指結點是最後結點,在P之後插入S所指結點,則執行()。

A)S->next=P; P->next=S;   B)S->next=P->next; P=S;

C)S->next=P->next; P->next=S;   D)P->next=S;  S->next=P;

7.具有n個葉子結點的哈夫曼樹,所有結點個數為()。

A)2n  B) 2n+1  C) 2n-2    D) 2n-1

8.一棵深度為K的完全二叉樹至少有(   )結點。

A)2k+1  B) 2k-1  C) 2k-1 -1  D) 2k+1

9.平麵上有五個點A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點作為完全圖G的

點,每兩點之間的距離是圖G中對應邊的權值。以下哪條邊不是圖G的最小生成樹中的()。

A)EA   B) AD     C)DE     D)BD

10. 二叉樹T的層次遍曆序列為A B C D E F G H I,已知A是C的父結點,D是G的父結點,F是I的父結點,樹中所有結點的最大深度為3(根結點深度設為0),可知F的父結點為()。

A) B   B)E    C)D      D)C

11.設棧的初始狀態為空,元素a,b,c,d,e,f,g依次進棧,以下出棧序列不可能出現的是()。

A)a,b,c,e,d,f,g  B)g,e,f,d,c,b,a  C)b,c,a,f,e,g,d  D)d,c,f,e,b,a,g

12.一個n階對稱矩陣,如果以行或列為主序存入內存,則容量為()。

A) n*n    B) n*n/2      C) n*(n+1)/2    D) (n+1)*(n+1)/2

13.n個頂點的強連通圖至少有( )條邊,其形狀是()。

A)n*(n-1),樹狀     B)n+1,有回路    C) n-1,無回路    D)n,環狀

14.若用冒泡法對序列(10,14,26,29,41,52)從大到小排序,則需要進行()次比較。

A) 3   B) 15      C) 10    D)25

15.具有12個關鍵字的有序表,若查找每個元素的概率相同,進行二分查找的平均查找長度為( )。

A)4     B)2.5     C)3.1      D)5


二.應用題(60分) 

1.(15分)什麽是最優樹?假設用於通信的電文僅由8個字母組成,字母在電文中出現的頻率分別為0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。

① 試為這8個字母設計赫夫曼編碼。

② 試設計另一種由二進製表示的等長編碼方案。

③ 對於上述實例,比較兩種方案的優缺點。

2.(15分)什麽是關鍵路徑?什麽是關鍵活動?試對下圖所示的AOE-網:

① 求這個工程最早可能在什麽時間結束;    

② 求每個活動的最早開始時間和最遲開始時間;

③ 確定哪些活動是關鍵活動

3.(15分)假設線性表的關鍵字集合為key={32,75,31,63,48,94,25,47,18,70},散列地址空間為HT[11],若采用除留餘數法構造散列函數和鏈地址法處理衝突,試求出每一元素的散列地址,畫出最後得到的散列表,並求出等概率下查找成功的平均查找長度。

4. (15分)閱讀以下算法: 

①該算法是什麽樣排序算法;該算法待排序記錄的存儲結構是什麽?

②簡述該排序算法的思想;

③設待排序的關鍵字序列為{12,2,16,30,28,10,16*,20,6,18},試寫出使用該排序方法,每趟排序結束後關鍵字序列的狀態;

void  Sort ( SqList &L )

  { for ( i = 2;  i <= L.length ; ++i )

     {  L.r[0] = L.r[i]; low = 1 ; high = i-1 ;

         while ( low <= high )       

            {  m = ( low + high ) / 2 ; 

          if  (  L.r[0].key < L.r[m]. key  )  high = m -1 ;

        else  low = m + 1; 

          }

        for ( j=i-1; j>=high+1; - - j ) L.r[j+1] = L.r[j];

       L.r[high+1] = L.r[0];

   }

}  // Sort


三.算法設計題(60分)

1.(20分)已知head是指向帶頭結點的單鏈表的頭指針,試編寫以下算法:

①統計單鏈表中結點個數的算法;

②刪除單鏈表中值為x的算法;

2.(20分)設以二叉鏈表作為二叉樹的存儲結構,寫出如下算法:

①用先序遍曆的方法,統計二叉樹中度為1的結點的個數;

②用層次遍曆的方法,統計二叉樹中度為1的結點的個數;

3.(20分)寫出如下算法:

①創建一個有向圖鄰接表的存儲結構的算法;

②寫出利用該存儲結構實現對有向圖進行拓撲排序的算法;


服務電話:010-59648709
(山東)企業行政管理
(山東)國際商務管理
(山東)資本市場與風險管控

常見問題

  • 答:中國人民大學法學院訴訟法課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。同等學力申碩不屬於學曆教育,因此沒有畢業證,也就是學曆。隻要有碩士學位就是可以申請博士的,具體情況要看考生自己的選擇以及條件是否符合,同等學力申碩的碩士學位多數是學術型碩士,在申博上還是具有一定優勢的。
    ...
  • 答:中國人民大學國際關係學院世界經濟專業(企業並購與投融資方向)課程研修班屬於同等學力申碩,目前人大並沒有開設網絡課程,授課地點也隻有北京可以選擇,考生可以選擇其他開設有網絡課程的學校,或是在上海就讀上海財經大學等。同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:上海財經大學財經研究所區域經濟學專業區域財政與金融方向高級課程研修班屬於同等學力申碩,同等學力申碩學習是在職學習,安排在周末或節假日進行授課,目前並沒有全日製授課的形式。同等學力申碩大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。也就是專科生可以報名學習,可以獲得結業證,但是想要申請碩士學位必須要具有本科學曆和學士學位。
    ...
  • 答:中國人民大學法學院訴訟法課程研修班屬於同等學力申碩,同等學力申碩學費相對於非全日製研究生要低一些,訴訟法學費在3萬元左右,每年都有可能會有變化,考生可以詳詢院校確認。同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:同等學力申碩開設的專業多數屬於學術型碩士,製藥工程專業並沒有開設,考生可以選擇其他形式進行學習。中國人民大學環境學院環境經濟學專業(環境管理方向)課程研修班免試入學,同等學力申碩一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考生要在規定年限內分別通過外語和專業課綜合兩科達到及格線才行。
    ...
  • 答:北京外國語大學國際商學院經濟外交方向高級課程研修班屬於同等學力申碩,同等學力申碩不屬於學曆教育,因此學籍檔案在學信網是不能查詢的,但是入校學習學校會給學員製作檔案。同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:中國社會科學院研究生院(深圳)金融投資分析與財富管理課程班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考試科目是外語和專業課綜合,外語很多考生選擇英語。英語考試難度介於英語四級和六級之間,題型主要包括詞匯、完形填空、閱讀理解、翻譯、寫作等,具體要看當年的考試大綱確定。
    ...
  • 答:對外經濟貿易大學青島研究院金融學專業在職人員高級課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考試科目是外語和專業課綜合,考生要在規定年限內分別通過這兩科達到及格線即可。押題準不準這個很難說,但是考試範圍在那裏,考生隻要根據考試大綱的範圍進行複習,然後再做一些真題和模擬題,通過的幾率還是比較大的。
    ...
  • 答:中國社會科學院研究生院企業管理專業(財務管理與會計方向)課程班屬於同等學力申碩,同等學力申碩先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考試科目是外語和專業課綜合,外語很多考生選擇英語。考試流程就是在規定時間去參加考試,提前入場,然後按照考場要求進行考試,答完以後可以提前出來,但最多隻能提前半小時,最好檢查一遍按時出來。
    ...
  • 答:中國人民大學(深圳)英語語言文學專業(英語翻譯方向)課程研修班屬於同等學力申碩,同等學力申碩目前對於報名學習的考生年齡沒有特別的限製,一般45周歲以下都可以報名學習,要求具有大專及以上學曆。完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考生要在規定年限內分別通過外語和專業課綜合兩科達到及格線才行。
    ...
  • 答:中國人民大學(廣州深圳)理學院心理學係發展與教育心理學方向課程研修班屬於同等學力申碩,同等學力申碩並不是自考。自考一般是專科和本科階段的學習,針對在職人員,有幾種形式,然後可以獲得專本科學曆。同等學力申碩是以研究生畢業同等學力身份申請碩士學位的方式。同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:中國社會科學院研究生院(河南)企業管理專業人力資源管理方向課程班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。同等學力申碩資格審查表就是申請考試的時候要填寫的表格,上麵有身份信息、報考專業、學習信息等,考生據實填寫即可。
    ...
  • 答:上海財經大學財經研究所城市經濟與管理專業城市經濟投資與風險管理方向高級課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。同等學力申碩不屬於學曆教育,因此沒有畢業證,但是所獲的學位證是受到國家承認,與全日製研究生完全相同的。在國企隻要所在單位承認當然是有用的,不過如果單位要求是雙證也隻能選擇非全日製研究生。
    ...
  • 答:中國社會科學院研究生院金融學專業(投融資管理與理財規劃方向)課程班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。社科院的該學科課程班的學製是兩年,學員要在規定年限內完成學業通過考試才可以結業。社科院為學生終身保留申碩資格,因此完成學業後可以充分備考然後再進入申碩流程。
    ...
  • 答:中國人民大學經濟學院網絡經濟學專業電子商務與網絡經濟方向課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試科目是外語和專業課綜合,考生要看書複習的話就看平時所學的教材,還有官方發布的考試大綱即可。
    ...
  • 答:中國人民大學理學院心理學係社會心理學專業社會心理學應用與心理健康方向課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習。人大的學習方式是周末進行麵授,因此在國外的隻能回國進行學習,而且在杭州也暫時沒有開班。完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:上海財經大學外國語學院英語語言文學專業商務英語方向高級課程研修班屬於同等學力申碩,已獲得學士學位滿三年以上,原專業不限可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。論文答辯的要求與全日製研究生一般是一樣的,沒什麽特別需要注意的,重點是考生按照流程來進行,然後不要緊張,從容回答老師提出的問題。
    ...
  • 答:中國社會科學院研究生院產業經濟學專業(現代經濟與管理方向)課程班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。全國統考就是全國碩士研究生入學考試,參加這種考試的考生要經過初試複試後方可入學,報考條件一般是本科學曆或達到本科畢業生同等學力的人員,管理類專業還會要求考生的工作年限。專業碩士屬於學曆教育,畢業後可以獲得研究生學曆和碩士學位。兩種形式的選擇考生可以根據自己的需求來決定。
    ...
  • 答:中國人民大學(山東)金融投資與風險管理方向課程研修班屬於同等學力申碩,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。同等學力申碩雖然不屬於學曆教育沒有畢業證,但是所獲學位證是受到國家承認的,與全日製研究生完全相同,因此在跳槽的時候也可以作為學習能力的憑證,主要看跳槽的對象是否也接受。
    ...
  • 答:對外經濟貿易大學青島研究院法學專業(民商法方向)在職人員高級課程研修班屬於同等學力申碩,同等學力申碩是先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。由此可見是需要上研修班的,要先完成階段性的學習,才能夠申碩。同等學力申碩是在職學習,授課方式是不脫產學習,隔周周末(六、日)上課。
    ...
  • 答:北京外國語大學國際關係學院經濟管理與外事管理高級課程研修班屬於同等學力申碩,同等學力申碩是先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。所謂同等學力保過班考生不可輕信,因為不存在什麽保過,考試通過是需要靠考生自己努力的結果,考生如果對自己的自製力沒信心倒是也可以在一些輔導班規範自己,但最主要的還是自身的努力。
    ...
  • 答:中國人民大學法學院經濟法課程研修班屬於同等學力申碩,同等學力申碩開設有很多專業,比如法學、金融學、企業管理、教育學、市場營銷、心理學、人力資源管理、行政管理、計算機等專業,考生可以根據自己的需求進行選擇。同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。
    ...
  • 答:對外經濟貿易大學青島研究院項目管理課程研修班屬於同等學力申碩,同等學力申碩先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。研修班的考試是對平時所有學習課程的考核,類似於期末考試,考試並不算太難,隻要考生掌握平時所學的隻是,加以複習就能夠通過。
    ...
  • 答:上海財經大學信息工程學院管理科學與工程專業電子商務方向高級課程研修班屬於同等學力申碩,同等學力申碩先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試申請碩士學位。申碩考試每年5月進行全國聯考,3月在中國學位與研究生教育信息網進行報名,信息平台指的就是學位網的平台,開放時間每年都會有所不同,一般是三月下旬,考生可以關注官方發布的通知。
    ...
  • 答:北京外國語大學國際關係學院公共外交專業公共管理高級課程研修班屬於同等學力申碩,同等學力申碩是先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。哪個學校容易畢業這是個很主觀的問題,不管是哪個學校都沒那麽容易畢業,都要完成學業修滿學分,然後通過了學校的考試才能夠結業。申請學位更是要通過統考,完成論文和答辯才行,隻有具有相應的難度才能證明考生完成了更高層次的學習,具有了更高的能力。
    ...
  • 答:中國人民大學(深圳)漢青經濟與金融高級研究院金融學專業(互聯網金融方向)課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。12月聯考也就是非全日製研究生,每年12月參加全國統考,經過初試複試後方可入學。報考條件一般是本科學曆或達到本科畢業生同等學力的人員,管理類專業還會要求考生的工作年限。非全日製研究生屬於學曆教育,畢業後可以獲得非全日製研究生學曆和碩士學位。
    ...
  • 答:中國社會科學院研究生院新聞學課程班屬於同等學力申碩,同等學力申碩先學後考,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。同等學力申碩所獲得碩士學位是受到國家承認的,與全日製研究生完全相同的證書,具有相同效力,政府部門自然也是承認的,隻不過相關單位在招聘或者其他時候可能會要求具有雙證才行,具體情況要看單位的規定。
    ...
  • 答:中國人民大學經濟學院西方經濟學專業金融投資與金融市場分析方向課程研修班屬於同等學力申碩,同等學力申碩不需要入學考試,免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試每年5月進行全國聯考,考生要在規定年限內分別通過外語和專業課綜合兩科達到及格線才行,及格線根據不同學校的要求分為六十分或七十分。
    ...
  • 答:北京外國語大學國際商學院教育管理(雙語)課程研修班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。申碩考試科目外語是必考,外語可以選擇英語、日語、法語、俄語、德語等語種,考生可以選擇自己擅長的語種報考。
    ...
  • 答:中國社會科學院研究生院經濟法專業(法律金融方向)課程班屬於同等學力申碩,同等學力申碩免試入學,一般大專及以上學曆就可以報名學習,完成學業後可以獲得結業證,滿足本科學曆且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯後可以授予碩士學位。論文的難度自然是有一些的,因為是與全日製研究生一樣的要求,沒有難度也就不能證明學生的學習能力,隻要學生在學習時掌握知識,然後與導師良好溝通,完成論文也並不困難。
    ...
  • 北京站
  • 上海站
  • 山東站
  • 廣東站
  • 河南站