2022年福建省寧德市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

2022年福建省寧德市全國計(jì)算機(jī)等級(jí)考試

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

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

一、1.選擇題（10題）

1.

R的規(guī)范化程度最高達(dá)到o

A.1NFB.2NFC.3NFD.4NF

2.二維數(shù)組A[0..6,0..9],其每個(gè)元素占2個(gè)字節(jié)，從首地址200開始，

按行優(yōu)先順序存放，而元素A[7,5]的存儲(chǔ)地址為

A.350B.570C.275D.482

3.對(duì)一棵二叉樹的先序遍歷、后序遍歷和中序遍歷所產(chǎn)生的序列中，所

有葉結(jié)點(diǎn)的先后順序是（）O

A.各不相同B.先序遍歷與后序遍歷相同C.完全相同D.后序遍歷與中

序遍歷相同

4.設(shè)關(guān)系R和S的元數(shù)分別是r和s,且R有n個(gè)元組，S有m個(gè)元

組。執(zhí)行關(guān)系R和S的笛卡兒積，記為T=RxS,貝IJ

A.T的元數(shù)是r+s,且有n+m個(gè)元組

B.T的元數(shù)是r+s,且有nxm個(gè)元組

C.T的元數(shù)是rxs,且有n+m個(gè)元組

D.T的元數(shù)是rxs,且有nxm個(gè)元組

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

于

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

6.PowerBuilder所提供的對(duì)象不包括。

A.應(yīng)用B.文本C.菜單D.數(shù)據(jù)窗口

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

A.結(jié)構(gòu)簡(jiǎn)單B.適用于集合操作C.有標(biāo)準(zhǔn)語言D.可表示復(fù)雜的語義

8.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運(yùn)用E-R圖，建立概念數(shù)據(jù)模型

B.針對(duì)特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)

C.對(duì)已有數(shù)據(jù)庫和應(yīng)用的逆向工程

D.生成實(shí)體聯(lián)系模型圖(E-R圖)

9.計(jì)算機(jī)是一種通用的信息處理工具,下面是關(guān)于計(jì)算機(jī)信息處理能力

的敘述：

I,它不但能處理數(shù)據(jù)，而且還能處理圖像和聲音

II.它不僅能進(jìn)行計(jì)算，而且還能進(jìn)行推理決策

III.它具有幾乎無限的存儲(chǔ)能力

IV.它能方便而迅速與其他計(jì)算機(jī)交換信息

上面敘述中，正確的是_____0

A.I、in、WB.I、n、nic.i、n、in和wD.n、in、iv

10.MicrosoftSQLServer2000和下列哪一個(gè)產(chǎn)品集成使用，可以支持貿(mào)

易伙伴之間的交流？

A.BizTalkTMServer2000

B.CommerceServer2000

C.MicrosoftEnglishQuery

D.MicrosoftOLEDB

二、填空題(10題)

11.是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信

息。

12.若X—Y但Y不完全函數(shù)依賴于X,則稱Y對(duì)X【】。

13.數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，設(shè)計(jì)數(shù)據(jù)庫模式結(jié)構(gòu)時(shí)應(yīng)首先確定數(shù)據(jù)庫的」L

14.在數(shù)據(jù)庫的三級(jí)模式體系結(jié)構(gòu)中，外模式與模式之間的映像(外模式

/模式)，實(shí)現(xiàn)了數(shù)據(jù)庫的【】獨(dú)立性。

15.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和。

16.設(shè)有關(guān)系模式R(A,B,C)和S(E,A,F),若R.A是R的主碼，S.A

是S的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取

o這是參照完整性規(guī)則。

17.如果兩個(gè)實(shí)體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果

是【】個(gè)表。

18.計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)

可靠性與都有重大影響。

19.使用PowerDesigner的DataArchitect可以對(duì)數(shù)據(jù)庫生成物理數(shù)據(jù)模

型（PDM）,這種功能通常稱為【】。

20.按網(wǎng)絡(luò)覆蓋范圍分類，用于實(shí)現(xiàn)幾十公里范圍內(nèi)大量局

域網(wǎng)的互聯(lián)。

三、單選題（10題）

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

22.下面說法中錯(cuò)誤的是（）

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

23.某單道批處理系統(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

24.關(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)文

25.進(jìn)程具有并發(fā)性和（）兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C易用性D.封閉性

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

的元件稱為（）

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

27.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)？

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

式

28.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)（即概念模式），這結(jié)構(gòu)主

要反映（）

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息

需求D.數(shù)據(jù)庫的維護(hù)需求

29.若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況？

A.3,2,1B.2,1,3C.3,1,2D.1,3,2

30.為了實(shí)現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體

的DBMS提供的數(shù)據(jù)定義語言建立實(shí)際的數(shù)據(jù)庫，此項(xiàng)操作又稱為

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運(yùn)行D.數(shù)據(jù)庫的試運(yùn)行

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

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

號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(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è)字符的ASCH值，得到最后一個(gè)新的值，存

放在原字符串對(duì)應(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文件中。

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

的內(nèi)容。

1?flnclude<stdio.h>

2!tinclude<string.h>

3;unsignedcharxx(50][80];

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

5；intReadDat(void);

6!voidWriteDat(void);

7jvoidChA(void)

8j(

9

10[>

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

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

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

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

例如：6712.6>2-7+|.則該數(shù)滿足條件存入數(shù)組b中,且個(gè)數(shù)cm=5tT.

8129,8丹!?H2.則談數(shù)不滿足條件忽略.

注意,部分源程序存在tes"文件中.

程序中已定義數(shù)Sba[300].b(300],已定義變量，cm

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

1jlinclude<stdio.h>

2iinta[300],b[300],cnt-0;

3!?voidwrlteDat();

4jvoidreadDat();

5?voidjsValue0

6

7

8

9!main()

10

*int1;

12；readDat();

13ijsValueO;

14!writeDat();

w

15；printf(cnt-%d\n"/ent);

16jfor(i?0;i<ent;

；ww

17printf(b[1d]-%d\nr1,

18!

19voidreadDat()

20(

21FILE*fp；

22int1;

23fp-fopen("in.dat",*rH);

24for(i-0;i<300;i，+)

25fscanf(fpr"QdJ,4a(i]);

26fclose(fp);

27I

28voidwrite￡)at()

29I

30FILE?fp;

31int1;

32fp?fopen(°out.datM,Hww)；

33fprintf(fprFd'n".ent);

34for(i-0;i<ent;“?)

w

35fprintf(fp,*%d\nrb(i));

36fclose(fp);

37

33.已知數(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)容。

1?#include<atdio.h>

2jidefineMAX200〃定義宏交■MAXH值*于

3\inta(MAX)rb[MAX),ent-0;/小初始值力0,定義全MH型?敢ffUlMAXi.b(KW(lent

4!voidwriteDat(>;由數(shù)的說明羽句

5jvoidjsVal()

6|(

7

8i).

J/?readDatU從敷據(jù)文付ux.dM中設(shè)取200個(gè)網(wǎng)位數(shù)存入數(shù)fti■中?/

9jvoidreadDat()

10j(

11；inti;

12jFILEefp;

13*fp-fopen(?,in.dat*,0rw);

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

34.函數(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ù)WriteDat把結(jié)果XX輸出到文件out.dat中。

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

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

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

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

?include<stdio.h>

2?include<string.h>

3linclude<ctype,h>

4unsignedcharxx(50][80];

5intmaxline-0;/?文章的總行敷*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmain()

13(

14if(ReadDat())

15(

16prlntfL數(shù)據(jù)文件in.dat不能打開！\n\007H);

17return;

18I

19encryptChar();

20WriteDat();

21}

，“從文村iitdat中收取一■英文文章,存入*無符號(hào)字符布數(shù)銀?中?/

22intReadDat(void)

23(

24FILE#fp;

25inti?0;

26unsignedcharep;

wR

27if((fp-fopen("in.dat**rr))--NULL)

28return1;

29while(fgets(xx[i],80,fp)!,NULL)

30(

31p-strchr(xx(i]r*\n*);

32if(p)*p,0;

33

34f、

35maxline?i;

36fclose(fp);

37return0;

38)

，?把站果JU■出到文件ouLcht中?/

39voidWriteDat(void)

40

41FILE*fp;

42inti;

43fp-fopen("out.dat"/”*?);

44for(i?0;i<maxline;i—)

45(

46prlntfxx(i]);

47fprintf(fp/7s\nlxx[ij);

48)

49fclose(fp);

50

35.已知數(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ù)輸出到文件Outdat

中。

注意I部分源程序存在teac文件中.

程序中已定義數(shù)組；a[200].b[2OO].已定義變量，ent

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

1?*include<stdio.h>

2；tdefineMAX200〃定義宏變■MAX,H值行20。

【【】

3!inta(MAX),b(MAX)#ent-0;〃定義祭小數(shù)邦aMAX),?MAX和要■ent,并IHHI6t的初值為3

4；voidwritoDatO;

5;voidjsVal()

6?!

7j

8!

9jvoidreadDat()

10；(

11?int1;

12；FILE#fp;

13：fp?fopen("in-dat",;

14ifor(1-0;i<MAX;

15\fscanf(fp,"Qd",ia[i|);

161fclose(fp);

,

17i)

18ivoidmain()

19f

20；inti;

21:readDat();

22?jsVal();〃?用力冰也實(shí)現(xiàn)姿求的功能

23；printf(RJil足條件的敷ent);

24!for(1-0;1<ent;

25；printf(R%d，b(i]>;

261-printf(w\nw);

27；writeDat();

28；)

29；voidwrlteDat{)

30I(

31iFILE?fp；

32Iint1;

33；fp-fopen(wout.dAt**,**wH);

34jfprintf(fp,*%d\nw,ent);

35!for(1-0;1<ent;11??)

36ifprintf(fp,b[lj);

37；fclose(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讀取這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)容。

1.Ilnclude<atdio.h>

2；linclude<string.h>

3jlinclude<stdlib.h>

4\IdefineMAX100

5!typedefstruct

chardm⑸j/?產(chǎn)油代碼?/

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

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

10intsi;/??/

11longje;/?金??/

12)PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortE>at()

17

18

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;

49inti;

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

51ford?0:1<100;144)

52(

S3fprintf(￡p-%52s^4d*5d%101d\n",selXfi-.dm,sell(i|.me,

tsell(l).djfsell[11.sl#

sellHJ?jo)i

54I

55fcloso(fp)；

56

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

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

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

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

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

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

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

注意，加分源理序存在1Mt.c文件中?

程序中已定義8t組：*(200].b(200].已定義如，ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件ind?中的任何數(shù)據(jù)、主函致main()、讀函數(shù)nadDttO和寫屏數(shù)writcDat()的內(nèi)容.

1!Iinclude<stdlo.h>

2iIdeflneMAX200

3inta(MAX)rb(MAXLenc0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

11Int1;

12FILE*fp;

13fp-fopen(win.datH,"r");

14ford-0;i<MAX;i++)

15fscanf(fp,Fd”，6a(1));

16fclose(fp);

17》

18voidmain()

19(

20inti;

21readDat0;

22jsVal();

23prlntf("澗足條件的敢Td\n”?ent);

24ford-0;i<ent;

25prlntf(-%d，bli]);

26printf;

27writeDat();

28)

29voidwriteDat()

30(

31FILE*fp;

32inti;

33fp-fopen("out.dat**,m

34fprintf(fp/"Qd\n*\cnt>;

35for(1-0;i<ent;if

w

36fprintf(fpr"%d\n,b[x|);

37fclose(fp);

38

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

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

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

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

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

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

out.dat中□

例如：

“z”對(duì)應(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文件中。

請(qǐng)勿改動(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);

39.

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

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

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

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

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

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

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

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

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

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

1；Iinclude<stdio.h>

2;finclude<string.h>

3;charxx[50][80];

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

intReadDat(void);

voidWrlteDat(void);

八口行為?包把字符小中的所的小耳？理小耳*“字圖的上f字理,如黑金字母Md（寫t字理a.M他7投保特不受?/

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;

40.函數(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輸出到out.dat文件中。

例如：位置01234567

源字符串hgfedcba

則處理后字符串hafcdcbR

注意；部分源程序存在5C文件中?

請(qǐng)勿改動(dòng)數(shù)據(jù)文件E.dat中的任何數(shù)據(jù)、主的數(shù)main（）、讀的數(shù)readDat。和寫函數(shù)writeDat。的內(nèi)容.

!?include<stdio.h>

??include<string.h>

3JvoidreadDat0;

4!voidwriteDat();

5;charxx(20](801;

6IvoidjsSort()

7

e

9

voidmain()

12roadDat();

1?jsSort();

14writeDat();

15

N從文件2中諛取20療效弱存放到字樣率教姻xx中?

voidreadDat()

17

18FILEein;

19int1-0;

20char*p;

21in?fopen("in.dat^^“L);

22while(1<20“fgets(xx[1],80.in)!■NULL)

23(

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

25if(p)*p-0;

26i**；

27}

28fclose(in);

29)

，?把姑果*xIt出到皿文件中?/

30voidwriteDat()

32FILE*out;

33int1;

R

34out-fopen("out.date*****)；

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

36(

w

31prlntf("%s\ntxx(1));

w

38fprintf(out,**%s\n,xx[l]);

39)

40Eclose(out);

41

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

41.設(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)站約有10。個(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)化方案，并簡(jiǎn)要

說明理由。（10分）

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬

件配置信息如下：I.數(shù)據(jù)庫運(yùn)行在兩路IntelXeonE5-26092.4GHz

CPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤

（RAID1）的服務(wù)器上；II.服務(wù)器操作系統(tǒng)為Windows200332位企

業(yè)版安裝SP2補(bǔ)??；ni.數(shù)據(jù)庫為SQLServer2008Enterprise（32位），

數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個(gè)學(xué)期以來,用戶反映系統(tǒng)運(yùn)行緩慢,

經(jīng)程序員定位，確定為數(shù)據(jù)庫服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

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

43.設(shè)有關(guān)系模式R(A,B,C,D其函數(shù)依賴集為F={A—D,B-D,

C-D}。如果將R分解為RI(A,B,C.和R2(C,D則該分解是

()o

A.同時(shí)保持函數(shù)依賴和無損連接的分解

B.保持函數(shù)依賴但不保持無損連接的分解

C.保持無損連接但不保持函數(shù)依賴的分解

D.既不保持函數(shù)依賴也不保持無損連接的分解

44.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)的說法中,

錯(cuò)誤的是()o

A.在C/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在客戶端實(shí)現(xiàn)的

B.在B/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在數(shù)據(jù)庫服務(wù)器端實(shí)現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端"?在B/S結(jié)構(gòu)中，客戶端屬于

“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只

需要安裝瀏覽器

參考答案

1.B解析：本題是對(duì)關(guān)系模式規(guī)范程度的考查。第一范式(1NF)要求的條

件是元組中的所有分量必須是不可分的數(shù)據(jù)項(xiàng)；關(guān)系模式R(B,C,M,

T,A,G)滿足要求；第二范式(2NF)要求關(guān)系模式R(1NF,且每一個(gè)非

主屬性完全函數(shù)依賴于碼，即不允許非主屬性對(duì)碼的部分函數(shù)依賴，這

一點(diǎn)R能滿足，第三范式(3NF)要求關(guān)系模式RR2NF,且每一個(gè)非主屬

性都不傳遞依賴于碼，R不能滿足。所以R的規(guī)范化程度最高達(dá)到，

2NF,正確答案為選項(xiàng)B。

2.A解析：由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占10x2=20個(gè)字

節(jié)。由此可知：A[7,5](第8行第6個(gè)元素)的地址是200+20元4.2x5=

350o

對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組A[m][n],若其首地址是S,每個(gè)元

素占k個(gè)字節(jié)，則數(shù)組元素的地址p是：

p=S+(i*n+j)*k；

在本題中，A[8,5]用C描述就是A[7][5],我們使用公式:

p=200+(7*10+5)*2=350。

3.C解析：在二叉樹的先序遍歷、后序遍歷和中序遍歷中，對(duì)葉子結(jié)點(diǎn)

的訪問順序都是左葉子在右葉子前面，因此葉子結(jié)點(diǎn)的先后順序始終一

樣。

4.B解析：元數(shù)分別為r和s的關(guān)系R和S的笛卡爾積是一個(gè)(r+s)元元

組的集合。每一個(gè)元組的前r個(gè)分量來自R的一個(gè)元組，后s個(gè)分量來

自S的一個(gè)元組。若R有n個(gè)元組，S有m個(gè)元組，則二者的笛卡爾

積有nxm個(gè)元組。因此笛卡爾積T的元數(shù)是r+s,有nxm個(gè)元組，本

題的答案為B°

5.A解析：進(jìn)程的動(dòng)態(tài)性表明進(jìn)程在其生存周期內(nèi)需要經(jīng)歷一系列的離

散狀態(tài)。運(yùn)行中的進(jìn)程可以處于以下三種狀態(tài)之一：運(yùn)行、就緒和等待。

運(yùn)行狀態(tài)是指進(jìn)程已獲得CPU,并且在CPU上執(zhí)行的狀態(tài)；就緒狀態(tài)

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

處的狀態(tài)；等待狀態(tài)是指進(jìn)程因等待某件事情發(fā)生而暫時(shí)不能運(yùn)行的狀

態(tài)。因此本題正確答案為選項(xiàng)A。

6.B

7.D解析：關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是

集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語言，這

些抽象的語言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語言并不完全一樣，但它

們能用作評(píng)估實(shí)際系統(tǒng)中查詢語言能力的標(biāo)準(zhǔn)或基礎(chǔ)。數(shù)據(jù)庫的數(shù)據(jù)完

整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性，那是一種語義概念，包括兩

個(gè)主方面：1、與現(xiàn)實(shí)世界中應(yīng)用需求的數(shù)據(jù)的相容性和正確性。2、數(shù)

據(jù)庫內(nèi)數(shù)據(jù)之間的相容性和正確性。

8.D解析：DataArchitect是一個(gè)強(qiáng)有力的數(shù)據(jù)庫模型設(shè)計(jì)工具，它支持

真正的兩層設(shè)計(jì)方法，在概念層和物理層建立和維護(hù)數(shù)據(jù)模型，并提供

兩層設(shè)計(jì)的方法的許多優(yōu)點(diǎn)。利用DataArchitect能夠運(yùn)用實(shí)體聯(lián)系模

型圖(E-R圖)，建立概念數(shù)據(jù)模型(CDM)；針對(duì)特定的DBMS特點(diǎn)，生

成相應(yīng)的物理數(shù)據(jù)模型(PDM)；定制PDM的適應(yīng)物理上和性能上的考

慮；針對(duì)目標(biāo)DBMS生成相應(yīng)的創(chuàng)建數(shù)據(jù)庫的腳本(SML)；當(dāng)目標(biāo)

DBMS支持觸發(fā)器時(shí)，生成參照完整性觸發(fā)器，?定制和打印模型的文檔；

對(duì)已有數(shù)據(jù)庫和應(yīng)用的逆向工程；定義PDM對(duì)象的擴(kuò)展屬性。

9.C

10.A解析：本題是數(shù)據(jù)庫軟件使用的常識(shí)題。MicrosoftSQLServer2000

和BizTalkTMServer2000集成使用，可以支持貿(mào)易伙伴之間的交流.本

題的答案為A。

11.文件控制塊或FCB文件控制塊或FCB解析：文件控制塊FCB是系

統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志，它記錄

了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以F內(nèi)容：文件

名，文件號(hào)，用戶名，文件的物理位置，文件長度，記錄大小，文件類

型，文件屬性，共享說明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的

日期和時(shí)間，最后訪問日期和時(shí)間，最后修改日期和時(shí)間，口令，保存

期限等。

12.部分函數(shù)依賴部分函數(shù)依賴解析：若X-Y但Y不完全函數(shù)依賴于

X,則稱Y對(duì)X部分函數(shù)依賴。掌握對(duì)關(guān)系數(shù)據(jù)庫和關(guān)系運(yùn)算的理解。

13.邏輯模式在數(shù)據(jù)庫的三級(jí)模式中，數(shù)據(jù)庫的模式是全局邏輯結(jié)構(gòu)，是

數(shù)據(jù)庫的中心和關(guān)鍵，它獨(dú)立于其他的層次，因此設(shè)計(jì)數(shù)據(jù)模式結(jié)構(gòu)時(shí),

首先確定數(shù)據(jù)庫的邏輯模式

14.邏輯邏輯解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別。

為了能夠在內(nèi)部實(shí)現(xiàn)這3個(gè)抽象層次之間的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系

統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式/模式映像和模式/內(nèi)模式

映像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯

獨(dú)立和物理獨(dú)立性。

15.SQLServerProfiler數(shù)據(jù)庫引擎優(yōu)化顧問

16.空值空值

17.33解析：如果兩個(gè)實(shí)體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模

型時(shí)，需要把M:N的多對(duì)多聯(lián)系分解成一對(duì)多聯(lián)系，在分解時(shí)就需要

引入第三個(gè)表。

18.通信費(fèi)用【解析】計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，

它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響。

19.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即

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

模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)管理系統(tǒng)的數(shù)據(jù)庫

生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)

計(jì)人員可以得到一個(gè)數(shù)據(jù)庫結(jié)構(gòu)的“藍(lán)圖”可用于文檔和維護(hù)數(shù)據(jù)或移

植到一個(gè)不同的DBMSO

20.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡(luò)。

城域網(wǎng)的設(shè)計(jì)目標(biāo)是滿足幾十千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多

個(gè)局域網(wǎng)的互聯(lián)需求，以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻

等多種信息傳輸。

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

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

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

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

22.C

23.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=2、10/40=0.25和0/35=0,

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

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

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

等過程中受到損壞，但I(xiàn)P不檢測(cè)這些錯(cuò)誤，在錯(cuò)誤發(fā)生時(shí)，IP也沒有

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

25.A

26.B

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

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

28.A

29.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常

稱插入、刪除的這一端為棧頂(Top),另一端稱為棧底(Bottom)。當(dāng)表中

沒有元素時(shí)稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后

插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪

除。根據(jù)上述原理，C)3,1,2,既然先出棧的是3,說明1,2已經(jīng)進(jìn)棧，

那么1不可能在2之前出棧。

30.A

31.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等

于該