2021年度黄冈师范学院专升本考试试卷.pdf

《2021年度黄冈师范学院专升本考试试卷.pdf》由会员分享，可在线阅读，更多相关《2021年度黄冈师范学院专升本考试试卷.pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、黄冈师范学院“专升本”考试试题科目：计算机科学与技术专业 专业综合注意：答案一律书写在答题纸上，在试卷上答题一律无效。第一某些c语言一、选取题（2分X 20=40分）1、下列关于C 语言程序说法对的是（）。A）是由一种主程序和若干子程序构成B）是由函数构成C）是由若干过程构成D）是由若干子程序构成2、关于C 语言程序执行过程，下列说法对的是（）。A）从 m a i n 函数开始，到 m a i n 函数结束B）本程序文献第一种函数开始，到本程序文献最后一种函数结束C）本程序文献第一种函数开始，到 m a i n 函数结束D）从 m a i n 函数开始，到本程序文献最后一种函数结束3、C 语言

2、中标记符只能由字母、数字和下划线三种字符构成，且第一种字符（）。A）必要为字母B）必要为下划线C）必要为字母或下划线D）可以是字母、数字和下划线中任一字符4、用 C 语言编写代码程序（）。A）可及时执行B）通过编译解释才干执行C）通过编译即可执行D）以上说法都不对5、如下定义语句中对的是（）。A)c h a r a=，A b=，B ;B)f l o a t a=b=1 0.0;C)i n t a=1 0,*b=&a;D)f l o a t*a,b=&a;6、如下变量赋初值不对的是()。A)i n t a=3;B)i n t a,b=2,c=3;C)i n t a=l,b=2,c=3;D)i n

3、 t a=b=c=3;7、已知i n t x=l,y=2,z=3;如下语句执行后，乂，丫,2 值 是()。i f(x y);z=x;x=y;y=z;A)1,2,3B)2,1,1C)2,3,1D)2,3,28、有如下程序v o i d m a i n O i n t m=3,n=4,x;x 二 一 m;x=x+8/n;p r i n t f(d n ，x);程序运营后输出成果是()。A)3 B)5 0-ID)-29如下不对的论述是()。A)在 C 程序中，m a i n 函数不一定要写在程序最上面B)在 C 程序中，S U M 和 s u m 是两个不同变量C）若 a和 b类型相似，在计算了赋值

4、表达式a 二 b后，b中值将放入a中，而 b中值不变D)从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值10、若有阐明int*p,a5;p=a；则如下表达式中不能表达a3是()。A)p 3 B)*(a+3)C)*(p+3)D)*(p+6)11、如下能正拟定义二维数组是()。A)inta3;B)inta3=22*3;C)inta3=;D)inta23=l,2,3,4;12、si和 s 2 已正拟定义并分别指向两个字符串。若规定：当 si 所指串不不大于s2所指串时，执行语句S;则如下选项中对的是()。A)if(sls2)S;B)if(strcmp(sl,s2)S;C)

5、if(strcmp(s2,si)0)S;D)if(strcmp(si,s2)0)S;13、有如下程序voidmain()inti,s=0;for(i=l;in u m B)p-n u mC)(*p).n u m D)s t u 3 .a g e1 5、有如下程序v o i d f(c h a r*p)p+=3;v o i d m a i n O c h a r b 4=a ,b ,c ,d ,*p=b;f (p)；p r i n t f (z，%c nz/,*p);)程序运营后输出成果是()。A)a B)b C)c D)d1 6、执行下面程序段后，输 出 是()。i n t j=l,s=0;w

6、 h i l e(j=n;i-)a i+l =a i ;)vo i d m a i n ()i n t i,a N =l,2,3,4,5,6,7,8,9,1 0 ;f u n (a,2,9);f o r(i=0;i 5;i+)printfai);程序运营后输出成果是()。A)1 0 234B)1 2344C)1 2334D)1 22341 8、有如下程序vo i d m a i n ()i n t a=l,b;f o r(b=l;b=8)b r e a k;i f(a%2=l)a+=5;c o n t i n u e;a-=3;)p r i n t f(%d n”,b);)程序运营后输出成果是

7、A)3B)4C)5D)61 9、有如下程序段i n t a 1 0 =l,2,3,4,5,6,7,8,9,1 0 ,*p=&a 3,b;b=p 5;b 中值是()。A)5B)6 C)9 D)120、C 语言规定，简朴变量做实参时，它和形参之间数据传递方式是()。A）地址传递B)单项值传递C)由实参传给形参，再由形参传给实参D)由顾客指定传递方式二 填 空 题(1-6 题 每 空 2 分，7-8 题 每 题 5 分，共 3 0 分)1、C 语 言 源 程 序 基 本 单 位 是 2、在 内 存 中 每 个 存 储 单 元 编 号 称 为。3、依照对变量访问方式，可分为直接访问和 访问。4、下面程

8、序功能是输出如下形式金字塔图案：*vo i d m a i n O i n t i,j;f o r (i=l；(1);i+)f o r (j=l;ja m a x)a m a x=x;e l s ei f(3)a m i n=x;s c a n f (f”,&x);)p r i n t f (z，n a m a x=%f n a m i n=%f nz，,a m a x,a m i n);)6、下列程序功能是判断一种正整数与否为素数。vo i d m a i n O(i n t o,i,f;s c a n f (，&n);f=l；f o r (i=2;i=s q r t (n)；(1)i f(

9、n%i=0)(2);b r e a k;)7、下列程序运营成果是 ovo i d m a i n Oi n t i,s=l;f o r(i=0;i 0)s t r 2*i =s t r i ；s t r 2*i-l=/*；i ；p r i n t f (%s n，s t r)；vo i d m a i n O c h a r s t r 40 ；s c a n f (s，s t r)；i n s e r t(s t r)；)三、程 序 理 解 题(每 题1 0分，共3 0分)1、己知函数f功能是求1-n和。i n t f (i n t n)(i n t i,s u m;f o r(i=l;i

10、0 Yy=x+5x=0 J2x+1 0 x s i z e=M a x S i z e|i L-s i z e)r e t u r n O;f o r(j=L-s i z e;j i;j)(1)L-l i s t i=x;r e t u r n l;2）下面程序段功能是实现二分查找算法，将此算法补充完整。s t r u c t r e c o r d(i n t k e y;i n t o t h e r s;)；i n t b i s e a r c h(s t r u c t r e c o r d r,i n t k)i n t l o w=0,m i d,h i g h=n T ;w

11、h i l e(l o w t o p=m T)p r i n t f (o v e r f l o w);e l s e(1)；(2);)三、计算分析算法题（每题10分，共2 0分）1、写出下列二叉树先序、中序、后续遍历序列（10分）。2、设一组12个数据元素核心字序列为30,42,36,9,33,22,85,12,49,3 9 ,设哈希函数为H（key）=key%15,哈希冲突函数采用线性探测法，即冲突函数为：do=H（key）di=（di-i+l）%m（i=l,2,3,.）其中，m 为哈希表空间大小，并设哈希表空间大小m=15。问 题（1）构造数据元素序列哈希表，把核心字序列填到下表适当位置（8 分）。问 题（2）计算该哈希表在等概率状况下查找成功平均查找长度ASL（2 分）。01234567891011121314