【正文】 經過多次測試，系統(tǒng)能達到預期效果。輸入相對應的用戶名和密碼，可進入系統(tǒng)頁面；若輸入不存在的用戶名或不正確的密碼，則彈出錯誤提示框“用戶名或密碼不正確！” 本功能測試了 3 種情況： 第一種，輸入用戶名 admin 及密碼 admin，結果：成功登陸。 圖 37 后臺管理窗口 4 系統(tǒng)關鍵功能點測試 本章對主要描述對用戶登陸和查詢功能的測試，著重對查詢功能進行描述。 ,BsPPright=+(BsPPright)+ 第 15 頁 共 19 頁 where Id=amp。,BsEnd=39。(id) 修改 sql=update PPright set BsStart=39。+(BsEnd)+39。+(BsStart)+39。(id) 5. 站點間距離管理：對站點間距離信息可進行更新。+(UserName)+39。+eryString(UserPwd)+39。+(UserSign)+39。,+(UserType)+) 刪除 sql=delete from Users where UserID=amp。,39。,39。 添加 sql=insert into Users(UserSign,UserPwd,UserName,UserType)values(39。,Ordernum=+(Ordernum)+ where BsdlId=amp。,BusNum=39。(id) 修改 sql=update Busdetail set BsName=39。+(BusNum)+39。+(BsName)+39。(id) 3. 站點順序管理：對每一線路所經過之站點順序進行更新。+(BusEndtime)+ 39。+ueryString(BusStarttime)+39。+(BusNum)+39。) 刪除 sql=delete from Bus where BusId=amp。,39。,39。 添加 sql=insert into Bus(BusNum,BusStarttime,BusEndtime)values(39。 where BsId=amp。(id) 修改 sql=update BusSite set BsName=39。+(BsName)+39。城市的面貌日新月異，公交站點也應該隨著城市的變化而有所變動。管理員進入后臺管理頁面后，即可對系統(tǒng)信息進行相應的編輯和刪除。 本功能實現如圖 36所示。(site)amp。實現如下： if(checkexist((site))) then sql=select distinct (BusNum) from Busdetail where BsName=39。 order by Ordernum asc 本功能的實現如圖 35 所示。(bus)amp。Set rs=GetBuspassingsite((bus)) sql=select * from Busdetail where BusNum=39。首先通過函數 checkbusexist（ id）確認該車次是否存在，再查詢通過對表 Bustail 的查詢來得到查詢結果，若車次不存在，則不能進行查詢。end if 公交查詢的實現如圖 34所示。if(site=startsite) then 39。主要代碼如下： public function pppath(startsite,endsite) dim cityarray cityarray=getallsite() midarray=search(startsite,startsite,getothersite(cityarray,startsite),endsite) //此處省略部分代碼 function search(startsite,site,yarray,endsite) //求 site 到endsite 的最短距離 dim path //記錄路徑 if site=endsite then path= 39。創(chuàng)建 Recordset對象 sql,Conn,0,3 dim i//定義一個數 i i=0 do while not ret(i)=rs(BsName)//把站點放到 ret()數組中 i=i+1//i 增加 1 第三步：定義 getothersite(ret,value)函數，作用是剔除 ret 數組中value，返回值也是數組。創(chuàng)建Recordset 對象 sql,Conn,0,3 ppDistance=rs(BsPPright)//求出站點 i到站點 j的距離 第二步：定義 getallsite()函數，返回值為用來存放站點的數組。 //創(chuàng)建查詢出站點 i 到站點 j 的站點間最 短距離的 SQL 語句 39。jamp。 and BsEnd=39。iamp。創(chuàng)建Recordset 對象 sql,Conn,0,3 ppDistance=rs(BsPPright)//求出站點 j到站點 i的距離 第 10 頁 共 19 頁 exit function end if else sql=select BsPPright from PPright where BsStart=39。 //創(chuàng)建查詢出站點 j 到站點 i 的站點間最短距離的 SQL 語句 39。iamp。 and BsEnd=39。jamp。 Set rs=() //創(chuàng)建Recordset 對象 sql,Conn,0,3 if(rs(count)=0) then//如 果站點數為 0則執(zhí)行下面 else//如果站點數不為 0則執(zhí)行下面 sql=select BsPPright from PPright where BsStart=39。39。amp。39。amp。39。amp。39。amp。通過對以下語句的調用，實現遞歸過程。 { 返回最小值 } end begin s← 除 E外所有站點； dist[A,E]←search(A)。 { 把 s 還原 } if jmin then min←j {如果 j 小于已經 得到 的最小值 min,則把 j的值賦給 min} end。 {把 i從 s中剔除 } j←dist[site,i]+search(i)。 {如果 site 為 E 則遞歸停止 } else begin {否則執(zhí)行以下代碼 } 第 9 頁 共 19 頁 min:=maxint。 {0 表示不連通 } function search(site):integer。 圖 33 無向圖 G 【分析】本題利用深度搜索法求解，偽代碼如下： var s:未訪問的站點集合 。 圖 33 給出了一張 無向 圖，地圖中每個頂點代表一個 站點 ，兩個 站點 間的連線代表道路，連線 上的數值代表道路長度，求從 A 站 到 E 站 的最短路徑。這兩種算法每次都擴展一個節(jié)點的所有子節(jié)點，而不同的是，深度搜索下一次擴展的是本次擴展出來的子節(jié)點中的一個，而廣度搜索擴展的則是本次擴展的節(jié)點的兄弟節(jié)點。深度搜索與廣度搜索的控制結構和產生系統(tǒng)很相似，唯一的區(qū)別在于對擴展節(jié)點選取上。 算法思想：以每個頂點作為深度優(yōu)先搜索的起始結點，如果一次深度優(yōu)先搜索即可訪問到圖中所有結點，則該結點即 為根。其中，查詢站點間最短路徑，得出建議乘車路線是本系統(tǒng)的核心功能之一。下圖為系統(tǒng)查詢功能的流程圖。用戶查詢信息時，系統(tǒng)會查詢數據庫數據，查詢成功，則返回相應的信息；查詢失敗，彈出錯誤提示。用戶名或密碼不正確 !39。系統(tǒng)若該發(fā)現該用戶為非法用戶，則出現錯誤提示；只有系統(tǒng)確認用 戶享有對系統(tǒng)的訪問權限了，用戶才能進入系統(tǒng)。管理員的用戶名為 admin，密碼為 admin；普通用戶用戶名為 general，密碼為第 7 頁 共 19 頁 general。 登錄模塊 系統(tǒng)用戶分類兩類：普通用戶和系統(tǒng)管理員。站點間距表結構如表 36 所示。 這是比較重要的一張表，涉及到用戶對乘車方案的查詢。包括間距編號（ ID）、首站點名（ BsStart）、末站點名（ BsEnd）和間距（ BsPPright）。表結構如表 35所示。其中 BsdID 為主鍵。 第 6 頁 共 19 頁 表 34 公交站點信息 Busdetail 字段名 數據類型及長度 說 明 備 注 BsdID bigint(8) 站點編號 主關鍵字 BsName Varchar(50) 站 點 名 允許為空 BusNum Varchar(50) 公交車線路號 允許為空 Ordernum int 經過順序 允許為空 4．站點信息表 BusSite 站點信息表用于存放所有站點的名稱信息。用戶若需要查詢經過某一特定站點的所有車次，通過查詢該表的數據，即可得出結果。其中 BsdID 為主鍵。 表 33 公交車信息 Bus BusSite BusSite BusSite BusSite BusID bigint(8) 公交編號 主關鍵字 BusNum Varchar(50) 公交車線路號 允許為空 BusStarttime Varchar(20) 首發(fā)時間 允許為空 BusEndtime Varchar(20) 收班時間 允許為空 3．公交站點信息表 Busdetail 公交站點信息表用于存放各路公交車所經過的站點及經過每一站點的順序。若該車次不存在，系統(tǒng)則返回錯誤信息。 這張表主要用于系統(tǒng)的車次查詢。包括編號（ BusID）、線路號（ BusNum）、首發(fā)時間（ BusStarttime）和收班時間（ BusEndtime）等字段。用戶信息表結構如表 32所示。 用戶在進行登陸時，就時通過讓用戶輸入各自的用戶名和密碼，并與 User表中的數據相比較來實 現的。 表 31 BusInquiries的數據庫包含的數據表及 其功能 數 據 表 功 能 User 用戶信息表 Bus 公交車信息表 Busdetail 公交站點信息表 BusSite 站點信息表 PPright 站點間距表 第 5 頁 共 19 頁 1． 用戶信息表 User 用戶信息表用于存放用戶信息，包括用戶編號（ UserID）、用戶標志（ UserSigh）、用戶名（ UserName）、用戶密碼（ UserPwd）和用戶類型（ UserType）等字段。 ? 站點間距數據信息表（表 PPright）：存儲相鄰兩個站點間的距離。 ? 公交車站點信息數據表（表 Busdetail）：存儲各路公交車所經過的站點及經過站點的順序。 ? 公交車信息數據表（表 Bus）：存儲各路公交車基本信息。具體如圖 31 所示。 3 公交查詢系統(tǒng)系統(tǒng)設計與實現 實現的主要功能有：按車次查詢所經路線、按起終點站查詢可選擇的車次、針對某一已知站點，查找到該站點的最佳乘車方案，即路程最短。 總體說來， B/S 模式的具有以下 3 個特征：維護和升級方式簡單；成本降低，選擇更多； 應用服務器運行數據負荷較重。它是一次性到位的開發(fā)，能實現不同的人員，從不同的地點，以不同的接入方式（比如 LAN, WAN, Inter/Intra 等）訪問和操作共同的數據庫；它能有效地保護數據平臺和管理訪問權限，服務器數據庫也很安全。這樣就大大簡化了客戶端電腦載荷，減輕了系統(tǒng)維護與升級的成本和工作量，降低了用戶的總體成本 。 它是隨著 Inter技術的興起 ， 對 C/S 結構的一種變化或者改進的結構。無論以應用程序開發(fā)速度還是以事務處理運行速度來衡量， SQL Server 2020 都堪稱最為快捷的數據庫系統(tǒng)，而這恰恰是該產品成為靈活企業(yè)首選解決方案的原因所在。從借助瀏覽器實現的數據庫查詢功能到內容豐富的擴展標記語言（ XML）支持特性均可有力地證明， SQL Server 2020 無謂為全面支持 Web 功能的數據庫解決方案。 SQL Server 2020 是 Microsoft 公司推出的 SQL Server 數據庫管理系統(tǒng)的一個版本，該版本繼承了 SQL Server 版本的優(yōu)點同時又比它增加了許多更先進的功能具有使用方便可伸縮性好與相關軟件集成程度高等優(yōu)點可跨越從運行 Microsoft Windows 98 的膝上型電腦到運行 Microsoft 第 3 頁 共 19 頁 Windows 2020 的大型多處理器的服務器等多種平臺使用。 SQL Server2020 隨著信息技術的發(fā)展，計算機處理數據的方式也發(fā)生著變化。應用 ASP 技術，無須復雜