2023年陜西省漢中市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年陜西省漢中市全國計(jì)算機(jī)等級(jí)考試

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

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

一、L選擇題(10題)

1.下列不屬于數(shù)據(jù)庫運(yùn)行過程中可能發(fā)生的三類故障的是()o

A.系統(tǒng)故障B.事務(wù)故障C.違背完整性的約束條件D.介質(zhì)故障

2.20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫任

務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.對(duì)象模型

3.設(shè)有4個(gè)元素組成的序列｛1,2,3,4｝順序進(jìn)棧(進(jìn)棧過程中可以出

棧)，下列的出棧序列是正確的。

A.2,3,4,1B,3,1,2,4C,3,4,1,2D.4,2,1,3

4.引入虛擬存儲(chǔ)技術(shù)的關(guān)鍵前提是

A.有大容量的外存B.程序執(zhí)行的局部性原理C.硬件提供地址轉(zhuǎn)換機(jī)

制D.選擇一種合適的頁面調(diào)度算法

5.候選關(guān)鍵字的屬性可以有

A.0個(gè)B.1個(gè)C.1個(gè)或多個(gè)D.多個(gè)

6.從ER模型向關(guān)系模型轉(zhuǎn)換，一個(gè)N：M的聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系模式

時(shí)，該關(guān)系模式的鍵是()。

A.N端實(shí)體的鍵B.M端實(shí)體的鍵C.N端實(shí)體鍵與M端實(shí)體鍵組合D.

重新選取其他屬性

7.從E-R圖導(dǎo)出關(guān)系模型時(shí)，如果兩實(shí)體間的聯(lián)系是m:n的，下列說

法中正確的是_____。

A.將m方關(guān)鍵字和聯(lián)系的屬性納入n方的屬性中

B.將n方關(guān)鍵字和聯(lián)系的屬性納入m方的屬性中

C.在m方屬性和n方的屬性中均增加一個(gè)表示級(jí)別的屬性

D.增加一個(gè)關(guān)系表示聯(lián)系，其中納入m方和n方的關(guān)鍵字

8.棧結(jié)構(gòu)不適用于下列應(yīng)用中的（）。

A.表達(dá)式求值B.樹的層次次序周游算法的實(shí)現(xiàn)C.二叉樹對(duì)稱序周游

算法的實(shí)現(xiàn)D.快速排序算法的實(shí)現(xiàn)

9.PowerBuilder所提供的對(duì)象不包括。

A.應(yīng)用B.文本C.菜單D.數(shù)據(jù)窗口

10.用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系的模型叫做

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

二、填空題（10題）

□.FTP協(xié)議規(guī)定：向服務(wù)器發(fā)送___________命令可以進(jìn)入被動(dòng)模式。

12.關(guān)系的數(shù)據(jù)操縱語言按照表達(dá)式查詢方式可分為兩大類【】和口

13.某一磁盤請(qǐng)求序列（磁道號(hào)）：0245713202,按照最短尋道時(shí)間優(yōu)

先磁盤調(diào)度算法對(duì)磁盤進(jìn)行請(qǐng)求服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總

移動(dòng)道數(shù)為O

14.服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和

15.數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)庫操縱語言及它的翻譯程序，實(shí)現(xiàn)對(duì)數(shù)據(jù)

庫數(shù)據(jù)的操作，包括刪除、更新和插入。

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

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

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

18.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的即元

組結(jié)構(gòu)相同。

19.數(shù)據(jù)庫恢復(fù)通常基于數(shù)據(jù)備份和o

20.DBMS對(duì)數(shù)據(jù)庫進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和

三、單選題(10題)

21.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言

(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

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

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

23.下列關(guān)于SQLServer數(shù)據(jù)庫服務(wù)器登錄賬戶的說法中，錯(cuò)誤的是

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動(dòng)是SQLServer的合法賬戶

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶登錄到

SQLServer服務(wù)器

D.sa是SQLServer提供的一個(gè)具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

24.設(shè)散列函數(shù)為H(k)=kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,

18依次散列于地址。?6中，用線性探測(cè)法解決沖突,則在地址空間0?

6中，得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

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

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

式

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

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

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

27.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)（即概念模式），這結(jié)構(gòu)主

要反映（）

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息

需求D.數(shù)據(jù)庫的維護(hù)需求

28.段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合

了頁式和段式管理的基本思想，即（）

A.用分段方法來分配和管理存儲(chǔ)空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲(chǔ)空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

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

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

成

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

理郵件的功能

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

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

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

30.下列不屬于創(chuàng)建分區(qū)表步驟的是________o

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案

創(chuàng)建表

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

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

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

數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent并把這些四

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

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

件中。

注意；部分源程序存在lestc文件中.

程序中已定義數(shù)組:a(200].b(200].巳定義受量：ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件Hdai中的任何數(shù)據(jù)、主函數(shù)main()、讀函數(shù)readDatQ和寫函數(shù)writeDa")的內(nèi)容.

1?finclude<stdio.h>

2!*defineMAX200

3；intaIMAX),b(MAX],ent-0;

4；voidwriteDat();

5?voidjsVal()

6；(

7i

8j|

9JvoidreadDatO〃從An.dat文件中S取200個(gè)四位數(shù)存入數(shù)ifla中

10!(

11jinti;

12；FILEafp;

13!fp■fopen(**in.datw,*r*);

14|for(i?0:1<MAX;ii)

R

15jfscanf(fp,-%d/

16?fclose(fp);

17;J

18!voidmain()

19I(

20?intx;

21*readDat();

22ijsval()；〃?川M實(shí)現(xiàn)?求的功能

23jprint"”滿足條件的數(shù)?Qd\n",ent);

24|for(1?0;i<enc；￡??)

25;printf("%db(i));

265printfL'c"):

27jwriteDat();

28；]

291voidwriteDat()〃把計(jì)優(yōu)防柒cm以及數(shù)出b中相杵條祥的四位依?出到皿.如文件中

30\(

31?FILE?fp;

32?int1;

33;fp-fopen("out.dat*,"w*j；

w,

34;fprintf(fp,%d\n*/ent);

3Sjfor(1■0;1<ent;

36;fprintf(fp,Fd\rT,b(i]);

37!fclose(fp);

38；}

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

串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA,其函數(shù)的功能是：以行為單

位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母

Z,則改寫成字母a,大寫字母和其他字符保持不變。把已處理的字符串

仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat

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

M：原文:Adb.Bcdzi

abck.LLhj

結(jié)果:Aec.Bdcab

hrdlITik

原始數(shù)據(jù)文件存放的格式是：銀行的窗度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格.

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

請(qǐng)勿改動(dòng)主函數(shù)main。、讀函數(shù)ReadDaM）和■出函數(shù)WritcDmO的內(nèi)容.

1、tinclude<stdio.n>

2!!include《string.h>

3?charxx[50][80];

4；intmaxline■0;/*文*的總打數(shù)?/

5jintReadDat(void);

6;voidWriteDat(void);

7?voidConvertCharA(void)

8

9

10

11?voidmainO

12!l

13jif(ReadDat())

14(

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

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。?I

!，?從文件m&t中it取一■英文文章存入到字符率數(shù)盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti?0;

25?char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i，

34；maxline-i;

35fclose(fp);

36return0;

37I

/?紀(jì)結(jié)果U?出到文件OUL&t中?/

38voidWriteDat(void)

39(

40FILE#fp；

41int1;

42fp?fopen(**out*wM);

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

44(

45print/xx[i]);

46fprintf(fp,"%s\n*rxx(i]);

47)

48!fclose(fp);

49

33.函數(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)系：f(p)=p*Hmod256,mod為取余運(yùn)算，p是數(shù)組XX中某一

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

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

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

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

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

進(jìn)行處理。

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

的內(nèi)容。

1tinclude<stdio.h>

2?include<string.h>

3tinclude<ctyp?.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmain()

13I

14if(ReadDatO)

15(

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

17return;

18)

19encryptCharO;

20WriteDat();

21

i，?從文付H&i中途取一■英文文章.存入義無符號(hào)字符*敷蛆M中?/

22!intReadDat(void)

23i(

24!FILE,fp;

25int1*0;

26；unsignedchar*p;

27jif((fp-fopen(-in.dat-e^r"))-NULL)

28return1;

29;while(fgets(xx(1],80,fp)!■NULL)

30!(

31p-strchr(xx(i)r

32if(p)*p-0;

33

34

35maxline?1;

36jfclose(fp);

37?return0;

38P

:"把結(jié)果U?出到文件OULai中?/

39!voidWriteDat(void)

40J|

41!FILE-fp;

42\inti;

43?fp-fopen(wout.dat",**w");

44?for(i?0;i<maxline;

45；(

ww

46:printf(%s\n/xx[i1);

w

47ifprmtf(fpr"%s\nrxx(1));

48-)

49!fclose(fp);

50；1

34.已知數(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ù)91b中,且個(gè)數(shù)cnt=cntT.

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

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

程序中已定義效姐；U300],b(300].已定義變量：art

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main()、該的數(shù)readDatO和寫的數(shù)writcDaU)的內(nèi)容.

1j(include<stdio.h>

2:inta[300),b[300J,cnt-0;

3I!voidwriteDat();

4ivoidreadDat();

5；voidjsValue()

6;(

7；

8：1

9?main()

10;(

int1;

readDat();

jsValue();

writeDat();

wn

15printf(cnt-%d\nrent);

16for(i?0;i<ent;

wM

17printf(b[%d]-%d\nri,b(i));

18

19*voidreadDat()

20

21FILE*fp;

22int1;

23fp■fopenLin?daL."r");

24ford■0;i<300;i++)

25fdcanf(fp^H%d,",&a[i]);

26;fclose(fp);

27!)

28?voidwriteDatO

29!(

30?FILEefp;

31?int1;

32.fp-fopen(°out.datw,www);

33jfprintf(fp***%d\n*rent);

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

35!fprintf(fp,7d\n”.bll));

36jfclose(fp);

37h

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

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

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

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

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

請(qǐng)勿改動(dòng)主函數(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?否時(shí)返回“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險(xiǎn)被10*.???￡3的值等于。

k

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

14*voidcountValue()

15j(

16'

17?)

18ivoidmain()

19h

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

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

?

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

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

24；”19"1不。；〃牝計(jì)貿(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);〃尼素敷的個(gè)ft值ent.m的%9g寫入*文樸cut.au

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

321)

36.已知在in.dat中存有若干個(gè)（個(gè)數(shù)＜200）1四位十進(jìn)制數(shù)字組成的正

整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函

數(shù)CalValueO,其功能要求：

1,求出該文件中共有多少個(gè)正整數(shù)totNum；

2.求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)

totCnt,以及滿足此條件的這些正整數(shù)（右移前的值）的算術(shù)平均值totPjzo

最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出至“out.dat文件

中。

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

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

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

1jfinclude<stdio?h>

2;IdefineMAXNUM200

3!intxx(MAXNUM];

4?inttotNum?0;〃文件中共刊多少個(gè)正要敷

5；inttotCnt-0;〃符合*件的iES毆的個(gè)數(shù)

6!doubletotPjz■0?0;〃平均

7；intReadDat(void);

8-voidWriteDat(void);

9?voidCalValue(void)

10；{

13?voidmain()

14!(

15jint1;

16?for(i-0;i<MAXNUM;

17?xx[i|=0;

18;if(ReadDat())

19!(

201printf「數(shù)據(jù)文件in.dat不能打開！\00八n”)；

21;return;

22!)

23tCalValue();

24[printf("文件in.dat中共敷=Qd個(gè)totNum);

25>prin"("符合條件的iE隹數(shù)的個(gè)數(shù)7d個(gè)\n-，totCnt);

26Iprint—"平均值”?21￡\小，totPjz);

27IWriteDat();

28I|

;/?設(shè)取這苦干個(gè)正整數(shù)并存入敏配xx中?/

29!intReadDat(void)

30i(

31：FILE*fp;

32int1-0;

33if((fp-fopcnC^in-dat*/*r"))?=-NULL)

34return1;//to*in.dat1

/?whileE執(zhí)行文乾S.dat的綸題造出?/

35while(!feof(fp))

36

37fscanf{fp^**，d,"■4xx(1??-?〃從文件in?datM-4??存入xx⑴中，咖11M1

38

39/close(fp);

40return0;〃但文件m.ctet若干個(gè)壬整依■取并正?存入Crttl”中量陋o

41

/?里計(jì)算總瞿存入文件gc.dat中?/

42voidWriteDat(void)

43

44FILE-fp;

M

45fp■fopen("out.datr-w*)；

w

46fprintf(tp9-%d\n%d\n%.21f\n<totNum,totCnt*totPjx);

47fclose(fp);

48

37.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開

始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再從他的下一個(gè)

人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)

要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫

函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat,把結(jié)果P輸出到文

件out.dat中。

設(shè)n=100,s=l,m=10o

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原

來第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[l]為止。

注意：部分源程序已經(jīng)給出。

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

1?linclude<stdio.h>

2；IdefineN100

3j?defineS1

4;*defineM10

5!intp(100]9nrsrm;

6；voidWriteDat(void);

voidJoscgh(void)

8

9

10

11voidmain()

12

13m?M；

14nN;

15S;

16Josegh();

17WriteDat();

18

/*忙姑里p?出到文件gutat中?/

voidWriteDat(void)

int1;

FILEefp;

fp?fopen("out.dat*rRww);

，?以地?的方式,以個(gè)獨(dú)界為-?祖把也由川口■出利解幕匍文件。ut.dm中?/

24for(i-N-1;1>?0;i-)

25

26printf("%4d"，p(i));

27ifprintf(fp,"Md",pfl]);

28；if(i%10—0)〃如果i■犢10整除.射■出一個(gè)回東發(fā)行將

29?

30;prlntf;

31i

fprintf(fp/"\n*>;

32}}

33!)

34；fclose(fp);

35；

38.函數(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[i][0]中(其中：i是文章中的某行)。第

二個(gè)字符的ASCII值加第三個(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)容。

1?finclude<stdio.h>

2??include〈string.h>

3;unsignedcharxx[50)(80];

4!intmaxiine=0;/?文章的總行數(shù)?/

5；intReadDat(void);

6!voidWriteDat(void);

7ivoidChA(void)

ei(

9：

10;}

11{voidmainO

13if(ReadDat())

14(

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

16return;

17]

18ChA();

19WriteDat()，

20)

/?從文件mdai中城取一筒英文文?存入*無怦號(hào)字符中數(shù)炮xx中?/

21intReadDat(void)

22{

23FILE*fp;

24int.i?0;

25char*p;

26if((fp-fopen(wm.datw,wr*))--NULL)

27return1;

28while(fgets(xx[1H80,fp)!?NULL)

29{

30p-strchr(xx[1]t?\n?);

31if(p)wp?0;

32

33

34maxline?1；

35fclose(fp);

36return0;

37)

/?杷蛤果XX?出到outdal文件中?/

38voidWriteDat(void)

39{

40FILE*fp；

41inti;

42fp■fopenLout?cfat"?"w");

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

44(

wR

45printf(%s\n,xx(i));

,；6fprintf(fp#7s\n**.xx[i]);

47)

48fclose(fp);

49

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

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

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

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

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

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

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

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

填入你編寫的若干語句。

1;*include<stdio.h>

2!*include<string.h>

3；voidReadWrite();

4!intfindStr(char?stCfchar*substr)

5!1

6

9J(

charstr(811rsubstr(3);

printf("輸入原字符中：");

gets(str);

14Jprint—”輸入了字符申：");

15igets(substr);

16jputs(str);

，?

▲*jputs(substr);

w

18?nfindStr(str,substr);

19；prlntfn);

KeadWrite();

；/?從文件Hdit中it取兩個(gè)字符中?并皆用函依findarO,?后1E劭果,出料文件即如中?/

22；voidReadWrite()

23?1

24?charstr[81],substr(3]rch;

25;intn,len,i?0;

ee

26!FILErfrwf;

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

Mw

281wf-fopen(out.datr"w");

29jwhile(1<5)

30?1

31jfgets(strr80,rf);〃從文件mdai中&取長度為79的字/中存入到字符申

32\fgets(subset#10,rf);〃從文件tatdit中泳取長度為Q的子字符中存入到字符率“ubstr

33!len?strlen(substr)?1;//JEf字符卡gubstx的長度班】的

34；ch?substr(lenl;//把f字符即的量第一個(gè)字箝的(AM除字符ch

!，?如臬子字的串的量后個(gè)字布是同年投行符曜是文件帖販符.明紀(jì)子字符串的量后一個(gè)字符的值設(shè)置X?！?/p>

35?if(ch~,\n*11ch~Oxla)

36jaubstr[len]?0;

!/?同用函數(shù)■ubstr1返a卜子字符串subst.r在字符率Atr中出現(xiàn)的次數(shù)*/

37;n-findStr(str,substr);

38?fprintf(wfrFd'n".n);，/?計(jì)像納最n寫入到文件。ut.da匕中

39\〃謂環(huán)笠量上加1

40!|

41?fclose(rf);

425fclose(wf);

43"

40.已知數(shù)據(jù)文件INI.DAT和IN2.DAT中分別存有100個(gè)兩位十進(jìn)

制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b

中，請(qǐng)考生編制一個(gè)函數(shù)jsVal,實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)

按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按

從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到

文件out.dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的

數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新

數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新

數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

例如，Al1231241521IS

3245172718IS

ci345112751155

律序后5ll$512753451

注意i部分潭程序存在g.c文件中.

程序中已定義，叩oohgoo)和500]?

請(qǐng)勿改動(dòng)數(shù)捌文件IN1.DAT和1N2.DAT中的任何敗據(jù)?主函數(shù)it的數(shù)readD?tO和寫黨數(shù)writcDilO的內(nèi)容.

119include<3td￡o?h>

21?defln<MAX100

3-int&[MAX)fb(MAXltC(MAXJ；

4?intent-0;/?存放將作條件It的個(gè)我?/

5;voidjsVdl()

i/?K.MZffINIDAT勒IN2.DAT中第100個(gè)百位上班?我存人也雄?*1b中?/

9?voidreadDat()

10?(

11；int1)

12!FILEefp；

w

13,fp?fopen("ini.d?cr"r");

14!for(i-0；1<MAX；

15；fscanf(fpf?ld"/fca(i|);

16-fclose(fp)；

nn

17?fp?fcp?n(in2.dat#"r**);

18-ford-0;1<KAX；if

19?fscanf(fp?ib[l]);

20Jfclose(fp);

21j|

22ivoidmain()

23!(

24iint1;voidwriteDat();

25-ford-011<MAX;

26jc[l]-0;

27-readDat();

28!jsVal0;

29jfor(1-0；1<MAX“c(i1>0;

30!printf(*%d\n",c(i]);

31iwriteDat()i

32j)

:/?把但聚數(shù)忸c?出到文州ouuta中“

33-voidwriteDat()

34?(

35!FILE*fp；

36?int1;

37Ifp-fopen("out.dat**,3);

38Jfor(1?0;1<MAX“c(i)>0;

39；fprintf(fp,*ld\n"rc(l))：

40-fclose(fp);

41；)

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

41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫

存數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)

部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品

只有一個(gè)庫存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫出關(guān)系模式R的

函數(shù)依賴集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說明關(guān)系模式R

屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

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

據(jù)表格：

教師

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

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

號(hào)

9868王文華教授8000null

9983李一斌副教授60009868

9985丁一講師刪9868

0783王潤澤講師刪9868

0899歐陽丹妮講師刪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ù)庫原清華大學(xué)出

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

理版社

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

C20103159868

理技術(shù)版社

清華大學(xué)出

S3001音樂欣賞216音樂欣賞9983

版社

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

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

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

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

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

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

VI.一本教材僅用于一門課程。（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í)。

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

43.以下關(guān)于兩段鎖協(xié)議的原理敘述錯(cuò)誤的是（）。

A.每個(gè)事物的執(zhí)行程序劃分兩個(gè)階段，加鎖階段和解鎖階段

B.加鎖階段事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，允許釋放

任何鎖

C.在解鎖階段，事務(wù)可以釋放在任何數(shù)據(jù)項(xiàng)上任何類型的鎖，但是不能

再申請(qǐng)任何鎖

D.每個(gè)事務(wù)開始執(zhí)行后就進(jìn)入了加鎖階段

44.在SQLServer2008中，設(shè)ul用戶在某數(shù)據(jù)庫中是db；_datawriter角

色中的成員,則用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。

I.查詢II.插入ni.更改w.刪除

A.僅IB.僅I和IIC.僅II、m和WD.全部

參考答案

1.C

2.B解析：數(shù)據(jù)模型可分為關(guān)系數(shù)據(jù)模型、對(duì)象數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模

型、和層次數(shù)據(jù)模型。其中20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言研究

會(huì).（CODASYL）下屬的數(shù)據(jù)庫任務(wù)組（DBTG）提出的DBTG系統(tǒng)方案,

屬于網(wǎng)狀模型。

3.A解析進(jìn)棧過程中可以出棧，顯然選項(xiàng)A的出棧序列是可以獲得的。

選項(xiàng)B的出棧序列顯然是錯(cuò)誤的，因?yàn)?出棧時(shí)4還沒有進(jìn)棧，棧中已

存有1,2元素，其出棧序列只能是2,1。同理選項(xiàng)D的出棧序列也是

不可能的，因?yàn)?出棧后，棧中還存有1,2,3元素，其出棧序列只

能是3,2,1。選項(xiàng)C的出棧序列也是得不到的，因?yàn)?,4出棧后，棧

中必定還有1,2元素，若元素1要出棧須2先出棧。從上述可知，B,

C,D的出棧序列均是不可能獲得的。因此，A是正確答案。

4.B解析：虛擬存儲(chǔ)技術(shù)的基本思想是利用大容量的外存來擴(kuò)充內(nèi)存，

產(chǎn)生一個(gè)比有限的實(shí)際內(nèi)存大的多的、邏輯的虛擬內(nèi)存空間，以便能夠

有效地支持多道程序系統(tǒng)的實(shí)現(xiàn)和大型作業(yè)運(yùn)行的需要，從而增強(qiáng)系統(tǒng)

的處理能力。虛擬存儲(chǔ)管理的效率與程序局部性程度又很大的關(guān)系，并

且程序局部性原理是虛擬存儲(chǔ)技術(shù)的關(guān)鍵前提。因此本題正確答案為選

項(xiàng)B。

5.C解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯

一地標(biāo)識(shí)一個(gè)元組。

6.C解析：N：M的聯(lián)系的含義是對(duì)N端的實(shí)體每一個(gè)元組在M端都有

多個(gè)元組與之對(duì)應(yīng)，反之一樣。因此任一實(shí)體的鍵都不能決定另一實(shí)體

的各屬性的值，所以對(duì)這類聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系模式時(shí)，該關(guān)系的鍵應(yīng)

為N端實(shí)體鍵與M端實(shí)體鍵組合。

7.D解析：從E-R圖導(dǎo)出關(guān)系模型時(shí)，應(yīng)該遵循一些基本原則，包括：

①一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意

一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。

②一個(gè)l:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意

n端實(shí)體所劉應(yīng)的關(guān)系模式合并。

③一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該聯(lián)系相連的各實(shí)體的碼以及

聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體碼的組合。

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

端稱為棧頂(top),另一端稱為棧底(bottom),具有后進(jìn)先出(LIFO)的操

作原則.棧是使用最為廣泛的數(shù)據(jù)結(jié)構(gòu)之一，棧可應(yīng)用于表達(dá)式求值、

二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)和快速排序算法的實(shí)現(xiàn)等。樹的層次次序

周游算法的實(shí)現(xiàn)用到的是隊(duì)列而不是棧。

9.B

10.C解析：在數(shù)據(jù)庫系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)

來表示實(shí)體之間的聯(lián)系；層次模型使用層次(樹型)結(jié)構(gòu)來表示實(shí)體之間

的聯(lián)系；關(guān)系模型用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系。

H.PASV【解析】當(dāng)客戶機(jī)向服務(wù)器發(fā)出數(shù)據(jù)傳輸命令時(shí)，通過控制連

接向服務(wù)器發(fā)送一個(gè)PASV命令，請(qǐng)求進(jìn)入被動(dòng)模式。

12.關(guān)系代數(shù)關(guān)系演算關(guān)系的數(shù)據(jù)操縱語言按照表達(dá)式查詢方式可分為

關(guān)系代數(shù)和關(guān)系演算

13.3434解析：按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法可知，當(dāng)前磁頭在

4道上,則隨后磁頭移動(dòng)的位置分別是：5、7、2、0、13、20、24,則

磁臂總移動(dòng)道數(shù)為：1+2+5+2+13+7+4=34。

14.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重

復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

15.查詢查詢

16.網(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)型。

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

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

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

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

18.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來進(jìn)行

的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系

模式，即元組的結(jié)構(gòu)相同。

19.日志日志

20.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最

基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S),則T可讀

Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X),則T既可

讀Q又可寫Q。

21.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，

嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫

數(shù)據(jù)檢索、插入、更新與