（2023年）云南省丽江市全国计算机等级考试数据库技术真题(含答案).docx

《（2023年）云南省丽江市全国计算机等级考试数据库技术真题(含答案).docx》由会员分享，可在线阅读，更多相关《（2023年）云南省丽江市全国计算机等级考试数据库技术真题(含答案).docx（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（2023年）云南省丽江市全国计算机等级考试数据库技术真题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）1 .对线性表进行二分法查找，其前提条件是A.线性表以顺序方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以链接方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序2 .下面有关模式分解的叙述中，不正确的是oA.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到3NF,但不一定能达至ij BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模

2、式分解可以达到3NF,但不一定能达到BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF3.设有关系R（A, B, C, D, E）, A、B、C、D、E都不可再分，则R属于（）。A.INF B.2NF C.3NF D.以上三个答案都不对2021222324252627282930313233343536373839404142434445464748piintf 数据文件in.dat不能打开！ 007nw); return;CalValue();printf (,文件 in.dat 中共有正整船个totNum);printf (符合条件的正帙数的个数7d个n-. totCn

3、t); printf (平,均值，2JLfn, totPJz);WtiteDat (); I/读取这若于个正散井存入数fli MX中“ int ReadDat(void) (FILE efp； int i 0; if (fp-fcpen(winedat:HrwrwMNULL), return 1;while(!feof(fp)： -. .,fscanf (fp, 7dJ. &xx(1+】);)fclose fp); return 0;/把计算蜡果存入文件。m.&u中/ void WriteDat(void) (FILE *fp； fp fopen (Mout.datNf *wH); fprln

4、tf (fp#H%dn%dnt.21 fnw, totNumr totCnt, totPjz); fclose(fp);33.已知数据文件in ,dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal,其功能是：从数组a 中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千 位数字重新组成一个新的含有两位数字的数（新数的十位数字是原四位 数的个位数字，新数的个位数字是原四位数的千位数字），以及把百位数 字和十位数字组成另一个新的含有两位数字的数（新数的十位数字是原 四位数的百位数字，新数的个位数字是原四位数的十位数字），如果两个 新

5、组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入 数组b中，并计算满足上述条件的四位数的个数ent,而后对数组b进 行降序排序。最后main函数调用写函数writeDat把结果ent以及数组b 中符合条件的四位数输出到out . dat文件中。例如：一个四位数为4512,依题意组成的第一个新数为24,第二个新 数为51,其中51能被17整除，这两个新数的十位数字不为零，则4512 这个四位数满足题意所规定条件。注意t部分源程序存在teste文件中.程序中已定义数组：a(200. b200,已定义变量：ent请勿改动数据文

6、件in.dat中的任何数据.生闭数速函数neadDatO和号由数writeDat。的内容.! linclude Ii de fine MAX 200;int alMAXL bMAXL ent ! void writeDat();5 t void jsVal()6 ：(7 |8 ；】9 ! void readDAt () 从in.文件中if取200个四位攻存入数内10 i (11 j 12 : 13 ； H 15 ； 16 iint 1;FILE wfp;fp - lepenHr11for(i * 0; i MAX;fscanf(fp, 7d”，&ai fclose(fp);18void mai

7、n ()19 (20 ;21 ;22 ；;24 25 ;26 !27 i28 ；29 !30 ；31 32 i33 134 !35 ； . w i36 |int 1；readDat();jsVal o； ,用杀败jsVal () ,实观目要求的功施 printf (潸足条件的数R、dn. ent);for (i - 0; i printf(R%d R9 b(i);printf;writeDat();void writeDat （） 把计算结蹙cm H及被fii b中料合条件的四位163出到皿5文件中FILE #fp;int i;fp fopen(wout.datn, Wwn) fprintf

8、(fpr r drT3 ent);for(i 0; i ;38 ； 134.函数readDat是从文件in . dat中读取20行数据存放到字符串数组 XX中（每行字符串长度均小于80）0请编制函数isSort,其函数的功能 是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍 按行重新存入字符串数组XX中，最后调用函数writeDat把结果）XX输 出到文件Out . dat中。条件：字符串从中间一分为二，左边部分按字符的ASCII值降序排序, 右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。 如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原 位置上。

9、45 i67B J9 J： 10 ! 11 13 ! * 15 ； 16 ；18 ： 19 ； 20 121 I 22： 23 24 ,： 25 j26 127 ；28 J 29 30 ! 31 ； 32 5 33 ! 34 ;35 : 36 i 37： 38 1 39 ；40 ； 41 :例如 位置0 12345678源字符串abcdhgfe123498765则处理后字符串bgfedcba 876594321 注部分源程序存在teste文件中.请勿改动数据文件in.dat中的任何数据、主函数mainO.读函数rcadD叫)和写函数wEeD&U)的内容. 1 ! 4include 2 finc

10、lude 3 ; char xx20)(80);void readDat();void writeDat(); void jsSort ; writeDat(厂从文件indu中遣取20行数据存放到字相事ftm xx中/ void readDat() (FILE *in;4int i 0; char #p;in = fopen(Min.dat”L)； whiled 20 “ fgets(xxi t 80, in) !- NULL) (p - strehrxx(ir *n*); if(p)* 0;fclose(in); )K xx 出到文件 oyi.cfart 中/ void writeDat()

11、 IFILE;eout; int 1;out , fopen(wout.datR/ MwM); ford - 0; i 20; 1+) Iprintf (wsn* xx(i); fprintf(outrH%snRr xxil);) fclose(out);35.程序test . c的功能是：计算100以内满足以下条件的所有整数i的个数ent以及这些i之和sum。条件：i, i+4, i+10都是素数，同时i+10小于100o请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果ent和sum输出到文件out . dat中。(数值1不是素数)注意：部分源程序存放在te

12、su文件中请勿改动主函数mam()和输出数据函数MteDATO的内容.! tinclude “tnchide鬲句谀明各程库”咆含中的标净入曲Rffltgob;void writeDATt); 嫉敏 “rASDA了什的哀明通句;int ent# sum; /定义全盟金支JR unt,. 9g int isPrime (int number) /iA* laFrine(number) M* numberi l否附逖问gg的仇等于0 int。tag - 1; 建文篁 x利taq，舟女* 的初值等于1 if(number 1)return 0; /ta% nwb6r f )4 MlkM 0for (1

13、 2; tag “ er/2片ug的等于I ff 由M环10 : if (number 1 1 0)11 ta9 0;俭 l的值等于。I12 I return tag; 运回气 “g 的例1才！ I14 ! void countValue()15 ! (一，.16 !) void main(); 以只H的力大的开文科sn.cuj#fl fp指向此文。 fprxntf (fp, H%dntdn*/ ent, sum); /It拿敷的个数值 cnt_即的缰 gg 入川文村 out.d.匕 fcloae(fp); 关冏文和 out.d*t36.编写一个函数flndStr(char*str, char

14、*substr),该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数 值返回。例如，假定输入的字符串为asd asasdfg asd as zx67 asdmklo, 子字符串为“as，函数返回值是6。函数Read Write实现从文件in dat中读取两个字符串，并调用函数findStr, 最后把结果输出到文件out . dat中。注意：部分源程序存在test . c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中填入你编写的若干语句。1 ; include 2 ! finclude Otting.h3 ； vo

15、id ReadWrlte();4 ! int findStr(char strfchar eaubstr)5 ; 167 ： 8： ; mainO9 ;(10 ; char str(81|9 substr3;11 ! int n;12 i printf输入取字符小13141516171819202122gets(str);print输入孑字符甲：”)；gets(substr);puts(atr);puts(substr);nfindStr(str, substr)；prlntf(n,adn”. n);ReadWrlteO;*I，从文科Hdt中It取两个字符中,并辑用雄敬findS5). voi

16、d ReadWrite()后把给梁愉出到文件8L&11中/23242526272829char str(81|r substr(3, ch int nr len. i - 0;FILE rfr ewf;rf fopen(Hin.dat*fr wrH);wf fopen(Hout,datwr;while(i 5)30 ;31 !32 ：33 34 ；35 ；36 fgets (strr B0r rf); 从文件mdai中占取长度为79的字符中存入到字符*fgets (substr, 10, rf); 从文件mdat中Ut取长/I为Q的f字箝申存入到字符串tubstr len strlen (su

17、bstr) - 1; IE f 字符朦 gubsu 的长1 的_ 把子字符中的最后f字用的值字符ch/如果子字符中的后一个字栉是阿筌投行符或是文件姑贩符明孑字符申的后一个字符的值设置为0*/ substrlenl;nf II chOxla)aubstrlen 0;凶用南数UndStrUtr, .ubatr返子的申substr在字枷atr中出现的次数0把计库纳空ng人到文件ouidAU中37 ; nflndStr (strr substr);38 j fprintf (wf, Fdn”. n);39；僧环堂！加】40 !41 jfcloae(rf);42；fclose(wf);43 i 137.

18、函数ReadDat实现从文件in . dat中读取一篇英文文章存入到字符串 数组XX中,请编制函数SortCharD,其函数的功能是：以行为单位对 字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果XX输 出到文件out . dat中。例：原文：dAe, BfC .CCbbAA结果：fedCBA bbCCAA原始数据文件存放的格式是：每行 的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test . C文件中。请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。l

19、include stdio tinclude h char xx50(80);unsigned int maxline 0; /文耻的总行教 int ReadDat(void);void WriteDat(void); void SortCharD(void)891011121314151617181920212223void main。Iif(ReadDat ()printf数据文件in.dat不能打开！ n007-); return;ISortCharD();，WriteDat();)/从文竹中读取一篇英文文拿存入胃字希席数I xjc中/int ReadDat(void)(FILE efp

20、;0;2425 ! char *p;26 i if (fpmfopenCin.dat*, wr) )-NULL)27 ； return 1; 如更文件 in.dAt 内容为!2. 9H6& 1“当从文件in.dat中读取79个字符存入xx【L】没物镣识发生时,执行1环体中的潜旬,28 ；while(fgets(xxi#80F fp) !- NULL)3031323334353637p , strchr (xxli)/在字符率xxi)中ft找回车换行符H 个四配的位置if (p) *p 0; 如果p的值不为零.IHC箕值iftK为0 *; 行变量加1 :：1 maxline 1; 把文章的行敏M

21、蛉受 naxllnefclose(fp);return 0;)/ 把结果xx m出到文件out.da：中/38 void WriteDat(void)404142434546474849FILE fp;unsigned int i;fp fopenLout.dat. R for (1 * 0; i maxline;fclose(fp);printf(M%snw, xx(1); fprintf(fpf Risnnt xx38.函数ReadDat实现从文件in . dat中读取一篇英文文章存入到字符串数 组XX中，请编制函数ConvertCharD,其函数的功能是：以行为单位把 字符串中的所有小写

22、字母改写成该字母的上一个字母，如果是字母a, 则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存 入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出 到文件out . dat中。例：原文：Adb . Bcdzaabck . LLhj结果：Aca . Bbcyzzabj . LLgi原始数据文件存放的格式是： 每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test . c文件中。请勿改动主函数main、读函数ReadDatO和输出函数WriteDat的内容。Iinclude linclude char xx(SO)(801;4 ； int

23、 maxline 0; /文章的总行Ifc /5 j int ReadDat(void);6 ; void WrlteD&t(void);m M他字符保时不更/磔行为位纪字符曲中的所有小写字母浅写成澳字母的上一个字母,如用a 2改写b7 ；void ConvertCharD(void)8 |( I9 ；)10 void main()11 b12 ! if(ReadDat()13 H14 :printf广数据文件 in.dat 不能打开！ n007-);15 ；return;16 I 17 ； ConvertCharD ;18 WriteDat();19 j )；/从文件uht中itlft 一

24、英文文章存入弼字符加0ttl u中20 ! int ReodDat(void)22 I (231 FILE fp；24 j int 1*0;2S/L char ep;26 if (fp-fopenf-in.dAte-r-)-NULL)27 ; return 1;28 ! while(fgets(xxi/SOifp) ! NULL)29 J (. 二:二30 ! p - atrchr(xx(i J r *n *);31 if(p) ep 0;32 !1rI33 i )34 ; cnaxllnc 1;35 j： f close (p);36 j return 0;37 j ).；IE付果u 出*文

25、件oulM中38 void WriteDat(void)39 t(,一 ,： .40 ； FILE efp;41 int i;42 * fp - fopen(*out.dat*r *wH);43 ! for (1 0; 1 mdxllno; 11)44 i (45! pirintf (R”n. xx (11);46； fprintf(fpfw%snwf xxx);47 !)49 fclose(fp);49 j )4 .二叉排序树的平均检索长度与二分法检索的长度都是A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)5 . E-R模型用于数据库设计的哪一个阶段?oA.需求分析B.

26、概念结构设计C.逻辑结构设计D.物理结构设计6 .关系数据库管理系统存储与管理数据的基本形式是oA.关系树B.二维表C.节点路径D.文本文件7 .在哈夫曼编码中，若编码长度只允许小于等于4,则除了两个字符已编码为0和10外，还可以最多对 个字符编码。A.4 B.5 C.6 D.78 .已知关系R见下表，可以作为R主码的属性组是ABCD1234134524S6143413473456A.ABC B.ABD C.ACD D.BCD9 .并发操作有可能引起()。I、丢失更新II、不可重复读Ills读脏数据39.已知数据文件in .dat中存有200个四位数，并已调用读函数readDat 把这些数存入

27、数组a中，请考生编制一函数jsVal,其功能是：把一个四 位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上 的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数 是偶数，则统计出满足此条件的个数ent,并把这些四位数按从小到大 的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b 中符合条件的四位数输出到Out . dat文件中。注意：雒分源理序存在test e文件中程序中已定义数组b a(200). b(200,已定义变量ent请勿改动数据文件n&i中的任何数据.主函数mainO,读函数rcadDatQ和写函数writeDatO的内容1 ! Ilnc

28、ludo 2 ；Ideflne MAX 200int “MAX). bMAXj / entvoid writeDat(); void jsVal ()void readDat()10151617181920212223242526272629303132333435363738FILE *fp;fp fopen(win.datRf rtrr ford - 0; i ; fclose(fp);)void main ()I int i; readDat(); jsVal();printf (满足条件的数7dn，ent); for(i 0; i ent;printf (*%d * b|i);prin

29、tf;writeDat();)void writeDat 0(FILE #fp;int i;fp - fopen(Routfprintf (fp# 7dn, ent);for(i 0; i ent;fprintf(fpr ”*dn”. blx);fclose(fp);40.已知在文件in .dat中存有100个产品销售记录，每个产品销售记录 由产品代码dm（字符型4位），产品名称me（字符型10位），单价dj（整 型），数量si（整型），金额je（长整型）五部分组成。其中：金额=单价*数 量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编 制函数SortDat,其功能要

30、求：按金额从小到大进行排列，若金额相等， 则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中0最后main函数调用函数WriteDat把结果输出到文件out . dat中。提示：若中间变量为PRO temp,则可以直接使用结构赋值语句进行解 题。例如：selli=temp ；注意：部分源程序存放在test . C文件中。请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。23456789101112131415161716192021222324252627282930313233343536373839404142434445464748495051

31、；I include :Iinclude IInclude ；tdefino MAX 100 typdof struct(char 515】；/卢A代码/ char me(111; /产名，/ int dj;/伊/int si;/ttl/long Je;/金/)PRO;PRO sell(MAX)； void ReadDat(); void WriteOat(); void SortDat 0void caainO艮二二 一 f; cnomoet (seilt0, sizeof (dell):ReadDat ();SortDat );WriteDdt ();j void ReadDat()；FI

32、LE *fp；I char 9tr(80* chill)jinfp fopen(rn.dat，rw): for(i 0; 1 100; 1)I ； fgets(9tr 80, fp);memepy(sell(1.dm, str# 4);memepy(sell111.mcr str 4. 10,;merocpy(ch#str*14r4); ch14j-0;soll(idj - atoi(ch);tnemepy(ch#strflB,5); ch(5-0;isell(1J.91 atoi(ch);! sellX)je (long)selllij.dj selltij.al; 1)fclo8e(fp)

33、 J! i；void WrlteDat() 一 ，FILE efp；j int i;:fp fopen(outdat*, L” for(i 0; 1 100;fprintf (fp, Is Md，5dsenfl dm, sellll) 课程名（CName） 课程学分（Credit）；学生（Student） 信息包括学号（SNO） 学生姓名（Sname） 学生性别（Sex）。选 课系统的管理规则如下：I . 一个系可聘用多名教师，一个教师只受 聘于一个系；H. 一个系可有多名学生，一个学生只属于一个系； III. 一名教师可讲授多门课程，一门课程可由多名教师讲授；IV. 一 名学生可选修多门课程

34、，一门课程可被多名学生选修；V.学生选修完 课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内 容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中 给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或 连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足 3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模 式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不 限）（4分）42 .某教务管理系统使用SQL Server 2008数据库管理系统，数据库软硬 件配置信息如下：I .数据库运行在两路Intel Xeon E5-2609 2 .

35、4GHzCPU (每路CPU4核心),128GB内存、2块300GB15000转SAS硬盘(RAID1)的服务器上；II .服务器操作系统为Windows 2003 32位企 业版,安装 SP2 补丁 III .数据库为 SQL Server 2008 Enterprise (32 位)， 数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢, 经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。(10分)六、单选题1分(2题)43 .设有关系模式R (A, B, C, D 其函数依赖集为F=AfD, B-D, C-D0如果将R分解为RI (A, B, C .和R2 (C,

36、D 则该分解是()oA.同时保持函数依赖和无损连接的分解B.保持函数依赖但不保持无损连接的分解C.保持无损连接但不保持函数依赖的分解D.既不保持函数依赖也不保持无损连接的分解44.在分布式数据库的数据分配中，若所有全局数据有且只有一份，他们 被分割成若干切片，每个片段被分配在一个特定场地上，则该策略属于()oA.集中式B.分割式C.全复制式D.混合式参考答案LA解析：二分查找法又称折半查找法，它只能用于顺序存放并且已经 排好序的线性表。2 .A解析：第三范式是指关系模式R中不存在非主属性传递依赖于码。 BCNF范式是指关系模式属于第一范式,且每一个决定因素(非平凡的函 数依赖)都包含候选码。有

37、以下3个标准：分解具有“无损连接性”；分解 具有“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根 据以上的原则，若要求分解保持函数依赖，那么模式分解总能达到3NF, 但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那 么模式分解能达到3NF,但不一定能达到BCNF。3 .A4 .C解析二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。 掌握二叉树的存储方式和线索二叉树的概念。5 .B解析：数据库的设计可以分为6个阶段：需求分析、概念结构设计、 逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。其 中数据库的概念设计的任务是产生反映企业信息需

38、求的数据库概念，即 概念模型。设计数据库概念模型最著名、最常用的方法是“实体-联系方 法”，即E-R模型。因此E-R模型用于数据库设计的概念结构设计阶段， 正确答案为选项B。6.B7.A8.B解析：主码：又称为主关键字，是属性或属性的组合，其值能够惟 一地标识一个元组。在本例中，只有A), B),和D)属性组符合这一条件。9.D解析：在数据库中使用并发执行的动机本质上与操作系统中使用多 道程序的动机是一样的。当多个事务并发执行时，即使每个事务都单独 地正确执行，数据库的一致性也可能被破坏。事务的并发执行可能出现 的3个主要问题是：丢失更新、对未提交更新的依赖和不一致的分析, 即包括丢失更新、不

39、可重复读和读脏数据。10.B解析：给数据项加锁的方式有多种，最基本的两种是共享锁和排他 锁：共享锁：Ti（下标）获得了数据项Q上的共享锁，则Ti（下标）可读Q 但不能写Qo排他锁：Ti（下标）获得了数据项Q上的排他锁，则Ti（下标） 可读Q又可写Qo不允许任何其他事务对这个锁定目标再加上任何类 型锁的锁是排他锁。11 .简单邮件传输协议或SMTP简单邮件传输协议或SMTP解析：在电 子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议 （SMTP）；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协 议（POP3）或交互式邮件存取协议（IMAP）,它取决于邮件服务器支持的协 议类型。

40、12 .数据库逻辑图（E-R图或概念模型）数据库物理图（物理模型） PowerDesigner是Sybase公司的CASE工具集，使用它可以方便地对管 理信息系统进行分析设计，它几乎包括了数据库模型设计的全过程。利 用PowerDesigner可以制作数据流程图、概念数据模型、物理数据模型， 可以生成多种客户端开发工具的应用程序，还可为数据仓库制作结构模 型，也能对团队设备模型进行控制。13 .开放定址法开放定址法14 .分布式一个分布式数据库系统包含一个节点的集合，这些节点通过某 种类型的网络连接在一起，每一个节点是一个独立的数据库系统节点15 .PowerDesignerPowerDesi

41、gner 是 Sybase 公司的 CASE 工具集，使用 它可以方便地对管理信息系统进行分析设计，它几乎包括了数据库模型 设计的全过程16 .不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用 的服务。具体地讲，运行IP协议的互联层可以为其高层用户提供如F3 种服务：（1）不可靠的数据投递服务；（2）面向无连接的传输服务；（3）尽 最大努力投递服务。17 .堆排序快速排序快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两 部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后 再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归 进行，以此达到整个数据变成有序序列。堆排序的基本思想堆排序（HeapSort）是一树形选择排序。堆排序的特点是在排序过程中， 将Rl. . n看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点 之间的内在关系（参见二叉树的顺序存储结构），在当前无序区中选择关键字最大（或最小） 的记录。18 .CSMA, CD【解析】IEEE 802.11的MAC层采用的是CSM