第一篇：算法分析與設(shè)計知識點總結(jié)

第一章 概述

算法的概念：算法是指解決問題的一種方法或過程，是由若干條指令組成的有窮序列。算法的特征：

可終止性：算法必須在有限時間內(nèi)終止；

正確性：算法必須正確描述問題的求解過程；

可行性：算法必須是可實施的；

算法可以有0個或0個以上的輸入；

算法必須有1個或1個以上的輸出。

算法與程序的關(guān)系：

區(qū)別：程序可以不一定滿足可終止性。但算法必須在有限時間內(nèi)結(jié)束；

程序可以沒有輸出,而算法則必須有輸出；

算法是面向問題求解的過程描述，程序則是算法的實現(xiàn)。

聯(lián)系：程序是算法用某種程序設(shè)計語言的具體實現(xiàn)；

程序可以不滿足算法的有限性性質(zhì)。

算法描述方式：自然語言，流程圖，偽代碼，高級語言。

算法復(fù)雜性分析：

算法復(fù)雜性的高低體現(xiàn)運行該算法所需計算機資源（時間，空間）的多少。

算法復(fù)雜性度量：

期望反映算法本身性能，與環(huán)境無關(guān)。

理論上不能用算法在機器上真正的運行開銷作為標(biāo)準(zhǔn)（硬件性能、代碼質(zhì)量影響）。

一般是針對問題選擇基本運算和基本存儲單位，用算法針對基本運算與基本存儲單位的開銷作為標(biāo)準(zhǔn)。

算法復(fù)雜性C依賴于問題規(guī)模N、算法輸入I和算法本身A。即C=F(N, I, A)。

第二章遞歸與分治

分治法的基本思想：

求解問題算法的復(fù)雜性一般都與問題規(guī)模相關(guān)，問題規(guī)模越小越容易處理。

分治法的基本思想是，將一個難以直接解決的大問題，分解為規(guī)模較小的相同子問題，直至這些子問題容易直接求解，并且可以利用這些子問題的解求出原問題的解。各個擊破，分而治之。

分治法產(chǎn)生的子問題一般是原問題的較小模式，這就為使用遞歸技術(shù)提供了方便。遞歸是分治法中最常用的技術(shù)。

使子問題規(guī)模大致相等的做法是出自一種平衡(balancing)子問題的思想，它幾乎總是比子問題規(guī)模不等的做法要好。

分治法所能解決的問題一般具有以下幾個特征：

該問題的規(guī)?？s小到一定的程度就可以容易地解決；

該問題可以分解為若干個規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)；利用該問題分解出的子問題的解可以合并為該問題的解；

該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題。（這條特征涉及到分治法的效率，如果各子問題是不獨立的，則分治法要做許多不必要的工作，重復(fù)地解公共的子問題，此時雖然也可用分治法，但一般用動態(tài)規(guī)劃較好。）

遞歸的概念：

直接或間接地調(diào)用自身的算法稱為遞歸算法，用函數(shù)自身給出定義的函數(shù)稱為遞歸函數(shù)。

反復(fù)應(yīng)用分治手段，可以使子問題與原問題類型一致而其規(guī)模卻不斷縮小，最終使子問題縮小到很容易直接求出其解。這自然導(dǎo)致遞歸過程的產(chǎn)生。

邊界條件與遞歸方程是遞歸函數(shù)的二個要素，遞歸函數(shù)只有具備了這兩個要素，才能在有限次計算后得出結(jié)果。

第三章動態(tài)規(guī)劃

動態(tài)規(guī)劃的基本思想：

動態(tài)規(guī)劃算法與分治法類似，其思想把求解的問題分成許多階段或多個子問題，然后按順序求解各子問題。最后一個階段或子問題的解就是初始問題的解。

分治法求解時，子問題數(shù)目太多，從而導(dǎo)致解決原問題需要耗費指數(shù)級時間。與分治法不同的是，動態(tài)規(guī)劃中分解得到的子問題往往不是互相獨立的。

但不同子問題的數(shù)目常常只有多項式級。用分治法求解時，有些子問題被重復(fù)計算了許多次。

動態(tài)規(guī)劃的適用條件：

動態(tài)規(guī)劃法解所能解決的問題一般具有以下兩個基本因素：

一、最優(yōu)子結(jié)構(gòu)性質(zhì)

當(dāng)問題的最優(yōu)解包含著其子問題的最優(yōu)解時，稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。

二、重疊子問題性質(zhì)

遞歸算法求解問題時，每次產(chǎn)生的子問題并不總是新問題，有些子問題被反復(fù)計算多次。這種性質(zhì)稱為子問題的重疊性質(zhì)。

其它同分治法。

動態(tài)規(guī)劃問題的特征：

求解的問題是組合優(yōu)化問題；

求解過程需要多步判斷，從小到大依次求解；

子問題目標(biāo)函數(shù)最優(yōu)解之間存在依賴關(guān)系；

動態(tài)規(guī)劃算法設(shè)計的基本步驟和要素：

基本步驟：

（1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征。（考察是否適合采用動態(tài)規(guī)劃法。）

（2）遞歸地定義最優(yōu)值。(建立遞歸式或動態(tài)規(guī)劃方程)

（3）以自底向上的方式（或以自頂向下的備忘錄方法）計算出最優(yōu)值。

（4）根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解。

要素：

最優(yōu)子結(jié)構(gòu)

重疊子問題

備忘錄（表格）

應(yīng)用實例分析：

1、矩陣連乘問題：

（1）分析最優(yōu)解結(jié)構(gòu)：

計算A[i:j]的最優(yōu)次序所包含的計算矩陣子鏈 A[i:k]和A[k+1:j]的次序也是最優(yōu)的。矩陣連乘計算次序問題的最優(yōu)解包含著其子問題的最優(yōu)解，滿足最優(yōu)子結(jié)構(gòu)性質(zhì)。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問題可用動態(tài)規(guī)劃算法求解的顯著特征。

（2）建立遞歸關(guān)系；

（3）計算最優(yōu)值—遞歸求解（遞歸求解最優(yōu)值復(fù)雜度較高的原因是：子問題重復(fù)度高)；計算最優(yōu)值—迭代查表求解

計算最優(yōu)值—備忘錄求解

（4）構(gòu)造最優(yōu)解

第四章貪心法

貪心算法的基本思想：

當(dāng)一個問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)時，可用動態(tài)規(guī)劃方法求解，但有時會有更簡單有效的方法。

顧名思義，貪心算法總是作出在當(dāng)前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。

貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。在一些情況下，即使貪心算法不能得到整體最優(yōu)解，其最終結(jié)果卻是最優(yōu)解的很好近似。貪心算法中，較大子問題的解恰好包含了較小子問題的解作為子集，這與動態(tài)規(guī)劃算法設(shè)計中的優(yōu)化原則本質(zhì)上是一致的。

動態(tài)規(guī)劃算法在某一步?jīng)Q定優(yōu)化函數(shù)的最大或最小值時，需要考慮到它的所有子問題的優(yōu)化函數(shù)值，然后從中選出最優(yōu)的結(jié)果；貪心算法的每步判斷時，不考慮子問題的計算結(jié)果，而是根據(jù)當(dāng)時情況采取“只顧眼前”的貪心策略決定取舍。

貪心算法的設(shè)計要素：

可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：

1、最優(yōu)子結(jié)構(gòu)性質(zhì)：

當(dāng)一個問題的最優(yōu)解包含其子問題的最優(yōu)解時，稱此問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征

2、貪心選擇性質(zhì)：

貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達到。這是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。

動態(tài)規(guī)劃算法通常以自底向上的方式求解各子問題，而貪心算法則通常以自頂向下的方式進行，以迭代的方式作出相繼的貪心選擇，每作一次貪心選擇就將所求問題簡化為規(guī)模更小的子問題。

對于一個具體問題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所作的貪心選擇最終導(dǎo)致問題的整體最優(yōu)解。

應(yīng)用實例：

1、活動安排問題：

第五章回溯法

回溯法的基本思想：

回溯法的使用條件：

回溯法適用于搜索問題和優(yōu)化問題。

回溯法的設(shè)計要素：

針對問題定義解空間：

問題解向量

解向量分量取值集合構(gòu)造解空間樹

兩類典型的解空間樹：

子集樹：當(dāng)所給的問題是從n個元素的集合S中找出滿足某種性質(zhì)的子集時，相應(yīng)的解空間樹稱為子集樹。子集樹通常有2n個葉結(jié)點

排列樹：當(dāng)所給的問題是確定n個元素滿足某種性質(zhì)的排列時，相應(yīng)的解空間樹稱為排列樹。排列樹通常有n!個葉結(jié)點。

判斷問題是否滿足多米諾性質(zhì)。

搜索解空間樹，確定剪枝函數(shù)。

確定存儲搜索路徑的數(shù)據(jù)結(jié)構(gòu)。

第六章分支限界法

分支限界法的基本思想：

分支界限法類似與回溯法，也是在問題解空間中搜索問題解的一種算法。

分支界限法與回溯法思想對比：

求解目標(biāo)：回溯法的求解目標(biāo)是找出解空間樹中滿足約束條件的所有解，而分支限界法的求解目標(biāo)則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出在某種意義下的最優(yōu)解。

搜索方式的不同：回溯法以深度優(yōu)先的方式搜索解空間樹，而分支限界法則以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間樹。

在分支限界法中，每一個活結(jié)點只有一次機會成為擴展結(jié)點。活結(jié)點一旦成為擴展結(jié)點，就一次性產(chǎn)生其所有兒子結(jié)點。在這些兒子結(jié)點中，導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點被舍棄，其余兒子結(jié)點被加入活結(jié)點表中。

此后，從活結(jié)點表中取下一結(jié)點成為當(dāng)前擴展結(jié)點，并重復(fù)上述結(jié)點擴展過程。這個過程一直持續(xù)到找到所需的解或活結(jié)點表為空時為止。

常見的兩種分支界限法：

隊列式(FIFO)分支限界法：按照隊列先進先出（FIFO）原則選取下一個節(jié)點為擴展節(jié)點。

優(yōu)先隊列式分支限界法：按照優(yōu)先隊列中規(guī)定的優(yōu)先級選取優(yōu)先級最高的節(jié)點成為當(dāng)前擴展節(jié)點。

最大堆：最大效益優(yōu)先

最小堆：最小耗費優(yōu)先

第二篇：數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析

數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計算機基礎(chǔ)理論課程；

網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、Oracle、XML程序設(shè)計、計算機網(wǎng)絡(luò)、SSH（Struts+Spring+Hibernate）框架、Java EE程序設(shè)計、Ajax程序設(shè)計、Linux+PHP+MySQL程序設(shè)計、Android手機開發(fā)、UML系統(tǒng)分析與設(shè)計、性能測試、自動化軟件測試、軟件質(zhì)量保證、畢業(yè)設(shè)計及項目綜合實訓(xùn)等。

數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、金融學(xué)概論、西方經(jīng)濟學(xué)等基礎(chǔ)理論課程；

網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、J2EE程序設(shè)計、SQL Server數(shù)據(jù)庫、Oracle數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計、軟件工程、XML程序設(shè)計、SSH框架、金融市場學(xué)、ERP財務(wù)管理、管理信息系統(tǒng)、投資銀行學(xué)、商業(yè)銀行學(xué)、國際金融管理、畢業(yè)設(shè)計及項目綜合實訓(xùn)等專業(yè)課程。

數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計算機基礎(chǔ)理論課程；

網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、J2EE程序設(shè)計、XML程序設(shè)計、Ajax程序設(shè)計、SSH框架、Android手機開發(fā)、Linux+PHP+MySQL程序設(shè)計、SQL Server數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計、軟件項目管理、行業(yè)標(biāo)準(zhǔn)與規(guī)范、IT服務(wù)管理、IT職業(yè)英語、畢業(yè)設(shè)計及項目綜合實訓(xùn)等專業(yè)課程

第三篇：算法設(shè)計與分析學(xué)習(xí)心得

算法設(shè)計與分析學(xué)習(xí)心得

班級：物聯(lián)網(wǎng)1201 姓名：劉瀟 學(xué)號：1030612129

一、實驗內(nèi)容：

這學(xué)期的算法與設(shè)計課，老師布置了這四個問題，分別是貨郎擔(dān)問題，動態(tài)生成二維數(shù)組，對話框下拉列表，排序問題。

二、學(xué)習(xí)掌握：

基本程序描述：

（1）貨郎擔(dān)問題：貨郎擔(dān)問題屬于易于描述但難于解決的著名難題之一，至今世界上還有不少人在研究它。貨郎擔(dān)問題要從圖g的所有周游路線中求取具有最小成本的周游路線，而由始點出發(fā)的周游路線一共有（n一1）！條，即等于除始結(jié)點外的n一1個結(jié)點的排列數(shù)，因此貨郎擔(dān)問題是一個排列問題。貨郎擔(dān)的程序?qū)崿F(xiàn)了利用窮舉法解決貨郎擔(dān)問題，可以在城市個數(shù)和各地費用給定的情況下利用窮舉法逐一計算出每一條路線的費用，并從中選出費用最小的路線。從而求出問題的解

（2）費用矩陣：費用矩陣的主要內(nèi)容是動態(tài)生成二維數(shù)組。首先由鍵盤輸入自然數(shù)，費用矩陣的元素由隨機數(shù)產(chǎn)生，并取整，把生成的矩陣存放在二維數(shù)組中，最后把矩陣內(nèi)容輸出到文件和屏幕上。它采用分支界限法，分支限界法的基本思想是對包含具有約束條件的最優(yōu)化問題的所有可行解的解（數(shù)目有限）空間進行搜索。該算法在具體執(zhí)行時，把全部可行的解空間不斷分割為越來越小的子集，并為每個子集內(nèi)的解計算一個下界或上界。動態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。

（3）Mfc：在下拉列表框中添加內(nèi)容程序，在下拉列表對應(yīng)的函數(shù)中利用addstring添加需要的內(nèi)容。首先定義下拉列表框為ccombox型，并定義其屬性名，利用addstring函數(shù)可以任意添加需要的內(nèi)容。a排序問題:快速排序的運行時間與劃分是否對稱有關(guān)，其最壞情況發(fā)生在劃分過程中產(chǎn)生的兩個區(qū)域分別包含n-1個元素和1個元素的時候。其算法的時間復(fù)雜度為O(n 2),在最好的情況下每次劃分的基準(zhǔn)恰好為中值，可得其算法時間復(fù)雜度為O(n㏒n)。算法的實現(xiàn)和理解和代碼實現(xiàn)完全是兩回事，想要完全掌握一種算法，需要動手實踐，用代碼實現(xiàn)，才能理解透徹，真正掌握。b對話框下拉列表：這個項目簡單易懂，輕松實現(xiàn)。三.疑問與總結(jié)：

貨郎擔(dān)的問題，我認為窮舉法相對比而言是比較初級的方法，費時耗力，適合在練習(xí)時選用，但是在實際問題中不建議采用。克魯斯卡爾或者普里姆算法求取最小生成樹的方法來解決貨郎擔(dān)的問題是更適合現(xiàn)實解決問題的。我認為程序可以用switch函數(shù)來將函數(shù)分成幾個部分更人性化，比如分為解決問題的的選項，輸出結(jié)果選項，退出程序選項等。再有就是費用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實際應(yīng)用中比較廣泛。

動態(tài)生成二維數(shù)組的程序我認為如果按照規(guī)范性，我的方法是中規(guī)中矩的，畢竟再向下延伸，生成三維的數(shù)組，需要三層的指針來實現(xiàn)。但是就程序的簡化程度和計算機處理時間來說，我認為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個空間。我通過與同學(xué)的交流，我發(fā)現(xiàn)可以用1位數(shù)組來實現(xiàn)二維的n*n的數(shù)組。首先分配n*n的空間，然后通過循環(huán)在一行的數(shù)據(jù)達到n時自動換行。這樣程序得到了一定的簡化，并且減少了一定的內(nèi)存使用。我認為這種方法是比較貼合實際的。

四.心得體會

在計算機軟件專業(yè)中，算法分析與設(shè)計是一門非常重要的課程，很多人為它如癡如醉。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個公式。算法的學(xué)習(xí)對于培養(yǎng)一個人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。

如果一個算法有缺陷，或不適合某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜性和時間復(fù)雜度來衡量。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。計算機系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計算機應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來實現(xiàn)。算法設(shè)計與分析是計算機科學(xué)與技術(shù)的一個核心問題。因此，學(xué)習(xí)算法無疑會增強自己的競爭力，提高自己的修為，為自己增彩。

第四篇：算法設(shè)計與分析書中概念總結(jié)

6遞推步驟

7算法描述（盒圖 PAD圖之類的老師說看看但我不懂怎么考）

1.算法的基本性質(zhì)

（1）目的性：算法有明確的目的，算法能夠完成賦予它的功能。

（2）分步性：算法為完成其復(fù)雜的功能，由一系列計算機可執(zhí)行的步驟組成。

（3）有序性：算法的步驟是有序的，不可能隨意改變算法步驟的執(zhí)行順序。

（4）有限性：算法是有限的指令順序，算法所包含的步驟是有限的。

（5）操作性：有意義的算法總是對某些對象進行操作，使其改變狀態(tài)完成其功能。

2.算法的考量

對于算法的分析和評估，一般考慮正確性、可維護性、可讀性、運算量、占用存儲空間等方面考慮。三條主要標(biāo)準(zhǔn)：

（1）算法實現(xiàn)所耗費的時間。

（2）算法實現(xiàn)所耗費的空間，其中主要考慮輔助存儲空間。

（3）算法易于理解、易于編碼、易于調(diào)試。

3.什么是迭代

迭代法也稱“輾轉(zhuǎn)法”，是一種不斷用變量的舊值遞推出新值的解決問題的方法。

4.分治法求解的過程

分治法求解問題的過程是，將整個問題分解成若干個小問題后分而治之。如果分解得到的子問題相對來說還太大，則可反復(fù)使用分治策略將這些子問題分成更小的同類型子問題，直至產(chǎn)生方便求解的子問題，必要時逐步合并這些子問題的解，從而得到問題的解。

（1）分解：將原問題分解為若干個規(guī)模較小，相互獨立，與原問題形式相同的子問

題。

（2）解決：若子問題規(guī)模較小而容易被解決則直接解決，否則繼續(xù)分解為更小的子

問題，直至容易解決。

（3）合并：將已求解的各個子問題的解，逐步合并為原問題的解。

5.動態(tài)規(guī)劃策略

基本思想：把求解問題分成許多階段或多個子問題，然后按順序求解各個子問題?；静襟E：

（1）劃分階段：按照問題的時間或空間特征，把問題分為若干個階段。注意，著

若干個階段一定要是有序的或者可排序的。

（2）選擇狀態(tài)：將問題發(fā)展到各個階段時所出現(xiàn)的各個客觀情況用不同的狀態(tài)表

示出來。當(dāng)然，狀態(tài)的選擇要滿足無后效性。

（3）確定決策并寫出狀態(tài)轉(zhuǎn)移方程：狀態(tài)轉(zhuǎn)移就是根據(jù)上一階段的狀態(tài)和決策來

導(dǎo)出本階段的狀態(tài)。這就像是“遞推”，根據(jù)相鄰兩個階段的狀態(tài)之間的關(guān)系來確定決策方法和狀態(tài)轉(zhuǎn)移方程。

6.遞推

第五篇：算法設(shè)計與分析試題1

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

算法設(shè)計與分析試題1

一、單選題（每題2分，共40分）1、0518號臺風(fēng)“達維”過后，要對各個單位捐款救災(zāi)情況進行分組制表，并進行積分排序，一般使用的專業(yè)電子處理軟件有（B）

A、powerpoing B、Excel C、Word D、Visual Basic

2、一位愛好程序設(shè)計的同學(xué)，想通過程序設(shè)計解決“韓信點兵”的問題，他制定的如下工作過程中，更恰當(dāng)?shù)氖牵–）

A、設(shè)計算法，編寫程序，提出問題，運行程序，得到答案

B、分析問題，編寫程序，設(shè)計算法，運行程序，得到答案

C、分析問題，設(shè)計算法，編寫程序，運行程序，得到答案

D、設(shè)計算法，提出問題，編寫程序，運行程序，得到答案

3、交通警察到達案發(fā)現(xiàn)場，一般按照下列哪種思路開展工作（D）

①觀察、分析現(xiàn)場 ②收集必要的信息 ③進行判斷、推理 ④按一定的方法和步驟解決

A、②①③④ B、①③②④ C、③①②④ D、①②③④

4、下面說法正確的是（A）

A、算法+數(shù)據(jù)結(jié)構(gòu)=程序 B、算法就是程序

C、數(shù)據(jù)結(jié)構(gòu)就是程序 D、算法包括數(shù)據(jù)結(jié)構(gòu)

5、下列常量說明中，符合語法的是（D）

A、CONST color=red B、CONST const=10*5

C、CONST xl：=3.9； D、CONST color=”abcd”

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

6、VB中將兩個字符串連接起來的運算符有：+和&，那么“123”+45結(jié)果是（A）

A、168 B、12345 C、”123” D、45

7、字符串”ABCD”和字符串”DCBA”進行比較，如果讓比較的結(jié)果為真，應(yīng)選用關(guān)系運算符（B）

A、> B、< C、= D、>=

8、設(shè)a，b，c，d，e均為整型變量，且a=13，b=2，c=10，d=3，e=2，則表達式“a-b*c d MOD e”的值是(A)

A、13 B、-7 C、ll D、0

9、已知A，B，C，D是簡單變量，且都已有互不相同的值，執(zhí)行語句B=8；A=C；D=A；D=B；后，其值相等的變量是（B）

A、A，D B、A，C C、C，B D、B，A

10、結(jié)構(gòu)化程序設(shè)計由三種基本結(jié)構(gòu)組成，下面哪個不屬于這三種基本結(jié)構(gòu)（B）

A、順序結(jié)構(gòu) B、輸入、輸出結(jié)構(gòu) C、選擇結(jié)構(gòu) D、循環(huán)結(jié)構(gòu)

11、下列結(jié)果為真的關(guān)系表達式是（C）

A、”A”<100 B、23.5<20 C、23<45 AND 72>8 D、5

12、以下運算符中運算優(yōu)先級最高的是（D）

A、+ B、OR C、> D、13、整除運算時，若運算量為實數(shù)，則先取整，后相除，結(jié)果為整型或長整型。下列哪種是整除運算符（D）

A、+ B、Mod C、/ D、精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

14、VB結(jié)束程序的運行可以單擊程序窗體的“關(guān)閉”按鈕，或單擊VB工具欄上的“結(jié)果”按鈕，哪種是“結(jié)束”按鈕（B）

A、B、C、D、15、圖標(biāo)控件屬于哪種基本控件（B）

A、標(biāo)簽 B、文本框 C、按鈕 D、圖像

16、要交換變量A和B之值，應(yīng)使用的語句組是(B)

A、A=B；B=C；C=A B、C=A；A=B；B=C

C、A=B；B=A D、C=A；B=A；B=C

17、執(zhí)行下面的程序段后，x 的值為(A)

x=5

For i=1 To 20 Step 2

x=x+i5

Next i

A、21 B、22 C、23 D、24

18、在窗體上畫一個命令按鈕，然后編寫如下事件過程：

Private Sub Command1_Click()

Dim I as integer,j as integer,x as integer

x=4

For i=1 To 4

For j =1 To 3

x=x+6

Next j

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

Next i

Print x

End Sub

程序運行后，單擊命令按鈕，程序循環(huán)次數(shù)是(B)

A、4 B、12 C、3 D、6

19、在窗體上畫一個命令按鈕，然后編寫如下事件過程：

Prevate Sub Command1_Click()

Dim a as integer,b as integer, x as integer

x=0

Do Until x=-1

a = InputBox(“請輸入A的值”)

a = Val(a)

b = InputBox(“請輸入B的值”)

b = Val(b)

x = InputBox(“請輸入x的值”)

x = cint(x)

a = a+b+x

Loop

Print a

End Sub

程序運行后，單擊命令按鈕，依次在輸入對話框中輸入5、4、3、2、1、-1，則輸出結(jié)果為(A)

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

A、2 B、3 C、14 D、15

20、在窗體上畫一個文本框（其中Name屬性為Text1），然后編寫如下事件過程：

Private Sub Form_Load()

Dim i as integer,sum as integer

Text1.Text=“"

For i=1 To 10

Sum=Sum+i

Next i

Text1.caption=Sum

End Sub

上述程序的運行結(jié)果是(C)

A、在文本框Text1中輸出55

B、在文本框Text1中輸出0

C、出錯

D、在文本框Text1中輸出不定值

二、多選題（每題2分，共20分）

1、算法描述可以有多種表達方法，下面哪些方法可以描述“水仙花數(shù)問題”的算法(ABC)

A、自然語言 B、流程圖 C、偽代碼 D、機器語言

2、程序設(shè)計語言的發(fā)展經(jīng)歷哪幾個過程(ABC)

A、機器語言 B、匯編語言 C、高級語言 D、自然語言

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

3、“閏年問題”的算法可以用哪些語言實現(xiàn)(ABCD)

A、Basic B、Pascal C、C++ D、C 語言

4、算法應(yīng)該具有哪些重要的特征(ABCD)

A、有窮性 B、確定性 C、輸入、輸出 D、可行性

5、“今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問物幾何？”這個問題屬于(ABD)

A、“韓信點兵問題” B、“鬼谷算法問題” C、“水仙花數(shù)問題” D、“閏年問題”

6、編制計算機程序解決問題的過程有：描述問題、算法設(shè)計、編寫計算機程序和調(diào)試等，其中，對算法描述正確的是(AD)

A、算法是解決問題的步驟

B、解題的步驟是有限的 C、算法就是解題的算式

D、算法是可以被表述和實現(xiàn)

7、以下屬非法用戶自定義標(biāo)識符（常量和變量命名）的是(ACD)

A、8ad B、ad C、_ad D、const

8、為了便于數(shù)據(jù)的表示與處理，VB提供哪幾種基本數(shù)據(jù)類型(ABCD)

A、數(shù)值型 B、字符串型 C、布爾型 D、日期型

9、日期型數(shù)據(jù)專門用來處理日期和時間，哪種屬于日期型數(shù)據(jù)(AB)

A、#2005/10/23# B、#2005/01/02# C、2005/10/23 D、“2005/1/2”

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

10、哪些文件屬于某一VB工程中的文件(ABCD)

A、.vbp B、.frm C、.ocx D、.bas

三、判斷題（每題1分，共10分）

1、Visual Basic是美國微軟公司于1991年推出的基于Basic的可視化程序設(shè)計語言。（1）

2、一個算法可以被認為是用來解決一個計算問題的工具。（1）

3、一個算法可以用多種程序設(shè)計語言來實現(xiàn)。（1）

4、計算機是人制造的，所以，它和人腦解決問題沒有什么區(qū)別。（2）

5、字符串型數(shù)據(jù)是指用‘ ’括起來的一串字符。（2）

6、我們常說的程序設(shè)計語言就是程序設(shè)計。（2）

7、控件是應(yīng)用程序的基本元素，與窗體共同構(gòu)成應(yīng)用程序的界面。（1）

8、面向?qū)ο蟮某绦蛟O(shè)計以對象為中心，以事件為過程的執(zhí)行起點。（1）

9、MsgtBox函數(shù)反回值的類型為數(shù)值。（1）

10、Ctrl+T能打開屬性窗口。（2）

四、簡答題（每題10分，共30分）

1、說說人類和計算機解決問題的區(qū)別？

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

2、用流程圖描述出“閏年問題”的算法。

算法描述：

輸入年份Y

IF Y能被4整除 THEN

IF Y不能被100整除 THEN

輸出“是閏年”

ELSE

IF Y能被400整除 THEN

輸出“是閏年”

ELSE

輸出“不是閏年”

END IF

END IF

ELSE

輸出“不是閏年”

END IF

精心收集

精心編輯

精致閱讀 如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

3、在“神州號”程序中，我們只判斷了飛船成功飛行的條件。當(dāng)飛船速度繼續(xù)加大時，飛船將達到第二宇宙、第三宇宙速度。。。。（見下表）

試編寫程序，輸入不同的飛船速度，判斷它的各種飛行狀況。

飛船速度（V）單位（km/s）

飛行狀況

7.91<=V<11.19 飛船繞地球似做勻速圓周運動

11.19<=V<16.67 飛船離開地球的控制 ,圍繞太陽轉(zhuǎn)

V>16.67 飛船掙脫太陽引力飛出太陽系

編程：

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

方法一：Prevate Sub Command1_Click()

Dim v As Integer

v = InputBox(”請輸入飛船速度的值“)

If(v >= 7.91)And(v <= 11.19)Then

Label1.Caption = ” 飛船繞地球似做勻速圓周運動“

Else

If(v >= 11.19)And(v <= 16.67)Then

Label1.Caption = ” 飛船離開地球的控制,圍繞太陽轉(zhuǎn)“

Else

If v >= 16.67 Then

Label1.Caption = ” 飛船掙脫太陽引力飛出太陽系“

Else

If v <= 7.91 Then

Label1.Caption = ” 輸入數(shù)據(jù)錯誤！“

End If

End If

End If

End If

End Sub

方法二：(課本P36)

Private Sub Form_Load()

Dim v As single

精心收集

精心編輯

精致閱讀

如需請下載！

演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案

v = InputBox(”請輸入飛船速度的值“)

select case v

case is>16.67

Label1.Caption = ”飛船掙脫太陽引力飛出太陽系“

case is >= 11.19

Label1.Caption = ” 飛船離開地球的控制,圍繞太陽轉(zhuǎn)“

case is <= 7.91

Label1.Caption = ” 飛船離開地球的控制,圍繞太陽轉(zhuǎn)“

Case else

Label1.Caption = ” 輸入數(shù)據(jù)錯誤！"

End select

End Sub

精心收集

精心編輯

精致閱讀

如需請下載！