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

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

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