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

【2021年】山東省臨沂市全國(guó)計(jì)算機(jī)等級(jí)

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

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

一、1.選擇題(10題)

1.把SQL語(yǔ)言嵌入主語(yǔ)言使用時(shí)必須解決的問(wèn)題有o

I.區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句

II,數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信

HI.協(xié)調(diào)SQL語(yǔ)句與主語(yǔ)言語(yǔ)句處理記錄的不同方式

A.I和IIB.I和IIIC.II和HID.I、II和III

2.在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是()。

A.數(shù)據(jù)存儲(chǔ)量太大B.數(shù)據(jù)冗余C.未對(duì)數(shù)據(jù)進(jìn)行完整性控制D.沒有嚴(yán)

格保護(hù)數(shù)據(jù)

3.設(shè)有關(guān)系模式R(A,B,C,D,E,F),根據(jù)語(yǔ)義有如下函數(shù)依賴集：

F={A-B,(C,D)-A,(B,C)-D,(C,E)-D,(A,E)-F)。則關(guān)系

模式R的候選碼是()。

A.(A,D,E)B.(C,D,E)C.(B,C)D.(C,E)

4.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足一定

條件的元組的操作，稱為

A.投影B.選擇C.自然連接D.o連接

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

A.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中一種最基本的系統(tǒng)軟件

B.一般來(lái)講，不同硬件結(jié)構(gòu)的計(jì)算機(jī)可配有不同的操作系統(tǒng)

C.一般來(lái)講，適用于不同環(huán)境的計(jì)算機(jī)系統(tǒng)應(yīng)配有不同的操作系統(tǒng)

D.操作系統(tǒng)與計(jì)算機(jī)密不可分，它是與計(jì)算機(jī)同時(shí)誕生的

6.若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對(duì)數(shù)據(jù)Ro

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖C.可以加S鎖也

可以加X鎖D.不能加任何鎖

7.知一棵二叉樹的先根序列為ABCDEFK,中根序歹IJ為DGBAFCK,則

結(jié)點(diǎn)的后根序列為()。

A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

8.下列不屬于數(shù)據(jù)庫(kù)運(yùn)行過(guò)程中可能發(fā)生的故障是()。

A.系統(tǒng)故障B.事務(wù)故障C.邏輯故障D.磁盤故障

9.PowerDesigner所包含模塊中，用于數(shù)據(jù)庫(kù)設(shè)計(jì)和構(gòu)造的模塊是____

A.PowerDesignerAppModeler

B.PowerDesignerDataArchitect

C.PowerDesignerMetaWorks

D.PowerDesignerWarehouseArchitect

10.如果數(shù)據(jù)庫(kù)要求不高，只是本地的，對(duì)于用戶界面、通信、多媒體

等方面有要求，下面開發(fā)工具不太適合。

A.VisualBasicB.DelphiC.JavaD.VC

二、填空題(10題)

11.紅外無(wú)線局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)包括：_________紅外傳輸、全方

位紅外傳輸與漫反射紅外傳輸。

12.常用的身份認(rèn)證方法有：持證認(rèn)證和生物識(shí)別。

13.設(shè)在關(guān)系模式R(A,B,C,D,E,F,G)中，根據(jù)語(yǔ)義有如下函數(shù)依賴集

F=(A-B,C-D,CTF,(A,D)-E,(E,F)TG)。關(guān)系模式R的碼是

14.設(shè)根結(jié)點(diǎn)的層次為0,則高度為k的完全二叉樹的最小結(jié)點(diǎn)數(shù)為

15.從設(shè)備的工作特性來(lái)分類，設(shè)備可以分為存儲(chǔ)設(shè)備、【】。

16.在關(guān)系數(shù)據(jù)庫(kù)中,參照關(guān)系和被參照關(guān)系是以II相關(guān)聯(lián)的兩個(gè)關(guān)系。

17.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

18.數(shù)據(jù)管理經(jīng)過(guò)了人工管理、文件系統(tǒng)和【】3個(gè)發(fā)展階段。

19.IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備多點(diǎn)控制單

元和網(wǎng)守。

20.虛擬設(shè)備是通過(guò)［］技術(shù)，把獨(dú)享設(shè)備變成能為若干用戶共享的設(shè)

備。

三、單選題(10題)

21.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

22.文件可存放在磁盤、磁帶等多種存儲(chǔ)介質(zhì)上，通常只能按記

錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

23.SQL語(yǔ)言的GRANT和REVOKE語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)庫(kù)的

()。

A.安全性B.完整性C.可靠性D.一致性

24.在建立表結(jié)構(gòu)時(shí)定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動(dòng)維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實(shí)現(xiàn)數(shù)據(jù)完

整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜

25.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，進(jìn)行局部E-R模式的設(shè)計(jì)時(shí)，為實(shí)體和聯(lián)

系確定屬性的原則除了（）外都是。

A.屬性應(yīng)該是不可再分解的語(yǔ)義單位

B.先確定公共實(shí)體類型的屬性

C.實(shí)體與屬性之間的關(guān)系只能是1：N的

D.不同實(shí)體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

26?一個(gè)棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是（）

A.edcbaB.decbaC.dceabD.abcde

27.FoxProDOS是（）

A.DOS下的數(shù)據(jù)庫(kù)B.DOS支持下的數(shù)據(jù)庫(kù)管理系統(tǒng)C.為DOS做的

FoxProD.DOS下的文字處理系統(tǒng)

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

點(diǎn)（）。

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

B.高度非過(guò)程化

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

D.可表示復(fù)雜的語(yǔ)義

29.關(guān)于IP提供的服務(wù)，正確的是（）。

A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)的投遞不能受到保

障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報(bào)文

30.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4,它

們到達(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

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

31.程序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ù)）

注意，部分球程序存放在testx文件中.

請(qǐng)勿改動(dòng)主話數(shù)mmO和輸出數(shù)據(jù)函故wrhcDAT。的內(nèi)需.

?include<stdio.h>//hchMfe弟旬便■在看庫(kù)中色畬vv6.0中的標(biāo)常?A?冊(cè)痔gob

voidwrlteDATO;〃嫉r“?口AT。的"期謂句

intent,sun;〃愛叉全局■菱全■um.sg

intisPrinetlntnumber)//lA*1?Prime(number)nuBbecMWJtKtt,luX&KR,tag

l?古時(shí)通回sg的值等于0

(

int，?tag-1;〃建支支■i網(wǎng)“Q,舟川?安?ug的初值等于1

7if(number??1)

Breturn0;〃如果nuaZr的型等F1.物曜回IQ

9for(1?2;tag“i<-number/2;1+?)〃安AU從2開的，句次In1.數(shù)值小于等干cu?be”2畀

lift*tag的值“于I?出循環(huán)

if(number1X??0)

tag?0;//toKnumberft*i**,tagIhttWT0

returntag;〃/回氣■tag的慎

I

voidcountvalue()

15

17

voidmainO

\

ent■sun■0;〃的全同殳■ent.aua0

countvalue();〃儡陽(yáng)Mi&"計(jì)H

print，L清足條件的整數(shù)的個(gè)故,ent);〃在星■上■出?足條件的■數(shù)個(gè)數(shù)ent

prlntf<?滿足條件的整數(shù)的加值sum);"&??上?出?足條。的?我的“2

wrxteDATOout.au中

)

voidwriteDATO

(

FILE*fp;//ftXXftWtfp

Cp-fopen("out.dat",wwwH〃以只郢的方式的打開文件gi.<ht?井Ilfp指向此文f!

fprmtf(fp,"?dXntdXn",ent,sum):〃足事我的個(gè)數(shù)est.in的倒.g巧入*文Agt.3匕

fclose(fp);〃良聞文和Qut.dst

32.在文件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)容。

#include<8tdlo.h>

2?defineMAXNUM200

3intxx(MAXNUM];

4inttotNum■0;〃丈C*n?dat中共有多少個(gè)正。?I

5inttotCnt,0;〃杼令條件的正[的個(gè)數(shù)

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

voidmain()

(

15inti;

16for(i-0;i<MAXNUM;

17xx(i]?0;

18if(ReadDat())

19

20據(jù)文件in.dat不能打開！\007\nw);

21return;

22

23CalValue();

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

25prictf("符合條件的正核數(shù)的個(gè)數(shù)7d個(gè)\n”.totCnt);

26printfL平均(8?*.21f\n",totPjz);

27WriteDat();

28?

“讀取這若干個(gè)正鱉數(shù)并存入數(shù)fli*x中”

29intReadDat(void)

30(

31FILE*fp；

32inti?0;

HwwM

33if((fp-fopen("in.datrr))NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp#

381

39fclose<fp);

40return0;

41}

/?忙計(jì)算蠟里存入文件。仇?&匕中?/

42voidWrlteDat(void)

43!{

44FILE*fp;

4Sfp-fopen("out.dat",

46fprlntf(fp/"%d\nid\nt.21f\n*rtotNumrtotCnt/totPjz);

47fclose(fp);

48

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

號(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)系：)=p*17moe1256,mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字

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

型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不

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

注意，部分源程序存放在teste文件中,原始數(shù)據(jù)文件#放的格式笫，每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)杼號(hào)卿?

格.井也按此替代關(guān)系進(jìn)行處理.

請(qǐng)勿改動(dòng)主函數(shù)mainO、讀函數(shù)ReMDttON?出的敷WmeDstO的內(nèi)亂

1!!include<9tdlo.h>

2?tinclude<strlng.h>

3J?include<ctype.h>.

4?unsignedcMrxx(50)(80);

5;intmaxUne-0;/?文拿的總打鼓?/

6!intRcadDat(void)i

7ivoidWriteDat(void);

8;voidencryptChar()

9!I

10；unsignedIntval;

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfL數(shù)據(jù)文件in.dat不能打開！\n\007w)-

18return;

19J

20encryptChar();

21WrlteDatO;

I

22，?從文件iadat中謨?nèi)∫弧鲇⑽奈哪?“入到無(wú)符號(hào)？柯申融用u中?/

23intReadDat(void)

24(

25FILE?fp;

26int1*0;

27unsignedcharep;

28if((fp-fopen("in.daL,m,NULL)

29return1;

30

while(fgets(xx[i]#80#￡p)!-NULL)

31(

32p-strchr(xx(i],f\n*);

33if<p)ep-0;

34

35J

36maxline-1;

37fclose(fp)；

38return0;

39i/?紀(jì)站梟。,出到文付mu中?/

40;voidWriteDat(void)

41

42FILE*fp;

43int1;

44fp■fopen("out.dat*,"w");

45for(i-0;1<maxline;

46(

47printf("IsXn",xx(il);

48

fprintf(fp,"%s\n"4xx{i}>;

49J

50fclose(fp);

51

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

把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue,其功能是：求出千位數(shù)

上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(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中。

例如.7153.7*15+3.則如數(shù)滿足條件存入敷fflb中.旦個(gè)數(shù)cnzm+l.

8129.8,1!=2,9.則該數(shù)不滿足條件忽略.

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

程序中已定義故絹：a(300].b[300].巳定義變定Jent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件indal中的仟何故據(jù)、IFfittmain().讀函數(shù)readDat()和寫函數(shù)wnteDai()的內(nèi)容.

1linclude<stdio.h>

2inta(300]<b!300]tcnt-0;

3voidreadDat();

4voidwriteDat();

5jsValue()

6

7

8

9mamO

10(

11int1;

12readDat();

13jsValue();

14writeDat();

fxsw

15printf(?cnt%d\n,ent);

16for(i-0;i<ent;

17printf("bttdHtdkn*,i.b(i))

X8)

19voidreadDat()

20(

21FILEefp;

22int1;

23fp?fopen(wln.<Ut*,wrw);

24for(1?0;i<300;i**)

25fscanf(fp,Fd.”，

26fclose(fp);

27)

28voidwriteDatO

29I(

30FILE*fp;

31inti;

32fp?fopen(wout.dat*#"w");

w

33fprintf(fpr**%d\n/ent);

34for(i?0;i<ent;

35fprintf(fp,"*d\n~.b(i]);

36fclose(fp);

37

35.已知數(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文

件中。

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

秩序中已定義數(shù)組：4200],b(200J,已定義變量：ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件Hdat中的任何數(shù)據(jù)、主函數(shù)建的數(shù)readDat()和寫函數(shù)writeDtiO的內(nèi)容.

1finclude<stdio.h>

2!

t?defineMAX200

3；inta[MAX),b[MAX],ent-0;

4：voidwriteDat();

5?voidjsVal()

i

6；

7i

I

8j

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

io!(

111inti;

12;FILE?fp;

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

14\for(iw0;1<MAX;ii)

15!fscanf(fp>-%dR

16'/

fcloso(fp);

1

17;)

18!voidmain()

19iI

2。；Inci;

21jreadDat(>;

i

22ijsVal();〃■川嫉敦)sValO，實(shí)現(xiàn)flniQ求的功能

23；printf「滿足條件的數(shù)7d\n",ent);

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

251printf("Id”■b[i]);

ww

26?;printf(\n);

27；writeDat();

28：>

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

30\(

31iFILE*fp;*

32fint1;

?

33!fp-fopen("out"w");

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

35iford-0;i<ent;

36;fprintf(fp,b(i]);

37jfclose(fp);

38；

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

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

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

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

這些正整數(shù)的算術(shù)平均值totPjZo最后maini函數(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ù)據(jù)函數(shù)WriteDat的內(nèi)容。

1!Iinclude<stdlo.h>

2iIdefineMAXNUM200

3!intxx[MAXNUM);

4iinttotNuffl-0;〃文件in?dat中共有多少個(gè)正整數(shù)

5；inttotCnt-0;〃符合條件的IE■敏的個(gè)總

6jdoubletotPjx-0.0;〃平均依

7；intReadDat(void);

8-voidWciteDat(void);

9?voidCalValue(void)

10;(

iii

12iI

voidmain{)

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

37.函數(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中。

例i康文：Adb.Bcdz*

abck.LLhj

結(jié)果：Acc.Bdcab

MdlfTik

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

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

請(qǐng)匆改動(dòng)主函數(shù)main。.讀函數(shù)ReadDai。和滄出函數(shù)WriteDatO的內(nèi)容.

1；tinclude<stdio.h>

2；?include<string.h>

3icharxx[SO][80];

4；intmaxline-0;/*文垂的總打鼓?/

intReadDat(void);

6)voidWriteDat(void);

7!voidConvertCharA(void)

8；

9

10i

voidmain()

12!I

13iif(ReadDatO)

I

道print-”數(shù)據(jù)文件in.dat不能打開I\n\007");

16:return;

17iI

18jConvertCharAO;

19；

WriteDatO;

20；I

八從文件tndM中it取一?英文文章存入到字符串收mu中?/

21；intReadDat(void)

22I(

235FILE*￡p;

24jinti-0;

25Ichar*p;

26：RHnw

if((fp-fc^>en(in.datrr))—NULL)

27ireturn1;

28Iwhile(fgeta(xx(i),60,fp)!-NULL)

29{(

f

30；p-strchr(xx(l)9\n*);

3iiif(p)*p-0;

32；O

33；\

34imaxline-i;

35；fclose(fp);

36?return0;

37;?

/?把第果U?出到文件OULdtf中?/

38voidWriteDat(void)

39!1

40；FILE*fp;

41；Int1;

wM

42?fp-fopen(?,out.datr*w);

43；ford-0;1<maxline;i++)

44!(

45；printf(78\n“.xx[i]);

w

46!fprintf(fp,"%s\nrxx(1));

47；)

48?fclose(fp);

49：1

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

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

位數(shù)的千位數(shù)位置上的值大于等于百位數(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文件中。

程序中已定義數(shù)據(jù)：a[200].b(200].已定義受ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件indai中的任何數(shù)據(jù)、：函數(shù)main。、讀成效rcadDai。和寫話數(shù)writeDatO的內(nèi)容.

1iinclude<stdio.h>

2?defineMAX200

3inta[MAX],b[MAX|rent-

4voidwrlteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

11inti;

12FILE*fp;

13fp?fopen("in.dat","r");

14for(1?0;i<MAX;

15fscant(fp,rd"?(i]);

16fclose(fp);

n

18voidmam()

19(

20int1;

21readDat<);

22jsVal();

23printf("滿足條件的?ent);

24for(i?0;i<ent;

25printf(*%d",b[i]);

26printf("\n");

27wrlteDat();

28

29voidwrlteDat()

30(

31FILEwfp；

32int1;

33fp，fopen(wout.datw,"w0);

34fprintf(fp,0%d\nw,cnt);

35for(i?0;1<ent;

36fprintf(fptFd\n".b(i]);

37fclose(fp);

38

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

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

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

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

出到文件out.dat中。

例：原文：dAe,BfC.

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

的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

的內(nèi)容。

?include<stdio?h>

tinclude<string.h>

3charxx[50)(80];

4unsignedintmaxline■0;/?文章的總行Ift?/

5intReadDat(void);

6voidWriteDat(void);

7voidSortCharD(void)

8

9

10

11voidmain()

12(

13if(ReadDat())

14(

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

16return;

17I

18SortCharD();

19WriteDat0;

20

/?從文件m.<bt中博取一篇英文文今存入a字希中敷mu中?/

21intReadDat(void)

22(

23FILEefD：

24inti?0;

25char*p;

26if((fp-fopen(win.datR,**r"))—NULL)

27return1;〃如果文件ln.dat內(nèi)*為空.Nifi?I

/?當(dāng)從文件ln.dat中設(shè)以79個(gè)字符存入xx[11沒才命課發(fā)生叼,執(zhí)行?環(huán)體中的謖句?/

28while(fgets(xx[i],80rfp)!?NULL)

29(

30p?strchr(xxFi),*\n*);〃在學(xué)校申中叁找回車換行將第一個(gè)西配的位置

31if(P)*p?0;〃如果p的值不為零.他苴值設(shè)置為0

32i++；〃行變量加1

33)

34maxline?1;〃JC文章的◎行微M蛤攵(KmaitUne

35(close(fp);

36return0;

37I

/?ICMJRxx?出到文件oui.<ht中?/

38?voidWriteDat(void)

39;(

40!FILE*fp;

41iunsignedinti;

42;fp-fopen(*out.dat*\*ww)；

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

44j(

H

45;printf(ts\n**rxx(i]);

46!fprintf(fp*"ls\n",xx(i]);

47i1

48；fclose(fp);

49;}

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

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

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

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

提示：若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解

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

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

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

,include<3tdio.h>

2Iinclude<string.h>

3*include<stdllb.h>

4tdefineMAX100

5typedefstruct

6(

7chardm(5];/?產(chǎn)品代碼?/

8charme(11];/?產(chǎn)品名稱?/

9intdjv/?，價(jià)?/

10intsi;/?ft*?/

11longje;/?金??/

12IPRO;

13PROsellIMAX);

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidmain()

211

22memset(sell,0,sizeof(sell));

23ReadDatO:

24SortDatO;

25WriteDat();

26}

27voidReadDat()

28(

29FILEefp；

30charstr[80]9ch[11];

31inti;

w

32fp?fopen(*ln.dat"/r*);

33for(i-0;i<100;

34I

35fgets(9tr#80,fp);

36memepy(sell[i].dn\,str,4);

37nemcpy(sell(1).me,str?4,10):

38memcpy(ch93tr*L4,4);ch[4]?0;

39sellfi).dj?atol(ch);

40memepy<chrstr*18<5);ch[5]-0j

41sell|X|.si-atol(ch);

42solltl).)e?(long)sell[1].dj?sell(1).al;

431

44fclose(fp);

45

46voidWriteDat0

47

48FILE*fp;

49inti;

50fp■fop?n(wout.dat*,*w*):

SIfor(1-0;1<100;

52I

w

53fprlntf(fp,*15is15dH0Ld\nt.dm?sell[i]?mcrsell(l|.dj,aell(i)*31,

sellfij?je);

54

55fcloso(fp);

56

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

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

據(jù)表格：

教師

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

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

號(hào)

9868王文華教授8000null

9983李一斌副教授60009868

9985T-講師刪9868

0783王潤(rùn)澤講師刪9868

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

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

理版社

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

C20103159868

理技術(shù)版社

清華大學(xué)出

S3001音樂(lè)欣賞216音樂(lè)欣賞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,并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

（2）畫出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性

用下劃線標(biāo)識(shí)。

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：I.查詢系信

息，列出各系編號(hào)、系名和系辦公電話；II.查詢某系教師的信息，

列出教師號(hào)、教師名、工資和聘用日期；III.查詢某教師講授的課程

信息，列出課程號(hào)、課程名和學(xué)分；IV.查詢講授某門課程的教師信

息，列出教師名和職稱；V.查詢某門課程的先修課程信息，列出先修

課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：I.一個(gè)系可聘用多名

教師，一名教師只能受聘于一個(gè)系；II.一名教師可講授多門課程，

一門課程可由多名教師講授；m.一門課程可以有多門先修課程，也

可以沒有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖

描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)

系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題口分］（2題）

43.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接

操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該

查詢的執(zhí)行效率，下列方法中可行的是（）

A.將此查詢語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語(yǔ)句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語(yǔ)句放置在存儲(chǔ)過(guò)程中,通過(guò)調(diào)用存儲(chǔ)過(guò)程實(shí)現(xiàn)該查詢操作

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

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

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

參考答案

1.D解析：把SQL嵌入到主語(yǔ)言中使用，需要解決以下三個(gè)問(wèn)題：使主

語(yǔ)言的編譯程序能夠區(qū)分程序中的SQL語(yǔ)句和主語(yǔ)言語(yǔ)句；解決數(shù)據(jù)

庫(kù)工作單元和程序工作單元之間的通信問(wèn)題；解決主語(yǔ)言的單記錄處理

方式和SQL語(yǔ)句多記錄處理方式之間的矛盾。因此本題正確答案為選

項(xiàng)D。

2.B解析：一個(gè)“不好”的關(guān)系數(shù)據(jù)庫(kù)模式會(huì)存在數(shù)據(jù)冗余、更新異常（不

一致的危險(xiǎn)）、插入異常和刪除異常4個(gè)問(wèn)題。其中，更新異常（數(shù)據(jù)不

一致）問(wèn)題產(chǎn)生的根本原因就是數(shù)據(jù)冗余。由于數(shù)據(jù)冗余，有可能使我們

在一個(gè)元組中更改了某屬性，而沒有更改另一個(gè)元組中的同一屬性，與

實(shí)際情況不符。

3.D解析：候選碼的定義是：設(shè)K為關(guān)系模式R<U,F>中的屬性或?qū)?/p>

性組。若K-U在F+中，而找不到K的任何一個(gè)真子集K1,能使KJU

在F+中，則稱K為關(guān)系模式R的候選碼.本題的關(guān)系比較復(fù)雜，可以

將各選項(xiàng)依次代入，最后可知（CE）為主碼。

4.D解析：本題是對(duì)關(guān)系數(shù)據(jù)庫(kù)的專門的運(yùn)算的考查。選擇是在關(guān)系R

中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的

關(guān)系；連接（也稱。連接）是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間

滿足一定條件的元組，其中的自然連接要求兩個(gè)關(guān)系中進(jìn)行比較的分量

必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。所以本題目

中所述的在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿

足一定條件的元組的操作，稱為9連接，正確答案為選項(xiàng)D。

5.D解析：操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)中核心的系統(tǒng)軟件，是從20世紀(jì)50

年代才開始出現(xiàn)的，計(jì)算機(jī)誕生的時(shí)候，并沒有操作系統(tǒng)來(lái)管理。

6.D

解析：處理并發(fā)控制的主要方法有兩種封鎖，分別是X封鎖和S封

鎖。X封鎖又稱排他型封鎖，其含義是如果事務(wù)T對(duì)數(shù)據(jù)A（可以是數(shù)

據(jù)項(xiàng)、記錄、數(shù)據(jù)集甚至整個(gè)數(shù)據(jù)庫(kù)）實(shí)現(xiàn)了X封鎖，那么只允許事務(wù)

T讀取和修改數(shù)據(jù)A,其他事務(wù)要等事務(wù)T解除X封鎖以后，才能對(duì)

數(shù)據(jù)A實(shí)現(xiàn)任何類型的封鎖?？梢姡琗封鎖只允許一個(gè)事務(wù)獨(dú)鎖某個(gè)

數(shù)據(jù)，具有排他性。因此，其他事務(wù)對(duì)數(shù)據(jù)R不能加任何鎖。

7.B解析：通過(guò)兩種樹的遍歷序列來(lái)推斷第三種樹的遍歷時(shí)，反復(fù)利用

前序和中序遍歷的性質(zhì)，就可以確定二叉樹。前序遍歷的第一個(gè)結(jié)點(diǎn)A

為樹的根結(jié)點(diǎn)：中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹中，A的右邊

的結(jié)點(diǎn)在A的右子樹中；再分別對(duì)A的左右子樹進(jìn)行前面步驟重復(fù)處

理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

8.C解析：數(shù)據(jù)庫(kù)系統(tǒng)可能發(fā)生的故障有3種：事務(wù)故障、系統(tǒng)故障和

磁盤故障。

9.B解析：PowerDesinger屬CASE軟件，包括六個(gè)緊密集合的模塊：

PowerDesignerProcessAnalyst、PowerDesignerDataArchitect、

PowerDesignerAppModeler、PowerDesignerMeta.WorkssPowerdesigner

WarehouseArchitect和PowerDeignerViewer0其中的PowerDesigner

DataArchitect用于概念層和物理層數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)構(gòu)造。

10.C解析Java本身語(yǔ)言的特點(diǎn)使得他們?cè)诰W(wǎng)絡(luò)開發(fā)中具有高人一等的

表現(xiàn)，而且面向?qū)ο筇匦愿?，支持的組件技術(shù)也非常多，跨平臺(tái)的特性

也使得它在現(xiàn)在和未來(lái)的開發(fā)中占據(jù)越來(lái)越重要的地位。但是在系統(tǒng)底

層開發(fā)和多媒體開發(fā)中卻表現(xiàn)得并不讓人那么滿意，這個(gè)可能跟設(shè)計(jì)

Java的意圖有關(guān)吧。

11.定向光束【解析】紅外局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)主要有3種：定向光

束紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

12.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和

生物識(shí)別。

13.(AC)(A,C)解析：候選碼的定義是：設(shè)K為關(guān)系模式R<U,F>中的

屬性或?qū)傩越M。若K-U在F+中，而找不到K的任何一個(gè)真子集K',

能使KJU在F+中，貝IJ稱K