2017年全國(guó)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)知識(shí)練習(xí)試題及答案4

字號(hào):


    (1)在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。(C)
    A.確定性
    B.可行性
    C.無(wú)窮性
    D.擁有足夠的情報(bào)
    (2)希爾排序法屬于哪一種類型的排序法______。(B)
    A.交換類排序法
    B.插入類排序法
    C.選擇類排序法
    D.建堆排序法
    (3)下列關(guān)于隊(duì)列的敘述中正確的是______。(C)
    A.在隊(duì)列中只能插入數(shù)據(jù)
    B.在隊(duì)列中只能刪除數(shù)據(jù)
    C.隊(duì)列是先進(jìn)先出的線性表
    D.隊(duì)列是先進(jìn)后出的線性表
    (4)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為______。(B)
    A.N+1
    B.N
    C.(N+1)/2
    D.N/2
    (5)信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(B)
    A.軟件結(jié)構(gòu)定義
    B.模塊獨(dú)立性
    C.模塊類型劃分
    D.模擬耦合度
    (6)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是______。(C)
    A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
    B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
    C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題
    D.鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
    (7)在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)
    A.詳細(xì)設(shè)計(jì)
    B.需求分析
    C.總體設(shè)計(jì)
    D.編程調(diào)試
    (8)軟件調(diào)試的目的是______。(B)
    A.發(fā)現(xiàn)錯(cuò)誤
    B.改正錯(cuò)誤
    C.改善軟件的性能
    D.挖掘軟件的潛能
    (9)按條件f對(duì)關(guān)系R進(jìn)行選擇,考試大.其關(guān)系代數(shù)表達(dá)式為______。(C)
    A.R|X|R
    B.R|X|R
    C.бf(R)
    D.∏f(R)
    (10)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序,以下各項(xiàng)中不對(duì)的是______。(D)
    A.自頂向下
    B.由底向上
    C.由內(nèi)向外
    D.由整體到局部