【2021年】山西省長治市全國計算機(jī)等級

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

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

一、1.選擇題(10題)

i.在面向?qū)ο蟮臄?shù)據(jù)模型中，所有具有相同屬性和方法集的對象構(gòu)成了

一個對象的

A.類B.封裝C.對象標(biāo)識D.繼承

2.在順序表(3,6,8,10,11,15,16,18,21,25,30)中,用二分法

查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較次數(shù)為O

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

3.下面關(guān)于線性表的敘述中，錯誤的是

A.線性表采用順序存儲,必須占用一片連續(xù)的存儲單元

B.線性表采用鏈接存儲,不必占用一片連續(xù)的存儲單元

C.線性表采用順序存儲,便于進(jìn)行插入和刪除操作

D.線性表采用鏈接存儲,便于插入和刪除操作

4.在數(shù)據(jù)組織方法的層次方法是基于的數(shù)據(jù)操作集合、完整性

規(guī)則集合。

A.二維表B.鏈路結(jié)構(gòu)C.圖結(jié)構(gòu)D.樹結(jié)構(gòu)

5.()不是文件的物理結(jié)構(gòu)。

A.順序結(jié)構(gòu)B.Hash結(jié)構(gòu)C.索引結(jié)構(gòu)D.流式結(jié)構(gòu)

6.在下列關(guān)系代數(shù)的操作中，屬于傳統(tǒng)的集合運(yùn)算。

A.自然連接B.投影C.廣義笛卡爾積D.連接

7.如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不會引起沖突

的操作是

A.其中有一個是DELETE

B.一個是SELECT,另一個是UPDATE

C.兩個者R是SELECT

D.兩個都是UPDATE

8.典型的局域網(wǎng)可以看成由以下三部分組成：網(wǎng)絡(luò)服務(wù)器、工作站與（）。

A.IP地址B.通信設(shè)備C.TCP/IP協(xié)議D.網(wǎng)卡

9.UNIFACE采用構(gòu)建式的開發(fā)，其應(yīng)用分為3個步驟，分別是（）。

A.分析，設(shè)計，運(yùn)行B.分析，構(gòu)造，裝配C.建模，設(shè)計，運(yùn)行D.建模，

構(gòu)造，裝配

10.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是____O

A.流式文件和記錄式文件B.字符文件和二進(jìn)制文件C.程序文件和數(shù)

據(jù)文件D.內(nèi)存文件和外存文件

二、填空題（10題）

11.廣義表是線性表的推廣，是由零個或多個單元素或所組成的

有限序列。

12.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，是進(jìn)程通信的工具。

13.某二叉樹結(jié)點(diǎn)的對稱序序列為A、B、C、D、E、F、G,后序序列為

B、D、C、A、F、G、E,則該二叉樹對應(yīng)的樹林中高度最大的樹的高

度為[]

14.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、

數(shù)據(jù)的O

15.完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和

16.按網(wǎng)絡(luò)覆蓋范圍分類，用于實(shí)現(xiàn)幾十公里范圍內(nèi)大量局

域網(wǎng)的互聯(lián)。

17.數(shù)據(jù)庫恢復(fù)通?；跀?shù)據(jù)備份和o

18.Linux操作系統(tǒng)由內(nèi)核、外殼和應(yīng)用程序四部分組成。

19.IP數(shù)據(jù)報的源路由選項(xiàng)分為兩類，一類為嚴(yán)格源路由，另一類為

___________源路由。

20.通常，自然連接的兩個運(yùn)算對象關(guān)系R和S具有公共屬性，如果關(guān)

系R和S沒有公共屬性，那么它們的自然連接就等同于o

三、單選題（10題）

21.關(guān)于計算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序（管理軟件和硬件的程序）發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計算機(jī)用戶與計算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計算機(jī)

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

權(quán)限的角色是__________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

23.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計階段中的（）階段。

A.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.實(shí)現(xiàn)

24.二維數(shù)組M[i,j]的元素是4個字符（每個字符占一個存儲單元）組成的

串，行下標(biāo)i的范圍從。到4,列下標(biāo)j的范圍從。到5。M按行

存儲時元素M[3,5]的起始地址與M按列存儲時元素（）的起始地址相

同。

A.Mf2,4]B.M[3,4]C.M[3,5]D.M[4,4]

25.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

26.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為（）

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、

差、選擇、投影、乘積D.并、差、交、選擇、乘積

27.下面說法中錯誤的是（）

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

28.下面關(guān)于通道的敘述中，正確的是（）I.通道相當(dāng)于一個功能簡

單的處理機(jī)H.通道完成數(shù)據(jù)輸入輸出工作III.通道與CPU共

用一個內(nèi)存

A.I和IIB.I和IIIC.II和HID.都是

29.設(shè)數(shù)組data[O...m]作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針,

rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為（）

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

30.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)

構(gòu)。

A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

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

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

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

例如：9123,%1.2-AO.則讀數(shù)滿足條件存入敷81b中.且個數(shù)cmym+1?

9812.央心1?2<0,則讀數(shù)不滿足條件忽略.

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

程序中已定義數(shù)ftba(100],b{300].已定義變量。ent

請勿改動數(shù)據(jù)文件in.dai中的任何數(shù)據(jù)、主函UtmiinO,讀函數(shù)rcadDaH)和寫函JRwriteDotO的內(nèi)容.

?include<stdio.h>

2inta(300),b(3001,cnt-0;〃定義整型依Ifia(300).b138】和交量ent,并且ent的初值為0

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

B

9main()

10(

11inti;

12readDat();

13isValue();

14writeDat();

w

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

16for(i*0;i<ent;

17printf("bltdl-tdXn",i,bli]

18)

19voidreadDatO

20(

21FILE*fp；

22inti;

23fp-fopen(wln.datH,HrM);

24foe(1?0i1<300;

25fscanf(fp,Fd.",[1));

26fclose(fp);

27I

28voidwriteDAt()

29(

30FILEefp；

31int1;

32fpnfopon(**out.datw,;

33fprintf(tpr"%d\n"rent);

34for(1-0;1<ent;!?*)

35fprintf(fp,Fd\n”,b[i!);

36fclose(fp);

37

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

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

行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)

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

值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入

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

out.dat中。

例如：

“z”對應(yīng)的ASCII值為7AH,二進(jìn)制值為01111010,右移4位后為

00000111,加上原來“2"的ASCII值01111010得到10000001結(jié)果。

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

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

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

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

j?include<stdio.h>

!■include<atring.h>

；charxx(501(801;

!intmaxline-0;/?文章的曲行數(shù)*/

5；intReadDat(void>;

6?voidWriteDat(void);

ivoidStrCharJR(void)

8

9

io;l

iivoidmain()

12

if(ReadDat())

(

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

return;

I

StrCharJRO;

WriteDat();

)

/?從文鐘in<hi中讀取篇英文文章存入到字符申數(shù)鈕“中?/

intReadDat(void)

I

FILE?fp;

inti?0;

charep;

0Hw

if((fp-fopen(in.dafrr))-NULL)

returnI;

while(fgets(xx(i],80rfp)!-NULL)

(

p?strchr(xx[i),

if(p)*p-0;

32

33

34roaxline?i;

35fclose(fp);

36return0;

37

/果u■出到文的outdai中?/

38voidWriteDat(void)

39

40FILEefp；

41inti;

42fp?fopen("out.datM,

43for(i-0;i<maxline;

44

45printf(**%3\n"rxx[i]);

46fprintf(fprxxll));

47

:?hfclose(tp);

33.程序test.C的功能是：利用以下所示的簡單迭代方法求方程

cos(x).x=。的一個實(shí)根。迭代公式：Xn+l=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

⑴取XI初值為0.0；

(2)XO=X1,把XI的值賦給x0；

(3)Xl=cos(xO),求出一個新的xl；

(4)若x0XI的絕對值小于0.000001,執(zhí)行步驟(5),否則執(zhí)行步驟(2)；

(5)所求XI就是方程cos(X)-X=0的一個實(shí)根，作為函數(shù)值返回。

請編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)

writeDAT把結(jié)果輸出到文件Outdat中。注意部分源程序存放在testC

文件中。

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

ttinclude<math.h>〃表示這個程庫中要引用vc€.0的敏學(xué)體曲敢

;Iinclude<stdio?h>〃費(fèi)示這個15?序■引用vc5.0的標(biāo)準(zhǔn)?入?出由敷

3!voidwriteDAT();//writ。%T()成依的諛明iS句

4idoublecountvalue()

5

6

7

Jmain()

9

10pnntfcountValuoO);〃在“上■初我的一個實(shí)帙

11print—"%f\n",cod(countV&lue())-countValue());〃在*bR示求樽這個實(shí)程的精度

12writeDAT();〃死結(jié)臬?出*文件由&中

13

/?uftftEcDATDff網(wǎng)果■出到工件Bt&rt中?/

14voidwriteDAT()

15(

16FILE?wf;〃定義文fHtlt文

17w￡-￡open("out.dat";〃以只耳的方?打開out.da。弁便s指向這個文件

18fprintf(wff**%f\n"rcountvalueO);〃紀(jì)求種的實(shí)帙寫入到文件our..”t

19(close(wf);〃關(guān)俐文件out.4ac

20

34.程序test.C的功能是：把s字符串中的所有字符左移一個位置，串

中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求,

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

的如，符串中原有內(nèi)容為tMn.l23xyZ.則墀用諄咕數(shù)后.結(jié)果為in.123xyZM.

注意「部分源用序存在twtc文件中.

清勿改動數(shù)據(jù)文件in.dat中的任何敢據(jù).主法鼓tnainO和程由嫉數(shù)readwriteDAT。的內(nèi)容.

1?finclude<stdlo?h>

2[llnclude〈string?h>

3jtdefineN81〃定義生金XttVfSX

4;voidreadwriteDAT();

55voidchg(chares)

6!(

7

in()

11chara(N];

12printf("Enterastring:;gets(a);

-3printf<"Theoriginalsuingis:puts(a);

14chg(a);

15printf("Thestringaftermodified:");

16puts(a);

17readwriteDATO;

18

/?ut#m.dat中&入字符申“脩字料由/?用a時字符小依m(xù)?日的muaij蚣理,井紀(jì)處理姑愛n人省文件

out.dat中?/

19voidreadwriteDATO

20(

21inti;

22chara[NJ;

23FILE?rf,ewf;

w

24rf?fopen(,"ln.datr"r")j

25wf■fopen("out.dat*,Rw");

26ford?0;1<10;

27(

28fscanf〃從文件f.cUi中金以個字制印?嬉字料本.

29chg(a)i//■用chgi")時字符串?母行處期

30fprintf(wf,-ts\n"?a);〃把處題姑曼”入列am.st文件中

3：I

32fclose(rf);

33fclo?c(w￡);

35.已知數(shù)據(jù)文件INI.DAT和IN2.DAT中分別存有100個兩位十進(jìn)

制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b

中，請考生編制一個函數(shù)jsVal,實(shí)現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)

按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按

從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到

文件out.dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的

數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新

數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新

數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

例仙a123124152115

bt3245172718IS

c：MSI12751155

抻序后c,115512753451

注意i部分源程序存在E工文件中?

程序中已定義，叩00卜b(IOO)和?181?

請勿改動數(shù)據(jù)文件INI.DAT和IN2.DAT中的任何數(shù)施?主讀數(shù)mamO、讀函IkreadD峨)如"啪散5歸口獻(xiàn)。的內(nèi)霖，

11(include<stdio?h>

2i?defin?MAX100

3；inta(MAX)?b[MAX},c(MAXJ；

4?intent-0;/?符6條m*的個??/

5;voidjsVdl()

6\]

8!I

；/?|E0?文件(MlDAT司M.DAT中的18個附位十4入It燃?國b中?'

9?voidreadDat()

10”

11Iintit

12jFILE*fp；

13：fp-fopen("lnl.dat*e*r")；

14!for(i-0；1<MAX；[

15；(scant<fp,"Id","[*]);

16-fclose(fp);

17jfp?fopen("in2.d4t","r");

18\for(i-0;1<MAX；!?*>

19?fscanf(fp4"VT??b(lD；

20;Ccloseffp):

21ji

22ivoidmain()

23!(

24?int1;voidwriteDat();

25jford-0；1<MAX;

26?C(l]-0;

27-readDat();

29ijsVal();

29jfor(i-0；i<MAXncfll>0;

30!prlntf("td\n",c(i));

31iwritoDat()i

32!)

;，?把彷果aufic?出到支“5M3中?/

33?voidwriceDat()

34?(

35;FILEafp；

36!int1；

37|fp-fopen("out.dit*,*w*);

38tford-0；i<MM,“c(l)>0jiz)

39?fprlntf(fp,"ld\n*tC(1H:

40:fclose(fp)J

36.

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

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

字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a,

則改寫成字母Z,其他字符保持不變。把已處理的字符串仍按行重新存

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

到文件out.dat中。例：原文：Adb.Bcdza

abck.LLhj結(jié)果：Aca.Bbcyzzabj.LLgi原始數(shù)據(jù)文件存放的格式是：

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

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

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

1-?include<stdio.h>

2?iincludc<string.h>

3;charxx[50)1801i

intmaxiIne?0;/?文審的總行ft?/

intReadDat(void);

voidWrlteDat(void);

，?以行為?位IC字衿申中的所存小弓字際或?qū)懠盀硨W(xué)母的上f字用,如量是？紗加用改寫I字母&】(他字用保持不交?/

7jvoidConvertCharD(void)

81

9?

io:

11?voidmainO

12;I

13!if(ReadDat())

14；(

15!printf廣數(shù)據(jù)文件in.dat不能IT開!\n\007t,);

16\return;

17\

18jConvertCharD(>;

19；WriteDat();

20j)

/?從文介皿。中博以?英文文?存入制字符充教出XX中?/

21!intReodDAt(void)

22!(

23；FILE*fp;

24；int1*0;

25；char*p;

26?i￡(《fp-foperH.in,daL?-r"))-NULL)

27]return1;

28?while(fgets(xx[ij9804fp)!?NULL)

29；(

30!p■strcbr(xx(i]9?\n*>;

31iif(p)*p-0;

32j

33；)

34\tnaxllne,1;

35?fclose(￡p);

36jreturn0;

37!)

/?￡格果RX■出*文flOULdH申?/

38jvoidWriteDat(void)

39：(

40jFILE?￡pj

<11int1;

42?fp-fopen(*out.dat*r

43!for(1?0;i<naxllne;

44；(

45!printf("ts\n"rxxf1));

46\

fprintf(fptxx[11);

47j>

48!fcloae(fp);

49;

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

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

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

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

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

把結(jié)果XX輸出到文件Out.dat中。

例8版文：Adb.Bcdza

abck.LLhj

結(jié)果：Acc.Bdcab

HITik

原始數(shù)據(jù)文件存放的格式是，每行的寬度均小于80個字符,含標(biāo)點(diǎn)符號和空格.

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

請匆改動主函數(shù)main。、讀函數(shù)RedDai。和■出喻數(shù)WriteDatO的內(nèi)容.

1.?include<stdio,h>

2；tincludeOtting.h>

3；charxx[50][80];

4jintmaxline,0;/?文量的總h數(shù)?/

5jintReadDat(void);

6"voidWriteDat(void);

7；voidConvertCharA(void)

8

9

10

11|voidmain()

12!I

13?if(ReadDat())

14；?

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

16return;

17i)

18ConvertCharA(>;

19jWrltoDat();

20JJ

從文件中it取一■[英文文章存入費(fèi)I字將率依笆u中〃

21;intReadDat(void)

22!(

23；FILE#fp;

24[inti-0;

25ichar*p;

26Jif((fp-fopen("in.daf,HrR))-NULL)

27return1;

28;while(fgeta(xx(i]#80ffp)!-NULL)

29>(

30p-strchr(xx[i]9W

31if(p)*p-0；

32

33:\

34?maxline-i;

35?fclose(fp);

36?return0;

37iI

!/?1E姑果u?出川文仆out&t中?/

38；voidWriteDat(void)

39!(

40iFILE.fp;

41?int1;

w

42?fp-fopen(*out.datr*w**);

43；ford-0;i<maxline;

44(

ww

45printf(%s\nrxx(i]);

46fprintf(fp,*%s\n*rxx(i]);

471\

48!fclose(fp);

49

38.已知數(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文件中.

程序中已定義數(shù)出，4200],b（200].已定義變量：ent

請勿改動數(shù)據(jù)文件irtdat中的任何數(shù)據(jù)、主論數(shù)皿㈣）、收函數(shù)rcadDatO和寫函JftwriteDatO的內(nèi)容.

1finclude<8tdio.h>

2IdefineMAX200

3inta[MAX),b[MAX】?ent-0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()〃從Xn.dat文件中“取200個四位我存入依ifla中

10(

11inti;

12FILE-fp;

13fp-fopenLin?daL.*r*);

IAfor(iw0;1<MAX;ii)

R

15fscanf(fp>-%d/

16fcloso(fp);

17)

18voidmain()

19I

20Inci;

21readDat(>;

22jsValO;〃■用嫉陂”丫“()，實(shí)現(xiàn)息11要求的功能

23prinef「滿足條件的數(shù)?Qd\n”，ent);

24for(i*0;i<ent;￡>?)

25printf("IdbtU);

26printf(w\nw);

27writeDat();

28>

29voidwriteDat()//ftil何皓黎cm以及敷出b4用自條種的四位依?由利out.dm文件中

30(

31FILE*fp;*

32int1;

33fp-fopen("out.dat*,Ww*);

34fprintf(fpz”d\n，ent);

35ford-0;i<ent;

36fprintf(fp,b(i]);

37fclose(fp);

38

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

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

注意：部分源赤用存在Itttc文件中.

鞋序中已定義數(shù)組：4200],b(200],已定義交量，ent

請勿改動數(shù)據(jù)文件in.dax中的任何數(shù)據(jù).主激致諛青畋ZDatO和寫由敷writeD8to的內(nèi)容?

1!Iinclude<?tdio.h>

2IIdefineMAX200

3inta[MAXJ,b(MAXj/ent

4voidwriteDat();

voidjsValO

6

7

8

9voidreadDat(>

10

inti;

FILE-fp;

fp?fopen(win.daf,,nrn);

14ford-0;1<MAX;i++)

fscanf(fpr"Rd”，&a[i]);

fclose(fp);

18voidmain()

19

20inti;

21readDat();

22jsVal()；

23printf「渦足條件的JRfd'rr.cnt):

24ford?0;i<ent;

25printf",b\i]);

26printf(w\nw);

27writeDat();

28

29voidwriteDat()

30

31FILE?fp;

32inti;

33fp?fopen(Rout.datw,"w")；

34fprintf(fp#7d\n",cnt>;

35for<i?0;i<ent;

36fprintf(fpr7d\rT.bl：])

37fclose(fp);

38

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

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

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

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

出到文件Out.dat中。

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

右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。

如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原

位置上。

例如位置012345678

源字符串a(chǎn)bcdhgfe

123498765

則處理后字符串hgfedcba

876594321

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main()w讀函數(shù)readDat()和寫函數(shù)writeDaU)的內(nèi)容.

1<linclude<stdio.h>

2?finclude<string.h>

3;charxx(201180);

4voidreadDat();

5voidwriteDat();

6voidjsSort0

7

8

9

10voidmain()

11(

12readDat();

13jsSort();

14wrlteDat();

15

/?從文件mdil中譴取20行數(shù)據(jù)看放到字料東也能?中?/

16voidreadDat()

17(

18FILEein;

19inti?0;

20char*p;

21in?fopenwrR);

22while(i<20“fgets(xx(ij,80rin)!?HULL)

23(

24p-strchr(xxIiJ?\n*);

25if(p)*p?0;

26

27

28fclose(in);

29)

/?Ctt*XX?班野文科oul.cfet中〃

30voidwriteDat()

31I

32FILEeout;

33int1;

34out-fopen(,,out.dat"/Ww*);

35for(i-0;1<20;

36

37printfxx[i]);

wr

38fprintf(outr\s\n**.xx11);

39]

40fclose(out);

41

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

41.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名,

進(jìn)貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷

售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商

品的單價?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時（假設(shè)一次只插入

一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售

表的第5歹IJ“本次利潤”。請編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。

（10分）

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

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

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

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

業(yè)版安裝SP2補(bǔ)??；ni.數(shù)據(jù)庫為SQLServer2008Enterprise（32位），

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

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

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

43.設(shè)有工作表（工作編號，最低工資，最高工資），其中工作編號、最

低工資和最高工資均為整型，工作編號為主碼?，F(xiàn)要求最高工資必須大

于等于最低工資，但不能超過最低工資的2倍。在SQLServer2008環(huán)

境中有下列創(chuàng)建該表的語句：1.CREATETABLE工作表（工作編號int

primarykey,最低工資int,最高工資intcheck（最高工資between最低

工資and最低工資*2））II.CREATETABLE工作表（工作編號int,最

低工資int,最高工資int,primarykey（工作編號）,check（最高工資

between最低工資and最低工資*2））III,CREATETABLE工作表（工

作編號intprimarykey（工作編號）,最低工資int,最高工資int,check

（最高工資between最低工資and最低工資*2））IV.CREATETABLE

工作表（工作編號intprimarykey（工作編號），最低工資int,最高工資

intcheck（最高工資between最低工資and最低工資*2））上述語句中正

確的是（）O

A.僅［和11B.僅II和HIC.僅IH和WD.全部

44.下列關(guān)于SQLServer2008身份驗(yàn)證模式的說法，錯誤的是（）。

A.在“Windows身份驗(yàn)證模式”下，不允許sa登錄到SQLServer服務(wù)器

B.在“Windows身份驗(yàn)證模式”下，所有Windows用戶都自動具有登錄到

SQLServer服務(wù)器的權(quán)限

C.不管是哪種身份驗(yàn)證模式，Windows中的Administrator無需授權(quán)就可

登錄到SQLServer服務(wù)器

D.安裝好SQLServer之后，可以根據(jù)需要隨時更改身份驗(yàn)證模式

參考答案

1.A解析：在面向?qū)ο蟮臄?shù)據(jù)模型中，所有具有相同屬性和方法集的對

象構(gòu)成了一個對象的類。

2.C解析：本題中用二分查找法查找的順序?yàn)椋?5、8、10、11。

3.C解析：根據(jù)順序存儲和鏈接存儲的線性表優(yōu)缺點(diǎn)的分析，可以發(fā)現(xiàn)

選項(xiàng)C）中順序存儲的線性表便于進(jìn)行增刪操作是不正確的，而本題恰

好讓我們選擇錯誤的說法，則必是選項(xiàng)C）無疑。

4.D解析：在設(shè)計數(shù)據(jù)庫全局邏輯結(jié)構(gòu)時，不同的數(shù)據(jù)庫管理系統(tǒng)對數(shù)

據(jù)的具體組織方法不同。總的來說，常見的數(shù)據(jù)組織方法有四種：層次

方法基于樹結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；網(wǎng)絡(luò)方法基于圖結(jié)

構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；關(guān)系方法基于二維表的數(shù)據(jù)操作

集合、完整性規(guī)則集合；面向?qū)ο蠓椒ɑ趯ο蟮臄?shù)據(jù)操作集合、完整

性規(guī)則集合。

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

存儲設(shè)備上的存放方法，由于文件的物理結(jié)構(gòu)決定了文件信息在存儲設(shè)

備上的存儲位置，因此，文件信息的邏輯塊號到物理塊號的轉(zhuǎn)換也是由

文件的物理結(jié)構(gòu)決定的。常用的文件物理結(jié)構(gòu)有以下幾種：順序結(jié)構(gòu)、

鏈接結(jié)構(gòu)、索弓I結(jié)構(gòu)、Hash結(jié)構(gòu)和索弓|順序結(jié)構(gòu)。

6.C解析：關(guān)系代數(shù)的運(yùn)算可分為兩類：1、傳統(tǒng)的集合運(yùn)算：這類運(yùn)算

將關(guān)系看成是元組的集合，其運(yùn)算是從關(guān)系的“水平”方向，即行的角度

來進(jìn)行的，有：并、交、差、廣義笛卡爾積。2、專門的關(guān)系運(yùn)算：這類

運(yùn)算不僅涉及行而且涉及列，有選擇、投影、連接、除。

7.C解析：如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，除

SELECT外，其余SQL語句都不能同時使用，否則會引起沖突。

8.B解析：網(wǎng)絡(luò)操作系統(tǒng)中經(jīng)常將一臺或幾臺高檔微型機(jī)、工作站或大

型機(jī)作為局域網(wǎng)服務(wù)器，用于集中管理局域網(wǎng)共享資源、提供文件服務(wù)、

打印服務(wù)與通信服務(wù)，同時，將很多臺用戶的微型機(jī)作為工作站連入局

域網(wǎng)。典型的局域網(wǎng)可以看成由以下三部分組成：網(wǎng)絡(luò)服務(wù)器、工作站

與通信設(shè)備。

9.D解析：UNIFACE采取應(yīng)用開發(fā)與部署相分離的策略。UNIFACE的

應(yīng)用開發(fā)環(huán)境是Windows平臺，開發(fā)出的應(yīng)用可被部署在各種平臺上。

UNIFACE應(yīng)用開發(fā)分成3個步驟，分別是：建模(Modeling)、構(gòu)造

(Construction)和裝配(Assembly)。

10.A解析：操作系統(tǒng)中文件的邏輯結(jié)構(gòu)通常有兩種，記錄式的有結(jié)構(gòu)文

件和流式的無結(jié)構(gòu)文件。

]L子表子表

12.通信原語通信原語

13.2由后序序列可以看出，E為根結(jié)點(diǎn)，A,B,C,D為左子樹結(jié)點(diǎn)，F(xiàn),G為

右子樹結(jié)點(diǎn)

14.運(yùn)算運(yùn)算解析：計算機(jī)加工的數(shù)據(jù)不是互相孤立的，它們彼此間一

般存在著某些邏輯上的聯(lián)系，這些聯(lián)系需要在對數(shù)據(jù)進(jìn)行存儲和加工時

反映出來。因此，數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容：數(shù)據(jù)之間的

邏輯關(guān)系、數(shù)據(jù)在計算機(jī)中的存儲方式以及在這些數(shù)據(jù)上定義的運(yùn)算的

集合。

15.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個部分組成：

服務(wù)器程序和控制器程序。

16.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡(luò)。

城域網(wǎng)的設(shè)計目標(biāo)是滿足幾十千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多

個局域網(wǎng)的互聯(lián)需求，以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻

等多種信息傳輸。

17.日志日志

18.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內(nèi)核，外殼，文件

系統(tǒng)和應(yīng)用程序。

19.松散【解析】源路由選項(xiàng)可以分為兩類，一類是嚴(yán)格源路由選項(xiàng)，

一類是松散源路由選項(xiàng)。嚴(yán)格源路由選項(xiàng)規(guī)定IP數(shù)據(jù)報要經(jīng)過路徑上

的每一個路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過的路

由器的順序不可更改：松散源路由選項(xiàng)只是給出IP數(shù)據(jù)包必須經(jīng)過的

一些“要點(diǎn)”，并不給出一條完備的路徑，無直接連接的路由器之間的路

由尚需IP軟件的尋址功能補(bǔ)充。

20.笛卡兒積笛卡兒積解析：自然連接是構(gòu)造新關(guān)系的有效方法，投影

和選擇是分解關(guān)系的有效方法。利用投影、選擇和自然連接操作可以任

意地分解和構(gòu)造新關(guān)系。一般，自然連接使用在R和S有公共屬性的情

況中。如果兩個關(guān)系沒有公共屬性，那么他們的自然連接就變成笛卡兒

積。

21.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟

件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序,

其主要功能是管理計算機(jī)軟硬件資源，組織計算機(jī)的工作流程，方便用

戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

22.D

23.B

24.B

25.A解析：本題是對計算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟

件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域

無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯誤

的，正確答案為A。

26.B

27.C

28.D解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng),

并與主機(jī)共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就

是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

29.D

30.D

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

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

\n【解題思路】

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

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

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

以自定義其變量名。

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)。后加

原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmpo

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值

等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開

始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指

定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進(jìn)制數(shù)右

移4位,然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

33An【審題關(guān)鍵句】Xn+l=cos(Xn)的迭代計算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x).x=0的根為實(shí)數(shù),所以定義兩個雙精度型變量xO,

xlo并把變量X1的初值設(shè)為0.0。

\n②根據(jù)題目中給出的求方程一個實(shí)根的迭代算法，在while循環(huán)中，

首先把變量xl的值賦給xO,然后利用表達(dá)式cos(xO)

\n求出一個值xl,再調(diào)用vc6.0的求絕對值的庫函數(shù)fabsO,判斷如果

x0與xl差的絕對值小于0.000001,就認(rèn)為xl的值是方程cos(x).x=0

的一個實(shí)根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

34.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符

串So

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值等于或

大于(int)strlen(s)—1,把*(p+i+l)的值賦給+(p+i),實(shí)現(xiàn)把字符串S中的

所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s).1],

即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于

新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的

百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和局部變量trapo

\n②在for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值等于或

大于MAX,用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十

位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，"i]的十位數(shù)字

為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存

入數(shù)組元素c[cn],同時數(shù)組下標(biāo)變量cn加1°

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值

等于或大于ent,在第二層循環(huán)中，循環(huán)變量｛從i+1開始，依次遞增直

到其值等于ent,用if條件語句判斷如果數(shù)組元素c[i]大于c[j],則兩者

進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字

母的上一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、jo

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

maxline,實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0

開始，依次遞增直到其值大于或等于strlen(xx[i]),在循環(huán)體中，利用if

條件語句判斷如果xx[i][j]的值為字符匕,貝IJ把xx[i][j]的值設(shè)置為字

符2。否則如果XX[i][D]的值在小寫字符，at與2之間，則把xx[i][j]的

值減1,把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字

母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從。開始，依次遞增直到其值等于

maxline,實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從。

開始，依次遞增直到其值等于strlen(xx[i]),在循環(huán)體中，利用if條件語

句首先判斷)xx[i][j]的值是否在小寫字符字符H?密之間，然后，再判斷

在此范圍之內(nèi)的小寫字母，如果是Z，則該字符轉(zhuǎn)換為a,如果字符不是

z,則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

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

件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語

句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

計的四位數(shù)的條件是“個位-千位-百位-十位＞=0"，參考答案的第8條語

句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

4O.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后