2021年山東省菏澤市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題2(含答案)

【2021年】山東省蒲澤市全國計(jì)算機(jī)等級

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

學(xué)校:班級:姓名:考號:

一、L選擇題（10題）

1.下述哪一個數(shù)據(jù)庫系統(tǒng)屬于第一代數(shù)據(jù)庫系統(tǒng)？

A.SybaseB.IngresC.IMSD.ObjectStore

2.關(guān)系數(shù)據(jù)模型中，關(guān)系是指（）。

A.元組中的一個屬性值B.多個屬性的總稱C.關(guān)系模式和元組的集合

D.元素之間的聯(lián)系的集合

3.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，當(dāng)模式改變時，通過修改外模式/模式的

映像而使外模式不變，從而不必修改應(yīng)用程序，這是保證了數(shù)據(jù)與程序的

A.存儲獨(dú)立性B.物理獨(dú)立性C.用戶獨(dú)立性D.邏輯獨(dú)立性

4.下列哪一項(xiàng)不是日志文件中應(yīng)該記錄的內(nèi)容？

A.事務(wù)開始B.事務(wù)提交C.事務(wù)對數(shù)據(jù)的修改D.事務(wù)對數(shù)據(jù)的查詢

5.在下列關(guān)于關(guān)系的敘述中，錯誤的是

A.表中任意兩行的值不能相同B.表中任意兩列的值不能相同C?行在

表中的順序無關(guān)緊要D.列在表中的順序無關(guān)緊要

6.把SQL語言嵌入主語言使用時必須解決的問題有。

I.區(qū)分SQL語句與主語言語句

II.數(shù)據(jù)庫工作單元和程序工作單元之間的通信

in.協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式

A.I和IIB.I和IIIC.II和IIID.I、II和m

7.下圖給出一棵二叉樹，按照前序法周游二叉樹的結(jié)點(diǎn)序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

8.限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操

作系統(tǒng)隔離安全措施稱為（）。

A.A.物理隔離B.時間隔離C.邏輯隔離D.密碼隔離

9.在關(guān)系模式R<U>中，對于U的子集X和Y如果X-Y,且YC

X,則稱Y對X的依賴為（）。

A.非平凡的函數(shù)依賴B.完全函數(shù)依賴C.傳遞函數(shù)依賴D.部分函數(shù)依

賴

10.允許多個程序同時進(jìn)入內(nèi)存并運(yùn)行的是

A.程序并發(fā)執(zhí)行B.多道程序設(shè)計(jì)C.程序的順序執(zhí)行D.時間片輪轉(zhuǎn)

二、填空題（10題）

11.多個事務(wù)在某個調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的,

當(dāng)且僅當(dāng)該調(diào)度是

12.用二維表結(jié)構(gòu)表示試題數(shù)據(jù)模型稱為_口_數(shù)據(jù)模型

13.在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類擻據(jù)報(bào)與o

14.在計(jì)算機(jī)系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地

獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為O

15.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用文

件操作。

16.在一棵二叉樹中，度為0的結(jié)點(diǎn)個數(shù)為No,度為2的結(jié)點(diǎn)個數(shù)為電則有No=口

17.JPEG是一種_________圖像壓縮編碼的國際標(biāo)準(zhǔn)。

18.分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足3個條件:完備性條件、

重構(gòu)條件和【】。

19.進(jìn)行DES加密時，需要進(jìn)行輪的相同函數(shù)處理。

20.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的VWW服務(wù)不

能正常工作，這種網(wǎng)絡(luò)攻擊稱為」L

三、單選題（10題）

21.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于

消息認(rèn)證的檢驗(yàn)內(nèi)容？

A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息

的序號和時間性D.消息是否被竊取

22以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是（）

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.二叉樹的第i層上有2i-l個結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個結(jié)

點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

23.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：（）

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

24.文件可存放在磁盤、磁帶等多種存儲介質(zhì)上，通常只能按記

錄的順序存取，對這種文件進(jìn)行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

25.在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)

庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。

A.管理員級B.外部級C.概念級D.內(nèi)部級

26.用數(shù)組存放循環(huán)隊(duì)列的元素值,若其頭尾指針分別為front

和rear,則循環(huán)隊(duì)列中當(dāng)前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

27.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)？

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方

式

28.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是_________

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

29.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子

模式

30.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)

點(diǎn)()。

A.A.結(jié)構(gòu)簡單

B.高度非過程化

C.有標(biāo)準(zhǔn)語言

D.可表不復(fù)雜的語義

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

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

號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)

組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX所對應(yīng)的位置

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

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

個字符的ASCII值，0(p)是計(jì)算后無符號的整型值(注意：中間變量定義

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

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

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

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

進(jìn)行處理。

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

的內(nèi)容。

!finclude<stdio.h>

ifinclude<string.h>

;finclude<ctypG.h>

4!unsignedcharxx[50][80];

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

6?intReadDat(void);

!voidWriteDat(void);

?

g；voidencryptChar()

Q

10

11

12?!voidmain()

13i(

14；if(ReadDat())

15!(

16pmtfLift據(jù)文件in.da七不能打開！\2007”)；

17return;

18

19iencryptChar();

20!WriteDat();

21i}

\，?從文件ilL&t中途取一■英文文章,存入到無符號字相*敷銀U中?/

22

t!intReadDat(void)

23iI

24；FILE*fp;

25!int1?0;

26?unsignedchar?p;

wH

27；if((fp-fopen(in.datr?,r"))-NULL)

28return1;

29;while(fgets<xx[i],80,fp)!-NULL)

30!(

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

32if(p)*p-0;

33

34；)*

35■maxiine=i;

36;fclose(fp);

37；return0;

381i

i八把結(jié)果U■出到文件OULdtt中?/

39'voidWriteDat(void)

40J(

41*FILE*fp;

42jint1;

43?fp-fopen("out.dat",Ww");

44jfor(i*0;i<maxline;

45；1

Mw

46!printf(ls\nrxx(1));

47jfprintf(fp^7s\n".xx(i]);

48{)

49!fclose(fp);

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

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

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

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

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

位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)

字），如果新組成的兩個位數(shù)ab>cd,ab必須是偶數(shù)且能被5整除，cd必

須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位

數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的

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

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

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

程序中已定義數(shù)組：4200].b[200b已定義變量.ent

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main。、讀函數(shù)readDMQ和寫諉數(shù)writeDatO的內(nèi)容.

1iIinclude<stdio.h>

2!IdefineMAX200

3\inta[MAX],b(MAX],ent-0;

4!voidwrlteDat();

5；voidjsVal()

6\<

*7i

8i)

91voidreadDat()〃從in.dat文件中it取200個西位數(shù)存入敷蛆a中

10i(

11-int1;

12\FILEefp;

wwwH

13；fp-fopen(in.datrr);

14jfor(i-0;i<MAX;D

15jfscanf(fpr"Qd",(i]);

16；fclose(fp);

17!1

18?voidmain()

19；(?

20!int1;

21?readDat();

22；jsValO;〃?用南敷”宏觀要求的功能

23!printf<"涓足條件的數(shù)-%d\n”,ent):

24；for(1■0;i<ent;i**)

25\printf(*%d”，

26iprintf("\nw);

writeDat();

28

29voidwriteDat(>〃紀(jì)計(jì)W結(jié)果cm以及數(shù)蛆b中普臺條村的四位數(shù)■出到outdot文件中

30(

31FILE*fp;

32int1;

33fp?fopen(wout.dat°,Ww*')；

wR

34fprintf(fp,ld\nrent);

35for(1■0;i<ent;11??)

36fprlntf(fp,b(l));

37fclose(fp);

38J)

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

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

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

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

百位數(shù)字和十位數(shù)字組成另?個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)

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

果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新

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

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

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

到Out.dat文件中。

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

程序中巳定義數(shù)SLa|200].b(200],巳定義變量：ent

請勿改動數(shù)據(jù)文件in,dat中的任何數(shù)據(jù)、主由數(shù)mainO、讀函數(shù)rvadDatO和寫函數(shù)writeDUO的內(nèi)容.

t

1.?include<stdio.h>

2JIdefineMAX200

3!inta(MAX),ent-0;

4;voidjsValO

voidreadDatO〃從xn.dae文件中博取200個四伸數(shù)存入H18a中

12;fp-fopen("in.dat","r"

13!for(i■0;i<MAX;

14jfscanf(fp<6a(1]

15;fclose(fp>;

writeDat()〃兄計(jì)算站果cot以及我爆b中料含條件的內(nèi)口數(shù)?出到outdu文件中

voidmain()

28

29mt1:

30readDat();

31jsVal();〃調(diào)陽的敝加me寶現(xiàn)&U要求的功能

32printf("滿足條件的SUd\n”.nt);

33for(1-0;1<ent;1?*)

34printf<7d”,b[i!);

35printf(H\nM);

36writeDat();

37!)

34.已知在in.dat中存有若干個（個數(shù)＜200）四位數(shù)字的正整數(shù)，函數(shù)

ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,

其功能要求：

1,求出該文件中共有多少個正整數(shù)totNum；

2.求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)

totCnt,以及滿足此條件的這些正整數(shù)（右移前的值）的算術(shù)平均值totPjzo

最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出至“文件out.dat

中。

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat

和輸出函數(shù)WriteDat的內(nèi)容。

1Itlnclude<stdlo?h>

2!IdefineMAXNUM200

3JintxxlMAXNUMJ;

4.inttotNuw-0；〃文件In,dat中央有多少個正餐數(shù)

5iinttotCnt?0;〃符合條件的正整畋的個斂

6-doubletotPjz-0.0;〃平

7!intReadDat(void);

8IvoidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmainO

14

int1;

16ford-0;i<MAXNUM;i+4)

17xx(1]-0;

18if(ReadDatO)

19(

20prlntf("數(shù)據(jù)文件in.dat不能打開！\007\n");

21return;

22)

23CalValueO;

24pzlntf("文件in.dat中共有正整數(shù)個\n”，totNum);

25print—”符合條件的正整數(shù)的個敢-Qd個\n”.totCnt);

26；printfL平均值=$?21f\n?，totPjz);

27?WriteDat();

28；)

八R取這若干個正■數(shù)并存入aifiu中〃

29?intReadDat(void)

30j

315FILE*fp;

32；inti-0;

33；if((fp-fopen(*ln.dat","rM))-NULL)

34!return1;

35iwhile(!feof(fp))

36\

I

37!fscanf(fp,”dj.&xx(i+^])；

38j)

39!fclose(fp);

40?return0;

41:I

，?紀(jì)計(jì)翼站臬存入文件iut.dat中〃

42ivoidWriteDat(void)

43\

1

44?FILE*fp;

45；fp-fopen(wout.dat",**wH>;

w

46Ifprintf(fp,ld\n%d\ni.21f\n"#totNum,totCnt,totPjt);

47jfclose(fp);

48；

35.程序test.C的功能是：把s字符串中的所有字符左移一個位置，串

中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求,

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

例如：，字符串中版和內(nèi)容為tMn.l23xyZ.則01用諜由數(shù)后.結(jié)果為t?J23xyZM.

注意r部分源理序存在ie?.c文件中.

請勿改動數(shù)據(jù)文件m.dai中的任何畋據(jù).E函數(shù)01皿)和*出嘮數(shù)re&dwntcDATO的內(nèi)容.

llncludc<strln9?h>

■defineN81〃定義宏衰KttWT9X

voidreadwriteDAT();

voidchq<chares)

8

mAin()

4

puts(a)j

readwriteDAT()

“從文仲￡八,51中流人字符巾?脩字符由安■用函對字符小檢稅■目的量十加打處理，杵化處理姑果寫入JM文件

out.dat中?/

char

fopen("out.da

〃從文件:kt中謫取f字符印“幃字符申+

chg(?)i〃0用?故uhg(?)時字符串?盤行蚣期

/杞處腎姑盤寫入文件中

close(r

33fclove(wf)

36.已知在in.dat中存有若干個(個數(shù)＜200)四位數(shù)字的正整數(shù)，函數(shù)

ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,

其功能要求：1.求出該文件中共有多少個正整數(shù)totNum；2.求出這些

正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的

這些正整數(shù)的算術(shù)平均值totPjzo最后maini函數(shù)調(diào)用函數(shù)WriteDat把

所求的結(jié)果輸出到Out.dat文件中。

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat

和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

1\Iinclude<stdlo.h>

2iIdefineMAXNUM200

3!intxx[MAXNUM);

4iinttotNiun,0;〃文件in.dat中共科多少個正整數(shù)

5JinttotCnt■0;〃符合條件的正整敏的個敏

6?doubletotPjz-0.0;//平均值

7iintReadDat(void);

8!voidWriteDat(void);

9jvoidCalValue(void)

10；(

13:voidmain{)

14;|

15!int1;

16；for(i-0;i<MAXNUM;i++)

17!xx[i]■0;

18?if(ReadDat())

19j(

20\printf「數(shù)據(jù)文件fn.dat不能打開！\0。八

21?return;

22j)

23!CalValue();

24；printf(*,文件in.dat中共有正整數(shù)Nd個\n".totNum);

25?printf(”符合條件的正整數(shù)的個數(shù)=totCnt);

26?printf(”平均值T.21f\n”，totPjz);

27\WriteDat();

281)

i/?讀取這并F個正整數(shù)并存入觸UIxx中?/

29;intReadDat(void)

30!(

31；FILE*fp;

32；inti-0;

33!if((fp?fopenCin.datM,"r">>--NULL)

34?return1;

35?while(!feof(fp))

36?(

37Jfscanf(fp?"Qd."■

38i!)

39jfclose(fp);

40；return0;

41>)

\/?IC計(jì)IT結(jié)聚存入文件out.dm中?/

421voidWriteDat(void)

43\

44!FILE*fp;

wHH；

45I!fp■fopen("out.dat,w)

R

46；fprintf(fp,%d\n%d\n%.21f\totNutn?totCntttotPjz)

5|fclose(fp);

48:

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

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

位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上

的值最后減去個位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)

是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個數(shù)ent,并把這些四位數(shù)按從小到大

的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b

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

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

程序中己定義做粗，<200],6(200).已定義變量，ent

請勿改動數(shù)圖文件虹&?中的任何畋據(jù)、主fftUmiinO、讀京數(shù)readDaH)和寫序數(shù)writeDat。的內(nèi)容.

1!linclude<atdio.h>

2iIdefineMAX200

3-intdiMAX),b(MAX),ent-0;

4*voidwriteDat()i

5;voidjsVal()

voidreadDat()

121FILE*fpf

13;fp?fopen("in.datw,-rw);

14ifor(i-0;1<MAX;if

15?fscanf(tp,"W.ia(i]I;

26;fclose《fp);

171J

18?voidmain()

19?I

21;readDat();

22!jaVal()；

23<prlntf("滿足條件的tk?，d\nR,ent);

24;for(1?0;1<ent;U)

25*printf(**%d",b[l));

26?printf;

27?irrlteDat();

28!)

29ivoidwriteDat<)

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

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

35；for(i■0;i<ent;ii)

H

361fprlntf(fpr*td\nrb(1]);

37；fclose(fp);

38j1

38.已知數(shù)據(jù)文件INI.DAT和IN2.DAT中分別存有100個兩位十進(jìn)

制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b

中，請考生編制一個函數(shù)jsVal,實(shí)現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)

按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按

從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到

文件out.dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的

數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新

數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新

數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

側(cè)仙Ai1231241521!5

b>3245172718IS

ct345I12751155

律序后a11551275MSI

注意：部分源密序存在EC文件中.

程序中已定義：a[100hWOO)和叩螞?

請勿改動敷物文件INLDAT和1N2.DAT中的任何數(shù)據(jù).主讀數(shù)mainQ.讀曲數(shù)readD叫)和耳#數(shù)writeD似。的內(nèi)賓?

119include<3tdio.h>

2?IdefincMAX100

3;int&IMAX1?b[MAX!,C(MAX]；

4-intent-0;/?右敖拘G要件數(shù)的個敦?/

5;voidjsVdl()

IN1.DATIDN2.DAT中的100個眄粒十班.我存入也址，和b中?/

9?voidreadDat()

10j(

11；int1;

12jFILE*fp;

13：fp-fopen("ini.dacM***r")

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

15；fscanf(fp,7cT.fcalll)：

16!fclose(fp>;

17；fp?fop?n("in2.dat",?r”)

18-ford-0;1<MAX；if

19?fscanf(fp4Fd"?&b[l]);

20;fclose(fp):

21j1

22voidmain()

24；intifvoidwriteDat();

25；for(i-0；i<MAX;

26?c[l]?Q;

27-readDat();

28!jsVal();

29；for(i-0；1<MAX“C(

30:prlntf(*id\n",c(i)>:

31iwritoDat()I

32j)

i/?把M聚Ur蝸c,出到文林2小中〃

33-voidwriteDat()

FILEafp；

36mti；

3了fp-fopen("out.dit*,Ww"?;

38for(1-07i<MAX，，c(i)>0;

39fprXntf(fp,*ld\n*<e(l)):

40{close(fp);

41

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

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

中依次取出一個四位數(shù)，對每一個四位數(shù)作如下處理：把個位數(shù)字和千

位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位

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

字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原

四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個

新組成數(shù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整

除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入

數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個數(shù)ent,而后對數(shù)組b進(jìn)

行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b

中符合條件的四位數(shù)輸出到out.dat文件中。

例如：一個四位數(shù)為4512,依題意組成的第一個新數(shù)為24,第二個新

數(shù)為51,其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512

這個四位數(shù)滿足題意所規(guī)定條件。

注意】部分源程序存在test.c1t件中.

程序中已定義數(shù)組：a[200].b[200],已定義交最：ent

請勿改動1!(據(jù)文件in.dal中的任何數(shù)據(jù).主函數(shù)nuin().i#函數(shù)rcadDatO和寫函數(shù)writeDat()的內(nèi)容.

1!tinclude<stdio.h>

2jIdefineMAX200

3；inta[MAX],b[MAX]tent-0;

4!voidwriteDat();

5(voidjsVal()

6J(

8;\

9!voidreadDat()〃從".dac■文件中曜取200個網(wǎng)位攻存入數(shù)口Ia中

10；(

11；int1;

12?FILEwfp;

13；fp-fopen("in.datw,*rM);

14?for(im0;i<MAX;

15\fscanf[1]);

16i(close(fp);

17!J

18?voidmain()

40.程序test.c的功能是:選出1000至5000范圍內(nèi)（包括1000、5000）

符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十

位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千

位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個數(shù)ent以及這

些數(shù)的和sumo請編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函

數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out.dat文件中。

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

謫勿改動主函數(shù)m&in（）和輸出數(shù)據(jù)函數(shù)wriiuDAT。的內(nèi)容.

1finclude<stdio.h>

2intcntrsum;〃定義整型全局受Itenu和dun

3voidwriteDATO;

4voidcountvalue()

5

6

7

8voidmainO

ent-sum=0;〃論全局變■cnc.sumM初值為Q

countvalue（）;〃調(diào)用麗敏countvaluo＜）,實(shí)現(xiàn)意H要求的功能

printf（"滿足條件的自然數(shù)的個數(shù)*%d\n"rent）;

M

printf（"滿足條件的自然數(shù)值的和*%d\nrsum）;

writeDAT（）;

16voidwriteDAT()

17

18FILE*fp;

19fp■fopen(*out?<latw,;

n

20fprintf(fpr%d\nid\n"/ent,sum);

21fclose(fp);

22；)

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

41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：I.查詢系信

息，列出各系編號、系名和系辦公電話；II.查詢某系教師的信息，

列出教師號、教師名、工資和聘用日期；m.查詢某教師講授的課程

信息，列出課程號、課程名和學(xué)分；IV.查詢講授某門課程的教師信

息，列出教師名和職稱；V.查詢某門課程的先修課程信息，列出先修

課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：I.一個系可聘用多名

教師，一名教師只能受聘于一個系；II.一名教師可講授多門課程，

一門課程可由多名教師講授；m.一門課程可以有多門先修課程，也

可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖

描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)

系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

42.已知有如下關(guān)系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

f）,R4（a,e,g）,其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模

式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實(shí)體主碼的屬

性。（10分）

六、單選題［1分K2題）

43.在數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期中，當(dāng)邏輯設(shè)計(jì)階段完成后進(jìn)入到物理設(shè)

計(jì)階段。下列不屬于物理設(shè)計(jì)階段活動的是（）o

A.確定關(guān)系表的文件組織形式B.進(jìn)行關(guān)系規(guī)范化設(shè)計(jì)C.創(chuàng)建必要的

索引D.設(shè)置存儲分配參數(shù)

44.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)從數(shù)據(jù)庫系統(tǒng)管理角度考慮數(shù)據(jù)的組織

與存儲。下列不屬于數(shù)據(jù)庫三級模式結(jié)構(gòu)的是（）o

A.邏輯模式B.物理模式C.外模式D.應(yīng)用模式

參考答案

1.C第一代數(shù)據(jù)庫系統(tǒng)指層次模型數(shù)據(jù)庫系統(tǒng)。層次模型數(shù)據(jù)庫的代表

是IBM公司1969年研制出的信息管理系統(tǒng)（IMS）。IMS是最早和使用

最廣的幾個數(shù)據(jù)庫之一。

2.C解析：在二維表中的行定義（記錄的型），即對關(guān)系的描述稱為關(guān)系模

式，在二維表中的一行（記錄的值），稱為一個元組。關(guān)系模式和元組的

集合通稱為關(guān)系。

3.D解析：當(dāng)模式改變時，數(shù)據(jù)庫管理員對各個外模式/模式的映像作相

應(yīng)的改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的,

從而使應(yīng)用程序不必修改,保證了數(shù)據(jù)與程序的邏輯獨(dú)立性。

4.D解析：日志是日志記錄的序列,它記錄了數(shù)據(jù)庫中所有更新活動。數(shù)

據(jù)查詢并沒有涉及到數(shù)據(jù)更新，所以事務(wù)對數(shù)據(jù)的查詢并不是日志記錄

的內(nèi)容。

5.B

對于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱

為關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無關(guān)

緊要，但表的不同屬性（列）可能有相同的值域，可以相同。

6.D解析：把SQL嵌入到主語言中使用，需要解決以下三個問題：使主

語言的編譯程序能夠區(qū)分程序中的SQL語句和主語言語句，?解決數(shù)據(jù)

庫工作單元和程序工作單元之間的通信問題；解決主語言的單記錄處理

方式和SQL語句多記錄處理方式之間的矛盾。因此本題正確答案為選

項(xiàng)D。

7.A解析：前序法是先訪問根，然后按前序周游左子樹，按前序周游右

子樹。掌握二叉樹的周游樹的方法：前序法、中序法和后序法。

8.C

解析：隔離是操作系統(tǒng)安全保障的措施之一，它又可分為:

①物理隔離使不同安全要求的進(jìn)程使用不同的物理實(shí)體。

②時間隔離使不同的進(jìn)程在不同的時間運(yùn)行。

③邏輯隔離限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)

體。

④密碼隔離進(jìn)程以其他進(jìn)程不了解的方式隱蔽數(shù)據(jù)和計(jì)算。

9.A解析這里要熟悉有關(guān)函數(shù)依賴的幾個概念。①函數(shù)依賴設(shè)R(A1,

A2,An)是一個關(guān)系模式。X和Y是｛Al,A2,An｝的子集,

若只要關(guān)系r是關(guān)系模式R的可能取值，則r中不可能有兩個元組在X

中的屬性相等,而在Y中的屬性值不等，則稱X函數(shù)決定Y,記作X-Y。

②非平凡的函數(shù)依賴：若X-Y,但YRX,則稱X-Y為非平凡的函數(shù)

依賴。③完全函數(shù)依賴：若X-Y,且對于X的任意一個真子集X都有

X-Y,則稱Y對X完全函數(shù)依賴。④部分函數(shù)依賴：若X-Y,但Y

不完全函數(shù)依賴于X,則稱Y對X部分函數(shù)依賴。⑤傳遞函數(shù)依賴：

若X-Y(Y(tX),Y不函數(shù)依賴于X,Y函數(shù)決定Z,則稱Z對X傳遞

函數(shù)依賴。

10.B解析:程序并發(fā)執(zhí)行是指兩個或兩個以上程序在計(jì)算機(jī)系統(tǒng)中處于

已開始執(zhí)行且尚未結(jié)束的狀態(tài)。多道程序設(shè)計(jì)就是允許多個程序同時進(jìn)

入內(nèi)存并運(yùn)行。注意：多道程序設(shè)計(jì)的方法是允許多個程序同時進(jìn)入內(nèi)

存并運(yùn)行的，故B)正確；而程序并發(fā)執(zhí)行和此問題不相關(guān)，程序的順序

執(zhí)行和時間片輪轉(zhuǎn)都不允許，多個程序同時進(jìn)入內(nèi)存并運(yùn)行，故A),C),

D)選項(xiàng)錯誤。掌握程序的順序執(zhí)行的特點(diǎn)，以及順序執(zhí)行和并發(fā)執(zhí)行的

區(qū)別。

11.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度

可串行化的概念。

如果多個事務(wù)在某個調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的

執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€事務(wù)并

發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

12.關(guān)系關(guān)系模型：用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型。

13.虛電路【解析】在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)

報(bào)與虛電路。

14.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理

系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過

數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行管理和控制、數(shù)據(jù)庫的建立和維護(hù)

來科學(xué)地組織、存儲數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

15.目錄目錄解析：文件系統(tǒng)一個最大的特點(diǎn)就是“按名存取”，用戶只

要給出文件的符號名就能方便地存取在外存空間的文件信息，而不必關(guān)

心文件的具體物理地址。而實(shí)現(xiàn)文件符號名到文件物理地址映射的主要

環(huán)節(jié)是檢索文件目錄。

16.

N2+1

二叉樹的特點(diǎn)；NO=N2+1

17.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國際標(biāo)準(zhǔn)，由國際標(biāo)

準(zhǔn)化組織和國際電報(bào)電話咨詢委員會聯(lián)合制定。它適合于連續(xù)色調(diào)、多

級灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

18.不相交條件不相交條件解析：分布式數(shù)據(jù)庫中的數(shù)據(jù)分片是通過關(guān)

系代數(shù)的基本運(yùn)算實(shí)現(xiàn)的，數(shù)據(jù)分片的主要方法有3種：水平分片、垂

直分片和混合型分片。在定義各種分片時必須遵守3個條件，即完備性

條件、重構(gòu)條件和不相交條件。

19.16【解析】在DES加密中，明文的處理經(jīng)過3個階段。首先，64位

的明文經(jīng)過初試置換(IP)而被重新排列。然后進(jìn)行16輪的相同函數(shù)的作

用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是

輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置

換(IP-1)作用產(chǎn)生64位的密文。

20.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類，服務(wù)攻擊和非服務(wù)攻擊。服務(wù)

攻擊是對網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使

用各種方法對網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

21.D

消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包

括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

22.C

23.A

24.C解析順序文件通常只能按記錄的順序存取,對這種文件進(jìn)行更新,

原則上需對文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若

干不連續(xù)的物理塊中，每個物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)

的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文

件建立一張索引表。

25.C

對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準(zhǔn)許

使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫

的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式

對存儲設(shè)備的獨(dú)立性而設(shè)立的。

26.A

27.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存

儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

28.A

29.A

30.D

關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素

組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以

及實(shí)體問的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點(diǎn)是集合操作方

式，即操作的對象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)

系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實(shí)現(xiàn)

的實(shí)際語言并不完全一樣，但它們能用作評估實(shí)際系統(tǒng)中查詢語言能

力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個優(yōu)點(diǎn)是高度非過程化。

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

對應(yīng)數(shù)字。?9不變，否則替換。

\n【解題思路】

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

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

得一提的是在設(shè)置判斷條件的時候，一定要注意兩題要求中的兩個細(xì)微

的差別，第67套要求的是新字符所對應(yīng)的數(shù)字是。?9的不變，是對數(shù)

值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對應(yīng)的字符是。?9的保持

不變，是對字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫法上需要大家注意

區(qū)分。

W【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】千位+十位與個位+百位，比較大小，整除，奇數(shù),

從大到小排序。

\n【解題思路】

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

件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù),

比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇

數(shù)判斷,即“newV2%2”。

W【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】個位+千位與百位+十位，偶數(shù)，整除，從大到小排

序。

\n【解題思路】

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

件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同,

參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩

位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個

整除關(guān)系表達(dá)式要用或運(yùn)算符(II)連接，且用括號括起來先進(jìn)行整除運(yùn)算

(因?yàn)榛蜻\(yùn)算級別比與運(yùn)算級別低，因此要括起來)，再與奇偶性判斷表

達(dá)式進(jìn)行與()運(yùn)算。

W【參考答案】

\n

\n

\n

34.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個數(shù)，右移后為奇數(shù)的個數(shù)及平均

值。

\n【解題思路】

W本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即參與

平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素,參考答案的

第9條語句。

W【參考答案】

\n

\n

35.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

W定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符

串So

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值等于或

大于(int)strlen(s)—1,把*(p+i+l)的值賦給+(p+i),實(shí)現(xiàn)把字符串S中的

所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s).1],

即把字符串的首字符移動到字符串的最后位置上。

W【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個

數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即四位

數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷

各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

W【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】千位-百位-十位-個位，結(jié)果大于等于零且原四位數(shù)

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

\n【解題思路】

W本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點(diǎn)：一是要

求統(tǒng)計(jì)的四位數(shù)的條件是“千位一百位-十位-個位＞=0”,二是要求該四位

數(shù)是奇數(shù)，這兩個不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對該語句

進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]%2”。

\n【參老答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于

新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的

百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

W①定義整型循環(huán)變量i、j和局部變量trapo

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或

大于MAX,用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a國的十

位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字

為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存

入數(shù)組元素c[cn],同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值

等于或大于ent,在第二層循環(huán)中，循環(huán)變量｛從i+1開始，依次遞增直

到其值等于ent,用if條件語句判斷如果數(shù)組元素c[i]大于cU],則兩者

進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大

到小排序。

\n【解題思路】

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

件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，

參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩

位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

W本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：

①首先判斷新組合的兩位數(shù)的十位不為0,即表達(dá)式“gwbw"；②再判斷

新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中

至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運(yùn)算符

(11)連接，且用括號括起來先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行

與運(yùn)算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)

為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間

的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過與運(yùn)

算將3部分表達(dá)式連接起來