數(shù)據(jù)結(jié)構(gòu)試題精選（1）-判斷和填空_跨考網(wǎng)

二、判斷題

1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。(??? )

【北京郵電大學(xué) 1998 一、1（2分）】【青島大學(xué) 2000? 一、1 （1分）】

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

2. 記錄是數(shù)據(jù)處理的最小單位。 (??? ) 【上海海運學(xué)院 1998 一、5（1分）】

3. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系；(?? )【北京郵電大學(xué)2002 一、1（1分）】

4．算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)。(??? )

【大連海事大學(xué) 2001 一、10（1分）】

5．健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。(??? )

【大連海事大學(xué) 2001 一、11（1分）】

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

7．程序一定是算法。(??? )【燕山大學(xué) 1998 二、2（2分）并改錯】

8．?dāng)?shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。(?? )【山東師范大學(xué)2001 一、2（2分）】

9. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。(??? )【華南理工大學(xué) 2002 一、1（1分）】

10. 在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。(??? )

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

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

【上海海運學(xué)院 1999 一、1（1分）】

12. 數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨立。(??? )

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

13. 數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計算機的儲存結(jié)構(gòu). (??? )

【上海海運學(xué)院 1998 一、1（1分）】

三、填空

1．?dāng)?shù)據(jù)的物理結(jié)構(gòu)包括???????? 的表示和???????? 的表示?！狙嗌酱髮W(xué) 1998 一、1（2分）】

2. 對于給定的n個元素,可以構(gòu)造出的邏輯結(jié)構(gòu)有? （1）? ，? （2）? ，? （3）? ，__（4）_四種。

【中科院計算所 1999 二、1（4分）】

3．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是指???????? ?！颈本┼]電大學(xué) 2001 二、1（2分）】

4．一個數(shù)據(jù)結(jié)構(gòu)在計算機中???????? 稱為存儲結(jié)構(gòu)。【華中理工大學(xué) 2000 一、1（1分）】

5．抽象數(shù)據(jù)類型的定義僅取決于它的一組__（1）_，而與_（2）_無關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的_（3）_不變，都不影響其外部使用?！?a target="_blank">山東大學(xué) 2001 三、3（2分）】

6．?dāng)?shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是????????? 【北京理工大學(xué) 2001 七、1（2分）】

7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_（1）_和_（2）_，以及它們之間的相互關(guān)系，并對與這種結(jié)構(gòu)定義相應(yīng)的_（3）_，設(shè)計出相應(yīng)的（4）_。【西安電子科技大學(xué) 1998 二、2（3分）】

8． 一個算法具有5個特性: （1） 、 （2） 、 （3） ，有零個或多個輸入、有一個或多個輸出。

【華中理工大學(xué) 2000 一、2（5分）】 【燕山大學(xué) 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執(zhí)行的頻度為 （1） ；語句2執(zhí)行的頻度為 （2） ；語句3執(zhí)行的頻度為 （3） ；語句4執(zhí)行的頻度為 （4） ?！颈狈浇煌ù髮W(xué) 1999? 二、4（5分）】

10．在下面的程序段中，對ｘ的賦值語句的頻度為______（表示為n的函數(shù)）

?? FOR　　i：＝１ TO? n　DO　

　　FOR　　j：＝１　TO? i　DO

　FOR　k：＝1　TO　j　DO　

ｘ：＝ｘ＋delta；

【北京工業(yè)大學(xué) 1999? 一、6（2分）】

11.下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是：???????? 【合肥工業(yè)大學(xué)1999三、1（2分）】

i：=1； WHILE i<n DO i：=i*2;

12. 下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(??? )?！竞戏使I(yè)大學(xué) 2000 三、1（2分）】

i:=1;

WHILE i<n BEGIN? FOR j:=1 TO n DO x:=x+1;i:=i*2? END；

13. 下面程序段中帶有下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(??? ) 【合肥工業(yè)大學(xué) 2001 三、1（2分）】

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

14. 計算機執(zhí)行下面的語句時，語句s的執(zhí)行次數(shù)為 _______ ?！?a target="_blank">南京理工大學(xué)2000二、1（1.5分）】

? FOR(i=l；i<n-l；i++)

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

?? s;

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

??????? sum=1；

??????? for (i=0;sum<n;i++) sum+=1;?? 【南京理工大學(xué) 2001 二、1（2分）】

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

①以下是該函數(shù)的程序段，請將未完成的部分填入，使之完整

int f(m,n)

?? int m,n;

{ if(m==1)

??????? return? (1)?? ;

if(n==1){

??????? return? (2)?? ;}

if(m<n)

{return f(m,m);}

if (m==n)

?{return 1+ (3)?? ;}

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

}

②執(zhí)行程序，f(6,4)=?????? 。 【中科院軟件所 1997 二、1 （9分）】
17. 在有n個選手參加的單循環(huán)賽中，總共將進行______場比賽?！?a target="_blank" class="keylink">合肥工業(yè)大學(xué)1999三、8（2分）】