二、判斷題

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

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

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

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

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

　　4.算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。( )

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

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

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

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

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

　　8.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。( )【山東師范大學(xué)2001 一、2(2分)】

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

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

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

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

　　【上海海運(yùn)學(xué)院 1999 一、1(1分)】

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

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

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

　　【上海海運(yùn)學(xué)院 1998 一、1(1分)】

　　三、填空

　　1.數(shù)據(jù)的物理結(jié)構(gòu)包括 的表示和 的表示�！狙嗌酱髮W(xué) 1998 一、1(2分)】

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

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

　　3.數(shù)據(jù)的邏輯結(jié)構(gòu)是指 。【北京郵電大學(xué) 2001 二、1(2分)】

　　4.一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中 稱(chēng)為存儲(chǔ)結(jié)構(gòu)�！救A中理工大學(xué) 2000 一、1(1分)】

　　5.抽象數(shù)據(jù)類(lèi)型的定義僅取決于它的一組__(1)_，而與_(2)_無(wú)關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的_(3)_不變，都不影響其外部使用�！旧綎|大學(xué) 2001 三、3(2分)】

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

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

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

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

　　9.已知如下程序段

　　FOR i:= n DOWNTO 1 DO {語(yǔ)句1}

　　BEGIN

　　x:=x+1; {語(yǔ)句2}

　　FOR j:=n DOWNTO i DO {語(yǔ)句3}

　　y:=y+1; {語(yǔ)句4}

　　END;

　　語(yǔ)句1執(zhí)行的頻度為 (1) ;語(yǔ)句2執(zhí)行的頻度為 (2) ;語(yǔ)句3執(zhí)行的頻度為 (3) ;語(yǔ)句4執(zhí)行的頻度為 (4) �！颈狈浇煌ù髮W(xué) 1999 二、4(5分)】

　　10.在下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為_(kāi)_____(表示為n的函數(shù))

　　FOR　　i：=1 TO n　DO

　　FOR　　j：=1　TO i　DO

　　FOR　k：=1　TO　j　DO

　　x：=x+delta;

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

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

　　i：=1; WHILE i

　　12. 下面程序段中帶下劃線(xiàn)的語(yǔ)句的執(zhí)行次數(shù)的數(shù)量級(jí)是( )。【合肥工業(yè)大學(xué) 2000 三、1(2分)】

　　i:=1;

　　WHILE i

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

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

　　14. 計(jì)算機(jī)執(zhí)行下面的語(yǔ)句時(shí)，語(yǔ)句s的執(zhí)行次數(shù)為 _______ 。【南京理工大學(xué)2000二、1(1.5分)】

　　FOR(i=l;i

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

　　s;

　　15. 下面程序段的時(shí)間復(fù)雜度為_(kāi)_______。(n>1)

　　sum=1;

　　for (i=0;sum

　　16.設(shè)m.n均為自然數(shù)，m可表示為一些不超過(guò)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ù)的程序段，請(qǐng)將未完成的部分填入，使之完整

　　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) );

　　}

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

　　17. 在有n個(gè)選手參加的單循環(huán)賽中，總共將進(jìn)行______場(chǎng)比賽�！竞戏使�業(yè)大學(xué)1999三、8(2分)】

    考試須知：2012考研時(shí)間安排 ♦應(yīng)試技巧及考場(chǎng)須知 ♦首發(fā)2012考研真題

    考前必看：準(zhǔn)考證下載入口 ♦2012年考研考場(chǎng)規(guī)則 ♦2012考研考場(chǎng)查詢(xún)

    復(fù)習(xí)備考：政治時(shí)事匯總 必背考點(diǎn) 預(yù)測(cè)試題 ♦ 英語(yǔ)作文預(yù)測(cè) 模板大全