2021年江西省南昌市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年江西省南昌市全國計(jì)算機(jī)等級考試

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

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

一、1.選擇題（10題）

i.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且

常在一起，可將這列關(guān)系模式進(jìn)行什么操作？

A.模式評價(jià)B.優(yōu)化模式C.合并D.分解

2.在樹T中，結(jié)點(diǎn)x的度為k（k>l）,結(jié)點(diǎn)y是結(jié)點(diǎn)x最右邊一個(gè)子女，

在與樹T對應(yīng)的二叉樹中，也列結(jié)論成立的是

A.y一定是x在左子女B.y一定是x的右子女C.y的左子樹一定是空二

叉樹D.y的右子樹一定是空二叉樹

3.當(dāng)前數(shù)據(jù)庫技術(shù)的發(fā)展已形成各種類型的數(shù)據(jù)庫應(yīng)用技術(shù),下述屬于

這種發(fā)展推動(dòng)力的是：O

I.應(yīng)用的驅(qū)動(dòng)

II,多種技術(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合

III,關(guān)系數(shù)據(jù)庫的研究基礎(chǔ)

A.IB.IIc.I和nD.I和n和ni

4.下列敘述不正確的是

A.DBMS具有數(shù)據(jù)庫定義功能

B.DBMS具有數(shù)據(jù)庫存取功能

C.DBMS不具有數(shù)據(jù)庫的維護(hù)功能

D.DBMS具有數(shù)據(jù)組織存儲(chǔ)和管理功能

5.下面基于關(guān)系數(shù)據(jù)庫系統(tǒng)的，以數(shù)據(jù)處理為主的傳統(tǒng)的數(shù)據(jù)庫應(yīng)用所

具有的特征的敘述，比較全面的是

I.結(jié)構(gòu)統(tǒng)一

II.面向記錄

HI.數(shù)據(jù)項(xiàng)小

IV.原子宇段

A.I,II和HIB.n,III和WAI,III和WD.I,n,HI和W

6.設(shè)計(jì)數(shù)據(jù)庫概念模型最著名、最實(shí)用的方法是P.P.S.Chen于1976年

提出的什么方法？

A.新奧爾良方法B.實(shí)體一聯(lián)系方法C.邏輯結(jié)構(gòu)設(shè)計(jì)方法D.物理設(shè)計(jì)

方法

7.設(shè)有二維數(shù)據(jù)其每個(gè)元素占4個(gè)字節(jié)，數(shù)據(jù)按行

優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100,那么元素A[5,5]的存儲(chǔ)

地址為（）。

A.76B.176C.276D.376

8.在下面的兩個(gè)關(guān)系中，學(xué)號(hào)和班級號(hào)分別為學(xué)生關(guān)系和班級關(guān)系的主

鍵（或稱主碼），則外鍵是學(xué)生（學(xué)號(hào)，姓名，班級號(hào)，成績）班級（班級

號(hào)，班級名，班級人數(shù)，平均成績）

A.學(xué)生關(guān)系的“學(xué)號(hào)”B.班級關(guān)系的“班級號(hào)”C.學(xué)生關(guān)系的“班級號(hào)”D.

班級關(guān)系的“班級名”

9.SQL語言中，刪除一個(gè)表的命令是

A.DELETEB.DROPC.CLEARD.REMOVE

10.對于數(shù)據(jù)表：student(sno,sname,sex,age,grade),查詢學(xué)習(xí)成績?yōu)榭盏?/p>

學(xué)生的學(xué)號(hào)和姓名，下面語句正確的是_____O

A.SELECTsno,snameFROMstudentWHEREgade=NULL

B.SELECTsno,snameFROMstudentWHEREgradeISNULL

C.SELECTsno,ageFROMstudentWHEREgradeISNULL

D.SELECTmo,ageFROMstudentWHEREgrade=NULL

二、填空題(10題)

H.如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少

達(dá)到O

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

F=(A-B,CTD,JF,(A,D)-E,(E,F)-G)。關(guān)系模式R的碼是

13.數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)定義語言(DDL)及它的翻譯程序,

DDL定義數(shù)據(jù)庫的模式、外模式和內(nèi)模式，并通過翻譯程序分別翻譯成

相應(yīng)的目標(biāo)模式，存放在【】。

14.一個(gè)路由器的兩個(gè)IP地址為和,其路由表如下所示。

當(dāng)收到源IP地址為40.0.0.8,目的IP地址為的數(shù)據(jù)報(bào)時(shí)，它將

把此數(shù)據(jù)報(bào)投遞到（要求寫出具體的IP地址）

1■—■4-1

要到達(dá)的網(wǎng)絡(luò)’F?路由?

也接投遞

直接投遞

20.0.0.5

430.0.0.7

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

16.

_[]_是專門用來進(jìn)行數(shù)據(jù)檢索，以及便于以后進(jìn)行數(shù)據(jù)加工的一種重要

的數(shù)據(jù)庫對象。

17.數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計(jì)應(yīng)該具有對數(shù)據(jù)進(jìn)行收集、存儲(chǔ)、加工、抽

取和傳播等功能，即包括數(shù)據(jù)設(shè)計(jì)和處理設(shè)計(jì)，而【】是系統(tǒng)設(shè)計(jì)的基

礎(chǔ)和核心。

18.__________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對主機(jī)、應(yīng)用、數(shù)據(jù)與

網(wǎng)絡(luò)服務(wù)的訪問類犁。

19.PowerBuilderlO.0為使用.NET開發(fā)工具的用戶提供了一套[!工

具。這項(xiàng)專利技術(shù)是為簡化應(yīng)用開發(fā)而設(shè)計(jì)的，可縮短開發(fā)時(shí)間、減少

代碼等。

20.在請求頁式存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的

頁面數(shù)增加時(shí)，【】的次數(shù)可能增加也可能減少。

三、單選題（10題）

21.收縮整個(gè)數(shù)據(jù)庫的大小，可以采用下列語句：（）

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

22.關(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ī)

23.用直接插入排序方法對下面四個(gè)序列進(jìn)行排序（由小到大），元素比較

次數(shù)最少的是（）

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

24.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是________o

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)

庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

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

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

計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

26.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實(shí)際就是定義數(shù)據(jù)庫所包含的文件

以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是_________O

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

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

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

28.在數(shù)據(jù)庫概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可

能發(fā)生沖突，下面表述錯(cuò)誤的是（）。

A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

29.ODBC是（）

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫

應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

30.二維數(shù)組M[i,j]的元素是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]

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

31.在文件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中。

例；處理前90125099601270258088

處理屈50998088702560129012

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

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

1?Iinclude<stdio.h>

2-linclude<string.h>

3!voidreadDat();

4；voidwriteDatO;

5；intaa(200)#bb[10];

6jvoidjsSortO

7；(

8;

9!I

10；voidmain。

11!(

12?readDat();

13-jsSort();

14?writeDat(>;

15;)

16!voidreadDatO

17；(

18?FILE?ins

19!int1;

20.in■fopen(Hm.datR,wrH);

21jfor(1?0;i<200;

22ifscanf(in/^aa[i|);

23；fclose(tn);

24\J

25?voidwriteDat()

26;f

27?FILE*out;

28<inti;

Mw

29-out-fopen(out?datr**w0);

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

31j(

w

321printf%d\nri?);

33?fprintf(outr"Qd'n".bb[11);

34；}

35!fclose(out);

36；(

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

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

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

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

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

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

例如：位置01234567

源字符串hgfedcba

則處理后字符串hafcdcbs

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

請勿改動(dòng)數(shù)據(jù)文件hutat中的任何數(shù)據(jù).主的ItmainO、像函數(shù)readD?0前耳函敏writeDatO的內(nèi)容.

■include<stdio.h>

?include<3tring.h>

voidreadDat();

4voidwriteDat();

5charxx(20](80];

6voidjsSort()

*J

e

9

10ivoidmain()

readDat();

13jsSort<);

14writeDat();

15)

/?從文件2中建取20行數(shù)掘存教到字樣事做蛆xx中?/

16voidreadDat()

17

18FILE-in;

19inti-0;

20char*p;

R

21in?fopen("in.dat/"r");

22whiled<20“fqets(xx[i],80,in)!-NULL)

23

24p-strchr(xx[1]9'\n*);

25if(p)*p?0;

26if

27\

28fdose(in);

29)

“尼姑果"愉出到ouutat文件中?/

30;voidwrlteDat()

31”

32；FILEeOUt;

33!inti;

R

34?out,fopen("out.dat"rw")

35；for(1?0;i<20;

36?

37?printfxx(l));

38；fprintf(out,"HS**,xx[l]);

39;

40；fclose(out);

41)

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

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

行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)

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

值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入

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

out.dat中。

例如：

“z”對應(yīng)的ASCII值為7AH,二進(jìn)制值為01111010,右移4位后為

00000111,加上原來“2”的ASCII值01111010得到10000001結(jié)果。

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

號(hào)和空格，并也按字符處理。

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

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

j?include<stdio.h>

!■include<atring.h>

；charxx(501(801;

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

5；intReadDat(void>;

6?voidWriteDat(void);

ivoidStrCharJR(void)

8

9

io;l

iivoidmain()

12

if(ReadDat())

(

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

return;

I

StrCharJRO;

WriteDat();

)

/?從文鐘in<hi中讀取篇英文文章存入到字符申數(shù)鈕“中?/

intReadDat(void)

I

FILE?fp;

inti?0;

charep;

0Hw

if((fp-fopen(in.dafrr))-NULL)

returnI;

while(fgets(xx(i],80rfp)!-NULL)

(

p?strchr(xx[i),

if(p)*p-0;

32

33

34roaxline?i;

35fclose(fp);

36return0;

37

/果u■出到文的outdai中?/

38voidWriteDat(void)

39

40FILEefp；

41inti;

42fp?fopen("out.datM,

43for(i-0;i<maxline;

44

45printf(**%3\n"rxx[i]);

46fprintf(fprxxll));

47

:?hfclose(tp);

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

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

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

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

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

入數(shù)組單元xx[i][l]中。以此類推一直處理到最后第二個(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)容。

1；IInclude<stdio.h>

2\?include<string.h>

3:unsignedcharxx[50][80];

4!intmaxline■0;/,文章的總行數(shù),/

5；intReadDat(void);

6!voidWriteDat(void);

7jvoidChA(void)

8?|

Q；

voidmainO

if(ReadDatO)

14i

(

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

return;

16I?

17；}

18；ChAO;

19!WriteDat();

20；?

/?從文件indM中讀取一管英文文?存入到無符號(hào)字符串?dāng)?shù)彷XX中葉

2iiintReadDat(void)

FILEwfp;

inti?0

char*p;

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

27ireturn1;

28；while(fgets(xx(1),80,fp)!*NULL)

29?

30ip■strchr(xx[i],?\n,);

31!if(P)?P-0;

32；if

33:)

34imaxline?i;

35jfclose(fp);

36；return0;

37;}

/?紀(jì)結(jié)果xx?出到ouLda!文件中?/

38voidWriteDat(void)

39!(

40；FILE*fp;

41!inti;

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

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

44?(

wH

45?printf(%s\nfxx[i]);

46!fprlntf(fp,**%s\n"xx(il);

ir

47；

48!fclose(fp);

49；)

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

把這些數(shù)存入數(shù)組a中，請考生編制一函數(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中，而后對數(shù)組b進(jìn)行升

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

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

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

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

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

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

1?tinclude<stdio.h>

2j?defineMAX200〃定義宏變■MAXK值*于2。。

3；inta[MAX)rb(MAX)#ent，0;〃"初始位為0,定義全局—脩lUtta；MAXi?b(MKXI

4'voidwriteDat();〃曾rlsoat婚依的說明語句

5|voidjsVal()

61(

/?readDat()從數(shù)據(jù)文忖m.dat中設(shè)取200個(gè)網(wǎng)位數(shù)存入數(shù)組?中?/

9voidreadDat()

10

11int1;

12FILEefp;

13fp?fopen(*in.dat**r

14for(ia0;i<MAX;

15fscanf(fpr"d",&a[i]);

16fclose(fp);

17>

18voidmamO

19

20inti;

21readDat();

22jsValO;〃惻網(wǎng)鼎也實(shí)Kim要求的功能

23printf("滿足條件的數(shù)7d\n，：nt);

24for(1-0;i<ent;

25print1(**%d8,b(11);

26printf;

27writeDat();

28）

i/?W數(shù)wntcDiMHC姑果E以及效組b中將C條件的四位數(shù)■出到0ut.（ht文件中?/

29:voidwriteDat（）

30

31FILE*fp；

32inti;

w

33fpnfopen("out.datr"w");

34fprintf(fprRQd\n",ent);

35for(i■0;1<ent;

36fprintf(fp,"%d\n"rb(i));

37fclose(fp);

38

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讀取這10。個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編

制函數(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)品代碼比較請用函數(shù)stremp進(jìn)行解題。例如：sell[i]=temp；

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

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

1*tinclude<stdio.h>

2?include<string.h>

3?include<stdlib.h>

4?defineMAX100

5typedefstruct

6I

7chardn(5];八產(chǎn)衛(wèi)代碼?/

8charmc(ll];/?產(chǎn)M名黑?/

9intdj;/?取價(jià)?/

10int31;/??/

11longje;/?金??/

12)PRO;

13PROsell[MAX);

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidtMin()

21

22menisoc0.slzeof<sel1))；

23ReadDat();

24SortDat();

25WritoDat(1;

26!I

j/,康取W100個(gè)m侑記事并存入然符數(shù)州Hl中?/

27；voidReadDat()

28!(

29FILE?fp;

【

30charstr(80]rch11”

31intI;

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

33ford?0;1<100;ID

34(

35fgets(str,80.fp);

36memcpy(sellll|str*4>;

力n>^racpy<8ell[l].me,str?4.10);

38memepy(chfstr4-14,4);chM]-0;

39ael1(1).dj,Atoi(ch);

40

memepy(ch,str-*l8r5):chr5]?0;

41sell(1].si-atol(ch);

42sell111.je-(long)sell(1).dj?sell11).91;

43I

44{close(fp);

45

/?IE格■?出f(支付ouuhi中?/

46voidWriteDat(>

4FFILE,fp;

49mti；

50fp?fopen(*out.dat",*wH)；

51ford?0;1<100;144)

52(

S3

fprlntf(￡ptMd%5dsell|i：.dm,5ell(ll.mcraellli].si

sell|1J.jo):

54I

55fcloao(fp)；

56

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

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

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

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

注Jt,部分源程序存放在test.c文件中，修始依據(jù)文件存放的格式是,每行的寬度均小于的個(gè)字符.含標(biāo)點(diǎn)杼號(hào)和至

格.井也按此傳代關(guān)臬進(jìn)行處理?

請勿改動(dòng)主函敷mamO、it(ABRedDat。和■出的數(shù)WmeDmO的內(nèi)容.

Iinclude

2tinclude<string.h>

3?Include<ctype.h>

unsignedcharxx[50][80];

5;Lntmaxline?0;/?文章的總打敷?/

6!xntRcadDat(void);

7；voidWriteDat(void);

8；voidencryptChar()

9

10；unsignedIntval;

11

12

13voidmam()

14(

15if(ReadDat())

16(

17prtntf數(shù)據(jù)文件in.dat不加打開！\n\007")；

18return;

19\

20encryptChar();

21WrlteDatO;

)

22，?從文件ULdlt中讀取一■英文文拿,存入到無符號(hào)字例串故第O中?/

23intReadDat(void)

24(

25FILE?fp;

26inti*0;

27unsignedchar*p;

wR

28if((fp-fopen(-in.dafrr))-NULL)

29return1;

30while(fgets(xx[i]#80,fp)!-NULL)

31(

1

32p■strehr(xx[i]t\n*);

33if(p)*p-0;

34

35J

36maxline-1;

37fclose(fp);

38return0;

)

39/?把站累XX■出到文竹outdat中?/

40voidWrlteDat(void)

41(

42FILEwfp;

43int1;

44fp-fopen("out.dat*,Www);

45for(i-0;i<maxline;

46(

47printfxx(i]);

48fprintf(fp,"tsXn",xxli]);

49)

50fclose(fp);

51

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

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

上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)ent,

再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位

數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件out.dat中。

例如，6712,6+2?7+1.則該敝滿足條件存入數(shù)組b中.且個(gè)數(shù)cnLcnt-l.

8)29.8丹!-1+2,則該數(shù)不海足條件忽略.

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

程序中已定義效Sh可300],b{3001.已定義變量?ent

請勿改動(dòng)數(shù)據(jù)文件irtart中的任何數(shù)據(jù)、主函數(shù)main()、讀語數(shù)readDmO和寫曲敗writcDaU)的內(nèi)容.

Iinclude<stdio.h>

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

3voidwriteDat();

4voidreadDat();

5voidjsValuo()

6

7

8

9?main()

10;(

IX!int1;

12readDat();

13jsValueO;

14writeDat();

15printf("cnt,*d\n”，ent);

16for(i?0;i<ent;

M

17printf(b(td]-%d\n-r1,b(i]);

18

19*voidreadDat()

20；(

21JFILEefp;

22?inti;

w

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

24；for(i-0;i<300;1>?)

25，fscanf(fp,w%d,",6a(i]);

26；fclose(fp);

27!)

28ivoidwriteDat()

2”

30:FILE?fp;

31；int1;

321fp?fopen(°out.datw,wwH);

33；

fprmtf(fp#7d\n",ent);

34;for(i-0;i<ent;i**)

w

35?fprintf(fpr-%d\nrb[l));

36：fclose(fp);

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

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

字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是

原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把

百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)

字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如

果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新

數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存

入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)ent。最后main函

數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出

到Out.dat文件中。

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

程序中已定義數(shù)組：a|200].b(200).巳定義變ILent

也動(dòng)數(shù)榭文件in.dat中的任何敷據(jù).I的數(shù)main。、讀曲數(shù)readDatO和”函數(shù)writeDat()的內(nèi)容.

*include<stdio.h>

?defineMAX200

intafMAX),ent-0;

voidwriteDat();

voidjsVal()

voidreadDat()〃從in.dat文件中虐取200個(gè)四位依存入做tft6中

int1;

FILE*fp;

RwH

fp■fopen(in.datr"r);

for(i?0;i<MAX;li)

fscanf(fpr

felose(fp);

j

voidmain()

int1;

readDat();

iSVal();，/#用嫉數(shù)isVal”，KiUH■求的勸維

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

24for(i-0;i<ent;

25printf(*%dIb[i]);

26printf(H\nw);

27writeDat();

28)

29voidwriteDatO〃紀(jì)計(jì)算站整h以及數(shù)組b中符合條件的四位依■出到皿《文件中

30(

31FILE*fp;

32int1;

33fp-fopen("out.datwwwH)；

34fprlntf(fp*"%d\n",ent);

35for(i-0;1<ent;

36fprintf(fp,Htd\n"/b(i));

37fclose(fp>;

38

40.已知在文件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)容。

fInclude<stdio.h>

2?include<strlng.h>

3*include<stdlib.h>

4IdefineMAX100

5typedefstruct

6(

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

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

9intdj;/?華優(yōu)?/

10intsi;/?**?/

11longje;/??/

12}PRO;

13PROsell(MAX];

14voidReadDatO;

ISvoidWriteDat();

16voidSortDat()

17

18

19;

20;void

21；(

22；momset(sellt0,sixeof(sell));

23jReadDat();

24；SortDat();

25!WritoDat();

；

26)

27；voidReadDat()

28!I

291FILE?“>；

30\charstr(80],ch[111;

31Jinti;

325

fp?fopen("in.dat"r*r">/

33!for(1?0;1<100;￡??)

34；(

35；fgets(str,80,fp>;

36!memepy(sell(1)stt,4);

37；nioroepy(sellli).me,str?4,10);

38：memepy(ch,str*14,4);ch(4)-0;

39isellfl].dj-atol(cb);

40；memepy(ch,str*18,5);ch(5)-0;

41;8ell(i].si?atoi(ch);

42?scllID.je-(lon^>sell(i).dj?sellfi].si;

43；>

44;fclose(fp);

45；)

46?；voidWriteDat0

47;(

48；FILE*fp;

49jint1;

50?fp-fopen("out,datw,;

51\ford?0;1<100;

52!(

53；fprlntf(fp,"%8IsUd*SdH01d\n*r3011(1].dm,5ell(ibincrsell(lj.djrsellli).si,

:seXHU.jeH

541)

55Jfclose(fp);

563

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

41.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、

學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)

（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師

號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)

（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）

信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選

課系統(tǒng)的管理規(guī)則如下：I.一個(gè)系可聘用多名教師，一個(gè)教師只受

聘于一個(gè)系；H.一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；

III.一名教師可講授多門課程，一門課程可由多名教師講授；IV.一

名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V.學(xué)生選修完

課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計(jì)內(nèi)

容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中

給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問用"一''或

連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足

3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模

式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不

限）（4分）

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個(gè)文件組：fgl、f92、

f93和f94,以及一個(gè)分區(qū)函數(shù)RangePFl。RangePFl的定義代碼如下：

CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFOR

VALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個(gè)分區(qū)方案

RangePSl,每個(gè)分區(qū)對應(yīng)一個(gè)文件組。(5分)(2)請使用RangePSl創(chuàng)

建—個(gè)分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)

建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編

碼可變長類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部

分1位，整數(shù)部分到千位。(5分)

六、單選題［1分］(2題)

43.下列是關(guān)于關(guān)系數(shù)據(jù)模型和關(guān)系表的說法：I.關(guān)系數(shù)據(jù)模型以集合

論為基礎(chǔ)表示和處理數(shù)據(jù)H.關(guān)系數(shù)據(jù)模型同時(shí)支持非過程化語言和過

程化語言直接存取數(shù)據(jù)HI."createtable...”語句用于定義關(guān)系表的結(jié)構(gòu)

及數(shù)據(jù)完整性約束W.在關(guān)系表上執(zhí)行select或delete操作時(shí)，DBMS

會(huì)檢查數(shù)據(jù)完整性約束上述說法中正確的是()o

A.僅I和HIB.僅II和WC.僅HI和WD.僅I和IV

44.在數(shù)據(jù)模型三個(gè)要素中，表述客觀世界中數(shù)據(jù)對象之間關(guān)聯(lián)的是

()o

A.數(shù)據(jù)操作B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)視圖D.完整性約束

參考答案

1.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢

操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫的邏

輯結(jié)構(gòu)設(shè)計(jì)過程，如何正確運(yùn)用模式評價(jià)、優(yōu)化模式、分解。

2.D解析：用二叉樹表示一棵樹的方法可以概括為“左子女-右兄弟”表示

法，也就是：在樹中，如果結(jié)點(diǎn)y是結(jié)點(diǎn)x的第1個(gè)子女，那么在二叉

樹中y就是x的左子女；如果y是x的右兄弟，則在二叉樹中y將是x

的右子女。根據(jù)這一規(guī)則，本題中y是x的最右邊一個(gè)子女，所以在它

的右邊沒有兄弟結(jié)點(diǎn)，所以它就沒有右子女。也就是說它的右子樹為空。

3.D解析：數(shù)據(jù)庫技術(shù)的發(fā)展是應(yīng)用實(shí)際的需要，關(guān)系型數(shù)據(jù)庫的廣泛

應(yīng)用和發(fā)展，面向?qū)ο蠹夹g(shù)等與數(shù)據(jù)庫技術(shù)的結(jié)合而迅速發(fā)展的。

4.C解析：DBMS具有數(shù)據(jù)庫定義功能，數(shù)據(jù)庫的維護(hù)功能，數(shù)據(jù)存取

功能，數(shù)據(jù)組織存儲(chǔ)和管理功能。注意：

5.D解析：基于關(guān)系數(shù)據(jù)庫系統(tǒng)的，以數(shù)據(jù)處理為主的傳統(tǒng)的數(shù)據(jù)庫應(yīng)

用具有以下共同特征：結(jié)構(gòu)統(tǒng)一：有大量結(jié)構(gòu)相似的數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)

項(xiàng)都具有相同的字節(jié)數(shù)；面向記錄：基本的數(shù)據(jù)項(xiàng)由固定長度的記錄組

成；數(shù)據(jù)項(xiàng)?。好織l記錄都很短，很少超過幾百個(gè)字節(jié)；原子字段：一

個(gè)記錄內(nèi)的各個(gè)字段都很短，并且是定長的，字段內(nèi)部是無結(jié)構(gòu)的，換

句話說，符合第一范式。

6.B解析：設(shè)計(jì)數(shù)據(jù)庫概念模型最著名、最實(shí)用的方法是P.P.S.Chen于

1976年提出的實(shí)體一聯(lián)系方法。

7.C解析：A[5,5]的存儲(chǔ)地址為10(0(4x10+4)x4=276

8.C解析：外鍵的概念是：當(dāng)關(guān)系中的某個(gè)屬性(或?qū)傩越M合)雖不是該關(guān)

系的關(guān)鍵字或只是關(guān)鍵字的一部分，但卻是另一個(gè)關(guān)系的關(guān)鍵字時(shí)，則

稱該屬性(或?qū)傩越M合)為這個(gè)關(guān)系的外部關(guān)鍵字或外鍵。

9.B解析：SQL語言中，建立一個(gè)表的命令是CREATE,對表進(jìn)行修改

的命令是ALTER,刪除一個(gè)表的命令是DROP,另外還有表中數(shù)據(jù)的插

入，刪除，查詢命令分別為INSERT,UPDATE和SELECT。

10.B解析：A、D選項(xiàng)中，不能寫成列名=NULL；C、D選項(xiàng)查詢的字

段不正確。

11.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關(guān)系Re

INF,且對于每一個(gè)非平凡的函數(shù)依賴X—Y,都有X包含碼，則RG

BCNF。由于關(guān)系模式R中所有的屬性都是主屬性，但是不能確定X都

包含碼，所以R的規(guī)范化程序至少到3NFO

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

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

能使KJU在F+中，貝IJ稱K為關(guān)系模式R的候選碼。本題易知C必然

是主屬性，再利用增廣律逐個(gè)嘗試可以知道(A,C)是候選碼。

13.系統(tǒng)目錄/數(shù)據(jù)字典/DD系統(tǒng)目錄/數(shù)據(jù)字典/DD

14.20001【解析】一個(gè)路由表通常包含許多(N,R)對序偶，其中N指目

的網(wǎng)絡(luò)的1P地址，R是網(wǎng)絡(luò)N路徑上的“下一個(gè)”路由器的IP地址。本

題中，目的IP地址為,屬于A類網(wǎng)絡(luò)地址,其網(wǎng)絡(luò)地址為,

因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(gè)(N,R)對序偶下一路

由選擇為“直接投遞”，即直接投遞給接收主機(jī)，因此投遞的IP地址為：

。

15.源程序源程序解析：在計(jì)算機(jī)語言中，把用高級語言和匯編語言寫

的程序稱為源程序，對應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。

16.查詢查詢是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

17.數(shù)據(jù)設(shè)計(jì)數(shù)據(jù)設(shè)計(jì)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)的基礎(chǔ)是數(shù)據(jù)庫，因此數(shù)

據(jù)設(shè)計(jì)是系統(tǒng)設(shè)計(jì)的基礎(chǔ)和核心。

18.訪問控制【解析】一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)

功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問控制。其中訪問控制

服務(wù)用于控制與限定網(wǎng)絡(luò)用戶對主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類

型。

19.DataWindow.NETPowerBuilder美國Sybase公司研制的一種新型、快

速開發(fā)工具，是客戶機(jī)/服務(wù)器結(jié)構(gòu)下，基于Windows3.x、Windows95和

WindowsNT的一個(gè)集成化開發(fā)工具。它包含一個(gè)直觀的圖形界面和可

擴(kuò)展的面向?qū)ο蟮木幊陶Z言PowerScript,提供與當(dāng)前流行的大型數(shù)據(jù)庫

的接口，并通過ODBC與單機(jī)數(shù)據(jù)庫相連。PowerBuilder的主要特色是

DataWindow（數(shù)據(jù)窗口），通過DataWindow可以方便地對數(shù)據(jù)庫進(jìn)行

各種操作，也可以處理各種報(bào)表，而無需編寫SQL語句，可以直接與

Sybase、SQLServei\InformixsOracle等大型數(shù)據(jù)庫連接。

20.缺頁中斷缺頁中斷

21.A

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

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

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

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

23.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i>=l)個(gè)對象時(shí),

前面的v[0],V[l]……已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-

2],V[i-2],……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入,

原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較

次數(shù)與對象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對

于本題來說，A中i可以取1,B中i可以取2,C中i可以取3,D中i

可以取L所以C的關(guān)鍵碼比較次數(shù)最少。

24.C

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

構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

26.C

27.D

28.A

將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類沖突，即屬性沖

突，結(jié)構(gòu)沖突，命名沖突。

29.A