2016年下半年軟考程序員上午真題第二部分：

>>>點(diǎn)擊進(jìn)入軟考初級(jí)程序員歷年真題下載

21.已知x=-53/64，若采用8位定點(diǎn)機(jī)器碼表示，則【x】原=（21），【x】補(bǔ)=（22）。

（21）A．01101101

B．11101010

C．11100010

D．01100011

（22）A．11000011

B．11101010

C．10011110

D．10010110

23.操作系統(tǒng)通過（）來組織和管理外存中的信息。

A．字處理程序

B．設(shè)備驅(qū)動(dòng)程序

C．文件目錄和目錄項(xiàng)

D．語言翻譯程序

24.下列操作系統(tǒng)中，（）保留了網(wǎng)絡(luò)系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。

A．批處理操作系統(tǒng)

B．分時(shí)操作系統(tǒng)

C．分布式操作系統(tǒng)

D．實(shí)時(shí)操作系統(tǒng)

25.在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會(huì)引起進(jìn)程阻塞的原因是（）。

A．時(shí)間片到

B．執(zhí)行V操作

C．I/O完成

D．執(zhí)行P操作

26.假設(shè)系統(tǒng)有n(n≥3)個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)3。若采用PV操作，則相應(yīng)的信號(hào)量S的取值范圍應(yīng)為（）。

A．-1~n-1

B．-3~3

C．-（n-3）~3

D．-（n-1）~1

27.某分頁存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)每個(gè)頁面的大小為（）。

A．4096KB

B．1MB

C．2MB

D．4MB

28.以下關(guān)于解釋方式下運(yùn)行程序的敘述中，錯(cuò)誤的是（）。

A．先將高級(jí)語言程序轉(zhuǎn)換為字節(jié)碼，再由解釋器運(yùn)行字節(jié)碼

B．由解釋器直接分析并執(zhí)行高級(jí)語言程序代碼

C．先將高級(jí)語言程序轉(zhuǎn)換為某種中間代碼，再由解釋器運(yùn)行中間代碼

D．先將高級(jí)語言程序轉(zhuǎn)換為機(jī)器語言，再由解釋器運(yùn)行機(jī)器語言代碼

29.編寫C程序時(shí)通常為了提高可讀性而加入注釋，注釋并不參與程序的運(yùn)行過程。通常，編譯程序在（）階段就會(huì)刪除源程序中的注釋。

A．詞法分析

B．語法分析

C．語義分析

D．代碼優(yōu)化

30.某C語言程序中有表達(dá)式x%m（即x被m除取余數(shù)），其中x為浮點(diǎn)型變量，m為整型非0常量，則該程序在（30）時(shí)會(huì)報(bào)錯(cuò)，該錯(cuò)誤屬于（31）錯(cuò)誤。

（30）A．編譯

B．預(yù)處理

C．編輯

D．運(yùn)行

（31）A．邏輯

B．語法

C．語義

D．運(yùn)行

32.在單CPU計(jì)算機(jī)系統(tǒng)中，完成相同功能的遞歸程序比非遞歸程序（）。

A．運(yùn)行時(shí)間更短，占用內(nèi)存空間更少

B．運(yùn)行時(shí)間更長，占用內(nèi)存空間更多

C．運(yùn)行時(shí)間更短，占用內(nèi)存空間更多

D．運(yùn)行時(shí)間更長，占用內(nèi)存空間更少

33.已知函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5。若g(a)采用引用調(diào)用(call by reference)方式傳遞參數(shù)，則函數(shù)f的返回值為（33）；若g(a)采用值調(diào)用(.call by value)的方式傳遞參數(shù)，則函數(shù)f的返回值為（34）。其中，表達(dá)式“X＞＞1”的含義是將x的值右移1位，相當(dāng)于x除以2。

（33）A．35

B．32

C．11

D．7

（34）A．35

B．32

C．11

D．7

35.設(shè)數(shù)組a[0．n-1,0．．m-l](n>l，m>l)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素a[i,j](0≤1<n，0≤j<m)的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為（）。

A．(j*m+i)*4

B．(i*m+j)*4

C．(j*n+i)*4

D．(i*n+j)*4

36.線性表采用單循環(huán)鏈表存儲(chǔ)的主要特點(diǎn)是（）。

A．從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表。

B．可直接獲取指定結(jié)點(diǎn)的直接前驅(qū)和直接后繼結(jié)點(diǎn)

C．在進(jìn)行刪除操作后，能保證鏈表不斷開

D．與單鏈表相比，更節(jié)省存儲(chǔ)空間

37.若某線性表長度為n且采用順序存儲(chǔ)方式，則運(yùn)算速度最快的操作是（）。

A．查找與給定值相匹配的元素的位置

B．查找并返回第i個(gè)元素的值(1≤i≤n)

C．刪除第i個(gè)元素(1≤i≤n)

D．在第i個(gè)元素(1≤i≤n)之前插入一個(gè)新元素

38.設(shè)元素a、b、c、d依次進(jìn)入一個(gè)初始為空的棧，則不可能通過合法的棧操作序列得到（）。

A．a(chǎn) b c d

B．b a d c

C．c a d b

D．d c b a

39.若要求對(duì)大小為n的數(shù)組進(jìn)行排序的時(shí)間復(fù)雜度為O(nlog2n)，且是穩(wěn)定的（即如果待排序的序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相對(duì)位置不變），則可選擇的排序方法是（）。

A．快速排序

B．歸并排序

C．堆排序

D．冒泡排序

40.對(duì)于一般的樹結(jié)構(gòu)，可以采用孩子-兄弟表示法，即每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針域，一個(gè)指針（左指針）指示當(dāng)前結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，另一個(gè)指針（右指針）指示當(dāng)前結(jié)點(diǎn)的下一個(gè)兄弟結(jié)點(diǎn)。某樹的孩子-兄弟表示如下圖所示。以下關(guān)于結(jié)點(diǎn)D與E的關(guān)系的敘述中，正確的是（）。

A．結(jié)點(diǎn)D與結(jié)點(diǎn)E是兄弟

B．結(jié)點(diǎn)D與結(jié)點(diǎn)E的祖父結(jié)點(diǎn)

C．結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D的父結(jié)點(diǎn)是兄弟

D．結(jié)點(diǎn)E的父結(jié)點(diǎn)與結(jié)點(diǎn)D是兄弟