2015軟考軟件設(shè)計師試題(15)

字號:

60. n個未知數(shù)的線性方程組的矩形式是 A x=b  其中A為n階矩陣,b和x為n維列向量。高斯一約當(dāng)法是一種(259)。它是把矩陣A變換成(260)的解法,計算量(乘法或除法)約為(261)。若在計算過程中某對線(例如第K行,第K列)上的元素是0或者接近于0,就無法求解或解的精確度很差,因此往往進(jìn)行行或列交換,把比X大的行或列中(262)的元素交換到對角線上求解。即使進(jìn)行這種交換,對角線元素仍近似為0的矩陣稱為(263)。
    供選擇的答案:
    (259): A. 直接法
    B. 間接法
    C. 迭代法
    D. 牛頓法
    (260): A. 上三角矩陣
    B. 下三角矩陣
    C. 單位矩陣
    D. 三對角線矩陣
    (261): A. n2/2
    B. n2/3
    C. n3/2
    D. n3/3
    (262): A. 絕對值
    B. 絕對值最小
    C.
    D. 最小
    (263): A. 正定矩陣
    B. 病態(tài)矩陣
    C. 奇異矩陣
    D. 希爾伯特矩陣
    參考答案:(259)A(260)C(261)C(262)A(263)B
    61.一般來講,cache的功能是(264),某32位計算機(jī)的cache容量是16KB,cache快的大小為16B,若主存與cache地址映像采用直接映像方式,則主存地址為1234E8F8的單位裝入cache的地址(265),在下列cache替換算法中平均命中率的是(266)。
    供選擇的答案:
    (264): A.全部硬件實現(xiàn)
    B.全部軟件實現(xiàn)
    C.由硬件和軟件相結(jié)合實現(xiàn)
    D. 有的機(jī)器用硬件實現(xiàn),有的機(jī)器用軟件實現(xiàn)
    (265):A. 00010001001101
    B. 010001000110100
    C. 10100011111000
    D. 11010011101000
    (266):A. FILO算法
    B. RAND算法
    C. FIFO算法
    D. LRU算法
    參考答案:(264)C(265)C(266)D
    62. 軟件可移植性是用來衡量軟件的(267)的重要尺度之一。為了提高軟件的可移植性,應(yīng)注意提高軟件的(268)。采用(269)有助于提高(268) 。為廠提高可移植性,還應(yīng)(270)。使用(271)語言開發(fā)的系統(tǒng)軟件具有較好的可移植性。
    供選擇的答案
    (267): A. 通用性
    B. 效率
    C. 質(zhì)量
    D. 人-機(jī)界面
    (268): A. 使用的方便性
    B. 簡潔性
    C. 可靠性
    D. 設(shè)備獨(dú)立性
    (269): A. 優(yōu)化算法
    B. 專用設(shè)備
    C. 表格驅(qū)動方式
    D. 樹型文件目錄
    (270): A. 有完備的文檔資料
    B. 選擇好的宿主計算機(jī)
    C. 減少輸入/輸出次數(shù)
    D. 選擇好的操作系統(tǒng)
    (271): A. Cobol
    B. APL
    C. C
    D. PL/1
    參考答案:(267)C (268)D (269)C (270)A (271)C
    定測試數(shù)據(jù)應(yīng)根據(jù)(274)和指定的覆蓋標(biāo)準(zhǔn)。一般說來與設(shè)計測試數(shù)據(jù)無關(guān)的文檔是(275)。軟件的集成測試工作由(276)承擔(dān),以提高集成測試的效果。
    供選擇的答案
    (272):A. 評價軟件的質(zhì)量
    B. 發(fā)現(xiàn)軟件的錯誤
    C. 找出軟件中的所有錯誤
    D. 證明軟件是正確的
    (273):A. 隨機(jī)地選取測試數(shù)據(jù)
    B. 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
    C. 在完成編碼以后制定軟件的測試計劃
    D. 選擇發(fā)現(xiàn)錯誤的可能性大的數(shù)據(jù)作為測試數(shù)據(jù)
    (274):A. 程序的內(nèi)部邏輯
    B. 程序的復(fù)雜程序
    C. 使用說明書
    D. 程序的功能
    (275):A. 需求規(guī)格說明書
    B. 設(shè)計說明書
    C. 源程序
    D. 項目開發(fā)計劃
    (276):A. 該軟件的設(shè)計人員
    B. 該軟件開發(fā)組的負(fù)責(zé)人
    C. 該軟件的編程人員
    D. 不屬于該軟件開發(fā)組的軟件設(shè)計人員
    參考答案:(272)B (273)D (274)A (275)D (276)D
    64. 結(jié)定結(jié)點(diǎn)的關(guān)鍵字序列(F、B、J、G、E、A、I、D、C、H),對它按字母的字典順序進(jìn)行排列,采用不同方法,其最終結(jié)果相同。但中間結(jié)果是不同的。
    Shell排序的第一趟掃描(步長為5)結(jié)果應(yīng)為(277)。
    冒泡排序(大數(shù)下沉)的第一趟起泡的效果是(278)。
    快速排序的第一趟結(jié)果是(279)。
    二路歸并排序的第一趟結(jié)局是(280)。
    若以層次序列來建立對應(yīng)的完全二叉村后采用篩選法建堆,其第一趟建的堆是(281)。
    供選擇的答案
    (277):A.(B、F、G、J、A、D、I、E、H、C)
    B.(B、F、G、J、A、E、D、I、C、H)
    C.(A、B、D、C、E、F、I、J、G、H)
    D.(C、B、D、A、E、F、I、G、J、H)
    (278):A.(A、B、D、C、F、E、I、J、H、G)
    B.(A、B、D、C、E、F、I、H、G、J)
    C.(B、F、G、E、A、I、D、C、H、J)
    D.(B、F、G、J、A、E、D、I、C、H)
    (279):A.(C、B、D、A、F、E、I、J、G、H)
    B.(C、B、D、A、E、F、I、G、J、H)
    C.(B、A、D、E、F、G、I、J、H、C)
    D.(B、C、D、A、E、F、I、J、G、H)
    (280):A.(B、F、G、J、A、E、D、I、G、H)
    B.(B、A、D、E、F、G、I、J、H、C)
    C.(A、B、D、C、E、F、I、J、G、H)
    D.(A、B、D、C、F、E、J、I、H、C)
    (281): A.(A,B,F(xiàn),C,E,J,I,G,D,H)
    B.(A,B,F(xiàn),C,E,J,I,D,G,H)
    C.(A,B,C,D,E,F(xiàn),G,H,J,I)
    D.(A,C,B,D,E,F(xiàn),G,H,J,I)
    參考答案:(277)C (278)C (279)B (280)A (281)B