自考專業(yè)(計(jì)算機(jī)應(yīng)用)?？键c(diǎn)試卷考試時(shí)間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時(shí)間90分鐘2、答卷前，考生務(wù)必用0.5毫米黑色簽字筆將自己的姓名、班級(jí)填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個(gè)題目指定區(qū)域內(nèi)相應(yīng)的位置，如需改動(dòng)，先劃掉原來(lái)的答案，然后再寫上新的答案；不準(zhǔn)使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無(wú)效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計(jì)50分）1、（單選題）要禁止修改指針p本身，又要禁止修改p所指向的數(shù)據(jù)，這樣的指針應(yīng)定義為()

A.constchar*p=“ABCD”；

B.char*constp=“ABCD”；

C.charconst*p=“ABCD”；

D.constchar*constp=“ABCD”；

正確答案：D

2、（單選題）執(zhí)行一次磁盤輸入輸出操作所花費(fèi)的時(shí)間包括（）

A.尋找時(shí)間、定位時(shí)間、延遲時(shí)間

B.定位時(shí)間、延遲時(shí)間、傳送時(shí)間

C.延遲時(shí)間、傳送時(shí)間、尋找時(shí)間

D.傳送時(shí)間、尋找時(shí)間、定位時(shí)間

正確答案：C

3、（單選題）下列軟件測(cè)試技術(shù)中，依據(jù)軟件行為描述的是（）

A.結(jié)構(gòu)測(cè)試技術(shù)

B.路徑測(cè)試技術(shù)

C.黑盒測(cè)試技術(shù)

D.自盒測(cè)試技術(shù)

正確答案：C

4、（單選題）以下關(guān)于虛擬主機(jī)說(shuō)法不正確的（）

A.可以在一臺(tái)服務(wù)器建立虛擬主機(jī)創(chuàng)建多個(gè)網(wǎng)站

B.使用虛擬主機(jī)技術(shù)可將一個(gè)主機(jī)分割成多個(gè)邏輯上的虛擬主機(jī)使用

C.使用虛擬主機(jī)技術(shù)創(chuàng)建的多個(gè)Web網(wǎng)站必須具有相同IP地址

D.虛擬主機(jī)創(chuàng)建的虛擬Web網(wǎng)站可使用不同的IP地址

正確答案：C

5、（單選題）某影視資料收藏單位建立了一個(gè)“熱播電視劇劇情資料庫(kù)”，每個(gè)電視劇是其中的一個(gè)文件，其中的每一集是文件中的一個(gè)記錄，每個(gè)記錄中存放著介紹該集的劇情的文字。由于各個(gè)電視劇所包括的集數(shù)不同，故不同文件的長(zhǎng)度通常也是不同的。平時(shí)使用時(shí)，可以讓使用者迅速地選擇到要閱讀的任何一集的劇情。此外，電視劇是否算作“熱播”隨著時(shí)問(wèn)的推移也是經(jīng)常變化的，因此該資料庫(kù)中的文件也會(huì)經(jīng)常進(jìn)行增刪。為了使得這樣的資料庫(kù)有較好的使用性能和存儲(chǔ)空間利用率，較適宜的文件存儲(chǔ)結(jié)構(gòu)是（）

A.順序結(jié)構(gòu)

B.流式結(jié)構(gòu)

C.鏈接結(jié)構(gòu)

D.索引結(jié)構(gòu)

正確答案：D

6、（單選題）8254的工作方式中，能夠自動(dòng)循環(huán)計(jì)數(shù)的工作方式是（）

A.方式0和方式1

B.方式2和方式3

C.方式4和方式5

D.方式0和方式5

正確答案：B

7、（單選題）多處理機(jī)屬于（）

A.SISD系統(tǒng)

B.SIMD系統(tǒng)

C.MISD系統(tǒng)

D.MIMD系統(tǒng)

正確答案：D

8、（單選題）進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（）

A.被進(jìn)程調(diào)度程序選中

B.等待某一事件的發(fā)生

C.等待的事件已發(fā)生

D.時(shí)間片用完

正確答案：D

9、（單選題）八進(jìn)制數(shù)的尾符是____。

A.B

B.O

C.D

D.H

正確答案：B

10、（單選題）造成“與時(shí)間有關(guān)的錯(cuò)誤”的原因不可鰒是（）

A.與進(jìn)程被打斷的時(shí)間有關(guān)

B.與能占用處理器的時(shí)間有關(guān)

C.與進(jìn)程執(zhí)行次序有關(guān)

D.與程序的私有數(shù)據(jù)有關(guān)

正確答案：D

二、多選題（1小題，每小題5分，共計(jì)5分）1、（多選題）有關(guān)線程概念的敘述中，正確的有（）

A.一個(gè)進(jìn)程中可有多個(gè)獨(dú)立的線程

B.線程可以并發(fā)執(zhí)行

C.線程是處理器的調(diào)度單位

D.系統(tǒng)需為每個(gè)線程分配資源

E.不同的線程都應(yīng)執(zhí)行不同的程序

正確答案：ABC

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題4分，共計(jì)20分）1、（填空題）典型的詳細(xì)設(shè)計(jì)工具有程序流程圖、盒圖、問(wèn)題分析圖和____________。

正確答案：PDL(或類程序設(shè)計(jì)語(yǔ)言)

2、（填空題）單目運(yùn)算符作為類成員函數(shù)重載時(shí)，形參個(gè)數(shù)為____個(gè)。

正確答案：0

3、（填空題）將二維數(shù)組中各元素在存儲(chǔ)器中_______存放可以使行或列的各元素都能并行訪問(wèn)，但會(huì)造成_______上各元素的并行訪問(wèn)沖突。

正確答案：

錯(cuò)位、主對(duì)角線

4、（填空題）管程中的________在管程外部是不可見的，外部只能通過(guò)調(diào)用管程中所說(shuō)明的來(lái)間接地對(duì)其進(jìn)行訪問(wèn)。

正確答案：共享變量、外部過(guò)程(函數(shù))

5、（填空題）C++語(yǔ)言中如果調(diào)用函數(shù)時(shí)，需要改變實(shí)參或者返回多個(gè)值，應(yīng)該采取___方式。

正確答案：引用

四、判斷題（1小題，每小題5分，共計(jì)5分）1、（判斷題）PN結(jié)的單向?qū)щ娦躁P(guān)鍵在于它的耗盡區(qū)的存在，且其寬度隨外加電壓而變化。

正確答案：

正確

五、計(jì)算題（1小題，每小題10分，共計(jì)10分）1、（計(jì)算題）在通訊中，八進(jìn)制數(shù)字出現(xiàn)的頻率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求傳輸它們最佳前綴碼(寫出求解過(guò)程)。

正確答案：解：用100乘各頻率并由小到大排列得權(quán)數(shù)

(1)用Huffman算法求最優(yōu)二叉樹：

(2)前綴碼

用00000傳送5;00001傳送6;0001傳送7;100傳送3;101傳送4;001傳送2;11傳送1;01傳送0(頻率越高傳送的前綴碼越短)。

六、解答題（1小題，每小題10分，共計(jì)10分）1、（問(wèn)答題）給出N=8的蝶式變換，如圖題圖所示。⑴寫出互連函數(shù)關(guān)系。⑵如果采用omega網(wǎng)絡(luò)，需幾次通過(guò)才能完成此變換?

正確答案：解：⑴互聯(lián)函數(shù)關(guān)系：f(P2P1P0)=P0P1P2

⑵如果處理單元設(shè)有屏蔽位控制