2023年黃岡師范學院專升本考試試卷

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

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

A）chａra=\＇A\'b=\'B\';B）ｆｌoａt(yī)a=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=３；以下語句執(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"，ｘ);

}

程序運營后的輸出結果是（)。

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

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

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