2023年在线笔试题语言及部分答案

C试题

类型：C试题|试题:55道试题(50道选择题，5道问答题）ﻫ注意:答题过程假如您不提交答案,或者关闭浏览器退出，我们将不再允许您再次答题。

谢谢！

试题选项

Ｑｕｅｓｔion１.(单选)

在顺序表(3,6,8,10,１2,１5,1６,18,21，２5,３0)中，用二分法查找关键码值１１,所需的关键码比

较次数为（3)ﻫﻫ1.2ﻫ2.３

3．4

4.5ﻫ

Quｅｓtion2.(单选)

设散列表的存储空间大小为１9,所用散列函数为h(key)=kｅyｍoｄ１9,用开地址线性探查法解ﻫ决碰撞。散列表的当前

状态如下:０1２3４５６78９101１1２1314151617181901９４７6855958239

3208.现要将关键码

ﻫ值7５插入到该散列表中,其地址应为(1)

ﻫ1．1

2.1１ﻫ3．5ﻫ４.15ﻫ

Quesｔioｎ3.(单选）ﻫ作业管理的重要任务涉及作业输入、作业解决和作业输出。其中作业解决的工作是Ⅰ.作业

调度Ⅱ.作业控制Ⅲ.

ﻫ作业后备（3)ﻫ

1.只有Ⅰ

２.只有Ⅱﻫ3.Ⅰ和Ⅱ

４．都是ﻫﻫQuestioｎ4.(单选)

系统为了管理文献,设立了专门的数据结构----文献控制块（FＣＢ。FCB是在执行下列哪一个系ﻫ统调用时建立的?(１)

1．cｒeateﻫ2.openﻫ３．reａｄﻫ4.wriｔｅ

ﻫQuestiｏn5.（单选）

下面关于通道的叙述中,对的的是Ⅰ．通道相称于一个功能简朴的解决机Ⅱ.通道完毕数据输

入输出工作Ⅲ.通道与

ﻫCPU共用一个内存(4)ﻫﻫ１.Ⅰ和Ⅱ

2.Ⅰ和Ⅲ

3.Ⅱ和Ⅲﻫ4.都是ﻫﻫQuestｉoｎ６.(单选)

互操作性是指在不同环境下的应用程序可以互相操作,互换信息。要使采用不同数据格式的ﻫ各种计算机之间可以相

互理解,这一功能是由下面哪一层来实现的?（2)ﻫﻫ1.应用层

2.表达层ﻫ3.会话层ﻫ4．传输层ﻫﻫＱueｓtioｎ7.(单选)

在UNＩX的Ｓheｌｌ程序中,可以使用位置变量。若要指明Shelｌ引用的最近后台进程的号码，可ﻫ以使用位置变量（2）

1．$$ﻫ２.＄!

3.＄#

4.$－ﻫﻫＱueｓｔｉoｎ８．(单选)

设二叉树根结点的层次为0，一棵深度(高度）为k的满二叉树和同样深度的完全二叉树各有

f个结点和ｃ个结点,下列

关系式不对的的是：(2）

ﻫ1.f>＝c

２．c>f

3.f=2k+1-１

4.C>２k-1

ﻫQｕestion９.(单选)

单链表的每个结点中涉及一个指针linｋ，它指向该结点的后继结点。现要将指针q指向的新

结点插入到指针p指向的

ﻫ单链表结点之后,下面的操作序列中哪一个是对的的?(3）ﻫﻫ1.q：=p＾.lｉnk;ｐ^.ｌiｎｋ:=q＾.liｎkﻫ2.p＾.lｉnk:＝q＾.lｉnk;q:=P^.ｌink

3.q^．lｉnｋ:＝p＾.lｉｎｋ;p^.link:=q;

4.p^.linｋ:=q;q^.ｌink：=ｐ＾，linkﻫﻫQｕestion１0.(单选)ﻫ某二叉树结点的对称序序列（中序列序列）为A、B、C、D、E、F、G,后序序列为B、D、C、Ａ、F、G、E。

该二叉树结点的前序序ﻫﻫ列为(2)

ﻫ1．E、G、F、A、C、D、Bﻫ2．Ｅ、A、C、B、Ｄ、G、Fﻫ3.E、A、G、C、Ｆ、B、D

4．E、Ｇ、A、C、D、F、B

Quｅｓｔioｎ11．（单选）ﻫ某二叉树结点的对称序序列为A、B、Ｃ、D、E、F、G，后序序列为B、D、C、Ａ、F、G、Ｅ。ﻫ该二叉树相应的树林包ﻫ

括多少棵树?(2)

ﻫ1.1

2.２ﻫ3.3

４.4ﻫ

Qｕestion12．（单选)ﻫ某二叉树结点的对称序序列为Ａ、B、C、Ｄ、Ｅ、F、G,后序序列为B、D、C、Ａ、Ｆ、G、E。

该二叉树相应的树林结

ﻫ点的层次顺序序列为（1)ﻫ

1.E、Ｇ、F、A、C、D、Bﻫ2.E、A、C、B、D、G、Ｆ

3.E、Ａ、G、C、F、Ｂ、Dﻫ4.E、G、A、C、D、Ｆ、BﻫﻫＱueｓtｉｏn13.(单选)

假设就绪队列中有１0个进程,系统将时间片设为2００ms,CＰU进行进程切换要花费10ms。则ﻫ系统开销所占的比率约ﻫ

为(2)

ﻫ1.１％ﻫ２.5%

3.１0%ﻫ4.2０%ﻫﻫyahoｏ在线笔试题（c语言）及部分答案

Ｑｕestion14.(单选)

长度相同但格式不同的２种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长,其它

规定均相同,则它们可ﻫ

表达的数的范围和精度为：（2)

1.两者可表达的数的范围和精度相同

２.前者可表达的数的范围大但精度低ﻫ3.后者可表达的数的范围大且精度高ﻫ4.前者可表达的数的范围大且精度高ﻫ

Quesｔion１5.(单选)ﻫ所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补

码表达的8位整数ﻫﻫX=1001０10１,则通过变号操作后结果为：(4）ﻫﻫ1.11０101０ﻫ２.1010１

３.11101０1０ﻫ4.1101０１１

ﻫQueｓｔion16．(单选）

设有一个用数组Q［1..ｍ」表达的环形队列,约定f为当前队头元素在数组中的位置,r为队

尾元素的后一位置(按顺

时针方向)，若队列非空,则计算队列中元素个数的公式应为：(２)ﻫ

１.r-f

2.（m＋ｒ-f）ｍoｄｍﻫ3.（m－r＋f）modｍﻫ4.(m-r-f)modm

Ｑｕｅｓtiｏn1７．(单选)ﻫ计算机最重要的工作特点是(2）

1.存储程序与自动控制

2.高速度与高精度

3.可靠性与可用性ﻫ4.有记忆能力

Queｓtion18.(单选）

计算机中数据的表达形式是（３)

1.八进制

2.十进制ﻫ3.二进制ﻫ４.十六进制ﻫ

Qｕeｓtiｏn１9．（单选)ﻫ下面列出的四种存储器中，易失性存储器是(1)ﻫﻫ1．RＡMﻫ2．ROM

3.PＲOMﻫ4.CD－ＲＯMﻫﻫQuｅsｔioｎ20．（单选)ﻫI/O接口位于（2)ﻫﻫ1．总线和设备之间ﻫ2.CPU和Ｉ/O设备之间

3.主机和总线之间ﻫ４.CPU和主存储器之间ﻫﻫQueｓtiｏn21.(单选）ﻫ计算机硬件能直接辨认和执行的只有(4）

1.高级语言

2．符号语言ﻫ３.汇编语言

4.机器语言ﻫ

Question22．（单选)ﻫ具有多媒体功能的微型计算机系统中，常用的ＣD－ROM是(２)

1.只读型大容量软盘

2．只读型光盘ﻫ3.只读型硬盘ﻫ４.半导体只读存储器

Qｕeｓtｉon23．(单选)

微机中1K字节表达的二进制位数是(4)ﻫﻫ1．1000ﻫ2.8x１0０0

3．1024ﻫ4.８x1024ﻫ

Queｓtｉon24．(单选)

下列字符中,ＡＳCＩＩ码值最小的是(2)ﻫ

1.aﻫ2.Aﻫ３.ｘﻫ４.YﻫﻫQｕｅstioｎ25.（单选)

ＯＳI(开放系统互联）参考模型的最低层是(3）

ﻫ1.传输层

2.网络层ﻫ３.物理层

4.应用层

ﻫＱuｅstion26.(单选)ﻫ在面向对象的系统中，系统责任的良好分派原则是(3)

1.在类之间均匀分派

2.集中分派在少数控制类中

３.根据交互图的消息进行分派

4．根据个人喜好进行分派ﻫﻫｙahoo在线笔试题(c语言）及部分答案ﻫQｕeｓtion27.(单选)

在CＭＭ模型中，对软件成熟度有以下5个级别,请从低到高排序ﻫa初始级:ﻫ软件过程的特点是无秩序的，偶尔甚至是混乱的。几乎没有什么过程是通过定义的,成功依ﻫ赖于个人的努力。

ｂ优化级：ﻫ运用来自过程和来自新思想、新技术的先导性实验的定量反馈信息，使连续过程改善成为ﻫ也许。ﻫﻫｃ已定义级:

管理活动和工程活动两方面的软件过程均已文档化、标准化、并集成到组织的标准软件过ﻫ程。

d已管理级：

已采集具体的有关软件过程和产品质量的度量,无论软件过程还是产品均得到定量了解和控

制。ﻫ

e可反复级：

已建立基本的项目管理过程去跟踪成本、进度和功能性。必要的过程纪律已经就位,使具ﻫ有类似应用的项目。能重

ﻫ复以前的成功。

（3)ﻫﻫ１．aｃdbe

２.adcebﻫ3.aecdbﻫ４.abｃｄｅ

Question２８.(单选)

在下面所列举的逻辑测试覆盖中，测试覆盖最强的是(3)

ﻫ１.条件覆盖ﻫ2.条件组合覆盖ﻫ3.语句覆盖

4.条件及鉴定覆盖ﻫ

Ｑｕestion29.（单选)ﻫ一般来说，在软件维护过程中，大部分工作是由什么引起的(3)

ﻫ1.适应新的软件环境ﻫ2.适应新的硬件环境

3.用户的需求改变ﻫ4.程序的可靠性

ﻫＱｕestｉｏn３0.(单选)（2)ﻫＰSＰ是?ﻫﻫ1.团队软件过程

2．个体软件过程ﻫ3．过程改善过程

４.质量管理过程

Ｑｕestｉon31.（单选)ﻫ假定a和b为inｔ型变量,则执行以下语句后b的值为(4)

a=1;ｂ=10;ﻫdｏ{b-=a;ａ++;}ｗhilｅ(b--<0)；

１.９ﻫ2．-2ﻫ3.-1ﻫ4．８ﻫ

Question3２.(单选)

设有以下宏定义:

#defineＮ3ﻫ#defineY(n)（（N+1）*ｎ)ﻫ则执行语句:z=2*(N＋Ｙ(5+1));后,z的值为（3)ﻫ

1.犯错

2.42ﻫ3.4８

4.5４

ﻫＱuesｔion33.（单选)

执行以下程序段后,m的值为(1)ﻫinta[2］[３]＝{{1,２,3},｛４，5,6}};ﻫintｍ,＊p；ﻫｐ=&a[0]［0];ﻫm＝(＊p)*(*(p+2))*(*（p+4));

1.1５

２.14

3.13

4.12ﻫ

Quesｔion34.(单选)

有以下程序ﻫmain()ﻫ{cｈara[]=＼＂prｏgramming\"，b［]=＼"ｌanguagｅ\";ﻫchar＊ｐ1,*p2;ﻫｉｎtｉ；ﻫp１=ａ;p2=b;

for(i＝0;i<７;i++)

if(*(p１＋ｉ）＝=*(ｐ2+ｉ))ｐrintｆ(\"%c\＂,*(p1+i));

｝ﻫ输出结果是(４)ﻫﻫ1.gｍ

2.rgﻫ3.or

４.ｇaﻫﻫＱｕestion35.(单选)

有以下程序

intfｕn(ｉntx，iｎty,int*cp，ｉnt*dp）ﻫ{＊cp=x+y;*dp=x-y；｝ﻫmａｉｎ()

{ｉnta,ｂ,c,d；

a=30;b=50;ﻫfｕn(a,b,&c,＆ｄ);

printf（\"%d，％ｄ

\"，ｃ,ｄ);ﻫ｝ﻫ输出结果是(3）ﻫﻫ1.5０,30

２.３0,５0ﻫ3.８0,－２０

４．８0，２0

Question36.(单选）ﻫ下述标记符中,合法的用户标记符是(４）ﻫ

1.A#Cﻫ２．getchﻫ３.voｉｄ

4．sizeＯｆ

yａhoo在线笔试题（c语言)及部分答案ﻫＱuestiｏn３７.(单选)

以下选项中合法的字符常量是(3)ﻫﻫ1.Aﻫ2.\＇１0\'

３.68ﻫ４.Ｄ

Quesｔｉon3８．(单选)

以下叙述对的的是(３）

1.在Ｃ程序中,maｉn函数必须位于程序的最前面ﻫ2.C程序的每行中只能写一条语句ﻫ3.C语言自身没有输入输出语句ﻫ4.在对一个C程序进行编译的过程中,可发现注释中的拼写错误

Question３９.(单选)ﻫ以下叙述中不对的的是（４)

ﻫ1.在不同的函数中可以使用相同名字的变量

2.函数中的形式参数是局部变量ﻫ3.在一个函数内定义的变量只在本函数范围内有效

４.在一个函数内的复合语句中定义的变量在本函数范围内有效ﻫ

Queｓtion４0．(单选)ﻫ设inｔ类型的数据长度为２个字节,则unsｉgnｅｄint类型数据的取值范围是(２)

ﻫ1.0～２55

2.０~6５535ﻫ3.-３2768～3２7６７ﻫ４.-2５６~255

Qｕestiｏｎ４１.(单选)

某文献中定义的静态全局变量（或称静态外部变量）其作用域是(2）ﻫﻫ1．只限某个函数ﻫ2．本文献

3．跨文献

4.不限制作用域ﻫﻫQｕestiｏｎ４2．(单选)ﻫ语句:printf(\"%dﻫ\"，12&012)；的输出结果是(３)

1．１2

2.01２

3.８ﻫ4.６ﻫﻫＱuestion4３．(单选)

设inｔx＝4;则执行以下语句:x+＝x－=ｘ－x;后,x的值为(3）

1．0ﻫ２．４ﻫ３.8

4.1２ﻫﻫQuｅstｉｏn44．(单选)ﻫwhile(!x)中的（!x)与下面条件等价。（4)

１.x==１

２.x!=１

3．x！=0ﻫ４.ｘ＝=０ﻫ

Qｕestion45.（单选）

已知inti，a;执行语句:i=(a＝2*3，a*５）,a＋6;后,变量i的值是（3)ﻫﻫ1.6

2．12

3.3０ﻫ4.36ﻫQｕｅｓtion４6.（单选）ﻫ整型变量x和y的值相等、且为非０值,则以下选项中，结果为零的表达式是（４)

1.x||ｙﻫ2.x|yﻫ3.x&ｙﻫ4.ｘ^y

Questｉｏn4７．(单选)ﻫx、y、z被定义为int型变量,若从键盘给x、y、z输入数据,对的的输入语句是(2）ﻫﻫ１.INＰUＴｘ、y、z;ﻫ2.scanf(＼＂%d%d％d＼",&x，＆y，&ｚ)；

3.scａnf(＼"％d%d%ｄ\＂，ｘ,y,z）;

4.rｅａd（＼"％d%d％ｄ\",x,ｙ,z）;ﻫ

Qｕestiｏn４8．（单选)ﻫ以下各选项企图说明一种新的类型名，其中对的的是(2)

ﻫ１.tｙｐedeｆv1ｉｎｔ;ﻫ2．tｙpｅdｅｆｉntｖ3;ﻫ3.typｅdｅｆv4:ｉnt;ﻫ4.typedefv2＝ｉnt;ﻫﻫQuestion49．(单选）

charx=３,ｙ=６,z;

z=ｘ＾y<<2；

则z的二进制值是（2）ﻫﻫ１.10１00

２.11011

3.1１10０ﻫ4.１1000

Quｅsｔioｎ50.(单选）ﻫ若有说明：iｎti,j=2，*p=&i;,则能完毕i＝j赋值功能的语句是(2)

ﻫ1．ｉ＝*p;ﻫ2.＊p=*&j;ﻫ3.i＝&j；ﻫ４．ｉ=＊*ｐ；

ﻫＱuestion51．(问答）ﻫ给定一个整型变量ａ,写两段代码，第一个设立a的biｔ3，第二个清除a的bｉt3。在以上两

个操作中，要保持其它

ﻫ位不变。ﻫﻫa｜=0x4;

ﻫｉnｔb＝a&０x７;

a>>=4；

a=（a<<４)|b;ﻫ

Ｑuesｔｉｏn5２.(问答）ﻫ有双向循环链表结点定义为：

structｎodｅﻫ{intdaｔａ;ﻫsｔructnode*front,*ｎext；

};

有两个双向循环链表Ａ，Ｂ,知道其头指针为：pＨeadA,ｐHｅａdB,请写一函数将两链表中dat

a值相同的结点删除

structｎｏdeﻫ{intdａｔa;

ｓtruｃtnoｄe*ｆronｔ,*neｘｔ；

}；

node＊del（ｎｏde*pHead）{

if(pHeａd＝=pHead->neｘｔ){ﻫfrｅｅ(pＨｅad);

returnNＵＬL；ﻫ}

node*p＝pHead；

pＨeaｄ->nexｔ->ｆｒｏnt＝pHｅaｄ->front;ﻫpHead-＞ｆｒonｔ给定字符串A和B,输出A和B中的最大公共子串。

比如A=＂ａｏcdfe＂Ｂ="pmcdfａ"则输出"cdf"ﻫ＊／ﻫ/／Author:ａｚｈenﻫ＃ｉnｃlude＜stdｉｏ.h＞ﻫ＃incluｄｅ＜stdlib.h>

#iｎclｕdｅ＜string.ｈ>

ﻫｃhar＊commanstrinｇ(charｓhortstring［],charlongｓtring[］)ﻫ{ﻫinti,j;

ﻫchａｒ*substring＝mａllｏc（256);ﻫﻫif(sｔrstｒ(ｌongstrinｇ,ｓhortsｔring)!=ＮULL)//假如……,那么返回sｈortｓtrｉｎg

reｔurnｓhortstrｉng；ﻫ

ｆor(i=strlｅn（shoｒtsｔrinｇ）-1；i>０;ｉ－－)//否则,开始循环计算

{ﻫfoｒ（j=0;j<＝sｔrｌen(ｓhoｒtstrｉng)-i；j++）{

ｍｅｍｃpy(sｕbstrｉng，&shortstriｎｇ[j],i）；ﻫsｕbｓtring[i]='＼0';

iｆ(strstr(lｏnｇstｒinｇ,suｂsｔrｉｎg）！=NULL)ﻫｒeturnsubｓｔrinｇ;

}ﻫ}

retｕｒnNＵLL；

}

ﻫmａin(）ﻫ｛

ｃｈar*str１=ｍaｌloc(2５6）;

chａｒ*str２＝malloｃ(256）;

char＊ｃoｍｍan＝ＮULＬ;

ﻫｇets（str1)；ﻫｇets（sｔｒ2);ﻫ

iｆ（strlen(str1)>ｓtrｌｅn(str2)）/／将短的字符串放前面

ｃomman=commansｔring(str２，str1）;

else

comman=commansｔriｎｇ(sｔr1,ｓｔr2)；ﻫ

pｒintf（"ｔhelonｇｅstｃｏｍmanstrｉngis:％s＼n＂,commaｎ);ﻫ}ﻫﻫﻫ11.写一个函数比较两个字符串ｓtr１和sｔr2的大小，若相等返回0,若sｔr１大于

ｓtr2返回１，若sｔr1小于str2返回－1

intstrcmp（ｃonstｃhaｒ*ｓrｃ，constｃｈａr*dst)ﻫ{

intｒeｔ=0;ﻫｗhiｌe(!(rｅt＝＊(unｓｉgneｄchar＊)src-*(ｕnsｉgｎeｄchaｒ*)dst)&&*ｄsｔ)ﻫ{

+＋src;

++dｓt；

}ﻫｉf（ｒet<０)ﻫreｔ=-1；

elｓeｉf（ret>０)ﻫrｅt＝1;ﻫretｕrn(reｔ)；

}

３,求100０!的未尾有几个0(用素数相乘的方法来做,如72=２＊2＊２*3*3）；ﻫ求出1-＞100０里,能被5整除的数的个数n1，能被25整除的数的个数n2,能被12５整除的数的个数n３,ﻫ能被6２5整除的数的个数n４.

1000！末尾的零的个数=n1+n２+ｎ3+n4;

#include<stdｉo．ｈ>ﻫ#defineNUM１0００ﻫ

inｔfind５(intnｕｍ）｛ﻫinｔreｔ＝0；

whｉle（num%5==０）｛ﻫｎum/＝5;ﻫrｅt++;ﻫ｝

returnrｅt；ﻫ｝

intmaｉn()｛ﻫintｒesult＝0;

iｎtｉ;ﻫfｏr（i=５;i<=ＮUM;ｉ+=５)ﻫ{ﻫrｅsult+=find5(i）;

｝ﻫprintf（"ｔｈeｔoｔaｌzeronuｍbｅris%ｄ\ｎ＂,resｕlt);ﻫrｅｔurｎ0;

｝

ﻫﻫ

１．有双向循环链表结点定义为:

ｓtｒuctｎoｄｅﻫ｛inｔｄaｔａ;

stｒuctｎodｅ*front，*next;

}；ﻫ有两个双向循环链表A，B，知道其头指针为：ｐHeadA,ｐHeaｄＢ,请写一函数将两链表中ｄata值相同的结点删除

BＯOＬＤｅtelｅNodｅ（Ｎoｄe＊pHeａdｅr,DataTypeVａlue）ﻫ{

if(pHｅader==ＮULＬ）return;ﻫﻫBOOLbReｔ＝FAＬSE；

Node*ｐNode=ｐＨeａd;

while（pNode!=ＮＵLＬ)

{ﻫｉf(pNodｅ->datａ==Valuｅ）

{

ｉｆ(pNode->ｆｒｏnt＝=ＮULＬ)ﻫ{ﻫpＨeader=pＮｏde-＞neｘt;

pHeaｄeｒ－>fｒont=NULL;

｝ﻫelseﻫ{ﻫiｆ(pＮｏde->ｎext！＝NULL)

{ﻫpNoｄe->next-＞front=ｐNode-＞ｆroｎt;ﻫ}

pＮoｄe－>ｆront－>next=pＮodｅ－>next;ﻫ}ﻫﻫＮodｅ*pNextNｏｄe=pＮｏde->neｘt;ﻫｄeleｔepNｏdｅ;ﻫｐNoｄe=ｐNextNｏde;ﻫ

bRｅt=TRUE;ﻫ／/不要ｂrｅak或rｅｔuｒn,删除所有ﻫ｝

elseﻫ{

pＮode＝ｐＮoｄｅ->nｅｘt；

｝ﻫ}

retｕrｎｂRｅt;ﻫ}ﻫ

vｏidDE(Nｏde*pＨeaｄA，Node*ｐHeａｄB）ﻫ｛ﻫif（pＨeadA＝=NULL｜｜ｐHeaｄＢ＝=NULL)

｛

return;ﻫ}ﻫ

Node＊pNoｄe=pＨｅadA;ﻫwhile(pNoｄe!=ＮULＬ)ﻫ{ﻫiｆ(DeｔeｌｅNoｄe(pHeadB，pNode->daｔa))ﻫ｛

if(pＮodｅ->ｆront==NULＬ)ﻫ{

pHｅadA=pNｏde－＞nｅxt；ﻫpHeaｄA->frｏｎt=NULＬ;

}

ｅｌｓeﻫ｛

pNoｄe-＞frｏnt-＞next=pNode->neｘt;

if(pNodｅ-＞ｎeｘt!=NULＬ)ﻫ{

ｐNｏdｅ-＞next->front＝pNodｅ-＞froｎｔ;

}ﻫ}ﻫNｏde*pNextNode=ｐNode-＞next；ﻫdｅletepNｏde;

pNoｄｅ=pＮextＮode；ﻫ}

ｅｌse

{

pＮｏｄe＝ｐNｏde->neｘｔ;ﻫ}

｝

}

２．编程实现：找出两个字符串中最大公共子字符串，如＂abcｃade＂，"ｄgcadｄe"的最大子串为＂cad"

intGetＣｏmmon(char＊s1,cｈaｒ*s２,cｈａr＊*r1,ｃhar**r2)ﻫ{ﻫinｔlen1=strlen(s1）;ﻫｉntｌｅn2＝sｔrlｅn(s２);ﻫｉntmaｘｌen＝0;

ﻫｆor(iｎti=0;i<len1；ｉ++)

{

for(inｔj＝０;j<len2；ｊ++)

{

if(s1[i]==s2［j])

{ﻫiｎtａs=ｉ，ｂs＝j，cｏunt=1；ﻫｗhile(as＋１＜len1&&ｂs+1<lｅn2＆&s1[++as]==s2［+＋bｓ])ﻫcoｕｎt+＋;ﻫ

iｆ(count＞maxlen）

{ﻫmaxlｅn＝ｃouｎt;

*r１＝ｓ1+i;

*ｒ2=s2+j;ﻫ}ﻫ}

}

}

3.编程实现：把十进制数（ｌoｎｇ型)分别以二进制和十六进制形式输出,不能使用ｐｒiｎｔf系列库函数ﻫchａｒ*ｔesｔ３(longｎum）｛

chaｒ*bｕffer＝(ｃhaｒ*)maｌｌoｃ（１1);ﻫbuffer［0]='0';

ｂｕｆｆer[１］=＇x';ﻫｂuffer[10]='\0';ﻫﻫｃhａr＊temｐ=bｕffｅr+２；ﻫfor(inti＝０;i<8;i＋＋）｛ﻫteｍp[ｉ］＝(cｈar)(nuｍ<<4*i＞>2８)；

ｔemp[ｉ]=temｐ[i]＞=0？tｅmｐ[i]:ｔemp[i]+1６；

ｔemp［i]=temp[i]<10?ｔemp[i]+48:teｍｐ[i]+55;ﻫ}ﻫreturnbuffer；ﻫ}ﻫﻫ

ﻫ

输入N,打印N*N矩阵ﻫ比如N=3,打印:ﻫ

123ﻫ８94ﻫ765ﻫﻫN=4,打印:ﻫﻫ1234

１2131４５ﻫ1116156ﻫ1０987ﻫ解答：

1＃dｅfineN15

inｔs［N]［N];

voidmain()ﻫ{ﻫintk=0,i=0,ｊ=0;

intａ＝１；

ｆｏr（；k<(N＋1）/２;k+＋)

{

ｗｈile(ｊ＜N-k)s［i][j++]=a++;i++;j--;ﻫwｈilｅ(i<N-k)ｓ[i+＋]［ｊ]＝a++；i--;ｊ－-;

whｉlｅ(ｊ>k-1）s[i]［j--]=ａ＋+;i－-;j++;

whｉle（i>k）s［i-－]［j]＝ａ++;i++;j+＋;ﻫ｝

ｆor（i＝0;i＜N;i++)

｛ﻫfoｒ(j=0；j<N；j++)

ｃｏut<<s[i][j]<<'＼t'；ﻫcouｔ<<ｅnｄｌ;

｝

}

2defineMAX_Ｎ100

intmatriｘ[MAX_Ｎ][MＡＸ＿N];

／＊ﻫ＊(ｘ，ｙ):第一个元素的坐标

*ｓｔaｒt:第一个元素的值

＊n:矩阵的大小

*／

ｖoｉｄSetMaｔrix（intx,inty,inｔstart，inｔn){

intｉ,j;ﻫﻫif（n＜=0)/／递归结束条件ﻫreｔｕrｎ;

if(n=＝１){//矩阵大小为1时ﻫｍatｒix[ｘ]［ｙ]＝sｔarｔ；ﻫrｅtｕrn；ﻫ}ﻫfｏr(i=x;i<ｘ+n-１；ｉ++）//矩阵上部

matrix[y][i］＝sｔart＋＋；

ﻫｆor(j＝y;j<y＋n-1;j++)/／右部

ｍａtrｉx[j][x+n-１］＝stａｒt++;ﻫﻫfor(i=x+n-1;i＞ｘ;i－-)//底部

maｔrix［ｙ+n-１][i］=stａrｔ＋+;ﻫﻫfor(j=ｙ+ｎ-１;j>y;j--)/／左部ﻫmatriｘ[j］[ｘ］=ｓtarｔ＋+；

ﻫＳetMatrix(x+1，y+1，start,n－2）；//递归ﻫ}

ﻫｖoiｄｍaｉn(){ﻫｉnti,j;

inｔｎ;

ﻫｓcanf("％d",&n);ﻫSeｔＭatrix(０,0,１,ｎ)；ﻫﻫ//打印螺旋矩阵

for（i=０；ｉ<n;i++){ﻫfｏr(j=0；j＜n；ｊ++)

pｒiｎtｆ（"%４d＂,matrix［i］[j］);

ｐrinｔf（"\n"）;

}

}

ﻫ

斐波拉契数列递归实现的方法如下：

intFｕｎct（intn)ﻫ｛ﻫif（n==0）return1;ﻫif(n=＝1)ｒetｕｒn1;

rｅtｒurnFunct(n-1)+Fｕnct（ｎ-２）；ﻫ}

请问,如何不使用递归，来实现上述函数？ﻫ请教各位高手!

解答:iｎtFunct(iｎtn）／/n为非负整数

｛

inta＝0；ﻫintb＝１;

intc;

ｉf(n=＝0）c=1;

elｓｅｉf（n==1)ｃ=1;ﻫelｓefoｒ（inｔi=2;i<=n；i++)／/应当ｎ从2开始算起ﻫ{

c=ａ+b;ﻫa=b；

b=ｃ；ﻫ｝ﻫreturnｃ；ﻫ}

解答：

现在大多数系统都是将低字位放在前面,而结构体中位域的申明一般是先声明高位。ﻫ100的二进制是００1100100

低位在前高位在后

０01--－－s3ﻫ100-－-－s２

100----ｓ1ﻫ所以结果应当是1

假如先申明的在低位则：

0０1---－s１

100----ｓ2

100-－--s３

结果是4ﻫ1、原题跟ｌittｌｅ-ｅｎdiaｎ,big-endiaｎ没有关系

2、原题跟位域的存储空间分派有关，到底是从低字节分派还是从高字节分派,从DeｖC++和ＶC7.1上看，都是从低字节开始分派,并且连续分派，中间不空，不像谭的书那样会留空位ﻫ３、原题跟编译器有关，编译器在未用堆栈空间的默认值分派上有所不同，DｅvC++未用空间分派为

0１１10111ｂ,VC7.１下为1100110０b,所以在DeｖC++下的结果为5，在VＣ7.1下为1。

注：PC一般采用littｌｅ-endｉaｎ，即高高低低，但在网络传输上，一般采用big－endiａn,即高低低高，华为是做网络的,所以也许考虑ｂｉg-eｎdiaｎ模式，这样输出结果也许为４

ﻫ判断一个字符串是不是回文

intIｓＲevｅｒseＳtｒ(ｃhａｒ*aSｔr)ﻫ{

inti,j;ﻫiｎtｆｏund＝1；

ｉf(aStr==NＵLL）

ｒeｔuｒn－１；

j=strｌen（ａＳｔr);

for（i=０;i<j/2;ｉ+＋)

ｉf(*(aStr+i)!=*(aSｔr+j-i-1))ﻫ｛

fouｎd=0;

bｒeak;ﻫ}

returｎfｏund;

｝

Ｊosｅphｕ问题为：设编号为1，2，…n的n个人围坐一圈,约定编号为k(1<=k＜=n)的人从1开始报数,数到m的那个人出列,它的下一位又从１开始报数，数到m的那个人又出列,依次类推，直到所有人出列为止，由此产生一个出队编号的序列。

数组实现:ﻫ#iｎcluｄe<stdio.h>

＃iｎclude<malｌoc.h>ﻫiｎtJoｓephu(ｉntn，intm)

{

intflag，i,j＝０;

inｔ*aｒr=(int＊）malloc(n*sizｅoｆ(ｉnt))；ﻫfor(i=0;i<n;++ｉ）ﻫaｒr[i]＝１;ﻫｆor（i＝1;i<ｎ；++ｉ)

{ﻫflag=0;ﻫwhiｌｅ(flag<m)

{

if(j＝＝n)ﻫｊ=0;ﻫif(ａｒｒ[ｊ])

＋+flag;

++ｊ;ﻫ}

arｒ[j-1]=0;ﻫprintf(＂第%4d个出局的人是:%４ｄ号\n",ｉ,j);ﻫ}

ｆreｅ（arｒ);ﻫreｔuｒｎj;ﻫ}ﻫinｔmain()ﻫ｛ﻫinｔn,m;

scａｎf("%d％d＂,&n,&m);

priｎtf(＂最后胜利的是%d号！\n"，Josephu（n,m));ﻫsyｓtem("paｕse");

ｒetuｒn0;

}

链表实现：

#include<ｓtdio.h>

#ｉnｃlude<malloc.h>ﻫｔyｐedｅfstrｕctNoｄe

｛

iｎtｉｎdeｘ;

struｃtNode*next；

}ＪosｅphuNoｄe;ﻫiｎtJｏsephｕ（inｔn,ｉnｔm）ﻫ{

ｉnti,j;

JoｓｅｐｈｕＮode*hｅａd,＊ｔail；ﻫｈead=ｔａiｌ=（JｏsｅpｈuNode*）ｍａｌloc(sizeof(JosｅｐhｕNｏde))；

for(i=1;i<n;++ｉ）ﻫ｛ﻫｔail－＞iｎdｅx=i;ﻫｔaｉl->next=(ＪosephuNodｅ*）mａｌlｏc(sizｅｏf(JｏsephuＮode)）;ﻫtａil=tail-＞nexｔ;ﻫ｝

tail－＞ｉｎdex=i;

ｔaｉl->next=heaｄ;

for(i=1;taｉｌ！=hｅａd;++ｉ)ﻫ{

ｆor(j=1；j<m;++j)

{

ｔail=head；ﻫheａd=ｈead->next;

}

ｔａil-＞nexｔ=head->neｘt;ﻫｐrｉntｆ（"第