2003上半年程序員考試真題及答案-上午卷

1、2003上半年程序員考試真題及答案 - 上午卷一個消息傳遞是對象間通信的手段， 一個對象通過向另一個對象發(fā)送消息來請求其服務(wù)。 消息通常包括 _(1)_ 。(1)A 發(fā)送消息的對象的標(biāo)識、調(diào)用的發(fā)送方的操作名和必要的參數(shù)B. 發(fā)送消息的類名和接收消息的類名C. 接收消息的對象的標(biāo)識、調(diào)用的接收方的操作名和必要的參數(shù)D. 接收消息的類名D.維護更復(fù)雜采用面向?qū)ο蠹夹g(shù)開發(fā)的應(yīng)用系統(tǒng)的特點是_(2)_ 。(2)A .重用性更強B.運行速度更快C.占用存儲量小 擴展名為DLL的動態(tài)鏈接文件的特點是 _(3)_。(3)A .可以自由地插入到其他的源程序中使用也可以供其他程序在運行時調(diào)用 但可以供其他程序

2、在運行時調(diào)用B. 本身是一個數(shù)據(jù)文件，可以與其他程序動態(tài)地鏈接使用C. 本身可以獨立運行，D. 本身不能獨立運行，將一個三對角矩陣Al.100A中的元素 A66 , 65在數(shù)組(4)A . 195， 1.100 中的元素按行存儲在一維數(shù)組 B 中的下標(biāo)為 _(4)_ 。B196C197Bl.298 中，矩陣D. 198給定一個有 n 個元素的線性表。 若采用順序存儲結(jié)構(gòu)， 則在等概率前提下， 向其插入一個 元素需要移動的元素個數(shù)平均為_(5)_ 。(5)A n+lB n/2C.(n+l)/2D.n_(6)_ 是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。(6)A.列表B.高維數(shù)組C.雙端隊列D.二叉樹結(jié)論“(7)A_

3、(7)_ ”是正確的。.二叉樹的度為 2C.二叉樹中至少有一個結(jié)點的度為B.D.樹中結(jié)點的度可以小于 2 二叉樹中任何一個結(jié)點的度都為 2。刪除運算某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素，是指刪除表頭第一個元素，那么采用_(8)_ 存儲方式最節(jié)省運算時間。(8)A 僅有尾指針的單向循環(huán)鏈表B.僅有頭指針的單向循環(huán)鏈表C.單向鏈表D.雙向鏈表表達式采用逆波蘭式表示時可以不用括號，而且可以用基于算。與逆波蘭式 ab+cd+*對應(yīng)的中綴表達式是(9) A .棧B.隊列(10) A . a+b+c*dB. (a+b)*c+d(9)_ 的求值過程進行計(10)_ 。C.符號表

4、C.(a+b)*(c+d)D.散列表D. a+b*c+d設(shè)數(shù)組 a3.16 ，5.20 的元素以列為主序存放，每個元素占用兩個存儲單元，則數(shù)組元素ai,j(3< i w 16, 5< j < 20)的地址計算公式為(11)A . a-118+2i+28jC. a-144+2i+28j(11)。B. a-116+2i+28jD. a-146+2i+28j若正規(guī)表達式 r=(a|b|c)(0|1)*(12)A . 12B.，貝y L(r)中有_(12)_ 個元素。18C. 6D無窮從編譯程序的語法分析角度看, 的結(jié)構(gòu)。(13)A .線性表源程序是一個句子的集合，_(13)_可以較

5、好地反映句子B.C.強連通圖D堆棧假設(shè)如下所示的流程圖1和流程圖2都完成計算“ 1+2+3+4+5”的功能，流程圖1中的(14) A . i<5(15) A . i<5B. i<= 5B. i <= 5C. i >= 5C. i >= 5D. i>5D. i>5在下面的主程序中，實參b與形參y以值調(diào)用(call by value) 程序后a和b的值分別為 (16)。Mai n p rogram實參a與形參x以引用調(diào)用(call by referenee)的方式傳遞信息，那么，從過程的方式傳遞信息，"compute"返回主a:=

6、1 ;x := x + 2*y;b:=2 ;y := 2*x + y;compute(a , b);return ;Procedure compute(x , y)B. 5 和 12C. l 和 2(16)A . 5 和 2D. 1 和 12SELECT DISTINCT Sname FROM SWHERE EXISTS(SELECT *FROM SPJWHERE S.Sno=SPJ.SnoAND SPJ.Pno=' P3'C. SELECT SnameFROM SDWHERE EXISTS(SELECT *FROM SPJWHERERE 0<(SELECT COUNT(

7、*) FROM SPJ WHERE S.Sno=SPJ.SnoAND SPJ.Pno=' P3' )SELECT SnameFROM S，SPJWHERE S.Sno=SPJ.SnoAND SPJ.Pno=' P3' )GROUP BY SnameWHERE S.Sno=SPJ.SnoAND SPJ.Pno='P3'(18)A . n sname(S)D? d Pno= P3' (SPJ)B. n sname(SD? d Pno= P3' (SPJ)C. n sname(S)- n sname( d Pno' P3'

8、;(SD. n sname(S)- n sname(S ? d Pno' P3'(SPJ)(SPJ)(19)A .命令B.程序C.表D.(20)A .一個或若干個基本表B. 個或若干個索引文件C. 一個或若干個視圖D. 個視圖(21)A .數(shù)據(jù)庫管理系統(tǒng)B.文件系統(tǒng)C.數(shù)據(jù)庫系統(tǒng)D.操作系統(tǒng)文件關(guān)系數(shù)據(jù)庫 _(19)_的集合。對一個數(shù)據(jù)庫視圖進行查詢時，就是從_(20)_中導(dǎo)出數(shù)據(jù)。支持?jǐn)?shù)據(jù)庫各種操作的軟件系統(tǒng)叫做(21)_。令組等價。兩者相比，后者_(23)_。(22)A . pr program .c>tempfile， tempfile>lpB. pr pro

9、gram .c>tempfile， lp>tempfileC. pr program .c>tempfile， lp<tempfile ， rm tempfileD. pr program .c>tempfile， lp>tempfile ， rm tempfile(23)A .可以節(jié)省時間B.可以節(jié)省空間C.可以減少操作的復(fù)雜度D.需要中間文件 UNIX用戶可在Shell命令級使用管道"I”，命令“ pr program.c|lp ”與_(22)_命操作系統(tǒng)為了解決進程間合作和資源共享所帶來的同步與互斥問題， 通常采用的一種方法 是使用 _(24

10、)_ 。若在系統(tǒng)中有若干個互斥資源 R，6 個并發(fā)進程，每個進程都需要 5個資 源R,那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目為 _(25)_(24)A .調(diào)度B.分派C.信號量D.通訊假設(shè)供應(yīng)商 S和供應(yīng)情況 SPJ的關(guān)系模式分別為：S(Sno,Sname status , City)和SPJ(Sno, Pno, Jno , Qty)。SQL語句_(17)_不能正確地查詢出“零件號 Pno等于P3'的供應(yīng)商 名Sname,而_(18)能正確查詢的關(guān)系代數(shù)表達式。B(17)A . SELECT DISTINCT SnameFROM S(25)A 30B25C 10D5(FIFO) 頁面置

11、換算法，可能會產(chǎn)生“ FIFO 異常”，在請求分頁管理中，若采用先進先出“FIFO 異?！敝傅氖?_(26)_ 。(26)A .頻繁地出頁入頁的現(xiàn)象B. 分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加C. 進程交換的信息量過大導(dǎo)致系統(tǒng)工作區(qū)不足D. 分配給進程的內(nèi)存空間不足使進程無法正常工作模塊的控制范圍包括它本身及它所有的從屬模塊， 模塊的作用范圍是指模塊內(nèi)一個判定的 作用范圍，凡是受到這個判定影響的所有模塊都屬于這個判定的作用范圍，理想的情況是_(27)_ 。(27)A .模塊的作用范圍應(yīng)在控制范圍之內(nèi)B. 模塊的控制范圍應(yīng)在作用范圍之內(nèi)C. 模塊的作用范圍與控制范圍交叉D. 模塊的作用范圍與

12、控制范圍分離關(guān)于模塊設(shè)計的原則，以下敘述中正確的是 (28)。(28)A .模塊的內(nèi)聚性高，模塊之間的耦合度高B. 模塊的內(nèi)聚性高，模塊之間的耦合度低C. 模塊的內(nèi)聚性低，模塊之間的耦合度高D. 模塊的內(nèi)聚性低，模塊之間的耦合度低軟件的用戶界面作為人機接口起著越來越重要的作用， 設(shè)計中最重要的也是最基本的目標(biāo)。(29)A .靈活性B.風(fēng)格多樣性用戶界面的 _(29)_ 是用戶界面c.美觀性D.易操作性軟件測試的目的是 _(30)_ 。在進行單元測試時，常用的方法是(30) A .證明軟件系統(tǒng)中存在錯誤B. 找出軟件系統(tǒng)中存在的所有錯誤C. 盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤和缺陷D. 證明軟件的正

13、確性(31) A .采用白盒測試，輔之以黑盒測試C.只使用白盒測試B.D.采用黑盒測試，輔之以白盒測試只使用黑盒測試原型化方法是一種動態(tài)定義需求的方法，(32)A .簡化項目管理C.加強用戶參與和決策_(32)B.D.不具有原型化方法的特征。 盡快建立初步需求 提供嚴(yán)格定義的文檔在現(xiàn)代社會中，人類賴以生存與發(fā)展的戰(zhàn)略資源有(33) A .可再生資源和非再生資源B. 物質(zhì)、能源和信息資源C. 物質(zhì)和能源資源D. 自然資源和人文資源信息與決策的關(guān)系：信息是決策的基礎(chǔ)和依據(jù)，決策是對信息的_(34)_ 。(34) A .加工和處理B.收集和維護C.判斷和應(yīng)用D.存儲和使用某軟件公司開發(fā)的媒體播放軟件

14、，在我國受法律保護的依據(jù)是_(35)_ 。(35) A. 中華人民共和國專利法B. 中華人民共和國合同法 C.中華人民共和國商標(biāo)法D.中華人民共和國著作權(quán)法某電視臺擬將他人已出版的 <<衛(wèi)生小常識 那么，該電視臺 _(36)_ 。(36) A.可以不經(jīng)該VCD光盤出版者許可，B. 既不必經(jīng)該 VCD光盤出版者許可，>>VCD光盤在該電視臺的“生活”節(jié)目中播放,但必須向其支付報酬 也不必向其支付報酬C. 既須經(jīng)該 VCD光盤出版者許可，也須向其支付報酬D. 只須經(jīng)該 VCD光盤出版者許可，但不必向其支付報酬按制定標(biāo)準(zhǔn)的不同層次和適應(yīng)范圍， 標(biāo)準(zhǔn)可分為國際標(biāo)準(zhǔn)、 國家標(biāo)準(zhǔn)、

15、 行業(yè)標(biāo)準(zhǔn)和企業(yè)標(biāo) 準(zhǔn)等， _(37)_ 制定的標(biāo)準(zhǔn)是國際標(biāo)準(zhǔn)。CANSIDIS0(37)A GJBBIEEE我國國家標(biāo)準(zhǔn)分為強制性國家標(biāo)準(zhǔn)和推薦性國家標(biāo)準(zhǔn)，強制性國家標(biāo)準(zhǔn)的代號為 _(38)_ 。(38)A ZBBGBCGB/TDQB 當(dāng) n(n >= 1000) 個用戶采用對稱密碼進行保密通信時，任意兩個用戶之間都需要一個安(41) 個密鑰 (公全的信道，系統(tǒng)中共有 _(39)_個密鑰，每個用戶需要持有 _(40)_個密鑰：而當(dāng)n個用戶 采用公鑰密碼方法進行保密通信時， 共有 2n 個密鑰， 每個用戶需要持有 開的，可任意使用的公鑰不算在內(nèi)) 。IEEE754 標(biāo)準(zhǔn)規(guī)定：偏移量為 +

16、127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為 尾數(shù)用 23 位表示。根據(jù)該標(biāo)準(zhǔn)，十進制數(shù) +178.125(45)A . 0 10000110 01100100010000000000000單精度浮點數(shù)的最高位為符號位，后面跟1.xxx.x(x的規(guī)格化表示形式為位經(jīng)偏移的階碼移碼) ，為 0 或 1) ，并將 1 去掉，(45)_ 。(39) A . n(40) A n-1(41) A 1B 2nBnB2C n (n-1)/2C2(n-1)Cn-1Dn(n-1)D.2nD2n CD光盤記錄信息的軌跡叫光道，信息存儲在_(42)_ 的光道上。(42)A. 一條圓形B. 多條同心環(huán)形C. 一條漸開的螺

17、旋形D. 多條螺旋形 VCD的圖像序列由幀內(nèi)圖像，預(yù)測圖像和_(43)_ 構(gòu)成，其中 _(44)_采用JPEG壓縮方法來去掉冗余信息。(43)A 靜止圖像B.動態(tài)圖像C.插補圖像D.視頻圖像(44)A 幀內(nèi)圖像B.動態(tài)圖像C.插補圖像D.視頻圖像D.在運算器中的兩個輸入和一個輸出上不需要設(shè)置暫存器B. 0 10000111 01100100010000000000000C. 1 10000100 01100100010000000000000D. 0 10000110 11100100010000000000000下列幾種存儲器中，存取周期最短的是_(46)_。D.內(nèi)存(46)A .軟盤B.硬

18、盤C.光盤與十進制數(shù)254等值的二進制數(shù)是_(47)_。(47)A . 11111110 B. 11101111C. 11111011D.11101110必為 0。S2、SI、下面是一個邏輯結(jié)構(gòu)框圖。根據(jù)此圖判斷S2、SI、S0為_(48)_時，F(xiàn)iS0為_(49)_時，邏輯運算Fi=Xi + Yi成立(圖中的符號說明：&為邏輯與，1為邏輯或, =1為異或)。S2SiSoClYiXi(48) A . 0 0 0(49) A . 1 0 0B. 0 0 1B. 1 0 1C. 0 1 0C. 1 1 0D. 0 1 1D. 0 1 0無符號數(shù)A減去無符號數(shù)B,結(jié)果的進位標(biāo)志為1 表明 _

19、(50)_。(50)A .心 BB. A<BC. A=BD. A>B_(51)_的描述是對應(yīng)三總線結(jié)構(gòu)的運算器。定點運算器的內(nèi)部總線結(jié)構(gòu)有三種形式，(51)A 執(zhí)行一次操作需要三步B. 在此運算器中至少需要設(shè)置兩個暫存器C. 在運算器中的兩個輸入和一個輸出上至少需要設(shè)置一個暫存器某硬磁盤有5個記錄面，記錄面上有效記錄區(qū)域的內(nèi)徑為20cm,外徑為30cn。磁道上記錄的位密度為250bit /mm道密度為10道/ mm每一磁道上分為16個扇區(qū)，每個扇區(qū)記錄1KB(字節(jié))，磁盤旋轉(zhuǎn)速度為10000轉(zhuǎn)/分。則該硬磁盤的非格式化容量約為 _(52)_MB ; 格式化容量約為_(53)_MB

20、;該硬磁盤的數(shù)據(jù)傳輸速率約為_(54)_MB / S。(52)A .37B.42C.47D.56(53)A .25B.29C.33D.39(54)A .1.8B.2.2C.2.6D.3.1計算機的控制器是由多種部件組成的，其中不包括(55)A .指令寄存器IRC.算術(shù)邏輯單元 ALU_(55)_ 。B.程序計數(shù)器D.程序狀態(tài)字寄存器 PSWPC(指令指針寄存器IP)_(56)_ 。下面關(guān)于組合邏輯控制器正確的描述是：(56)A .組合邏輯控制器是由軟件實現(xiàn)的,所以比較靈活B. 組合邏輯控制器是由硬件實現(xiàn)的，因此速度很快C. 組合邏輯控制器是由軟件實現(xiàn)的，所以容易修改D. 組合邏輯控制器是一系列

21、微指令實現(xiàn)的，因此體積很小連接打印機不能使用 _(57)_ 。(57)A . RS-232C 接口總線C. CENTRONI接口總線B. IEEE-1284 接口總線D. AGP接 口在微型計算機中，采用中斷方式的優(yōu)點之一是(58)A .簡單且容易實現(xiàn)C.可實時響應(yīng)突發(fā)事件_(58)_ 。B.D.CPU可以不工作傳送速度最快磁頭由某一磁道移到相鄰磁道的時間硬磁盤的平均存取時間是指_(59)_ 。B.(59)A .硬磁盤的尋道時間C. 磁頭在某一磁道等待記錄扇區(qū)的時間D. 硬磁盤的尋道時間加磁頭在某一磁道等待記錄扇區(qū)的時間_(60)_ 的說法是正確的。B.內(nèi)存地址可以作為接口地址D.接口地址可用

22、作內(nèi)存地址(60)A .內(nèi)存地址不能作為接口地址C.接口地址不可用作外存地址某實驗室要建立一個 20 臺微機組成的局域網(wǎng)，從節(jié)約費用的角度來看，宜采用最通用的 (61)_，采用HUE和雙絞線進行連接，使用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是_(62)_ , HUB與微機工作(61)A .以太網(wǎng)B.令牌環(huán)網(wǎng)C.令牌總線網(wǎng)D.雙總線網(wǎng)(62)A .總線型B.星型C.環(huán)型D.混合型(63)A . 100B. 200C. 400D.500_(63)_ 米。站之間的最長距離為如果通過局域網(wǎng)連接 Internet ，需要設(shè)置 TCP IP 協(xié)議的屬性，其中需要指定 址，即本機地址， _(64)_ 地址和 _(65)_ 的地址

23、。(64)A 默認(rèn)網(wǎng)關(guān)(65)A.Web 服務(wù)器B.交換機B.文件服務(wù)器C. TCP服務(wù)器C.郵件服務(wù)器3個 IP 地D遠程訪問服務(wù)器D. DNS服務(wù)器_(66)_is a sequence(66)A An identifieof letters and digits, BA stringthe first character mustbe a letter.C An arrayDprogram The error messages given by a C compiler show the message text, the mostcommon cause of the error, a

24、nd a suggestion for _ (67)_ the error.(67)A updatingB fixingC changingDEditing The following suggestions increase 'programs' _(68)_ and make them easier to_(69)_:1Use a standard indention technique, blank lines, form feeds, and spaces. 2 Insert plenty of comments into your code.(68) A reliab

25、ilityB security(69) A executeB interruptC readabilityC compileDDusabilityMaintainA _(70)_ is a feature of the system or a description of something the system is capable of doing in order to fulfill the system's purpose.(70)A planB requirementC documentDDesign_(71)_ is a set of specifications and

26、 software that allow small programs or software components to work together.(71)A ActiveXB XMLCHTMLDDBMS 1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for_(72)_.(72)A receptionB detectionC relationDConnection A typical peripheral device has _(73)_ which the processor uses to select the device's internal registers.(73)A dataB a controlC a signalDan address Each instruction is processed