2022年广东省江门市全国计算机等级考试数据库技术真题(含答案)

2022年广东省江门市全国计算机等级考试

数据库技术真题（含答案）

学校:班级:姓名:考号:

一、L选择题（10题）

1.设关系R（A,B,C）,其函数依赖集F={A-B,B-C},在关系R至

多满足（）o

A.INFB.2NFC.3NFD.BCNF

2.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别

是文件系统（）。

A.数据共享性强B.数据可长期保存C.采用一定的数据结构D.数据独

立性好

3.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主

码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性

组）为这个关系的

A.候选码B.主码C.外码D.连接码号

4.在分页式存储管理系统中，地址转换工作是由（）完成的。

A.硬件B.地址转换程序C.用户程序D.装入程序

5.关系中的“主码”不允许取空值是指约束规则。

A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性

6.下列（）不是Oracle的连接软件及功能。

A.SQL*NetB.OracleWebAgentC.Oracle多协议转换器D.Oracle开放工

网关

7.下面关于模式和实例的说法中，不正确的是

A.模式的一个具体值称为模式的一个实例

B.—"模式对应着一t•惟一的实例

C.模式是相对稳定的，实例是相对变动的

D.模式反映的是数据的结构及其联系

8.下面的叙述中，正确的是

A.队列限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插入和删除运算的线性表

9.采用轮转法调度是为了（）。

A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的

进程得到及时调度D.占用CPU时间最短的进程先做

10.下列关于时间片轮转法的叙述中，哪一个是不正确的？

A.在时间片轮转法中，系统将CPU时间划分成一个个时间段

B.就绪队列的各进程轮流在CPU上运行，每次运行一个时间片

C.当时间片结束时，运行进程自动让出CPU,该进程进入等待队列

D.如果时间片长度很小，则调度程序剥夺CPU的次数频，加重系统开

销

二、填空题(10题)

11.设有关系R(A,B,C)和s(A,D,E,F),若将关系代数表达式：

□R.A,R,R.B,S.D,S.F(RsS)用SQL语言的查询语句表示，则有：

SELECTR,A,B,D,FFROMR,SWHERE[]O

12.在因特网中，域名解析通常借助于一组既独立又协作的

完成。

13.RIP协议中表示距离的参数为o

14.多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,

当且仅当该调度是_____O

15.算法的时间复杂性是指该算法包含【】的多少,它是一个算法运行

时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时

占用的【】的大小。

16.0raCle系统不仅具有高性能的RDBMS,而且提供全过程的应用开发

工具。OraCleDesigner2000所承担的功能是___________。

17.在口数据报分片后，通常用负责数据报的重组。

18.IP数据报的源路由选项分为两类，一类为严格源路由，另一类为

源路由。

19.数据库管理系统中事务的隔离性主要由____部件来保证。

20.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这

一特性称为事务的O

三、单选题(10题)

21.关于AdHoe网络的描述中，错误的是()

A.A.是一种对等式的无线移动网络

B.在WLAN的基础上发展起来

C.采用无基站的通信模式

D.在军事领域应用广泛

22.已经获得除CPU以外的所有所需资源的进程处于()状态。

A.运行状态B.就绪状态C.自由状态D.阻塞状态

23.在SQLSever中创建用户数据库，其主要数据文件的大小必须大于

A.master数据库的大小B.model数据库的大小C.msdb数据库的大小

D.3MB

24.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打

工，则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

25.物理结构设计的任务是设计数据库的()

A.存储格式B.存取方法C.存储结构与存取方法D.存储模式

26.进程具有并发性和()两大重要属性。

A.动态性B.静态性C.易用性D.封闭性

27.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

28.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件

以及文件的属性。下列不属于数据库文件属性的是_________O

A.初始大小B.物理文件名C.文件结构D.最大大小

29.一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是（）

A.edcbaB.decbaC.dceabD.abcde

30.在概念模型中，客观存在并可以相互区别的事物称为o

A.码B.属性C.联系D.实体

四、C语言程序设计题（10题）

31.已知在in.dat中存有若干个（个数＜200）四位数字的正整数，函数

ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue,

其功能要求：1.求出该文件中共有多少个正整数totNum；2.求出这些

正整数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的

这些正整数的算术平均值totPjzo最后maini函数调用函数WriteDat把

所求的结果输出到Out.dat文件中。

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

请勿改动数据文件in.dat中的任何数据，主函数main、读函数ReadDat

和输出数据函数WriteDat的内容。

1j♦include<stdlo.h>

2iIdefineMAXNUM200

3!intxx[MAXNUM);

4；inttotNum-0;〃文件in.dat中共利多少个正整数

5；inttotCnt•0;〃符合条件的正整室的个敢

6•doubletotPjz-0.0;〃平均值

7\intReadDat(void);

8!voidWrlteDat(void);

9jvoidCalValue(void)

10jI

111

12；I

13-voidmainO

14\(

15!int1;

16；for(i-0;i<MAXNUM;i++)

17!xx[i]・0;

18•if(ReadDat())

19i(

20:printf("故据文件ln.dat不能打开！\007\n");

21ireturn;

22|1

23!CalValueO;

24iprinEf("文件in・dat中共有正整数・4d个\n".totNxim);

25•printf〈”符合条件的正整数的个数Nd个\M,totCnt);

26jprintf(”平均值,6・21f\n”，totPjz);

27\WriteDat();

28；)

•/•读取这著「个正整数并存入敷川xx中•/

29;intReadDat(void)

30;(

31；FILE*fp;

32jinti-0;

33•if((fp*fopen("in.datM,Rrw))•*NUI-L)

34；return1;

35»while(!feof(fp))

36•f

37jfscanf(fpfFd.",

38i)

39ifclose(fp);

40•return0;

41!1

；/•£计算结聚存入文件。ut.dau中•/

42JvoidWriteDat(void)

43j(

44!FILE・fp;

45!fp■fopen(*out.datw^"w")；

Rw

46；fprintf(fp,%d\n%d\n%.21f\nrtotNum,totCnt,totPjz);

47；fclose(fp);

48•)

32.已知数据文件in.dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal,其功能是：把个位数

字和千位数字重新组成一个新的含有两位数字的数（新数的十位数字是

原四位数的个位数字，新数的个位数字是原四位数的千位数字），以及把

百位数字和十位数字组成另〜个新的含有两位数字的数（新数的十位数

字是原四位数的百位数字，新数的个位数字是原四位数的十位数字），如

果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新

数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存

入数组b中，并要计算满足上述条件的四位数的个数ent。最后main函

数调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出

到Out.dat文件中。

注盛：部分源程序存在ICM.C文件中.

程序中已定义数组1M200],b(200],巳定义变■:ent

请勿改动数据文件tn.dat中的任何数据、主的数mainO、读函数rcadDatO和写函数writuDaU)的内容.

1.•include<stdio.h>

2jIdefineMAX200

3jinta(MAX),ent,0;

4;voidjsValO

5!I

6j

71)

84voidreadDat()〃从in.dat文件中涉取200个四位做存入Un®&中

9;(

10•int1;

11；FILE*fp;

w

12;fp•fo^en("in.dat"r"r);

13!for(i■0;i<MAX;

14»fscanf(fpr"%d"r(1]);

15；fclose(fp);

16;十

17；writeDat()〃纪计算她乘cm以及敏松b中料含条件的因付敏输出到皿血文件中

18；(

19FILE•to;

voidmain()

28

29mt1:

30readDat();

31jsVal();〃调阳的敝加me宝现&U要求的功能

32printf("满足条件的SUd\n”.nt);

33for(1-0;1<ent;1♦*)

34printf<7d”,b[i!);

35printf(H\nM);

36writeDat();

37!)

33.已知在文件in.dat中存有100个产品销售记录，每个产品销售记录

由产品代码dm（字符型4位），产品名称me（字符型10位），单价dj（整

型），数量si（整型），金额je（长整型）五部分组成。其中：金额=单价*数

量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编

制函数SortDat,其功能要求：按金额从小到大进行排列，若金额相等，

则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。

最后main函数调用函数WriteDat把结果输出到文件out.dat中。

提示：若中间变量为PROtemp,则可以直接使用结构赋值语句进行解

题。

例如:sell[i]=temp；

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

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

14include<stdio.h>

2Iinclude<»trlng.h>

3•IncludeOtdlib.h>

4fdefineMAX100

5typed©fstruct

6(

7chardm⑸；/•产4代码•/

8charnc(lll:/•MW•/

9intdj;/•・饼•/

10intsi;/•■■•/

11longje;/••・•/

12)PRO；

13PRO8011【MAX)；

14voidReadDat();

15voidWritet>at();

16voidSortDat()

17

16

19

20voidmain()

21<

22momoot(selli0.stzeof:

23ReadDat();

24SortDat();

25WriteDatO;

26)

21voidReadDat()

28I

29FILEefp；

30charatr(80),ch(ll);

31Int1;

32fp-fopen("in.ckit","rw);

33for(i•0;1<100;

34(

35fgetBtstXr80,fp);

36memcpy(sell(l).dm,str,4);

37memcpy(sellfil.me,str♦4,10);

38menepy(ch«stx*14r4):ch(4J-0：

39sell(i).dj-atoi(ch>;

40memcpy(chrstr*18v5);ch(5]-0;

41sell(i).al-atoi(ch);

42sell(i).je-(long)sellU).dj•selldl.al;

43)

44fclose(fp);

45}

46voidWrlteOat()

47<

48FILEefp；

49inti;

50fp-fopen("out.**w*);

51tor(1•0;1<100;*+♦)

52

w

fprintf(fp,3%4d%5dt101d\n,seUUbdh,sellll).mc«aellUJ.djr.

sttllll)»je);

54；

55!fclose(fp)；

56h

34.编写一^函数findStr(char*str,char*substr),该函数统计一^长度为

2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数

值返回。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，

子字符串为“as"，函数返回值是6。

函数ReadWrite实现从文件indat中读取两个字符串，并调用函数findStr,

最后把结果输出到文件out.dat中。

注意：部分源程序存在test.c文件中。请勿改动主函数main和其他函

数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

1;*include<stdio.h>

2!*include<string.h>

3；voidReadWrite();

4!intfindStr(char•stCfchar*3ubstr)

8'main0

charstr(8119substr(3];

intn;

printf("输入字符中:w);

gets(str);

printf(“输入子字符甲：");

15geta(substr);

16puts(atr);

17puts(substr);

18nwfindStr(str,substr);

19printfLn.\d\n”・n);

ReadWrite();

I

，•从文件Hctat中It取两个字符甲.并■用rfi欣11后1E"!果慵出到文件OUL&I中•/

22voidReadWrite()

24charstr[81)rsubstr(3],ch;

25intn,lenri00;

e

26FILEerfrwf;

27rf=fopen(*£n.datw,wrH);

wwHM

28wf-fopen(out.datrw>;

29while(i<5)

30|

31fgets(str,80,rf);〃从文件mdai中域取长度为R的字符中存入到字符中

32(gets(subset<10，rf);〃从文件mdit中读取长度为Q的子字符中存入到字符率substr

33len■strlen(substr)•1;〃mf字符南gubstr的长度K1的

ch-substr(lenI;〃把子字符州的量后T字箝的但"字符ch

人如臬子字符申的量后个字椅是同架按行符或是文钟帖贩料,明纪子字符串的♦后f字符的值设置X。•/

35if(ch«•'\n'11ch~Oxla)

36substr[len]・0;

flndStr(4tr«■ubstr)返Z1子字符串subst.r在字符率Atr中出现的次数*/

37n-findStr(str,substr);

38fprintf(wf/Fd\n".n);//IC计H纳暨n写入到文件out.dau中

391*4；〃械环堂量士加】

40I

41fclose(rf);

42fclose(wf);

43

35.已知数据文件indat中存有200个四位数，并已调用读函数readDatO

把这些数存入数组a中，请考生编制一函数jsVal,其功能是：依次从数

组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数

且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此

条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后

调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到

Out.dat文件中。

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

程序中已定义数组：a[200],b[200],已定义变量：ent

请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat

和写函数writeDat的内容。

i■include<stdio.h>

!fdefineMAX200

jInta[MAX],b[MAX),ent«0;

;voidwriteDat();

!voidjsValO

j/TeadDAt从数界文忖in.dM中读取200个四位数存入数组•中•/

•voidreadDat()

10

11inti;

FILE*fp;

13ifp-fopen(-in.daf,Hr");

14■ford-0;i<MAX;i**)

15!fscanf(fp,&a(i));

16；fclose(fp);

17!

18jvoidmain()

19J(

20,int1;

21!readDat();

22；jsValO;〃调用”Vah)曲故，实现KH要求的功能

23\printf("湎足条件的数=Sd\n-,ent);

24•for(i■0;i<ent;1+♦)

25;printf(0%d”，b(i]);

261printf;

27'writeDat():

28;|

•函数writeD叫)和端聚cm以及数赳b中符合条件的四位数■出到oul4at文件中♦/

29；voidwriteDat()

30

31FILEefp;

32inti;

33fp=»fopen("out.dat",Ww");

34fprintf(fp#ent);

35for(1=0;i<ent;

36fprintf(fp/"$d\n”,b[i1)

37fclose(fp);

38

36.将文件in.dat中的200个整数读至数组XX中。请编制jsValue函

数，要求：求出数组XX中的数值为奇数的个数cntl和数值为偶数的个

数cnt2以及数组XX下标为奇数的元素值的算术平均值pjo

结果cntl,cnt2,pj输出到out.dat中。注意：部分源程序存在test.c

文件中。请勿改动数据文件in.dat中的任何数据、主函数main、读函

数read_dat和输出函数writeDat的内容。

1jtlnclude<stdio.h>

2;IdefineN200

1

3Intcntl«cnt2rxxfN];

4；floatpj;//平均值

5-voidwriteDat();

6{voidjsValue()

7iI

8|

9?}

;/•road_dat(Int哈敬利文件tautot中的20。个至故ttlu中•/

10!voidread_dat(intxx[N])

11j(

12；intlrj;

13!FILE*fp;

14ifp-fopen("in.dAt","r");

15•for(i•0;i<20;

16j(

17;for(j•0;j<10;

18!1

19；fscant(fp^**,6xx(i*;//从文件Hdai中it取一个♦数订入数蟆元UxxlklO"]中

20(printf("%d，xx[iw10*j))；

21;1

22iprintf(•,Xn**);

23!}

24»fclose(fp);

25；1

26Jvoidmain()

21；(

28;read_dat(xx);

29；jsValue();

30!printf(w\n\ncntl-%d,cnt2«%dpj-^6.2f\n*cntl.cnt2pj);

i,,r

31；writeDat();

32：

/•将计算结果cntl.asti«讨■出到ouLdai中•/

33jvoidwriteDat()

34!

35：'FILE*f“；

36jfw-fopen("out.dat*\Hww);

w

37!fprintf(fwr"%d\ntd\n%6.2f\n9cntl,cnt2,pj);〃cml・cm2.讨写入刎ouLdat中

38ifclose(fw);

39;

37.程序test.c的功能是：计算100以内满足以下条件的所有整数i的

个数ent以及这些i之和sum。条件：i,i+4,i+10都是素数，同时i+10

小于100o请考生编写函数countvalue实现程序要求，最后调用函数

wfiteDAT把结果ent和sum输出到文件out.dat中。（数值1不是素数）

拄意：赧分源程序存放在EC文件中.

请勿改动主函数maiM）和输出数据函做MtcDAT。的内容.

■include<stdio»h>〃mchide诵句贝明番山库中包含vc6,o中的标庶■入*故gidm_h

voidwriteDATd;〃*敷，USMTO的*则遇句

Antcnttsun;//定义全斶■型煲■unu.gg

intisPrime(intnumber)//A*itPrime(number)M*rnuabec

l•否时返回“g的他等于。

6!inti.tag-1;〃建攵殳■1利taq,弁旦*攵■“g的期值哥于1

7；if(number••1)

8Ireturn0;〃加Wnswr的AL停f】.物建同Q

9!for(1-2;tag“£<•number/2;i++)//交量1从2开的，旬次m1,KWH值小于靠干nuatoe”2片

；M受■eg的值等于2N,・出01环

10-if(number11••0)

11!tag•0;〃5毫(146险被10*.»«・£3的值等于。

k

12ireturntag;〃魅回安・“g的仇

14*voidcountValue()

15j(

16'

17•)

18ivoidmain()

19h

20jent・sun■0;〃总全局变量5t.aunKtOtta

21;countValue();//SHI・依遗打计库

・

225prlntf("清足条件的整数的个畋2\n"eent);〃在剧■上■出谓足条件的■取个Qent

23jprintf("耦足条件的整数的和值•W\n-，sum);〃在川•上・出篇足条仔的整家的ID・UB

24；”19"1不。；〃牝计贸帖加；73文行3^8£中

25!1

26•voidwriteDATO

27;(

281FILE・fpj〃定义文件IHtfp

29•fp-fopen<*out.dat",〃以只靠的方式帆I开文件gi.cUt.#Ilfp指向此文♦!

30;fprintf(fpt"%d\ntd\n",ent,sum);〃尼素敷的个ft值ent.m的%9g写入*文朴cut.au

31!fcloae(fp);〃关闭文flout.st

321)

38.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串

数组XX中；请编制函数SortCharD,其函数的功能是：以行为单位对

字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存

入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输

出到文件out.dat中。

例：原文：dAe,BfC.

CCbbAA结果：fedCBA.,bbCCAA原始数据文件存放的格式是：每行

的宽度均小于80个字符，含标点符号和空格。

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

请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat

的内容。

1,linclude<stdio«h>

2i-include<string.h>

3>charxx[50](80];

4{unsignedintmaxline0;八文章的总行故•/

5;intReadDat(void);

6jvoidWriteDat(void);

7jvoidSortCharD(void)

8；(

11voidmain()

if(ReadDat())

14(

15printf("数据文件in.dat不能打开！\n\007”);

16return;

17I

SortCharD();

WriteDat();

20)

/♦从文付mdBt中读取一篇英文文拿存入列字符申敷01xx中•/

21intReadDat(void)

22(

23FILE•fp;

24；inti,0；

25!char*p;

26jif((fpmfopenC^in.dat","r">)•"NULL)

27；return1;〃加泉文件in,d小内容为匕则返回1

!，•当从文件ln.dat中读取79个字符存入xxlil设育1•设发生时.执行微环体中的语句〃

28；while(fgets(xx[i]#80efp)!■NULL)

29；1

30•p-strchr(xx(i),tXn');〃在字符率xx[£)中秀找回车换打符事一个西配的位置

31；if(p)*p-0;〃如果p的值不为零.划元其值设置为0

32；i++;〃行爻量加】

33：}

34।maxline•1;//IE文章的总行敬M蛤攵■naxllne

35[(close(fp);

36|return0;

37;|

i/・1E怙果XX・出刎文科ouLdat中•/

38;voidWriteDat(void)

39;(

40!FILE*fp;

41junsignedinti;

Mw

42;fp•fop^n(out•dat*'t**w)；

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

44i(

H

45;printf(*%s\nrxx[1]);

46!fprintf(fp,7s\n3xxfi]);

47i}

48•fclose(fp);

49!}

39.已知数据文件in.dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal,其功能是：把一个四

位数的千位数位置上的值减去百位数位置上的值再减去十位数位置上

的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数

是奇数，则统计出满足此条件的个数ent,并把这些四位数按从小到大

的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b

中符合条件的四位数输出到Out.dat文件中。

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

程序中已定义敬蜗：a[200].b(200].已定义变■，ent

请勿改动数据文件im&t中的任何畋据、主的1smm()、读南敬edDatO和写崩数*期加()的内容.

1•linclude<stdio.h>

2\IdefineMAX200

3\intalMAXBb(MAX],ent-0;

4*voidwriteDat():

5；voidjsVal()

6\4

7i

8；1

9!voidreadDat()

10；1

11•int1;

12{FILE*fp;

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

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

15ifscanf(fp,

16•fclose(fp);

17!|

18♦voidmain()

19•I

20!inti;

21；readDat();

22：jsVal();

23；phntfL满足条件的故,，小n".cnt>;

24;for(1•0;i<ent;ii)

25!printf(w%d”，b[i]>；

26；prlntf(0\nH>;

27；writeDat();

28!J

29；voidwriteDat<)

30\(

31•FILEefp;

32;inti;

33!fp-fopen(wout.dat*,"w");

34jfprlntf(fp«"%d\n"rent);

35•for(i■■0;i<ent;ii)

36•fprintf(fpr*td\n*rb(i));

37।fclose(fp);

38j1

40.函数readDat是从文件in.dat中读取20行数据存放到字符串数组

xx中(每行字符串长度均小于80)。请编制函数jsSort,其函数的功能是：

以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值

从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存

放，排序后的结果仍按行重新存入字符串数组)XX中，最后调用函数

WrriteDat把结果xx输出到out.dat文件中。

例如：位置01234567

源字符串hgfedcba

则处理后字符串hafcdebs

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

请勿改动数据文件in&t中的任何数据、主的敷main。、读函数madDatO和写函数writeDat。的内容.

tinclude<3tdio.h>

Iinclude<string.h>

3voidreadDat();

4voidwrlteDat();

5charxx(20J(80];

6voidjsSort()

7

e

9

10voidmain()

11(

12readDatO;

13jsSort();

14wrlteDat();

15)

/•从文件tfutet中速取20行数据存放到字布率般ifi«中•/

voidreadDatO

17

18FILE*in;

19inti•0;

20ehar*p;

,rMw

21in•fopen(•in.dat,r);

22while(i<20“fgets(xx[1]t80.in)NULL)

23(

24p■strchr(xx[1]9•\n*);

25if(p)*p•0;

26if

27]

28fclose(in);

29)

八把姑果u愉出到文件中♦/

30voidwrlteDat()

32FILE*out;

33int1;

wwW

34out-fopen(out.datew");

35for(1-0;i<20;

36(

37printf(*%s\nw,xx[1]);

38fprintf(out,xx[1]);

39)

40Cclose(out);

41

五、设计与应用题(2题)

41.设在SQLServer2008某数据库中，已建立了四个文件组：fgl、f92、

f93和04,以及一"分区函数RangePFl。RangePFl的定义代码如下：

CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFOR

VALUES(100,200,300)(1)请基于RangePFl创建一个分区方案

RangePSl,每个分区对应一个文件组。(5分)(2)请使用RangePSl创

建—分区表PartitionT(Gid,GoodName,Price),该表基于Gid列创

建分区。其中Gid:int类型，取值大于等于1；GoodName：统一字符编

码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部

分1位，整数部分到千位。(5分)

42.已知有如下关系模式：RI(a,b,c),R2(c,d,a),R3(e,

f),R4(a,e,g),其中标下划线的属性是主码。请将上述关系模

式用适当的ER图表示出来，并用下划线标注出作为实体主码的属

性。(10分)

六、单选题［1分K2题)

43.设有购买表(顾客号，商品号，购买时间)。现要查询2012年顾客A

购买了但顾客B没有购买的商品。有下列查询语句：1.SELECT商品

号FROM购买表WHEREYEAR(购买时间)='2012'AND顾客号

=’A'AND商品号NOTIN(SELECT商品号FROM购买表WHERE

YEAR（购买时间）='2012'AND顾客号='B'）11.SELECT商品

号FROM购买表WHEREYEAR（购买时间）='2012'AND顾客号

='A'EXCEPTSELECT商品号FROM购买表WHEREYEAR（购买时

问）='2012'AND顾客号='BT1.SELECT商品号FROM购买表

WHEREYEAR（购买时问）='2012'AND顾客号

=zAINTERSECTSELECT商品号FROM购买表WHEREYEAR（购

买时间）='2012'AND顾客号='B'IV.SELECT商品号FROM购

买表WHEREYEAR（购买时问）='2012'AND顾客号=’A

'UNIONSELECT商品号FROM购买表WHEREYEAR（购买时间）=

'2012'AND顾客号='B'上述语句中，能够实现该查询要求的是

（）o

A.仅I和IIB.仅I和mC.仅I和WD.全部

44.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出

用户最可能属于某一类书的爱好者，应该采用（）o

A.关联分析B.分类分析C.时问序列分析D.回归分析

参考答案

1.B解析：在关系R中A为主码，不存在非主属性对主码的部分函数依

赖，因此属于第二范式，又因为C对A传递依赖，所以不町能是3NF。

2.B解析：人工管理阶段的特点是：数据不保存，数据无专门软件管理，

数据不共享，数据不具有独立性。文件系统阶段特点是：数据可以长期

保存，文件系统管理数据，数据独立性差，数据共享性差。

3.C解析：当关系中的某个属性（或属性组）虽然不是该关系的主码或只

是主码的一部分，但却是另一个关系的主码时，称该属性为这个关系的

外键（外码）。

4.A解析：地址转换时为了实现用户地址空间中的逻辑地址到物理地址

的转换，地址转换工作是借助于页表来完成的，在基本地址变换机构中，

其功能由一组专门的寄存器来实现，为了提高地址变换速度，页可在其

中增设一个“快表”。

5.A解析：关系中的“主码”不允许取空值，因为关系中的每一行都代表

一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值

为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性

约束规则。

6.B解析：Oracle的连接软件及功能有；①SQL*Net；②Oracle多协议

转换器；⑧Oracle开放工网关。

7.B解析：在数据模型中有“型”和，直”的概念。型是指对某一类数据的

结构和属性的说明；值是型的一个具体赋值。模式是数据库中全体数据

的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。

模式的一个具体值称为模式的一个实例。同一个模式可以有很多实例。

模式是相对稳定的，而实例是相对变动的，因此数据库中的数据是在不

断更新的。模式反映的是数据的结构及其联系，实例反映的是数据库某

一时刻的状态。

8.A解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列

是限定所有的插入都在去的一端进行，所有的删除都在表的另一端进行

的线性表。串是由零个或多个字符组成的有限序列。注意：队列是限定

所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性

表，故B）错；栈是限定仅在表的一端进行插入和删除运算的线性表，故

C）,D）错。掌握栈和队列、串和数组的的区别，以及链表的存储方式。

9.A解析：对于不同的系统和系统目标常采用不同的调度算法，常用的

调度算法有，先来先服务算法，可以用在进程调度和作业调度中，其基

本思想是按进程或作业到达的前后顺序进行调度；优先级调度算法是为

照顾对紧急进程或重要进程进行调度：轮转法调度是分时系统使用的算

法。它将CPU处理时间分成一个个时间片，就绪队列中的诸进程轮流

运行一个时间片，当时间片结束时，就强迫运行进程让出CPU,该进程

进入就绪队列，同时，进程调度选择就绪队列中的另个进程，分配给它

一个时间片。如此就绪队列中的各个进程都能及时得到系统的响应.

10.C解析：时间片轮转法主要是分时系统中使用的一种调度算法。时间

片轮转法的基本思想是：将CPU时间划分成一个个时间片，就绪队列

的各进程轮流在CPU上运行，每次运行一个时间片，当时间片结束时

该进程自动让出CPU进入就绪队列，等待下一次调度。同时，进程调

度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片

长度很小，则调度程序剥夺CPU的次数频，加重系统开销；而如果时

间片长度很大，则轮转法就退化为了先进先出算法。对照本题四个选项

可知，正确答案是C。

ll.R.A=S.AR.A=S.A解析：在SQL语言中对关系表进行查询时需要加

上条件语句where表1.索弓|=表2.索引，这样查询出的记录才是一一对

应的。

12.域名服务器【解析】主机名与IP地址的映射是借助一组既独立又协

作的域名服务器完成的。因特网中存在大量的域名服务器，每台服务器

保存它所管辖区域内的主机名与IP地址的对照表。域名服务器是域名

解析系统的核心。

13.跳数【解析】向量一距离(V-D)路由选择算法，也称为Bellman-Ford

算法。其基本思想是路由器周期性地向其相邻路由器广播自己知道的路

由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距

离(通常用“跳数”表示)，相邻路由器可以根据收到的路由器修改和刷新

自己的路由表。

14.可串行化的或可串行化可串行化的或可串行化解析：本题考察调度

可串行化的概念。

如果多个事务在某个调度下的执行结果与这些事务在某串行调度下的

执行结果一致，则称该调度为可串行化的调度。可串行化是多个事务并

发执行的正确性准则。所以答案为：可串行化的。

15.简单操作次数存储空间算法的复杂度包括时间复杂度和空间复杂度，•时间复杂度是指该

算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大

小。

16.数据库建模。【解析】OracleDesigner2000是Oracle提供的CASE工

具，能够帮助用户对复杂系统进行建模、分析和设计。

17.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重

新组装的过程称为IP数据报重组。IP协议规定，只有最终的目的主机

才可以对分片进行重组。

18.松散【解析】源路由选项可以分为两类，一类是严格源路由选项，

一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上

的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过的路

由器的顺序不可更改：松散源路由选项只是给出IP数据包必须经过的

一些“要点”，并不给出一条完备的路径，无直接连接的路由器之间的路

由尚需IP软件的寻址功能补充。

19.并发控制并发控制解析：解决事务并发执行问题的一种方法是串行

地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能

显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保

证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次

序一个接一个地执行后的状态是等价的。

20.隔离性隔离性解析尽管多个事务可以并发执行。但系统必须保证，

对任一对事务T1和T2,在T1看来。T2或者在T1开始之前已经停止

执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有

其他事务在并发地执行。我们称之为事务的隔离性。

21.B选项A),AdHoC网络是一种自组织、对等式、多跳的无线移动网

络；选项B),AdhoC网络是在分组无线网的基础上发展起来的；选项

C),AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选

项D),AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站

点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。

22.B

23.B

24.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集

A中的每一个实体,实体集B中至多有一个实体与之联系，反之亦然，称为

一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体

与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与

之联系，称实体集A与B的联系为一对多联系;如果对于实体集A中的

每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个

实体,实体集A中有m个实体与之联系，称为多对多联系。所以C）正确。

25.C

26.A

27.D

28.C

29.C

30.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。

实体可以是具体的人、事物，也可以是抽象的概念和联系。

31.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个

数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位

数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断

各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\