一、選擇題
    （1）下列敘述中正確的是（）。
    A）線性表是線性結(jié)構(gòu) C）棧與認(rèn)列是非線性線結(jié)構(gòu)
    B）線性鏈表是非線性結(jié)構(gòu) D）二叉樹是線性線構(gòu)
    （2）非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向），滿足（）。
    A）p—》next==NULL B）P==NULL
    C）P—》next=heat D）P=heat
    （3）已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是（）。
    A）堆排序 B）直接插入排序 C）快速排序 D）直接選擇排序
    （4）對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（）。
    A）程序應(yīng)簡單、清晰、可讀性好　　　　　　　　　B）符號名的命名只要符合語法
    C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無
    （5）下列不屬于結(jié)構(gòu)化分析的常用式具的是（）。
    A）數(shù)據(jù)流圖 B）數(shù)據(jù)字典 C）判定樹 D）PAD圖
    （6）在軟件生產(chǎn)過程中，需求信息的給出是（）。
    A）程序員 B）項(xiàng)目管理者 C）軟件分析設(shè)計(jì)人員 D）軟件用戶
    （7）下列工具中不屬于需求分析常用工具的是（）。
    A）PAD B）PFD C）N—S D）DFD
    （8）NULL是指（）。
    A）0 B）空格 C）末知的值或無任何值 D）空字符串
    （9）數(shù)據(jù)庫的故障恢復(fù)一般是由（）。
    A）數(shù)據(jù)流圖完成的 B）數(shù)據(jù)字典完成的
    C）DBA完成的 D）PAD圖完成的
    （10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（）。
    A0數(shù)據(jù)經(jīng)構(gòu) B）數(shù)據(jù)操作 C）數(shù)據(jù)查詢 D）數(shù)據(jù)約束
    二、填空題
    （1）冒泡排序算法在的情況下的元素交換次數(shù)為0 _____。
    （2）在最壞情況下，堆排序需要比較的次數(shù)為 O（nlog2n） ______ 。
    （3）若串s=“MathTypes“，則其子串的數(shù)目是 46 ______ 。
    （4）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 ______ 集合。
    （10）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算______ 為基礎(chǔ)的MDL語言。