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

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

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

（34）A．18

B．17

C．12

D．8

（35）A．18

B．17

C．12

D．8

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

（36）A．哈希表中元素的存儲(chǔ)位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到

B．哈希表中的元素越多，插入一個(gè)新元素時(shí)發(fā)生沖突的可能性就越小

C．哈希表中的元素越多，插入一個(gè)新元素時(shí)發(fā)生沖突的可能性就越大

D．哈希表中插入新元素發(fā)生沖突時(shí)，需要與表中某些元素進(jìn)行比較

● 下三角矩陣A[0..8，0..8]如下所示，若將其下三角元素（即行下標(biāo)不小于列下標(biāo)的所有元素）按列壓縮存儲(chǔ)在數(shù)組M[0..m]中，即A[0，0]存儲(chǔ)在M[0]、A[1，0]存儲(chǔ)在M[1]、A[2，0]存儲(chǔ)在M[2]，…，A[8，8]存儲(chǔ)在M[44]，則元素A[5，5]存儲(chǔ)在 __(37)__。若將其下三角元素按行壓縮存儲(chǔ)在數(shù)組M[0..m]中，即A[0，0]存儲(chǔ)在M[0]、A[1，0]存儲(chǔ)在M[1]、A[1，1]存儲(chǔ)在M[2]，…，A[8，8]存儲(chǔ)在M[44]，則元素A[5，5]存儲(chǔ)在 __(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]

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

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

（40）A．共有n層，每層有一個(gè)結(jié)點(diǎn)

B．共有l(wèi)og₂n層，相鄰兩層的結(jié)點(diǎn)數(shù)正好相差一倍

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

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

● 以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是 __(41)__。

（41）A．使一個(gè)整數(shù)序列逆轉(zhuǎn)

B．遞歸函數(shù)的調(diào)用和返回

C．申請(qǐng)和釋放單鏈表中的結(jié)點(diǎn)

D．裝入和卸載可執(zhí)行程序

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

（42）A． B． C．D．

● 在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中，能在第一趟排序結(jié)束后就得到最大（或最?。┰氐呐判蚍椒ㄊ牵?）。

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

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

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

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

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

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

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

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

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

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

（45）A．由類生成的對(duì)象數(shù)目可以是0，1，2，…

B．由類生成的對(duì)象數(shù)目一定是1

C．由類生成的對(duì)象數(shù)目一定不少于1

D．由類生成的對(duì)象數(shù)目一定不少于2

● 以下關(guān)于面向?qū)ο蠓治雠c設(shè)計(jì)敘述中，正確的是 __(46)__ 。

（46）A．面向?qū)ο蠓治龅慕Y(jié)果適合采用C++語言表達(dá)

B．面向?qū)ο蠓治龅慕Y(jié)果適合采用匯編語言表達(dá)

C．面向?qū)ο笤O(shè)計(jì)的結(jié)果適合采用UML（Unified Modeling Language）表達(dá)

D．面向?qū)ο笤O(shè)計(jì)的結(jié)果適合采用DFD（Data Flow Diagram）表達(dá)

● 面向?qū)ο蟪绦蛟O(shè)計(jì)語言主要用于 __(47)__ 。

（47）A．面向?qū)ο蠓治觥⒃O(shè)計(jì)與實(shí)現(xiàn) B．面向?qū)ο蠓治?C．面向?qū)ο笤O(shè)計(jì) D．面向?qū)ο髮?shí)現(xiàn)

● 面向?qū)ο蠓治雠c設(shè)計(jì)中，設(shè)計(jì)的主要任務(wù)不包括__(48)__ 。

（48）A．描述系統(tǒng)如何解決問題

B．構(gòu)建軟件系統(tǒng)的設(shè)計(jì)模型

C．描述用戶的需求

D．對(duì)最終的分析模型進(jìn)一步精化

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

（49）A．RUP

B．XP

C．螺旋模型

D．瀑布模型

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

（50）A．原型模型

B．瀑布模型

C．V模型

D．螺旋模型

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

（51）A．可測試性

B．正確性

C．可移植性

D．易使用性

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

（52）A．證明軟件中沒有錯(cuò)誤

B．改正軟件中的錯(cuò)誤

C．發(fā)現(xiàn)軟件中的錯(cuò)誤

D．優(yōu)化程序結(jié)構(gòu)

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

（53）A．屬于靜態(tài)測試和動(dòng)態(tài)測試

B．屬于靜態(tài)測試

C．屬于動(dòng)態(tài)測試

D．既不屬于靜態(tài)測試也不屬于動(dòng)態(tài)測試

● 軟件系統(tǒng)運(yùn)行時(shí)發(fā)現(xiàn)了系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯(cuò)誤，改正這些錯(cuò)誤屬于__(54)__ 維護(hù)。

（54）A．正確性

B．適應(yīng)性

C．完善性

D．預(yù)防性

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

（55）A．將常用的選項(xiàng)用特殊顏色標(biāo)出

B．選項(xiàng)盡量設(shè)置默認(rèn)值，使一般用戶減少選擇操作

C．將選項(xiàng)分類，分別放在不同的標(biāo)簽頁

D．利用“高級(jí)”按鈕彈出對(duì)話框，包含那些不常用的選項(xiàng)

● 程序員設(shè)計(jì)軟件界面時(shí)應(yīng)遵循的原則中不包括 __(56)__ 。

（56）A．越頻繁使用的功能所需的點(diǎn)擊應(yīng)越少

B．越多用戶使用的功能在界面上就應(yīng)該越突出

C．應(yīng)讓用戶的注意力集中在解決業(yè)務(wù)問題上，而不是軟件操作上

D．應(yīng)站在熟練用戶的角度來設(shè)計(jì)用戶界面

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

A. 需求分析

B. 概念設(shè)計(jì)

C. 邏輯設(shè)計(jì)

D. 物理設(shè)計(jì)

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

（58）A．NOT NULL

B．UNIQUE

C．KEY UNIQUE

D．PRIMARY KEY

（59）A．PRIMARY KEY（部門號(hào)） NOT NULL UNIQUE

B．PRIMARY KEY（部門名）UNIQUE

C．FOREIGN KEY（負(fù)責(zé)人）REFERENCES 員工（姓名）

D．FOREIGN KEY（負(fù)責(zé)人）REFERENCES 員工（員工號(hào)）

（60）A．員工號(hào)=負(fù)責(zé)人

B．員工號(hào)=’負(fù)責(zé)人’

C．姓名=負(fù)責(zé)人

D．姓名=’負(fù)責(zé)人’

● 設(shè)學(xué)生關(guān)系Students(Sno，Sname，Sex，Sdept，Sage，Sadd)，Sno、Sname、Sex、Sdept、Sage、Sadd分別表示學(xué)生的學(xué)號(hào)、姓名、性別、所在系、年齡和住址。查詢比計(jì)算機(jī)系（CS）所有學(xué)生年齡都小的其它系的學(xué)生姓名及年齡的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

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

（63）A．12

B．16

C．17

D．20

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

（64）A．2

B．3

C．4

D．5

● 設(shè)A是n*n常數(shù)矩陣（n>1），X是由未知數(shù)X₁、X₂、…、X_n組成的列向量，B是由常數(shù)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

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

（67）A．禁用ActiveX控件

B．查殺病毒

C．清除Cookie

D．禁用腳本

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

（68）A．共享密鑰

B．公開密鑰

C．報(bào)文摘要

D．訪問控制

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

（69）A．檢查網(wǎng)絡(luò)連接電纜

B．檢查網(wǎng)卡的工作狀態(tài)

C．檢查DNS服務(wù)器的配置

D．查殺病毒

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

（70）A．以太網(wǎng)交換機(jī)可以連接運(yùn)行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)

B．從工作原理上講，以太網(wǎng)交換機(jī)是一種多端口網(wǎng)橋

C．集線器是一種特殊的交換機(jī)

D．通過交換機(jī)連接的一組工作站形成一個(gè)沖突域

● 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．a(chǎn)spect-oriented

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

（73）A．protocols

B．a(chǎn)greements

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．a(chǎn)nalysis

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