2021年廣東省佛山市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年廣東省佛山市全國(guó)計(jì)算機(jī)等級(jí)考試

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

學(xué)校:班級(jí):姓名:考號(hào):

一、L選擇題(10題)

1.設(shè)有一個(gè)關(guān)系：DEPT(DNO,DNAME),如果要找出倒數(shù)第3個(gè)字母

為W,并且至少包含4個(gè)字母的DNAME,則查詢條件子句應(yīng)寫成

WHEREDNAMELIKE

A.'W%'B.'_%W_C.'W'D.'W%'

2.以層次模型建立的數(shù)據(jù)庫系統(tǒng)，其主要代表是

A.DBTGB.SQLC.MISD.IMS

3.儲(chǔ)蓄所有多個(gè)儲(chǔ)戶，儲(chǔ)戶在多個(gè)儲(chǔ)蓄所存取款，儲(chǔ)蓄所與儲(chǔ)戶之間是

()o

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

4.下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲(chǔ)中常用的關(guān)系劃分方

法?O

A.輪轉(zhuǎn)法B.投影法C.散列分布D.范圍分布

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

有葉節(jié)點(diǎn)的先后順序

A.都不相同B.完全相同C.先序和中序相同，而與后序不同D.中序和

后序相同，而與先序不同

6.數(shù)據(jù)庫中對(duì)全部數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述，作為數(shù)據(jù)庫的

A.外模式B.子模式C.模式D.存儲(chǔ)模式

7.數(shù)據(jù)庫中存儲(chǔ)的內(nèi)容是____o

A.表B.數(shù)據(jù)和數(shù)據(jù)之間的聯(lián)系C.數(shù)據(jù)集合D.數(shù)據(jù)模型的定義和數(shù)據(jù)

字典

8.下列哪一個(gè)是輸入設(shè)備？

A.繪圖儀B.打印機(jī)C.光筆D.數(shù)/模轉(zhuǎn)換器

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

A.q：=p'I'.link；p^.link：=q^.link

B.pT.link：=q'I'.link；qT.link：=pT.link

C.qT.link：=p；pT.link：=q

D.qT.linkl：=pT.link；pT.link：=q

10.在請(qǐng)求分頁存儲(chǔ)管理中，為保證外存中所保留的數(shù)據(jù)始終是最新的

副本，在淘汰某頁面時(shí)，根據(jù)()來確定是否需要將該頁寫回到外存。

A.狀態(tài)位B.訪問字段C.修改位D.外存地址

二、填空題(10題)

11.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的即元

組結(jié)構(gòu)相同。

12.是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

13.設(shè)有關(guān)系模式R(A,B,C)和S(E,A,F),若R.A是R的主碼,S.A是

S的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取空值

(null)o這是____完整性規(guī)則。

14.在0S1參考模型中，每層可以使用層提供的服務(wù)。

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

下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

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

理。

17.地理信息系統(tǒng)的英文縮寫是__________o

18.一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供一些基本的安全服務(wù)功能，這些

功能包括保密性數(shù)據(jù)完整性、防抵賴和訪問控制。

19.某一磁盤請(qǐng)求序列(磁道號(hào))：0245713202,按照最短尋道時(shí)間優(yōu)

先磁盤調(diào)度算法對(duì)磁盤進(jìn)行請(qǐng)求服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總

移動(dòng)道數(shù)為O

20.DBMS對(duì)數(shù)據(jù)庫進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖（X）和

三、單選題（10題）

21.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是（）

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

22.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密

等內(nèi)容，其中最關(guān)鍵和最困難的問題是（）o

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密

鑰的銷毀

23.采用SPOOLing技術(shù)的主要目的是（）o

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交

換信息的速度D提高獨(dú)占設(shè)備的利用率

24.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存

儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

25.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方

式

26.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與（）

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件

有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

27.某單道批處理系統(tǒng)中有四個(gè)作業(yè)J0B1、J0B2、J0B3和J0B4,它

們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間（分鐘）

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)

度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

28.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中

的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是（）

A.SELECT

B.SELECT和INSERT

C.INSERT,UPDATE和DELETE

D.SELECT,INSERT,UPDATE和DELETE

29.對(duì)數(shù)據(jù)庫模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)

指標(biāo)的是（）

A.A.單位時(shí)間內(nèi)訪問的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系（即數(shù)據(jù)庫文件）數(shù)目要少

D.系統(tǒng)占用的存儲(chǔ)空間要少

30.對(duì)于學(xué)生信息表S（SNUMBER,SNAME,SEX,AGE,

DEPT）（STUDENT由學(xué)號(hào)SNO,姓名SNAME,性別SEX,年齡AGE,

所在系DEPT5個(gè)屬性組成，其中SNUMBER為主碼），求年齡20?23

歲之間的學(xué)生姓名和年齡，正確的語句是（）。

A.SELECTSNAME,AGEFROMSWHEREAGE>20ANDAGE<23

B.SELECTSNAME,AGEFROMSWHEREAGEBETWEEN20AND

23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

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

31.已知在in.dat中存有若干個(gè)（個(gè)數(shù)<200）1四位十進(jìn)制數(shù)字組成的正

整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函

數(shù)CalValueO,其功能要求：

1,求出該文件中共有多少個(gè)正整數(shù)totNum；

2.求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)

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

最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out.dat文件

中。

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

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

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

idmain

xx

old)

32Int1?0;

w

33if((fp-fopen("in.dat#*r"))-?NULL)

34return1;//1D*in.dat1

/?while-K執(zhí)行女科Uudat的姑聞退出?/

35while(!feof(fp))

36

37fscanf(fp,wld,**,&xxfi+7);〃從文件in.da取個(gè)Mt存入xx⑴中.同N1Ml

38)

39/close(fp);

40return0;〃慰文件m.dAt若干個(gè)壬?室■取井正?存入CtMu<VfiM0

41)

/?里計(jì)算始瞿存入文件gt.dat中?/

42voidWriteDat(void)

43C

44FILE-fp;

M

45fp■fopen("out.datr"w*>；

H

46tprintf(fp9-%d\n%d\n%.21X\n#totNum,totCntttotPjx)2

47fclose(fp);

48

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

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

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

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

制函數(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文件中。

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

1?linclude<stdio.h>

2IIInclude<string.h>

3；finclude<stdlib.h>

4IdefineMAX100

5?typedefstruct

6H

7Ichardm(5);/?產(chǎn)品代碼?/

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

9iintdj;，?單價(jià)?/

10<intsi;/?ft*?/

11ilongje;/?金??/

12\}PRO;

13PROsell[MAX);

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17(

18

19;

20:voidm?inO

21；(

22jmcnset(sell,0,sizeof(soil));

23；ReadDat();

24；SortDat(>;

25!WritoDat("

26-)

27；voidReadDatO

26,(

29：

FILE*fp；

30i

charstr(80),ch[1IU

31<inti；

32；fp?fopcn("in.dat","r">;

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

3J

(

fgets(str*80,fp):

361memepy(sell[1J.dm,str.4);

37；roetnepy(sell[i).me,atr?4f10);

33!

meroepy(ch.b"+14.4)7ch[41-0;

39isell.dj-atol(cb);

40；roemepy(ch,str*18,5);ch(51*0;

41\sell[1].91"atoi(ch);

42jsell(1)bje-(lon9laell[ij.dj?sell(i).si;

43?

fclose(fp);

45)

46voidWriteDat()

47

48FILE*fpj

49int1;

n

50tp-topen("out?dat"<*w>;

51forfl?0/1<100;

52I

53fprlntf<fp,-%Bta%4dISdHOldXn*,9?ll(i].dmrselldbmc,.■sell(ij.si,

sellfi].je);

54

fclose(fp);

33.將文件in.dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函

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

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

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

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

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

1jlinclude<stdio.h>

2;IdefineN200

1

3Lntcntl*cnt2rxx[N];

4ifloatpj;〃平均值

5?voidwriteDat;

6jvoidjsValue()

7；1

|/?road_dat(lnt?敷粕文件m&t中的200個(gè)?數(shù)it至Ikttlu中?/

10!voidreaddat(intxx[N])

?一

11t(

12-intlrj;

13!FILE*fp;

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

15；for(i-0;i<20;

16i(

17;for(j?0;j<10;

181(

19;fscanfrd,".^xx(ie10*j));//從文件ndai中球取一個(gè)整數(shù)中入敷的元Uxx{L?lgj]中

20jprintf",xx[iw10*j))；

21;}

22iprintf(?,Xn**);

23|}

24?fclose(fp);

25|I

26?voidmainO

27;(

28\readdat(xx)

29;jsValue();

30?printf(w\n\ncntl-%d,cnt2?*d,p]?56.2f\n",cntl/ent2,Pj)；

31；writeDat();

32；)

?/?努計(jì)許結(jié)果cntl.cntl.pj■出網(wǎng)ouLdai中,/

33ivoidwriteDat()

341(

35iFILE,fw;

36j

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

37;w〃巧寫入到中

fprintf(fwr"%d\n%d\n%6.2f\n9cnt2,pj);cml.cm2.ouLdai

38ifclose(fw);

39!)

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

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

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

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

制函數(shù)SortDat,其功能要求：按產(chǎn)品代碼從小到大進(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)行解

題；產(chǎn)品代碼比較請(qǐng)用函數(shù)stremp進(jìn)行解題。例如：sell[i]=temp；

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

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

Iinclude<stdio.h>

?include<string.h>

3?include<stdlib.h>

4?defineMAX100

5typedefstruct

6

7chardm(5];八產(chǎn)豆代碼?/

8charmcfll];/?產(chǎn)品名瓊?/

9intdj;/?，價(jià)?/

10intsi;/??/

11longje;/?金??/

12)PRO;

13PROsell[MAX);

14voidReadDat();

15voidWriteDat();

16voidSortDatO

17

18

19

20：void1n()

menisct(nolU。,slzeof(sell))；

ReadDat()f

SortDa匕0;

WriteDat():

/?試取B100個(gè)帆2記景先俘人削I種a》HI中?/

voidReadD&t()

(

FILE?fpj

charatr[80]ch[11];

intij

fp-fopen(*in.datw>"r")；

for(1?0;i<100;1-M-)

(

fgeta(str,80.fp);

memcpy(sell[￡]?也n.str,4”

memcpy(sell[1].mefstr?4.1

meincpy(chrstr+14,4);ch(4)?0;

sei1(1]?dj,Atol(ch);

memepy(chfstr*18,5):ch15]?0;

sell[1].si-atoi(ch);

sell(11?je?(long)sell(i].dj

fclose(fp);

八把姑星■出到文"gt&t中。

?dm,aellfil.me,sell(i|.dj,sellli].si

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

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

位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上

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

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

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

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

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

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

請(qǐng)勿改動(dòng)數(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

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

把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa,其功能是：把千位數(shù)

字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab（新數(shù)的十位數(shù)字

是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字），以及

把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd（新數(shù)的十

位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)

字），如果新組成的兩個(gè)數(shù)ab-cd>=0且ab.cd<=10且兩個(gè)數(shù)均是奇數(shù),

同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到

小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)ent。

最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件

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

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

程序中已定義數(shù)組14200].b(200],已定義變量Icm

請(qǐng)勿改動(dòng)數(shù)據(jù)文件irtdai中的任何數(shù)據(jù)、土函數(shù)讀函數(shù)readDatO和寫函數(shù)writeDatO的內(nèi)容.

1?Iinclude<stdio.h>

2iIdefineMAX200〃定義宏支ItMAX,其值等于2。。

3\inta[MAXhblMAX),ent-0；〃定義全局整型Tt敷煙alMAX),3IMAX?加支量ent,苒初值等于。

4\voidwriteDat();

5\voidjsVal()

6i1

7j

8j1

9\voidreadDatO〃從，n?dat文件中常取20。個(gè)四口數(shù)存入敷忸?中

10；1

11jinti;

12jFILEefp;

13;fp-fopen("in.dat;

14!for(1?0;i<MAX;H

ISjfscanf(fp<fca[i])?

16?fclose(fp);

175I

18ivoidmain()

19\(

20int1;

21readDat();

22jsvaio；〃?用”vno的總實(shí)現(xiàn)融目要求的動(dòng)俺

23printf「滿足條件的n".ent);

24for(i*0;i<ent;i++)

25printf(n%d”,b[i]);

26printf;

27writeDat();

28j)

29voidwriteDatO〃化itir姑累cm以及數(shù)餌b中符合條件的四位數(shù)■出到OULdM文件中

30

31FILE#fp;

32int1;

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

34fprintf(fp,fd\n",ent);

35for(i?0;1<ent;

36fprintf(fpr-%d\n"rb(il);

37fclose(fp);

38

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

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

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

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

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

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

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

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

程序中已定義敬蝸：a[200].b(200].已定義變■，ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件im&t中的任何畋據(jù)、主的1smm()、讀南敬edDatO和寫崩數(shù)*期加()的內(nèi)容.

1?linclude<stdio.h>

2\IdefineMAX200

3\intalMAXI,b[MAX],ent-0;

4jvoidwriteDat():

5;voidjsVal()

6\<

7i

8j}

9!voidreadDat()

10；1

11?int1;

12{FILE*fp;

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

14!for(i-0;1<MAX;ii)

15ifscanf(fp,

26?fclose(fp);

17!|

18?voidmain()

19?I

20!inti;

21；readDat();

22：jsVal();

23；phntfL滿足條件的故,，小n**.cnt);

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

25!printf(w%d”，b[i]>；

26；prlntf(0\nH>;

27；writeDat();

28!J

29；voidwriteDat<)

30\(

31?FILEefp;

32;inti;

33!fp-fopen(wout.dat*,"w");

34jfprlntf(fp?"%d\n"rent);

35?for(i■■0;i<ent;ii)

36?fprintf(fpr*td\n*rb(i));

37?fclose(fp);

38j1

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

號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar,按給定的替代關(guān)系對(duì)數(shù)

組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組)xx的對(duì)應(yīng)的位置

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

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

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

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

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

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

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

進(jìn)行處理。

請(qǐng)勿改動(dòng)住數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的

內(nèi)容。

#include<stdio.h>

?include<strlng.h>

3?include<ctype.h>

unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

10

voidmainO

13

14if(BeadDatO)

15

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

17return;

18I

19encryptCharO;

20WriteDat();

21)

/?從文樣iiLdai中讀取-,?英文文存Z無符號(hào)?櫛小畋煙?中?/

22intReadDat(void)

23

24FILE*fp；

25inti■0;

26unsignedchar*p;

27if((fp*fopen("in.datw,wr"))-*?NULL)

28return1;

29while(fgeta(xx[1],80,fp)!"NULL)

30

31p-strchr(xx(ijt*\n*);

32if(p)*p■0;

33

34\

35maxline-i;

36fclose(fp);

37return0;

38I

八把雄果XX"出到文件CHlLdat中?/

39voidWriteDat(void)

40(

41FILE*fp；

42int1;

43fp-fopen("out.dat,\"w");

44for(i?0;i<maxline;11??)

45(

46printE<7s\n",xx(1]);

Mw

47fprintf(fpris\n,xx[i));

48)

49fclose(fp)；

50

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

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

位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的

值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)

位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent并

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

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

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

程序中已定義數(shù)組fa|200|.b(200],已定義變■:ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dai中的任何數(shù)據(jù).上函數(shù)main。、讀函數(shù)rcadDatO和寫函數(shù)writeD叫)的內(nèi)容.

1;Iinclude<stdio.h>

25fdefineMAX200

3?inta(MAX),b[MAXlent-0;

?r

4；voidwriteDat();

5!voidjsValO

6if

7

8\)

9;voidreadDat()

10;(

11?inti;

12?FILE*fp;

13；￡p=fopen(win.datH,wrw);

14Ifor(i-0;i<MAX;1?+)

ww

15;fscant(fp/%d,(il);

16；fclose(fp);

”i>

?

18?voidmam()

19i(

20!int1;

21JreadDat();

22；jsVal();

23:printif("滿足條件的數(shù)?ed\n，ent);

24jfor(i?0;i<ent;i++)

R

25；printf(%d"rb[i]);

26-printf;

27?writeDat();

28;1

29!voidwriteDat()

30?(

31；FILE*fp;

32\inti;

ww

33jfpfopen(out.datr;

34；fprintf(fprcnt>;

35:for(i?0;i<ent;

ww

36jfprintf(fp#id\nfb(i]);

37；fclose(fp);

381)

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

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

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

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

出到文件out.dat中。

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

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

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

例如?位置012345678

源字符申dcbahgfe

432198765

則處理后字符中hgfcibcd

876591234

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

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

1；Iinclude<stdio.h>

2tinclude<string.h>

voidreadDat();

4voidwriteDat();

5charxx[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);

〃!

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

41.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采

用了一套新的經(jīng)營(yíng)管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理

系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有

系統(tǒng)使用SQLServer2000,數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把

數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一

致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原

有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)

需要四小時(shí)，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的

數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工

程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡(jiǎn)單”

模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)

據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此

方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟

失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在

上線運(yùn)行的第一周,發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高,達(dá)到近90%,

高峰期間達(dá)到100%,且系統(tǒng)內(nèi)存占用率達(dá)到90%,但系統(tǒng)I/O很輕。

業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)

用程序的前提下，兩位工程師提出了不同的解決辦法：I.為服務(wù)器增

加2顆CPU,緩解CPU使用率很高的問題；II.為服務(wù)器增加一倍內(nèi)

存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案

實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年

份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有

多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序

號(hào)。請(qǐng)完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成

關(guān)系模式,并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）O

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

43.數(shù)據(jù)庫性能優(yōu)化是數(shù)據(jù)庫應(yīng)用系統(tǒng)上線后最常見的運(yùn)行維護(hù)任務(wù)之

-O下列有關(guān)數(shù)據(jù)庫性能優(yōu)化的說法，錯(cuò)誤的是（）o

A.數(shù)據(jù)庫性能優(yōu)化和數(shù)據(jù)庫的外部環(huán)境有很大關(guān)系，如果外部環(huán)境出現(xiàn)

瓶頸，單獨(dú)對(duì)數(shù)據(jù)庫進(jìn)行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫性能優(yōu)化期間可能對(duì)原有符合范式的關(guān)系轉(zhuǎn)為不符合范式

的關(guān)系

C.物化視圖將會(huì)預(yù)先計(jì)算并保存耗時(shí)操作的結(jié)果，可大幅度提高查詢效

率，但是物化視圖必須人工手動(dòng)刷新

D.存儲(chǔ)過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運(yùn)行效

率，但是其與數(shù)據(jù)庫管理系統(tǒng)綁定，更換數(shù)據(jù)庫管理系統(tǒng)時(shí)需要重新編

寫

44.在SQLServer2008中，設(shè)ul用戶在某數(shù)據(jù)庫中是db；_datawriter角

色中的成員,則用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。

I.查詢II.插入ni.更改w.刪除

A.僅IB.僅I和nc.僅ii、m和wD.全部

參考答案

LB解析：在SQL語言中，我們可以使用兩個(gè)通配符：%和一，其中“％”

表示。個(gè)或多個(gè)字符，而則表示一個(gè)字符。在本題的查找條件中，要

求倒數(shù)第三個(gè)字母為W,應(yīng)表示成并且還要求至少包含4個(gè)

字母，而當(dāng)以“％”開頭時(shí)，它表示的字符可以不存在，所以開頭應(yīng)加一

個(gè)那么查詢條件子句應(yīng)寫成WHEREDNAMELLIKE'_%W__'o

2.D解析：IMS是以層次模型建立的數(shù)據(jù)庫系統(tǒng)。

3.D解析：如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中n個(gè)實(shí)體

(吟0)與之聯(lián)系，反之，對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中也

有m個(gè)實(shí)體(mNO)與之聯(lián)系，則稱實(shí)體集A與實(shí)體集B是多對(duì)多聯(lián)系,

記為m：no

4.B解析：本題是對(duì)并行數(shù)據(jù)庫物理存儲(chǔ)的考查。為了使查詢處理時(shí)間

最小，常用的劃分方法有：輪轉(zhuǎn)法、散列分布和范圍分布。因此投影法

不屬于并行數(shù)據(jù)庫物理存儲(chǔ)中常用的關(guān)系劃分方法，本題正確答案為選

項(xiàng)B。

5.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序

遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉節(jié)點(diǎn)的先后

順序是完全相同的。

6.D解析數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，模式也稱為邏輯模式或概念模式。

外模式也稱為用戶模式。內(nèi)模式也稱為物理模式或存儲(chǔ)模式。

7.B解析：數(shù)據(jù)庫是由信息系統(tǒng)開發(fā)中的數(shù)據(jù)環(huán)境產(chǎn)生的概念。數(shù)據(jù)庫

中存放的內(nèi)容就是數(shù)據(jù)與數(shù)據(jù)之間的聯(lián)系。

8.C解析：輸入設(shè)備有：鍵盤、鼠標(biāo)、光筆、紙袋輸入機(jī)、模/數(shù)轉(zhuǎn)換器、

聲音識(shí)別輸入等。輸出設(shè)備有：打印機(jī)、顯示器、繪圖儀、數(shù)/模轉(zhuǎn)換器。

注意：A),B),D)選項(xiàng)的內(nèi)容屬于計(jì)算機(jī)的輸出設(shè)備，故C)選項(xiàng)正確。

掌握計(jì)算機(jī)的系統(tǒng)組成和計(jì)算機(jī)軟件的相關(guān)知識(shí)。

9.D解析：?jiǎn)捂湵碇兄羔榩所指結(jié)點(diǎn)后插入結(jié)點(diǎn)Q的操作是qT.link：=

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

作。

10.C解析在請(qǐng)求分頁系統(tǒng)中每個(gè)頁表項(xiàng)包括頁號(hào)、物理塊號(hào)、狀態(tài)位、

訪問字段、修改位、外存地址等字段。狀態(tài)位用于指示該頁是否在內(nèi)存

中，?訪問字段用于記錄頁面在一段時(shí)間內(nèi)被訪問的記錄，供頁面淘汰算

法參考；修改位表示該頁面在內(nèi)存中是否被修改過，若未修改，在淘汰

該頁的時(shí)候就沒有必要寫回到外存，以減少不必要的開銷，若已被修改,

則必須將該頁面寫回到外存上，以保證外存中所保留的數(shù)據(jù)始終是最新

的副本；外存地址用于指出該頁在外存上的地址，通常是物理塊號(hào)，供

調(diào)入該頁時(shí)使用。

11.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來進(jìn)行

的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系

模式，即元組的結(jié)構(gòu)相同。

12.0racleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方

案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選

件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

13.參照參照

14?下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層

次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通

過接口通信，?同一結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；每一層使用下層提

供的服務(wù)，并向其上層提供服務(wù)，?不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等

層之間的通信。

15.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)

其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度

策略為可串行化的調(diào)度。可串行化是并行事務(wù)正確性的唯一準(zhǔn)則。

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

名。

17.GIS【解析】地理信息系統(tǒng)(GIS)有時(shí)又稱為“地學(xué)信息系統(tǒng)”或“資源

與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計(jì)

算機(jī)硬、軟件系統(tǒng)支持下，對(duì)整個(gè)或部分地球表層(包括大氣層)空間中

的有關(guān)地理分布數(shù)據(jù)進(jìn)行采集、儲(chǔ)存、管理、運(yùn)算、分析、顯示和描述

的技術(shù)系統(tǒng)。

18.認(rèn)證認(rèn)證

19.3434解析：按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法可知，當(dāng)前磁頭在

4道上，則隨后磁頭移動(dòng)的位置分別是：5、7、2、0、13、20、24,則

磁臂總移動(dòng)道數(shù)為：1+2+5+2+13+7+4=34。

20.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最

基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖（記為S）,則T可讀

Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖（記為X）,則T既可

讀Q又可寫Q。

21.D

22.A

23.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常

使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨(dú)占設(shè)備改造成為若

干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，

從而提高了設(shè)備的利用率.我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing

技術(shù)是一類典型的虛設(shè)備技術(shù)。

24.D

25.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存

儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

26.B

27.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。

最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1,JOB2、

JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0,

因此首先被調(diào)度的作業(yè)是JOB2,正確答案為選項(xiàng)B。

28.C

29.C

30.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,

AOEoWHERE子句中可以使用BETWEEN進(jìn)行查詢，BETWEEN指

定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲

之間的條件表達(dá)式應(yīng)為BETWEEN20AND23o

31.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為偶數(shù)的個(gè)數(shù)及平均

值。

\n【解題思路】

W①定義整型變量i、j和長(zhǎng)整型he,并把其初始值設(shè)置為0o

\n②用for循環(huán)語句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，

則全局變量totNum加lo

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum—1,對(duì)數(shù)

組xx中的每個(gè)元素XX用右移一位，把這個(gè)值賦給整型變量i,再對(duì)j

的值對(duì)2求余數(shù)，如果余數(shù)等于0,則變量totCnt加1,并把數(shù)組元素

xx[i]累加到變量he。

W④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量

totCnt的值，就得到算術(shù)平均值totPjzo

W【參考答案】

\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)行修改即可。

W【參考答案】

\n

\n

\n

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