2021年山東省威海市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年山東省威海市全國計(jì)算機(jī)等級考試

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

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

一、1.選擇題（10題）

i.下面不屬于計(jì)算機(jī)高級語言的是（）。

A.VisualBasicB.匯編語言C.C語言D.BASIC

2.下列算法中，不屬于作業(yè)調(diào)度算法的是

A.先來先服務(wù)算法B.最高優(yōu)先數(shù)算法C.短作業(yè)優(yōu)先算法D.資源搭配

算法

3.下面列出的條目中，哪些是數(shù)據(jù)倉庫的基本特征？（）

①數(shù)據(jù)倉庫是面向主題的

②數(shù)據(jù)倉庫的數(shù)據(jù)是集成的

③數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的

④數(shù)據(jù)倉庫的數(shù)據(jù)是反映歷史變化的

A.①、②和③B.①、②和④C.②、③和④D.都是

4.以下哪一條不是瀏覽器/服務(wù)器的工作方式？（）

A.簡單式B.交互式C.主從式D.分布式

5.在Oracle中，可以根據(jù)用戶建立的模型，自動(dòng)生成數(shù)據(jù)字典、數(shù)據(jù)庫

表、應(yīng)用代碼和文檔的工具是

A.OracleFormsB.ModelersC.GeneratorsD.BPR

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

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

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

II、在此表上建立的索引

III,在此表上建立的視圖

A.I和IIB.II和HIC.I和HID.全部

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

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

8.四個(gè)元素al、a2、a3和a4依次通過一個(gè)棧，在入棧過程中允許棧頂

元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：

則不可能的出棧序列是

A.a4,83,a2,alB.a3,a2,a4,alC.a3,al,a4,a2D.a3,a4,82,

al

9.下述不屬于概念模型應(yīng)具備的性質(zhì)是

A.有豐富的語義表達(dá)能力B.易于交流和理解C.易于變動(dòng)D.在計(jì)算機(jī)

中實(shí)現(xiàn)的效率高

10.m階的B樹的生成是從空樹開始的，逐個(gè)插入關(guān)鍵字。每次插入一

個(gè)節(jié)點(diǎn)是向B樹。

A.添加一個(gè)葉節(jié)點(diǎn)B.向葉節(jié)點(diǎn)添加一個(gè)關(guān)鍵字C.根節(jié)點(diǎn)加入一個(gè)關(guān)

鍵字D.最低層的某個(gè)非終端節(jié)點(diǎn)添加一個(gè)關(guān)鍵字

二、填空題（10題）

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

12.是用戶接入Internet的入口點(diǎn)，一方面它為用戶提供Internet

接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

13.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用文

件操作。

14.原語相對一般廣義指令的主要區(qū)別是：【】

15.對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲(chǔ)在____中，它是DBMS運(yùn)行的基

本依據(jù)。

16.電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是____o

17.在稀疏矩陣所對應(yīng)的三元組線性表中，每個(gè)三元組元素按【】為主

序排列。

18.在SQLServer2008中，系統(tǒng)提供的具有創(chuàng)建數(shù)據(jù)庫權(quán)限的服務(wù)器角

色是__________o

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

20.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，

在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和O

三、單選題（10題）

21.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自

不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

22.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計(jì)階段中的（）階段。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

23.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是（）的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

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

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

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

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

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

D.OSI中采用了三級抽象

25.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改

權(quán)限且只具有這些權(quán)限的角色是__________O

A.db_ownerB.db_datareaderC.db_datawriterD.public

26.下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?（）

A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

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

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

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

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

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

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

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

點(diǎn)（）。

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

B.高度非過程化

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

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

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

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

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

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

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

能的原因是（）

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

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

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

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

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

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

把這些數(shù)存入數(shù)組a中，請考生編制一函數(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文

件中。

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

程序中已定義數(shù)出，4200],b（200].已定義變量：ent

請勿改動(dòng)數(shù)據(jù)文件irtdat中的任何數(shù)據(jù)、主論數(shù)皿㈣）、收函數(shù)rcadDatO和寫函JftwriteDatO的內(nèi)容.

1finclude<8tdio.h>

2IdefineMAX200

3inta[MAX),b[MAX】?ent-0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()〃從Xn.dat文件中“取200個(gè)四位我存入依ifla中

10(

11inti;

12FILE-fp;

13fp-fopenLin?daL.*r*);

IAfor(iw0;1<MAX;ii)

R

15fscanf(fp>-%d/

16fcloso(fp);

17)

18voidmain()

19I

20Inci;

21readDat(>;

22jsValO;〃■用嫉陂”丫“()，實(shí)現(xiàn)息11要求的功能

23prinef「滿足條件的數(shù)?Qd\n”，ent);

24for(i*0;i<ent;￡>?)

25printf("IdbtU);

26printf(w\nw);

27writeDat();

28>

29voidwriteDat()//ftil何皓黎cm以及敷出b4用自條種的四位依?由利out.dm文件中

30(

31FILE*fp;*

32int1;

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

34fprintf(fpz”d\n".ent);

35ford-0;i<ent;

36fprintf(fp,b(i]);

37fclose(fp);

38

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

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

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

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

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

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

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

放在原字符串對應(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文件中。

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

的內(nèi)容。

flnclude<stdio.h>

?include<string.h>

unsignedcharxx[50][30];

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

intReadDat(void);

voidWriteDat(void);

voidChA(void)

voidmainO

if(ReadDatO)

14(

15printf(1?數(shù)據(jù)文件in.da匕不能打開！\n\007w);

16return;

17}

18ChAO;

19WriteDat();

20)

/?從文件md?中讀取一管英文文景存入到無神4字符串?dāng)?shù)鋼X*中葉

21intReadDat(void)

22(

23FILE?fp;

24inti?0;

25char*p;

26if((fp-fopen(-m.dat)-NULL)

27return1;

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

29(

30p-strchr(xx[l],"Xn*);

31if(p)?p=0;

32if

33)

34maxline?i;

35fclose(fp);

36return0;

37)

/?紀(jì)結(jié)果XX?出到0ULS文件中?/

38voidWriteDat(void)

39(

40FILE*fp；

41inti;

42fp■fopen("out.datM,Ww");

43for(1-0;i<maxline;1>?)

44(

45printf(R%s\nR>xx[i]);

w

46fprlntf(fp,%s\n"rxx[i]);

47)

48fclose(fp);

49

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

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

迭代步驟如下：

⑴取XI初值為0.0；

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

(3)Xl=cos(xO),求出一個(gè)新的xl；

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

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

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

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

文件中。

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

tinclude<math.h>〃我承這個(gè)程序中要⑴用vM.o的假學(xué)那的數(shù)

2*include<stdio.h>〃我示這個(gè)修序要引用vc6.0的標(biāo)準(zhǔn)■人■出?敏

3voidwriteDAT();〃.成效的說明語句

4doublecountvalue()

5

6

7

main()

〃在屏號(hào)上&示方程的一個(gè)實(shí)帙

10；printf<\n"rcountValuoO);

w

11iprintf(*%f\nrcoa(countvalue())-countvalue());〃在解UR不求得這個(gè)賣假的修嗖

12\writeDAT();〃牝砧果■出現(xiàn)文件ouubt中

13j)

!/?mfltwmcDAT()efA纓■出現(xiàn)工件BtU中?/

14;voidwriteDATf)

15

16FILE*w￡;〃定義文件指It交量xf

17；wf?￡open("out.dat**,Ww**);〃以的方式fj開out.dac,并使wf指向這個(gè)支付

18!fprlntf(wf,countvalue());〃紀(jì)求付的實(shí)收可人利文付out.“t

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

20!

34.已知在in.dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)

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

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

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

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

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

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

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

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

Iinclude<stdlo.h>

?defineMAXNUM200

3intxx(MAXNUM);

4inttotNtun-0;〃文件IrucUt中共有多少個(gè)iE?數(shù)

5inttotCnt-0;〃符合條件的正■敷的個(gè)敷

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWclteDat(void);

9voidCalValue(void)

10(

11

12I

13voidmain()

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ù)個(gè)totNum);

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

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

27WriteDat();

28)

，?速取這若產(chǎn)個(gè)正?數(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計(jì)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

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

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

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

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

\<include<stdio.h>

；intent,sum;

3?voidwriteDAT();

4;voidcountValue()

5

6

7!i

8；voidmain()

9i

10Ient?sum?0;

nicountvalue();

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

13printf(??滿足條件所有的SIX與NINE的和Td\n",sum);

14writeDATO;

15!}

」?把姑JR由和fum■出現(xiàn)文件outdai中?/

16!voidwriteDAT()

17

18FILE-fp;

19fp■fopen(*out.dat",www);〃以只寫的方式打開文件out.8u

20fprintf(fp,7d\n%d\n",ent,sum）;〃把結(jié)果cm網(wǎng)wm"出到文件outdtt中

21fclose(fp);〃美用文件out.dat

22

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

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

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

量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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文件中。

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

tlnclude<stdio.h>

Iinclude<3trlng.h>

3^include<stdlib.h>

?defineMAX100

5typedefstruct

6i

7chardra[5];/?產(chǎn)品代碼,/

8charme[11];/,產(chǎn)品名著?/

9intdj;/?單鈔?/

10intsi;/***?/

longje;/?令??/

12}PRO;

PROsell[MAX];

14voidReadDat();

1SvoidWriteDat();

16voidSortDat0

17

18

19

20voidmainO?

21(

22n?ms?t(sell00,sizeof(sell));

23ReadDat();

24SortDat();

25WritoDat();

26)

27voidReadDatO

28I

29FILE#fp；

30charstr(80)9ch[111;

31int1;

32fp?fopen("in.dat"r"L”

33for(l*0;1<100;

34(

35fgets<str*80?fp);

36memcpy(sell[1]str.4);

37reotncpy,me,str?4,10);

38metnepy(ch#；ch(4]-0;

39sell(1).dj-atol(cb);

40nemepy(ch.str“8.5);ch(5)?0;

41sell(1).91?atol(ch);

42sell|1).je-(long)sell(i).dj?sell(1].al;

43

44fclose(fp);

45)

46voidwritoDat0

47(

48FILE*fp;

49let1;

50fp?fopen("out.dat","w*>;

51ford?0;1<100;1*?)

52I

53fprlntf(fp,Is14dISdll01d\n*/sell[i].dmrsell(i).me*sell(1j.djrsell(1].si,

sell(1).je);

54)

55fclose(fp);

56

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

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

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

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

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

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

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

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

1!tinclude<stdio.h>

2；intent,sum;〃定義集用全局殳做su和BS

3voidwriteDAT0;

4voidcountvalue()

5

6

7

8voidmain()

9(

10ent-sum=0;〃蛤全局交的值為o

11countvalue(>;〃，用countVAluoO.實(shí)現(xiàn)屆目要求的功能

12printfl”滿足條件的自然數(shù)的個(gè)數(shù)■%d\n*rcnt);

M

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

14wrlteDATO;

15I

16voidwriteDAT()

17(

18FILEwfp;

19fp-fopen(*out.daf*,;

20fprintf(fp,?,%d\n%d\n"/ent,sum);

21fclose(fp);

22

38.在文件in.dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999

之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請編制函數(shù)

jsSort,其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列,

如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排

列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

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

例：處理前9012509960127025808K

處理屈50998088702560129012

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

請勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、I由數(shù)main。、讀函數(shù)readDai。和寫函散writeDatO的內(nèi)容.

Iinclude<3tdlo.h>

linclude<string.h>

voidreadDat();

4；voidwriteDat0;

5|

intaa(200)#bb(10];

6?voidjsSortO

7I

81

9；

10?voidmainO

U!(

12；readDat();

13\

jsSort《);

14?writeDatO;

15；I

16!voidreadDatO

17i(

18?FILE*Lns

19；int1;

20；in-fopen(**m.datR,wrw);

21\

for(1-0;i<200;11??)

22Jfscanf(in,&aa[iH;

23；fclose(tn);

24\,)

25ivoidwriteDat()

26J

27?FILE*out;

28jinti;

ww

29?outifopen(out.datf;

30?for(1?0;i<10;i*+)

31j(

32；www

printf(i%dr%d\nri.;

33j

fprintf(out,0%d\n**rbb(1H;

34；}

35jfclose(out);

36；

39.編寫一個(gè)函數(shù)行ndStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一個(gè)長度為

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

,,

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

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

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

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

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

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

填入你編寫的若干語句。

?include<stdio.h>

tinclude<string.h>

3voidReadWrlte();

4intfindStr(char*3trrchar?substr)

5

6

7

8mainO

9

10charstr(81|,substr[3];

intn;

pr'ntfL輸入原字符中：”)；

13gets(str);

14pr—入「字符申：");

15gets(substr);

16puts(str);

17puts(substr);

18n-findStr(str,substr);

,

19prlntf(**n*%d\n"rn);

20ReadWrite();

21I

/?從文件huht中it取兩個(gè)字符中,并?用雄依findSwO,■后鉆果■出到文件out&t中?/

22voidReadWrite()

23(

24charstr(81),substr(3],ch;

25intnrlenri?0;

26FILE?rf,*wf;

27rf-fopenLLn.dat","r");

wwHM

28wf-fopen(out.datrw)：

29whiled<5)

30i

31fgets(strr80,rf);〃從文件!ndu中建取長度為R的字符中存入到半構(gòu)小

32fgets(substr,10,rf);〃從文件Edit中濤取長授為9的子字符中存入到字符率“uxtr

33len*strlen(substr)-1;，/尼f字符麼substr的長度凌)的｛ft跳繪

34ch-substrtlenI;〃把子字符刪的?存f字相的儂*捺字符ch

，?如臬于字符中的量后一個(gè)字構(gòu)是網(wǎng)等投行符或是文件的或符?副紀(jì)子?籽卑的?后一個(gè)多籽的值&宣為。?/

35if(ch。'\n'IIch~Oxla)

36subatr[len]?0;

/?用的Ikflndfitrsubstrl返⑼子字符串?ub，s在字符申atr中出現(xiàn)的次數(shù)?/

37n-findStr(strrsubstr);

38fprintf(wf,"d\n".n);//無詁年觸Un耳人父女ftout.cUu中

391*4；〃■環(huán)登

40I

41fclose(rf);

42fclose(wf);

43

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

號(hào)字符串?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*llmod256,mod為取余運(yùn)算，p是數(shù)組XX中某一

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

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

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

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

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

進(jìn)行處理。

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

的內(nèi)容。

linclude<stdio.h>

?include<string.h>

3linclude<ctype.h>

4unsignedcharxx(50](80);

5intmaxline-0;/?文章的總行效*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12!voidmain()

13i(

14；if(ReadDatO)

15;(

16printfL數(shù)據(jù)文件in.da匕不能打開！\n\g7")；

17return;

18)

19iencryptCharO;

20:WriteDat();

!?

!/?從文Rhdu中途取一■英文文存入無符號(hào)字料中081M中?，

22!intReadDat(void)

I

23;(

24;FILE#fp;

25iinti-0;

26；unsignedchar*p；

27Jif((fp-fopen(Rin.datwewrR))?-NVLl.)

23return1;

29;while(fgets(xxfi],80,fp)!-NULL)

30!(

31p-strchr(xx[ilr'\n*);

32if(p)*p-0;

33

34I)、

35maxline?i;

36?fclose(fp);

37?return0;

38P

i，?把站果u一出到文件OUL&t中?/

39!voidWriteDat(void)

40

41FILEefp；

42inti;

43(p■fopen(wout.dat",Ww");

44for(i-0;1<maxline;

45

w

46printf(%s\n*#xx(1j);

47fprintf(fp,"%s\nRrxx[ij);

48

49fclose(fp);

50

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

41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)

據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單

價(jià)，?某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，

由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務(wù)ER

圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。

（4分）

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

據(jù)表格：

教師

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

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

號(hào)

9868王文華教授8000null

9983李一斌副教授60009868

9985T-講師刪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)對應(yīng)唯一的一名教師；

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

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

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

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

VI.一本教材僅用于一門課程。（12分）

⑴請根據(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.數(shù)據(jù)庫應(yīng)用系統(tǒng)投入運(yùn)行后，應(yīng)用系統(tǒng)進(jìn)入運(yùn)行管理與維護(hù)階段。設(shè)

某學(xué)生管理系統(tǒng)在運(yùn)行管理與維護(hù)階段有如下工作：I.定期檢查數(shù)據(jù)

文件的存儲(chǔ)空間占用情況，并根據(jù)需要分配存儲(chǔ)空間H.分析數(shù)據(jù)庫中

各種操作，以發(fā)現(xiàn)潛在性能問題HI.將數(shù)據(jù)庫中歷史數(shù)據(jù)轉(zhuǎn)儲(chǔ)到離線存

儲(chǔ)介質(zhì)中長期保存W.根據(jù)用戶要求對應(yīng)用程序從功能上進(jìn)行擴(kuò)充和完

善以上工作中一般不屬于數(shù)據(jù)庫管理員日常維護(hù)工作的是（）o

A.僅I和niB.僅wc.僅n和wD.僅n

44.從功能上講，數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)包括四個(gè)層次。下列層次中包含索

引設(shè)計(jì)的是（）o

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

參考答案

1.B解析：計(jì)算機(jī)硬件能直接識(shí)別并執(zhí)行的二進(jìn)制代碼表示的指令序列

稱為機(jī)器語言，但由于機(jī)器語言不便于被人識(shí)別和記憶，人們設(shè)計(jì)出了

匯編語言，它用便于記憶的符號(hào)和地址符號(hào)表示來表示指令，稱為低級

語言，但匯編語言存在代碼長、結(jié)構(gòu)復(fù)雜、難以閱讀、通用性差等缺點(diǎn)，

人們設(shè)計(jì)了一類獨(dú)立于具體計(jì)算機(jī)硬件，便于理解和掌握，類似于人類

表達(dá)方法的高級語言，如VisualBasic,C語言，BASIC語言，Java語

言等。

2.B解析：常見的作業(yè)調(diào)度算法有：1、先來先服務(wù)算法；2、短作業(yè)優(yōu)

先算法；3、最高響應(yīng)比作業(yè)優(yōu)先算法；4、資源搭配算法；5、多隊(duì)列循

環(huán)算法。最高優(yōu)先數(shù)算法不是一種作業(yè)調(diào)度算法，而是一種進(jìn)程調(diào)度算

法。

3.D

4.C

5.C解析：在Oracle中，OracleForms用來快速生成基于屏幕的復(fù)雜應(yīng)

用的工具；BPR用于過程建模；Modelers用于系統(tǒng)設(shè)計(jì)與建模；

Generators根據(jù)用戶建立的模型，自動(dòng)生成數(shù)據(jù)字典、數(shù)據(jù)庫表、應(yīng)用

代碼和文檔。掌握Oracle數(shù)據(jù)庫服務(wù)器功能及其特點(diǎn)，Oracle的連接產(chǎn)

品及其功能。

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

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

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

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

7.C解析：在數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的故障主要有三類：事務(wù)故

障、系統(tǒng)故障和介質(zhì)故障。

8.C

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

型。概念模型語義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體

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

10.D

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

訪問權(quán)限。

12.ISPISP解析Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點(diǎn)。

一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種

類信息服務(wù)。

13.目錄目錄解析：文件系統(tǒng)一個(gè)最大的特點(diǎn)就是“按名存取”，用戶只

要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息，而不必關(guān)

心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要

環(huán)節(jié)是檢索文件目錄。

14.原語的不可分割性是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的

一段程序，具有不可分割性.即原語的執(zhí)行必須是連續(xù)的，在執(zhí)行過程中

不允許被中斷

15.數(shù)據(jù)字典數(shù)據(jù)字典

16.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電

子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡單郵件傳輸協(xié)議

(SMTP)，?而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)

議(POP3)或交互式郵件存取協(xié)議(IMAP),它取決于郵件服務(wù)器支持的協(xié)

議類型。

17.行號(hào)行號(hào)

18.Dbcreator

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

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

20.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。

表現(xiàn)在時(shí)間和空間局部性兩個(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些

指令會(huì)在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪問?？?/p>

間局部性指程序在執(zhí)行時(shí)訪問的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍

內(nèi)。

21.A

22.B

23.C解析：把概念設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的具體

機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)（包括數(shù)據(jù)庫模式

和外模式）。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴(kuò)充

性等方面均應(yīng)滿足用戶的各種要求。

24.C

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

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

25.C

26.D

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

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

干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備,

從而提高了設(shè)備的利用率.我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing

技術(shù)是一類典型的虛設(shè)備技術(shù)。

28.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET,

用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP,用于實(shí)現(xiàn)互

聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP,用于實(shí)現(xiàn)互聯(lián)網(wǎng)

中電子郵件傳送功能。④域名服務(wù)DNS,用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP

地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP,用于網(wǎng)絡(luò)設(shè)備之間交換路

由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS,用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。

⑦HTTP協(xié)議，用于WWW服務(wù)。

29.D

關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素

組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以

及實(shí)體問的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點(diǎn)是集合操作方

式，即操作的對象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)

系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實(shí)現(xiàn)

的實(shí)際語言并不完全一樣，但它們能用作評估實(shí)際系統(tǒng)中查詢語言能

力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過程化。

30.D

31.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

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

件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語

句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

32An【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等

于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆

序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

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

或等于maxline,在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給

變量yuan,在第二層for循環(huán)中，循環(huán)變量j從。開始，依次遞增直到

其值等于該行字符串的長度減1,在循環(huán)體中，將字符xx[i][j]的ASCH

碼值與字符)XX[i][j+l]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)

退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan

的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

33.\n[審題關(guān)鍵句】Xn+l=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x).x=0的根為實(shí)數(shù),所以定義兩個(gè)雙精度型變量xO,

xlo并把變量xl的初值設(shè)為0.0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在