2003年程序員考試上午試題

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

2、以獨(dú)立運(yùn)行，也可以供其他程序在運(yùn)行時(shí)調(diào)用D. 本身不能獨(dú)立運(yùn)行，但可以供其他程序在運(yùn)行時(shí)調(diào)用Bl.298中，矩陣 AD. 198將一個(gè)三對(duì)角矩陣Al.100 , 1.100中的元素按行存儲(chǔ)在一維數(shù)組中的元素A66 , 65在數(shù)組B中的下標(biāo)為_。(4) A . 195B. 196C. 197給定一個(gè)有n個(gè)元素的線性表。若采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率前提下，向其插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)平均為_(5)_ 。D.nA . n+lB. n/2C. (n+l)/2 _(6)_是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。A .列表B.高維數(shù)組C.雙端隊(duì)列D.二叉樹結(jié)論“ _”是正確的。B.樹中結(jié)點(diǎn)的度可以小于22 D.二叉

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

4、c+d設(shè)數(shù)組a3.16 , 5.20的元素以列為主序存放，每個(gè)元素占用兩個(gè)存儲(chǔ)單元，則數(shù)組元L-0X=0F bi十1Y流程圖1(14) A . i5B. i= 5(15) A . i5B. i = 5C. i = 5D. i5D. i5素 ai,j(3 w i w 16, 5 j 20)的地址計(jì)算公式為 _(11)_。(11) A . a-118+2i+28jB. a-116+2i+28jC. a-144+2i+28jD. a-146+2i+28j若正規(guī)表達(dá)式r=(a|b|c)(0|1)* ，貝U L(r)中有_(12)_個(gè)元素。(12) A . 12B. 18C. 6D.無窮從編譯程序的語法

5、分析角度看，源程序是一個(gè)句子的集合，_(13)_可以較好地反映句子的結(jié)構(gòu)。(13) A .線性表B.樹C.強(qiáng)連通圖D.堆棧假設(shè)如下所示的流程圖1和流程圖2都完成計(jì)算“ 1+2+3+4+5”的功能，流程圖1中的(a)處應(yīng)填寫_(14)_ ;流程圖2中的(b)處應(yīng)填寫在下面的主程序中，實(shí)參a與形參x以引用調(diào)用(call by referenee)的方式傳遞信息，實(shí)參b與形參y以值調(diào)用(call by value)的方式傳遞信息，那么，從過程compute返回主程(16)A . 5 和 2D. 1 和 12序后a和b的值分別為_(16)_。a:=1 ;x := x + 2*y;b:=2 ;y :=

6、2*x + y;compute(a , b);return ;Main programProcedure compute(x , y)B. 5 和 12C. l 和 2假設(shè)供應(yīng)商 S和供應(yīng)情況 SPJ的關(guān)系模式分別為：S(Sno,Sname Status , City)和SPJ(Sno,Pno, Jno, Qty)。SQL語句_(17)_ 不能正確地查詢出“零件號(hào)Pno等于P3的供應(yīng)商名Sname，而_(18) 能正確查詢的關(guān)系代數(shù)表達(dá)式。(17) A . SELECT DISTINCT SnameFROM SWHERE EXISTS(SELECT *FROM SPJWHERE S.Sno=S

7、PJ.SnoAND SPJ.Pno=P3) C. SELECT SnameFROM SWHERE EXISTS(SELECT *FROM SPJWHERE S.Sno=SPJ.SnoAND SPJ.Pno=P3)(18) A . n sname(S)D? r Pno = P3(SPJ)B. SELECT DISTINCT SnameFROM SWHERERE 0(SELECT COUNT(*)FROM SPJWHERE S.Sno=SPJ.SnoAND SPJ.Pno=P3)D. SELECT SnameFROM S,SPJWHERE S.Sno=SPJ.SnoAND SPJ.Pno=P3)G

8、ROUP BY SnameB. n sname(SD? r Pno= P3 (SPJ)C. n sname(S)- n sname( Pn0工P3 (S ? (SPJ)D. n sname(S)- n sname(S ? tempfile, tempfilelpB.pr program .ctempfile, lptempfileC.pr program .ctempfile, lptempfile, lptempfile, rm tempfile(23)A.可以節(jié)省時(shí)間B.可以節(jié)省空間C.可以減少操作的復(fù)雜度D.需要中間文件每個(gè)進(jìn)程都需要 5 個(gè)資源操作系統(tǒng)為了解決進(jìn)程間合作和資源共享所帶來

9、的同步與互斥問題，通常采用的一種方法 是使用 _(24)_ 。若在系統(tǒng)中有若干個(gè)互斥資源 R,6 個(gè)并發(fā)進(jìn)程，R,那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目為 _(25) 。(24) A .調(diào)度B.分派(25) A 30B 25C.信號(hào)量D.通訊C. 10D. 5在請(qǐng)求分頁管理中， 若采用先進(jìn)先出 (FIFO) 頁面置換算法， 可能會(huì)產(chǎn)生 “FIFO 異?！?，“ FIFO 異常”指的是 _(26)_ 。(26) A .頻繁地出頁入頁的現(xiàn)象B. 分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加C. 進(jìn)程交換的信息量過大導(dǎo)致系統(tǒng)工作區(qū)不足D. 分配給進(jìn)程的內(nèi)存空間不足使進(jìn)程無法正常工作模塊的控制范圍包括它本

10、身及它所有的從屬模塊，模塊的作用范圍是指模塊內(nèi)一個(gè)判定的 作用范圍，凡是受到這個(gè)判定影響的所有模塊都屬于這個(gè)判定的作用范圍，理想的情況是 _(27)_ 。(27) A .模塊的作用范圍應(yīng)在控制范圍之內(nèi)B. 模塊的控制范圍應(yīng)在作用范圍之內(nèi)C. 模塊的作用范圍與控制范圍交叉D. 模塊的作用范圍與控制范圍分離關(guān)于模塊設(shè)計(jì)的原則，以下敘述中正確的是 (28)。(28) A .模塊的內(nèi)聚性高，模塊之間的耦合度高B. 模塊的內(nèi)聚性高，模塊之間的耦合度低C. 模塊的內(nèi)聚性低，模塊之間的耦合度高D. 模塊的內(nèi)聚性低，模塊之間的耦合度低_(29)_ 是用戶界面D.易操作性軟件的用戶界面作為人機(jī)接口起著越來越重要

11、的作用，用戶界面的 設(shè)計(jì)中最重要的也是最基本的目標(biāo)。(29) A .靈活性B.風(fēng)格多樣性C.美觀性軟件測(cè)試的目的是 _(30)_。在進(jìn)行單元測(cè)試時(shí)，常用的方法是_(31)_ (30) A .證明軟件系統(tǒng)中存在錯(cuò)誤B. 找出軟件系統(tǒng)中存在的所有錯(cuò)誤C. 盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯(cuò)誤和缺陷D. 證明軟件的正確性(31) A .采用白盒測(cè)試，輔之以黑盒測(cè)試B.采用黑盒測(cè)試，輔之以白盒測(cè)試(32)_ 不具有原型化方法的特征。 B.盡快建立初步需求 D.提供嚴(yán)格定義的文檔C.只使用白盒測(cè)試D.只使用黑盒測(cè)試原型化方法是一種動(dòng)態(tài)定義需求的方法，(32) A .簡(jiǎn)化項(xiàng)目管理C.加強(qiáng)用戶參與和決策(38)

12、A . ZBB. GBC. GB/TD. QB(33) A 可再生資源和非再生資源B. 物質(zhì)、能源和信息資源C. 物質(zhì)和能源資源D. 自然資源和人文資源信息與決策的關(guān)系：信息是決策的基礎(chǔ)和依據(jù)，決策是對(duì)信息的_(34)_ 。(34) A .加工和處理B.收集和維護(hù)C.判斷和應(yīng)用D.存儲(chǔ)和使用某軟件公司開發(fā)的媒體播放軟件，在我國(guó)受法律保護(hù)的依據(jù)是_(35)_ 。(35) A. 中華人民共和國(guó)專利法B. 中華人民共和國(guó)合同法 C.中華人民共和國(guó)商標(biāo)法D.中華人民共和國(guó)著作權(quán)法某電視臺(tái)擬將他人已出版的VCD光盤在該電視臺(tái)的“生活”節(jié)目中播放,那么，該電視臺(tái) _(36)_ 。(36) A.可以不經(jīng)該

13、VCD光盤出版者許可，但必須向其支付報(bào)酬B. 既不必經(jīng)該VCD光盤出版者許可，也不必向其支付報(bào)酬C. 既須經(jīng)該VCD光盤出版者許可，也須向其支付報(bào)酬D. 只須經(jīng)該VCD光盤出版者許可，但不必向其支付報(bào)酬按制定標(biāo)準(zhǔn)的不同層次和適應(yīng)范圍，標(biāo)準(zhǔn)可分為國(guó)際標(biāo)準(zhǔn)、國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)和企業(yè)標(biāo) 準(zhǔn)等， _(37)_ 制定的標(biāo)準(zhǔn)是國(guó)際標(biāo)準(zhǔn)。(37) A . GJBB. IEEEC. ANSID. IS0強(qiáng)制性國(guó)家標(biāo)準(zhǔn)的代號(hào)為_(38)我國(guó)國(guó)家標(biāo)準(zhǔn)分為強(qiáng)制性國(guó)家標(biāo)準(zhǔn)和推薦性國(guó)家標(biāo)準(zhǔn)， 當(dāng) n(n = 1000) 個(gè)用戶采用對(duì)稱密碼進(jìn)行保密通信時(shí)，任意兩個(gè)用戶之間都需要一個(gè)安全的信道，系統(tǒng)中共有 _(39)_個(gè)密

14、鑰，每個(gè)用戶需要持有 _(40)_個(gè)密鑰：而當(dāng)n個(gè)用戶采 用公鑰密碼方法進(jìn)行保密通信時(shí)，共有 2n 個(gè)密鑰，每個(gè)用戶需要持有 _(41) 個(gè)密鑰(公開 的，可任意使用的公鑰不算在內(nèi)) 。 CD光盤記錄信息的軌跡叫光道，信息存儲(chǔ)在(42)A. 一條圓形B. 多條同心環(huán)形(42)_ 的光道上。C. 一條漸開的螺旋形D.多條螺旋形(39)A .nB.2nC.n(n-1)/2D. n(n-1)(40)A .n-1B.nC.2(n-1)D.2n(41)A .1B.2C.n-1D. 2n VCD勺圖像序列由幀內(nèi)圖像, 來去掉冗余信息。預(yù)測(cè)圖像和_(43)_構(gòu)成，其中_(44)_采用JPEG壓縮方法(43)

15、A .靜止圖像B.動(dòng)態(tài)圖像C.插補(bǔ)圖像D.視頻圖像(44)A .幀內(nèi)圖像B.動(dòng)態(tài)圖像C.插補(bǔ)圖像D.視頻圖像8 位經(jīng)偏移的階碼移碼) ，偏 IEEE754 標(biāo)準(zhǔn)規(guī)定：?jiǎn)尉雀↑c(diǎn)數(shù)的最高位為符號(hào)位，后面跟移量為+127。尾數(shù)用原碼表示，且把尾數(shù)規(guī)格化為1.xxx.x(x 為0或1)，并將1去掉，尾數(shù)用23位表示。根據(jù)該標(biāo)準(zhǔn)，十進(jìn)制數(shù)+178.125的規(guī)格化表示形式為_(45)_。(45) A . B.C.D.下列幾種存儲(chǔ)器中，存取周期最短的是_(46)_。(46) A .軟盤B.硬盤C.光盤D.內(nèi)存與十進(jìn)制數(shù)254等值的二進(jìn)制數(shù)是_(47)_ 。(47) A . 11111110B.111011

16、11C.11111011D.11101110下面是一個(gè)邏輯結(jié)構(gòu)框圖。根據(jù)此圖判斷S2、SI、S0為_(48)_ 時(shí)，F(xiàn)i必為0。S2、SI、S0為_(49)_時(shí)，邏輯運(yùn)算Fi=Xi + Yi 成立(圖中的符號(hào)說明：&為邏輯與，1為邏輯或， =1為異或)。S2S1Ci(48)A .0 0 0B. 0 0 1C. 0 1 0D.0 1 1(49)A .1 0 0B. 1 0 1C. 1 1 0D.0 1 0無符號(hào)數(shù)A減去無付號(hào)數(shù)B,結(jié)果的進(jìn)位標(biāo)志為1 表明 _(50)_。(50)A .A BB. AB定點(diǎn)運(yùn)算器的內(nèi)部總線結(jié)構(gòu)有三種形式，_(51)_的描述是對(duì)應(yīng)三總線結(jié)構(gòu)的運(yùn)算器。(51)A 執(zhí)行一

17、次操作需要三步B. 在此運(yùn)算器中至少需要設(shè)置兩個(gè)暫存器C. 在運(yùn)算器中的兩個(gè)輸入和一個(gè)輸出上至少需要設(shè)置一個(gè)暫存器D. 在運(yùn)算器中的兩個(gè)輸入和一個(gè)輸出上不需要設(shè)置暫存器某硬磁盤有 5個(gè)記錄面，記錄面上有效記錄區(qū)域的內(nèi)徑為20cm,外徑為30cm。磁道上記錄的位密度為250bit / mm道密度為10道/ mm每一磁道上分為16個(gè)扇區(qū)，每個(gè)扇區(qū)記錄1KB(字節(jié))，磁盤旋轉(zhuǎn)速度為10000轉(zhuǎn)/分。則該硬磁盤的非格式化容量約為_(52)_MB ;格式化容量約為_(53)_MB ;該硬磁盤的數(shù)據(jù)傳輸速率約為_(54)_MB/ S(52)A .37B.42C.47D.56(53)A .25B.29C.3

18、3D.39(54)A .1.8B.2.2C.2.6D.3.1計(jì)算機(jī)的控制器是由多種部件組成的,其中不包括(55) A 指令寄存器 IRC.算術(shù)邏輯單元ALU_(55)_ 。B.程序計(jì)數(shù)器PC(指令指針寄存器IP)D.程序狀態(tài)字寄存器 PSW .下面關(guān)于組合邏輯控制器正確的描述是：_(56)_ 。(56) A 組合邏輯控制器是由軟件實(shí)現(xiàn)的,所以比較靈活B. 組合邏輯控制器是由硬件實(shí)現(xiàn)的，因此速度很快C. 組合邏輯控制器是由軟件實(shí)現(xiàn)的，所以容易修改D. 組合邏輯控制器是一系列微指令實(shí)現(xiàn)的，因此體積很小連接打印機(jī)不能使用 _(57)_ 。(57) A RS-232C 接口總線C. CENTRONI接

19、口總線在微型計(jì)算機(jī)中,采用中斷方式的優(yōu)點(diǎn)之一是(58) A 簡(jiǎn)單且容易實(shí)現(xiàn)C.可實(shí)時(shí)響應(yīng)突發(fā)事件硬磁盤的平均存取時(shí)間是指_(59)_ 。(59) A 硬磁盤的尋道時(shí)間C. 磁頭在某一磁道等待記錄扇區(qū)的時(shí)間D. 硬磁盤的尋道時(shí)間加磁頭在某一磁道 _(60)_ 的說法是正確的。(60) A 內(nèi)存地址不能作為接口地址C.接口地址不可用作外存地址B IEEE-1284 接口總線D. AGP接 口(58)_ 。B. CPU可以不工作D.傳送速度最快B.磁頭由某一磁道移到相鄰磁道的時(shí)間B.內(nèi)存地址可以作為接口地址D.接口地址可用作內(nèi)存地址某實(shí)驗(yàn)室要建立一個(gè) 20 臺(tái)微機(jī)組成的局域網(wǎng),從節(jié)約費(fèi)用的角度來看,

20、宜采用最通用的_(61)_，采用HUB和雙絞線進(jìn)行連接，使用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是_(62)_ , HUB與微機(jī)工作站之間的最長(zhǎng)距離為 _(63)_ 米。(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如果通過局域網(wǎng)連接 In ternet ，需要設(shè)置TCP/ IP協(xié)議的屬性，其中需要指定3個(gè)IP地址，即本機(jī)地址， _(64)_ 地址和 _(65)_ 的地址。(64) A .默認(rèn)網(wǎng)關(guān)B.交換機(jī)(65) A.Web服務(wù)器B.文件服務(wù)器C. TCP服務(wù)器D.遠(yuǎn)程訪問服務(wù)器C.郵件服務(wù)器D.

21、 DNS服務(wù)器 _(66)_is a sequence of lettersand digits,the firstcharacter mustbe a letter.(66)A An identifieB A stringCAn arrayD program The error messages given by a C compilershow the message text,the mostcommoncauseof the error, and a suggestion for _ (67)_ the error.(67) A updatingB fixingCchangingDEd

22、iting The followingsuggestions increase programs(68) _ and make them easierto_(69)_:1 Use a standard indention technique, blank lines, form feeds, and spaces.2 Insert plenty of comments into your code.(68) A reliabilityB securityC readabilityD usability(69) A executeB interruptC compileD Maintain A

23、_(70)_ is a feature of the system or a description of something the system is capable of doing in order to fulfill the systems purpose.(70) A planB requirementC documentD Design _(71)_ is a set of specifications and software that allow small programs orsoftware components to work together.CHTMLD DBM

24、S(71)A ActiveXB XML 1OOBASE-TXmakes useof two pairsof twistedpair cable,one pair used fortransmission and the other for_(72)_.(72)A receptionB detectionCrelationD Connection A typical peripheral device has _(73)_ which the processor uses to select the devices internal registers.(73) A dataB a contro

25、lC a signalD an address Each instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction_(74)_.(74) A executingB sequencingC pipeliningD Producing Which one of these statements about connecting to t

26、he Internet is true? _(75)(75) A . The Internet can only be used to link computers with same operating systemB. The Internet can be used to connect computers with different ISPC. You must have a modem to connect to the InternetD. You must have a teleph one line to connect to the Internet2003年程序員下午試題

27、試題一閱讀下列算法說明和算法，將應(yīng)填入_(n)_處的字句寫在答卷的對(duì)應(yīng)欄內(nèi)。算法說明某英漢詞典文件包含N個(gè)記錄(N1)，每個(gè)記錄有兩個(gè)字段：一個(gè)是英文單詞，另一個(gè)是相應(yīng)的漢語解釋。各個(gè)記錄按英文單詞的詞典順序排列，各英文單詞并不重復(fù)。本算法用于維護(hù)、更新該英漢詞典文件。維護(hù)、更新的方法是：首先輸入一個(gè)英文單詞 及其漢語解釋，然后在該詞典中查找輸入的英文單詞，若找到，則用輸入的漢語解釋更新原 有的解釋；若找不到，則需要將輸入的英文單詞及其漢語解釋插入到該詞典的適當(dāng)位置，使 各記錄仍按英文單詞的詞典順序排列。算法第一步讀入英漢詞典文件，并將讀入的N個(gè)英文單詞依次存放在字符串?dāng)?shù)組ENG中，將相應(yīng)的漢

28、語解釋依次存放在字符串?dāng)?shù)組CN中。數(shù)組元素CN(i)給出了數(shù)組元素 ENG(i)的解釋。第二步輸入英文單詞及其漢語解釋，將它們分別存放在字符串變量E和C中。若E為空串或都是空格，則轉(zhuǎn)向第四步。第三步根據(jù)變量E的值，用二分法在數(shù)組ENG中查找。具體步驟如下：(1) 1 -L，N -H(2) INT(L+H) / 2) -K(3) 若 E = ENG(K)，貝U C - CN(K)，轉(zhuǎn)向第二步若 E _(1)_; 若 E ENG(K)，貝U K+1 -_(2)_若H ENG(I+1)CN(I) -CN(I+1)然后，將E和C分別存入_(3)_和_(4)_ , N+1 - N 最后轉(zhuǎn)向第二步 否則，

29、轉(zhuǎn)向第四步 將數(shù)組ENG和CN輸出，形成新的英漢詞典文件，算法結(jié)束 試題二閱讀下列函數(shù)說明和C代碼，將應(yīng)填入_(n)_ 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。函數(shù)2.1說明函數(shù)char *strrchr(char*s , char ch)的功能是在字符串s中尋找字符 ch若ch出現(xiàn)在字符串s中，則返回最后一次出現(xiàn)時(shí)的位置，否則返回NULL函數(shù)2.1char *strrchr(char *s , char ch)/*p指向字符串s的結(jié)束標(biāo)志*/char*p ;p = 一一；while( -p = s)if(_(2)_) return p;return NULL; 函數(shù) 2.2 說明 函數(shù)BTREE*So

30、rtTreeSearch(BTREE *tree , int d)采用非遞歸方法，在二叉排序樹(二叉查找樹 ) 中查找鍵值為 d 的結(jié)點(diǎn)。若找到，則返回鍵值所在結(jié)點(diǎn)的指針，否則返回 NULL。二叉查找樹的結(jié)點(diǎn)類型為：typedef struct nodeint data ； *結(jié)點(diǎn)的鍵值 *struct node *left ；struct node *right ；BTREE； 函數(shù) 2.2BTREE *SortTreeSearch(BTREE *tree ， int d) BTREE *ptr = tree;while(ptr != NULL & d != ptr-data)if(d da

31、ta)_(3)_;else_(4)_;return_(5)_;試題三閱讀下列函數(shù)說明和C代碼，將應(yīng)填入 _(n)_處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。 函數(shù) 3 說明 函數(shù) ELEM*proc(FILE *fp) 從文件 fp 中逐個(gè)讀入職工的工號(hào)及其完成的產(chǎn)品數(shù)量，對(duì)相 同工號(hào)的產(chǎn)品數(shù)量計(jì)入該職工完成的產(chǎn)品總數(shù)，并且按照產(chǎn)品總數(shù)降序排列，若多個(gè)職工完 成的產(chǎn)品總數(shù)相同，則按工號(hào)升序排列。函數(shù)中建立了一個(gè)有序鏈表，來存儲(chǔ)每個(gè)職工的工號(hào)和完成產(chǎn)品總數(shù)等數(shù)據(jù)，其結(jié)點(diǎn)類 型為：typedef struct ELEint no ； /* 職工工號(hào) * int num ；/* 完成的產(chǎn)品總數(shù) *struct

32、ELE *next ；ELEM; 函數(shù) 3ELEM *proc(FILE *fp) int m ， n；ELEM *u,*v,*p,*base;base = NULL; /*base 是鏈表的首指針 * while(fscanf(fp ， %d%d,&n， &m) = 2)/ *鏈表中是否存在工號(hào)為n的結(jié)點(diǎn)*/for(v = base ; v != NULL & v-no != n; _(1);if(v != NULL) /*若鏈表中已有工號(hào)為n的結(jié)點(diǎn)v,則將其從鏈表中脫鉤*/if(_(2)_ base = v-n ext;else u-n ext = v-n ext;v-num += m;

33、/*累加工號(hào)為n的職工完成的產(chǎn)品數(shù)量* /else / *創(chuàng)建一個(gè)工號(hào)為 n的結(jié)點(diǎn)* /v = (ELEM *)malloc(sizeof(ELEM);v-no = n ; v-num = m ;/*尋找結(jié)點(diǎn)v的插入位置* /p = base;while(p != NULL)if(v-num p-num | v-num = p-num &(3) break;else u = p; p = p_n ext; /*將結(jié)點(diǎn)v插入鏈表* /if(p = base) _(4)_;else u-n ext = v;_；retur n base;試題四閱讀下列函數(shù)說明和C代碼，將應(yīng)填入 _(n)_處的字句寫

34、在答題紙的對(duì)應(yīng)欄內(nèi)。函數(shù)4說明函數(shù)void rcr(int a, int n,int k) 的功能是：將數(shù)組 a中的元素a0an-1循環(huán)向右平移k個(gè)位置。為了達(dá)到總移動(dòng)次數(shù)不超過n的要求，每個(gè)元素都必須只經(jīng)過一次移動(dòng)到達(dá)目標(biāo)位置。在函數(shù)rcr中用如下算法實(shí)現(xiàn)：首先備份a0的值，然后計(jì)算應(yīng)移動(dòng)到 a0的元素的下標(biāo)p, 并將ap的值移至a0;接著計(jì)算應(yīng)移動(dòng)到 ap的元素的下標(biāo)q,并將aq的值移至ap; 依次類推，直到將 a0的備份值移到正確位置。若此時(shí)移動(dòng)到位的元素個(gè)數(shù)已經(jīng)為n,則結(jié)束；否則，再備份 a1的值，然后計(jì)算應(yīng)移動(dòng)到a1的元素的下標(biāo)p,并將ap的值移至a1;接著計(jì)算應(yīng)移動(dòng)到 ap的元素的

35、下標(biāo)q, 并將aq的值移至ap;依次類推，直到將 a1的備份值移到正確位置。若此時(shí)移動(dòng)到位的元素個(gè)數(shù)已經(jīng)為n,則結(jié)束；否則，從 a2開始，重復(fù)上述過程，直至將所有的元素都移動(dòng)到目標(biāo)位置時(shí)為止。例如，數(shù)組a中的6個(gè)元素如下圖(a)所示，循環(huán)向右平移 2個(gè)位置后元素的排列情況如 圖(b)所示。412538476576a0a1a2a3a4a5(a)657641253847a0a1a2a3a4a5(b)函數(shù)4void rcr(int a ， int n ，int k) int i， j ， t ， temp， count;count = 0 ； * 記錄移動(dòng)元素的次數(shù) * k = k n;if(_(1)_) /*若k是n的倍數(shù)，則元素?zé)o須移動(dòng)；否則，每個(gè)元素都要移動(dòng)* /i = 0;while(count value = e;_(1)_;*top = p;return 0; 函數(shù) int pop(PNODE *top ，int *e)PNODE p = *top;if(p = NULL) retur nT;*e = p-value;_(2);free(p);