為方便軟考考生對(duì)軟件設(shè)計(jì)師考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生帶來軟考軟件設(shè)計(jì)師考試知識(shí)點(diǎn)填空檢測(cè)的內(nèi)容（完整版可在本文文首本文資料處或文末的資料下載欄目下載）。

軟考軟件設(shè)計(jì)師考試知識(shí)點(diǎn)填空檢測(cè)（5）內(nèi)容如下：

第5章 算法基礎(chǔ)

1 考點(diǎn)精講

1.1 算法基本概念

1、算法是對(duì)特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作。算法5個(gè)重要特性：(1) ____。(2) ____。(3) ____。(4) ____。(5) ____。 

2、____是指子程序(或函數(shù))直接調(diào)用自己或通過一系列調(diào)用語句間接調(diào)用自己，是一種描述問題和解決問題的常用方法。

3、____是指從給定序列中隨意地(不一定是連續(xù)的)去掉若干元素(可能一個(gè)也不去掉)后所形成的序列。

4、貪心法并不是從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的____最優(yōu)。

5、回溯法的算法框架有____和____兩種方式。

6、為了有效地進(jìn)行搜索,回溯法在搜索的過程中可對(duì)某些結(jié)點(diǎn)進(jìn)行____,而對(duì)哪些結(jié)點(diǎn)進(jìn)行剪枝，需要設(shè)計(jì)限界函數(shù)來判斷。

7、____是指程序運(yùn)行從開始到結(jié)束所需要的時(shí)間。

8、____是對(duì)一個(gè)算法在運(yùn)行過程中臨時(shí)占用存儲(chǔ)空間大小的量度。

1.2 排序

1、若在待排序的一個(gè)序列中，存在相同的數(shù)值R1和R2,且在排序前R1領(lǐng)先于R2，那么在排序后，如果R1和R2的相對(duì)次序保持不變，R1 仍領(lǐng)先于R2，則稱此類排序方法為____。若在排序后的序列中有可能出現(xiàn)R2領(lǐng)先于R1的情形，則稱此類排序?yàn)開___。

2、直接插入排序是一種____的排序方法， 冒泡排序是一種____的排序方法，歸并排序是一種____排序方法。

3、簡單選擇排序是一種____的排序方法， 希爾排序是一種____的排序方法, 快速排序是____的排序方法，堆排序是一種____的排序方法。

1.3 算法策略

2 章節(jié)問答

1、冒泡排序的基本思想？

答：