2010年黄冈师范学院专升本考试试卷.doc

报名号_ 姓名_ 科目_ 线封密姓黄冈师范学院2010年“专升本”考试试题科目：计算机科学与技术专业专业综合 注意：答案一律书写在答题纸上，在试卷上答题一律无效。第一部分 C语言一、选择题（2分2040分）1、下列关于C语言程序说法正确的是（ ）。 A) 是由一个主程序和若干子程序组成 B) 是由函数组成C) 是由若干过程组成 D) 是由若干子程序组成2、关于C语言程序执行过程，下列说法正确的是（ ）。A) 从main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C) 本程序文件的第一个函数开始，到main函数结束 D) 从main函数开始，到本程序文件的最后一个函数结束3、C语言中的标识符只能由字母、数字和下划线三种字符组成，且第一个字符（ ）。A) 必须为字母 B) 必须为下划线C) 必须为字母或下划线 D) 可以是字母、数字和下划线中任一字符4、用C语言编写的代码程序（ ）。A) 可立即执行B) 经过编译解释才能执行C) 经过编译即可执行D) 以上说法都不对5、以下定义语句中正确的是（ ）。A) char a=Ab=B; B) float a=b=10.0;C) int a=10,*b=&a;D) float *a,b=&a;6、以下变量赋初值不正确的是（ ）。A) int a = 3;B) int a,b=2,c=3;C) int a=1,b=2,c=3;D) int a=b=c=3;7、已知int x=1,y=2,z=3;以下语句执行后，x,y,z的值是（ ）。 if(xy) ; z = x; x = y; y = z;A) 1,2,3B) 2,1,1C) 2,3,1D) 2,3,28、有以下程序void main( ) int m=3,n=4,x; x=-m; x=x+8/n; printf(%dn,x);程序运行后的输出结果是（ ）。A) 3 B) 5C) -1 D) -29、以下不正确的叙述是（ ）。A) 在C程序中，main函数不一定要写在程序的最上面B) 在C程序中，SUM和sum是两个不同的变量C) 若a和b类型相同，在计算了赋值表达式a=b后，b中的值将放入a中，而b中的值不变D) 从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值10、若有说明int *p,a5;p=a；则以下表达式中不能表示a3的是（ ）。A) p3 B) *(a+3) C) *(p+3 ) D) *(p+6)11、以下能正确定义二维数组的是（ ）。A) int a3; B) int a3=22*3;C) int a3=; D) int a23=1,2,3,4;12、s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S;则以下选项中正确的是（ ）。A) if(s1s2) S; B) if(strcmp(s1,s2) S;C) if(strcmp(s2,s1)0) S;D) if(strcmp(s1,s2)0) S;13、有以下程序void main( ) int i,s=0;for(i=1;inumB) p-numC) (*p).num D) stu3.age15、有以下程序void f(char *p) p + = 3 ; void main( ) char b4=a,b,c,d,*p = b; f(p);printf(%cn,*p); 程序运行后的输出结果是（ ）。A) a B) b C) c D) d16、执行下面程序段后，输出是（ ）。int j=1,s=0;while (j=n;i-) ai+1=ai; void main( ) int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i5;i+)printf(%d,ai); 程序运行后的输出结果是（ ）。 A) 10234 B) 12344 C) 12334 D) 1223418、有以下程序void main( ) int a=1,b; for(b=1;b=8)break; if(a%2 =1 ) a+=5 ; continue; a-= 3; printf(%dn,b); 程序运行后的输出结果是（ ）。 A) 3 B) 4 C)5 D) 619、有以下程序段int a10=1,2,3,4,5,6,7,8,9,10,*p=&a3,b;b=p5;b中的值是（ ）。A) 5 B) 6 C) 9 D) 120、C语言规定，简单变量做实参时，它和形参之间的数据传递方式是（ ）。A) 地址传递B) 单项值传递C) 由实参传给形参，再由形参传给实参 D) 由用户指定传递方式二、填空题（1-6题每空2分，7-8题每题5分，共30分）1、C语言源程序的基本单位是 。2、在内存中每个存储单元的编号称为 。3、根据对变量的访问方式，可分为直接访问和 访问。4、下面程序的功能是输出以下形式的金字塔图案：*void main( ) int i,j;for(i=1; （1） ; i+) for(j=1;jamax）amax=x;elseif( （3） )amin=x; scanf（%f,&x）;printf （n amax=%fn amin=%fn,amax,amin）;6、下列程序的功能是判断一个正整数是否为素数。void main( ) int n ,i,f; scanf(“%d”,&n); f = 1; for(i=2 ; i=sqrt(n) ; （1） ) if(n%i=0) （2） ; break;7、下列程序的运行结果是 。void main( ) int i ,s = 1;for(i=0;i0) str2*i=stri；str2*i-1=*；i-；printf(sn,str)；void main() char str40；scanf(s，str)；insert(str)；三、程序理解题（每题10分，共30分）1、已知函数f的功能是求1-n的和。int f( int n ) int i,sum;for(i=1;i0 y = x+5 x=0 2x+10 xsize=MaxSize | iL-size) return 0; for(j=L-size;ji;j-) （1）; L-listi=x; （2）; return 1;2）下面程序段的功能是实现二分查找算法，将此算法补充完整。struct record int key; int others; ;int bisearch(struct record r , int k) int low=0,mid,high=n-1; while(lowtop=m-1) printf(“overflow”);else （1）;（2）;三、计算分析算法题（每题10分，共20分）1、写出下列二叉树的先序、中序、后续遍历序列（10分）。BEGFCDA 2、设一组12个数据元素的关键字序列为30，42，36，9，33，22，85，12，49，39，设哈希函数为H（key）=key % 15,哈希冲突函数采用线性探测法，即冲突函数为： d0 = H(key) di = (