2009年上半年全國計算機二級考試公共基礎知識習題(12)

字號:

(1) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。
    答:有窮性
    (2) 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。
    答:相鄰
    (3) Jackson結(jié)構(gòu)化程序設計方法是英國的M.Jackson提出的,它是一種面向______的設計方法。
    答:數(shù)據(jù)結(jié)構(gòu)
    (4) 數(shù)據(jù)庫設計分為以下6個設計階段:需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
    答:概念設計階段#數(shù)據(jù)庫概念設計階段
    (5) 數(shù)據(jù)庫保護分為:安全性控制 、______、并發(fā)性控制和數(shù)據(jù)的恢復。
    答:完整性控制
    (6) 測試的目的是暴露錯誤,評價程序的可靠性;而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。
    答:調(diào)試
    (7) 在最壞情況下,堆排序需要比較的次數(shù)為______。
    答:O(nlog2n)
    (8) 若串s="Program",則其子串的數(shù)目是______。
    答:29
    (9) 一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體"項目主管"與實體"項目"的聯(lián)系屬于______的聯(lián)系。
    答:1對多#1:N
    (10) 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。
    答:關(guān)系模型