06年必備版二級考試(第六套)模擬題

字號:

當前位置:第六套 模擬題
    第六套 模擬題
    (1)下列敘述中正確的是
    A)線性表是線性結構
    B)棧與隊列是非線性結構
    C)線性鏈表是非線性結構
    D)二叉樹是線性結構
    (2)非空的循環(huán)單鏈表head的尾結點(由p所指向),滿足
    A)p->next==NULL
    B)p==NULL
    C)p->next=head
    D)p=head
    (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)下列說法中,不屬于數據模型所描述的內容的是
    A)數據結構
    B)數據操作
    C)數據查詢
    D)數據約束
    (11)冒泡排序算法在的情況下的元素交換次數為 【1】 。
    (12)在最壞情況下,堆排序需要比較的次數為 【2】 。
    (13)若串s="MathTypes",則其子串的數目是 【3】 。
    (14)軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
    (15)關系數據庫的關系演算語言是以 【5】 為基礎的DML語言。