2022年廣東省汕頭市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

2022年廣東省汕頭市全國(guó)計(jì)算機(jī)等級(jí)考試

數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題（含答案）學(xué)校: 班級(jí): 姓名: 考號(hào): 一、1.選擇題（10題）下列哪一棵不是AVL樹(shù)?D.若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況？3,2,1B.2,1,3C.3,1,2D.1,3,2一個(gè)班級(jí)有若干名學(xué)生，則班級(jí)與學(xué)生之間具有A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解現(xiàn)行系統(tǒng)的概況，確定新系統(tǒng)功能的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。這屬于哪一階段的任務(wù)？A.需求分析B.概念結(jié)構(gòu)設(shè)計(jì)C.邏輯結(jié)構(gòu)設(shè)計(jì)D.物理設(shè)計(jì)利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找關(guān)鍵碼值為400的結(jié)點(diǎn),需要查找?guī)状?？A.2B.3C.4D.5在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 oA.資源有序分析B.資源分配圖化簡(jiǎn)法C.死鎖檢測(cè)算法D.銀行家算法實(shí)體-聯(lián)系模型可以形象地用E?R圖表示，在E-R圖中以（）圖形表示實(shí)體類(lèi)型。A.菱形B.橢圓形C.矩形D.三角形關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中（）問(wèn)題而引入的。A.插入、刪除和數(shù)據(jù)冗余B.提高查詢(xún)速度C.較少數(shù)據(jù)操作的重復(fù)D.保證數(shù)據(jù)的完整性5階的B樹(shù)中，每個(gè)結(jié)點(diǎn)最多有()個(gè)關(guān)鍵碼。A.3B.4C.5D.6假定學(xué)生關(guān)系是S(S#,SNAME,SEX,AGE),課程關(guān)系是C(C#,CNAME,TEACHER),學(xué)生選課關(guān)系是SC(S#,C#,GRADE),要查找選修“COMPUTER”課程的女學(xué)生的姓名，將涉及到關(guān)系()。A.SB.SC,CC.S,SCD.S,C,SC二、填空題(10題)11.若關(guān)系模式R的規(guī)范化程度達(dá)到4NF,則R的屬性之間不存在非平凡且非函數(shù)依賴(lài)的【】。12.三級(jí)抽象模式在數(shù)據(jù)庫(kù)系統(tǒng)中都存儲(chǔ)于數(shù)據(jù)庫(kù)系統(tǒng)的【】中。13.SYBASE數(shù)據(jù)庫(kù)系統(tǒng)中提供的CASE工具是【】抖動(dòng)是由【】引起的在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運(yùn)行于開(kāi)放系統(tǒng)互聯(lián)參考模型中的 層。文件系統(tǒng)提供按名存取功能，要求用戶(hù)在讀文件之前調(diào)用 文件操作。數(shù)據(jù)管理經(jīng)過(guò)了人工管理、文件系統(tǒng)和【】3個(gè)發(fā)展階段。散列表存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的 決定結(jié)點(diǎn)的存儲(chǔ)地址。19.SYBASE的移動(dòng)與蜜入計(jì)II產(chǎn)卻主嬰包括SYBASESQLAnywhereStudio和.在SQL語(yǔ)言中，為了修改基本表的結(jié)構(gòu)，可以使用的語(yǔ)句是 。三、單選題（10題）關(guān)于A(yíng)dHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（ ）A.是一種對(duì)等式的無(wú)線(xiàn)移動(dòng)網(wǎng)絡(luò)在WLAN的基礎(chǔ)上發(fā)展起來(lái)采用無(wú)基站的通信模式在軍事領(lǐng)域應(yīng)用廣泛如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）A.必須判別棧是否滿(mǎn)B.必須判別棧是否空C.判別棧元素的類(lèi)型D.對(duì)棧不作任何判別設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。用戶(hù)界面友好B.公平性C.均衡使用資源D.吞吐量大下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?()A.時(shí)鐘中斷可以屏蔽時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶(hù)反映某更新操作很慢，無(wú)法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶(hù)的客戶(hù)機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶(hù)端工具執(zhí)行此更新操作語(yǔ)句，發(fā)現(xiàn)該語(yǔ)句執(zhí)行后長(zhǎng)時(shí)間無(wú)響應(yīng)。經(jīng)檢查數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%,磁盤(pán)10也非常小。造成此現(xiàn)象可能的原因是()客戶(hù)機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障更新操作涉及到的表沒(méi)有建立主碼更新的字段沒(méi)有建立有效的索引更新操作涉及到的數(shù)據(jù)被鎖定四個(gè)元素al、a2、a3和a4依次通過(guò)一個(gè)棧，入棧過(guò)程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如 下： 則不可能的出棧序列是()這種體系結(jié)構(gòu)由客戶(hù)、服務(wù)器以及客戶(hù)與服務(wù)器之間的連接三部分組成在這種結(jié)構(gòu)中，客戶(hù)機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)連接客戶(hù)和服務(wù)器最廣泛采用的接口是開(kāi)放數(shù)據(jù)庫(kù)連接客戶(hù)進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同如果兩個(gè)實(shí)體之間的聯(lián)系是1：M,則實(shí)現(xiàn)1：M聯(lián)系的方法是()將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼將”1”端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入”M”端實(shí)體轉(zhuǎn)換的關(guān)系中將端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入T端實(shí)體轉(zhuǎn)換的關(guān)系中()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過(guò)渡的中間層次。A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型在SQLServer2008的系統(tǒng)數(shù)據(jù)庫(kù)中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是A.MasterB.ModelC.PubsD.Msdb

四、C語(yǔ)言程序設(shè)計(jì)題(1()題)已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue,其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個(gè)位數(shù)上的數(shù)大于零的個(gè)數(shù)ent,再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件Out.dat中。例如9123,9J23X),則該敬満足條件存入中.且個(gè)ftcnt-cm*k9812.9-8-!-2<0,則該數(shù)不満足條件寵略.注童：魁分源程序存在teste文件中.程序中已定義數(shù)組：a(300].b(300],己定義變?cn(請(qǐng).改動(dòng)敷據(jù)文件in.dat中的任何數(shù)就、主函致main()、讀函數(shù)rcXDg)和寫(xiě)點(diǎn)數(shù)writeDBtO的內(nèi)容.1J#include<stdio.h>inta(300],b(300bcnt-0; a(300),b(300]MftentClient的初值為0voidwriteDat();voidreadDat();10111101112?-writeDat();!printf("cnt-%d\n",ent):；ford-0;i<ent;!?+)! printf("b(tdl-%d\n",i,bti])；i);voidreadDat()!{?FILE*fp；:i-nti；!fp-fopen("in.dat",wr");；ford-0?1<300;i*+)；fscanf(fp,rd,",sa(11);26，fclose(fp);27j)voidwriteDat()3；FILE?fp;!int1;；fp-fopen("out.dat","w");jfprintf(fp,"%d\n",ent);?ford-0;1<ent;35；fprintf(￡p, bli,);\fclose(fp);iI程序test.c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm,intk,intxx[l)實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDATO把結(jié)果輸出到Out.dat文件中。例如，若輸入17,5,則應(yīng)輸出：19,23,29,31,37o注愈：部分源程存。在testx丈件中.請(qǐng)約改動(dòng)數(shù)據(jù)文件indat中的任何數(shù)據(jù)以及丄威數(shù)頑n()和輸出函數(shù)readwritcDATf)?內(nèi)容.?Iinclude<stdio.h>//mciudei#句說(shuō)舅各程序中包含vc6.0中的卻t■入?出用!voidreadwriteDAT(); reid^rtfeDATOiftWat句iintiaP(intm)//^ttiapcint?)為果是素致斜ifi回1?音則返回0inti; 1ford-2;i<m;i+*)〃變IH從2依次iM?到if(m%1 0)return0; ireturn1;//ftMMsH1)voidnum(intm,intk,intxx(])main()(intm,n,xxf1000);〃定又灰■>?,nMfttaxx(1000]printf("\nPleaseentertwointegers:");scanf 砲，&n);〃從■打讀入筒個(gè) nnum(mfn,xx);〃詢(xún)用通教numhmm.tmk.sijofl)實(shí)現(xiàn)將大于Hem且緊Um的k個(gè)間做。入敗ftiiixfor(m?0;m<n; 〃變■■從。儂次M|i?到n-1prXncf("Id",xx(m]);〃■出tHH瓦ItxxhMprlntf("\nR):〃■出一個(gè)回李衰行符readwriteDAT(H〃調(diào)用補(bǔ)散rwdwriteDAroe■果?出到outdat文件屮}voidreadwriteDAT()〃鳩數(shù)rgd”nsDAT“的定義語(yǔ)句<intm,n,xx(1000)*i;〃値義ttVMa.n,kWfttMxx(1000]FILETf,*wf;//?X文件fSH変■”，wfrf-fopen("in.dat"."r"|;〃以只讀的方式的打開(kāi)文件頊.由。并用rf指向ii個(gè)文件wf-fopenrout.dat-,-W);〃以只寫(xiě)的方式的打開(kāi)丈件out.da”H用"指自14個(gè)文件ford?0;i<10; /，■?変從。佐次到9ffscanf(rf,"%d%d".Gm,&n);〃從丈件inS?讀入商個(gè)nun?(m,nrxx);Z/fllJBiARrABnunXm.k. mH?Bm的k個(gè)素?cái)?shù)。入眼Iflufor(m-0;in<n;mJ) //MMt.從。依次塲■科n?lfprintf(wf,"%d",xx[m));〃把數(shù)18死，xx【mE入到文ftout.?Ut中fprintf(wf, 〃1C國(guó)豐領(lǐng)行符寫(xiě)入對(duì)丈件oM.dar中)fclose(rf);〃關(guān)閉■入文件m.daifclose(wf);〃關(guān)俱■出文件6U.ctei已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成數(shù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)ent,而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到out.dat文件中。例如：一個(gè)四位數(shù)為4512,依題意組成的第一個(gè)新數(shù)為24,第二個(gè)新數(shù)為51,其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿(mǎn)足題意所規(guī)定條件。法意，部分源程序存在teste文件中.程序中已定義數(shù)組：a[200).b(200),已定義萸■:ent謂協(xié)改功數(shù)出文件in.仙中的任何散掀、主閑數(shù)num()、讀函數(shù)readDm()和?。網(wǎng)數(shù)SU?Dat()的內(nèi)容.'?include<stdio.h>jIdefineMAX200?inta(MAX]?b【MAX],ent-0;!voidwriteDat();ivoidjsValO!voidreadDatO//Min.datX件中讀取200個(gè)四位也有入MHa中3-int1;!FILE*fp;；fp■fopen("in.dat","rM);；ford-0;i<MAX;丄??)>fscanf(fpf );'fclose(fp);17“?voidmain()；(?inti;!readDat();；jsValO;〃■用■數(shù)實(shí)—?求的切能jprintf(?*?足條件的?(=%d\n",ent);?for(i-0;i<ent;!?*>；print!("%d",b(i]);!printf("\n");jwriteDatO;；?!voidwriteDat()//?itMM?aw17A?fflb?1>合條件的四2敬?出胃ouutatt：件中；(?FILE*fp;iinti;:fp-fopen("out.daf,"w");:fprintf(fp,"td\n",ent):jfor(i-0;i<ent;；fprintf(fpr"%d\n"rb[l]);!fclose(fp);\)已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿(mǎn)五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)ent,并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到Out.dat文件中。注意：部分源程序存在test.c文件中。程序中已定義數(shù)組：a[200],b|200|,已定義變量：ent請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫(xiě)函數(shù)writeDat的內(nèi)容。

-#include<stdio.h>!tdefineMAX200 max200b{MAX|??cnt；inta(MAX)rb[MAXl,ent-0;//JCWteOIX/0.定義金b{MAX|??cnt:voidwriteDat();//wrlteDat()說(shuō)明誨句；voidjsVal()/?readD?t()從敝?jǐn)y文。m.dM中讀整200個(gè)四燈歓存入數(shù)tfl?中,/voidreadDat()1010111213inti;FILE-fp;;fp-fopen("in.dat",Mr");-ford-0;1<MAX；i+*>i fscant(fpvrd",&a(i]);.fclose(fp);!voidmain。；(jinti；；readDat();22(jsVal()；//MH]]BValo 的功能!printf("?足條件的ent);?for(i-0;i<ent;i**)\printf(*%d",b(m；?printf；writeDatO;“；，?由敏wntcD.?HEtt?ctu。及Uflib中構(gòu)1條件的四位致?出到out.dai文件，"/;voidwriteDat()!(\FILE*fp；?int1;?fp-fopen("out.cfatHr*w");；fprint￡(fp,"%d\n",cnt)iJford-0;1<ent;!fprintf(fp,R4d\n",b(il);?felo8e(fp>;!)已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：若一個(gè)四

位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)ent并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的數(shù)輸出到Outdat文件中。注意：部分源程序存在test.c文件中。我序中巳定義a[2001.b[200].已定義交ent請(qǐng)勿改動(dòng)數(shù)據(jù)攵件in.如中的任何數(shù)據(jù)、土函數(shù)讀函數(shù)rcadDat()和寫(xiě)函數(shù)writeDatO的內(nèi)容.|tinclude<stdio.h>!fdefineMAX200?inta(MAX),b(MAX|,ent-0;；voidwriteDat();JvoidjsVal()?voidreadDat()；(jint1；?FILE*fp；;fp-fopen("in.dat","r");!forfi-Oji<MAX;?Cscanf(fp,"%d",&a(iD;;fclose<fp);n!}Ijvoidmam()\(；int1;?readDatO;;JsValOjjprintf(?,満足條件的?-%d\n",ent);?for(i-0;i<ent;i++):printf("%d”，jprintf■writeDat();2時(shí))；voidwriteDat()?(；FILE*fp;jinti;jfp-fopen("out.dat*,"w*>;;fprintf(fp,"%d\n",ent);-for(i-0;1<ent;36；fprintf(fp,"ld\n",b(i]);；fclose(fp);:I

已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa,其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab（新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字），以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd（新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字），如果新組成的兩個(gè)數(shù)ab-cd>=0且ab.cd<=10且兩個(gè)數(shù)均是奇數(shù),同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)cnto最后main函數(shù)調(diào)用寫(xiě)函數(shù)writcDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到文件Out.dat中。注*:，分源印序存在testx文件中.只序中已定義數(shù)組，4200].b{200].已定義變■:cmfll勿改動(dòng)數(shù)整文件訊如中的任何散據(jù)、主函數(shù)讀rfilireadDatO和寫(xiě)函敗 的內(nèi)，.;Iinclude<stdio.h>\?defineMAX200 max,XttWT200!inta[MAX},b[MAXJ,ent?0; ,biKAX2?Mcnt.XKflWTowriteDat();Javal()voidvoidvoid101115161718voidvoidvoid1011151617181920FILE*fp;fp-fopen("in.daf,"r");ford?0;i<MAX;!?*)fscanf(fp,voidmain()fclose(fp);voidmain()jreadDatO；!JsValO；〃覺(jué)用 的功能iprintf條件的數(shù)-%d\n",ent);；for(i?0;i<ent;!+?)jprintf("%d"fb(i]);;printf!writeDat();j}\voidwriteDat()〃紀(jì)計(jì)嘗站果皿以及數(shù)Iflb中行含條件的四位敗■出到outdM丈件中!<；FILE*fp;jinti;jfp-fopen("out.dat",Ww"):;fprintf(fp,"%d\nw,ent);；for(i?0;1<ent;!?+)jfprintf(fp,"%d\n",?fclose(fp);!)已知在in.dat中存有若干個(gè)（個(gè)數(shù)＜200）1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValueO,其功能要求：1?求出該文件中共有多少個(gè)正整數(shù)totNum；2.求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)totCnt,以及滿(mǎn)足此條件的這些正整數(shù)（右移前的值）的算術(shù)平均值totPjz0最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out.dat文件中。注意：部分源程序存放在test.C文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDatO的內(nèi)容。tinclude<stdio.h>?defineMAXNUM200intxx(MAXNUM];inttotNuni。0；〃文件in.dot中"多少個(gè)正■敝inttotCnt-0;〃符合"t的iE癥歐的個(gè)歓doubletotPjz■0.0;〃罕均值intReadDat(void)；voidWriteDat(void);voidCalValue(void)voidmainO(int1;ford-0;i<MAXNUM；!?+)xx[ij-0;if(ReadDatO)(printf("?[?文件m.dat不能打開(kāi)！\007\n");return;)CalValueO;printf("文件in.dat中共有正個(gè)\n”，totNum);prints("符合條件的正整數(shù)的個(gè)tt-%d個(gè)\n”，totCnt);printf(*平均 totPjz);WriteDat();?/? 干個(gè)正整教井。入數(shù)餛XX中?/!intReadDat(void)I-<:FILE?fp;:inti-0;!if((fp-fop?n(-in.datw,-r-))—NULL)ireturn1;//Min.dati/?whileKAn.KMXttin.dat的給Kil出?/?while(!feof(fp)>j<!fscanf<fp,*td,*,*xx(i+*|)j//MXWin.dati?tWtffAxx(i)4?,RHiW1；I-/close(fp);!return0;〃妃文件m.dat若干個(gè)Aftfflx*05?/入文件si—t中〃jvoidWriteDat(void):(!FILE*fp;jfp-fopenCout.dat",-w*H46；fprintf(fp,"%d\n%d\ni.21￡\n",totNum,totCnt,totPjx);47:fclose(fp);38.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue,其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)ent,再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件Out.dato例如1239.9J-2-3X).則設(shè)教満足條件存入數(shù)貌b中?且個(gè)教cE=cntT?8129.9-8-1-2<0.則該數(shù)不満足條件忽略?注費(fèi)：都分源程序存在ICSLC文件中?程序中已定義a[300J.b[300].已定義殳乳cm請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.W中的任何數(shù)那、主酒敗nuin()、謨畫(huà)數(shù)3DitO和與謝故wriieDm。的內(nèi)容?itinclude<stdio.h>;inta[300),b(300),cnt-0;!voidreadDat();jvoidwriteDatO;;voidjsValuet)?mainO；( ?jint1；?readDat();;jaValueO;!writeDat0;；printfC*cnt-%d\n",ent)s-for(i-0;i<ent;!?+)?printf b(i))；；?include<stdio.h>j?include<atring.h>;findudo<ctype.h>!unsignedcharxx(50][801;；intmaxiinc■0;/?文章的也行敗?/jintReadDat(void);?voidWrlteDat(void);B；voidencryptChar(>頊10junsignedintval;Ui12卩ivoidmain()TOC\o"1-5"\h\z；(?if(ReadDatO)；(! printf(-ft*文件m.dar不隴打開(kāi)！\n\007-)；? return;；>!encryptChar();；WriteDat();jI!/?從文代嘰<l?i中您葵文支*.?入，宇的市歓伽3中?，；intReadDat(void)HJFILE*fp；:inti-0;!unsignedchar*p;；if((fp-fopenfin.dat-,-r-M--NULL)-return1;；while(fgets(xx(ih80,fp)-NULL)31[p-atrchr(xx[l),'\n');? if(p)*p-0;； !??；35：>?maxline?1;-fcloaeffp);!return0;“!/-etAKutt出策文”2頃中?/40404142434445464748495051(FILE*fp；int1;fp-fopen("out.datw,"ww);for(i-0;1<maxline;<printfxx[i));fprlntf(fp,"%s\n",xx(lj);)fclose(fp);

程序test.C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求,最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到Out.dat文件中。例虹,字符中中駆有內(nèi)，丸Mn.l23xyZ.則01用該所數(shù)后.姑果為,nJ23xyZM.注*:爲(wèi)分源。序。在E.C文件中.謂協(xié)改動(dòng)數(shù)據(jù)文件in.dai中的任.主誘般miinO和■出ifi數(shù)readwriteDATO的內(nèi)，.iflnclude<atdlo.h>}llnclude<9trln9.h>?tdefineN81〃定義?登XttWfII:voidreadwriteDAT();!voidchq(char??)1011011121314151617161920i；；；i'21i28：29.30：31；chardfN];prlntf("Enterastring:")/gets(a)iprint?("Theoriginalstringis: puts(a);chg(a>;printf("Itiestringaftermodified:"!;puts(a)ireadwriteDAT();}/in.dat中■入■用chg")對(duì)孕行串。魚(yú)的入JM文件om.dae4*?/voidreadwriteDATO(Inti;chara(N];FILE?rf,*wf;rf■fopen("ln.datH,"rH);wf-fopen("out.dat","w");ford?0;i<10;(fscanf(rf,"ls-,aH〃從艾。in.tUt中itK個(gè)？1何歸孕符巾achq(?)I//?chglai■ttFrftlV33fclose(rf);

fclose(wf)；fprintf(wf,-ls\n"ta); 入Hma.dai33fclose(rf);

fclose(wf)；五、設(shè)計(jì)與應(yīng)用題(2題)已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：教師教師號(hào)教師名職稱(chēng)工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868清華大學(xué)出S3001 音樂(lè)欣賞2 16 音樂(lè)欣賞 9983版社己知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：I.每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；每門(mén)課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程；每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；一門(mén)課程僅由一名教師講授；一本教材僅用于一門(mén)課程。（12分）（1） 請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿(mǎn)足3NF,并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（2） 畫(huà)出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線(xiàn)標(biāo)識(shí)。設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型OLTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉(cāng)庫(kù)。OLTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID,發(fā)送站ID,終到站ID,貨物ID,貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID,終到地區(qū)ID,貨物ID,發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID,終到地區(qū)ID,貨物類(lèi)別ID,發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共10類(lèi)，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V,該視圖的訪(fǎng)問(wèn)頻率很高，其查詢(xún)結(jié)果模式為（發(fā)送地區(qū)ID,終到站ID,發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪(fǎng)問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪(fǎng)問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）六、單選題[1分]（2題）在分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)分配中，若所有全局?jǐn)?shù)據(jù)有且只有一份，他們被分割成若干切片，每個(gè)片段被分配在一個(gè)特定場(chǎng)地上，則該策略屬于（）oA.集中式B.分割式C.全復(fù)制式D.混合式設(shè)有m個(gè)的用戶(hù)集合US=（ul，…，um）,現(xiàn)對(duì)他們的行為數(shù)據(jù)進(jìn)行處理，使得每個(gè)用戶(hù)ui對(duì)應(yīng)一個(gè)n維向量Vi=[vil,vin],用于表示用戶(hù)ui的特征。設(shè)有函數(shù)sim（Vi,Vj）用于判定用戶(hù)ui與用戶(hù)uj之間的相似性。若有算法A,能根據(jù)用戶(hù)間的相似性，將US劃分成K個(gè)子集合，并使屬于同一子集合的客戶(hù)間的相似性盡可能大，不屬于同一子集合的客戶(hù)間的相似性盡可能小。則算法A屬于一種（）。A.聚類(lèi)算法B.分類(lèi)算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測(cè)法參考答案B解析：若任一結(jié)點(diǎn)的平衡因子均取值-1、0或+1,則此二叉排序樹(shù)為平衡二叉排序樹(shù)（AVL樹(shù)）。C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表，通常稱(chēng)插入、刪除的這一端為棧頂（Top）,另一端稱(chēng)為棧底（Bottom）o當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧。根據(jù)上述定義，每次刪除（退棧）的總是當(dāng)前棧中“最新”的元素，即最后插入（進(jìn)棧）的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C）3,1,2,既然先出棧的是3,說(shuō)明1,2已經(jīng)進(jìn)棧，那么1不可能在2之前出棧。B解析：如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，稱(chēng)為一對(duì)一聯(lián)系；如果對(duì)于實(shí)體集A中的每—個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系；對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系，稱(chēng)實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系；如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系；對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系，稱(chēng)為多對(duì)多聯(lián)系。A解析：新奧爾良方法將數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。需求分析階段是在用戶(hù)調(diào)查的基礎(chǔ)上，通過(guò)分析，逐步明確用戶(hù)對(duì)系統(tǒng)的需求，包括數(shù)據(jù)需求和圍繞這些數(shù)據(jù)的業(yè)務(wù)處理需求。注意：在題干的敘述中，“對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解現(xiàn)行系統(tǒng)的概況，確定新系統(tǒng)功能的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法”屬于需求分析階段,故A)選項(xiàng)正確。掌握需求分析的任務(wù)，需求分析的基本步驟。D解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次沒(méi)有找到，查找結(jié)束。掌握起泡排序的排序方法，以及二者的區(qū)別。AC解析：實(shí)體型用矩形表示，矩形框內(nèi)寫(xiě)明實(shí)體名。屬性用橢圓形表示，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)。聯(lián)系用菱形表示，菱形框內(nèi)寫(xiě)明聯(lián)系名，并用無(wú)向邊分別與有關(guān)實(shí)體連接起來(lái)，同時(shí)在無(wú)向邊旁標(biāo)上聯(lián)系的類(lèi)型。A解析：關(guān)系模式將導(dǎo)致數(shù)據(jù)冗余和存儲(chǔ)異常，而存儲(chǔ)異常問(wèn)題有：更新異常、插入異常和刪除異常。以上的關(guān)系模式屬于“不好”的關(guān)系，要消除這些“不好"的關(guān)系和數(shù)據(jù)依賴(lài)有密切的聯(lián)系，其中，最重要的是函數(shù)依賴(lài)和多值依賴(lài)，這正是關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化所要解決的問(wèn)題。B解析：在最壞情況下，對(duì)含有n個(gè)關(guān)鍵字的m階B樹(shù)，其深度L滿(mǎn)足如下條件：n+122*({m/2})lL.l”，5階B樹(shù)中每個(gè)結(jié)點(diǎn)最多有4個(gè)。D解析：選修COMPUTER課程的女學(xué)生的姓名，涉及的字段有課程名稱(chēng)、學(xué)生姓名、學(xué)生性別和選課關(guān)系，這些分SU存放在S、C、SC這3個(gè)關(guān)系中。多值依賴(lài)有關(guān)系模式RU1NF,如果對(duì)于R的每個(gè)非平凡的多值依賴(lài)XW,都有X包含碼，那么RC4NF數(shù)據(jù)字典數(shù)據(jù)字典解析：三級(jí)抽象模式在數(shù)據(jù)庫(kù)系統(tǒng)中都存儲(chǔ)于數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)字典中。PowerDesignerPowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對(duì)管理信息系統(tǒng)進(jìn)行分析設(shè)計(jì)，它幾乎包括了數(shù)據(jù)庫(kù)模型設(shè)計(jì)的全過(guò)程缺頁(yè)率或頁(yè)面淘汰算法不合理抖動(dòng)是缺頁(yè)率高引起的，由于頁(yè)面在內(nèi)外存之間頻繁的調(diào)度，以至于系統(tǒng)調(diào)度頁(yè)面的時(shí)間你進(jìn)程實(shí)際運(yùn)行的時(shí)間還長(zhǎng)，所以產(chǎn)生了抖動(dòng)。傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶(hù)數(shù)據(jù)報(bào)協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩?hù)提供不同級(jí)別的通信可靠性。目錄目錄解析：文件系統(tǒng)一個(gè)最大的特點(diǎn)就是“按名存取”，用戶(hù)只要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息，而不必關(guān)心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：數(shù)據(jù)管理技術(shù)的發(fā)展，與硬件、軟件和計(jì)算機(jī)應(yīng)用的范圍有密切關(guān)系。數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過(guò)了3個(gè)階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段。關(guān)鍵碼值關(guān)鍵碼值19.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個(gè)列的定義；增加或刪除表的完整性約束等。SQL語(yǔ)言用ALTERTABLE語(yǔ)句修改基本表，其一般格式為：ALTERTABLE〈表名>[ADD＜新列名＞＜數(shù)據(jù)類(lèi)型＞[完整性約束|]IDROP〈完整性約束名〉]IMODIFY＜列名〉〈數(shù)據(jù)類(lèi)型＞丨其中，〈表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。B選項(xiàng)A),AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無(wú)線(xiàn)移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B),AdhoC網(wǎng)絡(luò)是在分組無(wú)線(xiàn)網(wǎng)的基礎(chǔ)上發(fā)展起來(lái)的；選項(xiàng)C),AdHoC網(wǎng)絡(luò)是由一組用戶(hù)構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D),AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無(wú)人偵查與情報(bào)傳輸。TOC\o"1-5"\h\zBADBDCCAD\n【審題關(guān)鍵句】千數(shù)-百位-十位■個(gè)位數(shù)大于零的個(gè)數(shù)，把所有滿(mǎn)足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。\n【解題思路】\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位■個(gè)位數(shù)大于零”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件。另外，對(duì)于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。\n【參考答案】\n\n\n【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。\n【解題思路】\n①首先定義一個(gè)計(jì)數(shù)變量ent并賦初值為0o\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量ent的值與變量k的值相等的時(shí)候則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1,然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù),如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt],同時(shí)計(jì)算變量ent的值加1,即當(dāng)數(shù)組xx[O]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx⑴的位置上，依次類(lèi)推。\n【參考答案】\n\n\n【審題關(guān)鍵句】個(gè)位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。\n【解題思路】\n本題類(lèi)似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成十位數(shù)的方式不同,參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語(yǔ)句。\n本題第10條語(yǔ)句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0,即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符（11）連接，且用括號(hào)括起來(lái)先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況（各表達(dá)式之間的連接關(guān)系同第2步）。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過(guò)與運(yùn)算將3部分表達(dá)式連接起來(lái)。\n【參考答案】\n\n【審題關(guān)鍵句】小于后連續(xù)5個(gè)數(shù)，偶數(shù)，從小到大排序。\n【解題思路】\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量abo\n②然后在for循環(huán)語(yǔ)句中，先指定循環(huán)變量i從0開(kāi)始，依次遞增到MAX-5（到MAX.5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開(kāi)始，其后面的數(shù)都不滿(mǎn)5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù)），接著對(duì)每個(gè)數(shù)組元素a|i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿(mǎn)足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt|,同時(shí)數(shù)組的下標(biāo)變量ent加lo③最后，用雙重for循環(huán)語(yǔ)句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。\n【參考答案】\n\n\n【審題關(guān)鍵句】四位數(shù)的千位＞二百位＞二十位＞二個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。\n【解題思路】\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位＞二百位〉二十位＞二個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]%2”。\n【參考答案】\n\n【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于。小于等于10,從大到小排序。\n【解題思路】\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)isj；用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw（千位）、bw（百位）、SW（十位）和gw（個(gè)位）；兩個(gè)用來(lái)存放重新組合數(shù)字的變量newVI和newV2o\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù),根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newVl和newV2o\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿(mǎn)足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0,即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于。小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。\n④將同時(shí)滿(mǎn)足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt],同時(shí)數(shù)組下標(biāo)值加1,當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿(mǎn)足條件的四位數(shù)全部存放到數(shù)組b[cnt]qbo\n⑤最后通過(guò)兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過(guò)程中，可用newVl或newV2作為數(shù)據(jù)交換的中間變量。\n【參考答案】\n\n\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為偶數(shù)的個(gè)數(shù)及平均值。\n【解題思路】\n①定義整型變量i、j和長(zhǎng)整型he,并把其初始值設(shè)置為0o\n②用for循環(huán)語(yǔ)句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從（）開(kāi)始遞增到totNum-1,對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i,再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0,則變量totCnt加1,并把數(shù)組元素xx[i|累加到變量he。\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類(lèi)型轉(zhuǎn)換成雙精度型再除以變量lotCnt的值，就得到算術(shù)平均值totPjz0\n【參考答案】\n\n\n【審題關(guān)鍵句】個(gè)位-千位■百位-十位數(shù)大于零的個(gè)數(shù)，把所有滿(mǎn)足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。\n【解題思路】\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位■百位一十位數(shù)大于零的個(gè)數(shù)”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到