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

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

21.已知x=-53/64，若采用8位定點機(jī)器碼表示，則【x】原=（21），【x】補=（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ū)動程序

C．文件目錄和目錄項

D．語言翻譯程序

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

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

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

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

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

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

A．時間片到

B．執(zhí)行V操作

C．I/O完成

D．執(zhí)行P操作

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

A．-1~n-1

B．-3~3

C．-（n-3）~3

D．-（n-1）~1

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

A．4096KB

B．1MB

C．2MB

D．4MB

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

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

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

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

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

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

A．詞法分析

B．語法分析

C．語義分析

D．代碼優(yōu)化

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

（30）A．編譯

B．預(yù)處理

C．編輯

D．運行

（31）A．邏輯

B．語法

C．語義

D．運行

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

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

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

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

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

33.已知函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時傳遞給形參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)中的元素以行為主序存放，每個元素占用4個存儲單元，則數(shù)組元素a[i,j](0≤1<n，0≤j<m)的存儲位置相對于數(shù)組空間首地址的偏移量為（）。

A．(j*m+i)*4

B．(i*m+j)*4

C．(j*n+i)*4

D．(i*n+j)*4

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

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

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

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

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

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

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

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

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

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

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

A．a(chǎn) b c d

B．b a d c

C．c a d b

D．d c b a

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

A．快速排序

B．歸并排序

C．堆排序

D．冒泡排序

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

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

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

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

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