數(shù)據(jù)結(jié)構(gòu)考研真題與答案-在線瀏覽
2025-08-10 22:44本頁面
【正文】 儲結(jié)構(gòu)?！旧綎|大學(xué) 2001 三、3（2分）】6．?dāng)?shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是算法的時間復(fù)雜度和空間復(fù)雜度【北京理工大學(xué) 2001 七、1（2分）】7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，以及它們之間的相互關(guān)系，并對與這種結(jié)構(gòu)定義相應(yīng)的操作（運(yùn)算），設(shè)計出相應(yīng)的算法?！救A中理工大學(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?！颈狈浇煌ù髮W(xué) 1999 二、4（5分）】10．在下面的程序段中，對ｘ的賦值語句的頻度為1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)（表示為n的函數(shù)） FOR i：＝１ TO n DO FOR j：＝１ TO i DO FOR k：＝1 TO j DO?。海剑玠elta；【北京工業(yè)大學(xué) 1999 一、6（2分）】：log2n【合肥工業(yè)大學(xué)1999三、1（2分）】i：=1； WHILE in DO i：=i*2。【合肥工業(yè)大學(xué) 2000 三、1（2分）】i:=1。i:=i*2 END；13. 下面程序段中帶有下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(log2n2 ) 【合肥工業(yè)大學(xué) 2001 三、1（2分）】i：=n*n WHILE i1 DO i:=i div 2。【南京理工大學(xué)2000二、1（）】 FOR(i=l；inl；i++) FOR(j=n。j) s。(n1) sum=1； for (i=0。i++) sum+=1。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。{ if(m==1) return 1。}if(mn) {return f(m,m)。}return f()+f(mn,n)。 【中科院軟件所 1997 二、1 （9分）】17. 在有n個選手參加的單循環(huán)賽中，總共將進(jìn)行n(n1)/2場比賽。2. 數(shù)據(jù)元素之間的關(guān)系在計算機(jī)中有幾種表示方法？各有什么特點(diǎn)？【燕山大學(xué)1999 二、2（4分）】四種表示方法（1）順序存儲方式。存儲位置反映數(shù)據(jù)元素間的邏輯關(guān)系。（2）鏈?zhǔn)酱鎯Ψ绞?。指針反映?shù)據(jù)元素間的邏輯關(guān)系。（3）索引存儲方式。（4）散列存儲方式。其特點(diǎn)是存取速度快，只能按關(guān)鍵字隨機(jī)存取，不能順序存取，也不能折半存取。二者有何相同和不同之處，抽象數(shù)據(jù)類型的主要特點(diǎn)是什么？使用抽象數(shù)據(jù)類型的主要好處是什么？【北京郵電大學(xué) 1994 一（8分）】數(shù)據(jù)類型是程序設(shè)計語言中的一個概念，它是一個值的集合和操作的集合。整型值的范圍（對具體機(jī)器都應(yīng)有整數(shù)范圍），其操作有加、減、乘、除、求余等。“抽象數(shù)據(jù)類型（ADT）”指一個數(shù)學(xué)模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于它的邏輯特性，而與其在計算機(jī)內(nèi)部如何表示和實現(xiàn)無關(guān)。抽象數(shù)據(jù)類型和數(shù)據(jù)類型實質(zhì)上是一個概念。使用抽象數(shù)據(jù)類型定義的軟件模塊含定義、表示和實現(xiàn)三部分，封裝在一起，對用戶透明（提供接口），而不必了解實現(xiàn)細(xì)節(jié)。4. 回答問題（每題2分）【山東工業(yè)大學(xué) 1997 一 （8分）】（1）在數(shù)據(jù)結(jié)構(gòu)課程中，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算之間存在著怎樣的關(guān)系？數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系（即數(shù)據(jù)元素之間的關(guān)聯(lián)方式或“鄰接關(guān)系”），數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示，包括數(shù)據(jù)元素的表示及其關(guān)系的表示。（2）若邏輯結(jié)構(gòu)相同但存儲結(jié)構(gòu)不同，則為不同的數(shù)據(jù)結(jié)構(gòu)。邏輯結(jié)構(gòu)相同但存儲不同，可以是不同的數(shù)據(jù)結(jié)構(gòu)。（3）在給定的邏輯結(jié)構(gòu)及其存儲表示上可以定義不同的運(yùn)算集合，從而得到不同的數(shù)據(jù)結(jié)構(gòu)。棧和隊列的邏輯結(jié)構(gòu)相同，其存儲表示也可相同（順序存儲和鏈?zhǔn)酱鎯Γ?，但由于其運(yùn)算集合不同而成為不同的數(shù)據(jù)結(jié)構(gòu)。）5．評價一個好的算法，您是從哪幾方面來考慮的？評價好的算法有四個方面。【大連海事大學(xué) 1996 二、3 （2分）】【中山大學(xué) 1998 三、1 （5分）】6．解釋和比較以下各組概念【華南師范大學(xué) 2000 一（10分）】（1）抽象數(shù)據(jù)類型及數(shù)據(jù)類型 （2）數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（3）抽象數(shù)據(jù)類型【哈爾濱工業(yè)大學(xué) 2000 一、1（3分）】（4）算法的時間復(fù)雜性 【河海大學(xué) 1998 一、2（3分）】（5）算法【吉林工業(yè)大學(xué)1999 一、1（2分）】（6）頻度【吉林工業(yè)大學(xué) 1999 一、2（2分）】（1）見上面題3 （2）見上面題4 （3）見上面題3 （4）算法的時間復(fù)雜性是算法輸入規(guī)模的函數(shù)。有時考慮算法在最壞情況下的時間復(fù)雜度或平均時間復(fù)雜度。算法具有五個重要特性：有窮性、確定性、可行性、輸入和輸出。在分析算法時間復(fù)雜度時，有時需要估算基本操作的原操作，它是執(zhí)行次數(shù)最多的一個操作，該操作重復(fù)執(zhí)行的次數(shù)稱為頻度。 【北京科技大學(xué) 1998 一、1】【同濟(jì)大學(xué) 1998】8．對于一個數(shù)據(jù)結(jié)構(gòu)，一般包括哪三個方面的討論？【北京科技大學(xué) 1999 一、1（2分）】邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、操作（運(yùn)算）。后者又涉及到四方面：程序運(yùn)行時所需輸入的數(shù)據(jù)總量，對源程序進(jìn)行編譯所需時間，計算機(jī)執(zhí)行每條指令所需時間和程序中指令重復(fù)執(zhí)行的次數(shù)。11．?dāng)?shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別？【哈爾濱工業(yè)大學(xué) 2001 三、1（3分）】“數(shù)據(jù)結(jié)構(gòu)”這一術(shù)語有兩種含義，一是作為一門課程的名稱；二是作為一個科學(xué)的概念。而數(shù)據(jù)類型是值的集合和操作的集合，可以看作是已實現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)，后者是前者的一種簡化情況。13．若有100個學(xué)生，每個學(xué)生有學(xué)號，姓名，平均成績，采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便，寫出這些結(jié)構(gòu)？【山東師范大學(xué) 1996 二、2（2分）】將學(xué)號、姓名、平均成績看成一個記錄（元素，含三個數(shù)據(jù)項），將100個這樣的記錄存于數(shù)組中。 typedef struct
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1