天津大学C计算机软件技术基础重修班考试题目(2011年5月)

1、天津大学C+ +计算机软件技术基础 重修班考试题目（2011年5月）1、#include class Mp rivate:int A; static int B;public:M(i nt x)A=x; B+=x;void f1();void M:f1() coutvvA=vvAvvtB=vvBvve ndl; int M:B=0;void mai n( )MP (1);P.f1();MQ(2);Q.f1();P.f1()； 2、#include int f(char *p ,char *t) int n=0; while(* p!=0) if(* p=a&*p v=z) *t=* p; t+

2、; else if(*p =0&*p =9) n+;p+;*t=0;return n;void mai n()char s1戶hs6sGGtts,s220; int k;k=f(s1,s2);couts1 s2 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、#include 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=

3、t2) *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+)coutvvxivv coutvve ndl; 5、#include int 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;coutvvfx(x) int fun(int *x , int *y);void mai n() int x6=.,y6,n,i;n=fun

4、 (x,y);coutvv能被2整除的个数:n; for(i=0;i n;i+)H.coutyiint fun(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 p ublic:Base(int i)a=i;coutBase 构造函数 n;void prin t( )couta=a,; int Geta( )retur n a;p rivate: int a; ;class Derived: p ublic Base p ublic:Derived(i nt i, i

5、nt j, int k);void prin t();p rivate:int b; Base Ba; ;Derived:Derived(i nt i,i nt j,i nt k):Base(i), Ba(j),b(k) coutDerived 构造函数 n;void Derived: prin t()Base: prin t();coutbBa.Geta()e ndl; void mai n() Derived d1(1,2,3);d1. prin t( ); 8、#include class circledouble a,b,c;public:circle(double x)r=x; vo

6、id f1() b=2*3.1415*a; c=3.1415*a*a; void prin t( );void circle: prin t() coutabcr1; circle y1(r1);yi.fi(); y1. prin t();9、#i nclude viostream.h#in clude 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.

7、close( );H.简答题：线性表、栈、队列优缺点，异同 完全二叉树找双亲、子女 先序、中序、后序遍历 给定序列分别构造哈夫曼树和排序二叉树。 给出哈希函数，采用线性探查序列处理冲突1、2、3、4、5、编程题：使用一维数组，子函数，注意参数传递(1)数组求和、均值(2)查找极值和位置出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣 不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光 先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司

8、论其 刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚 以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰能”，是以众议举宠为督:愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时, 每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣, 愿陛下亲之、信之，则汉室之隆，可计日而待也 g。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉 屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于 败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之 明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝， 攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而