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

[模擬]二級(jí)公共基礎(chǔ)知識(shí)模擬107選擇題第1題：算法分析的目的是 。找出數(shù)據(jù)結(jié)構(gòu)的合理性找出算法中輸入和輸出之間的關(guān)系分析算法的易懂性和可靠性分析算法的效率以求改進(jìn)參考答案：D答案解析：第2題：n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有 n-1n(n-1)nn+1參考答案：C答案解析：第3題：已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是堆排序直接插入排序快速排序直接選擇排序參考答案：B答案解析：第4題：用鏈表表示線性表的優(yōu)點(diǎn)是 。便于插入和刪除操作數(shù)據(jù)元素的物理順序與邏輯順序相同花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少便于隨機(jī)存取參考答案：A答案解析：第5題：下列不屬于結(jié)構(gòu)化分析的常用工具的是 數(shù)據(jù)流圖數(shù)據(jù)字典判定樹PAD圖參考答案：D答案解析：第6題：軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 定義、開發(fā)、運(yùn)行維護(hù)設(shè)計(jì)階段、編程階段、測試階段總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試需求分析、功能定義、系統(tǒng)設(shè)計(jì)參考答案：A答案解析：第7題：在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是循環(huán)的集合地址的集合路徑的集合目標(biāo)的集合參考答案：C答案解析：第8題：在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有 。數(shù)據(jù)無冗余數(shù)據(jù)可共享專門的數(shù)據(jù)管理軟件特定的數(shù)據(jù)模型參考答案：D答案解析：第9題：分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是 分布式數(shù)據(jù)冗余數(shù)據(jù)分布性和邏輯整體性位置透明性和復(fù)制透明性參考答案：B答案解析：第10題：下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)查詢數(shù)據(jù)約束參考答案：C答案解析：填空題第11題：測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。參考答案：調(diào)試詳細(xì)解答：第12題：在最壞情況下，堆排序需要比較的次數(shù)為

參考答案：O(nlog2n)詳細(xì)解答：第13題：若串s="Program"，則其子串的數(shù)目是 參考答案：29詳細(xì)解答：第14題：一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于 的聯(lián)系。參考答案：1對(duì)多#1：N詳細(xì)解答： 三