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

黄冈师范学院“专升本”考试试题

科目：计算机科学与技术专业《专业综合》

注意：答案一律书写在答题纸上，在试卷上答题一律无效。

第一某些c语言

一、选取题（2分X20=40分）

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)chara=\，A\'b=\，B\';B)floata=b=10.0;

C)inta=10,*b=&a;D)float*a,b=&a;

6、如下变量赋初值不对的是()。

A)inta=3;

B)inta,b=2,c=3;

C)inta=l,b=2,c=3;

D)inta=b=c=3;

7、已知intx=l,y=2,z=3;如下语句执行后，乂，丫,2值是()。

if(x>y);z=x;x=y;y=z;

A)1,2,3

B)2,1,1

C)2,3,1

D)2,3,2

8、有如下程序

voidmainO

{intm=3,n=4,x;

x二一m;

x=x+8/n;

printf(〃％d\n〃，x);

}

程序运营后输出成果是()。

A)3B)50-ID)-2

9^如下不对的论述是()。

A)在C程序中，main函数不一定要写在程序最上面

B)在C程序中，SUM和sum是两个不同变量

C）若a和b类型相似，在计算了赋值表达式a二b后，b中值将放入a中，而b中值不变

D)从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值

10、若有阐明int*p,a[5];p=a；则如下表达式中不能表达a[3]是()。

A)p[3]B)*(a+3)C)*(p+3)D)*(p+6)

11、如下能正拟定义二维数组是()。

A)inta[][3];B)inta[][3]=2{2*3};

C)inta[][3]={};D)inta[2][3]={{l},{2},{3,4}};

12、si和s2已正拟定义并分别指向两个字符串。若规定：当si所指串不不大于s2所指串时，执

行语句S;则如下选项中对的是()。

A)if(sl>s2)S;B)if(strcmp(sl,s2))S;

C)if(strcmp(s2,si)>0)S;D)if(strcmp(si,s2)>0)S;

13、有如下程序

voidmain()

{inti,s=0;

for(i=l;i<10;i+=2)

s+=i+l;

printf("%d\n",s);

}

程序执行后输出成果是()。

A)自然数1〜10累加和B)自然数1〜9累加和

0自然数1〜10中偶数之和D)自然数1〜9中奇数之和

14、有如下阐明和定义语句

structstudent{intage;charnum[8];};

structstudentstu[3]={{20,"01"},{21,"02"},{19,"03”}};

structstudent*p=stu;

如下选项中引用构造体变量成员表达式错误是()。

A)(p++)->numB)p->num

C)(*p).numD)stu[3].age

15、有如下程序

voidf(char*p)

{p+=3;}

voidmainO

{charb[4]={'a','b','c','d'},*p=b;

f(p)；

printf(z，%c\nz/,*p);

)

程序运营后输出成果是()。

A)aB)bC)cD)d

16、执行下面程序段后，输出是()。

intj=l,s=0;

while(j<=10)

{j++；

if(j%2)

continue;

s=s+j;

}

printf("%d",s);

A)22B)250301))55

17、有如下程序

#defineN20

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i-)a[i+l]=a[i];

)

voidmain()

{inti,a[N]={l,2,3,4,5,6,7,8,9,10};

fun(a,2,9);

for(i=0;i<5;i++)printfa[i]);

}

程序运营后输出成果是()。

A)10234B)12344C)12334D)12234

18、有如下程序

voidmain()

{inta=l,b;

for(b=l;b<=10;b++)

{if(a>=8)break;

if(a%2==l){a+=5;continue;}

a-=3;

)

printf("%d\n”,b);

)

程序运营后输出成果是

A)3B)4C)5D)6

19、有如下程序段

inta[10]={l,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中值是()。

A)5B)6C)9D)1

20、C语言规定，简朴变量做实参时，它和形参之间数据传递方式是()。

A）地址传递

B)单项值传递

C)由实参传给形参，再由形参传给实参

D)由顾客指定传递方式

二'填空题(1-6题每空2分，7-8题每题5分，共30分)

1、C语言源程序基本单位是»

2、在内存中每个存储单元编号称为。

3、依照对变量访问方式，可分为直接访问和访问。

4、下面程序功能是输出如下形式金字塔图案：

*

***

voidmainO

{inti,j;

for(i=l；(1);i++)

{for(j=l;j<=(2);j++)printf(;

printf(“\n”);

)

)

5、如下程序功能是从键盘输入若干学生成绩，并输出最高成绩和最低成绩，当输入负数时结束，请

填空。

voidmain()

{floatx,amax,amin;

scanf(1));

amax=x;

amin=x;

while((2))

{if(x>amax)

amax=x;

else

if((3))

amin=x;

scanf(〃％f”,&x);

)

printf(z，\namax=%f\namin=%f\nz，,amax,amin);

)

6、下列程序功能是判断一种正整数与否为素数。

voidmainO

(

into,i,f;

scanf(，&n);

f=l；

for(i=2;i<=sqrt(n)；(1))

if(n%i=0)

(

(2);

break;

)

)

7、下列程序运营成果是o

voidmainO

inti,s=l;

for(i=0;i<=5;i++)

s=s*i;

printf("%d"，s);

}

8、当运营如下程序时，输入abed,程序输出成果是

voidinsert(charstr[])

{inti；

i=strlen(str)；

while(i>0)

{str[2*i]=str[i]；str[2*i-l]=/*'；i―；}

printf("%s\n〃，str)；

}

voidmainO

{charstr[40]；

scanf(〃％s〃，str)；

insert(str)；

)

三、程序理解题(每题10分，共30分)

1、己知函数f功能是求1-n和。

intf(intn)

(

inti,sum;

for(i=l;i<=n;i++)

returnsum;

）

问题（1）将函数f补充完整；（5分）

问题（2）写出主函数，求1-100和。（5分）

2、编程求下列分段函数值（X,y均为整型变量）

2x-10x>0""

Y

y=x+5x=0J

2x+10x<0

3、编程对10个正整数排序（可采用起泡法或选取法任意一种完毕）。

第二某些数据构造

一、选取题（2分X25=50分）

1、数据最小单位是（）。

A）数据项B）数据类型C）数据元素D）数据变量

2、字符串长度是指（）。

A）串中不同字符个数B）串中不同字母个数

C）串中所含字符个数D）串中不同数字个数

3、如下数据构造中（）是非线性构造？

A）队列B）栈C）线性表D）二叉树

4、建立一种长度为n有序单链表时间复杂度为（）。

2

A）0（n）B）0（l）C）0（n）D）0（log2n）

5、两个字符串相等充要条件是（）。

A）两个字符串长度相等B）两个字符串中相应位置上字符相等

C）同步具备（A）和（B）两个条件D）以上答案都不对

6、算法时间复杂度是指（）。

A）执行算法程序所需要时间B）算法程序长度

C)算法执行过程中所需要基本运算次数D)算法程序中指令条数

7、队列是一种()线性表。

A)先进先出B)先进后出C)只能插入D)只能删除

8、长度为N线性表进行顺序查找，在查找不成功时，与核心字比较次数为()。

A)NB)1C)N-1D)O

9、若有18个元素有序表存储在一维数组A[19]中，第一种元素放A[l]中，现进行二分查找，则查

找A[3]比较序列下标依次为()。

A)1,2,3B)9,5,2,3

C)9,4,3D)9,4,2,3

10、设某有向图中有n个顶点，则该有向图相应邻接表中有()个表头结点。

A)n-1(B)n(C)n+1(D)2n-1

11、线性链表不具备特点是()。

A)随机访问B)不必事先预计所需存储空间大小

C)插入与删除时不必移动元素D)所需空间与线性表长度成正比

12、设有6个结点无向图，该图至少应有()条边才干保证是一种连通图。

A)5B)6C)7D)8

13、设某棵二叉树中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

A)BADCB)BCDAOCDABD)CBDA

14、在有n个叶子结点正则二叉树(无度为1结点)中，其结点总数为()。

A)2nB)2n-lC)2n+lD)2n-l

15、设一组初始记录核心字序列为(50,40,95,20,15,70,60,45),则以增量d=4一趟希尔排

序结束后前4条记录核心字为()。

A)40,50,20,95B)15,40,60,20

015,20,40,45D)45,40,15,20

16、函数substr("DATASTRUCTURE”，5,9)返回值为(6

A)uSTRUCTUREB)“DATA”

C)“ASTRUCTUR”D)“DATASTRUCTURE”

17、设一种有序单链表中有n个结点，现规定插入一种新结点后使得单链表依然保持有序，则该操

作时间复杂度为()。

2

A)0(log2n)B)O(l)C)0(n)D)O(n)

18、如下不是堆是()。

A)(100,98,88,82,80,77,66,60,40,28,18)

B)(18,28,40,60,66,77,80,82,85,98,100)

C)(100,88,98,77,80,60,82,40,28,18,66)

D)(100,85,40,77,80,60,66,98,82,18,28)

19、顺序存储设计时存储单元地址()。

A)一定持续B)一定不持续

C)不一定持续D)某些持续，某些不持续

20、设一组权值集合W=(15,3,14,2,6,9,16,17),规定依照这些权值集合构造一棵哈夫曼树,

则这棵哈夫曼树带权途径长度为()。

A)129B)2190189D)229

21、设一组初始记录核心字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序第一趟

冒泡排序结束后成果是()。

A)F,H,C,D,P,A,M,Q,R,S,Y,X

B)P,A,C,S,Q,D,F,X,R,H,M,Y

C)A,D,C,R,F,Q,M,S,Y,P,II,X

D)H,C,Q,P,A,M,S,R,D,F,X,Y

22、设有一组初始记录核心字序列为(34,76,45,18,26,54,92),则由这组记录核心字生成二

叉排序树深度为()。

A)4B)5C)6D)7

23、具备n个顶点无向图最多可包括。条边。

A)n-lB)nC)n(n-l)/2D)n(n-1)

24、设无向图G中边集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从

顶点a出发进行深度优先遍历可以得到一种顶点序列为()。

A)aedfcbB)acfebdOaebcfdD)aedfbc

25、对初始状态为递增序列表按照递增顺序排序，最省时间是()算法。

A)堆排序B)插入排序C)基数排序D)归并排序

二'填空题(2分X15=30分)

1、从题后给出选项中选取一种适当项填空。

1)在计算机内实现递归算法时所需要辅助数据构造是；银行排队系统实现时需要辅助数据

构造是o(可选项：栈、队列)

2)用二叉链表表达具备n个节点二叉树时，值为空指针域个数为o(可选项：2n、n+1)

3)一种程序能确切地满足详细问题需求，表白此程序满足规定；若能较好地解决异常，表

白此程序满足规定。(可选项：对的性、可读性、健壮性)。

4)向一棵二叉排序树中插入一种元素时，若元素值不大于根结点值，则应把它插入到根结点

上。(可选项：左子树、右子树)

5)在用于表达有向图邻接矩阵中，对第i行元素进行累加，可得到第i个顶点度；而对第j

列元素进行累加，可得到第j个顶点度。

(可选项：出、入)

2、算法填空。

1)下列算法是在顺序表中第i个位置插入一种元素x,插入成功返回1,插入不成功返回0,将此算法

补充完整。

intListlnsert(Seqlist*L,inti,DataTypex)

(intj;

if(L->size>=MaxSize||i<0||i>L->size)

returnO;

for(j=L->size;j>i;j—)

(1)

L->list[i]=x;

returnl;

2）下面程序段功能是实现二分查找算法，将此算法补充完整。

structrecord

(

intkey;

intothers;

)；

intbisearch(structreco