2014年上半年程序員考試上午真題二：

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

● 設(shè)有字符串S和P，串的模式匹配是指確定（ ）。

（38）A．P在S中首次出現(xiàn)的位置

B．S和P是否能連接起來

C．S和P能否互換

D．S和P是否相同

● 特殊矩陣是非零元素有規(guī)律分布的矩陣，以下關(guān)于特殊矩陣的敘述中，正確的是（ ）。

（39）A．特殊矩陣適合采用雙向鏈表進行壓縮存儲

B．特殊矩陣適合采用單向循環(huán)鏈表進行壓縮存儲

C．特殊矩陣的所有非零元素可以壓縮存儲在一維數(shù)組中

D．特殊矩陣的所有零元素可以壓縮存儲在一維數(shù)組中

● 完全二叉樹的特點是葉子結(jié)點分布在最后兩層，且除最后一層之外，其他層的結(jié)點數(shù)都達到最大值，那么25個結(jié)點的完全二叉樹的高度（即層數(shù)）為（ ）。

（40）A．3

B．4

C．5

D．6

● 某二叉排序樹如下所示，新的元素45應(yīng)作為（ ）插入該二叉樹中。

（41）A．11的左子樹

B．17的右子樹

C．61的左子樹

D．27的右子樹

● 數(shù)組是程序語言提供的基本數(shù)據(jù)結(jié)構(gòu)，對數(shù)組通常進行的兩種基本操作是數(shù)組元素的（ ）。

（42）A．插入和刪除

B．讀取和修改

C．插入和檢索

D．修改和刪除

● 已知某帶權(quán)圖G的鄰接表如下所示，其中表結(jié)點的結(jié)構(gòu)為：

以下關(guān)于該圖的敘述中，正確的是（ ）。

（43）A．圖G是強連通圖

B．圖G具有14條弧

C．頂點B的出度為3

D．頂點B的入度為3

● 在面向?qū)ο蠓椒ㄖ校?）定義了超類和子類的概念，子類在原有父類接口的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)稱為（ ）。

（44）A．繼承

B．覆蓋

C．封裝

D．多態(tài)

（45）A．繼承

B．覆蓋

C．封裝

D．多態(tài)

● 在一系統(tǒng)中，不同類對象之間的通信的一種構(gòu)造稱為（ ），一個對象具有多種形態(tài)稱為（ ）。

（46）A．屬性

B．封裝

C．類

D．消息

（47）A．繼承

B．封裝

C．多態(tài)

D．覆蓋

● 統(tǒng)一建模語言（UML）圖中，（ ）描述了以時間順序組織的對象之間的交互動態(tài)視圖。

（48）A．序列圖

B．通信圖

C．活動圖

D．交互概覽圖

● 某教務(wù)系統(tǒng)的部分需求包括：教務(wù)人員輸入課程信息；學(xué)生選擇課程，經(jīng)教務(wù)人員審核后安排到特定的教室和時間上課；教師根據(jù)安排的課程上課，在考試后錄入課程信息；學(xué)生可以查詢本人的成績；教務(wù)人員可以查詢、修改和刪除課程信息。若用頂層數(shù)據(jù)流圖來建模，則上述需求應(yīng)包含（ ）個加工。用模塊化方法對系統(tǒng)進行模塊劃分后，若將對課程信息的增加、修改、刪除和查詢放到一個模塊中，則該模塊的內(nèi)聚類型為（ ）。

（49）A．1

B．3

C．5

D．6

（50）A．邏輯內(nèi)聚

B．信息內(nèi)聚

C．過程內(nèi)聚

D．功能內(nèi)聚

● 黑盒測試不能發(fā)現(xiàn)（ ）問題。

（51）A．不正確或遺漏的功能

B．初始化或終止性錯誤

C．內(nèi)部數(shù)據(jù)結(jié)構(gòu)無效

D．性能不滿足要求

● 在軟件正式運行后，一般來說，（ ）階段引入的錯誤需要的維護代價較高。

（52）A．需求分析

B．概要設(shè)計

C．詳細設(shè)計

D．編碼

● 專業(yè)程序員小王記錄的工作經(jīng)驗中，不正確的是（ ）。

（53）A．疲勞、煩心、缺思路時不要編程，可以先做事務(wù)性工作

B．“先寫測試方案再編程”的測試驅(qū)動開發(fā)是切實可行的

C．專業(yè)程序員可能自負、固執(zhí)和內(nèi)向，所以更需要強調(diào)協(xié)作

D．專業(yè)程序員面對經(jīng)理催促交付時，要服從大局不計困難

● 企業(yè)管理、電子政務(wù)、電子商務(wù)等具有（ ）的特點，宜采用云計算模式。

（54）A．強計算、強流程、多交互

B．強計算、弱流程、少交互

C．弱計算、弱流程、少交互

D．弱計算、強流程、多交互

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

（55）A．軟件要設(shè)計得盡量通用，要盡量考慮到長遠的需求和應(yīng)用領(lǐng)域的擴展

B．軟件開發(fā)者對所開發(fā)軟件性能的了解程度取決于對該軟件的測試程度

C．軟件越復(fù)雜則維護越困難，盡量保持簡潔是軟件設(shè)計的一條重要原則

D．正常情況下，軟件維護期遠超實現(xiàn)期，所以，降低維護成本比降低實現(xiàn)成本更重要

● 以下關(guān)于人機交互界面設(shè)計的敘述中，不正確的是（ ）。

（56）A．即使計算機和軟件處理事務(wù)的速度很快，軟件的響應(yīng)速度仍可能不好

B．如果常用的某個操作不符合用戶習(xí)慣，則可能會導(dǎo)致用戶放棄該軟件

C．在Windows系統(tǒng)中，為實現(xiàn)忙光標顯示，需要采用多線程編程

D．軟件對用戶連續(xù)拖動對象與點擊程序圖標的響應(yīng)時間應(yīng)有相同要求

●通過（ ）關(guān)系運算，可以從表1和表2獲得表3；表3的主鍵為（ ）。

（57）A．投影

B．選擇

C．自然連接

D．笛卡兒積

（58）A．課程號

B．課程名

C．課程號、課程名

D．課程號、學(xué)生號

● 給定部門DEP、職工EMP、項目PROJ實體集，若一名職工僅屬于一個部門，一個部門有多名職工；一個職工可以參加多個項目，一個項目可以由多個職工參加。那么，DEP與EMP、EMP與PROJ之間的聯(lián)系類型分別為（ ）。

（59）A．1:1和m:n

B．1:n和n:1

C．1:n和m:n

D．n:1和m:n

● 設(shè)有一個員工關(guān)系EMP（員工號，姓名，部門名，職位，薪資），若需查詢不同部門中擔(dān)任“項目主管”的員工的平均薪資，則相應(yīng)的SELECT語句為：

SELECT 部門名，AVG（薪資） AS 平均薪資

FROM EMP

GROUP BY （ ）

HAVING （ ）

將員工號為“10058”、姓名為“黃曉華”、部門名為“開發(fā)部”的元組插入EMP關(guān)系中的SQL語句為：Insert （ ）

（60）A．員工號

B．姓名

C．部門名

D．薪資

（61）A．職位='項目主管'

B．'職位'='項目主管'

C．'職位'=項目主管

D．職位=項目主管

（62）A．into EMP Values(10058,黃曉華,開發(fā)部,,)

B．into EMP Values(10058,'黃曉華','開發(fā)部',,)

C．set to EMP Values(10058,黃曉華,開發(fā)部,,)

D．set to EMP Values(10058,'黃曉華','開發(fā)部',,)

● 設(shè)n位二進制數(shù)（從00…0到11…1）中不含連續(xù)三位數(shù)字相同的數(shù)共有F(n)個，顯然F(1)=2，F(xiàn)(2)=4。以下選項中有一個公式是正確的，通過實例驗證選出的是（ ）。

（63）A．F(n)=2n (n≥1)

B．F(n)=n²-n+2 (n≥1)

C．F(n)=F(n-1)+4n-6 (n≥2)

D．F(n)=F(n-1)+F(n-2) (n≥3)

● 某商場2013年一季度和二季度的銷售額比2012年同期分別增加了4%和6%，而且增幅相等，據(jù)此可以算出，2013年上半年的銷售額比2012年同期增加（ ）。

（64）A．4.8%

B．5%

C．5.2%

D．超過5.5%

●估計一個項目所需時間常有樂觀估計時間、最可能時間和悲觀估計時間。根據(jù)這三個時間的加權(quán)平均（權(quán)為常數(shù)）可以推算出這個項目的期望時間。下表中，項目3的期望時間大致是（ ）天。

（65）A．6.2

B．6.5

C．6.6

D．6.7

● 某客戶機在訪問頁面時出現(xiàn)亂碼的原因可能是（ ）。

（66）A．瀏覽器沒安裝相關(guān)插件

B．IP地址設(shè)置錯誤

C．DNS服務(wù)器設(shè)置錯誤

D．默認網(wǎng)關(guān)設(shè)置錯誤

●在Windows的cmd命令行窗口中，輸入（ ）命令將會得到如下圖所示的結(jié)果。

（67）A．net view

B．nbtstat-r

C．netstat

D．nslookup

● 在HTML文件中，（ ）標記在頁面中顯示work為斜體字。

（68）A．<pre>work</pre>

B．<u>work</u>

C．<i>work</i>

D．<b>work</b>

● 在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是（ ），RARP協(xié)議的作用是（ ）。

（69）A．從MAC地址查找對應(yīng)的IP地址

B．由IP地址查找對應(yīng)的MAC地址

C．把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址

D．用于動態(tài)分配IP地址

（70）A．從MAC地址查找對應(yīng)的IP地址

B．由IP地址查找對應(yīng)的MAC地址

C．把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址

D．用于動態(tài)分配IP地址

● The basic unit of software that the operating system deals with in scheduling the work done by the processor is （ ）．

（71）A．a(chǎn) program or subroutine

B．a(chǎn) modular or a function

C．a(chǎn) process or a thread

D．a(chǎn) device or a chip

● （ ） is the name given to a “secret” access route into the system.

（72）A．Password

B．Firewall

C．Cryptography

D．Back door

● The lower-level classes （known as subclasses or derived classes） （ ） state and behavior from the higher-level class （known as a super class or base class）.

（73）A．request

B．inherit

C．invoke

D．a(chǎn)ccept

● （ ） is exactly analogous to a marketplace on the Internet.

（74）A．E-Commerce

B．E-Cash

C．E-Mail

D．E-Consumer

● （ ） are datasets that grow so large that they become awkward to work with on-hand database management tools.

（75）A．Data structures

B．Relations

C．Big data

D．Metadata