（2021年）安徽省亳州市全國(guó)計(jì)算機(jī)等級(jí)

考試數(shù)據(jù)庫(kù)技術(shù)真題（含答案）

學(xué)校:班級(jí):姓名:考號(hào):

一、1.選擇題（10題）

1.臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的

A.管理信息段B.信息存儲(chǔ)段C.數(shù)據(jù)段D.程序段

2.在數(shù)據(jù)庫(kù)技術(shù)中，實(shí)體一聯(lián)系模型是一種（）。

A.概念數(shù)據(jù)模型B.結(jié)構(gòu)數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.邏輯數(shù)據(jù)模型

3.設(shè)有關(guān)系R、S和T如下。關(guān)系T由關(guān)系R和S經(jīng)過（）操作得到。

A.RUSB.R-SC.RxSD.RAS

4.對(duì)線性表進(jìn)行二分法查找，其前提條件是

A.線性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值的檢索頻率排好序

C.線性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

D.線性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值的檢索頻率排好序

5.為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定

A.設(shè)備類相對(duì)號(hào)B.設(shè)備類絕對(duì)號(hào)C.相對(duì)號(hào)D.絕對(duì)號(hào)

6.操作系統(tǒng)的安全措施可從隔離方面考慮。以下哪一個(gè)不是隔離的措施?

A.物理隔離B.邏輯隔離C.時(shí)間隔離D.空間隔離

7.保持事務(wù)的原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中哪一個(gè)部件的責(zé)任？

A.事務(wù)管理B.存取管理C.性能管理D.安全管理

8.下面關(guān)于B和B+樹的敘述中，不正確的是____。

A.B和B+樹都是平衡的多分樹

B.B和B+樹都可用于文件的索引結(jié)構(gòu)

C.B和B+樹都能有效地支持順序檢索

D.B和B+樹都有效地支持隨機(jī)檢索

9.一個(gè)不好的數(shù)據(jù)庫(kù)可能出現(xiàn)()問題。

I、數(shù)據(jù)冗余

II、更新異常

III、插入異常

W、刪除異常

A.n、in、wB.Ic.I、n、inD.I、n、in、iv

10.在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度

為

2

A.O(n)B.O(l)C.O(n)D.O(log2n)

二、填空題(10題)

11.【】面對(duì)的是操作人員和低層管理人員。

12.數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)的隔離性主要由____部件來保證。

13.在請(qǐng)求頁(yè)式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，會(huì)產(chǎn)生」］_中斷信

號(hào)，由中斷處理程序做出相應(yīng)的處理

14.監(jiān)控分析按照實(shí)現(xiàn)方法的不同分為兩種，一種是由數(shù)據(jù)庫(kù)建立自動(dòng)監(jiān)

控機(jī)制，另一種是___________O

15.當(dāng)用戶申請(qǐng)打開一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存

在內(nèi)存的表中。

16.創(chuàng)建用戶自定義角色的語(yǔ)句是：()

17.數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，設(shè)計(jì)數(shù)據(jù)庫(kù)模式結(jié)構(gòu)時(shí)應(yīng)首先確定數(shù)據(jù)庫(kù)的」L

18.Linux操作系統(tǒng)由內(nèi)核、外殼和應(yīng)用程序四部分組成。

19.IPTV包括視頻點(diǎn)播、直播電視和3個(gè)基本業(yè)務(wù)。

20.頂級(jí)域的劃分模式為組織模式和

三、單選題（10題）

21.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫(kù)之間處理性能會(huì)有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和

新增匯總表等方法。都會(huì)破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。

22.SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，

語(yǔ)句UPDATE實(shí)現(xiàn)（）功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

23.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功

能是______O

A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

24.下述哪個(gè)成立時(shí)，稱X-Y為平凡的函數(shù)依賴？

A.XYB.YXC.XAY=D.XAY#

25.一個(gè)棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是（）

A.edcbaB.decbaC.dceabD.abcde

26.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)權(quán)限的敘述中，哪一條是不正

確的？

A.SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩

種

B.數(shù)據(jù)庫(kù)管理員執(zhí)行數(shù)據(jù)庫(kù)管理任務(wù)。這是屬于數(shù)據(jù)庫(kù)權(quán)限

C.數(shù)據(jù)庫(kù)權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種

D.數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象

27.設(shè)計(jì)與試運(yùn)行之后投入運(yùn)行，開始維護(hù)工作，過程中監(jiān)控、評(píng)價(jià)、調(diào)

整與修改以保證數(shù)據(jù)庫(kù)系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫(kù)運(yùn)行維

護(hù)工作說法不正確的是（）

A.數(shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)與恢復(fù)

B.數(shù)據(jù)庫(kù)安全性、完整性控制

C.檢測(cè)并改善數(shù)據(jù)庫(kù)性能

D.數(shù)據(jù)庫(kù)的重組修改數(shù)據(jù)庫(kù)原有設(shè)計(jì)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

28.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，其主要數(shù)據(jù)文件的大小必須大于

__________________________O

A.master數(shù)據(jù)庫(kù)的大小B.model數(shù)據(jù)庫(kù)的大小C.msdb數(shù)據(jù)庫(kù)的大小

D.3MB

29.下列不屬于創(chuàng)建分區(qū)表步驟的是________o

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案

創(chuàng)建表

30.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件

有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

四、C語(yǔ)言程序設(shè)計(jì)題(10題)

31.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章，存入到字符

串?dāng)?shù)組XX中，?請(qǐng)編制函數(shù)encryptChar,按給定的替代關(guān)系對(duì)數(shù)組XX

中的所有字符進(jìn)行替代，仍存入數(shù)組xx對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)

WriteDat把結(jié)果XX輸出到文件out.dat中。

替代關(guān)系：f(p)=p*Umod256,mod為取余運(yùn)算，P是數(shù)組XX中某一

個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值C主意：中間變量定義

成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于

32,則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

注意：部分源程序存放在test.c文件中，原始數(shù)據(jù)文件存放的格式是：

每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系

進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

??include

;tinclude

3finclude<ctype.h>

Aunsignedcharxx(50](80);

5intmaxline■0;/?文第的總行數(shù)?/

6intReadDat(void);

7voidWritoDat(void);

8voidencryptChar()

9

10

11

請(qǐng)勿改動(dòng)主函敷mainO、讀函數(shù)ReadDaH）和泊出的數(shù)WritelM）的內(nèi)容,

IInclude<stdlo.h>

?include<string.h>

3?include<ctype.h>

4unsignedcharxx(50)(801;

5intmaxline-0;/?文章的總行數(shù)?/

6intReadDat(void)；

7voidWriteDat(void);

8voidencryptChar()

9

10

12voidmainO

13

14if(ReadDat())

15

16print，（“數(shù)據(jù)文件in.dat不能打開！\n\007”）；

17return;

18

19encryptChar();

20WriteDat();

21

八從文件m.4bt中請(qǐng)取一■英文文章,存入到字料*收機(jī)XX中?/

22intReadDat(void)

23

24；FILE?fp;

25jinti-0;

26；unsignedchar*p;

27!www

if((fp-fopen(in.datrr*))-NULL)

281return1;

29；while(fgets(xx(i]r80,fp)!,NULL)

30

31p-strchr(xx[i]r*\n*);

32if(p)*p-0;

33

34J

35maxline?1;

36fclose(fp);

37return0;

38)

八把她JRu-出現(xiàn)文件ouLdM中?/

voidWrileDat(void)

40(

.jFILE*fp；

42;int1;

43jfp■fopen(wout.dat",Hww);

44;for(i*0;i<maxline;,ix)

45:(

46iprintfxx[i]);

47j

fprintf(fp,"%s\nw,xx(i]);

48!)

49；fclose(fp);

voidmain()

13

14if(ReadDat())

15(

16printf<"?[據(jù)文件in.dat不能打開！\n\007")；

17return;

18

19encryptChar();

20WriteDat();

21)

/?從文件adM中it取一?英文文我.存入弘學(xué)料冷敷超xx中?/

22intReadDat(void)

23i

24FILE?￡p;

25int1-0;

26unsignedchar*p;

Mww

27if((fp*fopen(in.dat*rr))-NULL)

28return1;

29while(fgets(xx[1],80rfp)!*NULL)

30(

31p■strchr(xx(l)9?\n?);

32if(p)*p-0;

33i+儲(chǔ)

34I

35maxline*1;

36fclose(fp);

37return0;

38I

/?杷州-出N文件outdat中?/

39voidWriteDat(void)

40(

41FILE*fp;

42inti;

43fp-fopen(*out.dat",wwM)；

44for(i?0;i<maxline;1+?)

45(

Mw

46printf(%s\ntxx[i]);

47

fprintf(fpr*%s\n*rxx[1]);

48)

49fclose(fp);

50

32.在文件in.dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999

之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)

jsSort,其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，

如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排

列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out.dat中。

例；處珅解9012509960127025808K

處理后50998088702560129012

注意：部分源程序存在teste文件中.

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.da【中的任何數(shù)據(jù)、七的數(shù)main。、讀函數(shù)readDa?)和寫的數(shù)writeDaU)的內(nèi)容.

1j*include<stdio.h>

2；linclude<string.h>

3!voidreadDat();

4voidwriteDat();

5intaa(200),bb[10);

6voidjsSort()

7

8

10voidmain()

11(

12readDat();

13jsSort();

14writeDat();

15■

16voidreadDat()

17I

18FILE*Lns

19int1;

20in-fopen(win.datR,wrw);

21for(1-0;i<200;I1)

22fscanf(in/”d/，6aa[i]);

23fclose(in);

24

25voidwriteDat()

26

27FILEeout;

28inti;

HwwM

29out-fopen(out.datfw);

30for(1?0;￡<10;

31(

32prmtfi?;

33fprintf(out,"Ad\n".bb[11);

34J

35fclose(out):

36

33.已知數(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ù)字均不為零，則將滿足此條件的四位數(shù)按從大到

小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)ent。

最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件

的四位數(shù)輸出到文件Out.dat中。

注意I部分源程序存在teste文件中.

程序中已定義數(shù)姐I1(200].b[200],已定義變量1ent

情勿改動(dòng)數(shù)據(jù)文件irtdai中的任何數(shù)據(jù).主南數(shù)main().讀函數(shù)rcadDatO和寫函數(shù)writeDatO的內(nèi)容.

1JIinclude<stdio.h>

2itdefineMAX200〃度義宏如MAX,其值嶂于200

3!inta[MAX)?b(MAXJ,ent-0;〃定義全局蚓B-健敷蜴UMAX]?biMAX)和支量CMM切值等于o

4ivoidwriteDat();

5；voidjaVal()

9!voidreadDat()〃從in?dat文件中it取200個(gè)四付?存入數(shù)t&?中

10；(

11Jint1;

12?FILEefp;

13\fp-fopen("in.dat*,;

14!for(1?0;i<MAX;

ISjtscanf(fpr(a[i]);

16；fclose(fp);

17?1

18；voidmainO

】中

20Jint1;

21readDat();

22jsVai();〃■用o崎也實(shí)現(xiàn)■日要求的功貌

23printf("滿足條件的效■Qd\n“.ent);

24for(i*0;i<ent;i++)

25printf(w%db[i]);

26printf("\nw);

27writeDat0;

28j)

29voidwriteDat()〃祀計(jì)K姑果Ctt以及故餌b中符合條件的西位數(shù)■出到OULdtt文件中

30

31FILE*fp;

32int1;

33fp-fopen("out.datw,"w")；

34fprintf(fp,"%d\n"rent);

35for(i*0;1<ent;ii)

36fprintf(fpr"Qd'n",b[i]);

37fclose(fp);

38

34.已知在文件in.dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄

由產(chǎn)品代碼dm（字符型4位），產(chǎn)品名稱me（字符型10位），單價(jià)dj（整

型），數(shù)量si（整型），金額je（長(zhǎng)整型）五部分組成。其中：金額=單價(jià)*數(shù)

量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編

制函數(shù)SortDat,其功能要求：按金額從大到小進(jìn)行排列，若金額相等，

則按產(chǎn)品代碼從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。

最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

提示：若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解

題。

例如：sell[i]=temp；

注意：部分源程序存放在test.c文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

fInclude<stdio.h>

2?include<strlng.h>

3*include<stdlib.h>

4IdefineMAX100

5typedefstruct

6(

7chardm{5];/?產(chǎn)品代利?/

8charme(11];/?產(chǎn)品名雅?/

9intdj;/?華優(yōu)?/

10intsi;/?**?/

11longje;/??/

12}PRO;

13PROsell(MAX];

14voidReadDatO;

ISvoidWriteDat();

16voidSortDat()

17

18

19;

20;void

21；(

22；momset(sellt0,sixeof(sell));

23jReadDat();

24；SortDat();

25!WritoDat();

26；

)

27；voidReadDat()

28!I

291FILE?“>；

30\charstr(80],ch[111;

31Jinti;

325

fp?fopen("in.dat"r*r">/

33!for(1?0;1<100;￡??)

34；(

35；fgets(str,80,fp>;

36!memepy(sell(1)stt,4);

37；nioroepy(sellli).me,str?4,10);

38：memepy(ch,str*14,4);ch(4)-0;

39isellfl].dj-atol(cb);

40；memepy(ch,str*18,5);ch(5)-0;

41;8ell(i].si?atoi(ch);

42?scllID.je-(lon^>sell(i).dj?sellfi].si;

43；>

44;fclose(fp);

45；)

46?；voidWriteDat0

47;(

48；FILE*fp;

49jint1;

50?fp-fopen("out,datw,;

51\ford?0;1<100;

52!(

53；fprlntf(fp,"%8IsUd*SdH01d\n*r3011(1].dm,5ell(ibincrsell(lj.djrsellli).si,

:seXHU.jeH

541)

55Jfclose(fp);

563

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串

數(shù)組XX中；請(qǐng)編制函數(shù)SortCharD,其函數(shù)的功能是：以行為單位對(duì)

字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存

入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸

出到文件out.dat中。

例：原文：dAe,BfC.

CCbbAA結(jié)果：fedCBAbbCCAA原始數(shù)據(jù)文件存放的格式是：每行

的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

注意：部分源程序存放在test.C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat

的內(nèi)容。

?include<stdio.h>

?include<string.h>

3charxx(50](80];

4unsignedintmaxlxne-0;/?文章的總行數(shù)?/

5intReadDat(void);

6voidWrlteDat(void);

7voidSortCharD(void)

B

9

10

11voidmain，)

12(

13if(ReadDat())

14(

15prints(”題第文件in.dat不能打開！\n\007-);

16return;

17I

18SortCharDOi

19WrlteDat();

20I

，?從文件m.ibi中讀取一篇英文文拿存入現(xiàn)字櫛席數(shù)iaXX中〃

21intReadDat(void)

22(

23FILE

24;inti-0;

255char-p;

26；if((fp-fopeni^in.dat-^r"))-NULL)

27jreturn1;〃如更文件in.At內(nèi)聲為！Wig回1

“當(dāng)從文件In.dAt中讀以79個(gè)字符存入沒火僧碘發(fā)生執(zhí)行■環(huán)體中的語(yǔ)句?/

28；while(fgets(xx[1]/80rfp)!■NULL)

29;(

30;p?strchr(xx(i),?\n?)；〃在字符率xx【i)中去找回車接廳將需一個(gè)X配的位，

31\if(p)*p?0;〃如果p的值不為零,IHC其值設(shè)置力o

32J1+*;〃行變■加】

33?)

34；maxline-i;〃肥文■的◎行做X蛤交■axhne

35jfclose(fp);

36jreturn0;

37；I

/,把帖果XX?出則文樸out.d>t中?/

381voidWriteDat(void)

39;(

40iFILE?fp;

41iunsignedinti;

42;fp-fopen(*out.dat0,"w**);

43!for(i?0;i<maxiIne;

44j(

M

45;printf(%s\n"rxx[ij);

465fprintf(fp,"s'n"?xx[i]

47i)

48jfclose(fp);

49!

36.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat

把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：如果四位

數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent并把這些四

位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)

writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到Out.dat文

件中。

注意：部分源程序存在g.c文件中.

程序中已定義數(shù)出，4200],b（200].已定義變量：ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件irtdat中的任何數(shù)據(jù)、主論數(shù)皿㈣）、收函數(shù)rcadDatO和寫函JftwriteDatO的內(nèi)容.

1finclude<8tdio.h>

2IdefineMAX200

3inta[MAX),b[MAX】?ent-0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()〃從Xn.dat文件中“取200個(gè)四位我存入依ifla中

10(

11inti;

12FILE-fp;

13fp-fopenLin?daL.*r*);

IAfor(iw0;1<MAX;ii)

R

15fscanf(fp>-%d/

16fcloso(fp);

17)

18voidmain()

19I

20Inci;

21readDat(>;

22jsValO;〃■用嫉陂”丫“()，實(shí)現(xiàn)息11要求的功能

23prinef「滿足條件的數(shù)?Qd\n”，ent);

24for(i*0;i<ent;￡>?)

25printf("IdbtU);

26printf(w\nw);

27writeDat();

28>

29voidwriteDat()//ftil何皓黎cm以及敷出b4用自條種的四位依?由利out.dm文件中

30(

31FILE*fp;*

32int1;

33fp-fopen("out.dat*,Ww*);

34fprintf(fpz”d\n，ent);

35ford-0;i<ent;

36fprintf(fp,b(i]);

37fclose(fp);

38

37.已知數(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ì)出滿足此條件的個(gè)數(shù)ent并

把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)

writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到文件Outdat

中。

注意X部分潭程序存在gtc文件中?

程序中已定義數(shù)組：a[200].b[200].己定義支lbent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.drt中的任何數(shù)據(jù)、主的數(shù)main。、讀的數(shù)readDat()和寫的數(shù)writeDat()的內(nèi)容，

finclude<stdio.h>

2fdefineMAX200〃定義宏變量MAX,K堂等于200

3inta(MAX)?b[MAXj/ent-0;〃定義■型教期a【MAX),b【MAX】和交Itcm,并*受■ent的初值為q

4voidwriteDatO;

5voidjsVal()

6

7

8

9voidreadDat<)

10(

11int1;

12FILEwfp;

13fp-fopenwrw);

14for(i-0;1<MAX;￡??)

15fscanf(fp,"W",

16fclose(fp);

17)

18voidmain()

19(

20int1;

21readDat();

22jsValO;〃■用“hi”廉?dāng)?shù)實(shí)現(xiàn)國(guó)He求的功能

23printf("ill足條件的故■Qd'n".ent);

24for(1-0;i<ent;

25printf(**%d，b[i]);

26printf("\nw);

27writeDat();

28

29voidwriteDatO

30(

31FILE*fp；

32int1;

H

33fp-fopen(**out.dat,;

34fprintf(fp,*%d\nM,ent);

35for(1-0;1<ent;

w

36fprinef(fp#*td\n#b(l));

37fclose(fp);

38

38.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開

始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)

人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)

要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫

函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat,把結(jié)果P輸出到文

件out.dat中。

設(shè)n=100,s=l,m=10o

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原

來第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[l]為止。

注意：部分源程序已經(jīng)給出。

請(qǐng)勿改動(dòng)主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

1finclude<stdio.h>

2IdefineN100

3?defineS1

4?defineM10

Sintp[100)9n,s,m;

6voidWriteDat(void);

7voidJosegh(void)

6

9

10

11voidmain()

12

13m?M;

14n?N;

15smS;

16Josegh();

17WriteDat();

18

，?把帖果p■出國(guó)文件outdm中?/

19voidWriteDat(void)

20

21int1;

22FILE*fp;

23fp■fopen(*out.dat*,**ww);

/?以電■的方式.以10個(gè)融務(wù)為一Ifi把融彷p【il?出列解幕和文件outdm中?/

24for1>??0;i-)

25

26printf("%4d"，

27fprintf(fp,"i4dR,p(i]);

28if(i%10—0)〃如果i■被10蒙除.射，出一個(gè)回東換行符

29(

30printf("Xn**);

31fprintf(fp#"\n*);

32}

33)

34fclose(fp);

35

39.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat

把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：把千位數(shù)

字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)（新數(shù)的十位數(shù)字是

原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字），以及把

百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)（新數(shù)的十位數(shù)

字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字），如

果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新

數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存

入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnto最后main函

數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出

到Out.dat文件中。

注意：部分源程序存在teste文件中.

程序中已定義數(shù)組：a(200bb[200),已定義變ILent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、3任數(shù)main。、讀的數(shù)readDatO和寫函數(shù)writeDaU)的內(nèi)容.

1#include<stdlo.h>

2?defineMAX200

3inta(MAX),b[MAX]9ent

4voidwriteDat();

5voidjsValO

6

7

8

9voidreadDat()〃從in.dat文件中途取200個(gè)即位數(shù)存入政燃a中

10

11mt1;

12FILE*fp;

13fp-fopen("in.datHrH);

for(i-0;i<MAX;)

15：fscanf<fpr

16?fclose(￡p);

17i

18;voidmain()

19;

20；int1;

21\readDat();

22\isVai();〃■陰浦故，wain,褰地■求的助金

23printf("滿足條件的數(shù),Qd\n”,ent);

24for(i?0;i<ent;

25printf("%dL

26printf;

27writeDat();

28)

29voidwriteDat()〃把計(jì)算帖鬟b以及融姐b中制合條件的四位依■出到皿文件中

30

31FILEwfp;

32int1;

wwH

33fp-fopen("out.datew);

34fprlntf(fp/ent);

35for(i-0;1<ent;

36fprintf(fpr7d\M.b[i]);

37fclose(fp);

38

40.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組

xx中（每行字符串長(zhǎng)度均小于80）。請(qǐng)編制函數(shù)jsSort,其函數(shù)的功能是：

以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值

從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存

放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組）XX中，最后調(diào)用函數(shù)

WrriteDat把結(jié)果xx輸出到out.dat文件中。

例如：位置01234567

源字符串hgfedcba

則處理后字符串hafcdebs

注意I部分潭程序存在xc文件中.

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主的依tnain()、H的數(shù)門皿吟和寫函數(shù)writeDat。的內(nèi)容.

**include<stdio.h>

2itinclude<string.h>

3JvoidreadDat0;

4!voidwrlteDat();

5;charxx(20](80];

6*voidjsSortO

7

e

9

iojvoidmainO

ii；(

12!rcadDat();

13jjsSort();

14wrlteDat();

15；；)

■。從文件m3中iMJ20行數(shù)掘存放到字的率和axx中?/

16!voidreadDatO

17

18?FILE-in;

19!int1■0;

20；charwp;

wwun

21；in-fopen(in.dat/r);

22jwhile(1<20“fgets(xx[i],80/in)!■NULL)

23；(

2Ap-strohr(xx[1]r*\n*);

25if(p)*p-0;

26…j

27!)

28ifciose(in);

29；)

,“把姑果XX?出到outda!文件中?/

30;voidwrlteDatO

31\(

32?FILEeout;

33；int1;

34out■fopen("out.datw^"w");

35for(i-0;i<20;I**)

*(

36i*

37prlntf(w%s\n**,xx(l));

38fprintf(out,xx[l]);

39!)

40?Cclose(out);

41

五、設(shè)計(jì)與應(yīng)用題(2題)

41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年

份、期刊號(hào)，?作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有

多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序

號(hào)。請(qǐng)完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成

關(guān)系模式,并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）O

42.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬,它記錄的數(shù)

據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單

價(jià)，?某顧客購(gòu)買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，

由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER

圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。

（4分）

六、單選題［1分］（2題）

43.在數(shù)據(jù)庫(kù)運(yùn)行過程中，數(shù)據(jù)庫(kù)管理員應(yīng)對(duì)數(shù)據(jù)庫(kù)運(yùn)行情況進(jìn)行監(jiān)控。

設(shè)有如下可能需要監(jiān)控的內(nèi)容：1.數(shù)據(jù)庫(kù)空間使用情況H.數(shù)據(jù)庫(kù)服

務(wù)器網(wǎng)絡(luò)是否通暢in.數(shù)據(jù)庫(kù)緩沖區(qū)命中率情況IV.數(shù)據(jù)庫(kù)用戶向數(shù)據(jù)

庫(kù)發(fā)送的每條SQL語(yǔ)句V.數(shù)據(jù)庫(kù)中索引使用情況上述工作中屬于數(shù)

據(jù)庫(kù)日常監(jiān)控內(nèi)容的是（）o

A.僅I、in和vB.僅I和nic.僅n、in、w和vD.全部均是

44.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接

操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該

查詢的執(zhí)行效率，下列方法中可行的是（）

A.將此查詢語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語(yǔ)句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語(yǔ)句放置在存儲(chǔ)過程中,通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作

參考答案

LD不論是硬件臨界資源，還是軟件臨界資源，多個(gè)進(jìn)程必須互斥地對(duì)

它進(jìn)行訪問。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)

2.A概念模型是對(duì)信息世界建模，所以概念模型應(yīng)該能夠方便、準(zhǔn)確地

表示信息世界中的常用概念。概念模型的表示方法很多，其中最為常用

的是P.P.S.Chen于1976后提出的實(shí)體一聯(lián)系方法。該方法用E—R圖來

描述現(xiàn)實(shí)世界的概念模型，稱為實(shí)體一聯(lián)系模型(EntityRelationship

Model)簡(jiǎn)稱E—R模型。故選A。

3.B解析：關(guān)系R與S的差由屬于R而不屬于S的所有元組組成。本題

中關(guān)系T中元組(123)和(324)只屬于關(guān)系R而不屬于S,由此可判斷

選項(xiàng)B)操作是正確的。

4.A解析：二分查找法又稱折半查找法，它只能用于順序存放并且已經(jīng)

排好序的線性表。

5.A解析：用戶可以向系統(tǒng)說明所要使用的設(shè)備類型，至于實(shí)際使用哪

一臺(tái)，由系統(tǒng)根據(jù)該類設(shè)備的分配情況來決定。有時(shí)用戶可能要求同時(shí)

使用幾臺(tái)同類設(shè)備，為了避免使用時(shí)的混亂，用戶可以把自己要求使用

的若干臺(tái)同類設(shè)備給出編號(hào)，由用戶在程序中定義的設(shè)備編號(hào)稱設(shè)備的

“相對(duì)號(hào)”。于是，用戶總是用“設(shè)備類、相對(duì)號(hào)”來提出使用設(shè)備的要求。

系統(tǒng)為用戶分配了具體設(shè)備后，建立“絕對(duì)號(hào)”與“設(shè)備類、相對(duì)號(hào)”的對(duì)

應(yīng)關(guān)系。

6.D解析：一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三方面來考

慮，隔離是操作系統(tǒng)安全保障的措施之一，它又可分為物理隔離，時(shí)間

隔離、邏輯隔離和密碼隔離4種。對(duì)照題目中的4,個(gè)選項(xiàng)可知，其中

D（空間隔離）并不屬于隔離的措施，其他三項(xiàng)都是。所以本題正確選項(xiàng)為

Do

7.A解析：保證原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)管理部件的責(zé)任。確保

持久性是數(shù)據(jù)庫(kù)管理系統(tǒng)中恢復(fù)管理部件的責(zé)任。

8.C解析：B樹只適用于隨機(jī)檢索，不適用于順序檢索；而B+樹把所有

關(guān)鍵碼都存在葉結(jié)點(diǎn)上，這就為順序檢索也提供了方便。

9.D解析：一個(gè)“不好”的關(guān)系數(shù)據(jù)庫(kù)模式存在以下問題：①數(shù)據(jù)冗余。

②更新異常（不一致的危險(xiǎn)）。由于數(shù)據(jù)冗余，有可能使我們?cè)谝粋€(gè)元組

中更改了某屬性，而沒有更改另一個(gè)元組中的同一屬性，與實(shí)際情況不

符。③插入異常。事實(shí)上，碼值的一部分為空的元組是不能插入到關(guān)系

中的。④刪除異常。

10.B解析在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素不需要進(jìn)行

節(jié)點(diǎn)移動(dòng)，直接插入即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為0（1）。

11.OLTPOLTP解析：OLTP面對(duì)的是操作人員和低層管理人員。

12.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行

地執(zhí)行事務(wù)，即一個(gè)接一個(gè)地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能

顯著地改善性能。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)中有一個(gè)并發(fā)控制部件，它保

證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次

序一個(gè)接一個(gè)地執(zhí)行后的狀態(tài)是等價(jià)的。

13.缺頁(yè)缺頁(yè)中斷就是要訪問的頁(yè)不在主存，需要操作系統(tǒng)將其調(diào)入主存

后再進(jìn)行訪問

14.由管理員手動(dòng)實(shí)施的監(jiān)控

15.系統(tǒng)打開文件系統(tǒng)打開文件解析：當(dāng)用戶申請(qǐng)打開一個(gè)文件時(shí)，系

統(tǒng)要在內(nèi)存中為該用戶保存一些必要的信息，這些信息以表格欄目中內(nèi)

容的形式出現(xiàn)。系統(tǒng)打開文件表放在內(nèi)存中，專門用于保存已打開文件

的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號(hào)、共

享計(jì)數(shù)、修改標(biāo)志等。

16.CREATEROLE

17.邏輯模式在數(shù)據(jù)庫(kù)的三級(jí)模式中，數(shù)據(jù)庫(kù)的模式是全局邏輯結(jié)構(gòu)，是

數(shù)據(jù)庫(kù)的中心和關(guān)鍵，它獨(dú)立于其他的層次，因此設(shè)計(jì)數(shù)據(jù)模式結(jié)構(gòu)時(shí),

首先確定數(shù)據(jù)庫(kù)的邏輯模式

18.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內(nèi)核，外殼，文件

系統(tǒng)和應(yīng)用程序。

19.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒

體服務(wù)的業(yè)務(wù)，具體來說，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如

視頻點(diǎn)播、直播電視和時(shí)移電視等。

20.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地

理模式。

21.A

22.CSQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。

數(shù)據(jù)定義語(yǔ)言的動(dòng)作包括CREATE.DROP和ALTER，?數(shù)據(jù)操縱語(yǔ)言的

動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語(yǔ)言的動(dòng)作包括

GRANT和REVOKEo

23.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)

收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定

義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能

是數(shù)據(jù)定義。

24.B解析：當(dāng)YX時(shí)，稱X-Y為平凡的函數(shù)依賴。

25.C

26.B

27.D

28.B

29.A

30.B

31.\n［審題關(guān)鍵句】字符替代f(p)=p*llmod256,小于等于32或原字符

的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

\n本題類似第70套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要

求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。

\n【參考答案】

\n

\n

32.\n［審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件

的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值

進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不

同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩

數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行

升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小

比較符即可。

\n【參考答案】

\n

\n

\n

33.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相

減結(jié)果大于等于0小于等于10,從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存

放四位數(shù)分解之后各位數(shù)的變量qw（千位）、bw（百位）、SW（十位）和gw（個(gè)

位）；兩個(gè)用來存放重新組合數(shù)字的變量newVl和newV2。

\n②通過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ù)分別賦給變量newVI和newV2o

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題

需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0,

即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差

必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt],同時(shí)數(shù)組下標(biāo)

值加1,當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放

到數(shù)組b[cnt]qbo

\n⑤最后通過兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排

序，排序過程中，可用newVl或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按

產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要

求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

35.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新

存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號(hào)整型變量i、j、ko

\n②對(duì)字符二維數(shù)組XX,在第一層for循環(huán)中，變量i從0開始，依次

遞增直到其值等于maxline,實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循

環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i]),即第i行

的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開始，依次遞增直到其值等

于strlen(xx[i]),對(duì)每一行中的數(shù)組元素xx[il[j]、XX皿k]按照它們的

ASCII碼值的大小進(jìn)行比較，如果的ASCII碼小于XX[i][k]的

ASCH碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小

的順序進(jìn)行排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條

件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語(yǔ)

句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句]四位數(shù)的千位＜=百位＜=十位＜=個(gè)位，且四位數(shù)是偶

數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)isi,一個(gè)用

于數(shù)據(jù)交換的整型變量ab,以及分別用來存放四位數(shù)分解之后各位數(shù)的

變量qw（千位）、bw（百位）、SW（十位）和gw（個(gè)位）。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四

位數(shù)，根據(jù)題目要求，判斷其“千位＜=百位＜=十位＜=個(gè)位”的條件是否滿

足，并通過a[i]%2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式

之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量

b[cnt],同時(shí)數(shù)組下標(biāo)變量ent的值加1。循環(huán)結(jié)束后，所有滿足條件的

四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組

中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j,表示出圈人位置的變量si和出圈人序號(hào)的變量

Wo并將S的值賦給變量sl（s的值已在源程序中賦值為l）o

\n②通過一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中（n的值已在

源程序中賦值為100）o

\n③再建立一個(gè)for