2010年下半年程序員考試上午真題：

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

● 函數f__(34)__、g__(35)__的定義如下所示，已知調用f時傳遞給其形參x的值是3，若以傳值方式調用g，則函數f的返回值為 __(36)__ ；若以傳引用方式調用g，則函數f的返回值為 __(37)__ 。

（34）A．18

B．17

C．12

D．8

（35）A．18

B．17

C．12

D．8

● 以下關于哈希表的敘述中，錯誤的是 __(36)__ 。

（36）A．哈希表中元素的存儲位置根據該元素的關鍵字值計算得到

B．哈希表中的元素越多，插入一個新元素時發生沖突的可能性就越小

C．哈希表中的元素越多，插入一個新元素時發生沖突的可能性就越大

D．哈希表中插入新元素發生沖突時，需要與表中某些元素進行比較

● 下三角矩陣A[0..8，0..8]如下所示，若將其下三角元素（即行下標不小于列下標的所有元素）按列壓縮存儲在數組M[0..m]中，即A[0，0]存儲在M[0]、A[1，0]存儲在M[1]、A[2，0]存儲在M[2]，…，A[8，8]存儲在M[44]，則元素A[5，5]存儲在 __(37)__。若將其下三角元素按行壓縮存儲在數組M[0..m]中，即A[0，0]存儲在M[0]、A[1，0]存儲在M[1]、A[1，1]存儲在M[2]，…，A[8，8]存儲在M[44]，則元素A[5，5]存儲在 __(38)__ 。

（37）A．M[15]

B．M[20]

C．M[35]

D．M[39]

（38）A．M[15]

B．M[20]

C．M[35]

D．M[39]

● 對n個元素的有序表A[1..n]進行二分（折半）查找，則成功查找到表中的任意一個元素時，最多與A中的 __(39)__ 個元素進行比較。

● 某二叉樹為單枝樹（即非葉子結點只有一個孩子結點）且具有n個結點（n>1），則該二叉樹 __(40)__ 。

（40）A．共有n層，每層有一個結點

B．共有log₂n層，相鄰兩層的結點數正好相差一倍

C．先序遍歷序列與中序遍歷序列相同

D．后序遍歷序列與中序遍歷序列相同

● 以下應用中，必須采用棧結構的是 __(41)__。

（41）A．使一個整數序列逆轉

B．遞歸函數的調用和返回

C．申請和釋放單鏈表中的結點

D．裝入和卸載可執行程序

● 某圖的鄰接矩陣如下所示，則該圖為 __(42)__ 。

（42）A． B． C．D．

● 在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中，能在第一趟排序結束后就得到最大（或最小）元素的排序方法是（ ）。

（43）A．冒泡排序和快速排序

B．直接插入排序和簡單選擇排序

C．冒泡排序和簡單選擇排序

D．直接插入排序和快速排序

● 以下關于子類和父類的敘述中，正確的是 __(44)__ 。

（44）A．代碼中使用父類對象的地方，都可以使用子類對象替換

B．代碼中使用子類對象的地方，都可以使用父類對象替換

C．父類定義的對象與子類定義的對象在屬性和方法上一定相同

D．父類定義的對象與子類定義的對象在屬性和方法上一定不同

● 以下關于類和對象的敘述中，正確的是 __(45)__。

（45）A．由類生成的對象數目可以是0，1，2，…

B．由類生成的對象數目一定是1

C．由類生成的對象數目一定不少于1

D．由類生成的對象數目一定不少于2

● 以下關于面向對象分析與設計敘述中，正確的是 __(46)__ 。

（46）A．面向對象分析的結果適合采用C++語言表達

B．面向對象分析的結果適合采用匯編語言表達

C．面向對象設計的結果適合采用UML（Unified Modeling Language）表達

D．面向對象設計的結果適合采用DFD（Data Flow Diagram）表達

● 面向對象程序設計語言主要用于 __(47)__ 。

（47）A．面向對象分析、設計與實現 B．面向對象分析 C．面向對象設計 D．面向對象實現

● 面向對象分析與設計中，設計的主要任務不包括__(48)__ 。

（48）A．描述系統如何解決問題

B．構建軟件系統的設計模型

C．描述用戶的需求

D．對最終的分析模型進一步精化

● 下列軟件開發過程模型中 __(49)__ 不屬于迭代開發模型。

（49）A．RUP

B．XP

C．螺旋模型

D．瀑布模型

● 欲開發一系統，如果客戶不能完整描述他們的需求，則開發過程最適宜采用__(50)__ 。

（50）A．原型模型

B．瀑布模型

C．V模型

D．螺旋模型

● McCall軟件質量模型中， __(51)__ 屬于產品轉移方面的質量特性。

（51）A．可測試性

B．正確性

C．可移植性

D．易使用性

● 軟件測試的目的是（）。

（52）A．證明軟件中沒有錯誤

B．改正軟件中的錯誤

C．發現軟件中的錯誤

D．優化程序結構

● 軟件測試方法可分為靜態測試和動態測試兩大類，人工檢測 __(53)__ 。

（53）A．屬于靜態測試和動態測試

B．屬于靜態測試

C．屬于動態測試

D．既不屬于靜態測試也不屬于動態測試

● 軟件系統運行時發現了系統測試階段尚未發現的錯誤，改正這些錯誤屬于__(54)__ 維護。

（54）A．正確性

B．適應性

C．完善性

D．預防性

● 某程序員在開發一功能很多的軟件時，在某個操作窗口中設計了大量選項。在征求用戶意見時，用戶提出最好能降低復雜度，因此該程序員采取了一系列措施。其中， __(55)__ 是不妥的。

（55）A．將常用的選項用特殊顏色標出

B．選項盡量設置默認值，使一般用戶減少選擇操作

C．將選項分類，分別放在不同的標簽頁

D．利用“高級”按鈕彈出對話框，包含那些不常用的選項

● 程序員設計軟件界面時應遵循的原則中不包括 __(56)__ 。

（56）A．越頻繁使用的功能所需的點擊應越少

B．越多用戶使用的功能在界面上就應該越突出

C．應讓用戶的注意力集中在解決業務問題上，而不是軟件操作上

D．應站在熟練用戶的角度來設計用戶界面

● 在數據庫設計中，E-R模型常用于 __(57)__ 階段。

A. 需求分析

B. 概念設計

C. 邏輯設計

D. 物理設計

● 某公司數據庫的兩個關系：部門（部門號，部門名，負責人，電話）和員工（員工號， 姓名， 住址）。假設每個部門有若干名員工，一名負責人，一部電話；員工號為員工關系的主鍵。
a. 若部門名是，請將下述SQL語句的空缺部分補充完整。
CREATE TABLE部門（部門號CHAR(3) PRIMARY KEY，
部門名 CHAR(10) __(58)__ ，
負責人 CHAR(4)，
電話 CHAR(20)）
__(59)__ ）；
B. 查詢各部門負責人的姓名及住址的SQL語句如下：
SELECT 部門名，姓名，住址
FROM 部門，員工 WHERE__(60)__；

（58）A．NOT NULL

B．UNIQUE

C．KEY UNIQUE

D．PRIMARY KEY

（59）A．PRIMARY KEY（部門號） NOT NULL UNIQUE

B．PRIMARY KEY（部門名）UNIQUE

C．FOREIGN KEY（負責人）REFERENCES 員工（姓名）

D．FOREIGN KEY（負責人）REFERENCES 員工（員工號）

（60）A．員工號=負責人

B．員工號=’負責人’

C．姓名=負責人

D．姓名=’負責人’

● 設學生關系Students(Sno，Sname，Sex，Sdept，Sage，Sadd)，Sno、Sname、Sex、Sdept、Sage、Sadd分別表示學生的學號、姓名、性別、所在系、年齡和住址。查詢比計算機系（CS）所有學生年齡都小的其它系的學生姓名及年齡的SQL語句為：
SELECT Sname，Sage
FROM Students
WHERE Sage __(61)__
(SELECT Sage
FROM Students
WHERE __(62)__)
AND Sdept<>’CS’；

（61）A．<MAX

B．>MIN

C．<ALL

D．<ANY

（62）A．Sdept=’CS’

B．Sdept<>’CS’

C．’Sdept’=CS

D．’Sdept’<>CS

● 現需要將數字2和7分別填入6個空格中的2個（每個空格只能填入一個數字），已知第1格和第2格不能填7，第6格不能填2，則共有 __(63)__ 種填法。

（63）A．12

B．16

C．17

D．20

● 許多工作需要用曲線來擬合平面上一批離散的點，以便于直觀了解趨勢，也便于插值和預測。例如，對平面上給定的n個離散點{（Xi，Yi）|i=1，…，n}，先依次將每4個點分成一組，并且前一組的尾就是后一組的首；再對每一組的4個點，確定一段多項式函數曲線使其通過這些點。一般來說，通過給定的4個點可以確定一條 __(64)__ 次多項式函數曲線恰好通過這4個點。

（64）A．2

B．3

C．4

D．5

● 設A是n*n常數矩陣（n>1），X是由未知數X₁、X₂、…、X_n組成的列向量，B是由常數b₁、b₂、…、b_n組成的列向量，線性方程組AX=B有解的充分必要條件不是 __(65)__。

（65）A．A的秩等于n

B．A的秩不等于0

C．A的行列式值不等于0

D．A存在逆矩陣

● __(66)__ 屬于Web客戶端腳本語言。

（66）A．JavaScript

B．ASP

C．JSP

D．PHP

● 如果要清除上網痕跡，必須 __(67)__。

（67）A．禁用ActiveX控件

B．查殺病毒

C．清除Cookie

D．禁用腳本

● MD5是一種 __(68)__ 算法。

（68）A．共享密鑰

B．公開密鑰

C．報文摘要

D．訪問控制

● 如果一臺配置成自動獲取IP地址的計算機，開機后得到的IP地址是169.254.1.17（即沒有DHCP服務器為其提供IP地址），則首先應該 __(69)__ 。

（69）A．檢查網絡連接電纜

B．檢查網卡的工作狀態

C．檢查DNS服務器的配置

D．查殺病毒

●下面關于交換機的說法中，正確的是 __(70)__ 。

（70）A．以太網交換機可以連接運行不同網絡層協議的網絡

B．從工作原理上講，以太網交換機是一種多端口網橋

C．集線器是一種特殊的交換機

D．通過交換機連接的一組工作站形成一個沖突域

● Software__(71)__ refers to that the software to meet the specification must be produced.

（71）A．test

B．support

C．development

D．process

● C++ fully supports __(72)__ programming， including the four properties: encapsulation， data hiding， inheritance， and polymorphism.

（72）A．computer-oriented

B．procedure-oriented

C．object-oriented

D．aspect-oriented

● TCP/IP __(73)__ are the standards around which the Internet was developed.

（73）A．protocols

B．agreements

C．conventions

D．coordination

● The data __(74)__ includes the function of updating data on a database， and retrieving data from a database.

（74）A．management

B．storage

C．analysis

D．communication

● __(75)__has become a fact of modern life， with millions of people now shopping on-line.

（75）A．E-mail

B．E-commerce

C．E-learning

D．E-communication