2021年甘肅省嘉峪關(guān)市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年甘肅省嘉峪關(guān)市全國計(jì)算機(jī)等級考

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

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

一、1.選擇題（10題）

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

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

2.新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征？

I.支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理

II.支持基于Internet應(yīng)用的開發(fā)

HI.支持面向?qū)ο蟮某绦蛟O(shè)計(jì)

A.I和niB.I和IIC.II和niD.都是

3.計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、

破壞系統(tǒng)正常工作的一種具有繁殖能力的（）o

A.指令B.文件C.信號D.程序

4.有關(guān)系S（S#,SNAME,SEX）,C（C#,CNAME）,SC（S#,C#）o其中

S#為學(xué)生號，SNAME為學(xué)生姓名，SEX為性別，C#為課程號，CNAME

為課程名。要查詢選修“計(jì)算機(jī)文化”課的全體男學(xué)生姓名的SQL語句

：SELECTSNAMEFROMS,C,SCWHERE

A.S.S#=SC.S#ANDSEX=男，ANDCNAME=CH~算機(jī)文化，

B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME=計(jì)算機(jī)文化’

C.SEX=，女ANDCNAME*±算機(jī)文化，

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX=男，ANDCNAME=)+算機(jī)

文化’

5.采用初始增量為4的希爾排序法對沒有關(guān)鍵碼序列{15,10,4,26,

14,2,13,19,17,5,9,23},按照關(guān)鍵碼值遞增的次序排序，一趟

掃描后的結(jié)果為

A.[14,2,4,19,15,5,9,23,17,10,13,26)

B.{2,9,4,26,14,15,13,19,17,5,9,23)

C.{10,4,15,14,2,13,19,16,5,9,23,26)

D,{10,15,4,2,14,13,19,16,5,9,23,26)

6.聯(lián)機(jī)分析處理包括以下哪些基本分析功能？

I.聚類

II.切片

in.轉(zhuǎn)軸

IV.切塊

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

7.從數(shù)據(jù)庫最終用戶角度看，數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)分為集中式結(jié)構(gòu)、分布

式結(jié)構(gòu)、客戶端/服務(wù)器結(jié)構(gòu)和()。

A.并行結(jié)構(gòu)B.串行結(jié)構(gòu)C.網(wǎng)狀結(jié)構(gòu)D.環(huán)形結(jié)構(gòu)

8.對n個(gè)結(jié)點(diǎn)的二叉樹進(jìn)行遍歷，錯(cuò)誤的說法是()。

A.不同遍歷方法的時(shí)間復(fù)雜度一樣

B.用中序遍歷的方式時(shí)間復(fù)雜度為0(n)

C.后序遍歷的空間復(fù)雜度為0(n)

D.遍歷的時(shí)間復(fù)雜度和空間復(fù)雜度都為0(M)

9.在FOXBASE中要建立一個(gè)與現(xiàn)有的某個(gè)數(shù)據(jù)庫有完全相同結(jié)構(gòu)和

數(shù)據(jù)的新數(shù)據(jù)庫，應(yīng)該使用如下語句中的語句。

A.CREATEB.APPENDC.COPYD.INSERT

10.對于宿主型數(shù)據(jù)庫語言SQL,DBMS常采用哪種方法來處理？

A.修改B.擴(kuò)充C預(yù)編譯D.重新定義

二、填空題(10題)

n.在關(guān)系模式R(A,B,C,D)中，存在函數(shù)依賴關(guān)系{A-B,A-C,

A->D,(B,C)一A},則候選碼為【】

12.當(dāng)前廣域網(wǎng)采用的拓?fù)錁?gòu)型多數(shù)是_________拓?fù)洹?/p>

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

14.“向emp表增加一個(gè)k列，其數(shù)據(jù)類型為9個(gè)字符型”的SQL,語句

是：ALTERTABLEemp。

15.數(shù)據(jù)包過濾技術(shù)是在_________對數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)

流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，

或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

16.m階B樹的根結(jié)點(diǎn)至少有【】棵子樹。

17.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為

0.目的IP地址為0的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)

報(bào)投遞到O

要到達(dá)的網(wǎng)絡(luò)下一路由器

20.0.0.0直接投遞

30.0.0.0直接投遞

10.0.0.020.0.0.5

40.0.Q.030.0.0.7

18.在計(jì)算機(jī)系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同,虛擬存儲器可以分為【】

和多段式虛擬存儲器兩種虛擬存儲器。

19.因特網(wǎng)主要由通信線路主機(jī)和信息資源四部分組成。

20.在因特網(wǎng)中，域名解析通常借助于一組既獨(dú)立又協(xié)作的

完成。

三、單選題（10題）

21.下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?（）

A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

22.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方

法

23.下列存儲管理方案中，（）允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

24.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的（）

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

25.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。

A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡單網(wǎng)絡(luò)管理協(xié)議

SNMPD.文件傳輸協(xié)議FTP

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

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯(cuò)誤的是（）。

A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組

成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管

理郵件的功能

C.密碼是對郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主

要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

28.在SQL語言中，（）子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

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

30.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此

DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

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

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

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

中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)

WriteDat把結(jié)果xX輸出到文件out.dat中。

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

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

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

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

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

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

進(jìn)行處理。

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

finclude<stdio.h>

Iinclude<string.h>

3?finclude<ctype.h>

4unsignedcharxx[50][80];

5；intmaxline-0;/?文章的總行數(shù)?/

6；intReadDat(void);

7?voidWriteDat(void);

8；voidencryptCharO

9J(

10；

unsignedintval；

11;

12;

13；voidmam()

14；(

15!if(ReadDatO)

16i(

：;iprintf("數(shù)據(jù)文件m.dat不能打開！\n\007");

return;

19；

20jencryptChar();

21；WriteDat();

22jI

/?從文件tiLdm中諭取一篇英文文IL存人勃字符中數(shù)批1*中?/

23；intReadDat(void)

24!I

25JFILE*fp；

26\inti-0;

27!unsignedchar*p;

28\

if((fp-fopenLin.daL,)-NULL)

29-return1;

1

30?while(fgets(xx(i)#80,fp)?NULL)

31((

32j

p-strchr(xx[ih*\n*);

33iif(p)，P-0;

34\if

35:

36；maxiine?i;

37；fclose(fp);

38!return0;

39；?

/?￡結(jié)果MX■出到文件outdai中?/

40-voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp-fopen(?,out.dat**,、")；

45for(i?0;i<maxline;1??)

46(

H

47printf("ls\nrxx[i]);

48fprintf(fp,Fs\n”，xx[ij);

49)

50fclose(fp);

51

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

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

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

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

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

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

1；*lnclude<stdio.h>

2!IInclude<strlng.h>

3；1include<stdlib.h>

4；IdefineMAX100

5?typedefstruct

6;(

7Ichardm[5];八產(chǎn)晶代碼?/

I

6jcharme(11];/?產(chǎn)品名著?/

9'intdj;單伊?/

10!intsi;/?ft*?/

11ilongje;/?金??/

12：}PRO;

13jPROsell[MAX);

14|voidReadDat();

15!voidWriteDat();

16IvoidSortDat()

17

18

19;1

20!voidmainO

21[(

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

23?ReadDat();

24iSortDatO;

25!WriteDat(”

26；}

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);

fclose(fp);

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

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

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

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

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

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

存放在test.c文件中。

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

1；linclude<stdio.h>

jintent,sum;

\voidwriteDAT();

;voidcountvalue()

?voidmain()

i1

?ent■sum*0;

:countvalue();

12-printf「滿足條件的個(gè)數(shù)ent);

13?printf("滿足條件所有的SIX與NINE的和Td\n”，sum);

14；writeDATO;

15!)

j/?把她果cmmwm"出?文件outdM中?/

16!voidwriteDAT()

175(

18；FILEwfp;

19ifp-fopen(Mout>datw,www);〃以只寫的方式打開文件out.dat

20?fprintf(fpr7d\n%d\n",ent,sum);〃把結(jié)果皿和即?出Jf文件auht中

21?fclose(fp);〃關(guān)閉文件out&i

22;I

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

把這些數(shù)存入數(shù)組a中，請考生編制一函數(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文件中。

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

程序中已定義數(shù)組sa[200].b(200],已定義變量Ient

請勿改動(dòng)數(shù)據(jù)文件！ndtt中的任何數(shù)據(jù)、主函數(shù)main().讀函數(shù)nadM)和寫的微writeDatO的內(nèi)容.

1?Imcludo<5tdio.h>

2；IdefineMAX200

3inta[MAX],b[MAXJ.

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10

13?fp?fopen("in.dat**.

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

15!fscanf(fp,**%d**r[i

16?fclose(fp);

17

18voidmain()

19

20

21readDat();

22jsVal()；

23prin"「滿足條件的數(shù)7d\M,cn

24for(1-0;i<ent;

M

25print—”，drbit]);

26printf(w\nw);

27writeDat();

26

29voidwriteDat()

30(

31FILE#fp;

32inti;

33fp-fopen("out.daf*,;

nn

34fprintf(fp#%d\nrcnt);

35for(1-0;i<ent;ix)

36fprintf(fpr7d\nR,bl：]);

37fclose(fp);

38

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

串?dāng)?shù)組XX中；請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX

中的所有字符進(jìn)行替代，仍存入數(shù)組xx對應(yīng)的位置上，最后調(diào)用函數(shù)

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

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

個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號整型值C主意：中間變量定義

成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于

32,則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

進(jìn)行處理。

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

3!linclude<ctype.h>

5xnttndxl.xno?ustx.vjIj克i/

6?intReadDat(void);

請”改動(dòng)主函數(shù)main(),讀函數(shù)ReMDatQ和仲出的敷WriteDaiO的內(nèi)容,

IJIinclude<stdio.h>

2ylinclude<string.h>

3;tinclude<ctype.h>

4!unsignedcharxx[50)(80];

5jintmaxline-0;/?文束的總行數(shù)*/

6；intReadDat(void);

7jvoidWriteDat(void);

，

8；voidencryptChar()

9；I

10|

12Ivoidmain()

13i(

14;if(ReadDat())

15!(

16；printfLU據(jù)文件in.dat不能打開！\n\007。)；

17；return;

18j)

19;encryptChar();

20!WriteDat();

21\}

;/?從文件皿修中S取一篇英文文章,存入到字符*數(shù)機(jī)口中?/

22!intReadDat(void)

23i(

24；FILE-fp;

25Iinti-0;

26;unsignedchar*p;

www

27；if((fp-fopen(in.datr"r))-NULL)

28jreturn1;

29-whilelfgets<xx(i],80ffp>!,NULL)

30!(

31\p-strchr(xx[i)r*\n*);

32jif(p>*p-0;

33?I++;

34；1

35!maxline?1;

361fclose(fp);

37;return0;

38!)

i/?把站整XX-出到文件OUL&l中?/

39；voidWrileDat(void)

40*(

41jFILETp;

42jinti;

43;fp-fop@n("out?dat".

44\for(i*0;i<maxline;

45!(

ww

46iprintf(%s\nrxx[i]);

w

47；fprintf(fp,%s\n"#xx(i]);

48f)

49\fclose(fp);

50；}

voidmain()

14if(ReadDat())

15

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

17return;

18

19encryptCharO;

20WriteDat();

21)

/?從文付indM中it聯(lián)?英文文存入*字粒市敏綱u中〃

22intReadDat(void)

23(

24FILE*￡p;

25inti?0;

26unsignedchar?p;

ww

27if((fp?fopen(**in.dat."rr))—WLLL)

28return1;

29while(fgets(xx[i),80,fp)!?NULL)

30(

31p■strchr(xx(i)9,\n');

32if(p)*p?0;

331+?；

34I

35maxline?1;

36fclose(fp);

37return0;

38I

"IC納果xx?出宜文floutdat中?/

39voidWriteDat(void)

40(

41FILEefp;

42inti;

43fp°fopen("out.dat",Rw,r)；

44for(i?0;i<maxline;

45(

46printf(,,%s\nw,xx[i|);

47fprintf(fp,xx[1]);

48I

49fclose(fp);

50

36.將文件in.dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請編制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

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

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

jlinclude<stdio.h>

2;IdefineN200

'intchtl?cnt2rxx(N);

4jfloatpj;〃平均值

5?voidwriteDat;

6!voidjsValueO

7

8

9

/?road_dat(Int/敷粕文ftiitdit中的200個(gè)?數(shù)讀至般IIIu中?/

10voidreaddat(intxx[N])

IIt

12intlrj;

13FILE”p;

14fp■fopen("in.dat","r");

15for(1?0;1<20;

16|

17for(j?0;j<10;

18(

19fscanf(fp,^xxli-10*jD;〃從文件皿d?中球取一個(gè)■數(shù)訂入數(shù)蛾元*xxn?lgj】中

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

21}

22printf(*\n*);

23)

24fclose(fp);

251

26voidmain()

27|

28read_dat(xx);

29；jsValue();

R

30iprintf(\n\ncntl-td,cnt2?%d,pj?^6.2f\n*/cntl,ent2,pj);

31；writeDat();

32；)

/?壽計(jì)算結(jié)果6tl.cnt2?討愉出刎ouidai中?/

33IvoidwriteDat()

34iII

35tFILE*fw;

36!fw-fopen("out.dat,\"w")：

w寫入到中

37?fprintf(fw,"%d\ntd\n%6.2f\n,cntl,cnt2rpj);〃cml.cm2.8outdat

38ifclose(fw);

39;

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

把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal,其功能是：把千位數(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,ab必須是偶數(shù)且能被5整除，cd必

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

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

個(gè)數(shù)cnto最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中

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

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

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

請勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main。、讀法敷readDatO和寫函數(shù)writeDatO的內(nèi)容?

1ilinclude<stdio.h>

2I?defineMAX200

3-inta(MAX],b(MAX]rent-0;

4!voidwriteDat();

5；voidjsVal()

6?I

3L

95voidreadDat()〃從1n.dat文件中it取200個(gè)四位數(shù)存入敷殂a中

10\(

11；int1;

12?FILE*fp;

131fp?fopen

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

15!fscanf(fp#Fd。;

16；fclose(fp);

17!>

18?voidmain()

19;(?

20!int1;

21treadDat();

22-jsValO;〃■用南敏”VC,宏觀IHi要求的功能

23jprintf涓足條件的數(shù)Td\n”,ent);

24；for(1?0;i<ent;1?*)

25\printf(M%d，

27writeDat();

28

29voidwriteDat(>〃品計(jì)算姑果cmUAftmb中普臺條忖的g位H■出到。5.如文件中

30

31?FILE*fp;

32；inti;

33!fp?fopenLout.dat"."ww)；

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

35?for(i-0;i<ent;i**)

36j

fprintf(fprb[lj);

37；fclose(fp);

38j}

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

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

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

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

制函數(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)品代碼比較請用函數(shù)stremp進(jìn)行解題。例如：sell[i]=temp；

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

請勿改動(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()

mens?匕(cell.0,slzeof(sell))；

ReadDat(),

SortDat():

WriteDat(I;

/?謹(jǐn)軍B100余帆2記梁先俘Attl構(gòu)取用《dl中?/

voidReadD&t()

28(

29FILE?fpj

30charatr[80],ch[11);

31intLi

32fp-fopen(*in.dat","r")；

33for(l?0;1<100;I11

34(

35fget^(str,80#fp);

36memepy(sellfl|str?4>j

37memcpy(sell(1].me*str/4.1

38memepy(ch,str*14,4);ch|4]?0;

39sei1[iJ?dj*Atol(ch);

40memepy(chtStr*18,5):ch[5]?0;

sell[1].al?atoi(ch);

42sell(i)?je?(long)sell(1].dj

43

44fclose(fp);

45

/?拈絡(luò)果■出到兌付gt&t中?/

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

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

把這些數(shù)存入數(shù)組a中，請編制一數(shù)jsValue,其功能是：求出個(gè)位數(shù)上

的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)ent,

再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位

數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把

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

例如i1239.9-1-2-3>0<則該數(shù)清足條件存入數(shù)組1>中,且個(gè)數(shù)cntucnt+l.

8129.9.8.1-2<0.則讀數(shù)不滿足條件忽略.

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

程序中已定義數(shù)組，可300],b[3001.巳定義殳量：cni

請勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main()、讀的效readDatO和寫話敗writeDat。的內(nèi)容.

fInclude<stdio.h>

inta[300],b(300],cnt-0;

3voidreadDat();

4voidwriteDatO;

5voidjsValue()

6

7

8

9mainO

10

readDat();

13jsValue();

14writeDat();

R

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

for(i?0;i<ent;

printf(wb[-^d\nw,i.b

18;>

19!voidreadDat()

20；(

fw

23;fp=fopen(*ln.dat"rr*');

24!fox(i*0;i<300;

25<fscant(fp,(1]);

26;fclose(fp);

21!>

28；voidwriteDat()

29\(

30?FILEefp;

31iint1;

HRM

32!fp=fopen(out.dat*rw)；

33jfprintf(fp<ent);

34;for(1-0;i<ent;

35!fprlntf(fp,fd\n，b(iI);

36?fclose(fp);

37j]

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

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

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

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

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

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

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

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

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

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

進(jìn)行處理。

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

內(nèi)容。

?include<stdio.h>

Iinclude<string.h>

3?include<ctype.h>

4unsignedcharxx[50][80];

5intntaxline-0;/?文章的總行敷?/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12jvoidmain<)

13i(

14；if(ReadDat0)

15i{

16printf(”數(shù)據(jù)文件in.dat不能打開！\門\007“”

17return;

18\I

19jencryptCharO;

20?WriteDat();

21!!

j/?從文件ilL&l中讀取??英文文■?存f無符號字料刪數(shù)煙U中〃

22?intReadDat(void)

23!(

24\FILE*fp;

25!inti-0;

26iunsignedchar*p;

27if((fp-fopen("in.daf,wr-))-NULL)

28return1;

29?while(fgeta(xx[i),80ffp)!?NULL)

30;

31!p-strchr(xx(i]t?\n?

32\if(p)*p*0;

33\

34J

35；maxline-i;

36!fclose(fp);

37\return0;

38I}

八圮雄果XX?出JM文件CHlLdai中?/

39；voidWriteDat(void)

401(?

41!FILE*fp;

42；inti;

wwM

43!fp-fopen("out.datrw);

44ifor(i-0;i<maxline;"?)

?j

w

46!printtC%s\nrxx(i]);

47ifprintf(tp,7s\n"，xx[ij);

向>

49?fclose(fp)；

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

41.在SQLServer2008中,設(shè)有教師表（教師號,姓名,所在部門號，

職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要

求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一

名具有高級職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級職稱教

師的職稱更改為高級職稱時(shí)，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。

（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

42.設(shè)有商品表（商品號，商品名，單價(jià)）和銷售表（銷售單據(jù)號，商品

號，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號代表一類商品，商

品號、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請編寫查詢某年某商品的

銷售總毛利的存儲過程，毛利=銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商

品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

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

43.以下關(guān)于關(guān)系表和元組敘述錯(cuò)誤的是（）。

A.關(guān)系表在邏輯上由一系列元組組成

B.每個(gè)元組由多個(gè)屬性組成

C.每個(gè)元組可以用數(shù)據(jù)庫磁盤文件中的一個(gè)邏輯記錄來存儲

D.元組的每個(gè)屬性對應(yīng)于一條記錄

44.在信息系統(tǒng)的需求分析中，目前廣為使用的結(jié)構(gòu)化分析與功能建模方

法主要有DFD、IDEFO等。其中，DFD建模方法也被稱為過程建模和

功能建模方法，其核心是（）o

A.數(shù)據(jù)B.軟件C.數(shù)據(jù)流D.分析過程

參考答案

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

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

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

的方法，即當(dāng)一個(gè)事務(wù)訪問某個(gè)數(shù)據(jù)項(xiàng)時(shí)，以一定的方式鎖住該數(shù)據(jù)項(xiàng),

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

2.D解析：考查數(shù)據(jù)庫開發(fā)工具的特征。新一代數(shù)據(jù)庫系統(tǒng)工具應(yīng)具備

以下基本特征：①支持與多種數(shù)據(jù)庫連接，可進(jìn)行對異種數(shù)據(jù)庫源的透

明訪問；②支持獨(dú)立于特定DBMS的應(yīng)用開發(fā)，提供統(tǒng)一的訪問DBMS

的用戶界面和應(yīng)用程序接口；③支持可視化圖形用戶界面；④支持面向

對象的程序設(shè)計(jì)；⑤提供完善的數(shù)據(jù)對象；⑥支持開放性；⑦工具的完

備和集成一體化。

3.D

病毒其實(shí)也是一種程序，只不過是一種比較特別的程序而已。和一般

的程序比較起來，它有如下較為特別之處：

①潛伏性：它進(jìn)入你的計(jì)算機(jī)時(shí)通常是在你不知情的情況下；不要指

望一個(gè)病毒在你的機(jī)器里安營扎寨之前會征得你的同意；另一方面它

在運(yùn)行時(shí)通常也是隱蔽的。

②自動(dòng)傳播和自我繁殖，正是它的這一特點(diǎn)才使它和普通意義上的“病

毒”有了幾分神似。

③這種程序的最主要的目的總是破壞或干擾系統(tǒng)的正常工作，所謂的

“良性病毒”恐怕只是一種美好的說法，最起碼它總是要占用一定的系

統(tǒng)資源的，這就干擾了其它正常程序的運(yùn)行。

4.D解析：本題涉及3個(gè)表的連接查詢，需要我們解決的是WHERE后

面的連接條件。首先連接表S與SC,連接條件為s.s#=sc.s#；然后再

連接表C和SC,連接條件為C.C#=SC.C#O這樣就可以將3個(gè)表連接起

來。但是分析題意，同時(shí)還要在連接后所形成的表中滿足條件“SEX士男

，和CNAME=，計(jì)算機(jī)文化;通過以上分析，連接是同時(shí)滿足的關(guān)系，故

應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為"S.S#=SC.S#AND

C.C#=SC.C#ANDSEX=，男，ANDCNAME="H"算機(jī)文化;

5.A解析：掌握起泡的排序方法，以及起泡排序和希爾排序的不同點(diǎn)。

6.C解析多維分析是指對以多維形式組織起來的數(shù)據(jù)采取切片、切塊、

旋轉(zhuǎn)等各種分析動(dòng)作，以求剖析數(shù)據(jù)，使分析者、決策者能從多個(gè)角度、

多側(cè)面地觀察數(shù)據(jù)庫中的數(shù)據(jù)。

7.A解析：數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)包括以下幾種方式：①集中式數(shù)據(jù)庫系

統(tǒng)；②客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)；③并行數(shù)據(jù)庫系統(tǒng)：④分布式數(shù)據(jù)庫系

統(tǒng)。

8.D解析：遍歷二叉樹的算法中的基本操作是訪問結(jié)點(diǎn)，不論按哪種次

序進(jìn)行遍歷，對含n個(gè)結(jié)點(diǎn)的二叉樹，時(shí)間復(fù)雜度都為0(n),所需的輔

助空間為遍歷過程中棧的最大容量，即樹的深度，最壞情況下為n,則

空間復(fù)雜度也為0(n)。

9.C解析：CREATE用于數(shù)據(jù)定義；COPY用于復(fù)制；INSERT用于插入

數(shù)據(jù)。

10.C解析：對于宿主型數(shù)據(jù)庫語言SQL,DBMS常采用預(yù)編譯方法來

處理。掌握SQL語言的特點(diǎn)，SQL數(shù)據(jù)庫的體系結(jié)構(gòu)。

11.A,(B,C)A—B,A—'C,A—?D,A可以作為關(guān)系的候選碼，因?yàn)?B,

C)-A,所以同樣(B,C)可以作為候選碼。

12.網(wǎng)狀型【解析】在網(wǎng)狀型拓?fù)錁?gòu)型中，結(jié)點(diǎn)之間的連接是任意的沒

有規(guī)律。網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。目前實(shí)際存在與使用

的廣域網(wǎng)結(jié)構(gòu)基本上都采用網(wǎng)狀型拓?fù)錁?gòu)型。

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

的一系列部件的組合。

14.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語句的一般格式

如下：

ALTERTABLE(表名>

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

[DROP(完整性約束名〉]

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

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

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

15.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡(luò)層對數(shù)據(jù)包進(jìn)行選擇。通過

檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀

態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在

路由器上。

16.22解析：根據(jù)B樹的規(guī)則，m階B樹至少有2棵子樹，最多有m棵

子樹。

.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0,那么查表可知，路由

器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到o

18.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在

采用動(dòng)態(tài)重定位的計(jì)算機(jī)系統(tǒng)中，依靠附加一些硬件實(shí)現(xiàn)自動(dòng)地址變換,

這些硬件進(jìn)而可以支持所謂虛擬存儲器的概念。有了這個(gè)地址變換機(jī)構(gòu)

后，不僅可以把作業(yè)存放的地址空間和運(yùn)行時(shí)用于安置作業(yè)的存儲空間

區(qū)分開，而且它有能力把作業(yè)在運(yùn)行時(shí)所規(guī)定的在其地址空間中的每一

虛擬地址變換為實(shí)際主存的物理地址。虛擬存儲器就是一個(gè)地址空間。

這里提供的自動(dòng)地址變換機(jī)制與諸如采用基址寄存器和相對尋址的地

址變換機(jī)制不同。后者的作用依賴于指令的類型；而自動(dòng)地址變換并不

依賴于每個(gè)程序中機(jī)器指令內(nèi)包含的信息，即它作用于所有的存儲訪問,

而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲器概念的系統(tǒng)，

應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當(dāng)容量的輔助存儲器，足以存放

所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行

的作業(yè)，必須有部分信息存放在主存中。要有地址變換機(jī)構(gòu)。虛擬存儲

器實(shí)現(xiàn)原理是，當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的全部信息裝入主存，而

是將其中一部分先裝入主存，另一部分暫時(shí)留在輔助存儲器中。作業(yè)在

運(yùn)行過程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證

作業(yè)的正常運(yùn)行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：

單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個(gè)連續(xù)

的線性地址空間，其地址順序?yàn)?,1,2........n-1,non為2的k次

鬲，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分

成若干段。每一個(gè)段是Si是一個(gè)連續(xù)的線性地址空間，其中的每個(gè)地址

可用［S,W］來表示，其中S代表段名或段號，W代表段中的字的序號

或符號。一個(gè)虛擬存儲器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。虛

擬存儲器的容量與主存的實(shí)際大小沒有直接關(guān)系，而是由主存的容量與

輔存的容量之和所確定的。

19.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(jī)（服務(wù)器與客

戶機(jī)）和信息資源構(gòu)成。

20.域名服務(wù)器【解析】主機(jī)名與IP地址的映射是借助一組既獨(dú)立又協(xié)

作的域名服務(wù)器完成的。因特網(wǎng)中存在大量的域名服務(wù)器，每臺服務(wù)器

保存它所管轄區(qū)域內(nèi)的主機(jī)名與IP地址的對照表。域名服務(wù)器是域名

解析系統(tǒng)的核心。

21.D

22.D解析：概念模型的表示方法很多，其中最為著名和常用的是

P.P.S.Chen提出的實(shí)體一聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實(shí)世界的

概念模型。

23.D虛擬頁式存儲管理又稱為請求頁式存儲管理,請求頁式的基本思想

是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(gè)（甚至

。個(gè))頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁面。

24.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、

有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、

描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并

可為各種用戶所共享。

25.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET,

用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP,用于實(shí)現(xiàn)互

聯(lián)網(wǎng)巾交互式文件傳輸功能。③