2021年山西省臨汾市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

2021年山西省臨汾市全國計算機等級考試

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

學校:班級:姓名:考號:

一、L選擇題（10題）

1.當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)

A.收回該作業(yè)所占的全部資源，消除有關的PCB和JCB,并輸出結果

B.將刪除該作業(yè)，收回該作業(yè)所占的全部資源，并輸出結果

C.將輸出結果，并刪除該內存中的作業(yè)

D.收回該作業(yè)所占的全部資源，并輸出結果

2.有一個網絡數(shù)據(jù)庫應用系統(tǒng)，其中一臺計算機A存有DBMS軟件、

所有用戶數(shù)據(jù)和應用程序，其余各節(jié)點作為終端通過通信線路向A發(fā)

出數(shù)據(jù)庫應用請求，這種方式屬于

A.集中式數(shù)據(jù)庫系統(tǒng)B.并行數(shù)據(jù)庫系統(tǒng)C.客戶/服務器數(shù)據(jù)庫系統(tǒng)D.

分布式數(shù)據(jù)庫系統(tǒng)

3.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關？

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方

式

4.下列關于計算機病毒敘述中，不正確的是

A.計算機病毒是一種特殊的具有破壞性的計算機程序

B.計算機病毒具有很強的傳染性

C.計算機病毒在任何條件下都可以激發(fā)

D.計算機病毒具有依附其它媒體寄生的能力

5.下列關于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是______°

A.分散在各節(jié)點的數(shù)據(jù)是不相關的

B.用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全

局應用

D.數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行

數(shù)據(jù)處理

6.下列敘述中錯誤的是

A.硬件是指中央處理機、存儲器和輸入輸出等物理設備

B.操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源

C.操作系統(tǒng)主要是考慮管理系統(tǒng)的功能，因此為用戶提供良好的界面主

要是由應用軟件來完成

D.操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件

7.在頁式存儲管理中，當程序訪問某一內存地址，結果發(fā)現(xiàn)所要的頁面

不在內存中，這時就會產生_____O

A.程序非法操作B.輸入/輸出中斷C.缺頁中斷D.地址越界

8.引起中斷的中斷源有5種，分別為I/O中斷、數(shù)據(jù)通道中斷、時鐘中

斷、程序中斷和

A.存取越界中斷B.故障中斷C.奇偶校驗錯中斷D.數(shù)據(jù)溢出中斷

9.操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能，關

于設備管理在以下的描述中，是不正確的。

A.計算機采用通道、控制器、設備三級控制方法管理設備

B.設備管理的任務就是監(jiān)視計算機設備資源的使用情況

C.設備管理器根據(jù)一定的策略，把通道、控制器、設備分配給請求輸入

輸出操作的程序，并啟動設備完成所需的操作

D.為了發(fā)揮設備和處理器的并行工作能力，一般不采用緩沖技術和虛擬

技術

10.有關系S(S#,Sname,Sex),C(C#,CName),SC(S#,C#)o其中S#為

學號，Sname為學生姓名，Sex為性別，C#為課程號，Cname為課程名，

要查詢選修“計算機文化”課程的全體男生姓名的SQL語句為

SelectSnameFromS,C,SCWhere子句，這里的Where子句的內容可以為

A.S.S#=SCS#='男'andCname='計算機文化，

B.S.S#=SC.S#andC.C#=SC.C#andCname='計算機文化，

C.S.S#=SC.S#andC.C#=SC.C#andSex=男，andCname='計算機文化，

D.Sex'女'andCname='計算機文化，

二、填空題（10題）

11.設有字母序列｛Q,D,F,X,A?P,B,N,Y,M,C,W）,請

寫出按歸并排序方法對該序列進行一趟掃描的結構是[]O

12.要讓STU不僅擁有對表SC的INSERT權限，還可傳播此權限，則

授予STU權限的SQL語句為。

13.在SQL語言中，若要刪除一個表，應使用的語句是____TABLEo

14.一個算法的時間復雜性通常用數(shù)量級形式表示，當一個算法的時間復雜性與問題的規(guī)模

n無關時，則表示為【】

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

件操作。

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

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

17.用高級語言編寫的程序稱之為【】。

18.在關系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內達

到了最高的規(guī)范化程度。

19.

由于視圖是虛表，因此對視圖的修改，最終要轉換為對【】的修改。

20.在SQL中，模式對應于“基本表”，內模式對應于“存儲文件”，外模式對

應于"【】”和部分基表。

三、單選題（10題）

21.Oracle的Internet解決方案主要包括哪幾部分工具？IOracleExpress

ServerII.OracleExpressObjectsIII.OracleExpressAnalyzerIV.Oracle

WebListenerV.OracleWebAgentVI.OracleWebserver

A.i,v和VIB.i,n和mc.w,v和VID.全部

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

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

23.ODBC是（）

A.客戶機與服務器之間的接口標準B.數(shù)據(jù)庫查詢語言標準C.數(shù)據(jù)庫

應用開發(fā)工具標準D.數(shù)據(jù)安全性標準

24.在關系中選取滿足某個條件的元組的關系代數(shù)運算稱之為（）

A.選中運算B.選擇運算C.投影運算D.搜索運算

25.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上

的元件稱為（）

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

26.下列哪一條不屬于數(shù)據(jù)庫設計的任務？

A.進行需求分析B.設計數(shù)據(jù)庫管理系統(tǒng)C.設計數(shù)據(jù)庫邏輯結構D.設

計數(shù)據(jù)庫物理結構

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

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

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

28.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關？

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方

式

29.下列關于時鐘的敘述中，哪一條是不正確的?（）

A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉運行

30.E-R圖是數(shù)據(jù)庫設計的工具之一，它適用于建立數(shù)據(jù)的（）

A.中繼器B.橋接器C.路由器D.網關

四、C語言程序設計題（10題）

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

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

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

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

值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入

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

out.dat中。

例如:

"Z”對應的ASCII值為7AH,二進制值為onnoio,右移4位后為

00000111,加上原來“2”的ASCII值01111010得至110000001結果。

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

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

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

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

:j?include<stdio.h>

!iinclude<string.h>

3\charxx[501(80];

4!intmaxline=0;/?文聿的總行數(shù),/

5?intReadDat(void);

6；voidWriteDat(void);

7jvoidStrCharJR(void)

8

9

10

111voidmain0

12;I

13!if(ReadDatO)

14f1

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

16return;

17j?

18?StrCharJRO;

19；WriteDat();

20

；八從文"中讀取iJI英文文章存入到字符串斂fiiXi中?/

21jintReadDat(void)

22!I

23JFILE?fp;

24!inti-0;?

25;char.p;

26if((fp-fopen(?*in.dat",,????))-NULL)

27return1;

28!whlle(fgets(xx(i|,80rfp)!-NULL)

29

,：p=strchr(xx[i)f,Xn,);

31if(p)*p-0;

32if

33!)

34maxiXne?i;

35!fclose(fp);

36ireturn0;

37p

；/?苑紹果”■出到文EouLdal，”/

38?voidWriteDat(void)

39；1

40FILE*fp;

41!inti;

42；fp?fopen(*out.datM,www);

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

44；(

45printf("%s\n"rxx(i1);

wM

46fprintf(fp,%s\nrxx[1i);

47i,

48?fclose(fp);

i.

49

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

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

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

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

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

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

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

注意；柚分源理序存在ust.c文件中.

程序中已定義數(shù)組：?(200].b(200].已定義變量，ent

請勿改動數(shù)據(jù)文件ind?中的任何數(shù)據(jù)、主的IRmaiM)、讀函數(shù)nadD?t()和寫由敷wnteDatO的內容?

1jlincludo<stdio.h>

2iIdefineMAX200

3inta[MAX]9b[MAXJ.ent0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

11inti;

FILE*fp;

fp-fopen(win.datw/wrn);

14for(i-0;1<MAX;

15fscanf(fp,"d",6a(1)>;

16fclose(fp);

17>

18voidmain()

19I

20inti;

21readDat();

22jsVal()；

23prln"("滿足條件的數(shù)7d\M.ent);

24ford?0;i<ent;

25printf(?*%(1",b|1]);

26printf(H\nw);

27writeDat();

28I

29voidwriteDat()

30

31FILE*fp;

32inti;

33fp?fopen("out.daf*("w");

34fprintf(fp,ent);

35for(1?0;i<ent;ix)

36fprintf(fpr-*d\n**,bl：));

37fclose(fp);

38

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

串數(shù)組XX中；請編制函數(shù)eneryptChar,按給定的替代關系對數(shù)組XX

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

WriteDat把結果xX輸出到文件out.dat中。

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

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

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

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

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

每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系

進行處理。

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

finclude

?include<string.h>

3?include<ctype.h>

4unsignedcharxx[50][BO];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9(

10unsignedintval；

11

12;

13；voidmam()

14；I

15!if(ReadDatO)

16i(

17!printf("數(shù)據(jù)文件m.dat不能打開！\n\007");

18*return;

19；)

20；encryptChar0;

21iWriteDat<);

22；I

，?從文科n&i中it取一熊英文文?，存入到字符中依ftlu中?/

23jintReadDat(void)

241I

251FILE*fp；

26；inti-0;

27!unsignedchar*p;

28\if((fp-fopen(-in.dat-,wrR))-NULL)

23-return1;

30!while(fgets(xx[i),80ffp)，NULL)

31；(

32Jp?strchr(xx(i)#*\n*);

33；if(p>?p-0;

34JIf

35!I

36；maxline?i;

37jfclose(fp);

38!return0;

39

“七姑里u?出到文樣ouLdat中?/

40voidWriteDat(void)

41(

42FILE*fp;

43inti;

44fp-fopen(?,out.daf,*W)；

45for(i?0;i<maxline;

46(

47printfxx[i));

48fprintf(fprFs\n",xx(i]);

49)

50fclose(fp);

51

34.

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

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

字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a,

則改寫成字母z,其他字符保持不變。把已處理的字符串仍按行重新存

入字符串數(shù)組xx中。最后main函數(shù)調用函數(shù)WriteDat把結果xx輸出

到文件out.dat中。例：原文：Adb.Bcdza

abck.LLhj結果：Aca.Bbcyzzabj.LLgi原始數(shù)據(jù)文件存放的格式是：

每行的寬度均小于80個字符，含標點符號和空格。

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

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

2}Iinclude<string.h>

4?Intmaxline-0;/?文聿的總行IS?/

5?intReadDat(void);

6;voidWriteDat(void);

!，?以后為?位忙字符串中的析科小耳學用改寫成力學陽的上一個字用,如量能？用M修改寫A字艱加M他字符?！凡豢?/

7?voidConvertCharD(void)

8

9

10

11;voidmain()

12\I

13?if(ReadDatO)

14I(

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

16return;

17|I

[8?ConvertCharD(>;

19\WriteDatO;

20!J

；“從文件m&t中it以?英文文拿存入期字符mxx中。/

21!intReadDat(void)

I

22?(

23!FILE-fp；

24iint1-0;

25char*p;

ZE?if((fp-fopen("ln.dat*r*r**))-NULL)

27return1;

28?while(fget3(xx[1],80?fp)!?NULL)

29j(

30p?strcbr(xx(1],*\n?I;

31if(p)*p?0;

32!?*;

33

34；tnaxline■i;

35!fclose(fp);

36jreturn0;

37

；/結果H■巾*文件am中?/

3B\voidWriteDat(void)

39)(

40FILEefp;

41*inti;

42fp-topen(wout.dat*,"w**);

43for(1-0;1<moxllno;)

44i(

45printfxx(1|;

46fprintf(fpr"IsXn",xx(i));

47

48?fcloae(fp);

49

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

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

中，請考生編制一個函數(shù)JsVal,實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)

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

從小到大的順序進行排序，最后調用輸出函數(shù)writeDat把結果C輸出到

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

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

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

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

側仙Ai1231241521!5

b>3245172718IS

ct345I12751155

律序后a11551275MSI

注意：部分源密序存在EC文件中.

程序中已定義：a[100hWOO)和叩螞?

請勿改動敷物文件INLDAT和1N2.DAT中的任何數(shù)據(jù).主讀數(shù)mainQ.讀曲數(shù)readD叫)和耳#數(shù)writeD似。的內賓?

119include<3tdio.h>

2?IdefincMAX100

3;int&IMAX1?b[MAX!,C(MAX]；

4-intent-0;/?右敖拘G要件數(shù)的個敦?/

5;voidjsVdl()

IN1.DATIDN2.DAT中的100個眄粒十班.我存入也址，和b中?/

9?voidreadDat()

10j(

11；int1;

12jFILE*fp;

13：fp-fopen("ini.dacM***r")

14!for(i?0;1<MAX；

15；fscanf(fp,7cT.fcalll)：

16!fclose(fp>;

17；fp?fop?n("in2.dat",?r”)

18-ford-0;1<MAX；if

19?fscanf(fp4Fd"?&b[l]);

20;fclose(fp):

21j1

22voidmain()

24；intifvoidwriteDat();

25；for(i-0；i<MAX;

26?c[l]?Q;

27-readDat();

29?jsVal();

29；for(i-0；1<MAX“C(

30:prlntf(*id\n",c(i)>:

31iwritoDatOi

32j)

i/?把M聚Ur蝸c,出到文林2小中〃

33-voidwriteDat()

34j(

35JFILE*fp；

36mti；

3了fp-fopen("out.dit*,Ww"?;

38for(1-07i<MAX，，c(i)>0;

39fprXntf(fp,*ld\n*<e(l)):

40{close(fp);

41；1

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

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

是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍

按行重新存入字符串數(shù)組XX中，最后調用函數(shù)writeDat把結果XX輸

出到文件out.dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序,

右邊部分不變，左邊經排序后再與右邊部分進行交換。如果原字符串長

度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

例如1位置012345678

源字符巾dcbahgfe

432198765

則處理后字符中hgfcabcd

876591234

注意，部分源程序存在EX文件中?

請勿改動數(shù)據(jù)文件id&i中的任何數(shù)據(jù)、主的數(shù)皿0、讀曲數(shù)readDatO和寫函數(shù)wriSDatO的內容.

1?IInclude<stdio.h>

#include<string.h>

!voidreadDat();

4;voidwriteDat();

5!charxx[20][80];

;voidjsSort()

voidmain()

12!readDat();

13;jsSort();

14!writeDat();

15\)

j，?從文件in.da*中試取20竹依痣存放總字符小散盥u中?/

16jvoidreadDat()

17!i

18>FILE*in;

19jint1-0;

20!char*p;

www

21;in■fopen(in.datf*r);

22!while(i<20“fgets(xxI1)#80,￡n)NUIX)

23i(

24?p-strchr(xx(i),,\n*);

25jif(p)#p■0;

26\

27?|

28;fclose(in);

29;}

/?紀姑果XX?出到文件out&t中?/

voidwriteDat()

(

FILEeout;

int1;

34；out-fopen(*out.dat*t

35!for(i-0;i<20;[?+)

36j{

37Iprlntf("IsSn",xx[1]);

38?fprintf(out*w%s\nM,xx(1])?

39!)

i*

40；fclose(out);

41

37.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調用讀函數(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ù)調用寫函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件Out.dato

例如；1239,9J-2-3M）.則該數(shù)滿足條件存入數(shù)組b中,且個數(shù)cn*cm+l.

8129.9-8-l-2<0,則該數(shù)不滿足條件忽略，

注意：部分源程序存在lestc文件中?

程序中已定義數(shù)組?a[300].b（300].已定義受最：cni

請勿改動數(shù)據(jù)文件in.&rt中的任何數(shù)據(jù)、主函數(shù)tnainO、讀話數(shù)eadDatO和寫函數(shù)writeDaM）的內容.

1j#Include<stdio.h>

2;inta[300],b(300],cnc-0;

3!voidreadDat();

4?voidwriteDat(>;

5;voidjsValue()

6!1

I

8j1

9?main()

10；(?

11!inti;

12?readDat();

13;jsValueO;

14!writeDat();

15；printfent);

16；for(i?0;1<ent;

17ipentf1*

38.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開

始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個

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

要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫

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

件out.dat中。

設n=100,s=l,m=10o

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

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

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

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

注意：部分源程序已經給出。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內容。

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);

，?以地?的方式,以個獨界為-?祖把也由川口■出利解幕匍文件。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整除.射■出一個回東發(fā)行將

29?

30;prlntf;

31i

fprintf(fp/"\n*>;

32}}

33!)

34；fclose(fp);

35；

39.已知數(shù)據(jù)文件indat中存有200個四位數(shù)，并已調用讀函數(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中，最后

調用寫函數(shù)writeDat把結果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的內容。

1;finclude<stdio?h>

2；tdeflneMAX200

3jInta(MAX)rb[MAX],ent-

4;voidwriteDat();

5!voidjsVal0

8!)

j/*readDat()從教界文件in.dit中讀取200個四位數(shù)存入敵組?中?/

9!voidreadDat()

10?(

11;int1;

12!FILE-fp;

R

13ifp-fopen(in.dat","r");

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

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

16ifclose(fp);

17\J

18jvoidmain()

19；(

20,int1;

21!readDat();

22；jsValO;〃調用肅ft實現(xiàn)鼻H?求的功健

23；printf("Si是條件的數(shù)=Sd\n",ent);

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

2S;printf(0%d”,b(il);

261pr，ntf；

27?writeDat();

28：1

!/?函數(shù)writrDaH)妃絡果cm以及觸爆b中符合條件的四位數(shù)■出刎outdat文件中?/

29；voidwriteDat()

30：(

38

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

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

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

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

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

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

1?llnclude<stdio.h>

2;?defineN200

3'intcriticcnt2xx(N);

jr

4；floatpj;〃平均值

5；voidwriteDat();

6!voidjsValue0

7\!

9f}

;/?(int)唱敷利文件Uutet中的200個格數(shù)詵至故ttlu中?/

10!voidreaddat(intxx[N])

11j(

12jintj;

13{FILE*fp;

14ifp-fopen;

15'for(i*0;i<20;

ui(

191fscanf(fp***,&xx(i*10*j]);〃從文件ndw中it里一個整畋。入敷耀元案J中

20jprintf(*%d",xx[i<10*j])；

24ffclose(fp);

25||

26!voidmainQ

27；(

28?readdat(xx);

29；jsValue();

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

i,,r

31；writeDat();

32:

/?將計算結果call.cntl.討的出刎ouLdii中?/

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；

五、設計與應用題（2題）

41.某網上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采

用了一套新的經營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理

系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有

系統(tǒng)使用SQLServer2000,數(shù)據(jù)結構與新系統(tǒng)不完全一致。因此需要把

數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一

致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內完成。（1）在原

有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)

需要四小時，業(yè)務無法接受。經分析某工程師認為，數(shù)據(jù)導入過程中的

數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工

程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”

模式以提高數(shù)據(jù)導人速度，?而另一位工程師則認為此方法未必能提高數(shù)

據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此

方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟

失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在

上線運行的第一周,發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高,達到近90%,

高峰期間達到100%,且系統(tǒng)內存占用率達到90%,但系統(tǒng)I/O很輕。

業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應

用程序的前提下，兩位工程師提出了不同的解決辦法：I.為服務器增

加2顆CPU,緩解CPU使用率很高的問題；II.為服務器增加一倍內

存，緩解內存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案

實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年

份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有

多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序

號。請完成以下操作：（1。分）（1）畫出E-R圖。（2）將E-R圖轉換成

關系模式,并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）O

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

43.數(shù)據(jù)庫運行過程中，對數(shù)據(jù)庫空間使用情況進行管理是一項非常重要

的工作。下列有關數(shù)據(jù)庫空間管理的說法，錯誤的是（）o

A.不同的數(shù)據(jù)庫管理系統(tǒng)，由于使用邏輯存儲結構屏蔽了物理存儲結構,

因此數(shù)據(jù)庫空間管理的方法基本相同

B.數(shù)據(jù)庫管理員需要通過歷史數(shù)據(jù)分析并根據(jù)應用系統(tǒng)情況，對數(shù)據(jù)庫

所使用的空間情況進行預測

C.應重點監(jiān)控空間增長比較快的表，當數(shù)據(jù)量超過存儲能力前及時增加

存儲空間

D.當硬件存儲空間無法滿足數(shù)據(jù)庫需求時，可以考慮將部分不使用的歷

史數(shù)據(jù)轉移到其他廉價存儲中

44.某數(shù)據(jù)庫應用系統(tǒng)在運行中，用戶反映某操作很慢。系統(tǒng)工程師在用

戶的客戶機及數(shù)據(jù)庫服務器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序

執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個環(huán)境下SQL語句執(zhí)行的速

度都很慢。為了提高效率，下列檢查無需進行的是（）o

A.檢查客戶機到數(shù)據(jù)庫服務器的網絡情況

B.檢查數(shù)據(jù)庫服務器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

參考答案

LA解析：當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)收回該作業(yè)所占的全部資

源，消除有關的PCB和JCB,并輸出結果。

2.A解析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)

據(jù)庫和應用程序都放在主機上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享

數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機/終端式系統(tǒng)。

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

儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。

4.C解析：計算機病毒是一種特殊的具有破壞性的計算機程序。計算機

病毒是在一定的條件下才可以被激發(fā)的。具有很強的破壞性、傳染性。

5.C解析：在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個層次：一是局部共享，

二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局

部應用，也支持全局應用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)

據(jù)是相關的；用戶可以對遠程數(shù)據(jù)進行訪問，但沒必要指明數(shù)據(jù)的存儲

節(jié)點；數(shù)據(jù)可以分散在不同節(jié)點的計算機上，不一定在同一臺計算機上

進行數(shù)據(jù)處理.因此選項A、B和D是不正確的。正確答案為C。

6.C解析：硬件主要包括中央處理機、存儲器和輸入輸出等物理設備；

操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源，它不僅管理系統(tǒng)中的各

種資源，而且還為用戶提供良好的界面，操作系統(tǒng)是與計算機硬件關系

最為密切的系統(tǒng)軟件。注意：操作系統(tǒng)有兩個重要作用：管理系統(tǒng)中的

各種資源和為用戶提供良好的界面，故C選項錯誤。掌握操作系統(tǒng)的功

能，計算機中各種軟硬件的功能和區(qū)別。

7.C解析：當需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內存時，或當執(zhí)行某條

指令需要訪問其他的數(shù)據(jù)或指令時，這些指令和數(shù)據(jù)不在內存中，從而

發(fā)生缺頁中斷，系統(tǒng)將外存中相應的頁面調入內存。

8.B解析：一個進程占有處理器運行時，由于自身或外界的原因（出現(xiàn)了

事件）使運行被打斷，讓操作系統(tǒng)處理所出現(xiàn)的事件，到適當?shù)臅r候再讓

被打斷的進程繼續(xù)運行，這個過程稱“中斷”。把引起中斷的事件稱為“中

斷源”。中斷源分為5種，分別為I/O中斷、數(shù)據(jù)通道中斷、時鐘中斷、

故障中斷和程序中斷。

9.D解析：計算機常常采用通道、控制器、設備三級控制方法管理這些

設備，設備管理的任務就是監(jiān)視這些資源的使用情況，根據(jù)一定的策略,

把通道、控制器、設備分配給請求輸入輸出操作的程序，并啟動設備完

成所需的操作。為了發(fā)揮設備和處理器的并行工作能力，常采用緩沖技

術和虛擬技術。

10.C解析：本題涉及三個表的連接查詢，需要我們解決的是Where后

面的連接條件，首先連接表S與SC,連接條件為s.s#=sc.s#：然后再

連接表C和SC,連接條件為c.c#=sc.c#o這樣就可以將三個表連接起

來。但從題目分析，同時還要在連接后所形成的表中滿足Sex=，男，和

Cname=計算機文化；通過分析，連接是同時滿足的關系，故應用“and”

連接，因此where子句內容應為：S.S#=SC.S#andC.C#=SC.C#andSex='

男，andCname=’計算機文化

11.｛口々舊*八』上,2乂,丫,€：；^｝歸并排序：將兩個或多個有序表合并成

一個有序表，要求待排序文件已經部分排序。

12.GrantInsertOnTableSC_TOSTUWithGrantOptionGrantInsertOn

TableSC_TOSTUWithGrantOption解析：SQL語言用GRANT語句向

用戶授予數(shù)據(jù)訪問的權限，GRANT語句的一般格式為：

GRANT<權限>[,（權限>]...

[ON<對象類型x對象名>][,（對象名>]...

TO〈用戶>[,（用戶>]…

[WITHGRANTOPTION]；

其語義為：將對指定操作對象的指定操作權限授予指定的用戶。如果指

定了WITHGRANTOPTION子句，則獲得某種權限的用戶還可以把這

種權限再授予其他用戶。

13.DROP

14.0(1)一個算法花費的時間與算法中語句的執(zhí)行次數(shù)成正比例，哪個

算法中語句執(zhí)行次數(shù)多，它花費時間就多。一個算法中的語句執(zhí)行次數(shù)

稱為語句頻度或時間頻度。當一個算法的時間復雜性與問題的規(guī)模n無

關時，則表示為0(1)

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

要給出文件的符號名就能方便地存取在外存空間的文件信息，而不必關

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

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

16.查詢查詢

17.源程序源程序解析：在計算機語言中，把用高級語言和匯編語言寫

的程序稱為源程序，對應的機器語言程序稱為目標程序。

18.BCNF

19.基本表或表通過視圖修改數(shù)據(jù)包括插入，刪除和修改三類操作，由于

視圖是虛表，因此對視圖的更新，最終要轉換為對基本表的更新。

20.視圖視圖解析：本題主要考查了SQL數(shù)據(jù)庫的體系結構。在SQL

中，模式對應于‘基本表'，內模式對應于‘存儲文件'，外模式對應于‘視圖’和

部分基表。

21.C解析Oracle的數(shù)據(jù)倉庫解決方案主要包括OracleExpressServerx

OracleExpressObjectsxOracleExpressAnalyzeroOracle的Internet解決

方案主要包括：OracleWebListener、OracleWebAgent、OracleWebserver。

22.B

23.A

24.B

25.B

26.B解析：數(shù)據(jù)庫設計過程通常分為以下4個階段:需求分析、概念結

構設計、邏輯結構設計和物理結構設計。

27.B

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

儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。

29.D

30.A

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

原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值

等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開

始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指

定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右

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

W【參考答案】

\n

32.\n【審題關鍵句】個位-千位-百位-十位，結果大于等于零且原四位數(shù)

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

\n【解題思路】

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

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

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

W【參考答案】

\n

\n

33.\n【審題關鍵句】字符替代f(p)=p*llmod256,小于等于32或對應大

寫字母不變，否則替換。

\n【解題思路】

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

求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，

在源程序中已經定義了一個無符號變量val,因此,在編寫答案程序時，

不需要再重新定義。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字

母的上一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

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

maxline,實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0

開始，依次遞增直到其值大于或等于strlen(xx[i]),在循環(huán)體中，利用if

條件語句判斷如果xx[i]「]的值為字符，a\則把xx國口]的值設置為字

符2。否則如果XX皿D]的值在小寫字符應與2之間，則把xx[i][j]的

值減1,把其值變成其前一個字符的ASCII碼。

w【參考答案】

\n

\n

35.\n【審題關鍵句】數(shù)組相同下標位置上的奇數(shù)，數(shù)組a中十位數(shù)等于

新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的

百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值等于或

大于MAX,用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十

位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字

為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存

入數(shù)組元素c[cn],同時數(shù)組下標變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從。開始，依次遞增直到其值

等于或大于ent,在第二層循環(huán)中，循環(huán)變量｛從i+1開始，依次遞增直

到其值等于ent,用if條件語句判斷如果數(shù)組元素c[i]大于cU],則兩者

進行互換，實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進行排序。

W【參考答案】

\n

\n

36.\n[審題關鍵句】以行為單位從字符串左邊部分升序排序，排序后左

邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的