2021年江西省鷹潭市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

[2021年】江西省鷹潭市全國(guó)計(jì)算機(jī)等級(jí)

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

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

一、1.選擇題(10題)

1.計(jì)算機(jī)網(wǎng)絡(luò)的基本分類方法主要有兩種:一種是根據(jù)覆蓋范圍與規(guī)模；

另一種是根據(jù)()o

A.網(wǎng)絡(luò)協(xié)議B.網(wǎng)絡(luò)操作系統(tǒng)類型C.網(wǎng)絡(luò)所使用的傳輸技術(shù)D.網(wǎng)絡(luò)服

務(wù)器類型與規(guī)模

2.下面關(guān)于數(shù)據(jù)存儲(chǔ)方式的敘述中，不正確的是

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是最主要的兩種存儲(chǔ)方式

B.順序存儲(chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中只有自身信息域，沒(méi)有鏈接信息域

C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu).妁結(jié)點(diǎn)中可以有表示鏈接信息的指針域，也可以沒(méi)有

D.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度比鏈?zhǔn)降母?/p>

3.數(shù)據(jù)模型是____0

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

4.不允許任何其他事務(wù)對(duì)這個(gè)鎖定目標(biāo)再加上任勞任何類型鎖的鎖是

A.共享鎖B.排他鎖C.共享鎖或排他鎖D.以上都不是

5.設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是

A.RPSB.R-SC.RUSD.R+S

6.MS-SQLServer數(shù)據(jù)庫(kù)系統(tǒng)的核心是（）。

A.SybaseSQLServerB.IBMDB2C.MicrosoftSQLServerD.Oracle

7.把關(guān)系看做二維表，則下列說(shuō)法中錯(cuò)誤的是

A.表中允許出現(xiàn)相同的行B.表中不允許出現(xiàn)相同的行C.行的次序可

以交換D?列的次序可以交換

8.在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有屬性和方

法，而且還可以定義自己的屬性和方法，這有利于實(shí)現(xiàn)

A.可移植性B.可擴(kuò)充性C.安全性D.可靠性

9.以下關(guān)于隊(duì)列的敘述中哪一條是不正確的？

A.隊(duì)列的特點(diǎn)是先進(jìn)先出

B.隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)

C.隊(duì)列適用于二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)

D.隊(duì)列適用于樹(shù)的層次次序周游算法的實(shí)現(xiàn)

10.建立Delphi程序的基本操作步驟中不包括()。

A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.創(chuàng)建一個(gè)新的項(xiàng)目C.設(shè)計(jì)窗體D.編譯、運(yùn)行程序

二、填空題(10題)

11.對(duì)于給出的一組權(quán)w={5,6,8,12),通過(guò)霍夫曼算法求出的擴(kuò)充

二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為O

12.DB2數(shù)據(jù)庫(kù)管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三

個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(star

join)和索引進(jìn)行優(yōu)化。

13.用戶檢索POP3郵件服務(wù)器的過(guò)程可以分成3個(gè)階段：

事務(wù)處理階段、更新階段。

14.在SQL語(yǔ)言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他

用戶，可以在GRANT語(yǔ)句中指定______子句。

15.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為

0.目的IP地址為0的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)

報(bào)投遞到O

要到達(dá)的網(wǎng)絡(luò)下一路由曙

20.0.0.0直接投遞

30.0.0.0直接投遞

10.0.0.020.0.0.5

40.0.9.030.0.0.7

16.在計(jì)算機(jī)系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同,虛擬存儲(chǔ)器可以分為【】

和多段式虛擬存儲(chǔ)器兩種虛擬存儲(chǔ)器。

17.傳輸層的主要任務(wù)是向用戶提供可靠的服務(wù)，透明地傳

送報(bào)文。

18.采用IPv4協(xié)議的互聯(lián)網(wǎng)中，IP地址的長(zhǎng)度是____位。

19.如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，那么就需要使用

內(nèi)存。

20.設(shè)關(guān)系R（U）,X,Yeu,X-Y是一個(gè)函數(shù)依賴，如果存在x1

使X，一Y成立，則稱函數(shù)依賴X-Y是」L函數(shù)依賴。

三、單選題（10題）

21.設(shè)數(shù)組data。..m］作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針,

rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（）

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

22.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密

等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是（）o

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密

鑰的銷毀

23.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

24.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此

DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

25.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打

工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

26.在概念設(shè)計(jì)階段，需要確定實(shí)體型特征由哪些屬性組合而成，這個(gè)

工作是對(duì)數(shù)據(jù)進(jìn)行什么抽象？()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

27.下面關(guān)于通道的敘述中，正確的是()I.通道相當(dāng)于一個(gè)功能簡(jiǎn)

單的處理機(jī)II.通道完成數(shù)據(jù)輸入輸出工作III.通道與CPU共

用一個(gè)內(nèi)存

A.I和IIB.I和niC.II和niD.都是

28.ODBC是（）

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)

應(yīng)用開(kāi)發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

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

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

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

的序號(hào)和時(shí)間性D.消息是否被竊取

30.在SQL語(yǔ)言中，（）子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

31.已知數(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ù)ent。最后main函

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

到Out.dat文件中。

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

程序中已定義數(shù)組：M200),b{200b巳定義變lbent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dal中的任何數(shù)據(jù)、上函數(shù)main。、讀點(diǎn)數(shù)readDatOfOtj函效writeDatO的內(nèi)容.

1I*include<stdio.h>

2jIdefineMAX200

3jinta{MAX],b【MAX],ent-0;

4voidwriteDat();

voidJsVal()

91voidreadDat()〃從In.dai：文件中或取200個(gè)四位數(shù)存入依tfia中

10;I

11iint￡s

12；FILE?fp;

RnRw

13*fp-fopen(in.datrr);

14;for(i*0;i<MAX;

15;fscanf(fprfi));

16!felose{fp);

18；voidmain()

1Q；

20

readDat();

22，isValO;，，通用曲數(shù)WValU,家JUi目■氽的功傕

23?printf「滿足條件的數(shù)7d\n”■ent);

24!for(i?0;i<ent;

25；prmtf(H%dLb[i]);

261printfC,\nw);

27?writeDat();

28；)

29!voidwriteDat()〃把計(jì)算的果b以及數(shù)能b中抑合條件的四位數(shù)■出到gt_d?文件中

30\!

31；FILE*fp;

32!int1;

33\fp-fopen(Mout?datM,"w")；

R

34-fprintf(fp/**%d\n/ent);

35\for(i-0;1<ent;

36;fprintf(fp,**d\n**,b[i]);

37!fclose(fp);

32.已知在文件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,其功能要求：按產(chǎn)品名稱從大到小進(jìn)行排列，若產(chǎn)品名

稱相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell

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

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

題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

!linclude<3tdio.h>

2；Iinclude<string.h>

3■*include<stdlib.h>

4?defineMAX100

Stypedefstruct

6(

7chardm[5];/?產(chǎn)品代碼?/

8charme(111;/?產(chǎn)品名稱?/

9intd"/,單價(jià)?/

10intal;/?Bl?/

11longje;/?金1?/

12IPRO;

13PROsell(MAX);

14voidReadDat();

15voidWrlteDat();

16voidSortDat()

17

18

19

20voidmain()

211

22m^rnset(sell,0,sizeof(sell));

23ReadDat();

24SortDatO;

25WriteDat();

26

27voidReadDat()

28(?

29FILE?fp；

30charstr(B0],ch[llj;

31int1;

32fp-fopent^ln.dat",wrw);

33for(i-0;i<100;if)

34

35fgets(9tr>80.fp);

36meraepy(sell[i].dm#str,4);

37memcpy(sell(1).mc?str?4*10);

38inamcpy(ch?atr^14r4);ch[4]-0;

39sei1(1|?dj?atol(ch);

40memcpyfch,str*18*5);ch(51-0;

41sell|i]<sX■atoi(ch);

42?(long)sell[i].dj?sell(1].81;

43)

44fclose(fp);

45

46JvoidWriteDat()

47)<

48FltE*fp；

49inti;

50fp■fopen("out.dat","ww);

51ford-0;1<100;

52I

53fprintf(fp,**s%5MdI5dtl01d\n*?sell(i?dm.sell(i).dj,sellfl].slr

sell[ij.je);

S4I

55fclose(fp);

56?)

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)用寫(xiě)函數(shù)writcDat把結(jié)果ent以及數(shù)組b中符合條件

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

注意J部分源程序存在testx文件中.

程序中已定義數(shù)ftba(200bb(200J.已定義變ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件iftdal中的任何數(shù)據(jù).FA?main()?讀函數(shù)neadDatO和寫(xiě)函數(shù)writeDatQ的內(nèi)容.

1!Iinclude<stdio.h>

2\?defineMAX200〃定義宏支fltMAX,N值等于zoo

3!inta[MAX),b【MAX],ent-0;〃定義全局整整TB數(shù)蛆alMAX).biHAX?和支■st,其初值等于o

4\voidwriteDat();

5;voidjsVal()

6i1

e\)

9\voidreadDat()〃從in?dat文件中灌取200個(gè)四位*t存入數(shù)ifl■中

10

11inti;

12FILEefp;

13fp-fopon("in.dat","r");

14for(1?0;i<MAX;1>*?)

ISfscant(fp,;

16fcloae(fp);

17

18；voidmain()

19j(

20jint1;

21readDatO;

22jsValO;〃四用”v?M)的也實(shí)現(xiàn)?目要求的功健

23printf(”滿足條件的敢Td\n",ent);

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

25printf(ntd-,b(i]);

26printf;

27writeDat()s

28)

29voidwriteDatO〃化計(jì)算姑果國(guó)以及敷蝸b中符合條件的四位敏■出到OULW文件中

30?{

31FILE?fp;

32inti;

w

33fp-fopen(out.dat","，")；

34fprintf(fp,fd\n",ent);

35ford?0;1<ent;I**)

36fprintf(fpr"%d\n"rb(iD;

37fclose(fp);

38

34.已知數(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,

再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位

數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件out.dat中。

例如*7153,7*1-5*3,剜該畋滿足條M存入數(shù)綱b中.旦個(gè)數(shù)cmynt+L

8129.8732副該數(shù)不滿足條件忽略.

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

程序中已定義改組：[300],b[300].已定義已定:ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件indal中的任何數(shù)據(jù).I函數(shù)i4：函數(shù)rcadDat。和寫(xiě)函數(shù)wnieDatO的內(nèi)容.

1?include<stdio.h>

inta(300]tb[300]rcnt-0;

3voidreadDat();

voidwriteDat();

5jsValue()

6

7

8

9main()

10(

11inti;

12readDat();

13jsValue();

writeDat();

15printf(*,cnt=%d\nw,ent);

16for(i■0;i<ent;

17printf("b[%d]*%d\nM,L

18)

19voidreadDat()

20

FILE*fp；

22inti;

23fp-fopen("in.dat*,wrw);

24ford?0;i<300;i+*)

25fscanf(fp,Fd."，

26fclose(fp);

27

28voidwriteDatO

29

30FILE*fp;

31int1;

32fp■fopen("out.dat","w");

33fprintf(fpr7d\n",ent);

34ford■0;i<ent;[+?)

35fprintf(fp,?*d\nL

36fclose(fp);

37

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

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

中，請(qǐng)考生編制一個(gè)函數(shù)JsVal,實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)

按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(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ù)字，個(gè)位數(shù)字仍為新

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

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

例如,1231241521IS

b>3245172718IS

c：MSI12751155

抻序石ctIIS512753451

注意i部分源程序存在EC文件中.

程序中已定義;叩00中MIOO)和[1W1?

請(qǐng)勿改動(dòng)數(shù)據(jù)文件INLDAT和1N2.DAT中的任何數(shù)據(jù).主函數(shù)main。、設(shè)的數(shù)reMD，％)和寫(xiě)的敗writeDilO的內(nèi)容.

11?include<stdio?h>

2；?defineMAX100

3；int&[MAX),b[MAXlfC(MAXJ；

4?intent-0;/?存收符作算件It的個(gè)教?/

5?voidjsVdlC

樨文件INIDAT9UIN2.DAT中的100個(gè)四長(zhǎng)也?■：存入載?IDb中?/

9?voidrc^adDat<)

10j<

11；int

12jFILEefp;

13：fp-fopenfinl.datw?-r");

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

15jfscanf(fp,■■cP.fca(11);

16!!close(fp);

17jfp?fepen(Nin2.dat"*"rw);

18-ford-0;1<MAX;

19?fscanf(fp4"，d".6b[i]);

20;fclose(fp);

22Ivoidmain()

23”

24?intItvoidwriteDat();

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

26?c[lj?0;

27'readDat();

28?JsVal0;

29；for(i-0；i<MAX“c(i1>0;ip

30:prlntf(*%d\n",c(i]);

31iwritoDat()i

32I)

；八把姑最做蛔c■陽(yáng)蜩文和<Mk中〃

33-voidwriteDat()

FILE*fp；

36mti；

37fp?fopen("out.datw?

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

39fprlntf(fp,"ld\n*rc(l)):

40fclose(fp);

41

36.程序test.C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程

cos(x).x=o的一個(gè)實(shí)根。迭代公式：Xn+l=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

⑴取XI初值為0.0；

(2)XO=X1,把XI的值賦給x0；

(3)Xl=cos(xO),求出一個(gè)新的xl；

(4)若xO.XI的絕對(duì)值小于0.000001,執(zhí)行步驟(5),否則執(zhí)行步驟(2)；

(5)所求XI就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)

writeDAT把結(jié)果輸出到文件Out.dat中。注意部分源程序存放在testC

文件中。

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

11linclude<math.h>〃裳示這個(gè)程序中要引用的數(shù)學(xué)麻內(nèi)數(shù)

2；linclude<stdio.h>〃衰示這個(gè)*序度引用vcB.O的標(biāo)準(zhǔn)?入?出函數(shù)

3!1voidwriteDAT();//wrisavr”南敬的說(shuō)明誦句

4?doublecountvalue()

8-main()

9!(

10jprmtfcountValuoO)；，/明?上H示力且的一個(gè)女根

w

11jprintf\nfcos(countValue())-countValue(H；//在第不求傅這個(gè)實(shí)IN的鞫值

12；writeDAT();〃紀(jì)鮑果?出外文件out&t中

13'；>

j/ECDATOICIA里?出到文件w.&t中?/

14；voidwriteDAT()

15!(

16JFILE?wf;〃定義文件指計(jì)安?“

17；wf-fopen(Rout.datH,wwH);〃以只耳電方式打懺ou匕.dac.并使wf指向這個(gè)文件

18!fprintf(wf,countvalue());求拘的實(shí)帙寫(xiě)人利文件。".a"

19ifclose(wf);〃美加文件OUT.dac

20I1

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

把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue,其功能是：求出于位數(shù)

上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)ent,

再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位

數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件out.dat中。

例如?6712.6+2=7+1,則該班滿足條件存入數(shù)姐b中,且個(gè)數(shù)cnkcntH.

8129,則該數(shù)不清足條件忽略.

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

程序中已定義數(shù)姐：a(300).b(300).已定義變量：art

請(qǐng)勿改動(dòng)數(shù)據(jù)文件gdat中的任何數(shù)據(jù)、主函數(shù)讀函數(shù)readDatO和寫(xiě)的數(shù)wriicDalO的內(nèi)容

1jIinclude<stdio.h>

2-inta[300).b[300]#cnt-0;

3!voidwriteDat();

4ivoidreadDat();

5-voidjsValue()

6?(

；!，

9!mainO

10；(

11!int1;

12ireadDat();

13?jsValueO;

14!writeDat();

M

15?printf(cnt-%d\n"rent);

16Jfor(i?0;i<ent;

wM

17jprintf(b[%d]-%d\nr1,b[i]);

18；I,

19!voidreadDat()

20；(

21|FILE*fp;

22!int1;

23jfp?fopen("in.dat*#;

24?for(i*0;i<300;

25jfdcanf(fp*w%d,**,&a[1]);

26fclose(fp);

27

28voidwriteDat()

29

30FILEefp;

int1;

32fp■fopen(°out.datWww);

33fprlntf(fp,Fd\n",ent);

34for(i?0;i<ent;"?)

35fprintf(fp,Fd\n”.b[l))

36fclose(fp);

37

38.已知數(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,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的

四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat

把數(shù)組b中的數(shù)輸出到文件Out.dat中。

例如：9123,9-I-2-3X).剜讀數(shù)滿足條件存入敗組1,中,且個(gè)敗

9812,9-8-1-2<0,則該數(shù)不滿足條件忽略.

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

程序中已定義I![組：秋300卜b(300),己定義變量：ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dai中的任何1!(據(jù).主函數(shù)tnain()、讀函數(shù)reMDaK)和寫(xiě)函數(shù)writeD?t()的內(nèi)容.

1；finclude<3tdio.h>

2!inta(300Eb(3Q0),cnt-0;〃定義整整數(shù)蛆c[300],匕【3。0】和殳量ent.并且st的初值為Q

3；voidwriteDat();

4?voidreadDat();

5?voidjsValue()

6；(

7!

8j|

9;main()

10;(

i

11jinti;

12；readDat();

13!isValue();

14；writeDat();

R,

15!printf(cnt-%d\n'rent);

16；for(i?0;i<ent;i++)

17\printf(wb(%dl-W\n",“b[:

18I)

19；voidreadDat()

20!(

21?FILE*fp；

22-int1;

wM

23jfp-fopen(in.dat*r*r);

24；ford-0;1<300;if)

25|fscanf(fp,

26jfclose(fp)：

AT>I

28!voidwriteDAt()

29；1

30■FILEwfp;

31!int1;

32ifpnfopen(wout.dat","w");

33Jfprintf(tp,"%d\n"fent);

34?for(i-0;1<ent;if

35；fprintf(fp,Fd\n",b(iH；

36?fclose(fp);

37I}

39.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)

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

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

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

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

件out.dat中0

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

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

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

來(lái)第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)容。

I?linclude<stdio.h>

2；tdefineN100

3?#defineS1

4:?defineM10

Sintp[100]tn,s,m;

6voidWriteDat(void);

7voidJosegh(void)

8

9

10

11voidmain()

12(

13m=M;

14n-N;

15s?S;

16Josegh();

17WriteDatO;

18)

p?出到文件out"中?/

19voidWriteDat(void)

20)(

21int1;

22FILEefp;

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

/?以電”的方式,以1。個(gè)故據(jù)為一忸把也修川川?出制解幕宓文件outdat中?/

24for(i-N-1:i>-0;i-T

25

26!printf(**%4d",p(i]);

27;fprintf(fp,74d",p(l]);

28if(i110-0)〃如果i?被10■除.射■出一個(gè)回東換行希

29(

30printf("\nw);

31fprintf(fp^"\n");

321

33)

34fclose(fp);

35

40.程序test.c的功能是:選出1000至5000范圍如包括1000、5000)

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

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

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

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

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

注意I部分源程序存放在tcst.c文件中.

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

1!ifinclude<stdio.h>

2?intcntrsum;〃定義事型全局受■st和nun

3;voidwriteDAT();

4!voidcountvalue(>

5i(

6I

7j》

8;voidmainO

9?;(

10jent-sum=0;//愴全局變量cnt.sumiRSJflRQ

11-countvalue();〃調(diào)用明數(shù)countvaiuo”，實(shí)現(xiàn)息日要求的功能

12:printf("滿足條件的自然數(shù)的個(gè)敷■*d\n".ent);

M

13；printf("滿足條件的自然數(shù)值的和。%d\nrsum);

14?writeDAT();

155I

16；voidwriteDAT()

17I;1

18jFILE*fp;

19：fp■fopen(**out4dat**/

wR

20!fprintf(fpr%d\n%d\n,ent,sum);

21!fclose(fp)；

22\)

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

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

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

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

性。(10分)

42.設(shè)在SQLServer2008某數(shù)據(jù)庫(kù)中，已建立了四個(gè)文件組：fgl、f92、

f93和f94,以及一"分區(qū)函數(shù)RangePFl。RangePFl的定義代碼如下：

CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFOR

VALUES（100,200,300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案

RangePSl,每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)

建—分區(qū)表PartitionT（Gid,GoodName,Price）,該表基于Gid列創(chuàng)

建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編

碼可變長(zhǎng)類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部

分1位，整數(shù)部分到千位。（5分）

六、單選題口分]（2題）

43.從功能上講，數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)包括下列四個(gè)層次，其中包括構(gòu)件

設(shè)計(jì)的是（）o

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問(wèn)層D.數(shù)據(jù)持久層

44.設(shè)有m個(gè)的用戶集合US={ul,…，um）,現(xiàn)對(duì)他們的行為數(shù)據(jù)進(jìn)行

處理，使得每個(gè)用戶ui對(duì)應(yīng)一個(gè)n維向量Vi=[vil,…，vin],用于表示

用戶ui的特征。設(shè)有函數(shù)sim（Vi,Vj）用于判定用戶ui與用戶uj之

間的相似性。若有算法A,能根據(jù)用戶間的相似性，將US劃分成K個(gè)

子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一

子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測(cè)法

參考答案

1.C解析：計(jì)算機(jī)網(wǎng)絡(luò)的基本分類方法主要有兩種：一是根據(jù)網(wǎng)絡(luò)所使

用的傳輸技術(shù)(TransmissionTechnology)分類，可分為廣播式網(wǎng)絡(luò)

(BroadcastNetworks)和點(diǎn)一點(diǎn)式網(wǎng)絡(luò)(Point-to-PointNetworks)；另一是根

據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模(scale)分類,可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。

2.C解析鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中必有表示鏈接信息的指針域，故C錯(cuò)。

3.D解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表

示存儲(chǔ)了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。

因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

4.B解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種，最基本的兩種是共享鎖和排他

鎖：共享鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的共享鎖，則Ti可讀Q但不能寫(xiě)Q。

排他鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則Ti可讀Q又可寫(xiě)Qo不允

許任何其他事務(wù)對(duì)這個(gè)鎖定目標(biāo)再加上任何類型鎖的鎖是排他鎖。

5.A解析：假設(shè)關(guān)系R和關(guān)系S具有相同的屬性，且相應(yīng)的屬性取自同

一個(gè)域，則關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。

R-(R-S)最終的結(jié)果是屬于R又屬于S的元組組成。所以可以寫(xiě)成為

Rnso

6.C解析：MS-SQLServer數(shù)據(jù)庫(kù)系統(tǒng)是美國(guó)Microsoft(微軟)公司的產(chǎn)

品,其核心是MicrosoftSQLServer,簡(jiǎn)稱為MS-SQLServer或SQLServero

它有兩個(gè)主要版本。MicrosoftSQLServer7.0是Microsoft數(shù)據(jù)庫(kù)陣容

中的主要版本，其中SQLServer產(chǎn)品的很多部分均被重新構(gòu)建和重新編

寫(xiě)。自SQLServer7.0發(fā)布以來(lái)，由于其優(yōu)良的性能(可伸縮性、可管

理性和可編程性)及價(jià)值，它已成為眾多客戶關(guān)系管理(CRM)、商業(yè)智能

(BI)、企業(yè)資源規(guī)劃(ERP)以及其他商業(yè)應(yīng)用程序供應(yīng)商和客戶的首選數(shù)

據(jù)庫(kù)。此外。SQL世紀(jì)Server7.0作為Internet數(shù)據(jù)庫(kù)已取得了巨大成

功；MicrosoftSQLServer2000是在MicrosoftSQLServer7.0的基礎(chǔ)上

發(fā)展起來(lái)的，它已成為正在進(jìn)行的SQLServer產(chǎn)品革新的基礎(chǔ)。

MicrosoftSQLServer2000企業(yè)版為下一代電子商務(wù)、關(guān)鍵業(yè)務(wù)和數(shù)據(jù)倉(cāng)

庫(kù)應(yīng)用程序提供了完整的數(shù)據(jù)庫(kù)和分析平臺(tái)。SQLServer2000包括支持

XML和HT-TV,用于分區(qū)負(fù)載和確保正常運(yùn)行時(shí)間的性能和可用性功

能，以及用于自動(dòng)執(zhí)行例程任務(wù)和降低總擁有成本的高級(jí)管理和優(yōu)化功

能。此外，SQLServer2000充分利用了Win-dows2000,包括支持活動(dòng)

目錄服務(wù)以及最多32個(gè)處理器和64GB內(nèi)存。

7.A解析：一個(gè)關(guān)系中不能出現(xiàn)相同的元組。

8.B所謂可擴(kuò)充性，是指根據(jù)實(shí)際的要求，系統(tǒng)可被方便地載減和靈活

的擴(kuò)展，使系統(tǒng)能適應(yīng)變化和新情況，而題中所述的正是說(shuō)子類從超類

中不但可以繼承屬性和方法，還可以定義自己的屬性和方法，這是一種

擴(kuò)充性的表現(xiàn)。

9.C解析：隊(duì)列是另一種特殊的線性表，限定所有的插入都在表的一端

進(jìn)行，所有的表的刪除都在另一端進(jìn)行，即先進(jìn)先出。隊(duì)列既能用順序

方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)。樹(shù)的層次次序周游算法的實(shí)現(xiàn)是隊(duì)列

的應(yīng)用；而二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)實(shí)際上是棧的應(yīng)用。對(duì)照本題

的4個(gè)選項(xiàng)可知，正確答案是C。

10.A建立一個(gè)Delphi程序時(shí)，用戶一般只需要在一個(gè)窗體對(duì)象上放置

所需要的各種構(gòu)件，然后對(duì)其特性賦值，并編寫(xiě)代碼以控制事件。Delphi

程序設(shè)計(jì)的基本步驟如下：開(kāi)始創(chuàng)建一個(gè)新的項(xiàng)目；設(shè)計(jì)窗體：將所需

構(gòu)件放入窗體中的適當(dāng)位置；處理窗體，編寫(xiě)構(gòu)件響應(yīng)的事件；編譯、

運(yùn)行程序。

11.61

12.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根

據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索弓I,從維表中挑選出符合條

件的記錄，再和事實(shí)表連接，提高了訪問(wèn)多維數(shù)據(jù)的性能。當(dāng)連接所涉

及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)

和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

13.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過(guò)程可以分成3個(gè)

階段：認(rèn)證階段、事務(wù)處理階段、更新階段。

14.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語(yǔ)句

的一般格式為：

GRANT<權(quán)限》[,（權(quán)限）]…

[ON<對(duì)象類型><對(duì)象名>]

TO〈用戶>[<用戶>]…

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還

可以把這種權(quán)限再授予其他的用戶。若沒(méi)有指定WITHGRANTOPTION

子句，則獲得某種權(quán)限的用戶只能使用該權(quán)限，但不能傳播該權(quán)限。

15.【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0,那么查表可知，路由

器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到3000.7。

16.單段式虛擬存儲(chǔ)器單段式虛擬存儲(chǔ)器解析：虛擬存儲(chǔ)器的概念：在

采用動(dòng)態(tài)重定位的計(jì)算機(jī)系統(tǒng)中，依靠附加一些硬件實(shí)現(xiàn)自動(dòng)地址變換,

這些硬件進(jìn)而可以支持所謂虛擬存儲(chǔ)器的概念。有了這個(gè)地址變換機(jī)構(gòu)

后，不僅可以把作業(yè)存放的地址空間和運(yùn)行時(shí)用于安置作業(yè)的存儲(chǔ)空間

區(qū)分開(kāi)，而且它有能力把作業(yè)在運(yùn)行時(shí)所規(guī)定的在其地址空間中的每一

虛擬地址變換為實(shí)際主存的物理地址。虛擬存儲(chǔ)器就是一個(gè)地址空間。

這里提供的自動(dòng)地址變換機(jī)制與諸如采用基址寄存器和相對(duì)尋址的地

址變換機(jī)制不同。后者的作用依賴于指令的類型；而自動(dòng)地址變換并不

依賴于每個(gè)程序中機(jī)器指令內(nèi)包含的信息，即它作用于所有的存儲(chǔ)訪問(wèn),

而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲(chǔ)器概念的系統(tǒng)，

應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來(lái)支持。需要有相當(dāng)容量的輔助存儲(chǔ)器，足以存放

所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行

的作業(yè)，必須有部分信息存放在主存中。要有地址變換機(jī)構(gòu)。虛擬存儲(chǔ)

器實(shí)現(xiàn)原理是，當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的全部信息裝入主存，而

是將其中一部分先裝入主存，另一部分暫時(shí)留在輔助存儲(chǔ)器中。作業(yè)在

運(yùn)行過(guò)程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證

作業(yè)的正常運(yùn)行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲(chǔ)器有兩種形式：

單段式虛擬存儲(chǔ)器和多段式虛擬存儲(chǔ)器。單段式虛擬存儲(chǔ)器是一個(gè)連續(xù)

的線性地址空間，其地址順序?yàn)?,1,2........n-1,non為2的k次

鬲，k為CPU給出的有效地址的長(zhǎng)度。多段式虛擬存儲(chǔ)器把地址空間分

成若干段。每一個(gè)段是Si是一個(gè)連續(xù)的線性地址空間，其中的每個(gè)地址

可用［S,W］來(lái)表示，其中S代表段名或段號(hào)，W代表段中的字的序號(hào)

或符號(hào)。一個(gè)虛擬存儲(chǔ)器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。虛

擬存儲(chǔ)器的容量與主存的實(shí)際大小沒(méi)有直接關(guān)系，而是由主存的容量與

輔存的容量之和所確定的。

17.端到端(或End.tO.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠

的端到端服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，

因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

18.32

19.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，虛擬

內(nèi)存管理程序就會(huì)接入來(lái)彌補(bǔ)不足。

20.部分在R(U)中，如果X—〉Y,但Y不完全依賴于X,則稱Y對(duì)X

部分函數(shù)依賴。

21.D

22.A

23.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟

件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序,

其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用

戶的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

24.A解析視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛

表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒(méi)有存儲(chǔ)對(duì)應(yīng)的數(shù)

據(jù)，視圖是只在剛剛打開(kāi)的一瞬間，通過(guò)定義從基表中搜集數(shù)據(jù)，并展

現(xiàn)給用戶。

25.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集

A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，稱為

一對(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)系，稱實(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)系，稱為多對(duì)多聯(lián)系。所以C）正確。

26.D

27.D解析：通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理器，具有自己的指令系統(tǒng),

并與主機(jī)共享同一個(gè)內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就

是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

28.A

29.D

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

括：

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

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

③消息的序號(hào)和時(shí)間性

30.D

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

序。

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

32.\n［審題關(guān)鍵句】計(jì)算金額，按產(chǎn)品名稱從大到小進(jìn)行排列，相同的

則按金額從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

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

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

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

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

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