當(dāng)前位置：第六套 模擬題
    第六套 模擬題
    （1）下列敘述中正確的是
    A）線性表是線性結(jié)構(gòu)
    B）棧與隊列是非線性結(jié)構(gòu)
    C）線性鏈表是非線性結(jié)構(gòu)
    D）二叉樹是線性結(jié)構(gòu)
    （2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
    A）p->next==NULL
    B）p==NULL
    C）p->next=head
    D）p=head
    （3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是
    A）堆排序
    B）直接插入排序
    C）快速排序
    D）直接選擇排序
    （4）對建立良好的程序設(shè)計風(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）項目管理者
    C）軟件分析設(shè)計人員
    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)容的是
    A）數(shù)據(jù)結(jié)構(gòu)
    B）數(shù)據(jù)操作
    C）數(shù)據(jù)查詢
    D）數(shù)據(jù)約束
    （11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
    （12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
    （13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
    （14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
    （15）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。