2023年在線筆試題語言及部分答案

C試題

類型：C試題|試題:55道試題(50道選擇題，5道問答題）?注意:答題過程假如您不提交答案,或者關(guān)閉瀏覽器退出，我們將不再允許您再次答題。

謝謝！

試題選項(xiàng)

Ｑｕｅｓｔion１.(單選)

在順序表(3,6,8,10,１2,１5,1６,18,21，２5,３0)中，用二分法查找關(guān)鍵碼值１１,所需的關(guān)鍵碼比

較次數(shù)為（3)??1.2?2.３

3．4

4.5?

Quｅｓtion2.(單選)

設(shè)散列表的存儲空間大小為１9,所用散列函數(shù)為h(key)=kｅyｍoｄ１9,用開地址線性探查法解?決碰撞。散列表的當(dāng)前

狀態(tài)如下:０1２3４５６78９101１1２1314151617181901９４７6855958239

3208.現(xiàn)要將關(guān)鍵碼

?值7５插入到該散列表中,其地址應(yīng)為(1)

?1．1

2.1１?3．5?４.15?

Quesｔioｎ3.(單選）?作業(yè)管理的重要任務(wù)涉及作業(yè)輸入、作業(yè)解決和作業(yè)輸出。其中作業(yè)解決的工作是Ⅰ.作業(yè)

調(diào)度Ⅱ.作業(yè)控制Ⅲ.

?作業(yè)后備（3)?

1.只有Ⅰ

２.只有Ⅱ?3.Ⅰ和Ⅱ

４．都是??Questioｎ4.(單選)

系統(tǒng)為了管理文獻(xiàn),設(shè)立了專門的數(shù)據(jù)結(jié)構(gòu)----文獻(xiàn)控制塊（FＣＢ。FCB是在執(zhí)行下列哪一個(gè)系?統(tǒng)調(diào)用時(shí)建立的?(１)

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

?Questiｏn5.（單選）

下面關(guān)于通道的敘述中,對的的是Ⅰ．通道相稱于一個(gè)功能簡樸的解決機(jī)Ⅱ.通道完畢數(shù)據(jù)輸

入輸出工作Ⅲ.通道與

?CPU共用一個(gè)內(nèi)存(4)??１.Ⅰ和Ⅱ

2.Ⅰ和Ⅲ

3.Ⅱ和Ⅲ?4.都是??Questｉoｎ６.(單選)

互操作性是指在不同環(huán)境下的應(yīng)用程序可以互相操作,互換信息。要使采用不同數(shù)據(jù)格式的?各種計(jì)算機(jī)之間可以相

互理解,這一功能是由下面哪一層來實(shí)現(xiàn)的?（2)??1.應(yīng)用層

2.表達(dá)層?3.會話層?4．傳輸層??Ｑueｓtioｎ7.(單選)

在UNＩX的Ｓheｌｌ程序中,可以使用位置變量。若要指明Shelｌ引用的最近后臺進(jìn)程的號碼，可?以使用位置變量（2）

1．$$?２.＄!

3.＄#

4.$－??Ｑueｓｔｉoｎ８．(單選)

設(shè)二叉樹根結(jié)點(diǎn)的層次為0，一棵深度(高度）為k的滿二叉樹和同樣深度的完全二叉樹各有

f個(gè)結(jié)點(diǎn)和ｃ個(gè)結(jié)點(diǎn),下列

關(guān)系式不對的的是：(2）

?1.f>＝c

２．c>f

3.f=2k+1-１

4.C>２k-1

?Qｕestion９.(單選)

單鏈表的每個(gè)結(jié)點(diǎn)中涉及一個(gè)指針linｋ，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新

結(jié)點(diǎn)插入到指針p指向的

?單鏈表結(jié)點(diǎn)之后,下面的操作序列中哪一個(gè)是對的的?(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.(單選)?某二叉樹結(jié)點(diǎn)的對稱序序列（中序列序列）為A、B、C、D、E、F、G,后序序列為B、D、C、Ａ、F、G、E。

該二叉樹結(jié)點(diǎn)的前序序??列為(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．（單選）?某二叉樹結(jié)點(diǎn)的對稱序序列為A、B、Ｃ、D、E、F、G，后序序列為B、D、C、Ａ、F、G、Ｅ。?該二叉樹相應(yīng)的樹林包?

括多少棵樹?(2)

?1.1

2.２?3.3

４.4?

Qｕestion12．（單選)?某二叉樹結(jié)點(diǎn)的對稱序序列為Ａ、B、C、Ｄ、Ｅ、F、G,后序序列為B、D、C、Ａ、Ｆ、G、E。

該二叉樹相應(yīng)的樹林結(jié)

?點(diǎn)的層次順序序列為（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.(單選)

假設(shè)就緒隊(duì)列中有１0個(gè)進(jìn)程,系統(tǒng)將時(shí)間片設(shè)為2００ms,CＰU進(jìn)行進(jìn)程切換要花費(fèi)10ms。則?系統(tǒng)開銷所占的比率約?

為(2)

?1.１％?２.5%

3.１0%?4.2０%??yahoｏ在線筆試題（c語言）及部分答案

Ｑｕestion14.(單選)

長度相同但格式不同的２種浮點(diǎn)數(shù)，假設(shè)前者階碼長、尾數(shù)短，后者階碼短、尾數(shù)長,其它

規(guī)定均相同,則它們可?

表達(dá)的數(shù)的范圍和精度為：（2)

1.兩者可表達(dá)的數(shù)的范圍和精度相同

２.前者可表達(dá)的數(shù)的范圍大但精度低?3.后者可表達(dá)的數(shù)的范圍大且精度高?4.前者可表達(dá)的數(shù)的范圍大且精度高?

Quesｔion１5.(單選)?所謂“變號操作”是指將一個(gè)整數(shù)變成絕對值相同但符號相反的另一個(gè)整數(shù)。假設(shè)使用補(bǔ)

碼表達(dá)的8位整數(shù)??X=1001０10１,則通過變號操作后結(jié)果為：(4）??1.11０101０?２.1010１

３.11101０1０?4.1101０１１

?Queｓｔion16．(單選）

設(shè)有一個(gè)用數(shù)組Q［1..ｍ」表達(dá)的環(huán)形隊(duì)列,約定f為當(dāng)前隊(duì)頭元素在數(shù)組中的位置,r為隊(duì)

尾元素的后一位置(按順

時(shí)針方向)，若隊(duì)列非空,則計(jì)算隊(duì)列中元素個(gè)數(shù)的公式應(yīng)為：(２)?

１.r-f

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

Ｑｕｅｓtiｏn1７．(單選)?計(jì)算機(jī)最重要的工作特點(diǎn)是(2）

1.存儲程序與自動(dòng)控制

2.高速度與高精度

3.可靠性與可用性?4.有記憶能力

Queｓtion18.(單選）

計(jì)算機(jī)中數(shù)據(jù)的表達(dá)形式是（３)

1.八進(jìn)制

2.十進(jìn)制?3.二進(jìn)制?４.十六進(jìn)制?

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．總線和設(shè)備之間?2.CPU和Ｉ/O設(shè)備之間

3.主機(jī)和總線之間?４.CPU和主存儲器之間??Queｓtiｏn21.(單選）?計(jì)算機(jī)硬件能直接辨認(rèn)和執(zhí)行的只有(4）

1.高級語言

2．符號語言?３.匯編語言

4.機(jī)器語言?

Question22．（單選)?具有多媒體功能的微型計(jì)算機(jī)系統(tǒng)中，常用的ＣD－ROM是(２)

1.只讀型大容量軟盤

2．只讀型光盤?3.只讀型硬盤?４.半導(dǎo)體只讀存儲器

Qｕeｓtｉon23．(單選)

微機(jī)中1K字節(jié)表達(dá)的二進(jìn)制位數(shù)是(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(開放系統(tǒng)互聯(lián)）參考模型的最低層是(3）

?1.傳輸層

2.網(wǎng)絡(luò)層?３.物理層

4.應(yīng)用層

?Ｑuｅstion26.(單選)?在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責(zé)任的良好分派原則是(3)

1.在類之間均勻分派

2.集中分派在少數(shù)控制類中

３.根據(jù)交互圖的消息進(jìn)行分派

4．根據(jù)個(gè)人喜好進(jìn)行分派??ｙahoo在線筆試題(c語言）及部分答案?Qｕeｓtion27.(單選)

在CＭＭ模型中，對軟件成熟度有以下5個(gè)級別,請從低到高排序?a初始級:?軟件過程的特點(diǎn)是無秩序的，偶爾甚至是混亂的。幾乎沒有什么過程是通過定義的,成功依?賴于個(gè)人的努力。

ｂ優(yōu)化級：?運(yùn)用來自過程和來自新思想、新技術(shù)的先導(dǎo)性實(shí)驗(yàn)的定量反饋信息，使連續(xù)過程改善成為?也許。??ｃ已定義級:

管理活動(dòng)和工程活動(dòng)兩方面的軟件過程均已文檔化、標(biāo)準(zhǔn)化、并集成到組織的標(biāo)準(zhǔn)軟件過?程。

d已管理級：

已采集具體的有關(guān)軟件過程和產(chǎn)品質(zhì)量的度量,無論軟件過程還是產(chǎn)品均得到定量了解和控

制。?

e可反復(fù)級：

已建立基本的項(xiàng)目管理過程去跟蹤成本、進(jìn)度和功能性。必要的過程紀(jì)律已經(jīng)就位,使具?有類似應(yīng)用的項(xiàng)目。能重

?復(fù)以前的成功。

（3)??１．a(chǎn)ｃdbe

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

Question２８.(單選)

在下面所列舉的邏輯測試覆蓋中，測試覆蓋最強(qiáng)的是(3)

?１.條件覆蓋?2.條件組合覆蓋?3.語句覆蓋

4.條件及鑒定覆蓋?

Ｑｕestion29.（單選)?一般來說，在軟件維護(hù)過程中，大部分工作是由什么引起的(3)

?1.適應(yīng)新的軟件環(huán)境?2.適應(yīng)新的硬件環(huán)境

3.用戶的需求改變?4.程序的可靠性

?Ｑｕestｉｏn３0.(單選)（2)?ＰSＰ是???1.團(tuán)隊(duì)軟件過程

2．個(gè)體軟件過程?3．過程改善過程

４.質(zhì)量管理過程

Ｑｕestｉon31.（單選)?假定a和b為inｔ型變量,則執(zhí)行以下語句后b的值為(4)

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

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

Question3２.(單選)

設(shè)有以下宏定義:

#defineＮ3?#defineY(n)（（N+1）*ｎ)?則執(zhí)行語句:z=2*(N＋Ｙ(5+1));后,z的值為（3)?

1.犯錯(cuò)

2.42?3.4８

4.5４

?Ｑuesｔion33.（單選)

執(zhí)行以下程序段后,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));

｝?輸出結(jié)果是(４)??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，％ｄ

\"，ｃ,ｄ);?｝?輸出結(jié)果是(3）??1.5０,30

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

４．８0，２0

Question36.(單選）?下述標(biāo)記符中,合法的用戶標(biāo)記符是(４）?

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

4．sizeＯｆ

yａhoo在線筆試題（c語言)及部分答案?Ｑuestiｏn３７.(單選)

以下選項(xiàng)中合法的字符常量是(3)??1.A?2.\＇１0\'

３.68?４.Ｄ

Quesｔｉon3８．(單選)

以下敘述對的的是(３）

1.在Ｃ程序中,maｉn函數(shù)必須位于程序的最前面?2.C程序的每行中只能寫一條語句?3.C語言自身沒有輸入輸出語句?4.在對一個(gè)C程序進(jìn)行編譯的過程中,可發(fā)現(xiàn)注釋中的拼寫錯(cuò)誤

Question３９.(單選)?以下敘述中不對的的是（４)

?1.在不同的函數(shù)中可以使用相同名字的變量

2.函數(shù)中的形式參數(shù)是局部變量?3.在一個(gè)函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效

４.在一個(gè)函數(shù)內(nèi)的復(fù)合語句中定義的變量在本函數(shù)范圍內(nèi)有效?

Queｓtion４0．(單選)?設(shè)inｔ類型的數(shù)據(jù)長度為２個(gè)字節(jié),則unsｉgnｅｄint類型數(shù)據(jù)的取值范圍是(２)

?1.0～２55

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

Qｕestiｏｎ４１.(單選)

某文獻(xiàn)中定義的靜態(tài)全局變量（或稱靜態(tài)外部變量）其作用域是(2）??1．只限某個(gè)函數(shù)?2．本文獻(xiàn)

3．跨文獻(xiàn)

4.不限制作用域??Qｕestiｏｎ４2．(單選)?語句:printf(\"%d?\"，12&012)；的輸出結(jié)果是(３)

1．１2

2.01２

3.８?4.６??Ｑuestion4３．(單選)

設(shè)inｔx＝4;則執(zhí)行以下語句:x+＝x－=ｘ－x;后,x的值為(3）

1．0?２．４?３.8

4.1２??Quｅstｉｏn44．(單選)?while(!x)中的（!x)與下面條件等價(jià)。（4)

１.x==１

２.x!=１

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

Qｕestion45.（單選）

已知inti，a;執(zhí)行語句:i=(a＝2*3，a*５）,a＋6;后,變量i的值是（3)??1.6

2．12

3.3０?4.36?Qｕｅｓtion４6.（單選）?整型變量x和y的值相等、且為非０值,則以下選項(xiàng)中，結(jié)果為零的表達(dá)式是（４)

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

Questｉｏn4７．(單選)?x、y、z被定義為int型變量,若從鍵盤給x、y、z輸入數(shù)據(jù),對的的輸入語句是(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．（單選)?以下各選項(xiàng)企圖說明一種新的類型名，其中對的的是(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的二進(jìn)制值是（2）??１.10１00

２.11011

3.1１10０?4.１1000

Quｅsｔioｎ50.(單選）?若有說明：iｎti,j=2，*p=&i;,則能完畢i＝j(luò)賦值功能的語句是(2)

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

?Ｑuestion51．(問答）?給定一個(gè)整型變量ａ,寫兩段代碼，第一個(gè)設(shè)立a的biｔ3，第二個(gè)清除a的bｉt3。在以上兩

個(gè)操作中，要保持其它

?位不變。??a｜=0x4;

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

a>>=4；

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

Ｑuesｔｉｏn5２.(問答）?有雙向循環(huán)鏈表結(jié)點(diǎn)定義為：

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

};

有兩個(gè)雙向循環(huán)鏈表Ａ，Ｂ,知道其頭指針為：pＨeadA,ｐHｅａdB,請寫一函數(shù)將兩鏈表中dat

a值相同的結(jié)點(diǎn)刪除

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>０;ｉ－－)//否則,開始循環(huán)計(jì)算

{?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.寫一個(gè)函數(shù)比較兩個(gè)字符串ｓ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０!的未尾有幾個(gè)0(用素?cái)?shù)相乘的方法來做,如72=２＊2＊２*3*3）；?求出1-＞100０里,能被5整除的數(shù)的個(gè)數(shù)n1，能被25整除的數(shù)的個(gè)數(shù)n2,能被12５整除的數(shù)的個(gè)數(shù)n３,?能被6２5整除的數(shù)的個(gè)數(shù)n４.

1000！末尾的零的個(gè)數(shù)=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;

｝

??

１．有雙向循環(huán)鏈表結(jié)點(diǎn)定義為:

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

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

}；?有兩個(gè)雙向循環(huán)鏈表A，B，知道其頭指針為：ｐHeadA,ｐHeaｄＢ,請寫一函數(shù)將兩鏈表中ｄata值相同的結(jié)點(diǎn)刪除

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?。絅ULL)

{?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ｘｔ;?}

｝

}

２．編程實(shí)現(xiàn)：找出兩個(gè)字符串中最大公共子字符串，如＂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(luò)，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.編程實(shí)現(xiàn)：把十進(jìn)制數(shù)（ｌoｎｇ型)分別以二進(jìn)制和十六進(jìn)制形式輸出,不能使用ｐｒiｎｔf系列庫函數(shù)?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];

／＊?＊(ｘ，ｙ):第一個(gè)元素的坐標(biāo)

*ｓｔaｒt:第一個(gè)元素的值

＊n:矩陣的大小

*／

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

intｉ,j;??if（n＜=0)/／遞歸結(jié)束條件?reｔｕrｎ;

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

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

?ｆor(j＝y(tǒng);j<y＋n-1;j++)/／右部

ｍａt(yī)rｉ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"）;

}

}

?

斐波拉契數(shù)列遞歸實(shí)現(xiàn)的方法如下：

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

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

請問,如何不使用遞歸，來實(shí)現(xiàn)上述函數(shù)？?請教各位高手!

解答:iｎtFunct(iｎtn）／/n為非負(fù)整數(shù)

｛

inta＝0；?intb＝１;

intc;

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

elｓｅｉf（n==1)ｃ=1;?elｓefoｒ（inｔi=2;i<=n；i++)／/應(yīng)當(dāng)ｎ從2開始算起?{

c=ａ+b;?a=b；

b=ｃ；?｝?returnｃ；?}

解答：

現(xiàn)在大多數(shù)系統(tǒng)都是將低字位放在前面,而結(jié)構(gòu)體中位域的申明一般是先聲明高位。?100的二進(jìn)制是００1100100

低位在前高位在后

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

100----ｓ1?所以結(jié)果應(yīng)當(dāng)是1

假如先申明的在低位則：

0０1---－s１

100----ｓ2

100-－--s３

結(jié)果是4?1、原題跟ｌittｌｅ-ｅｎdiaｎ,big-endiaｎ沒有關(guān)系

2、原題跟位域的存儲空間分派有關(guān)，到底是從低字節(jié)分派還是從高字節(jié)分派,從DeｖC++和ＶC7.1上看，都是從低字節(jié)開始分派,并且連續(xù)分派，中間不空，不像譚的書那樣會留空位?３、原題跟編譯器有關(guān)，編譯器在未用堆?？臻g的默認(rèn)值分派上有所不同，DｅvC++未用空間分派為

0１１10111ｂ,VC7.１下為1100110０b,所以在DeｖC++下的結(jié)果為5，在VＣ7.1下為1。

注：PC一般采用littｌｅ-endｉaｎ，即高高低低，但在網(wǎng)絡(luò)傳輸上，一般采用big－endiａn,即高低低高，華為是做網(wǎng)絡(luò)的,所以也許考慮ｂｉg-eｎdiaｎ模式，這樣輸出結(jié)果也許為４

?判斷一個(gè)字符串是不是回文

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ｕ問題為：設(shè)編號為1，2，…n的n個(gè)人圍坐一圈,約定編號為k(1<=k＜=n)的人從1開始報(bào)數(shù),數(shù)到m的那個(gè)人出列,它的下一位又從１開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列,依次類推，直到所有人出列為止，由此產(chǎn)生一個(gè)出隊(duì)編號的序列。

數(shù)組實(shí)現(xiàn):?#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個(gè)出局的人是:%４ｄ號\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;

}

鏈表實(shí)現(xiàn)：

#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ｆ（"第