2007年上半年程序員上午試卷

?在Word編輯狀態下，將正文中所有“internetexplorer”改寫

為“InternetExplorer",常選用編輯子菜單上的（1）命令；單擊“工

具”欄中的“（2）”按鈕可以在光標所在處插入超鏈接。（1）A.“修

訂"B.“替換”C.“定位”D.“粘貼”

?在Excel表處理軟件中，（3）是當公式在復制或移動時會根

據移動的位置自動調節公式中引用單元格的地址。假設單元格Al、A2、

B1和B2內容如下圖所示，并在C1中輸入公式“=$A$1+$B$1”，并

將公式復制到C2,那么C2的內容為（4）。

（3）A.絕對引用（4）A.102

B.相對引用B.103C.104

C.邏輯引用D.203

D.物理引用

?（5）服務器一般都支持SMTP和POP3協議，分別用來進行電子

郵件的發送和接收。（5）A.GopherB.TelnetC.FTPD.E-mail?在

計算機系統中常用的輸入/輸出方式有無條件傳送、中斷、程序查詢和DMA

等，采用（6）方式，數據在傳輸過程中不需要CPU參與工作。（6）

A.中斷B.DMAC.程序查詢D.無條件傳送?計算機各功能部件之間

的合作關系如下圖所示。假設圖中虛線表示控制流，實線表示數據流,

那么a、b和c分別表不(7)o

(7)A.控制器、內存儲器和運算器

B.控制器、運算器和內存儲器

C.內存儲器、運算器和控制器D.內存儲器、控制器和運算器?(8)

用于存放執行指令的地址。若存儲器按字節編址且指令長度為16位，則

程序順序執行時，每執行一條指令，程序計數器的值增加(9)。(8)

A.算術邏輯單元C.程序計數器(9)A.1B.2?B.指令寄存器D.

累加器C.3D.4

(10)是指系統或其組成部分能在其他系統中重復使用的特性。

(10)A.可擴充性B.可移植性C.可重用性D.可維護性?針對某

計算機平臺開發的軟件系統，其(11)越高，越不利于該軟件系統的移

植。(11)A.效率B.成本C.質量D.可靠性

?(12)用于把攝影作品、繪畫作品輸入到計算機中，進而對這些

圖像信息進行加工處理、管理、使用、存儲和輸出。???(12)

A.打印機B.投影儀C.繪圖儀CD-ROM盤中的信息存儲在(13)中。

(13)A.內外圈磁道B.螺旋形磁道C.內外圈光道D.掃描儀D.螺

旋形光道

(14)是指每個像素顏色或灰度被量化后所占用的存儲器位數。

(14)A.圖像分辨率B.圖像深度C.屏幕分辨率D.像素分辨率DoS

攻擊的目的是(15)o

(15)A,獲取合法用戶的口令和帳號B.使計算機和網絡無法提供

正常的服務C.遠程控制別人的計算機D.監聽網絡上傳輸的所有信息

?以下關于入侵檢測系統的描述中，錯誤的是(16)。(16)A,入

侵檢測是一種主動保護網絡免受攻擊的安全技術B.入侵檢測是一種被

動保護網絡免受攻擊的安全技術C.入侵檢測系統能夠對網絡活動進行

監D.入侵檢測能簡化管理員的工作，保證網絡安全運行?(17)標

準具有法律屬性，不需經各方接受或各方商定同意納入經濟合同中，各

方必須執行。?(17)A.推薦性B.非強制性(18)不是我國著作

權法所保護的對象。(18)A,計算機程序C.自愿性B.計算機保護條

例D.強制性

C.計算機文檔D.Flash軟件制作的動畫?無符號二進制數

100110.101轉換成的十進制數為(19)o(19)A.38.625B.42.315

C.48.625D.68.815?用帶符號位的定點補碼表示純小數，8位編碼

11111111表示的十進制真值是(20)o(20)A.0B.-1C.+2-7

D.-2-7?若信息為32位的二進制編碼，至少需要加(21)位的校

驗位才能構成海明碼。(21)A.3B.4C.5D.6?某計算機中采

用48義48數字化點陣字模表示一個漢字，字模中的每一個點在存儲器

中用一個二進制位存儲。那么，存儲1024個漢字要求的存儲空間應為

(22)K字節。(22)A.196B.244C.288D.312?在Windows

系統中，通過設置文件的(23),可以使其成為“隱藏”文件；如果

用戶要整理D盤上的碎片，可選中D盤，(24),單擊“開始整理”

按鈕，在彈出的對話框中單擊“整理碎片”按鈕即可。(23)A.類

型B.格式C.屬性D.狀態(24)A.雙擊鼠標左鍵，選擇“屬性”

對話框中的常規選項卡B.單擊鼠標右鍵，選擇“屬性”對話框中的常

規選項卡C.雙擊鼠標左鍵，選擇“屬性”對話框中的工具選項卡D.單

擊鼠標右鍵，選擇“屬性”對話框中的工具選項卡?下圖所示的插頭

可以連接到PC機主板上的(25)接口。

(25)A.COMB.RJ-45C.USBD.PS/2?某系統中有一個緩沖

區，進程P1不斷地生產產品送入緩沖區，進程P2不斷地從緩沖區中

取出產品消費，用P、V操作實現進程間的同步模型如下圖所示。假設信

號量S1

的初值為b號量S2的初值為0,信那么a、b處應分別填

(26),c、d處分別填(27)o

(26)A,V(S2)P(SI)、C.P(S2)V(S1)、(27)

A.V(S2)P(SI)、C.P(S2)V(S1)、(28)是正確的

說法。

B.P(SI)V(S2)、D.V(SI)P(S2)、B.P(SI)V

(S2)、D.V(SI)P(S2)、

(28)A.C語言程序必須經過編譯才能運行B.腳本語言程序只能

在瀏覽器中執行C.JavaScript是一種超文本標記語言D.在可化編程

中，源程序不能被編譯?正規式程|3|5能被2)(c|de)表示的正規集合中

元素數目為(29),30)是該正規集合中的(元素。(29)A.6

B.7(30)A.135202cdeB.1202c?程序以解釋方式運行時，不(31)。

C.8C.302cdeD.無窮D.52c

(31)A.進行詞法分析B.進行語法分析C.進行語義分析D.產

生目標程序文件?若程序中定義了三個函數fl、f2和f3,并且函數

fl調用f2、f2調用f3,那么，在程序運行時不出現異常的情況下，

函數的返回方式為(32)。(32)A.先從f3返回f2,然后從f2返

回flB.先從f3返回fl,然后從fl返回f2C.先從f2返回f3,

然后從f3返回flD.先從f2返回fl,然后從fl返回f3?在

while型循環結構中，(33)。(33)A.循環體的執行次數等于循環

條件的判斷次數B.循環體的執行次數多于循環條件的判斷次數C.循

環體的執行次數少于循環條件的判斷次數?D.循環體的執行次數與循

環條件的判斷次數無關(34)是錯誤的描述。(34)A.Delphi和Visual

Basic都是可化編程語言B.可化編程中采用控件技術和事件驅動工

作方式C.在可化編程中，可以不編寫程序代碼來完成界面的設計工作

D.使用UML(UnifiedModelingLanguage)開發軟件不需要編寫程序

?程序中將多處使用的同一個常數定義為常量，其目的是為了(35)o

(35)A.提高程序的運行速度B.提高程序的可讀性以及可維護性C.

縮短源程序代碼長度D,便于進行程序測試?若將下圖(a)所示的無向

圖改為完全圖，則還需要增加(36)條邊；下圖(b)的鄰接矩陣

表示為(37)

(行列均以A、B、C、D、E為序)。

(36)A,1(37)

B.2

C.5

D.15

?若線性表(23,14,45,12,8,19,7)采用散列法進行存儲

和查找。設散列函數為H(Key)=Keymod7并采用線性探查法(順序地

探查可用存儲單元)解決沖突，則構造的散列表為(38),其中，

mod表示整除取余運算。

?在執行遞歸過程時，通常使用的數據結構是(39)。(39)A.堆

棧(stack)B.隊列(queue)C.圖?用二分法來檢索數據，最確切的說

法是(40)。(40)A.僅當數據隨機排列時，才能正確地檢索數據

B.僅當數據有序排列時，才能正確地檢索數據

(graph)

D.樹(tree)

C.僅當數據量較大時，才能有效地檢索數據D.僅當數據量較小時,

才能有效地檢索數據?若原始數據序列(23,4,45,67,12,8,19,7)采

用直接插入排序法(順序地將每個元素插入到它之前的適當位置)排序,

則進行完第4趟后的排序結果是(41)o(41)A.4,8,45,23,67,12,

19,7B.4,7,8,12,23,45,67,19C.4,12,8,19,7,23,45,67D.

4,12,23,45,67,8,19,7?對下圖所示的二叉樹進行后序遍歷(左子樹、

右子樹、根結點)的結果是(42)。

(42)A.523461B.523416C.264135D.256

431?數組A1-5..5,0..8］按列存儲。若第一個元素的首地址為100,

且每個元素占用4個存儲單元,則元素A［2,3］的存儲地址為(43)o

(43)A.244B.260C.364D.300?面向對象開發方法中，(44)

是把數據以及操作數據的相關方法組合在一起，從而可以把(45)作

為軟件開發中最基本的復用單元。（44）A.多態B.聚合C.封裝D.

繼承（45）A.類B.函數C.過程D.結構?在面向對象方法中，

（46）機制是對現實世界中遺傳現象的模擬。（46）A.封裝B,繼

承C.多態D.抽象接口?請從下列名詞中區分類和對象。其中，（47）

全部是類，（48）全部是對象。（47）A.電影、序列號為SW1987532

的電影膠片、足球賽B.電影、足球賽、電影膠片C.影片“卡薩布蘭

卡”、足球賽D.影片“卡薩布蘭卡”、序列號為SW1987532的電影膠片

（48）A.電影、序列號為SW1987532的電影膠片、足球賽B.電影、

足球賽、電影膠片C.影片“卡薩布蘭卡”、足球賽D.影片“卡薩布

蘭卡”、序列號為SW1987532的電影膠片?傳統的軟件開發模型有瀑布

模型、演化模型、螺旋模型、噴泉模型等。下圖給出的軟件開發過程屬

于（49）模型。（49）A.瀑布B.演化C.螺旋D.噴泉

?通常在軟件開發的（50）活動中無需用戶參與。（50）A.需

求分析B.維護C.編碼

D.測試

?軟件“做什么”和“怎么做”是軟件開發過程中需要解決的關鍵

問題，其中“怎么做”是在（51）階段解決的。（51）A.需求分析

B.文檔設計C.軟件編碼D.測試?IS0/IEC9126軟件質量模型中第

一層定義了六個質量特性，并為各質量特性定義了相應的質量子特性。

其中易替換性子特性屬于軟件的（52）質量特性。（52）A,可靠性B.

可移植性C.效率D.可維護性?在軟件開發過程中，軟件設計包括四

個既獨立又相互聯系的活動，分別為體系結

構設計、（53）、數據設計和過程設計。（53）A.文檔設計B.程

序設計

C.用戶手冊設計

D.接口設計

?程序中的局部數據結構測試通常在（54）階段進行，而全局數

據結構測試通常在（55）階段進行。（54）A.單元測試B.集成測

試C.確認測試D.系統測試（55）A.單元測試B.集成測試C.確認

測試?對程序進行白盒測試時，可采用（56）法設計測試用例。（56）

A.等價類劃分B.邊界值分析C.邏輯覆蓋D.系統測試D.果圖

?給定工程項目PROJ和職工EMP實體集，若一個職工可以參加

多個項目，一個項目可以由多個職工參加，那么，PROJ與EMP之間

應是一個（57）的聯系。（57）A.1:1B.n:1C.l:nD.m:n?

通過（58）關系運算，可以從表1和表2獲得表3；表3的主鍵為

（59）o

（58）A.投影

B.選擇

C.笛卡爾積

D.自然連接

（59）A.課程號B.課程名C.課程號、教師名D.課程號、課程

名?設有一個關系EMP（職工號，姓名，部門名，工種，工資），若需查

詢不同部門中擔任“鉗工”的職工的平均工資，則相應的SELECT語句

為：SELECT部門名，AVG(工資)FROMEMPGROUPBY(60)AS平均工

資

HAVING(61)將職工號為“23115”、姓名為“李軍”、部門名為“硬

件測試部”的元組插入EMP關系中的SQL語句為：Insert(62)(60)

A.職工號B.姓名C.部門名(61)A.工種='鉗工'B.'工種=鉗

工'C.'工種'=鉗工(62)A.settoEMPValues(23115,李軍，硬

件測試部，，)B.settoEMPValues。23115','李軍'，'硬件測試部'，，)

C.intoEMPValues(23115,李軍，硬件測試部，,)D.intoEMP

Values('23115','李軍'，’硬件測試部’，，)?某通信公司公布了速率

為512K的兩種ADSL使用類型的資費標準如下：D.工種D.工種=鉗

工

根據該資費標準可以算出，月上網時間在T以下者，選擇類型A

比較合適；月上網時

間在T以上者，應選擇類型BoT的值應是(63)o(63)A.15

小時30分B.28小時20分C.30小時D.40小時?某企業準備

將3項任務P、Q、R分配給甲、乙、丙三人，每人分別做一項。估計各

人完成各項工作所需的天數如下表所示：

設最優的分配方案為完成這三項工作所需的總天數最少，則在最優

分配方案中，(64)o(64)A.甲執行PB.甲執行QC.乙執行P

D.乙執行R?下表中，第一行依次列出了0.00,0.01,0.02,0.03,

0.99,共100個數據；對第一行的每個數據采用方法1處理后形成第

二行數據；對第一行的每個數據采用方法2處理后形成第三行數據。

方法1是對末位數字采用4舍5入處理，即末位數字是4或4

以下時舍去，若末位數字是5或5以上，則進lo方法2對4舍5

入法做了如下修改：如果末位數字是5,則并不總是入，而需要根據前

一位數字的奇偶性再決定舍入：如果前一位數字是偶數，則將5舍去；

如果前一位數字是奇數，則進lo例如，0.05將舍入成0.0；0.15將

舍入成0.2。通過對這三行數據分別求算術平均值，可以看出：在處理

一批正數時，方法1(通常的4舍5入法)與方法2(修改后的4舍

5入法)相比，(65)o(65)A.方法1與方法2都不會產生統

計偏差(舍與入平均相抵)B.方法1不會產生統計偏差，方法2產

生偏高結果C.方法1產生偏低結果，方法2不會產生統計偏差D.方

法1產生偏高結果，方法2改進了方法1?某網絡結構如下圖所示。

在Windows操作系統中配置Web服務器應安裝的軟件是(66),在配

置網絡屬性時PC1的“默認網關”應該設置為(67)選DNS服務器應。

首設置為(68)。

(66)A.iMail(67)A.210.110.112.113C.210.110.112.98(68)

A.210.110.112.113C.210.110.112.98?WWW服務器與客戶機之間采

用

B.IIS

C.WingateB.210.110.112.IllD.210.110.112.9B.

210.110.112.IllD.210.110.112.9

D.IE6.0

(69)協議進行網頁的發送和接收。

(69)A.HTTPB.URLC.SMTP?通過局域網接入因特網如下圖所

示，圖中箭頭所指的兩個設備是

D.HTML(70)o

(70)A.

二層交換機

B.

路由器

C.

網橋

D.集線器

?Insufficient(71)performancepotential.(71)A.mouse

cancauseaprocessortoworkat50%orevenmorebelowitsB.

I/OC.documentD.memory

?The(72)ine-mailmessageshasaffectedalmostevery

computeraroundtheworldandhascausedthedamageofuptoUS$1

billioninNorthAmerica.(72)A.illnessB.virusC.weaknessD.

attachment?Oneofthebasicrulesofcomputersecurityisto

changeyour(73)regularly.(73)A.nameB.computerC.device

D.password?Oneofthegreatestfeaturesofahome(74)isthe

abilitytoshareoneInternetconnectionsimultaneouslyovertwo

ormorecomputers.(74)A.computerB.device?Theusualaddress

foraWebsiteisthe(75)theaddressofanypageandhavethat

pagesenttoyou.(75)A.homeB.mainC.networkD.workpageaddress,

althoughyoucanenterC.hostD.house

2007年下半年程序員上午試卷

?在Word編輯狀態下，有些英文單詞和漢字下面會自動加上紅色

或綠色的波浪型細下劃線。以下敘述中，“波浪型細下劃線（1）"是

錯誤的；按（2）鍵與工具欄上的按鈕功能相同。（1）A.提醒用戶此

處可能有拼寫或語法錯誤B.為紅色表示可能是拼寫問題，為綠色可能是

語法問題C,是文檔內容的一部分，打印文檔時會被打印出來D.不屬于

文檔內容，打印文檔時不會被打印出來（2）A.Ctrl+CB.Ctrl+VC.

Ctrl+AD.Ctrl+S?在Excel中，通過凍結或者拆分窗格可以在滾動

工作表時始終保持部分數據可見。下圖中（3）,當鼠標指針在上述位

置變為（4）后，將該框拖至所需的位置即可。

（3）A.①和③分別表示水平拆分框和垂直凍結框B.①和③分別表

示水平凍結框和垂直凍結框C.②和③分別表示垂直凍結框和水平拆分

框D.②和③分別表示水平拆分框和垂直拆分框?給定URL為

http://ww.ceiaec.org/index.htm,其中www.ceiaec.org表示（5）。

（5）A.所用的協議B.所訪問網站的域名C.請求查看的文檔名D.電

子郵件地址?計算機中數據輸入輸出的控制方式有多種，“中斷”方

式的優點不包括（6）o（6）A,I/O與CPU并行處理B.并行處理

多種I/OC.實時響應突發事件D.批量傳送數據?欲知8位二進制

數（（7）A.加B.減?光盤驅動器與主機的接口總線常采用（8）

A.ISAC.EIDE（ATA）?漢字機內碼與國標碼的關系為：機內碼碼

為3456H,則其機內碼為（9）o）b2是否為1,的可將該數與二

進制數00000100C.與（8）總線。B.CETRONICD.PCI二國標碼D.

或

進行(7)運算，若運算結果不為0,則此數的b2必為lo

+808011o若已知某漢字的國標

(9)A.B4D6HB.B536HC.D4B6HD.C4B3H?設某系統由P1和

P2兩個子系統組成，當且僅當兩個子系統都能正常工作時，該系統才能

正常工作。若P1和P2的可靠性均為0.9,則該系統的可靠性是(10)o

(10)A.0.1B.0.45C.0.81D.0.9?評價計算機系統性能時，MIPS

是衡量(11)的一種單位。(11)A.時鐘頻率B.運算速度C.系統

可靠性D.系統失效率?下面的圖像格式中，(12)不支持透明控制

信息。(12)A.GIFB.PNGC.PSDD.JPG?對同一段音樂可以選用

MIDI格式或WAV格式來記錄存儲。以下敘述中，(13)是不正確的。

(13)A.WAV格式的音樂數據量比MIDI格式的音樂數據量大B.記錄

演唱會實況不能采用MIDI格式的音樂數據C.WAV格式的音樂數據沒有

體現音樂的曲譜信息D.WAV格式的音樂數據和MIDI格式的音樂數據都

能記錄音樂波形信息?某塊SoundBlaster聲卡是8位的，這里的“8

位”指(14)A.聲音采集最大量化精度是8位C,可以產生的音色數

是28(14)oB.MIDI通道數是8D,聲道數為8

?使用IE瀏覽器瀏覽網頁時，出于安全方面的

考慮，需要禁止執行JavaScript，可以在IE中(15)。

(15)A.禁用ActiveX控件B.禁用腳本C.禁用沒有標記為安全的

ActiveX控件D.禁用cookie?在公司內網中部署(16)可以最大

限度防范內部攻擊。(16)A.防火墻B.電磁泄密及防護系統C.郵件

過濾系統D.入侵檢測系統

?向商標局提出注冊商標轉讓申請的人應當是(17)A.轉讓人B.

受讓人

(17)0C.商標注冊人

D.轉讓人和受讓人

?下列標準代號中，(18)表示國際標準。(18)A.GJBB.IEC

C.GB/T?用補碼表示的8位二進制數11100000,其值為十進制數

D.ANSI(19)o

(19)A.-31B.-32C.-64D.-65?用ASCII碼表示的大

寫英文字母B(42H)加偶校驗后的二進制編碼為(20)。(20)

A.10001000B.10000010C.11000001D.01000010?CPU主要由運

算單元(ALU)、控制單元(CU)、寄存器和時序電路組成，對指令

進行譯碼的功能是由(21)實現的。(21)A.運算單元B.控制

單元C.寄存器D.時序電路?兩個帶符號的數進行運算時，在(22)

A.同符號數相加C.異符號數相加(22)的情況下有可能產生溢出。

B.同符號數相減D.異符號數相“或”

?主板(也稱母板或系統板)是計算機硬件系統集中管理的核心載

體，幾乎集中了全部系統功能，是計算機中的重要部件之一。下圖所示

的微機主板上，①處是(23),②處是(24)。

(23)A.CPU插槽

B.內存插槽

C.PCI插槽

D.IDE插槽

(24)A.CPU插槽B.內存插槽C.PCI插槽D.IDE插槽?計

算機加電自檢以后，引導程序首先裝入(25),否則，計算機不能做

任何事情。(25)A.操作系統B.編譯程序C.Office系列軟件D.應

用軟件?已知有10個進程共享一個互斥段，如果最多允許6個進程

同時進入互斥段，則信號量S的初值為(26)，信號量S的變化范

圍是(27)。(26)A.0B.1C.5D.6?(27)A.0?10B.

-1?9(28)不屬于程序語言翻譯軟件。(28)A.編譯程序B.解

釋程序C.-4?6C.匯編程序D.-5?5D.編輯程序

?若程序P經編譯并鏈接后可執行，則(29)A.P是正確的程

序C.P中沒有邏輯錯誤

(29)。B.P中沒有語法錯誤D.P在運行中不會出錯(30)o

?若程序中定義了局部變量與全局變量，則(30)A.在函數內只

能訪問局部變量，但不能訪問全局變量B.局部變量與全局變量的名字不

得相同

C.一個函數被多次調用時，其定義的局部變量必定分配同一個存儲

單元

D.函數中定義的局部變量與全局變量同名時，在函數內引用的是局

部變量?(31)不是良好的編程風格。(31)A.變量名采用單字母符

號或單字母加數字串B.程序代碼采用縮進格式C.為變量設置初始值

D.程序中包含必要的注釋?函數調用采用“(32)”方式時，系統

將實參的地址傳遞給形式參數。(32)A,傳值調用B.引用調用C,宏

調用D.內部調用?若程序中使用的變量未設置初始值，則(33)A.編

譯時一定出錯C.鏈接時一定出錯(33)。B.運行時一定會出錯D.運

行結果可能出錯

?在統一建模語言(UnifiedModelingLanguage,UML)中，描述

本系統與外部系統及用戶之間交互的圖是(34)；按時間順序描述對

象間交互的圖是(35)o(34)A,用例圖B.類圖C.對象圖D,狀

態圖(35)A.部署圖B.序列圖C.協作圖D,狀態圖?n個元素依

次全部進入棧后，再陸續出棧并經過一個隊列輸出。那

么，(36)。(36)A,元素的出隊次序與進棧次序相同B.元素的

出隊次序與進棧次序相反C.元素的進棧次序與進隊次序相同D.元素

的出棧次序與出隊次序相反?若一個棧以向量V[l..n]存儲，且空棧的

棧頂指針top為n+1,則將元素x入棧的正確操作是(37)。(37)

A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=

top-1;V[top]=x;D.V[top]=x;top=top-1;?廣度優先遍歷的

含義是：從圖中某個頂點v出發，在訪問了v之后依次訪問v的各個

未被訪問過的鄰接點，然后分別從這些鄰接點出發依次訪問它們的鄰接

點，且“先被訪問的頂點的鄰接點”先于“后被訪問的頂點的鄰接點”

被訪問，直至圖中所有已被訪問的頂點的鄰接點都被訪問到。(38)是

下圖的廣度優先遍歷序列。

(38)A.126345B.123456C.165234D.1645

23?對于長度為11的順序存儲的有序表，若采用折半查找(向下取

整），則找到第5個元素需要與表中的（39）個元素進行比較操作（包

括與第5個元素的比較）。（39）A.5B.4C.3D.2?與單向鏈

表相比，雙向鏈表（40）o（40）A.需要較少的存儲空間B.遍歷

元素需要的時間較短C.較易于訪問相鄰結點D.較易于插入和刪除元

素?如果待排序序列中兩個元素具有相同的值，在排序前后它們的相互

位置發生顛倒，則稱該排序算法是不穩定的。（41）是穩定的排序方

法，因為這種方法在比較相鄰元素時，值相同的元素并不進行交換。

?

（41）A.冒泡排序B.希爾排序C.快速排序D.簡單選擇排序

對下圖所示的二叉樹進行中序遍歷（左子樹、根、

右子樹）的結果是

（42）o

（42）A.253461B.253416C.265413D.264

531?采用一維數組S存儲一個n階對稱矩陣A的下三角部分（按

行存放，包括主對角線）,設元素存放在S[k]中（i、j、

k均從1開始取值）且S[1]=A[1][1],k與i、j,則的對應

關系是（43）。例如，元素A[3][2]存在S[5]中。

?關于對象和類的敘述，正確的是（44）。（44）A.如果兩

個對象的所有成員變量的值相同，則這兩個對象是同一對象B.編寫代碼

時，不允許使用匿名類C.不同的對象一定屬于不同的類D.每個對象都

有惟一標識，以彼此區分?（45）關系描述了某對象由其他對象組成。

（45）A.依賴B.一般化C.聚合D,具體化

?關于對象封裝的敘述，正確的是(46)。(46)A.每個程

序模塊中都封裝了若干個對象B.封裝可實現信息隱藏C.封裝使對象

的狀態不能改變D,封裝是把對象放在同一個集合中?在面向對象技

術中，抽象類是(47)。(47)A.接口B.沒有方法的類C.沒有

子類的類D.至少有一個未定義消息的類?在面向對象技術中，多態性

的含義是(48)o(48)A.一個對象可同時指向不同的類的對象B.

同一消息在不同時刻可調用不同的方法C,對象的生存周期中包含對象

的多種狀態??D.不同消息可以調用相同的方法(49)語言最適

用于過程式程序設計。(49)A.CB.HTML

C.JAVA

D.PROLOG

(50)是正確的敘述。(50)A.解釋方式比編譯方式更適用于規

模較大的程序B.解釋方式下生成的目標代碼長，編譯方式下生成的目標

代碼短C.解釋方式下不生成源程序的目標代碼

D.解釋方式只能用于批處理?由多個源文件組成的C程序，經過

編輯、預處理、編譯、鏈接等階段才能生成最終的可執行程序。此過程

中，在(51)A,編輯和預處理?在軟件開發過程中，(52)(51)

階段可以發現被調用的函數未定義。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.預防性?對于如下的程序流程，若采用語句覆蓋法設

計測試案例(使每條語句都至少執行1次)，則至少需要設計(56)個

測試案例。

(56)A.1B.2C.3D.4?關系代數運算是以集合操作為基礎

的運算，其五種基本運算是并、差、(57)、投影和選擇，其他運算

可由這些運算導出。為了提高數據的操作效率和存儲空間的利用率，需

要對(58)進行分解。(57)A.交(58)A.內模式B.連接B.視

圖C.笛卡爾積C.外模式D.自然連接D.關系模式

?設有關系Students(學號，姓名，年齡，性別，系名，家庭住

址)，其中，屬性“系名”是關系DEPT的主鍵，用戶要求訪問“家庭

住址”的某個成分，如郵編、省、市、街道以及門牌號。關系Students

的主鍵和外鍵分別是(59)。“家庭住址”是一個(60)屬性。(59)

A.學號、家庭住址C.學號、系名(60)A.簡單B.復合B.姓名、

家庭住址D.姓名、系名C.多值D.派生

?設有關系Students(學號，姓名，年齡，性別，系名，家庭住

址)，如果要查詢姓“李”的且家庭住址包含“科技路”的學生學號、

姓名以及所在系，則對應的SELECT語句如下：SELECT學號，姓名，系

名FROMStudentsWHERE(61)AND

(62)；B.姓名LIKE'李%'D.姓名AS'李對B.家庭住址LIKE

'*科技路*'

(61)A.姓名LIKE'李_C.姓名AS'李_(62)A.家庭

住址LIKE'%科技路％'

C.家庭住址AS'%科技路％'D.家庭住址AS'*科技路*'?為

了用一個數代表一批數，人們常用這批數據的算術平均值(簡稱平均值)

或中位數來代表。中位數就是位于這批數中間的數(大于它的數與小于

它的數一樣多)。對于奇數個數而言，排序后很容易確定中間那個數；

對于偶數個數而言，排序后中間會有兩個數，再取這兩個數的算術平均,

就是中位數。以下關于平均值與中位數的敘述中，(63)是不正確的。

(63)A,中位數比平均值穩健，不易受極端值影響B.每個數據加倍后,

平均值也加倍；每個數據增加1后，平均值也增加1C.三組各n個數

據有三個中位數，它們的中位數就是這三組數據全體的中位數D.三組各

n個數據有三個平均值，它們的平均值就是這三組數據全體的平均值?

某村領導需要估計該村某池塘中魚的大致數量。技術人員想出了一個辦

法：先從池塘中捕出30條魚，在每條魚身上做一記號后，又放回池塘。

幾天后，再從該池塘中捕出40條魚，發現其中有2條是有記號的。因

此，他估計該池塘大致有(64)條魚。類似地，為估計某程序中所含

的錯誤個數，程序員A對該程序進行測試時發現了5個錯誤，程序員

B獨立對該程序進行測試時發現了8個錯誤，但其中2個錯誤是程序

員A已經發現的。因此，人們可以估計，該程序中大致含有（65）個

錯誤。(64)A.300B.400C.600D.1200(65)A.12B.15C.16

D.20?客戶端通過(66)A.FTPC.HTTP(66)協議發送電子郵件。

B.SMTPD.POP3(67)協議。

?在URL中不填寫協議類型，IE瀏覽器默認使用(67)A.FTPB.

GopherC.FileD.HTTP?如果訪問一個網站速度很慢，可能有多種原

因，但首先應該排除的是(68)A.網絡服務器忙B.通信線路忙C.本

地終端遭遇病毒D.沒有訪問權限

(68)o

?在WindowsXP中，可以使用(69)來瀏覽日志文

件，其中包含有(70)、安全性日志和系統日志。(69)A.事

件查看器B.瀏覽器C.超級終端D.信息服務(70)A.用戶訪問日志

B.應用程序日志C.記帳日志D.網絡攻擊日志?A(71)isa

functionalunitthatinterpretsandcarriesoutinstructions.(71)

A.memoryB.processorC.storageD.network?A(72)consists

ofthesymbols,characters,andusagerulesthatpermitpeopleto

communicatewithcomputer.(72)A.programminglanguageB.network

?

C.keyboardD.display(73)software,alsocalledend-user

program,includesdatabaseprograms,wordprocessors,

spreadsheetsetc.(73)A.ApplicationB.SystemC.Compiler

D.Utility?In(74),theonlyelementthatcanbedeletedor

removedistheonethatwasinsertedmostrecently.(74)A.aline

?Most(75)(75)A.securityB.aqueueC.anarraymeasures

involvedataencryptionandpassword.B.hardwareC.displayD.a

stackD.program

2008年上半年上午

?在Word編輯狀態下，可以把一段文字的格式快速應用到另一段

文字上，以提高編排文章的效率，其方法是：單擊常用工具欄上的

“(1)”按鈕；然后移動鼠標到待格式化的文本開始處，(2)o

(2)A.按鍵的同時單擊鼠標左鍵即可B.按鍵的同時單擊鼠標右

鍵即可C.按住鼠標左鍵拖動鼠標，到達待格式化的文本末尾時松開鼠標

鍵D.按住鼠標右鍵拖動鼠標，到達待格式化的文本末尾時松開鼠標鍵

?Excel單列表格(3)可以根據“分隔符號”分列成多列表格。如

果選中某單元格并輸入2000,回車后此單元格的顯示內容為￥2000,那

么應將此單元格的格式設置成(4)。

(4)A.數值B.人民幣C.貨幣D.科學記數?因特網最高層

域名分為機構性域名和地理性域名兩大類，目前主要有14種機構性域

名，其中“(5)”是教育機構域名。(5)A.COMB.EDUC.GOVD.

0RG

?將十六進制數9B轉換為八進制數為(6)o(6)A.233B.

433C.463D.531?馮?諾依曼體系結構的計算機有兩個主要組成部件：

內存和處理器。其中，內存用于存儲指令和數據。在大多數高級語言程

序中，(7)是內存單元的抽象。微處理器中的ALU可執行算術運算

和(8)操作。(7)A,變量B.關鍵字(8)A.浮點B.定點C.語

句C.邏輯D.數據類型D,控制

?已知某字符的編碼為“0100101”，若最高位增加一個偶校驗位,

則其編碼變為(9)。(9)A.10100101B.11001010C.01000110D.

01010101?對于一個基于網絡的應用系統，在客戶端持續地向服務端提

交作業請求的過程中，若作業響應時間越短，則服務端(10)o(10)

A.占用內存越大C.吞吐量越大?在軟件開發中使用函數庫可

(11)o(11)A.提高軟件的執行速度C.提高軟件各部分之間的耦

合度B.越可靠D.抗病毒能力越強B.降低系統負載D.提高軟件的

可重用性

?在顯存中，表示黑白圖像的像素點最少需(12)位。(12)A.

1B.2C.8D.16?圖像文件格式可以分為靜態格式和動態格式，(13)

屬于動態圖像文件格式。(13)A.BMPB.PNGC.WAV?(14)圖像

通過使用彩色查找表來獲得圖像顏色。(14)A,真彩色B.偽彩色C.黑

白D.AVID.矢量

?計算機(15)感染可執行文件。一旦直接或間接執行了被該病

毒感染的程序，該病毒會按照編制者的意圖對系統進行破壞。(15)

A.文件型病毒B.宏病毒C.目錄病毒D,引導型病毒?為防止攻擊

者通過WindowsXP系統中正在運行的Telnet服務登錄到用戶的計算

機，可以對WindowsXP中Telnet服務進行如下設置：(16)。(16)

A.設置啟動類型為自動B.設置啟動類型為自動，之后重啟計算機C.

設置啟動類型為手動D.設置啟動類型為手動，之后重啟計算機?依據

我國著作權法的規定，(17)不可轉讓，不可被替代，不受時效的約束。

(17)A.翻譯權B.署名權C.修改權D.復制權?甲委托乙開發一

應用軟件，若雙方沒有訂立任何書面合同，那么該軟件著作權應由

(18)o(18)A.乙一人享有C.甲一人享有B.甲、乙共同享有D.

甲、乙均不享有

?設機器碼的長度為8,x為帶符號純小數，y為帶符號純整數，

[X]原=11111111,[Y]補=11111111,則x的十進制真值為(19),

y的十進制真值為(20)o(19)A.1/128B.-1/128C.-127/128

D.127/128(20)A.-1B.127C,-127D.1?使用(21)技

術，計算機的微處理器可以在完成一條指令前就開始執行下一條指令。

(21)A.迭代B.流水線C.面向對象D.中間件?微機啟動時使用

的有關計算機硬件配置的重要參數保存在(22)中。

(22)A.CacheB.CMOSC.RAMD.CD-ROM?下圖所示的微機主

板的①處是(23)插槽,②處是(24)接口。

(23)A.CPU

B.PCI

C.RAMC.USB

D.IDED.PS/2

(24)A.COMB.RJ-45?操作系統的任務是(25)。(25)

A.把源程序轉換為目標代碼

B.管理計算機系統中的軟、硬件資源

C.負責存取數據庫中的各種數據D,負責文字格式編排和數據計算

?若進程Pl正在運行，操作系統強行撤下P1所占用的CPU,讓具

有更高優先級的進程P2運行，此時P1進程處于(26)狀態。(26)

A.就緒B.等待C.結束?某頁式存儲管理系統中的地址結構如下圖

所示，則(27)oD.善后處理

(27)A.頁的大小為

1K,

最多有8M最多有4M最多有1M最多有2M頁

頁頁頁

B.頁的大小為2K,C.頁的大小為4K,D.頁的大小為8K,

?關于匯編語言，以下敘述中正確的是(28)。(28)A,匯

編語言源程序可以直接在計算機上運行B.將匯編語言源程序轉換成目

標程序的軟件稱為解釋程序C.在匯編語言程序中，不能定義符號常量D.

將匯編語言源程序翻譯成機器語言程序的軟件稱為匯編程序?對高級

語言源程序進行編譯時，可發現源程序中的(29)錯誤。(29)A.堆

棧溢出B.變量未定義C.指針異常D.數組元素下標越界?計算機

程序=算法+數據結構+程序設計方法+語言工具和環境，其中關于程序設計

的敘述，正確的是(30)。(30)A.程序設計語言與程序設計方法

是一一對應的關系B.面向對象的程序設計語言只能支持面向對象的程

序設計方法C.面向對象的程序設計技術與結構化程序設計技術是相互

排斥的D.過程式程序設計是一種傳統的程序設計方法?計算機能直

接識別和執行機器語言程序，該語言的基本元素是(31)。(31)A,匯

編代碼B.0和1C.擴展ASCII碼D.BCD碼?若二維數組P[l..5,

0一8］的首地址為base,數組元素按行存儲，且每個元素占用1個存儲

單

元，則元素P［3,3］在該數