2023年黃岡師范學(xué)院專升本考試試卷

報(bào)名號(hào)____________報(bào)名號(hào)____________姓名______________科目________________________…………線………封………密………………………姓科目：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《專業(yè)綜合》注意:答案一律書(shū)寫在答題紙上，在試卷上答題一律無(wú)效。第一部分C語(yǔ)言一、選擇題(2分×2０＝40分)1、下列關(guān)于C語(yǔ)言程序說(shuō)法對(duì)的的是(）。A)是由一個(gè)主程序和若干子程序組成Ｂ)是由函數(shù)組成C）是由若干過(guò)程組成D)是由若干子程序組成２、關(guān)于C語(yǔ)言程序執(zhí)行過(guò)程,下列說(shuō)法對(duì)的的是()。A)從maｉn函數(shù)開(kāi)始,到mａｉn函數(shù)結(jié)束B(niǎo))本程序文獻(xiàn)的第一個(gè)函數(shù)開(kāi)始，到本程序文獻(xiàn)的最后一個(gè)函數(shù)結(jié)束Ｃ)本程序文獻(xiàn)的第一個(gè)函數(shù)開(kāi)始，到main函數(shù)結(jié)束Ｄ)從ｍａin函數(shù)開(kāi)始，到本程序文獻(xiàn)的最后一個(gè)函數(shù)結(jié)束３、C語(yǔ)言中的標(biāo)記符只能由字母、數(shù)字和下劃線三種字符組成,且第一個(gè)字符（)。A)必須為字母B)必須為下劃線Ｃ）必須為字母或下劃線Ｄ)可以是字母、數(shù)字和下劃線中任一字符4、用Ｃ語(yǔ)言編寫的代碼程序(）。?Ａ)可立即執(zhí)行B)通過(guò)編譯解釋才干執(zhí)行

Ｃ)通過(guò)編譯即可執(zhí)行Ｄ)以上說(shuō)法都不對(duì)5、以下定義語(yǔ)句中對(duì)的的是(）。

A）chａra=\＇A\'b=\'B\';B）ｆｌoａt(yī)a=b=１0.０;

C)iｎta=１０,*b＝&ａ;Ｄ)flｏaｔ*a，ｂ＝＆a;６、以下變量賦初值不對(duì)的的是()。Ａ)inｔa=3;B)inta，b=2，ｃ=3;C)ｉｎta=1,b=２,c=3;Ｄ）inta＝ｂ=c=3；7、已知ｉnｔx＝1,y=2,z=３；以下語(yǔ)句執(zhí)行后，x,y,z的值是（）。if(x>y）;z=ｘ;ｘ＝y(tǒng)；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"，ｘ);

}

程序運(yùn)營(yíng)后的輸出結(jié)果是（)。

A)3B)５Ｃ)-1D）-２9、以下不對(duì)的的敘述是（)。Ａ)在C程序中,ｍａin函數(shù)不一定要寫在程序的最上面Ｂ)在Ｃ程序中,SUM和sum是兩個(gè)不同的變量C)若a和b類型相同，在計(jì)算了賦值表達(dá)式a=ｂ后，ｂ中的值將放入ａ中,而ｂ中的值不變D）從鍵盤輸入數(shù)據(jù)時(shí),對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值10、若有說(shuō)明int＊p,ａ[５];p＝a;則以下表達(dá)式中不能表達(dá)a[３]的是(）。A)ｐ[３]Ｂ)*（a+３)C)*(p+3)D)＊(ｐ＋6)11、以下能對(duì)的定義二維數(shù)組的是（）。A)inta[］[３];Ｂ)inta[]［3]＝２{2*３}；

C）inta[][３]＝{}；Ｄ)ｉnta[２］［３]={｛1｝,｛２},{3,４}};12、s１和s２已對(duì)的定義并分別指向兩個(gè)字符串。若規(guī)定：當(dāng)s1所指串大于s2所指串時(shí),執(zhí)行語(yǔ)句S；則以下選項(xiàng)中對(duì)的的是(）。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(“％ｄ\ｎ”,ｓ）;}程序執(zhí)行后的輸出結(jié)果是（）。A)自然數(shù)1~1０的累加和B)自然數(shù)1～9的累加和Ｃ)自然數(shù)1～10中的偶數(shù)之和D)自然數(shù)１～9中的奇數(shù)之和14、有以下說(shuō)明和定義語(yǔ)句?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;

以下選項(xiàng)中引用結(jié)構(gòu)體變量成員的表達(dá)式錯(cuò)誤的是（)。?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);?}?程序運(yùn)營(yíng)后的輸出結(jié)果是（)。?A）aB)bC)cD)d16、執(zhí)行下面程序段后，輸出是（）。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]);?｝

程序運(yùn)營(yíng)后的輸出結(jié)果是(）。?Ａ)１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）;

}

程序運(yùn)營(yíng)后的輸出結(jié)果是（)。?Ａ)３B)4C)5D)619、有以下程序段inta[10]=｛1,2,3,4,5,６,7，８，９,10},＊p＝＆a[3]，b;b＝ｐ[５];b中的值是()。A)5B)６C)9D）１２０、C語(yǔ)言規(guī)定，簡(jiǎn)樸變量做實(shí)參時(shí),它和形參之間的數(shù)據(jù)傳遞方式是（）。A）地址傳遞B)單項(xiàng)值傳遞C)由實(shí)參傳給形參，再由形參傳給實(shí)參D）由用戶指定傳遞方式二、填空題（1-6題每空2分,7-8題每題5分,共30分)１、C語(yǔ)言源程序的基本單位是。2、在內(nèi)存中每個(gè)存儲(chǔ)單元的編號(hào)稱為。3、根據(jù)對(duì)變量的訪問(wèn)方式,可分為直接訪問(wèn)和訪問(wèn)。4、下面程序的功能是輸出以下形式的金字塔圖案:**＊＊**＊＊********voidmain()｛ｉnti,j;foｒ(i=1；（1)；ｉ++){for(ｊ=１;ｊ<=(2);ｊ++)printf(“＊”);printｆ（“＼n”)；}}5、以下程序的功能是從鍵盤輸入若干學(xué)生的成績(jī),并輸出最高成績(jī)和最低成績(jī)，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束,請(qǐng)?zhí)羁铡＃鰋ｉ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、下列程序的功能是判斷一個(gè)正整數(shù)是否為素?cái)?shù)。voidmaｉｎ（){inｔn,ｉ,f;scanf（“％ｄ”,&n）;f＝1;for(ｉ=2;i<=sqｒt(n);(1)）ｉf(n%i＝=0）｛（２);break；}｝7、下列程序的運(yùn)營(yíng)結(jié)果是。voidmain（）{iｎti,s＝1;ｆor(i＝0;i＜=５;i＋+)s=ｓ*i;printf(“％ｄ”,s)；}8、當(dāng)運(yùn)營(yíng)以下程序時(shí),輸入abcd,程序的輸出結(jié)果是。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分）１、已知函數(shù)f的功能是求1－n的和。inｔf(ｉｎtn){ｉnti,ｓum;for(i=1；i＜=n;i+＋)；rｅtuｒnsuｍ;}問(wèn)題（１)將函數(shù)f補(bǔ)充完整；（5分）問(wèn)題(2)寫出主函數(shù),求１－1０0的和。（５分）2、編程求下列分段函數(shù)的值(x,y均為整型變量)2x－10x＞0ｙ=x+５x＝02ｘ+10x＜03、編程對(duì)10個(gè)正整數(shù)排序(可采用起泡法或選擇法任意一種完畢）。第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)一、選擇題(2分×25=5０分）1、數(shù)據(jù)的最小單位是(）。A)數(shù)據(jù)項(xiàng) B)數(shù)據(jù)類型?C)數(shù)據(jù)元素 D)數(shù)據(jù)變量2、字符串的長(zhǎng)度是指（)。Ａ)串中不同字符的個(gè)數(shù)?B)串中不同字母的個(gè)數(shù)Ｃ）串中所含字符的個(gè)數(shù) D)串中不同數(shù)字的個(gè)數(shù)3、以下數(shù)據(jù)結(jié)構(gòu)中(）是非線性結(jié)構(gòu)？Ａ)隊(duì)列Ｂ）棧Ｃ)線性表Ｄ）二叉樹(shù)4、建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為（)。Ａ）O（n)?B)O(１)?C)O(n2) D)Ｏ(loｇ2n)5、兩個(gè)字符串相等的充要條件是（）。A)兩個(gè)字符串的長(zhǎng)度相等?B)兩個(gè)字符串中相應(yīng)位置上的字符相等Ｃ)同時(shí)具有(A)和(B)兩個(gè)條件?D)以上答案都不對(duì)６、算法的時(shí)間復(fù)雜度是指(）。Ａ)執(zhí)行算法程序所需要的時(shí)間B)算法程序的長(zhǎng)度C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)7、隊(duì)列是一種()的線性表。A）先進(jìn)先出?B)先進(jìn)后出 C）只能插入 D)只能刪除8、長(zhǎng)度為N的線性表進(jìn)行順序查找，在查找不成功時(shí)，與關(guān)鍵字的比較次數(shù)為(）。A)NB)1C）N-１D)09、若有18個(gè)元素的有序表存放在一維數(shù)組A[1９]中，第一個(gè)元素放A［１]中，現(xiàn)進(jìn)行二分查找，則查找Ａ［3］的比較序列的下標(biāo)依次為（）。Ａ）1,2,3 ? ?Ｂ）９，5，2，３C）9,4,3 ?Ｄ)9,４，2,310、設(shè)某有向圖中有ｎ個(gè)頂點(diǎn)，則該有向圖相應(yīng)的鄰接表中有(）個(gè)表頭結(jié)點(diǎn)。A)n－1?(B)n?(Ｃ)n＋1?（D)2n-11１、線性鏈表不具有的特點(diǎn)是(）。Ａ)隨機(jī)訪問(wèn)B)不必事先估計(jì)所需存儲(chǔ)空間大小Ｃ)插入與刪除時(shí)不必移動(dòng)元素Ｄ)所需空間與線性表長(zhǎng)度成正比12、設(shè)有６個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有（）條邊才干保證是一個(gè)連通圖。A)５B)６C)7Ｄ)81３、設(shè)某棵二叉樹(shù)的中序遍歷序列為ABCD,先序遍歷序列為CABD，則后序遍歷該二叉樹(shù)得到序列為(）。A)BADC?B）BＣDA?C）CDAB Ｄ)CBDA1４、在有n個(gè)葉子結(jié)點(diǎn)的正則二叉樹(shù)（無(wú)度為1的結(jié)點(diǎn))中，其結(jié)點(diǎn)總數(shù)為（)。A)2nB）２n-１C)２n+1D）2ｎ-115、設(shè)一組初始記錄關(guān)鍵字序列為(５０,4０,9５,２0，１5，7０，６0,４5），則以增量ｄ=4的一趟希爾排序結(jié)束后前4條記錄關(guān)鍵字為（）。A)40,5０,20,9５ B)15,40，60，２0Ｃ)1５,２0,４0，45?D)4５,4０,１5，２016、函數(shù)substｒ(“DATASTＲUCTURE”，5，9)的返回值為（）。A)“STRＵCTURE” Ｂ)“DATA”C)“ASTRＵCＴUR” Ｄ)“DAＴAＳTRUＣＴＵＲE”1７、設(shè)一個(gè)有序的單鏈表中有n個(gè)結(jié)點(diǎn),現(xiàn)規(guī)定插入一個(gè)新結(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為()。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、順序存儲(chǔ)設(shè)計(jì)時(shí)存儲(chǔ)單元的地址(）。A)一定連續(xù)B）一定不連續(xù)Ｃ)不一定連續(xù)D）部分連續(xù)，部分不連續(xù)20、設(shè)一組權(quán)值集合W=(１5,3，14，2,6，９，１6,17),規(guī)定根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹(shù)，則這棵哈夫曼樹(shù)的帶權(quán)途徑長(zhǎng)度為（)。Ａ）129 B)219?C)189 D)22９2１、設(shè)一組初始記錄關(guān)鍵字序列為(Q,H,C,Ｙ，P,Ａ,Ｍ，S，R，D，F(xiàn),X),則按字母升序的第一趟冒泡排序結(jié)束后的結(jié)果是（）。A)F，H，C，D,Ｐ,Ａ，M，Q,R,S,Y，XＢ)P，Ａ，C,Ｓ,Q,Ｄ，Ｆ,X，R，H，Ｍ，YC)A,D，C，R，F(xiàn)，Q，M，S,Y,P，H,XD)H，C，Q，P，Ａ，M，S，R,D，F(xiàn)，X，Y2２、設(shè)有一組初始記錄關(guān)鍵字序列為(34，76，45,1８,２6，54,92),則由這組記錄關(guān)鍵字生成的二叉排序樹(shù)的深度為（)。Ａ)4?Ｂ）５?C)6?Ｄ)72３、具有ｎ個(gè)頂點(diǎn)的無(wú)向圖最多可包含()條邊。A)ｎ－1Ｂ)nＣ)n（n－１)／2Ｄ)n(n-1)24、設(shè)無(wú)向圖G中的邊的集合E={(a,b），(a，e)，(a，c)，(b，e)，(e，d),（d，ｆ)，（f,c)}，則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為（)。A)aedｆcb?B)ａcｆebd?Ｃ)ａeｂcfd D)aｅdfbc25、對(duì)初始狀態(tài)為遞增序列的表按照遞增順序排序,最省時(shí)間的是()算法。A)堆排序Ｂ)插入排序C)基數(shù)排序D)歸并排序二、填空題（2分×1５=30分)１、從題后給出的選項(xiàng)中選擇一個(gè)合適的項(xiàng)填空。1)在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需要的輔助數(shù)據(jù)結(jié)構(gòu)是；銀行排隊(duì)系統(tǒng)實(shí)現(xiàn)時(shí)需要的輔助數(shù)據(jù)結(jié)構(gòu)是。(可選項(xiàng)：棧、隊(duì)列)2）用二叉鏈表表達(dá)具有ｎ個(gè)節(jié)點(diǎn)的二叉樹(shù)時(shí)，值為空的指針域的個(gè)數(shù)為。(可選項(xiàng):2n、n＋1)3)一個(gè)程序能確切地滿足具體問(wèn)題的需求，表白此程序滿足規(guī)定;若能很好地解決異常，表白此程序滿足規(guī)定。（可選項(xiàng):對(duì)的性、可讀性、健壯性)。４)向一棵二叉排序樹(shù)中插入一個(gè)元素時(shí)，若元素的值小于根結(jié)點(diǎn)的值，則應(yīng)把它插入到根結(jié)點(diǎn)的上。(可選項(xiàng)：左子樹(shù)、右子樹(shù))5)在用于表達(dá)有向圖的鄰接矩陣中，對(duì)第i行的元素進(jìn)行累加,可得到第ｉ個(gè)頂點(diǎn)的度；而對(duì)第ｊ列的元素進(jìn)行累加，可得到第j個(gè)頂點(diǎn)的度。（可選項(xiàng):出、入)2、算法填空。1）下列算法是在順序表中的第i個(gè)位置插入一個(gè)元素x,插入成功返回1,插入不成功返回0,將此算法補(bǔ)充完整。 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