c++答案數(shù)據(jù)結(jié)構(gòu)試卷及答案

《數(shù)據(jù)結(jié)構(gòu)》試卷及答案.算法分析的目的是()。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性 B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進 D.分析算法的易懂性和文檔性.( )是具有相同特性數(shù)據(jù)元素的集合,是數(shù)據(jù)的子集。A.數(shù)據(jù)符號 B.數(shù)據(jù)對象 C.數(shù)據(jù) D.數(shù)據(jù)結(jié)構(gòu).用鏈表表示線性表的優(yōu)點是( )。A.便于隨機存取 B.花費的存儲空間比順序表少C.便于插入與刪除 D.數(shù)據(jù)元素的物理順序與邏輯順序相同.輸入序列為(A,B,C,D)不可能的輸出有()〇A.(A,B,C,D) B.(D,C,B,A)C,(A,C,D,B)D.(C,A,B,D).在數(shù)組表示的循環(huán)隊列中,front、rear分別為隊列的頭、尾指針,maxSize為數(shù)組的最大長度,隊滿的條件是()〇A.front=maxSize B.(rear+1)%maxSize=frontC.rear=maxSize D.rear=front.設(shè)有串t=,Iamagoodstudent\那么Substr(t,6,6)=()〇A.student B.agoods C.good D.agood.設(shè)有一個對稱矩陣A,采用壓縮存儲方式，以行序為主序存儲all為第一個元素,其存儲地址為1,每個元素占ー個地址空間,則a85地址為()〇A.23 B.33 C.18 D.40.已知廣義表LS=(A,(B,C,D),E)運用head和tail函數(shù),取出LS中原子b的運算()〇A.Gethead(Gethead(LS)) B.Gettail(Gethead(LS))C.Gethead(Gethead(Gettai1(LS))) D.Gethead(Gettail(LS))9.若已知一棵ニ叉樹先序序列為ABCDEFG,中序序列為CBDAEGF,則其后序序列為()〇A.CDBGFEA B.CDBFGEAC.CDBAGFE D.BCDAGFE.下列存儲形式中,（）不是樹的存儲形式。A.雙親表示法 B.左子女右兄弟表示法C.廣義表表示法 D.順序表示法.對待排序的元素序列進行劃分,將其分為左、右兩個子序列,再對兩個子序列施加同樣的排序操作,直到子序列為空或只剩ー個元素為止。這樣的排序方法是（）°A.直接選擇排序 B.直接插入排序C.快速排序 D.起泡排序.采用折半查找方法進行查找,數(shù)據(jù)文件應(yīng)為（）,且限于（）〇A.有序表順序存儲結(jié)構(gòu) B.有序表鏈式存儲結(jié)構(gòu)C.隨機表順序存儲結(jié)構(gòu) D.隨機表鏈式存儲結(jié)構(gòu).就平均查找速度而言,下列幾種查找速度從慢至快的關(guān)系是（）A.順序折半哈希分塊 B.順序分塊折半哈希C.分塊折半哈希順序 D.順序哈希分塊折半.執(zhí)行下面程序段時,執(zhí)行S語句的次數(shù)為（）for（intI=l；I<=n;I++）for(intj=l;j<=I;j++)S；A.n2B.n2/2C.n(n+l)D.n(n+l)/2.串是ー種特殊的線性表,其特殊性體現(xiàn)在()A.可以順序存儲 B.數(shù)據(jù)元素是ー個字符C.可以鏈接存儲 D.數(shù)據(jù)元素可以是多個字符.樹的基本遍歷策略分為先根遍歷和后根遍歷;ニ叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論()是正確的。A.樹的先根遍歷序列與其對應(yīng)的ニ叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應(yīng)的ニ叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的ニ叉樹的中序遍歷序列相同D.以上都不對.由五個分別帶權(quán)值為9,2,3,5,14的葉子結(jié)點構(gòu)成的ー棵哈夫曼樹,該樹的帶權(quán)路徑長度為()。TOC\o"1-5"\h\zA.60 B.66 C.67 D.50.一棵ニ叉樹有67個結(jié)點,這些結(jié)點的度要么是〇,要么是2。這棵ニ叉樹中度為2的結(jié)點有()個A.33 B.34 C.32 D.30.有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當二分查找值82為的結(jié)點時,()次比較后查找成功。A.1B.2 C.4 D.8.若有文件的關(guān)鍵字序列為:[265][301][751][129][937][863][742][694][076][438],以下為二路歸并排序過程。第二趟為:A.[265301][129751][863937][694742][076438]B.[076129265301438694742751863937]C.[129265301694742751863937][076438]D.[129265301751][694742863937][076438]二、填空題(本大題共6小題,每空2分,共12分;答案填在下表內(nèi))!算法是指令的有限序列,其中每一條指令表示一個或多個操作,此外,ー個算法還具有五個重要特性,它們分別是ヽヽ、有零或多個輸入和有一或多個輸出。2算法優(yōu)劣的五個標準是正確性、可使用性、ヽヽ〇3有n個球隊參加的足球聯(lián)賽按主客場制進行比賽，共需進行 場比賽。設(shè)有串t='Iamastudent',s='good',a[，么Concat(t,s)='Iamastudentgood',Substr(t,8,7)=05在解決計算機主機與打印機之間速度不匹配時通常設(shè)置ー個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個結(jié)構(gòu),其主要特點是〇6廣義表((a),a)的表頭是,表尾是〇三、判斷題(對的打“J”,錯的打“X”。每小題1分,共10分;答案填在下表內(nèi))1數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。2三個結(jié)點的ニ叉樹和三個結(jié)點的樹ー樣,都具有三種不同的形態(tài)。3中序序列和后序序列相同的ニ叉樹為:空樹和缺右子樹的單支樹。4對于兩棵具有相同關(guān)鍵字集合而形狀不同的ニ叉排序樹,中序遍歷后得到的關(guān)鍵字排列順序相同。序列｛30,40,50,15,25,35,38,10｝是堆。6對于無向圖的生成樹,從同一頂點出發(fā)所得的生成樹相同。7若設(shè)哈希表長m=14,哈希函數(shù)H(key)=key%ll,表中已有4個結(jié)點。addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空,如用二次探測再散列處理沖突,關(guān)鍵字為49的結(jié)點的地址是9。8ー個深度為k的,具有最少結(jié)點數(shù)的完全ニ叉樹按層次,(同層次從左向右)用自然數(shù)依此對結(jié)點編號則,則編號最小的葉子的序號是212+1;編號是i的結(jié)點所在的層次號是「log?i|+lo(riog2il表示向上取整」(根所在的層次號規(guī)定為1層)。9在ー棵7階B樹中,ー個結(jié)點中最多有6棵子樹,最少有3棵子樹。10算法可以沒有輸入,但是必須有輸出。四、畫出樹的孩子兄弟表示法示意的樹或森林。(4分)五、要求題（本大題共2小題,共12分）設(shè)關(guān)鍵字的輸入序列為{4,5,7,2,1,3,6}.（8分）從空樹開始構(gòu)造平衡ニ叉樹,畫出每加入一個新結(jié)點時ニ叉樹的形態(tài),若發(fā)生不平衡,指明需做的平衡旋轉(zhuǎn)類型及平衡旋轉(zhuǎn)的結(jié)果。.（4分）上面的數(shù)據(jù)作為待排序的數(shù)據(jù),寫出用快速排序進行一趟劃分后的數(shù)據(jù)序列六、按要求做題（本大題共2小題,共12分）1畫出無向圖G的鄰接表存儲結(jié)構(gòu),根據(jù)鄰接表存儲結(jié)構(gòu)寫出深度優(yōu)先和廣度優(yōu)先遍歷序列。（7分）2用prim算法求下圖的最小生成樹,寫出最小生成樹的生成過程。（5分）七、算法分析設(shè)計題(本大題共5小題,共30分).寫出程序段的功能,并給出ー個測試用例(ー個輸入數(shù)據(jù)和一個輸出結(jié)果)(5分)。voidconversion()(Stacks;intn;SElemTypee;initstack(s);printf(/zPleaseinputnumber/');scanf(“渝!”,&n);while(n){push(s,n%8);n=n/8;}while(!stackempty(s)){pop(s,e);printf("%d,?,e);.下面是一個使用棧stack實現(xiàn)對ニ叉樹進行非遞歸先根遍歷的函數(shù),請在標號處填寫合適的語句。(每空1分,共5分)程序:Voidpreorder(bitree*T){bitree*stack[m];inttop;if(T!=NULL){top=l;stack[top]=(l);while((2)){p=stack[top];top—;printf(w%dM,p->data);if(p->rchild!=NULL){(3);stack[top]=p->rchild;}if((4)){top++;(5);)(1) (2) (3)(4) (5)3.請在標號處填寫合適的語句。完成下列程序。(每空1分,共5分)intBinary_Search(S_TBLtbl,KEYkx){/?在表tbl中查找關(guān)鍵碼為kx的數(shù)據(jù)元素,若找到返回該元素在表中的位置,否則返回〇?/intmid,flag=O；low=1；high=length；while(⑴&!flag_){ /?非空,進行比較測試?/TOC\o"1-5"\h\zmid=_(2) ；if(kx<tbl.elem[mid].key)(3) ；elseif(kx>tbl.elem[mid].key)(4) ；returnflag;(1) (2) (3)(5)4.下面是ー個采用直接選擇排序方法進行升序排序的函數(shù),請在標號處填寫合適的語句。(每空1分,共5分)程序:inti,j,t,minval,minidx;for(i=l;i<=n-l;i++)一5for(j=i+2;j<=n;j++)if( (2)){(3);minidx=j;}if((4) ){t=A[i+U;A[minidx]=t;(1) (2) (3)(4) (5)5試寫出求有向無環(huán)圖的關(guān)鍵路徑算法的設(shè)計思路（10分）數(shù)據(jù)結(jié)構(gòu)試卷A答案選擇題（本大題共20小題,每題1分,共20分;答案填在下表內(nèi)）12345678910cB:C:D:B:D:B:C:A：c11121314151617181920：cA:B:D:B:A：c:ACD二、填空題（本大題共5小題,每空1分,共12分;答案填在下表內(nèi)）1有窮性確定性可行性2可讀性健壯性效率n(n-l)'student'隊列 先進先出(a) (a)三、判斷題(對的打“ノ”,錯的打“X二每小題1分,共10分)1)true;2)flase;3)true;4)true;5)flase;6)flase;7)true;8)true;9)flase;10)true四、畫岀樹的孩子兄弟表示法示意的樹或森林。（4分）其他形式的樹形結(jié)構(gòu)酌情給分。五、要求題（本大題共2小題,共12分）

ー趟劃分后的數(shù)據(jù)序列3124756六、按要求做題（12分）DFS遍歷序列vlv2v4v8v5v3v6v7(ー趟劃分后的數(shù)據(jù)序列3124756六、按要求做題（12分）DFS遍歷序列vlv2v4v8v5v3v6v7(或12485367)BFS遍歷序列vlv2V3V4V5v6V7V8(或12345678)鄰接點的順序可以不同,可以有不同的深度優(yōu)先和廣度優(yōu)先遍歷序列。（5分,如有錯誤酌情扣分。）七、算法設(shè)計題（30分）1.將十進制轉(zhuǎn)化成八進制數(shù)（5分）測試用例:輸入10輸出122(5分,每空1分)(1)Ttop>0top++p->lchild!=NULLstackLtop]=p->lchild3(5分,每空1分)Iow<=high(low+high)/2high=mid-llow=mid+l14.(5分,每空1分)minidx=i+lminval>A[j]minval=A[j]i!=jA[i+l]=A[minidx]5(10分,不同答案,酌情得分)輸入頂點和弧信息,建立其鄰接表計算每個頂點的入度對其進行拓撲排序排序過程中求頂點的Ve[i]將得到的拓撲序列進棧按逆拓撲序列求頂點的VI[i]計算每條弧的e[i]和l[i],找出e[i]=l條]的關(guān)鍵活動第2學(xué)期數(shù)據(jù)結(jié)構(gòu)試卷Aー、選擇題(本大題共15小題,每題2分,共30分;答案填在下表內(nèi)).從ー個長度為100的順序表中刪除第30個元素時需向前移動個元素A、70B、71C、69D、30.在ー個具有N個單元的順序表中,假定以地址低端(即下標為1的單元)作為底,以top作為頂指針,則當做進棧處理時top變化為〇A、top不變B、top=0C、top=top-lD、top=top+l.從一個具有n個結(jié)點的單鏈表中査找其值等于x結(jié)點時,在查找成功情況下,則平均比較ー個結(jié)點。A、nB、n/2C、(n-l)/2D、(n+l)/2.在ー個單鏈表中,若要刪除p指針所指結(jié)點的后繼結(jié)點,則執(zhí)行p->next;p->next=p->next->next;p->next=p->next->next;p=pー〉next;p=pー〉next->>next;.在ー個鏈隊列中,假定front和rear分別為隊首和隊后指針,則進行插入S結(jié)點的操作時應(yīng)執(zhí)行ー〇front->next=s；front=s；s->next=rear; rear=s；rear->next=s; rear=s；s->next=front; front=s；.在一棵度為3的樹中度為3的結(jié)點數(shù)為3個,度為2的結(jié)點數(shù)為1個,度為1的結(jié)

點數(shù)為1個,那么度為O的結(jié)點數(shù)為個A、6B、7C、8D、9.假定一棵ニ叉樹的結(jié)點數(shù)為33個,則它的最小高度為最大高度為A、4,33B、5,33C、6,33D、6,32.在ー棵完全ニ叉樹中,若編號為i的結(jié)點有右孩子,則該結(jié)點的右孩子編號為,〇A、2iB、2i+lC、2i-lD、i/2.在ー個有向圖中,所有頂點的入度之和等于所有弧數(shù)和一倍。A、1B、2C,3D、4.對于ー個具有N個頂點的圖,若用鄰接矩陣表示,則該矩陣的大小為ー。A、NB、(N-l)2C、(N+l)2D、N2.已知一個圖如圖所示,在該圖的最小生成樹中各邊上數(shù)值之和為ー一〇6 (36 (3) 18も、6A,21B、26C、28D、33.已知一個圖如圖所示,由該圖行到的ー種拓樸序列為

.二維數(shù)組M的元素是4個字符（每個字符占ー個存儲單元）組成的串,行下標i的范圍從〇到4,列下標j的范圍從。到5,M按行存儲時元素M⑵⑷的起始地址與M按列存儲時元素一的起始地址相同。A、m⑵[4]B、M[4]⑵C、M[3][l]D、M[3][l].具有6個結(jié)點的無向圖至少應(yīng)有條邊オ能保證是連通圖。A、5B、6C、7D、8.采用鄰接表存儲的圖的深度優(yōu)先遍歷類似于ニ叉樹的0A先序遍歷B中序遍歷C,后序遍歷D.按層遍歷二、填空題（本大題共5小題,每空1分,共8分;答案填在下表內(nèi)）12345678.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這種關(guān)系在計算機中的存儲結(jié)構(gòu)表示,根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性,通常有下列四類基本結(jié)構(gòu):集合、線性結(jié)構(gòu)、⑴ 和⑵ 。.評價算法的標準很多,通常是以執(zhí)行算法所需要的 （3）和所占用的（4）來判別ー個算法的優(yōu)劣。.線性表的順序存儲結(jié)構(gòu)特點是表中邏輯關(guān)系相鄰的元素在機器內(nèi)的メリ也是相鄰的。.空格串的長度為串中所包含（6）字符的個數(shù),空串的長度為（7）.加上表示指向前驅(qū)和 （8）的線索的ニ叉數(shù)稱為線索ニ叉樹。三、判斷題（對的打“丿”,錯的打’'X二每小題1分，共10分）（）1.線性表的唯一存儲形式是鏈表。（）2.已知指針P指向鍵表L中的某結(jié)點,執(zhí)行語句P=Pー〉next不會刪除該鏈表中的結(jié)點。（）3.在鏈隊列中,即使不設(shè)置尾指針也能進行入隊操作。（）4.如果一個串中的所有字符均在另ー串中出現(xiàn),則說前者是后者的子串。（）5.設(shè)與一棵樹T所對應(yīng)的ニ叉樹為BT,則與T中的葉子結(jié)點所對應(yīng)的BT中的結(jié)點也一定是葉子結(jié)點。（）6.快速排序是不穩(wěn)定排序。（）7.任一A0E網(wǎng)中至少有一條關(guān)鍵路徑，且是從源點到匯點的路徑中最短的ー條。（）8.若圖G的最小生成樹不唯一,則G的邊數(shù)一定多于nT,并且權(quán)值最小的邊有多條（其中n為G的頂點數(shù)）。（）9.給出不同的輸入序列建造ニ叉排序樹，一定得到不同的ニ叉排序樹。〇10.基數(shù)排序是多關(guān)鍵字排序。從最低位關(guān)鍵字起進行排序。四、應(yīng)用題。（共44分）L畫出該圖的鄰接矩陣和鄰接表。根據(jù)鄰接表從A開始求DFS和BFS序列。（12分）2.假設(shè)用于通信的電子由字符集｛岫,艱?￡帥｝中的字母構(gòu)成,這8個字母在電文中出現(xiàn)的概率分別為｛0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10｝畫出哈夫曼樹,并為這8個字母設(shè)計哈夫曼編碼。（8分）.已知序列｛70,73,69,23,93,18,11,68｝請給出直接插入排序作升序排序每ー趟的結(jié)果和快速排序作升序排序時ー趟的結(jié)果。（10分）.設(shè)有一組關(guān)鍵字關(guān)鍵碼集為｛47,7,29,11,16,92,22,8,3）,哈希表表長為11,Hash（key）=keymod11,用線性探測法處理沖突,構(gòu)造哈希表,并求它成功查找的ASL。（8分）.ニ叉樹的先序遍歷序列為ABCDEFGHI,中序遍歷序列為BCAEDGHFI,畫出這棵ニ叉樹。（6分）五、算法設(shè)計題（8分）

定義有序表抽象數(shù)據(jù)類型,并據(jù)此類型設(shè)計折半查找算法2學(xué)期數(shù)據(jù)結(jié)構(gòu)試卷A參考答案及評分標準ー、選擇題本大題共15小題,每題2分,共30分123456789101112131415ADDBCCCBADBADAA二、填空題（本大題共5ハ題,每空1分,共8分）12345678樹型結(jié)構(gòu)圖型結(jié)構(gòu)時間空間位置空格后繼三、判斷題（每小題1分,共10分）12345678910XVVXX-JXXXX四、應(yīng)用題44分）（12分）011000101000100001010010000101001010AB0.2AB0.2A3ACDECDEF35ADFS序列:ABDEFCBFS序列:ABCDFE（8分）7192632321100010100000000010100001110113.（10分）直接插入排序70,73,69,23,93,18,11,68[70,73],69,23,93,18,11,68[70,69,73],23,93,18,11,68[23,70,69,73],93,18,11,68[23,70,69,73,93],18,11,68[18,23,70,69,73,93],11,68[11,18,23,70,69,73,93],68[11,18,23,68,70,69,73,93]快速排序168,11,69,23,18],70,[93,73]（8分）0 1 2345678910112247921637298ASL=5/3（6分）五、算法設(shè)計題(8分)typedefstruct{intkey;floatinfo;}JD;intbinsrch(JDr[],intn,intk){intlow,high,mid,found;low=l;high=n;found=0;while((low<=high)&&(found==0)){mid=(low+high)/2;if(k>r[mid].key)low=mid+l;elseif(k==r[mid].key)found=l;ドi;if(found==l)return(mid);elsereturn(O);程序設(shè)計教程ーー用C++語言編程（第二版習(xí)題解答）目錄TOC\o"1-5"\h\z\o"CurrentDocument"第1章概述 24\o"CurrentDocument"第2章 基本數(shù)據(jù)類型和表達式 26\o"CurrentDocument"第3章程序的流程控制ーー語句 29第4章 過程抽象ーー函數(shù) 38\o"CurrentDocument"第5章 構(gòu)造數(shù)據(jù)類型 47\o"CurrentDocument"第6章數(shù)據(jù)抽象ーー類 63\o"CurrentDocument"第7章操作符重載 82\o"CurrentDocument"第8章繼承ーー派生類 106第9草類屬（泛型）機制 模板 117第10章輸入/輸出（I/O） 123\o"CurrentDocument"第11章異常處理 130\o"CurrentDocument"第12章實例——面向?qū)ο蟮腤indows應(yīng)用程序框架 132第1章概述簡述馮?諾依曼計算機的工作模型。答:馮?諾依曼計算機的工作模型是:待執(zhí)行的程序從外存裝入到內(nèi)存中,CPU從內(nèi)存中逐條地取程序中的指令執(zhí)行:程序執(zhí)行中所需要的數(shù)據(jù)從內(nèi)存或從外設(shè)中獲得,程序執(zhí)行中產(chǎn)生的中間結(jié)果保存在內(nèi)存中,程序的執(zhí)行結(jié)果通過外設(shè)輸出。簡述寄存器、內(nèi)存以及外存的區(qū)別。答：寄存器主要用于記錄下一條指令的內(nèi)存地址、當前指令的執(zhí)行狀態(tài)以及暫時保存指令的計算結(jié)果供下ー（幾）條指令使用,其作用主要是減少訪問內(nèi)存的次數(shù)，提高指令的執(zhí)行效率。內(nèi)存用于存儲計算機程序（指令和數(shù)據(jù)）,內(nèi)存由許多存儲單元構(gòu)成,每個存儲單元都有一個地址,對存儲單元的訪問是通過其地址來進行的，與寄存器相比，內(nèi)存的容量要大得多，但指令訪問內(nèi)存單元所花費的時間比訪問寄存器要多得多。外存是大容量的低速存儲部件,用于永久性地存儲程序、數(shù)據(jù)以及各種文檔等信息，存儲在外存中的信息通常以文件形式進行組織和訪問,外存儲了在容量和速度上與內(nèi)存不同，另ー個區(qū)別在于內(nèi)存中存儲的是正在運行的程序和正在使用的數(shù)據(jù),外存中存儲的則是大量的、并非正在使用的程序和數(shù)據(jù)。CPU能執(zhí)行哪些指令?答：CPU所能執(zhí)行的指令通常有：算術(shù)指令：實現(xiàn)加、減、乘、除等運算。比較指令：比較兩個操作數(shù)的大小。數(shù)據(jù)傳輸指令：實現(xiàn)CPU的寄存器、內(nèi)存以及外設(shè)之間的數(shù)據(jù)傳輸。執(zhí)行流程控制指令：用于確定下一條指令的內(nèi)存地址，包括轉(zhuǎn)移、循環(huán)以及子程序調(diào)用/返回等指令。什么是軟件?軟件是如何分類的?答：計算機軟件是計算機系統(tǒng)中的程序以及有關(guān)的文檔。程序是對計算任務(wù)的處理對象（數(shù)據(jù)）與處理規(guī)則（算法）的描述;文檔是為了便于大理解程序所需的資料說明,供程序開發(fā)與維護使用。軟件通?？梢苑譃橄到y(tǒng)軟件、支撐軟件和應(yīng)用軟件。系統(tǒng)軟件居于計算機系統(tǒng)中最靠近硬件的ー級，它與具體的應(yīng)用領(lǐng)域無關(guān)，其他軟件一般要通過系統(tǒng)軟件發(fā)揮作用,如操作系統(tǒng)屬于系統(tǒng)軟件。支撐軟件是指支持軟件開發(fā)與維護的軟件,一般由軟件開發(fā)大員使用,如軟件開發(fā)環(huán)境就是典型的支撐軟件。應(yīng)用軟件是指用于特定領(lǐng)域的專用軟件，如大口普查軟件、財務(wù)軟件等。什么是虛擬機?答:在由硬件構(gòu)成的計算機（稱為“裸機”）之上,加上ー些軟件就得到了一個比它功能更強的計算機,稱為“虛擬機”。十進制數(shù)0.1的二進制表示是什么?答:（0.1）10=（0.000110011…）2,它是無限循環(huán)小數(shù)。也就是說,十進制數(shù)0.1無法精確用二進制表示!簡述程序設(shè)計范型。答：基于不同的計算模型來對計算進行描述就形成了不同的程序設(shè)計范型。典型的程序設(shè)計范型有：過程式、對象式、函數(shù)式以及邏輯式等。過程式程序設(shè)計是ー種以功能為中心、基于功能分解和過程抽象的程序設(shè)計范型。一個過程式程序由一些子程序構(gòu)成,每個子程序?qū)?yīng)ー個子功能，它實現(xiàn)了功能抽象。對象式程序設(shè)計是一種以數(shù)據(jù)為中心、基于數(shù)據(jù)抽象的程序設(shè)計范型。一個面向?qū)澫蟪绦蛴梢恍ο髽?gòu)成，對象是由一些數(shù)據(jù)及可施于這些數(shù)據(jù)上的操作所組成的封裝體。函數(shù)式程序設(shè)計是圍繞函數(shù)來進行的，計算過程體現(xiàn)為ー系列的函數(shù)應(yīng)用。邏輯程序設(shè)計是把程序組織成一組事實和一組推理規(guī)則，在事實基礎(chǔ)上運用推理規(guī)則來實施計算。簡述程序設(shè)計的步驟。答：程序設(shè)計ー一般遵循以下步驟:明確問題:系統(tǒng)設(shè)計:用某種語言進行編程:測試與調(diào)試:運行與維護低級語言與高級語言的不同之處是什么?答：低級語言是指與特定計算機體系結(jié)構(gòu)密切相關(guān)的程序語言,它是特定計算機能夠直接理解的語言（或與之直接對應(yīng)的語言），包括機器語言和匯編語言。低級語言的優(yōu)點在于:寫出的程序效率比較高,包括執(zhí)行速度快和占用空間少。其缺點是：程序難以設(shè)計、理解與維護,難以保證程序的正確性。高級語言是指人容易理解和有利于人對解題過程進行描述的程序語言。高級語言的優(yōu)點在于:程序容易設(shè)計、理解與維護,容易保證程序正確性。高級語言的缺點是：用其編寫的程序相對于用低級語言編寫的程序效率要低,翻譯成的目標代碼量較大。簡述編譯與解釋的區(qū)別。答:編譯是指把高級語言程序首先翻譯成功能上等價的機器語言程序或匯編語言程序,然后執(zhí)行目標代碼程序,在目標代碼程序的執(zhí)行中不再需要源程序。解釋則是指対源程序中的語句進行逐條翻譯并執(zhí)行,翻譯完了程序也就執(zhí)行完了,這種翻譯方式不產(chǎn)生目標程序。一般來說,編譯執(zhí)行比解釋執(zhí)行效率要高。簡述C++程序的編譯執(zhí)行過程。在你的C++開發(fā)環(huán)境中運行1.3.2節(jié)中給出的簡單C++程序。答:首先可以利用某個編輯程序把C++源程序輸入到計算機中,并作為文件保存到外存中，文件名為“*.cpp”和“*.h”。然后利用某個C++編譯程序?qū)Ρ４嬖谕獯嬷械腃++源程序進行編譯,編譯結(jié)果作為目標文件保存到外存,文件名為“*.obj"。然后再通過ー個聯(lián)接程序把由源文件產(chǎn)生的目標文件以及程序中用到的一些系統(tǒng)功能所在的目標文件聯(lián)接起來,作為ー個可執(zhí)行文件保存到外存，文件名為“*.exe"。最后通過操作系統(tǒng)提供的應(yīng)用程序運行機制，把可執(zhí)行文件裝入內(nèi)存,運行其中的可執(zhí)行程序。在VisualC++6.0環(huán)境中,苜先要建立一個project（項目）;其次往該project中添加、編輯程序模塊（源文件）;然后選擇菜單Build中的Build...或RebuildAH;最后選擇菜單Build中的Execute...運行程序。C++的單詞分成哪些種類?答:構(gòu)成C++的單詞有:標識符、關(guān)鍵詞、字面常量、操作符以及標點符號等。下面哪ー些是合法的C++標識符?extern,_book,Car,car_l,calr,Icar,friend,carl_Car,Car_Type,No.1,123答:合法的C++標識符:_book,Car,car_l,calr,carl_Car,Car_Type第2章基本數(shù)據(jù)類型和表達式C++提供了哪些基本數(shù)據(jù)類型?檢查你的計算機上各種類型數(shù)據(jù)所占內(nèi)存空間的大?。ㄗ止?jié)數(shù)）。答:C++提供了以下5種基本數(shù)據(jù)類型:整數(shù)類型、實數(shù)類型、字符類型、邏輯類型以及空值類型。一臺計算機上各種數(shù)據(jù)類型的數(shù)據(jù)所占用的內(nèi)存大?。ㄗ止?jié)數(shù)）可以通過“sizeof（類型名）”來計算。下面哪一些是合法的C++字面常量,它們的類型是什么?-5.23,.20,-000,red,-5.23,.20,-000,red,le+50,e5,A,'\r',105, 20-0.0e5,'Xn*,3.14',false答:字面常量是指在程序中直接寫出常量值的常量。-5.23,le+50,-25,20,.20,le-5,-0.0e5,'\n',"000,'A', '5','\r','\f',"TodayisMonday.","ヽ""都是字面常量。其中:整數(shù)類型常量:-25,20,-000實數(shù)類型常量:-5.23,le+50,.20,le-5,-0.0e5字符常量:'\n', 'A', '5','\r','\f'字符串常量："TodayisMonday.", "\""什么是符號常量?符號常量的優(yōu)點是什么?答：符號常量是指有名字的常量,在程序中通過常量的名字來使用這些常量。程序屮使用符號常量有以下優(yōu)點：1）增加程序易讀性2）提高程序?qū)ΤＡ渴褂玫囊恢滦?）增強程序的易維護性如何理解變量?變量定義和聲明的作用是什么?答:在程序中,其值可以改變的量稱為變量。變量可以用來表示可變的數(shù)據(jù)。程序中使用到的每個變量都要有定義。變量定義指出變量的類型和變量名，另外還可以為變量提供ー個初值。C++中使用變量之前，必須對使用的變量進行聲明（變量定義屬于ー種聲明，即：定義性聲明）,變量聲明指出了一個變量的類型，使得編譯程序能對變量的操作進行類型檢查并做相應(yīng)的類型轉(zhuǎn)換。整個程序中,某變量的定義只能由一個，但它的聲明可以有多個。什么是表達式?其作用是什么?答：表達式是由操作符、操作數(shù)以及圓括號所組成的運算式。在程序設(shè)計語言中，對數(shù)據(jù)操作的具體實施是通過表達式來描述的。操作符的優(yōu)先級和結(jié)合性分別是指的什么?答：運算符的優(yōu)先級和結(jié)合性決定表達式中各個運算符的運算次序。操作符的優(yōu)先級規(guī)定了相鄰的兩個操作符誰先運算：優(yōu)先級高的先計算;如果相鄰的兩個操作符具有相同的優(yōu)先級,則需根據(jù)操作符的結(jié)合性來決定先計算誰,操作符的結(jié)合性通常分為左結(jié)合和右結(jié)合:左結(jié)合表示從左到右計算,右結(jié)合表示從右到左計算。表達式中的類型轉(zhuǎn)換規(guī)則是什么?下面的表達式計算時如何進行操作數(shù)類型轉(zhuǎn)換?3/5*12.3'a'+10*5.212U+3.0F*24L答:表達式中類型轉(zhuǎn)換規(guī)則是:基于單個操作符依次進行轉(zhuǎn)換。3與5同類型,不轉(zhuǎn)換,結(jié)果為〇,轉(zhuǎn)換成double型后與12.3做乘法。10轉(zhuǎn)換成double型與5.2做乘法,，a，轉(zhuǎn)換成double型后與前者結(jié)果做加法。3.0F與24L均轉(zhuǎn)換成double型后做乘法,12U轉(zhuǎn)換成double型后與前者結(jié)果做加法。將下列公式表示成C++的表達式：…加+(可利用C++標準庫中的求平方根的函數(shù):sqrt(x))2aJs(s_a)(s_b)(s-c)答:1)(-l*b+sqrt(b*b-4*a*c))/(2*a)sqrt(s*(s-a)*(s-b)*(s-c))((a*b)/(c*d))*(3/(l+(b/(2.5+c))))+(4*pi*r*r*r/3)寫出下列條件的C++表達式i能被j整除。Ch為字母字符。m為偶數(shù)。n是小于100的奇數(shù)。a、b、c構(gòu)成三角形的三條邊。答：1)i%j==0((ch>='a')&&(ch<='z'))||((ch>='A')&&(ch<='Z'))m%2==0(n<100)&&(n%2!=0)(a>0)&&(b>0)&&(c>0)&&(a+b>c)&&(b+c>a)&&(c+a>b)或((a+b)>c)&&(abs(a-b)<c) //(a>0)&&(b>0)&&(c>0)可以不用判斷在你的計算機上運行下面的程序:#include<iostream>usingnamespacestd;intmain(){doublea=3.3,b=l.1;inti=a/b;cout<<i<<endl;return0;結(jié)果與你預(yù)期的是否相符?如果不符,請解釋它的原因。答:運行結(jié)果為2。由于十進制小數(shù)3.3和1.1無法用double型精確表示。通過查看結(jié)果內(nèi)存內(nèi)的內(nèi)容,最終結(jié)果比3.0略小,所以強制轉(zhuǎn)換成int型后結(jié)果為2。不引進第三個變量,如何交換兩個整型變量的值?答：方法一：a=b人a;b=aAb;a=bAa;方法二：a=a+b;b=a-b;a=a-b;舉例說明把int類型轉(zhuǎn)成float類型可能會丟失精度。答：如果int型與float型都是4個字節(jié)，由于在float型的數(shù)據(jù)表示中，有若干位用來表示指數(shù),因此,尾數(shù)的位數(shù)不到4個字節(jié)(根據(jù)IEEE標準，只有23個二進制位)。如果ー個int型的數(shù)大于23位(二進制)，則無法用float型精確表示。例如：intx=0x01000001;floaty=x;//x的最后一位T’不是被截掉就是被舍入!cout?x?endl?setprecision(30)?y?endl;第3章程序的流程控制ーー語句編寫ー個程序,將華氏溫度轉(zhuǎn)換為攝氏溫度。轉(zhuǎn)換公式為:c=|(f-32),其中，c為攝氏溫度，f為華氏溫度解：#include<iostream>usingnamespacestd;intmain(){doublec,f;cout?"PleaseinputanF-temperature:"?endl;cin?f;c=(f-32)*5/9;cout?"TheC-temperatureis:"?c?endl;return0;編寫ー個程序,將用24小時制表示的時間轉(zhuǎn)換為12小時制表示的時間。例如,輸入20和16(20點】6分),輸出8:16pm:輸入8和16(8點16分),輸出8:16am。解:#include<iostream>usingnamespacestd;intmain(){inthour,minute;charnoon;cout?"Pleaseinputatimein24-hourformat:"?endl;cout?"hour:";cin?hour;if(hour<0IIhour>23){cout?"Theinputhouriswrong!"?endl;return-1;if(hour>12){hour=hour-12;noon='p*;elsenoon=*a';cout?"minute:M;cin?minute;if(minute<0IIminute>59){cout?"Theinputminuteiswrong!"?endl;return-1;cout?endl?"Thetimein12-hourformatis:"?hour?”:"?minute;if(noon='p')cout?"pm"?endl;elsecout?"am"?endl;return0;編寫一個程序,分別按正向和逆向輸出小寫字母a?z。解:#include<iostream>usingnamespacestd;intmain(){charc;for(c=*a';c<=*z';C++)cout?c?"";cout?endl;for(c=,z,;c>='a';c-)cout?c?""；cout?endl;return0;編寫ー個程序,從鍵盤輸入ー個正整數(shù),判斷該正整數(shù)為幾位數(shù),并輸出其位數(shù)解:#include<iostream>usingnamespacestd;intmain(){unsignedintgzint;intcount=0;while(1){cout?"Pleaseinputaninteger(greaterthanzero):"?endl;cin?gzint;if(gzint<=0)cout?"Yourinputiswrong!Pleaseinputagain..."?endl;elsebreak;while(gzint!=0){gzint=gzint/10;count++;cout?"Thenumberofdigitsintheintergeris:"?count?endl;return0;編寫ー個程序,對輸入的ー個算術(shù)表達式(以字符#結(jié)束),檢查圓括號配對情況。輸出配對、多左括號或多右括號。解:#include<iostream>usingnamespacestd;intmain(){intcount=0;charch;cout?"Pleaseinputanexpression:"?endl;fbr(cin?ch;ch!='#';cin?ch){if(ch==ncount++;elseif(ch==')')count-;if(count==0)cout?"配對!”?endl;elseif(count>0)cout?”多左括號!”?endl;elsecout?”多右括號!”vvendl;return0;編寫ー個程序,輸入一個字符串(以字符#結(jié)束),對其中的“〉不進行計數(shù)解:#include<iostream>usingnamespacestd;intmain(){intcount=0;charchl=\。',ch2;cout?"Pleaseinputastring(terminatedwith#):"?endl;for(cin?ch2;ch2!='#';cin?ch2){if(ch2='='&&chi=='>')count++;chi=ch2;cout?”Numberof>=:"?count?endl;return0;假定郵寄包裹的計費標準如下(重量在檔次之間時往上ー擋靠):重量(克)收費(元)TOC\o"1-5"\h\z15 530 945 1260 14 (每滿1000公里加收1元)60以上 15 (每滿1000公里加收2元)編寫ー個程序,輸入包裹重量和郵寄距離,計算并輸出收費數(shù)額解:#include<iostream>usingnamespacestd;intmain(){intcharge;doubleweight;cout?"Pleaseinputtheweightofthepackage:"?endl;cin?weight;if(weight<=0)cout?'Theinputweightiswrong!"?endl;elseif(weight<=15)charge=5;elseif(weight<=30)charge=9;elseif(weight<=45)charge=12;else{doubledistance;cout?"Pleaseinputthedistance:"?endl;cin?distance;if(distance<=0)cout?'Theinputeddistanceiswrong!"?endl;else{distance/=1000;if(weight<=60)charge=14+(int)distance;elsecharge=15+(int)distance*2;)}cout?charge?endl;return0;}編寫ー個程序,計算圓周率?？衫霉?直到最后ー項的絕對值小于!0\解:#include<iostream>#include<cmath>usingnamespacestd;intmain(){doubleitem=1.0,sum=0.0;inti=l,sign=l;while(fabs(item)>=le-8){sum+=item;sign*=-1;i+=2;item=sign/(double)i;cout?setprecision(8)?sum*4?endl;return0;編寫ー個程序,求所有這樣的三位數(shù),它們等于它們的各位數(shù)字的立方和。例如153=I3+334-53解:#include<iostream>usingnamespacestd;intmain(){for(intn=100;n<=999;n++){inti,j,k;i=n/100;〃百位數(shù)字j=n%100八〇;〃十位數(shù)字k=n%10;〃個位數(shù)字if(n==i*i*i+j*j*j+k*k*k)cout?n?endl;return0;1或#include<iostream>usingnamespacestd;intmain(){for(inti=1;i<=9;i++){intn=i*100,m=i*i*i;for(intj=0;j<=9;j++){intnl=n+j*IO,ml=m+j*j*j;for(intk=0;k<=9;k++){if(nl+k==ml+k*k*k)J_return0;編寫?個程序,求a和b的最大公約數(shù)。解:#include<iostream>usingnamespacestd;intmain(){inta,b;cout?”Pleaseinputa,b:M?endl;cin?a?b;intc=(a>b)?b:a;while(c>0){if(a%c=0&&b%c==0)break;c-；cout?c?endl;return0;或#include<iostream>

usingnamespacestd;intmain(){inta,b;cout?"Pleaseinputa,b:M?endl;cin?a?b;intc;do{c=a-b*(a/b);a=b;b=c;}while(c!=0);cout?a?endl;return0;)或#include<iostream>usingnamespacestd;intmain(){inta,b;cout?"Pleaseinputa,b:"?endl;cin?a?b;intc=(a>b)?b:a;a=(a>b)?a:b;b=c;while(c>0){c=a%b;a=b;b=c;cout?a?endl;return0;編寫ー個程序,輸出十進制乘法表。12112224336991839396189272781解:#include<iostream>usingnamespacestd;intmain(){for(inti=0;i<10;i++){if(i!=0)cout?i;cout?へ”；for(intj=l;j<10;j++)if(i*j!=0)cout?i*j?'ヘビ;elsecout?j?”\t"；cout?endl;}return0;將下面的for循環(huán)重寫為等價的while循環(huán)for(i=0;i<max_length;i++)if(input_line[i]==*?1)quest_count++解:i=0；while(i<max_length){if(input_line[i]=='?')quest_count++;i++；說明下面的三個程序可以用圖3-6中的三種控制結(jié)構(gòu)來表示

過程抽（的作用一段程序代碼它通常完成一個獨立的為其!!也地方通過子程域簡述局部變量的作用。答:子程序是南在程斥過程抽（的作用一段程序代碼它通常完成一個獨立的為其!!也地方通過子程域簡述局部變量的作用。答:子程序是南在程斥月名字來使用它們。除了能減少程有代碼外,手用子程品勺主要作用是實現(xiàn)過程抽象,使用者只需知道子程序的功能,而不需要知道它是如何實現(xiàn)的,這有利于大型、復(fù)雜程序的設(shè)計和理解。第4章答:1、實現(xiàn)信息隱藏,使得函數(shù)外無法訪問該函數(shù)內(nèi)部使用的數(shù)據(jù)。2、減少名沖突,ー個函數(shù)可以為局部變量定義任何合法名字,而不用擔(dān)心與其他函數(shù)的局部變量同名。2、局部變量的內(nèi)存空間在棧中分配,函數(shù)調(diào)用完之后釋放,因此,使用局部變量能節(jié)省程序的內(nèi)存空間。簡述變量的生存期和標識符的作用域。答:變量的生存期指程序運行時一個變量占有內(nèi)存空間的時間段。C++把變量的生存期分為靜態(tài)、自動和動態(tài)三種。標識符的作用域是指:ー個定義了的標識符的有效范圍,即該標識符所標識的程序?qū)嶓w能被訪問的程序段。在C++中,根據(jù)標識符的性質(zhì)和定義位置規(guī)定了標識符的作用域。作用域分為:全局作用域、文件作用域、局部作用域、函數(shù)作用域、函數(shù)原型作用域、類作用域、名空間作用域。全局標識符與局部標識符在哪些方面存在不同?答:1、作用域不同2、生存期不同3、用途不同,全局標識符用于標識共享的實體,而局部標識符用于標識專用的實體。下面的聲明中哪ー些是定義性聲明?這些定義性聲明的非定義性聲明是什么?constinti=l;staticdoublesquare(doubledbl){returndbl*dbl;}char*str;structPoint;char*(*pFn)(int(*)(char*,int),char**);答:1)是。非定義性聲明:externconstinti;2)是。非定義性聲明:externdoublesquare(double);3)是。非定義性聲明：externchar*str;4)不是。5)是。非定義性聲明：externchar*(*pFn)(int(*)(char*,int),char**);下面的宏cubel和函數(shù)cube2相比,各有什么優(yōu)缺點?#definecubel(x)((x)*(x)*(x))doublecube2(doublex){returnx*x*x;}答:小型函數(shù)的頻繁調(diào)用會帶來程序執(zhí)行效率的嚴重下降,宏的出現(xiàn)解決了函數(shù)調(diào)用效率不高的問題,但宏本身也存在很多問題:(1)宏會出現(xiàn)重復(fù)計算,(2)不進行參數(shù)類型檢查和轉(zhuǎn)換,(3)不利于ー些工具對程序的處理。而函數(shù)可以很好的處理這些問題。另外,對于:inta;當a的值很大時,cube1(a)得不到正確結(jié)果!(因為結(jié)果類型為int,而如果a*a*a的結(jié)果超出了int型的范圍,則結(jié)果將會截斷!)編寫ー個函數(shù)digit(n,k),它計算整數(shù)n的從右向左的第k個數(shù)字。例如:digit(123456,3)=4digit(1234,5)=0合:intdigit(intn,intk){for(inti=l;i<k;i++)n=n/10;分別用函數(shù)實現(xiàn)習(xí)題3.8中的第1、4、7和10題的程序功能。答:第1題：return(x-32)*5/9;第4題:intnum_ofldigits(intgzint){intcount=0;if(gzint<0)gzint=-gzint;while(gzint!=0){gzint=gzint/10;count++;returncount;第7題:doublecharge(doubleweight,doubledistance)(doublemoney=0;if(weight<=15)money=5;elseelseelseelseif(weight<=30)if(weight<=45)if(weight<=60)money=15+(int)money=9;money=12;money=14+(int)(distance/1000);(distance/1000)*2;returnmoney;|第10題:intgcd(inta,intb){intmax=a>b?a:b;for(inti=max;i>0;i—)if((a%i==0)&&(b%i==0))returni;寫出下面程序的執(zhí)行結(jié)果:#include<iostream>usingnamespacestd;intcount=0;intfib(intn){count++;if(n==lreturnelsereturn}IIn==2)1；fib(n-l)+fib(n-2);intmain(){cout?fib(8);cout<<','<<count<<endl;return0;}答:21,41分別寫出計算Hermit多項式Hn(x)值的迭代和遞歸函數(shù)。Hn(x)定義如下:Ho(x)=1%(x)=2xHn(x)=2xHn-i(x)-2(n-1)Hn_2(x) (n>l)答:#include<iostream>usingnamespacestd;doubleHermit__Iterative(int,double); //迭代方法doubleHermit_Recursion(int,double); //遞歸方法voidmain(){constintn=3; 〃n與x可自行指定doublex=3.14;cout<<Hermit_Iterative(n,x)<<endl<<Hermit_Recursion(n,x)<<endl;doubleHermit_Iterative(intn,doublex)(if(n==0)return1;elseif(n==l)return2*x;else{doubleresl=l,res2=2*x;doubleResult=0;for(inti=2;i<=n;i++){Result=2*x*res2-2*(i-1)*resl;resl=res2;res2=Result;returnResult;doubleHermit__Recursion(intn,doublex)(if(n==0)return1;elseif(n==l)return2*x;elsereturn2*x*Hermit_Recursion(n-1,x)-2*(n-1)*Hermit_Recursion(n-2,x)寫出計算Ackermann函數(shù)Ack(m,n)值的遞歸函數(shù)。Ack(m,n)定義如下(m20,n20)：Ack(0,n)=n+1Ack(mz0)=Ack(m-1,1)Ack(mzn)=Ack(m-1zAck(mzn-1)) (m>0zn>0)答:intAck.(intm,intn){if(m==0)returnn+1;elseif(n==0)returnAck(m-1/1);elsereturnAck(m-1,Ack(m,n-1));根據(jù)下圖寫ー個函數(shù):intpath(intn);用于計算從結(jié)點1到結(jié)點n(n大于1)共有多少條不同的路徑。答:intpath(intn){if(n=l)return1;if(n==2)return1;if(n==3)return2;if(n%2==0)returnpath(n-l)+path(n-2)+path(n-3);elsereturnpath(n-1)+path(n-2);)編程解決下面的問題:若一頭小母牛,從出生起第四個年頭開始每年生一頭母牛,按此規(guī)律,第n年有多少頭母牛?答:除了第?年到第三年外,每?年的母牛數(shù)應(yīng)該是上?年的母牛數(shù)加上三年前的母牛數(shù)(現(xiàn)在它們是第四年T,要生小牛了!)intf(intn){if(n==lIIn==2I|n==3)return1;returnf(n-3)+f(n-1);假設(shè)有三個重載的函數(shù):voidfunc(intzdouble);voidfunc(long,double);voidfunc(int,char);對下面的函數(shù)調(diào)用,指出它們分別調(diào)用了哪ー個重載函數(shù);如果有歧義,指出導(dǎo)致歧義的重載函數(shù)定義。func('5,3.0);func(3L,3);func("three*',3.0);func(3L,*c');func(true,3);答:func('c*,3.0);與voidfunc(int,double);匹配func(3L,3);與voidfunc(long,double);匹酉ピfunc("three",3.0);沒有與之匹配的函數(shù)func(3L,'c');與voidfunc(long,double);和voidfunc(int,char);均能匹配func(true,3);與voidfunc(int,double);和voidfunc(int,char);均能匹配下面的函數(shù)定義為什么是正確的?在函數(shù)f中如何區(qū)分(使用)它們?voidf(){intf;答:兩個f的作用域不一樣,voidf()中的f為全局作用域,intf;中的f為局部作用域。在函數(shù)f中如果使用局部變量,則用f;如果使用函數(shù)f,則用::f。為什么一般把內(nèi)聯(lián)函數(shù)的定義放在個頭文件中?答:為了防止同一個內(nèi)聯(lián)函數(shù)的各個定義之間的不一致,往往把內(nèi)聯(lián)函數(shù)的定義放在某個頭文件中,在需要使用該內(nèi)聯(lián)函數(shù)的源文件中用文件包含命令#include把該頭文件包含進來。由于內(nèi)聯(lián)函數(shù)名具有文件作用域,因此,不會出現(xiàn)重復(fù)定義問題。用循環(huán)實現(xiàn)例4-12中的輾轉(zhuǎn)相除法計算最大公約數(shù)。答:intgcd(intx,inty){while(y!=0){intt=y;y=x%y;x=t;returnx;第5章構(gòu)造數(shù)據(jù)類型枚舉類型有什么好處?C++對枚舉類型的操作有何規(guī)定?答:使用枚舉類型有利于提高程序的易讀性;使用枚舉類型也有利于保證程序的正確性。首先,可以對枚舉類型實施賦值操作,但不同枚舉類型之間不能相互賦值,而且不能把一個整型數(shù)直接賦值給枚舉類型的變量。還可以對枚舉類型實施比較運算。還可以對枚舉類型實施算術(shù)運算,對枚舉類型的運算前要轉(zhuǎn)換成對應(yīng)的整型值,且運算結(jié)果類型為算術(shù)類型,而且不能對枚舉類型的值直接進行輸入/輸出。指針類型主要用于什么場合?引用類型與指針類型相比,其優(yōu)勢在哪里?答:指針類型主要用于參數(shù)傳遞和對動態(tài)變量的訪問。在C++中,指針類型還用于訪問數(shù)組元素,以提高訪問效率。引用類型與指針類型都可以實現(xiàn)通過一個變量訪問另ー個變量,但訪問的語法形式不同:引用是采用直接訪問形式,指針則采用間接訪問形式。在作為函數(shù)參數(shù)類型時,引用類型參數(shù)的實參是一個變量，而指針類型參數(shù)的實參是ー個變量的地址。除了在定義時指定的被引用變量外,引用類型變量不能再引用其他變量;而指針變量定義后可以指向其他同類型的變量。因此,引用類型比指針類型要安全。引用類型的間接訪問對使用者而言是透明的。寫出下面程序的運行結(jié)果:#include<iostream>usingneunespacestd;voidf(int&xzinty){y=x+y;x=y%3;cout<<x<<‘、七’<<y<<endl;intmain(){intx=10,y=19;f(y,x)；cout<<x<<'\t'<<y<<endl;￡(x,x);cout<<x<<'\t'<<y<<endl;return0;TOC\o"1-5"\h\z答:2 2910 22 202 2從鍵盤輸入某個星期每一天的最高和最低溫度,然后計算該星期的平均最低和平均最高溫度并輸出之。解:#include<iostream>usingnamespacestd;enumDay{SUN,MON,TUE,WED,THU,FRエ,SAT};intmain(){doublemax,min,maxsum=0for(Dayd=SUN;d<=SA{cout<<"Pleaseinput"switch(d){caseSUN:{cout<<"caseMON:{cout<<"caseTUE:{cout<<"caseWED:{cout<<"caseTHU:{cout<<"caseFRI:{cout<<"caseSAT:{cout<<",minsum=0;T;d=(Day)(d+1))JSunday";break;}Monday”；break;}Tuesday";break;}Wednesday";break;}Thursday";break;}Friday";break;}Saturday";break;}cout<<'*1stemperature(maxmin):"<<endl;cin>>max>>min;maxsum+=max;minsum+=min;cout<<"Theaveragetemperatureofmaxismis:"<<maxsum/7.0<<endlcout<<"Theaveragetemperatureofminismis:"<<minsum/7.0<<endlreturn0;編寫ー個函數(shù),判斷其int型參數(shù)值是否是回文數(shù)?；匚臄?shù)是指從正向和反向兩個方向讀數(shù)字都ー樣,例如,9783879就是ー個回文數(shù)。解:boolis_huiwen(intnum){charwei[100],i=0;while(num!=0){wei[i]=num%10;num/=10;i++；for(intj=0;j<=i/2;j++){if(wei[j]!=wei[i-j-1])returnfalse;returntrue;編寫ー個函數(shù)int_to_str(imn,charstr口),把ー個int型數(shù)(由參數(shù)n表示)轉(zhuǎn)換成?個字符串(放在str中)〇解:voidint_to_str(intnum,char*str){charc;inti=0;while(num!=0){str[i]=num%10+'0*;numI-10;i++；}str[i]='\0,;for(intj=0;j<i/2;j++){c=str[j];str[j]=strは-j-l];str[i-j-1]=c;編寫ー個函數(shù)計算ー元二次方程的根。要求:方程的系數(shù)和根均用參數(shù)傳遞機制來傳遞。解:intqiugen(doublea,doubleb,doublec,double&xl,double&x2){inti=b*b-4*a*c;if(i>=0){xl=(sqrt(i)-b)/(2*a);x2=(0-sqrt(i)-b)/(2*a);return1;else{xl=(0-b)/(2*a);x2=sqrt(0-i)/(2*a);return0;編寫ー個程序,從鍵盤輸入ー個字符串,分別統(tǒng)計其中的大寫字母、小寫字母以及數(shù)字的個數(shù)解:#include<iostream>usingnamespacestd;intmain(){charstr[100];cout<<"Pleaseinputastring:\n";cin>>str;intcount_lower=0,count_upper=0,count_num=0;for(inti=0;str[i]!='、〇，i++){if(str[i]>='A'&&str[i]<=*Z')count_upper++;elseif(str[i]>='a'&&str[i]<='z')count_lower++;elseif(str[i]>=101&&str[i]<='9')count_num++;cout<<count_upper<<'\t*<<count_lower<<'\t'<<count_num<<endl;return0;021設(shè)有一個矩陣：102,現(xiàn)把它放在一個二維數(shù)組a中。寫出執(zhí)行下面的語句之后a的值120for(inti=0;i<=2;i++)for(intj=0;j<=2;j++)a[i][j]=a[a[i][j]][a[j][i]];解：0 2 020 02 2 0實現(xiàn)下面的數(shù)組元素交換位置函數(shù):voidswap(inta[],intm,intn);該函數(shù)能夠把數(shù)組a的前m個元素與后n個元素交換位置,即,交換前:81，a2，???，3m/3^+1/3^+2/???r3m+N交換后:3m+irHm+2，?一，aM+N，a]，a2，???/3m要求：除數(shù)組a外,不得引入其它數(shù)組。解:voidswap(inta[]rintm,intn);{for(inti=0;i<m;i++){intt=a[0];for(intj=l;j<m+n;j++)a[j-1]=a[j];A[m+n-1]=t;編寫ー個程序,計算ー個矩陣的鞍點。矩陣的鞍點是指矩陣中的ー個位置,該位置上的元素在其所在的行上最大、列上最小。(ー個矩陣也可能沒有鞍點。)#include<iostream>usingnamespacestd;#defineM3#defineN3intmain()(inta[M][N];//存放矩陣inti,j;//輸入矩陣元素for(i=0;i<M;i++)for(j=0;j<N;j++)

cin>>a[i][j];intlin_max[M],//存放各行的最大元素col__min[N];//存放各列的最小元素〃計算每行的最大元素for(i=0;i<M;i++){intmax=a[i][0];for(j=l;j<N;j++)if(a[i][j]>max)max=a[i][j];lin_max[i]=max;〃計算每列的最小元素for(j=0;j<N;j++){intmin=a[0][j];for(i=l;i<M;i++)if(a[i][j]<min)min=a[i][j];col_min[j]=min;//求鞍點for(i=0;i<M;i++){for(j=0;j<N;j++){if(a[i](j]==lin_max[i]&&a[i)[j]==col_min[j]){cout<<"鞍點是:"<<i<<*,'<<j<<endl;cout<<”沒有鞍點、n”；return0;編程實現(xiàn):在ー個由NXN(N為大于1的奇數(shù))個方格組成的方陣中,填入1,2、3、...、M各個數(shù),使得每一行、每一列以及兩個對角線上數(shù)的和均相等(奇數(shù)幻方問題)。例如,下面是ー個3X3的幻方:TOC\o"1-5"\h\z8 1 65 79 2(提示:把1填在第一行最中間的格子中,然后按下面的方法依次來填其它的數(shù):如果當前格子是方陣中最右上角的格子,則把下一個數(shù)填在下一行的同一列格子中;否則，如果當前格子在第一行上,則把下