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

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

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

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

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

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

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

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

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

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

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

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

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

C.快速排序 D.簡(jiǎn)單選擇排序

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

（43）A.快速排序 B.簡(jiǎn)單選擇排序 c.堆排序 D.冒泡排序

● 在面向?qū)ο蠓椒ㄖ?，繼承用于（ ）。 通過(guò)繼承關(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è)計(jì)模式涉及如何組合類和對(duì)象以獲得更大的結(jié)構(gòu)，以下（ ）模式是結(jié) 構(gòu)型模式。

（46）A.Adapter

B.Template Method

C.Mediator

D.Observer

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

（47）A.活動(dòng) B.通信 C.序列 D.定時(shí)

（48）A.類 B.對(duì)象 C.組件 D.包

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

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

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

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

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

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

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

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

（51）A.語(yǔ)句 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)有解決問(wèn)題的能力、承擔(dān)任務(wù)的勇氣和責(zé)任心

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

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

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

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

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

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

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

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

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

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

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

C.了解 os 底層運(yùn)行機(jī)制有助于快速找到運(yùn)行時(shí)錯(cuò)誤的問(wèn)題根源

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

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

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

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

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

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

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

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

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

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

（59）A.簡(jiǎn)單 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(部門號(hào))

（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)隊(duì)中任意兩人之間都有一條溝通途徑。該團(tuán)隊(duì)原有 6 人，新增 2 人后，溝 通途徑將增加（ ）條。

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

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

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

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

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

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

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

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

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

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

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

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

（66）A.必須向 IANA 申請(qǐng)

B.可使用 CIDR 組成地址塊

C.不能通過(guò) Internet 訪問(wèn)

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

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

（67）A.127.0.10.1

B.192.168.192.168

C.10.0.0.10

D.210.224.10.1

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

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

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

● 通過(guò)（ ）可清除上網(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