一、選擇題（（1）—（10）、（21）—（40）每題2分，（11）—（20）每題1分，共70分）
    （1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
    A．循環(huán)隊列
    B．帶鏈隊列
    C．二叉樹
    D．帶鏈棧
    （2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是
    A．循環(huán)隊列
    B．棧
    C．隊列
    D．二叉樹
    （3）對于循環(huán)隊列，下列敘述中正確的是
    A．隊頭指針是固定不變的
    B．隊頭指針一定大于隊尾指針
    C．隊頭指針一定小于隊尾指針
    D．隊頭指針可以大于隊尾指針，也可以小于隊尾指針
    （4）算法的空間復(fù)雜度是指
    A．算法在執(zhí)行過程中所需要的計算機(jī)存儲空間
    B．算法所處理的數(shù)據(jù)量
    C．算法程序中的語句或指令條數(shù)
    D．算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
    （5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是
    A．低內(nèi)聚低耦合
    B．高內(nèi)聚低耦合
    C．低內(nèi)聚高耦合
    D． 高內(nèi)聚高耦合
    （6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是
    A．可封裝
    B． 自頂向下
    C．模塊化
    D． 逐步求精
    8）數(shù)據(jù)庫管理系統(tǒng)是
    A．操作系統(tǒng)的一部分
    B．在操作系統(tǒng)支持下的系統(tǒng)軟件
    C．一種編譯系統(tǒng)
    D． 一種操作系統(tǒng)
    （9）在E-R圖中，用來表示實體聯(lián)系的圖形是
    A．橢圓圖
    B．矩形
    C．菱形
    D． 三角形
    （11）以下敘述中正確的是
    A．程序設(shè)計的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試
    B．程序設(shè)計的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)
    C．程序設(shè)計的任務(wù)就是確定所用算法
    D．以上三種說法都不完整
    （12）以下選項中，能用作用戶標(biāo)識符的是
    A．void
    B．8_8
    C．_0_
    D．unsigned
    （13）閱讀以下程序
     #include
     main()
     { int case; float printF;
     printf(“請輸入2個數(shù)：”);
     scanf(“%d %f”,&case,&pjrintF);
     printf(“%d %f\n”,case,printF);
     }
     該程序編譯時產(chǎn)生錯誤，其出錯原因是
    A．定義語句出錯，case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符
    B．定義語句出錯，printF不能用作用戶自定義標(biāo)識符
    C．定義語句無錯，scanf不能作為輸入函數(shù)使用
    D．定義語句無錯，printf不能輸出case的值
    （14）表達(dá)式：(int)((double)9/2)-(9)%2的值是
    A．0
    B．3
    C．4
    D．5
    （15）若有定義語句：int x=10;，則表達(dá)式x-=x+x的值為
    A．-20
    B．-10
    C．0
    D．10
    （16）有以下程序
     #include
     main()
     { int a=1,b=0;
     printf(“%d,”,b=a+b);
     printf(“%d\n”,a=2*b);
     }
     程序運行后的輸出結(jié)果是
    A．0,0
    B．1,0
    C．3,2
    D．1,2
    17）設(shè)有定義：int a=1,b=2,c=3;，以下語句中執(zhí)行效果與其它三個不同的是
    A．if(a>B． c=a,a=b,b=c;
    B．if(a>B． {c=a,a=b,b=c;}
    C．if(a>B． c=a;a=b;b=c;
    D．if(a>B． {c=a;a=b;b=c;}
    （18）有以下程序
     #include
     main()
     { int c=0,k;
     for (k=1;k<3;k++)
     switch (k)
     { default: c+=k
     case 2: c++;break;
     case 4: c+=2;break;
     }
     printf(“%d\n”,C．;
     }
     程序運行后的輸出結(jié)果是
    A．3
    B．5
    C．7
    D．9
    （19）以下程序段中，與語句：k=a>b?(b>c?1:0):0；功能相同的是
    A．if((a>b)&&(b>C．) k=1;
    else k=0;
    B．if((a>b)||(b>C． k=1;
    else k=0;
    C．if(a<=B． k=0;
    else if(b<=C．k=1;
    D．if(a>B． k=1;
    else if(b>C．k=1;
     else k=0;
    20）有以下程序
     #include
     main()
     { char s[]={“012xy”};int i,n=0;
     for(i=0;s[i]!=0;i++)
    if(s[i]>=’a’&&s[i]<=’z’) n++;
     printf(“%d\n”,n);
     }
     程序運行后的輸出結(jié)果是
    A．0
    B．2
    C．3
    D．5