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

【2021年】山東省萊蕪市全國計算機等級

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

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

一、L選擇題（10題）

1.設U是所有屬性的集合，X、Y、Z都是U的子集，且2=6筮丫，下

列關于多值依賴的敘述中，（）是正確的。

I、若X——Y,則X-Y

II、X—Y,則X——Y

III、若X一一Y,且Y,一Y,則X——Y

IV、若X—>—>Y,則X—>―>Z

A.只有iiB.只有mc.I和niD.II和w

2.快速排序方法在____情況下最不利于發(fā)揮其長處。

A.要排序的數(shù)據(jù)量太大B.要排序的數(shù)據(jù)中含有多個相同值C.要排序

的數(shù)據(jù)已基本有序D.要排序的數(shù)據(jù)個數(shù)為整數(shù)

3.每一個Oracle數(shù)據(jù)庫包含有一個名為（）的表空間，在數(shù)據(jù)庫建立時

自動建立。

A.USERB.CONTROLC.DATASPACED.SYSTEM

4.當用SQL的ALTERTABLE語句修改基本表時，如果要刪除其中的

某個完整性約束條件，應該在該語句中使用短語O

A.MODIFYB.DROPC.ADDD.DELETE

5.下面關于函數(shù)依賴的敘述中，哪十條是不正確的？

A.若X-Y,WY—Z,則XW—Z

B.若YUX,則X-Y

C.若XY-Z,則X-?Z,Y-Z

D.若X—YZ,貝IJX-Y,X—Z

6.在數(shù)字簽名技術中使用安全單向散列函數(shù)的原因是該函數(shù)

A.能用密鑰對明文加密

B.能用密鑰對密文加密

C.使得不同明文生成相同信息摘要的概率很小

D.使得信息摘要和明文具有相同長度，以便傳輸

7.數(shù)據(jù)庫系統(tǒng)的并發(fā)控制主要方法是采用哪種機制？

A.拒絕B.可串行化C.封鎖D.不加任何控制

8.下列關于IP地址的敘述中，錯誤的是

A.p地址由網(wǎng)絡地址與主機地址兩部分組成

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

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

D.C類p地址范圍從19200.0?55

9.已知某二叉樹的后序遍歷序列是dacbe,中序遍歷序列是debac,它

的前序遍歷序列是()o

A.acbedB.deabcC.decabD.edbac

10.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結構中，數(shù)據(jù)存取層的處理對象是

A.單個元組B.日志C.系統(tǒng)緩沖區(qū)D.索引

二、填空題(10題)

U.線程的引入使得操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系

統(tǒng)資源和提高系統(tǒng)的[]

12.創(chuàng)建一個進程的主要任務是建立該進程的o

13.具有數(shù)據(jù)庫中進行全部操作權限的固定數(shù)據(jù)庫角色是：()

14.防火墻是指設置在不同網(wǎng)絡或之間的一系列部件的組

4

口o

15.在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是

基址寄存器，另一個是【】。

16.從被管理設備中收集數(shù)據(jù)有兩種方法：輪詢法和基于中斷法，將兩者

結合起來的(Trap-directedPolling)是執(zhí)行網(wǎng)絡管理最有效

的方法。

17.算法的時間復雜性是指該算法包含【】的多少,它是一個算法運行

時間的相對度量；一個算法的空間復雜性是指該算法在運行過程中臨時

占用的【】的大小。

18.以太網(wǎng)幀結構由前導碼、幀前定界符、目的地址字段、源地址字段、

類型字段和幀校驗字段幾個部分組成。

19.分布式數(shù)據(jù)庫系統(tǒng)與集中式數(shù)據(jù)庫系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫

中的數(shù)據(jù)存儲在多個場地。

20.按后根次序周游樹或樹林，等同于按次序周游對應的二叉樹。

三、單選題（10題）

21.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：（）

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

22.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件

以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________O

A.初始大小B.物理文件名C.文件結構D.最大大小

23.有兩個實體集，并且它們之間存在著一個M：N聯(lián)系，根據(jù)概念ER

模型轉(zhuǎn)換成關系數(shù)據(jù)庫的規(guī)則，這個ER結構轉(zhuǎn)換成表的個數(shù)為()

A.lB.2C.3D.4

24.設棧S和隊列Q的初始狀態(tài)為空，元素el、e2、e3、e4、e5和e6依

次通過棧S,一個元素出棧后即進入隊列Q,若6個元素出棧的順

序是e2、e4、e3、e6、e5、el,則棧S的容量至少應該是()

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

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

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

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

A.DBMS能處理的模式B.與DBMS無關的模式C.層次結構模型D.子

模式

27.設散列函數(shù)為H(k)=kmod7,現(xiàn)欲將關鍵碼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

28.若讓元素1,2,3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3,2,1B.2,1,3C,3,1,2D,1,3,2

29.在數(shù)據(jù)庫的數(shù)據(jù)模型中有（）

A.網(wǎng)狀模型、層次模型、關系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學模型、概念模型、邏輯模型

30.在定義一個關系結構時，應該說明（）

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

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

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

31.已知數(shù)據(jù)文件indat中存有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ù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat

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

例如，9123,%1?2-3>0,則詼數(shù)滿足條件存入數(shù)蛆b中.且個數(shù)cnmt+1.

9812.6能1?2<0,則該數(shù)不滿足條件忽略.

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

程序中已定義數(shù)組：[300],b(300),己定義變量卜cm

i#勿改動數(shù)據(jù)文件indat中的任何數(shù)據(jù)、主弱數(shù)main()、談函數(shù)readDaH)和寫函數(shù)writeDmO的內(nèi)容?

finclude<stdio.h>

inta(300hb(300]#cnt-O;〃定義整中數(shù)ifiC[3g],b【300】和受量5t?并且cn匕的初值為0

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

8

9main0

10

11inti;

12readDat():

13?isValue();

14；wrlteDat();

15!printf("cnt?，d\n",ent):

16ifor(i*0;1<ent;??+)

17；printf(*b(Wd)-tdXn",i,b(:

18?)

19；voidreadDat()

20!(

21jFILE#fp;

22-knti;

23;fp-fopen(win.dat",*r*);

24jfor(1-0;1<300;

25?fscant(fp,"td,".&a[1));

26?fclose(fp);

27；)

28!voidwriteDAt()

29j1

30;FILEafp;

31!int1;

32tfp=fopen(**out.datw,Ww");

r

33\fprxntf(fp,"%d\nrent);

34?fox(1?0;1<ent;

f

35ifprintf(fp,"Qd\n",b(i);

36!fclose(fp);

37\)

32.已知數(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ù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把

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

例如；1239,9J-2-3M）.則該數(shù)滿足條件存入數(shù)組b中,且個數(shù)cn*cm+l.

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

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

程序中已定義數(shù)組?a[300].b（300].已定義受最：cni

請勿改動數(shù)據(jù)文件in.&rt中的任何數(shù)據(jù)、主函數(shù)tnainO、讀話數(shù)eadDatO和寫函數(shù)writeDaM）的內(nèi)容.

1j#Include<stdio.h>

2;inta[300],b(300],cnc-0;

3!voidreadDat();

4?voidwriteDat(>;

5;voidjsValue()

6!1

I

8j1

9?main()

10；(?

11!inti;

12?readDat();

13;jsValueO;

14!writeDat();

15；printfent);

16；for(i?0;1<ent;

17ipentf1*

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

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

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

正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的

這些正整數(shù)的算術平均值totPjzo最后maini函數(shù)調(diào)用函數(shù)WriteDat把

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

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

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

和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

1?Iinclude<stdio.h>

2|?defmeMAXNUM200

3intxx[MAXNUM);

4inttotNuw■0;〃文件in.dat中共有多少個正整數(shù)

5inttotCnt-0;〃符合條件的正整室的個敷

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12i)

13；voidmainO

14;|

15!int1;

16；for(i-0;i<MAXNUM;i++)

17!xx[i]■0;

18?if(ReadDat())

19j(

20\printf「數(shù)據(jù)文件fn.dat不能打開！\0。八

21?return;

22j)

23!CalValue();

24；printf(*,文件in.dat中共有正整數(shù)Nd個\n".totNum);

25?printf(”符合條件的正整數(shù)的個數(shù)=totCnt);

26?printf(”平均值T.21f\n”，totPjz);

27\WriteDat();

281)

i/?讀取這并F個正整數(shù)并存入觸UIxx中?/

29;intReadDat(void)

30!(

31；FILE*fp;

32；inti-0;

33!if((fp?fopenCin.datM,"r">>--NULL)

34?return1;

35?while(!feof(fp))

36?(

37Jfscanf(fp?"Qd."■

38i!)

39jfclose(fp);

40；return0;

41>)

\/?IC計IT結聚存入文件out.dm中?/

421voidWriteDat(void)

43\

44!FILE*fp;

wHH；

45I!fp■fopen("out.dat,w)

R

46；fprintf(fp,%d\n%d\n%.21f\totNutn?totCntttotPjz)

5|fclose(fp);

48:

34.已知數(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把結果ent以及數(shù)組b

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

注意，靛分源程序存在g.C文件中?

程序中已定義數(shù)組：42001.H200].已定義變量，ent

請勿改動數(shù)據(jù)文件in.&t中的任何數(shù)群、主函依m(xù)ain()、讀函數(shù)readD#t()和寫由數(shù)writeDatO的內(nèi)容,

1jlincludo<stdio.h>

2iIdefineMAX200

3inta(MAX],b[MAXJ#ent

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

FILE*fp；

fp?fopen("in.dat","r");

14for(1■0;1<MAX;

15fscanf(fp,7d",[1H;

16fclose(fp);

17》

18voidmain()

19I

20inti;

21readDat();

22jsVal();

23printfr澗足條件的數(shù)7d\n-，ent)

24ford?0;i<ent;

25printfC*td*f

26printf(W

27writeDat0;

28

29voidwriteDat()

30(

31FILE#fp;

32inti;

wWw

33fp-fopen("out.dat(w);

wn

34fprintf(fp,%d\nrcnt);

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

36fprintf(fpr”d\n"?bl：]);

37fclose(fp);

38

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

串數(shù)組XX中，請編制函數(shù)StrCharJR,其函數(shù)的功能是t以該文章中的

行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補

0,然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的

值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入

數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結果XX輸出到文件

out.dat中o

例如:

"z”對應的ASCII值為7AH,二進制值為01111010,右移4位后為

00000111,加上原來"2"的ASCII值01111010得到10000001結果。

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

號和空格，并也按字符處理。

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

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

:j?include<stdio.h>

!iinclude<string.h>

3\charxx[501(80];

4!intmaxline=0;/?文聿的總行數(shù),/

5?intReadDat(void);

6；voidWriteDat(void);

7jvoidStrCharJR(void)

8

9

10

111voidmain0

12;I

13!if(ReadDatO)

14f1

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

16return;

17j?

18?StrCharJRO;

19；WriteDat();

20

；八從文"中讀取iJI英文文章存入到字符串斂fiiXi中?/

21jintReadDat(void)

22!I

23JFILE?fp;

24!inti-0;?

25;char.p;

26if((fp-fopen(?*in.dat",,????))-NULL)

27return1;

28!whlle(fgets(xx(i|,80rfp)!-NULL)

29

,：p=strchr(xx[i)f,Xn,);

31if(p)*p-0;

32if

33!)

34maxiXne?i;

35!fclose(fp);

36ireturn0;

37p

；/?苑紹果”■出到文EouLdal，”/

38?voidWriteDat(void)

39；1

40FILE*fp;

41!inti;

42；fp?fopen(*out.datM,www);

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

44；(

45printf("%s\n"rxx(i1);

wM

46fprintf(fp,%s\nrxx[1i);

47i,

48?fclose(fp);

i.

49

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

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

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

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

制函數(shù)SortDat,其功能要求：按產(chǎn)品名稱從大到小進行排列，若產(chǎn)品名

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

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

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

題：產(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?)

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

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

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

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

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

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

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

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

注意，部分源桎序存放在U3t.c文件中.原的依據(jù)文件存放的格式是，每行的寬度均小于80個字符,含標點符號和空

心,井也按此為代關系進行處理.

請勿改動主函效mainO、讀函數(shù)RcadDM。和?出函散WmeDstO的內(nèi)跖

1?include<3tdlo.h>

2?Include〈string.h>

3?include<ctype.h>

4unsignedcharxx[SO][80];

5intmaxlme-0)/?文拿的總打依?/

6mtRe?dDat(void)j

7voidWriteDat(void);

8voideneryptCh?r()

9(

10unaiqnedintval:

Il

12

13voidmam()

14(

15if(ReadDat())

16(

17print，L數(shù)據(jù)文件in.dat不能打開！\n\007");

18return;

19

20encryptChar();

21WriteDatO;

22/?從文件ifLdai中途取一編英文文章.存入到無符號?符申數(shù)坦/中?/

23intReadDat(void)

24(

25FILE*fp;

26inti00;

27unsignedchar*p;

28if((fp-fopenLin.daL,"r-))-NULL)

29return1;

1

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

31(

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

33if(p)*p-0;

34

35I

36maxline-1;

37fclose(fp);

38return0;

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

40voidWriteDat(void)

41(

42FILE*fp;

43inti；

44fp?fopen("out.dat*\HwH);

45for(i-0;1<maxline;

46(

47printf(w%s\nR/xx(i]);

48fprintf(fp,xx(1]);

49J

50fclose(fp);

51

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

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

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

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

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

把結果XX輸出到文件Out.dat中。

M：原文:Adb.Bcdzi

abck.LLhj

結果:Aec.Bdcab

hrdlITik

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

注意：部分源程序存放在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

/?紀結果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

39.在文件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把結果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);

40.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開

始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個

人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止。現(xiàn)

要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫

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

件out.dat中。

設n=100,s=l,m=10o

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

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原

來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[l]為止。

注意：部分源程序已經(jīng)給出。

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

1ifinclude<stdio.h>

2；tdefineN100

3j*defineS1

4:IdefineM10

S!intp[100],nrsrm;

6；voidWriteDat(void);

7!voidJoseqh(void)

6?I

9；

10j)

11;voidmain()

12j(

13；m?M;

14;n-N;

151s?S；

16!Josegh();

17<WriteDatO;

18；)

?，?把砧聚p?出到文件outdat中?/

19;voidWriteDat(void)

20!(

21jint1;

22!FILEefp;

Rn

23!fp-fopen("out.dat"rw);

；/?以史■的方式,以1c個！dK為一雌把也微以門?出利屏幕劇文件中?/

24jfor(N-11l>m0X

25?(

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

27；fprintf(fp,74d”，p(i]);

28if(i%10—0)〃如果i,被xo整修.射■出一個回東換行符

29(

30printf("\nM);

31fprintf(fp#"\n*);

32}

33)

34fclose(fp);

35

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

41.某教務管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬

件配置信息如下：I.數(shù)據(jù)庫運行在兩路IntelXeonE5-26092.4GHz

CPU（每路CPU4核心），128GB內(nèi)存、2塊300GBi5000轉(zhuǎn)SAS硬盤

（RAID1）的服務器上；II.服務器操作系統(tǒng)為Windows200332位企

業(yè)版安裝SP2補丁；m.數(shù)據(jù)庫為SQLServer2008Enterprise（32位）,

數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個學期以來,用戶反映系統(tǒng)運行緩慢,

經(jīng)程序員定位，確定為數(shù)據(jù)庫服務器響應緩慢，需要進行調(diào)優(yōu)。（10分）

42.已知某教務管理系統(tǒng)的設計人員在需求分析階段收集到下列原始數(shù)

據(jù)表格：

教師

上級領導教師

教師號教師名職稱工資

號

9868王文華教授8000null

9983李一斌副教授60009868

9985T-講師刪9868

0783王潤澤講師刪9868

0899歐陽丹妮講師刪9868

課程

課程號課程名學分教材號教材名出版社名任課教師號

計算機原清華大學出

C2006311計算機原理9868

理版社

計算機原計算機原理與高等教育出

C20063129868

理應用版社

清華大學出

C2004數(shù)據(jù)結構313數(shù)據(jù)結構9868

版社

數(shù)據(jù)庫原清華大學出

C2010314數(shù)據(jù)庫原理9868

理版社

數(shù)據(jù)庫原數(shù)據(jù)庫原理與高等教育出

C20103159868

理技術版社

清華大學出

S3001音樂欣賞216音樂欣賞9983

版社

已知該業(yè)務系統(tǒng)存在如下規(guī)則:

I.每個教師有唯一的教師號,每個教師號對應唯一的一名教師;

II.每門課程有唯一的課程號,每個課程號對應唯一的一門課程;

III.每本教材有唯一的教材號,每個教材號對應唯一的一本教材;

IV.每個教師最多只有一個上級領導，也可以沒有上級領導;

V.一門課程僅由一名教師講授；

VI.一本教材僅用于一門課程。（12分）

⑴請根據(jù)原始數(shù)據(jù)表及業(yè)務規(guī)則，給出該系統(tǒng)的關系模式，保證每個

關系模式滿足3NF,并說明每個關系模式的主碼和外碼。

（2）畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性

用下劃線標識。

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

43.設在SQLServer2008中，某關系表需要存儲職工的工資信息，工資

的范圍為2000~10000,設用整型類型存儲。下列數(shù)據(jù)類型中最合適的

是（）。

A.intB.smallintC.tinyintD.bigint

44.監(jiān)控數(shù)據(jù)庫系統(tǒng)運行狀態(tài)是數(shù)據(jù)庫管理員非常重要的職責。數(shù)據(jù)庫管

理員有如下工作：I.定期實施數(shù)據(jù)庫完整備份并將備份數(shù)據(jù)傳送到遠

端容災中心II.定期查看數(shù)據(jù)庫空間是否滿足業(yè)務需求ni.定期查看數(shù)

據(jù)緩沖區(qū)命中率、數(shù)據(jù)庫鎖情況w.定期查看數(shù)據(jù)庫用戶會話情況v.使

用自動化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時自動發(fā)短信

通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）o

A.僅I、n和VB.僅I、m和wc.僅II、m、w和VD.全部

參考答案

LD解析：多值依賴的定義是：設U是所有屬性的集合，X、Y、Z都是

U的子集，且2=17-兄丫，若在R的任一關系r中，只要存在元組t,s,

使得t[X]=s[X],就必然存在元組w,v(w,v可以與s,t相同)，使得

w[X]=v[X]=s[X]=t[X],而w[Y]=t[Y],w[Z]=s[Z],v[Y]=s[Y],v[Z]=t[Z],

則稱Y多值依賴于X,記作X一一Y。函數(shù)依賴是多值依賴的特殊情況。

多值依賴具有以下性質(zhì)：①若X一一Y則X一一Z即具有對稱性。②若

X-Y則X一一Y。③多值依賴的有效性與屬性值的范圍有關。④若

X-Y在R(U)上成立，不一定有X一一Y,在R(U)上成立。由以上的

性質(zhì)①和性質(zhì)②可以知道，II和W是正確的。由性質(zhì)④知道，m錯誤。

函數(shù)依賴是多值依賴的特殊情況，反過來說就不一定對，因此I也是錯

誤的。

2.C解析：快速排序的基本思想是以基準元素為中心，將待排序表分成

兩個子表，然后繼續(xù)對子表進行劃分，直到所有子表的長度為1。如果

每次劃分結果，兩個子表長度相等，則效率最高，如果一個子表的長度

為0則效率最低。對已基本有序的表以第1個為標準進行劃分時，其中

一個表長度將基本為0,效率最低。

3.D

4.B解析：ALTERTABLE語句的一般格式如下：

ALTERTABLE〈表名〉

[ADD〈新列名〉〈數(shù)據(jù)類型〉[完整性約束]]

[DROP〈完整性約束名〉]

[MODIFY〈列名〉〈數(shù)據(jù)類型〉]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除

指定的完整性約束條件；ODIFY子句用于修改原由的列定義。

5.C解析：關系模式R<U,F>,其中U是一組屬性，F(xiàn)是屬性組U上

的一組數(shù)據(jù)依賴。函數(shù)依賴公理系統(tǒng)的推理規(guī)如下。自反律若，則X-Y

為F所邏輯蘊涵。增廣律：若X-Y為F所邏輯蘊涵，且，則XZ-YZ

為F所邏輯蘊涵。傳遞律：若X-Y及Y-Z為F所邏輯蘊涵，則X-Z

為F所邏輯蘊涵。合并規(guī)則：由X-Y,X-Z,有X-YZ。偽傳遞規(guī)

則：由X->Y,WY—Z,有XW->ZO分解規(guī)則：由X-Y及，有X—Z。

根據(jù)偽傳遞規(guī)則選項A的敘述正確，根據(jù)自反律選項B的敘述正確。

根據(jù)分解規(guī)則選項D敘述正確，因為有X-Z且有所以X-Y,X-Z。

只有選項C不符合任意一條規(guī)律，因此答案為選項C。

6.C解析：在數(shù)字簽名技術中使用安全單向散列函數(shù)的原因是該函數(shù)使

得不同明文生成相同信息摘要的概率很小.因此正確答案為選項C。

7.C解析:數(shù)據(jù)庫中的數(shù)據(jù)是寶貴的共享資源,用戶可以并發(fā)使用數(shù)據(jù)，

這樣，必須有一定的控制手段來保障資源免于破壞。數(shù)據(jù)庫管理系統(tǒng)對

事務的并發(fā)執(zhí)行進行控制，以保證數(shù)據(jù)庫一致性，最常用的方法是封鎖

的方法，即當一個事務訪問某個數(shù)據(jù)項時，以一定的方式鎖住該數(shù)據(jù)項,

從而限制其事務對該數(shù)據(jù)項的防問。

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

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

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

范圍從~55O

9.D解析：后序遍歷順序是“左子樹一右子樹一樹根節(jié)點”：中序遍歷是

“左子樹-樹根節(jié)點-右子樹”，前序遍歷是“樹根節(jié)點一左子樹一右子樹”。

根據(jù)各種遍歷的算法，不難得出前序遍歷序列為D。

10.A解析：DBMS的層次結構按照處理對象的不同，依最高級到最低級

的次序來劃分，它們是應用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存

儲層、操作系統(tǒng)層，應用層的處理對象是各種各樣的數(shù)據(jù)庫應用；語言

翻譯處理層的處理對象是數(shù)據(jù)庫語言；數(shù)據(jù)存取層的處理對象是單個元

組；數(shù)據(jù)存儲層的處理對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)；操作系統(tǒng)層的處理

對象是數(shù)據(jù)文件的物理塊。

11.吞吐量對網(wǎng)絡、設備、端口、虛電路或其他設施，單位時間內(nèi)成功地

傳送數(shù)據(jù)的數(shù)量

12.PCB或進程控制塊PCB或進程控制塊

13.db_owner

14.網(wǎng)絡安全域【解析】防火墻是指設置在不同網(wǎng)絡或網(wǎng)絡安全域之間

的一系列部件的組合。

15.限長寄存器限長寄存器解析：在存儲管理中，要實現(xiàn)地址映射，應

有基址寄存器與限長寄存器。

16.陷入制輪詢法【解析】從被管理設備中收集數(shù)據(jù)有兩種方法：一種

是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結合的陷入制

導輪詢方法可能是執(zhí)行網(wǎng)絡管理最有效的方法。

17.簡單操作次數(shù)存儲空間算法的復雜度包括時間復雜度和空間復雜度；時間復雜度是指該

算法包含簡單操作次數(shù)的多少,空間復雜性是指算法在運行過程中臨時占用的存儲空間的大

小。

18.數(shù)據(jù)字段【解析】以太網(wǎng)幀結構由以下幾個部分構成：①前導碼與

幀前定界符字段;②目的地址和源地址字段;③類型字段;④數(shù)據(jù)字段；

⑤幀校驗字段。

19.分散地分散地

20.對稱序?qū)ΨQ序解析：由二叉樹與樹之間的對應關系可知，按先根次

序周游樹(林)等同于按前序周游對應的二叉樹，而按后根次序周游樹(林)

等同于按對稱序周游對應的二叉樹。

21.A

22.C

23.C

24.C

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

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

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

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

26.A

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

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

28.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常

稱插入、刪除的這一端為棧頂(Top),另一端稱為棧底(Bottom)。當表中

沒有元素時稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后

插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪

除。根據(jù)上述原理，C)3,1,2,既然先出棧的是3,說明1,2已經(jīng)進棧，

那么1不可能在2之前出棧。

29.A

30.B

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

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

\n【解題思路】

W本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)

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

條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可

以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

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

的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結果按從大到小的

順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即

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

\n【參考答案】

\n

\n

33.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個

數(shù)及平均值。

\n【解題思路】

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

數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷

各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】個位-千位-百位-十位，結果大于等于零且原四位數(shù)

是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

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

計的四位數(shù)的