2021年山西省呂梁市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

【2021年】山西省呂梁市全國計算機等級

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

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

一、L選擇題（10題）

1.用戶A通過計算機網(wǎng)絡(luò)向用戶B發(fā)消息，表示自己同意簽訂某個合

同。隨后用戶A后悔，不承認(rèn)自己發(fā)過該條信息。為了防止這種情況的

發(fā)生，就采用

A.數(shù)字簽名技術(shù)B.消息認(rèn)證技術(shù)C.數(shù)據(jù)加密技術(shù)D.身份認(rèn)證技術(shù)

2.在采用頁式存儲管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大

小為2。則用戶程序最多可劃分成多少頁？

A.2110B,212C,220D.232

3.設(shè)S,SC分別為學(xué)生關(guān)系和選課關(guān)系，現(xiàn)要查詢選修C2課程，且成

績?yōu)锽以上（含B）的學(xué)生及成績,相應(yīng)的SQL語句是：SELECTS

SC.GFROMS,SCWHERES.S#=SC.S#ANDSC.C#='C'AND（）o

A.SC.G>='B'B,SC.G<='B'C.SC.G>'B'D.SC.G<'B'

4.根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。

下面，，單位，，關(guān)系中，因哪一項屬性而使它不滿足第一范式單位？（單位號、

單位名、單位成員、單位總經(jīng)理）

A.單位號B.單位名C.單位成員D.單位總經(jīng)理

5.下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個是不正確的?

A.設(shè)備管理使用戶能獨立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)

備

B.設(shè)備管理利用各種技術(shù)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工

作能力

C.操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設(shè)備F0操作的細(xì)節(jié)

D.操作系統(tǒng)對設(shè)備盡量提供各種不同的接口

6.如果時間片用完，則正在運行的進程的狀態(tài)變?yōu)椋ǎ?/p>

A.就緒態(tài)B.結(jié)束態(tài)C.阻塞態(tài)D.掛起態(tài)

7.文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，可能有如下的文件物理結(jié)

構(gòu)：

I.順序結(jié)構(gòu)

II.線性結(jié)構(gòu)

III.鏈接結(jié)構(gòu)

IV.索引結(jié)構(gòu)

而常見的文件物理結(jié)構(gòu)是

A.I、II和inB.n、m和wc.I、m和wD.i、11和w

s.系統(tǒng)故障恢復(fù)的步驟是

A.反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去

B.對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對UNDO隊列中的事務(wù)進行UNDO處理、對

REDO隊列中的事務(wù)進行REDO處理

D.正向掃描日志文件、對REDO隊列中的事務(wù)進行REDO處理、對

UNDO隊列中的事務(wù)進行UNDO處理

9.在數(shù)據(jù)庫的三級模式中，描述某一應(yīng)用程序所使用的邏輯結(jié)構(gòu)是＜）。

A.外模式B.內(nèi)模式C.模式D.邏輯模式

10.在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是（）。

A.數(shù)據(jù)存儲量太大B.數(shù)據(jù)冗余C.未對數(shù)據(jù)進行完整性控制D.沒有嚴(yán)

格保護數(shù)據(jù)

二、填空題（10題）

H.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴,

則R的規(guī)范化程序達到了o

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

13.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL

語句的前面加前綴O

14.SQL中的GRANT和REVOKE語句主要用來維護數(shù)據(jù)的。

15.組播路由協(xié)議分為組播路由協(xié)議和域間組播路由協(xié)議。

16.因特網(wǎng)主要由通信線路主機和信息資源四部分組成。

17.紅外無線局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)包括：_________紅外傳輸、全方

位紅外傳輸與漫反射紅外傳輸。

18.層次數(shù)據(jù)庫模型的結(jié)構(gòu)是一棵【】，樹的結(jié)點是記錄類型。

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

用戶，可以在GRANT語句中指定_____子句。

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

三、單選題（10題）

21.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，

且常在一起，可將這列關(guān)系模式進行什么操作？

A.模式評價B.優(yōu)化模式C.合并D.分解

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

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

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

23?一個數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計算表需要空間（）

A.20MBB.40MBC.60MBD.80MB

24.概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)（即概念模式），這結(jié)構(gòu)主

要反映（）

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息

需求D.數(shù)據(jù)庫的維護需求

25.如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時（）

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對

棧不作任何判別

26.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能

部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

27.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列（）因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

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ù)庫概念設(shè)計階段，進行局部E-R模式的設(shè)計時，為實體和聯(lián)

系確定屬性的原則除了（）外都是。

A.屬性應(yīng)該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關(guān)系只能是1：N的

D.不同實體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

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

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

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

31.已知在文件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)品名稱從大到小進行排列，若產(chǎn)品名

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

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

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

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

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

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

1finclude<3tdio.h>

2Iinclude<strlng.h>

3tinclude<stdlXb.h>

4?defineMAX100

5typedefstruct

6

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

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

9int小，/?單餅?/

10intal;?/??/

11longje;/，?金a?/

12}PRO;

13PROsell[MAX);

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidmain()

211

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

23ReadDatO;

24SortDat();

25WriteDat();

26}

27voidReadDat()

28I

29FILE,fp；

30charstr(80],ch(ll);

31int1;

H

32fp-fopen(ln.dat*r"r");

33for(1-0;i<100;

34

35fgets(str#80.fp);

36memepy(sell[iJ.dm,str,4);

37fDemcpy(sell(1).me,str?4,10);

36?onemepy(ch?4);ch[4]M0;

39?sei1(1)-dtoi(ch);

40?memcpyich*str*18r5);ch[5]-0j

41)sell(i].si?atoi(ch);

42;selltl).je?Qong)sell(i),dj?sell(1).si;

43II

44?fclose(fpj;

45；)

46!voidWriteDat(>

47,(

48[FILEafp；

49?int1;

50ifp-fopen("out.dat",

51；for(1-0;i<100;if

52i1

0

53jfprlntf(fp<*tsIsMd*5dHOld\n,sell(i|.dm,sell[1J.mcrsell[i]-djraellfi].si,

!aellli).je);

54i1

55；fclose(fp);

56?)

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

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

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

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

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

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

例；處理的9012509960127025808K

處理后5099808870256()129012

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

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

1；#include<stdio.h>

2；lincludeotring.h>

3!voidreadDat();

4ivoidwriteDat();

5?intaa(200)?bb[10);

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ù)能被5整除，同時兩個新

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

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

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

到Out.dat文件中。

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

程序中已定義數(shù)組：b(200),已定義變量，ent

請勾改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、|函數(shù)mAin(k讀函數(shù)readDatO和寫函做wrileDatO的內(nèi)容.

1；?include<stdlo.h>

2IdefineMAX200

3?intaIMAX],b[MAXl,ent-0;

4；voidwriteDat();

5!voidjsVal()

9voidreadDat()〃從In.dat文件中儲取20。個四位數(shù)存入收穌a中

10

11int1;

12FILE*fp;

RrR

13fp■fopen(in.datrr*);

14for(i*0;i<MAX;

15fscanf(fp,

16fclose(fp);

17?

18voidma1nO

19(

20int1;

readDat();

22isVai();〃，用曲數(shù)WValC,家現(xiàn)?H■氽的功健

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

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

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

26jprintf(H\nw);

27?writeDat();

28；J

29voidwriteDat()〃把計簿的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

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

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

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

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

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

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

例如.7153,7*1-5+3,則該效滿足條件存入敷中,且個敷cnfcnt+l.

8129.8+1!?2+9.則該數(shù)不湎定條件忽略.

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

程序中已定義改組：4300].b[300J.巳定義登■,ent

請勿改動數(shù)據(jù)文flin.dat中的任何數(shù)據(jù).Iliftftmain().讀函數(shù)rradDat。和*;函數(shù)wnteDatO的內(nèi)容.

1；tinclude<stdio.h>

2!inta(300]b|300]cnt-0;

ir9

3；voidreadDat();

4-voidwriteDat();

5jjsValue()

6\I

71

8

9：mainO

10

11int1;

12readDat();

13jsValue();

14wrlteDat();

Hw

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

16for(i■0;i<ent;W)

17；printf(wb[ld]

IS*)

19?voidreadDat()

20?(

21JFILEwfp;

22inti;

23fp-fopen("In.dAt**,HrH);

24for(i?0;i<300;i+4-)

25fscanf(fp,

26fclose(fp);

21

28voidwriteDatO

29

30FILE*fp;

31inti;

32fp=fopen(*"out"w");

33fprintf(fp,w%d\nw^ent);

34ford-0;i<ent;"?)

35fprintf(fp#*%d\n*/b(i));

36fclose(fp);

37

35.將文件in.dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函

數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cntl和數(shù)值為偶數(shù)的個

數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pjo

結(jié)果cntl,cnt2,pj輸出到out.dat中。注意：部分源程序存在test.c

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

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

1jtinclude<stdio.h>

2;IdefineN200

1

3Intcntl?cnt2rxx[N];

4；floatpj;〃平均值

5-voidwriteDat();

6{voidjsValue()

7；?

8|

9J)

J/?road_dat(intxx(N))唱敷樗文件tautat中的200個?散it至斂illu中?/

10!voidread_dat(intxx[N))

intlrj;

FILE*fp;

fp■fopec("工n?dat"Jr");

for(i*0;1<20;

(

for(j?0;j<10;

fscant(fp^Fd,"?(xx(i*10*j|);//從文件ndai中球取一個?觸衣入敷盥元It*x{i.

printf",xx[iw10*j))；

)

printf(*\nw);

]

fclose(fp);

25；)

26!voidmainO

27；1

28?read_dat(xx);

29jsValue();

H

30printf(\n\ncntl-%d,cnt2?%d,pj*%6.2f\n*/cntl/cnt2rpj);

31writeDat();

32)

/?將計算結(jié)果cntl.cnt2?討的出到ouLdai中?/

33voidwriteDat()

34

35FILE*fw;

36fw-fopen("out.dat*\Hww);

w

37fprintf(fwr"%d\ntd\n%6.2f\n*cntl,cnt2,pj);〃cml?cm2.討寫入到ouLdat中

38fclose(fw);

39

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

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

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

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

出到文件out.dat中。

例：原文：dAe,BfC.

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

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

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

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

的內(nèi)容。

1?linclude<stdio?h>

2itinclude<string.h>

3>charxx[50](80);

4junsignedintmaxline-0;/*文章的總行Ift?/

5jintReadDat(void);

6JvoidWriteDat(void);

7ivoidSortCharD(void)

B;(

9?

10f1

Il;voidmain()

12!(

13?if(ReadDat())

14;(

數(shù)據(jù)文件不能打開！

15t!printf("Sn.dat\n\007”);

16；return;

17i?

18!SortCharDO;

19；WriteDat();

20；|

?/?從文杵inxtat中讀取一篇英文文拿存入男字符串致爆xx中?/

21；intReadDat(void)

22\(

23?FILEefP；

24;inti?0;

25!char*p;

26jif((fpmfopenC^in.dat","r">)?"NULL)

27；return1;〃加泉文件in,d小內(nèi)容為匕則返回1

!，?當(dāng)從文件ln.dat中讀取79個字符存入xxlil設(shè)育1?設(shè)發(fā)生時.執(zhí)行微環(huán)體中的語句〃

28；while(fgets(xx[i]#80efp)!■NULL)

29；1

30?p-strchr(xx(i),tXn');〃在字符率xx[￡)中秀找回車換打符事一個西配的位置

31；if(p)*p-0;〃如果p的值不為零.劃元其值設(shè)置為0

32；i++;〃行爻量加】

33：}

34?maxline?1;//IE文章的總行敬M蛤攵■naxllne

35[(close(fp);

36|return0;

37;|

i/?1E怙果XX?出刎文科ouLdat中?/

38;voidWriteDat(void)

39;(

40!FILE*fp;

41junsignedinti;

Mw

42;fp?fop^n(out?dat*'t**w)；

43!for(i-0;i<maxline;

44i(

H

45;printf(*%s\nrxx[1]);

46!fprintf(fp,7s\n3xxfi]);

47i}

48?fclose(fp);

49!}

37.已知數(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進

行降序排序。最后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文件中,

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)nuun()＞次由數(shù)nradDat()和寫圉數(shù)writeDat。的內(nèi)容.

^include<stdio.h>

IdefmeMAX200

inta(MAX],b(MAX|,ent-

voidwriteDat();

5voidjsVal()

5

9voidrcadDat()〃從An.dau文件中if取200個四位U存入效爆a中

10(

11int1;

12FILEwfp;

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

14for(i-0;1<MAX;

w

15fscanf(fp*"%df&a(i!);

16fclose(fp);

17)

18voidmain()

Jft

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

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

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

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

出到文件out.dat中。

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

右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長

度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

例tah位置012345678

源字符申dcbahgfe

432198765

則處理后字符中hgfcibcd

87659I234

注意，部分源程序存在testx文件中?

請”改動數(shù)據(jù)文件id&l中的任何數(shù)據(jù)、主的數(shù)皿0、讀訥數(shù)readDatO和寫函數(shù)wriSDatO的內(nèi)容.

1；Iinclude<stdio.h>

2tinclude<string.h>

?voidreadDat();

4;voidwriteDat();

5!charxx[20][801;

;voidjsSortO

void

readDat();

jsSort();

writeDat();

八從文件in.da*申斌取20打數(shù)痣存放=字符中散盥xx中

voidreadDat()

FILEein;

19jint1-0;

20!char*p;

www

21]in-fopen(in.datr*r);

22?while(i<20“fgets(xx[1NUIX)

23\

24；?dtrchr(xx[i),,\n?)

25jf<p>>p■0;

26：

28close(in);

29

/?紀(jì)姑果xx?出現(xiàn)文件outdar中?/

30voidwriteDat()

*E*out;

33iint

wH

34;out-fopen(out.datt,,

35!for(i-0;i<20;1?，)

36\

37?I

38；

39i1

40jfclose(out);

〃!

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

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

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

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

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

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

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

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

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

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

進行處理。

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

finclude

?include<string.h>

3?include<ctype.h>

4unsignedcharxx[50][BO];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9(

10unsignedintval；

11

12;

13；voidmam()

14；I

15!if(ReadDatO)

16i(

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

18*return;

19；)

20；encryptChar0;

21iWriteDat<);

22；I

，?從文科n&i中it取一熊英文文?，存入到字符中依ftlu中?/

23jintReadDat(void)

241I

251FILE*fp；

26；inti-0;

27!unsignedchar*p;

28\if((fp-fopen(-in.dat-,wrR))-NULL)

23-return1;

30!while(fgets(xx[i),80ffp)，NULL)

31；(

32Jp?strchr(xx(i)#*\n*);

33；if(p>?p-0;

34JIf

35!I

36；maxline?i;

37jfclose(fp);

38!return0;

39

“七姑里u?出到文樣ouLdat中?/

40voidWriteDat(void)

41(

42FILE*fp;

43inti;

44fp-fopen(?,out.daf,*W)；

45for(i?0;i<maxline;

46(

47printfxx[i));

48fprintf(fprFs\n",xx(i]);

49)

50fclose(fp);

51

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

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

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

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

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

件中。

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

程序中已定義效級，a（200].b（200].已定義變量，ent

請勿改動數(shù)據(jù)文件imdat中的任何數(shù)據(jù)、主誼JRmainO、次函數(shù)readDaK）和寫函數(shù)writeDatO的內(nèi)宮.

1；finclude<stdio.h>

2!IdefineMAX200

3；inta[MAX),b(MAX),ent?

4?voidwriteDat();

5?voidjsVal()

6；(

7!

e

voidreadDat（）〃從An.dat文件中『取200個四位數(shù)存入數(shù)蛆a中

；1<MAX；i

18void

int

22ijsVal()?〃?川松敦jW,實現(xiàn)要求的功能

23■print/「滿足條件的數(shù),Qd\n",ent);

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

25\printf("%d”?b[i]);

261printf(*\nM);

27jwriteDat();

28-}

291voidwriteDatO〃把計舞藉※cm以及數(shù)出b中箝6條祥的四位效?用到outdai文件中

30?(

31?FILE*fp;

32?int1;

W

33ifp-fopen("out.dat**#w*j;

wH

34!fprintf(fp/%d\n#ent);

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

36jfprintf(fpt"Qd'h".b(i]);

37!fclose(fp);

38；)

五、設(shè)計與應(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.在SQLServer2008中,設(shè)有教師表（教師號，姓名,所在部門號，

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

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

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

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

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

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

43.某數(shù)據(jù)庫應(yīng)用系統(tǒng)在運行中，用戶反映某操作很慢。系統(tǒng)工程師在用

戶的客戶機及數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序

執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個環(huán)境下SQL語句執(zhí)行的速

度都很慢。為了提高效率，下列檢查無需進行的是（）o

A.檢查客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)情況

B.檢查數(shù)據(jù)庫服務(wù)器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

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)用模式

參考答案

LA解析：信息認(rèn)證，首先是驗證信息的發(fā)送者的真實性，即不是假冒

的；其次是驗證信息的完整性，即驗證信息在傳送或存儲過程中未被篡

改、重放或延遲等。有關(guān)認(rèn)證的實用技術(shù)主要有數(shù)字簽名技術(shù)、身份識

別技術(shù)和信息的完整性校驗技術(shù)等。

2.C解析：頁式存儲管理是計算機數(shù)據(jù)存儲管理的一種，其基本原理包

括：內(nèi)存劃分：將內(nèi)存劃分成等長的若干區(qū)域，每個區(qū)域成為一個物理

頁面，有時又稱內(nèi)存塊或塊；邏輯地址空間劃分：將用戶程序的邏輯空

間按照同樣大小也劃分咸若干頁面，成為邏輯頁面，頁面大小一般取2

的整數(shù)次募，存儲分配時，以頁面（塊）這單位，按照用戶程序的頁數(shù)進

行分配。因此如果邏輯地址用32位表示，內(nèi)存分塊大小為2,則用戶程

序最多可劃分為232/212=220。

3.B解析：本題中之是非法運算符。成績?yōu)锽以上（含B）,即成績?yōu)椋?/p>

A,或E,字符比較運算是比較字符的ASC碼，故SC.G<=B,正確。

4.D解析:第一范式（1NF）要求的條件是元組中的所有分量必須是不可分

的數(shù)據(jù)項，而在關(guān)系（單位號、單位名、單位成員、單位總經(jīng)理）中單位

總經(jīng)理屬于單位成員，所以不滿足第一范式。因此本題正確答案為選項

Do

5.D解析：在操作系統(tǒng)的設(shè)備管理的目標(biāo)中指出，操作系統(tǒng)的設(shè)備管理

要向用戶提供使用外部設(shè)備的方便、統(tǒng)一的接口；所謂方便就是用戶能

獨立于具體設(shè)備的復(fù)雜的物理特性而方便的適應(yīng)設(shè)備，所謂統(tǒng)一是指對

不同的設(shè)備，盡量能統(tǒng)一操作.方便和統(tǒng)一要求對用戶屏蔽實現(xiàn)具體設(shè)

備I/O操作的細(xì)節(jié)，呈獻給用戶的是一種理想化.的、操作簡便的邏輯

設(shè)備。設(shè)備管理的目標(biāo)中還指出要充分利用中斷技術(shù)、通道技術(shù)和緩沖

技術(shù)，提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行能力，以充分利用設(shè)

備資源、提高外部設(shè)備的使用效率。對照本題的4個選項，A、B、C均

是設(shè)備管理的目標(biāo)，而D操作系統(tǒng)對設(shè)備盡量提供各種不同的接口則

與設(shè)備管理的目標(biāo)提供統(tǒng)一的接口相反。所以本題的答案為Do

6.A解析：運行中的進程可以處于以下3種狀態(tài)之一：運行、就緒、等

待。運行狀態(tài)是指進程已獲得CPU,并且在CPU上執(zhí)行的狀態(tài).就緒

狀態(tài)是指一個進程已經(jīng)具有運行條件，但由于沒有獲得CPU而不能運

行所處的狀態(tài)。等待狀態(tài)是指進程因等待某種事件發(fā)生而暫時不能運行

的狀態(tài)。進程在運行過程中，由于它自身的進展情況和外界環(huán)境的變化,

3種狀態(tài)可以相互轉(zhuǎn)換，下圖表示3種基本狀態(tài)之間的轉(zhuǎn)換及其典型的

轉(zhuǎn)換原因：

7.C解析：文件的物理結(jié)構(gòu)是指文件的內(nèi)部組織形式，亦即文件在內(nèi)部

存儲設(shè)備上的存放方法。常見的文件物理結(jié)構(gòu)有三種：順序結(jié)構(gòu)、鏈接

結(jié)構(gòu)和索引結(jié)構(gòu)。順序結(jié)構(gòu)是一種簡單的物理結(jié)構(gòu)，它把邏輯上連續(xù)的

文件信息一次存放在連續(xù)編號的物理塊上；鏈?zhǔn)浇Y(jié)構(gòu)是將邏輯上連續(xù)的

文件分散存放在若干不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針，指

向其后續(xù)的物理塊，?索引結(jié)構(gòu)是邏輯上連續(xù)的文件分散存放在若干不連

續(xù)的物理塊上，系統(tǒng)為每個文件建立一個索引表，索引表記錄了文件信

息所在的邏輯塊號和與之對應(yīng)的物理塊號。因此本題的答案是選項C：

順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。

8.C解析：事務(wù)故障恢復(fù)的步驟：反向掃描日志文件、對每一個更新操

作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復(fù)的步驟：正向掃描日志文件、

對UNDO隊列中的事務(wù)進行UNDO處理、對REDO隊列中的事務(wù)進行

REDO處理。注意：A）選項是事務(wù)故障恢復(fù)的步驟，不是系統(tǒng)故障恢復(fù)

的步驟，故不選擇A）,B）,D）選項敘述錯誤；故C）選項正確。掌握事

務(wù)故障恢復(fù)的步驟，事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)的異同點。

9.A解析：數(shù)據(jù)庫的三級模式分別為模式、內(nèi)模式和外模式，模式又稱

為邏輯模式。外模式又稱為子模式是或用戶模式，它是數(shù)據(jù)庫用戶看見

和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。

10.B解析：一個“不好”的關(guān)系數(shù)據(jù)庫模式會存在數(shù)據(jù)冗余、更新異常（不

一致的危險）、插入異常和刪除異常4個問題。其中，更新異常（數(shù)據(jù)不

一致"可題產(chǎn)生的根本原因就是數(shù)據(jù)冗余。由于數(shù)據(jù)冗余，有可能使我們

在一個元組中更改了某屬性，而沒有更改另一個元組中的同一屬性，與

實際情況不符。

11.4NF4NF解析：若關(guān)系模式R￡1NF,且對于每一個非平凡的多值依

賴X-Y（Y不屬于X）,都有X包含碼，貝IJR￡4NF。4NF就是限制關(guān)

系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

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

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

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

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

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

13.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3

個問題：

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

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

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

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把

SQL語句中使用的主語言程序變量簡稱為主變量。

③一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處

理一個記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來解決的。

14.安全性安全性解析：SQL的安全控制功能由GRANT和REVOKE

語句實現(xiàn)。數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進行訪問控制，

即規(guī)定不同的用戶對于不同數(shù)據(jù)對象所允許執(zhí)行的操作，并控制各用戶

只能訪問他有權(quán)訪問的數(shù)據(jù)。不同的用戶對不同的數(shù)據(jù)應(yīng)具有不同的操

作權(quán)限。

15.域內(nèi)【解析】組播協(xié)議分為主機和路由器之間的協(xié)議，即組播組管

理協(xié)議以及路由器和路由器之間的協(xié)議。目前，組管理協(xié)議包括hxtemet

組管理協(xié)議IGMP和CiscO專用的組管理協(xié)議CGMP,組播路由協(xié)議又

分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議兩類。

16.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機（服務(wù)器與客

戶機）和信息資源構(gòu)成。

17.定向光束【解析】紅外局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)主要有3種：定向光

束紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

18.有向樹用樹形結(jié)構(gòu)表示實體類型及實體間聯(lián)系是層次模式最主要的

特征，層次結(jié)構(gòu)是一棵有向樹，樹的節(jié)點是記錄。根節(jié)點只有一個

19.WITHGRANTOPTIONWITHGRANTOPTION解析:GRANT語句

的一般格式為：

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

[ON<對象類型><對象名>]

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

[WITHGRANTOPTION]；

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

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

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

20.DROP

21.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢

操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏

輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

22.B

23.B

24.A

25.B

26.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)

的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)

備。運算器是計算機中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)

邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收

和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機

各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取

出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù),

然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再

從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動

工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和

處理的信息形式。

輸出設(shè)備的主要功能是將計算機中的二進制信息變換為計算機用戶所

需要并能識別的信息形式。

27.A

28.A

29.B

30.C

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

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

\n【解題思路】

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

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

W【參考答案】

\n

\n

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

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

進行升序排列。

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

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

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

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

比較符即可。

W【參考答案】

\n

\n

\n

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

序。

\n【解題思路】

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

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

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

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

W【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+百位等于十位十個位的數(shù)的個數(shù)，把所有滿足

此條件的四位數(shù)依次存入數(shù)組，然后對數(shù)組按從大到小的順序進行排

序。

\n【解題思路】

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

的四位數(shù)的條件是“千位+百位=十位+個位”，參考答案的第8條語句修

改if語句的判斷條件即可。②將統(tǒng)計結(jié)果按從大到小的順序排序，參考

答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對于

數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

W【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標(biāo)為奇數(shù)

的平均值。

\n【解題思路】

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

是計算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語句。

W【參考答案】

\n

\n

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

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

\n【解題思路】

W①首先定義字符變量ch和無符號整型變量i、j、ko

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

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

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

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

于strlen(xx[