05年9月份試題

1、一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。（1）下列敘述中正確的是A）程序設計就是編制程序B）程序的測試必須由程序員自己去完成C）程序經(jīng)調試改錯后還應進行再測試D）程序經(jīng)調試改錯后不必進行再測試（2）下列數(shù)據(jù)結構中，能用二分法進行查找的是A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表（3）下列關于棧的描述正確的

2、是A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素（4）下列敘述中正確的是A）一個邏輯數(shù)據(jù)結構只能有一種存儲結構B）數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效