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

2022年廣東省江門市全國計算機(jī)等級考試

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

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

一、L選擇題（10題）

1.設(shè)關(guān)系R（A,B,C）,其函數(shù)依賴集F={A-B,B-C},在關(guān)系R至

多滿足（）o

A.INFB.2NFC.3NFD.BCNF

2.數(shù)據(jù)管理技術(shù)發(fā)展階段中，人工管理階段與文件系統(tǒng)階段的主要區(qū)別

是文件系統(tǒng)（）。

A.數(shù)據(jù)共享性強(qiáng)B.數(shù)據(jù)可長期保存C.采用一定的數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)獨

立性好

3.如果在一個關(guān)系中，存在某個屬性（或?qū)傩越M），雖然不是該關(guān)系的主

碼或只是主碼的一部分，但卻是另一個關(guān)系的主碼時，稱該屬性（或?qū)傩?/p>

組）為這個關(guān)系的

A.候選碼B.主碼C.外碼D.連接碼號

4.在分頁式存儲管理系統(tǒng)中，地址轉(zhuǎn)換工作是由（）完成的。

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序

5.關(guān)系中的“主碼”不允許取空值是指約束規(guī)則。

A.實體完整性B.引用完整性C.用戶定義的完整性D.數(shù)據(jù)完整性

6.下列（）不是Oracle的連接軟件及功能。

A.SQL*NetB.OracleWebAgentC.Oracle多協(xié)議轉(zhuǎn)換器D.Oracle開放工

網(wǎng)關(guān)

7.下面關(guān)于模式和實例的說法中，不正確的是

A.模式的一個具體值稱為模式的一個實例

B.—"模式對應(yīng)著一t?惟一的實例

C.模式是相對穩(wěn)定的，實例是相對變動的

D.模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系

8.下面的敘述中，正確的是

A.隊列限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

B.隊列是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

C.串是僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

D.數(shù)組是僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表

9.采用輪轉(zhuǎn)法調(diào)度是為了（）。

A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)C.優(yōu)先級較高的

進(jìn)程得到及時調(diào)度D.占用CPU時間最短的進(jìn)程先做

10.下列關(guān)于時間片輪轉(zhuǎn)法的敘述中，哪一個是不正確的？

A.在時間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時間劃分成一個個時間段

B.就緒隊列的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個時間片

C.當(dāng)時間片結(jié)束時，運(yùn)行進(jìn)程自動讓出CPU,該進(jìn)程進(jìn)入等待隊列

D.如果時間片長度很小，則調(diào)度程序剝奪CPU的次數(shù)頻，加重系統(tǒng)開

銷

二、填空題(10題)

11.設(shè)有關(guān)系R(A,B,C)和s(A,D,E,F),若將關(guān)系代數(shù)表達(dá)式：

□R.A,R,R.B,S.D,S.F(RsS)用SQL語言的查詢語句表示，則有：

SELECTR,A,B,D,FFROMR,SWHERE[]O

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

完成。

13.RIP協(xié)議中表示距離的參數(shù)為o

14.多個事務(wù)在某個調(diào)度下的執(zhí)行是正確的,是能保證數(shù)據(jù)庫一致性的,

當(dāng)且僅當(dāng)該調(diào)度是_____O

15.算法的時間復(fù)雜性是指該算法包含【】的多少,它是一個算法運(yùn)行

時間的相對度量；一個算法的空間復(fù)雜性是指該算法在運(yùn)行過程中臨時

占用的【】的大小。

16.0raCle系統(tǒng)不僅具有高性能的RDBMS,而且提供全過程的應(yīng)用開發(fā)

工具。OraCleDesigner2000所承擔(dān)的功能是___________。

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

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

源路由。

19.數(shù)據(jù)庫管理系統(tǒng)中事務(wù)的隔離性主要由____部件來保證。

20.數(shù)據(jù)庫中，每個事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這

一特性稱為事務(wù)的O

三、單選題(10題)

21.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯誤的是()

A.A.是一種對等式的無線移動網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

22.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

23.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小

D.3MB

24.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打

工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

25.物理結(jié)構(gòu)設(shè)計的任務(wù)是設(shè)計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式

26.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

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

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

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

D.使用連接(Join)操作

28.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件

以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是_________O

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

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

A.edcbaB.decbaC.dceabD.abcde

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

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

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

31.已知在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ù)平均值totPjzo最后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)容。

1j?include<stdlo.h>

2iIdefineMAXNUM200

3!intxx[MAXNUM);

4；inttotNum-0;〃文件in.dat中共利多少個正整數(shù)

5；inttotCnt?0;〃符合條件的正整室的個敢

6?doubletotPjz-0.0;〃平均值

7\intReadDat(void);

8!voidWrlteDat(void);

9jvoidCalValue(void)

10jI

111

12；I

13-voidmainO

14\(

15!int1;

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

17!xx[i]?0;

18?if(ReadDat())

19i(

20:printf("故據(jù)文件ln.dat不能打開！\007\n");

21ireturn;

22|1

23!CalValueO;

24iprinEf("文件in?dat中共有正整數(shù)?4d個\n".totNxim);

25?printf〈”符合條件的正整數(shù)的個數(shù)Nd個\M,totCnt);

26jprintf(”平均值,6?21f\n”，totPjz);

27\WriteDat();

28；)

?/?讀取這著「個正整數(shù)并存入敷川xx中?/

29;intReadDat(void)

30;(

31；FILE*fp;

32jinti-0;

33?if((fp*fopen("in.datM,Rrw))?*NUI-L)

34；return1;

35?while(!feof(fp))

36?f

37jfscanf(fpfFd.",

38i)

39ifclose(fp);

40?return0;

41!1

；/?￡計算結(jié)聚存入文件。ut.dau中?/

42JvoidWriteDat(void)

43j(

44!FILE?fp;

45!fp■fopen(*out.datw^"w")；

Rw

46；fprintf(fp,%d\n%d\n%.21f\nrtotNum,totCnt,totPjz);

47；fclose(fp);

48?)

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ù)的個位數(shù)字是原四位數(shù)的千位數(shù)字），以及把

百位數(shù)字和十位數(shù)字組成另?個新的含有兩位數(shù)字的數(shù)（新數(shù)的十位數(shù)

字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字），如

果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新

數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存

入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)ent。最后main函

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

到Out.dat文件中。

注盛：部分源程序存在ICM.C文件中.

程序中已定義數(shù)組1M200],b(200],巳定義變■:ent

請勿改動數(shù)據(jù)文件tn.dat中的任何數(shù)據(jù)、主的數(shù)mainO、讀函數(shù)rcadDatO和寫函數(shù)writuDaU)的內(nèi)容.

1.?include<stdio.h>

2jIdefineMAX200

3jinta(MAX),ent,0;

4;voidjsValO

5!I

6j

71)

84voidreadDat()〃從in.dat文件中涉取200個四位做存入Un?&中

9;(

10?int1;

11；FILE*fp;

w

12;fp?fo^en("in.dat"r"r);

13!for(i■0;i<MAX;

14?fscanf(fpr"%d"r(1]);

15；fclose(fp);

16;十

17；writeDat()〃紀(jì)計算她乘cm以及敏松b中料含條件的因付敏輸出到皿血文件中

18；(

19FILE?to;

voidmain()

28

29mt1:

30readDat();

31jsVal();〃調(diào)陽的敝加me寶現(xiàn)&U要求的功能

32printf("滿足條件的SUd\n”.nt);

33for(1-0;1<ent;1?*)

34printf<7d”,b[i!);

35printf(H\nM);

36writeDat();

37!)

33.已知在文件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,其功能要求：按金額從小到大進(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文件中。

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

14include<stdio.h>

2Iinclude<?trlng.h>

3?IncludeOtdlib.h>

4fdefineMAX100

5typed?fstruct

6(

7chardm⑸；/?產(chǎn)4代碼?/

8charnc(lll:/?MW?/

9intdj;/??餅?/

10intsi;/?■■?/

11longje;/????/

12)PRO；

13PRO8011【MAX)；

14voidReadDat();

15voidWritet>at();

16voidSortDat()

17

16

19

20voidmain()

21<

22momoot(selli0.stzeof:

23ReadDat();

24SortDat();

25WriteDatO;

26)

21voidReadDat()

28I

29FILEefp；

30charatr(80),ch(ll);

31Int1;

32fp-fopen("in.ckit","rw);

33for(i?0;1<100;

34(

35fgetBtstXr80,fp);

36memcpy(sell(l).dm,str,4);

37memcpy(sellfil.me,str?4,10);

38menepy(ch?stx*14r4):ch(4J-0：

39sell(i).dj-atoi(ch>;

40memcpy(chrstr*18v5);ch(5]-0;

41sell(i).al-atoi(ch);

42sell(i).je-(long)sellU).dj?selldl.al;

43)

44fclose(fp);

45}

46voidWrlteOat()

47<

48FILEefp；

49inti;

50fp-fopen("out.**w*);

51tor(1?0;1<100;*+?)

52

w

fprintf(fp,3%4d%5dt101d\n,seUUbdh,sellll).mc?aellUJ.djr.

sttllll)?je);

54；

55!fclose(fp)；

56h

34.編寫一^函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計一^長度為

2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)

值返回。例如，假定輸入的字符串為"asdasasdfgasdaszx67asdmklo”，

子字符串為“as"，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件indat中讀取兩個字符串，并調(diào)用函數(shù)findStr,

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

注意：部分源程序存在test.c文件中。請勿改動主函數(shù)main和其他函

數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

1;*include<stdio.h>

2!*include<string.h>

3；voidReadWrite();

4!intfindStr(char?stCfchar*3ubstr)

8'main0

charstr(8119substr(3];

intn;

printf("輸入字符中:w);

gets(str);

printf(“輸入子字符甲：");

15geta(substr);

16puts(atr);

17puts(substr);

18nwfindStr(str,substr);

19printfLn.\d\n”?n);

ReadWrite();

I

，?從文件Hctat中It取兩個字符甲.并■用rfi欣11后1E"!果慵出到文件OUL&I中?/

22voidReadWrite()

24charstr[81)rsubstr(3],ch;

25intn,lenri00;

e

26FILEerfrwf;

27rf=fopen(*￡n.datw,wrH);

wwHM

28wf-fopen(out.datrw>;

29while(i<5)

30|

31fgets(str,80,rf);〃從文件mdai中域取長度為R的字符中存入到字符中

32(gets(subset<10，rf);〃從文件mdit中讀取長度為Q的子字符中存入到字符率substr

33len■strlen(substr)?1;〃mf字符南gubstr的長度K1的

ch-substr(lenI;〃把子字符州的量后T字箝的但"字符ch

人如臬子字符申的量后個字椅是同架按行符或是文鐘帖販料,明紀(jì)子字符串的?后f字符的值設(shè)置X。?/

35if(ch??'\n'11ch~Oxla)

36substr[len]?0;

flndStr(4tr?■ubstr)返Z1子字符串subst.r在字符率Atr中出現(xiàn)的次數(shù)*/

37n-findStr(str,substr);

38fprintf(wf/Fd\n".n);//IC計H納暨n寫入到文件out.dau中

391*4；〃械環(huán)堂量士加】

40I

41fclose(rf);

42fclose(wf);

43

35.已知數(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],b[200],已定義變量：ent

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

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

i■include<stdio.h>

!fdefineMAX200

jInta[MAX],b[MAX),ent?0;

;voidwriteDat();

!voidjsValO

j/TeadDAt從數(shù)界文忖in.dM中讀取200個四位數(shù)存入數(shù)組?中?/

?voidreadDat()

10

11inti;

FILE*fp;

13ifp-fopen(-in.daf,Hr");

14■ford-0;i<MAX;i**)

15!fscanf(fp,&a(i));

16；fclose(fp);

17!

18jvoidmain()

19J(

20,int1;

21!readDat();

22；jsValO;〃調(diào)用”Vah)曲故，實現(xiàn)KH要求的功能

23\printf("湎足條件的數(shù)=Sd\n-,ent);

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

25;printf(0%d”，b(i]);

261printf;

27'writeDat():

28;|

?函數(shù)writeD叫)和端聚cm以及數(shù)赳b中符合條件的四位數(shù)■出到oul4at文件中?/

29；voidwriteDat()

30

31FILEefp;

32inti;

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

34fprintf(fp#ent);

35for(1=0;i<ent;

36fprintf(fp/"$d\n”,b[i1)

37fclose(fp);

38

36.將文件in.dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函

數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cntl和數(shù)值為偶數(shù)的個

數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pjo

結(jié)果cntl,cnt2,pj輸出到out.dat中。注意：部分源程序存在test.c

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

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

1jtlnclude<stdio.h>

2;IdefineN200

1

3Intcntl?cnt2rxxfN];

4；floatpj;//平均值

5-voidwriteDat();

6{voidjsValue()

7iI

8|

9?}

;/?road_dat(Int哈敬利文件tautot中的20。個至故ttlu中?/

10!voidread_dat(intxx[N])

11j(

12；intlrj;

13!FILE*fp;

14ifp-fopen("in.dAt","r");

15?for(i?0;i<20;

16j(

17;for(j?0;j<10;

18!1

19；fscant(fp^**,6xx(i*;//從文件Hdai中it取一個?數(shù)訂入數(shù)蟆元UxxlklO"]中

20(printf("%d，xx[iw10*j))；

21;1

22iprintf(?,Xn**);

23!}

24?fclose(fp);

25；1

26Jvoidmain()

21；(

28;read_dat(xx);

29；jsValue();

30!printf(w\n\ncntl-%d,cnt2?%dpj-^6.2f\n*cntl.cnt2pj);

i,,r

31；writeDat();

32：

/?將計算結(jié)果cntl.asti?討■出到ouLdai中?/

33jvoidwriteDat()

34!

35：'FILE*f“；

36jfw-fopen("out.dat*\Hww);

w

37!fprintf(fwr"%d\ntd\n%6.2f\n9cntl,cnt2,pj);〃cml?cm2.討寫入刎ouLdat中

38ifclose(fw);

39;

37.程序test.c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的

個數(shù)ent以及這些i之和sum。條件：i,i+4,i+10都是素數(shù)，同時i+10

小于100o請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)

wfiteDAT把結(jié)果ent和sum輸出到文件out.dat中。（數(shù)值1不是素數(shù)）

拄意：赧分源程序存放在EC文件中.

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

■include<stdio?h>〃mchide誦句貝明番山庫中包含vc6,o中的標(biāo)庶■入*故gidm_h

voidwriteDATd;〃*敷，USMTO的*則遇句

Antcnttsun;//定義全斶■型煲■unu.gg

intisPrime(intnumber)//A*itPrime(number)M*rnuabec

l?否時返回“g的他等于。

6!inti.tag-1;〃建攵殳■1利taq,弁旦*攵■“g的期值哥于1

7；if(number??1)

8Ireturn0;〃加Wnswr的AL停f】.物建同Q

9!for(1-2;tag“￡<?number/2;i++)//交量1從2開的，旬次m1,KWH值小于靠干nuatoe”2片

；M受■eg的值等于2N,?出01環(huán)

10-if(number11??0)

11!tag?0;〃5毫(146險被10*.???￡3的值等于。

k

12ireturntag;〃魅回安?“g的仇

14*voidcountValue()

15j(

16'

17?)

18ivoidmain()

19h

20jent?sun■0;〃總?cè)肿兞?t.aunKtOtta

21;countValue();//SHI?依遺打計庫

?

225prlntf("清足條件的整數(shù)的個畋2\n"eent);〃在劇■上■出謂足條件的■取個Qent

23jprintf("耦足條件的整數(shù)的和值?W\n-，sum);〃在川?上?出篇足條仔的整家的ID?UB

24；”19"1不。；〃牝計貿(mào)帖加；73文行3^8￡中

25!1

26?voidwriteDATO

27;(

281FILE?fpj〃定義文件IHtfp

29?fp-fopen<*out.dat",〃以只靠的方式帆I(xiàn)開文件gi.cUt.#Ilfp指向此文?!

30;fprintf(fpt"%d\ntd\n",ent,sum);〃尼素敷的個ft值ent.m的%9g寫入*文樸cut.au

31!fcloae(fp);〃關(guān)閉文flout.st

321)

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

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

字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存

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

出到文件out.dat中。

例：原文：dAe,BfC.

CCbbAA結(jié)果：fedCBA.,bbCCAA原始數(shù)據(jù)文件存放的格式是：每行

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

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

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

的內(nèi)容。

1,linclude<stdio?h>

2i-include<string.h>

3>charxx[50](80];

4{unsignedintmaxline0;八文章的總行故?/

5;intReadDat(void);

6jvoidWriteDat(void);

7jvoidSortCharD(void)

8；(

11voidmain()

if(ReadDat())

14(

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

16return;

17I

SortCharD();

WriteDat();

20)

/?從文付mdBt中讀取一篇英文文拿存入列字符申敷01xx中?/

21intReadDat(void)

22(

23FILE?fp;

24；inti,0；

25!char*p;

26jif((fpmfopenC^in.dat","r">)?"NULL)

27；return1;〃加泉文件in,d小內(nèi)容為匕則返回1

!，?當(dāng)從文件ln.dat中讀取79個字符存入xxlil設(shè)育1?設(shè)發(fā)生時.執(zhí)行微環(huán)體中的語句〃

28；while(fgets(xx[i]#80efp)!■NULL)

29；1

30?p-strchr(xx(i),tXn');〃在字符率xx[￡)中秀找回車換打符事一個西配的位置

31；if(p)*p-0;〃如果p的值不為零.劃元其值設(shè)置為0

32；i++;〃行爻量加】

33：}

34?maxline?1;//IE文章的總行敬M蛤攵■naxllne

35[(close(fp);

36|return0;

37;|

i/?1E怙果XX?出刎文科ouLdat中?/

38;voidWriteDat(void)

39;(

40!FILE*fp;

41junsignedinti;

Mw

42;fp?fop^n(out?dat*'t**w)；

43!for(i-0;i<maxline;

44i(

H

45;printf(*%s\nrxx[1]);

46!fprintf(fp,7s\n3xxfi]);

47i}

48?fclose(fp);

49!}

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

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

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

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

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

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

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

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

程序中已定義敬蝸：a[200].b(200].已定義變■，ent

請勿改動數(shù)據(jù)文件im&t中的任何畋據(jù)、主的1smm()、讀南敬edDatO和寫崩數(shù)*期加()的內(nèi)容.

1?linclude<stdio.h>

2\IdefineMAX200

3\intalMAXBb(MAX],ent-0;

4*voidwriteDat():

5；voidjsVal()

6\4

7i

8；1

9!voidreadDat()

10；1

11?int1;

12{FILE*fp;

13;fp-fopen("in.dat0,"rn);

14!for(i-0;1<MAX;ii)

15ifscanf(fp,

16?fclose(fp);

17!|

18?voidmain()

19?I

20!inti;

21；readDat();

22：jsVal();

23；phntfL滿足條件的故,，小n".cnt>;

24;for(1?0;i<ent;ii)

25!printf(w%d”，b[i]>；

26；prlntf(0\nH>;

27；writeDat();

28!J

29；voidwriteDat<)

30\(

31?FILEefp;

32;inti;

33!fp-fopen(wout.dat*,"w");

34jfprlntf(fp?"%d\n"rent);

35?for(i■■0;i<ent;ii)

36?fprintf(fpr*td\n*rb(i));

37?fclose(fp);

38j1

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

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

以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值

從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存

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

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

例如：位置01234567

源字符串hgfedcba

則處理后字符串hafcdebs

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

請勿改動數(shù)據(jù)文件in&t中的任何數(shù)據(jù)、主的敷main。、讀函數(shù)madDatO和寫函數(shù)writeDat。的內(nèi)容.

tinclude<3tdio.h>

Iinclude<string.h>

3voidreadDat();

4voidwrlteDat();

5charxx(20J(80];

6voidjsSort()

7

e

9

10voidmain()

11(

12readDatO;

13jsSort();

14wrlteDat();

15)

/?從文件tfutet中速取20行數(shù)據(jù)存放到字布率般ifi?中?/

voidreadDatO

17

18FILE*in;

19inti?0;

20ehar*p;

,rMw

21in?fopen(?in.dat,r);

22while(i<20“fgets(xx[1]t80.in)NULL)

23(

24p■strchr(xx[1]9?\n*);

25if(p)*p?0;

26if

27]

28fclose(in);

29)

八把姑果u愉出到文件中?/

30voidwrlteDat()

32FILE*out;

33int1;

wwW

34out-fopen(out.datew");

35for(1-0;i<20;

36(

37printf(*%s\nw,xx[1]);

38fprintf(out,xx[1]);

39)

40Cclose(out);

41

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

41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fgl、f92、

f93和04,以及一"分區(qū)函數(shù)RangePFl。RangePFl的定義代碼如下：

CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFOR

VALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個分區(qū)方案

RangePSl,每個分區(qū)對應(yīng)一個文件組。(5分)(2)請使用RangePSl創(chuàng)

建—分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)

建分區(qū)。其中Gid:int類型，取值大于等于1；GoodName：統(tǒng)一字符編

碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部

分1位，整數(shù)部分到千位。(5分)

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

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

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

性。(10分)

六、單選題［1分K2題)

43.設(shè)有購買表(顧客號，商品號，購買時間)。現(xiàn)要查詢2012年顧客A

購買了但顧客B沒有購買的商品。有下列查詢語句：1.SELECT商品

號FROM購買表WHEREYEAR(購買時間)='2012'AND顧客號

=’A'AND商品號NOTIN(SELECT商品號FROM購買表WHERE

YEAR（購買時間）='2012'AND顧客號='B'）11.SELECT商品

號FROM購買表WHEREYEAR（購買時間）='2012'AND顧客號

='A'EXCEPTSELECT商品號FROM購買表WHEREYEAR（購買時

問）='2012'AND顧客號='BT1.SELECT商品號FROM購買表

WHEREYEAR（購買時問）='2012'AND顧客號

=zAINTERSECTSELECT商品號FROM購買表WHEREYEAR（購

買時間）='2012'AND顧客號='B'IV.SELECT商品號FROM購

買表WHEREYEAR（購買時問）='2012'AND顧客號=’A

'UNIONSELECT商品號FROM購買表WHEREYEAR（購買時間）=

'2012'AND顧客號='B'上述語句中，能夠?qū)崿F(xiàn)該查詢要求的是

（）o

A.僅I和IIB.僅I和mC.僅I和WD.全部

44.某網(wǎng)上書店根據(jù)用戶的歷史購書記錄，采用某種數(shù)據(jù)挖掘算法分析出

用戶最可能屬于某一類書的愛好者，應(yīng)該采用（）o

A.關(guān)聯(lián)分析B.分類分析C.時問序列分析D.回歸分析

參考答案

1.B解析：在關(guān)系R中A為主碼，不存在非主屬性對主碼的部分函數(shù)依

賴，因此屬于第二范式，又因為C對A傳遞依賴，所以不町能是3NF。

2.B解析：人工管理階段的特點是：數(shù)據(jù)不保存，數(shù)據(jù)無專門軟件管理，

數(shù)據(jù)不共享，數(shù)據(jù)不具有獨立性。文件系統(tǒng)階段特點是：數(shù)據(jù)可以長期

保存，文件系統(tǒng)管理數(shù)據(jù)，數(shù)據(jù)獨立性差，數(shù)據(jù)共享性差。

3.C解析：當(dāng)關(guān)系中的某個屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只

是主碼的一部分，但卻是另一個關(guān)系的主碼時，稱該屬性為這個關(guān)系的

外鍵（外碼）。

4.A解析：地址轉(zhuǎn)換時為了實現(xiàn)用戶地址空間中的邏輯地址到物理地址

的轉(zhuǎn)換，地址轉(zhuǎn)換工作是借助于頁表來完成的，在基本地址變換機(jī)構(gòu)中，

其功能由一組專門的寄存器來實現(xiàn)，為了提高地址變換速度，頁可在其

中增設(shè)一個“快表”。

5.A解析：關(guān)系中的“主碼”不允許取空值，因為關(guān)系中的每一行都代表

一個實體，而實體的區(qū)分就是靠主碼的取值來惟一標(biāo)識的，如果主碼值

為空，意味著存在著不可識別的實體，所以這種約束規(guī)則是實體完整性

約束規(guī)則。

6.B解析：Oracle的連接軟件及功能有；①SQL*Net；②Oracle多協(xié)議

轉(zhuǎn)換器；⑧Oracle開放工網(wǎng)關(guān)。

7.B解析：在數(shù)據(jù)模型中有“型”和，直”的概念。型是指對某一類數(shù)據(jù)的

結(jié)構(gòu)和屬性的說明；值是型的一個具體賦值。模式是數(shù)據(jù)庫中全體數(shù)據(jù)

的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及到型的描述，不涉及到具體的值。

模式的一個具體值稱為模式的一個實例。同一個模式可以有很多實例。

模式是相對穩(wěn)定的，而實例是相對變動的，因此數(shù)據(jù)庫中的數(shù)據(jù)是在不

斷更新的。模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，實例反映的是數(shù)據(jù)庫某

一時刻的狀態(tài)。

8.A解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。隊列

是限定所有的插入都在去的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行

的線性表。串是由零個或多個字符組成的有限序列。注意：隊列是限定

所有的插入都在表的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性

表，故B）錯；棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，故

C）,D）錯。掌握棧和隊列、串和數(shù)組的的區(qū)別，以及鏈表的存儲方式。

9.A解析：對于不同的系統(tǒng)和系統(tǒng)目標(biāo)常采用不同的調(diào)度算法，常用的

調(diào)度算法有，先來先服務(wù)算法，可以用在進(jìn)程調(diào)度和作業(yè)調(diào)度中，其基

本思想是按進(jìn)程或作業(yè)到達(dá)的前后順序進(jìn)行調(diào)度；優(yōu)先級調(diào)度算法是為

照顧對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度：輪轉(zhuǎn)法調(diào)度是分時系統(tǒng)使用的算

法。它將CPU處理時間分成一個個時間片，就緒隊列中的諸進(jìn)程輪流

運(yùn)行一個時間片，當(dāng)時間片結(jié)束時，就強(qiáng)迫運(yùn)行進(jìn)程讓出CPU,該進(jìn)程

進(jìn)入就緒隊列，同時，進(jìn)程調(diào)度選擇就緒隊列中的另個進(jìn)程，分配給它

一個時間片。如此就緒隊列中的各個進(jìn)程都能及時得到系統(tǒng)的響應(yīng).

10.C解析：時間片輪轉(zhuǎn)法主要是分時系統(tǒng)中使用的一種調(diào)度算法。時間

片輪轉(zhuǎn)法的基本思想是：將CPU時間劃分成一個個時間片，就緒隊列

的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個時間片，當(dāng)時間片結(jié)束時

該進(jìn)程自動讓出CPU進(jìn)入就緒隊列，等待下一次調(diào)度。同時，進(jìn)程調(diào)

度又去選擇就緒隊伍中的一個進(jìn)程，分配給它一個時間片。如果時間片

長度很小，則調(diào)度程序剝奪CPU的次數(shù)頻，加重系統(tǒng)開銷；而如果時

間片長度很大，則輪轉(zhuǎn)法就退化為了先進(jìn)先出算法。對照本題四個選項

可知，正確答案是C。

ll.R.A=S.AR.A=S.A解析：在SQL語言中對關(guān)系表進(jìn)行查詢時需要加

上條件語句where表1.索弓|=表2.索引，這樣查詢出的記錄才是一一對

應(yīng)的。

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

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

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

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

13.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman-Ford

算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路

由信息，用于通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距

離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新

自己的路由表。

14.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度

可串行化的概念。

如果多個事務(wù)在某個調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的

執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€事務(wù)并

發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

15.簡單操作次數(shù)存儲空間算法的復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度，?時間復(fù)雜度是指該

算法包含簡單操作次數(shù)的多少,空間復(fù)雜性是指算法在運(yùn)行過程中臨時占用的存儲空間的大

小。

16.數(shù)據(jù)庫建模?！窘馕觥縊racleDesigner2000是Oracle提供的CASE工

具，能夠幫助用戶對復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計。

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

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

才可以對分片進(jìn)行重組。

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

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

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

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

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

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

19.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行

地執(zhí)行事務(wù)，即一個接一個地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能

顯著地改善性能。因此，數(shù)據(jù)庫管理系統(tǒng)中有一個并發(fā)控制部件，它保

證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次

序一個接一個地執(zhí)行后的狀態(tài)是等價的。

20.隔離性隔離性解析盡管多個事務(wù)可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，

對任一對事務(wù)T1和T2,在T1看來。T2或者在T1開始之前已經(jīng)停止

執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務(wù)都感覺不到系統(tǒng)中有

其他事務(wù)在并發(fā)地執(zhí)行。我們稱之為事務(wù)的隔離性。

21.B選項A),AdHoC網(wǎng)絡(luò)是一種自組織、對等式、多跳的無線移動網(wǎng)

絡(luò)；選項B),AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項

C),AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動通信模式；選

項D),AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨立站

點通信和艦隊?wèi)?zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。

22.B

23.B

24.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集

A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系，反之亦然，稱為

一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體

與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與

之聯(lián)系，稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的

每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個

實體,實體集A中有m個實體與之聯(lián)系，稱為多對多聯(lián)系。所以C）正確。

25.C

26.A

27.D

28.C

29.C

30.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。

實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

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

數(shù)及平均值。

\n【解題思路】

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

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

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

\n【參考答案】

\n

\