2023年近两年科大讯飞实习生笔试面试题

第一题是递归判断五子棋问题,在一个棋盘上,0代表空，１代表黑子，2代表白子,现给定一个坐标(aｘ，ａｙ），代表当前下的黑子的位置,求递归判断黑子是否已经赢了(不考虑赢的趋势，也即仅仅判断当前状态)然后就是问如何求１到1000０00内所有素数,（相信弄过一点算法都清楚筛选法)最后问了个如何在一个序列中求第k大的数,笔者当时脑袋一热回答了二叉搜索树＋优先级(也OK)，面试官听完后就来了句，不就是堆嘛。。。1.已知二叉树的前序遍历为ABCDＥＦGHIJ，中序遍历为CBEDAHＧＩJＦ，请画出其二叉树结构。2．求一个整数数组的最大元素，用递归方法实现。＜span>＃include

<ｉoｓtreａm>

#incluｄe

<cmａtｈ＞

usｉｎg

ｎａmesｐaｃe

sｔd;

int

maxnｕm(ｉｎｔ

a[]，

ｉnｔ

n)

｛

ｉf（ｎ

==

１)

ｒeｔurn

ａ[0];

if（n>1)

{

ｒetｕrn

max(a[0］,

maxｎum(a+1,n-1));

}

}

int

mａin()

{

ｉｎt

num[1０]

=

{0,1,２，3,４,5,6,7，8,9};

cout<＜maxnum(num,10)<<ｅndl;

reｔｕrn

0；

3.什么是虚拟存储器?虚拟存储器的特点是什么？虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能,能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关,而受限于计算机的地址结构和可用磁盘容量。特点：多次性、对换性、虚拟性。多次性是指一个作业被提成多次调入内存运营,亦即在作业运营时没有必要将其所有装入，只需将当前要运营的那部分程序和数据装入内存即可；以后每当要运营到尚未调入的那部分程序时,再将它调入。对换性是指允许在作业的运营过程中进行换进、换出,亦即,在进程运营期间,允许将那些暂不使用的程序和数据，从内存调至外村的对换区（换出)，待以后需要时再将它们从外存调至内存(换进）。虚拟性是指可以从逻辑上扩充内存容量,使用户所看到的内存容量远大于实际内存容量。4.什么是tｈｉｓ指针?其重要功能是什么？

ｔhis指针是类的一个自动生成、自动隐藏的私有成员，它存在于类的非静态成员函数中，指向被调用函数所在的对象的地址。全局仅有一个this指针,当一个对象被创建时，tｈiｓ指针就指向对象数据的首地址。

一种情况就是,在类的非静态成员函数中返回类对象自身的时候,直接使用returｎ*ｔhis;此外一种情况是当参数与成员变量名相同时使用thiｓ指针,如ｔhis－>n＝n(不能写成n=ｎ）。7.写出字符串类的必备构造函数和赋值运算符重载的实现方法。已知类Strinｇ的原型为：clａssStrｉng{ｐublｉc:Strinｇ(consｔchar*pＳtr=NUＬＬ);／/默认构造函数~String(voｉｄ);／/析构函数Sｔｒinｇ&operaｔe＝(cｏnstStｒing&Soｕrcｅ）;//重载赋值运算符ｐrｉvａte:ｃhaｒ*ｍ＿pDａｔａ;//指向字符串的指针};8．已知一个整数数组Ａ[n],写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边。规定期间复杂度为O(ｎ)。<ｓpaｎ＞voｉｄ

partition(int

A［］,

iｎt

ｎ)

{

ｉｎt

x;

iｎt

i

=

0;

inｔ

j

＝

n－1;

ｗhｉle(i

!=

ｊ）

{

wｈile(

a[i]%2

==

１)

i+＋;

wｈｉle

(a［j］%2

==

0)

ｊ+＋;

ｉｆ(i

<

j)

{

x

=

a[i];

a［i]

=

a[j]；

a[j]

=

x；

｝

}

}１产生死锁的四个必要条件ａ互斥使用（资源独占）一个资源每次只能给一个进程使用b资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放c请求和保持(部分分派,占有申请）一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请，动态分派）ｄ循环等待存在一个进程等待队列{P１,P2,…,Pn}，其中Ｐ1等待P2占有的资源，Ｐ2等待Ｐ3占有的资源,…,Ｐn等待P1占有的资源,形成一个进程2不大于Ｎ的所有质数publｉcclaｓｓGｅtPrime{pｕｂlicstａtiｃbooｌeａnisＰｒime(intｎum){fｏr(inti＝2;ｉ<=Ｍａth．Ｓｑrｔ（nｕm）:ｉ＋+){ｉf（num%ｉ＝＝０){retｕrｎfａlｓｅ;}}ｒetuｒntrue；｝puｂlicｓtatｉｃｖｏidｍａin（String［]aｒgs）{ｆoｒ(intｉ=2;i<=Ｎ;i+＋）｛if（ｉsＰrime(i））{System.oｕt．prｉntln(i+"isａＰｒimｅ")；}} }3共享内存，管道，文献,socｋｅt传输的优缺陷Ｌiｎux进程间通信linux下进程间通信的几种重要手段简介：管道(Pipe）及有名管道(nameｄpipe）：管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。信号(Ｓignal)：信号是比较复杂的通信方式,用于告知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程自身;linux除了支持Unｉｘ初期信号语义函数sｉgaｌ外，还支持语义符合Poｓix.1标准的信号函数ｓigacｔｉｏｎ（事实上,该函数是基于BSD的，ＢSD为了实现可靠信号机制,又可以统一对外接口,用sigacｔion函数重新实现了sigｎal函数）;报文（Message)队列（消息队列）:消息队列是消息的链接表，涉及Posix消息队列ｓｙsｔemV消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少,管道只能承载无格式字节流以及缓冲区大小受限等缺陷。共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运营效率较低而设计的。往往与其它通信机制,如信号量结合使用，来达成进程间的同步及互斥。信号量(semaｐｈore）:重要作为进程间以及同一进程不同线程之间的同步手段。套接口（Ｓocket）：更为一般的进程间通信机制,可用于不同机器之间的进程间通信。起初是由Uniｘ系统的BSD分支开发出来的，但现在一般可以移植到其它类Ｕｎix系统上：Ｌｉnux和SysteｍV的变种都支持套接字。由于要考虑跨平台,一方面砍掉一批(关于IＰC的跨平台问题,我在“跨平台开发”系列中会提到)。剩下的IＰC类型中,可以进行数据传输的IＰC就不多了,重要有如下几种：套接字（以下简称Socｋet）、共享内存、管道、文献。其中Soｃkeｔ是我强烈推荐的IPC方式，理由如下：使用Sockｅt可以天然地支持分布式部署;使用Ｓocket可以比较容易地实现多种编程语言的混合（比如Ｃ++、Jａva、Pythｏn、Fleｘ都支持Soｃkｅt）；使用Sｏcket还可以省掉了一大坨“锁操作”的代码。列位看官中,或许有人在紧张Sockeｔ的性能问题，其实大可不必多虑。当两个进程在本机上进行Ｓockｅｔ通讯时，由于可以使用locａlhｏst环回地址,数据不用通过物理网卡,操作系统内核还可以进行某些优化。这种情况下,Ｓocket相对其它几种IPC机制,不会有太大的性能偏差。最后再补充一下，Sｏｃkeｔ方式也可以有效防止扯皮问题。举个例子：张三写了一个进程Ａ，李四写了一个进程B，进程A通过Socｋet方式发数据给进程B。忽然有一天，两个进程的通讯出故障了。然后张三就说是李四接受数据犯错；李四就说张三发送数据犯错。这时候怎么办捏?很简朴，随便找个Sｎiffer软件当场抓一下数据包并Dｕｍp出来看，问题就水落石出了。4、TCP/ＩP建立连接过程在TＣP/IP协议中，TCＰ协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手:建立连接时,客户端发送ｓyn包(ｓyn＝ｊ）到服务器,并进入SYN_ＳＥND状态,等待服务器确认；第二次握手：服务器收到sｙn包，必须确认客户的SYN（ack＝j+１),同时自己也发送一个ＳYN包(syn=k）,即SYＮ+ACＫ包,此时服务器进入SYN_ＲＥCＶ状态;第三次握手：客户端收到服务器的SYＮ＋ACＫ包,向服务器发送确认包AＣK(ａcｋ=ｋ+1)，此包发送完毕,客户端和服务器进入EＳTABLISＨED状态,完毕三次握手。式查询创建视图．查询只从包含查询所需数据的远程服务器的表中读取所需的数据.被分布式查询引用的其他服务器，在视图中都将不会被访问.６、题目:输入一个链表的头结点，反转该链表,并返回反转后链表的头结点。链表结点定义如下:StruｃｔLiｓtNｏｄｅ｛iｎtm＿nＫeｙ;LisｔＮode*ｍ_pNｅxt;};ＬｉstNoｄe*ＲeverｓeIteratｉｖelｙ(ＬistＮode＊pＨeａｄ）{LｉstNｏde*ｐＲeveｒsｅdHeaｄ=NＵLL;ListNode*pNode＝pＨeaｄ;ListNoｄe*pPrev=NUＬL;while(pＮode!＝NＵLＬ)｛//ｇetthenｅxtnoｄe,anｄsaveitatpNexｔＬistNode*pNeｘｔ＝ｐＮｏde-＞m_pNext;//ifｔｈｅnｅxtnodeｉsnull,ｔhｅcurｒｅctistheendoｆoriｇｉnal／/lｉst,andｉt'stheheａｄofthereversｅdlｉstif(pＮｅxt=＝NUＬL)pReversedHｅad=pNode;／／ｒevｅrｓeｔhｅliｎkagebetweennodｅspNoｄe->m_pNｅxt=ｐPｒev；//ｍｏvｅforwａrdoｎtｈethelistpPrev=pNode;ｐＮoｄｅ=pNext;}retｕrｎpReverｓｅdHｅad；｝7、输入xｙz,然后输出序列的也许性XYＺＸZYYXZＹＺＸZYX８、怎么用一个类将一个实例完全复制给此外一个实例填空题有STL库由哪部分组成,ﻫ简答题：1．冒泡排序和快速排序的优缺陷

２．进程和线程共同使用的技术(仿佛是这么说的）

３．指针和引用的区别ﻫ

4.析构函数和普通成员函数的区别3.实现一个字节中空格个数不能超过一个，例如a－-b-c应当输出a－b-c,此处-代表空格／/trim

a

strinｇ

bｙ

ｍakｅ

ｍｏre

than

one

ｂlanｋ

tｏ

onｅ

blａｎｋ

char*

trim（cｈaｒ*

a)

{

int

i＝-1，ｊ=0;

for

（；ａ[ｊ]！='\0';ｊ++)

{

iｆ

(ａ[j]==a［j＋1]

＆&

a[j＋1]=＝'

＇)

{

／／skip

more

ｔｈａn

onｅ

blanｋ

ｗｈile

(a[j]=＝＇

＇)

{

++j;

｝

－-j;//

ｇo

bａck

to

thｅ

ｌast

bｌanｋ

｝

ａ[＋＋i]=a［ｊ];

}

a［＋+ｉ]='＼0＇;

retuｒn

a;

}

int

ｍaiｎ(

voｉd

)

{

chaｒ

ａ［100]="a

ｂ

c

ｄ

e

f";

prinｔ（a);

print(tｒｉm(a));

ｒetuｒｎ

0;

}

第二部分:填空题(2*６)1.操作系统中的存储管理常用(虚拟存储器)的方式来摆脱主存容量的限制。2.满二叉树第i层上的叶子节点数有（2的i-1次方)个。３.二分查找算法的平均时间复杂度是(lｏgｎ）。4.设x＝3,y=2,ｘ<<y=(12)。5.非成员函数应声明为类的（友元函数)才干访问这个类的privａte成员。6.带有（纯虚函数)的类称为抽象类,它只能作为基类来使用。第三部分:简答题（3*6）１.列举你所知道的排序算法和他们的平均时间复杂度。直接插入排序o(n*n)希尔排序o(nlｏgｎ)冒泡排序o(n*n)快速排序o(knlｏgn)直接选择排序o(n*n)堆排序o(nlogｎ）归并排序o（ｎlogn)2.列举析构函数与普通类成员函数的不同点。析构函数无返回类型,前面有标志符～，系统自动调用的。普通成员函数有返回类型，需要显式调用。3.在c＋+语言中使用宏定义经常会引起一下错误（如少打括号引起表达式值与预期不符等）,列举一些可以替代宏定义的方法。cｏnｓt定义常量inｌiｎe函数typedef定义别名第四部分:编程题1.裴波那絜数列的形式如下:112３５８13…….n,编写一个函数计算数列中第n个元素的值。intFibonax(inｔｎ)｛if(n＝=１||n=＝2)rｅturn1;ｅlseｒeturnＦibonａｘ（n-１)+Fｉboｎａｘ（ｎ-2）;｝2．不调用任何系统函数，实现在一个字符串中查找子串的函数,假如包含子串,则返回该子串的位置值。（7分)intGｅtCoｍmon（char＊s1,chａｒ*s2，intloｃa){intlen1＝ｓｔrｌｅｎ(s1);ｉｎtｌen2＝stｒｌｅｎ(ｓ2);for(ｉｎｔi=0;i<ｌeｎ1；ｉ++）{if(ｓ１［i]＝＝ｓ２［０]){intas=i,bｓ＝０，counｔ=１;while（as+1＜len1＆＆bs+１＜ｌｅn2＆&ｓ１［＋＋aｓ]==s２[+＋ｂs])count++;iｆ(count==len2){ｌoca=i；rｅtｕrnloca;}}}}3.用算法实现将一个输入的数字颠倒,规定不调用任何系统函数,也不能将输入数字转换为字符串作为中间过渡。（8分)方法1：(字符数组，借鉴#incｌuｄe<ｓtｄiｏ.h>#ｉncluｄｅ<sｔring.h＞#incｌude＜dｏs．h>iｎtmain（)｛ｃhａrsｔr[]="ＡBＣＤ1234ｅfｇｈ";intleｎgｔh=ｓｔｒlen（ｓｔｒ);char*p1＝ｓｔr；ｃhaｒ*p２=str＋lｅngｔh-1;while(p１<ｐ2){charｃ=*p1;*p1=*p２；*p2=ｃ;++p１；--ｐ2；｝ｐrｉｎｔf(＂strnoｗis%s\n",str);syｓｔｅm("ｐａuse");ｒetuｒｎ０；}方法２：递归或栈ｖｏｉdreverse(){ｓｔacks;iｎtx;wｈｉle(ｃin>>x){s．puｓh(x);}while(!ｓ.emptｙ()）{ｘ=s．pop();coｕｔ<<x;}｝一、单选题2、有一盆衣服(已经洗过了,需要漂洗),请问在漂洗次数固定的情况下如何分派水才干把衣服洗得最干净（C） A、从少到多 B、从多到少ﻩＣ、平均分派,是求函数极值问题 Ｄ、随便洗3、用力拉一根橡皮筋，橡皮筋上有没有点还处在本来的位置没有被拉走（B)ﻩA、有ﻩﻩ ﻩＢ、没有ﻩC、有是有、有时没有 Ｄ、一般人拉没有，刘谦拉就有4、假设一个应用程序需要使用多个提供不同功能但在皆接口上有差异的类,适合使用的设计模式是（D(拟定)） A、装饰模式 ﻩB、迭代器模式装饰模式是在不必改变原类文献和使用继承的情况下，动态的扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。迭代器模式是一种HYＰERＬINK"(％E8%AE%A1％E７%ＡＥ％97%E６%9C%BA)"\o＂设计模式（计算机）"设计模式,是一种最简朴也最常见的设计模式。它可以让使用者透过特定的接口巡访容器中的每一个元素而不用了解底层的实作。ﻩC、工厂模式 D、适配器模式5、结构化程序设计重要强调的是（C) Ａ、程序的规模 B、程序的效率 C、程序的易读性ﻩ D、程序设计语言的先进性6、SQＬＳerver中，删除一个表的命令是(Ｃ)ﻩＡ、ＤELＥTEﻩB、CLEARﻩﻩＣ、DROＰﻩ D、RＥMOVVE7、以下关于互斥量说法错误的是:(Ｂ）ﻩA、单线程程序不需要使用互斥量ﻩB、互斥量可以被两个以上的线程锁定ﻩC、互斥量的激活是原子操作ﻩD、互斥量的创建和销毁可以在不同的线程进行8、在Windowｓ任务管理器中发现某个进程ＣPU占用率长时间处在１00％，以下也许导致该现象的因素是（D） A、程序处在大量I/O过程中ﻩﻩB、多线程导致进程死锁 C、等带另一个程序响应 ﻩ D、程序进入死循环9、假设进程中一个生产者线程,10个消费者线程，为保证进程间不出现死锁,信号量的初值可以设立为（Ｃ）ﻩA、-1ﻩ B、0ﻩＣ、1 ﻩＤ、１0１0、使用两个栈共享一片空间时，当（D）时,才产生溢出 Ａ、其中一个栈的栈底到达这片内存空间的中心点ﻩＢ、其中一个栈的栈顶到达这片内存空间的中心点ﻩＣ、两个栈均不空,且一个栈的栈顶到达另一个栈的栈底（不也许发生这种情况) D、两个栈的栈顶在这片内存空间的某一位置相遇11、在一个单链表ＨL中,若要在指针所指节点的后面插入一个有指针second所指向的节点,则执行(Ａ）ﻩA、seｃond－>next=fiｒst-＞ｎｅxt;fｉｒsｔ-＞next=sｅcｏnd；ﻩＢ、firsｔ->nｅxt=second－>next；secｏnd=firｓｔ;ﻩC、ｓeconｄ－＞next=fiｒst－＞ｎexｔ；seconｄ－＞ｎexｔ=firｓt; D、fｉrｓt->neｘt=sｅcond->next；secｏnd-＞ｎｅｘt=fｉrst;１2、以下Ｃ语言编译过程的真确环节是（B)ﻩA、预解决编译汇编连接 B、预解决编译优化(不能少了优化）汇编连接ﻩC、编译优化汇编运营 ﻩD、编辑预解决编译汇编优化运营13、在C语言程序编译时出现如下错误: “ｅrrorLNK2023：unresovedexternａｌsymbol＂ｉnt__ｃdeclteｓt（int)"(？tesｔ@@YAHH@Z)ﻩｒeｆｅｒenced”也许的因素是(D）ﻩA、函数未定义 B、变量未声明 C、变量未定义 Ｄ、函数未声明14、下列关于C语言中的函数叙述错误的是（B）ﻩA、一个函数中可以有多条return语句ﻩB、调用函数必须要在一条独立的语句中完毕 C、函数可以通过ｒｅturn语句传递函数值ﻩD、主函数main可以带有参数１5、在C语言中,打开可读写的二进制文献myfｉle并向该文献追加写入内容，假如myｆilｅ不存在则创建新文献,对的的调用方式为（） A、ｆｏpen(＂myfｉlｅ",＂ｗ"）ﻩﻩB、ｆoｐen（＂myfilｅ＂,"wb"）ﻩC、ｆｏpen（"mｙfｉle","r+b"） ﻩD、ｆoｐen（"ｍyfile"，"a+b＂)ａ表达追加文献内容。1６、在C语言中，一个shoｒｔint型数据在内存中占2字节，则shortｉnt型数据的取值范围(B) A、-256～255ﻩ B、-3２７68～32７67 C、－6５536~６5５35ﻩ Ｄ、－-1７、下面是对数组ｓ的初始化,其中不对的的是(D) A、ｃhars［6]=｛＂abcd＂｝; B、chaｒs[6]={＇a＇,'b',＇c＇，'d'}ﻩＣ、charｓ[6］＝"＂ﻩ; Ｄ、ｃhaｒｓ[６]=＂abcdｅｆ"18、有以下一段程序代码: vｏiｄGetMemory（cｈar*＊p,iｎtnｕm)ﻩ｛ ＊p＝（cｈar＊）maｌloc(nｕm）；ﻩ}ﻩvoｉｄTesｔ(void) { char*stｒ=ＮULＬ； ﻩGetMemory(&sｔr，１０0）；ﻩﻩstrcpｙ(str，"hello＂）;ﻩﻩpｒintｆ(str)；ﻩ} 请问运营Teｓt函数会有什么样的结果(A） Ａ、heｌlｏﻩ Ｂ、无效指针,输出不拟定 C、NＵllﻩ Ｄ、程序崩溃1９、在3２位系统中,有一类：ﻩclassＡﻩ{ﻩﻩｐublｉc: ﻩｖｉrtｕaｌｉntteｓt();ﻩﻩﻩｖiｒtuaｌdouｂletest2()； ﻩ iｎttest3（);ﻩﻩprｏtectｅd:ﻩﻩ doubletest4()；ﻩ prｉvａtｅ： ﻩ inta,ｂ，c;定义了三个变量,加上一个虚函数表指针。大小为16ﻩ}；ﻩ请问ｓizeof（Ａ）=(Ｂ)ﻩＡ、1２ Ｂ、1６ﻩ

成员变量+虚函数表指针（4个字节,多个虚函数也只有一个该指针)。则所有的虚函数保存在虚函数表中，然后类中会有一个指针指向该表;这个指针需要占用空间,所以需要+4;空类的大小为１.2０、有以下一段程序代码：ﻩclaｓsＡﻩ{ﻩﻩpuｂlic: ﻩﻩｖirtuａlvｏｉdｆｕｎc１（)｛ｐrｉｎtf(＂Ａ'sfｕncl");} vｏiｄfuｎc2(){("A'sｆｕnc２"）｝;ﻩ｝ﻩclasｓB:ｐublicＡﻩ{ pubｌic:ﻩ ﻩvirtualvoｉｄfｕnc１()｛prｉntf("B＇sfuncl");}ﻩﻩ ｖoｉdfuｎc2()｛（"B'ｓｆｕnｃ2＂)};ﻩ}ﻩvｏidｍaｉn()ﻩ｛ ﻩＢinｓt＿b；ﻩﻩB*ptr_a=&ｂ;ﻩ ptｒ_a->fｕnc1();ﻩﻩｐtｒ_ａ->fｕnｃ２（）； ｝ﻩ程序的输出结果为:(Ｃ）ﻩＡ、A'sfunclB'sfunc2ﻩB、B'sfuncｌA'sfｕnｃ２ﻩC、B'sfunclB'ｓfunc2ﻩD、A'sfuｎcｌＡ'ｓfunｃ2二、填空题1、操作系统中的存储管理常用__虚拟存储器_＿的方式来摆脱主存容量的限制。2、满二叉树第ｉ层上的叶子节点数有＿２^（ｉ－１）___个。３、二分查找算法平均时间复杂限度是＿＿＿o（log（n）)_＿＿＿＿。4、设ｘ=3,y=２，x＜<y=＿__1２＿__。5、非成员函数声明为类的＿＿友元函数_____才干访问这个类的privaｔe成员。6、带有＿_＿_纯虚函数____的类称为抽象类，它只能作为基类来使用。三、简答题(每题6分，共18分)１、列举你所知道的排序算法和它们的平均复杂限度。 答:1、冒泡排序（bubbleｓorｔ）—O(n＾2)ﻩﻩ２、鸡尾酒排序(Cｏcktａilｓoｒｔ，双向的冒泡排序)—Ｏ(ｎ^2)ﻩﻩ3、插入排序(inｓertionsort)—Ｏ(n＾2) ﻩ4、选择排序（seleｃtiｏnsort）—O(n＾2） ﻩ5、堆排序（ｈeaｐsoｒt）—O(nlｏｇn) ６、快速排序(ｑｕickｓｏｒt）—O(ｎｌogn)快速排序：（基于划分即分治的的思想,就是选择一个基准，使得左边小于基准,右边大于基准）希尔排序:选择你一个增量,不断递减来排序。基数排序:对于整数,按照个位,十位,百位来排序O（dn）桶排序:工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有也许再使用别的HＹPERLINＫ"＂\ｏ＂排序算法"排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是HＹＰERＬINK""\o"鸽巢排序"鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分派的时候，O（ｎ)各种排序的方式2、列举析构函数与普通类成员函数的不同点。 答:1、析构函数名也应与类名相同，只是在函数名前面加一个波浪符~,例如~sｔud() 2、它不能带任何参数，也没有返回值（涉及void类型）。3、只能有一个析构函数，不能重载４、析构函数在对象生存期即将结束的时刻被自动调用3、在C＋+语言中使用宏定义经常会引起一些错误(如少打括号引起表达式值与预期不符等），列举一些可以代替宏定义的方法。内联函数从ＨＹPEＲLINＫ""＼t"_blanｋ"源代码层看,有函数的结构,而在编译后，却不具有函数的性质。编译时,类似宏替换。Ｍeｔｈod1:内联函数，Methｏｄ2：conｓｔ方法Ｍｅthoｄ３：ｔyｐedeｆ方法。四、编程题(共三题20分)斐波那契数列的形式如下：1,1,2,３，５，8,1３……,n,编写一个函数计算数列中第n个元素的值。(5分）（１)、C语言程序实现ﻩﻩ#incｌｕｄe<stdio．h>ｉntfｅiｂo（ｉntp){ﻩﻩ ｉf(ｐ＞２）ﻩ ﻩreturnfeibo(ｐ-1)+fｅｉｂo（p－2);ﻩ ﻩeｌsｅﻩ retｕrｎ1;}voiｄmaｉｎ（){ﻩ ｉntｉ,ｎ；ﻩﻩﻩloｎｇintsｕm=0；ﻩ ﻩsｃanｆ(＂%ｄ"，&n);ﻩﻩﻩsuｍ=fｅｉｂo（ｎ－1)+feｉbo(ｎ-2）； ﻩ pｒintf("％ｄ＼n",sum);}(2）、C+＋语言实现#include<iostｒｅaｍ>usingｎamespａcｅstd;intfib(intn){ﻩｃout<＜"Ｐｒoceｓｓiｎｇｆib("<<n<<").．.";ﻩif(n＜３) {rｅtｕ