考試科目數(shù)據(jù)結(jié)構(gòu)與C語言程序設(shè)計(jì)科目代碼803

1、考試科目 ：數(shù)據(jù)結(jié)構(gòu)與 C 語言程序設(shè)計(jì)科目代碼： 803適用專業(yè) ：數(shù)學(xué)（信息計(jì)算與智能系統(tǒng)）注意：所有答案一律寫在專用答題紙上，否則無效。（考試時(shí)間： 180 分鐘，滿分 150 分）一、單項(xiàng)選擇題 （本題共 20 小題，每小題 2 分，共 40 分。在每道小題的四個(gè)選項(xiàng)中選 1 項(xiàng)正確答案，寫在答題紙上指定的位置，未選、錯(cuò)選不得分。 ）1C程序中，運(yùn)算對象必須為整形數(shù)據(jù)的運(yùn)算符是（）。A+；B%；C/ ；D*；2假設(shè) x、y、 z 為整形變量，且x=2， y=3，z=10，則下列表達(dá)式中值為1 的是（）。A x&y|z；Bxz；C (!x&y)|(yz)；D x&!z(y&z)；3若有定

2、義“double s=123.5”, 則正確輸出s 的值所用的語句為（）。A printf( “s=%d”,s)；Bprintf( “s=%ld”,s)；C printf( “s=%f”,s)；Dprintf( “s=%lf”,s)；4下面的表達(dá)式中值為0 的是（）。A 3%5；B 3/5.0；C 35；D 35；5以下程序段中語句 “printf(“ i=%d,j=%dn ”,i,j);”的執(zhí)行次數(shù)是（）。int i,j;for (i=3;i;i-)for(j=1;j5;j+) printf(“i=%d,j=%dn ”,i,j);A12；B 20；C15；D24；6若有定義“double a

3、3=3.14,2.5,9.7,b=6;”, 則錯(cuò)誤的賦值語句是（ ）。A b=a2；B b=a+2.1；Ca1=b ；D b=a0+7；7若有定義“ inta=1,2,3,4,5,6,7,8,9,10,*p=a;”, 則對 a 數(shù)組元素的正確引用是（）。A *(p+3)；B*(p+10)；C p+1；D+*p；8有以下程序：int fun(int x,int y) return x+y;main() printf(“%dn”,fun(fun(1,2),fun(3,4);程序運(yùn)行后的輸出結(jié)果是（）。A3；B7；C10；D 編譯錯(cuò)誤；9設(shè)有定義“ int n=8;”，則執(zhí)行語句“ n=n3;”后，

4、 n 的值是（）。A32；B 16；C64；D8；10要以“只讀” 方式打開文本文件c:test.txt，下列語句中正確的是 （）。A fp=fopen( “ c:test.txt”,“ w” );B fp=fopen( “ c:test.txt”,“r ”);C fp=fopen( “ c:test.txt”,“ wb”);D fp=fopen( “ c:test.txt”,“ r ” );11算法分析的兩個(gè)主要方面是（）。A空間復(fù)雜度和時(shí)間復(fù)雜度；B 確定性和簡明性；C可讀性和文檔性；D數(shù)據(jù)復(fù)雜性和程序復(fù)雜性；12繼承機(jī)制的作用是（）。A信息隱藏；B 數(shù)據(jù)封裝；13線性表的順序存儲(chǔ)結(jié)構(gòu)是一

5、種（A散列存取；B 順序存??；C 定義新類；）存儲(chǔ)結(jié)構(gòu)。C 隨機(jī)存??；D 數(shù)據(jù)抽象； D 索引存??；14一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列的輸出序列是 ()。A 4,3,2,1；B1,2,3,4；C 1,4,3,2；D3,2,4,1；15對廣義表(a),(b)進(jìn)行head(head(a),(b)操作后的結(jié)果是（）。A a；B(a)；C ()；D不確定；16按照二叉樹的定義，具有3 個(gè)結(jié)點(diǎn)的二叉樹有（）種。A3；B4；C5；D6；17具有4 個(gè)頂點(diǎn)的無向完全圖有（）條邊。A6；B12；C16；D20；18設(shè)有100 個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最小比較次數(shù)是（）。A 25；B 50；

6、C10；D7；19有一個(gè)有序表為1,3,9,12,32,41,45,62,75,77,82,95,100，當(dāng)二分查找值 82 的結(jié)點(diǎn)時(shí)，（）次比較后查找成功。A1；B2；C4；D8；20堆是（）。A完全二叉樹； B 線性表； C 二叉排序樹； D 平衡二叉樹；二、填空題 （共 4 小題，每小題 10 分，共 40 分。根據(jù)每道小題的要求，將需要填寫的答案寫在答題紙上指定的位置。 ）1以下程序運(yùn)行后輸出的結(jié)果是。#define N 2+4#define M N*3Main()int a=3;Printf( “%dn”,M%a);2以下程序運(yùn)行后輸出的結(jié)果是#include main()char

7、a10=”ABCDEFGHI ”;int i;for(i=3;i6;i+)ai+1=ai;puts(a);3以下程序?yàn)橛脳５倪f歸算法求解漢諾塔問題，請?jiān)诔绦蛑械臋M線處補(bǔ)上正確程序。void hanoi(int n,char x,char y,char z)if(n=1)move(x,1,z);/將編號(hào)為 1 的圓盤從 x 移到 zelsehanoi(n-1,x,z,y); move(x,n,z);/將 x 上編號(hào)為 1 至 n-1 的圓盤移到/ 將編號(hào)為 n 的圓盤從 x 移到 zy，z 做輔助塔hanoi();4以下程序是：判斷以二叉鏈表存儲(chǔ)的二叉樹是否為二叉排序樹。請?jiān)诔绦蛑械臋M線處補(bǔ)上正

8、確程序。int isbisort(bintree t, int max, int tag) if (t=null) tag=1;else tag=isbisort(t.lchild, max, tag); if(tag=0|t.datamax)tag=0;elsemax=t.data;tag=; return tag;三、計(jì)算題 （ 本題共 3 小題，第 1、2 小題，每小題 10 分，第 3 小題 15 分，共 35 分。將每小題的答案寫在答題紙上指定的位置。 ）1若有一棵二叉樹有 2003 個(gè)結(jié)點(diǎn)，且無度為 1 的結(jié)點(diǎn)，請計(jì)算葉結(jié)點(diǎn)的個(gè)數(shù)。2若對 n 階對稱矩陣 A 以行序?yàn)橹餍蚍绞綄⑵湎氯切卧?( 包括主對角線上的元素 ) 依次存放于一維數(shù)組 Bn(n+1)/2 中，請計(jì)算 aij (ij) 在 B中的位置 k。3設(shè)有本質(zhì)區(qū)別的幾個(gè)數(shù)據(jù) A，B，C，D，E，它們排在一個(gè)有序表中，其查找概率分別為： p1=0.3 ， p2=0.25， p3=0.2 ，p4=0.15 ，p5=0.1 。（1）分別計(jì)算順序查找時(shí)的查找成功和不成功的平均查找長度。（2）畫出其折半查找的判定樹。（3）判定是順序查找好還是折半查找好。四、程序設(shè)計(jì)題 （本題共 3 小題，第 1、2 小題，每小題 10 分，第 3 小題 15 分，共 35 分。將每小題的答案寫在答題紙上指定的位置。 ）1請編寫程序