【正文】 （5）在二維表中，元組的 【5】 不能再分成更小的數(shù)據(jù)項。 （3）軟件工程三要素包括方法、工具和過程，其中， 【3】 支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。 （1）對下列二叉樹進行中序遍歷的結果是 【1】 。如下命令可以正確執(zhí)行的是 A）INSERT INTO 訂購單 VALUES(‘OR5’,’C5’,{^2008/10/10}) B）INSERT INTO 訂購單 VALUES(‘OR5’,’C11’,{^2008/10/10}) C）INSERT INTO 訂購單 VALUES(‘OR9’,’C11’,{^2008/10/10}) D）INSERT INTO 訂購單 VALUES(‘OR9’,’C5’,{^2008/10/10}) 二、填空題（每空2分，共30分） 請將每一個空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。命令按鈕組是一個容器對象，其中包含Command1和Command2兩個命令按鈕。現(xiàn)將元素A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是 A）12345ABCDE B）EDCBA54321 C )ABCDE12345 D）54321EDCBA （2）下列敘述中正確的是 A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構 B）在循環(huán)隊列中，只需要隊頭指針就能反應隊列中元素的動態(tài)變化情況 C）在循環(huán)隊列中，只需要隊尾指針就能反應隊列中元素的動態(tài)變化情況 D）循環(huán)隊列中元素的個數(shù)是由隊頭和隊尾指針共同決定 （3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是 A）O(N) B）O(n2) C）O(log2n) D）O(n log2n) （4）下列敘述中正確的是 A）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的 B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構 C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表 D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間 （5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是 A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流 （6）在軟件開發(fā)中，需求分析階段可以使用的工具是 A）NS圖 B）DFD圖（數(shù)據(jù)流圖） C）PAD圖 D）程序流程圖 （7）在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是 A）一致性 B）分類性 C）多態(tài)性 D）標識唯一性 （8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是 A）一對一 B）一對多 C）多對一 D）多對多 （9）在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是 A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段 D）三個階段相同 （10）有三個關系R、S和T如下： A B C m 1 3 R S T A B m 1 n 2 B C 1 3 3 5 由關系R和S通過運算得到關系T，則所使用的運算為 A）笛卡爾積 B）交 C）并 ）自然連接 （11）設置表單標題的屬性是 A）Title B）Text C）Biaoti D）Caption （12）釋放和關閉表單的方法是 A）Release B）Delete C）LostFocus D）Destory （13）從表中選擇字段形成新關系的操作是 A）選擇 B）連接 C）投影 D）并 （14）Modify Command命令建立的文件的默認擴展名是 A）prg B）app C）cmd D）exe （15）說明數(shù)組后，數(shù)組元素的初值是 A）整數(shù)0 B）不定值 C）邏輯真 D）邏輯假 （16）擴展名為mpr的文件是 A）菜單文件 B）菜單程序文件 C）菜單備注文件 D）菜單參數(shù)文件 （17）下列程序段執(zhí)行以后，內(nèi)存變量y的值是 x=76543 y=0 DO WHILE x0 y=x%10+y*10 x=int(x/10) ENDDO A）3456 B）34567 C）7654 D）76543 （18）在SQL SELECT查詢中，為了使查詢結果排序應該使用短語 A）ASC B）DESC C）GROUP BY D）ORDER BY （19）設a=”計算機等級考試”，結果為”考試”的表達式是 A）Left(a,4) B）Right(a,4) C）Left(a,2) D）Right(a,2) （20）關于視圖和查詢，以下敘述正確的是 A）視圖和查詢都只能在數(shù)據(jù)庫中建立 B）視圖和查詢都不能在數(shù)據(jù)庫中建立 C）視圖只能在數(shù)據(jù)庫中建立 D）查詢只能在數(shù)據(jù)庫中建立 （21）在SQL SELECT語句中與INTO TABLE等價的短語是 A）INTO DBF B）TO TABLE C）TO FOEM D）INTO FILE （22）CREATE DATABASE命令用來建立 A）數(shù)據(jù)庫 B）關系 C）表 D）數(shù)據(jù)文件 （23），應該執(zhí)行的命令是 A）DO PRG B）DO C）DO CMD D）DO FORM （24）執(zhí)行命令MyForm=CreateObject(“Form”)可以建立一個表單，為了讓該表單在屏幕上顯示，應該執(zhí)行命令 A） B） C） D） （25）假設有student表，可以正確添加字段“平均分數(shù)”的命令是 A）ALTER TABLE student ADD 平均分數(shù) F(6,2) B）ALTER DBF student ADD 平均分數(shù) F 6,2 C）CHANGE TABLE student ADD 平均分數(shù) F(6,2) D）CHANGE TABLE student INSERT 平均分數(shù) 6,2 （26）頁框控件也稱作選項卡控件，在一個頁框中可以有多個頁面，頁面?zhèn)€數(shù)的屬性是 A）Count B）Page C）Num D）PageCount （27）打開已經(jīng)存在的表單文件的命令是 A）MODIFY FORM B）EDIT FORM C）OPEN FORM D）READ FORM （28）在菜單設計中，可以在定義菜單名稱時為菜單項指定一個訪問鍵。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。CLEARI=0FOR N=1 TO 10000 X=LEN(LTRIM(STR(N)))IF RIGHT(STR(N^2),X)=LTRIM(STR(N)) I=I+1 IF I=5 ?N ENDIFENDIFENDFORRETURN（6）其它 編寫程序，求共有幾組I，J，K符合IJK+KJI=1333，其中I，J，K是0～9之間的一位整數(shù) CLEAR N=0 FOR I=0 TO 9 FOR J=0 TO 9 FOR K=0 TO 9 Q=I*100+J*10+K W=K*100+J*10+I IF Q+W=1333N=N+1 ENDIF ENDFOR ENDFOR ENDFOR ?”所求組數(shù)為=”,N/2 RETURN 已知abc，且a+b+c100，求滿足條件
1/(a^2)+1/(b^2)=1/(c^2)的共有多少組。所謂自守數(shù)，就是該數(shù)平方后的尾數(shù)等于該數(shù)自身的自然數(shù)。amp。amp。amp。amp。求出1000以內(nèi)的所有的完數(shù)之和及個數(shù)。例如 :153=1^3+5^3+3^3, 所以 153 是水仙花數(shù)試求所有的水仙花數(shù)之積。素數(shù)為除了能被1和本身整除之外，不能被其它數(shù)整除的數(shù)。如101。 CLEAR S=0 FOR N=100 TO 999 A=N%10 C=INT(N/100) IF A=CS=S+N ENDIF ENDFOR ?S RETURN (2) 素數(shù)編程求出101000以內(nèi)按從小到大順序排在第10位的回文素數(shù)。所謂回文數(shù)，就是對正整數(shù)N從左到右讀與從右到左讀其結果值相同的數(shù)。即：abc=a!+b!+c! CLEAR FOR A=1 TO 9 FOR B=0 TO 9 FOR C=0 TO 9M=A*100+B*10+CS1=1FOR I=1 TO AS1=S1*IENDFORS2=1FOR I=1 TO B S2=S2*IENDFORS3=1FOR I=1 TO C S3=S3*IENDFORIF M=S1+S2+S3 ?MENDIF ENDFOR ENDFOR ENDFOR RETURN四、應用題類設某國今年的國民生產(chǎn)總值為 45600 億元 , 若今后每年以 8% 的增長率增長 , 計算多少年后能實現(xiàn)國民生產(chǎn)總值翻兩番 ? CLEAR S=45600 N=0 DO WHILE S45600*2S=S+S*N=N+1 ENDDO ?N RETURN5元、2元和1元兌換100元的方法有多少種 ；CLEARN=0FOR WUYUAN= 0 TO 20FOR LIANGYUAN=0 TO 50FOR YIYUAN=0 TO 100 IF 5*WUYUAN+2*LIANGYUAN+YIYUAN=100 N=N+1 ENDIFENDFORENDFORENDFOR?NRETURN有30個學生一起買小吃，共花錢50元，其中每個大學生花3元，每個中學生花2元，每個小學生花1元，問大、中、小學生的人數(shù)分配共有多少種不同的解(去掉某類學生數(shù)為0的解)?CLEARN=0FOR X= 1 TO 30FOR Y= 1 TO 30FOR Z= 1 TO 30 IF X+Y+Z=30 AND 3*X+2*Y+Z=50 N=N+1 ENDIFENDFORENDFORENDFOR?”解為：”,N 五、特殊類（1）回文數(shù) 設N是一個四位數(shù)，它的9倍恰好是其反序數(shù)（例如：1234的反序數(shù)是4321），求N的值。CLEARDIMESION A(40)A(1)=0A(2)=1FOR N=3 TO 40 A(N)=A(N1)+A(N2)ENDFOR?A(40)RETURN編程求S=3^1+3^2+3^3+…+3^20 CLEARS=0FOR N=1 TO 20 S=S+3^NENDFOR?SRETURN已知 S1=1，S2=1+2，S3=1+2+3，Sn=1+2+3+…+n,S=S1+S2+…Sn 寫程序求當n=10時S的值 CLEAR S=0FOR N=1 to 10 sub=0FOR I = 1 to N SUB=SUB+IENDFOR S=S+SUBENDFOR?SRETURN求s=2+(2+4)+(2+4+6)+(2+4+6+8)+…，求直到s=60000為止CLEARS=0FOR N=1 TO 10000000IF S=60000 EXIT ENDIF SUB=0 FOR I=2 TO 2*N STEP 2 SUB=SUB+I ENDFORS=S+SUBENDFOR?SRETURN編寫程序，求1~55的平方根的和并輸出結果（按四舍五入的方式保留小數(shù)點后面第兩位） CLEAR S=0 FOR I=1 TO 55 S=S+SQRT(I) ENDFOR S=ROUND(S,2) ?S RETURN三、階乘類 編程求s=1!+2!+3!+…+9! CLEARS=0 FOR N=1 TO 9 SUB=1 FOR I=1 TO N SUB=SUB*I ENDFOR S=S+SUB ENDFOR ?S RETURN 求s=3!+5!+7!+…N！，直到s=28000為止,并求最大的N。CLEARFOR I=1 TO 10000000000 A=INT(INT(INT(I/8)/8)/8) B=INT(INT(I/17)/17)IF I%8=1 AND INT(I/8)%8=1 AND INT(INT(I/8)/8)%8=7 AND I%17=4 AND INT(I/17)%17=15 AND B=2*A?IEXITENDIF ENDFOR RETURN二、數(shù)列類設s=1+1/2+1/3+…+1/n, n為正整數(shù)。又知這個自然數(shù)被17 除余4，所得的商被