黃岡師范學院“專升本”考試試題

科目：計算機科學與技術專業《專業綜合》

注意：答案一律書寫在答題紙上，在試卷上答題一律無效。

第一某些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