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

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

● 若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點（即葉子結(jié)點）個數(shù)是 __(39)__ 。

（39）A．不確定

B．9

C．11

D．15

● 對具有n個元素的順序表（采用順序存儲的線性表）進(jìn)行 __(40)__ 操作，其耗時與n的大小無關(guān)。

（40）A．在第i（1≤i≤n）個元素之后插入一個新元素

B．刪除第i（1≤i≤n）個元素

C．對順序表中的元素進(jìn)行排序

D．訪問第i（1≤i≤n）個元素的前驅(qū)和后繼

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

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

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

C．無向圖采用鄰接表存儲更節(jié)省存儲空間　

D．有向圖采用鄰接表存儲更節(jié)省存儲空間

● 對于n個元素的關(guān)鍵字序列K1，K2，…，Kn，若有K_i≤K_2i且K_i≤K_2i+l（i= 1，2…， [n/2]，2i+1≤n），則稱其為小根堆。以下關(guān)于小根堆及其元素關(guān)系的敘述中，錯誤的是 __(42)__ 。

（42）A．關(guān)鍵字序列K₁，K₂，…，K_n呈非遞減排序時一定為小根堆

B．小根堆中的序列K₁，K₂，K₄，…，K₂^j（2^j≤n）一定為非遞減序列

C．小根堆中元素K_2i與K_2i+l（2i≤n，2i＋1≤n）之間的大小關(guān)系不能確定

D．小根堆的最后一個元素一定是序列的最大元素

● 若構(gòu)造哈希表時不發(fā)生沖突，則給定的關(guān)鍵字與其哈希地址之間的對應(yīng)關(guān)系是 __(43)__。（其中n＞1且m> l）

（43）A．1:1

B．1:n

C．n:1

D．n:m

● 以下關(guān)于超類、子類、基類的敘述中，正確的是 __(44)__ 。

（44）A．子類是超類的特化　

B．基類是超類的特化

C．基類是子類的特化　

D．超類是基類的特化

● 類是對象的模板，一個類可生成多個對象，若某個類生成了三個對象，則 __(45)__ 。

（45）A．這三個對象所存儲的數(shù)據(jù)一定是不同的

B．這三個對象所存儲的數(shù)據(jù)一定是相同的

C．這三個對象一定具有相同的操作　

D．這三個對象無法共享數(shù)據(jù)

● 以下關(guān)于面向?qū)ο蠓治雠c結(jié)構(gòu)化分析的敘述中，錯誤的是 __(46)__ 。

（46）A．面向?qū)ο蠓治鼋Y(jié)果可采用UML描述

B．結(jié)構(gòu)化分析結(jié)果可使用DFD等模型表示

C．面向?qū)ο蠓治鼋Y(jié)果需要采用面向?qū)ο蟪绦蛟O(shè)計語言描述

D．面向?qū)ο蠓治鼋Y(jié)果是面向?qū)ο笤O(shè)計的輸入

● 采用具體的面向?qū)ο笳Z言實現(xiàn)某類時，一般需要隱式或顯式地指定該類的 __(47)__ 。

（47）A．直接子類

B．派生類

C．父類

D．間接子類

● 面向?qū)ο笤O(shè)計的主要任務(wù)是 __(48)__ 。

（48）A．構(gòu)建分析模型，以描述用戶的需求

B．構(gòu)建設(shè)計模型，以描述系統(tǒng)如何解決問題

C．建立一個準(zhǔn)確的、一致的系統(tǒng)模型以描述軟件需要解決的問題

D．構(gòu)建分析模型，驗證最終系統(tǒng)是否滿足軟件需求

● 數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計的原則不包括 __(49)__ 。

（49）A．先設(shè)計全局的，再設(shè)計局部的

B．為避免侵權(quán)，不要選用社會上己有的傳統(tǒng)算法

C．設(shè)計后需要進(jìn)行測試，檢查其是否滿足性能要求

D．設(shè)計后常需要進(jìn)一步優(yōu)化

● 程序模塊設(shè)計的原則不包括 __(50)__ 。

（50）A．規(guī)模適中

B．單入口、單出口

C．接口簡單

D．功能齊全

● CMM將軟件過程改進(jìn)的進(jìn)化步驟組織成5個成熟度等級，其中，在 __(51)__ ，所有項目都采用根據(jù)實際情況修改后得到的標(biāo)準(zhǔn)軟件過程來開發(fā)和維護(hù)軟件。

（51）A．可重復(fù)級

B．己定義級

C．已管理級

D．優(yōu)化級

● UML圖中既包含展示系統(tǒng)動態(tài)特性的動態(tài)視圖，又包括展示系統(tǒng)靜態(tài)特性的靜態(tài)視圖， __(52)__ 關(guān)注系統(tǒng)的靜態(tài)特性。

（52）A．類圖

B．序列圖

C．通信圖

D．狀態(tài)圖

● 軟件需求分析階段要進(jìn)行問題識別、分析與綜合等幾方面的工作，其中問題識別是雙方確定對問題的綜合需求，包括功能需求、 __(53)__ 及用戶界面需求等內(nèi)容。

（53）A．性能需求、經(jīng)費需求

B．環(huán)境需求、人員需求

C．人員需求、經(jīng)費需求

D．性能需求、環(huán)境需求

● 衡量軟件設(shè)計模塊獨立性的一個標(biāo)準(zhǔn)是耦合性，其中兩個模塊之間傳遞數(shù)據(jù)結(jié)構(gòu)的情況屬于 __(54)__ 。

（54）A．?dāng)?shù)據(jù)耦合

B．標(biāo)記耦合

C．內(nèi)容耦合

D．公共耦合

● 軟件的界面有多種類型，現(xiàn)在大多數(shù)網(wǎng)絡(luò)應(yīng)用軟件采用 __(55)__ 界面。

（55）A．對話框

B．單文檔

C．多文檔

D．瀏覽器

● 用戶界面設(shè)計的原則不包括 __(56)__ 。

（56）A．適合于軟件的功能

B．用戶友好

C．風(fēng)格多樣色彩斑斕

D．及時反饋

● 用戶使用軟件時難免會出現(xiàn)一些操作錯誤。在設(shè)計用戶界面時必須考慮出錯處理，使用戶不必為避免操作錯誤而提心吊膽。 __(57)__ 不是合適的出錯處理方式。

（57）A．對輸入數(shù)據(jù)進(jìn)行校驗，并提示可能的數(shù)據(jù)錯誤

B．將可能會破壞數(shù)據(jù)的操作按鈕或菜單項設(shè)置為無效

C．提供Undo功能，用以撤消用戶剛進(jìn)行的操作

D．執(zhí)行有重要影響的操作前，要求用戶給予確認(rèn)

● 對表1和表2進(jìn)行 __(58)__ 關(guān)系運算可以得到表3。

（58）A．投影

B．選擇

C．自然連接

D．笛卡爾積

● 設(shè)有員工關(guān)系Emp（員工號，姓名，性別，部門，家庭住址），其中，屬性“性別”的取值只能為M或F；屬性“部門”是關(guān)系Dept的主鍵。要求可訪問“家庭住址”的某個成分，如郵編、省、市、街道以及門牌號。關(guān)系Emp的主鍵和外鍵分別是 __(59)__ 。 “家庭住址”是一個 __(60)__ 屬性。創(chuàng)建Emp關(guān)系的SQL語句如下：
CREATE TABLE Emp(
員工號CHAR(4)，
姓名CFIAR(10)，
性別CHAR(1) __(61)__，
部門CHAR(4) __(62)__，
家庭住址CHAR(30)，
PRIMARY KEY（員工號）
);

（59）A．員工號、部門

B．姓名、部門

C．員工號、家庭住址

D．姓名、家庭住址

（60）A．簡單

B．復(fù)合

C．多值

D．派生

（61）A．IN (M，F(xiàn))

B．LIKE(‘M’，‘F’)

C．CHECK(‘M’，‘F’）

D．CHECK(性別IN（‘M’，‘F’））

（62）A．NOT NULL

B．REFERENCES Dept(部門）

C．NOT NULL UNIQUE　

D．REFERENCES Dept(‘部門’）

● 在所有四位二進(jìn)制數(shù)（從0000至1111）中，數(shù)字0和1數(shù)目相同的數(shù)占 __(63)__ 。

（63）A．20%

B．37.5%

C．50%

D．62.5%

● 據(jù)報道，2009年某地區(qū)高考與上年相比，報名人數(shù)減少3.8%，錄取人數(shù)增加5%，因此可以推算出，2009年該地區(qū)高考錄取率將比上年提高大約 __(64)__ 。

（64）A．1.2%

B．5%

C．8.8%

D．9.15%

● 眾所周知，某類產(chǎn)品的n種品牌在某地區(qū)的市場占有率常用向量u=(u₁，u₂，…， u_n)表示（各分量分別表示各品牌的市場占有率，各值非負(fù)，且總和為1）。市場占有率每隔一定時間的變化常用轉(zhuǎn)移矩陣Pn*n表示。如果在比較長的一段時期內(nèi)，轉(zhuǎn)移矩陣的元素均是常數(shù)，而當(dāng)前市場占有率為向量u，則下一時段的市場占有率就是uP，再下一時段的市場占有率就是uP²。
假設(shè)在某地區(qū)，兩種冰箱品牌甲與乙當(dāng)前的市場占有率均為50%，每月市場占有率的變化可用如下常數(shù)矩陣來描述：

則兩個月后，冰箱品牌甲與乙的市場占有率變化情況為 __(65)__ 。

（65）A．甲的市場占有率增加10%，乙的市場占有率減少10%

B．甲的市場占有率減少10%，乙的市場占有率增加10%

C．甲的市場占有率增加14%，乙的市場占有率減少14%

D．甲的市場占有率減少14%，乙的市場占有率增加14%

● 某主機(jī)的IP地址為200.15.13.12/22，其子網(wǎng)掩碼是 __(66)__ 。

（66）A．255.255.248.0

B．255.255.240.0

C．255.255.252.0

D．255.255.255.0

● 集線器與交換機(jī)都是連接以太網(wǎng)的設(shè)備，這兩者的區(qū)別是 __(67)__ 。

（67）A．集線器的各個端口構(gòu)成一個廣播域，而交換機(jī)的端口不構(gòu)成廣播域

B．集線器的各個端口構(gòu)成一個沖突域，而交換機(jī)的端口不構(gòu)成沖突域

C．集線器不能識別IP地址，而交換機(jī)還可以識別IP地址

D．集線器不能連接高速以太網(wǎng)，而交換機(jī)可以連接高速以太網(wǎng)

● 下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是 __(68)__ 。

（68）A．中繼器

B．交換機(jī)

C．路由器

D．網(wǎng)橋

● 濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括 __(69)__ 。

（69）A．源IP地址

B．源端口號

C．MAC地址

D．目的IP地址

● 下面選項中，不屬于HTTP客戶端的是 __(70)__ 。

（70）A．IE

B．Netscape

C．Mozilla

D．Apache

● Windows provides a user-friendly graphical（）including pop-up menus， scroll bars， dialogue boxes， icons and etc．

A．display

B．surface

C．interface

D．help

● Bitmap images use a grid of small squares known as __(72)__ to represent images．

（72）A．pixels

B．points

C．elements

D．dots

● With __(73)__ you can communicate in real time with people all around the world．

（73）A．E-Mail

B．WWW

C．FTP

D．web chat

● Office __(74)__ is the application of the computer and communications technology to improve the productivity of office workers．

（74）A．Tool

B．Automation

C．Device

D．FAX

● __(75)__ means the conducting of business communication and transaction over network and through computers．

（75）A．E-Mail

B．E-Government

C．E-text

D．E-Commerce