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

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

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

（39）A．不確定

B．9

C．11

D．15

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

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

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

C．對順序表中的元素進行排序

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

● 以下關于圖及其存儲結構的敘述中，正確的是 __(41)__ 。

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

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

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

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

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

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

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

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

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

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

（43）A．1:1

B．1:n

C．n:1

D．n:m

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

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

B．基類是超類的特化

C．基類是子類的特化　

D．超類是基類的特化

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

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

B．這三個對象所存儲的數據一定是相同的

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

D．這三個對象無法共享數據

● 以下關于面向對象分析與結構化分析的敘述中，錯誤的是 __(46)__ 。

（46）A．面向對象分析結果可采用UML描述

B．結構化分析結果可使用DFD等模型表示

C．面向對象分析結果需要采用面向對象程序設計語言描述

D．面向對象分析結果是面向對象設計的輸入

● 采用具體的面向對象語言實現某類時，一般需要隱式或顯式地指定該類的 __(47)__ 。

（47）A．直接子類

B．派生類

C．父類

D．間接子類

● 面向對象設計的主要任務是 __(48)__ 。

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

B．構建設計模型，以描述系統如何解決問題

C．建立一個準確的、一致的系統模型以描述軟件需要解決的問題

D．構建分析模型，驗證最終系統是否滿足軟件需求

● 數據結構和算法設計的原則不包括 __(49)__ 。

（49）A．先設計全局的，再設計局部的

B．為避免侵權，不要選用社會上己有的傳統算法

C．設計后需要進行測試，檢查其是否滿足性能要求

D．設計后常需要進一步優化

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

（50）A．規模適中

B．單入口、單出口

C．接口簡單

D．功能齊全

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

（51）A．可重復級

B．己定義級

C．已管理級

D．優化級

● UML圖中既包含展示系統動態特性的動態視圖，又包括展示系統靜態特性的靜態視圖， __(52)__ 關注系統的靜態特性。

（52）A．類圖

B．序列圖

C．通信圖

D．狀態圖

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

（53）A．性能需求、經費需求

B．環境需求、人員需求

C．人員需求、經費需求

D．性能需求、環境需求

● 衡量軟件設計模塊獨立性的一個標準是耦合性，其中兩個模塊之間傳遞數據結構的情況屬于 __(54)__ 。

（54）A．數據耦合

B．標記耦合

C．內容耦合

D．公共耦合

● 軟件的界面有多種類型，現在大多數網絡應用軟件采用 __(55)__ 界面。

（55）A．對話框

B．單文檔

C．多文檔

D．瀏覽器

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

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

B．用戶友好

C．風格多樣色彩斑斕

D．及時反饋

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

（57）A．對輸入數據進行校驗，并提示可能的數據錯誤

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

C．提供Undo功能，用以撤消用戶剛進行的操作

D．執行有重要影響的操作前，要求用戶給予確認

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

（58）A．投影

B．選擇

C．自然連接

D．笛卡爾積

● 設有員工關系Emp（員工號，姓名，性別，部門，家庭住址），其中，屬性“性別”的取值只能為M或F；屬性“部門”是關系Dept的主鍵。要求可訪問“家庭住址”的某個成分，如郵編、省、市、街道以及門牌號。關系Emp的主鍵和外鍵分別是 __(59)__ 。 “家庭住址”是一個 __(60)__ 屬性。創建Emp關系的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．復合

C．多值

D．派生

（61）A．IN (M，F)

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(‘部門’）

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

（63）A．20%

B．37.5%

C．50%

D．62.5%

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

（64）A．1.2%

B．5%

C．8.8%

D．9.15%

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

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

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

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

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

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

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

（66）A．255.255.248.0

B．255.255.240.0

C．255.255.252.0

D．255.255.255.0

● 集線器與交換機都是連接以太網的設備，這兩者的區別是 __(67)__ 。

（67）A．集線器的各個端口構成一個廣播域，而交換機的端口不構成廣播域

B．集線器的各個端口構成一個沖突域，而交換機的端口不構成沖突域

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

D．集線器不能連接高速以太網，而交換機可以連接高速以太網

● 下列網絡互連設備中，屬于物理層的是 __(68)__ 。

（68）A．中繼器

B．交換機

C．路由器

D．網橋

● 濾防火墻對數據包的過濾依據不包括 __(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