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

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

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

（38）A．P在S中首次出現的位置

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

C．S和P能否互換

D．S和P是否相同

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

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

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

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

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

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

（40）A．3

B．4

C．5

D．6

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

（41）A．11的左子樹

B．17的右子樹

C．61的左子樹

D．27的右子樹

● 數組是程序語言提供的基本數據結構，對數組通常進行的兩種基本操作是數組元素的（ ）。

（42）A．插入和刪除

B．讀取和修改

C．插入和檢索

D．修改和刪除

● 已知某帶權圖G的鄰接表如下所示，其中表結點的結構為：

以下關于該圖的敘述中，正確的是（ ）。

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

B．圖G具有14條弧

C．頂點B的出度為3

D．頂點B的入度為3

● 在面向對象方法中，（ ）定義了超類和子類的概念，子類在原有父類接口的前提下，用適合于自己要求的實現去置換父類中的相應實現稱為（ ）。

（44）A．繼承

B．覆蓋

C．封裝

D．多態

（45）A．繼承

B．覆蓋

C．封裝

D．多態

● 在一系統中，不同類對象之間的通信的一種構造稱為（ ），一個對象具有多種形態稱為（ ）。

（46）A．屬性

B．封裝

C．類

D．消息

（47）A．繼承

B．封裝

C．多態

D．覆蓋

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

（48）A．序列圖

B．通信圖

C．活動圖

D．交互概覽圖

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

（49）A．1

B．3

C．5

D．6

（50）A．邏輯內聚

B．信息內聚

C．過程內聚

D．功能內聚

● 黑盒測試不能發現（ ）問題。

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

B．初始化或終止性錯誤

C．內部數據結構無效

D．性能不滿足要求

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

（52）A．需求分析

B．概要設計

C．詳細設計

D．編碼

● 專業程序員小王記錄的工作經驗中，不正確的是（ ）。

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

B．“先寫測試方案再編程”的測試驅動開發是切實可行的

C．專業程序員可能自負、固執和內向，所以更需要強調協作

D．專業程序員面對經理催促交付時，要服從大局不計困難

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

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

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

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

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

● 以下關于軟件開發的敘述中，不正確的是（ ）。

（55）A．軟件要設計得盡量通用，要盡量考慮到長遠的需求和應用領域的擴展

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

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

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

● 以下關于人機交互界面設計的敘述中，不正確的是（ ）。

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

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

C．在Windows系統中，為實現忙光標顯示，需要采用多線程編程

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

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

（57）A．投影

B．選擇

C．自然連接

D．笛卡兒積

（58）A．課程號

B．課程名

C．課程號、課程名

D．課程號、學生號

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

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

B．1:n和n:1

C．1:n和m:n

D．n:1和m:n

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

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

FROM EMP

GROUP BY （ ）

HAVING （ ）

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

（60）A．員工號

B．姓名

C．部門名

D．薪資

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

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

C．'職位'=項目主管

D．職位=項目主管

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

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

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

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

● 設n位二進制數（從00…0到11…1）中不含連續三位數字相同的數共有F(n)個，顯然F(1)=2，F(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%，而且增幅相等，據此可以算出，2013年上半年的銷售額比2012年同期增加（ ）。

（64）A．4.8%

B．5%

C．5.2%

D．超過5.5%

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

（65）A．6.2

B．6.5

C．6.6

D．6.7

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

（66）A．瀏覽器沒安裝相關插件

B．IP地址設置錯誤

C．DNS服務器設置錯誤

D．默認網關設置錯誤

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

（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協議棧中，ARP協議的作用是（ ），RARP協議的作用是（ ）。

（69）A．從MAC地址查找對應的IP地址

B．由IP地址查找對應的MAC地址

C．把全局IP地址轉換為私網中的專用IP地址

D．用于動態分配IP地址

（70）A．從MAC地址查找對應的IP地址

B．由IP地址查找對應的MAC地址

C．把全局IP地址轉換為私網中的專用IP地址

D．用于動態分配IP地址

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

（71）A．a program or subroutine

B．a modular or a function

C．a process or a thread

D．a 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．accept

● （ ） 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