2021年湖南省長沙市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年湖南省長沙市全國計(jì)算機(jī)等級考試

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

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

一、1.選擇題（10題）

1.當(dāng)一個事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個事務(wù)再使用，直到

第一個事務(wù)結(jié)束為止。這個性質(zhì)稱為事務(wù)的

A.串行性B.隔離性C.永久性D.原子性

2.下列關(guān)于IP地址的敘述中，錯誤的是

A.IP地址由網(wǎng)絡(luò)地址與主機(jī)地址兩部分組成

B.根據(jù)不同的取值范圍，IP地址可以分為5類

C.B類IP地址其網(wǎng)絡(luò)地址空間長度為16位，主機(jī)地址空間長度為14

位

D.C類IP地址范圍從：192.0.0.0-233.255.255.255

3.若系統(tǒng)在運(yùn)行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)部

分損失或全部損失，這種情況稱為

A.事務(wù)故障B.系統(tǒng)故障C.介質(zhì)故障D.運(yùn)行故障

4.用直接插入排序方法對序列｛15,11,9,10,13｝進(jìn)行排序，關(guān)鍵碼

比較次數(shù)是

A.10B.8C.4D.9

5.是指對提供某種網(wǎng)絡(luò)服務(wù)的服務(wù)器發(fā)起攻擊，造成網(wǎng)絡(luò)的“拒

絕服務(wù)”或喪失服務(wù)能力，致使網(wǎng)絡(luò)工作不正常，甚至于完全不能工作。

A.服務(wù)攻擊B.非服務(wù)攻擊C.對象攻擊D.非對象攻擊

6.下列是網(wǎng)絡(luò)安全技術(shù)研究主要涉及的內(nèi)容。

①安全攻擊

②安全服務(wù)

③安全機(jī)制

A.①和②B.②和③C.①和③D.①②和③

7.對于給出的一組權(quán)w={10,12,16,21,30）,通過霍夫曼算法求出的

擴(kuò)充二叉樹的帶權(quán)外部路徑長度為（）。

A.89B.189C.200D.300

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

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

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

9.數(shù)據(jù)庫類型是根據(jù)劃分的。

A.數(shù)據(jù)模型B.文件形式C.記錄形式D.存取數(shù)據(jù)方法

10.下面關(guān)于計(jì)算機(jī)的論述，其中錯誤的是

□,第四代計(jì)算機(jī)以大規(guī)模集成電路和超大規(guī)模集成電路的使用為主要

標(biāo)志

□.計(jì)算機(jī)的發(fā)展趨勢可以概括為：速度更快、功能更多、體積更小、

價格更低

□.智能模擬是用計(jì)算機(jī)模擬人類某些智能行為，目前最先進(jìn)的智能機(jī)

器人已經(jīng)能夠完全取代人腦進(jìn)行思考

□.計(jì)算機(jī)的信息處理，實(shí)際上就是由計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的過程

A.□和□B.DC.DD.口，□和口

二、填空題（10題）

11.CPU交替執(zhí)行操作系統(tǒng)程序和應(yīng)用程序。根據(jù)運(yùn)行程序?qū)C(jī)器指令

的使用權(quán)限CPU置為不同的狀態(tài)。用戶只能在下運(yùn)行。

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

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

13.死鎖的4個必要條件是【】、占用并等待資源、不可搶奪資源和循

環(huán)等待資源。

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

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

15.數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。例如"世界

人口已經(jīng)達(dá)到6億“，這是【】。

16.在SQL中，若要刪除一個表，應(yīng)使用的語句是：TABLEo

17.Novell公司的NetWare最著名的地方就是它的和打印管

理。

18.在關(guān)系模式R(D,E,G)中，存在函數(shù)依賴關(guān)系{E-D,(D,G)

一E},則候選碼為“1。

19.對一組記錄的關(guān)鍵碼(54,36,72,15,40,38,91)進(jìn)行堆排序時，

初始化堆后，最后4個記錄為【】

20.能夠模式化為維屬性和度量屬性的數(shù)據(jù)統(tǒng)稱為數(shù)據(jù)。

三、單選題(10題)

21.PowerBuilder具有的功能特點(diǎn)包括()。

□,提供了良好的跨平臺性

□.具有自己的編程語言PowerScript

□.是一種面向?qū)ο蟮拈_發(fā)工具

□.事件驅(qū)動的程序設(shè)計(jì)方式

A.□和□B.□和□C.口、□和DD.全都是

22.下列關(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è)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

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

23.如果兩個實(shí)體之間的聯(lián)系是M：N,則在轉(zhuǎn)換成關(guān)系模型時，（）引入

第三個交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個實(shí)體合并

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

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

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

25.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的（）

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

26.數(shù)據(jù)庫的概念模型獨(dú)立于（）。

A.具體的機(jī)器和DBMSB.實(shí)體聯(lián)系圖C.信息世界D.關(guān)系模型

27.在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明（）

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系

名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

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

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)先出

29.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的（）

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

30.ENIAC所用的主要元件是（）

A.集成電路B.晶體管C.電子管D.以上答案都不對

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

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

串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharA,其函數(shù)的功能是：以行為單

位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母

z,則改寫成字母a,大寫字母和其他字符保持不變。把已處理的字符串

仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat

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

倒，原文tAdb.Bcdz*

abck.LLhj

結(jié)果iAcc.Bdcab

hrdlI【ik

原始數(shù)據(jù)文件存放的格式是：銀行的窗度均小于80個字符,含標(biāo)點(diǎn)符號和空格.

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

請勿改動主函數(shù)main。、讀函數(shù)ReadDaM）和■出函數(shù)WritcDmO的內(nèi)容.

1、tinclude<stdio.n>

2!!include《string.h>

3?charxx[50][80];

4；intmaxline■0;/*文*的總打數(shù)?/

5jintReadDat(void);

6;voidWriteDat(void);

7?voidConvertCharA(void)

8

9

10

11?voidmainO

12!l

13jif(ReadDat())

14(

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

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。?I

!，?從文件m&t中it取一■英文文章存入到字符率數(shù)盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti?0;

25?char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i，

34；maxline-i;

35fclose(fp);

36return0;

37I

/?紀(jì)結(jié)果U?出到文件OUL&t中?/

38voidWriteDat(void)

39(

40FILE#fp；

41int1;

42fp?fopen(**out*wM);

43for(1-0;1<maxline;i++)

44(

45print/xx[i]);

46fprintf(fp,"%s\n*rxx(i]);

47\

48!fclose(fp);

49

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)容。

1；linclude<stdlo?h>

2!IInclude<stnng.h>

3i^include<stdlib.h>

4；IdefineMAX100

5?tvDed3fstmet

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

8icharTOC（111*/?產(chǎn)品名幕?/

9：intdj;單伊?/

50；t

19;

20:voidmainO

21；

22；momset(sell*0,sizcof(sell));

23?ReadDatO;

24iSortDat();

2S!WritoDat("

26?

27；voidReadDat()

28:

29；FILE.fp;

30jcharstr(80)9ch(ll);

31Jinti;

32\fp?fopen("in.dat",Hrw>

33\for(l?0;1<100;￡+?)

34i

35?fgets(str*80,fp);

36,memcpy(sell[1]tdm,str/4);

37；metncpy(sell(i).me,str?4,10);

38\

memepy(ch^str*14f4);ch(4J?0;

39jsell1?-dj■atol(cb);

40jmemepy(ch?str*18f5);ch(5)*0;

41:aell(1)?sl?atol(ch);

42jsell(i).je?(lon9)sell[i].dj?sell(i].si;

43?

445fclose(fp)j

45；

46;voidWritoDat()

47j

48；FILE*fp：

49；int1;

50?fp?fopenLout.dat。*wn)

51:for(1?0;1<100;

52j

53ifprlntf(fp,"%5la%4d%Sd1101d\n*,sell[1].dmr(1),mcfsell(1].dj,sell(i).si,

sellfi].je);

55fclose(fp);

56

33.編寫一^函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一^長度為

2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)

值返回。例如，假定輸入的字符串為"asdasasdfgasdaszx67asdmklo”,

子字符串為“as"，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件indat中讀取兩個字符串，并調(diào)用函數(shù)flndStr,

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

注意：部分源程序存在test.c文件中。請勿改動主函數(shù)main和其他函

數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

1?include<stdio.h>

2?include〈string.h>

voidReadWrlte();

4intfindStr(char*3trfchar*substr)

5

6

7

8

9

10charstr(81|9substr[3]

11

12prlntfL輸入原字符?。骸?；

13gets(str);

14printfL輸入干字符審

15gets(substr);

16puts(str>;

17puts(substr);

18口■findStr(str,substr);

19prlntfLn?8d\n",n);

20ReadWrite();

21I

，?從支付in.d?t中It取兩個字符審.并皆用的依findSwf).■后定勘果,出到文件OUL&I中?/

22voidReadWrite()

23(

24charstr(81),substr(3],ch;

25intn,lenri?0;

26FILE*wf;

w

27rf-fopen(*Ln.dat*r**r);

2gHMM

wf-fopen(out.datrw");

29while(i<5)

30

31fgets(str,80,rf);〃從文件ndm中便取長度為79的字符中件入到字符中

32fgets(substr,10,rf);〃從文件mdit申請取長改為Q的子字符中存入到字符申substr

33len.strlen(substr)-1;//尼f字符中塞ubstr的長度K1的值映給l,n

34ch?substr(lenI;〃把子字符中的?后T字構(gòu)的值MM字符ch

人如果于字舒串的?后個字椅是網(wǎng)乍撥行符或是文件姑束舒,則名千字符申的?后f字料的值設(shè)置為0〃

if(ch1\n911ch~Oxla)

36substr[len].0;

/?ill用不數(shù)findStr(?tr?subatr)詆回子字符串substr在字符小str中出現(xiàn)的次數(shù)?/

37n*findStr(str,substr);

38fprintf(wf#n);/虎計(jì)11端空。寫入到文件0口二,3匕中

39iAD1

40I

41fclose(rf);

42fclose(wf);

43

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

XX中（每行字符串長度均小于80）。請編制函數(shù)isSort,其函數(shù)的功能

是：以行為單位對字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍

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

出到文件Out.dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序,

右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。

如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原

位置上。

例如位置012345678

源字符串ibcdhgfe

123498765

則處理后字符串hgfcdcba

876594321

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main（）、讀函數(shù)readD叫）和寫函數(shù)wriieDaU）的內(nèi)容.

1?linclude<stdio.h>

2jIinclude<string.h>

3;charxx[20]（80）;

4voidreadDat();

5voidwriteDat();

6voidjsSort()

7

8

9

10voidmain()

11(

12readDat();

13jsSortO;

14wrlteDat();

15

，?從文件1ndu中讀取20行敗宛存放到字符京依蛆u中?/

16voidreadDatO

17

18FILE*in;

19inti?0;

20char*p;

wnwR

21in?fopen(in.datrr);

22while(i<20“fgets(xx{1]t80,in)NULL)

23(

24p-strchr(xx(i]t*\n*H

25if(p)*p?0;

26

27)

28fciose(in);

29)

/?紀(jì)姑RXX?出到文科outdal中?/

30voidwrlteDat()

32FILEeout;

33int1;

wM

34out-fopen(?,out.dat"/w);

35for(i-0;1<20;

36{

37printfxx[i));

wr

38fprintf<outr%8\n**rxxi!);

391

40fciose(out);

41

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

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

的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個數(shù)ent,

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

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

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

例如t1239.9.I-2-3X).則該數(shù)滿足條件存入數(shù)期1>中?且個數(shù)cnt-cnt+L

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

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

程序中已定義數(shù)組?a[3001，b(300],已定義攵量：ent

請勿改動數(shù)據(jù)文件in.d?中的任何數(shù)據(jù)、主函數(shù)main()、說話數(shù)ZDatf)和寫話數(shù)writeDat。的內(nèi)容.

#include<stdio.h>

inta[300]fb(300],cnt-0;

3voidreadDat();

voidwriteDatO;

5voidjsValue()

6

8

mainO

inti;

12readDat();

13jsValueO;

14writeDat();

15printf("cnt-%d\n",ent);

16for(i?0;i<ent;

17printfLb【*d】?W\n",b

18

19voidreadDat()

20

FILE#fp;

int1;

ww

￡p=fopen(in.dat"rr*')

24for(i?0;i<300;“?)

25fscanf(fp,&a(1

26fclose(fp);

21

28voidwriteDat()

29

30FILEefp;

31int1;

Hw

32fp■fopen(out.dat**#"w)；

H

33fprintf(fpt%d\n**rent);

34for(1-0;i<ent;1>-?)

35fprintf(fp#b[iI)

36fclose(fp);

37

36.已知數(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中，并要計(jì)算滿足上述條件的四位數(shù)的個數(shù)ent。最后main函

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

到Out.dat文件中。

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

程序中已定義數(shù)ifl：a[200),b[200),巳定義變lbent

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、卜函數(shù)main。、讀函數(shù)rcadDatO和寫函效而IcDatO的內(nèi)容.

1?*include<stdlo.h>

2|fdefineMAX200

3:inta(MAX],“MAX],ent-0;

4；voidwriteDat();

5?voidjsVal()

9ivoidreadDat()〃從1n.dat文件，攻取200個四位數(shù)存入數(shù)a中

10；(

4nti?

12；FILE*fp;

RnRH

13*fp■fopen(in.datrr);

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

15jfscant(fp*

16!fclose(fp);

17：)

18；voidmain()

19!!

20iint1;

readDat();

isVal();〃，用曲詼目■米的功雛

23jprint—”滿足條件的數(shù)，%d\n**/ent);

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

25；printf("%dIb(i]);

26jprintf(H\nw);

27?writeDat();

28；J

29voidwriteDat()〃把計(jì)簿的IEent以及數(shù)能b中希合條件的四位數(shù)?出舞Mdii文件中

30(

31FILE*fp;

32inti;

33fp-fopen("out.datM,Hww)；

34fprintf(fp/ent);

35for(i-0;i<ent;

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

37fclose(fp);

38

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

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

位數(shù)的千位數(shù)位置上的值小于等于百位數(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

中。

注意,部分簿程序存在lestc文件中?

程序中已定義數(shù)組：a[200].b(200].已定義安置ient

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

1?*include<stdio.h>

2jfdefineMAX200〃定義宏變■MAX,N值桿20。

【】

3?inta[MAX],b(MAX),ent?0;〃定義務(wù)不數(shù)循a【MAX),bMAX和交■cm,并”■cn七的初值為口

4;voidwriteDat();

5'voidjsVal()

6-I1

8

9；voidreadDatO

10

FILEefp;

fp?fop>en(**in.dat","r");

for(1-0;1<MAX;H

ISfscanf(fp,"Qd",

16fclose(fp)；

17

inti:

21readDat();

22jdValO;〃?用“丫曷1()水?dāng)?shù)實(shí)現(xiàn)及"要求的功能

23printf("涓足條件的數(shù)ent);

24for(1

25printf(**%d*,b(1

printf("Xn**);

27writeDat();

28

voidwriteDat()

30j(

31;FILE?fp；

32!int1;

33Jfp?fopen(*out.dat,"w">；

34；fprintf(fp,"Sd'n".ent);

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

36!fprintf(fp^b[1))

37?fclose(fp);

38?)

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

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

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

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

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

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

成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫

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

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

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

進(jìn)行處理。

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

finclude<stdio.h>

Iinclude<string.h>

3?finclude<ctype.h>

4unsignedcharxx[50][80];

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

6；intReadDat(void);

7?voidWriteDat(void);

8；voidencryptCharO

9J(

10；

unsignedintval；

11;

12;

13；voidmam()

14；(

15!if(ReadDatO)

16i(

：;iprintf("數(shù)據(jù)文件m.dat不能打開！\n\007");

return;

19；

20jencryptChar();

21；WriteDat();

22jI

/?從文件tiLdm中諭取一篇英文文IL存人勃字符中數(shù)批1*中?/

23；intReadDat(void)

24!I

25JFILE*fp；

26\inti-0;

27!unsignedchar*p;

28\

if((fp-fopenLin.daL,)-NULL)

29-return1;

1

30?while(fgets(xx(i)#80,fp)?NULL)

31((

32j

p-strchr(xx[ih*\n*);

33iif(p)，P-0;

34\if

35:

36；maxiine?i;

37；fclose(fp);

38!return0;

39；?

/?￡結(jié)果MX■出到文件outdai中?/

40-voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp-fopen(?,out.dat**,、")；

45for(i?0;i<maxline;1??)

46(

H

47printf("ls\nrxx[i]);

48fprintf(fp,Fs\n”，xx[ij);

49)

50fclose(fp);

51

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

把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue,其功能是：求出所有這

些四位數(shù)是素數(shù)的個數(shù)ent,再求出所有滿足此條件的四位數(shù)平均值pjzl,

以及所有不滿足此條件的四位數(shù)平均值pjz2o最后main函數(shù)調(diào)用寫函

數(shù)writeDat把結(jié)果ent,pjzl,pjz2輸出到out.dat文件中。

例如：5591Mtft,連攻淌足條件.參加計(jì)時平均值pjz1?H個數(shù)cniynt+1.

9812是詐腐數(shù)，謨攻不涓足條件.參加計(jì)算平均值pjz2.

注意￡鄙分源程序存在9M.C文件中.

展序中已定義數(shù)組：a|300].已定義變量：ent.pjzl.pjz2

消勿改動故索文件indat中的任何數(shù)綱、I隔數(shù)mun().此函數(shù)readDatO和工;東數(shù)wnteDatO的內(nèi)容

1；tinclude<Btdio.h>6句說明8科學(xué)中心畬e60中第標(biāo)次?人■出片嫉岫aiaioii

2?inta(300)?cnt*0;,甲教研.[33。)和更■ant.我?unt獻(xiàn)初例為0

3!doublepjzl*0.0ep1z2?0?01〃/次受■力H.p,z2科院樹編為o.o

4ivoidwrlteDat();/，?出余。說明中句

S：voidreadDat();//■入函數(shù)說蜃謝何

6,intisPfintin)〃濡故i"UratM科斷D>R古為，此W果近腐敏3常問].松則也回o

40.程序test.c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的

個數(shù)ent以及這些i之和sum。條件：i,i+4,i+10都是素數(shù),同時i+10

小于100o請考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)

wfiteDAT把結(jié)果ent和sum輸出到文件out.dat中。（數(shù)值1不是素數(shù)）

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

41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫

存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個商店的每種商品只在一個

部門銷售，每個商店的每個部門只有一個負(fù)責(zé)人，每個商店的每種商品

只有一個庫存數(shù)量。（1。分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的

函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R

屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

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

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

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

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

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

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

43.下列簡化UML關(guān)系圖中，最不恰當(dāng)?shù)氖牵ǎ?/p>

?A.

動物卜___________.

?B.

（interface）飛行能力鳥

o....................

+fly（）---------------------

?C.

公司L___________麻一

D.

44.瀏覽器/服務(wù)器架構(gòu)是現(xiàn)階段非常流行的數(shù)據(jù)庫應(yīng)用系統(tǒng)架構(gòu)。在此

架構(gòu)中，應(yīng)用服務(wù)器起到了非常重要的作用。下列關(guān)于應(yīng)用服務(wù)器的說

法，錯誤的是()o

A.應(yīng)用服務(wù)器一般運(yùn)行程序代碼，實(shí)現(xiàn)面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)規(guī)則，

數(shù)據(jù)庫服務(wù)器承擔(dān)數(shù)據(jù)存儲、管理等功能

B.應(yīng)用服務(wù)器會根據(jù)用戶請求連接相應(yīng)的數(shù)據(jù)庫，獲取數(shù)據(jù)并進(jìn)行處理,

將結(jié)果返回給用戶

C.應(yīng)用服務(wù)器一般需具有數(shù)據(jù)訪問和數(shù)據(jù)存儲等功能，在數(shù)據(jù)庫服務(wù)器

出現(xiàn)問題時可以繼續(xù)向用戶提供服務(wù)

D.應(yīng)用服務(wù)器一般提供了集群、失效恢復(fù)、負(fù)載均衡等公共服務(wù)，可以

大幅度提高系統(tǒng)性能和可靠性

參考答案

LB事務(wù)應(yīng)該具有4個屬性：原子性、一致性、隔離性、持續(xù)性。這四

個屬性通常稱為ACID特性。\r\n\u3000\u3000原子性(atomicity)o—

個事務(wù)是一個不可分割的工作單位，事務(wù)中包括的諸操作要么都做，要

么都不做。\r\n\u3000\u3000一致性(consistency)。事務(wù)必須是使數(shù)據(jù)

庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。一致性與原子性是密切相

關(guān)的。\r\n\u3000\u3000隔離性(isolation)o一個事務(wù)的執(zhí)行不能被其

他事務(wù)干擾。即一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是

隔離的，并發(fā)執(zhí)行的各個事務(wù)之間不能互相干擾。\r\n\u3000\u3000持

久性(durability)。持續(xù)性也稱永久性(permanence),指一個事務(wù)一旦

提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作

或故障不應(yīng)該對其有任何影響。\r\n

2.C解析：根據(jù)不同的取值范圍，IP地址可以分為5類。A類IP地址其

網(wǎng)絡(luò)地址空間長度為7位，主機(jī)地址空間長度為24位；B類IP地址其

網(wǎng)絡(luò)地址空間長度為14位，主機(jī)地址空間長度為16位；C類IP地址

范圍從：192.0.0.0—233.255.255.255。注意：B類IP地址其網(wǎng)絡(luò)地址空

間長度為14位，主機(jī)地址空間長度為16位，選項(xiàng)C)正好敘述相反，故

C)錯誤。掌握計(jì)算機(jī)網(wǎng)絡(luò)中各層使用的協(xié)議。

3.C解析：故障有如下類型：事務(wù)故障、系統(tǒng)故障和磁盤故障，其中磁

盤故障是指數(shù)據(jù)在傳送過程中，因磁頭損壞或故障造成磁盤塊上的內(nèi)容

丟失。

4.B解析：直接插入排序的基本算法是：當(dāng)插入第i(i>=1)個對象時，前

面的v[0],V[l]……已經(jīng)排好序，這時，用V國的關(guān)鍵碼與V[i-1),

V[i-2]..........的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來

位置上的對象則向后移。

本題中的i只能取1：

第1趟(i=l)：11和15比較,插入：11,15,9,10,13

第2趟(i=2)：9和11比較,插入：9,11,15,10,13

第3趟(i=3)：10和9比較，不插入，再和11比較，插入：9,10,11,

15,13

第4趟(i=4)：13和9比較，不插入，和10比較，不插入，和11比較,

不插入，和15比較，插入，排序完成。

共比較8次。

5.A解析：在Internet中，對網(wǎng)絡(luò)的攻擊主要可以分為兩種基本類型，即

服務(wù)攻擊與非服務(wù)攻擊。

6.D解析：網(wǎng)，絡(luò)安全技術(shù)研究主要涉及三個方面：安全攻擊、安全機(jī)

制、安全服務(wù)。安全攻擊是指所有有損于網(wǎng)絡(luò)信息安全的操作；安全機(jī)

制是指用于檢測、預(yù)防或從安全攻擊中恢復(fù)的機(jī)制；安全服務(wù)則是指提

高數(shù)據(jù)處理過程中的信息傳榆安全性服務(wù)。

7.C解析：霍夫曼算法給出了求擴(kuò)充二叉樹的具有最小帶權(quán)外部路經(jīng)的

方法：首先找出兩個最小的wi值，不妨設(shè)為wl、w2,然后對m-l個權(quán)

(W1+W2,w3,…)來求解這個問題，并且將這個解中的結(jié)點(diǎn)(W1+W2)用

下圖來代替，如此下去，直到所有的w都成為外部結(jié)點(diǎn)。

對本題中的W={10、12、16、21、30},我們不妨寫出其序列:

因此其擴(kuò)展二叉樹參見下圖。

我們可以計(jì)算出擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑長度為：

10*3+12*3+16*2+21*2+30*2=200本題正確答案為選項(xiàng)Co

8.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è)立的。

9.A解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述。數(shù)據(jù)模型采用了

形式化描述方法，表示了數(shù)據(jù)和數(shù)據(jù)之間的聯(lián)系，數(shù)據(jù)庫類型是根據(jù)數(shù)

據(jù)模型來劃分的。

10.C解析智能模擬是用計(jì)算機(jī)模擬人類某些智能行為，如感知、思維、

推理、學(xué)習(xí)和理解等。近年出現(xiàn)的智能機(jī)器人以知識庫為基礎(chǔ)采用智能

接口，能進(jìn)行邏輯判斷、完成判斷和決策任務(wù)，它可以模擬或部分代替

人的智能活動，但并不能完全取代人腦進(jìn)行思考。

11.目態(tài)目態(tài)解析：CPU的執(zhí)行狀態(tài)分為管態(tài)和目態(tài)。目態(tài)具有較低權(quán)

限，只能執(zhí)行規(guī)定的指令，訪問指定的寄存器和內(nèi)存的指定區(qū)域。用戶

只能在目態(tài)下運(yùn)行，防止用戶程序?qū)Σ僮飨到y(tǒng)的破壞。

12.n-l

13.互斥使用資源互斥使用資源解析：形成死鎖要有4個必要條件：互

斥使用資源；占用并等待資源；不可搶奪資源；循環(huán)等待資源。

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

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

15.信息信息是經(jīng)過加工后的數(shù)據(jù)

16.DROP

17.文件【解析】NetWare以其強(qiáng)大的的文件和打印服務(wù)能力而久負(fù)盛

名。

18.(D,G),(E,G)因?yàn)镋-D,(D,G)一E所以(E,G)可以作為候

選碼，(D,G)-E,E-D(D,G)可以作為候選碼

19.(15,36,38,54)堆積排序(Heapsort)是指利用堆積樹(堆)這種資料結(jié)

構(gòu)所設(shè)計(jì)的一種排序算法，可以利用數(shù)組的特點(diǎn)快速定位指定索引的元

素。先建一個“大頂堆”，即先選得一個關(guān)鍵字為最大的記錄，然后與序

列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進(jìn)行“篩選”，重

新將它調(diào)整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換,如此反

復(fù)直至排序結(jié)束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉

樹，"調(diào)整'根結(jié)點(diǎn)使整個二叉樹為堆。

20.多維多維

21.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商

PowerSo在公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)

設(shè)計(jì)的快速應(yīng)用開發(fā)系統(tǒng)，是一個客戶機(jī)前端開發(fā)工具。它除了具有題

中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時支持與多種數(shù)據(jù)庫的連接，支持動

態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強(qiáng)大的調(diào)

試器和多種調(diào)試方式等。

22.C

23.A

24.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)正確。

25.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、

有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、

描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并

可為各種用戶所共享。

26.A解析：概念模型用于信息世界的建模，是將現(xiàn)實(shí)世界的客觀對象抽

象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計(jì)算機(jī)系統(tǒng)，不是某一個

DBMS支持的數(shù)據(jù)模型。實(shí)際上是現(xiàn)實(shí)世界到機(jī)器世界的一個中間層次。

27.B

28.C

29.A

30.C

31.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字

母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

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

maxline,實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0

開始，依次遞增直到其值等于strlen(xx[i]),在循環(huán)體中，利用if條件語

句首先判斷)的值是否在小寫字符字符W?勿之間，然后，再判斷

在此范圍之內(nèi)的小寫字母，如果是z,則該字符轉(zhuǎn)換為a,如果字符不是

Z,則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

32,\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

33.\n［審題關(guān)鍵句】統(tǒng)計(jì)一個長度為2的子字符串在另一個字符串中出

現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p,q,并且q指向字符串str。定義計(jì)數(shù)整型變量ent,

設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr,返回子字符串

substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如

果P的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否

則，變量ent加1,再把P的值加2（因?yàn)樽幼址畇ubstr的長度為2）賦

給變量q,執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循

環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

34.\n[審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后左

邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字

符不參加處理。

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、po

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

20,實(shí)現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)

strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len,再用len

除以2,得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)

中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1),在第三層

for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P,比

較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]

啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對第

i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數(shù)，如果余數(shù)為1,則調(diào)用函數(shù)字符串拷貝

函數(shù)strcpy,把從字符串xx[i]+P+l開始直到字符串xx[i]的結(jié)尾的子字

符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]

的中間字符連接到字符串變量str的后面,再調(diào)用字符串連接函數(shù)stmcat

把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)

不等于1,則調(diào)用字符串拷貝函數(shù)strcpy,把從字符串xx[i]+P開始直到

字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連

接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后

面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy,把字符串變量str的值拷貝到字符串

xx[i],實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

35.\n[審題關(guān)鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù)，把所有滿足

此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個不同點(diǎn)：①要求統(tǒng)計(jì)

的四位數(shù)的條件是“個位一千位-百位一十位數(shù)大于零的個數(shù)”，參考答案

的第8條語