计算机研究生入学考试试题,大学计算机系研究生入学考试试题001

《大学计算机系研究生入学考试试题001》由会员分享，可在线阅读，更多相关《大学计算机系研究生入学考试试题001(4页珍藏版)》请在人人文库网上搜索。

1、个人资料整理，仅供个人学习使用浙江大学2000年计算机系研究生入学考试试题考试科目：计算机科学基础一、根据下列各题要求填空1 语句：讥価 5- ignidiwlc :printf( “ s%d ,s+2,sizeqf(将输出：A) graduate 10 B)graduate 11 (C)raduate 10 D) raduate 11 矚慫润厲钐瘗睞枥庑赖賃 軔。2对于int i, j，表达式l&!j等价于：A) !(!i|j)B)!(!i &j)C)! (I&j)D)i*!j3下列程序段执行后s值为： int I=1, s=0do if(!(i%2) continue; s+=i; whi。

2、le(+ii=2D)*(p- s)=聞創沟燴鐺險爱氇谴净祸測。6、执行完下列语句段后，i值为：int f(int x) return (x0)?x*f(x-1):2);int i;i=f(f(1);A)2B)4C)8D)无限递归7下面的C代码段用于计算 s=x-x2/2+x3/3-X4/4+X5/5的近似值，请填空:in t i=1;double t,s;t=x; s=t;while (fabs(t0.00001)/*fabs(t):t 的绝对值*/i=i+1;t=t*s+=t;8执行完下列语句段后，i值为：int f(int x) static int k=0;x+=K+;return x;。

3、int i;i=f(2)*f(2);二阅读下列程序并回答相应问题1 #in elude int a34=1,2,3,4,5,6,7,8,9,10,11,12;main () int s, i;for(s=0, i=0;i#defin e f(x)(x)*(x)-1)#define NEAR 1.0e-5int g(float low, float upp, float * result) float mid;if (f(low)*f(upp)=0|low?=upp)return 0;残骛楼諍锩瀨濟溆塹籟婭骤。while (upp-lowNEAR) mid=(low+upp)/2;if(f(upp)*f(mid)li nk)k=ptr-vertex;graphk.co un t-;if()graphk.co un t=top;top=k;七给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huf fman树，厦礴恳蹒骈時盡继價骚卺癩。1 .给出构造Huffman树的算法。2. 给定项及相应的权如下表：3 / 4个人资料整理，仅供个人学习使用序号123456789项ABCDEFGHI权1567122546115画出执行上述算法后得到的Huffman树。3.用C语言编写构造 Huffman树的程序。# / 4。