2016年計算機軟考程序員選擇練習(xí)試題3

字號:


    ●數(shù)據(jù)庫是存儲在一起的相關(guān)數(shù)據(jù)的集合,能為各種用戶所共享,且 (24) 。在關(guān)系數(shù)據(jù)庫中,若關(guān)系模式中的每個關(guān)系的屬性值均是不可分解的,則該關(guān)系模式屬于 (25) 。關(guān)系代數(shù)運算是以 (26) 為基礎(chǔ)的運算,5種基本運算是并、差、 (27) 、投影和選擇。
    (24) A.消除了數(shù)據(jù)冗余
     B.降低了數(shù)據(jù)冗余度
     C.具有不相容性
     D.由用戶控制物理數(shù)據(jù)的存取方式
    (25) A.1NF
     B.2NF
     C.3NF
     D.BCNF
    (26) A.代數(shù)運算
     B.關(guān)系運算
     C.謂詞演算
     D.集合操作
    (27) A.交
     B.連接
     C.笛卡兒積
     D.自然連接
    ●項目管理工具中,將網(wǎng)絡(luò)方法用于工作計劃安排的評審和檢查的是 (28) 。
    (28) A.Gantt圖
     B.PERT網(wǎng)圖
     C.因果分析圖
     D.流程圖
    ●結(jié)構(gòu)化分析過程中,一般認(rèn)為首先應(yīng)該考慮的問題應(yīng)是進行 (29) 。
    (29) A.效益分析
     B.?dāng)?shù)據(jù)分析
     C.環(huán)境分析
     D.目標(biāo)分析
    ●軟件設(shè)計的主要任務(wù)是設(shè)計軟件的結(jié)構(gòu)、過程和模塊,其中軟件結(jié)構(gòu)設(shè)計的主要任務(wù)是要確定 (30) 。
    (30) A.模塊間的操作細(xì)節(jié)
     B.模塊間的相似性
     C.模塊間的組成關(guān)系
     D.模塊的具體功能
    ●一個對象在收到消息時,要予以響應(yīng)。不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)果,這一現(xiàn)象叫做 (31) 。在使用的時候,用戶可以發(fā)送一個通用的消息,而實現(xiàn)的細(xì)節(jié)則由 (32) 自行決定。這樣,同一消息就可以調(diào)用不同的 (33) 。
    (31) A.引用
     B.多態(tài)
     C.抽象
     D.類
    (32) A.程序員
     B.抽象
     C.發(fā)送對象
     D.接收對象
    (33) A.方法
     B.對象
     C.成員
     D.抽象
    ●使用白盒測試方法時,確定測試數(shù)據(jù)應(yīng)根據(jù) (34) 和指定的覆蓋標(biāo)準(zhǔn)。
    (34) A.程序的內(nèi)部邏輯
     B.程序的復(fù)雜結(jié)構(gòu)
     C.使用說明書
     D.程序的功能
    ●4組含C1~C7的結(jié)點序列中,哪一種是圖3有向圖的拓?fù)湫蛄?(35) 。
     (35) A.C1,C2,C6,C7,C5,C4,C3
     B.C1,C2,C6,C3,C4,C5,C7
     C.C1,C4,C2,C3,C5,C6,C7
     D.C5,C7,C4,Cl,C2,C6,C3
    
    ●采用順序搜索方法查找長度為n的順序表時,搜索成功的平均搜索長度為 (36) 。
    (36) A.n
     B.n/2
     C.(n-1)/2
     D.(n+1)/2
    ●現(xiàn)有一"遺傳"關(guān)系:設(shè)x是y的父親,則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為 (37) 。
    (37) A.向量
     B.圖
     C.樹
     D.二叉樹
    ●下面關(guān)于線性表的敘述中,錯誤的為 (38) 。
    (38) A.順序表使用一維數(shù)組實現(xiàn)的線性表
     B.順序表必須占用一片連續(xù)的存儲單元
     C.順序表的空間利用率高于鏈表
     D.在鏈表中,每個結(jié)點只有一個鏈域
    ●深度為5的二叉樹至多有 (39) 個結(jié)點。
    (39) A.31
     B.32
     C.16
     D.10
    ●下列廣義表中,長度為2的有 (40) 。
    A=(a,b)
    B=((c,(a,b)),d)
    C=(c,(a,b))
    D=((a,b),(c,(a,b)))
    (40) A.A
     B.A,C
     C.A,B
     D.A,B,C,D