计算机水平考试考试纪律DOC

浙江大学2000年计算机系研究生入学考试试题

考试科目:计算机科学基础

一、根据下列各题要求填空

1语句:chars[]等于(\tgraduate(,

printf("%s%d",s+2,sizeof(s)),将输出:

A)graduate10B)graduate11(C)raduate10D)raduate11

2对于inti,j,表达式I&,&,！j等价于:

A)！(！i||j)B)！(！i&,&,j)C)！(I&,&,j)D)i*！j

3下列程序段执行后s值为:

intI等于1,s等于0

do{if(！(i%2))continue,s+等于i,}while(++i<,10),

A)1B)45C)25D)以上均不是

4执行下列语句后,a的值为:

inta,

#defineM(x,y)(x/y)

a等于M(4+2,3),

A)2B)4C)5D)以上均不是

5对于:structnode{

chars[10],

inti,

}p[4],

下列哪个赋值是不正确的:

A)p[0].i等于2B)p[0].s等于"abc"C)p->,i等于2D)*(p->,s)等于'a'

6,执行完下列语句段后,i值为:

intf(intx)

{return((x>,0)x*f(x-1):2),}

inti,

i等于f(f(1)),

A)2B)4C)8D)无限递归

7下面的C代码段用于计算s等于x-x2/2+x3/3-x4/4+x5/5等的近似值,请填空:

inti等于1,

doublet,s,

t等于x,s等于t,

while(fabs(t>,0.00001){/*fabs(t):t的绝对值*/

i等于i+1,

t等于t*

s+等于t,

}

8执行完下列语句段后,i值为:

intf(intx)

{staticintk等于0,

x+等于K++,

returnx,

}

inti,

i等于f(2)*f(2),

二阅读下列程序并回答相应问题

1#include<,stdio.h>,

inta[3][4]等于{{1,2,3,4},{5,6,7,8},{9,10,11,12}},

main()

{ints,i,

for(s等于0,i等于0,i<,3,i++)

s+等于*(a[i]+3-i),

printf("%d",s),

for(s等于0,i等于0,I<,3,i++)

s+等于*(*a等于3-i),

printf("%d",s),

}

问题:上述程序运行后,将输出.

2#include<,stdio.h>,

#definef(x)((x)*(x)-1)

#defineNEAR1.0e-5

intg(floatlow,floatupp,float*result)

{floatmid,

if(f(low)*f(upp)>,等于0||low等于upp)return0,

while(upp-low>,NEAR){

mid等于(low+upp)/2,

if(f(upp)*f(mid)<,0)low等于mid,

elseif(f(low)*f(mid)<,0)upp等于mid,

elsebreak,

}

*result等于mid,

return1,

}

main()

{float*s,

if(g(0,3,s)printf((%f\n(,*s),

}

问题:函数intg(floatlow,floatupp,float8result)的功能是什么请估计该程序的输出结果是什么

三请用C编写一个用于对文本文件中的连续字符个数进行统计(即记录连续出现的字符个数,格式:个数-字符,)的程序count.c.,运行方式为countfromfiletofile.s.txt内容为"aaaabcccdd"时,运行counts.txtt.tx后,文件文件t.tx的内容为"4-a,1-b,3-c,2-d,".n的二叉树的高度至少为O(logn).

五采秀顺序存储结构的二叉树.如下:

123456789101112131415161718

abcdefgH(1)画出二叉树表示及中序线索二叉树,

(2)写出前序遍历和后序遍历的结果,

(3)画出把该二叉树转换成森林的图,

(4)设二叉树采用链式存储结构,试编写一个按层次顺序(同一层次自左至右)遍历二叉树的非递归算法.

六如下为拓扑排序的C程序,

1.列出对右图执行该程序后的输出结果.

2.在程序空白处填上适当语句.

Woidtopsort(hdnodesgraph[],intn)

{

inti,j,k,top,

node_pointerptr,

top等于-1,

for(i等于0,i<,n,i++)

if(！graph[i].count)}

graph[i].count等于top,

top等于i,

}

for(i等于0,i<,n,i++)

if(){

fprintf9stderr,"\ngraphhasacycle|n"),

exit(1),

}

else{

j等于top,

,

printf("v%d,",j),

for(ptr等于graph[j].link,ptr,ptr等于ptr->,link){

k等于ptr->,vertex,

graph[k].count--,

if(){

graph[k].count等于top,

top等于k,

}

}

}

}

}

七给定一组项及其权值,检测定项都存放于二叉树的树叶结点,则具有最小带权外部路径长度的树称为Huffman树,

1.给出构造Huffman树的算法.

2.给定项及相应的权如下表:

序号123456789项ABCDEFGHI权1567122546115

画出执行上述算法后得到的Huffman树.

3.用C语言编写构造Huffman树的程序.

1

1