2009年下半年程序員考試上午真題：

● 在Word中，利用 __(1)__ 功能按鈕，可以在畫好的圖形內(nèi)填充顏色；在點擊“繪圖”工具欄上的“橢圓”按鈕后，再按住 __(2)__ 鍵進(jìn)行繪制可確保繪出一個圓形。

（1）A． 　

B．

C．

D．

（2）A．Shift

B．Ctrl 　

C．Alt 　

D．Tab

● 在下圖所示的工作表中，若學(xué)生的最終成績等于平時成績的30%加上考試成績的70%，那么應(yīng)在E2單元格中填寫 __(3)__ ，并 __(4)__ 拖動填充柄至E7單元格，則可自動算出這些學(xué)生的最終成績。

（3）A．=C2*30%，D2*70%

B．= C2*30%:D2*70%

C．=SUM(C2*30%，D2*70%）

D．=SUM(C2*70%:D2*30%)

（4）A．向水平方向

B．向垂直方向

C．按住Shift鍵向水平方向　

D．按住Shift鍵向垂直方向

● “http:// www.rkb.gov.cn”中的“gov”代表的是 __(5)__ 。

（5）A．民間組織

B．商業(yè)機(jī)構(gòu)

C．政府機(jī)構(gòu)

D．高等院校

● 邏輯變量X、Y進(jìn)行邏輯“異或”（用⊕表示）運(yùn)算的含義是：若X、Y取值相同（都為true或都為false），則X Y的值為false，否則X⊕Y的值為true。用邏輯“與”（∧）、“或”（∨）、“非”（ˉ）表示X⊕Y的式子為 __(6)__ 。

● 以下關(guān)于計算機(jī)中數(shù)據(jù)表示的敘述中，錯誤的是 __(7)__ 。

（7）A．計算機(jī)中的數(shù)值數(shù)據(jù)采用二進(jìn)制表示，非數(shù)值性數(shù)據(jù)不使用二進(jìn)制表示

B．正整數(shù)的原碼和補(bǔ)碼表示形式相同，而負(fù)整數(shù)的原碼和補(bǔ)碼表示形式不同

C．?dāng)?shù)值中的小數(shù)點在硬件中不明確表示，而是采用約定位置的方式

D．碼長相同時，補(bǔ)碼比原碼可以多表示一個數(shù)

● 某機(jī)器的浮點數(shù)格式如下，采用非規(guī)格化表示（即不要求尾數(shù)的絕對值大于等于0.5）：

若階碼和尾數(shù)都采用補(bǔ)碼表示，則該格式浮點數(shù)的絕對值范圍為 __(8)__ 。

（8）A．2^-6~2⁶

B．2^-63~2⁶³

C．2^-64~2⁶⁴　

D．2^-64~2⁶³

● 關(guān)于漢字編碼的敘述，錯誤的是 __(9)__ 。

（9）A．采用矢量法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的矢量編碼一定不同

B．采用點陣法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的點陣信息量一定不同

C．漢字的輸入、存儲和輸出采用不同的編碼，拼音碼屬于輸入碼

D．漢字在計算機(jī)內(nèi)存儲時，其編碼長度不能少于2個字節(jié)

● 在微型計算機(jī)中，通常用主頻來描述CPU的 __(10)__ ；對計算機(jī)磁盤工作影響最小的因素是 __(11)__ 。

（10）A．運(yùn)算速變

B．可靠性

C．可維護(hù)性

D．可擴(kuò)充性

（11）A．溫度

B．濕度

C．噪聲

D．磁場

● MIDI數(shù)據(jù)與數(shù)字化波形聲音數(shù)據(jù) __(12)__ 。

（12）A．相同

B．不同

C．相近

D．格式一致

● 話筒是向計算機(jī)提供 __(13)__ 的設(shè)備。

（13）A．音頻數(shù)字信號

B．音頻模擬信號

C．采樣信號

D．音頻數(shù)字信號和采樣信號

● 擴(kuò)展名為WAV的文件屬于 __(14)__ 文件格式。

（14）A．視頻

B．矢量圖形

C．動畫

D．音頻

● 能防范重放攻擊的技術(shù)是 __(15)__ 。

（15）A．加密

B．?dāng)?shù)字簽名

C．?dāng)?shù)字證書

D．時間戳

● 某網(wǎng)站向CA申請了數(shù)字證書，用戶通過 __(16)__ 來驗證網(wǎng)站的真?zhèn)巍?/p>

（16）A．CA的簽名

B．證書中的公鑰

C．網(wǎng)站的私鑰

D．用戶的公鑰

● 下列選項中不受我國著作權(quán)法所保護(hù)的作品是__(17)__ 。

(17)A．計算機(jī)程序　

B．Flash軟件制作的動畫

C．計算機(jī)文檔　

D．計算機(jī)軟件保護(hù)條例

● 商標(biāo)法保護(hù)的對象是 __(18)__ 。

（18）A．商品

B．商標(biāo)

C．注冊商標(biāo)

D．已使用的商標(biāo)

● 產(chǎn)生中斷時，由硬件保護(hù)并更新程序計數(shù)器PC的內(nèi)容，其主要目的是 __(19)__ 。

（19）A．節(jié)省內(nèi)存空間并提高內(nèi)存空間的利用率

B．提高中斷處理程序的運(yùn)行速度

C．簡化中斷處理程序的編寫過程

D．快速進(jìn)入中斷處理程序并正確返回被中斷的程序

● 接口是連接外圍設(shè)備與計算機(jī)主機(jī)之間的橋梁，以下關(guān)于接口功能的敘述中，錯誤的是 __(20)__ 。

（20）A．接口應(yīng)該具備數(shù)據(jù)轉(zhuǎn)換的功能，例如串行數(shù)據(jù)與并行數(shù)據(jù)的相互轉(zhuǎn)換

B．接口應(yīng)該執(zhí)行中斷處理程序?qū)崿F(xiàn)數(shù)據(jù)的輸入/輸出

C．接口應(yīng)該監(jiān)視外設(shè)的工作狀態(tài)并保存狀態(tài)信息供CPU使用

D．接口應(yīng)該具備數(shù)據(jù)緩沖的功能，以協(xié)調(diào)部件之間的速度差異

● 某計算機(jī)的字長是32位，其內(nèi)存容量是1GB，若內(nèi)存空間按字編址，那么其地址范圍是 __(21)__ （十六進(jìn)制表示）。

（21）A．0000000~FFFFFFF

B．0000000~7FFFFFF

C．30000000~3FFFFFFF

D．30000000~7FFFFFFF

● 二進(jìn)制數(shù)11101.1001對應(yīng)的八進(jìn)制數(shù)為 __(22)__ 。

（22）A．35.44

B．35.11

C．72.11

D．73.10

● 計算機(jī)各部件之間傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)通常稱為總線的 __(23)__ 。

（23）A．寬度

B．長度

C．粒度

D．深度

● 在Windows操作系統(tǒng)中，“ __(24)__ ”是內(nèi)存的一塊區(qū)域，用于各個應(yīng)用程序之間相互交換信息。

（24）A．我的文檔

B．剪貼板

C．回收站

D．我的公文包

● 在Windows“資源管理器”中，單擊需要選定的第一個文件，按下 __(25)__ 鍵，再用鼠標(biāo)左鍵單擊需要選定的最后一個文件，能夠一次選定連續(xù)的多個文件。

（25）A．Ctrl

B．Tab

C．Alt

D．Shift

● 在操作系統(tǒng)的進(jìn)程管理中，若系統(tǒng)中有10個進(jìn)程使用互斥資源R，每次只允許3個進(jìn)程進(jìn)入互斥段（臨界區(qū)），則信號量S的變化范圍是 __(26)__ ；若信號量S的當(dāng)前值為-2，則表示系統(tǒng)中有 __(27)__ 個正在等待該資源的進(jìn)程。

（26）A．-7~1

B．-7~3

C．-3~0

D．-3~10

（27）A．0

B．1

C．2

D．3

● 以下關(guān)于C/C++程序變量的敘述中，錯誤的是 __(28)__ 。

（28）A．支量實際上是存儲位置的名字　

B．變量都具有類型屬性

C．變量必須先聲明，然后才能引用

D．除了賦值運(yùn)算，其他運(yùn)算都不能改變變量的值

● 以下關(guān)于匯編語言和匯編指令的敘述中，正確的是 __(29)__ 。

（29）A．匯編語言程序中只能包含CPU可直接識別的匯編指令

B．一條匯編指令可以沒有操作碼字段，但是必須具有操作數(shù)字段

C．匯編語言源程序都是通過對某高級語言源程序進(jìn)行編譯而得到的

D．一條匯編指令可以沒有操作數(shù)字段，但是必須具有操作碼字段

● __(30)__ 的任務(wù)是將來源不同的編譯單元裝配成一個可執(zhí)行程序。

（30）A．編譯程序

B．解釋程序

C．鏈接程序

D．裝入程序

● 某有限自動機(jī)的狀態(tài)圖如下圖所示，其特點是 __(31)__ 。

（31）A．僅識別以0開始以1結(jié)尾的0、1串

B．僅識別含有3個0的0、1串

C．僅識別含有偶數(shù)個1的0、1串

D．僅識別以0開始以1結(jié)尾且0與1交錯出現(xiàn)的0、1串

● 設(shè)數(shù)組a[0..m，1..n]的每個元素占用1個存儲單元，若元素按行存儲，則數(shù)組元素a[i，j]（0≤i≤m，1≤j≤n）相對于數(shù)組空間首地址的偏移量為 __(32)__ 。

（32）A．(i+l)*n+j

B．i*n+j-1

C．i*m+j

D．i*(m+l)+j-1

● 函數(shù)fun1__(33)__、fun2__(34)__的定義如下所示，已知調(diào)用fun1時傳遞給形參x的值是-5，若以引用調(diào)用（call by reference）的方式調(diào)用fun2，則函數(shù)fun1的返回值為 __(35)__ ；若以值調(diào)用（call by value）的方式調(diào)用fun2，則函數(shù)fun1的返回值為 __(36)__ 。

（33）A．-18

B．-11

C．-8

D．-0

（34）A．-18

B．-11

C．-8

D．-0

● 算術(shù)表達(dá)式a+b*(c+d/e)可轉(zhuǎn)換為后綴表達(dá)式 __(35)__ 。

（35）A．a(chǎn)bcde*/++

B．a(chǎn)bcde/+*+

C．a(chǎn)bcde*+/+

D．a(chǎn)bcde/*++

● 以下關(guān)于算法的敘述中，錯誤的是 __(36)__ 。

（36）A．對同一個算法采用不同程序語言實現(xiàn)，其運(yùn)行時間可能不同

B．在不同硬件平臺上實現(xiàn)同一個算法時，其運(yùn)行時間一定是相同的

C．對非法輸入的處理能力越強(qiáng)的算法其健壯性越好

D．算法最終必須由計算機(jī)程序?qū)崿F(xiàn)

● 棧和隊列都是線性的數(shù)據(jù)結(jié)構(gòu)。以下關(guān)于棧和隊列的敘述中，正確的是__(37)__。

（37）A．棧適合采用數(shù)組存儲，隊列適合采用循環(huán)單鏈表存儲

B．棧適合采用單鏈表存儲，隊列適合采用數(shù)組存儲

C．棧和隊列都不允許在元素序列的中間插入和刪除元素

D．若進(jìn)入棧的元素序列確定，則從棧中出來的序列也同時確定

● __(38)__ 并不是算法必須具備的特征。

（38）A．可行性

B．可移植性

C．確定性

D．有窮性