全國計算機(jī)二級內(nèi)容學(xué)習(xí)(編輯修改稿)
2025-07-16 21:02 本頁面
【文章內(nèi)容簡介】 則大于基準(zhǔn)元素的排序碼，然后分別對兩個子序列繼續(xù)進(jìn)行排序，直至整個序列有序。各種內(nèi)部排序方法的比較排序方法時間復(fù)雜度空間復(fù)雜度最好時間平均時間最壞時間直接插入O(n)O(n2)O(n2)O(1)直接選擇O(n2)O(n2)O(n2)O(1)冒 泡O(n)O(n2)O(n2)O(1)快 速O(nlgn)O(nlgn)O(n2)O(lgn)堆O(nlgn)O(nlgn)O(nlgn)O(1)例：對一個具有n個元素的序列進(jìn)行冒泡排序，在最壞情況下，要進(jìn)行交換的次數(shù)是（ ）A、n(n+1)/2 B、n(n1)/2 C、n*n/2 D、n(n+1)/21對n個元素進(jìn)行冒泡排序過程中，最好情況下的時間復(fù)雜性為（ ）A、O(1) B、O(log2n) C、O(n2) D、O(n)對n個元素進(jìn)行快速排序的過程中，平均情況下的時間復(fù)雜性為（ ）A、O(1) B、O(lgn) C、O(n2) D、O(nlgn)八、查找(Searching)：v 所謂查找是指給定一個值K，在含有n個結(jié)點的表中找出關(guān)鍵字等于給定值K的結(jié)點。若找到，則查找成功，返回該結(jié)點的信息或該結(jié)點在表中的位置；否則查找失敗，返回相關(guān)的提示信息。v 順序查找(Sequential Search)的基本思想是：從表的一端開始，順序掃描線性表，依次將掃描到的結(jié)點關(guān)鍵字和給定值K相比較，若當(dāng)前掃描到的結(jié)點關(guān)鍵字與K相等，則查找成功；若掃描結(jié)束后，仍未找到關(guān)鍵字等于K的結(jié)點，則查找失敗。順序查找即適用順序存儲結(jié)構(gòu)，又適用鏈?zhǔn)酱鎯Y(jié)構(gòu)。查找成功的平均查找長度為：(n為結(jié)點數(shù)目)(1+2+3+4++n) / n = (n+1)/2v 二分查找(Binary Search)又稱折半查找，它是一種效率較高的查找方法，二分查找要求線性表是有序表，即表中結(jié)點按關(guān)鍵字有序，并且要用向量作為表的存儲結(jié)構(gòu)。另外，二分查找只適用順序存儲結(jié)構(gòu)，在鏈?zhǔn)酱鎯Y(jié)構(gòu)上無法實現(xiàn)二分查找。查找成功時的平均查找長度：(n為結(jié)點數(shù)目)當(dāng)n很大時，可用近似公式： lg(n+1)1 表示軟件工程基礎(chǔ)一、基本概念：v 軟件(Software)：軟件是一種產(chǎn)品(邏輯產(chǎn)品)，指的是計算機(jī)中程序及其說明程序的各種文檔。“程序”是計算任務(wù)的處理對象和處理規(guī)則的描述；“文檔”是有關(guān)計算機(jī)程序功能、設(shè)計、編制、使用的文字或圖形資料。v 軟件危機(jī)的表現(xiàn)：軟件需求的增長得不到滿足軟件開發(fā)成本和進(jìn)度無法控制軟件質(zhì)量難以保證軟件不可維護(hù)或維護(hù)程度非常低軟件成本不斷提高軟件開發(fā)生產(chǎn)效率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長v 軟件工程(Software Engineering)：用工程化的方法、科學(xué)知識和技術(shù)原理來定義、開發(fā)、維護(hù)軟件的一門學(xué)科。v 軟件工程的目標(biāo)：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易于移植；需要較低的維護(hù)費用；能按時完成開發(fā)任務(wù)，及時交付使用；開發(fā)的軟件可靠性高。v 軟件工程研究的主要內(nèi)容是軟件開發(fā)技術(shù)和軟件開發(fā)管理兩個方面。v 軟件生存周期：是指一個軟件從提出開發(fā)要求開始直到該軟件報廢(停止運行)為止的整個時期。v 軟件生存周期模型：是描述軟件開發(fā)過程中各種活動如何執(zhí)行的模型。v 常用的模型有：瀑布模型、增量模型、螺旋模型、噴泉模型、變換模型和基于知識的模型瀑布模型是將軟件生存周期各個活動規(guī)定為依線性順序連接的若干階段的模型。主要包括問題定義及可行性分析、項目開發(fā)計劃、需求分析、概要設(shè)計、詳細(xì)設(shè)計、編碼、測試和維護(hù)幾個階段。例：下列描述中正確的是（ ） A、程序就是軟件 B、軟件開發(fā)不受計算機(jī)系統(tǒng)的限制 C、軟件既是邏輯實體，又是物理實體 D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合二、軟件可行性研究與項目開發(fā)計劃：v 軟件可行性研究的目的是用最小的代價在盡可能短的時間內(nèi)確定該軟件項目是否能夠開發(fā)，是否值得去開發(fā)。v 可行性研究的任務(wù)：A、技術(shù)可行性B、經(jīng)濟(jì)可行性C、社會可行性（法律可行性）v 可行性研究的具體步驟：確定項目規(guī)模和目標(biāo)研究正在運行的系統(tǒng)建立新系統(tǒng)的高層邏輯模型導(dǎo)出和評價各種方案推薦可行的方案編寫可行性研究報告三、軟件需求分析：v 需求分析是指開發(fā)人員要準(zhǔn)確理解用戶的要求，進(jìn)行細(xì)致的調(diào)查分析，將用戶非形式的需求陳述轉(zhuǎn)化為完整的需求定義，再由需求定義轉(zhuǎn)換到相應(yīng)的形式功能規(guī)約（需求規(guī)格說明）的過程。v 需求分析的基本任務(wù)：問題識別A、功能需求B、性能需求C、環(huán)境需求D、用戶界面需求分析與綜合，導(dǎo)出軟件的邏輯模型編寫文檔(需求規(guī)格說明書)v 需求分析的方法：結(jié)構(gòu)化分析(Structured Analysis)：是面向數(shù)據(jù)流進(jìn)行需求分析的方法。SA方法利用圖形等半形式化的描述方式表達(dá)需求，主要描述工具：A、數(shù)據(jù)流圖(DFD)：是SA方法中用于表示系統(tǒng)邏輯模型的一種工具，以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程。B、數(shù)據(jù)字典(DD)：用以定義數(shù)據(jù)流圖中的各個成分的具體含義，為系統(tǒng)的分析、設(shè)計及維護(hù)提供了有關(guān)元素的一致的定義和詳細(xì)的描述。C、描述加工邏輯的結(jié)構(gòu)化語言、判定表、判定樹
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1