海南麻将八只花算几手
當前位置:在職研招網 >> 在職研究生院校 >> 青島科技大學
青島科技大學碩士研究生入學考試試題(數據結構)
來源:在職研招網(www.vkofg.tw) 在職研究生網 發布時間: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
(山東)企業行政管理
(山東)國際商務管理
(山東)資本市場與風險管控

常見問題

  • 答:中國人民大學信息學院計算機應用技術專業大數據與云計算方向課程研修班屬于同等學力申碩,同等學力申碩不屬于學歷教育,因此沒有畢業證,能拿到的是結業證和碩士學位證。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學法律碩士非全日制研究生報考條件是:1、國家承認學歷的應屆本科畢業生(含普通高校、成人高校、普通高校舉辦的成人高等學歷教育應屆本科畢業生)及自學考試和網絡教育屆時可畢業本科生,錄取當年9月1日前須取得國家承認的本科畢業證書。2、具有國家承認的大學本科畢業學歷的人員。3、獲得國家承認的高職高專畢業學歷后滿2年(從畢業后到錄取當年9月1日,下同)或2年以上,達到與大學本科畢業生同等學力,且符合我校根據培養目標對考生提出的具體要求的人員,按本科畢業生同等學力身份報考。4、國家承認學歷的本科結業生,按本科畢業生同等學力身份報考。同等學力者報考我校,須具備以下條件:①報名時英語應達到國家四級水平或其他語種相應級別水平;②復試時加試兩門所報考專業大學本科主干課程;③復試時提交與報考專業相關的相當于學士學位水平的論文(字數不少于1萬字),或在報刊上發表的三篇與報考專業相關的文章。5、已獲碩士、博士學位的人員。因此原則上具有本科學歷就可以報考,考生如擔心可致電院校詳詢。法律碩士非全日制學習學費往年是3萬元/年,學制法學方向是2年,非法學方向3年。
    ...
  • 答:中國人民大學社會與人口學院社會學專業人力資源管理方向課程研修班屬于同等學力申碩,同等學力申碩不屬于學歷教育,因此沒有畢業證,所獲學位受到國家承認。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學哲學院馬克思主義哲學課程研修班屬于同等學力申碩,同等學力申碩是先學后考的,不與全日制研究生一起參加全國統考。同等學力申碩一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。申碩考試每年5月進行全國聯考,考生要在規定年限內分別通過外語和專業課綜合兩科達到及格線才行。
    ...
  • 答:北京外國語大學國際商學院國際商務英語高級課程研修班屬于同等學力申碩,同等學力申碩課程班的開設分為春秋兩季,目前秋季班應該已經開班了,考生可以詳詢院校看是否還可以再報名插班入學。同等學力申碩先學后考,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學心理學系應用心理學專業(健康與教育心理學方向)課程研修屬于同等學力申碩,學習方式是每周六日在學校進行面授,目前沒有開設網絡教學,考生可以根據自己的實際情況進行選擇。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:北京外國語大學國際商學院國際商務英語高級課程研修班屬于同等學力申碩,授課方式有兩種:1、集中面授:面授上課時間為周六、日(寒暑假及國家法定節假日外)2、網絡學習:通過網絡平臺遠程學習。入學后,每位同學會有自己的學習平臺賬號。也就是說外地考生可以選擇網絡學習的方式進行學習,只在必要的時候到北京學校來進行相關信息的注冊或者考試即可。
    ...
  • 答:對外經濟貿易大學金融學院金融理財與投資分析高級研修班屬于同等學力申碩,目前該專業并沒有開設網絡授課,因此學員必須按照院校的規定周末或集中進行面授,考生可以詳詢院校。報名條件是從事社會工作三年以上的大專學歷者(大專學歷不能申請經濟學碩士學位)。大學本科畢業三年,并獲得學士學位,可申請經濟學碩士學位。完成學業后可以獲得結業證,滿足條件的考生可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:上海財經大學統計與管理學院經濟統計學專業金融投資與風險管理高級課程研修班屬于同等學力申碩,學習形式是每周末上課一天,也就是一個月上課4天,具體還要看學校的安排。同等學力申碩先學后考,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:(廣州深圳)在職研究生面授班需要保證參加學習,需要學生合理安排學習時間。學習期間采取理論與實踐相結合、課堂講授與自己學習相結合的方式。面授時間為雙休日。隨著世界經濟全球化的發展,各行各業對于具有國際視野,具有跨文化交際能力的高素質外語人才需求量驟增,深圳作為中國改革開放建立的第一個經濟特區,作為中國改革開放的窗口,更需要多元化、高層次外語人才。為滿足深圳地區的需求,中國人民大學外國語學院在廣州深圳舉辦英語語言文學專業課程研修班。...
  • 答:國際商務英語在職研究生每天春秋兩季開班,一般在學校假期結束后時候同期開學。課程采取理論與實踐相結合的方式,由專業老師進行集中面授,面授時間學員可選擇周六、日集中授課(寒暑假及國家法定節假日外)或與全日制研究生隨堂上課的方式。北京外國語大學所有專業同時開設全國網絡班,名師網絡同步授課,適合于外地學生或者長期出差的學員學習,學校為學員指定教材,規定必讀及參考書目,以利于自學。每門課程進行考試或考核。...
  • 答:1、同等學力人員申請碩士(在職研究生)學位步驟:(一)申請并辦理《課程考試資格證》;(二)《課程考試資格證》有效期為四年,申請學位人員應在規定年限內完成相關學位課程考試,包括培養方案規定的全部課程考試及國家規定的統一水平考試;(三)提交碩士學位論文。申請人應在全部課程考試通過后一年內(以最后一門課程考試完成的時間為準)提交碩士學位論文,并提出學位論文答辯申請;(四)完成學位論文答辯。申請學位人員應在提交學位論文后的半年內完成學位論文答辯,學位論文答辯通過后,學校按有關程序審核并授予碩士學位。2、辦理《課程考試資格證》的基本條件:(一)申請人已獲得學士學位,且獲得學士學位后工作三年以上;(二)已發表或出版與申請碩士學位學科專業相關的學術論文、專著或其他科研成果;(三)已參加學校該學院該學科專業要求的課程學習。
    ...
  • 答:中國人民大學外國語學院英語語言文學課程研修班屬于同等學力申碩,英語專業是需要考第二外語的,是全國統考的科目,對于想要申請碩士學位的考生來說也是必須要考過的科目,一般來講是有四次機會,也就是考生要在四年內通過考試才行。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國社會科學院研究生院企業管理學專業(企業行政管理方向)課程班屬于同等學力申碩,同等學力申碩并非都要通過中介進行報名,考生最好直接與學校進行聯系,或是與學校直招的代理聯系,最好不要與中介聯系。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學會計碩士非全日制研究生報考條件是:1、國家承認學歷的應屆本科畢業生(含普通高校、成人高校、普通高校舉辦的成人高等學歷教育應屆本科畢業生)及自學考試和網絡教育屆時可畢業本科生,錄取當年9月1日前須取得國家承認的本科畢業證書。2、具有國家承認的大學本科畢業學歷的人員。3、獲得國家承認的高職高專畢業學歷后滿2年(從畢業后到錄取當年9月1日,下同)或2年以上,達到與大學本科畢業生同等學力,且符合我校根據培養目標對考生提出的具體要求的人員,按本科畢業生同等學力身份報考。4、國家承認學歷的本科結業生,按本科畢業生同等學力身份報考。5、同等學力者報考我校,須具備以下條件:①報名時英語應達到國家四級水平或其他語種相應級別水平;②復試時加試兩門所報考專業大學本科主干課程;③復試時提交與報考專業相關的相當于學士學位水平的論文(字數不少于1萬字),或在報刊上發表的三篇與報考專業相關的文章。6、已獲碩士、博士學位的人員。由此可見同等學力身份的考生可以報考,但是要注意必須滿足上述對于同等學力者的要求。
    ...
  • 答:中國人民大學(廣州深圳)英語語言文學專業(商務英語方向)課程研修班屬于同等學力申碩,同等學力申碩申請碩士學位的要求是具有本科學歷且學士學位滿三年,因此沒有學位的考生是不可以申請碩士學位的。同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學(廣州深圳)理學院心理學系大數據心理學方向課程研修班屬于同等學力申碩,同等學力申碩是可以申請碩士學位的,首先要參加學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。只不過同等學力申碩不屬于學歷教育,沒有畢業證,也就是沒有學歷。申碩考試每年5月進行全國聯考,考生要在規定年限內分別通過外語和專業課綜合兩科達到及格線才行。
    ...
  • 答:對外經濟貿易大學外國語言學及應用語言學專業商務英語課程研修遠程班屬于同等學力申碩,同等學力申碩是先學后考,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。也就是說只有滿足本科學歷且學士學位滿三年的學員才能夠申請碩士學位,沒有學士學位的考生不能申請學位。
    ...
  • 答:北京外國語大學國際商學院國際商務英語高級課程研修班屬于同等學力申碩,同等學力申碩想要申請碩士學位必須滿足本科學歷和學士學位滿三年的條件,沒有學位的考生只能參加學習,不能申請碩士學位,想要申碩首先要通過其他方式獲得學士學位才行。北外開設雙語授課,課程班旨在培養英語語言能力、全面熟悉本學科科研動態、掌握基本的研究方法,系統掌握國際商務知識,能勝任國際商務實踐和語言翻譯、信息收集及處理等工作能在不斷發展變化的形勢中調整充實自己的知識、技能結構,成為具有創新意識的高級外語、商務復合型人才。...
  • 答:中國人民大學(廣州深圳)理學院心理學系營銷管理學方向課程研修屬于同等學力申碩,該專業也是管理學的一個方向,考試內容主要根據專業課內容來決定,平時所學課程如下:營銷心理學(含消費者行為學)、管理心理學、經濟心理學、工業與組織心理學、情緒心理學(情緒與管理)、現代應用心理學、心理活動中決策方法與認知構建、教育心理學、人力資源管理專題、心理咨詢專題、社會認知專題、文化心理學等。考試科目是外語和專業課綜合,專業課綜合就是平時所學的專業課的知識,考生要在規定的年限內分別通過這兩科達到及格線。...
  • 答:同等學力申碩哪個學校好主要看考生自己的需求,不同學校有各自的優勢,社科院的優勢就在于學生終身保留申請碩士學位的資格,與其他高校相比,申請碩士學位考試沒有時間限制,不需要重復繳費。同等學力申碩先學后考,一般大專及以上學歷就可以報名學習,我那成學業后,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:北京外國語大學國際關系學院區域學專業地緣政治與區域經濟合作方向高級課程研修班屬于同等學力申碩,同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。同等學力申碩在單位如何認定,要看考生所在單位的要求,很多單位都是承認的,是可以作為升職加薪的基本的。
    ...
  • 答:對外經濟貿易大學青島研究院(會計學(財務管理)方向)在職人員高級課程研修班屬于同等學力申碩,同等學力申碩想要申請碩士學位也需要參加考試,申碩考試中外語是必考科目,外語很多考生會選擇英語。英語考試難度介于英語四級和六級之間,英語作文字數不夠當然會相應的扣分,具體多少要看閱卷的要求,這個考生是無法得知的,最重要的是考生最好寫夠字數,不要出現這種情況。
    ...
  • 答:中國人民大學工商管理碩士MBA非全日制研究生報考條件是:1、大學本科畢業后有3年或3年以上工作經驗的人員;2、已獲碩士學位或博士學位并有2年或2年以上工作經驗的人員;3、獲得國家承認的大學專科畢業學歷后有5年或5年以上工作經驗,達到與大學本科畢業生同等學力的人員;國家承認學歷的本科結業生,按本科畢業同等學力身份報考。4、黨校本科學歷除成人教育學院本科學歷外,其余的本科學歷不能報考;5、在境外獲得的學歷證書須通過教育部留學服務中心的認證;6、現役考生,按規定辦理。也就是說在國外獲得的學歷或學位考生要到留學服務中心進行認證,認證后稱為國內承認的本科學歷就可以按照本科畢業生身份報考了。
    ...
  • 答:中國人民大學外國語學院英語語言文學專業英語教育方向課程研修班屬于同等學力申碩,同等學力申碩免試入學,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。申碩考試每年5月進行全國聯考,考試科目是外語和專業課綜合,外語很多考生選擇英語,考試資料考生就根據平時所學的教材以及官方發布的考試大綱進行復習即可。
    ...
  • 答:對外經濟貿易大學國際經濟法課程研修班屬于同等學力申碩,同等學力申碩想要申請碩士學位也需要參加考試,就是每年5月進行的申碩考試,考試科目是外語和專業課綜合,外語很多考生會選擇英語,英語的難度介于英語四級和六級之間。考試的答題卡自然都是一樣的,因為是全國聯考,從試卷到答題卡都是有統一規定的。考生要在規定年限內分別通過這兩科達到及格線才行。
    ...
  • 答:對外經濟貿易大學國際商學院(會計學(財務管理)方向)在職人員高級課程研修班屬于同等學力申碩,同等學力申碩并非繼續教育,繼續教育是專業和本科的成人教育的一種形式,同等學力申碩是研究生同等學力的教育。同等學力申碩先學后考,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。
    ...
  • 答:中國人民大學教育學院教育經濟與管理專業課程研修班屬于同等學力申碩,同等學力申碩對于教師轉編制有沒有用主要看考生所在地區對于教師編制考試的要求,不同地區的要求也是有所不同的,比如有些地方要求大專及以上學歷或本科及以上學歷或研究生學歷等。同等學力申碩不屬于學歷教育,畢業后是沒有畢業證的,因此考生如果選擇同等學力申碩學習最終的學歷也是本科學歷。
    ...
  • 答:中國社會科學院研究生院金融學專業(金融工程方向)課程班屬于同等學力申碩,同等學力申碩是先學后考,一般大專及以上學歷就可以報名學習,完成學業后可以獲得結業證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。申碩考試報考是每年3月在中國學位與研究生教育信息網進行網上報名,5月進行全國聯考,考試科目是外語和專業課綜合。
    ...
  • 答:北京外國語大學國際商學院國際商務英語高級課程研修班屬于同等學力申碩,同等學力申碩是以研究生畢業同等學力身份申請碩士學位的方式,并非所有學校都有開設,北外是其中一個重點大學,而且英語也是特色專業。北外的學校方式有:1、集中面授:面授上課時間為周六、日(寒暑假及國家法定節假日外)2、網絡學習:通過網絡平臺遠程學習。入學后,每位同學會有自己的學習平臺賬號。外地的考生可以選擇網絡學習,比較方便,也不會讓考生很辛苦。
    ...
  • 北京站
  • 上海站
  • 山東站
  • 廣東站
  • 河南站
海南麻将八只花算几手 泛亚娱乐网站改了吗 ag电子游戏动物狂欢多人版 重庆时时精准全天计划 快三赚钱 云南时时前三走势图 重庆时时全天计划真假 ag时间差漏洞 大乐透胆拖玩法2胆8拖 网上抢庄牌九是假的吗 快三网上赚钱