編程基礎(chǔ)I試卷第1頁(共4頁)XXXX大學(xué)202X學(xué)年X季學(xué)期(試卷)C/C++程序設(shè)計導(dǎo)論(階段1)(B卷)(開卷)1、馮·諾依曼體系結(jié)構(gòu)的計算機(jī)由存儲器、(運(yùn)算器)、(控制器)、輸入設(shè)備和輸出設(shè)備五部分組成。2、程序語句“inta=0,b,c;b=++a;c=(++b)+(a++);”執(zhí)行后，變量c的值是(3)。3、常用的流程跳轉(zhuǎn)語句有g(shù)oto語句、break語句、(continue)語句和(return)語句。在設(shè)備上輸出的結(jié)果是(a)。5、在表達(dá)式“u=i--,a*=++j”中，共有(5)個運(yùn)算符，其中優(yōu)先級最低的運(yùn)算符是(逗號(,))。6、靜態(tài)局部變量存儲在內(nèi)存區(qū)域的(全局?jǐn)?shù)據(jù))區(qū)。7、程序語句“inta=5,b=2;doubled=a/b;cout<<d+1.5;”執(zhí)行后，在設(shè)備上輸出的結(jié)果是(3.5)。8、已知如下程序代碼，請按照要求回答問題。#include<iostream>usingnamespacestd;intmain(){ints=0,n=12345;while(n>0){s+=n%10;n/=10;}cout<<s;return0；}(1)請畫出程序中變量s和n的內(nèi)存變化過程圖(每次變化)。(2)while循環(huán)中的條件表達(dá)式“n>0”共執(zhí)行多少次？(2)參考答案：共執(zhí)行6次。(4分)編程基礎(chǔ)I試卷第2頁(共4頁)9、已知如下計算機(jī)表達(dá)式，請按照要求回答問題。9、已知如下計算機(jī)表達(dá)式，請按照要求回答問題。a+=!b||x>=y&&m!=n+c++(1)畫出計算機(jī)表達(dá)式的計算順序圖。(2)畫出計算機(jī)表達(dá)式的計算序列圖。(1)計算順序圖(5分)。(2)計算序列圖(5分)。編程基礎(chǔ)I試卷第3頁(共4頁)編程基礎(chǔ)I試卷第4頁(共4頁)#include<iostream>#include<iomanip>usingnamespacestd;intmain(){unsignedshortus=65535;us=us+2;cout<<"unsignedshort:";cout<<hex<<us<<","<<dec<<us<<endl;signedshortss=32767;ss=ss+2;cout<<"signedshort:";cout<<hex<<ss<<","<<dec<<ss<<endl;return0;}unsignedshort:1,1signedshort:8001,-32767編程基礎(chǔ)I試卷第5頁(共4頁)||(1)開始、結(jié)束圖標(biāo)1分；(1)畫出程序流程圖。(5分)(2)在程序中，對于輸入的每一個x值，計算并輸出y的值。(10分)(2)參考答案：#include<iostream>usingusingnamespacestd;intintmain(){{doubledoublex,y;cout<<"請輸入一個隨機(jī)的實數(shù)值x:";cincin>>x;if(x<=0){{y=x*(x+3);}}elseif(x>0&&x<5)//或者elseif(x<5){yy=2*x+5;}elseif(x>=5){//或者elsey=x-1;}}cout<<"y="<<y<<endl;system("pause");return0;}編程基礎(chǔ)I試卷第6頁(共4頁)12、使用C++語言編寫程序，能夠求斐波那契數(shù)列的第n項的值，并滿足題目要求(20|(1)使用循環(huán)結(jié)構(gòu)編寫自定義函數(shù)fib1(int)。(4分)(2)使用遞歸思想編寫自定義函數(shù)fib2(int)。(4分)數(shù)，程序能夠依次計算并輸出結(jié)果。(8分)(1)fib1(int)函數(shù)。(4分)intfib1(intn){if(n==0){{returnreturn0;}}elseelseif(n==1){{returnreturn1;}}intx=0,y=1,t;forfor(inti=2;i<=n;i++)//注意判斷條件是小于等于{tt=y;y=x+y;x=t;}}returnreturny;}for循環(huán)表達(dá)式2條件寫成“i<n”的扣0.5分。編程基礎(chǔ)I試卷第7頁(共4頁)((2)fib2(int)函數(shù)。(4分)intintfib2(intn){{if(n==0){{return0;}}elseelseif(n==1){{returnreturn1;}}else{{returnfib2(n-1)+fib2(n-2);}}(3)main函數(shù)及調(diào)用(共8分)：#include<iostream>usingnamespacestd;intintfib1(intn);intfib2(intn);intintmain(){{for(inti=10;i<=20;i++)//3分{{cout<<"斐波那契數(shù)列第"<<i<<"項的值為："<<fib1(i)<<endl;}}for(inti=10;i<=20;i++)//3分{{cout<<"斐波那契數(shù)列第"<<i<<"項的值為："<<fib2(i)<<endl;}}system("pause");return0;}編程基礎(chǔ)I試卷第8頁(共4頁)編程基礎(chǔ)I試卷第9頁(共4頁)fibfib函數(shù)在main函數(shù)之后定義，需要有函數(shù)聲明：2分。(4)圖示函數(shù)fib2(5)的調(diào)用過程，并標(biāo)注函數(shù)的實參和返回值。(4分)，酌情扣分。編程基礎(chǔ)I試卷第10頁(共4頁)(1)通項公式與遞推公式(1)通項公式與遞推公式答案不唯一，老師需要研判。1111ln21-+-++2345...(2)畫出程序流程圖。(5分)(3)選擇一種遞推公式編寫程序，在程序中輸出ln2的近似值，精確到小數(shù)點(diǎn)后5位。(10分)(1)畫出程序流程圖。(5分)doubledoubles=1intt=1,k=1假1/(k+1)>10-5真t*=-1s+=t/(k+1)k=k+1(3)程序。(10分)#include<iostream>##include<iomanip>std;usingstd;intmain(){doubles=1;intintk=1,t=1;while(1.0/(k+1)>1e-5){{tt*=-1;s+=t/(double)(k+1);kk++;編程基礎(chǔ)I試卷第11頁(共4頁)}}cout<<"ln2的值是:"<<setiosflags(ios::fixed)<<setprecision(5)<<<s<<endl;system("pause");returnreturn0;}}程序二#include<iostream>##include<iomanip>usingnamespacestd;intintmain(){{doubles=1-1.0/2;intintk=1;while(1.0/(2*k+1)>1e-5){{s+=1.0/(2*k+1)