2017年全國計算機等級二級公共基礎知識練習試題及答案4

字號:


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