2023年江蘇省鹽城市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年江蘇省鹽城市全國計算機(jī)等級考試

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

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

一、1.選擇題（10題）

i.用高級語言編寫的程序

A.只能在某種計算機(jī)上運(yùn)行B.無需經(jīng)過編譯或解釋，即可被計算機(jī)直

接執(zhí)行C.具有通用性和可移植性D.幾乎不占用內(nèi)存空間

2.當(dāng)前應(yīng)用開發(fā)對工具的總需求有o

I.提高開發(fā)和運(yùn)行效率

II,降低開發(fā)和維護(hù)費(fèi)用

HI.應(yīng)用系統(tǒng)具有先進(jìn)性

IV.代碼的可重用性

A.都是B.I、H和HIC.H、HI和WD.H和山

3.把E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計的

A.概念設(shè)計B.邏輯設(shè)計C.需求分析D.物理設(shè)計

4.將邏輯地址轉(zhuǎn)換為物理地址的過程稱為o

A.尋址B.地址映射C.內(nèi)存分區(qū)D.內(nèi)存分配

5.在E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的時候下列敘述不正確的是

A.一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式時，實(shí)體的屬性就是關(guān)系的屬性

B.一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式時，實(shí)體的碼就是關(guān)系的碼

C.具有相同碼的關(guān)系的模式不可以合并

D.具有相同碼的關(guān)系的模式可以合并

6.在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，由高級到低級的層次排列順序?yàn)?)。

A.應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、語言翻譯處理層

B.應(yīng)用層、數(shù)據(jù)存儲層、數(shù)據(jù)存取層、語言翻譯處理層

C.應(yīng)用層、數(shù)據(jù)存儲層、語言翻譯處理層、數(shù)據(jù)存取層

D.應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層

7.對一棵二叉樹的先序遍歷、后序遍歷和中序遍歷所產(chǎn)生的序列中，所

有葉結(jié)點(diǎn)的先后順序是()O

A.各不相同B.先序遍歷與后序遍歷相同C.完全相同D.后序遍歷與中

序遍歷相同

8.3.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是_______o

A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間D.實(shí)

時性和可靠性

9.在單鏈表中在指針p所指結(jié)點(diǎn)后插入結(jié)點(diǎn)q的操作是

A.q：=p|.link；pT』ink：=qf.link

B.pf.link：=qT」ink；qT」ink：=pT」ink

C.qf.link：=p；pj.link：=q

D.qt.linkl：=pT」ink；pf.link：=q

10.要與Internet上的計算機(jī)進(jìn)行通信必須使用什么來建立連接？

A.建立主頁B.指定一個IP地址C.使用WWW服務(wù)D.發(fā)送電子郵件

二、填空題(10題)

H.當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對象在：一個局部

E-R圖中作為實(shí)體，而在另一個局部E-R圖中作為屬性，這種現(xiàn)象稱為

______沖突。

12.的虛擬局域網(wǎng)的建立是動態(tài)的，它代表了一組IP地址,

并由稱做代理的設(shè)備對虛擬局域網(wǎng)中的成員進(jìn)行管理。

13.在數(shù)據(jù)庫設(shè)計的四個階段中，每個階段都有自己的設(shè)計內(nèi)容?！盀槟?/p>

些表、在哪些字段上、建什么樣的索引?！边@一設(shè)計內(nèi)容應(yīng)該屬于

設(shè)計階段。

14.設(shè)有兩個散列函數(shù)Hl(k)=kmodl3和H2(k)=kmod111,散

列表用雙重散列解決沖突。函數(shù)H1用來計算散列地址，當(dāng)

發(fā)生沖突時:H2作為計算下一個探測地址的增量，假定在某一時刻表

T的狀態(tài)為:

012345678910It12

vt\\xi\\\i\\)i

T：III67|72II|||34|||||

i______t____ii_____i____i____i______i_i______i_____i_____i____i____i

下一個被插入的關(guān)鍵碼是41,其插入的位置是。

15.若一顆二叉樹中只有葉結(jié)點(diǎn)和左右子樹皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的

個數(shù)為n,則左右子樹皆非空的結(jié)點(diǎn)個數(shù)為o

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

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

17.設(shè)關(guān)系R(U),X,YEU,X-Y是一個函數(shù)依賴，如果存在X，，

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

18.電子郵件程序向郵件服務(wù)器發(fā)送郵件時，使用的協(xié)議是_____o

19用戶調(diào)用、建立和【】文件操作來申請對文件的使用權(quán)。

20.計算機(jī)系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)

行相應(yīng)的程序，執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過程，稱為

________________O

三、單選題(10題)

21.如果兩個實(shí)體之間的聯(lián)系是1:M,則實(shí)現(xiàn)1:M聯(lián)系的方法是（）

A.將兩個實(shí)體轉(zhuǎn)換成一個關(guān)系

B.將兩個實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

22.FoxProDOS是（）

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的

FoxProD.DOS下的文字處理系統(tǒng)

23.設(shè)散列函數(shù)為H（k）=kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,

18依次散列于地址。?6中，用線性探測法解決沖突,則在地址空間。?

6中，得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

24.物理結(jié)構(gòu)設(shè)計的任務(wù)是設(shè)計數(shù)據(jù)庫的（）

A.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式

25.在關(guān)系中選取滿足某個條件的元組的關(guān)系代數(shù)運(yùn)算稱之為（）

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

26.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)

庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

27.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)

立于DBMS

28.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的

說法中，正確的是_________O

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件，但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

29.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打

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

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

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

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

模式

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

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

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

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

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

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

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

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

請勿改動主函數(shù)mMn()和輸出數(shù)據(jù)函數(shù)wrhcDATO的內(nèi)容.

1!tinclude<stdio.h>

intcntrsum;〃定義整型全局受量fu和.uw

3voidwriteDAT();

4voidcountValue()

5

6

7

8voidmain()

9

ent-sum-0;〃蛤全局交Ilene.，吶依物值為Q

countvalue();〃調(diào)用#故countvaluo<),實(shí)現(xiàn)屆11要求的功能

12printfl”滿足條件的自然數(shù)的個數(shù)，td\n*rcnt);

13printf("滿足條件的自然數(shù)值的和■%d\n*\sum);

14writeDAT();

16voidwriteDAT()

18FILEwfp;

19fp-fopen("out.daL,**ww);

H

20fprintf,*%d\nid\n/ent,sum);

21fclose(fp);

22

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

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

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

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

制函數(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)賦值語句進(jìn)行解

題。

例如：sell[i]=temp；

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

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

；Iinclude<stdio.h>

2!Iinclude<9trinq.h>

3；IIncludeOtdlib.h>

4:tdeflnoMAX100

5jtypudofstruct

6!(

7chardm(5);/?代碼?/

8charme(1111/,產(chǎn)品名”?/

9intdj;?餅?/

10Intsi;/?B1?/

11longje;/?金??/

12；jPRO;

13!PROselllMAX);

14;voidReadDat();

15JvoidWrlteDat();

16；voidSortDat()

17

18

19

20?voidmain。

21pt

22momoot(sellt0/sizeot(sell)):

23ReadDat()j

24SortDatO;

25WriteDatO;

26I

21voidReadQat()

28(

29FILE?fp；

30charatr(80)tch(ll);

31int1;

w

32fp-fopen(*in.d4t"f"r);

33ford-0;1<100;

34(

35fgetslstir80,fp);

36memepy(sell(1).dmrstrr4);

37memcpy(sell|ij.me,str?4.10);

38meracpy(ch,str*14,4):chf4j-0;

39sell(i].dj?atoi(ch);

。

4memcpy(ch/Str*18r5):ch(5]-0;

41sell(l).si-atoi(cb);

42sell(i].je-(long>sellll).dj?sell(i)?sl;

43>

44fclose(fp);

45)

46voidWrlteDatO

47(

48FILE*fp；

49int1;

50fp?fopen("out*w*);

51tor(1?0;i<100;"?)

52(

5?fprlntf(fp?"ists%4d%5dt101d\n*rsellfl).dm/sell(l].mc?sell|i).djrscll(l].91,

sellli).je)t

54；

55!fclose(fp)；

56i1

33.已知數(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中，并計算滿足上述條件的四位數(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ī)定條件。

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

程序中已定義教組，a[200].b(200],己定義型ent

請勿改動數(shù)據(jù)文件in.dai中的任何數(shù)據(jù),主必數(shù)mun()、港函數(shù)EdDatO和可函數(shù)writeDatO的內(nèi)容.

Iinclude<stdlo.h>

IdefineMAX200

3inta(MAX),b(MAXHent-0;

4voidwriteDatO;

5voidjsValO

6

7

9voidrcadDat()〃從in.dat文件中博取200個網(wǎng)粒數(shù)存入數(shù)爆a中

10

11inci;

12FILE*fp;

13fp-fopen("in.dat**,"rw)

14for(i-0;i<MAX;

15fscanf(fp^[i])

16fclose(fp);

17

18voidmain()

19

20inti;

21readDat();

22jsValO;〃,用暄效Val"，實(shí)現(xiàn)量H要求的功能

23printf("滿足條件的敷,?d\n",ent);

24for(i-0;i<ent;

25printf(w%dIb(i]);

26printf("Xn");

27writeDatO;

28

29voidwriteDat()〃尼計律結(jié)果entUAttmb中符合條件的四位數(shù)?出到out4Bi文件中

30

31FILE*fp;

32inti;

33fp?fopen(Rout.datw,*wR);

34fprintf(fp,ent);

35for(i-0;i<ent;，+?)

36fprintf(fpr*%d\n"rb[i]);

37fclose(fp);

38

34.函數(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*Umod256,mod為取余運(yùn)算，p是數(shù)組XX中某一

個字符的ASCII值，Tp)是計算后無符號的整型值C主意：中間變量定義

成整型變量)，如果原字符是數(shù)字字符。至9或計算后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)容。

?include<stdio.h>

?include<string.h>

3;flnclude<ctype.h>

4Junsignedcharxx(50][80];

5\

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

6；intReadDat(void);

voidWriteDat(void);

工voidencryptChar()

9I

10?

11;

12;voidmain()

13i(

14;if(ReadDat())

15!(

16；printf(”數(shù)據(jù)文件in.dat不能打開！\n\007");

17;return;

18!)

19；encryptChar0;

20iWriteDatO;

21；]

，?從文科ilL&t中途取?英文文章,存入我無林號字料*詼鎮(zhèn)M中?/

22!intReadDat(void)

23；(

24；

FILE*fp;

25jinti-0;

26unsignedcharap；

ww

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

28return1;

29while(fgets(xxli],80,fp)!-NULL)

30(

31p-atrchr(xx(ijr*\n*);

32if(p)*p-0;

33if

34

35maxline?1;

36fclose(fp);

37return0;

38)

/?把姑梁3一出到文件WL&t中?/

39voidWriteDat(void)

40

41FILE*fp；

42inti;

43fp-fopen(wout.dat",;

44for(i-0;i<maxline;i?4)

45(

46printfflsXn-,xx(i]);

R

47fprlntf(fp/"%s\nrxx(ij);

48

fclose(fp);

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

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

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

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

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

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

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

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

程序中已定義故蝸；a(200J.b(200).已定義變?，cn<

請勿也動數(shù)照文件Edu中的任何畋據(jù)、主由敗nuinO、讀崩散EidD”)和寫幡數(shù)*tcDalO的內(nèi)容.

?include<stdio.h>

IdefineMAX200

3inta(MAXhb(MAX)rent-0;

4voidwriteDatO:

5voidjsV31()

6

7

8

9voidreadDat()

10

11int1;

12FILE*fp；

13fp?fopen("in.dat**,*rn);

14for(l-0;i<MAX;…)

15fscanf(fp,&a(i]);

16fclose(fp);

17

18voidmain()

19

20inti;

21readDat();

22

23prirUfL滿足條件的數(shù)ent):

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

25printf(**d-，b(i]);

26printf("Xn**);

27vrrlteDat();

28

29voidwrltoDat<)

30

31FILE?fp；

32int1;

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

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

35for(i-0;i<ent;1??)

H

36fprintf(fpr*ld\nr

37fclose(fp);

38

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

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

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

例*h，字符卑中厥有內(nèi)容為：MnJ23xyZ,則■用途曲數(shù)后，結(jié)果為‘nJ23”ZM.

Str都分源程序存在U?.c文件中.

請勿改動數(shù)據(jù)文件in.diM中的任何數(shù)據(jù).E法數(shù)miin()和，出由數(shù)readwrilcDATO的內(nèi)容.

1?finclude<stdio?h>

2!IInclude<strln9?h>

3!#defineN81〃定義史，?N,KttWf11

4;voidreadwriteDAT();

5!voidchg(chares)

6!(

???

8?}

9\main()

10?(

11Jchara(N);

121printt(**Enterastring:");gets(a);

13iprintf<**Theoriginal3txingis:*):puts(a);

14!chg(a);

15；printf(R,rtiestringaftertnodified:,1);

16?puts(a);

17?readwriceDAT();

18；I

?in.dat中*入字符申*輸字符由安???叫用/?(：制(9)對字料*植照■目的要求近lj社理，ME社友結(jié)果￡入用文件

；out.dat中?/

191voidreadwriteDATO

20；(

21-inti;

22jchara[N];

23-FILE?rfr

H

24；ri?fopen("ln.dat*r*r);

25iwf■fopen("out?datw,Rw");

26!for(1?0;1<10;

27；(

28：fscanf〃從文fHn.dat中金敢個？杓EM除字符木?

29、chg(a);〃同用chq(?)財字符串?IS廳依內(nèi)

30；fprintf(wf,*ts\n",a);〃把處理站寰寫入列out.dat文件中

3Xj>

32；fclose(rf);

33?fclove(w￡);

?i

37.已知在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ù)平均值totPjz。最后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)容。

；*include<stdlo.h>

iIdefineMAXNUM200

3!intxx[MAXNUM);

4iinttotNum?0;〃文件in.dat中共利多少個正整h

5；inttotCnt-0;〃符合條件的正■敷的小敷

6；doubletotPjz?0.0;〃平均值

7；intReadDat(void);

85voidWclteDat(void);

9jvoidCalValue(void)

10；

11!

12i

13jvoidmainO

14

15int1;

16ford-0;i<MAXNUM;"?)

17xx(i]■0;

18if(ReadDat())

19(

20prlntf("數(shù)據(jù)文件ln.dat不能打開！\0。八十”

21return;

22)

23CalValue();

24print;。L文件ln.dat中共有正整數(shù)?$d個\n**?totNum);

25printf符合條件的正整數(shù)的個數(shù)-*(1個\口"，totCnt);

26prlntf「平均值totPjz);

27WriteDat();

28)

，?速取這齊F個正整收并存入數(shù)燃u中?/

29intReadDat(void)

30(

31FILE*￡p;

32inti?0;

33if((fp*fopen("ln.dat**,"r*"))-r<ULL)

34return1;

35while(!feof(fp)>

36(

37fscanfffp,"Qd.".txx[i**));

38)

39fclose(fp);

40return0;

41I

/?ie計算站票存入文件。M.diu中?/

42voidWriteDat(void)

43(

44FILE?fp;

45fp■fopen(**out.datw,**wH)；

46fprintf(fp,"%d\ntd\nt.21f\nn,totNum,totCnt,totPjz)；

47fclose(fp>;

48

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

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

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

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

制函數(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)賦值語句進(jìn)行解

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

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

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

,include<3tdio.h>

2finclude<string.h>

3*include<stdlib.h>

4tdefineMAX100

Stypedefstruct

6(

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

8Charme(11];/?產(chǎn)品名稱?/

9intdjv/?，階?/

10intsi;/?tt*?/

11longje;/?金0?/

12IPRO;

13PROsellfMAXJ;

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidmainO

21<

22memset(sell,0,sizeof(sell));

23ReadDat();

24SortDat<)i

25WriteDat0;

26)

27voidReadDat0

28(

29FILE*fp；

30charstr[80]rch[11];

31int1;

32fp-fopen(win.dat*/wr*);

33for(1-0;1<100;

34i

35fgets(str/80,fp);

36memepy(sell[i].dm/str,4);

37tnemcpy(sell(l).nc,str?4?10):

38nemcpy(chtstr^X4r4);ch[4]?0;

39sell(i)?dj-atol(ch);

40memcpy(ch?str*18f5);ch[5)-0/

41sell|i].si?atol(ch)i

42soilU).je?(long)sell[1].dj?sell(1].91;

43[I

44?fclose(fpj;

45j)

46!voidWriteDat()

47i1

48FILE*fp;

?;,二inti;

SOfp-fopcn(wout.dat",

SIford-0J1<100;

52I

Sprintf(fp?*is，814dI5dll01d\n**tsell(i).dm?sell(l|.dj,aellfi].slr

sellli).je);

S4

55fclo9tf(fp)；

56

39.已知數(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ù)能被5整除，同時兩個新

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

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

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

到Out.dat文件中。

注意$部分源程序存在tcstx文件中.

程序中已定義數(shù)組：a|200],b[200].已定義變iLent

Mf勿改動數(shù)榭文件in.dat中的任何數(shù)據(jù).I浦?jǐn)?shù)main(h讀函數(shù)rcadDatO和寫函數(shù)writeDatO的內(nèi)容.

*include<stdio.h>

2IIdefineMAX200

3；intalMAX],b[MAX],ent-0;

4；voidwriteDat();

5!voidjsVal()

6j

7J

6i

9JvoidreadDat()〃從s.dat文件中讀取20。個四位數(shù)存入數(shù)ifia中

10；(

11?int1;

12；FILE?fp;

13\wRH

fp■fopen(in.dat"rr);

14jfor(1?0;i<MAX;

15；fscanf(fp,Fd”，<af1]>;

16!fclose(fp);

17jI

18;voidmain()

19!t

20；int1;

21\readDat();

22?isValO;“■陽嫉CHwaU),家理要柬的功縫

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

24for(i?0;1<ent;

25printf("IdL

26printf;

27writeDat();

28

29voidwriteDat()〃把計年站粵h以及數(shù)的b中符合條件的四位數(shù)■出到即做文件中

30(

31FILE#fp;

32inti;

M

33fp?fopen("out.datr**?**)；

34fprlntf(fp^ent);

35for(1-0;1<ent;，?今)

ww

36fprintf(fp,%d\n<b(i]);

37fclose(fp);

38

40.

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

組XX中，請編制函數(shù)ConvertCharD,其函數(shù)的功能是：以行為單位把

字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a,

則改寫成字母Z,其他字符保持不變。把已處理的字符串仍按行重新存

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

到文件out.dat中。例：原文：Adb.Bcdza

abck.LLhj結(jié)果:Aca.Bbcyzzabj.LLgi原始數(shù)據(jù)文件存放的格式是：

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

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

請勿改動主函數(shù)main、讀函數(shù)ReadDatO和輸出函數(shù)WriteDat的內(nèi)容。

1-Iinclude<stdio.h>

2?fInclude<string.h>

3:charxx[50)18011

intmaxline?0;/?文營的總行數(shù)?/

5intReadDat(void);

6voidWrlteD&t(void);

八磔行為?位IC字符申中的所有小耳字母改寫及方字用的￡一個半理,批量的字母??用生寫1＞平母&M他字符保持不曳?/

7voidConvertCharD(void)

8

9

10

11voidmainO

12(

13if(ReadDatO)

14I

15printf廣數(shù)據(jù)文件m.dat不，打開!\n\007");

16return;

17

iaConvertCharD(>/

19WriteDatO;

20J

/?從文介m.dat中博以?英文文?存入制字制?敢出?中?/

21intReodDAt(void)

22(

23FILE*fp;

24int1-0;

25char*p;

26if("p-fopenLin.dat".-r"))-NULL)

27return1;

28while(fgets(xx[i]980?fp)?-NULL)

29(

3。p?strcbr(xx(i],?\n*>;

31if(p)*p-0;

32

33

34tnaxllne,1;

35fclose(￡p);

36return0;

37)

/?ie外果”■出*文甘皿山中?/

38voidWriteDat(void)

39(

40FILE*￡p;

41int1;

42fp-fopen(*out.dat*,"w#)；

43for(1?0?i<maxllne;

44

45printf("ts\n"rxxf1J);

46fprintf(fpfxx[11);

47>

4gfclose(fp);

49

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

41.在SQLServer2008中,設(shè)有教師表(教師號,姓名，所在部門號,

職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要

求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一

名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教

師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。

（假設(shè)一次操作只插入或更改一名教師的職稱）（1。分）

42.設(shè)有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品

號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商

品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的

銷售總毛利的存儲過程，毛利=銷售數(shù)量x（銷售單價一單價）。要求商

品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

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

43.下列關(guān)于SQLServer2008身份驗(yàn)證模式的說法，錯誤的是（）。

A.在“Windows身份驗(yàn)證模式”下，不允許sa登錄至USQLServer服務(wù)器

B.在“Windows身份驗(yàn)證模式”下，所有Windows用戶都自動具有登錄到

SQLServer服務(wù)器的權(quán)限

C.不管是哪種身份驗(yàn)證模式，Windows中的Administrator無需授權(quán)就可

登錄到SQLServer服務(wù)器

D.安裝好SQLServer之后，可以根據(jù)需要隨時更改身份驗(yàn)證模式

44.有如下的索引文件:

指針號

1B-3011

1B-2003

指針號

IX-100700

西服

2X-0021500

洗衣機(jī)

3J-0992300

彩電

則該索引文件稱為（）。

A.稀疏索弓IB.聚集索弓|C.稠密索弓|D.非聚集索弓|

參考答案

1.C解析：機(jī)器語言和匯編語言都是面向機(jī)器的語言，而高級語言則是

面向問題的語言。高級語言與具體的計算機(jī)硬件無關(guān)，其描述方法接近

于人們對求解過程或問題的表達(dá)方式，容易理解、掌握和記憶，而且通

用性和可移植性好。因此本題正確答案為選項(xiàng)C。

2.A解析：當(dāng)前應(yīng)用開發(fā)對工具的總需求有：提高開發(fā)和運(yùn)行效率；降

低開發(fā)和維護(hù)費(fèi)用；應(yīng)用系統(tǒng)具有先進(jìn)性；代碼的可重用性。

3.B解析：E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計的邏輯設(shè)計

階段。

4.B解析：程序在裝入內(nèi)存之前，通常為邏輯地址形式，有時甚至在裝

入內(nèi)存后，程序仍為相對地址形式。為了保證CPU執(zhí)行程序指令時能

正確訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為可由機(jī)器直接

尋址的物理地址，這一過程稱為地址映射。

5.C解析：一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式時，實(shí)體的屬性就是關(guān)系

的屬性，實(shí)體的碼就是關(guān)系的碼。具有相同碼的關(guān)系的模式可以合并。

6.D解析：本題是對數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)的考查。按處理對象的

不同，依最高級到最低級的次序來劃分，依此為：應(yīng)用層、語言翻譯處

理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層。因此本題的答案為選項(xiàng)D。

7.C解析：在二叉樹的先序遍歷、后序遍歷和中序遍歷中，對葉子結(jié)點(diǎn)

的訪問順序都是左葉子在右葉子前面，因此葉子結(jié)點(diǎn)的先后順序始終一

樣。

8.B解析：批處理多道系統(tǒng)能極大地提高計算機(jī)系統(tǒng)的工作效率，具體

表現(xiàn)為：多道作業(yè)并行工作，提高了處理器的利用率，?作業(yè)調(diào)度可以按

一定的組合選擇裝入主存儲器的作業(yè)，可充分利用計算機(jī)系統(tǒng)的資源；

作業(yè)執(zhí)行過程中，直接在高速的磁盤上存取信息，從而縮短了作業(yè)執(zhí)行

的時間，使單位時間內(nèi)的處理能力得到提高；作業(yè)成批輸入，自動選擇

和控制作業(yè)執(zhí)行，提高了系統(tǒng)的吞吐率。

9.D解析：單鏈表中指針p所指結(jié)點(diǎn)后插入結(jié)點(diǎn)Q的操作是qT-link：=

pt-link；pT.link：=q。掌握在鏈表指針的數(shù)據(jù)結(jié)構(gòu)中，如何進(jìn)行刪除操

作。

10.B解析：接入Internet的某臺計算機(jī)要和另一臺計算機(jī)通信就必須確

切地知道其IP地址。

11.結(jié)構(gòu)結(jié)構(gòu)解析：本題是對結(jié)構(gòu)沖突概念的考查。當(dāng)將局部E-R圖集

成為全局E-R圖時，可能存在三類沖突屬性沖突、結(jié)構(gòu)沖突和命名沖突。

其中結(jié)構(gòu)沖突是指當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對

象在一個局部E-R圖中作為實(shí)體，而在另一個局部E-R圖中作為屬性

的現(xiàn)象。

12.基于IP廣播組【解析】基于IP廣播組的虛擬局域網(wǎng)是動態(tài)建立的，

由代理對虛擬局域網(wǎng)中的成員進(jìn)行管理。

13.物理物理解析：數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、

邏輯設(shè)計和物理設(shè)計。其中物理設(shè)計階段的主要任務(wù)是：對數(shù)據(jù)庫中數(shù)

據(jù)在物理設(shè)備上的存放結(jié)構(gòu)和存取方法進(jìn)行設(shè)計?！盀槟男┍?、在哪些字

段上、建什么樣的索弓I”便是為數(shù)據(jù)庫設(shè)計索引存放的方法。

需求分析階段的任務(wù)是：對現(xiàn)實(shí)世界要處理的對象（組織、部門、企業(yè)等）

進(jìn)行詳細(xì)調(diào)查，在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中，收集

支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概

念模型。

邏輯設(shè)計的目的，是從概念模型導(dǎo)出特定的DBMS可以處理的數(shù)據(jù)庫

的邏輯結(jié)構(gòu)（數(shù)據(jù)庫的模式和外模式），這些模式在功能、性能、完整性、

一致性約束及數(shù)據(jù)庫可擴(kuò)充性等方面都滿足用戶的要求。

14根據(jù)H1,41的插入位置應(yīng)該是41mod13,即2,但位置2有沖

突，用H2探測地址增量：41mod11+1=9,所以其插入位置應(yīng)該是2

+9=11,所以其插入位置為11。

15.n-l

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

可串行化的概念。

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

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

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

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

部分函數(shù)依賴。

18.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電

子郵件程序向郵件服務(wù)器發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議

(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時，可以使用郵局協(xié)

議(POP3)或交互式郵件存取協(xié)議(IMAP),它取決于郵件服務(wù)器支持的協(xié)

議類型。

19.打開

打開

用戶調(diào)用建立和打開文件操作來申請對文件的使用權(quán)。

20.中斷中斷解析：中斷是指當(dāng)計算機(jī)系統(tǒng)中發(fā)生某個事件時，CPU暫

停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先

程序斷點(diǎn)繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。

21.C

22.B

23.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計算，

并按線性探測法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6O

24.C

25.B

26.C

27.B

28.D

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

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

一對一聯(lián)系;如果對于實(shí)體集A中的每一個實(shí)體,實(shí)體集B中有n個實(shí)體

與之聯(lián)系;對于實(shí)體集B中的每一個實(shí)體,實(shí)體集A中至多有一個實(shí)體與

之聯(lián)系，稱實(shí)體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實(shí)體集A中的

每一個實(shí)體,實(shí)體集B中有n個實(shí)體與之聯(lián)系;對于實(shí)體集B中的每一個

實(shí)體,實(shí)體集A中有m個實(shí)體與之聯(lián)系，稱為多對多聯(lián)系。所以C）正確。

30.A

31.\n【審題關(guān)鍵句】千位+百位等于十位十個位，且千位+百位等于個

位.千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)ent以及這些數(shù)的

和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i,以及分別用來存放四位數(shù)分解之后各位

數(shù)的變量qw（千位）、bw（百位）、SW（十位）和gw（個位）。

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

1000,終值為5000,每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四

位數(shù)，根據(jù)題目要求，判斷其“千位十百位二十位+個位”的條件是否滿足,

同時判斷“（千位+百位）=（個位-于位）*10"的條件是否滿足，兩個條件之間

用運(yùn)算符進(jìn)行連接。當(dāng)同時滿足以上兩個判斷條件時，計數(shù)變量ent的

值加1,同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的

四位自然數(shù)個數(shù)ent及它們的和sum0

\n本題中ent和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要

再重新定義了。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

到小排序。

\n【解題思路】

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

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

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

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