2021年辽宁省盘锦市全国计算机等级考试数据库技术真题(含答案)

2021年辽宁省盘锦市全国计算机等级考试

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

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

一、1.选择题（10题）

1.双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink

指向结点的前驱。如果要在P所指结点后插入q所指的新结点，下面哪

一个操作序列是正确的？

A.pT.rlinktTllink:=q；pT.rlink:=q；q^.llink:=p：qT.rlink:=p[.rlink；

B.p.llinkt^rlink:=q；p^.llink:=q：q^.rlink:=p；qT』ink:=pT.llink；

C.qT」link:=p；qT.rlink:=pT.rlink；pT.rlinkT.llink:=q；pT.rlink:=q；

D.qT.rlink:=p；qT.llink:=p[.llink；llink].rlink:=q：p^.llink:=q；

2.下面有关概念模型的说法中，不正确的是____。

A.概念模型只描述信息特性和强调语义

B.概念模型是信息世界到数据世界的第一层抽象

C.概念模型不涉及信息在计算机中的表示

D.概念模型中最常用的是实体关系模型

3.设有栈S和队列Q,其初始状态为空，元素al、a2、a3、a4、a5、a6

依次入栈，出栈的元素则进入队列Q,若6个元素出列的顺序是a2、

a4、03、a6、a5、al,则栈的容量至少是多大？

A.6B.4C.3D.2

4.在Oracle产品中，用公用网关接口实现的过程化网关是

A.OracleWebListener

B.OracleWebAgent

C.OracleWebserver

D.OracleDBA

5.下列计算机表示的信息中，不能称为“数据”的是____。

A.人的姓名B.图形符号C.计算机程序D.文件名

6.单向链表的每一个节点都有一个指向它的后续节点的指针link,现有

节点P和q,节点q在节点P的前面，要删除节点P,正确的操作应该

是

A.qT」ink:=pT.link；

B.pT」ink:=qT.link;

C.qT」ink:=p;pT.link:=q；

D.q:=pT.link;pT.link:=qT.link;

7.下述哪一条是由于关系模式设计不当所引起的问题？

A.数据冗余B.数据被非法读取C.数据被非法修改D.发生死锁

8.关于电子邮件，下列说法中错误的是

A.发送电子邮件需要E-mail软件支持

B.收件人必须有自己的邮政编码

C.收件人必须有自己的E-mail账号

D.必须知道收件人的E-mail地址

9.当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不

属于这一冲突？

A.命名冲突B.属性冲突C.语法冲突D.结构冲突

10.能够实现对内外存进行统一管理，为用户提供一种宏观上似

乎比实际内存容量大得多的存储器。

A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术

二、填空题（10题）

11.为使多个进程有效地同时处理输入和输出，最好使用［］结构的缓冲

技术

12.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，

语句REVOKE实现其中的功能。

13.在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，

则被模拟的设备称为【】。

14.运行IP协议的Internet可以为其高层用户提供的、面向

无连接的、尽最大努力的数据报投递服务。

15.用高级语言编写的程序称之为［】。

16.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进

行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

17.在面向对象数据模型中，子类可以从其超类中所有的属性和

方法。

18.在关系数据库规范化理论的研究中，在函数依赖的范畴内达

到了最高的规范化程度。

19.计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执

行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为

20.网桥按照路由表的建立方法分为两类：和源路由网桥。

三、单选题(10题)

21.以下关于因特网中的电子邮件的说法，错误的是()。

A.A.电子邮件是有固定格式的，它由邮件头和邮件体两部分组

成

B.电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管

理邮件的功能

C.密码是对邮件的一个最基本的保护。目前，保证电子邮件安全性的主

要手段是使用大写字母、小写字母、数字和符号混用的密码

D.利用电子邮件可以传送多媒体信息

22.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此

DBA应创建相应的()。

A.视图(view)B.索引(index)C.游标(cursor)D.表(table)

23.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接

操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该

查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

24.四个元素al、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元

素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列

是()

A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组

成

B.在这种结构中，客户机和服务器协同完成一项任务

C.连接客户和服务器最广泛采用的接口是开放数据库连接

D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同

25.在SQLServer2008中，设用户U1是某数据库db_datawriter角色中

的成员，则U1在该数据库中有权执行的操作是（）

A.SELECT

B.SELECT和INSERT

C.INSERT,UPDATE和DELETE

D.SELECT,INSERT,UPDATE和DELETE

26.FoxProDOS是（）

A.DOS下的数据库B.DOS支持下的数据库管理系统C.为DOS做的

FoxProD.DOS下的文字处理系统

27.下列角色中，具有数据库中全部用户表数据的插入、删除、修改

权限且只具有这些权限的角色是_________O

A.db_ownerB.db_datareaderC.db_datawriterD.public

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

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

29.软件生存期的（）阶段的最终结果是提供一个可作为设计基础的系统

规格说明书。

A.规划B.需求分析C.设计D.程序编制

30.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能

部件是

A.运算器B.控制器C存储器D.输入输出设备

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

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

把这些数存入数组a中，请编制一数jsValue,其功能是：求出个位数上

的数减千位数上的数减百位数上的数减十位数上的数大于零的个数ent,

再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位

数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把

数组b中的数输出到文件Out.dato

例如।1239.9-l-2.3X>.则该数清足条件存入数组b«K且个数cntmt+l.

8129.9-8-1-2<0,则该数不满足条件忽略•

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

程序中已定义数组：M300].b(300],已定义受*:cni

清”改动数据文件in.&t中的任何数据、主函数main。、读的数MDatQ和写曲数writeDat()的内容.

1|finclude<stdio.h>

2;inta【300]，b(300],cnt-0;

31voidreadDat();

4ivoidwriteDat(>;

5।voidjsValue()

6J(

7；

8j)

9•main()

10；(

11!int1;

12jreadDat();

13\jsValue():

14!writeDat();

15；printf("cnt-%d\nR^ent);

16；for(i-0;1<ent;

17?printfi.b(il);

18>

19voidreadDat

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

XX中（每行字符串长度均小于80）。请编制函数jsSort,其函数的功能

是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍

按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输

出到文件out.dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序,

右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长

度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如।位置012345678

源字符申dcbahgfe

432198765

则处理后字符中hgfcabcd

876591234

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

请匆改动数据文件in.dal中的任何1!(据、主函数main()、设函数readDatO和写函数writeDatO的内容.

1；iinclude<stdio«h>

2：*include<string.h>

3jvoidreadDat();

4jvoidwriteDat();

5*charxx[20][801;

6;voidjsSort()

7i(

j

8I

9；)

10;voidmainO

11;(

12•readDat();

13:jsSortO;

14!writeDatO;

15\)

!，•从文件m.dai中父取20tj数福存放到字符串软觎xx中•/

16jvoidreadDat()

17?/

18}FILE*in;

19jint1-0;

20*char*p;

www

21;in■fopen(in.datr*r);

22!whiled<20“fgets(xxli)r80,in)!-NULL)

23\(

24-p-strehr(xx[i)t,\n,);

25jif(p)*p-0;

26j

27•)

28;fclose(in);

29;}

i/•尼站果xx・出到文件om&t中•/

30*voidwrxteDat()

31j1

32-FILEeout;

33jint1;

34；out-fopen(*out.dat*,*w**);

37Iprintfxx(l]);

38ifprintf(out,xx(i));

39\)

40；fclose(out);

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

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

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

是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及

把个位数字和百位数字组成另一个新的含有两位数字的数Cd(新数的十

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字)，如果新组成的两个数ab-cd>=0且ab.cd<=10且两个数均是奇数,

同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到

小的顺序存入数组b中，并要计算满足上述条件的四位数的个数ent。

最后main函数调用写函数writeDat把结果ent以及数组b中符合条件

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

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

程序中已定义数fth4200].b(200],已定义变量1ent

请勿改动数据文件itL&M中的任何数据・主函数main().读函数neadDatO和耳函数writeDatQ的内容.

1»Iinclude<stdio.h>

2JtdefineMAX200〃定义宏堂/MAX,其值等于zoo

3\inta【MAX),b(MAXbent-0;〃您又全IMTRTft效烟AIMAX】.b[MAX)4支■st,苒匐值等于O

4ivoidwriteDat();

5\voidjsVal()

6i(

8\]

9!voidreadDat〃从2n.st文件中设取200个四付At存入敷41.中

10；1

111int1;

12!FILEefp;

13;fp-fopen"r*>;

14!for(1•0;i<MAX;

ISifscanf(fp<(a[1]);

16•fclose(fp);

17!I

18।voidmain()

19\(

20•int1;

21readDat();

22jsValO;〃・用o的敏实现立H要求的功僮

23printf(”满足条件的Ut7d\n",ent);

24for(i*0;i<ent;i+>)

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

26printf("\n*);

27writeDat();

28)

29voidwriteDat{)〃把it*结果cm以及数饵b中符合条件的西位数■出到ouLdat文件中

30

31FILE#fp;

32int1;

33fp-fopen(wout.dat","w")；

34fprintf(fp,fd\n",ent);

35for(i•0;1<ent;

36fprintf(fpr-%d\n"rb(il);

37fclose(fp);

38

34.函数ReadDat实现从文件in.dat中读取一篇英文文章，存入到无符

号字符串数组XX中，请编制函数encryptChar,按给定的替代关系对数

组)XX中的所有字符进行替代，其替代值仍存入数组XX的对应的位置

上，最后调用函数writeDat把结果xx输出到文件out.dat中。

替代关系：)=p*17mod256,mod为取余运算，p是数组)xx中某一个字

符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整

型变量)，如果计算后f(p)值小于等于32或f(p)是奇数时，则该字符不

变，否则用f(P)替代所对应的字符。

注意，部分源程序存放在tote文件中，原的数据文件存放的格式是：得行的宽度均小于8。个字符.含标点符号利空

格，井也按此曾代关系进行处理•

请勿改动主函败m»mO、读函数RsdD«H)和■出函散Wntem的内容.

11•include<stdio.h>

2itinclude<strin<;.h>

3••Include<ctype.h>

4«unsignedcharxx[50][80];

5;intmaxi1no,Ch/*文余的总行故*/

6!xntReadDat(void);

7ivoidWriteDat(void);

6!voidencryptCharO

9•(

10；uMlanedintval:

11

12

13voidmam()

14(

15if(ReadDat())

16{

17print，L数据文件in.dat不能打开！\n\007");

18return;

19I

20encryptCh&r();

21WriteDatO;

)

22/•从文件iitdal中幡取一■英文文章.存入到无符号?料申数组内中•/

23intReadDat(void)

24(

25FILEwfp;

26inti■0;

27unsignedchar*p;

wRw

28if((fp-fopen(in.dat"tr))—NULL)

29return1;

30while(fgets(xx[1]<80,fp)!-NULL)

31(

f

32p•strchr(xx[1]9\n,);

33if(p)*p-0;

34

35I

36maxline■1;

37fclose(fp);

38return0;

39/•把结果XX•出到文件OUtdM中•/

40voidwrlteDat(void)

41(

42FILE*fp;

43int1;

44fp-fopen("out.dat"wR);

45for(i-0;X<maxline;1

46(

wR

47printf(ls\n,xx[i]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

51

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

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

数各位上的数字均是奇数，则统计出满足此条件的个数ent并把这些四

位数按从大到小的顺序存入数组b中。最后main函数调用写函数

writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文

件中。

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

程序中已定义数组：a(200].b(200].已定义变量；ent

请勿改动数据文件imdat中的任何数据、主适数mainO、速的敬readDaK)和写函数writeDatO的内容.

1；finclude<stdio.h>

2!!defineMAX200

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

4♦voidwriteDat();

5*voidjsVal<)

9;voidreadDat()〃从Arudat文件中博取200个四位数存入依姻a中

10!(

11jinti;

12jFILE*fp;

13•fp-fopen(*in.datw,*rH);

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

15jfscanf(fp/&a[i]>;

16•fclose(fp);

**I)

18!voidmain()

21|readDat();

221jsVal()•〃・川嫉值jsv.i,实现♦求的功能

23•print/「满足条件的数・Qd\n”,entI;

24•for(i•0;i<ent;i—)

25;printf("%ci”•b[i));

writeDat()〃把ilWM梨cm以及数也b中将什条外的四位效•也到om.dM更件中

int1;

fp■fopen("outMw*);

fprintf(fp/7d\n".ent);

for(i-0;i<ent;

fprintf(fp,Fd\n",b(i])/

fclose(fp);

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

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

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

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

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

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

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

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

程序中已定义数制：*(200].b(200].已定义变量，ent

请勿改动数据文件in-dtt中的任何数据、主的数读函数rcadD&t()和写/数wrisDa")的内容。

1jtmcludo<»tdio.h>

2\IdefineMAX200

3inta(MAX],b[MAXJ/ent

4voidwriteDat();

voidjsVal()

6

7

8

9voidreadDat()

10(

11inti;

FILE*fp;

fp*fopen("in.dat",wr");

14for(i-0;i<MAX;i++l

15fscanf(fp,7d",[iI);

16fclose(fp);

17}

18voidmain()

19I

20inti;

21readDat();

22jsVal();

23prin"「涧足条件的敷。ent);

24for(i-0;i<ent;

25printf(•*%(!”，bill);

26printf(w\nw);

27writeDat();

26I

29voidwriteDat()

30

31FILEefp;

32intij

33fp-fopen("out.datw,"w");

nn

34fprintf(fp,%d\necnt);

35for(1•0;i<ent;ix)

36fprintf(fpr”d\n",b(x));

37fclose(fp);

38

37.函数ReadDat实现从文件in.dat中读取一篇英文文章，存入到无符

号字符串数组XX中；请编制函数encryptChar,按给定的替代关系对数

组XX中的所有字符进行替代，其替代值仍存入数组XX所对应的位置

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

替代关系：f(P)=P*Hmod256,mod为取余运算，p是数组XX中某一

个字符的ASCII值，0(p)是计算后无符号的整型值(注意：中间变量定义

成整型变量)，如果原字符是数字字符0至9或计算后f(p)值小于等于

32,则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test.c文件中，原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系

进行处理。

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

的内容。

1!tinclude<stdio.h>

♦include<string.h>

3tinclude<ctype.h>

4unsignedcharxx[50][80];

5intmaxline-0;/•文章的总行数•/

6intReadDat(void);

7voidWriteDat(void);

avoidencryptChar()

9

10

11

12!voidmain()

13；I

14;if(ReadDatO)

15!(

16pen"L数据文件in.dat不能打开！\n\007-)；

17return;

18•)

19iencryptChar();

20!WriteDat();

21i)

|厂从文科Hdm中工取一・英文文章,存入义无符号字符*般银=中”

22!intReadDat(void)

23；(

24:FILE#fp;

25!inti•0;

26;unsignedchar#p;

21jif((fp-fopen("in.datw,wr"))—NULL)

28return1;

29;while(fgets(xx[l]r80,fp)!-NULL)

30I(

31P-strehr(xx(i]r'n');

32if(p)*p-0;

33

34I>、

35maxline«1;

;fclose(fp);

37;return0;

38P

i八把结果u一出到文件OUL&I中•/

39ivoidWriteDat(void)

40•I

41!FILE*fp;

42iinti;

43\fp-fopen("out.dat",**w");

44•for(i*0;i<maxline;

45；(

w

46:printf(%s\n"#xx[i1);

47ifprintf(fp#7s\n".xx[1]);

48-)

49!fclose(fp);

50；1

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

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

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

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

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

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

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

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

程序中已定义敏蜗，a[200].b(200].已定义变量，ent

请勿改动数图文件in.&tt中的任何畋据、主函UmiinO、读丽敏rvadDatO和写函数writeDat。的内容.

1!Ilnclude<stdio.h>

2\IdefineMAX200

3；intaiMAXBb(MAX),ent-0;

4*voidwriteDat();

i

5;voidjsVal()

voidreadme()

FILEwfp;

fp•fopen("in.datw,

14।!for(i-0;i<MAX;iD

151fscanf(fp/&&(1]);

16;fclose(fp);

1711

18«voidmain()

19•I

20•Inti;

21；readDatO;

22!jaVal();

23•prlntfL满足条件的数,，d\n*',ent);

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

25!printf(0%d",b(i]);

26jprintf(*\n**H

27।vrriteDdt();

28!)

29；voidwriteDat<)

30

31

32

33!fp-fopen(wout.dat*,**x

34ifprlntf(fp,"%d\n"rent)

35；for(i-0;i<ent;ii)

36

37

38

39.程序test.C的功能是：利用以下所示的简单迭代方法求方程

C0S(x).x=o的一个实根。迭代公式：Xn+l=cos(xn)(n是迭代次数)

迭代步骤如下：

(1)取XI初值为0.0；

(2)XO=X1,把XI的值赋给x0；

(3)Xl=cos(xO),求出一个新的xl；

(4)若xO.XI的绝对值小于0.OOOOO1,执行步骤(5),否则执行步骤(2)；

(5)所求XI就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数

writeDAT把结果输出到文件Out.dat中。注意部分源程序存放在testC

文件中。

请勿改动主函数main和输出数据函数writeDAT的内容。

finclude<math.h>〃衰承这个程序中要引用的教学嘉*Ift

#include<stdio.h>〃我示这个程序更引用“6.0的标准♦入，出由数

3voidwriteDAT()；“write快TCm强的说明诵句

doublecountValue()

5

6

7

8•main()

9

10printfL实粮・”\n。countValue())；〃在册■上■示方程的一个或根

11prlntf(*\n*,cos(countValue())-countValue());〃在困那H示求得这个实根的精Ft

12writeDAT();〃IC加果•出》文件outdm中

13

wntcDAT。把解聚■出到文件oui.dn中•/

14voidwriteDAT()

15

16FILE*wf;〃定义文件册许安

HwH

17wf-fopen(out.daf,,w);//以只月的方«打开our.da。弁使xf指向域个文件

18fprintf(wf,w%f\n",countvalue());〃圮求用的实根写入真大件。5

19fclose(wf);〃美用文件。ut.<uc

20:1

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

串数组XX中，请编制函数ConvertCharA,其函数的功能是：以行为单

位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母

z,则改写成字母a,大写字母和其他字符保持不变。把已处理的字符串

仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat

把结果XX输出到文件Out.dat中。

例，原文1Adb.Bcdzi

abck.LLhj

结果：Acc.Bdcab

hrdlITik

原始数据文件存放的格式是：银行的窗度均小于80个字符,含标点符号和空格.

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

请勿改动主函数main。、读函数ReadDaM）和■出函数WritcDmO的内容.

1、tinclude<stdio.n>

2!!include《string.h>

3•charxx[50][80];

4；intmaxline■0;/*文*的总打数•/

5jintReadDat(void);

6;voidWriteDat(void);

7•voidConvertCharA(void)

8

9

10

11•voidmainO

12!l

13jif(ReadDat())

14(

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

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。•I

!，♦从文件m&t中it取一■英文文章存入到字符率数盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti»0;

25•char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i，

34；maxline-i;

35fclose(fp);

36return0;

37I

/•纪结果U•出到文件OUL&t中•/

38voidWriteDat(void)

39(

40FILE#fp；

41int1;

42fp・fopen(**out*wM);

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

44(

45print/xx[i]);

46fprintf(fp,"%s\n*rxx(i]);

47\

48!fclose(fp);

49

五、设计与应用题（2题）

41.设有商品表（商品号，商品名，单价）和销售表（销售单据号，商品

号，销售时间，销售数量，销售单价）。其中，商品号代表一类商品，商

品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的

销售总毛利的存储过程，毛利=销售数量x（销售单价一单价）。要求商

品号和年份为输入参数，总毛利用输出参数返回。（10分）

42.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采

用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理

系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有

系统使用SQLServer2000,数据结构与新系统不完全一致。因此需要把

数据从SQLServer2000导入到SQLServer2008中，为了保证数据一

致性，数据导入过程中要求暂停业务且必须在3小时内完成。（1）在原

有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据

需要四小时，业务无法接受。经分析某工程师认为，数据导入过程中的

数据库I/O很高，但导入数据的程序本身对系统资源占用率很低。该工

程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”

模式以提高数据导人速度，•而另一位工程师则认为此方法未必能提高数

据导入速度，而且还可能导致数据丢失，不建议使用此方法。请分析此

方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢

失风险。（5分）（2）在成功导入历史数据后，此系统顺利上线运行。在

上线运行的第一周,发现数据库服务器的CPU使用率很高,达到近90%,

高峰期间达到100%,且系统内存占用率达到90%,但系统I/O很轻。

业务人员反应系统操作速度很慢。为了提高系统运行速度。在不修改应

用程序的前提下，两位工程师提出了不同的解决办法：I.为服务器增

加2颗CPU,缓解CPU使用率很高的问题；II.为服务器增加一倍内

存，缓解内存使用率很高的问题。考虑成本，现阶段只能按照一种方案

实施。请指出在现有情况下，哪种方案更合理并给出理由。（5分）

六、单选题口分K2题）

43.在SQLServer2008的某数据库中，设用户U1同时是角色R1和角色

R2中的成员。现已授予角色R1对表T具有SELECT,INSERT和

UPDATE权限，授予角色R2对表T具有INSERT和DENYUPDATE权

限,没有对U1进行其他授权，则U1对表T有权执行的操作是（）。

A.SELECT和INSERT

B.INSERT,UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

44.设有关系模式R（A,B,C,D其函数依赖集为F={A-D,B-D,

C-D}。如果将R分解为RI（A,B,C.和R2（C,D则该分解是

A.同时保持函数依赖和无损连接的分解

B.保持函数依赖但不保持无损连接的分解

C.保持无损连接但不保持函数依赖的分解

D.既不保持函数依赖也不保持无损连接的分解

参考答案

1.C解析：本题考查向双链表中插入结点的操作。如果要在p所指结点

后插入q所指的新结点，只需修改P所指结点的rlink字段和原后继的

llink字段，并置q所指结点的llink和rlink值.即

qt.llink:=p；将q的llink指针指向p

qT.rlink:=pT.rlink；

将q的rlink指针指向原p的后继

rlink].llink:=q；

将原p的后继的llink指针指向q

pf.rlink:=q；将p的rlink指针指向q

因此本题的答案为C。

2.B解析：概念模型是现实世界到信息世界的第一层抽象，是用户与数

据库设计人员之间进行交流的语言。

3.C解析：考虑到一个元素在人栈之前，另一个元素可能出栈的情况，

再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、

a5、04三个元素。

4.B解析：本题主要考查了Oracle的Internet解决方案。在Oracle产品

中,OracleWebAgent是用公用网关接口实现的过程化网关。

5.C解析：数据是描述现实世界事物的符号记录，是指用物理符号记录

下来的可以鉴别的信息。物理符号包括：数字、文字、图形、声音及其

他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。

6.A解析：单向链表删除运算只要将q的指针link指向p的后继即可：

q[.link:=pT.link。

7.A解析：关系模式设计不当会引起的问题有：①数据冗余；②更新异

常；③插入异常；④删除异常。因此本题的答案为A。

8.B解析：电子邮件是一种新型的通信手段。用户如果想使用电子邮件

功能，首先需要E-Mail软件支持，还要有自己的E-Mail账号和E-Mail

地址。

9.C解析：命名冲突主要包括实体类型名、联系类型名之间异名同义或

异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同

一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值

单位的冲突。以上3种冲突都是在局部E-R图合并成全局E-R图中可

能出现的冲突。

10.D解析：覆盖技术和交换技术都是内存管理技术，物理扩充是增加物

理内存。在不增加实际内存的情况，使使用的实际空间增大，这是虚拟

存储技术的结果。虚拟存储技术的基本思想是利用大容量的外存来扩充

内存，产生一个比有限的实际内存空间大得多的，逻辑的虚拟内存空间。

11.缓冲池当某进程需要使用缓冲区时，提出申请，由管理程序分配给它,

用完后释放缓冲区.这样可用少量的缓冲区为更多的进程服务.

12.数据控制数据控制解析：SQL语言功能极强，但由于设计巧妙，语

言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9

个动词，如下：

•数据查询：SELECT；

•数据定义：CREATEDROPALTER；

•数据操纵：INSERTUPDATEDELETE；

•数据控制：GRANTREVOKEo

因此本题填数据控制。

13.虚拟设备虚拟设备

14.不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用

的服务。具体地讲，运行IP协议的互联层可以为其高层用户提供如F3

种服务：⑴不可靠的数据投递服务；⑵面向无连接的传输服务；(3)尽

最大努力投递服务。

15.源程序源程序解析：在计算机语言中，把用高级语言和汇编语言写

的程序称为源程序，对应的机器语言程序称为目标程序。

16.先进先出淘汰算法(FIFO)先进先出淘汰算法(FIFO)解析：虚拟页式

存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT),先进先出

淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算

法(LFU)。

17.继承继承

18.BCNF

19.中断中断解析：中断是指当计算机系统中发生某个事件时，CPU暂

停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先

程序断点继续执行的过程。弓I起中断的事件称为中断源。

20.透明网桥【解析】网桥按照路由表的建立方法分为两类：透明网桥

和源路由网桥。这两种网桥标准分别由IEEE802.1与IEEE802.5两个

分委员会制定。

21.C选项A),电子邮件是有固定格式，它由邮件头和邮件体两部分组

成；选项B),电子邮件应用程序的最基本的功能是：创建和发送，接收、

阅读和管理邮件的功能；选项C),每个邮箱都有密码保护，这是最基本

的保护，目前，保证重要邮件的安全性的主要手段是使用数字证书，数

字证书可以证明用户的身份。加密电子邮件，保证不被修改；选项D),

利用电子邮件可以传送多媒体信息，MIME协议支持多媒体信息的发送。

22.A解析视图是从一个或几个基本表中根据用户需要而做成的一个虚

表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数

据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展

现给用户。

23.C

24.C

25.C

26.B

27.C

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

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

29.B

30.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统

的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设

备。运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术

逻辑单元。存储器是计算机中具有记忆能力的部件，它能根据地址接收

和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机

各功能部件协调一致地动作。执行程序时，控制器先从主存中按顺序取

出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据,

然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再

从主存中取出下一条指令执行，如此循环，直到程序完成。计算机自动

工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和

处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所

需要并能识别的信息形式。

31.\n【审题关键句】个位-千位-百位-十位数大于零的个数，把所有满足

此条件的数依次存入数组，按从大到小的顺序排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计

的四位数的条件是“个位一千位-百位一十位数大于零的个数”，参考答案

的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的

顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即

可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

32.\n［审题关键句】以行为单位从字符串左边部分升序排序，排序后左

边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字

符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分

排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句

的设置即可。

\n【参考答案】

\n

\n

33.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相

减结果大于等于0小于等于10,从大到小排序。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两仑循环变量循环isj；用来存

放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个

位）；两个用来存放重新组合数字的变量newVl和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四

位数,根据题目要求，对其各位数进行重新组合，形成两个新的十位数，

组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组

成一个十位数，并将两个新的十位数分别赋给变量newVI和newV2o

\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题

需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0,

即原四位数的千位和个位数字不能为0；二是两个新组合的十位数之差

必须大于等于。小于等于10；三是两个新组合的数字均为奇数。

\n④将同时满足以上3个条件的四位数赋给数组b[cnt],同时数组下标

值加1,当for循环执行完毕后，则将所有满足条件的四位数全部存放

到数组b[cnt]qbo

\n⑤最后通过两个for循环，对数组b[cnt]中的元素按从大到小的顺序排

序，排序过程中，可用newVl或newV2作为数据交换的中间变量。

\n【参考答案】

\n

\n

34.\n【审题关键句】字符替代f(p)=p*llmod256,小于等于32或ASCII

码是奇数不变，否则替换。

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要

求有所不同，参考答案的第6行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

35.\n[审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条

件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语

句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

36.\n［审题关键句】个位-千位-百位-十位，结果大于等于零且原四位数

是偶数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统

计的四位数的条件是“个位-千位-百位-十位＞=0"，参考答案的第8条语

句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

\n

37.\n［审题关键句】字符替代f(p)=p*Umod256,小于等于32或原字符

对应数字。〜9不变，否则替换。

\n【解题思路】

\n本题类似第67套试题，通过审题可以发现主要是排序条件的设置要

求有所不同，参考答案的第6行，修改if条件语句的设置即可。本题值

得一提的是在设置判断条件的时候，一定要注意两题要求中的两个细微

的差别，第67套要求的是新字符所对应的数字是。〜9的不变，是对数

值型数据进行判断；而本套要求的是原字符所对应的字符是。〜9的保持

不变，是对字符型数据进行判断，在条件表达式的写法上需要大家注意

区分。

\n【参考答案】

\n

\n

38.\n【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数

是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要

求统计的四位数的条件是“千位一百位-十位-个位＞=0"，二是要求该四位

数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句

进行修改即可，其中，可以判断奇数的表达式是“5％2”。

\n【参老答案】

\n

\n

\n

39.\n【审题关键句】Xn+l=cos(Xn)的迭代计算。

\n【解题思路】

\n①因为方程cos(x),x=0的根为实数,所以定义两个双精度型变量xO,

xlo并把变量X1的初值设为0.0o

\n②根据题目中给出的求方程一个实根的迭代算法，在while循环中，

首先把变量xl的值赋给xO,然后利用表达式cos(xO