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