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

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

（36）A．插入、刪除運算不需要移動元素

B. 可隨機訪問鏈表中的任一元素

C. 不必事先估計存儲空間量

D. 所需存儲空間量與線性表長度成正比

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

（37）A．判斷一個表達式中的括號是否匹配

B. 判斷一個字符串是否是中心對稱

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

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

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

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

B. 將 S 和 P 連接起來

C. 將 S 替換為 P

D. 比較 S 和 P 是否相同

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

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

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

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

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

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

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

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

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

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

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

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

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

（42）A．順序存儲 B. 鏈式存儲 C. 散列存儲 D. 索引存儲

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

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

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

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

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

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

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

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

（47）A．一個父類可以有多個子類

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

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

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

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

● 某教務(wù)系統(tǒng)的部分需求包括:教務(wù)人員輸入課程信息；學生選擇課程，經(jīng)教務(wù)人員審核后安排到特定的教室和時間上課;教師根據(jù)安排的課程上課，考試后錄入課程成績；學生可以查詢本人的成績；教務(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. 程序的某條路徑存在邏輯錯誤 D. 錯誤的處理結(jié)果

● 在軟件正式運行后，一般來說， 錯誤導致的維護代價較高。

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

● 軟件測試的原則不包括（ ）。

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

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

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

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

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

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

B. 在程序真正運行之前，就可以對其設(shè)計進行質(zhì)量評估

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

D. 項目需求總是在不斷的變化，但這些變化很容易滿足，因為軟件是靈活的

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

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

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

C. 軟件開發(fā)項目的管理有問題

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

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

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

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

c. 設(shè)計文檔是否有利于團隊合作實施

D. 對設(shè)計文檔中所有的要件能否通過測試手段來驗證

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

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

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

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

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

（61）A．劉麗華B.'劉麗華' C.身份證號 D. '身份證號'

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

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

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

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

● 隨著社會信息化程度的迅速提高，我們已經(jīng)進入了大數(shù)據(jù)時代。數(shù)據(jù)量的單位也在不斷擴展 :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ù)訪問點。

（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，瀏覽器默認的協(xié)議是（ ）。

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

●在 Windows 系統(tǒng)中，通過安裝（ ）組件來創(chuàng)建 FTP 站點。

（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