歷年真題公共基礎知識集錦

2009年3月全國計算機等考二級公共基礎知識試題

1）下列敘述中正確的是D

A）棧是“先進先出”的線性表

B）隊列是“先進后出”的線性表

C）循環(huán)隊列是非線性結構

D）有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

（2）支持子程序調(diào)用的數(shù)據(jù)結構是A（未講過）

A）棧B）樹C）隊列D）二叉樹

（3）某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是C

A）10B）8C）6D）4

（4）下列排序方法中，最壞情況下比較次數(shù)最少的是D

A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序

（5）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟

件的是C（未講過屬于計算機基礎知識）

A）編譯程序B）操作系統(tǒng)C）教務管理系統(tǒng)D）匯編程序

（6）下面敘述中錯誤的是A

A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

B）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟

0程序調(diào)試通常也稱為Debug

D）軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性

（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是B

A）提高耦合性降低內(nèi)聚性有利他哦高模塊的獨立性

B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

C）耦合性是指一個模塊內(nèi)部各個元索間彼此結合的緊密程度

D）內(nèi)聚性是指模塊間互相連接的緊密程度

（8）數(shù)據(jù)庫應用系統(tǒng)中的核心問題是A

A）數(shù)據(jù)庫設計B）數(shù)據(jù)庫系統(tǒng)設計

C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管理員培訓

9）有兩個關系R,S如下：

由關系R通過運算得到關系S,則所使用的運算為B

A）選擇B）投影C）插入D）連接

（10）將E-R圖轉(zhuǎn)換為關系模式時，實體和聯(lián)系都可以表示為C

A）屬性B）鍵C）關系D）域

二、填空題（每空2分，共30分）

（1）假設用一個長度為50的數(shù)組（數(shù)組元索的下標從0到49）作為棧的存化空間，棧底指針

bottom指間棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30（數(shù)組下標）,

則棧中具有［19］個元素。

（2）軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【白盒】測試。

（3）符合結構化原則的三種基本控制結構是:選擇結構、循環(huán)結構和【順序結構】。

（4）數(shù)據(jù)庫系統(tǒng)的核心是【DBMS】。

（5）在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是【菱形】框。

2008年9月全國計算機等級考試二級筆試試卷

1）棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次放入棧，然后再依

次出棧，則元素的順序是：B

A）12345ABCDEB）EDCBA54321

C）ABCDE12345D）54321EDCBA

2）下列敘述中正確的是D

A）循環(huán)隊列有對頭和對尾兩個指針，因此，循環(huán)隊列是非線性結構

B）在循環(huán)隊列中，只需要隊列頭指針就能夠反映隊列中元素的動態(tài)變化情況

C）在循環(huán)隊列中，只需要隊列頭指針就能夠反映隊列中元素的動態(tài)變化情況

D）循環(huán)隊列中的元素的個數(shù)是有隊頭和隊尾指針共同決定的。

3）在長度為n的有序線性表中進行二分查找，最壞的情況下需要比較的次數(shù)是C

2

A）O（n）B）Ofn）C）O（log2n）D）O（nlog2n）

4）下列敘述中正確的是A

A）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的。

B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構。

C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表。

D）鏈式存儲結構比順序存儲結構節(jié)省空間。

5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是D

A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流

6）在軟件開發(fā)中，需求分析階段可以使用的工具是B

A）N-S圖B）DFD圖C）PAD圖D）程序流程圖

7）在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是A

A）一致性B）分類性C）多態(tài)性D）標識一致性

8）一間宿舍可以住多個學生，則實體宿舍和學生之間的聯(lián)系是B

A）一對一B）一對多C）多對一D）多對多

9）在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是C

A）人工管理階段B）文件系統(tǒng)階段

C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同

10）有三個關系S、R和T如下：

T

ABC

m13

由關系R和S通過運算得到關系T,則所使用的運算為D

A）笛卡爾積B）交C）并D）自然連接

二、填空題目：

1）對下列二叉樹進行中序遍歷的結果是：DBXEAYFZC

2）按照軟件測試的一般步驟，集成測試應在單元之后進行。

3）軟件工程三要素方法包括工具、方法和過程，其中過程支持軟件開發(fā)的各個環(huán)節(jié)的控

制和管理

4）數(shù)據(jù)庫設計包括概念設計、邏輯設計和物理設計。

5）在二維表中，元組的分量不能再分成更小的數(shù)據(jù)項。

2008年4月全國計算機等級考試二級筆試試卷

一、選擇題

（1）程序流程圖中帶有箭頭的線段表示的是c

A）圖元關系B）數(shù)據(jù)流C）控制流D）調(diào)用關系

（2）結構化程序設計的基本原則不包括A

A）多態(tài)性B）自頂向下C）模塊化D）逐步求精

（3）軟件設計中模塊劃分應遵循的準則是B

A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合

（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是B

A）可行性分析報告B）軟件需求規(guī)格說明書C）概要設計說明書D）集成測試計劃

（5）算法的有窮性是指A

A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的

C）算法程序的長度是有限的D）算法只能被有限的用戶使用

（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n-l）/2的排序方法是D

A）快速排序B）冒泡排序C）直接插入排序D）堆排序

（7）下列關于棧的敘述正確的是B

A）棧按“先進先出”組織數(shù)據(jù)B）棧按“先進后出”組織數(shù)據(jù)

C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)

8）在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于C

A）需求分析階段B）概念設計階段C）邏輯設計階段D）物理設計階段

9）有三個關系R、S和T如下：

RST

BCDBCDBCD

a0klf3h2a0kl

b1nla0kl

n2xl

由關系R和S通過運算得到關系T,則所使用的運算為D

A）并B）自然連接C）笛卡兒積D）交

10）設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C

（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為C

A）課號，成績B）學號，成績C）學號，課號D）學號，姓名，成績

二、填空題（每空2分，共30分）

（1）測試用例包括輸入值集和【輸出】值集。

（2）深度為5的滿二叉樹有［16］個葉子結點。

（3）設某循環(huán)隊列的容量為50,頭指針front=5（指向隊頭元素的前?位置），尾指針rear=29

（指向隊尾元素），則該循環(huán)隊列中共有【24】個元素。

（4）在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【關系】。

（5）在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【數(shù)據(jù)定

義】負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。

2007年9月全國計算機等級考試二級筆試試卷

（1）軟件是指D

A）程序B）程序和文檔

C）算法加數(shù)據(jù)結構D）程序、數(shù)據(jù)和相關文檔的集合

（2）軟件調(diào)試的目的是B

A）發(fā)現(xiàn)錯誤B）改正錯誤

C）改善軟件的性能D）驗證軟件的正確性

（3）在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠C

A）對象的繼承B）對象的多態(tài)

C）對象的封裝D）對象的分類

（4）下列敘述中，不符合良好程序設計風格的是A

A）程序的效率第一，清晰第二B）程序的可讀性好

C）程序中有必要的注釋D）輸入數(shù)據(jù)前要有提示信息

（5）下列敘述中正確的是A

A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關

B）程序執(zhí)行的效率只取決于程序的控制結構

C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D）以上三種說法都不對

（6）下列敘述中正確的是C

A）數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的

B）由于計算機存儲空間是向量式的存儲結構，因此，數(shù)據(jù)的存儲結構一定是線性結構

C）程序設計語言中的數(shù)組一般是順序存儲結構，因此，利用數(shù)組只能處理線線結構

D）以上三種說法都不對

(7)冒泡排序在最壞情況下的比較次數(shù)是C

A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2

(8)一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數(shù)為A

A)219B)221C)229D)231

(9)下列敘述中正確的是B

A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

B)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題

C)數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D)以上三種說法都不對

(10)下列敘述中正確的是A

A)為了建立一個關系，首先要構造數(shù)據(jù)的邏輯關系

B)表示關系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項

C)一個關系的屬性名表稱為關系模式

D)一個關系可以包括多個二維表

二、填空題

(1)軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，

其中最重要的［無歧義性］

(2)在兩種基本測試方法中，［白盒測試］測試的原則之一是保證所測模塊中每一個獨立路

徑至少要執(zhí)行一次.

(3)線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構.隊列是一種特殊的線性表,

循環(huán)隊列是隊列的［順序］存儲結構.

(4)對下列二叉樹進行中序遍歷的結果為［ACBDFEHGP］

(5)在E-R圖中距形表示匚實體集］

2007年4月全國計算機等級考試二級筆試試卷

一、選擇題

(1)下列敘述中正確的是(B)

A)算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關

B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量

C)數(shù)據(jù)的邏輯結構與存儲結構是一一對應的

D)算法的時間復雜度與空間復雜度定相關

(2)在結構化程序設計中，模塊劃分的原則是(D)

A)各模塊應包括盡量多的功能

B)各模塊的規(guī)模應盡量大

C)各模塊之間的聯(lián)系應盡量緊密

D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

(3)下列敘述中正確的是(A)

A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤

B)軟件測試的主要目的是確定程序中錯誤的位置

C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D)軟件測試是證明軟件沒有錯誤

(4)卜.面選項中不屬于面向?qū)ο蟪绦蛟O計特征的是(C)

A)繼承性B)多態(tài)性C)類比性D)封裝性

(5)卜一列對隊列的敘述正確的是(D)

A)隊列屬于非線性表

B)隊列按“先進后出”原則組織數(shù)據(jù)

C)隊列在隊尾刪除數(shù)據(jù)

D)隊列按“先進先出”原則組織數(shù)據(jù)

(6)對下列二叉樹

進行前序遍歷的結果為(C)

A)DYBEAFCZXB)YDEBFZXCA

C)ABDYECFXZD)ABCDEFXYZ

(7)某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數(shù)為(A)

A)n+1B)n-1C)2nD)n/2

(8)在卜一列關系運算中，不改變關系表中的屬性個數(shù)但能減少元組個數(shù)的是(B)

A)并B)交C)投影D)笛卡兒乘積

(9)在E-R圖中，用來表示實體之間聯(lián)系的圖形是(C)

A)矩形B)橢圓形C)菱形D)平行四邊形

(10)下列敘述中錯誤的是(A)

A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構?致

B)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題

C)數(shù)據(jù)庫設計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎上建立數(shù)據(jù)庫

D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

填空題

(1)在深度為7的滿二叉樹中，度為2的結點個數(shù)為63。

(2)軟件測試分為白箱(盒)測試和黑箱(盒)測試，等價類劃分法屬于黑箱(或黑盒)

測試。

(3)在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)。

(4)軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測

試屬于開發(fā)階段。

（5）在結構化分析使用的數(shù)據(jù)流圖（DFD）中，利用數(shù)據(jù)字典（DD）對其中的圖形元素進

行確切解釋。

2006年9月全國計算機等級考試二級筆試試卷

一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）

下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂在答題

卡相應位置上，答在試卷上不得分。

1.下列選項中不符合良好程序設計風格的是D

A）源程序要文檔化B）數(shù)據(jù)說明的次序要規(guī)范化

C）避免濫用goto語D）模塊設計要保證高耦合、高內(nèi)聚

2.從工程管理解度，軟件設計一般分為兩步完成，它們是A

A）概要設計與詳細設計B）數(shù)據(jù)設計與接口設計

C）軟件結構設計與數(shù)據(jù)設計D）過程設計與數(shù)據(jù)設計

3.下列選項中不屬于軟件生命周期開發(fā)階段任務的是C

A）軟件測試B）概要設計C）軟件維護D）詳細設計

4.在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為B

A）概念模式B）外模式C）內(nèi)模式D）物理模式

5.數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和D

A）編碼設計B）測試階段

C）運行階段D）物理設計

6.設有如下三個關系表

A）T=ROSB）T=RUSC）T=RxSD）T=R/S

7.下列敘述中正確的是D

A）?個算法的空間復雜度大，則其時間復雜度也必定大

B）一個算法的空間復雜度大，則期時間復雜度必定小

C）一個算法的時間復雜度大，則其空間復雜度必定小

D）上述三種說法都不對

8.在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為B

A）63B）64C）6D）7

9.數(shù)據(jù)庫核技術的根本目標是要解決數(shù)據(jù)的B

A）存儲問題B）共享問題

C）安全問題D）保護問題

10.對下列二叉樹

AG

B

進行中序遍歷的結果是A

A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG

二、填空題（每空2分，共40分）

（1）下列軟件系統(tǒng)結構圖

的寬度為［31。

（2）【程序調(diào)試】的任務是診斷和改正程序中的錯誤。

（3）一個關系表的行稱為【元組】。

（4）按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)機構是【棧】。

（5）數(shù)據(jù)結構分為線性結構和非線性結構，帶鏈的隊列屬于【線性結構，

2006年4月全國計算機等級考試二級筆試試卷

一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）

下列各題A、B、C、D四個選項中，只有一個選項是正確的。請將正確選

項真涂在答題卡相應位置上，答在試卷上不得分。

（1）下列選項中不屬于結構化程序設計方法的是D

A）自頂向下B）逐步求精C）模塊化D）可復用

（2）兩個或兩個以上模塊之間關聯(lián)的緊密程度稱為A

A）耦合度B）內(nèi)聚度C）復雜度D）數(shù)據(jù)傳輸特性

（3）下列敘述中正確的是D

A）軟件測試應該由程序開發(fā)者來完成B）程序經(jīng)調(diào)試后一般不需要再測試

C）軟件維護只包括對程序代碼的維護D）以上三種說法都不對

（4）按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是B

A）隊列B）棧C）雙向鏈表D）二叉樹

（5）下列敘述中正確的是A

A）線性鏈表是線性表的鏈式存儲結構B）棧與隊列是非線性結構

C）雙向鏈表是非線性結構D）只有根結點的二叉樹是線性結構

（6）對如下二叉樹D

進行后序遍歷的結果為

A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA

（7）在深度為7的滿二叉樹中，葉子結點的個數(shù)為C

A）32B）31C）64D）63

（8）“商品”與“顧客”兩個實體集之間的聯(lián)系一般是D

A）一對一B）一對多C）多對一D）多對多

（9）在E—R圖中，用來表示實體的圖形是A

A）矩形B）橢圓形C）菱形D）三角形

（10）數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關系是C

A）DB包含DBS和DBMSB）DBMS包含DB和DBS

C）DBS包含DB和DBMSD）沒有任何關系

二、填空題（每空2分，共40分）

（1）對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為【45】。

（2）在面向?qū)ο蠓椒ㄖ?，【類】描述的是具有相似屬性與操作的?組對象。

（3）在關系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為--個【關系】。

（4）程序測試分為靜態(tài)分析和動態(tài)測試。其中【靜態(tài)分析】是指不執(zhí)行程序，而只是對程

序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

（5）數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結構改變時，其邏輯結構可

以不變，因此，基于邏輯結構的應用程序不必修改，稱為【物理獨立性】?

2005年9月全國計算機等級考試二級筆試試卷

（1）下列敘述中正確的是（）。

A）程序設計就是編制程序B）程序的測試必須由程序員自己去完成

C）程序經(jīng)調(diào)試改錯后還應進行再測試D）程序經(jīng)調(diào)試改錯后不必進行再測試

（2）下列數(shù)據(jù)結構中，能用二分法進行查找的是（）o

A）順序存儲的有序線性表B）線性鏈表

C）二叉鏈表D）有序線性鏈表

（3）下列關于棧的描述正確的是（）o

A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素

C）棧是特殊的線性表，只能在一端插入或刪除元素

D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

（4）下列敘述中正確的是（）。

A）一個邏輯數(shù)據(jù)結構只能有一種存儲結構

B）數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構

C）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率

D）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率

（5）下列描述中正確的是（）。

A）軟件工程只是解決軟件項目的管理問題

B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則

D）軟件工程只是解決軟件開發(fā)中的技術問題

（6）在軟件設計中，不屬于過程設計工具的是（）。

A）PDL（過程設計語言）B）PAD圖C）N-S圖D）DFD圖

（7）下列敘述中正確的是（）。

A）軟件交付使用后還需要進行維護

B）軟件一旦交付使用就不需要再進行維護

C）軟件交付使用后其生命周期就結束

D）軟件維護是指修復程序中被破壞的指令

（8）數(shù)據(jù)庫設計的根本目標是要解決（）。

A）數(shù)據(jù)共享問題B）數(shù)據(jù)安全問題

C）大量數(shù)據(jù)存儲問題D）簡化數(shù)據(jù)維護

（10）數(shù)據(jù)庫系統(tǒng)的核心是（）。

A）數(shù)據(jù)模型B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫D）數(shù)據(jù)庫管理員

二、填空題（每空2分，共40分）

（1）數(shù)據(jù)管理技術發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨

立性最高的階段是【數(shù)據(jù)庫系統(tǒng)】。

（2）算法復雜度主要包括時間復雜度和【空間】復雜度。

（3）在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅(qū)動模塊和承接模塊

（樁模塊）。其中【驅(qū)動模塊】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試

模塊所產(chǎn)生的結果。

（4）一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為【32】個。

（5）數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于【存儲結構】結構。

2005年4月全國計算機等級考試二級筆試試卷

（1）數(shù)據(jù)的存儲結構是指（）。

A）存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量

C）數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結構中計算機中的表示

（2）下列關于棧的描述中錯誤的是（）。

A）棧是先進后出的線性表B）棧只能順序存儲

C）棧具有記憶作用