2016年計算機二級《公共基礎(chǔ)知識》選擇試題及答案1

字號:


    (1)為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為
    a)PAD 圖
    b)N-S 圖
    c)結(jié)構(gòu)圖
    d)數(shù)據(jù)流圖
    (2)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是
    a)程序的規(guī)模
    b)程序的效率
    c)程序設(shè)計語言的先進(jìn)性
    d)程序易讀性
    (3)為了使模塊盡可能獨立,要求
    a)模塊的內(nèi)聚程序要盡量高,且各模塊間的耦合程度要盡量強
    b)模塊的內(nèi)聚程序要盡量高,且各模塊間的耦合程度要盡量弱
    c)模塊的內(nèi)聚程序要盡量低,且各模塊間的耦合程度要盡量弱
    d)模塊的內(nèi)聚程序要盡量低,且各模塊間的耦合程度要盡量強
    (4)需求分析階段的任務(wù)是確定
    a)軟件開發(fā)方法
    b)軟件開發(fā)工具
    c)軟件開發(fā)費用
    d)軟件系統(tǒng)功能
    ( 5)算法的有窮性是指
    a)算法程序的運行時間是有限的
    b)算法程序所處理的數(shù)據(jù)量是有限的
    c)算法程序的長度是有限的
    d)算法只能被有限的用戶使用
    (6)對長度為 n 的線性表排序,在最壞情況下,比較次數(shù)不是 n(n-1)/2 的排序方法是
    a)快速排序
    b)冒泡排序
    c)直接插入排序
    d)堆排序
    (7)如果進(jìn)棧序列為 e1,e2,e3,e4,則可能出出棧順序是
    a)e3,e1,e4,e2
    b)e2,e4,e3,e1
    c)e3,e4,e1,e2
    d)任意順序
    (8)將 E-R 圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成
    a)屬性
    b)關(guān)系
    c)鍵
    d)域
    (9)有三個關(guān)系 R、S 和 T,如下:
    
    由關(guān)系 R 和 S 通過運算得到關(guān)系 T,則所使用的運算為
    a)并
    b)自然連接
    c)笛卡爾積
    d)交
    (10)下列有關(guān)數(shù)據(jù)庫的描述,正確的是
    a)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
    b)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時,數(shù)據(jù)的存儲結(jié)構(gòu)不變
    c)關(guān)系中的每一列稱為元組,一個元組就是一個字段
    d)如果一個關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的關(guān)鍵字,但它是另一個關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字
    答案:B D B D A D B B D D