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

>>>點擊進入軟考初級程序員歷年真題下載

21.已知x=-53/64，若采用8位定點機器碼表示，則【x】原=（21），【x】補=（22）。

（21）A．01101101

B．11101010

C．11100010

D．01100011

（22）A．11000011

B．11101010

C．10011110

D．10010110

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

A．字處理程序

B．設備驅動程序

C．文件目錄和目錄項

D．語言翻譯程序

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

A．批處理操作系統

B．分時操作系統

C．分布式操作系統

D．實時操作系統

25.在進程狀態轉換過程中，可能會引起進程阻塞的原因是（）。

A．時間片到

B．執行V操作

C．I/O完成

D．執行P操作

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

A．-1~n-1

B．-3~3

C．-（n-3）~3

D．-（n-1）~1

27.某分頁存儲管理系統中的地址結構如下圖所示。若系統以字節編址，則該系統每個頁面的大小為（）。

A．4096KB

B．1MB

C．2MB

D．4MB

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

A．先將高級語言程序轉換為字節碼，再由解釋器運行字節碼

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

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

D．先將高級語言程序轉換為機器語言，再由解釋器運行機器語言代碼

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

A．詞法分析

B．語法分析

C．語義分析

D．代碼優化

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

（30）A．編譯

B．預處理

C．編輯

D．運行

（31）A．邏輯

B．語法

C．語義

D．運行

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

A．運行時間更短，占用內存空間更少

B．運行時間更長，占用內存空間更多

C．運行時間更短，占用內存空間更多

D．運行時間更長，占用內存空間更少

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

（33）A．35

B．32

C．11

D．7

（34）A．35

B．32

C．11

D．7

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

A．(j*m+i)*4

B．(i*m+j)*4

C．(j*n+i)*4

D．(i*n+j)*4

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

A．從表中任一結點出發都能遍歷整個鏈表。

B．可直接獲取指定結點的直接前驅和直接后繼結點

C．在進行刪除操作后，能保證鏈表不斷開

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

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

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

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

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

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

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

A．a b c d

B．b a d c

C．c a d b

D．d c b a

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

A．快速排序

B．歸并排序

C．堆排序

D．冒泡排序

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

A．結點D與結點E是兄弟

B．結點D與結點E的祖父結點

C．結點E的父結點與結點D的父結點是兄弟

D．結點E的父結點與結點D是兄弟