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

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

課程代碼：02365

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）

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

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

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

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

2．當(dāng)要作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否為(      )

A．上溢 B．下溢

C．空 D．滿

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

A．n/2 B．n

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

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

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．對(duì)線性表進(jìn)行二分查找，要求線性表是(      )

A．順序存儲(chǔ) B．鏈?zhǔn)酱鎯?chǔ)

C．順序存儲(chǔ)且數(shù)據(jù)有序 D．鏈?zhǔn)酱鎯?chǔ)且數(shù)據(jù)有序

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

A．ABCDEFGHIJK B．HEIDBAJKFGC

C．HIEDBKFJGCA D．DHIEBJKFGCA

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

A．時(shí)間片用完     B．進(jìn)程調(diào)度

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

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

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

C．空閑塊鏈     D．位示圖

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

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

C．樹形結(jié)構(gòu)     D．鏈?zhǔn)浇Y(jié)構(gòu)

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

A．4次     B．3次   

C．2次     D．1次