2022年貴州省貴陽市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2022年貴州省貴陽市全國計算機(jī)等級考試

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

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

一、1.選擇題（10題）

1.DDL是

A.操作數(shù)據(jù)語言B.定義數(shù)據(jù)的語言C.自含語言D.宿主語言

2.下述哪一選項屬于數(shù)據(jù)庫設(shè)計的內(nèi)容？

I.需求分析

II.概念結(jié)構(gòu)設(shè)計

III.邏輯結(jié)構(gòu)設(shè)計

IV.物理結(jié)構(gòu)計

A.I、II和WB.I、II和HIC.II、III和WD.都是

3.有兩個關(guān)系R和S,分別包含15個和10個元組，則在RUS,R-S,

RAS中不可能出現(xiàn)的元組數(shù)目情況是

A.15,5,10B.18,17,7C.21,11,4D.25,15,0

4.對于學(xué)生信息表:student（sno,sname,sex,age,dept）,能夠得到年齡在

20歲于22歲之間的學(xué)生的姓名和學(xué)號的語句是

A.SELECT*FROMstudentWHEREageBETWEEN20AND22

B.SELECTsname,snoFROMstudentWHEREageBETWEEN20AND22

C.SELECTsname,snoFROMstudentWHEREage>=20

D.SELECTsname,snoFROMstudentWHEREage<=22

5.在下列計算機(jī)語言中，哪個(哪些)依賴于具體的機(jī)器？

I.高級語言

II.機(jī)器語言

III.匯編語言

A.只有IB.只有IIC.II和HID.I、II和HI

6.數(shù)據(jù)庫技術(shù)中采用分級方法將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次,是為了

提高數(shù)據(jù)庫的物理獨立性和

A.數(shù)據(jù)獨立性B.邏輯獨立性C.管理規(guī)范性D.數(shù)據(jù)的共享

7.在并發(fā)操作中可能產(chǎn)生若干數(shù)據(jù)庫的不一致性，除了丟失修改、不能

重復(fù)讀以外還有O

A.讀臟數(shù)據(jù)B.不可串行化C.事物內(nèi)部故障D.活鎖和死鎖

8.設(shè)關(guān)系模式R(A,B,C),F是R上成立的FD集，F(xiàn)={B-C),則分

解P={AB,BC}相對于F()

A.是無損聯(lián)接，也是保持FD的分解

B.是無損聯(lián)接，但不保持FD的分解

C不是無損聯(lián)接，但保持FD的分解

D.既不是無損聯(lián)接、也不保持FD的分解

9.若對一個已經(jīng)排好序的序列進(jìn)行排序，在下列4種方法中，哪種方法

比較好？

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

10.下列（）不是并行數(shù)據(jù)庫的主要研究方向。

A.物理存儲結(jié)構(gòu)的研究B.操作算法的設(shè)計與實現(xiàn)C數(shù)據(jù)模型設(shè)計D.

查詢優(yōu)化

二、填空題（10題）

11.要讓STU不僅擁有對表SC的INSERT權(quán)限，還可傳播此權(quán)限，則

授予STU權(quán)限的SQL語句為o

12.用于生產(chǎn)過程控制的系統(tǒng)一般都是實時系統(tǒng)，它要求具有對輸入數(shù)

據(jù)【】作出反應(yīng)（響應(yīng)）的能力

13.在OS1中，采用了三級抽象，即體系結(jié)構(gòu)、服務(wù)定義和o

14.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡(luò)細(xì)節(jié)和差異的是_________o

15.給定一個關(guān)鍵字序列（24,19,32,43,38,6,13,22）,進(jìn)行快速排序，掃描

一趟后的結(jié)果是______O

16.IEEE802.il的MAC層采用的是___________沖突避免方法。

17.FTP服務(wù)器利用來控制用戶對服務(wù)器的訪問權(quán)限。

18.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和3個重要

部分。

及搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、

索引器、和用戶接口4個部分。

20.死鎖的4個必要條件是【】、【］、不剝奪條件和循環(huán)等待

三、單選題（10題）

21.在建立表結(jié)構(gòu)時定義關(guān)系完整性規(guī)則（）

A.使DBS能夠自動維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完

整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜

22.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和

新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實際出發(fā)均衡利弊。

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

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

24.設(shè)計與試運行之后投入運行，開始維護(hù)工作，過程中監(jiān)控、評價、調(diào)

整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關(guān)于數(shù)據(jù)庫運行維

護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

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

能是______O

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

26.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

27.在登錄日志文件時，應(yīng)該

A.將更新數(shù)據(jù)庫與登錄文件兩個操作同時完成

B.將更新數(shù)據(jù)庫與登錄文件兩個操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

28.在計算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能

部件是

A.運算器B.控制器C存儲器D.輸入輸出設(shè)備

29.以下關(guān)于OSI的描述中，錯誤的是（）。

A.OSI詳細(xì)說了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實

現(xiàn)無關(guān)

B.OSI不是一個標(biāo)準(zhǔn)，只是一個在制定標(biāo)準(zhǔn)時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

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

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

法

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

31.函數(shù)ReadDat實現(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*“mod256,mod為取余運算，P是數(shù)組XX中某一

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

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

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

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

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

進(jìn)行處理。

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

1?include<stdio.h>

2?include<string.h>

3?include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9I

10unsignedintval；

11

12

13voidmain()

14(

15if(ReadDatO)

16(

17printf("數(shù)據(jù)文件m.dat不佬打開！\n\007")；

18return;

19)

20encryptChar();

21WriteDat();

22I

，?從文付mdal中口:取一■莢文文??存人父字符中數(shù)mu中?/

intReadDat(void)

24

25FILE*fp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen(-in.datH,)-NULL)

29return1;

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

31I

32p=strehr(xx(i)#*\n*)；

33if(p)*p-0；

34If

35

36maxline-i;

37fclose(fp);

38return0;

39>

/????u■出到文件outdai中?/

40voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp■fopenfout.dat**,W

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

46(

47printf("laXn",xx{iB;

48fprintf(fprFs\n",xx(i]);

49

50fclose(fp);

51

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

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

位數(shù)的千位數(shù)位置上的值大于等于百位數(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文件中。

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

程序中已定義數(shù)據(jù)：M200].b{2OOJ,已定義交ILent

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、*讀函數(shù)rcadDat。和寫函數(shù)writeDatO的內(nèi)容.

1*include<stdio.h>

2?defineMAX200

3inta(MAX),b[MAXlrent

4voidwriteDat();

5voidjsVaK)

6

7

8

9voidreadDat()

10

inti;

FILE*fp;

fp-fopen("in.dat","rw);

for(1?0;i<MAX;1?*)

fscant(fp/rd”.&a{1});

16fclose(fp);

17

18voidmam()

19

20int1;

21readDat();

22jsVal();

23\printf("滿足條件的數(shù)?Ad\n",ent);

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

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

26!printf(w\n");

27jwrlteDatO:

28；

29:voidwriteDat()

30?

31；FILE?fp；

32!inti;

33jfp匚fopen(wout.daWwo);

34；fprintf(fp,"Qd'n".ent);

35!for(i=0;1<ent;

36ifprintf(fp,Fd\n”.b(i]);

37；fclose(fp);

38:

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

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

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

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

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

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

out.dat中o

例如：

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

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

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

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

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

34.函數(shù)ReadDat實現(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為取余運算，P是數(shù)組XX中某一

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

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

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

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

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

進(jìn)行處理。

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

?tinclude<stdio.h>

?tInclude<string.h>

3!linclude<ctype.h>

4；unsignedcharxx(50]180];

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

?intReadDat(void);

7;voidWriteDat(void);

8voidencryptChar()

9

10

11

請勿改動主函敷mainO、讀函數(shù)ReadDaH）和泊出的數(shù)WritelM）的內(nèi)容,

IInclude<stdlo.h>

?include<string.h>

3?include<ctype.h>

4unsignedcharxx(50)(801;

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

6intReadDat(void)；

7voidWriteDat(void);

8voidencryptChar()

9

10

12voidmainO

13

14if(ReadDat())

15

16print，（“數(shù)據(jù)文件in.dat不能打開！\n\007”）；

17return;

18

19encryptChar();

20WriteDat();

21

八從文件m.4bt中請取一■英文文章,存入到字料*收機(jī)XX中?/

22intReadDat(void)

23

24；FILE?fp;

25jinti-0;

26；unsignedchar*p;

27!www

if((fp-fopen(in.datrr*))-NULL)

281return1;

29；while(fgets(xx(i]r80,fp)!,NULL)

30

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

32if(p)*p-0;

33

34J

35maxline?1;

36fclose(fp);

37return0;

38)

八把她JRu-出現(xiàn)文件ouLdM中?/

voidWrileDat(void)

40(

.jFILE*fp；

42;int1;

43jfp■fopen(wout.dat",Hww);

44;for(i*0;i<maxline;,ix)

45:(

46iprintfxx[i]);

47j

fprintf(fp,"%s\nw,xx(i]);

48!)

49；fclose(fp);

voidmain()

13

14if(ReadDat())

15(

16printf<"?[據(jù)文件in.dat不能打開！\n\007")；

17return;

18

19encryptChar();

20WriteDat();

21)

/?從文件adM中it取一?英文文我.存入弘學(xué)料冷敷超xx中?/

22intReadDat(void)

23i

24FILE?￡p;

25int1-0;

26unsignedchar*p;

Mww

27if((fp*fopen(in.dat*rr))-NULL)

28return1;

29while(fgets(xx[1],80rfp)!*NULL)

30(

31p■strchr(xx(l)9?\n?);

32if(p)*p-0;

33i+儲

34I

35maxline*1;

36fclose(fp);

37return0;

38I

/?杷州-出N文件outdat中?/

39voidWriteDat(void)

40(

41FILE*fp;

42inti;

43fp-fopen(*out.dat",wwM)；

44for(i?0;i<maxline;1+?)

45(

Mw

46printf(%s\ntxx[i]);

47fprintf(fpr*%s\n*rxx[1]);

48)

49fclose(fp);

50

35.已知數(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.9-J-2-3>0,剜讀數(shù)滿足條件存入數(shù)組b中.且個數(shù)C0E+1.

9812,9-8-1-2<0,則該數(shù)不滿足條件忽略.

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

程序中已定義數(shù)組：4100),b(300h己定義變ent

請勿改動數(shù)據(jù)文件in.dal中的任何數(shù)據(jù)、主圖依m(xù)ainO、讀話數(shù)rcadDaH)和耳添數(shù)writeD?t()的內(nèi)容?

*include<stdio.h>

inta(300hb(300],cnt-0:〃定義a(300).b(300]ent,并且ent的初值為0

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

8

9main()

10(

11inti;

12readDat();

13!isValue();

14;writeDatO;

15!printf("cnt-tdXn",ent);

16ifor(i-0;1<ent;i>+)

17jprintffb(%d)-%d\nw,i.b(i])；

18?1

19；voidreadDat()

20i1

21;FILE*fp；

22*tnti;

wwM

23:fp-fopen(ln.dat-tr);

24\for(i-0;1<300;i**)

25\fscant(fp,Fd.”,4a[i));

26?fclose(fp):

21；I

28!voidwriteDat()

29j(

30-FILEafp;

31!int1;

32Ifpnfopen(Hout.dat;

33\fprintf(tprent);

34?ford-0;1<ent;￡??)

35ifprintf(fp,Fd\n“，b[i!)；

36\fclose(fp);

373

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例蛆位置012345678

源字符申abcdhgfe

123498765

則處理后字符串hgfedcba

87659432I

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

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

1；?include<stdio.h>

2?/include<string.h>

3;charxx[20]180）;

4voidreadDat();

5voidwriteDatO;

6voidjsSort()

7

8

9

10voidmain()

readDat0;

jsSort();

writeDat();

/?從文件metal中讀取20行敗據(jù)存放到字符東歌用xx中?/

16voidreadDatO

17

18FILE*in;

19inti?0;

20char*p;

21in=fopen(win.dat**,wrR);

22whiled<20“fgets(xx(ilt80,in)NULL)

23

24p-strchr(xx?iJr*\n*)

25if(p)*p-0;

26

27

28fclose(in);

29

?用到文科oui.det中?/

30voidwriteDac()

32FILEeout;

33int1;

34out-fopen(,?out.dat","

35for(1*0;1<20;

36

37printfxx[1));

38fprintf(out,xxij);

39

40fclose(out);

41

37.程序test.c的功能是:選出1000至5000范圍內(nèi)（包括1000、5000）

符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十

位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千

位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)ent以及這

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

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

注意，部分源程序存放在tcst.c文件中.

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

tinclude<stdio.h>

2intcntrsum;〃定義整型全局受俄「nu和e?un

3voidwriteDAT();

4voidcountvalue()

5

6

7

8voidmain()

9(

10ent-sum-0;〃蛤全局交?cnc..umiR初值為o

11countvalue();〃調(diào)用#數(shù)countvaXuo(),實現(xiàn)屆目亶求的功能

12prlntf「滿足條件的自然數(shù)的個數(shù)，%d\n*rent);

M

13prlntf("滿足條件的自然數(shù)值的和=%d\nrsum);

14writeDAT();

15I

16voidwriteDAT()

17(

18FILE*fp;

19fp■fopen(wout.datR>**ww);

wH

20fprintf(fpf%d\nid\n/ent,sum);

21fclose(fp);

22

38.已知數(shù)據(jù)文件indat中存有200個四位數(shù)，并已調(diào)用讀函數(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中，最后

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

Out.dat文件中。

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

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

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

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

i*include<stdio.h>

??defineMAX200

3jInta(MAX),b[MAX),ent?

4;voidwriteDat();

5!voidjsValO

6

7

8

；/?readMtU)從數(shù)IK文件in.&t中讀友200個四位數(shù)存入數(shù)盥?中?/

9?voidreadDat()

10!(

11iint1;

12FILE-fp;

13fp-fopen(win.datw,"rw);

14for(i-0;1<MAX;￡??)

15fscanf(fp,

16fclose(fp);

17

18?voidmain()

19

20int1;

21readDat();

22jsValO;〃調(diào)用"vai<)倏故，實現(xiàn)em裳求的功能

23printf("滿足條件的數(shù)“d\n”,cn-.);

24for(1-0;i<ent;if)

25print1(0%d3b(i]);

26prlntf(*\nw);

27writeDat();

28

/?鼎故writcDaiO把粒果cm以及數(shù)機(jī)b中符G條件的四位數(shù)■出第15rtdM文件中?/

voidwriteDat()

30

31FILE*fp;

32inti;

33fp-fopen(*out.dat"/Mw");

34fprintf(fp#fd\n".ent);

35for(1?0;i<ent/i*+)

H

36fprintf(fp,-%d\nrb[iH;

37fclose(fp);

38

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

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

迭代步驟如下:

(1)取XI初值為0.0；

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

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

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

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

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

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

文件中。

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

?tinclude<math.h>〃襄示這個程序中要引用vu6.o的教學(xué)祚m改

2;findude<stdio.h>〃我示這個修序襄引用vc6.0的標(biāo)準(zhǔn)■入■出足敷

3!voidwriteDAT();〃,rlt◎%T()由效的說明函句

?

4idoublecountvalue()

5

6

7

8?main()

9

10iprintfcountValuoO);//<*<上修承方村的一個支帙

11!printf(*\n*,coa(countvalue())-countValueO);〃在網(wǎng)那口示求得這個女租的，度

12；writeDAT();〃JEM果Ittb*文件cwutat中

“明觸wnteDAT()rW唳■出到京件outdtf中?/

voidwriteDAT()

15!(

16jFILE*wf;//定義文件指H父itx￡

17!wf?￡open("out.dat*,Ww");〃以月口的方式打開out.dat.井使s指向靖個文仰

18!fprintf(wfr**%f\n*rcountValueO);〃紀(jì)求利的實根引人型文件our

19；fclose(wf);〃美用文件out.gt

40.已知數(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ù)平均值pjzl,以及所有不滿足此條件的

四位數(shù)平均值pjz2o最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent,

pjzl,pjz2輸出到out.dat文件。

例如I7153.7+1-5+3.則該數(shù)滿足條件計W平均值0ZI.旦個數(shù)cnmi+l.

8129.8+1!-2稗.則談效不懶足條件計年平均值pjz2.

注意?部分潭程序存在3.C文件中.

程序中已定義散姐：?（300].已定義支**ent.pjzl,pjz2

請匆改動數(shù)據(jù)文件uuiM中的任何數(shù)據(jù).主或效tnamO、浦浦?jǐn)?shù)23）和百曲數(shù)writeOiH）的內(nèi)容.

Iinclude<3tdio.h>

inta[300)tcnt-0;

3doublepjzl-O.O,pjz2?0.0;

4voidreadDat<);

5voidwriteDat();

6voidj?VaIu?()

7

B

9

10voidmain()

11

12readD&tO;

13jsValueO;

14writeDat();

prlntf(*cnf%d\n滿足條件的平均值pzjl-17.2If\n不滴足條件的平均值pzj2-V.21f\n*.

ent,pjzl,pji2);

16

voidreadDat()

18(

19FILE*fp;

20inti;

21fp-fopen(Hin.datM,RrM);

22for(i-0;i<300;1?+)

23fscanf(fp,7d/，&a[i]);

24fclose(fp);

25]

2tvoidwriteDat()

27

22FILE*fp;

29fp■fopen(**out.dat",HwH);

ww

30fprintf(fp,%d\n%7.21f\n%7a2Lf\nrent,pjzl,pjz2);

31fclose(fp);

32

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

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

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

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

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

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

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

據(jù)表格：

教師

上級領(lǐng)導(dǎo)教師

教師號教師名職稱工資

號

9868王文華教授8000null

9983李一斌副教授60009868

9985T-講師刪9868

0783王潤澤講師刪9868

0899歐陽丹妮講師刪9868

課程

課程號課程名學(xué)分教材號教材名出版社名任課教師號

計算機(jī)原清華大學(xué)出

C2006311計算機(jī)原理9868

理版社

計算機(jī)原計算機(jī)原理與高等教育出

C20063129868

理應(yīng)用版社

清華大學(xué)出

C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)9868

版社

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

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

理版社

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

C20103159868

理技術(shù)版社

清華大學(xué)出

S3001音樂欣賞216音樂欣賞9983

版社

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

I.每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

II.每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

III.每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

IV.每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

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

VI.一本教材僅用于一門課程。(12分)

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

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

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

用下劃線標(biāo)識。

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

43.在SQLServer2008中，設(shè)在某數(shù)據(jù)庫中建有如下所示的存儲過程：

CREATEPROCPl@aint=20,@bchar（4）AS.......設(shè)有下列調(diào)用該存儲

過程的語句：I.EXECPl100,'a01'II.EXECPl'aOl'HI.EXEC

Pl@b='aOl'W.EXECPl@a=default,@b='aOl’上述語句中，能夠

正確調(diào)用該存儲過程的是（）o

A.僅I和IIB.僅I、II和nic.僅I、in和wD.全部

44.在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計中，如果在事務(wù)中存在和用戶的長時問交互,

它會帶來哪些壞處（）oI.降低系統(tǒng)的并發(fā)度II.增加死鎖的數(shù)量

III,破壞數(shù)據(jù)的一致性IV.影響檢查點的效果

A.僅I、n和inB.僅I、n和wc.僅I、ni和ivD.僅n、山和w

參考答案

1.B解析：DDL是數(shù)據(jù)定義語言；DML是數(shù)據(jù)描述語言；DCL是數(shù)據(jù)

控制語言。

2.D解析：數(shù)據(jù)庫設(shè)計的設(shè)計內(nèi)容包括：需求分析、概念結(jié)構(gòu)設(shè)計、邏

輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫的實施和運行數(shù)據(jù)庫的運行和維護(hù)。

3.B解析：RUS是將兩個關(guān)系R和S的元組合并，其結(jié)果是一個新關(guān)

系;R-S從R關(guān)系中去掉S關(guān)系也有的元組組成的新關(guān)系;RCS是將兩個

關(guān)系R和S的公共元組組成一個新的關(guān)系。

4.B解析：本題主要考查了SQL語言的查詢語句。A）選項中，不是選擇

所有列;C）選項年齡沒有小于等于22歲;D）選項年齡沒有大于等于20歲。

5.C解析：計算機(jī)語言分為機(jī)器語言、匯編語言和高級語言。機(jī)器語言

是最初級且依賴于硬件的計算機(jī)語言.匯編語言仍然也是面向機(jī)器、無

通用型的，仍然依賴于具體的計算機(jī)。高級語言是一類面向問題的程序

設(shè)計語言，且獨立于計算機(jī)的硬件。因此本題正確答案為選項C。

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

獨立性和數(shù)據(jù)庫邏輯獨立性。為了提高數(shù)據(jù)庫獨立性，數(shù)據(jù)庫技術(shù)中采

用分級方法將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次。

7.A解析：在并發(fā)操作中帶來的數(shù)據(jù)不一，致性包括3類，丟失修改、不

能重復(fù)讀和讀臟數(shù)據(jù)。而活鎖和死鎖是封鎖技術(shù)實現(xiàn)并發(fā)控制時出現(xiàn)的

問題。

8.B

9.C解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較

短，對于n個元素的序列，大約需要比較n-l次；但歸并法要占用較大

的存儲空間，所以用直接插入法比較好。

10.C解析：并行數(shù)據(jù)庫的研究主要包括以下3個方面：并行數(shù)據(jù)庫物理

存儲結(jié)構(gòu)的研究、并行數(shù)據(jù)庫操作算法的設(shè)計與實現(xiàn)和并行數(shù)據(jù)庫的查

詢優(yōu)化。

11.GrantInsertOnTableSC_TOSTUWithGrantOptionGrantInsertOn

TableSC_TOSTUWithGrantOption解析：SQL語言用GRANT語句向

用戶授予數(shù)據(jù)訪問的權(quán)限，GRANT語句的一般格式為：

GRANT<權(quán)限>[,<權(quán)限>]...

[ON〈對象類型x對象名＞兒〈對象名＞]…

TO〈用戶＞[,＜用戶＞]…

[WITHGRANTOPTION]；

其語義為：將對指定操作對象的指定操作權(quán)限授予指定的用戶。如果指

定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這

種權(quán)限再授予其他用戶。

12.及時或立即實時系統(tǒng)能夠在指定或者確定的時間內(nèi)完成系統(tǒng)功能和

外部或內(nèi)部、同步或異步時間做出響應(yīng)的系統(tǒng)。因此實時系統(tǒng)應(yīng)該在事

先定義的時間范圍內(nèi)識別和處理離散事件的能力；系統(tǒng)能夠處理和儲存

控制系統(tǒng)所需要的大量數(shù)據(jù)。

13.協(xié)議規(guī)格說明【解析】在OS1中，采用了三級抽象，即體系結(jié)構(gòu)、

服務(wù)定義和協(xié)議規(guī)格說明。

14.IP【解析】IP作為一種互聯(lián)協(xié)議，運行于互聯(lián)層，屏蔽各個物理網(wǎng)絡(luò)

細(xì)節(jié)和差異。

15.221913624384332

16.CSMA,CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖

突避免方法，沖突避免要求每個結(jié)點在發(fā)送幀前先偵聽信道。

17.用戶賬號【解析】FTp服務(wù)器利用用戶賬號來控制用戶對服務(wù)器的

訪問權(quán)限。

18.關(guān)系完整性約束關(guān)系完整性約束

19.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成

一般包括搜索器、索引器、檢索器和用戶接口4個部分。

20.

互斥條件部分分配（占有等待）

對于永久性資源，產(chǎn)生死鎖的必要條件有四個，互斥，不剝奪，部分分

配，循環(huán)等待。

21.A

22.A

23.D

24.D

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

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

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

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

26.D

27.D解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時必須遵循以下兩

條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序；2、必須先寫

日志文件，后寫數(shù)據(jù)庫。

28.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機(jī)硬件系統(tǒng)

的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)

備。運算器是計算機(jī)中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)

邏輯單元。存儲器是計算機(jī)中具有記憶能力的部件，它能根據(jù)地址接收

和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機(jī)能夠自動地執(zhí)行程序，并控制計算機(jī)

各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取

出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù),

然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再

從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機(jī)自動

工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機(jī)能識別和

處理的信息形式。

輸出設(shè)備的主要功能是將計算機(jī)中的二進(jìn)制信息變換為計算機(jī)用戶所

需要并能識別的信息形式。

29.C

OSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述

了一些概念，用來協(xié)調(diào)進(jìn)程問通信標(biāo)準(zhǔn)的制定。

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

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

概念模型。

31.\n【審題關(guān)鍵句】字符替代f(p)=p*llmod256,小于等于32或?qū)?yīng)大

寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要

求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外,

在源程序中已經(jīng)定義了一個無符號變量val,因此,在編寫答案程序時，

不需要再重新定義。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】四位數(shù)的千位＞=百位＞=十位＞=個位，且四位數(shù)是奇

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要

求統(tǒng)計的四位數(shù)的條件是“千位＞=百位＞=十位＞=個位"，二是要求該四

位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語

句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]%2”。

\n【參考答案】

\n

\n

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

原字符的ASCII值。

\n【解題思路】

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

\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

34.\n[審題關(guān)鍵句】字符替代f(p)=p*llmod256,小于等于32或原字符

的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

\n本題類似第70套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要

求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

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

以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字

符不參加處理。

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、po

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

20,實現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)

strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len,再用