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

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

●三個互異的元素 a、b、c 依次經(jīng)過一個初始為空的棧后，可以得到（ ）種出棧 序列。

（38）A.6 B.5 C.3D.1

● 最優(yōu)二叉樹(或哈夫曼樹)是指權(quán)值為 W1， W2，。。。，Wn 的 n 個葉結(jié)點的二叉樹中帶權(quán)路徑長度最小的二叉樹。（ ）是哈夫曼樹(葉結(jié)點中的數(shù)字為其權(quán)值)。

● 某有向圖 G 及其鄰接矩陣如下所示。以下關(guān)于圖的鄰接矩陣存儲的敘述中，錯誤的是（ ）。

（40）A.有向圖的鄰接矩陣可以是對稱矩陣

B.第i行的非零元素個數(shù)為頂點i的出度

C.第i行的非零元素個數(shù)為頂點i的入度

D.有向圖的鄰接矩陣中非零元素個數(shù)為圖中弧的數(shù)目

● （ ）不符合二叉排序樹的定義。

● 若待排序記錄按關(guān)鍵字基本有序，則直采用的排序方法是（ ）。

（42）A．直接插入排序 B.堆排序

C.快速排序 D.簡單選擇排序

● 在待排序的一組關(guān)鍵碼序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相對次序保持不變，ki仍于kj，則稱此類排序為穩(wěn)定的。若在排序后的序列中有可能出現(xiàn)kj于ki的情形，則稱此類排序為不穩(wěn)定的。（ ）是穩(wěn)定的排序方法。

（43）A.快速排序 B.簡單選擇排序 c.堆排序 D.冒泡排序

● 在面向?qū)ο蠓椒ㄖ?，繼承用于（ ）。 通過繼承關(guān)系創(chuàng)建的子類（ ）

（44）A.利用已有類創(chuàng)建新類

B.在已有操作的基礎(chǔ)上添加新方法

c.為已有屬性添加新屬性

D.為已有狀態(tài)添加新狀態(tài)

（45）A.只有父類具有的屬性

B.只有父類具有的操作

c.只能有父類所不具有的新操作

D.可以有父類的屬性和方法之外的新屬性和新方法

● 結(jié)構(gòu)型設(shè)計模式涉及如何組合類和對象以獲得更大的結(jié)構(gòu)，以下（ ）模式是結(jié) 構(gòu)型模式。

（46）A.Adapter

B.Template Method

C.Mediator

D.Observer

● UML 中，圖聚集了相關(guān)的事物，（ ）圖描述了一個用例或操作的執(zhí)行過程中以時間順序組織的對象之間的交互活動，屬于動態(tài)視圖；最常見的（ ）圖展現(xiàn)了一組對象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖。

（47）A.活動 B.通信 C.序列 D.定時

（48）A.類 B.對象 C.組件 D.包

● 軟件工程的基本目標(biāo)是（ ）。

（49）A.消除軟件固有的復(fù)雜性

B.開發(fā)高質(zhì)量的軟件

C.努力發(fā)揮開發(fā)人員的創(chuàng)造性潛能

D.更好地維護(hù)正在使用的軟件產(chǎn)品

● 從模塊獨立性角度看，以下幾種模塊內(nèi)聚類型中，（ ）內(nèi)聚是最好的。

（50）A.巧合 B.邏輯 C.信息 D.功能

● 白盒測試中，（ ）覆蓋是指設(shè)計若干個測試用例，運行被測程序，使得程序中的每個判斷的取真分支和取假分支至少執(zhí)行一次。

（51）A.語句 B.判定 c.條件 D.路徑

● 隨著企業(yè)的發(fā)展，某信息系統(tǒng)需要處理大規(guī)模的數(shù)據(jù)。為了改進(jìn)信息處理的效率而修改原有系統(tǒng)的一些算法，此類行為屬于（ ）維護(hù)。

（52）A.正確性 B.適應(yīng)性 c.完善性 D.預(yù)防性

● 以下關(guān)于程序員職業(yè)素養(yǎng)的敘述中，不正確的是（ ）。

（53）A.程序員應(yīng)有解決問題的能力、承擔(dān)任務(wù)的勇氣和責(zé)任心

B.程序員的素質(zhì)比技術(shù)能力更為重要，職業(yè)操守非常重要

C.程序員應(yīng)充滿自信，相信自己所交付的程序不存在問題

D.由于軟件技術(shù)日新月異，不斷學(xué)習(xí)是程序員永恒的課題

● 圖形用戶界面的設(shè)計原則中不包括（ ）。

（54）A.絕大多數(shù)人會選擇的選項應(yīng)按默認(rèn)選擇處理

B.常用的操作項應(yīng)放在明顯突出易發(fā)現(xiàn)的位置

C.多個操作項的排列順序應(yīng)與業(yè)務(wù)流程相一致

D.界面設(shè)計時無須也無法考慮用戶誤操作情況

● 以下關(guān)于專業(yè)程序員知識和技能的敘述中，不正確的是（ ）。

（55）A．了解編譯原理有助于快速根據(jù)編譯錯誤和警告信息修改代碼

B.了解開發(fā)工具知識有助于直接用工具開發(fā)軟件而無須任何編程

C.了解 os 底層運行機(jī)制有助于快速找到運行時錯誤的問題根源

D.了解網(wǎng)絡(luò)協(xié)議的原理有助于分析網(wǎng)絡(luò)在哪里可能出現(xiàn)了問題

● 以下關(guān)于軟件測試的敘述中，不正確的是（ ）。

（56）A.軟件開發(fā)工程化使自動化測試完全代替人工測試成為必然趨勢

B.開發(fā)時應(yīng)注重將質(zhì)量構(gòu)建進(jìn)產(chǎn)品，而不是在產(chǎn)品出來后再測試

C.測試人員應(yīng)與開發(fā)人員密切合作，推動后續(xù)開發(fā)和測試規(guī)范化

D.軟件測試的目的不僅要找出缺陷，還要隨時提供質(zhì)量相關(guān)信息

● 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型的三要素是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（ ）。建立數(shù)據(jù)庫系統(tǒng)的主要目標(biāo)是為了減少數(shù)據(jù)的冗余，提高數(shù)據(jù)的獨立性，并檢查數(shù)據(jù)的（ ）。

（57）A.數(shù)據(jù)安全 B.數(shù)據(jù)兼容 C.數(shù)據(jù)約束條件 D.數(shù)據(jù)維護(hù)

（58）A.操作性 B.兼容性 C.可維護(hù)性 D.完整性

● 某數(shù)據(jù)庫系統(tǒng)中，假設(shè)有部門關(guān)系 Dept (部門號，部門名，負(fù)責(zé)人，電話)，其中， "部門號"是該關(guān)系的主鍵；員工關(guān)系 Emp (員工號，姓名，部門，家庭住址)，屬性"家 庭住址"包含省、市、街道以及門牌號，該屬性是一個（ ）屬性。創(chuàng)建 Emp 關(guān)系的 SQL 語句如下:
CREATE TABLE Emp( 員工號 CHAR(4) （ ），
姓名 CHAR(10)，
部門 CHAR(4)，
家庭住址 CHAR(30)，
（ ）;
為在員工關(guān)系 Emp 中增加一個"工資"字段，其數(shù)據(jù)類型為數(shù)字型并保留2 位小數(shù)， 可采用的 SQL 語句為（ ）。

（59）A.簡單 B.復(fù)合 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ā)團(tuán)隊中任意兩人之間都有一條溝通途徑。該團(tuán)隊原有 6 人，新增 2 人后，溝 通途徑將增加（ ）條。

（63）A.8 B.12 C.13 D.21

● 設(shè)Ｘ、Ｙ兩個單元的內(nèi)容分別是（無符號）二進(jìn)制ｘ、ｙ，“⊕”是按位“異或”運算符，則依次執(zhí)行操作：Ｘ⊕Ｙ→Ｘ，Ｘ⊕Ｙ→Ｙ，Ｘ⊕Ｙ→Ｘ后的效果是（）。

（64）A.X、Y 兩個單元的內(nèi)容都是 X ⊕y .

B.X、Y 兩個單元的內(nèi)容都沒有變化

c.x、Y 兩個單元的內(nèi)容各位都變反(1變 0，0 變1)

D.X、Y 兩個單元的內(nèi)容實現(xiàn)了互換，而沒有用臨時單元

● 設(shè) N 和 B 都是(無符號)整型變量，下面 C 代碼段的功能是計算變量 B 的二進(jìn)制
表示中 （ ）。N=O;
while(B){
B==B&(B-l); // "&"是按位"與"運算
N++；
}

（65）A.數(shù)字 1 的個數(shù)

B.數(shù)字 1 比數(shù)字 0 多的數(shù)目

C.數(shù)字0的個數(shù)

D.數(shù)字0比數(shù)字 1 多的數(shù)目

● 私網(wǎng) IP地址區(qū)別于公網(wǎng) IP地址的特點是（ ）。

（66）A.必須向 IANA 申請

B.可使用 CIDR 組成地址塊

C.不能通過 Internet 訪問

D.通過 DHCP 服務(wù)器分配的

● 下面列出 4 個 IP 地址中，不能作為主機(jī)地址的是 （ ）。

（67）A.127.0.10.1

B.192.168.192.168

C.10.0.0.10

D.210.224.10.1

● 一個 HTML 頁面的主體內(nèi)容需寫在（ ）標(biāo)記內(nèi)。

（68）A.<body></body> B.<head></head>

C.<font></font > D.<frame></frame>

● 通過（ ）可清除上網(wǎng)痕跡。（69）

（69）A.禁用腳本 B.禁止 SSL

C.清除 Cookie D.查看 ActiveX 控件

● 工作在 UDP 協(xié)議之上的協(xié)議是（ ）。

（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