2021年吉林省吉林市全國計算機等級考試

數據庫技術真題（含答案）

學校:班級:姓名:考號:

一、1.選擇題（10題）

1.在多道程序系統中，每組進程中的每一個進程均無限期地等待被該組

進程中的另一個進程所占有且永遠不會釋放的資源，這種現象稱為

A.獨占B.等待C.睡眠D.死鎖

2.設散列函數為H（k）=kmod7,現欲將關鍵碼23,14,9,6,30,12,

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

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

3.

這些二叉排序樹中有多少棵是最佳二叉排序樹?O

A.6B.5C.4D.3

4.下面有幾個關于局域網的說法，其中不正確的是____o

A.局域網是一種通信網B.連入局域網的數據通信設備只包括計算機C.

局域網覆蓋有限的地理范圍D.局域網具有高數據傳輸率

5.下述選項屬于數據庫設計內容的是

I,設計數據庫管理系統

II.設計數據庫概念結構

in.設計數據庫邏輯結構

IV.設計數據庫物理結構

A.I和nB.ii、m和wc.I和mD.都是

6.航空訂票系統、交通管制系統等的特點是數據量大，但計算相對簡單,

這一類應用屬于下列（）應用領域。

A.科學和工程計算B.數據和信息處理C.過程控制D.人工智能

7.在下面的敘述中，屬于TCP/IP協議特點的是

I.開放的協議標準，獨立于特定的計算機硬件與操作系統

II,可以運行在局域網、廣域網，更適用于互聯網

III,整個TCP/IP設備在網絡中具有惟一的IP地址

IV,可以提供多種可靠的用戶服務

A.I和IIB.IVC.IIID.全部

8.產生系統死鎖的原因可能是

A.進程釋放資源B.一個進程進入死循環C.多個進程競爭，資源出現了

循環等待D.多個進程競爭共享型設備

9.為了提高設備分配的靈活性，用戶申請設備時應指定

A.設備類相對號B.設備類絕對號C.相對號D.絕對號

10.數據庫管理系統不具備的功能是()。

A.定義和描述數據庫結構的功能B.對數據庫進行操縱的功能C.數據

通訊的功能D.保證數據庫的安全性和完整性的功能

二、填空題(10題)

11.數據庫系統的三級組織結構中，DBA視圖是【】。

12.虛擬頁式存儲管理，當內存已經被占滿而又要調入新頁時，必須進

行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)最近最

少使用淘汰算法(LRU)和最不經常使用淘汰算法(LFU)。

13.DB2數據庫管理系統為了提高性能，當連接所涉及的事實表達到三

個或三個以上的時候，DB2可自動地判斷是否使用星型連接技術(star

Join)和索引進行優化。

14.對有14個結點的完全二叉樹的結點以從上至下、從左至右的順序進行編號后，序號最

小的葉結點的序號為【】。

15.數據庫應用系統的設計應該具有對數據進行收集、存儲、加工、抽

取和傳播等功能，即包括數據設計和處理設計，而【】是系統設計的基

礎和核心。

16.多個事務在某個調度下的執行是正確的,是能保證數據庫一致性的,

當且僅當該調度是_____O

17.分布式數據庫系統與集中式數據庫系統最大的區別是分布式數據庫

中的數據存儲在多個場地。

18.頂級域的劃分模式為組織模式和。

19.搜索引擎在外觀、功能等方面都不相同，但其構成一般包括搜索器、

索引器、和用戶接口4個部分。

20.設根結點的層次為0,則高度為k的二叉樹的最大結點數為o

三、單選題（10題）

21.在SQLServer系統數據庫中，存放用戶數據庫公共信息的是

A.masterB.modelC.msdbD.tempdb

22.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合

了頁式和段式管理的基本思想，即（）

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

23?一個數據表10000行數據，每行3500字節，計算表需要空間()

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

24.在關系代數的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

25.下列哪項是SQLServer數據庫擁有的邏輯空間結構和物理空間結

構。

A.表空間B.段C.區D.數據文件

26.ENIAC所用的主要元件是()

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

27.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

28.Oracle的Internet解決方案主要包括哪幾部分工具？IOracleExpress

ServerII.OracleExpressObjectsIII.OracleExpressAnalyzerIV.Oracle

WebListenerV.OracleWebAgentVI.OracleWebserver

A.i,v和VIB.i,ii和mc.w,V和VID.全部

29.某數據庫應用系統使用SQLServer2008作為數據庫平臺。在系統運

行期間，用戶反映某更新操作很慢，無法正常完成業務。系統工程師分

別在用戶的客戶機和數據庫服務器上使用數據庫管理系統自帶的客戶

端工具執行此更新操作語句，發現該語句執行后長時間無響應。經檢查

數據庫服務器CPU使用率小于1%,磁盤10也非常小。造成此現象可

能的原因是（）

A.客戶機到數據庫服務器的網絡故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數據被鎖定

30.以下有關數據結構的敘述，正確的是（）

A.線性表的線性存儲結構優于鏈式存儲結構

B.二叉樹的第i層上有2i-l個結點，深度為k的二叉樹上有2k-1個結

點

C.二維數組是其數據元素為線性表的線性表

D.棧的操作方式是先進先出

四、C語言程序設計題（10題）

31.函數ReadDat實現從文件in.dat中讀取一篇英文文章，存入到無符

號字符串數組XX中，請編制函數encryptChar,按給定的替代關系對數

組）XX中的所有字符進行替代，其替代值仍存入數組XX的對應的位置

上，最后調用函數writeDat把結果xx輸出到文件out.dat中。

替代關系：)=p*17mod256,mod為取余運算，p是數組)xx中某一個字

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

型變量)，如果計算后f(p)值小于等于32或f(p)是奇數時，則該字符不

變，否則用f(P)替代所對應的字符。

注意，部分源觀序存放在teste文件中，原始數據文件存放的格式是：能行的寬度均小于80個字符,古標點符號和蹙

格，井也按出仲代關嘉進行處理?

請勿改動主函觸mainO、讀函數RedD?0和■出函數WmeDitO的內容.

1!Iinclude<3tdio.h>

2?iinclude<string.h>

3??Include<ctype.h>

4?unsignedcharxx[50][80);

5jintmaxline■0)/?文章的總行破?/

61xntReadDat(void);

7；voidWritoDat(void):

Q；voidenoryptCharO

9j(

10；unslQnedintval:

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfLift據文件in,dat不能打開！\n\007w);

18return;

19

20encryptChar();

21WriteDatO;

I

22八從文件ilLdBi中博取一?英文文章.存入到無符號?押申數粗?中?/

23intReadDat(void)

24(

25FILEwfp;

26inti00;

27unsignedchar*p;

28if((fp-fopen「mdaL,F))-NULL)

29return1;

30while(fgets(xx[1],80/fp)!-NULL)

31(

32p?strchr(xx[1],*\n*);

33if(p)*p-0;

34

35)

36maxline-1;

37fclose(fp);

38return0;

39/?把站梁xx?出到文件outdat中?/

40voidWriteDat(void)

41(

42FILE*fp;

43int1；

44fp■fopen("out.datH,;

45for(1-0;i<maxline;

46(

w,

47printf(%s\n'/xx[1]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

32.函數ReadDat實現從文件in.dat中讀取一篇英文文章存入到無符

號字符串數組XX中；請編制函數ChA,其函數的功能是：以行為單位

把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到

第一個新的值，存入數組單元XX用⑼中（其中：i是文章中的某行）。第

二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存

入數組單元中。以此類推一直處理到最后第二個字符，最后一個

字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存

放在原字符串對應的位置上，之后把已處理的字符串逆轉后仍按行重新

存入無符號字符串數組XX中。最后main函數調用函數WriteDat把結

果XX輸出到out.dat文件中。

原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符

號和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在

test.c文件中。

請勿改動主函數main、讀數據函數ReadDat和輸出數據函數WriteDat

的內容。

1；*lnclude<stdio.h>

?inclig?

d

ax

d

13if(ReadDatO)

14(

15printf(。數據文件in.dat不籍打開！\n\007");

16return;

17}

18ChA();

19WriteDat();

20]

/?從文件m.dM中康我一編英文丈量存入》無符號字辨申數的XM中?/

21intReadDat(void)

22(

23FILE*fp;

24inti?0;

25char*p;

26it((fp-fopen(win.datw,Hr*))-NULL)

27return1;

28while(fgets(xx(i)<80#fp)9NULL)

29(

30p■strchr(xx(i)t?\n*);

31if(p)，p?0;

32

33)

34maxline?i;

35fclose(fp);

36return0;

37)

/?把結果xx*出到ouLdal文件中?/

38voidWriteDat(void)

39(

40FILE*fp；

41inti;

42fp-fopenLout.dat".”")；

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

44(

w

45printf(%s\n"/xx(i));

R

6fprlntf(fp/"%s\n#xx[11);

47)

48fclose(fp);

49

33.在文件in.dat中存有若干個（個數＜200）四位數字的正整數，函數

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

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

正整數中的各位數字之和是偶數的數的個數totCnt,以及滿足此條件的

這些正整數的算術平均值totPjzo最后main函數調用函數WriteDat把

所求的結果輸出到Out.dat文件中。

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

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

和輸出函數WriteDat的內容。

voidWr

>r(i?0;i<MAXI

xx[i0;

20printfL數據文件in.dat不能打開！\007\nH);

21return;

22I

23CalValueO;

24printf(??文件in.dat中共有正整個\n".totNum);

25printf("符合條件的正整數的個數Nd個\n".totCnt);

26printf(“平均值totPjz);

27writeDat();

28

/?讀取這若干個正■效井存人IhaMI中?/

29intBeadDat(void)

30(

31FILEefp；

32inti0:

33if((fp-fopen("in.dat**,wrw))-NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp,7d?e.&xx(i+，：r；

38]

39fclose(fp);

40return0;

41

八把計算蛀聚存入文件out.&匕中?/

42voidWriteDat(void)

43(

44FILEafp;

45fp-fopen(wout.datw,"ww);

46fprlntf(￡p,totNon,totCnt,totPjz);

47fclose(fp);

48

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

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

其功能要求：

1.求出該文件中共有多少個正整數totNum；

2.求這些正整數右移1位二進制位后，產生的新數是奇數的數的個數

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

最后main函數調用函數WriteDat把所求的結果輸出到文件out.dat

中。

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

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

和輸出函數WriteDat的內容。

tinclude<stdlo?h>

IdefineMAXNUM200

3intxx(MAXNUM);

qinttotNum-0；〃文件dan中排有多少個止整或

5inttotCnt-0;〃符合條件的正整數的個敏

6doubletotPjz■0.0;〃牛均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmainO

14(

15int1;

16for(i-0;i<MAXNUM;…)

17xxti]-0;

18if(ReadDat())

19(

20printf("數據文件in.ddt不能打開I\007\n");

21return;

22I

23CalValue();

24printf("文件in.dat中共有正整數=*d個\n",totNum)；

25printsL符合條件的正整數的個數?Qd個\n"?totCnt);

26printf("平均.21f\n?，totPjz);

27WriteDat();

28)

/?it取這若干個正整數并存入itlfiu中?/

29IntReadDat(void)

30(

31FILE*fp;

32inti?0;

H

33iff(fp-fopen(ln.dat**#*r**))==NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp/”dj.&xx;

38)

39fclose(fp);

40return0;

41]

/?把計算姑果存入文件iut.dat中?/

42voidWriteDat(void)

434

44FILE*fp;

45fp■fopen(wout.dat",;

ww

46fprintf(fp/%d\n%d\ni.21f\n,totNum*totCnt,

47fcloae(fp);

48

35.已知在in.dat中存有若干個（個數＜200）1四位十進制數字組成的正

整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函

數CalValueO,其功能要求：

1.求出該文件中共有多少個正整數totNum；

2.求這些正整數右移1位二進制位后，產生的新數是偶數的數的個數

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

最后main函數調用函數WriteDat把所求的結果輸出至【Jout.dat文件

中。

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

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

和輸出函數WriteDatO的內容。

tinclude<stdio.h>

2IdefineMAXNUM200

3intxxfMAXNUM];

4inttotNum?0;〃文件in.dat中共有多少個正就收

5inttotCnt?0;〃符合條竹的iE■敗的個數

6doubletotPjz■0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14(

15int1;

16for(i?0;i<MAXNUM;

17xx[i|-0;

18if(ReadDat())

19(

20printf(“數據文件In.dat不能打開！\007\n"):

21return;

22I

23CalValue();

24p“ntf("文件in.dat中共有正整1!17d個\n”，totNum);

25printf("符令條件的正隹數的個敢個\n”,totCnt);

26printf(“平均值=、.21f\n",totPjz);

27WriteDat();

28I

八設取這若干個正以數并存人敢跑XX中?/

29intReadDat(void)

30I

31FILE*fp;

32;int1-0;

33!if((fp-foper?ein.daf/*r-))?-MULL)

34ireturn1;〃1D果in.<Ut文件為空.Rfifi園】

；/?while一工執行文件S.dat的始電送出?/

35?while(ffeof(fp))

36；(

37fscanf(fp***d,**.+〃從文件，n.dat*4(存入xx【幻中.同ft1Ml

38I

39|fclOSG(fp)；

40!return0;〃忙文件xn.dac若干個正■敷■取井正?存入*ftln中蠹回。

411)

；/?《!計算姑瞿存入文件81t.mt中?/

42jvoidWriteDat(void)

43!(

44jFILE-fp;

w

45(fp?fopen("oat.dat"r"w);

H

46?fprintf(fp,*%d\n%d\nt.2IX\n#totNum,totCnt,totPjx);

47fclQse(fp);

48

36.已知在文件in.dat中存有100個產品銷售記錄，每個產品銷售記錄

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

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

量。函數ReadDat讀取這100個銷售記錄并存入結構數組sell中。請編

制函數SortDat,其功能要求：按金額從大到小進行排列，若金額相等，

則按產品代碼從大到小進行排列,最終排列結果仍存入結構數組sell中。

最后main函數調用函數WriteDat把結果輸出到文件out.dat中。

提示：若中間變量為PROtemp,則可以直接使用結構賦值語句進行解

題。

例如：sell[i]=temp；

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

請勿改動主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

1；*lnclude<stdio.h>

2!IInclude<strlng.h>

3；1include<stdlib.h>

4；IdefineMAX100

5?typedefstruct

6;(

7Ichardm[5];八產晶代碼?/

I

6jcharme(11];/?產品名著?/

9'intdj;單伊?/

10!intsi;/?ft*?/

11ilongje;/?金??/

12：}PRO;

13jPROsell[MAX);

14|voidReadDat();

15!voidWriteDat();

16IvoidSortDat()

17

18

20!voidmain(>

21[(

22'memset(sellt0,sizcof(sell));

23?ReadDat();

24iSortDatO;

25!WriteDat(”

26；1

27；voidReadDat()

28;(

29FILE#fp；

30charstr(80)9ch[1I];

31inti;

32fp,fopen("in.dat",Hrw>;

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

34(

35fgets80.fp);

36memcpy(sell(1).dm,stt/4);

37metncpy(sell(i).me,atr*4f10);

38metnepy<ch.str*14.4);ch[41-0;

35sell(1?.dj■atol(cb);

40oteincpy(ch?str*18f5);ch(Sl*0;

41sell(i).91-atol(ch);

42sailfl).je?(long)sell[i]?dj?sell(i].si;

43)

44fclose(fp);

45)

46voidWritoDat0

47

48FILE*fp;

49int1;

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

51fox(1?0/1<100;

52I

53fprlntf(fp,"%BIs%4d%SdH01d\n**,9?11(1].dmrsell(i),me,sell(1j.djrsell(1).slf

sellfi].je);

55fclose(fp);

56

37.在文件in.dat中已存有200個正整數，目每個數均在1000至9999

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

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

如果出現后三位相等的數值，則對這些數值按原始4位數據進行升序排

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

最后調用函數writeDat把結果bb輸出到文件out.dat中。

例；處理的9012509960127025808K

處理后5099808870256()129012

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

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

1；#include<stdio.h>

2；lincludeotring.h>

3!voidreadDat();

4ivoidwriteDat();

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

38.已知數據文件in.dat中存有200個四位數，并已調用讀函數readDat

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

組a中取出一個四位數，如果該四位數小于該四位數以后的連續五個數

且該數是偶數（該四位數以后不滿五個數，則不統計），則統計出滿足此

條件的個數ent,并把這些四位數存入數組b中，而后對數組b進行升

序排序，最后調用寫函數writeDat把結果ent以及數組b中符合條件的

四位數輸出到Out.dat文件中。

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

程序中已定義數組：a[200],b[200],已定義變量：ent

請勿改動數據文件in.dat中的任何數據、主函數main、讀函數readDat

和寫函數writeDat的內容。

1-tinclude<stdio.h>

2(^defineMAX200〃定義定變?MAXK值*于2G0

3；inta(MAX)rb(MAXl,ent-0;〃代初始值為0.定義全局整EAIMAXI,b(MKX!?<?cnt

4!voidwriteDat();m數的說明語句

5jvoidjsVal()

6；(

8L,

J/?”adDat()從數據文件m.dat中通取200個網位數存入數組■中?/

9jvoidreadDat()

10i(

11jint1;

12jFILEefp;

w

13：fp-fopen(in.dafr

14;for(1a0;1<MAX；i++)

15ifscanf(fpr"Qd".;

16；fclose(fp);

17:?

18?voidmam0

19；(

20!inti;

21?readDat();

22:jsVal(>;〃謂陽)滴敝，實照AIH要求的功能

23\printff”滿足條件的數7d\rT,：nt);

24ifor(i-0;i<ent;“?)

25?print1(**%d",b[11);

26?printf(0\nM>;

21；writeDatO;

28i)

；/?響敢wntcIXHHe怙里mi以及數期b中衿介條件的四位敷,出到out.dai文件中?/

29;voidwrlteDat()

30!{

31；FILEafp:

32?inti;

ww

33?fp?fopen(out.datr”“)；

34；fprintf(fp,7d\M,ent);

35!ford■0;1<ent;"?)

R

361fprintf(fprid\n**rb(i]i;

37jfclose(fp);

385)

39.已知數據文件in.dat中存有200個四位數，并已調用讀函數readDat

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

數各位上的數字均是奇數，則統計出滿足此條件的個數ent并把這些四

位數按從大到小的順序存入數組b中。最后main函數調用寫函數

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

件中。

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

程序中已定義數組：a（200].b（200].已定義變量；ent

請勿改動數據文件imdat中的任何數據.主函數maiM）、讀的數readDat（）和寫函數writeDat。的內容.

1.finclude<stdio.h>

2!?defineMAX200

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

4voidwrlteDat();

5voidjsVal()

6

7

8

gvoidreadDatO〃從An.dat文件中博取200個四位數存入效煙a中

Xv

&a

13

14

15

16

1*7

18

19

20

21

22/■川中0jsVal()?%理JHH?求的功能

23prin”「滿足條件的數,Qd\n”,ent

24tor(i

25printf("%db[i

26

28

291voidwriteDat()〃紀計W班率cm以及數出b中符件條件的四位依■出到。皿山文件中

30；

31?!FILE?fp;

32!int1;

33；fp-fopen("outMw*);

34；fprintf(fp/ent);

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

36;fprintf(fp,Fd\n"?b(i]);

37!fclose(fp);

38i

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

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

位數字與個位數字之和，且千位數字與百位數字之和等于個位數字與千

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

些數的和sumo請編寫函數countValue實現程序的要求。最后main函

數調用函數writeDAT把結果crlt和sum輸出到out.dat文件中。

O：部分源程序存放在testa文件中.

請勿改動主函數main。和輸出數據函數wriiuDAT。的內容.

1!tinclude<stdio.h>

2?intcntrsum;//定義整型全局受量enu構BUM

3?voidwriteDAT();

4?voidcountValue()

voidmainO

9I(

10；

ent-sum=0;〃蛤全局變?cnc.suinil的值為Q

11；countvalue();〃調用麗敢sgtvalu?<),坡現JK11夏求的功能

12!printf("滿足條件的自然數的個數=%d\n-rent);

M

13iprint-”滿足條件的自然數值的和-td\nrsum);

14；writeDATO;

15J|

16voidwriteDAT()

17

18FILEwfp;

19fp■fopen(wout?dat**,**ww);

n

20fprintf(fp,%d\nid\n"#ent,

21fclose(fp);

22

五、設計與應用題（2題）

41.設有高校選課系統，需要對學校的系信息、教師信息、課程信息、

學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號

（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師

號（TNO）、教師名（Tname）；課程（Course）信息包括課程號

（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）

信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選

課系統的管理規則如下：I.一個系可聘用多名教師，一個教師只受

聘于一個系；II.一個系可有多名學生，一個學生只屬于一個系;

III.一名教師可講授多門課程，一門課程可由多名教師講授；IV.一

名學生可選修多門課程，一門課程可被多名學生選修；V.學生選修完

課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內

容：（1）構建選修課系統的ER圖。（要求圖中的實體集名用試卷中

給出的英文名，聯系所關聯的實體集名的首字母，字母問用“一”或

連接，大小寫不限）。（6分）（2）根據所構建的ER圖，設計滿足

3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模

式名同實體集名或聯系名，屬性名用試卷中給出的英文名，大小寫不

限）（4分）

42.設在采用SQLServer2008數據庫的圖書館應用系統中有三個基本表,

表結構如下所示，請用SQL語句完成下列兩個查詢：BORROWER:借

書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算

機系12-112012113范園園信息系12-2LOANS:借書證號圖書館登記號

借書日期12011106T0010012012.01,0212012113

T0010262013.02.O6BOOKS：索書號書名作者圖書登記號出版社價格

TP311.1數據庫系統李明T001001科學19.00TP311.2二級C語言王

珊1001026人民32.00（1）檢索至少借了5本書的同學的借書證號、

姓名、系名和借書數量。（5分）（2）檢索借書和王麗同學所借圖書中的

任意一本相同的學生姓名、系名、書名和借書日期。（5分）

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

43.數據庫性能優化是數據庫應用系統上線后最常見的運行維護任務之

-O下列有關數據庫性能優化的說法，錯誤的是（）o

A.數據庫性能優化和數據庫的外部環境有很大關系，如果外部環境出現

瓶頸，單獨對數據庫進行調整很難取得較好效果

B.在數據庫性能優化期間可能對原有符合范式的關系轉為不符合范式

的關系

C.物化視圖將會預先計算并保存耗時操作的結果，可大幅度提高查詢效

率，但是物化視圖必須人工手動刷新

D.存儲過程在執行期間不需要重新編譯，可以在一定程度上提高運行效

率，但是其與數據庫管理系統綁定，更換數據庫管理系統時需要重新編

寫

44.事務是數據庫中非常重要的概念。下列關于事務的說法，錯誤的是

（）O

A.當數據庫出現事務故障或系統故障時，可以通過數據庫日志文件進行

恢復

B.事務并發執行可能導致數據錯誤，采用三級加鎖協議可以保證數據的

一致性

C.為了檢測死鎖，數據庫管理系統會在執行每個事務時檢測事務等待圖

中是否出現回路

D.數據庫管理系統可以采用先來先服務的方式防止活鎖現象的出現

參考答案

LD解析：在多道程序系統中，每組進程中的每一個進程均無限期地等

待被該組進程中的另一個進程所占有且永遠不會釋放的資源，這種現象

稱為系統處于死鎖狀態。掌握如何解除死鎖，以及睡眠、等待、獨占的

概念。

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

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

3.C解析：最佳二叉排序樹在結構上具有這樣的特點：除了最下面的一

層可以不滿外，其他各層都是充滿的。通過對上題中的14種二叉排序

樹的選擇可知，有4種二叉排序樹符合最佳二叉排序樹的特點。因此本

題正確答案為C(4)。

4.B解析：連入局域網的數據通信設備是廣義的，包括計算機、終端和

各種外部設備。

5.B解析：數據庫設計的設計內容包括：需求分析，概念結構設計、邏

輯結構設計、物理結構計、數據庫的實施和數據庫的運行和維護。對比

題目中的四個選項可知，I設計數據庫管理系統不屬于數據庫設計的內

容，因此正確答案為B。

6.B解析：數據和信息處理是計算機重要的應用領域，當前的數據也已

有更廣泛的含義，它們都已成為計算機處理的對象。計算機數據處理應

用廣泛，例如航空訂票系統、交通管制系統等又都是實時數據和信息處

理系統。

7.D解析：本題主要考查了在計算機網絡基礎中,TCP/IP協議的特點。

TCP/IP協議的特點有:開放的協議標準，獨立于特定的計算機硬件與操作

系統。可以運行在局域網、廣域網，更適用于互聯網。整個TCP/IP設備

在網絡中具有惟一的IP地址。可以提供多種可靠的用戶服務。

8.C解析：若系統中存在多個進程，它們中的每一個進程都占用了某種

資源而又都在等待其中另一個進程所占用的資源，那么這種等待永遠都

不能結束，就稱為系統出現了“死鎖”。

9.A解析：用戶可以向系統說明所要使用的設備類型，至于實際使用哪

一臺，由系統根據該類設備的分配情況來決定。有時用戶可能要求同時

使用幾臺同類設備，為了避免使用時的混亂，用戶可以把自己要求使用

的若干臺同類設備給出編號，由用戶在程序中定義的設備編號稱設備的

“相對號”。于是，用戶總是用“設備類、相對號”來提出使用設備的要求。

系統為用戶分配了具體設備后，建立“絕對號”與“設備類、相對號”的對

應關系。

10.C解析：DBMS的基本功能包括數據庫的定義功能，提供數據定義語

言定義數據庫的三級結構：數據庫的操縱功能實現對數據庫中數據的操

作；數據庫的運行管理功能，以保證數據的安全性、完整性、并發性和

發生故障后的數據恢復；數據庫的建立和維護功能；數據組織、存儲和

管理功能以及其他包括DBMS與網絡中其他軟件系統的通信等功能。

H.概念模式概念模式解析：概念模式是對數據庫的整體邏輯描述，不

涉及物理存儲，稱為DBA視圖。內模式具體描述了數據如何存儲在存

儲介質上是系統程序員用一定的文件形式組織起來的一個個存儲文件

和聯系手段，也是由他們編制存取程序，實現數據存取，稱為系統程序

員視圖。外模式是模式的一個子集，面向用戶，是用戶眼中的數據庫,

稱為用戶視圖。

12.先進先出淘汰算法(FIFO)先進先出淘汰算法(FIFO)解析：虛擬頁式

存儲管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT),先進先出

淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不經常使用淘汰算

法(LFU)。

13.動態位圖動態位圖解析：DB2優化器能夠使用動態位圖索引，即根

據需要在相應字段上自動地動態生成位圖索弓I,從維表中挑選出符合條

件的記錄，再和事實表連接，提高了訪問多維數據的性能。當連接所涉

及的表達到三個或三個以上時，DB2可自動判斷是否使用星型連接技術

和動態位圖索引進行優化。

14.8完全二叉樹與滿二叉樹能一一對應，14個結點可分為4層，最后一

層7個葉節點。序號最小的葉節點即是第四層第一個結點，即為8.

15.數據設計數據設計解析：數據庫應用系統的基礎是數據庫，因此數

據設計是系統設計的基礎和核心。

16.可串行化的或可串行化可串行化的或可串行化解析：本題考察調度

可串行化的概念。

如果多個事務在某個調度下的執行結果與這些事務在某串行調度下的

執行結果一致，則稱該調度為可串行化的調度。可串行化是多個事務并

發執行的正確性準則。所以答案為：可串行化的。

17.分散地分散地

18.地理模式【解析】頂級域的劃分采用了兩種模式，即組織模式和地

理模式。

19.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構成

一般包括搜索器、索引器、檢索器和用戶接口4個部分。

202+1-1

21.B

22.B

23.B

24.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比

較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。一

般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，

所以是同時從行和列的角度進行運算。

25.D

26.C

27.D

28.C解析Oracle的數據倉庫解決方案主要包括OracleExpressServer、

OracleExpressObjectssOracleExpressAnalyzeroOracle的Internet解決

方案主要包括:OracleWebListener、OracleWebAgent、OracleWebServero

29.D

30.C

31.\n【審題關鍵句】字符替代f(p)=p*llmod符6,小于等于32或ASCII

碼是奇數不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發現主要是排序條件的設置要

求有所不同，參考答案的第6行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

32.\n[審題關鍵句】以行為單位，新字符串中每個字符的ASCII碼值等

于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆

序排序。

\n【解題思路】

\n①定義整型循環變量i、j和字符局部變量yuan。

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

或等于maxline,在循環體中，首先把第i行的第一個字符）XX用⑼賦給

變量yuan,在第二層for循環中，循環變量j從0開始，依次遞增直到

其值等于該行字符串的長度減1,在循環體中，將字符的ASCII

碼值與字符）XX[i][j+l]的ASCII碼值相加的和保存到字符）中。當

退出第二層for循環后，把第i行的最后一個字符與第一個字符變量yuan

的值相加，最后通過strreV函數對i行字符串逆序排序。

\n【參考答案】

\n

\n

33.\n[審題關鍵句】讀取正數，統計個數，各位數字之和為偶數的數的

個數及平均值。

\n【解題思路]\n\田定義整型循環變量i、j,表示各位數字之和的長整

型變量he以及存儲一個四位數的字符數組num[5]o

\n②循環變量i從0開始，依次遞增到4,對字符數組num[5]的每個元

素賦初值0。

\n③循環變量i從0開始，依次遞增至【JMAXNUM.1,對每個數組元素

xx國進行判斷,如果xx[i]的值非零,則變量totNum加1,退出循環時,

totNm的值就是文件in.dat中存有的四位正整數的個數。

\n④循環變量i從0開始,依次遞增到totNum-1,對于每個數組元素xx[i]

調用庫函數sprintf以4個字符寬度形式輸出到字符數組num中，用字

符數組num中的每個元素減去0的ASCII碼48,就分別得到XX用這

個四位數每位上的數字，并把這四個數字相加賦給變量j。再對變量j對

2求余數進行判斷其值是否等于0,如果等于0,則說明j是偶數，變量

totCnt加1,并把xx用的值累加到變量heo

\n⑤退出循環后，把變量he的類型轉換成雙精度型再除以totCnt得到

符合條件的數的算術平均值totPjzo

\n【參考答案】

\n

\n

34.\n【審題關鍵句】讀取正數，統計個數，右移后為奇數的個數及平均

值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發現僅有一個不同點，即參與

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

第9條語句。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】讀取正數，統計個數，右移后為偶數的個數及平均

值。

\n【解題思路】

\n