2015年下半年程序員考試上午真題（二）
摘要：以下是由希賽網整理的2015年下半年程序員考試上午真題，希望對備考程序員考試的考生有所幫助。
2015年下半年程序員考試上午真題：
●三個互異的元素 a、b、c 依次經過一個初始為空的棧后，可以得到（ ）種出棧 序列。
（38）A.6 B.5 C.3D.1
● 最優(yōu)二叉樹(或哈夫曼樹)是指權值為 W1， W2，。。。，Wn 的 n 個葉結點的二叉樹中帶權路徑長度最小的二叉樹。（ ）是哈夫曼樹(葉結點中的數字為其權值)。
● 某有向圖 G 及其鄰接矩陣如下所示。以下關于圖的鄰接矩陣存儲的敘述中，錯誤的是（ ）。
（40）A.有向圖的鄰接矩陣可以是對稱矩陣
B.第i行的非零元素個數為頂點i的出度
C.第i行的非零元素個數為頂點i的入度
D.有向圖的鄰接矩陣中非零元素個數為圖中弧的數目
● （ ）不符合二叉排序樹的定義。
● 若待排序記錄按關鍵字基本有序，則直采用的排序方法是（ ）。
（42）A．直接插入排序 B.堆排序
C.快速排序 D.簡單選擇排序
● 在待排序的一組關鍵碼序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相對次序保持不變，ki仍于kj，則稱此類排序為穩(wěn)定的。若在排序后的序列中有可能出現kj于ki的情形，則稱此類排序為不穩(wěn)定的。（ ）是穩(wěn)定的排序方法。
（43）A.快速排序 B.簡單選擇排序 c.堆排序 D.冒泡排序
● 在面向對象方法中，繼承用于（ ）。 通過繼承關系創(chuàng)建的子類（ ）
（44）A.利用已有類創(chuàng)建新類
B.在已有操作的基礎上添加新方法
c.為已有屬性添加新屬性
D.為已有狀態(tài)添加新狀態(tài)
（45）A.只有父類具有的屬性
B.只有父類具有的操作
c.只能有父類所不具有的新操作
D.可以有父類的屬性和方法之外的新屬性和新方法
● 結構型設計模式涉及如何組合類和對象以獲得更大的結構，以下（ ）模式是結 構型模式。
（46）A.Adapter
B.Template Method
C.Mediator
D.Observer
● UML 中，圖聚集了相關的事物，（ ）圖描述了一個用例或操作的執(zhí)行過程中以時間順序組織的對象之間的交互活動，屬于動態(tài)視圖；最常見的（ ）圖展現了一組對象、接口、協作及其之間的關系，屬于靜態(tài)視圖。
（47）A.活動 B.通信 C.序列 D.定時
（48）A.類 B.對象 C.組件 D.包
● 軟件工程的基本目標是（ ）。
（49）A.消除軟件固有的復雜性
B.開發(fā)高質量的軟件
C.努力發(fā)揮開發(fā)人員的創(chuàng)造性潛能
D.更好地維護正在使用的軟件產品
● 從模塊獨立性角度看，以下幾種模塊內聚類型中，（ ）內聚是最好的。
（50）A.巧合 B.邏輯 C.信息 D.功能
● 白盒測試中，（ ）覆蓋是指設計若干個測試用例，運行被測程序，使得程序中的每個判斷的取真分支和取假分支至少執(zhí)行一次。
（51）A.語句 B.判定 c.條件 D.路徑
● 隨著企業(yè)的發(fā)展，某信息系統需要處理大規(guī)模的數據。為了改進信息處理的效率而修改原有系統的一些算法，此類行為屬于（ ）維護。
（52）A.正確性 B.適應性 c.完善性 D.預防性
● 以下關于程序員職業(yè)素養(yǎng)的敘述中，不正確的是（ ）。
（53）A.程序員應有解決問題的能力、承擔任務的勇氣和責任心
B.程序員的素質比技術能力更為重要，職業(yè)操守非常重要
C.程序員應充滿自信，相信自己所交付的程序不存在問題
D.由于軟件技術日新月異，不斷學習是程序員永恒的課題
● 圖形用戶界面的設計原則中不包括（ ）。
（54）A.絕大多數人會選擇的選項應按默認選擇處理
B.常用的操作項應放在明顯突出易發(fā)現的位置
C.多個操作項的排列順序應與業(yè)務流程相一致
D.界面設計時無須也無法考慮用戶誤操作情況
● 以下關于專業(yè)程序員知識和技能的敘述中，不正確的是（ ）。
（55）A．了解編譯原理有助于快速根據編譯錯誤和警告信息修改代碼
B.了解開發(fā)工具知識有助于直接用工具開發(fā)軟件而無須任何編程
C.了解 os 底層運行機制有助于快速找到運行時錯誤的問題根源
D.了解網絡協議的原理有助于分析網絡在哪里可能出現了問題
● 以下關于軟件測試的敘述中，不正確的是（ ）。
（56）A.軟件開發(fā)工程化使自動化測試完全代替人工測試成為必然趨勢
B.開發(fā)時應注重將質量構建進產品，而不是在產品出來后再測試
C.測試人員應與開發(fā)人員密切合作，推動后續(xù)開發(fā)和測試規(guī)范化
D.軟件測試的目的不僅要找出缺陷，還要隨時提供質量相關信息
● 在數據庫系統中，數據模型的三要素是數據結構、數據操作和（ ）。建立數據庫系統的主要目標是為了減少數據的冗余，提高數據的獨立性，并檢查數據的（ ）。
（57）A.數據安全 B.數據兼容 C.數據約束條件 D.數據維護
（58）A.操作性 B.兼容性 C.可維護性 D.完整性
● 某數據庫系統中，假設有部門關系 Dept (部門號，部門名，負責人，電話)，其中， "部門號"是該關系的主鍵；員工關系 Emp (員工號，姓名，部門，家庭住址)，屬性"家 庭住址"包含省、市、街道以及門牌號，該屬性是一個（ ）屬性。創(chuàng)建 Emp 關系的 SQL 語句如下:
CREATE TABLE Emp( 員工號 CHAR(4) （ ），
姓名 CHAR(10)，
部門 CHAR(4)，
家庭住址 CHAR(30)，
（ ）;
為在員工關系 Emp 中增加一個"工資"字段，其數據類型為數字型并保留2 位小數， 可采用的 SQL 語句為（ ）。
（59）A.簡單 B.復合 C.多值 D.派生
（60）A.PRIMARY KEY B.NULL C.FOREIGN KEY D.NOT NULL
(61）A．PRIMARY KEY NOT NULL
B.PRIMARY KEY UNIQUE
C.FOREIGN KEY REFERENCES Dept(部門名)
D.FOREIGN KEY REFERENCES Dept(部門號)
（62）A.ALTER TABLE Emp ADD 工資 CHAR(6,2);
UPDATA TABLE Emp ADD 工資 NUMERIC(6，2);
ALTER TABLE Emp ADD 工資 NUMERIC （6,2）;
ALTER TABLE Emp MODIFY 工資 NUMERI C(6,2);
● 某開發(fā)團隊中任意兩人之間都有一條溝通途徑。該團隊原有 6 人，新增 2 人后，溝 通途徑將增加（ ）條。
（63）A.8 B.12 C.13 D.21
● 設Ｘ、Ｙ兩個單元的內容分別是（無符號）二進制ｘ、ｙ，“⊕”是按位“異或”運算符，則依次執(zhí)行操作：Ｘ⊕Ｙ→Ｘ，Ｘ⊕Ｙ→Ｙ，Ｘ⊕Ｙ→Ｘ后的效果是（）。
（64）A.X、Y 兩個單元的內容都是 X ⊕y .
B.X、Y 兩個單元的內容都沒有變化
c.x、Y 兩個單元的內容各位都變反(1變 0，0 變1)
D.X、Y 兩個單元的內容實現了互換，而沒有用臨時單元
● 設 N 和 B 都是(無符號)整型變量，下面 C 代碼段的功能是計算變量 B 的二進制
表示中 （ ）。N=O;
while(B){
B==B&(B-l); // "&"是按位"與"運算
N++；
}
（65）A.數字 1 的個數
B.數字 1 比數字 0 多的數目
C.數字0的個數
D.數字0比數字 1 多的數目
● 私網 IP地址區(qū)別于公網 IP地址的特點是（ ）。
（66）A.必須向 IANA 申請
B.可使用 CIDR 組成地址塊
C.不能通過 Internet 訪問
D.通過 DHCP 服務器分配的
● 下面列出 4 個 IP 地址中，不能作為主機地址的是 （ ）。
（67）A.127.0.10.1
B.192.168.192.168
C.10.0.0.10
D.210.224.10.1
● 一個 HTML 頁面的主體內容需寫在（ ）標記內。
（68）A.<body></body> B.<head></head>
C.<font></font > D.<frame></frame>
● 通過（ ）可清除上網痕跡。（69）
（69）A.禁用腳本 B.禁止 SSL
C.清除 Cookie D.查看 ActiveX 控件
● 工作在 UDP 協議之上的協議是（ ）。
（70）A.HTTP B.Telnet C.SNMP D.SMTP
● Program （ ） graphically present the detailed sequence of steps needed to solve aprogramming problem .
（71）A.modules B.flowcharts C.structures D.functions
● （ ）languages enable nonprogrammer to use certain easily understood commands to search and generate reports from a database.
（72）A.Machine B.Assembly C.High-level D.Query
● Today it is common to access the Internet from a variety of （ ）devices like smartphones and tablets.
（73）A.mobile B.move C.moving D.shift
● For data transmission to be successful，sending and receiving devices must follow a set of communication rules for the exchange of information.These rules are known as （ ）。
（74）A.E-mail B.Internet C.network D.protocols
● Computer () focuses on protecting information，hardware，and software，and software from unauthorized use and damade.
（75）A．network B.virus C.securityD.architecture
| 軟考科目怎么選？ 微信掃碼下方二維碼找答案  | 2025上半年真題估分 微信掃碼進入真題估分小程序  |
熱門：系統集成項目管理工程師備考 | 2025上半年軟考真題答案及解析
推薦：系統規(guī)劃與管理師網絡課堂 | 2025下半年軟考報名時間及入口
活動：資料下載 | 新人禮包 | 希賽24周年鉅惠狂歡
課程：系統規(guī)劃與管理師報考指南 | PMP課程
延伸閱讀
軟考備考資料免費領取
去領取
- 3
- 5
- 9
專注在線職業(yè)教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
