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

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

● 設(shè)循環(huán)隊列Q的定義中有rear和size兩個域變量，其中，rear指示隊尾元素之后的位置，size表示隊列的長度，如圖所示（隊列長度為3，隊頭元素為x）。設(shè)隊列的存儲空間容量為M，則隊頭元素的位置為__(38)__。

（38）A．(Q.rear-Q.size+1)

B．(Q.rear-Q.size+1)%M

C．(Q.rear-Q.size)

D．(Q.rear-Q.size+M)%M

● 已知某二叉樹的先序遍歷序列為ABCD，中序遍歷序列為BADC，則該二叉樹的后序遍歷序列為__(39)__。

（39）A．BDCA

B．CDBA

C．DBCA

D．BCDA

● 對于任意一個結(jié)點(diǎn)數(shù)為n（n>0）的二叉樹，其高度h__(40)__。

（40）A．一定大于n

B．一定小于n

C．一定小于log₂n

D．一定大于log₂n

● __(41)__最不適用于處理序列已經(jīng)正序有序的情況。

（41）A．冒泡排序

B．快速排序

C．歸并排序

D．直接插入排序

● 以下關(guān)于順序查找和二分查找的敘述中，正確的是__(42)__。

（42）A．順序查找方法只適用于采用順序存儲結(jié)構(gòu)的查找表

B．順序查找方法只適用于采用鏈表存儲結(jié)構(gòu)的查找表

C．二分查找只適用于采用順序存儲結(jié)構(gòu)的查找表

D．二分查找只適用于采用循環(huán)鏈表存儲結(jié)構(gòu)的查找表

● 以下關(guān)于圖的存儲結(jié)構(gòu)的敘述中，正確的是__(43)__。

（43）A．有向圖的鄰接矩陣一定是對稱的

B．有向圖的鄰接矩陣一定是不對稱的

C．無向圖的鄰接矩陣一定是對稱的

D．無向圖的鄰接矩陣一走是不對稱的

● 在面向?qū)ο笙到y(tǒng)中，對象是基本的運(yùn)行時實體，它__(44)__。

（44）A．只能包括數(shù)據(jù)（屬性）

B．只能包括操作（行為）

C．把屬性和行為封裝為一個整體

D．必須具有顯式定義的對象名

● 在統(tǒng)一建模語言（UML）中，__(45)__用于描述一組對象類、接口、協(xié)作以及它們之間的關(guān)系。其中關(guān)聯(lián)的多重度是指__(46)__。

（45）A．對象圖

B．類圖

C．用例圖

D．通信圖

（46）A．一個類中能被另一個類調(diào)用的方法個數(shù)

B．一個類的某個方法被另一個類調(diào)用的次數(shù)

C．一個類的實例能夠與另一個類的多少個實例相關(guān)聯(lián)

D．兩個類所具有的相同的方法數(shù)和屬性數(shù)

● 在有些程序設(shè)計語言中，一個給定的過程調(diào)用和響應(yīng)調(diào)用需執(zhí)行的代碼的結(jié)合是在編譯時進(jìn)行的，這種綁定稱為__(47)__。

（47）A．靜態(tài)綁定

B．動態(tài)綁定

C．過載綁定

D．強(qiáng)制綁定

● 以下關(guān)于類繼承的說法中，錯誤的是__(48)__。

（48）A．通過類繼承，在程序中可以復(fù)用基類的代碼

B．在繼承類中可以增加新代碼

C．在繼承類中不能定義與被繼承類（基類）中的方法同名的方法

D．在繼承類中可以覆蓋被繼承類（基類）中的方法

● 在設(shè)計白盒測試用例時，__(49)__是最弱的覆蓋準(zhǔn)則，下圖至少需要__(50)__個測試用例才可以進(jìn)行路徑覆蓋。

（49）A．路徑覆蓋

B．條件覆蓋

C．判定覆蓋

D．語句覆蓋

（50）A．1

B．2

C．3

D．4

● 軟件測試的主要目的是__(51)__。

（51）A．發(fā)現(xiàn)軟件中的錯誤

B．試驗性運(yùn)行軟件

C．證明軟件的正確性

D．改正軟件中隱藏的全部錯誤

● 結(jié)構(gòu)化分析方法采用數(shù)據(jù)流圖（DFD）對系統(tǒng)的__(52)__進(jìn)行建模。

（52）A．控制流程

B．?dāng)?shù)據(jù)結(jié)構(gòu)

C．加工邏輯

D．功能

● __(53)__不是結(jié)構(gòu)化設(shè)計過程中常用的詳細(xì)設(shè)計描述工具。

（53）A．結(jié)構(gòu)化語言

B．判定表

C．甘特圖

D．程序流程圖

● 增強(qiáng)信息意識是對程序員的基本要求。以下敘述中，__(54)__是信息意識不強(qiáng)的表現(xiàn)。 ①對重要信息、特殊信息和異常信息的敏感度不強(qiáng) ②所編寫的數(shù)據(jù)處理程序在測試時經(jīng)常會出現(xiàn)某些錯誤 ③缺乏良好的收集信息的習(xí)慣，編寫文檔有困難 ④許多統(tǒng)計信息被擱置，沒有進(jìn)一步做分析利用

（54）A．①②③

B．①②④

C．①③④

D．②③④

● 以下關(guān)于用戶界面設(shè)計時顏色搭配的注意事項中，不正確的是__(55)__。

（55）A．除漸變色與圖片外，同一界面上操作元素的顏色不宜超過4～5種

B．前景色、活動對象要鮮明；背景色、非活動圖像要暗淡，使用淺色

C．遵循常規(guī)原則，例如以紅色表示警告，以綠色表示正常運(yùn)行

D．相鄰區(qū)域盡量使用相近顏色，以避免色彩跳躍

● 屏幕設(shè)計的原則不包括__(56)__。

（56）A．平衡原則，即屏幕上下左右應(yīng)比較平衡

B．效率原則，即占用存儲少，運(yùn)行速度快

C．規(guī)范原則，即屏幕對象及其處理要規(guī)范化

D．經(jīng)濟(jì)原則，即使用簡明清晰的形式表達(dá)更多的信息

● 對程序員的要求不包括__(57)__。

（57）A．了解相關(guān)的應(yīng)用領(lǐng)域業(yè)務(wù)

B．軟件架構(gòu)設(shè)計能力

C．熟悉相關(guān)的開發(fā)環(huán)境、開發(fā)工具和開發(fā)規(guī)范

D．與項目組成員的合作精神

● 若關(guān)系R與S的__(58)__，則關(guān)系R與S可以執(zhí)行并、交、差運(yùn)算。

（58）A．主鍵相同

B．外鍵相同

C．結(jié)構(gòu)相同

D．部分結(jié)構(gòu)相同

● 設(shè)有學(xué)生關(guān)系Student(學(xué)號，姓名，系名，課程號，成績)，則查詢至少選修了四門課程的學(xué)生學(xué)號、姓名及平均成績的SELECT語句為： SELECT 學(xué)號，姓名， __(59)__FROM StudentGROUP BY __(60)__HAVING __(61)__

（59）A．SUM(成績)

B．AVG(SUM(成績)）

C．AVG(成績)AT平均成績

D．AVG(成績)AS平均成績

（60）A．學(xué)號

B．姓名

C．系名

D．課程號

（61）A．COUNT(DISTINCT 學(xué)號)>3

B．COUNT(課程號)>3

C．COUNT(DISTINCT 學(xué)號)>=3

D．COUNT(課程號)>=3

● 對關(guān)系S進(jìn)行__(62)__運(yùn)算，可以得到表1；對關(guān)系R和S進(jìn)行__(63)__運(yùn)算，可以得到表2。

（62）A．自然連接

B．投影

C．選擇

D．并

（63）A．自然連接

B．投影

C．選擇

D．并

● 某市有N個考生參加了程序員上午和下午兩科考試，兩科成績都及格才能合格。設(shè)上午和下午考試科目的及格率分別為A和B，合格率為C，則__(64)__。

（64）A．C≥max(A,B)

B．C≥min(A,B)

C．min(A,B)≤C≤max(A,B)

D．C≤min(A,B)

● 從任意初始值X₀開始，通過迭代關(guān)系式X_n=X_n-1/2+1（n=1，2，…），可形成序列X₁，X₂，…。該序列將收斂于__(65)__。

（65）A．1/2

B．1

C．3/2

D．2

● 在HTML文件中，__(66)__是段落標(biāo)記對。

（66）A．<a></a>

B．<p></p>

C．<dl></dl>

D．<div></div>

● IP地址塊192.168.80.128/27包含了__(67)__個可用的主機(jī)地址。

（67）A．15

B．16

C．30

D．32

● 內(nèi)聯(lián)網(wǎng)（Intranet）是利用因特網(wǎng)技術(shù)構(gòu)建的企業(yè)內(nèi)部網(wǎng)，其中必須包括__(68)__協(xié)議。

（68）A．TCP/IP

B．IPX/SPX

C．NetBuilder

D．NetBIOS

● ARP協(xié)議屬于__(69)__層，其作用是__(70)__。

（69）A．傳輸層

B．網(wǎng)絡(luò)層

C．會話層

D．應(yīng)用層

（70）A．由MAC地址求IP地址

B．由IP地址求MAC地址

C．由IP地址查域名

D．由域名查IP地址

● The __(71)__ is a combination of keys that allows the user to activate a program function without clicking a series of menus options.

（71）A．shortcut-key

B．quick-key

C．fast-key

D．rapid-key

● In computer science, a data __(72)__ is a way of storing data in a computer so that it can be used efficiently.

（72）A．record

B．file

C．structure

D．pool

● A __(73)__ is a named memory block. By using its name, we can refer to the data stored in the memory block.

（73）A．word

B．record

C．program

D．variable

● The term, __(74)__ loop, refers to a loop that is contained within another loop.

（74）A．program

B．nested

C．statement

D．network

● The __(75)__ is designed specifically as a security system for preventing unauthorized communications between one computer network and another computer network.

（75）A．firewall

B．protocol

C．hacker

D．virus