【正文】 Access 管理的對象有表、查詢、窗體、報表、頁、宏和模塊，以上對象都存放在后 綴為（ .mdb 或 .accdb）的數(shù)據(jù)庫文件中，便于用戶的操作和管理。 2. 面向?qū)ο? Access 是一個面向?qū)ο蟮拈_發(fā)工具，利用面向?qū)ο蟮姆绞綄?shù)據(jù)庫系統(tǒng)中的各種功能對象化，將數(shù)據(jù)庫管理的各種功能封裝在各類對象中。它將一個應(yīng)用系統(tǒng)當(dāng)作是由一系列對象組成的，對每個對象它都定義一組方法和屬性，以定義該對象的行為和外國，用戶還可以按需要給對象擴展方法和屬性。通過對象的方法、屬性完成數(shù)據(jù)庫的操作和管理，極大地簡化了用戶的開發(fā)工作。同時，這種基于面向?qū)ο蟮拈_發(fā)方式，使得開發(fā)應(yīng)用程序更為簡便。 3. 界面友 好、易操作 ， Access 是一個可視化工具，是風(fēng)格與 Windows 完全一樣，用戶想要生成對象并應(yīng)用，只要使用鼠標(biāo)進(jìn)行拖放即可，非常直觀方便。系統(tǒng)還提供了表生成器、查詢生成器、報表設(shè)計器以及數(shù)據(jù)庫向?qū)?、表向?qū)?、查詢向?qū)А⒋绑w向?qū)?、報表向?qū)У裙ぞ撸沟貌僮骱啽?，容易使用和掌握? 4. 集成環(huán)境、處理多種數(shù)據(jù)信息 ， Access 基于 Windows 操作系統(tǒng)下的集成開發(fā)環(huán)境，該環(huán)境集成了各種向?qū)Ш蜕善鞴ぞ?，極大地提高了開發(fā)人員的 20 工作效率，使得建立數(shù)據(jù)庫、創(chuàng)建表、設(shè)計用戶界面、設(shè)計數(shù)據(jù)查詢、報表打印等可以方便有序地 進(jìn)行。 5. 該 Access 支持 ODBC（開發(fā)數(shù)據(jù)庫互連， Open Data Base Connectivity），利用 Access 強大的 DDE（動態(tài)數(shù)據(jù)交換）和 OLE（對象的聯(lián)接和嵌入）特性，可以在一個數(shù)據(jù)表中嵌入位圖、聲音、 Excel 表格、 Word 文檔，還可以建立動態(tài)的數(shù)據(jù)庫報表和窗體等。 Access 還可以將程序應(yīng)用于網(wǎng)絡(luò)，并與網(wǎng)絡(luò)上的動態(tài)數(shù)據(jù)相聯(lián)接。利用數(shù)據(jù)庫訪問頁對象生成 HTML 文件，輕松構(gòu)建Inter/Intra 的應(yīng)用。 6. 支持廣泛，易于擴展，彈性較大 ， 能夠?qū)⑼ㄟ^鏈接表 的方式來打開EXCEL 文件、格式化文本文件等，這樣就可以利用數(shù)據(jù)庫的高效率對其中的數(shù)據(jù)進(jìn)行查詢、處理。還可以通過以 Access 作為前臺客戶端，以 SQL Server作為后臺數(shù)據(jù)庫的方式（如 ADP）開發(fā)大型數(shù)據(jù)庫應(yīng)用系統(tǒng)。 總之， Access 是一個既可以只用來存放數(shù)據(jù)的數(shù)據(jù)庫，也可以作為一個客戶端開發(fā)工具來進(jìn)行數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)；即可以開發(fā)方便易用的小型軟件，也可以用來開發(fā)大型的應(yīng)用系統(tǒng)。 數(shù)據(jù)庫設(shè)計 其實在拼圖游戲主體中并沒用到數(shù)據(jù)庫，數(shù)據(jù)庫在此拼圖游戲中主要是用來保存用戶信息和用戶游戲成績信息的，因 此拼圖游戲主要包括 2 張表： 1．用戶信息表 表 61 用戶信息表（ userInfo） 用戶信息表在拼圖游戲中主要體現(xiàn)在用戶登錄和用戶注冊信息的保存，如表 61 所示， 建立用戶信息表 userinfo，其中具備 uname 和 upwd（即用戶名和密碼） 這兩項用戶信息 ，這兩項的數(shù)據(jù)類型均為文本類型。 設(shè)置字段名稱分別 21 為 uname 以及 upwd，分別代表用戶名以及密碼兩個項目。 創(chuàng)建用戶信息表用來存 儲用各位用戶的用戶名以及密碼這兩項信息。 2. 成績信息表 表 62 成績信息表 (Grade) 成績信息 表在拼圖游戲中主要體現(xiàn)在用戶個人戰(zhàn)況成績和成績排名信息的保存，如表 62 所示，創(chuàng)建成績信息表，用來存儲各位用戶的成績信息，其中包括用戶名、等級、分?jǐn)?shù)以及時間這四項信息，數(shù)據(jù)類型分別為文本、數(shù)字、數(shù)字和日期 /時間。設(shè)置字段名稱分別為 uname、 version、 point 以及 time，分別代表用戶名、等級、分?jǐn)?shù)以及時間這四個項目。 圖 61 ER 圖符號說明 ER 圖是由實體、屬性、聯(lián)系三部分組成，其符號表示如圖 61 所示，實體 聯(lián)系圖 (EntityRelation Diagram)用來建立數(shù)據(jù)模型 ,在 數(shù)據(jù)庫系統(tǒng)概論中屬于概念設(shè)計階段，形成一個獨立于機器，獨立于 DBMS 的 ER 圖模型。 通常將它簡稱為 ER 圖，相應(yīng)地可把用 ER 圖描繪的數(shù)據(jù)模型稱為 ER 模型。 ER 圖提供了表示實體（即數(shù)據(jù)對象）、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。 22 本拼圖游戲中有 2 個實體，用戶信息的 ER 圖如圖 62 所示： userInfo（ uname， upwd） 圖 62 userInfo ER 圖 圖 62 為 userInfo ER 圖，即用戶信息 ER 圖。在用戶信 息的 ER 圖中，有兩個實體，分別為 uname 以及 upawd 這兩項，分別表示用戶名以及密碼這兩 項 ，圖 62 表示出用戶信息表中的實體 聯(lián)系圖，可以讓人清晰地看出用戶信息表中所包含的 數(shù)據(jù)庫信息 ，并反映其屬性。 Grade（ uname， version， point， time） 圖 63 Grade ER 圖 如圖 63 所示，圖為 Grade ER 圖，其中包含 uname、 version、 point 以及time 這四項，分別代表用戶名、等級、分?jǐn)?shù)以及時間這 四項。該圖表示出用戶成績信息表中的數(shù)據(jù)關(guān)系。 可以讓人清晰地看出用戶信息表中所包含的 數(shù)據(jù)庫信息 ，并反映其屬性。 圖 64 全局 ER 圖 userInfo uname upwd Grade uname time version point userInfo Grade 屬于 1 N 23 如圖 64 所示，圖為全局 ER 圖，反映出該數(shù)據(jù)庫系統(tǒng)中所包含的數(shù)據(jù)庫信息。有 userInfo 以及 Grade 這兩個實體。 1 個用戶可以有 N 個成績，但是 1個成績只能屬于 1 個用戶，因此用戶和成績是 1 對多的關(guān)系，得出下面實體關(guān)系圖： 數(shù)據(jù)庫實現(xiàn) 1. 數(shù)據(jù)庫的連接 private static void createConn() { try { (DRIVER)。//加載驅(qū)動 try { conn=(url)。//到得數(shù)據(jù)庫連接 } catch (SQLException e) { // TODO Autogenerated catch block ()。} } catch (ClassNotFoundException e) { // TODO Autogenerated catch block ()。 } } 用 Java 訪問數(shù)據(jù)庫首先要加載數(shù)據(jù)庫驅(qū)動，然后才能連接數(shù)據(jù)庫。設(shè)計中涉及到了 DAO（ data access object 數(shù)據(jù)訪問對象）。 DAO 就是處理數(shù)據(jù)庫的操作 ； model 就是 DAO 進(jìn)行操作的數(shù)據(jù)對象。也就是說， DAO 是操作數(shù)據(jù)庫的，提供對數(shù)據(jù)庫的基本操作 ， model 利用 DAO 里的方法完成業(yè)務(wù)邏輯處理，本身不涉及對數(shù)據(jù)庫的操作。 24 2. 查詢指定用戶信息的實現(xiàn) public int selectUser(Userinfo ui) {int count=0。 Statement st=null。//執(zhí)行操作對象 try {st= ()。//創(chuàng)建執(zhí)行操作對象 } catch (SQLException e) {// TODO Autogenerated catch block ()。 } try { ResultSet rs=(select * from UserInfo where uname=39。+()+39。)。 if(()) {count=1。} } catch (SQLException e) {// TODO Autogenerated catch block ()。 }return count。//返回結(jié)果 } 定義靜態(tài) SQL 語句命令，創(chuàng)建執(zhí)行操作對象，執(zhí)行 SQL 語句，用戶可根據(jù)自己的需要輸入自己所想查詢的用戶的信息，該段代碼是執(zhí)行查詢操作，查詢指定的用 戶的信息，即執(zhí)行 select from 操作，執(zhí)行后將數(shù)據(jù)返回到結(jié)果中。其間，若操作有誤便會通過 try catch 語句拋出異常。 3. 注冊用戶信息的實現(xiàn) public int register(Userinfo ui) { Statement sm=null。 int count =0。 try { sm=()。 count=(insert into UserInfo values(39。+()+39。,39。+()+39。))。 } catch (SQLException e) { // TODO Autogenerated catch block 25 ()。 } return count。 } 注冊用戶信息的實現(xiàn)主要是通過定義執(zhí)行操作對象，創(chuàng)建執(zhí)行操作對象，執(zhí)行數(shù)據(jù)庫語句， 即 execute Update 語句。用戶 可輸入用戶名和密碼來實現(xiàn)注冊工作，之后數(shù)據(jù)庫會執(zhí)行更新操作，將新注冊的用戶信息更新到原有數(shù)據(jù)庫中。 4. 更新用戶得分的實現(xiàn) public int insertGrade(Grade gd) { Statement sm=null。 int count =0。 try { sm=() count=(insert into Grade values(39。+()+39。,+()+,+()+,now))。 } catch (SQLException e) { // TODO Autogenerated catch block ()。 } return count。 } 更新用戶得分主要是通過定義執(zhí)行操作對象，創(chuàng)建執(zhí)行操作對象，然后執(zhí)行數(shù)據(jù)庫語句，即 execute Update語句。用戶輸入用戶名、等級、得分信息，數(shù)據(jù)庫執(zhí)行查詢動作，并將新的用戶信息更新至原數(shù)據(jù)庫中。利用 try catch語句，一旦程序出現(xiàn)錯誤，程序會報錯。 26 5. 查詢指定用戶的得分信息 public ArrayListGrade selectGrade(Grade gd) { Statement sm=null。 ResultSet rs=null。 ArrayListGrade alGrade=new ArrayListGrade()。 try { sm=()。//創(chuàng)建執(zhí)行操作對象 rs=(select * from Grade where uname=39。+()+39。 and version=+())。 while(()) { Grade g=new Grade()。 (g)。} } catch (SQLException e) {// TODO Autogenerated catch block ()。 } return alGrade。//返回結(jié)果 } 創(chuàng)建執(zhí)行操作對象，創(chuàng)建數(shù)據(jù)集，將得分?jǐn)?shù)據(jù)放在 grade 這個容器里，用戶可選擇想要查詢的用戶信息，數(shù)據(jù)庫便執(zhí)行 查詢操作，如果數(shù)據(jù)庫中存在該用戶的信息，便創(chuàng)建一個得分實例，并設(shè)置相關(guān)信息項，之后將得分實例添加到 grade 這個集合中。 關(guān)鍵算法的設(shè)計與實現(xiàn) 八數(shù)碼問題 1. 問題說明 關(guān)于八數(shù)碼問題，是該程序設(shè)計的一個難點，也是首要突破的一的難點，搞清楚八數(shù)碼函數(shù)的運算邏輯是該程序設(shè)計的關(guān)鍵。 27 圖 65 八數(shù) 碼示例圖 八數(shù)碼的問題說明 如圖 65 所示 ， 八數(shù)碼問題（九宮問題）在一個 3*3 的九宮中有 18 這 8 個數(shù)及一個空格隨機的擺放在其中的格子里?，F(xiàn)在要求實現(xiàn)這個問題：將打亂的九宮格調(diào)整為與圖片吻合的形式。調(diào)整的規(guī)則是：每次只能將與空格（上、下、或左、右）相鄰的一個數(shù)字平移到空格中。 2. 示例分析 具體分析，九宮問題中，程序產(chǎn)生的隨機排列轉(zhuǎn)換成目標(biāo)共有兩種可能，而且這兩種不可能同時成立，也就是奇數(shù)排列和偶數(shù)排列。我們可以把一個隨機排列的數(shù)組從左到右從上到下用一個一維數(shù)組表示，我們就可以表示成 ｛ 8，7， 1， 5， 2， 6， 3， 4， 0｝ 其中 0 代表空格。 狀態(tài)為： 8 7 1 5 2 6 3 4 0 在這個數(shù)組中我們首先計算它能夠重排列出來的結(jié)果，公式是： ∑（Ｆ（Ｘ））＝Ｙ，其中Ｆ（Ｘ） 就是一個數(shù)他前面比這個數(shù)小的數(shù)的個數(shù)，Ｙ為奇數(shù)和偶數(shù)各有一種解法。那么上面的數(shù)組我們就可以解出它的結(jié)果。 Ｆ（ 8）＝ 0；（數(shù)字 8 前沒有比其小的數(shù)字） Ｆ（ 7）＝ 0； Ｆ（ 1