激情亚洲视频-激情一区二区三区-激情影院免费-激情影院免费看-激情影院在线

育路教育網,權威招生服務平臺
新東方在線

2012年考研數據結構精選試題(二)

來源:跨考教育 時間:2011-12-29 08:16:54

 二、判斷題

  1. 數據元素是數據的比較小單位。( )

  【北京郵電大學 1998 一、1(2分)】【青島大學 2000 一、1 (1分)】

  【上海交通大學 1998 一、1】 【山東師范大學 2001 一、1 (2分)】

  2. 記錄是數據處理的比較小單位。 ( ) 【上海海運學院 1998 一、5(1分)】

  3. 數據的邏輯結構是指數據的各數據項之間的邏輯關系;( )【北京郵電大學2002 一、1(1分)】

  4.算法的優劣與算法描述語言無關,但與所用計算機有關。( )

  【大連海事大學 2001 一、10(1分)】

  5.健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態。( )

  【大連海事大學 2001 一、11(1分)】

  6.算法可以用不同的語言描述,如果用C 語言或PASCAL語言等高級語言來描述,則算法實際上就是程序了。( )【西安交通大學 1996 二、7(3分)】

  7.程序一定是算法。( )【燕山大學 1998 二、2(2分)并改錯】

  8.數據的物理結構是指數據在計算機內的實際存儲形式。( )【山東師范大學2001 一、2(2分)】

  9. 數據結構的抽象操作的定義與具體實現有關。( )【華南理工大學 2002 一、1(1分)】

  10. 在順序存儲結構中,有時也存儲數據結構中元素之間的關系。( )

  【華南理工大學 2002 一、2 (1分)】

  11. 順序存儲方式的優點是存儲密度大,且插入、刪除運算效率高。( )

  【上海海運學院 1999 一、1(1分)】

  12. 數據結構的基本操作的設置的比較重要的準則是,實現應用程序與存儲結構的獨立。( )

  【華南理工大學 2002 一、5(1分)】

  13. 數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的儲存結構. ( )

  【上海海運學院 1998 一、1(1分)】

  三、填空

  1.數據的物理結構包括 的表示和 的表示。【燕山大學 1998 一、1(2分)】

  2. 對于給定的n個元素,可以構造出的邏輯結構有 (1) , (2) , (3) ,__(4)_四種。

  【中科院計算所 1999 二、1(4分)】

  3.數據的邏輯結構是指 。【北京郵電大學 2001 二、1(2分)】

  4.一個數據結構在計算機中 稱為存儲結構。【華中理工大學 2000 一、1(1分)】

  5.抽象數據類型的定義僅取決于它的一組__(1)_,而與_(2)_無關,即不論其內部結構如何變化,只要它的_(3)_不變,都不影響其外部使用。【山東大學 2001 三、3(2分)】

  6.數據結構中評價算法的兩個重要指標是 【北京理工大學 2001 七、1(2分)】

  7. 數據結構是研討數據的_(1)_和_(2)_,以及它們之間的相互關系,并對與這種結構定義相應的_(3)_,設計出相應的(4)_。【西安電子科技大學 1998 二、2(3分)】

  8. 一個算法具有5個特性: (1) 、 (2) 、 (3) ,有零個或多個輸入、有一個或多個輸出。

  【華中理工大學 2000 一、2(5分)】 【燕山大學 1998 一、2(5分)】

  9.已知如下程序段

  FOR i:= n DOWNTO 1 DO {語句1}

  BEGIN

  x:=x+1; {語句2}

  FOR j:=n DOWNTO i DO {語句3}

  y:=y+1; {語句4}

  END;

  語句1執行的頻度為 (1) ;語句2執行的頻度為 (2) ;語句3執行的頻度為 (3) ;語句4執行的頻度為 (4) 。【北方交通大學 1999 二、4(5分)】

  10.在下面的程序段中,對x的賦值語句的頻度為______(表示為n的函數)

  FOR  i:=1 TO n DO

  FOR  j:=1 TO i DO

  FOR k:=1 TO j DO

  x:=x+delta;

  【北京工業大學 1999 一、6(2分)】

  11.下面程序段中帶下劃線的語句的執行次數的數量級是: 【合肥工業大學1999三、1(2分)】

  i:=1; WHILE i

  12. 下面程序段中帶下劃線的語句的執行次數的數量級是( )。【合肥工業大學 2000 三、1(2分)】

  i:=1;

  WHILE i

  13. 下面程序段中帶有下劃線的語句的執行次數的數量級是( ) 【合肥工業大學 2001 三、1(2分)】

  i:=n*n WHILE i<>1 DO i:=i div 2;

  14. 計算機執行下面的語句時,語句s的執行次數為 _______ 。【南京理工大學2000二、1(1.5分)】

  FOR(i=l;i

  FOR(j=n;j>=i;j--)

  s;

  15. 下面程序段的時間復雜度為________。(n>1)

  sum=1;

  for (i=0;sum

  16.設m.n均為自然數,m可表示為一些不超過n的自然數之和,f(m,n)為這種表示方式的數目。例f(5,3)=5,有5種表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。

  ①以下是該函數的程序段,請將未完成的部分填入,使之完整

  int f(m,n)

  int m,n;

  { if(m==1)

  return (1) ;

  if(n==1){

  return (2) ;}

  if(m

  {return f(m,m);}

  if (m==n)

  {return 1+ (3) ;}

  return f(m.n-1)+f(m-n, (4) );

  }

  ②執行程序,f(6,4)= 。 【中科院軟件所 1997 二、1 (9分)】

  17. 在有n個選手參加的單循環賽中,總共將進行______場比賽。【合肥工業大學1999三、8(2分)】

    考試須知:2012考研時間安排 應試技巧及考場須知 ♦首發2012考研真題

    考前必看:準考證下載入口 ♦2012年考研考場規則2012考研考場查詢

    復習備考:政治時事匯總 必背考點 預測試題 ♦ 英語作文預測 模板大全

結束

特別聲明:①凡本網注明稿件來源為"原創"的,轉載必須注明"稿件來源:育路網",違者將依法追究責任;

②部分稿件來源于網絡,如有侵權,請聯系我們溝通解決。

有用

25人覺得有用

閱讀全文

2019考研VIP資料免費領取

【隱私保障】

育路為您提供專業解答

相關文章推薦

29

2011.12

2012年考研數據結構精選試題(一)

  第1章 緒論  一、選擇題  1. 算法的計算量的大小稱為計算的( )。【北京郵電大學2000 二、3 (2......

28

2011.12

歷年考研英語真題詞匯大盤點5

 regulation /`regju'lei&#643;&#601;n/ n 1 [C] 規章;規則2 [U] 管理,控制  1/1/0/0/0 6/4 34.0......

28

2011.12

歷年考研英語真題詞匯大盤點4

 organic /&#596;:'g1nik/ adj生物體的;有機體的  0/0/0/0/0 3/3 24.56%  organization /`&#596......

28

2011.12

2012考研1月7日至9日舉行 重慶考場全程錄像

2012年我省研究生招生入學考試將于明年1月7日至9日舉行。27日,記者從省招生辦獲悉,今年我省研究生......

28

2011.12

2012年考研政治沖刺期復習抓住三重點

 考研政治復習到了這個時刻,廣大考生往往會有共同的感受,那就是感覺自己突然之間什么都不會了。于是......

28

2011.12

2012考研政治構建和諧世界的理念

 2005年4月,胡錦濤參加亞非峰會時第一次提出這一理念。同年7月,胡錦濤出訪莫斯科,&ldquo;和諧的世......

您可能感興趣
為什么要報考研輔導班? 如何選擇考研輔導班? 考研輔導班哪個好? 哪些北京考研輔導班靠譜? 2019考研輔導班大全
主站蜘蛛池模板: 国产成人综合网在线播放 | 欧美精品成人一区二区视频一 | 一级高清毛片免费a级高清毛片 | 伊人影视在线观看日韩区 | 激情爱爱的免费视频 | 麻豆国产高清精品国在线 | 日韩一级特黄毛片在线看 | 亚洲视频黄色 | 国产成人影院一区二区 | 久久久久琪琪免费影院 | 一级黄色性片 | 亚洲欧洲日产国码在线观看 | 国产护士一级毛片高清 | 欧洲成人免费高清视频 | 国产久热香蕉在线观看 | 日本三级免费网站 | 国产高清免费在线 | 久久香蕉影院 | 日本一区二区不卡久久入口 | 成人国产网站v片免费观看 成人国产视频在线观看 | 久久综合九色综合亚洲小说 | 精品日韩欧美 | 精品久久久日韩精品成人 | 久久久久久免费一区二区三区 | 一区二区三区福利 | 国产日韩一区二区三区在线观看 | 456极品嫩模在线视频 | 欧美一级特黄刺激爽大片 | 大ji吧快给我别停受不了视频 | 欧美成人午夜 | 亚洲在线a | 视频在线二区 | 日本 亚洲 欧美 | 忘忧草综合久久综合88亚洲 | 免费能直接在线观看黄的视频 | 免费毛片无需任何播放器 | 国模偷拍在线观看免费视频 | 麻豆网站免费观看 | 在线黄色免费观看 | 久久久香蕉视频 | 国产96精品 |