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

报名号____________报名号____________姓名______________科目________________________…………线………封………密………………………姓科目：计算机科学与技术专业《专业综合》注意:答案一律书写在答题纸上，在试卷上答题一律无效。第一部分C语言一、选择题(2分×2０＝40分)1、下列关于C语言程序说法对的的是(）。A)是由一个主程序和若干子程序组成Ｂ)是由函数组成C）是由若干过程组成D)是由若干子程序组成２、关于C语言程序执行过程,下列说法对的的是()。A)从maｉn函数开始,到mａｉn函数结束B)本程序文献的第一个函数开始，到本程序文献的最后一个函数结束Ｃ)本程序文献的第一个函数开始，到main函数结束Ｄ)从ｍａin函数开始，到本程序文献的最后一个函数结束３、C语言中的标记符只能由字母、数字和下划线三种字符组成,且第一个字符（)。A)必须为字母B)必须为下划线Ｃ）必须为字母或下划线Ｄ)可以是字母、数字和下划线中任一字符4、用Ｃ语言编写的代码程序(）。ﻫＡ)可立即执行B)通过编译解释才干执行

Ｃ)通过编译即可执行Ｄ)以上说法都不对5、以下定义语句中对的的是(）。

A）chａra=\＇A\'b=\'B\';B）ｆｌoａta=b=１0.０;

C)iｎta=１０,*b＝&ａ;Ｄ)flｏaｔ*a，ｂ＝＆a;６、以下变量赋初值不对的的是()。Ａ)inｔa=3;B)inta，b=2，ｃ=3;C)ｉｎta=1,b=２,c=3;Ｄ）inta＝ｂ=c=3；7、已知ｉnｔx＝1,y=2,z=３；以下语句执行后，x,y,z的值是（）。if(x>y）;z=ｘ;ｘ＝y；y＝z;A）1,2,3B）2,１,1C）2,３,1D)2,3，28、有以下程序

voidｍain（)

{iｎｔm=3,n＝4,x;

ｘ＝-m;ﻫx=x+８/n;

prinｔf（"%d\n"，ｘ);

}

程序运营后的输出结果是（)。

A)3B)５Ｃ)-1D）-２9、以下不对的的叙述是（)。Ａ)在C程序中,ｍａin函数不一定要写在程序的最上面Ｂ)在Ｃ程序中,SUM和sum是两个不同的变量C)若a和b类型相同，在计算了赋值表达式a=ｂ后，ｂ中的值将放入ａ中,而ｂ中的值不变D）从键盘输入数据时,对于整型变量只能输入整型数值，对于实型变量只能输入实型数值10、若有说明int＊p,ａ[５];p＝a;则以下表达式中不能表达a[３]的是(）。A)ｐ[３]Ｂ)*（a+３)C)*(p+3)D)＊(ｐ＋6)11、以下能对的定义二维数组的是（）。A)inta[］[３];Ｂ)inta[]［3]＝２{2*３}；

C）inta[][３]＝{}；Ｄ)ｉnta[２］［３]={｛1｝,｛２},{3,４}};12、s１和s２已对的定义并分别指向两个字符串。若规定：当s1所指串大于s2所指串时,执行语句S；则以下选项中对的的是(）。A)if(s1＞s2）S；Ｂ)if(ｓｔrｃmp(s１,ｓ2））S;ﻫC)iｆ(strｃｍp(s２,s1)>０)S;D）iｆ(strcｍp(s1，s２)>0)S;13、有以下程序ｖｏidmain(）{inｔi,s=0;fｏr(ｉ=1;i<1０；ｉ+=２)ｓ＋＝i＋1;printf(“％ｄ\ｎ”,ｓ）;}程序执行后的输出结果是（）。A)自然数1~1０的累加和B)自然数1～9的累加和Ｃ)自然数1～10中的偶数之和D)自然数１～9中的奇数之和14、有以下说明和定义语句ﻫstｒｕctstudeｎｔ{iｎtａgｅ；ｃｈarnum［8];};sｔｒｕｃtstudｅnｔstu［3]={｛2０，"20２3０1＂},{21,＂２02３０２"},｛1９,＂２0２303"}};ﻫsｔruｃtｓtudｅｎt*p=stu;

以下选项中引用结构体变量成员的表达式错误的是（)。ﻫA)(p+＋)->ｎｕmＢ)p->numC)(*p）.ｎumD)ｓｔu[3］.agｅ15、有以下程序

voiｄf(char*p){ｐ＋=3;｝ﻫｖoidｍain（)ﻫ｛charb[4]={'a','b＇，'c','ｄ'},＊p=ｂ;ﻫf（p);printf（＂％c\n＂,*p);ﻫ}ﻫ程序运营后的输出结果是（)。ﻫA）aB)bC)cD)d16、执行下面程序段后，输出是（）。iｎtj＝1,s=0;wｈilｅ（j<=１0){j+＋;if(j%2)continue;s=s+j;}priｎtf（“%d”，s);A)２2B)25C)30D)５51７、有以下程序

#defineＮ20ﻫfun（inta[],inｔn,iｎｔm)

｛intｉ，j；

for(i=m;i>=ｎ;ｉ--)a［i＋１]=a［ｉ]；

｝

voidmain()ﻫ{ｉｎti,a[N］＝{１,２,３,４,5,6,7，８,９,１0｝;ﻫｆun(a，2,9);ﻫfoｒ(i=0;i<5;i＋+）prinｔｆ("%ｄ",ａ［i]);ﻫ｝

程序运营后的输出结果是(）。ﻫＡ)１023４B)1234４Ｃ)12334D)１2２3418、有以下程序

voｉdmain()ﻫ{iｎta=1,ｂ；

fｏr(b＝1;b<=１０;b＋+)ﻫ{iｆ(a>=８)bｒeak;

if（a％2==1）{a+=5;coｎtiｎｕe;｝

a－=3;

}ﻫpｒｉntf("%d＼n",b）;

}

程序运营后的输出结果是（)。ﻫＡ)３B)4C)5D)619、有以下程序段inta[10]=｛1,2,3,4,5,６,7，８，９,10},＊p＝＆a[3]，b;b＝ｐ[５];b中的值是()。A)5B)６C)9D）１２０、C语言规定，简朴变量做实参时,它和形参之间的数据传递方式是（）。A）地址传递B)单项值传递C)由实参传给形参，再由形参传给实参D）由用户指定传递方式二、填空题（1-6题每空2分,7-8题每题5分,共30分)１、C语言源程序的基本单位是。2、在内存中每个存储单元的编号称为。3、根据对变量的访问方式,可分为直接访问和访问。4、下面程序的功能是输出以下形式的金字塔图案:**＊＊**＊＊********voidmain()｛ｉnti,j;foｒ(i=1；（1)；ｉ++){for(ｊ=１;ｊ<=(2);ｊ++)printf(“＊”);printｆ（“＼n”)；}}5、以下程序的功能是从键盘输入若干学生的成绩,并输出最高成绩和最低成绩，当输入负数时结束,请填空。ｖoｉdmaiｎ(){ｆlｏaｔｘ,amax,aｍin;ｓcanｆ("%f",（１）)；amａx=ｘ；amｉn=ｘ;wｈiｌe((2））{ｉｆ（x>amaｘ)amaｘ=x；elseiｆ（（3）)aｍin＝x;ｓｃａｎf（＂%ｆ",&ｘ);}ｐrｉntf（＂\namax=%f\namin＝%f\n",ａmａｘ，ａｍｉn);}6、下列程序的功能是判断一个正整数是否为素数。voidmaｉｎ（){inｔn,ｉ,f;scanf（“％ｄ”,&n）;f＝1;for(ｉ=2;i<=sqｒt(n);(1)）ｉf(n%i＝=0）｛（２);break；}｝7、下列程序的运营结果是。voidmain（）{iｎti,s＝1;ｆor(i＝0;i＜=５;i＋+)s=ｓ*i;printf(“％ｄ”,s)；}8、当运营以下程序时,输入abcd,程序的输出结果是。vｏｉｄiｎseｒt(charsｔr[]）{ｉｎti;i=strlen(sｔr);while(i＞0)｛sｔr[2*ｉ]=str[i];ｓtr[2*i-1］=′＊′；i－-;}printf("%s＼n",str)；}voiｄmaiｎ(){charｓtr[４0];ｓcａnｆ("％s"，str）；insｅrｔ(str);}三、程序理解题（每题1０分，共30分）１、已知函数f的功能是求1－n的和。inｔf(ｉｎtn){ｉnti,ｓum;for(i=1；i＜=n;i+＋)；rｅtuｒnsuｍ;}问题（１)将函数f补充完整；（5分）问题(2)写出主函数,求１－1０0的和。（５分）2、编程求下列分段函数的值(x,y均为整型变量)2x－10x＞0ｙ=x+５x＝02ｘ+10x＜03、编程对10个正整数排序(可采用起泡法或选择法任意一种完毕）。第二部分数据结构一、选择题(2分×25=5０分）1、数据的最小单位是(）。A)数据项 B)数据类型ﻩC)数据元素 D)数据变量2、字符串的长度是指（)。Ａ)串中不同字符的个数ﻩB)串中不同字母的个数Ｃ）串中所含字符的个数 D)串中不同数字的个数3、以下数据结构中(）是非线性结构？Ａ)队列Ｂ）栈Ｃ)线性表Ｄ）二叉树4、建立一个长度为n的有序单链表的时间复杂度为（)。Ａ）O（n)ﻩB)O(１)ﻩC)O(n2) D)Ｏ(loｇ2n)5、两个字符串相等的充要条件是（）。A)两个字符串的长度相等ﻩB)两个字符串中相应位置上的字符相等Ｃ)同时具有(A)和(B)两个条件ﻩD)以上答案都不对６、算法的时间复杂度是指(）。Ａ)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数7、队列是一种()的线性表。A）先进先出ﻩB)先进后出 C）只能插入 D)只能删除8、长度为N的线性表进行顺序查找，在查找不成功时，与关键字的比较次数为(）。A)NB)1C）N-１D)09、若有18个元素的有序表存放在一维数组A[1９]中，第一个元素放A［１]中，现进行二分查找，则查找Ａ［3］的比较序列的下标依次为（）。Ａ）1,2,3 ﻩ ﻩＢ）９，5，2，３C）9,4,3 ﻩＤ)9,４，2,310、设某有向图中有ｎ个顶点，则该有向图相应的邻接表中有(）个表头结点。A)n－1ﻩ(B)nﻩ(Ｃ)n＋1ﻩ（D)2n-11１、线性链表不具有的特点是(）。Ａ)随机访问B)不必事先估计所需存储空间大小Ｃ)插入与删除时不必移动元素Ｄ)所需空间与线性表长度成正比12、设有６个结点的无向图，该图至少应有（）条边才干保证是一个连通图。A)５B)６C)7Ｄ)81３、设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD，则后序遍历该二叉树得到序列为(）。A)BADCﻩB）BＣDAﻩC）CDAB Ｄ)CBDA1４、在有n个叶子结点的正则二叉树（无度为1的结点)中，其结点总数为（)。A)2nB）２n-１C)２n+1D）2ｎ-115、设一组初始记录关键字序列为(５０,4０,9５,２0，１5，7０，６0,４5），则以增量ｄ=4的一趟希尔排序结束后前4条记录关键字为（）。A)40,5０,20,9５ B)15,40，60，２0Ｃ)1５,２0,４0，45ﻩD)4５,4０,１5，２016、函数substｒ(“DATASTＲUCTURE”，5，9)的返回值为（）。A)“STRＵCTURE” Ｂ)“DATA”C)“ASTRＵCＴUR” Ｄ)“DAＴAＳTRUＣＴＵＲE”1７、设一个有序的单链表中有n个结点,现规定插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为()。A)Ｏ(lｏg２ｎ) B)O(１) Ｃ)O(n２) Ｄ)O(n）1８、以下不是堆的是（)。A)（10０,98，8８,82,8０，７7，66，６0,40,２8，18）B)（18,28，40，60，66，77,8０，8２，85，98,10０)C)（100,88,９8，77，8０，6０，8２，４0,28，18，66）D）(100，8５,40,77，８0，60,66,９8,82，18,2８)19、顺序存储设计时存储单元的地址(）。A)一定连续B）一定不连续Ｃ)不一定连续D）部分连续，部分不连续20、设一组权值集合W=(１5,3，14，2,6，９，１6,17),规定根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权途径长度为（)。Ａ）129 B)219ﻩC)189 D)22９2１、设一组初始记录关键字序列为(Q,H,C,Ｙ，P,Ａ,Ｍ，S，R，D，F,X),则按字母升序的第一趟冒泡排序结束后的结果是（）。A)F，H，C，D,Ｐ,Ａ，M，Q,R,S,Y，XＢ)P，Ａ，C,Ｓ,Q,Ｄ，Ｆ,X，R，H，Ｍ，YC)A,D，C，R，F，Q，M，S,Y,P，H,XD)H，C，Q，P，Ａ，M，S，R,D，F，X，Y2２、设有一组初始记录关键字序列为(34，76，45,1８,２6，54,92),则由这组记录关键字生成的二叉排序树的深度为（)。Ａ)4ﻩＢ）５ﻩC)6ﻩＤ)72３、具有ｎ个顶点的无向图最多可包含()条边。A)ｎ－1Ｂ)nＣ)n（n－１)／2Ｄ)n(n-1)24、设无向图G中的边的集合E={(a,b），(a，e)，(a，c)，(b，e)，(e，d),（d，ｆ)，（f,c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（)。A)aedｆcbﻩB)ａcｆebdﻩＣ)ａeｂcfd D)aｅdfbc25、对初始状态为递增序列的表按照递增顺序排序,最省时间的是()算法。A)堆排序Ｂ)插入排序C)基数排序D)归并排序二、填空题（2分×1５=30分)１、从题后给出的选项中选择一个合适的项填空。1)在计算机内实现递归算法时所需要的辅助数据结构是；银行排队系统实现时需要的辅助数据结构是。(可选项：栈、队列)2）用二叉链表表达具有ｎ个节点的二叉树时，值为空的指针域的个数为。(可选项:2n、n＋1)3)一个程序能确切地满足具体问题的需求，表白此程序满足规定;若能很好地解决异常，表白此程序满足规定。（可选项:对的性、可读性、健壮性)。４)向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的上。(可选项：左子树、右子树)5)在用于表达有向图的邻接矩阵中，对第i行的元素进行累加,可得到第ｉ个顶点的度；而对第ｊ列的元素进行累加，可得到第j个顶点的度。（可选项:出、入)2、算法填空。1）下列算法是在顺序表中的第i个位置插入一个元素x,插入成功返回1,插入不成功返回0,将此算法补充完整。 inｔListＩnserｔ(Seqｌiｓｔ*L,inｔi,ＤａｔaTypex)｛intｊ；iｆ(Ｌ->ｓiｚｅ>=MaxSｉzｅ|｜i＜0||ｉ>L->size)retuｒｎ0；fｏｒ(j=L->siｚe;j>i;j-－)(1）；L->lｉｓt[i］=ｘ；(2）；rｅtｕrn1;}2