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

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

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

（39）A．不確定

B．9

C．11

D．15

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

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

B．刪除第i（1≤i≤n）個(gè)元素

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

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

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

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

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

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

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

● 對(duì)于n個(gè)元素的關(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)系的敘述中，錯(cuò)誤的是 __(42)__ 。

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

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

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

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

● 若構(gòu)造哈希表時(shí)不發(fā)生沖突，則給定的關(guān)鍵字與其哈希地址之間的對(duì)應(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．超類是基類的特化

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

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

B．這三個(gè)對(duì)象所存儲(chǔ)的數(shù)據(jù)一定是相同的

C．這三個(gè)對(duì)象一定具有相同的操作　

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

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

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

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

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

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

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

（47）A．直接子類

B．派生類

C．父類

D．間接子類

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

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

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

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

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

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

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

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

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

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

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

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

B．單入口、單出口

C．接口簡(jiǎn)單

D．功能齊全

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

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

B．己定義級(jí)

C．已管理級(jí)

D．優(yōu)化級(jí)

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

（52）A．類圖

B．序列圖

C．通信圖

D．狀態(tài)圖

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

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

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

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

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

● 衡量軟件設(shè)計(jì)模塊獨(dú)立性的一個(gè)標(biāo)準(zhǔn)是耦合性，其中兩個(gè)模塊之間傳遞數(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．對(duì)話框

B．單文檔

C．多文檔

D．瀏覽器

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

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

B．用戶友好

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

D．及時(shí)反饋

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

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

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

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

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

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

（58）A．投影

B．選擇

C．自然連接

D．笛卡爾積

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

（59）A．員工號(hào)、部門

B．姓名、部門

C．員工號(hào)、家庭住址

D．姓名、家庭住址

（60）A．簡(jiǎn)單

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ù)報(bào)道，2009年某地區(qū)高考與上年相比，報(bào)名人數(shù)減少3.8%，錄取人數(shù)增加5%，因此可以推算出，2009年該地區(qū)高考錄取率將比上年提高大約 __(64)__ 。

（64）A．1.2%

B．5%

C．8.8%

D．9.15%

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

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

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

B．甲的市場(chǎng)占有率減少10%，乙的市場(chǎng)占有率增加10%

C．甲的市場(chǎng)占有率增加14%，乙的市場(chǎng)占有率減少14%

D．甲的市場(chǎng)占有率減少14%，乙的市場(chǎng)占有率增加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è)端口構(gòu)成一個(gè)廣播域，而交換機(jī)的端口不構(gòu)成廣播域

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

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

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

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

（68）A．中繼器

B．交換機(jī)

C．路由器

D．網(wǎng)橋

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

（69）A．源IP地址

B．源端口號(hào)

C．MAC地址

D．目的IP地址

● 下面選項(xiàng)中，不屬于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