2022年湖北省孝感市全國計算機等級考試

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

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

一、1.選擇題（10題）

1.在E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的時候下列敘述不正確的是

A.一個實體類型轉(zhuǎn)換成一個關(guān)系模式時，實體的屬性就是關(guān)系的屬性

B.一個實體類型轉(zhuǎn)換成一個關(guān)系模式時，實體的碼就是關(guān)系的碼

C.具有相同碼的關(guān)系的模式不可以合并

D.具有相同碼的關(guān)系的模式可以合并

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

比較好？

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

3.在下列關(guān)于視圖的敘述中，正確的一條是

A.當(dāng)某一視圖被刪除后，由該視圖導(dǎo)出的其他視圖也將被自動刪除

B.若導(dǎo)出某視圖的基本表刪除了，但該視圖不受任何影響

C.視圖一旦建立，就不能被刪除

D.當(dāng)修改某一視圖時，導(dǎo)出該視圖的基本表也隨之被修改

4.如圖是一棵二叉樹，其中序遍歷序列是（）。

a

bc

def

/\

A.debacfghB.abcdefghC.debacgfhD.debghfca

5.在下面列出的數(shù)據(jù)模型中，哪一個模型是概念數(shù)據(jù)模型？

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.實體一聯(lián)系模型

6.不同實體是根據(jù)區(qū)分的。

A.名字B.屬性的不同C.代表的對象D.屬性多少

7.在一棵二叉樹上，度為零的結(jié)點的個數(shù)為nO,度為2的結(jié)點的個數(shù)

為n2,則nO的值為

A.n2+1

B.n2-1

C.n2

D.n2/2

8.下面哪種語言編寫的程序可由計算機直接執(zhí)行

A.高級語言B.匯編語言C.PASCAL語言D.機器語言

9.數(shù)據(jù)庫定義模塊的基本功能包括()。

□、數(shù)據(jù)庫模式定義

□、數(shù)據(jù)庫完整性定義

□、數(shù)據(jù)庫安全性定義

□、存取路徑定義

A.僅口、□和DB.僅口、□和DC.僅口、□和DD.都是

10.事務(wù)的持久性是指O

A.事務(wù)中包括的所有操作要么都做，要么都不做

B.事務(wù)一旦提交，對數(shù)據(jù)庫的修改就是永遠的

C一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)執(zhí)行的其他事務(wù)是隔離的

D.事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)

二、填空題（10題）

11.數(shù)據(jù)倉庫系統(tǒng)（DWS）由數(shù)據(jù)倉庫（DW）、【］和［］三部分組

成。

12.在TCP/IP的參考模型中，HTTP協(xié)議定義在層。

13.虛擬局域網(wǎng)是建立在交換技術(shù)的基礎(chǔ)上，以軟件方式實現(xiàn)

工作組的劃分與管理。

14.在口數(shù)據(jù)報分片后，通常用負責(zé)數(shù)據(jù)報的重組。

15.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運行于開放系統(tǒng)互聯(lián)參

考模型中的層。

16.在計算機系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地

獲取、維護數(shù)據(jù)的軟件系統(tǒng)稱為O

17.用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：、

事務(wù)處理階段、更新階段。

18.客戶機/服務(wù)器模式在實現(xiàn)中需要解決的主要問題有：標識一個特定

的服務(wù)、響應(yīng)并發(fā)請求和服務(wù)器程序的O

19.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。

對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的O

20.OS1參考模型中，網(wǎng)絡(luò)層的主要功能有：、擁塞控制和

網(wǎng)絡(luò)互聯(lián)等。

三、單選題（10題）

21.在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明（）

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系

名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

22.磁盤的讀寫單位是（）

A.塊B.扇區(qū)C.簇D.字節(jié)

23.下述哪個成立時，稱X-Y為平凡的函數(shù)依賴？

A.XYB.YXC.XAY=D.XAY#

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

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

式

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

儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

26.若實體間的聯(lián)系是M:N,則將聯(lián)系類型（）

A.的屬性加入任一個關(guān)系模式中

B.的屬性加入N端實體類型相對應(yīng)的關(guān)系模式中

C.的屬性加入M端實體類型相對應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

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

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

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

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

能是o

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

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

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

30.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用（）

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

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

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

注意：部分源界序存在teste文件中?

程序中已定義數(shù)綱：a[200].bf200],已定義變量ient

請勿改動數(shù)據(jù)文件Edit中的任何數(shù)據(jù).主殺IRmainO、讀函數(shù)nadDaU）和寫函數(shù)writdM）的內(nèi)容?

1!tlncludo<stdio.h>

2iIdefineMAX200

3inta[MAX]tb(MAXI/ent

4voidwriteDat();

voidjsVal()

6

7

8

9voidreadDat()

10(

11inti;

12FILE*fp;

fp?fopen(win.datH?wr"

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

15!fscanf(fp,"*d".Ii]);

16?fclose(fp);

17-}

18voidmain(>

19

20int1;

21readDat0;

22jsVal();

23prlntf(”滿足條件的敢2d\n".

24for(i-0;i<ent;

25printfrQd”,bli)):

26printf(w\nw);

writeDat0;

26

29voidwriteDat

30

31FILE*fp;

32inti;

33fp?fopen("out.datw,；

34fprintf(fp,"Qd\n*cnt>;

35for(1-0;i<ent;

36fprintf(fpr7d\rT,b|il);

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關(guā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

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

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

行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補

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

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

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

out.dat中。

例如：

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

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

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

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

注意：部分源程序存放在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.已知在文件in,dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄

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

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

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

制函數(shù)SortDat,其功能要求：按產(chǎn)品名稱從大到小進行排列，若產(chǎn)品名

稱相同，則按金額從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell

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

提示：若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解

題：產(chǎn)品名稱比較請用函數(shù)strcrnp進行解題。例如：sell[i]=temp；

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

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

?include<3tdio.h>

2?include<string.h>

3*include<stdllb.h>

A?defineMAX100

5typedefstruct

6

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

8charme(111;/?產(chǎn)品名琳?/

9intdji/,?單價?/

10intdl;/,Mt?/

11longje;/?金??/

12}PRO;

13PROsellIMAX);

14voidReadDatO;

15voidWrlteDat();

16voidSortDat()

17

18

19

20voidmain()

21<

22memset(sell,0,sizeof(sell)>;

23ReadDat();

24SortDatO;

25WriteDat();

26)

27voidReadDatO

28I?

29FILE?fp；

30charstr[80],ch[ll];

31inti;

32fp?￡open(Mln.datM*wrw);

33for(i-0;i<100;1??】

34I

35fgets(str,80.fp);

36memepy(sell[i].dm,str,4);

37tnemcpy(sell(1).me,str?4.10):

38memepy<cht>tr*14,4);ch[4]-0;

39sell(i).dj?atol(ch);

tnemepy(chrstr*18<5);ch[5]-0j

41sell|X|asl■atol(ch);

42sollll]??(long)sell(I).dj?sell(1).91;

43>

44fclose(fp);

45

46!voidWriteDat(>

47j(

48!FILE*fp;

49jinti;

ww

50;fp■fop?n(out.dat"r*w)：

51-ford-0;1<100;

52\I

53;fprlntf(fp,*ts%sI4d15d?lOLd\n*tsell(il.dm?sell(i),mc,sell(1|.dj,aellfi).31,

!sellfij.je)；

54iJ

55:fclostt(fp);

56i)

35.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中

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

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

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

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

finclude<stdio.h>

2?defineMAX200

3inta[MAX],b(MAX]rent0;

4voidwriteDat();

voidjsValO

6

7

8

9voidreadDat()〃從ln.d?t文件中it取200個四位數(shù)存入數(shù)組a中

10

11int￡;

12FILE*fp;

13fp-fopen(**in.datw,"r");

14for(i-0;i<MAX;

15fscanf(fprAa(i]);

16fclose(fp);

17

18voidmain()

19

20inti;

21readDat();

22jsVal();〃調(diào)用啪敏。，宏現(xiàn)?“要求的功能

23printf("濡足條件的敷ent);

24for(1-0;i<ent;

25printf(wid",b(i]);

26prlntf("\nw);

27writeDat();

28

29voidwriteDat()〃把計年的果cm以及敷蛆b中種臺條件的四位數(shù)?出到outdm文件中

30

31FILE?fp;

32inti;

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

34fprintf(fpr“Qd'n".ent);

35for(1-0;i<ent;

36{printf(fp,Fd\n".b[l]);

37fclose(fp);

38

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

把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue,其功能是：求出所有這

些四位數(shù)是素數(shù)的個數(shù)ent,再求出所有滿足此條件的四位數(shù)平均值pjzl,

以及所有不滿足此條件的四位數(shù)平均值pjz2o最后main函數(shù)調(diào)用寫函

數(shù)writeDat把結(jié)果ent,pjzl,pjz2輸出到out.dat文件中。

例如?5591Mtft.該數(shù)清足條件.”加計算平均值pjzl,且個數(shù)entynt+L

9s12是年麻數(shù).謨數(shù)不淌足條件.，加計算平均值pj2.

注意，解分源程序在在leuc文件中.

展序中已定義數(shù)組：*1300).已定義變屆：ent.pjzl.pjz2

請勿改動數(shù)據(jù)攵件in.&1中的任何數(shù)據(jù)、!nuun().讀嫉畋readDaeOlQ，；曲數(shù)wntcDatp的內(nèi)容.

1；?include<atdlo.h>“ide誦句說初冬W序中也畬20中也標方■人?出座崎險小、

2-inta(3001,cnt?0?〃心?甲也那?[33。]10金?emt?殳?cntM初值”。

3!doublepjzl?O.Orp3z2*O.O;〃是又受?pi*l?p,U)1M初G*o.o

4ivoidwriteDat();//?出*。說付

S-voidreadDat();〃*入嫉假訛攀遇句

61intlsP(intm)〃*R叫X斷Q■吉為腐敏,切裳0R歐3越網(wǎng)；.帶劃就回o

7?(

6；Xnt1;

9!for(1?2:i<m;

10\if(mi—0)

11-returnOi

12:return1j

13i?

14-void)8Valuo(>〃璃抬”v.iu?八的定義謫句

15i(

16；

17?|

18!maln()

19；(

20-readDatO；〃■用皿it。*?■從m&t攵紳中直入38個丙依敷并入IHR?中

21!jsValuet);〃■用”一1“(>/”，實垠CUIM"宴現(xiàn)的防險

22；writeDat();//UH]wrlt?Dat<)iktt.IE>tWttKOM.pyxl.討z2?出ifoutJ文鐘中

23；prxntf(*cnt-%d\n滿足條件的平均值pzjl-17.21f\n不消足條件的平均值pzj2-i7.21f\n*.

;cntrplzl,pjz2);//在附■上R示己■的熱果

24；>

25；voidroadDatO〃從m&i文件中*入300個內(nèi)價0存入融制.中

26*(

27IFILE*fp;〃定義文件冊書變?卬

28；int1；〃定義交?1

29(fp-foponf-in.daf^r*);〃以只球加UHf文件md*t.井區(qū)文制Kt力指如Xt5at

30jford-0;1<300;1?*>〃循環(huán)，■'從。依次?增到2”

31\fscanf(fp,Fd,，;〃從支件Lr>.da1中*A38個穴位數(shù)。入fltQU中

32!fclose(fp);〃關(guān)閉文fts.dat

33\}

34?voidwriteDat()〃(計■缽堂耳AJVoui.dai義ft

35j(

36；FILE*fp;〃定義文件揄外，?，p

37\fp-fopen("out.dat*e"wH):〃以只寫方式“拜文華gt.dnt,"RZKIIHteIt向文件out.<Ut

38Ifprintf(fp,*%d\n17.21f\n17.21f\n"/ent,pjzl.pjz2);//注解5上=制星

39；fclose(fp);〃為第文件out.dA。

40；)

37.已知數(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ù)輸出到文件Outdat

中。

注意8部分源程》存在XC文件中.

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main。、讀強數(shù)readD?M）和巧圖數(shù)writeDatO的內(nèi)容.

finclude<stdio.h>

2^defineMAX200MAX,X1WT200

3inta(MAX)#b(MAX)#ent-0;〃定義祭串?dāng)?shù)ma[MWC)■?[MAX]和受■ent,井”殳■ent的初值為4

4voidwrlteDatO;

5voidjsVal()

6

7

8

9voidreadDat()

10(

11int1;

12FILEefp;

13fp?fopen("in.dat","r");

14for(i-0;i<MAX:

15fscanf(fp,—，ia[1|);

16fclose(fp);

17J

18voidmain()

19(

20inti;

21readDat();

22jsValO;〃?用“v3<)冰收實現(xiàn)■日■柒的功能

23printf("清足條件的數(shù)，皿、!!**.ent);

24for(1-0;1<ent;

25printf{R%d",b(i]);

26printf(w\nw);

27writeDat();

28)

23voidwrlteDat{)

30(

31FILE?fp；

32int1;

33fp-fopen("out?daL.Hw">；

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

35for(1-0;1<ent;

36fprintf(fp^b(l));

37fclose(fp);

38

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

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

其功能要求：1.求出該文件中共有多少個正整數(shù)totNum；2.求出這些

正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的

這些正整數(shù)的算術(shù)平均值t0tPjzo最后maini函數(shù)調(diào)用函數(shù)WriteDat把

所求的結(jié)果輸出到Out.dat文件中。

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

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

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

1!Iinclude<stdlo.h>

2iIdefineMAXNUM200

3intxx(MAXNUM);

4inttotNum■0;〃文件in?dat中共有多少個正整數(shù)

5inttotCnt■0;〃符合條件的的個融

6doubletotPjz-0.0;〃平均位

7intReadDat(void);

8voidWclteDat(void);

9voidCalValue(void)

10

11

12

voidmain{)

14

15inti;

16for(i-0;i<MAXNUM;i++)

17xx[1].0;

18if(ReadDat())

19(

20prlntf("數(shù)據(jù)文件ln.dat不能打開！\00八n");

21return;

22)

23CalValueO;

24printf("文件ln.dat中共有正整數(shù)個totNum);

25printf符合條件的正整數(shù)的個數(shù)，*d個\n“，totCnt);

26printf「平均值-Q.Zlf'nLtotPjz);

27WriteDat();

28)

，?速取這若產(chǎn)個正?數(shù)并存入1fcMu中?/

29intReadDat(void)

30(

31FILE*fp;

32inti-0;

HM

33if<(fp*fopen("in.datr*r))-NULL)

34return1;

35while(!feof(fp))

36(

37fscant(fpa"Qd.",

38)

39fclose(fp);

40return0;

41]

,?1C計IT媯豪存入文件。仇.dau中?/

42voidWriteDat(void)

43(

44FILEefp;

45fp■fopen("out.dat*,Hww)；

46fprintf(fp,"%d\n%d\nt.21f\nn,totNum,totCnt,totPjz)；

47fclose(fp);

48

39.已知數(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ù)輸出到Outdat文件中°

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

程序中已定義數(shù)組：a[200|.b(2OOJ.已定義克?,ent

請勿改動數(shù)據(jù)文件in.da:中的任何數(shù)據(jù)、|俅數(shù)main。、讀函數(shù)rsdDaU)和寫話數(shù)writeD*t()的內(nèi)容.

I

1?line!ude<stdio.h>

2!?defineMAX200

3；inta(MAX]rb[MAX)rent-0;

4；voidwriteDatO;

5?voidjsValO

6??{

85)

9jvoidreadDdt()

10；1

11(!inti;

121FILE*fp;

13；fp-fopen("in.clat","rR);

14?for(1■0;i<MAX;

15?fscant(fp/rd”.(1]);

16；fclose(fp);

11!I>

18jvoidmam()

19；(

20?int1;

21jreadDat();

22;jsValO;

23\printf("滿足條件的數(shù)?*d\n-.ent);

24?for(i■0;i<ent;

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

26!printf(M\n");

27jwriteDat();

28;}

29?voidwriteDat()

30?(

31；FILEwfp;

32!int1;

wW

33jfpfopen("out.datrw°);

34;fprintf(fp,”Qd\n”.ent);

35*for(i?0;i<ent;工

36?fprintf(fp,Fd\n",b(i]);

37；fclose(fp)i

38!)

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ù)依次存入數(shù)組b中，然后對數(shù)組b的四位

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

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

例如,6712.6+2=7+1.則該數(shù)滿足條件存入數(shù)81b中.且個數(shù)cniF+l.

8129,8丹1-1+2,則該敷不清足條件忽略.

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

程序中已定義數(shù)組t<300],b{300],已定義變量；ent

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主南敷main()、謨潘數(shù)readDatO和寫函數(shù)writeDmO的內(nèi)容.

Iinclude<stdio.h>

2inta[300),b(300J,cnt*0;

3voidwriteDat();

4voidreadDat(\;

5voidjsValue()

6

7

8

9

10;(

int1;

12；readDat();

13?jsValueO;

14;writeDat();

H

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

16\

for(i?0;i<ent;

H

171printfC*b(td]-%d\nr1,

18；I

191voidreadD&t()

20；(

21iFILEefp;

22!int1;

23；fp-fopen("in.dat",;

24

for(i?0;i<300;

25!fscanf(fptFd,**■6a(i]);

26fclose(fp);

27I

28voidwrite￡>at()

29I

30FILE*fp;

31int1;

32fp-fopen(°out.dat**,;

33fprintf(fp,"d\n".ent);

34for(i-0;i<ent;i+*)

35fprintf(fpr7d\n",b[i]);

36fclose(fp);

37

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

41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：□.查詢系信

息，列出各系編號、系名和系辦公電話；□.查詢某系教師的信息，

列出教師號、教師名、工資和聘用日期；□.查詢某教師講授的課程

信息，列出課程號、課程名和學(xué)分；□.查詢講授某門課程的教師信

息，列出教師名和職稱；V.查詢某門課程的先修課程信息，列出先修

課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：□.一個系可聘用多名

教師，一名教師只能受聘于一個系；□.一名教師可講授多門課程，

一門課程可由多名教師講授；□.一門課程可以有多門先修課程，也

可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖

描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)

系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

42.已知有如下關(guān)系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

f）,R4（空工，g）,其中標下劃線的屬性是主碼。請將上述關(guān)系模

式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬

性。（10分）

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

43.與下述ER圖等價的UML類圖是（)0

?A.

?B.

?C.

?D.

44.用UML建立業(yè)務(wù)模型是理解企業(yè)業(yè)務(wù)的第一步，業(yè)務(wù)人員扮演業(yè)務(wù)

中的角色及其交互方式，例如航空公司的售票員是業(yè)務(wù)員，電話售票員

也是業(yè)務(wù)員，它們直接的關(guān)系是（）o

A.關(guān)聯(lián)關(guān)系B.依賴關(guān)系C.聚集關(guān)系D.概括關(guān)系

參考答案

1.C解析：一個實體類型轉(zhuǎn)換成一個關(guān)系模式時，實體的屬性就是關(guān)系

的屬性，實體的碼就是關(guān)系的碼。具有相同碼的關(guān)系的模式可以合并。

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

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

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

3.A解析：視圖是從一個或幾個基本表（或視圖）中導(dǎo)出的表，是一個虛

表，其既可以被定義，也可以被刪除，如導(dǎo)出視圖的基本表中的數(shù)據(jù)發(fā)

生變化，其視圖中查詢出來的數(shù)據(jù)也隨之變化，若導(dǎo)出某視圖的基本表

被刪除了，其視圖也不存在了，故選項B、C、D是錯誤的。

4.C解析：對二叉樹的中序遍歷，若二叉樹為空則空操作，否則先中序

遍歷左子樹，再訪問根結(jié)點，最后中序遍歷右子樹。

5.D解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模

型。概念模型語義表達能力強，不涉及信息在計算機中的表示，如實體

—聯(lián)系模型，語義網(wǎng)絡(luò)模型等。

6.B解析：屬性是實體所具有的性質(zhì)。在信息世界中不同實體由于其屬

性的不同而被區(qū)分。

7.A解析：度為零的結(jié)點即為二叉樹的葉子，所以根據(jù)二叉樹的基本性

質(zhì)3（設(shè)二叉樹葉子數(shù)為nO,度為2的結(jié)點數(shù)為n0=n2+l）,可知n0=n2+lo

8.D解析：由機器語言編寫的程序可由計算機直接執(zhí)行，效率高，但機

器語言不易記憶和理解。掌握計算機軟件的基本概念。

9.D解析數(shù)據(jù)庫定義功能是對數(shù)據(jù)庫庫的結(jié)構(gòu)進行描述,包括外模式、

模式、內(nèi)模式的定義；數(shù)據(jù)庫完整性的定義；安全保密的定義；存取路

徑的定義。這些定義存儲在數(shù)據(jù)字典中，是DBMS運行的基本依據(jù)。

10.B解析：數(shù)據(jù)庫管理系統(tǒng)中要求數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性，即原

子性、一致性.隔離性和持久性。事務(wù)的原子性是指事務(wù)的所有操作要

么全部正確反映出來，要么不反映；事務(wù)的一致性是事務(wù)的隔離執(zhí)行保

持數(shù)據(jù)庫的一致性；事務(wù)的隔離性是指盡管多個事務(wù)可以并發(fā)進行，但

要使每個事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)進行；事務(wù)的持久性是

指一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永久性的，即使系統(tǒng)

可能出現(xiàn)故障。因此本題正確選項為B。

11.

倉庫管理分析工具

數(shù)據(jù)倉庫是存儲數(shù)據(jù)的一種組織形式，它從傳統(tǒng)數(shù)據(jù)庫中獲得原始數(shù),

先按輔助決

策的主題要求形成當(dāng)前基本數(shù)據(jù)層，再按綜合決策的要求形成綜合數(shù)據(jù)

層(又可分為輕度

綜合層和高度綜合層)。隨著時間的推移，由時間控制機制將當(dāng)前基本數(shù)

據(jù)層轉(zhuǎn)為歷史數(shù)

據(jù)層。數(shù)據(jù)倉庫系統(tǒng)(DWS)由數(shù)據(jù)倉庫、倉庫管理和分析工具三部分組

成。

12.應(yīng)用應(yīng)用

13.邏輯【解析】虛擬局域網(wǎng)建立在局域網(wǎng)交換機的基礎(chǔ)上，它以軟件

方式實現(xiàn)邏輯工作組的劃分與管理，工作組中的結(jié)點不受物理位置的限

制。相同工作組的成員不一定連接在相同的物理網(wǎng)段，它們可以連接在

相同的交換機上，也可以連接在不同的局域網(wǎng)交換機上，只要這些交換

機互聯(lián)即可。當(dāng)結(jié)點從一個工作組轉(zhuǎn)移到另一個工作組時，只需要簡單

地通過軟件設(shè)定，而無須改變在網(wǎng)絡(luò)中的物理位置。

14.目的主機【解析】在接收到所有分片的基礎(chǔ)上，主機對分片進行重

新組裝的過程稱為IP數(shù)據(jù)報重組。1P協(xié)議規(guī)定，只有最終的目的主機

才可以對分片進行重組。

15.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議

(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通

信可靠性。

16.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理

系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過

數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運行管理和控制、數(shù)據(jù)庫的建立和維護

來科學(xué)地組織、存儲數(shù)據(jù)，高效地獲取、維護數(shù)據(jù)。

17.認證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個

階段：認證階段、事務(wù)處理階段、更新階段。

18.安全問題【解析】客戶機/服務(wù)器模式在實現(xiàn)中需要解決的主要問題

有：標識一個特定的服務(wù)、響應(yīng)并發(fā)請求和服務(wù)器程序的安全問題。

19.靜態(tài)特性靜態(tài)特性解析：數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學(xué)形式框架、

是用來描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操

作、數(shù)據(jù)語義以及數(shù)據(jù)一致性概念的工具，即數(shù)據(jù)的動態(tài)特性、數(shù)據(jù)的

靜態(tài)特性和數(shù)據(jù)的完整性約束。其中數(shù)據(jù)的靜態(tài)特性包括對數(shù)據(jù)結(jié)構(gòu)和

數(shù)據(jù)間聯(lián)系的描述。

20.路由選擇【解析】OS1參考模型中，網(wǎng)絡(luò)層要實現(xiàn)路由選擇、擁塞

控制和網(wǎng)絡(luò)互聯(lián)等功能。

21.B

22.B

23.B解析：當(dāng)YX時，稱X-Y為平凡的函數(shù)依賴。

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

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

25.D

26.D

27.B

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

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

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

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

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

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

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

可為各種用戶所共享。

30.C

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

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

32.\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

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

原字符的ASCH值。

\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個位置上的字符的ASCH值的二進制數(shù)右

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

\n【參考答案】

\n

34.\n【審題關(guān)鍵句】計算金額，按產(chǎn)品名稱從大到小進行排列，相同的

則按金額從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

求有所不同，參考答案的第8行進行修改即可。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】千位+十位與個位+百位，比較大小，整除，奇數(shù),

從大到小排序。

\n【解題思路】

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

件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù),

比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇

數(shù)判斷，即“newV2%2”。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i,然后通過for循環(huán)對數(shù)組a[300]d0的每個元素

a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給

出，此處直接調(diào)用即可），如果是素數(shù)，則把其加到變量pjzl上，同時

計數(shù)變量ent加1,否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00

的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJzl、pjz2和ent的值之后，再用變量pjzl的值除以ent的值

就得到素數(shù)的平均值，同時把這個值賦給變量pjzl,最后用變量pjz2的

值除以300.ent的值就得到非素數(shù)的平均值,并把這個值賦給變量pjz2o

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

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

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

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

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

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

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

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

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

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個

數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位

數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷

各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以