2021年吉林省遼源市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

【2021年】吉林省遼源市全國計算機等級

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

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

一、1.選擇題（10題）

1.進程控制塊PCB的內(nèi)容可以分成哪幾部分？

A.進程信息和控制信息B.進程信息和現(xiàn)場信息C.調(diào)度信息和現(xiàn)場信

息D.調(diào)度信息和進程信息

2.數(shù)據(jù)的獨立性包括

A.數(shù)據(jù)的結(jié)構(gòu)獨立性和組織獨立性

B.數(shù)據(jù)的結(jié)構(gòu)獨立性和數(shù)據(jù)的邏輯獨立性

C.數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性

D.數(shù)據(jù)的結(jié)構(gòu)獨立性和數(shù)據(jù)的物理獨立性

3.在分布式數(shù)據(jù)庫系統(tǒng)中，邏輯數(shù)據(jù)庫被劃分成若干片段，其中按投影

操作來分片的稱為

A.水平分片B.垂直分片C.導出分片D.選擇分片

4.下列關于進程控制的敘述中，不正確的是

A.進程控制是通過原語來實現(xiàn)的

B.一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后

者稱為子進程

C.創(chuàng)建一個進程的主要任務是建立原語

D.撤銷進程的實質(zhì)是撤銷PCB

5.下列關于中斷的敘述中，錯誤的是o

A.時間片到時屬于時鐘中斷

B.目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷

C.缺頁中斷屬于自愿性中斷

D.打印機完成打印將產(chǎn)生輸入輸出中斷

6.在下列線性表中，限定僅在表的一端進行插入和刪除運算的線性表是

A.隊列B.棧C.串D.數(shù)組

7.通過破壞產(chǎn)生死鎖的四個必要條件之一，可以保證不讓死鎖發(fā)生，其

中采用資源有序分配法，是破壞()。

A.互斥條件B.不可剝奪條件C.部分分配條件D.循環(huán)等待條件

8.下列關于函數(shù)依賴的規(guī)則中，正確的是()。

A.若X—Y,WY—Z,貝IJXY—ZB.若XCY=,貝X—YC.若XY—Z貝IJ

X-Z,Y—ZD.若YZ,則Y—Z

9.為了保證事務的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務特性：

□.原子性

□.一致性

□.隔離性

□.持久性

A.口，口和口8.口，□和口€：.□,口和DD.全部

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

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

二、填空題(10題)

11.設有關系SC(sno,cname,grade),各屬性的含義分別為學號、課程

名、成績。若要將所有學生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正

確完成該操作的SQL語句是grade=gradelOWHEREcname

="數(shù)據(jù)庫系統(tǒng)”。

12.按后根次序周游樹或樹林，等同于按次序周游對應的二叉樹。

13.對實際問題總是先設計一個【】模型，然后再把它轉(zhuǎn)換成計算機能

實現(xiàn)的【】。

14.如果系統(tǒng)的物理內(nèi)存不能滿足應用程序的需要，那么就需要使用

內(nèi)存。

15.散列法存儲中處理碰撞的方法主要有兩類，開地址法和」1。

16.散列表存儲的基本思想是：由結(jié)點的決定結(jié)點的存儲地址。

17.一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程稱為,它是系統(tǒng)

進行資源分配的獨立單位。

18.一些進程相互合作共同完成一項任務，進程之間的這種直接的協(xié)同

工作關系稱為O

19.在數(shù)據(jù)庫物理結(jié)構(gòu)設計時，要對存儲方法進行設計，其中，查詢次數(shù)

由算法決定的是_口_存放方法

20.某一磁盤請求序列（磁道號）：0245713202,按照最短尋道時間優(yōu)

先磁盤調(diào)度算法對磁盤進行請求服務，設當前磁頭在4道上，則磁臂總

移動道數(shù)為O

三、單選題（10題）

21.下面關于通道的敘述中，正確的是（）□.通道相當于一個功能簡

單的處理機口通道完成數(shù)據(jù)輸入輸出工作□.通道與CPU共

用一個內(nèi)存

A.□和口B.□和口C.□和口D.都是

22.數(shù)據(jù)庫的概念模型獨立于O。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關系模型

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

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

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

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

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

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實現(xiàn)該查詢操作

24.有兩個實體集,并且它們之間存在著一個M：N聯(lián)系,根據(jù)概念ER

模型轉(zhuǎn)換成關系數(shù)據(jù)庫的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成表的個數(shù)為（）

A.lB.2C.3D.4

25.關于IP提供的服務，正確的是（）。

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

障

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

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

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

26.對于數(shù)據(jù)庫設計來說（）是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的

主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關系模式

27.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏?/p>

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

28.下列關于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中，錯誤的是

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到

SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認登錄賬戶

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

點()。

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

B.高度非過程化

C.有標準語言

D.可表不復雜的語義

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

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設方

式

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

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

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

數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)ent并把這些四

位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)

writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到Out.dat文

件中。

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

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

請勿改動數(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個四位我存入依ifla中

io!(

111inti;

12;FILE?fp;

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

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

R

15!fscanf(fp>-%d/

16'fcloso(fp);

1

17;)

18!voidmain()

19iI

2。；Inci;

21jreadDat(>;

i

22ijsVal();〃■川嫉敦)sValO，實現(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;*

int1;

32f?

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

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

35iford-0;i<ent;

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

37jfclose(fp);

38；

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

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

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

量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編

制函數(shù)SortDat,其功能要求：按產(chǎn)品代碼從小到大進行排列，若產(chǎn)品代

碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell

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

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

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

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

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

Iinclude<stdio.h>

linclude<string.h>

3linclude<stdlib.h>

4^defineMAX100

5typedefstruct

6

chardm(S];/?產(chǎn)油代碼?/

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

9intdj;/,依價,/

10intsi;/??/

11longje;/?金■?/

12PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSort￡)at()

17

18

20voidnuiln()

21(

22menisat(661.slzeof(sell))；

23ReadDat0;

24SortDat():

25WriteDatO;

26

/?康取Htoo個偶值記策并存入精柄匕川?di

voidRe<tdDat()

28

29FILE?fp;

30charatrtMbchill);

intif

32B

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

33for(i?0;1<100;ii)

35fgetd(str,80.fp);

36memepy(sellfl|.dwrstr*4"

箝memcpy(selltl].me,str?4.10);

38memepy(ch,3tr4-14,4);ch(4]-0;

39Bell(l).dj,atoi(ch);

40mewepy(ch,9tr<*18,5);ch[5J-0:

sellt1).si?atol(ch);

sell11|，3e-(long)sellfi}.dj?sell[i].91;

{close(fp);

?出?文付auUat中?/

46voidWriteDat(>

4FFILE*fp;

49mti；

50fp?fopen(*out.dat",

51ford?0;1<100;1

52

53H

fprlntf(fptfg，，^4d1101d\n,selXfi■.dm,sell"].me.sell(i).dj*sell|1].si.

sell|iJ.jo)：

1

55fcloso(fp);

56

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

個數(shù)ent以及這些i之和sum。條件：i,i+4,i+10都是素數(shù)，同時i+10

小于100o請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)

wfiteDAT把結(jié)果ent和sum輸出到文件out.dat中。(數(shù)值1不是素數(shù))

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

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

?include<stdio.h>//hchMfe弟旬便■在看庫中色畬vv6.0中的標常?A?冊痔gob

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

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

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

l?古時通回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();〃儡陽Mi&"計H

print，L清足條件的整數(shù)的個故,ent);〃在星■上■出?足條件的■數(shù)個數(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):〃足事我的個數(shù)est.in的倒.g巧入*文Agt.3匕

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

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

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

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

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

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

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

例如，7153.7*!-5+3.剜該數(shù)滿足條竹存入數(shù)州b中.旦個數(shù)cntynwl.

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

由Ri部分源程序存在teste文件中.

程序中已定義散組：1(300],b(3OO].巳定義堂?，ent

請勿改動數(shù)據(jù)文科nda1中的仟何數(shù)據(jù).I函數(shù)main().讀函數(shù)rcadDal。和寫函數(shù)wnteDitO的內(nèi)容，

1■include<stdio.h>

2inta[3001fb(300]fent-0;

3voidreadDat();

4voidwriteDat();

5jsValoe(>

6

7

8

9mainO

10(

11int1;

12readDat();

13jsValue();

14writeDat0;

15printf(*,cnt=%d\nw,ent);

16for(i?0;i<ent;U)

17printfLb【"d|7d\n”.L

18)

19voidreadDat()

20I

21FILE?fp;

22;inti;

23!fp-fopen(win.datn,Rrw);

24；for(1?0;i<300;

25-fscanf(fp,Fd."，Sail});

26!fclose(fp);

27；)

voidwriteDat()

29j(

30-FILE*fp;

31!int1;

32ifp=fopen(*out.datw,"w");

33：

fprintf(fpr7d\n",ent);

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

35；fprintf(fp,fd\n?.b(i]);

36?：fclose(fp);

31??

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

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

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

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

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

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

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

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

程序中已定義敏粗；a(200].bf200).己定義安?，ent

請勿改動數(shù)據(jù)文件in.&t中的任何敗播、主fiAlfmainO、讀的融edDatO和寫函數(shù)*tcDaiO的內(nèi)容.

1?llnclude<stdio.h>

2；IdeflneMAX200

3\inta[MAXhb(MAX)rent-0;

4jvoidwriteDat();

5*voidjsValO

6;4

7?

Bi?

9!voidreadDat()

10；1

11；inti;

12?FILE*￡p;

wn

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

14；for(i-0;i<MAX;if)

15?fscanf(fp,"Qd**.4a[i]);

26;fclose(fp);

17!】

181voidmain()

19；I

20!int1;

21;readDat0;

22；jsValO;

231printf「滿足條件的Ht-dW,cnt);

24;for(1-0;1<ent;U)

25!printfC,ld”■b(i]>;

26jprmtf("\nn);

21；writeDat():

28!)

29；voidwritoDat()

30j(

31jFILEefp;

32;int1;

33-lfp?fopen(wout.dat*,*ww)；

34jfprlntf(fpr-%d\n"rent);

35-for(i-0:i<ent;

36!fprintf<fpr**d\n*rb(XD；

37ifclose(fp);

38j}

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

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

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

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

出到文件out.dat中。

例：原文：dAe,BfC.

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

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

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

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

的內(nèi)容。

?include<stdio.h>

?include<string.h>

3charxx(50](80];

4unsignedintmaxlxne-0;/?文章的總行數(shù)?/

5intReadDat(void);

6voidWrlteDat(void);

7voidSortCharD(void)

B

9

10

11voidmain，)

12(

13if(ReadDat())

14(

15prints(”題第文件in.dat不能打開！\n\007-);

16return;

17I

18SortCharDOi

19WrlteDat();

20I

，?從文件m.ibi中讀取一篇英文文拿存入現(xiàn)字櫛席數(shù)iaXX中〃

21intReadDat(void)

22(

23FILE

24;inti-0;

255char-p;

26；if((fp-fopeni^in.dat-^r"))-NULL)

27jreturn1;〃如更文件in.At內(nèi)聲為！Wig回1

“當從文件In.dAt中讀以79個字符存入沒火僧碘發(fā)生執(zhí)行■環(huán)體中的語句?/

；

28while(fgets(xx[1]/80rfp)!■NULL)

29;(

30;p?strchr(xx(i),?\n?)；〃在字符率xx【i)中去找回車接廳將需一個X配的位，

31\if(p)*p?0;〃如果p的值不為零,IHC其值設置力o

32J1+*;〃行變■加】

33?)

34；maxline-i;〃肥文■的◎行做X蛤交■axhne

35jfclose(fp);

36jreturn0;

37；I

/,把帖果XX?出則文樸out.d>t中?/

381voidWriteDat(void)

39;(

40iFILE?fp;

41iunsignedinti;

42;fp-fopen(*out.dat0,"w**);

43!for(i?0;i<maxiIne;

44j(

M

45;printf(%s\n"rxx[ij);

465fprintf(fp,"s'n"?xx[i]

47i)

48jfclose(fp);

49!

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

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

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

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

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

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

例如：位置01234567

源字符串hgfedcba

則處理后字符串hafcdebs

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主的敷mainO.I(的數(shù)re&dDat()和耳函效writuDat。的內(nèi)容.

1!Iinclude<stdio.h>

?

2I?include<string.h>

3?voidreadDat();

4!voidwriteDat();

5;charxx(20)(801:

6!voidjsSort()

7!(

eJ

9!}

101voidmain()

12?readDat();

?

13；jsSort();

141writeDat();

15i)

戶從文件iadm中諜取20療效據(jù)存放物字種率故iflxx中立

16!voidreadDat()

17；(

18-FILE-in;

19?int1-0;

20；char*p;

21；in?fopen("in.dat**/Mrw);

22iwhile(1<20&&fgets(xx[1]t80.NULL)

23;(

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

25?if(p)*p■0;

26；if

27j}

28；fciose(in);

29；)

/?把姑果xxa出到OUt&!文件中?/

30;voidwriteDat()

32.FILE*out;

33；int1;

wwR

34?out■fopen(out.datew")；

35；for(1-0;i<20;I**)

36?(

37?printf(w%s\nH,xx(i]);

38;fprintf(out,"%s\nw,xx[1]);

39;)

40jCclose(out);

41J)

38.

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

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

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

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

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

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

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

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

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

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

1-?include<stdio.h>

2?iincludc<string.h>

3;charxx[50)1801i

intmaxiIne?0;/?文審的總行ft?/

intReadDat(void);

voidWrlteDat(void);

，?以行為?位IC字衿申中的所存小弓字際或?qū)懠盀硨W母的上f字用,如量是？紗加用改寫I字母&】(他字用保持不交?/

7jvoidConvertCharD(void)

81

9?

io:

11?voidmainO

12;I

13!if(ReadDat())

14；(

15!printf廣數(shù)據(jù)文件in.dat不能IT開!\n\007t,);

16\return;

17\

18jConvertCharD(>;

19；WriteDat();

20j)

/?從文介皿。中博以?英文文?存入制字符充教出XX中?/

21!intReodDAt(void)

22!(

23；FILE*fp;

24；int1*0;

25；char*p;

26?i￡(《fp-foperH.in,daL?-r"))-NULL)

27]return1;

28?while(fgets(xx[ij9804fp)!?NULL)

29；(

30!p■strcbr(xx(i]9?\n*>;

31iif(p)*p-0;

32j

33；)

34\tnaxllne,1;

35?fclose(￡p);

36jreturn0;

37!)

/?￡格果RX■出*文flOULdH申?/

38jvoidWriteDat(void)

39：(

40jFILE?￡pj

<11int1;

42?fp-fopen(*out.dat*r

43!for(1?0;i<naxllne;

44；(

45!printf("ts\n"rxxf1));

46\

fprintf(fptxx[11);

47j>

48!fcloae(fp);

49;

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

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

組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應的位置

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

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

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

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

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

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

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

進行處理。

請勿改動主函數(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中途取一■英文文存入無符號字料中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

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

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

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

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

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

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

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

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

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

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

進行處理。

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

1?include<stdio.h>

2?include<string.h>

3?include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9I

10unsignedintval；

11

12

13voidmain()

14(

15if(ReadDatO)

16(

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

18return;

19)

20encryptChar();

21WriteDat();

22I

，?從文付mdal中口:取一■莢文文??存人父字符中數(shù)mu中?/

intReadDat(void)

24

25FILE*fp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen(-in.datH,)-NULL)

29return1;

30while(fgets(xx(1),80,fp)-NULL)

31I

32p=strehr(xx(i)#*\n*)；

33if(p)*p-0；

34If

35

36maxline-i;

37fclose(fp);

38return0;

39>

/????u■出到文件outdai中?/

40voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp■fopenfout.dat**,W

45for(i?0;i<maxline;1*?)

46(

47printf("laXn",xx{iB;

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

49

50fclose(fp);

51

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

41.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：□.查詢系信

息，列出各系編號、系名和系辦公電話；□.查詢某系教師的信息，

列出教師號、教師名、工資和聘用日期；□.查詢某教師講授的課程

信息，列出課程號、課程名和學分；□.查詢講授某門課程的教師信

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

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

教師，一名教師只能受聘于一個系；□.一名教師可講授多門課程，

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

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

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

系模式，并說明每個關系模式的主碼和外碼。（5分）

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表,

表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER:借

書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算

機系12-112012113范園園信息系12-2LOANS:借書證號圖書館登記號

借書日期12011106T0010012012.01,0212012113

TOO10262013.02.O6BOOKS:索書號書名作者圖書登記號出版社價格

TP311.1數(shù)據(jù)庫系統(tǒng)李明T001001科學19.00TP311.2二級C語言

王珊T001026人民32.00（1）檢索至少借了5本書的同學的借書證號、

姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的

任意一本相同的學生姓名、系名、書名和借書日期。（5分）

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

43.下列簡化UML關系圖中，最不恰當?shù)氖牵ǎ?/p>

?A.

?B.

Vint.rfaee'E行能力

+ny（）

?C.

?D.

44.人機界面是數(shù)據(jù)庫應用系統(tǒng)的一個重要組成部分，人機界面設計與用

戶的關系非常密切。關于人機界面設計，下列說法錯誤的是（）o

A.人機界面設計時，應使用戶感覺系統(tǒng)運行始終處于用戶的控制之下,

人機界面應該向用戶及時反饋，保持人機界面與用戶之間的雙向交流

B.當系統(tǒng)發(fā)生錯誤時，人機界面應為用戶提供有意義的反饋信息，有時

可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問

題

C.良好的人機界面應能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方

便地從錯誤中恢復

D.設計人機界面可采用原型迭代法，首先進行用戶界面詳細設計，然后

與用戶不斷討論，改進設計方案

參考答案

1.C解析：進程控制塊PCB的內(nèi)容可以分成調(diào)度信息和現(xiàn)場信息兩大部

分。注意：由于進程控制塊是由調(diào)度信息和現(xiàn)場信息組成，因此A）,C）,

D）選項中的說法都是錯誤的。掌握進程的概念，以及進程的組成。

2.C數(shù)據(jù)的獨立性是數(shù)據(jù)庫領域的一個常用的術(shù)語，包括數(shù)據(jù)的物理獨

立性和數(shù)據(jù)的邏輯獨立性。①數(shù)據(jù)的物理獨立性是指用戶的應用程序與

存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的，也就是說，當數(shù)據(jù)的物

理存儲改變時，應用程序不變。②數(shù)據(jù)的邏輯獨立性是指用戶的應用程

序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變

7,用戶程序也可以不變。

3.B解析：投影操作是對表中屬性（列）的操作。

4.C解析：進程控制是通過原語來實現(xiàn)的，一個進程可以使用創(chuàng)建原語

創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程。創(chuàng)建一個進程

的主要任務是建立進程控制塊，撤銷進程的實質(zhì)是撤銷PCBo注意：創(chuàng)

建一個進程的主要任務是建立進程控制塊，而不是建立原語，故C）選項

敘述錯誤。掌握進程控制塊的概念和作用。

5.C解析：中斷機制是現(xiàn)在計算機設施中的基本設施之一。它在系統(tǒng)中

起著通信聯(lián)絡的作用，以協(xié)調(diào)系統(tǒng)對各種外部資源的響應和處理。一般

將中斷源分為兩類：即強迫性中斷和自愿性中斷。自愿性中斷是正在運

行程序時有意識安排的，通常由程序員在編制程序時，因要求操作系統(tǒng)

提供服務而有意識使用訪管指令或系統(tǒng)調(diào)用，從而導致中斷的。而強迫

性中斷是正在運行的程序所不期望的，它們是否發(fā)生，何時發(fā)生都無法

預料。這類中斷大致有以下幾種：①輸入/輸出中斷是來自通道或各種外

部設備的中斷，用以反饋通道或設備的工作狀況；②硬件故障中斷是機

器發(fā)生錯誤時的中斷，用以反饋硬件在執(zhí)行過程中出現(xiàn)的故障，?③時鐘

中斷是硬件或軟件時鐘到時引起的中斷；④程序性中斷是因運行過程中

的問題所引起的中斷，用于反饋程序執(zhí)行過程中出現(xiàn)的意外情況，如目

態(tài)下執(zhí)行特權(quán)指令、地址越界、虛擬存儲中的缺頁等。由上面的介紹可

知缺頁中斷屬于強迫性中斷中的程序性中斷，而不屬于自愿性中斷，所

以本題正確答案為選項C。

6.B解析：棧是限定僅在表的一端進行插入和刪除運算的線性表。隊列

是限定所有的插入都在表的一端進行，所有的刪除都在表的另一端進行

的線性表。串是由零個或多個字符組成的有限序列。掌握鏈表指針和棧、

隊列、串、數(shù)組的區(qū)別。

7.D

預防死鎖的出現(xiàn)主要有3種措施：采用資源的靜態(tài)預分配策略，破壞

“部分分配”條件：允許進程剝奪使用其他進程占有資源，破壞“不可剝

奪”條件；采用資源有序分配法，破壞“環(huán)路”（循環(huán)等待）條件。

8.A解析：根據(jù)函數(shù)依賴的幾個概念和Armstrong公理系統(tǒng)的推理規(guī)則

來逐個判斷。Armstrong公理系統(tǒng)包括3條推理規(guī)則①自反律。若YXU,

則X-Y為F所邏輯蘊含。②增廣律。若X-Y為F所邏輯蘊含，且

ZU,則XZ-YZ為F所邏輯蘊含。③傳遞律。若X-Y及Y-Z為F所

邏輯蘊含，則X-Z為F所邏輯蘊含。根據(jù)以上3條推理規(guī)則可以得到

以下3條有用的規(guī)則：①合并規(guī)則。由X-Y,X-Z,有X-YZ。②偽

傳遞規(guī)則。由X-Y,WY—Z,有XW一Z。③分解規(guī)則。由X-Y及

ZY,有X-Z。根據(jù)偽傳遞規(guī)則，選項A）是正確的。選項C）是錯誤的，

因為在函數(shù)依賴關系中，決定因素的某個真子集不一定能確定一個函數(shù)

依賴關系。選項B）和D）更是錯誤。

9.D解析：為了保證事務的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務特性：

原子性、一致性、隔離性、持久性。掌握事務的基本概念和與它相關的

知識，以及和日志的區(qū)別。

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

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

是管理主存儲器資源；3、設備管理：負責有效地管理各類外圍設備；4、

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

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

11.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESC

SETgrade=grade+lOWHEREcname="數(shù)據(jù)庫系統(tǒng)”。

12.對稱序?qū)ΨQ序解析：由二叉樹與樹之間的對應關系可知，按先根次

序周游樹（林）等同于按前序周游對應的二叉樹，而按后根次序周游樹（林）

等同于按對稱序周游對應的二叉樹。

13.概念模型；邏輯模型概念模型；邏輯模型

14.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應用程序的需要，虛擬

內(nèi)存管理程序就會接入來彌補不足。

15.拉鏈法散列存儲兩類處理碰撞的方法是開地址法和拉鏈法。

16.關鍵碼值關鍵碼值

17.進程進程解析：進程是具有一定獨立功能的程序關于某個數(shù)據(jù)集合

上的一次運行活動，進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。

進程可分為系統(tǒng)進程和用戶進程兩類。

18.進程同步或同步進程同步或同步

19.散列查詢次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢效率

20.3434解析：按照最短尋道時間優(yōu)先磁盤調(diào)度算法可知，當前磁頭在

4道上，則隨后磁頭移動的位置分別是：5、7、2、0、13、20、24,則

磁臂總移動道數(shù)為：1+2+5+2+13+7+4=34o

2LD解析：通道相當于一個功能簡單的處理器，具有自己的指令系統(tǒng)，

并與主機共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就

是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

22.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽

象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計算機系統(tǒng)，不是某一個

DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

23.C

24.C

25.AIP提供了不可靠的數(shù)據(jù)投遞服務，IP本身沒有能力證實發(fā)送的報

文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組

等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有

可靠的機制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

26.B

27.B

28.B

29.D

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

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

及實體間的各種聯(lián)系均用關系來表示。關系操作的特點是集合操作方

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

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

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

力的標準或基礎。關系模型的一個優(yōu)點是高度非過程化。

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

儲設備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

33.\n［審題關鍵句】100以內(nèi)（含美0）滿足i、i+4、i+10都是素數(shù)的整數(shù)

的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i,然后將i的值賦初值為3,每循環(huán)一次則將i

的值加1,直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime（該函數(shù)具體的算

法已經(jīng)在源程序中給出，直接用即可），對i、i+4、i+10是否同時是素

數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量ent值加1,同將

時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

34.\n【審題關鍵