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

黃岡師范學(xué)院“專升本”考試試題

科目：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《專業(yè)綜合》

注意：答案一律書(shū)寫(xiě)在答題紙上，在試卷上答題一律無(wú)效。

第一某些c語(yǔ)言

一、選取題（2分X20=40分）

1、下列關(guān)于C語(yǔ)言程序說(shuō)法對(duì)的是（）。

A）是由一種主程序和若干子程序構(gòu)成

B）是由函數(shù)構(gòu)成

C）是由若干過(guò)程構(gòu)成

D）是由若干子程序構(gòu)成

2、關(guān)于C語(yǔ)言程序執(zhí)行過(guò)程，下列說(shuō)法對(duì)的是（）。

A）從main函數(shù)開(kāi)始，到main函數(shù)結(jié)束

B）本程序文獻(xiàn)第一種函數(shù)開(kāi)始，到本程序文獻(xiàn)最后一種函數(shù)結(jié)束

C）本程序文獻(xiàn)第一種函數(shù)開(kāi)始，到main函數(shù)結(jié)束

D）從main函數(shù)開(kāi)始，到本程序文獻(xiàn)最后一種函數(shù)結(jié)束

3、C語(yǔ)言中標(biāo)記符只能由字母、數(shù)字和下劃線三種字符構(gòu)成，且第一種字符（）。

A）必要為字母

B）必要為下劃線

C）必要為字母或下劃線

D）可以是字母、數(shù)字和下劃線中任一字符

4、用C語(yǔ)言編寫(xiě)代碼程序（）。

A）可及時(shí)執(zhí)行B）通過(guò)編譯解釋才干執(zhí)行

C）通過(guò)編譯即可執(zhí)行D）以上說(shuō)法都不對(duì)

5、如下定義語(yǔ)句中對(duì)的是（）。

A)chara=\，A\'b=\，B\';B)floata=b=10.0;

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

6、如下變量賦初值不對(duì)的是()。

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;如下語(yǔ)句執(zhí)行后，乂，丫,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);

}

程序運(yùn)營(yíng)后輸出成果是()。

A)3B)50-ID)-2

9^如下不對(duì)的論述是()。

A)在C程序中，main函數(shù)不一定要寫(xiě)在程序最上面

B)在C程序中，SUM和sum是兩個(gè)不同變量

C）若a和b類型相似，在計(jì)算了賦值表達(dá)式a二b后，b中值將放入a中，而b中值不變

D)從鍵盤(pán)輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

10、若有闡明int*p,a[5];p=a；則如下表達(dá)式中不能表達(dá)a[3]是()。

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

11、如下能正擬定義二維數(shù)組是()。

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

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

12、si和s2已正擬定義并分別指向兩個(gè)字符串。若規(guī)定：當(dāng)si所指串不不大于s2所指串時(shí)，執(zhí)

行語(yǔ)句S;則如下選項(xiàng)中對(duì)的是()。

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);

}

程序執(zhí)行后輸出成果是()。

A)自然數(shù)1?10累加和B)自然數(shù)1?9累加和

0自然數(shù)1?10中偶數(shù)之和D)自然數(shù)1?9中奇數(shù)之和

14、有如下闡明和定義語(yǔ)句

structstudent{intage;charnum[8];};

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

structstudent*p=stu;

如下選項(xiàng)中引用構(gòu)造體變量成員表達(dá)式錯(cuò)誤是()。

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);

)

程序運(yùn)營(yíng)后輸出成果是()。

A)aB)bC)cD)d

16、執(zhí)行下面程序段后，輸出是()。

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]);

}

程序運(yùn)營(yíng)后輸出成果是()。

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);

)

程序運(yùn)營(yíng)后輸出成果是

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語(yǔ)言規(guī)定，簡(jiǎn)樸變量做實(shí)參時(shí)，它和形參之間數(shù)據(jù)傳遞方式是()。

A）地址傳遞

B)單項(xiàng)值傳遞

C)由實(shí)參傳給形參，再由形參傳給實(shí)參

D)由顧客指定傳遞方式

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

1、C語(yǔ)言源程序基本單位是?

2、在內(nèi)存中每個(gè)存儲(chǔ)單元編號(hào)稱為。

3、依照對(duì)變量訪問(wèn)方式，可分為直接訪問(wèn)和訪問(wèn)。

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

*

***

voidmainO

{inti,j;

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

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

printf(“\n”);

)

)

5、如下程序功能是從鍵盤(pán)輸入若干學(xué)生成績(jī)，并輸出最高成績(jī)和最低成績(jī)，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束，請(qǐng)

填空。

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、下列程序功能是判斷一種正整數(shù)與否為素?cái)?shù)。

voidmainO

(

into,i,f;

scanf(，&n);

f=l；

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

if(n%i=0)

(

(2);

break;

)

)

7、下列程序運(yùn)營(yíng)成果是o

voidmainO

inti,s=l;

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

s=s*i;

printf("%d"，s);

}

8、當(dāng)運(yùn)營(yíng)如下程序時(shí)，輸入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、己知函數(shù)f功能是求1-n和。

intf(intn)

(

inti,sum;

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

returnsum;

）

問(wèn)題（1）將函數(shù)f補(bǔ)充完整；（5分）

問(wèn)題（2）寫(xiě)出主函數(shù)，求1-100和。（5分）

2、編程求下列分段函數(shù)值（X,y均為整型變量）

2x-10x>0""

Y

y=x+5x=0J

2x+10x<0

3、編程對(duì)10個(gè)正整數(shù)排序（可采用起泡法或選取法任意一種完畢）。

第二某些數(shù)據(jù)構(gòu)造

一、選取題（2分X25=50分）

1、數(shù)據(jù)最小單位是（）。

A）數(shù)據(jù)項(xiàng)B）數(shù)據(jù)類型C）數(shù)據(jù)元素D）數(shù)據(jù)變量

2、字符串長(zhǎng)度是指（）。

A）串中不同字符個(gè)數(shù)B）串中不同字母?jìng)€(gè)數(shù)

C）串中所含字符個(gè)數(shù)D）串中不同數(shù)字個(gè)數(shù)

3、如下數(shù)據(jù)構(gòu)造中（）是非線性構(gòu)造？

A）隊(duì)列B）棧C）線性表D）二叉樹(shù)

4、建立一種長(zhǎng)度為n有序單鏈表時(shí)間復(fù)雜度為（）。

2

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

5、兩個(gè)字符串相等充要條件是（）。

A）兩個(gè)字符串長(zhǎng)度相等B）兩個(gè)字符串中相應(yīng)位置上字符相等

C）同步具備（A）和（B）兩個(gè)條件D）以上答案都不對(duì)

6、算法時(shí)間復(fù)雜度是指（）。

A）執(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í)，與核心字比較次數(shù)為()。

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

9、若有18個(gè)元素有序表存儲(chǔ)在一維數(shù)組A[19]中，第一種元素放A[l]中，現(xiàn)進(jìn)行二分查找，則查

找A[3]比較序列下標(biāo)依次為()。

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

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

10、設(shè)某有向圖中有n個(gè)頂點(diǎn)，則該有向圖相應(yīng)鄰接表中有()個(gè)表頭結(jié)點(diǎn)。

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

11、線性鏈表不具備特點(diǎn)是()。

A)隨機(jī)訪問(wèn)B)不必事先預(yù)計(jì)所需存儲(chǔ)空間大小

C)插入與刪除時(shí)不必移動(dòng)元素D)所需空間與線性表長(zhǎng)度成正比

12、設(shè)有6個(gè)結(jié)點(diǎn)無(wú)向圖，該圖至少應(yīng)有()條邊才干保證是一種連通圖。

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

13、設(shè)某棵二叉樹(shù)中序遍歷序列為ABCD,先序遍歷序列為CABD,則后序遍歷該二叉樹(shù)得到序列為()。

A)BADCB)BCDAOCDABD)CBDA

14、在有n個(gè)葉子結(jié)點(diǎn)正則二叉樹(shù)(無(wú)度為1結(jié)點(diǎn))中，其結(jié)點(diǎn)總數(shù)為()。

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

15、設(shè)一組初始記錄核心字序列為(50,40,95,20,15,70,60,45),則以增量d=4一趟希爾排

序結(jié)束后前4條記錄核心字為()。

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

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

16、函數(shù)substr("DATASTRUCTURE”，5,9)返回值為(6

A)uSTRUCTUREB)“DATA”

C)“ASTRUCTUR”D)“DATASTRUCTURE”

17、設(shè)一種有序單鏈表中有n個(gè)結(jié)點(diǎn)，現(xiàn)規(guī)定插入一種新結(jié)點(diǎn)后使得單鏈表依然保持有序，則該操

作時(shí)間復(fù)雜度為()。

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、順序存儲(chǔ)設(shè)計(jì)時(shí)存儲(chǔ)單元地址()。

A)一定持續(xù)B)一定不持續(xù)

C)不一定持續(xù)D)某些持續(xù)，某些不持續(xù)

20、設(shè)一組權(quán)值集合W=(15,3,14,2,6,9,16,17),規(guī)定依照這些權(quán)值集合構(gòu)造一棵哈夫曼樹(shù),

則這棵哈夫曼樹(shù)帶權(quán)途徑長(zhǎng)度為()。

A)129B)2190189D)229

21、設(shè)一組初始記錄核心字序列為(Q,H,C,Y,P,A,M,S,R,D,F,X),則按字母升序第一趟

冒泡排序結(jié)束后成果是()。

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、設(shè)有一組初始記錄核心字序列為(34,76,45,18,26,54,92),則由這組記錄核心字生成二

叉排序樹(shù)深度為()。

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

23、具備n個(gè)頂點(diǎn)無(wú)向圖最多可包括。條邊。

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

24、設(shè)無(wú)向圖G中邊集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從

頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到一種頂點(diǎn)序列為()。

A)aedfcbB)acfebdOaebcfdD)aedfbc

25、對(duì)初始狀態(tài)為遞增序列表按照遞增順序排序，最省時(shí)間是()算法。

A)堆排序B)插入排序C)基數(shù)排序D)歸并排序

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

1、從題后給出選項(xiàng)中選取一種適當(dāng)項(xiàng)填空。

1)在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需要輔助數(shù)據(jù)構(gòu)造是；銀行排隊(duì)系統(tǒng)實(shí)現(xiàn)時(shí)需要輔助數(shù)據(jù)

構(gòu)造是o(可選項(xiàng)：棧、隊(duì)列)

2)用二叉鏈表表達(dá)具備n個(gè)節(jié)點(diǎn)二叉樹(shù)時(shí)，值為空指針域個(gè)數(shù)為o(可選項(xiàng)：2n、n+1)

3)一種程序能確切地滿足詳細(xì)問(wèn)題需求，表白此程序滿足規(guī)定；若能較好地解決異常，表

白此程序滿足規(guī)定。(可選項(xiàng)：對(duì)的性、可讀性、健壯性)。

4)向一棵二叉排序樹(shù)中插入一種元素時(shí)，若元素值不大于根結(jié)點(diǎn)值，則應(yīng)把它插入到根結(jié)點(diǎn)

上。(可選項(xiàng)：左子樹(shù)、右子樹(shù))

5)在用于表達(dá)有向圖鄰接矩陣中，對(duì)第i行元素進(jìn)行累加，可得到第i個(gè)頂點(diǎn)度；而對(duì)第j

列元素進(jìn)行累加，可得到第j個(gè)頂點(diǎn)度。

(可選項(xiàng)：出、入)

2、算法填空。

1)下列算法是在順序表中第i個(gè)位置插入一種元素x,插入成功返回1,插入不成功返回0,將此算法

補(bǔ)充完整。

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）下面程序段功能是實(shí)現(xiàn)二分查找算法，將此算法補(bǔ)充完整。

structrecord

(

intkey;

intothers;

)；

intbisearch(structreco