全國2011年7月高等教育自學(xué)考試

計算機軟件基礎(chǔ)(二)試題

課程代碼：02365

一、單項選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

1．計算機軟件可分為兩類，它們分別是(      )

A．系統(tǒng)軟件、網(wǎng)絡(luò)軟件 B．網(wǎng)絡(luò)軟件、工具軟件

C．系統(tǒng)軟件、應(yīng)用軟件 D．應(yīng)用軟件、工具軟件

2．當要作進棧運算時，應(yīng)先判別棧是否為(      )

A．上溢 B．下溢

C．空 D．滿

3．在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點，并保持有序，其算法的時間復(fù)雜度為(      )

A．n/2 B．n

C．O(n/2) D．O(n)

4．設(shè)二維數(shù)組Am，n中的每個元素占用K個存儲單元，元素aij在以列為主的存儲方式中的地址公式為(      )

A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K

B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K

C．LOC(aij)=LOC(a11)+(i+j)*K

D．LOC(aij)=LOC(a11)+(n*i+j)*K

5．對線性表進行二分查找，要求線性表是(      )

A．順序存儲 B．鏈式存儲

C．順序存儲且數(shù)據(jù)有序 D．鏈式存儲且數(shù)據(jù)有序

6．某二叉樹的先序遍歷序列為ABDEHICFJKG，中序遍歷序列為DBHEIAJFKCG，則其后序遍歷序列是(      )

A．ABCDEFGHIJK B．HEIDBAJKFGC

C．HIEDBKFJGCA D．DHIEBJKFGCA

7．進程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是(      )

A．時間片用完     B．進程調(diào)度

C．進程創(chuàng)建     D．等待的事件已發(fā)生

8．文件系統(tǒng)中，對于空閑區(qū)管理有三種方法。下列選項所列方法中，不能作為空閑區(qū)管理方法的是(      )

A．空閑區(qū)棧     B．空閑區(qū)表   

C．空閑塊鏈     D．位示圖

9．在DOS操作系統(tǒng)中采用的目錄結(jié)構(gòu)是(      )

A．一級結(jié)構(gòu)    B．二級結(jié)構(gòu)   

C．樹形結(jié)構(gòu)     D．鏈式結(jié)構(gòu)

10．采用段頁式存儲管理，如果段表和頁表均在內(nèi)存中的話，存取內(nèi)存中的一條指令，訪問內(nèi)存的次數(shù)至少為(      )

A．4次     B．3次   

C．2次     D．1次