2023年河北省唐山市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

【2023年】河北省唐山市全國計算機等級

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

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

一、L選擇題（10題）

1.下列不屬于操作系統(tǒng)功能的是

A.進程管理B.存儲管理C.作業(yè)管理D.數(shù)據(jù)庫管理

2.為了預防死鎖,采用資源的靜態(tài)預分配策略來破壞產(chǎn)生死鎖的哪種條

件？

A.互斥條件B.不剝奪條件C.部分分配D.循環(huán)等待

3.下列關于順序存儲結構的敘述中，（）是錯誤的。

A.存儲密度大

B.某些非線性結構也可以采用順序方法存儲

C.結點中只有自身信息域，沒有鏈接信息域

D藉入、刪除運算操作方便

4.關系代數(shù)是一種抽象的查詢語言,是關系數(shù)據(jù)操縱語言的一種傳統(tǒng)表

達方式，它是用哪個運算來表達查詢的？

A.元組關系B.對關系C.域關系D.基本關系

5.關系代數(shù)是一種抽象的查詢語言,是關系數(shù)據(jù)操縱語言的一種傳統(tǒng)表

達方式，它是用的運算來表達查詢的。

A.元組關系B.對關系C.域關系D.基本關系

6.下述哪一條不是由于關系模式設計不當而引起的？（）

A.數(shù)據(jù)冗余B.丟失修改C.插入異常D.更新異常

7.數(shù)據(jù)獨立性是指（）。

A.數(shù)據(jù)依賴于程序B.數(shù)據(jù)庫系統(tǒng)C.數(shù)據(jù)庫管理系統(tǒng)D.數(shù)據(jù)不依賴于

程序

8.在嵌入式SQL語句中，可以使用（）來輸入或輸出數(shù)據(jù)。

A.主變量B.輸入主變量C.輸出主變量D.一般變量

9.對一個存儲空間為n的順序隊列，若頭指針為h,尾指針為r,將其

在邏輯上看成一個環(huán)，則隊列中元素個數(shù)為（）。

A.r-hB.nC.（r-h+l）modnD.（n+r-h）modn

10.堆是^____o

A.完全二叉樹B.線性表C.二叉排序樹D.平衡二叉樹

二、填空題（10題）

H.分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足3個條件:完備性條件、

重構條件和【】。

12.把」］轉換為」］的工作稱為地址轉換或重定位。地址轉換可分為兩

類：靜態(tài)地址轉換和動態(tài)地址轉換

13.在實際應用中，分組交換技術可以分為兩類：數(shù)據(jù)報與o

14.數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這

一特性稱為事務的O

15.在關系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分離”時，必須遵守規(guī)范化

原則：保持原有的依賴關系和【】。

16.在關系數(shù)據(jù)庫的規(guī)范化設計中,對模式分解的等價性進行評價的主要

標題是具有無損連接性和[]O

17.在SQL語言中，為了修改基本表的結構，可以使用的語句是____o

18.被認為是真正意義上的安全產(chǎn)品一般其安全級別應達到o

19.在一類設備上模擬另一類設備，例如用高速磁盤模擬慢速打印機，

則被模擬的設備稱為【】。

20.若X-Y但Y不完全函數(shù)依賴于X,則稱Y對X[]o

三、單選題（10題）

21.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是

A.masterB.modelC.msdbD.tempdb

22.關于IP提供的服務，正確的是（）。

A.A.IP提供了不可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報的投遞不能受到保

障

B.IP提供不可靠的數(shù)據(jù)投遞服務，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務，因此它不能隨意丟棄報文

23.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功

能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

24.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務器上全部操作

權限的角色是_________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

25.病毒的主要特性表現(xiàn)在如下哪幾個方面？（）

I.傳染性

II.靈活性

III.破壞性

IV.隱蔽性

V.常駐內存

A.I、II和mB.I、ii和wc.II、m和wD.全都是

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

庫的結構被劃分成用戶級、（）和存儲級3個層次。

A.管理員級B.外部級C.概念級D.內部級

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

ServerII.OracleExpressObjectsIII.OracleExpressAnalyzerIV.Oracle

WebListenerV.OracleWebAgentVI.OracleWebserver

A.I,V和VIB.I,II和niC.IV,V和VID.全部

28.概念模型（）

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨

立于DBMS

29.如果以鏈表為棧的存儲結構，則退棧操作時（）

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

棧不作任何判別

30.下面哪些是參數(shù)調整中需要關注的對象。

A.內存分配B.磁盤I/OC.資源競爭D.以上全部

四、C語言程序設計題(10題)

31.程序test.c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組

XXo請考生編寫函數(shù)num(intm,intk,intxx口)實現(xiàn)程序的要求，最后調

用函數(shù)readwriteDATO把結果輸出到Out.dat文件中。

例如,若輸入17,5,則應輸出：19,23,29,31,37O

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

請勿改動數(shù)據(jù)文件m.dat中的任何數(shù)據(jù)以及L函數(shù)main。和愉出函數(shù)resdwriteDATO的內容.

Iinclude<stdio.h>//include謁句說明各慳序中包含K6.0中的標幣■人■出用曲數(shù)sid>o.h

2?voidreadwrxteDAT();〃曲數(shù)readunteDAT。說噌浜句

3\intm)〃曲敢m)畀斷m是否為素數(shù)，如果是第效則返回1,否則返回0

4(

5!Inti;〃定義交?i

；

6for(i-2;i<m;i**)〃殳■t從2依次域增到施?1

7；if(m%1**0)return0;〃如果m便被i■除，返回o

8:return1;〃否剜堀回1

9)

10\voidnum(intm,intk,intxx(])

11；

12!

13；

14;main()

IS!(

16?intm,n,xx(lOOO);〃定叉變量m.nxx[1000]

17\printf(M\nPleaseentertwointegers:");

18\ww〃從讀入傅個我代蛤受

scanf(%dr%dr&m,&n);n

19>num(m,n.xx);〃?用函數(shù)nEintm,mtk.mixx(D實現(xiàn)將大于安數(shù)tn的k個點效存入敷ftlxx

205for(m-0;m<n;m++>〃變量r?從o依次逢明到n-1

21?printf("id**.x)c(m));〃■出IHfl無腐

221printf("\nw);〃?出-一個回車換行將

23readwriteDATO;//■用由數(shù)ZwriteDAT(>ie靖果?出到out.dai文仲中

24;)

25\voidreadwriteDATO〃也數(shù)r“d”rLteMT八的定義講句

26j<

27；intm,n.xx(1000),i;〃定義SEN變■tn.c,tR數(shù)組

28；FILE?rfe*wf;〃定義文件措ft變wf

29?rf-fopen(*in.datw,*rM);〃以只&的方式的打開文件in.dat,并用rf揖向這個文件

30；wf-fopen<wout.daf,HwH);〃以只寫的方式的打開文件。ujdat,并用wf指向這個文件

31?ford-0;i<10;//博馬受■[從。依次譚*到9

321(

33；R//從文件讀入席個數(shù)(ft*紿

fscanf(rfr”d%d,&m,&n);in.&1m,n

〃,用嫉散席?實現(xiàn)將大于■般8m的k個拿數(shù)存入敷但u

34jnuw(mrnrxx);iknum(o>k>u[])mH*

35；for(m-0;m<n;m*+)〃微環(huán)殳■由從。依次埸**n-i

36!fprintf(wf,"%d”?xx[m]);〃把Uiifl元*xxg可入到文忖oujeut中

；〃妃目+鐵行舒寫入到文件中

37fprintf(wfzmt.

38?)

39!fclose(rf);〃美團?入文件in.dat

40\fclose(wf);〃關冊■出文件out.cUt

41；

32.已知數(shù)據(jù)文件indat中存有200個四位數(shù),并已調用讀函數(shù)readDatO

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

組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)

且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此

條件的個數(shù)ent并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后

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

Out.dat文件中。

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

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

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

和寫函數(shù)writeDat的內容。

1;finclude<stdio.h>

2-tdefineMAX200

3iInta(MAX)rb[MAX],ent

4;voidwriteDat();

5!voidjsValO

8”

i/?readDatO從數(shù)累文件in.dn中讀取200個四位數(shù)辦入數(shù)組■中?/

9!voidreadDat()

10

11int1;

12FILE*fp；

13fp-fopen(Rln.dat","r");

14for(i-0;1<MAX;

15fscant(fp,"W.&a(i]);

16fclose(fp);

17I

18voidmain()

19；(

20,int1;

21!readDat();

22；jsValO;〃調用”Vah)曲故，實現(xiàn)KH要求的功能

23\printf("湎足條件的數(shù)=Sd\n-,ent);

24?for(i■0;i<ent;1+?)

25;printf(0%d”，b(i]);

261printf;

27'writeDat():

28;|

?函數(shù)writeD叫)和端聚cm以及數(shù)赳b中符合條件的四位數(shù)■出到oul4at文件中?/

29；voidwriteDat()

30

31FILEefp;

32inti;

33fp=?fopen("out.dat",Ww");

34fprintf(fp#ent);

35for(1=0;i<ent;

36fprintf(fp/"$d\n”,b[i1)

37fclose(fp);

38

33.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調用讀函數(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ù)調用寫函數(shù)writeDat把

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

例如；6712.6+2=7+l.則該數(shù)滿足條件存入數(shù)級b中,且個數(shù)cm=st7?

8)29,8刁!?】f2,則該數(shù)不清足條件忽略.

注意,部分源程序存在test，文件中.

程序中已定義數(shù)如；a(300].b(300].已定義變量,ent

請勿改動數(shù)匏文件in.dat中的任何數(shù)據(jù)、主的數(shù)maiM)、讀的數(shù)readDa%和寫的數(shù)writcDatO的內容.

linclude<stdio.h>

inta[300],b[300J,cnt*0;

voidwrlteDat0;

4voidreadDat();

5voidjsValue()

6

7

8

9main()

10(

11int1;

12readDat();

13jsValueO;

14writeDat();

w,

15printf(cnt-%d\n*rent);

16for(i?0;i<ent;

ww

17printf(b[%d]?%d\nri9b[i]);

18

19voidreadDat()

20(

21FILE*fp;

22int1;

w

23fp■fopen(in.dat"#*r**);

24for(i-0;i<300;

25fscanf(fpr;

26;fclose(fp);

271)

28ivoidwriteDat()

29

30FILE*fp;

31int1;

wH

32fp-fopen(°out.dat#w");

33fprintf(fp/ent);

34for(i-0;i<ent;“?)

35fprintf(fprFd\n”.bll)

36fclose(fp);

37

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

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

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

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

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

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

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

中。

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

程序中已定義數(shù)組；a(200).b[200].己定義支置，ent

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main。、讀的數(shù)readDat。和寫南數(shù)writcDaif)的內容.

Iinclude<stdio.h>

?defineMAX200〃定義宏受■MAX,M僮等于200

inta(MAX),b(MAX),ent=0;〃定義磬型數(shù)鋁,b[MAX)加更?ent,弁*殳，ent的初值為0

4;voidwriteDat();

5'voidjsVal()

6??1

10

d工?

ILE?fp;

p-fopen(**in.dat"/"r

14or(i-0;1<MAX:

1sfscanf(fp,"W",ia[i|

16close(fp)；

17

18

19

21readDat();

22jsVal();〃?用jsVal力函數(shù)實觀裳掌的功能

prtntf<?清足條件的數(shù)Td'RLent);

for(i■0;

voidwriteDat()

E?fp;

fopen(wout.datR,"

fprintf(￡p^H%d\nw,b(l

fclose(tp);

35.程序test.c的功能是：計算出自然數(shù)SIX和NINE滿足條件

SIX+SIX+SIX=NINE+NINE的個數(shù)ent,以及滿足此條件的所有SIX與

NINE的和SUMO請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main

函數(shù)調用函數(shù)writeDAT把結果ent和sum,輸出到文件Out.dat中。

其中的S,I,X,N,E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，

但s和N不能為0。例如:944+944+944=1416+1416注意：部分源程序

存放在test.c文件中。

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

1；*include<stdio.h>

intcntrsum;

voidwriteDAT();

voidcountvalue0

voidmain()

(

ent-sum-0;

countvalue();

12printf「滿足條件的個數(shù)?dd\ent);

13prints("滿足條件所有的SIX與NINE的和Td\n”，65to;

14writeDATO;

15

/?把姑果cm和cum■出*文件outdat中

16voidwriteDAT()

(

FILE?fp;

19fp-fopen(wout?datw,"ww);〃以只寫的方式打開文件out.dat

0w

20fprintf(fpr%d\n%d\n,ent,sum);〃把精果61和《?*出到文件ouutet中

21fclose(fp);〃美HI文件out&t

22

36.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat

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

例如；9123,以1?2-3>0,剜讀數(shù)滿足條件存入政組6中,且個數(shù)cntytt+1?

9812.9-8-1.20,則讀數(shù)不滿足條件忽略.

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

程序中已定義數(shù)組：a(300),b(300].已定義變量ccm

請勿改動數(shù)據(jù)文件indai中的任何數(shù)據(jù)、主函數(shù)mainO、讀函數(shù)reidDaH)和寫函數(shù)writeDmO的內容.

finclude<stdio.h>

2inta(300],b(300Bcnt-O:〃定義?R?kific[3g],b[3。0]和堂ftent?并且st.的初值分0

3voidwriteDatO;

4voidreadDat();

5voidjsVa1ue()

6

7

8

9main()

10

11inti;

12readDat();

13isValue();

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

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

其功能要求：

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

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

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

最后main函數(shù)調用函數(shù)WriteDat把所求的結果輸出至“文件out.dat

中。

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

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

和輸出函數(shù)WriteDat的內容。

\*include<stdio.h>

2jIdefineMAXNUM200

3{intxxlMAXNUMj;

4!inttOtNuw■0；〃文件dan中共有多少個止整數(shù)

5iinttotCnt-0;〃符合條件的正整數(shù)的個數(shù)

6-doubletotPjz■0.0;〃平均值

7!intReadDac(void)

?;

8；voidWriteDat(void);

9-voidCalValue(void)

10J|

iii

voidmain。

14J1

15!int1;

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

n1xx(1]-0;

18jif(ReadDat())

19iI

20:printf("I!(據(jù)文件in.dat不能打開！\007\n");

21ireturn;

22I)

23；CalValue();

24iprlntf("文件ln.dat中共有正整數(shù)個\n".totNum)；

25jprints(”符合條件的正整數(shù)的個數(shù)?Qd個\n，totCnt);

26printf("平均totPjz);

27WriteDat();

28)

八濾取達若干個正■數(shù)并存入室Ifiu中?/

29intReadDat(void)

30(

3XFILE*fp;

32inti-0;

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

34return1;

35while(!feof(fp))

36I

37fscant(fp^&xx(;

38)

39fclose(fp);

40return0;

41]

/?紀計?結臬存入文件iut.dat中?/

42voidWriteDat(void)

43I

44FILEefp;

45fp■fopen(wout.dat",Ww**>;

ww

46fprintf(fp#%d\n%d\n%.21f\n,totNum,totCnt,totPj2);

47fclose(fp);

48

38.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把

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

Mint7153.7+1剜該位滿足條件存入敷illb中,且個效cmpTH.

8129.8Tb2當，則該數(shù)不滿足條件忽格.

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

程序中已定義敵組1a(300].b[300].已定義變lbent

請勿改動數(shù)據(jù)tftin.dat中的任何數(shù)據(jù)、I函數(shù)main().該函數(shù)rcadDat。和力函數(shù)wnieDaM)的內容.

1!tinclude<stdio.h>

-

2!inta[300]tb[300)9cnt0;

3?voidreadDat();

4-voidwriteDat();

5*jsValue()

main()

printf("b[ld]

voidreadDat()

20

22int1;

23fp-fopen("in.dAtw,wrw);

24for(1?0;i<300;i")

25fscanfFd.**.[i]);

26fclose(fp);

27)

28voidwriteDatO

29(

30FILE*fp；

31int1;

w

32fp=fopen(out.dat**#"w");

ww

33fprintf(fpr%d\n#ent);

34for(i-0;i<ent;

35fprintf(fp,7d\rT,b(i]);

36fclose(fp);

37

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

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

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

WriteDat把結果xX輸出到文件out.dat中。

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

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

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

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

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

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

進行處理。

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

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ù)，并已調用讀函數(shù)readDat

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

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

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

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

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

字），如果新組成的兩個位數(shù)ab>cd,ab必須是偶數(shù)且能被5整除，cd必

須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位

數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的

個數(shù)cnto最后main函數(shù)調用寫函數(shù)writeDat把結果ent以及數(shù)組b中

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

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

程序中已定義敷組：a(200bb[200],已定義變量:ent

請勿改動數(shù)據(jù)文件in,dat中的任何數(shù)據(jù)、主函數(shù)main。、讀函數(shù)readD叫)和寫諉數(shù)writeD11to的內容?

1.linclude<stdio.h>

2!IdeflneMAX200

3?inta[MAX),b(MAX]rent-0；

4!voidwriteDat();

5ivoidjsVal()

6j(

*7i

8j1

9!voidreadDat()//從in.dat文件中it取200個四位數(shù)存入敷蛆a中

10j(

11?int￡;

12?FILE*fp;

13ifp-fopen(win.dAtw^"L);

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

15Jfscanf<fpr；

16；fclose(fp);

17!I

18?voidmain()

19;(?

20!int1;

21；readDat();

22-jsValO;〃?用滋數(shù)”實現(xiàn)要求的功能

23jprintf<"濡足條件的數(shù)fd\n",ent);

241for(i-0;i<ent;1?*)

251printfC*id”，b[iD;

26?printf;

27writeDat();

28

29voidwriteDat(>"品計IT齡果cm以及觸蛆b中櫛臺條付的四位依“出到即必文件中

30(

31FILE*fp;

32int1;

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

34fprintf(fp,7d\c".ent);

35for(i―0;i<ent;

36fprintf(fprFd\n”.b(l});

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

加2顆CPU,緩解CPU使用率很高的問題；II.為服務器增加一倍內

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

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

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

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

部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品

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

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

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

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

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

架構中，應用服務器起到了非常重要的作用。下列關于應用服務器的說

法，錯誤的是（）o

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

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

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

將結果返回給用戶

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

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

D.應用服務器一般提供了集群、失效恢復、負載均衡等公共服務，可以

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

44.設有購買表（顧客號，商品號，購買時間）?，F(xiàn)要查詢2012年顧客A

購買了但顧客B沒有購買的商品。有下列查詢語句：1.SELECT商品

號FROM購買表WHEREYEAR（購買時間）='2012'AND顧客號

=’A'AND商品號NOTIN(SELECT商品號FROM購買表WHERE

YEAR（購買時間）='2012'AND顧客號='B'）11.SELECT商品

號FROM購買表WHEREYEAR（購買時間）='2012'AND顧客號

='A'EXCEPTSELECT商品號FROM購買表WHEREYEAR（購買時

問）='2012'AND顧客號='BT1.SELECT商品號FROM購買表

WHEREYEAR（購買時問）='2012'AND顧客號

=zAINTERSECTSELECT商品號FROM購買表WHEREYEAR（購

買時間）='2012'AND顧客號='B'IV.SELECT商品號FROM購

買表WHEREYEAR（購買時問）='2012'AND顧客號=’A

'UNIONSELECT商品號FROM購買表WHEREYEAR（購買時間）=

'2012'AND顧客號='B'上述語句中，能夠實現(xiàn)該查詢要求的是

（）o

A.僅I和IIB.僅I和mC.僅I和WD.全部

參考答案

LD解析：操作系統(tǒng)功能有進程管理、存儲管理、文件管理、設備管理、

作業(yè)管理。掌握操作系統(tǒng)的特征，操作系統(tǒng)在計算機中的地位。

2.C解析：可以采取3種方法預防死鎖：采用資源的靜態(tài)預分配策略破

壞“部分分配”條件；允許進程剝奪使用其它進程占有的資源來破壞“不

可剝奪”條件；采用資源有序分配法來破壞“環(huán)路”條件。

3.D解析：順序結構每個結點只包含自身的信息域，且邏輯上相鄰的結

點物理上也是相鄰的。因此其存儲密度大，但插入、刪除運算操作不方

便，需移動大量的結點。

4.B解析：關系代數(shù)是一種抽象的查詢語言，是關系數(shù)據(jù)操縱語言的一

種傳統(tǒng)表達方式，它是用對關系的運算來表達查詢的。關系演算是以數(shù)

理邏輯中的謂詞演算為基礎的。按謂詞變元的不同，關系演算可分為元

組關系演算和域關系演算。它也是關系數(shù)據(jù)操縱語言的一種表達方式。

5.B解析：關系代數(shù)是一種抽象的查詢語言，是關系數(shù)據(jù)操縱語言的一

種傳統(tǒng)表達方式，它是用對關系的運算來表達查詢的。關系演算是以數(shù)

理邏輯中的謂詞演算為基礎的。，按謂詞變元的不同，關系演算可分為

元組關系演算和域關系演算。它也是關系數(shù)據(jù)操縱語言的一種表達方式。

6.B解析：本題是對關系模式設計不當所帶來問題的考查，若關系模式

設計不當可能帶來以下問題：①數(shù)據(jù)冗余；②更新異常；③插入異常；

④刪除異常。對照題目中的4個選項可知，A、C、D均是關系設計不當

所帶來的，而選項B則是并發(fā)執(zhí)行中存在的問題，因此本題的答案是選

項B（丟失修改）。

7.D解析：數(shù)據(jù)獨立性是數(shù)據(jù)庫領域的一個常用術語，包括數(shù)據(jù)的物理

獨立性和數(shù)據(jù)庫邏輯獨立性。數(shù)據(jù)的物理獨立性是指用戶的應用程序與

存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的。也就是說，數(shù)據(jù)在磁盤

上的數(shù)據(jù)庫中是怎樣存儲的，是由DBMS管理的，用戶程序不需要了

解，應用程序要處理的只是數(shù)據(jù)的邏輯結構，這樣當數(shù)據(jù)的物理存儲改

變時，應用程序不用改變。數(shù)據(jù)的邏輯獨立性是指用戶的應用程序與數(shù)

據(jù)庫的邏輯結構是相互獨立的，也就是說，數(shù)據(jù)的邏輯結構改變了，用

戶程序也可以不變。

8.A解析：嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出

數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。主變量根

據(jù)其作用的不同，分為輸出主變量和輸入主變量。

9.D解析：對一個循環(huán)的順序隊列，邏輯上元素個數(shù)為r-h個，因為循環(huán)

條件，r可能會小于h,因此需要加n再對n取模。

10.A解析：堆實質上是一棵完全二叉樹結點的層次序列，此完全二叉樹

的每個結點對應于一個關鍵碼。

U.不相交條件不相交條件解析：分布式數(shù)據(jù)庫中的數(shù)據(jù)分片是通過關

系代數(shù)的基本運算實現(xiàn)的，數(shù)據(jù)分片的主要方法有3種：水平分片、垂

直分片和混合型分片。在定義各種分片時必須遵守3個條件，即完備性

條件、重構條件和不相交條件。

12.邏輯地址

絕對地址重定位就是把程序的邏輯地址空間變換成內存中的實際物理

地址空間的過程，也就是說在裝入時對目標程序中指令和數(shù)據(jù)的修改過

程。他是實現(xiàn)多道程序在內存中同時運行的基礎。重定位有兩種，分別

是動態(tài)重定位與靜態(tài)重定位。

13.虛電路【解析】在實際應用中，分組交換技術可以分為兩類：數(shù)據(jù)

報與虛電路。

14.隔離性隔離性解析盡管多個事務可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，

對任一對事務T1和T2,在T1看來。T2或者在T1開始之前已經(jīng)停止

執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務都感覺不到系統(tǒng)中有

其他事務在并發(fā)地執(zhí)行。我們稱之為事務的隔離性。

15.實現(xiàn)無損聯(lián)接；或無損聯(lián)接；或不丟失數(shù)據(jù)實現(xiàn)無損聯(lián)接；或無損聯(lián)

接；或不丟失數(shù)據(jù)解析：為了提高規(guī)范化程度，常把低一級的關系模式

分解為若干高一級的關系模式。分解時應保證分解后產(chǎn)生的模式與原來

的模式等價。常用的等價標準有要求分解具有無損聯(lián)接性并要求分解保

持函數(shù)依賴的兩種。

16.保持函數(shù)依賴規(guī)范化過程中,將一個關系模式分解為為幾個關系模式,

應保證分解后的模式與原模式等價，常用的等價標準是具有無損連接和

保持函數(shù)依賴。

HALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加

或修改一個列的定義，?增加或刪除表的完整性約束等。SQL語言用

ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE〈表名〉

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

[DROP〈完整性約束名》]

[MODIFY<列名><數(shù)據(jù)類型>]

其中，（表名>為指定需要修改的基本表名，ADD子句用于增加新列

和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY

子句用于修改原有的列定義。

18.B1B1解析：根據(jù)計算機系統(tǒng)對各項指標的技術情況，TCSEC將系

統(tǒng)劃分為4組7個安全級別，按系統(tǒng)可靠性或可信程度逐漸增高依次

為：D、Cl、C2、Bl、B2、B3、AloBl級別的產(chǎn)品才被認為是真正意

義上的安全產(chǎn)品，達到此級別的產(chǎn)品其名稱中多冠以“安全”或“可信”字

樣，作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。

19.虛擬設備虛擬設備

20.部分函數(shù)依賴部分函數(shù)依賴解析：若X-Y但Y不完全函數(shù)依賴于

X,則稱Y對X部分函數(shù)依賴。掌握對關系數(shù)據(jù)庫和關系運算的理解。

21.B

22.AIP提供了不可靠的數(shù)據(jù)投遞服務，IP本身沒有能力證實發(fā)送的報

文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組

等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有

可靠的機制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

23.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)

收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結構的定

義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內容。所以數(shù)據(jù)字典的最基本的功能

是數(shù)據(jù)定義。

24.D

25.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、

通常常駐內存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的

小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬

件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或

附著在可執(zhí)行文件中：病毒會常駐內存，隨時可感染其他可執(zhí)行文件。

26.C

對應于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許

使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫

的整體邏輯結構。內模式對應于數(shù)據(jù)庫的存儲結構，是為了提高模式

對存儲設備的獨立性而設立的。

27.C解析Oracle的數(shù)據(jù)倉庫解決方案主要包括OracleExpressServer、

OracleExpressObjectsxOracleExpressAnalyzeroOracle的Internet解決

方案主要包括：OracleWebListenersOracleWebAgentsOracleWebservero

28.B

29.B

30.D

31.【審題關鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

W①首先定義一個計數(shù)變量ent并賦初值為0o

W②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當計數(shù)變量

ent的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)

時，變量m的值加1,然后調用函數(shù)isP判斷當前的m值是否為素數(shù)，

如果是素數(shù)，貝U將m的值賦給數(shù)組xx[cnt],同時計算變量ent的值加

1,即當數(shù)組XX⑼中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將

保存到XX[1]的位置上，依次類推。

W【參考答案】

\n

\n

32.\n【審題關鍵句】大于后連續(xù)5個數(shù)，奇數(shù)，從小到大排序。

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

同點：①判斷數(shù)值為奇數(shù)，可通過a[i]%2進行判斷，參考答案的第4條

語句；②要求進行比較的元素大于后連續(xù)5個數(shù)，因此在設置判斷條件

時，作為比較的兩個數(shù)之間應該是大于關系，參考答案的第4條語句。

W【參考答案】

\n

\n

33.\n【審題關鍵句】千位+個位等于百位+十位個數(shù)，把所有滿足此條件

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

\n【解題思路】

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

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

修改if條件語句的判斷條件即可，對于數(shù)據(jù)交換的整型變量tmp可以自

定義其變量名。

W【參考答案】

\n

\n

34.\n【審題關鍵句】四位數(shù)的千位＜=百位＜=十位＜=個位，且四位數(shù)是偶

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

\n【解題思路】

W①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i,一個用

于數(shù)據(jù)交換的整型變量ab,以及分別用來存放四位數(shù)分解之后各位數(shù)的

變量qw（千位）、bw（百位）、SW（十位）和gw（個位）。

W②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四

位數(shù)，根據(jù)題目要求，判斷其“千位。百位。十位＜=個位”的條件是否滿

足，并通過a[i]%2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式

之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量

b[cnt],同時數(shù)組下標變量ent的值加1。循環(huán)結束后，所有滿足條件的

四位數(shù)都將保存到數(shù)組blentl中。

W③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組

中的元素按從小到大的順序排序。

W【參考答案】

\n

\n

35.【審題關鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和

NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S,I,X,N,

E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S,i,X,n,e,six,nineo

\n②在第一層for循環(huán)中，因為S的值不能為0,所以循環(huán)變量s從1開

始，依次遞增直到其值等于10,退出循環(huán)。在第二層for循環(huán)中，循環(huán)

變量i從0開始，依次遞增直到其值等于10,退出循環(huán)。在第三層for

循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10,退出循環(huán)。

在第四層for循環(huán)中，因為n的值不能為0,所以循環(huán)變量n從1開始，

依次遞增直到其值等于10,退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量

e從0開始，依次遞增直到其值等于10o

W③設置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以100,

變量i的值乘以10,以及變量X組成一個三位數(shù)賦給變量six,由變量

n的值乘以1000,變量i的值乘以100,變量n的值乘以10,以及變量

e組成一個四位數(shù)賦給變量nine,再用if條件語句判斷，如果三倍的six

等于兩倍的nine,則計數(shù)變量ent加于把six與nine的和累加到變量

sum,同時在屏幕上，輸出six與nine的值。

W【參考答案】

\n

\n

\n

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

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