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

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

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

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

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

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

● 不適合采用棧結構的是（ ）。

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

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

C. 按照深度優先的方式后序遍歷二叉樹

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

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

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

B. 將 S 和 P 連接起來

C. 將 S 替換為 P

D. 比較 S 和 P 是否相同

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

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

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

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

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

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

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

● 在一棵非空的二叉排序樹中，關鍵字最大的結點的（ ）。

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

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

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

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

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

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

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

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

● Peter Coad 和 Edward Yourdon 將面向對象表示為對象、分類、繼承和（ ）之和。

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

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

（45）A．序列圖 B. 狀態圖 C. 對象圖 D. 通信圖

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

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

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

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

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

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

（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. 設計文檔是否有利于團隊合作實施

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

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

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

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

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

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

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

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

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

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

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

● 隨著社會信息化程度的迅速提高，我們已經進入了大數據時代。數據量的單位也在不斷擴展 :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 參考模型的（ ）使用硬件地址作為服務訪問點。

（66）A．物理層 B. 數據鏈路層 C. 網絡層 D. 傳輸層

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

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

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

●在 Windows 系統中，通過安裝（ ）組件來創建 FTP 站點。

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

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

（71）A．an 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