2002年程序員試卷（上）

1、2002年程序員試卷（上）數(shù)字簽名技術(shù)可以用于對用戶身份或信息的真實性進(jìn)行驗證與鑒定，但是下列的 (l) 行為不能用數(shù)字簽名技術(shù)解決。 (1)：A抵賴 B偽造 C篡改 D，竊聽軟件是一種 (2) 的產(chǎn)品。為了軟件產(chǎn)業(yè)的健康發(fā)展，應(yīng)對軟件產(chǎn)品的 (3) 上進(jìn)行保護(hù)。 (2) A、易復(fù)制 B、易損壞 C、易開發(fā) D、易使用 (3) A、 技術(shù) B、版權(quán) C、開發(fā) D、使用說明用戶提出需求并提供經(jīng)費(fèi)，委托軟件公司開發(fā)軟件。如果雙方商定的協(xié)議中未涉及軟件著作權(quán)歸屬，則軟件著作權(quán)屬于 (4) 所有。 (4) A、用戶 B、軟件公司 C、用戶、軟件公司雙方 F、經(jīng)裁決所確認(rèn)的一方 (5) 是面向?qū)ο蟪绦蛟O(shè)

2、計語言不同于其它語言的主要特點(diǎn)。是否建立了豐富的 (6) 是衡量一個面向?qū)ο蟪绦蛟O(shè)計語言成熱與否的一個重要標(biāo)志。 (7) 是在類及子類之間自動地共享數(shù)據(jù)和方法的一種機(jī)制。 (5) A、繼承性 B、消息傳遞 C、多態(tài)性 D、靜態(tài)聯(lián)編 (6) A、函數(shù)庫 B、類庫 C、類型庫 D、方法庫 (7) A、調(diào)用 B、引用 C、消息傳遞 D、繼承前序遍歷序列與中序遍歷序列相同的二叉樹為 (8) ，前序遍歷序列與后序遍歷序列相同的二叉樹為 (9) 。 (8) A、根結(jié)點(diǎn)無左子樹的二叉樹B、根結(jié)點(diǎn)無右子樹的二叉樹 C、只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹 D、只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子

3、樹的二叉樹 (9) A、非葉子結(jié)點(diǎn)只有左子樹的二叉樹B、只有根結(jié)點(diǎn)的二叉樹C、根結(jié)點(diǎn)無右子樹的二叉樹D、非葉子結(jié)點(diǎn)只有右子樹的二叉樹 假設(shè)一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為 (10) 。 (10) A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI已知一個線性表(38，25，74，63，52，48)，采用的散列函數(shù)為H(Key)=Key mod 7，將元素散列到表長為7的哈希表中存儲。若采用線性探測的開放定址法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為 (11

4、) ；若利用拉鏈法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為 (12) 。 (11) A、1.5 B、1.7 C、2.0 D、2.3 (12) A、1.0 B、7/6 C、4/3 D、3/2編譯器和解釋器是兩種高級語言處理程序，與編譯器相比， (13) 。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段：其中，代碼優(yōu)化和 (14) 并不是每種編譯器都必需的。詞法分析的作用是識別源程序中的 (15) ；語法分析中的預(yù)測分析法是 (16) 的一種語法分析方法；編譯器在 (17) 階段進(jìn)行表達(dá)式的類型檢查及類型轉(zhuǎn)換

5、。 (13) A、解釋器不參與運(yùn)行控制，程序執(zhí)行的速度慢 B、解釋器參與運(yùn)行控制，程序執(zhí)行的速度慢 C、解釋器參與運(yùn)行控制，程序執(zhí)行的速度快 D、解釋器不參與運(yùn)行控制，程序執(zhí)行的速度快 (14) A、詞法分析 B、語法分析 C、中間代碼生成 D、語義分析 (15) A、字符串 B、單詞 C、標(biāo)識符 D、語句 (16) A、自左至右 B、自頂向下 C、自底向上 D、自右至左 (17) A、詞法分析 B、語法分析 C、語義分析 D、目標(biāo)代碼生成 當(dāng)程序運(yùn)行陷于死循環(huán)時，說明程序中存在 (18) 。在C語言中，函數(shù)定義及函數(shù)調(diào)用應(yīng)該遵循的原則是 (19) 。以求n!為例，采用遞歸方式編寫的程序相對于

6、遞推方式的程序執(zhí)行效率較低的原因是 (20) 。 (18) A、語法錯誤 D、靜態(tài)的語義錯誤 C、詞法錯誤 D、動態(tài)的語義錯誤 (19) A、可以進(jìn)行函數(shù)的嵌套定義，不可以進(jìn)行函數(shù)的嵌套調(diào)用 B、不可以進(jìn)行函數(shù)的嵌套定義，可以進(jìn)行函數(shù)的嵌套調(diào)用 C、既可以進(jìn)行函數(shù)的嵌套定義，也可以進(jìn)行函數(shù)的嵌套調(diào)用 D、既不能進(jìn)行函數(shù)的嵌套定義，也不能進(jìn)行函數(shù)的嵌套調(diào)用 (20) A、遞歸程序經(jīng)編譯后形成較長目標(biāo)代碼，所以需要較多的運(yùn)行時間B、遞歸程序執(zhí)行時多次復(fù)制同一段目標(biāo)代碼占用了較多的時間C、遞歸程序執(zhí)行時一系列的函數(shù)調(diào)用及返回占用了較多的時間D、遞歸程序執(zhí)行過程中重復(fù)存取相同的數(shù)據(jù)占用了較多的時間 白

7、盒測試方法一般適合用于 (21) 測試。(21) A、單元 B、系統(tǒng) C、集成 D、確認(rèn)瀑布模型（Waterfall Model）突出的缺點(diǎn)是不適應(yīng) (22) 的變動。(22) A、算法 B、平臺 C、程序語言 D、用戶需求在數(shù)據(jù)流圖中， 表示 (23) 。 表示 (24) 。 (23) A、加工 B、外部實體 C、數(shù)據(jù)流 D、存儲 (24) A、加工 B、外部實體 C、數(shù)據(jù)流 D、存儲 結(jié)構(gòu)化分析方法(SA)的一個重要指導(dǎo)思想是 (25) 。(25) A自頂向下，逐步抽象B自底向上，逐步抽象C自頂向下，逐步分解D自底向上，逐步分解 軟件從一個計算機(jī)系統(tǒng)轉(zhuǎn)換到另一個計算機(jī)系統(tǒng)運(yùn)行的難易程度是指

8、軟件(26)。 在規(guī)定的條件下和規(guī)定的時間間隔內(nèi)，軟件實現(xiàn)其規(guī)定功能的概率稱為(27)。 (26) A、兼容性 B、可移植性 C、可轉(zhuǎn)換性 D、可接近性 (27) A、可使用性 B、可接近性 C、可靠性 D、穩(wěn)定性 Jackson設(shè)計方法是由英國的M.Jackson提出的，它是一種面向 (28) 的軟件設(shè)計方法。(28) A. 對象 B數(shù)據(jù)流 C數(shù)據(jù)結(jié)構(gòu) D控制結(jié)構(gòu)系統(tǒng)中有四個作業(yè)，它們的到達(dá)時間、運(yùn)行時間、開始時間、完成時間和周轉(zhuǎn)時間如表1所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是 (29) 。表1作業(yè)到達(dá)時間計算時間（分）開始時間完成時間周轉(zhuǎn)時間（分）J18:00608:009:0060J28:10

9、209:109:3080J38:20109:009:1050J48:40159:309:4565(29) A、先來先服務(wù) B、短作業(yè)優(yōu)先 C、響應(yīng)比高者優(yōu)先 D、不能確定為了保證對系統(tǒng)中文件的安全管理，任何一個用戶進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，通常將這一級安全管理稱之為 (30) 安全管理。在進(jìn)程狀態(tài)轉(zhuǎn)換過程中，可能會引起進(jìn)程阻塞的原因是 (31) 。計算機(jī)系統(tǒng)出現(xiàn)死鎖是因為 （32) 。 不通過CPU進(jìn)行主存與I0設(shè)備間大量的信息交換方式可以是 (33) 方式。 (30) A、用戶級 B、系統(tǒng)級 C、文件級 D、目錄級 (31) A、時間片到 B、執(zhí)行V操作 C、I/O完成 D、執(zhí)行P操作 (3

10、2) A、系統(tǒng)中有多個阻塞進(jìn)程 B、資源數(shù)大大小于系統(tǒng)中的進(jìn)程數(shù) C、系統(tǒng)中多個進(jìn)程同時申請的資源總數(shù)大大超過系統(tǒng)資源總數(shù) D、若干進(jìn)程相互等待對方已占有的資源 (33) A、DMA B、中斷 C、查詢等待 D、程序控制 設(shè)某種二叉樹有如下特點(diǎn)；結(jié)點(diǎn)的子樹數(shù)目不是2個，則是0個。這樣的一棵二叉樹中有m(m>O)個子樹為0的結(jié)點(diǎn)時，該二叉樹上的結(jié)點(diǎn)總數(shù)為 (34) 。 (34) A2m+l B2m-1 C2(m1) D2(m+1)數(shù)據(jù)庫系統(tǒng)實現(xiàn)數(shù)據(jù)獨(dú)立性是因為采用了 (35) 。當(dāng)兩個子查詢的結(jié)果 (36) 時，可以執(zhí)行并、交、差操作。SELECT語句中“SELECT DISTINCT”表

11、示查詢結(jié)果中 (37) 。若4元關(guān)系R為：R(A，B，C，D)，則 (38) 。給定關(guān)系模式學(xué)生(學(xué)號，課程號，名次)，若每一名學(xué)生每門課程有一定的名次，每門課程每一名次只有一名學(xué)生，則以下敘述中錯誤的是 (39) 。 (35) A、層次模型 B、網(wǎng)狀模型 C、關(guān)系模型 D、三級模式結(jié)構(gòu) (36) A、結(jié)構(gòu)完全不一致 B、結(jié)構(gòu)完全一致 C、結(jié)構(gòu)部分一致 D、主鍵一致 (37) A、去掉相同的屬性名 B、去掉了重復(fù)的列 C、行都不相同 D、屬性值都不相同（38） A、（R）為取屬性值為A、C的兩列組成新關(guān)系B、（R）為取屬性值為A、C的兩列組成新關(guān)系C、(R)與（R）是等價的D、(R)與（R）是

12、不等價的 (39) A、(學(xué)號，課程號)和(課程號，名次)都可以作為候選鍵B、只有(學(xué)號，課程號)能作為候選鍵C、關(guān)系模式屬于第三范式D、關(guān)系模式屬于BCNFR.C<S.B 關(guān)系R和S如下表所示，關(guān)系代數(shù)表達(dá)式的結(jié)果為 (40) ，與該表達(dá)式等價的SQL語句為 （41） 。R關(guān)系A(chǔ)BCabcbadcdedfgS關(guān)系A(chǔ)BEbaddfgcdkhcl（40）A、ABabbacddfB、ABaabfcbdcC、ABafadbfcfD、ABbadfcdhc(41) A、SELECT A，B FROM R，S WHERE C<BB、SELECT R.A，S.B From R，S WHERE R

13、.C<S.BC、SELECT A，B FROM R WHERE C<(SELECT B FROM S)D、SELECT 1，5 FROM R WHERE C<(SELECT B FROM S)對動態(tài)圖像進(jìn)行壓縮處理的基本條件是：動態(tài)圖像中幀與幀之間具有 (42) 。 (42) A、相關(guān)性 B、無關(guān)性 C、相似性 D、相同性在顯存中，表示黑白圖像的像素點(diǎn)最少需 (43) 位。彩色圖像可以用 (44) 三基色表示。 (43) A、1 B、2 C、3 D、4 (44) A、紅黃藍(lán) B、紅綠藍(lán) C、綠黃藍(lán) D、紅綠黃以像素點(diǎn)陣形式描述的圖像稱為 (45) 。 (45) A、位圖 D、

14、投影圖 C、矢量圖 D、幾何圖用n個二進(jìn)制位表示帶符號純整數(shù)時，已知X補(bǔ)、Y補(bǔ)，則當(dāng) (46) 時，等式X補(bǔ)+Y補(bǔ)=X+Y補(bǔ) 成立。（46） A、-2n(X+Y) 2n-1 B、-2n-1(X+Y) <2n-1C、-2n-1-1(X+Y) 2n-1 D、-2n-1(X+Y)< 2n 對于16位的數(shù)據(jù)，需要(47)個校驗位才能構(gòu)成海明碼。 在某個海明碼的排列方式D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di(0i9)表示數(shù)據(jù)位，Pj(1j4)表示校驗位，數(shù)據(jù)位D8由 (48) 進(jìn)行校驗。(47) A、3 B、4 C、5 D、6(48) A、P4P2P1 B、P4

15、P3P2 C、P4P3P1 D、P3P2P1或門與門異或門與門與門AXBYF在以下邏輯電路圖中，當(dāng)(49)時，F(xiàn)=AB當(dāng)(50)時，F(xiàn)=AB。(49) A、X=0，Y=0 B、X=0，Y=1 C、X=1，Y=1 D、X=1，Y=0(50) A、X=0，Y=1 B、X=0，Y=0 C、X=1，Y=1 D、X=1，Y=0 (51) 。(51) A、 B、 C、 D、 設(shè)機(jī)器碼的長度為8位，已知x，z為帶符號純整數(shù)，y為帶符號純小數(shù)，X原=Y補(bǔ)=Z移=11111111，求出x、y、z的十進(jìn)制真值：X= (52) ，Y= (53) ，Z= (54) 。 (52) A、-1 B、127 C、-127 D

16、、1 (53) A、1128 B、-1128 C、-127128 D、127128 (54) A、-1 B、127 C、-127 D、1某系統(tǒng)總線的一個總線周期包含3個時鐘周期，每個總線周期中可以傳送32位數(shù)據(jù)。若總線的時鐘頻率為33MHz，則總線帶寬為 (55) 。 (55) A132MB/s B33MB/s C44MB/s D396MB/s計算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是 （56） 。在下列尋址方式中取得操作數(shù)速度最慢的是 （57） 。 (56) A、可直接訪問內(nèi)存或外存B、提供擴(kuò)展操作碼并降低指令譯碼難度C、簡化匯編指令的設(shè)計D、縮短指令長度，擴(kuò)大尋址空間，提高編程靈活性 (

17、57) A、相對尋址 B、基址尋址C、寄存器間接尋址 D、存儲器間接尋址某硬盤中共有9個盤片，16個記錄面，每個記錄面上有2100個磁道，每個磁道分為64個扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤的存儲容量為 (58) 。磁盤的位密度隨著磁道從內(nèi)向外而 (59) 。 (58) A、590.6MB B、9225MB C、1050MB D、1101MB (59) A、減少 B、不變 C、增加 D、視磁盤而定 對8位補(bǔ)碼操作數(shù)(A5)16，進(jìn)行2位算術(shù)右移的結(jié)果為 (60) 。 (60) A、(D2)16 B、(52)16 C、(E9)16 D、(69)16 通過電話線連接因特網(wǎng)，可以使用的鏈路層協(xié)議有S

18、LIP和 (61) ，這種情況下給主機(jī) (62) 一個IP地址。如果通過N-ISDN連網(wǎng)，用戶可以使用的信道帶寬是2B+D，數(shù)據(jù)速率最大可達(dá)到 (63) 。如果通過局域網(wǎng)連接因特網(wǎng)，接入方式可以采用ADSL，最高下行速率可以達(dá)到 （64） 。CHINADDN是中國電信提供的數(shù)字?jǐn)?shù)據(jù)網(wǎng)，它采用 (65) 的交換技術(shù)為用戶提供不同速率的專線連接。 (61) A、PPP B、HDLC C、Ethernet D、POP (62) A、靜態(tài)分配 B、動態(tài)分配 C、自動產(chǎn)生 D、不分配 (63) A、56kb/s B、64kb/s C、128kb/s D、144kb/s (64) A、1.544Mb/s

19、B、2.048MB/s C、8Mb/s D、l0Mb/s (65) A、時分多路 B、空分多路 C、碼分多址 D、頻分多路 In C language, one method of communicating data between functions is by (66) 。(66) A、arguments B、variables C、messages D、constants In C program，all variables must be (67) before use, usually at the beginning of the function before any (68)

20、 statements。(67) A、stated B、instructed C、illustrated D、declared(68) A、operative B、active C、executable D、processing When a string constant is written in C program, the compiler creates (69) of characters containing the characters of the string, and terminating it with “0”.(69) A、a group B、an array C、

21、a set D、a series In C language, (70) variables have to be defined outside function, this (71) actual storage for it.(70) A、internal B、output C、export D、external(71) A、locates B、allocates C、finds D、looks forIn C language, the increment and decrement (72) can only be applied to variables, so an expres

22、sion like x=(i+j)+ is illegal.(72) A、operation B、operate C、operator D、operand In C program, it is convenient to use a (73) to exit from a loop.(73) A、end B、break C、stop D、quit In C language, (74) is a collection of one or more variables, possibly of different types, grouped together under a single n

23、ame for convenient handling.(74) A、a structure B、a file C、an array D、a string In C language, the usual expression statements are (75) or function calls.(75) A、I/Os B、assignments C、operations D、evaluations2002年程序試卷（下）試題一 閱讀下列算法說明和算法，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。算法說明 為便于描述屏幕上每個像素的位置，在屏幕上建立平面直角坐標(biāo)系。屏幕左上角的像素設(shè)

24、為原點(diǎn)，水平向右方向設(shè)為x軸，垂直向下方向設(shè)為y軸。 設(shè)某種顯示器的像素有128X128，即在每條水平線和每條垂直線上都有128個像素。這樣，屏幕上的每個像素可用坐標(biāo)(x，y)來描述其位置，其中x和y都是整數(shù)，0x127，0y127。 現(xiàn)用一維數(shù)組MAP來存儲整個一屏顯示的位圖信息。數(shù)組的每個元素有16位二進(jìn)位，其中每位對應(yīng)一個像素，“1”表示該像素“亮”，“0”表示該像素“暗”。數(shù)組MAP的各個元素與屏幕上的像素相對應(yīng)后，其位置可排列如下：MAP(0)，MAP(1)，MAP(7)MAP(8)，MAP(9)，MAP(15)MAP(1016)，MAP(1017)，MAP(1023) 下述算法可根

25、據(jù)用戶要求，將指定坐標(biāo)(x，y)上的像素置為“亮”或“暗”。 在該算法中，變量X，Y，V，S，K都是16位無符號的二進(jìn)制整數(shù)。數(shù)組BIT中的每個元素BIT(K)(K=0，15)的值是左起第K位為1，其余位均為0的16位無符號二進(jìn)制整數(shù)，即BIT(K)的值為2l5-k。算法第1步根據(jù)用戶指定像素的位置坐標(biāo)(x，y)，算出該像素的位置所屬的數(shù)組元素MAP(V)。這 一步的具體實現(xiàn)過程如下： 1、將x送變量X，將y送變量Y； 2、將Y左移 (1) 位，仍存入變量Y； 3、將X右移 (2) 位，并存入變量S； 4、計算Y+S，存入變量V，得到像素的位置所屬的數(shù)組元素MAP(V)。第2步算出指定像素在M

26、AP(V)中所對應(yīng)的位置K(K=0，15)。這一步的具體實現(xiàn)過程如下： 將變量X與二進(jìn)制數(shù) (3) 進(jìn)行邏輯乘運(yùn)算，并存入變量K。第3步根據(jù)用戶要求將數(shù)組元素MAP(V)左起第K位設(shè)置為”1”或”0”。這一步的具體實現(xiàn)過程 如下： ， 1、為在指定像素置“亮”，應(yīng)將MAP(V)與BIT(K)進(jìn)行邏輯 (4) 運(yùn)算，并存入MAP(V)。 2、為在指定像素置“暗”， 應(yīng)先將BIT(K)各位取反，再將MAP(V)與BIT(K)進(jìn)行邏輯 (5) 運(yùn)算，并存入MAP(V)。 試題二 閱讀下列函數(shù)說明和C代碼，將應(yīng)填入匹l處的字句寫在答題紙的對應(yīng)欄內(nèi)。 函數(shù)21說明 函數(shù)strcat(char *si，c

27、har *s2)是將字符串s2連接在字符串si之后，構(gòu)成一個首指 針為s1的字符串。 函數(shù)2.1 void strcat(char *sl，char *s2) while(*s1!='0') ； (1) ： for( ； (2) ；s1+，s2+)； 函數(shù)22說明 本函數(shù)輸入n(<1000)個整數(shù)到指定數(shù)組，求該數(shù)組中最大元素的值和此元素的下標(biāo)，最大元素值以函數(shù)值返回，此元素的下標(biāo)通過指針形參帶回調(diào)用處。 函數(shù)22 #include<stdioh> #define MAXLINE 1000 int maxindex(int a，int *index) int

28、i，n； do printf("Please input nn")； scanf("d"，&n)； while( (3) )；/*保證輸入的n在限定范圍內(nèi)*/ for(i=0 ; i<n ; i+) scanf("%d"，&ai)； *index=0； for(i=1 ; i<n ; i+) if( (4) ) *index=i； return (5) ； 試題三 閱讀下列函數(shù)說明和C代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。 函數(shù)31說明 函數(shù)insert_sort(int a，int count

29、)是用直接插入排序法對指定數(shù)組的前count個元素從小到大排序。直接插入排序法的基本思想是：將整個數(shù)組(count個元素)看成是由有序的(a0，ai-1)和無序的(ai，aCount-1)兩個部分組成；初始時i等于1，每趟排序時將無序部分中的第一個元素ai插入到有序部分中的恰當(dāng)位置，共需進(jìn)行count-1趟，最終使整個數(shù)組有序。函數(shù)3.1void insert_sort(int a , int count) int i, j, t; for(i=1 ; i<count ; i+) /*控制ai, acount-1的比較和插入*/ t=ai; j= (1) ; while (j>=0

30、 && t<aj) /*在有序部分中尋找元素ai的插入位置*/ (2) ; j-; (3) ;函數(shù)32說明 遞歸函數(shù)invert(int a，int k)將指定數(shù)組中的前k個元素逆置。函數(shù)32void invert(int a , int k); int t;if ( (4) ) invert( (5) ); t=a0; a0=ak-1; ak-1=t;試題四 閱讀下列程序說明和C代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。程序4說明 本程序用古典的Eratosthenes的篩法求從2起到指定范圍內(nèi)的素數(shù)。如果要找出2至10中的素數(shù)，開始時篩中有2到10的數(shù)，然

31、后取走篩中的最小的數(shù)2，宣布它是素數(shù)，并把該素數(shù)的倍數(shù)都取走。這樣，第一步以后，篩子中還留下奇數(shù)3、5、7、9：重復(fù)上述步驟，再取走最小數(shù)3，宣布它為素數(shù)，并取走3的倍數(shù)，于是留下5、7。反復(fù)重復(fù)上述步驟，直至篩中為空時，工作結(jié)束，求得2至10中的全部素數(shù)。程序中用數(shù)組sieve表示篩子，數(shù)組元素sievei的值為1時，表示數(shù)i在篩子中，值為-1時表示數(shù)i已被取走。程序4#include <stdio.h>#define MAX 22500main() unsigned int i , range , factor , k ; int sieveMAX ; printf(“plea

32、se input the range : ”); scanf(“%d”,&range); /*range指出在多大的范圍內(nèi)尋找素數(shù) */ for (i=2 ; i<=range ; i+) /* 篩子初始化 */ (1) ; factor=2 ; while (factor<=range) if ( (2) ) /*篩子最小數(shù)是素數(shù) */ printf(“%dt”,factor); k=factor; while (k<=range) /*移走素數(shù)的倍數(shù) */ (3) ; /*篩中的個數(shù)減一 */ k= (4) ; (5) ; 試題五 閱讀下列函數(shù)說明和C代碼，將應(yīng)填

33、入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。設(shè)二叉樹的結(jié)點(diǎn)數(shù)據(jù)類型為： typedef struct node char data； struct node *left； struct node *right： BTREE；函數(shù)5.1說明 函數(shù)void SortTreelnsert(BTREE *tree，BTREE*s)采用遞歸方法，將結(jié)點(diǎn)s插入以*tree為根結(jié)點(diǎn)指針的二叉排序樹(二叉查找樹)中。函數(shù)5.1) void SortTreelnsert(BTREE *tree，BTREE *S) if(*tree = = NULL) *tree=S; else if(S->data<(*tree)->data) SortTreelnsert( (1) ，S)； else if(S->data>(*tree)->data) SortTreelnsert( (2) ，S)；函數(shù)52說明 函數(shù)void TraversalTree(BTREE *tree)用非遞歸方法，對以tree為根結(jié)點(diǎn)指針的二叉樹進(jìn)行后序遍歷。函數(shù)5，2 void TraversalTree(BTREE *tree) BTREE *stack1000，*p； int t