天津大學(xué)C計算機軟件技術(shù)基礎(chǔ)重修班考試題目

1、天津大學(xué)C+ +計算機軟件技術(shù)基礎(chǔ) 重修班考試題目（2011年5月）1、#include class Mprivate:int A; static int B;public:M(i nt x)A=x; B+=x;void f1();void M:f1() coutA=AtB=Be ndl; int M:B=0;void mai n( )M P(1);P.f1();M Q(2);Q.f1();P.f1();2、#include int f(char *p,char *t) int n=0; while(*p!=0) if(*p=a&*pv=z) *t=*p;t+;else if(*p=0&*p=

2、9) n+;p+;*t=0;return n;void mai n()char s1=hs6sGGtts,s220; int k;k=f(s1,s2);couts1 s2 ke ndl; 3、#include int fun( char *str, char ch) int k=0;for(i nt i=strle n( str)-1; i=0; i-) if( stri=ch ) k=i+1; break; return k;4、#inelude void del(i nt a,i nt t1,i nt t2,i nt &n) int *p=a;for(i nt i=0;i=t1 &ai=t

3、2) *p+=ai; n=p-a;void mai n()int x10=,num=10;del(x,4,30, nu m);for(i nt i=0;i nu m;i+)coutvxivv coute ndl;5、#includeint fx(i nt a)int x, b;b=a%10;a/=10;x=a ;while( a!=0)b*=10;a/=10;x+=b;return x ; void mai n( ) int x=123;coutfx(x) e ndl;6、#include int fun (i nt *x , int *y);void mai n() int x6 = .,y

4、6,n,i;n=fun( x,y);coutvv能被2整除的個數(shù):n; for(i=0;i n;i+)coutyi;in t fu n(int x,i nt y) int i, k=0;for(i=0;i6;i+)if(xi%2=0)yk+=xi; return k;7、#include class Base public:Base(int i)a=i;coutBase 構(gòu)造函數(shù) n;void prin t( )couta=a,; int Geta( )retur n a;private:int a; ;class Derived: public Base public:Derived(i n

5、t i, i nt j, i nt k);void prin t();private:int b; Base Ba; ;Derived:Derived(int i,int j,int k):Base(i), Ba(j),b(k) coutDerived 構(gòu)造函數(shù) n;void Derived:pri nt() Base:pri nt();coutbBa.Geta()e ndl; void mai n() Derived d1(1,2,3);d1.pri nt( ); 8、#include class circledouble a,b,c;public:circle(double x)r=x;v

6、oid f1() b=2*3.1415*a;c=3.1415*a*a; void prin t( );void circle:pri nt()coutabc r1;circle y1(r1);yi.fi(); yl.pri nt();9、#i nclude #in elude void mai n() int a10,s=0,i;float aver;ofstream aa(qq.txt,ios:out); for(i=0; i ai; s+=ai;aver=s/10.0;for(i=0;i10;i+) outfile ai;aa savere ndl;aa.close( );簡答題：1、線性

7、表、棧、隊列優(yōu)缺點，異同2、完全二叉樹找雙親、子女3、先序、中序、后序遍歷4、給定序列分別構(gòu)造哈夫曼樹和排序二叉樹。5、給出哈希函數(shù)，采用線性探查序列處理沖突編程題：使用一維數(shù)組，子函數(shù)，注意參數(shù)傳遞（1）數(shù)組求和、均值（2）查找極值和位置出師表兩漢：諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂，今天下三分，益州疲弊，此誠危急存亡之秋也。然侍衛(wèi)之臣 不懈于內(nèi)，忠志之士忘身于外者，蓋追先帝之殊遇，欲報之于陛下也。誠宜開張圣聽，以光 先帝遺德，恢弘志士之氣，不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯科及為忠善者，宜付有司論其 刑賞，以昭陛下平明之理；不宜偏私，使內(nèi)外

8、異法也。侍中、侍郎郭攸之、費祎、董允等，此皆良實，志慮忠純，是以先帝簡拔以遺陛下：愚 以為宮中之事，事無大小，悉以咨之，然后施行，必能裨補闕漏，有所廣益。將軍向?qū)櫍孕惺缇?，曉暢軍事，試用于昔日，先帝稱之曰能”，是以眾議舉寵為督:愚以為營中之事，悉以咨之，必能使行陣和睦，優(yōu)劣得所。親賢臣，遠小人，此先漢所以興隆也；親小人，遠賢臣，此后漢所以傾頹也。先帝在時， 每與臣論此事，未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍，此悉貞良死節(jié)之臣， 愿陛下親之、信之，則漢室之隆，可計日而待也 。臣本布衣，躬耕于南陽，茍全性命于亂世，不求聞達于諸侯。先帝不以臣卑鄙，猥自枉 屈，三顧臣于草廬之中，咨臣以當世之事，由是感激，遂許先帝以驅(qū)馳。后值傾覆，受任于 敗軍之際，奉命于危難之間，爾來二十有一年矣。先帝知臣謹慎，故臨崩寄臣以大事也。受命以來，夙夜憂嘆，恐托付不效，以傷先帝之 明；故五月渡瀘，深入不毛。今南方已定，兵甲已足，當獎率三軍，北定中原，庶竭駑鈍， 攘除奸兇，興復(fù)漢室，還于舊都。此臣所以報先帝而忠