2023年浙江省湖州市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

（2023年）浙江省湖州市全國計(jì)算機(jī)等級(jí)

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

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

一、1.選擇題（10題）

1.為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，應(yīng)該采取（）。

A.完整性控制B.安全性控制C.并發(fā)控制D.訪問控制

2.關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)主碼標(biāo)識(shí)元組的作用是通過

A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義的完整性D.屬性

的值域

3.假設(shè)有如下的關(guān)系R和S：

R

ABc

albl5

alb26

a2b38

a2b412

S

BE1

bl

b2

b31。

b4

b5

若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了

AR.BCS.BE

albl5b27

albl5b310

alb26b27

alb26b310

a2b38b310

A.RxSC<EB,RxSC>EC.RxSR.B=S.BD.RxS

4.在互聯(lián)網(wǎng)上，用來發(fā)送電子郵件的協(xié)議是

A.HTTPB.SMTPC.NFSD.P0P3

5.SQL語言中的CREATETABLE語句實(shí)現(xiàn)哪種功能？

A.數(shù)據(jù)查詢B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

6.在關(guān)系的規(guī)范化過程中，消除了哪些依賴后，1NF變成了3NF

A.部分依賴和傳遞依賴B.完全依賴和傳遞依賴C.完全函數(shù)依賴D.部

分函數(shù)依賴

7.從資源管理的角度看，操作系統(tǒng)中進(jìn)程調(diào)度是為了進(jìn)行。

A.I/O管理B.作業(yè)管理C.處理機(jī)管理D.存儲(chǔ)器管理

8.若用如下的SQL語句創(chuàng)建表S：CREATETABLES(S#

CHAR(6)PRIMARYKEY,SNAMECHAR(8)N0TNULL,SEX

CHAR(2),AGEINTEGER)并且S表中已經(jīng)有兩行：(022345,「李明

芳，，女,23)和C021876,‘張為，，'男\(zhòng)32)今欲向S表插入新元組:

()o

I.0022345，，，彭鳴明:，男，,25）

II.（,020746',‘楊云'，NULL,NULL）

Ill.（，020721‘張為，，‘女21）

A.全部B.i和iic.i和niD.II和m

9.數(shù)據(jù)流圖和數(shù)據(jù)字典這兩個(gè)工具共同完成對(duì)需求分析調(diào)查結(jié)果的描

述。以下哪一項(xiàng)不是數(shù)據(jù)字典中的項(xiàng)目？

A.數(shù)據(jù)項(xiàng)說明、數(shù)據(jù)結(jié)構(gòu)說明B.數(shù)據(jù)流說明、數(shù)據(jù)存儲(chǔ)說明C.處理過

程說明D.數(shù)據(jù)完整性說明

10.一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行的進(jìn)程處

于O

A.等待狀態(tài)B.睡眠狀態(tài)C.就緒狀態(tài)D.掛起狀態(tài)

二、填空題（10題）

n.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和」］

12.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量,分別是吞吐量和

13.1優(yōu)先順序存儲(chǔ)卜一加拉陣A?,的“零兀素,則"E素a“（lWjWi（n）的地址

公式為LccCaj3s________

14.傳感器和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

15.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三

個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)（star

join）和索引進(jìn)行優(yōu)化。

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

據(jù)

17.Oracle數(shù)據(jù)庫系統(tǒng)中快速生成報(bào)表的工具是Oracle。

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

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

的存儲(chǔ)地址為口

19.在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多

時(shí)要耗費(fèi)很多時(shí)間，為此要引入O

20.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，是進(jìn)程通信的工具。

三、單選題（10題）

21.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是（）

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.二叉樹的第i層上有2i-l個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)

點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

22.下列關(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)行

23.軟件生存期的（）階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)

規(guī)格說明書。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

24.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是（）

A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿的情況C.不會(huì)出現(xiàn)棧空的

情況D.刪除操作更加方便

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

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

26.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務(wù)器上全部操作

權(quán)限的角色是__________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.二維數(shù)組的元素是4個(gè)字符（每個(gè)字符占一個(gè)存儲(chǔ)單元）組成的

串，行下標(biāo)i的范圍從。到4,列下標(biāo)j的范圍從。到5。M按行

存儲(chǔ)時(shí)元素M[3,5]的起始地址與M按列存儲(chǔ)時(shí)元素（）的起始地址相

同。

A.M[2,4]B.M[3,4]C.M[3,5]D.M[4,4]

28.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于

消息認(rèn)證的檢驗(yàn)內(nèi)容？

A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息

的序號(hào)和時(shí)間性D.消息是否被竊取

29.某單道批處理系統(tǒng)中有四個(gè)作業(yè)J0B1、J0B2、J0B3和J0B4,它

們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間（分鐘）

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)

度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

30.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序（管理軟件和硬件的程序）發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計(jì)算機(jī)

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

31.已知數(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].b（200].已定義變■，ent

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

1?linclude<stdio.h>

2\IdefineMAX200

3\intalMAXI,b[MAX],ent-0;

4jvoidwriteDat():

5;voidjsVal()

6\<

7i

8j}

9!voidreadDat()

10；1

11?int1;

12{FILE*fp;

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

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

15ifscanf(fp,

26?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

32.已知在文件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中。請(qǐng)編

制函數(shù)SortDat,其功能要求：按產(chǎn)品代碼從小到大進(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)行解

題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

finclude<stdio.h>

2tinclude<string.h>

3finclude<stdlib.h>

4^defineMAX100

5!typedefstruct

6!!

7；chardm(S];/?產(chǎn)曲代碼?/

8!charme[11];/?產(chǎn)品名號(hào)

9；intdj;/??/

10!int31;/?敏依?/

11jlongje;/?金??/

12；)PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20：void1n()

mens?匕(cell.0,slzeof(sell))；

ReadDat(),

SortDat():

WriteDat(I;

/?謹(jǐn)軍B100余帆2記梁先俘Attl構(gòu)取用《dl中?/

voidReadD&t()

28(

29FILE?fpj

30charatr[80],ch[11);

31intLi

32fp-fopen(*in.dat","r")；

33for(l?0;1<100;I11

34(

35fget^(str,80#fp);

36memepy(sellfl|str?4>j

37memcpy(sell(1].me*str/4.1

38memepy(ch,str*14,4);ch|4]?0;

39sei1[iJ?dj*Atol(ch);

40memepy(chtStr*18,5):ch[5]?0;

sell[1].al?atoi(ch);

42sell(i)?je?(long)sell(1].dj

43

44fclose(fp);

45

/?拈絡(luò)果■出到兌付gt&t中?/

?dm,aellfil.me,sell(i|.dj,sellli].si

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ù)wmeDat把結(jié)果xX輸出到文件out.dat中。

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

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

整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫字

母，則該字符不變，否則用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)容。

1finclude<stdio.h>

2?include<strXng.h>

3?include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptCharO

10

11

12voidmainO

13

14if(ReadDat())

15{

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

17return;

18

19encryptChar:

20WriteDat();

21)

/?從文科中讀取一?英文文章,存入>1無符號(hào)字的刑敏祖“中〃

22intReadDat(void)

23

24FILE*fp；

25inti■0;

26unsignedchar*p;

27if((fp*fopen("in.daf,,,rR))-NULL)

28return1;

29while(fgets(xx[i),80tfp)!?NULL

30

31p■strchr(xx(i]t*\n*);

32if(p)*p■0;

33

34}

35maxline-i;

36fclose(fp);

37return0;

38]

八圮雄果XX■出到文件CHlLdfll中?/

39voidWriteDat(void)

40

41FILE*fp;

42inti;

43fp?fopen("out.dat,\"w");

44for(iw0;i<maxline;i**)

45(

w

46printt(**%s\nrxx[1]);

47fprintf(fp,7s\n",xx[iH?

48)

49fclose(fp)；

50

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

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

是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍

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

出到文件out.dat中。

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

右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長

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

例如位置012345678

源字符申dcbahgfe

432198765

則處理后字符中hgfcibcd

876591234

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

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

#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(

24jp-dtrchr(xx[i),,\n*);

25Jif(p)#p■0;

26\

27?|

28;fclose(in);

29;1

i八紀(jì)姑果u?出到文件out&t中?/

30*voidwriteDat()

31；{

32；FILE?out;

33jint1;

34?out?fopen(*out.dat*t**，")：

35iforfi-0;1<20;

36j(

37Iprlntfxx[1]);

w

38?fprintf(out*%s\n**txx(1])

39!)

i*

40jfclose(out);

?ii)

35.在文件in.dat中存有若干個(gè)（個(gè)數(shù)＜200）四位數(shù)字的正整數(shù)，函數(shù)

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

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

正整數(shù)中的各位數(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ù)WriteDat的內(nèi)容。

linclude<8tdio?h>

fdelineMAXNUM200

3intxx[MAXNUM];

4inttOtNuni?0；〃文件xn.dat中共有多少個(gè)正事數(shù)

5inttotCnt-0;〃料臺(tái)條件的正■盤的個(gè)數(shù)

6doubletotPjz?0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14

15int1;

16for(i?0;i<MAXNUM;i")

17xx(i)-0;

18if(ReadDat())

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

21return;

22I

23CalValueO;

24printf(??文件in.dat中共有正整個(gè)\n".totNum);

25printf("符合條件的正整數(shù)的個(gè)數(shù)Nd個(gè)\n".totCnt);

26printf(“平均值totPjz);

27writeDat();

28

/?讀取這若干個(gè)正■效井存人IhaMI中?/

29intBeadDat(void)

30(

31FILEefp；

32inti0:

33if((fp-fopen("in.dat**,wrw))-NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp,7d?e.&xx(i+，：r；

38]

39fclose(fp);

40return0;

41|}

j八把計(jì)算結(jié)果存入文件。iR.Ut.中，

42:voidWriteDat(void)

43

44FILE*fp；

45fp-fopen("out.dat-,”w“)；

46fprlntf(tp,totNun,totCnt,totPjz);

47fclose(fp);

48

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

個(gè)數(shù)ent以及這些i之和sum。條件：i,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)

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

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

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

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

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

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

Mta：位置01234567

源字符串hgfedcba

則處理后字符串hafcdebg

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

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

?include<stdio.h>

*include〈string.h>

3voidreadDat();

4voidwrlteDat();

5charxx(20J(80);

6voidjsSort()

7

10voidmain()

11

12readDat();

13jsSort();

14writeDat();

15)

“從文件2中過取20療效據(jù)存放到字符率數(shù)姐?中?，

voidreadDatO

17

18FILE-in;

19int1,0;

20char*p;

21in-fopen("in.dat",Mr");

22while(1<20“fgets(xx[1],8!-NULL)

23(

24p■strehr(xx[i],,\n,);

25if(p)^p-0;

26if

27]

28fclose(in);

29)

，?把姑豪U愉出到OULdH文件中?/

30voidwriteDat()

31

32FILE*out；

33inti;

wR

34out■fopen(out.dat"ew")；

35for(i?0;i<20;

36i

37printf(w%s\nR,xx(i));

38

fprintf(outrWn，xx[l]);

39)

40fclose(out);

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

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

型），數(shù)量S1（整型），金額je（長整型）五部分組成。其中：金額=單價(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)容。

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

39.已知在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é)果輸出至ijout.dat文件

中。

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

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

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

finclude<stdio.h>

/defineMAXNUM200

3intxxfMAXNUM);

4inttotNum?0;〃文件in.3t中共列多少個(gè)正整數(shù)

5inttotCnt-0;〃符合條件的正整收的個(gè)總

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

13;voidmain()

14!(

15\int1;

16?for(i-0;i<MAXNUM;i>+)

17?xx[i),0;

18；if(ReadDatO)

19\(

20jprincf(“數(shù)據(jù)文件In.dat不能打開：\007\n");

21;return;

22j)

23：CalValue();

24：printf("文件in?dat中共有正差敷個(gè)\n”,totNum);

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

26Jprintf(”平均值八?2If\n”，totPjz);

27!WriteDat();

28j|

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

29!intReadDAt(void)

30\(

31：FILE*fp;

32；int1-0;

w

33if((fp-fopcnein.dat.*r"))?NULL)

34return1;//1n<in.datMfiH1

\/?while-4執(zhí)行文卷Hi.dat的妁電送附?/

35Iwhile(!feof(fp))

36；1

37fscanf(fp,"，d,"?;〃從文件，'個(gè)Hr存入XM【，J中.同N1Ml

38I

39;fclose(fp);

40return0;〃1E文件，n?<Uc若干個(gè)正■圖■取并正?存入便回0

41；)

；/??!計(jì)算站呆存入文件61t.st中?/

42?voidWriteDat(void)

43I(

44jFILE-fp；

w-

45[fp?fopen("out.datrw*);

46;tprintf(tpf-%d\n%d\n%.2If\n*,totNum,totCnt,totPjx);

47fclose(fp);

48

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

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

組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)

且該數(shù)是偶數(shù)（該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì)），則統(tǒng)計(jì)出滿足此

條件的個(gè)數(shù)ent,并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升

序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的

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

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

程序中已定義數(shù)組：a[200],b[200],已定義變量：ent

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

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

1tinclude<stdio.h>

2<^defineMAX200"定義定變■MAXK值缽于28

3；inta(MAX)rblMAXl,ent-0;〃代初始值為o定義全局*R-脩酸MiaIMAX).cne

4!voidwriteDat();#數(shù)的說明語句

5voidjsVal0

6

7

B

/?readD?tO從依據(jù)文件m.dat中讀取200個(gè)網(wǎng)位數(shù)存入數(shù)足,中,/

9voidreadDat()

10(

11int1;

12FILE*fp;

wM

13fp-fopen(**in.datr°r)；

14;for(1a0;1<MAX；i++)

15ifscanf(fpr"Qd".;

16；fclose(fp);

17:?

18?voidmam0

19；(

20!inti;

21?readDat();

22:jsVal(>;〃謂陽)滴敝，實(shí)照AIH要求的功能

23\printff”滿足條件的數(shù)7d\rT,：nt);

24ifor(i-0;i<ent;“?)

25?print1(**%d",b[11);

26?printf(0\nM>;

21；writeDatO;

28i)

；/?響敢wntcIXHHe怙里mi以及數(shù)期b中衿介條件的四位敷,出到out.dai文件中?/

29;voidwrlteDat()

30!{

31；FILEafp:

32?inti;

ww

33?fp?fopen(out.datr”“)；

34；fprintf(fp,7d\M,ent);

35!ford■0;1<ent;"?)

R

361fprintf(fprid\n**rb(i]i;

37jfclose(fp);

385)

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

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

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

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

性。(10分)

42.設(shè)某全國性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立

了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表(運(yùn)輸

單ID,發(fā)送站ID,終到站ID,貨物ID,貨物重量，運(yùn)輸價(jià)格，發(fā)貨日

期）匯總表1（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨日期，總重，總

運(yùn)價(jià)）匯總表2（發(fā)送站ID,終到地區(qū)ID,貨物ID,發(fā)貨日期，總重，

總運(yùn)價(jià)）匯總表3（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨月份，總重，

總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID,終到地區(qū)ID,貨物類別ID,發(fā)貨日

期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種

共10類，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)

后數(shù)據(jù)能保持一致。設(shè)有視圖V,該視圖的訪問頻率很高，其查詢結(jié)果

模式為（發(fā)送地區(qū)ID,終到站ID,發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖

現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，

導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總

表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要

說明理由。（10分）

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

43.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)和二層映像功能提供了數(shù)據(jù)的邏輯獨(dú)立

性和物理獨(dú)立性。下列提供邏輯獨(dú)立性的是（）o

A.外模式/模式映像B.模式/內(nèi)模式映像C.內(nèi)模式/外模式映像D.模式/

模式映像

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

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

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

參考答案

1.C為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，一般采取并發(fā)

控制方法。故選C。

2.A解析：實(shí)體完整性是保證表中的記錄唯一的特性，即在一個(gè)表中不

允許有重復(fù)的記錄。參照完整性與表之間的聯(lián)系有關(guān)，它的含義是：當(dāng)

插入、刪除或修改一個(gè)表中的數(shù)據(jù)時(shí)，通過參照引用相互關(guān)聯(lián)的另一個(gè)

表中的數(shù)據(jù)，來檢查對(duì)表的數(shù)據(jù)操作是否正確。用戶定義的完整性規(guī)則

通常是由用戶定義，用來對(duì)屬性值進(jìn)行約束的規(guī)則。實(shí)現(xiàn)主碼標(biāo)識(shí)元組

實(shí)際上就是要通過主碼保證記錄唯一的特性，因此本題的正確答案應(yīng)該

是Ao

3.A解析：連接運(yùn)算中有兩種最為重要也最為常用的連接：一種是等值

連接；另一種是自然連接。1、等值連接：若。為“=”的連接運(yùn)算稱為等

值連接，它是從關(guān)系R與S的笛卡爾積中選取A,B屬性值相等的那些

元組，即等值連接為RxS={trts/trGRAtseSAtr[A]=ts[B]}

C<E

2、自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分

量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉，即若R和

S具有相同的屬性組Al,A2,AK,則自然連接可記做RxS=IIml,

m2,mn，R.A1=S.A1A...AR.AK=S.AK(R*S))其中ml,m2,

mn是除了S.A1,S.A2,S.AK分量以外的RxS的所有分量組成的

序列，且它們的順序與在RxS中相同。

4.B解析：HTTP是超文本傳輸協(xié)議；SMTP是用來發(fā)送電子郵件的協(xié)

議；POP3是接收電子郵件的協(xié)議。

5.C解析：本題主要考查了SQL語言的數(shù)據(jù)定義功能。SQL語言中的

CREATETABLE語句實(shí)現(xiàn)數(shù)據(jù)定義功能。

6.A解析：本題是對(duì)關(guān)系模式規(guī)范化程度的考查。規(guī)范化程度有四級(jí)。

第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項(xiàng)；

第二范式(2NF)要求關(guān)系模式R(1NF,且每一個(gè)非主屬性完全函數(shù)依賴

于碼，即不允許非主屬性對(duì)碼的部分函數(shù)依賴悌三范式(3NF)要求關(guān)系

模式R(2NF,且每一個(gè)非主屬性都不傳遞依賴于碼。因此在關(guān)系的規(guī)范

化過程中，消除了部分依賴和傳遞依賴，1NF會(huì)變?yōu)?NF。本題正確答

案為Ao

7.C解析：就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括：1、

處理機(jī)管理：主要是解決處理器的分配和調(diào)度問題；2、存儲(chǔ)管理：主要

是管理主存儲(chǔ)器資源；3、設(shè)備管理：負(fù)責(zé)有效地管理各類外圍設(shè)備；4、

文件管理：提供文件系統(tǒng)負(fù)責(zé)統(tǒng)一管理存放于外存空間的信息。從本質(zhì)

上說，進(jìn)程調(diào)度其實(shí)就是在各進(jìn)程之間分配和調(diào)度處理機(jī)。

8.D

9.D解析：數(shù)據(jù)字典分別對(duì)5種類型的條目進(jìn)行說明：數(shù)據(jù)項(xiàng)說明、數(shù)

據(jù)結(jié)構(gòu)說明、數(shù)據(jù)流說明、數(shù)據(jù)存儲(chǔ)說明和處理過程說明。對(duì)照題目中

的四個(gè)選項(xiàng)可知，只有選項(xiàng)D(數(shù)據(jù)完整性說明)不屬于數(shù)據(jù)字典中的項(xiàng)

目，本題正確答案為D。

10.C解析:進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次

運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的單位。進(jìn)程的動(dòng)態(tài)

性表明進(jìn)程在其生存周期內(nèi)需要經(jīng)歷一系列的離散狀態(tài)，運(yùn)行中的進(jìn)程

可以處于以下三種狀態(tài)運(yùn)行、就緒和等待。運(yùn)行是指進(jìn)程已獲得CPU,

并且在CPU上執(zhí)行的狀態(tài)；就緒狀態(tài)是指一個(gè)進(jìn)程已經(jīng)具備了運(yùn)行的

條件，但沒有獲得CPU而不能運(yùn)行的狀態(tài)；等待狀態(tài)也稱阻塞狀態(tài)或

封鎖狀態(tài)，是指進(jìn)程因等待某種事情發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)。本題

題干中所說的一個(gè)已經(jīng)具有運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)

行的狀態(tài)顯然是就緒狀態(tài)，正確答案為C。

11.進(jìn)程推進(jìn)速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進(jìn)程調(diào)

度不合理。

12.響應(yīng)時(shí)間響應(yīng)時(shí)間解析:并行系統(tǒng)通過并行地使用多個(gè)CPU和磁盤

提高處理速度和I/O速度。對(duì)數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞

吐量和響應(yīng)時(shí)間。

13.Loc(all)【解析】計(jì)算非零元索aij(lSjSiSn)的地址的公式為：Loc(aij)

=Loc(an)十i*(i-1)/2+(j-l)o

14.感知對(duì)象【解析】傳感器、感知對(duì)象和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3

個(gè)要素。

15.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根

據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引，從維表中挑選出符合條

件的記錄，再和事實(shí)表連接，提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉

及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)

和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

16.數(shù)據(jù)字典或系統(tǒng)目錄數(shù)據(jù)庫中所有對(duì)象及其關(guān)系的信息集合，是一

種用戶可以訪問的記錄數(shù)據(jù)庫和應(yīng)用程序元數(shù)據(jù)的目錄

17.Reports

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

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

19.當(dāng)前目錄當(dāng)前目錄

20.通信原語通信原語

21.C

22.D

23.B

24.B

25.B

26.D

27.B

28.D

消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包

括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

29.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。

最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1,JOB2、

JOB3和JOB4的響應(yīng)比分別為60/80=0.75.40/20=2x10/40=0.25和0/35=0,

因此首先被調(diào)度的作業(yè)是JOB2,正確答案為選項(xiàng)B。

30.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟

件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序,

其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用

戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

31.\n【審題關(guān)鍵句】千位-百位-十位-個(gè)位，結(jié)果大于等于零且原四位數(shù)

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

\n【解題思路】

W本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要

求統(tǒng)計(jì)的四位數(shù)的條件是“千位一百位-十位-個(gè)位＞=0”,二是要求該四位

數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對(duì)該語句

進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]%2”。

\n【參老答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】計(jì)算金額，按產(chǎn)品代碼從小到大進(jìn)行排列，相同的

則按金額從小到大排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

求有所不同，參考答案的第8行進(jìn)行修改即可。

W【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】字符替代f(p)=p*Hm