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

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

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

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

B．S和P是否能連接起來(lái)

C．S和P能否互換

D．S和P是否相同

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

（39）A．特殊矩陣適合采用雙向鏈表進(jìn)行壓縮存儲(chǔ)

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

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

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

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

（40）A．3

B．4

C．5

D．6

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

（41）A．11的左子樹(shù)

B．17的右子樹(shù)

C．61的左子樹(shù)

D．27的右子樹(shù)

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

（42）A．插入和刪除

B．讀取和修改

C．插入和檢索

D．修改和刪除

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

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

（43）A．圖G是強(qiáng)連通圖

B．圖G具有14條弧

C．頂點(diǎn)B的出度為3

D．頂點(diǎn)B的入度為3

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

（44）A．繼承

B．覆蓋

C．封裝

D．多態(tài)

（45）A．繼承

B．覆蓋

C．封裝

D．多態(tài)

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

（46）A．屬性

B．封裝

C．類

D．消息

（47）A．繼承

B．封裝

C．多態(tài)

D．覆蓋

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

（48）A．序列圖

B．通信圖

C．活動(dòng)圖

D．交互概覽圖

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

（49）A．1

B．3

C．5

D．6

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

B．信息內(nèi)聚

C．過(guò)程內(nèi)聚

D．功能內(nèi)聚

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

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

B．初始化或終止性錯(cuò)誤

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

D．性能不滿足要求

● 在軟件正式運(yùn)行后，一般來(lái)說(shuō)，（ ）階段引入的錯(cuò)誤需要的維護(hù)代價(jià)較高。

（52）A．需求分析

B．概要設(shè)計(jì)

C．詳細(xì)設(shè)計(jì)

D．編碼

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

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

B．“先寫測(cè)試方案再編程”的測(cè)試驅(qū)動(dòng)開(kāi)發(fā)是切實(shí)可行的

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

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

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

（54）A．強(qiáng)計(jì)算、強(qiáng)流程、多交互

B．強(qiáng)計(jì)算、弱流程、少交互

C．弱計(jì)算、弱流程、少交互

D．弱計(jì)算、強(qiáng)流程、多交互

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

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

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

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

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

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

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

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

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

D．軟件對(duì)用戶連續(xù)拖動(dòng)對(duì)象與點(diǎn)擊程序圖標(biāo)的響應(yīng)時(shí)間應(yīng)有相同要求

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

（57）A．投影

B．選擇

C．自然連接

D．笛卡兒積

（58）A．課程號(hào)

B．課程名

C．課程號(hào)、課程名

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

● 給定部門DEP、職工EMP、項(xiàng)目PROJ實(shí)體集，若一名職工僅屬于一個(gè)部門，一個(gè)部門有多名職工；一個(gè)職工可以參加多個(gè)項(xiàng)目，一個(gè)項(xiàng)目可以由多個(gè)職工參加。那么，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è)有一個(gè)員工關(guān)系EMP（員工號(hào)，姓名，部門名，職位，薪資），若需查詢不同部門中擔(dān)任“項(xiàng)目主管”的員工的平均薪資，則相應(yīng)的SELECT語(yǔ)句為：

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

FROM EMP

GROUP BY （ ）

HAVING （ ）

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

（60）A．員工號(hào)

B．姓名

C．部門名

D．薪資

（61）A．職位='項(xiàng)目主管'

B．'職位'='項(xiàng)目主管'

C．'職位'=項(xiàng)目主管

D．職位=項(xiàng)目主管

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

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

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

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

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

（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)

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

（64）A．4.8%

B．5%

C．5.2%

D．超過(guò)5.5%

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

（65）A．6.2

B．6.5

C．6.6

D．6.7

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

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

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

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

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

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

（67）A．net view

B．nbtstat-r

C．netstat

D．nslookup

● 在HTML文件中，（ ）標(biāo)記在頁(yè)面中顯示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地址查找對(duì)應(yīng)的IP地址

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

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

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

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

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

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

D．用于動(dòng)態(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