【文章內(nèi)容簡(jiǎn)介】 比 C、 C++更廣泛和豐富的數(shù)據(jù)類(lèi)型。 ：在 C語(yǔ)言中， Object 類(lèi)是所有其他類(lèi)的基類(lèi)， String類(lèi)和 Object 類(lèi)一樣，是兩個(gè)基類(lèi)之一，都是 C語(yǔ)言的一部分。 ：在一般情況下，默認(rèn)的參數(shù)傳遞只是對(duì)基本數(shù)據(jù)類(lèi)型進(jìn)行值傳遞。但是在 C語(yǔ)言中，既可以通過(guò)值 傳遞，也可以通過(guò)應(yīng)用傳遞。通過(guò)引用傳遞參數(shù)允許函數(shù)成員 (包括方法、屬性、索引器、運(yùn)算符 )和構(gòu)造函數(shù)等傳遞參數(shù)的值。 COM 集成： COM 技術(shù)是微軟公司的 WIN32 組件技術(shù)。 C語(yǔ)言能與COM 組件進(jìn)行無(wú)縫集成。用 C語(yǔ)言編寫(xiě)的類(lèi)可以子類(lèi)化 COM 組件，所謂子類(lèi)化就是指替換窗口的過(guò)程。 C語(yǔ)言生成的類(lèi)也可以當(dāng)做一個(gè) COM 組件使用，可用任何 .NET 語(yǔ)言進(jìn)行子類(lèi)化。 C中的數(shù)據(jù)庫(kù)訪(fǎng)問(wèn) 用 .NET 框架編寫(xiě)的（也包括用 C的）應(yīng)用程序需要訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)時(shí)，將使用 來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)。 是微軟的數(shù)據(jù)訪(fǎng)問(wèn)框架的最新產(chǎn)物，它是 .NET 框架的一部分。在 之前，程序員在 ASP(Active Server Pages)或 Visual Basic 中使用ADO(AtiveX Data Objects)，這是一組 COM 組件，它通過(guò)一個(gè)易于使用的封裝類(lèi)提供對(duì)底層數(shù)據(jù)訪(fǎng)問(wèn)代碼的訪(fǎng)問(wèn) 。 比 ADO的功能更強(qiáng)大，它是在 .NET代碼中訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的最好工具。 .NET 框架中的 類(lèi)型包括那些為訪(fǎng)問(wèn) SQL Server、 OLE DB、 ODBC 和 Oracle 數(shù)據(jù)庫(kù)而優(yōu)化的類(lèi)型。它們是基于通 用類(lèi)的，因此使用 訪(fǎng)問(wèn)不同的 DBMS 是相似的。 除此之外 還將 XML 整合進(jìn)來(lái)，這樣一來(lái)數(shù)據(jù)的交換就變的非常輕松容易了。 包含 5大主要對(duì)象： Connection 對(duì)象就是數(shù)據(jù)庫(kù)連接對(duì)象，專(zhuān)門(mén)進(jìn)行數(shù)據(jù)庫(kù)連接。 Command 對(duì)象主要用于執(zhí)行 SQL 數(shù)據(jù)庫(kù)命令。 DataSet 對(duì)象的目的就是想要實(shí)現(xiàn)獨(dú)立于任何數(shù)據(jù)源的數(shù)據(jù)訪(fǎng)問(wèn)技術(shù)。 DataReader 對(duì)象用于從數(shù)據(jù)源中獲取高性能的數(shù)據(jù)流。 DataAdapter 對(duì)象用于提供連接 DataSet 對(duì)象和數(shù)據(jù)源的橋梁。 類(lèi)型實(shí)現(xiàn)兩個(gè)主要的功能： FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 數(shù)據(jù)訪(fǎng)問(wèn)：用于訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中數(shù)據(jù)和操作數(shù)據(jù)庫(kù)的類(lèi)型； 數(shù)據(jù)表示：用于包含數(shù)據(jù)庫(kù)數(shù)據(jù) (如數(shù)據(jù)表 )的類(lèi)型。 這兩種類(lèi)型之間聯(lián)系密切，在數(shù)據(jù)庫(kù)開(kāi)發(fā)中兩種類(lèi)型都會(huì)用到。然而，如果使用數(shù)據(jù)訪(fǎng)問(wèn)類(lèi)型來(lái)填充數(shù)據(jù)表示類(lèi)型將節(jié)省大量工作。 目前的主流版本是 ，比之前的版本提供了更先進(jìn)的功能，主要包括以下高級(jí)特性： 支持批量復(fù)制，在其 .NET 類(lèi)庫(kù)中提供了批量復(fù)制類(lèi)。 新的主要數(shù)據(jù)控件，包括 DataGridView、 DataConnector 和 DataNavigator。 DbProvidersFactories 類(lèi)，該類(lèi)能導(dǎo)出本地計(jì)算機(jī)中的 .NET 數(shù)據(jù)提供者列表。 DataTable 新增兩個(gè)重要的方法： Load()方法和 Save()方法。 Load()方法可將數(shù)據(jù)對(duì)象直接加載到 DataTable 中，而 Save()方法可以將 DataTable 中的數(shù)據(jù)保存到一個(gè)持久化的存儲(chǔ)媒體中。 支持自定義的數(shù)據(jù)提供者。 最短路徑算法介紹 最短路經(jīng) 算法 分靜態(tài)最短路 徑算法 和動(dòng)態(tài)最短路 徑算法 。靜態(tài)最短路徑算法是外界環(huán)境不變，計(jì)算最短路徑。主要有 Dijkstra 算法， A*（ A Star）算法。動(dòng)態(tài)最短路 徑算法 是外界環(huán)境不斷發(fā)生變化，即不能計(jì)算預(yù)測(cè)的情況下計(jì)算最短路。如在游戲中敵人或障礙物不斷移動(dòng)的情況下。典型的有 D*算法 [4]。 最短路徑不僅僅指一般意義上的距離最短，還可以引申到其他的度量，如時(shí)間、費(fèi)用、線(xiàn)路容量等。相應(yīng)地，最短路徑問(wèn)題就成為最快路徑問(wèn)題、最低費(fèi)用問(wèn)題等。由于最短路徑問(wèn)題在實(shí)際中常用于汽車(chē)導(dǎo)航系統(tǒng)以及各種應(yīng)急系統(tǒng)等（如 110 報(bào)警、 119 火警以及醫(yī)療救護(hù)系統(tǒng)），這些系統(tǒng)一般要求計(jì)算出到出事地點(diǎn)的最佳路線(xiàn)的時(shí)間應(yīng)該在 1 s～ 3 s 內(nèi)，在行車(chē)過(guò)程中還需要實(shí)時(shí)計(jì)算出車(chē)輛前方 的行駛路線(xiàn)，這就決定了最短路徑問(wèn)題的實(shí)現(xiàn)應(yīng)該是高效率的。其實(shí) ,無(wú)論是距離最短、時(shí)間最快 、 費(fèi)用最低，它們的核心算法都是最短路徑算法。 經(jīng)典的最短路徑算法 —— Dijkstra 算法是目前多數(shù)系統(tǒng)解決最短路徑問(wèn)題采用的理論基礎(chǔ)，只是不同系統(tǒng)對(duì) Dijkstra 算法采用了不同的實(shí)現(xiàn)方法。 Dijkstra 算法的基本思路是：假設(shè)每個(gè)點(diǎn)都有一對(duì)標(biāo)號(hào) (dj, pj)，其中 dj是從起源點(diǎn) s 到點(diǎn) j 的最短路徑的長(zhǎng)度 (從頂點(diǎn)到其本身的最短路徑是零路 (沒(méi)有弧的路 )，其長(zhǎng)度等于零 )； pj 則是從 s 到 j 的最短路徑中 j 點(diǎn)的前一點(diǎn)。求解從起 源點(diǎn) s 到點(diǎn) j的最短路徑算法的基本過(guò)程如下： 。起源點(diǎn)設(shè)置為： FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL ① ds=0, ps 為空 。 ② 所有其他點(diǎn) : di=∞ , pi=?。 ③ 標(biāo)記起源點(diǎn) s，記 k=s,其他所有點(diǎn)設(shè)為未標(biāo)記的。 k 到其直接連接的未標(biāo)記的點(diǎn) j的距離，并設(shè)置： dj=min［ dj, dk+lkj］ 式中， lkj 是從點(diǎn) k到 j的直接連接距離。 。從所有未標(biāo)記的結(jié)點(diǎn)中，選取 dj 中最小的一個(gè) i： di=min［ dj, 所有未標(biāo)記的點(diǎn) j］ 點(diǎn) i 就被選為最短路徑中的一點(diǎn)，并設(shè)為已標(biāo)記的。 點(diǎn) i的前一點(diǎn)。從已標(biāo)記的點(diǎn)中找到直接連接到點(diǎn) i 的點(diǎn) j*， 作為前一點(diǎn) ,設(shè)置： i=j* i。如果所有點(diǎn)已標(biāo)記，則算法完全推出，否則，記 k=i，轉(zhuǎn)到 2 再繼續(xù)。 從上面可以看出，在按標(biāo)記法實(shí)現(xiàn) Dijkstra 算法的過(guò)程中，核心步驟就是從未標(biāo)記的點(diǎn)中選擇一個(gè)權(quán)值最小的弧段，即上面所述算法的 (2)～ (5)步。這是一個(gè)循環(huán)比較的過(guò)程，如果不采用任何技巧，未標(biāo)記點(diǎn)將以無(wú)序的形式存放在一個(gè)鏈表或數(shù)組中。那么要選擇一個(gè)權(quán)值最小的弧段就必須把所有的點(diǎn)都掃描一遍，在大數(shù)據(jù)量的情況下，這無(wú)疑是一個(gè)制約計(jì)算速度的瓶頸。 要解決這個(gè)問(wèn)題，最有效的做法就是將這些要掃描的點(diǎn)按其所在邊的權(quán)值進(jìn)行順序排列，這樣每循環(huán)一次即可取到符合條件的點(diǎn)，可大大提高算法的執(zhí)行效率 [5]。 還有一種基于 Dijkstra 算法的優(yōu)化算法 ——— 鄰接結(jié)點(diǎn)算法 ,該算法充分利用了網(wǎng)絡(luò)拓?fù)湫畔⒅械幕《蔚倪B接關(guān)系 ,避免了使用含有大量無(wú)窮值的關(guān)聯(lián)矩陣 ,使之更適合帶有拐向限制設(shè)置的最短路徑算法和大量結(jié)點(diǎn)的實(shí)際數(shù)據(jù)。實(shí)踐證明 ,該算法可以節(jié)約大量的內(nèi)存 ,對(duì)于結(jié)點(diǎn)數(shù)比較大的網(wǎng)絡(luò) ,或帶有大量拐向限制設(shè)置的網(wǎng)絡(luò) ,具有較好的適用性。 A*算法作為一種改進(jìn)的 Dijkstra 算法 ， 實(shí)際上是一種啟發(fā)式搜索，所謂啟發(fā)式搜索，就是利用一個(gè)估價(jià)函數(shù)評(píng)估每次的決策的價(jià)值，決定先嘗試那一種方案。這樣可以極大地優(yōu)化普通的廣度優(yōu)先搜索。一般來(lái)說(shuō)，從起始點(diǎn) A到終點(diǎn) B的最短路徑是固定的，可以寫(xiě)一個(gè)函數(shù) Judge()來(lái)估計(jì) A到 B的最短距離，如果程序已經(jīng)嘗試著從 A沿著某條路線(xiàn)移動(dòng)到了 C 點(diǎn)，那么認(rèn)為這個(gè)方案的 AB 間的估計(jì)距離為 A 到 C 實(shí)際已經(jīng)行走了的距離 H加上用 Judge()估計(jì)出的 C到 B的距離。如此，無(wú)論程序搜索展開(kāi)到了哪一步，都會(huì)算出一個(gè)評(píng)估值，每一次決策后，將評(píng)估值和等待處理的方案一起排序，然 后挑出待處理的各個(gè)方案中最有可能是FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 最短路線(xiàn)的一部分的方案展開(kāi)到下一步，一直循環(huán)到對(duì)象移動(dòng)到目的地為止 [6]。 B/S 介紹 B/S（ browser/server，簡(jiǎn)稱(chēng) B/S）模式 ，即 瀏覽器 /服務(wù)器 模式，它是 基于Intra 的需求而出現(xiàn)并發(fā)展的。 Intra 是應(yīng)用 TCP/IP 協(xié)議建立的企事業(yè)單位內(nèi)部專(zhuān)用網(wǎng)絡(luò)，它采用諸如 TCP/IP、 HTTP、 SMTP 和 HTML 等 Inter 技術(shù)和標(biāo)準(zhǔn)，能為企事業(yè)單位內(nèi)部交換信息提供服務(wù)。同時(shí)，它具有連接 Inter 的功能和防止外界入侵的安全措施。另一 方面，由于數(shù)據(jù)庫(kù)具有強(qiáng)大的數(shù)據(jù)存儲(chǔ)和管理能力，并且能夠動(dòng)態(tài)地進(jìn)行數(shù)據(jù)輸入和輸出，如果把數(shù)據(jù)庫(kù)應(yīng)用于 Intra上，不僅可以實(shí)現(xiàn)大量信息的網(wǎng)上發(fā)布，而且能夠?yàn)閺V大用戶(hù)提供動(dòng)態(tài)的信息查詢(xún)和數(shù)據(jù)處理服務(wù)，進(jìn)而加強(qiáng)企事業(yè)單位內(nèi)部部門(mén)之間、上級(jí)部門(mén)與下級(jí)部門(mén)之間、企事業(yè)單位員工之間、企事業(yè)單位與客戶(hù)之間以及企事業(yè)單位與企事業(yè)單位之間的信息交流，降低企事業(yè)單位的日常工作成本，提高企事業(yè)單位的經(jīng)濟(jì)效益。 它通常采用 3 層結(jié)構(gòu)：瀏覽器―― WEB 服務(wù)器――數(shù)據(jù)庫(kù)服務(wù)器。 在 Intra 框架中， Browser/Server模型的處理方式如下： 1．用戶(hù)打開(kāi)計(jì)算機(jī)中的瀏覽器。 2．輸入或自動(dòng)啟動(dòng)主頁(yè)的 URL (Uniform Resource Locator)，瀏覽器生成一個(gè) HTTP 請(qǐng)求并把它發(fā)給指定的 Inter 服務(wù)器。 3．服務(wù)器發(fā)回主頁(yè)的 HTML (Hypertext Markup Language)頁(yè)面。瀏覽器將其顯示在屏幕上。 4．用戶(hù)在主頁(yè)面上進(jìn)行操作 (如：點(diǎn)擊、鍵入等 )。 5．瀏覽器生成相應(yīng)的 HTTP 要求，發(fā)送給相應(yīng)的服務(wù)器。 6．服務(wù)器收到請(qǐng)求后，查看本站點(diǎn)是否擁有這個(gè)文檔。如果有，就將它放入響應(yīng)信息中返 回給瀏覽器。 7．瀏覽器收到響應(yīng)，查看頭文件的格式，判斷能否直接顯示。如果否，就調(diào)用對(duì)應(yīng)的幫助應(yīng)用程序或外掛程序處理顯示。 FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 第三章 系統(tǒng)需求分析 本章分析了系統(tǒng)的各項(xiàng)需求，包括性能需求 、功能需求、 模塊劃分 等 。 性能需求分析 為了保證系統(tǒng)能夠長(zhǎng)期、安全、穩(wěn)定、可靠、高效地運(yùn)行，公交查詢(xún)系統(tǒng)應(yīng)該滿(mǎn)足以下性能需求： 、 及時(shí)性 和響應(yīng)速度 系統(tǒng)處理的準(zhǔn)確性和及時(shí)性是系統(tǒng)的必要性能。查詢(xún)時(shí)應(yīng)保證查全率，所有相應(yīng)域包含查詢(xún)關(guān)鍵字的記錄都應(yīng)能查到。在系統(tǒng)設(shè)計(jì)和開(kāi)發(fā)過(guò)程中，要充分考慮系統(tǒng)當(dāng)前和 將來(lái)可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿(mǎn)足系統(tǒng)管理員對(duì)信息處理的需求。響應(yīng)時(shí)間，更新處理時(shí)間都 要 比較迅速， 應(yīng) 滿(mǎn)足 大部分 用戶(hù) 的 要求。一般操作的響應(yīng)時(shí)間應(yīng)在 12s 內(nèi)，對(duì)數(shù)據(jù)的導(dǎo)入、導(dǎo)出的操作也應(yīng)在可接受的時(shí)間內(nèi)完成，原則上保證操作人員不會(huì)因?yàn)樗俣葐?wèn)題而影響工作效率。 系統(tǒng)在開(kāi)發(fā)過(guò)程中，應(yīng)該充分考慮以后的可擴(kuò)充性。例如，用戶(hù)查詢(xún)的需求也會(huì)不斷地更新和完善。這就要求系統(tǒng)提供足夠的手段進(jìn)行功能的調(diào)整和擴(kuò)充。而要實(shí)現(xiàn)這一點(diǎn)，應(yīng)通過(guò)系統(tǒng)的開(kāi)放性來(lái)完成，即系統(tǒng)應(yīng)是一個(gè)開(kāi) 放系統(tǒng)，只要符合一定的規(guī)范，可以簡(jiǎn)單地加入和減少系統(tǒng)的模塊，配置系統(tǒng)的硬件。通過(guò)軟件的修補(bǔ)、替換，完成系統(tǒng)的升級(jí)和更新?lián)Q代。 系統(tǒng)是直接面對(duì)使用人員的，而使用人員往往對(duì)計(jì)算機(jī)并不是非常熟悉。這就要求系統(tǒng)能夠提供良好的用戶(hù)接口，易用的人機(jī)交互界面。所以在系統(tǒng)開(kāi)發(fā)的時(shí)候就考慮到了這一點(diǎn)，只要用戶(hù)知道本系統(tǒng)的網(wǎng)址就可以直接使用本系統(tǒng)的查詢(xún)模塊而無(wú)須用戶(hù)注冊(cè)及登陸，充分節(jié)約了用戶(hù)查詢(xún)的方便及隨意性。其次，要實(shí)現(xiàn)本系統(tǒng)的易用性就要求系統(tǒng)應(yīng)該盡量使用用戶(hù)熟悉的術(shù)語(yǔ)和中文信息的界面；針對(duì)用戶(hù)可 能出現(xiàn)的使用問(wèn)題，要 提供足夠的在線(xiàn)幫助，在本系統(tǒng)中專(zhuān)門(mén)設(shè)置了“聯(lián)系我們”這一信息 ，可以讓用戶(hù)對(duì)本系統(tǒng)的不足之處讓設(shè)計(jì)者知道，使系統(tǒng)更加完善。 公交查詢(xún)系統(tǒng)中涉及到的數(shù)據(jù)是公交公司的相當(dāng)重要的信息，系統(tǒng)要提供方便的手段供系統(tǒng)維護(hù)人員進(jìn)行數(shù)據(jù)的備份，日常的安全管理，系統(tǒng)意外崩潰時(shí)數(shù)據(jù)的恢復(fù)等工作。 FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 系統(tǒng)在設(shè)計(jì)開(kāi)發(fā)使用過(guò)程中都要涉及到很多計(jì)算機(jī)硬件、軟件。所有這些都要符合主流國(guó)際、國(guó)家和行業(yè)標(biāo)準(zhǔn)。例如在開(kāi)發(fā)中使用的操作系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)、開(kāi)發(fā)工具都必須符合通用標(biāo)準(zhǔn)。如規(guī)范的數(shù)據(jù)庫(kù)操縱界面、作為 業(yè)界標(biāo)準(zhǔn)的TCP/IP 網(wǎng)絡(luò)協(xié)議及 ISO9002 標(biāo)準(zhǔn)所要求的質(zhì)量規(guī)范等；同時(shí)，在自主開(kāi)發(fā)本系統(tǒng)時(shí)，要進(jìn)行良好的設(shè)計(jì)工作，制訂行之有效的軟件工程規(guī)范，保證代碼的易讀性、可操作性和可移植性。目前計(jì)算系統(tǒng)的技術(shù)發(fā)展相當(dāng)快，做為公交查詢(xún)系統(tǒng)工程，應(yīng)該保證系統(tǒng)長(zhǎng)期保持先進(jìn)，在系統(tǒng)的生命周期盡量做到系統(tǒng)的“與時(shí)俱進(jìn)”，充分完成企業(yè)信息處理的要求而不