2021年江蘇省揚(yáng)州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

2021年江蘇省揚(yáng)州市全國(guó)計(jì)算機(jī)等級(jí)考試

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

學(xué)校:班級(jí):姓名:考號(hào):

一、1.選擇題（10題）

1.在SQL語言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)

的下列內(nèi)容中自動(dòng)被刪除的是（）。

□、在此表中的數(shù)據(jù)

□、在此表上建立的索引

口、在此表上建立的視圖

A.□和口B.口和口C.口和口D.全部

2.實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者不能控制的是

A.I/O服務(wù)B.數(shù)據(jù)通信延遲時(shí)間C.主存空間D.封鎖延遲

3.下面工具不屬于數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具。

A.Sybase公司的PowerDesigner

B.Uniface公司的Uniface

C.Oracle公司的Designer/2000

D.Rational公司的Rose

4.中斷及中斷處理是計(jì)算機(jī)系統(tǒng)的重要功能,下述哪個(gè)可能成為中斷源?

口.輸入輸出設(shè)備

□.數(shù)據(jù)通道

□.時(shí)鐘

□.軟件

A.DB.□和口€：.□,口和DD.全部

5.在VisualFoxPro中，關(guān)于自由表敘述正確的是()。

A.自由表和數(shù)據(jù)庫(kù)表是完全相同的

B.自由表不能建立字段級(jí)規(guī)則和約束

C.自由表不能建立候選索引

D.自由表不可以加入到數(shù)據(jù)庫(kù)中

6.數(shù)據(jù)模型是o

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

7.下列關(guān)于臨界區(qū)敘述正確的是

A.進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)

B.臨界區(qū)最多允許兩個(gè)進(jìn)程進(jìn)入

C.進(jìn)程進(jìn)入臨界區(qū)的要求可以在無限的時(shí)間內(nèi)得到滿足

D.系統(tǒng)中一些資源一次只允許有限的進(jìn)程使用，稱之為臨界資源

8.設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點(diǎn)個(gè)數(shù)為n,則其平均檢索長(zhǎng)度為

A.O(l)B.O(log2n)C.O(n)D.O(nlog2n)

9.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)層次模型中描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和

特征是()。

A.內(nèi)模式B.模式C.外模式D.存儲(chǔ)模式

10.在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系已達(dá)到規(guī)范化，但因某些屬性過多時(shí)，可

將它分為兩個(gè)或多個(gè)關(guān)系模式，這叫做

A.模式評(píng)價(jià)B.優(yōu)化模式C.合并D.分解

二、填空題(10題)

1語言編寫的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過編譯器轉(zhuǎn)換成具體的機(jī)器語言

后才能執(zhí)行

12.Internet上的計(jì)算機(jī)地址有兩種表示形式：【】與域名。

^.PowerBuilder10.0為使用.NET開發(fā)工具的用戶提供了一套【】工

具。這項(xiàng)專利技術(shù)是為簡(jiǎn)化應(yīng)用開發(fā)而設(shè)計(jì)的，可縮短開發(fā)時(shí)間、減少

代碼等。

14.散列表存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的決定結(jié)點(diǎn)的存儲(chǔ)地址。

15.m階B+樹的根結(jié)點(diǎn)至多有個(gè)子女。

16.在SQL中，DROP和DELETE的區(qū)別在于是否刪除了」］_結(jié)構(gòu)。

17.在順序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分

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

18.使用PowerDesigner的DataArchitect,可以對(duì)已有的數(shù)據(jù)庫(kù)生成物

理模型(PDM),這種功能通常稱為o

19.廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采

用技術(shù)。

20.設(shè)有二維數(shù)組A[1，…，10][1,....12],其每個(gè)元素占2個(gè)字節(jié)，

數(shù)據(jù)按行優(yōu)先順序存儲(chǔ),第一個(gè)元素的存儲(chǔ)地址為1000,則元素A[5][5]

的存儲(chǔ)地址為【】

三、單選題(10題)

21.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起

點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

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

能是O

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

23.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交

換信息的速度D.提高獨(dú)占設(shè)備的利用率

24.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)

點(diǎn)()。

A.A.結(jié)構(gòu)簡(jiǎn)單

B.高度非過程化

C.有標(biāo)準(zhǔn)語言

D.可表示復(fù)雜的語義

25.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫(kù)和SQLSei-ver的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型

C為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

26.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為o

A.碼B.屬性C.聯(lián)系D.實(shí)體

27.如果兩個(gè)實(shí)體之間的聯(lián)系是1：M,則實(shí)現(xiàn)1：M聯(lián)系的方法是()

A.將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系

B.將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼

c.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將，M”端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

28.在關(guān)系中選取滿足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱之為（）

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

29.一個(gè)棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是（）

A.edcbaB.decbaC.dceabD.abcde

30.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)

行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分

別在用戶的客戶機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶

端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長(zhǎng)時(shí)間無響應(yīng)。經(jīng)檢查

數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%,磁盤10也非常小。造成此現(xiàn)象可

能的原因是（）

A.客戶機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

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

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

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

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

例如，若輸入17,5,則應(yīng)輸出：19,23,29,31.37°

注意：解分源程序存在tesix文件中.

請(qǐng)勿改動(dòng)數(shù)據(jù)文件m.dat中的任何數(shù)據(jù)以及上函敷main。和輸出函數(shù)readwriteDATO的內(nèi)容.

14include<stdio.h>〃mch也遇句說明各慳序中包含vc6.。中的標(biāo)稚?人■出牌嫉數(shù)aJio.b

2voidreadwriteDATO;〃曲效rwdwmeDATOift明請(qǐng)句

3intisP(inte)〃函on邦I(lǐng)Rm是否為素攻,如果是素敷網(wǎng)返回i,音則返回0

4(

5loti;〃定義變量￡

6for(1■2;i<m;〃受■i從2依次電端到施

7if(m%1??0)return0;〃如果m帔被i■修?返回0

8return1;〃杏財(cái)也回1

9J

10voidnum(int叫intk,intxx(1)

11

12

13

14main()

15(

16intm,n,xx|1000);〃定義殳fltm,nxxLIOOO]

17printf(w\nPleaseentertwointegers:");

H

18scanf(*%dr%d,Sm,&n);〃從讀入兩個(gè)依依紿受n

19num(mrn,xx);〃,用南數(shù)nuEmtm.mtk.賓琨轎大于Wtm且X余m的k個(gè)點(diǎn)數(shù)〃入敗fti*x

20for(m?0;m<n;ml)〃交量m從。依次逢**n-l

21printf("td”,xx(m));〃■出數(shù)組無Itxx【叫

22printf(w\nw);〃?山一?個(gè)包車按行構(gòu)

23readwriteDAT();〃M用麗故EMTitcDATQT怙果■出到outdai文件中

24)

25voidreadwriteDATO〃也數(shù)readwrlxeMTC的定義曲句

26<

27intm,n.xx(1000),i;〃定義整F變■Q.C,s卬數(shù)組xxIlOOOI

?

28FILETfr*wf;〃定義文件史“■w￡

29rf-fopen(Hin.daf,HrM);〃以雙it的方式的打開文件上n.dat,并用rf指向這個(gè)文件

30wf-fopen(?'out.datRwM);〃以只用的方式的打開文件。ut.dat.#陽(yáng)〃指向達(dá)個(gè)文件

31for(i-0;i<10;1++)八博引變量：從。依次建增到9

32(

33fscanf(rf>-%d+<T,&m,&n);〃從文件in.dat讀入憑個(gè)數(shù)地味給m.n

34num(mrnrxx);〃■用嫉數(shù)函數(shù)0皿-k?u(])實(shí)現(xiàn)常大于整數(shù)eimtn的k個(gè)素散存人敷蛆xx

35for(m-0;ra<n;m，+)〃微環(huán)次量或從。依次增增刎n-1

】

36fprintf(wfr"id”■xx[m]);//總數(shù)忸元*XX1E考入到文件out.st中

wM

37fprintf(wfr\n);〃妃科+摟行柿寫入則文出。uc.dn:中

38J

39fclose(rf);〃關(guān)閉?入文件in.dat

40fclose(wf>;〃關(guān)冊(cè)■出文件ovJdAt

41

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

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

NINE的和SUM。請(qǐng)編寫函數(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文件中。

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

<include<stdio.h>

2intent,sum;

3voidwriteEJAT();

voidcountvalue()

5

6

7

8voidmam()

10ent?sum??0;

countValue();

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

13?printf（"滿足條件所有的SIX與NINE的和sum）;

14-writeDATO;

15!

/?把姑果cm和cum?出剜文件outdal中”/

16voidwriteDAT()

17

18FILE*fp;

19fp-fopenrout.dat-，HwH);〃以只寫的方式打開文件。m.dau

wH

20fprintf(fp#td\n%d\n,ent,sum);//把結(jié)果cm和sum■掰K文件叫utet中

21fclose(fp);〃關(guān)閉文件out"

22;1

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

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

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

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

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

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

；Iinclude<stdio.h>

2!Iinclude<9trinq.h>

3；IIncludeOtdlib.h>

4:tdeflnoMAX100

5jtypudofstruct

6!(

7chardm(5);/?代碼?/

8charme(1111/,產(chǎn)品名”?/

9intdj;?餅?/

10Intsi;/?B1?/

11longje;/?金??/

12；jPRO;

13!PROselllMAX);

14;voidReadDat();

15JvoidWrlteDat();

16；voidSortDat()

17

18

19

20?voidmain。

21pt

22momoot(sellt0/sizeot(sell)):

23ReadDat()j

24SortDatO;

25WriteDatO;

26I

21voidReadQat()

28(

29FILE?fp；

30charatr(80)tch(ll);

31int1;

w

32fp-fopen(*in.d4t"f"r);

33ford-0;1<100;

34(

35fgetslstir80,fp);

36memepy(sell(1).dmrstrr4);

37memcpy(sell|ij.me,str?4.10);

38meracpy(ch,str*14,4):chf4j-0;

39sell(i].dj?atoi(ch);

。

4memcpy(ch/Str*18r5):ch(5]-0;

41sell(l).si-atoi(cb);

42sell(i].je-(long>sellll).dj?sell(i)?sl;

43>

44fclose(fp);

45)

46voidWrlteDatO

47(

48FILE*fp；

49int1;

50fp?fopen("out*w*);

51tor(1?0;i<100;"?)

52(

5?fprlntf(fp?"ists%4d%5dt101d\n*rsellfl).dm/sell(l].mc?sell|i).djrscll(l].91,

sellli).je)t

54；

55!fclose(fp)；

56i1

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

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

位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上

的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)

是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent,并把這些四位數(shù)按從小到大

的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b

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

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

程序中已定義敏雄；a(200].H200),已定義變?，ent

請(qǐng)勿改動(dòng)數(shù)劇文件m&t中的任何收據(jù)、主fAUTmainO、讀南敗rradD?tO和寫函數(shù)writeDat。的內(nèi)容.

1!linclude<stdio.h>

2\IdefineMAX200

3-inta(MAXl#b(MAX),ent-0;

4?voidwriteDat():

5;voidjsVal()

6;<

7i

8!I

9'voidreadDat()

10；(

11；inti;

12?FILE*fp；

w

13ifp-fopen("in.dat#?「”)；

14；for(i-0;i<MAX;i>*)

15?fscant(fp,"QdL4a[i]);

16;fclose(fp);

175J

?

18Jvoidmain(>

19；i

20?Inti;

21；readDat();

22jjsValO;

23?prlntf滿足條件的故■ent);

24'for(1?0;i<ent;n)

25!prlntf(-Id-，

26?prlntf;

27|vrrlteDat():

28:1

29；voidwritcDat<)

30\(

31?FILEwfp;

32;int1;

Ww

33*fp-fopen(*out.dat*fw)；

34afprintf(fp*"td\n"rent);

35;for(i?0;i<ent;【，?)

36?fprintf(fprb{lD；

37；fclose(fp);

38I)

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

號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA,其函數(shù)的功能是：以行為單位

把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到

第一個(gè)新的值，存入數(shù)組單元xx國(guó)⑼中（其中：i是文章中的某行）。第

二個(gè)字符的ASCH值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存

入數(shù)組單元xx[i][l]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)

字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存

放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新

存入無符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)

果XX輸出到out.dat文件中°

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

號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在

test.c文件中。

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

的內(nèi)容。

*lnclude<stdio.h>

2iinclude<string.h>

3unsignedcharxx(50)[80];

4intmaxlme00;/?文章的總行敷?/

5intRoadpat(void);

6voidWriteDat(void);

7voidChA(void)

8

9

10

11voidmalnO

12

if(ReadDatO)

14(

15printfL數(shù)據(jù)文件fn.da匕不能打開！\n\007*j;

16return;

17}

18ChA();

19WriteDat();

20>

產(chǎn)從文件tndM中it取一管英文文拿存入到無符號(hào)字符串畋彷X1中

21intReadDat(void)

22(

23FILE?fp；

24inti?0;

25char*p;

26if((fp-fopenLln.daL,)-NULL)

27return1;

28while(fgets(xx(i),80,fp)!*NULL)

29(

30p■strchr(xx(l),?\nf);

31if(p)*p=0;

32

33)

34maxline■1;

35fclose(fp);

36return0;

37}

/?把蛤果xx■出到outctoi文件中?/

38voidWriteDat(void)

39{

40FILE*fp；

41inti;

42fp■fopen(Rout.dat0,*ww);

43for(i-0;i<maxline;i++)

44(

45printf(w%s\nR,xx[ij);

46fprintf(fprfs\n..xx[il);

47}

48fclose(fp);

49

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

把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue,其功能是：求出于位數(shù)

上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)ent,

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

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

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

例如?6712.6+2=7+1,則該數(shù)滿足條件存入數(shù)級(jí)b中,且個(gè)數(shù)cnt=cn計(jì)1.

8129,8*9!-R2,則該數(shù)不海足條件忽略.

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

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

請(qǐng)勿改動(dòng)數(shù)據(jù)文件m.dat中的任何數(shù)據(jù)、主曲數(shù)main()、讀的數(shù)rcadDaU)和寫函數(shù)wrilcDaU)的內(nèi)容.

1Iinclude<stdio.h>

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

3voidwriteDat();

4voidreadDat();

5voidjsValueC)

6

7

8

9main()

10(

11int1;

12readDat();

13JsValueO;

14writeDat();

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

16for(i?0;i<ent;

ww

17printf(b[%d)-%d\nr1,

18

19voidreadDat()

20(

21FILE*fp;

22int1;

ww

23fp?fopen("in.dat/*r);

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

25fscanf(fpt",&a(i]);

26fclose(fp);

27I

28voidwrite￡>at()

29I

30FILE*fp;

31int1;

32fp?fopen(Hout.dat**,HwR)；

33fprintf(fp,Fd'n".ent);

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

35fprintf(fpt7d\n”.b(i]);

36fclose(fp);

37

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

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

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

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

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

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

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

中。

注意,部分源程序存在工c文件中?

程序中已定義數(shù)fiba[200].b(200].已定義支ILent

請(qǐng)匆改動(dòng)數(shù)據(jù)文件imdrt中的任何數(shù)據(jù)、主函數(shù)main。、讀的數(shù)readDal。和寫函數(shù)writeDaU)的內(nèi)容.

1；*include<stdio.h>

2；tdefineMAX200〃定義定受?MAX,箕僮等于20。

3?inta(MAX)9b(MAXhent-0;〃定義小效祖a[MAX),?【卬《(】和更?￡門?%1??61的初值為口

4;voidwriteDatO;

55voidjsVal()

6{

7

8!)

9jvoidreadDatO

10\(

11?int1;

12；FILEefp;

13?fp?fop?n(??in.dat",**rw);

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

ISJfscanf(fp,7d",(aLi|);

16!fclose(fp>;

17?)

18；voidmainO

19i(

20；int1;

21-readDat0；

22?jaValO;〃■用“v.i<)雄■實(shí)現(xiàn)國(guó)H要求的功能

23;printf<“滿足條件的數(shù)?Sd\n-，cnt>;

24!for(1-0;i<ent;

25iprintf(w%db[i]);

26\pdntfL'n”)；

27?writeDat();

28；)

29?voidwriteDat()

30!(

31；FILE?fp;

32!int1;

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

34;fprintf(fp,ent)j

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

36\fprintf(fp/Mld\nw,b(l));

37?fclose(fp);

38?)

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

把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue,其功能是：求出千位數(shù)

上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)ent,

再求出所有滿足此條件的四位數(shù)平均值pjzl,以及所有不滿足此條件的

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

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

例kh7153.7+1-升3.則該敷滿足條件計(jì)算平均值pjzl.且個(gè)數(shù)enmot”.

8129.尹1!-2^?則該數(shù)不#1足條件計(jì)算平均值pj4.

注部分源程序存在U?t.c文件中.

程序中已定義數(shù)俎：a(300).已定義1HLcm.pjzLpjz2

請(qǐng)勿改動(dòng)數(shù)第文件中的任何《HK?主啜數(shù)mainQ.讀嗡敷reMDatO和寫話效wtiteDM)的內(nèi)容.

tinclude<stdlo.h>

inta[300)rcnt?0;

3doublepjzl-O.Orpjz2?0.0;

4ivoidreadDatO;

5?voidwriteDat();

6?voidjsValu*

7

8

9

10voidmain()

11

12readDatO;

13jsValueO;

14writeDat(>;

15；printf("cnf%d\n滿足條件的平均值pz不脩足條件的平均值pzj2-V.21f\n".

cnt,pjxl,pjz2);

16

17；voidreadDat()

18!I

19FILE*fp;

20inti;

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

22for(i-0;i<300;i*+)

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

24fclose(fp);

25

26voidwriteDatO

27

28FILE,fp;

29fp-fopen(**out.dat",Mww);

30fprintf(fp,-%d\n%7.21f\n%7.2Lf\n-rent.pjzl?pjz2);

31fclose(fp);

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

號(hào)字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)encryptChar,按給定的替代關(guān)系對(duì)數(shù)

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

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

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

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

型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不

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

注意，部分源W序存放在lestx文件中，瞰的數(shù)據(jù)文件存放的格式般，傳行的宜度均小于80個(gè)字符.含標(biāo)點(diǎn)符號(hào)M型

格，井也按此替代關(guān)系進(jìn)行處理?

請(qǐng)勿改動(dòng)主函敗mmnO、讀函數(shù)ReidDmO和■出函數(shù)WmeDuO的內(nèi)客.

11?include<3tdlo.h>

2itincludecstring.h>

3??Include<ctype.h>

4?unsignedcharxx(SO](80);

5?intmdxl￡ne-0;/?文章的總行畋*/

6'intReadDat(void);

7<voidWritQDat(void);

8；voidencryptChar0

9!(

10;unsignedintval:

n

12

13voidmam()

14(

15if(ReadDat())

16(

17printfL數(shù)據(jù)文件in.dat不能打開！\n\007w);

18return;

19?

20encryptChar();

21WriteDatO;

?

22，?從文件BLdM中諜取一?英文文拿.存入到無符號(hào)字符申故第U中?/

23intReadDat(void)

24(

25FILE*fp;

26inti-0;

27unsignedchar*p;

wwR

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

29return1;

30while(fgets(xx[i]r80,fp)!-NULL)

31(

32p-strehr(xx(1],1\n,);

33if(p)*p-0;

34if

35)

36maxline-1;

37fclose(fp);

38return0;

)

39/?紀(jì)站票XX■出到文件OULdM中?/

40voidWriteDat(void)

41(

42FILE*fp;

43int1;

44fp-fopen("out.dat",”***);

45for(1-0;1<maxline;

46(

47printfxx[i]);

48fprintf(fp,xx(i]);

49)

50fclose(fp);

51

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

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

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

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

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

例如：5591處供效,該數(shù)淌足條件.“加計(jì)",均值pj〃?H個(gè)數(shù)cntynt+1.

9SI2ft?：??(.謨數(shù)不滿足條件.，匐計(jì)算▼均(ftpjz2.

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

程序中已定義教組，可3001?已定義殳融：ent.pjzl.pjz2

端盟改動(dòng)畋據(jù)攵件in.dal中的任何敷蝌、(i^ttnuuX).濠的故ZDitOE，；函數(shù)wnteDatO的內(nèi)容.

1??include<BtdlO.h>〃EdudeM句說明冬無序中也中出標(biāo)渣■人■掰*M陂Mo、

2-inta(300!,cnfO;〃定文?甲赦那金■one.左■cncM初值”。

3!doublepjzl?O.Orpjz2*0.0;〃是又立?p]xl?p,x2JIM初GX0.0

4ivoidwriteDatt)；//■出/。說明的向

5-voidreadDat();〃?入嫉數(shù)說密遇句

6?intlsP(intm)〃雄A“Featg1網(wǎng)?a*音為H敏,tsi聚0?收3越網(wǎng)；?森則就科o

7；<

6-intX；

9!for(1?2;i<m;1?*)

10iif(snKi■■0)

11?returnOi

12?return1;

13；?

14；voidjsValuoO〃璃0的定義謂句

15i(

16；

17\!

18!main()

19；(

20?readDatOi〃■用ea皿thiA%從皿皿攵曾中*人300個(gè)因收敝并人■歸.中

21?jsValueO;//?用；W“()/”，實(shí)UU所■害瑯晌功能

22iwriteDat();//UH]wrlteD?e<)Alt.IE>fVMKON.即1?癡z2?出Xw女鐘中

23*prxntf(Hcnt-%d\n涓足條件的平均(ftpzjl-l7.21f\n不消足條件的平均值pzj2-17,21f\n*.

:cntrpjzlrpjz2);〃在岸■上H示N■的結(jié)果

24；)

25；voidreadDatO〃從m&i文件中需入300個(gè)內(nèi)位數(shù)存入偽帽.中

26?(

27：FILE-￡p;〃定義文杵指針受It卬

28jint1;〃定義變-1

ww

29：tp-fopcnCln.dat,-r);〃以川t方火HF文件mat,片R文鐘曲針力拒知Esat

30；ford-0;1<300;〃?環(huán)IM。依次**到2”

31|tscjinf(fp,"%dr",fca(XJ);〃從支件工.dat4**A38個(gè)穴口收。入依QU中

32!tclose(fp);//XMXtfin.dat

33j1

34-voidwriteDat()〃七計(jì)1rllm胃人邪(MM&Jtft

35?(

36；FILE-fp;〃定義文件IM，*■①

37；fp-fopen(-out.dat*,"W):〃磔只期方式打開女伸gt.&u.再且向文件out.<Ut

38?fprintf(fp,*W\n17.21f\n%7.21f\n",ent,pjzl.pjz2);

39；fclose(fp);〃大削文件gt.&iz

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

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

據(jù)表格：

教師

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

教師號(hào)教師名職稱工資

號(hào)

9868王文華教授8000null

9983李一斌副教授60009868

9985丁一講師刪9868

0783王潤(rùn)澤講師刪9868

0899歐陽(yáng)丹妮講師刪9868

課程

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

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

C2006311計(jì)算機(jī)原理9868

理版社

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

C20063129868

理應(yīng)用版社

清華大學(xué)出

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

版社

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

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

理版社

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

C20103159868

理技術(shù)版社

清華大學(xué)出

S3001音樂欣賞216音樂欣賞9983

版社

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

□.每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

口.每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

□.每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

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

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

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

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

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

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

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

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

f),R4(g,g),其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模

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

性。(10分)

六、單選題［1分］(2題)

43.類圖技術(shù)是面向?qū)ο蠓椒ǖ暮诵募夹g(shù)。下列所示的UML類圖中,

描述正確的是（）。

?A.

汽車

,TT,

弓I-輪船

?B.

汽車

,VT,

引擎「輪腦

?C.

汽車

引擎輪胎

?D.

汽車

引擎輪胎

44.在SOLServer2008中，設(shè)各系統(tǒng)數(shù)據(jù)庫(kù)當(dāng)前主要數(shù)據(jù)文件及日志文

件的大小如下表所示：

數(shù)據(jù)庫(kù)主要數(shù)據(jù)文件（MB.日志文件（MB.

master152

model41

msdb82

tempdb61

現(xiàn)要在該系統(tǒng)中創(chuàng)建一個(gè)新的用戶數(shù)據(jù)庫(kù)，則用戶數(shù)據(jù)庫(kù)中主妻數(shù)據(jù)

文件的大小不能小于（）。

A.15MBB.4MC.8MBD.6MB

參考答案

LA解析：當(dāng)某個(gè)基本表不再需要時(shí)，可以使用SQL語句DROPTABLE

進(jìn)行刪除，基本表一旦被刪除，表中的數(shù)據(jù)和在此表上建立的索引都將

自動(dòng)被刪除掉，而建立在此表上的視圖雖仍保留，但已無法引用。因此，

執(zhí)行刪除基本表操作一定要格外小心。

2.B解析：實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者能有效控制的是I/O服務(wù)和輔助空間；

有限控制的是封鎖延遲，CPU時(shí)間和主存空間；完全不能控制的是CPU

和I/O隊(duì)列等待時(shí)間，數(shù)據(jù)通信延遲時(shí)間。

3.B解析：Sybase公司的PowerDesigner,Oracle公司的Designer/2000,

Rational公司的Rose可以用來作為數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具，

Uniface公司的Uniface不屬于數(shù)據(jù)庫(kù)應(yīng)用開發(fā)的CASE工具。

4.D解析：1/0設(shè)備、數(shù)據(jù)通道、時(shí)鐘和軟件均可以成為中斷源。

5.B解析：本題考查點(diǎn)是表的基本概念。在VisualFoxPro中，表分為自

由表和數(shù)據(jù)庫(kù)表。自由表是獨(dú)立于數(shù)據(jù)庫(kù)而存在的單獨(dú)的表，數(shù)據(jù)庫(kù)表

屬于數(shù)據(jù)庫(kù)中的表。自由表和數(shù)據(jù)庫(kù)表的關(guān)系是：如果將自由表添加到

數(shù)據(jù)庫(kù)中，則自由表變成數(shù)據(jù)庫(kù)表；如果將數(shù)據(jù)庫(kù)表從數(shù)據(jù)庫(kù)中移去,

則數(shù)據(jù)庫(kù)表變成自由表。數(shù)據(jù)庫(kù)表的許多特性是自由表所沒有的。在數(shù)

據(jù)庫(kù)表中，可以設(shè)置數(shù)據(jù)字典，保證字段級(jí)和記錄級(jí)的有效性，并可保

證主關(guān)鍵詞字段內(nèi)容的唯一性。在VisualFoxPro中，索弓|分為4類：主

索弓I、候選索引、唯一索引、普通索引。主索引必須在數(shù)據(jù)庫(kù)表中建立，

其他類型的索引既可在自由表中建立，也可以在數(shù)據(jù)庫(kù)表中建立。

6.D解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表

示存儲(chǔ)了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。

因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

7.A解析：本題主要考查了臨界區(qū)的基本知識(shí)。系統(tǒng)中一些資源一次只

允許一個(gè)進(jìn)程使用，稱之為臨界資源。進(jìn)程中訪問臨界資源的那段程序稱

為臨界區(qū)。當(dāng)沒有進(jìn)程在臨界區(qū)時(shí)，允許一個(gè)進(jìn)程立即進(jìn)入臨界區(qū)。進(jìn)程

進(jìn)入臨界區(qū)的要求可以在有限的時(shí)間內(nèi)得到滿足。

8.B解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下

列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右

子樹的深度之差的絕對(duì)值不超過1,若將二叉樹上結(jié)點(diǎn)的平衡因子BF

定義為該結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上

所有結(jié)點(diǎn)的平衡因子只可能是-1、0和lo只要二叉樹上有一個(gè)結(jié)點(diǎn)的平

衡因子的絕對(duì)值大于1,則該二叉樹就是不平衡的。因?yàn)锳VL樹上任何

結(jié)點(diǎn)韻左右子樹的深度之差都不超過1,則可以證明它的深度和log2n是

同數(shù)量級(jí)的（N為結(jié)點(diǎn)個(gè)數(shù)）。因此，它的平均查找長(zhǎng)度也和log2n同數(shù)量

級(jí)。

9.B解析：模式是數(shù)據(jù)庫(kù)中全局?jǐn)?shù)據(jù)的一個(gè)邏輯表示或描述，它比內(nèi)模

式抽象，設(shè)計(jì)數(shù)據(jù)的物理存儲(chǔ)細(xì)節(jié)和硬件環(huán)境，也不同于外模式，它與

具體的應(yīng)用程序及使用的高級(jí)程序設(shè)計(jì)語言無關(guān)，是所有用戶的公共數(shù)

據(jù)視圖。

10.D解析：在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系雖已達(dá)到規(guī)范化，但因某些屬性過

多時(shí)，可將它分為兩個(gè)或多個(gè)關(guān)系模式，這叫做分解。

11.高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)語言編寫出來的程序成為源程序,源程序

經(jīng)過編譯后轉(zhuǎn)換成具體的機(jī)器語言后才能在計(jì)算機(jī)上運(yùn)行

12.IP地址IP地址解析:Internet上的計(jì)算機(jī)地址有兩種表示形式：IP

地址與域名。每臺(tái)接到Internet上的計(jì)算機(jī)、路由器都必須有惟一的IP

地址。掌握網(wǎng)絡(luò)中IP地址的分配問題。

13.DataWindow.NETPowerBuiIder美國(guó)Sybase公司研制的一種新型、快

速開發(fā)工具，是客戶機(jī)/服務(wù)器結(jié)構(gòu)下，基于Windows3.x、Windows95和

WindowsNT的一個(gè)集成化開發(fā)工具。它包含一個(gè)直觀的圖形界面和可

擴(kuò)展的面向?qū)ο蟮木幊陶Z言PowerScript,提供與當(dāng)前流行的大型數(shù)據(jù)庫(kù)

的接口，并通過ODBC與單機(jī)數(shù)據(jù)庫(kù)相連。PowerBuilder的主要特色是

DataWindow（數(shù)據(jù)窗口）,通過DataWindow可以方便地對(duì)數(shù)據(jù)庫(kù)進(jìn)行

各種操作，也可以處理各種報(bào)表，而無需編寫SQL語句，可以直接與

Sybase,SQLServer.Informix.Oracle等大型數(shù)據(jù)庫(kù)連接。

14.關(guān)鍵碼值關(guān)鍵碼值

15.m

16.表DROP是刪除表結(jié)構(gòu)，DELETE是刪除了表中的行

17.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元

素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值做比較，若相同則查

找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表1中

的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都

大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，

完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，所

以一共進(jìn)行了四次比較。

18.逆向工程逆向工程

19.分組交換分組交換解析：分組交換是現(xiàn)代通信的基礎(chǔ)。廣域網(wǎng)的通

信子網(wǎng)主要使用分組交換技術(shù)，可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)

和無線分組交換網(wǎng)，將分布在不同地區(qū)的局域網(wǎng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來,

達(dá)到資源共享的目的。

20.1088A[5][5]前面有4行元素，第5行有4個(gè)元素，所以前面元素個(gè)

數(shù)為10*4+4=44,44*2=88,所以結(jié)果為1088.

2LB方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

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

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

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

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

23.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常

使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨(dú)占設(shè)備改造成為若

干進(jìn)程共享的快速共事設(shè)備。就好像把一