《C語言與數(shù)據(jù)結(jié)構(gòu)》試卷

1、蘇1004班C語言與數(shù)據(jù)結(jié)構(gòu)試卷 一 選擇題（每題3分，共24分）1. 用鏈表表示線性表的優(yōu)點是（C）A. 便于隨即存取 B. 花費的存儲空間比順序表少C. 便于插入與刪除 D. 數(shù)據(jù)元素的物理順序與邏輯順序相同2. 下面程序S被執(zhí)行的次數(shù)是（D）For(int i=1;i<=n;i+)For(int j=1;j<=i;j+) S;A n2 B n2/2 C n(n+1) D n(n+1)/23. D.一個C程序的執(zhí)行是從（A）A. 本程序的main函數(shù)開始,到main函數(shù)結(jié)束B. 本程序文件的第一個函數(shù)開始,到本程序文件的最后一個函數(shù)結(jié)束C. 本程序的main函數(shù)開始,到本程序文

2、件的最后一個函數(shù)結(jié)束D. 本程序文件的第一個函數(shù)開始,到本程序main函數(shù)結(jié)束4. 以下敘述不正確的是（D）A. 一個C源程序可由一個或多個函數(shù)組成B. 一個C源程序必須包含一個main函數(shù)C. C程序的基本組成單位是函數(shù)D. 在C程序中,注釋說明只能位于一條語句的后面5. 關(guān)于static關(guān)鍵字的使用，下述說明不正確的是（A）A. 聲明靜態(tài)全局變量，使得該變量在所有文件中可以引用B. 聲明靜態(tài)全局變量，使得該變量僅在本源文件內(nèi)部可見 C. 聲明靜態(tài)局部變量，其作用域為句柄作用域，但存儲在全局?jǐn)?shù)據(jù)區(qū) D. 聲明靜態(tài)函數(shù)，限制其使用范圍為僅在本文件內(nèi)使用6. 若有以下定義,則正確的賦值語句是（A

3、）int a,b; float x;A. a=1,b=2;B. b+;C. a= b= 5D. b= int(x);7. 關(guān)于線性結(jié)構(gòu)與非線性結(jié)構(gòu)，下面闡述最正確的是（C）A. 線性結(jié)構(gòu)結(jié)點元素僅有一個前驅(qū)結(jié)點，僅有一個后繼結(jié)點B. 非線性結(jié)構(gòu)結(jié)點元素僅有一個前驅(qū)結(jié)點，僅有一個后繼結(jié)點C. 線性結(jié)構(gòu)結(jié)點元素僅有零個或一個前驅(qū)結(jié)點，僅有零個或一個后繼結(jié)點D. 非線性結(jié)構(gòu)結(jié)點元素有多個前驅(qū)結(jié)點，僅有一個后繼結(jié)點8. 已知一棵二叉樹的中序遍歷序列為debac，后序遍歷為dabec，則前序遍歷序列為（D）A. acbed B. decab C. deabc D. cedba9.二 填空題（每空2分，共

4、20分）1. 算法的五個基本特征是： 有窮性 、明確性 、有輸入 、 有輸出 、 有效性 。2. 循環(huán)隊列判斷隊滿條件是 front=rear +1 (為了防止數(shù)據(jù)溢出) 。3. 待排元素局部有序時，選擇 直接插入 排序算法比較妥當(dāng)。4. 向棧中壓入元素的操作是先 插入元素 ，后 移動棧頂指針 。5. 寫出下列程序段的輸出結(jié)果（隊列中的元素類型QElem Type為char）。void main( )Queue Q; Init Queue (Q);Char x=e; y=c;EnQueue (Q,h); EnQueue (Q,r); EnQueue (Q,y);DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,a); while(!QueueEmpty(Q) DeQueue (Q,y);printf(y); ;Printf(x);結(jié)果：_char_三 程序題（每題8分，共16分）1 求斐波那契數(shù)（遞歸方法）2 已知char *s=”abcde”,試編寫一個C程序，使得char *s =”edcba”,并打印出逆序變換后的字符串。四 算法設(shè)計題（每題10分，共40分）1. 分別寫出基于順序存儲結(jié)構(gòu)棧的初始化、銷毀及進棧出棧類C代碼2. 寫出直接插入排序算法3.