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

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

（36）A．插入、刪除運(yùn)算不需要移動(dòng)元素

B. 可隨機(jī)訪問(wèn)鏈表中的任一元素

C. 不必事先估計(jì)存儲(chǔ)空間量

D. 所需存儲(chǔ)空間量與線性表長(zhǎng)度成正比

● 不適合采用棧結(jié)構(gòu)的是（ ）。

（37）A．判斷一個(gè)表達(dá)式中的括號(hào)是否匹配

B. 判斷一個(gè)字符串是否是中心對(duì)稱

C. 按照深度優(yōu)先的方式后序遍歷二叉樹

D. 按照層次順序遍歷二叉樹

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

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

B. 將 S 和 P 連接起來(lái)

C. 將 S 替換為 P

D. 比較 S 和 P 是否相同

● 以下關(guān)于特殊矩陣和稀疏矩陣的敘述中，正確的是（ ）。

（39）A．特殊矩陣適合采用雙向鏈表存儲(chǔ)，稀疏矩陣適合采用單向鏈表存儲(chǔ)

B.特殊矩陣的非零元素分布有規(guī)律，可以用一維數(shù)組進(jìn)行壓縮存儲(chǔ)

C. 稀疏矩陣的非零元素分布沒(méi)有規(guī)律，只能用二維數(shù)組壓縮存儲(chǔ)

D. 稀疏矩陣的非零元素分布沒(méi)有規(guī)律，只能用雙向鏈表進(jìn)行壓縮存儲(chǔ)

● 己知某二叉樹的先序遍歷序列為 ABDCEFG 、中序遍歷序列為BDACFGE ，則該二叉樹的層數(shù)為（ ）。

（40）A．3 B. 4 C. 5 D. 6

● 在一棵非空的二叉排序樹中，關(guān)鍵字最大的結(jié)點(diǎn)的（ ）。

（41）A．左子樹一定為空、右子樹不一定為空

B. 左子樹不一定為空、右子樹一定為空

C. 左子樹和右子樹一定都為空

D. 左子樹和右子樹一定都不為空

● 為實(shí)現(xiàn)快速排序算法，待排序列適合采用（ ）。

（42）A．順序存儲(chǔ) B. 鏈?zhǔn)酱鎯?chǔ) C. 散列存儲(chǔ) D. 索引存儲(chǔ)

● 若某無(wú)向圖具有 n 個(gè)頂點(diǎn)、 e 條邊，則其鄰接矩陣中值為 0 的元素個(gè)數(shù)為 （ ）。

（43）A．e B. 2e C. n*n-2e D. n-2e

● Peter Coad 和 Edward Yourdon 將面向?qū)ο蟊硎緸閷?duì)象、分類、繼承和（ ）之和。

(44)A．通過(guò)消息的通信 B. 對(duì)象的屬性C. 對(duì)象的行為 D. 對(duì)象的抽象

● 在統(tǒng)一建模語(yǔ)言 (UML)中，（ ）展現(xiàn)了 一組對(duì)象以及它們之間的關(guān)系， 給出了系統(tǒng)的靜態(tài)設(shè)計(jì)視圖或靜態(tài)進(jìn)程視圖，描述了（ ）中所建立的事物 實(shí)例的靜態(tài)快照。

（45）A．序列圖 B. 狀態(tài)圖 C. 對(duì)象圖 D. 通信圖

(46)A．類圖 B. 組件圖 C. 對(duì)象圖 D. 包圖

● 繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制，類的繼承支持多態(tài)的實(shí)現(xiàn)。以下關(guān) 于類繼承的說(shuō)法中，不正確的是（ ）。在多態(tài)的幾種不同的形式中，（ ）多態(tài) 是指同一個(gè)名字在不同上下文中可代表不同的含義。

（47）A．一個(gè)父類可以有多個(gè)子類

B. 父類描述子類的公共屬性和方法

C. 一個(gè)子類可以繼承父類中的屬性和方法，而不必在子類中定義

D. 子類不可以定義新的屬性和方法

（48）A．參數(shù) B. 包含 C. 過(guò)載 D. 強(qiáng)制

● 某教務(wù)系統(tǒng)的部分需求包括:教務(wù)人員輸入課程信息；學(xué)生選擇課程，經(jīng)教務(wù)人員審核后安排到特定的教室和時(shí)間上課;教師根據(jù)安排的課程上課，考試后錄入課程成績(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)（ ）。

（51）A．不正確或遺漏的功能 B.初始化或終止性錯(cuò)誤

C. 程序的某條路徑存在邏輯錯(cuò)誤 D. 錯(cuò)誤的處理結(jié)果

● 在軟件正式運(yùn)行后，一般來(lái)說(shuō)， 錯(cuò)誤導(dǎo)致的維護(hù)代價(jià)較高。

（52）A．需求 B. 概要設(shè)計(jì) c. 詳細(xì)設(shè)計(jì) D. 編碼

● 軟件測(cè)試的原則不包括（ ）。

（53）A．測(cè)試應(yīng)在軟件項(xiàng)目啟動(dòng)后盡早介入

B. 測(cè)試工作不應(yīng)該由原開發(fā)軟件的人或小組全部承擔(dān)

C. 測(cè)試應(yīng)該考慮所有的測(cè)試用例，確保測(cè)試的全面性

D. 測(cè)試應(yīng)該嚴(yán)格按照測(cè)試計(jì)劃進(jìn)行，避免測(cè)試的隨意性

● 在軟件開發(fā)過(guò)程中，管理者和技術(shù)人員的觀念是十分重要的。以下敘述中正確的是（ ）。

（54）A．如果已經(jīng)落后于計(jì)劃，必須增加更多的程序員來(lái)趕上進(jìn)度

B. 在程序真正運(yùn)行之前，就可以對(duì)其設(shè)計(jì)進(jìn)行質(zhì)量評(píng)估

C. 有了概要設(shè)計(jì)就足以開始寫程序了，以后可以補(bǔ)充細(xì)節(jié)

D. 項(xiàng)目需求總是在不斷的變化，但這些變化很容易滿足，因?yàn)檐浖庆`活的

● 軟件開發(fā)出現(xiàn)質(zhì)量問(wèn)題的主要原因不包括（ ）。

（55）A．軟件開發(fā)人員與用戶對(duì)應(yīng)用需求的理解有差異

B. 編程人員與設(shè)計(jì)人員對(duì)設(shè)計(jì)說(shuō)明書的理解有差異

C. 軟件開發(fā)項(xiàng)目的管理有問(wèn)題

D. 開發(fā)軟件所用的工具不夠先進(jìn)

● 軟件工程每個(gè)階段的各類文檔完成后，需要對(duì)文檔進(jìn)行復(fù)審 ，這是保證軟件產(chǎn)品質(zhì) 量的關(guān)鍵步驟之一。對(duì)設(shè)計(jì)文檔進(jìn)行復(fù)審的主要內(nèi)容不包括（ ）。

（56）A．設(shè)計(jì)文檔中對(duì)要件的定義是否含糊不清，是否有重復(fù)或歧義的定義

B. 設(shè)計(jì)文檔中各項(xiàng)內(nèi)容是否滿足了用戶的需求

c. 設(shè)計(jì)文檔是否有利于團(tuán)隊(duì)合作實(shí)施

D. 對(duì)設(shè)計(jì)文檔中所有的要件能否通過(guò)測(cè)試手段來(lái)驗(yàn)證

● 設(shè)有公民關(guān)系 P (姓名，身份證號(hào)，年齡，性別，聯(lián)系電話，家庭住址)，（ ）標(biāo)識(shí)關(guān)系 P 中的每一個(gè)元組，并且應(yīng)該用（ ）來(lái)進(jìn)行主鍵約束。該關(guān)系中，（ ）屬于復(fù)合屬性。若要將身份證號(hào)為 "100120189502101111" 的人的姓名修改為"劉麗華"，則對(duì)應(yīng)的SQL 語(yǔ)句為 ：UPDATE P（）WHERE（）= '100120189502101111 ';若要查詢家庭住址包含"朝陽(yáng)區(qū)"的人的姓名及聯(lián)系電話，則對(duì)應(yīng)的 SQL 語(yǔ)句為 ：SELECT 姓名，電話FROM PWHERE家庭住址（ ）；

（57）A．姓名 B. 身份證號(hào) C. 聯(lián)系電話 D. 家庭住址

（58）A．NULL B. NOTNULLC. PRIMARY KEY D. FOREIGN KEY

（59）A．姓名 B. 身份證號(hào) C. 聯(lián)系電話 D. 家庭住址

（60）A．SET 姓名='劉麗華' B.Modify姓名='劉麗華' C. SET 姓名=劉麗華 D. Modify姓名=劉麗華

（61）A．劉麗華B.'劉麗華' C.身份證號(hào) D. '身份證號(hào)'

（62）A．IN (朝陽(yáng)區(qū)) B. like'朝陽(yáng)區(qū)' C. IN ('朝陽(yáng)區(qū)') D. like '%朝陽(yáng)區(qū)%'

● 平面上由條件 X≥ 0、Y ≥0、2X+Y≤6 和 X+2Y≤6 所限定的區(qū)域，其面積為 （ ） 。

（63）A．2 B. 3C. 4 D.6

● 某汽車在勻速行駛一段時(shí)間后，司機(jī)踩剎車逐漸減速直到停車。為描述其行駛過(guò)程， 以時(shí)間 t 為 X 軸，行駛距離 S 為 Y 軸，建立坐標(biāo)系。下圖中，曲線（ ）大致反映了其剎車過(guò)程。

● 隨著社會(huì)信息化程度的迅速提高，我們已經(jīng)進(jìn)入了大數(shù)據(jù)時(shí)代。數(shù)據(jù)量的單位也在不斷擴(kuò)展 :B、KB、MB、GB、TB、PB、EB、ZB 等，后者是前者的 1024 倍。因此， 1EB= （ ）GB。

（65）A．1 K B. 1 M c. 1G D. 1 T

● ISO/OSI 參考模型的（ ）使用硬件地址作為服務(wù)訪問(wèn)點(diǎn)。

（66）A．物理層 B. 數(shù)據(jù)鏈路層 C. 網(wǎng)絡(luò)層 D. 傳輸層

● 以下 IP地址中，（ ）可以指定給因特網(wǎng)接口。

（67）A．10.110.33.224 B. 40.94.255.10

C. 172.16.17.18 D. 192.168.22.35

● 在 HTML 中，表格邊框的寬度由（ ）屬性指定。

（68）A．width B. height C. border D. cellpadding

● 在地址欄中輸入www.abc.com，瀏覽器默認(rèn)的協(xié)議是（ ）。

（69）A．HTTP B. DNS C. TCPD. FTP

●在 Windows 系統(tǒng)中，通過(guò)安裝（ ）組件來(lái)創(chuàng)建 FTP 站點(diǎn)。

（70）A．DNS B. IIS C. POP3D.Telnet

● In C language，（ ）consists of variables and constants connected by operators.

（71）A．a(chǎn)n expression B. a subroutine

C. a function D. a loop

● We consider a（ ）successful only when an error is discovered.

（72）A．design B. program C. development D. test

● （ ）of database refers to the protection of data against unauthorized disclosure， alteration，or destruction.

（73）A．Security B. Access C. Backup D. Creation

● One of the major features in C++（ ）handling，which is a better way of handlingerrors.

（74）A．data B. pointer C. test D. exception

●（ ）is a method or procedure for carrying out a task.

（75）A．Thought B. Ideality C. Algorithm D. Creation