計算機(jī)軟件技術(shù)基礎(chǔ)試題庫

1、一、單項(xiàng)選擇題一、單項(xiàng)選擇題(1)一個算法應(yīng)該是（）。A)程序B)問題求解步驟的描述C)要滿足五個基本屬性D)A和C(2)算法指的是（）。A)計算機(jī)程序B)解決問題的計算方法C)排序算法D)解決問題的有限運(yùn)算序列。(3)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的（）。A)存儲結(jié)構(gòu)B)邏輯結(jié)構(gòu)C)算法D)操作(4)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。A)動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B)順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C)線性結(jié)構(gòu)、非線性結(jié)構(gòu)D)初

2、等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)(5)下列敘述中正確的是()。A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率(6)數(shù)據(jù)的基本單位是（）A)數(shù)據(jù)項(xiàng)B)數(shù)據(jù)類型C)數(shù)據(jù)元素D)數(shù)據(jù)變量(7)下列程序的時間復(fù)雜度為（）i=0；s=0；while（snext==head

3、B)rearnextnext==headC)headnext==rearD)headnextnext==rear(17)從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動的元素的個數(shù)是（）。A)niB)ni1C)ni1D)i(18)已知一個有序表為（13，18，24，35，47，50，62，83，90，115，134），當(dāng)二分檢索值為90的元素時，檢索成功需比較的次數(shù)是（）。A)1B)2C)3D)4(19)假設(shè)以行優(yōu)先順

4、序存儲三維數(shù)組R[6][9][6]，其中元素R[0][0][0]的地址為2100，且每個元素占4個存儲單元，則存儲地址為2836的元素是（）。A)R[3][3][3]B)R[3][3][4]C)R[4][3][5]D)R[4][3][4](20)設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式以行序?yàn)橹餍虼鎯Γ琣00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a45的地址為（）。A)13B)35C)17D)36(21)線性

5、表采用鏈?zhǔn)酱鎯r，節(jié)點(diǎn)的存儲的地址（）。A)必須是不連續(xù)的B)連續(xù)與否均可C)必須是連續(xù)的D)和頭節(jié)點(diǎn)的存儲地址相連續(xù)(22)用鏈表表示線性表的優(yōu)點(diǎn)是（）。A)便于隨機(jī)存取B)花費(fèi)的存儲空間比順序表少C)數(shù)據(jù)元素的物理順序與邏輯順序相同D)便于插入與刪除(23)鏈表不具有的特點(diǎn)是（）。A)插入、刪除不需要移動元素B)可隨機(jī)訪問任一元素C)不必事先估計存儲空間D)所需空間與線性長度成正比(24)在長度為n的順序表中刪除第i個元素(1≤i≤

6、n)時，元素移動的次數(shù)為()。A)ni1B)iC)i1D)ni(25)采用順序搜索方法查找長度為n的順序表示，搜索成功的平均搜索長度為（）。A)nB)n2C)(n1)2D)(n1)2(26)將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復(fù)雜度為（）。A)O(1)B)O(n)C)O(m)D)O(mn)(27)若不帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則該鏈表為空的判定條件是()。A)head==NULLB)headnext==NU