二.填空題

　　1.用樹結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為____【1】____。

　　【參考答案】

　　【1】層次模型

　　2.數(shù)據(jù)流圖的類型有____【2】____和事務(wù)型。

　　【參考答案】

　　【2】 變換型

　　3.冒泡排序算法在最好的情況下的元素交換次數(shù)為____【3】____。

　　【參考答案】

　　【3】 0

　　4.若串s="MathTypes"，則其子串的數(shù)目是____【4】____。

　　【參考答案】

　　【4】 46

　　5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以____【5】____為基礎(chǔ)的DML語言。

　　【參考答案】

　　【5】 謂詞演算

　　6.以下程序的功能是從鍵盤輸入若干學(xué)生的成績，并輸出最高成績和最低成績，當(dāng)輸入負(fù)數(shù)時結(jié)束。請?zhí)羁铡?/P>

　　main ()

　　{float x,amax,amin;

　　scanf(″%f″,&x);

　　amax=x;

　　amin=x;

　　while(____【6】____)

　　{if(x>amax)

　　amax=x;

　　else

　　if____【7】____

　　amin=x;

　　else scanf(″%f″,&x);

　　}

　　printf(″\n amax=%f\n amin=%f\n″,amax,amin);

　　}

　　【參考答案】

　　【6】 x>0 【7】 x

　　7.下列程序的功能是輸入一個整數(shù)，判斷是否是素數(shù)，若為素數(shù)輸出1，否則輸出0，請?zhí)羁铡?/P>

　　main()

　　{ int i,x,y=1;

　　scanf(″%d″,&x);

　　for(i=2;i<=x/2;i++)

　　if____【8】____{y=0;break;}

　　printf(″%d\n″,y);

　　}

　　【參考答案】

　　【8】 (x%i==0)

　　8.以下程序可把輸入的十進(jìn)制數(shù)以十六進(jìn)制數(shù)的形式輸出，請?zhí)羁铡?/P>

　　main()

　　{ char b[17]={″0123456789ABCDEF″};

　　int c[64],d,i=0,base=16;

　　long n;

　　printf(″Enter a number:\n″);scanf(″%1d″,&n);

　　do{c[i]=____【9】____;i++;n=n/base;}

　　while(n!=0);

　　printf(″Transmite new base:\n″);

　　for(--i;i>=0;--i)

　　{d=c[i];printf(″%c″,b____【10】____);}

　　printf(″\n″);

　　}

　　【參考答案】

　　【9】 n% base 【10】 [d]

　　9.以下程序段的輸出結(jié)果是____【11】____

　　main

　　{

　　int a=2,b=3,c=4;

　　a*=16+(b++)-(++c);

　　printf(″%d″,a);

　　}

　　【參考答案】

　　【11】 28

　　10.設(shè)i,j,k均為int型變量，則執(zhí)行完下面的for語句后，k的值為____【12】____。

　　for(i=0,j=10;i<=j;i++,j--)k=i+j;

　　【參考答案】

　　【12】 10