2023年華為面試題

用一個(gè)雙向鏈表寫一個(gè)快速排序算法//////／／／/////／／//／//／/／/／／/／／/／//////／/／/／/／///////／/////／//////／///////／/／//////／／/////／／//／/////／///／////////////／///

2.自己寫一個(gè)asseｒt宏的定義＃iｆｄｅf

_DEBUG

#dｅｆｉnｅ

aｓsert(expｒ)

\

do

{\

iｆ（expr)

\

{＼

printf（＂Asseｒtｉｏｎ%s

faｉleｄ

in

%s,

liｎe

％ｄ\n"，

__FIＬE__,

__LＩNE__)；\

exiｔ(0);\

}

\

}while(0);

#else

＃dｅfine

asserｔ(expr)

#endｉf__ＦILE__,

＿_(dá)LINＥ＿_(dá)都是C里自帶的宏,分別表達(dá)當(dāng)前的文獻(xiàn)名和所有行，而調(diào)用printf函數(shù)的時(shí)候也應(yīng)當(dāng)把ａsserｔ(ｅxpr)中的expｒ也打印出來(

ｗanguodu仿佛忘了).而ｄo{}whilｅ(０)(呵呵,的確只循環(huán)一次)是為了防止在進(jìn)行宏替換的時(shí)候犯錯(cuò)．／/////////／/／////／/／///／／///////／／/////／////／／//／///／///／／///／//／////////／／////／/／/／／///／///／///／//／//／////////／／///////for(;1；）

｛

?

}

這個(gè)程序有什么問題，會(huì)出現(xiàn)什么結(jié)果？有１,２,..．.一直到n的無序數(shù)組,求排序算法,并且規(guī)定期間復(fù)雜度為O(n）,空間復(fù)雜度O（1),使用互換,并且一次只能互換兩個(gè)數(shù).／／/／／/／／////／////／／////////////／//／／///／／///／/／//////／////／／/／//／／///／///／////／／///／/／/／/////／////／///／/／////／///////／//４.

以下代碼有什么問題？[Ｃ+＋易］

?

ｓtrｕct

Teｓｔ

?

{

Test(

int

)

{}

Tｅst()

{}

void

fｕｎ()

{}

?

｝;

?

vｏid

maｉｎ（

vｏid

)

{

?

Tesｔ

ａ(１);

ａ.ｆun（);

Tesｔ

b()；

／/應(yīng)當(dāng)是Tｅstb;類是結(jié)構(gòu)體的擴(kuò)展,在類中封裝了對(duì)數(shù)據(jù)成員的操作,缺省的成員為私有的,而結(jié)構(gòu)體為公有的，這就是它們的區(qū)別,對(duì)構(gòu)造函數(shù)的調(diào)用,假如沒有參數(shù),是不需要加上括號(hào)的,假如加了括號(hào),就不是定義一個(gè)對(duì)象了,而是聲明了一個(gè)函數(shù),返回該類型,所以上面的Ｔeｓt

b(),事實(shí)上是調(diào)用一個(gè)函數(shù)名為b,返回類型為Ｔest的函數(shù)，而不是創(chuàng)建了一個(gè)對(duì)象b，去掉括號(hào)后，就是調(diào)用的沒有形參的構(gòu)造函數(shù)。?

ｂ.fｕn()；

/／b不是Test的實(shí)例對(duì)象?

}

?

//////////////／/／///////／////／/／/／////////／///////／／//／//／////／/／/////////／/／//////／///////////／/／///／／//／／//／／//／//////

?

5．

以下代碼有什么問題?[C＋＋易]

?

cout

<<

(true?1:"1")

＜<

endl；

/／類型不同,

必須保證１和"1"

這兩部分返回的類型一致

///／／//／/／／//／//／//／///////／//////／///////////／／／/////////／/／／／/／／//////／//／//／//／//////////／/////／///／／／////／//／///／/／/

3.

以下兩條輸出語句分別輸出什么?［C++難］

ｆloat

a

=

1.0f；

?

cout

<<

（ｉnt)ａ

<<

endl；

/／1

cｏｕt

<<

(int&)a

<<

endl;

／/a內(nèi)存里的是多少就是多少?

couｔ

<<

boｏlaｌpha

<＜

（

(ｉnt)a

=＝

（int&)a

)

<＜

enｄｌ;

/／

輸出什么？ｂoolalpha表達(dá)什么,

//ｂoｏｌalphａ輸出bｏoｌ字母，ｆalse

ｆloat

b

＝

0．０f;

／/

用什么頭包含?

?

ｃout

<<

(ｉnt)b

<＜

ｅndl；

／/0?

cout

<<

(int&)b

<＜

endl;

//0

ｃouｔ

<<

ｂoolａlpha

<<

(

(int)b

==

(iｎt＆)b

)

<＜

ｅnｄl;

//

輸出什么？

fasle

floａt(yī)

f

=

1.0f;

?

(iｎｔ&)f

anｄ

inｔ

(&ｆ)

對(duì)于后者,就是取地址后強(qiáng)制轉(zhuǎn)換為int，應(yīng)當(dāng)沒有問題;

?

但是前者,將１.０ｆ強(qiáng)制轉(zhuǎn)換成int&，ｉｎｔ引用類型。我們知道，ｆloａt(yī)在內(nèi)存中采用的是ieeｅ７45方式：

0---00

00

０0

00

,1-－-－00

00

8０

3F

,２-－-0０

００

00

40

．...．.

也就是說,對(duì)于f=０.0f,則轉(zhuǎn)換后還是０,但是對(duì)于f=1.0f，轉(zhuǎn)換后的結(jié)果為０x3f8０0００0

關(guān)鍵是看清楚這是一個(gè)強(qiáng)制轉(zhuǎn)換,同時(shí)要了解floａt(yī)類型的存貯格式與int不同//／／///////////／/////／///／///／/////////／//／／///／////／//////////////／///／/／／////////／////////／///／////／/////////／///／////六、編寫類Strｉnｇ的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)（２5分）

?

已知類Strｉng的原型為：

?

clａsｓ

Ｓｔrｉng

{

?

publｉc：

String（const

chａr

*ｓtr

＝

ＮULL）;//

普通構(gòu)造函數(shù)

Ｓｔring(coｎst

Ｓｔring

&otheｒ);

//

拷貝構(gòu)造函數(shù)

~

String(vｏiｄ);

/／

析構(gòu)函數(shù)

?

Sｔring

＆

opeｒａt(yī)e

=(consｔ

Sｔring

&othｅr);//

賦值函數(shù)

privａt(yī)e:

?

ｃhar

*m_daｔa;／/

用于保存字符串

};

請(qǐng)編寫String的上述４個(gè)函數(shù)。//

String的析構(gòu)函數(shù)

?

Strｉｎｇ:：~Striｎg(voｉd）

／/

３分

?

｛

ｄeletｅ

[]

m_ｄaｔa;

?

／／

由于m_data是內(nèi)部數(shù)據(jù)類型,也可以寫成

dｅlｅｔｅ

ｍ＿ｄata;

}

／/

Ｓtrｉng的普通構(gòu)造函數(shù)

?

Strｉng：：Strｉng(ｃｏnst

cｈar

＊ｓtr)

//

6分

?

{

?

ｉf(ｓtr==NULＬ）

{

m_daｔa

=

ｎeｗ

chaｒ[1];

//

若能加

NULＬ

判斷則更好

*m＿daｔａ

=

‘＼0’;

｝

?

else

｛

?

iｎt

ｌeｎｇth

＝

strlｅn（sｔr);

?

m_data

=

new

chａｒ[leｎgth+1];

//

若能加

NULL

判斷則更好

?

ｓtrcpy(m_ｄata，

str);

?

}

?

｝

?

／／

拷貝構(gòu)造函數(shù)

?

String::Sｔrｉｎｇ(coｎｓt

Strｉｎｇ

&otｈｅｒ)

/／

３分

｛

int

leｎgth

=

strlen(oｔher.m_data）;

m＿datａ

=

ｎｅw

cｈar[lengtｈ+１］;

//

若能加

ＮULL

判斷則更好

?

strcpy（m＿datａ，

otｈer．ｍ_daｔa)；

}

/／

賦值函數(shù)

String

&

Sｔring:：opeｒate

=(cｏnst

String

&ｏther)

//

1３分

{

//

（1）

檢查自賦值

/／

４分

?

if(ｔhis

==

&oｔheｒ)

reｔuｒｎ

＊this;

?

?

//

(2)

釋放原有的內(nèi)存資源

//

3分

dｅleｔe

[]

ｍ_ｄａt(yī)a;

?

／/

(３)分派新的內(nèi)存資源,并復(fù)制內(nèi)容

//

３分

int

ｌenｇth

=

strleｎ(oｔｈer.ｍ_data);

?

m_data

=

new

cｈar[length+1];

//

若能加

ＮＵＬL

判斷則更好

strｃpy（m_data，

otheｒ.m＿dａｔa）;

?

?

／/

(4）返回本對(duì)象的引用

／/

3分

ｒeturn

*thiｓ；

｝

／//／/／//／//／／／//／／/////////////／／////／///////／/////／/／/／／//／/////////／//////／//／//////////／／/／//／/／////////／／/／/////／／//

ｔｙpedeｆ

strｕct

?

{

?

int

ａ:２;

?

ｉnt

b:2；

?

int

c:1;

｝test；

?

test

t;

?

t.ａ

=

１;

prｉntｆ（"%ｄ",ｔ.a);

t.b

=

3;

priｎtf(＂%d＂,t．b）;

t.c

=

1；

priｎｔf（"%d",t．ｃ);?printｆ("％d",ｔ.a);

==

１

ｔ.a為01,輸出就是１

ｐriｎtf（"%ｄ"，ｔ.b）;

==

-1

t.b為１1，輸出就是-1

priｎtf（＂%d",ｔ．c);

==

-1t.c為1,輸出也是-1

３個(gè)都是有符號(hào)數(shù)int嘛。這是位擴(kuò)展問題,可以查看譚浩強(qiáng)的c程序設(shè)計(jì)關(guān)于位段的部分///／/／／////／／//////／///////／//／///／///////／/／////／///／/／////////／／／/／////／//／///////////////////／/／///////／／//////////／/int

ｍain(){

prｉntf("This

is

ｌiｎe

1\n＂);

retｕｒn

０;

printf("This

is

ｌｉne

2＼ｎ＂);

｝

不添加新函數(shù)，不修改ｍaiｎ函數(shù),不引入新文獻(xiàn),讓程序輸出：

This

iｓ

linｅ

２#dｅｆｉnｅ

prｉnｔｆ(A)

if(sｔｒcmp(A,"Ｔhiｓ

iｓ

linｅ

1\ｎ")=＝0)

pｒinｔf(＂Thｉｓ

is

ｌine

2\n")

//////／///////／/////////／//////／////／///////／/／/／／/／／///／////／////////////／///／//／／////／/／／//／／/／///／///／/／／/／///／///／//有以下程序

?

mａin()

?

{uｎion

{unｓigｎeｄ

ｉntn;

?? unｓigned

chａrc；

?

?}u1；

ul.c=｀A`;

pｒiｎtf("％c＼ｎ＂,ｕ１.ｎ)；

}

執(zhí)行后輸出結(jié)果是

?

Ａ)

產(chǎn)生語法錯(cuò)B)

隨機(jī)值?C）

Ａ D）

6５

?

?

(45)以下程序段中，可以通過調(diào)用函數(shù)fun，使maiｎ函數(shù)中的指針變量p指向一個(gè)合法的整型單元的是

?

A)

ｍaｉn() ? ?B)

ｍain

{ ? ?? ?{int*p;

int*p;

fun（&p）;

?ｆun(p);

｝}

?

iｎｔ

fun(inｔ

＊ｐ)

? int

ｆun(ｉnt

**ｐ)

?

{

ｉｎｔ

s;

p=&ｓ；}

?{

iｎt

s；＊p=&s;}

C)

#include＜stdｌｉb.h＞

D)

#iｎclude<stdliｂ.h＞

?

maiｎ()

? ??maｉn()

?

｛

??{

ｉｎt

*p;

?

ｉnｔ

*ｐ；

? fuｎ（p);

?fｕn(&p)

; ???}}

? ?

inｔ

fun（int

**p) ??int

fｕn(ｉnt

*p)

{

＊p=（ｉnt

*）malloｃ（２);｝? ｛p=(int

*)ｍaｌｌoc(ｓizeo（int)）；}

答案C

(49)以下敘述中不對(duì)的的是

?

A）C語言中的文本文獻(xiàn)以AＳCⅡ碼形式存儲(chǔ)數(shù)據(jù)

B)C語言中對(duì)二進(jìn)制文獻(xiàn)的訪問速度比文本文獻(xiàn)快

?

C)C語言中，隨機(jī)讀寫方式不合用于文本文獻(xiàn)

?

D）Ｃ語言中,順序讀寫方式不合用于二進(jìn)制文獻(xiàn)

選D，順序讀寫方式可以讀二進(jìn)制文獻(xiàn)?。?//／////／／//／/////／／／/／////／／／////////／////////／／////／／////／／//////／///／／//////／//／／///////／／/////／//////／／/／////／////／有一個(gè)數(shù)組ａ［１000]存放0－-1000;規(guī)定每隔二個(gè)數(shù)刪掉一個(gè)數(shù),到末尾時(shí)循環(huán)至開頭繼續(xù)進(jìn)行，求最后一個(gè)被刪掉的數(shù)的原始下標(biāo)位置。

?

以7個(gè)數(shù)為例：

{0,1,2,3,4，5，６，７}

0－－>1-->2(刪除）-->3-->4--＞5（刪除)-->6-->７－－>０(刪除)，如此循環(huán)直到最后一個(gè)數(shù)被刪除。#incｌude<iostream＞

using

namｅspacｅ

stｄ;

＃deｆiｎｅ

nuｌl

0

stｒｕcｔ

noｄe

{

?

ｉnｔ

ｄata;

nodｅ*

nexｔ;

};

?

inｔ

maｉｎ()

?

{

ｎodｅ*

ｈeａd=ｎew

node;

?

head－＞data=0;

?

heａd-＞next=null；

node*

p=hｅaｄ;

foｒ(int

ｉ=1;i<1０00；i+＋)

?

{

?

nodｅ*

ｔmｐ=neｗ

nodｅ；

tｍp-＞data=i;

?

tmｐ->next=null；

?

?head－>ｎext=ｔmｐ；

?

?ｈｅad=head->nexｔ;

?

｝

?

hｅad-＞neｘｔ=ｐ;

whilｅ（p！=ｐ－>nｅｘt)

｛

?p->next-＞ｎexｔ=ｐ－>nｅxt->next->nｅｘｔ;

p=p->next-＞next;

?

}

?

cout<<ｐ->ｄaｔａ;

ｒｅturn

０;

?

}-------－--－－----－---－------－----－------－－－--－－-－--－------－-－--－－-－-－----－----－-－－－-－-－-－-----－－---－-－-----－-－－-－---------------人家規(guī)定就是用數(shù)組,我程序的答案也是6０3

?

#incluｄe

<iｏｓtrｅaｍ.h>

?

const

int

ｓｉzｅ=100０;

vｏid

main()

?

{

?

int

arr[ｓiｚｅ];

iｎt

currｅntSize=ｓize；

//指示當(dāng)前數(shù)組中還剩余有效元素的個(gè)數(shù)；

int

count=０；

//計(jì)數(shù)用;

?

ｆor(inｔ

k=0;k<siｚｅ;ｋ++)

?

arr[k]=k;

for(int

i=０；(i<siｚe)

&&

(ｃuｒｒentSｉｚe!=１);

ｉ=(ｉ+１）％siｚe)

?

{

?if(ａrr[i]！=－1)

?｛

?

?ｉf(count>=0

&&

ｃouｎt<２）

{cｏｕｎt+＋;}else

ｉｆ(

coｕｎt＝=2)

?

｛

ａrｒ[ｉ]=-1;//刪除此時(shí)的元素;

?

ｃurreｎtSizｅ--;／/有效元素減一;

?

??coｕnｔ＝0;//并將計(jì)數(shù)值歸零;

}

}

}

fｏr(int

j=０；j<sｉzｅ;j+＋）

｛

?if(arｒ［j］!=-１)

{

?

? ｃｏｕｔ<<"ｔhe

rｅsulｔ

ｉs

:＂<<j<＜ｅndｌ;

??ｂreak；

｝

}

}/／/／／/／／/////／//／///／//／／／/／/////／/／/／///////／////////////////／／/////／//////／///／///／/／／/／///／//////////／/／//／/／//////／/有一個(gè)數(shù)組A[nＳizｅ］,其元素具有多個(gè)0,求一函數(shù)將所有的非零元素移到前面(不分大小,按原位置前移)．并返回非零函數(shù)的個(gè)數(shù)ｉ.

＃ｉnclude

"sｔｄafx.ｈ"

?

#incｌｕde<ioｓtreaｍ.h>

?

＃ｉncｌude<ioｍaｎiｐ.ｈ>

#defｉｎe

MＡX＿ＮUＭ

2０

?

//1解法

／/iｎt

move(int

arraｙ［],iｎt

nsiｚe)｛

//iｎｔ

num=０;

/／fｏr(int

i=０;i＜nsｉｚｅ；i++){

//if(array[ｉ]！＝0)｛

?

//ａrrａy[ｎum]=array［i];

?

//if(nuｍ!=i)

//aｒraｙ[i]=0;

?

//num++;

/／}

?

/／｝

?

/／ｒetuｒn

ｎum;

//}

//2解法

?

//ｉnt

movｅ(ｉnt

ａrｒay［］,ｉnt

ｎsize){

?

／/int

temp［２0］;

?

//foｒ（int

ｉ=0;i<ｎsizｅ;i++)｛

／/tｅmp[i］=ａrrａｙ[i］；

?

／／arrａｙ[i]=0；

//}

/／iｎt

ｎuｍ=0;

?

/／ｆｏｒ(ｉｎｔ

ｊ=0;j<nｓｉｚe;j++){

//if（temp[j]!=0){

?

／／aｒray[nuｍ]=temp[j];

/／

num++;

／/}

//｝

?

／/return

num;

?

//}

/／３解法

?

/／int

move(int

array[],iｎt

nｓize）{

?

//ｉｎｔ

ｎuｍ=0;

?

／/for(int

i=０;i<nsizｅ；i++){

／/if(arrａy［i]==0){

?

//ｆｏr(int

ｊ=ｉ＋1；j<nsｉze;j+＋)｛

//iｆ(aｒrａy[ｊ］?。?)｛

?

//int

tｅｍｐ=ａrrａy［ｉ];

／/aｒraｙ[ｉ]=arrａy［j];

//

aｒrａy[j]=ｔemp;

?

//ｎum＋+;

/／ｂreak;

/／}

／/｝

//}

?

//}

?

／/return

num;

//}

／/4解法

iｎt

ｍove(ｉnt

arrａy［],int

nsｉze）｛

iｎt

ｎｕm=0,ｔemp=0;

for(iｎt

ｉ=0;i<nsizｅ;i＋+)｛

ｉf(array［i]!=0）

ｎｕm＋＋;

?

}

?

for(int

j=0;j＜nsize;j++){

if(arrａy［j]?。?）{

?

aｒｒａy[tｅｍp]=arｒａy[ｊ]；

?

teｍｐ＋+;

}

?

｝

for(temｐ;temp＜nsiｚe；temp+＋)

arｒａｙ[tｅmｐ]=0;

rｅturn

ｎum;

?

}

ｉnt

main(int

argc,

cｈar＊

arｇｖ[］)

｛

int

a[ＭＡX_NUＭ]=｛0,1０,0,0,4５1，321,0,０,７，８，9,０,２1,2,0,5,０,4４,２2,0,};

?

for(int

i=０；

i<MＡX_ＮUM；

i＋+)

cout＜<setw(4）<＜ａ［i];

?

ｃout<<ｅｎｄl;

?

ｉnt

nZero

＝

ｍoｖe(a,MＡX_NUM);

cｏut

<<nZero<<enｄl;

foｒ（i＝0;

i<MAＸ_ＮUM;

ｉ+＋)

cout<＜ｓｅtw（4）<<a[i];

coｕt<<endl;

retｕｒn

0;

}

//////／/／//////／/／／///／／//／/////////／/／/／/／/／/////////////／/／///／////////／/／／////／///／/////／//////////／//////／／/////////ｃhaｒ

Reｓuｌt,ａrg1＝8；

?

Ｒｅsulｔ

=

arg1

＜<

4；

Result的值是？-１28-----－--－－－------－----－-－------－－--－－--－--－－-－-－-----－－--------－--－------－----－----－--#deｆinｅ

ＤIV（a，b）

a／ｂ

iｎｔ

aｒg1

=

7,arg2

=

5;

?

float

value;

value

＝

(flｏat)(DIＶ(arg１＊arg2,arg1-ａrg２)/2);

?

vａlue值？3-－-－----－-------------------------－--－--－-------－－---－--－---------－---－－－-－－---－-－---－

ｕnｉon

FLAG

?

｛

ｓｔruct

?

{

?

chaｒ

Moｄｅl1;

?

ｃhar

Modｅl２；

?

}

?

ｌoｎg

usVal;

?

}myFlag;

?

ｍyFlag占用內(nèi)存大小為幾位?

4

--－---－--－－-－--－－--－--－-－-－--－-----－---－--－--－--－－----－--－-－-----－－--－--－－-------－---－

ｃｈar

ａ[６]

＝

"aｂcde";

*(a＋5)=?‘\０’－---－----－----－--－-－-----------－-------－-----－--－-－----－-－---－---－--－-－－-－－-------－---

uｎsiｇneｄ

chａｒ

a［5]；

?

uｎsigｎed

chａr

*ｐ,*q;

?

a[0］

＝

1;

?

a［1]

=

2;

ａ[2]

=

3;

ａ[3］

=

４;

?

a[4］

=

5;

?

p

=

a;

q

=

&a［3];

?

a[q－p]=?4---－---－－--－--－--－------－---－－----－-------－-－--------－-－－--－-------－---－-----－-------－與表達(dá)式ｖalｕe

=

arg1<<２

+１結(jié)果等同的是？

c

a:value

=

(

arｇ1<<２)+１

?

b:vａｌue

=

aｒg1*4

+1

ｃ:valuｅ

=

aｒg1<<(2

+1)

?

d：value

=

arｇ1＊３---------－-－--－--－----－------－－----------－--------－---－-－-－-----------－－－-－－－---------

switcｈ(c)中c的類型不能是?

ｄ?

a:ｃhar

b：lｏｎｇ

?

c:unｓigned

d:ｄoubｌｅ-------------－－－-－－--－---－-－--－--－-------－-----－---－－－-----－---－－----－－-－-----－---－---enｕｍ

ｓtrinｇ

｛

x１,

?

x2，

?

x３

＝

10,

ｘ4,

ｘ5

?

};

?

ｅnum

strｉnｇ

x

=

ｘ5;

x

=

？12-------－--－---------------－-－--－-－--－----－－--------－----－--－--－------－------－-－-－-----下面函數(shù)要實(shí)現(xiàn)打印hello

wｏrｌｄ的功能,哪里有錯(cuò)誤?

ｖoid

*

GｅtMｅmoｒy(void)

?

｛

char

ｓｔr[]

＝

＂helｌｏ

woｒld";

?

reｔｕｒｎ

sｔr;

返回棧內(nèi)存

}

?

void

Ｔest(void)

?

{

?

cｈar

*ｓｔr

=

NＵＬL;

?

str

=

(chａr*)GeｔMemory（);

?

printf(sｔｒ）;

｝

-－-----－－------－－---------－--－-－---－----------－------－---－－--－－-－----－-------－-－-－----下面哪里有錯(cuò)誤?

?

＃defiｎe

BUFSIＺE

256

?

ｃhar

Bｕf［BUFSIZE]

void

ｍain（）

?

{

?

int

ｌen

=

300;

uｎｓigｎed

cｈａr

＊pInpuｔ;

pIｎpuｔ

＝

（uｎsｉgned

cｈaｒ*)ｍaｌloｃ(len);

?

sprintｆ(pInｐut,"%s",＂hｅlｌｏ

ｅorld")；

memcpy(Buf，pInput,lｅｎ);

它溢出

}

上邊的定義少了個(gè);

?

memcpｙ參數(shù)錯(cuò)誤

－--------－-－－-----－－－－--－-----－---------－-－－-------－--－---－--－-－-－－--－----－－--－----－--fｏr（i=1；i++<4；）后，i=?5-－----－--－-－------－－－--－－-－-－－--－-－--－---－-－--－-------－-－－-------－－--------－---－－---－-請(qǐng)?jiān)谌粩?shù)的正整數(shù)中尋找符合下條件的:

完全平方數(shù)，又有2個(gè)數(shù)字相同

?

如1４4，676

voｉd

main(）

{

?

int

ａ;

ｉnt

b;

?

int

ｘ,y,z；

?

a=ｓqrt(1０00）;

?

for（iｎt

ｉ=1０;i<a;i++)

?

{

ｂ＝i*ｉ;

?

z=b；

?

x=ｚ%1０；

?

z=z/10;

?

ｙ=ｚ%10;

?

z=z/１0；

?

if(x==y|｜x＝=z|｜y==z）

?

coｕt<<b<<enｄl;

｝

?

｝-－－－---－-－-------－--－－--－-－---－-----－----－--－-------－--－--－---－－--－--－－----－------－-－-雙向非循環(huán)鏈表的結(jié)果定義和一個(gè)操作函數(shù)如下,添空：

?

strucｔ

student

{

?

ｃhａr

name[64]；

int

nｕｍ;

?

ｉnt

aｇe；

ｓtruct

student

＊

ｐrev;

sｔrｕcｔ

sｔｕdeｎt

＊

ｎexｔ；

?

};

struｃt

stuｄｅnt

*

ｈeａd

＝

NＵLL;

?

iｎｔ

aｐpenｄ(ｃhar

*ｎａmｅ,ｉnt

ｎum，int

age)

?

{

?

strｕｃt

ｓtｕdenｔ

*

temｐ1;

?

ｓｔrｕｃｔ

student

*

tｅmp2；

?

tｅmp1

=

(ｓｔｒuct

studｅnt

*)maｌｌoｃ(sｉｚeof(struｃt

stｕdent）);

ｉf(ＮULL

＝=

temp1)

{

?

prｉnｔf（"oｕｔ

of

ｍemory\n＂);

?

returｎ

-１;

}

ｓｔrcpy（tｅmp１->name,ｎamｅ);

?

temp１->nuｍ

=

nｕｍ;

temp1->agｅ

＝

age;

tｅmp1-＞next

＝

NＵLL:

iｆ(NULL

＝=

heaｄ）

?

{

tｅmp1->prev

＝

?;

head

=

?；

}

?

ｅｌｓｅ

{

?

ｔemp２

=

heaｄ;

?

ｗｈile(tｅmp2->next!=NUＬL)

?

teｍp2

=

ｔemp2-＞neｘt；

temp1->prev

=

?;

?

tｅmp2

->next

=

?;

｝

rｅtｕrｎ

０;

｝ｔemp1－>ｐrｅv=NULL;

head=temp1;

?

teｍp１->ｐreｖ=ｔemｐ2;

ｔemp2->next=temp1;///／///／//／///／///／////／//////／//／///／／/／／//////////／/／//／/////／/／////／/／///／/////／/////////／//／///////／//／/／/////／/////chａr

型，bｏol型，floaｔ型的變量和零值比較的c++語句分別是什么

?

?

比如

?

int

i

;

?

if（ｉ==0）或iｆ(i！=0)//／//////／/／///／//／////／/／//／/／/////／///////////／/／/／///／/////／／///////／／/／///／/／///／/／／//／／／／/////／/／／///／/／/／///////／/實(shí)數(shù)數(shù)列:

一個(gè)實(shí)數(shù)數(shù)列共有N項(xiàng),已知:

?

Ａi=(Ai－1－Ai+1)/２+d

?

其中，１<i<N

N<６0

（其中的Ai，Ａi-1,Ai+1中，ｉ是下標(biāo)。

）

?

使用鍵盤輸入N

d

A1

AＮ

ｍ，求出Am,并輸出。//／／／/／//／／／////／////////／/////／//／////／／//////／／／///////////／//／/／/／/／／/／//／////／/／///／///／///／/////／／//////／／///／//／//1.

Are

the

ｆoｌlｏwｉnｇ

deｆinitionｓ

vａliｄ?

Ｗhｙ

or

wｈｙ

not？

?

ｃonst

std：:stｒing

ｈeｌlo

=

"Hello＂；

cｏnsｔ

sｔd：:sｔrinｇ

ｍｅｓsage

=

hｅlｌo

+

＂，

woｒlｄ"

+

＂！";

?

２.．

Are

the

foｌlｏwing

dｅfｉｎiｔions

ｖalid？

Why

ｏr

why

ｎｏt?

?

?

ｃonst

std::ｓtｒing

eｘclam

=

"!";

?

const

std:：string

message

=

＂Hｅllo"

+

",

wｏrld"

＋

eｘcｌａｍ;

?

2是錯(cuò)誤的

編譯器報(bào)錯(cuò)：invａｌid

opｅｒandｓ

oｆ

tyｐｅs

｀consｔ

cｈaｒ［６]'

aｎd

`ｃoｎｓｔ

chａr[８］'

ｔo

b

?

ｉnａry

`operａt(yī)oｒ＋'

1.中hello＋",woｒld"后(hello

+

"，

ｗoｒｌd")就變成是"strｉng"類型了,所以（hello+"，

ｗorlｄ")

+

＂！"．...；就是"sｔrinｇ"類型

用

strinｇ：:opeｒator

+(coｎst

ｓｔriｎg＆)

對(duì)(ｈelｌｏ

+

＂,

wｏrｌd＂)

與"!"

進(jìn)行字符串連結(jié)操作

２.中

"Helｌo＂

+

"，

wｏrld"

中間的"+"是標(biāo)準(zhǔn)運(yùn)算符,所以解決不了兩個(gè)ｃｈaｒ

*的相加操作由于"＋"操作符的重載版本是：

?

ｓtrｉng::operator+(ｃｈaｒ＊)

所以，ｓtring類對(duì)象在前,ｃhar*在后是可以的,反過來就不行了!////////／/／//////////／//／/／////／////／／///／/////／／／/／/／//／／／//／/／／//／///////////////／/////////／/／/／/////／／///／///////／///將一個(gè)單鏈表反序,只有一個(gè)鏈表頭節(jié)點(diǎn)ｈead,尚有兩個(gè)指向節(jié)點(diǎn)元素類型的指針p和q,不許申請(qǐng)新的節(jié)點(diǎn)及指針變量什么的．用c或c＋+實(shí)現(xiàn)算法．/／/////////／//／／//／／//////／///／//／／／//／／／/／／///／///／/////／／／／/／////////／//////////／//////／//／////／/／//／/／/／//////////／//有１7枚硬幣

分3次

?

第一次分其中的1/2

第二次分其中的1/３

第三次分其中的1／９

怎么分吧?

1／2

:

１/3

：1/9

=

9：6:２加１枚湊成18，第一次分9枚，還剩９枚；然后分６枚,還剩3枚；第三次分2枚，還剩1枚。搞好這一枚物歸原主。/／/////////////////／／/／////////／／///／//////／/////／////／／／///////／/////／///////／／//／/