二級(jí)公共基礎(chǔ)知識(shí)模擬23

1、 模擬 二級(jí)公共基礎(chǔ)知識(shí)模擬 23選擇題第 1 題：假設(shè)線性表的長(zhǎng)度為n,則在最壞情況下，冒泡排序需要的比較次數(shù)為0A. log₂nB. n²C. O(n^1.5)D. n(n-1)/2參考答案： D答案解析：假設(shè)線性表的長(zhǎng)度為n,則在最壞情況下，冒泡排序要經(jīng)過(guò)n/2遍的從前往后的掃描和 n/2 遍的從后往前的掃描，需要的比較次數(shù)為 n(n-1)/2 。第 2 題：算法分析的目的是 。A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 找出算法中輸入和輸出之間的關(guān)系C. 分析算法

2、的易懂性和可靠性D .分析算法的效率以求改進(jìn)參考答案： D答案解析：算法分析是指對(duì)一個(gè)算法的運(yùn)行時(shí)間和占用空問(wèn)做定量的分析， 一般計(jì)算出相應(yīng) 的數(shù)量級(jí)， 常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。 分析算法的目的就是要降低算法 的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。第 3 題：A. 每個(gè)元素都有一個(gè)直接前件和直接后件B. 線性表中至少要有一個(gè)元素C. 表中諸元素的排列順序必須是由小到大或由大到小D. 除第一個(gè)元素和最后一個(gè)元素外， 其余每個(gè)元素都有一個(gè)且只有一個(gè)直接 前件和直接后件 參考答案： D答案解析：線性表可以為空表； 第一個(gè)元素沒(méi)有直接前件， 最后一個(gè)元素沒(méi)有直接后件； 線 性表的定義中

3、，元素的排列并沒(méi)有規(guī)定大小順序。第 4 題：在單鏈表中，增加頭結(jié)點(diǎn)的目的是 A. 方便運(yùn)算的實(shí)現(xiàn)B. 使單鏈表至少有一個(gè)結(jié)點(diǎn)C .標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D. 說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)參考答案： A而且根據(jù)單鏈表 (包含頭結(jié)點(diǎn) )的結(jié)構(gòu)，只因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)答案解析： 頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置， 要掌握了表頭， 就能夠訪問(wèn)整個(gè)鏈表， 現(xiàn)。第 5 題：軟件工程的出現(xiàn)是由于 。A .程序設(shè)計(jì)方法學(xué)的影響B(tài). 軟件產(chǎn)業(yè)化的需要C .軟件危機(jī)的出現(xiàn)D.計(jì)算機(jī)的發(fā)展參考答案： C答案解析：軟件工程概念的出現(xiàn)源自于軟件危機(jī)。 為了消除軟件危機(jī)， 通過(guò)認(rèn)真研究解決軟 件危機(jī)

4、的方法， 認(rèn)識(shí)到軟件工程是使計(jì)算機(jī)軟件走向工程科學(xué)的途徑， 逐步形成 了軟件工程的概念。第 6 題：軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于 A. 硬件資源B .通信資源C. 支持軟件D. 輔助資源 參考答案： D答案解析： 第 7 題：在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示<A .模塊之間的調(diào)用關(guān)系 B .程序的組成成分C .控制程序的執(zhí)行順序D.數(shù)據(jù)的流向參考答案： D 答案解析：數(shù)據(jù)流相當(dāng)于一條管道， 并有一級(jí)數(shù)據(jù) （ 信息）流經(jīng)它。在數(shù)據(jù)流圖中， 用標(biāo)有名 字的箭頭表示數(shù)據(jù)流。 數(shù)據(jù)流可以從加工流向加工， 也可以從加工流向文件或從 文件流向加工，并且可以從外部

5、實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。第 8 題： 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是 。A. 數(shù)據(jù)分布性和邏輯整體性B. 位置透明性和復(fù)制透明性C. 分布性D. 數(shù)據(jù)冗余參考答案： D答案解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)分布性、 邏輯整體性、 位置透明性和復(fù)制透明性的特 點(diǎn)，其數(shù)據(jù)也是分布的； 但分布式數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲(chǔ)， 數(shù)據(jù)也并非 必須重復(fù)存儲(chǔ)， 主要視數(shù)據(jù)的分配模式而定。 若分配模式是一對(duì)多， 即一個(gè)片段 分配到多個(gè)場(chǎng)地存放，則是冗余的數(shù)據(jù)庫(kù)，否則是非冗余的數(shù)據(jù)庫(kù)。第 9 題： 關(guān)系表中的每一橫行稱為一個(gè) 。A. 元組B. 字段C. 屬性D. 碼參考答案： A答案解析：關(guān)系表中， 每一

6、行稱為一個(gè)元組， 對(duì)應(yīng)表中的一條記錄； 每一列稱為表中的一個(gè) 屬性，對(duì)應(yīng)表中的一個(gè)字段； 在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該 表的鍵或碼。第 10 題： 下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是 。A. 層次模型B. 網(wǎng)狀模型C. 關(guān)系模型D. 以上3個(gè)都是參考答案： C答案解析：關(guān)系模型較之格式化模型 （網(wǎng)狀模型和層次模型 ） 有以下方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié)構(gòu) 比較簡(jiǎn)單、 具有很高的數(shù)據(jù)獨(dú)立性、 可以直接處理多對(duì)多的聯(lián)系， 以及有堅(jiān)實(shí)的 理論基礎(chǔ)。填空題第 11 題：在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 參考答案：時(shí)間復(fù)雜度和空間復(fù)雜度 詳細(xì)解答：第 12 題：為了提高程序的易讀性

7、，同時(shí)為減少錯(cuò)誤，提高軟件開(kāi)發(fā)效率，編碼時(shí)應(yīng)注意 養(yǎng)成良好的 。參考答案：程序設(shè)計(jì)風(fēng)格 詳細(xì)解答： 讀程序是軟件維護(hù)和開(kāi)發(fā)過(guò)程中的一個(gè)重要組成部分。 有時(shí)候讀程序的時(shí)間 比寫(xiě)程序的時(shí)間多。 解決同樣一個(gè)問(wèn)題， 有的人編寫(xiě)的程序容易讀懂， 而有的人 編寫(xiě)的程序不易讀懂。 這就存在一個(gè)程序設(shè)計(jì)風(fēng)格問(wèn)題。 良好的程序設(shè)計(jì)風(fēng)格可 以提高程序的易讀性，同時(shí)減少錯(cuò)誤，提高軟件開(kāi)發(fā)效率。第 13 題：軟件危機(jī)出現(xiàn)于 20世紀(jì) 60年代末，為了解決軟件危機(jī)，人們提出了 的原理來(lái)設(shè)計(jì)軟件，這就是后期軟件設(shè)計(jì)的基礎(chǔ)。參考答案：軟件工程學(xué)詳細(xì)解答：第 14 題：是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心 參考答案：數(shù)據(jù)模型 詳細(xì)解答：數(shù)據(jù)模型是對(duì)客觀事物及聯(lián)系的數(shù)據(jù)描述， 它反映了實(shí)體內(nèi)部及實(shí)體與實(shí)體 之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。第 15 題：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)