導(dǎo)語：如何才能寫好一篇計算機畢業(yè)論文，這就需要搜集整理更多的資料和文獻，歡迎閱讀由公文云整理的十篇范文，供你借鑒。

篇1

一、本科學(xué)生畢業(yè)論文的目的和內(nèi)容

本科學(xué)生在畢業(yè)之前必須做畢業(yè)論文，其目的是通過畢業(yè)論文，讓學(xué)生獨立開發(fā)一個具體的計算機應(yīng)用項目，系統(tǒng)地進行分析總結(jié)和運用學(xué)過的書本知識，以鞏固本科階段所學(xué)的專業(yè)理論知識，并給予一個理論聯(lián)系實際的機會。

為了便于實施和管理，規(guī)定網(wǎng)絡(luò)學(xué)院計算機相關(guān)專業(yè)本科學(xué)生畢業(yè)論文主要以開發(fā)一個管理信息系統(tǒng)為畢業(yè)實踐的課題，每個畢業(yè)生通過獨立開發(fā)一個具體的管理信息系統(tǒng)，掌握開發(fā)一個比整完整的管理信息系統(tǒng)的主要步驟，并從中獲得一定的實際經(jīng)驗。

二、管理信息系統(tǒng)開發(fā)的主要步驟

管理信息系統(tǒng)開發(fā)的主要步驟及各步驟的基本內(nèi)容如下：

1、 系統(tǒng)分析

主要工作內(nèi)容有以下幾項：

確定系統(tǒng)目標

系統(tǒng)可行性分析

2、 系統(tǒng)調(diào)查

系統(tǒng)的組織結(jié)構(gòu)、職能結(jié)構(gòu)和業(yè)務(wù)流程分析。其中系統(tǒng)的組織結(jié)構(gòu)圖應(yīng)畫成樹狀結(jié)構(gòu)。

系統(tǒng)業(yè)務(wù)流程分析、業(yè)務(wù)流程圖

3、 數(shù)據(jù)流程分析

數(shù)據(jù)流程圖(系統(tǒng)關(guān)聯(lián)圖、頂層圖、一層數(shù)據(jù)流圖、二層數(shù)據(jù)流圖)

數(shù)據(jù)詞典

代碼設(shè)計

4、 管理信息系統(tǒng)的功能設(shè)計

系統(tǒng)的功能結(jié)構(gòu)圖，每個功能模塊的主要工作內(nèi)容、輸入輸出要求等。

系統(tǒng)控制結(jié)構(gòu)圖

5、 數(shù)據(jù)庫設(shè)計

概念模型設(shè)計：實體、實體間的聯(lián)系、e-r圖

關(guān)系模式設(shè)計：e—r圖->關(guān)系模式的轉(zhuǎn)換規(guī)則

關(guān)系模式

數(shù)據(jù)庫表設(shè)計：數(shù)據(jù)庫表結(jié)構(gòu)

6、 系統(tǒng)物理配置方案

7、 人機界面設(shè)計

8、 模塊處理概述

9、 系統(tǒng)測試和調(diào)試：測試計劃、測試用例、測試結(jié)果

三、開發(fā)工具和注意事項

1、開發(fā)工具

開發(fā)工具可由學(xué)生任選。如delphi、foxpro、vb、access等，這些工具的使用全由學(xué)生自學(xué)。

2、注意事項

(1)項目開發(fā)步驟的完整性(系統(tǒng)需求分析、概念設(shè)計、物理設(shè)計、系統(tǒng)環(huán)境和配置、系統(tǒng)實施以及系統(tǒng)測試和調(diào)試等)

(2)每個開發(fā)步驟所得結(jié)果的正確性(業(yè)務(wù)流程圖、數(shù)據(jù)流程圖、數(shù)據(jù)詞典、hipo圖、e-r圖、關(guān)系模式、人機界面設(shè)計及模塊處理等的詳細分析和說明)

相關(guān)推薦：

精品論文：英語畢業(yè)論文提綱范文

篇2

在internet飛速發(fā)展的今天，互聯(lián)網(wǎng)成為人們快速獲取、和傳遞信息的重要渠道，它在人們政治、經(jīng)濟、生活等各個方面發(fā)揮著重要的作用.因此網(wǎng)站建設(shè)在internet應(yīng)用上的地位顯而易見，它已成為政府、企事業(yè)單位信息化建設(shè)中的重要組成部分，從而倍受人們的重視。

這次我們所設(shè)計的課題正是互聯(lián)網(wǎng)與社會生活之間的緊密關(guān)系的體現(xiàn)，現(xiàn)今的社會，人們已經(jīng)離不開了網(wǎng)絡(luò)，網(wǎng)絡(luò)已經(jīng)成為人與人之間交流的一種形式，他能夠把事情的復(fù)雜化轉(zhuǎn)為簡單化。老干部局網(wǎng)網(wǎng)站的建設(shè)不僅能夠使該事業(yè)單位的工作方式有所改變，也大大地提高了該單位工作人員的辦事效率，也增加了該單位的知明度，更重要的是為我們局的老干部們提供了一個網(wǎng)絡(luò)生活空間，促進了他們對網(wǎng)絡(luò)知識的進一步地了解。

通過該網(wǎng)站展示了機構(gòu)設(shè)置、政策法規(guī)、辦事指南、電子刊物、新聞、學(xué)習(xí)園地、問題集錦、養(yǎng)生保健、生活小常識、旅游簡介等系列內(nèi)容的介紹。同時您也可以利用電子信箱經(jīng)濟而又快捷地與外界進行各種信息溝通。

asp簡介

1 什么是a s p microsoft active server pages (asp)實際上是將標準的h t m l文件拓展了一些附加特征， a s p像標準的h t m l文件一樣包含h t m l語句并且在一個瀏覽器上解釋并顯示。但它為h t m l編寫人員提供了在服務(wù)器端運行腳本的環(huán)境，使h t m l編寫人員可以利用v b s c r i p t和j s c r i p t或其他

第三方腳本語言來創(chuàng)建a s p，實現(xiàn)過去需要編寫復(fù)雜的c g i程序才能實現(xiàn)的有動態(tài)內(nèi)容的網(wǎng)頁，如計數(shù)器等。一個a s p文件的后綴為. a s p，其中包含實現(xiàn)動態(tài)功能的v b s c r i p t或j s c r i p t語句，如果去掉那些v b s c r i p t或j s c r i p t語句，它和標準的h t m l文件沒有任何區(qū)別。a s p提供了一些內(nèi)建對象(參見后面關(guān)于內(nèi)建對象的章節(jié))。利用這些內(nèi)建對象，你可以使你的腳本更加強大;這些

篇3

1.1分層技術(shù)的基本概念

所謂的分層技術(shù)其實就是對計算機軟件結(jié)構(gòu)中其內(nèi)部層次所存在依賴關(guān)系的闡述，一般來說，計算機軟件的開發(fā)往往要保證軟件運行的過程中有著一定的可靠性和靈活性，并不僅僅局限于單一功能，而要盡可能最大限度地實現(xiàn)軟件的多種功能。

1.2分層技術(shù)的特點

首先分層技術(shù)將計算機軟件適當?shù)剡M行擴展，按照功能的不同分解計算機軟件復(fù)雜的系統(tǒng)，適當改造和升級計算機軟件，從根本上修改系統(tǒng)中某一功能層以及上下層。其次分層技術(shù)不僅僅將軟件開發(fā)的效率有效提升，同時對于軟件運行的可靠性同樣有著一定的保障。計算機軟件在開發(fā)的過程中，通過改造原有的計算機系統(tǒng)，一方面將復(fù)雜軟件開發(fā)的時間縮小，另一方面對于新軟件產(chǎn)品的質(zhì)量有著實質(zhì)性的保障。最后分層技術(shù)在計算機軟件開發(fā)中的應(yīng)用，便于計算機軟件的再次使用，通過對分層模式的利用，進而定義功能層次的接口，實現(xiàn)軟件的自行開發(fā)，并對標準接口進行利用，其端口的無縫隙對接也就在某種程度上最大限度地實現(xiàn)。

2分層技術(shù)在計算機軟件開發(fā)中的應(yīng)用

隨著時代經(jīng)濟的發(fā)展以及網(wǎng)絡(luò)技術(shù)的普及，計算機軟件開發(fā)備受關(guān)注。同時計算機軟件開發(fā)技術(shù)的發(fā)展，打破了傳統(tǒng)計算機軟件單項業(yè)務(wù)處理模式，進而趨向于多層次計算機軟件業(yè)務(wù)處理。就其實質(zhì)性而言，目前計算機軟件開發(fā)中所采用的分層技術(shù)由剛開始的二層和三層，逐漸發(fā)展為現(xiàn)如今的四層和五層。現(xiàn)本文對其在計算機軟件開發(fā)中的應(yīng)用進行分析探討。

2.1雙層技術(shù)在計算機軟件開發(fā)中的應(yīng)用

計算機軟件開發(fā)中雙層技術(shù)的應(yīng)用不僅僅將軟件開發(fā)的效率有效提高，同時也使軟件開發(fā)所需的時間在某種程度上有所縮短。所謂的雙層技術(shù)主要由客戶端和服務(wù)器兩個端點組成，首先客戶端主要是提供界面供用戶使用，并將某種狀態(tài)下出現(xiàn)的相關(guān)邏輯關(guān)系進行處理；服務(wù)器主要是對客戶信息的接收，并在某種程度上將用戶所需要的信息進行一定的整合，再次傳遞到客戶端。分層技術(shù)在計算機軟件開發(fā)中應(yīng)用的前提，是要保證計算機的服務(wù)器有著較好的效能，同時也要保證用戶數(shù)量相對較少。一旦用戶數(shù)量相對較多，計算機軟件在實際的運行中，不僅僅出現(xiàn)系統(tǒng)上的錯誤，同時也在一定程度上使得軟件運行速度相對較慢，很難實現(xiàn)用戶的真正需求。

2.2三層技術(shù)在計算機軟件開發(fā)中的應(yīng)用

所謂的三層技術(shù)主要是在計算機軟件開發(fā)中雙層技術(shù)的基礎(chǔ)上進行完善。相對于雙層技術(shù)，三層技術(shù)不僅僅使得應(yīng)用服務(wù)器在某種程度上得到增加，同時對于計算機使用用戶數(shù)據(jù)的存儲也有著一定的優(yōu)勢。三層技術(shù)的應(yīng)用，一方面使得計算機信息訪問的效率有所提高，同時另一方面從根本上實現(xiàn)了計算機與人之間的信息的真正交互，計算機工作的效益明顯提高。三層技術(shù)主要有業(yè)務(wù)處理層次、界面層次以及數(shù)據(jù)層次三個方面。業(yè)務(wù)處理層次主要是分析用戶的真正需求，并發(fā)出一定的請求，對數(shù)據(jù)進行處理和提??；界面層主要是對用戶真正需求進行主要的搜集，通過對信息進行一定的加工，進而將數(shù)據(jù)搜集的結(jié)果傳遞給業(yè)務(wù)處理層次；而數(shù)據(jù)層次主要是對業(yè)務(wù)處理層的申請進行審核，并對數(shù)據(jù)庫相關(guān)信息進行查詢，進行科學(xué)的分析之后將處理結(jié)果傳遞給業(yè)務(wù)層。三層技術(shù)雖然在一定程度上提高了計算機工作的效率，但是面對復(fù)雜的用戶環(huán)境，很難從根本上科學(xué)地分開界面層、業(yè)務(wù)處理層以及數(shù)據(jù)庫層。

2.3四層技術(shù)在計算機軟件開發(fā)中的應(yīng)用

四層技術(shù)是在三層技術(shù)的基礎(chǔ)上進行完善的，主要有業(yè)務(wù)處理層、Web層、數(shù)據(jù)庫層以及存儲層。其在軟件開發(fā)中的應(yīng)用過程，首先是業(yè)務(wù)處理層對用戶的需求進行分析，進而將數(shù)據(jù)層處理的結(jié)果傳遞給Web層，通過進行數(shù)據(jù)的交換和數(shù)據(jù)訪問的代碼將數(shù)據(jù)庫與計算機對象之間的關(guān)系進行直觀地反映。

2.4中間件技術(shù)在計算機軟件開發(fā)中的應(yīng)用

隨著數(shù)據(jù)通信與計算機網(wǎng)絡(luò)技術(shù)的蓬勃發(fā)展，在計算機軟件開發(fā)過程中，中間件技術(shù)相對來說是一種獨立性的系統(tǒng)軟件，從根本上將異構(gòu)與分布集成帶來的各種復(fù)雜技術(shù)加以屏蔽，將計算機軟件開發(fā)過程中技術(shù)上的難度有效降低。中間件技術(shù)不僅僅將開發(fā)的周期縮短，而且可從根本上科學(xué)優(yōu)化操作系統(tǒng)、應(yīng)用軟件以及數(shù)據(jù)庫之間的某種關(guān)系，同時對于系統(tǒng)的安全運行以及軟件開發(fā)風(fēng)險的降低有一定的保障性作用，真正實現(xiàn)了計算機運行過程中各系統(tǒng)資源的優(yōu)勢互補。

3結(jié)語

篇4

在Shell32.DLL動態(tài)鏈接庫中包括一個函數(shù)Shell_NotifyIconA()可通知Windows在任務(wù)條右下角加入一個小圖標，可惜該函數(shù)的詳細說明未收入Delphi的幫助文檔中?，F(xiàn)將實現(xiàn)例程示范如下：

unitpro2;

interface

uses

。。。,Menus,shellAPI;//TNotifyIconData是定義在shellAPI單元的

{自定義消息，當小圖標捕捉到鼠標事件時Windows向回調(diào)函數(shù)發(fā)送此消息}

constWM_MYTRAYICONCALLBACK=WM_USER+1000;

。。。。

private

MyTrayIcon:TNotifyIconData;

procedureWMMyTrayIconCallBack(VarMsg:TMessage);messageWM_MYTRAYICONCALLBACK;

//托盤消息處理過程

procedureWMCommand(Varmsg:TWMCommand);messageWM_Command;

//處理托盤圖標的右鍵菜單事件

procedureMinimize(varmess:TWMNCLBUTTONDOWN);messageWM_NCLBUTTONDOWN;

//窗體最小化時的消息處理

。。。。。。。。

procedureTForm1.FormCreate(Sender:TObject);

begin

//將程序窗口樣式設(shè)為TOOL窗口，避免在任務(wù)欄上出現(xiàn)

SetWindowLong(Application.Handle,GWL_EXSTYLE,WS_EX_TOOLWINDOW);

end;

procedureTForm1.FormShow(Sender:TObject);

begin

//設(shè)置托盤

Icon.Handle:=LoadIcon(Hinstance,''''MAINICON'''');

MyTrayIcon.cbSize:=SizeOf(TNotifyIconData);//nid變量的字節(jié)數(shù)

MyTrayIcon.Wnd:=Handle;//主窗口句柄

MyTrayIcon.uID:=1;//內(nèi)部標識，可設(shè)為任意數(shù)

MyTrayIcon.uFlags:=NIF_ICONorNIF_TIPorNIF_MESSAGE;//指明哪些字段有效

MyTrayIcon.uCallBackMessage:=WM_MYTRAYICONCALLBACK;//回調(diào)函數(shù)消息，將自定義托盤消息傳遞進去

MyTrayIcon.hIcon:=Application.Icon.Handle;//要加入的圖標句柄，可任意指定

StrCopy(MyTrayIcon.szTip,PChar(Caption));

Shell_NotifyIcon(NIM_ADD,@MyTrayIcon);

ShowWindow(Handle,sw_Hide);

//Visible:=False;//當程序啟動時就最小化在托盤區(qū)即Form.Create時啟用此語句

Application.ShowMainForm:=False;

SetForegroundWindow(Application.Handle);

end;

////消息過程實現(xiàn)

procedureTForm1.WMMyTrayIconCallBack(varMsg:TMessage);

varCursorPos:TPoint;

begin

caseMsg.LParamof

WM_LBUTTONDBLCLK://雙擊消息：彈出主窗口

begin

Visible:=notVisible;

Application.ShowMainForm:=Visible;

SetForegroundWindow(Application.Handle);

end;

WM_RBUTTONDOWN://鼠標右鍵：彈出菜單

begin

GetCursorPos(CursorPos);

{Popupmenu1.Popup(CursorPos.X,CursorPos.Y);

popupmen1里面就可以加入顯示主窗口、退出等功能。這個右鍵菜單可以是靜態(tài)的，如上面一句來彈出；也可以動態(tài)建立，如下面所示的方法：}

pm:=createpopupmenu;//建立一個Hmenu,pm:hmenu;

AppendMenu(pm,0,ord(''''A''''),''''關(guān)于....'''');//在指定的菜單里添加一個菜單項

AppendMenu(pm,0,Ord(''''B''''),''''&Exit'''');

//加入菜單事件---》處理WMCOMMAND消息即可

TrackPopupMenu(pm,Tpm_BottomAlignorTpm_RightAlign,CursorPos.x,CursorPos.y,0,handle,nil);

//在圖標上方顯示該彈出式菜單

end;

end;

end;

procedureTForm1.WMCommand(varmsg:TWMCommand);

begin

Casemsg.ItemIDof

Ord(''''A''''):showmessage(''''我的右鍵菜單！'''');

Ord(''''B''''):Self.close;//關(guān)閉程序主窗體

elseinherited;

end;

end;

procedureTform1.Minimize(varmess:TWMNCLBUTTONDOWN);//應(yīng)用程序最小化消息處理

begin

ifMess.Hittest=htReducethen

Self.Hide

elseinherited;

end;

procedureTForm1.FormClose(Sender:TObject;varAction:TCloseAction);

var{程序被關(guān)閉時通知Windows去掉小圖標}

nid:TNotifyIconData;

begin

nid.cbSize:=sizeof(nid);//nid變量的字節(jié)數(shù)

nid.uID:=1;//內(nèi)部標識，與加入小圖標時的數(shù)一致

nid.Wnd:=Handle;//主窗口句柄

篇5

關(guān)鍵詞數(shù)據(jù)庫掃描多表聯(lián)結(jié)子查詢

1如何優(yōu)化Parse

1．1SQL語句的Parse處理步驟：

1）計算語句值

2）共享池中有無與此語句值相同的語句？

3）共享池中有與此語句字符完全匹配的語句？

4）準備要運行的SQL語句

5）為新語句在共享池中創(chuàng)建空間

6）將語句存放在共享池中

7）修改共享池圖，標明語句的值和在共享池中的位置

8）執(zhí)行準備好的SQL語句

最理想的是，語句只執(zhí)行1、2、3和8步來進行處理。不經(jīng)過2、3步來測試被傳給Oracle的語句要使用1～8步進行處理。只經(jīng)過1、2、3、8的SQL語句要比經(jīng)過1～8步的語句更為有效。

1．2在共享池中重用SQL語句

當SQL語句被傳遞給Oracle處理時，其秘訣是重復(fù)使用已經(jīng)在共享池中的語句，而不是讓Oracle在接受語句時去準備新的語句。前面表明，如果Oracle接受了一個與共享池中的語句相一致的語句，就重用共享池中的語句。

Oracle提供在數(shù)據(jù)庫中存儲代碼的能力。當應(yīng)用系統(tǒng)開始運行時，從數(shù)據(jù)庫中讀取代碼（可用PL/SQL語句編制）并像其它語句那樣傳遞到共享池中去處理。從數(shù)據(jù)庫中取出的代碼是編譯過的并駐留在共享池中。

可以利用數(shù)據(jù)庫中存儲的程序代碼設(shè)計應(yīng)用系統(tǒng)，檢查所有的事務(wù)處理以及主要的通用的過程，研究現(xiàn)有的應(yīng)用系統(tǒng)并把主要的處理程序轉(zhuǎn)換為數(shù)據(jù)庫中存儲的程序代碼。在Oracle中存儲代碼可以通過過程、程序包、函數(shù)、觸發(fā)器等來實現(xiàn)。

2如何優(yōu)化Execute和Fetch

2．1避免無計劃的全表掃描

全表掃描連續(xù)從表讀取所有數(shù)據(jù)，而不管數(shù)據(jù)是否與查詢有關(guān)。避免不必要的全表掃描有兩個充足理由：1）全表掃描沒有選擇性

2）過全表掃描讀取的數(shù)據(jù)很快從SGA的緩沖區(qū)移走（如果正在掃描的表不是“高速存儲”的表）

在基于規(guī)則優(yōu)化的情況下，如果下列任何條件在SGA語句出現(xiàn)，就要對一個表進行全表掃描。

1）該表無索引

2）對返回的行無任何限定條件（如無Where語句）

3）對數(shù)據(jù)表與任何索引主列相對應(yīng)的行無限定條件。例如，在City－State－Zip列上創(chuàng)建了三列復(fù)合索引，那么僅對State列有限定條件的查詢不能使用這個索引，因為State不是索引的主列。

4）對索引主列的行有限定條件，但條件或者是NULL或者是不相等。例如，City列上存在索引，在所有下列情況下都不會使用索引。

Wherecityisnull

Wherecityisnotnull

Wherecity!=’liaoning’

5）對索引主列的行有限定條件，但條件在表達式里使用。例如，如果在City列上索引，那么限定條件

WhereCity=’liaoning’

可以使用索引。然而，如果限定條件是

WhereUPPER(City)=’liaoning’

那么不會使用City列上的索引，因為City列在UPPER函數(shù)里。如果將City列與文本字符串聯(lián)結(jié)在一起，也不會使用索引。例如，如果限定條件是

WhereCity||’x’like‘liaoning%’

那么不會使用City列上的索引。

6）對索引主列的行有限定條件，但條件使用Like操作以及值以‘％’開始或者值是一個賦值變量。例如，在所有下列情況下都不會使用索引：

WhereCitylike‘%aonin%’

WhereCitylike:City_Bind_Variable

如果表小、索引列無選擇性，基于開銷的優(yōu)化器可能決定使用全表掃描。

2．2只使用選擇性索引

索引的選擇性是指索引列里不同值的數(shù)目與表中記錄數(shù)的比。如果表有1000個記錄，表索引列有950個不同值，那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據(jù)非空值列的唯一索引，通常其選擇性為1.0。

如果使用基于開銷的最優(yōu)化，優(yōu)化器不應(yīng)該使用選擇性不好的索引。

索引的選擇性是指索引列里不同值的數(shù)目與表中記錄數(shù)的比。如果表有1000個記錄，表索引列有950個不同值，那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據(jù)非空值列的唯一索引，通常其選擇性為1.0。

索引的選擇性是指索引列里不同值的數(shù)目與表中記錄數(shù)的比。如果表有1000個記錄，表索引列有950個不同值，那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據(jù)非空值列的唯一索引，通常其選擇性為1.0。

2．3管理多表聯(lián)結(jié)

Oracle提供了3個聯(lián)結(jié)操作：NESTEDLOOPS、HASHJOIN和MERGEJOIN。MERGEJOIN是一組操作，在所有行被處理完之前，它不返任何記錄給下一操作。NESTEDLOOPS和HASH是行操作，因此會很快將第一批記錄返回給下一個操作。

在每個聯(lián)結(jié)選項里，必須執(zhí)行一些步驟以獲取最好的聯(lián)結(jié)性能。如果沒有適當?shù)貎?yōu)化聯(lián)結(jié)操作，那么聯(lián)結(jié)所需的時間也許隨著表的增長而呈指數(shù)級地增長。

2．4管理包含視圖的SQL語句

如果查詢包含視圖，優(yōu)化器有兩種執(zhí)行查詢的方法：首先解決視圖然后執(zhí)行查詢，或者把視圖文本集成到查詢里去。如果首先執(zhí)行視圖，那么首先完成全部的結(jié)果集，然后用其余的查詢條件做過濾器。

首先解決視圖會導(dǎo)致查詢性能下降的問題，這取決于所涉及表的相對大小。如果視圖被集成到查詢里，那么查詢的條件也可以應(yīng)用于視圖里，并且可以使用一個小一些的結(jié)果集。然而在一些情況下，也許可以通過視圖分離組操作提高查詢性能。

如果一個視圖包含集合的操作（如Groupby、SUM、COUNT或者DISTINCT），那么視圖不能被集成到查詢里去。

不使用組或者沒有集合操作的視圖的SQL語法可以被集成到大的查詢里去。

2．5優(yōu)化子查詢

當使用自查詢時，也許會碰到幾個獨特的問題。涉及子查詢的查詢潛在問題如下：

?也許在執(zhí)行完查詢的剩余部分前執(zhí)行子查詢（與執(zhí)行分組功能的視圖相似）。

?子查詢也許要求特定的提示，但這些提示不直接與調(diào)用該子查詢的查詢有關(guān)

?可以作為單個查詢執(zhí)行的子查詢也許被代替寫成幾個不同的子查詢。

?也許在使用notin子句或者notexists子句時，不能在最有效的方式下進行子查詢的存在查詢。

1）當執(zhí)行子查詢時

如果一個查詢包含子查詢，那么優(yōu)化器有兩種完成查詢的方法：首先完成子查詢，然后完成查詢（“視圖的方法”），或者將子查詢集成到查詢里去（“聯(lián)結(jié)”的方法）。如果首先解決子查詢，那么整個子查詢的結(jié)果集將首先被計算，并且用查詢條件的剩余部分做過濾器。如果沒有使用子查詢?nèi)ミM行存在檢查，那么“聯(lián)結(jié)”方法將通常要比“視圖”方法完成得好。

如果一個子查詢包括集合操作，如groupby，SUM或者DISTINCT，那么不能集成子查詢到查詢的其余部分里去。非集成的子查詢限制了提供給優(yōu)化器的選項。

2）如何組合子查詢

一個查詢可以包含多個子查詢，使用的子查詢越多，集成或者重寫它們到大的聯(lián)結(jié)里就越困難。既然有多個子查詢使集成困難，就應(yīng)該盡可能地組合多個子查詢。

3）怎樣進行存在檢查

有時子查詢不返回行（記錄），但可以進行數(shù)據(jù)正確性檢查。在相關(guān)表里的記錄或者存在或者不存在的邏輯檢查，稱為存在檢查?？梢允褂胑xists和notexists子句提高存在檢查的性能。

2．6管理對非常巨大的表的訪問

隨著表增長到比SGA的數(shù)據(jù)塊高速緩沖區(qū)存儲器的空間顯著大時，需要從另一個角度優(yōu)化對這個表的查詢。

1）問題

當表和它的索引小的時候，在SGA里可以有高度的數(shù)據(jù)共享。多用戶讀表或索引范圍掃描可以反復(fù)使用同一個塊。隨著表的增長，表的索引也在增長。隨著表和它的索引增長到比SGA里提供的空間大時，范圍掃描需要的下一行將在SGA里找到的可能性變小，數(shù)據(jù)庫的命中率將減小。最后，每一個邏輯讀將要求一個單獨的物理讀。對使用非常大的表的優(yōu)化方法著眼于特別的索引技術(shù)和有關(guān)索引的選擇。

2）管理數(shù)據(jù)接近

在訪問非常大的表期間，如果傾向于繼續(xù)使用索引，那么應(yīng)該關(guān)注數(shù)據(jù)接近，即邏輯相關(guān)記錄的物理關(guān)系。為了使數(shù)據(jù)最大限度地接近，應(yīng)該連續(xù)往表里插入記錄。記錄按通常在表的范圍掃描里使用的列排序。

3）避免沒有幫助的索引掃描

如果要對大表使用索引掃描，那么不能假定索引掃描將比全表掃描執(zhí)行得更好。不緊跟表訪問的索引唯一掃描或范圍掃描執(zhí)行得比較好，但緊跟通過RowID的表訪問的索引范圍掃描也許執(zhí)行得差。隨著表增長到比數(shù)據(jù)塊高速緩沖存儲器大得多，最終，索引掃描和全表掃描間的平衡點打破。

4）創(chuàng)建充分索引的表

如果表中的數(shù)據(jù)相當穩(wěn)定，充分索引一個表是很有用的。創(chuàng)建一個復(fù)合索引，它包括所有在查詢期間通常選擇的列。在查詢期間，查詢要求的所有數(shù)據(jù)可以通過索引訪問提供，不需要任何表訪問。

5）并行選項

可以把一個數(shù)據(jù)庫任務(wù)，比如Select語句，分為多個單元的工作，由多個Oracle進程同時執(zhí)行。這種能夠允許數(shù)據(jù)庫的單個查詢活動由多個協(xié)調(diào)的進程透明地進行處理的能力，稱為并行查詢選項（PQO）。

并行選項調(diào)用多個進程來利用空閑的系統(tǒng)資源，以減少完成任務(wù)所需要的時間。并行選項并不減少處理過程所要求的資源數(shù)量，而是把處理的任務(wù)分散給多個CPU。為了從并行選項中得到最大的好處，應(yīng)該使CPU和磁盤上的I/O不要滿負荷使用。因為并行的目的是使更多的CPU和磁盤同時參與處理數(shù)據(jù)庫的命令，一個缺乏CPU和I/O資源的服務(wù)程序是不能從并行選項中得到好處的。

2．7使用UNIONALL而不是UNION

最常用的集操作是UNION操作，UNION操作使多個記錄集聯(lián)結(jié)成為單個集。UNION操作的數(shù)學(xué)定義是返回記錄的單個集并且沒有重復(fù)的行，所以在合并結(jié)果集里，Oracle只返回不同的記錄。

當UNION操作用作SQL語句的一部分時，唯一性要求強迫Oracle移走重復(fù)的記錄。Oracle的移走重復(fù)記錄的功能是SORTUNIQUE操作，它與使用DISTINCT子句時執(zhí)行的操作類似。

UNIONALL操作允許重復(fù)。UNIONALL不要求SORTUNIQUE操作，從而節(jié)省了開銷。UNIONALL是一個行操作，所以當其變?yōu)橛行Ь头祷亟o用戶。而UNION包括SORTUNIQUE集操作，在全部記錄的集的排序結(jié)束前，不返回任何記錄給用戶。

當UNIONALL操作產(chǎn)生巨大的結(jié)果集時，不需要任何排序便返回記錄給應(yīng)用的事實意味著第一行檢索的響應(yīng)時間更快，并且在許多情況下，可以不用臨時段完成操作。

在有些情況下，UNIONALL和UNION不返回同樣的結(jié)果。如果在應(yīng)用環(huán)境中，結(jié)果集并不包含任何重復(fù)的記錄，則可以把UNION轉(zhuǎn)換成UNIONALL。

2．8避免在SQL里使用PL/SQL功能調(diào)用

對于增加PL/SQL的使用，許多用戶試圖利PL/SQL功能的優(yōu)勢產(chǎn)生可重復(fù)使用的代碼。其中一個強迫重復(fù)使用PL/SQL功能的方法是在SQL語句里使用。例如，可以創(chuàng)建一個將國際貨幣轉(zhuǎn)換為US$的函數(shù)。這個函數(shù)稱為US$。示例如下：

selecttransaction_type,US$(amount,currency)

frominternational_transaction

whereUS$(amount,currency)>1000;

執(zhí)行前面的SQL語句沒有所期望的那樣好。在測試時，它的性能大約比下面得出相同結(jié)果的SQL語句慢大約幾十倍。

selecttransaction_type,

amount*exchange_rateUS$

fromexchange_rateer,international_transactionit

whereer.currency=it.currency

andamount*exchange_rate>1000;

響應(yīng)時間不同的原因是混合PL/SQL和SQL時，Oracle使用的機制不同。在SQL查詢里嵌入PL/SQL功能時，在執(zhí)行時，Oracle將調(diào)用分成兩部分：用帶有賦值變量的SQL語句代替功能調(diào)用以及對每一個函數(shù)調(diào)用的無名PL/SQL塊。

selecttransaction_type,:a1

frominternational_transaction

where:a1>1000

和

BEGIN

:a1:=US$(:amount,:currency);

END

對在international_transaction表里的每一行，將執(zhí)行在前面示例里顯示的無名塊兩次。無名塊調(diào)用導(dǎo)致查詢響應(yīng)時間的劇增。應(yīng)該避免在SQL語句里使用PL/SQL功能調(diào)用。

參考文獻

[1]甕正科，王新英著.Oracle8.XForWindowsNT實用教程［M］.北京：清華大學(xué)出版社，1999.

[2]薩師萱，王珊著.數(shù)據(jù)庫系統(tǒng)概論［M］.北京：高等教育出版社，2000.2.

[3]EyalAronoff，KevinLoney，NooraliSonawalla著,李逸波、王華駒、馬賽紅、曲寧等譯.Oracle8性能優(yōu)化和管理手冊［M］.北京：電子工業(yè)出版社，2000.1.

篇6

計算機畢業(yè)論文

多媒體、網(wǎng)絡(luò)技術(shù)的發(fā)展和應(yīng)用將引發(fā)傳統(tǒng)編輯手段的全面變革。學(xué)術(shù)科技期刊實現(xiàn)全程電腦化的時機已逐漸趨向成熟。計算機技術(shù)的日新月異將使學(xué)術(shù)期刊編輯方法和手段不會僅僅停留于簡單的鍵盤輸入和排版。目前，多媒體技術(shù)、網(wǎng)絡(luò)技術(shù)的各種手段運用于學(xué)術(shù)科技期刊的編輯出版發(fā)行，尚處于初始階段，但不久將會全面而深入地展開。

【關(guān)鍵詞】學(xué)術(shù)性期刊/編輯出版/多媒體技術(shù)/網(wǎng)絡(luò)技術(shù)

【正文】一計算機技術(shù)的發(fā)展日新月異，在未來的幾年中，各種計算機相關(guān)技術(shù)都會得到飛速發(fā)展和應(yīng)用，使計算機變得更加人性化，智能化。而多媒體技術(shù)與網(wǎng)絡(luò)技術(shù)的迅猛勢頭對傳統(tǒng)學(xué)術(shù)科技期刊帶來的影響尤為深遠。目前，學(xué)術(shù)科技期刊的現(xiàn)狀已不能適應(yīng)科學(xué)技術(shù)的迅猛發(fā)展和讀者的多樣化需求，紙介學(xué)術(shù)科技期刊，以傳統(tǒng)的方式辦刊，不僅難以在市場經(jīng)濟潮流中站穩(wěn)腳跟，而且也正受到計算機和多媒體網(wǎng)絡(luò)技術(shù)、電子報刊和電子出版物的挑戰(zhàn)。學(xué)術(shù)科技期刊必須面對社會發(fā)展的現(xiàn)實，轉(zhuǎn)變傳統(tǒng)的期刊編輯出版模式，迅速實施期刊編輯出版的計算機化，并逐步實現(xiàn)向多媒體、網(wǎng)絡(luò)化編輯的轉(zhuǎn)變和過渡。使學(xué)術(shù)科技期刊所承載的信息更加高速、全面、方便、準確地傳至讀者手中。按照常規(guī)的期刊出版流程，作者的稿件經(jīng)編輯加工后，由印刷廠錄入排版，打出校樣，經(jīng)過數(shù)次校對，然后制版印刷。如果利用作者的磁盤文件，在電腦上編輯加工，則可省去排版輸入程序，編輯人員坐在計算機前改稿把關(guān)，減少了校對次數(shù)，卻又同時減少出錯的概率，并且大大減輕由重復(fù)輸入造成的精力和時間的浪費，縮短出版周期。值得指出的是，隨著多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)的蓬勃興起，越來越多的作者已不滿足于稿件軟盤的寄遞，而是希望用電子郵件把自己的稿件發(fā)送到編輯部的電子信箱中，出版部門只要運行電腦中設(shè)置的e—mail程序，就可在計算機顯示屏上看到作者的來稿。在另一方面，計算機技術(shù)又始終處于高速發(fā)展的進程中。處理器速度不斷得到提高，硬盤的容量也正以每年60％的幅度在增長，但是價格卻在持續(xù)下降。1994年1兆字節(jié)的價格為1美元，到1998年1兆字節(jié)就只值5美分了。如果說，以前阻滯我國學(xué)術(shù)科技期刊電腦化進程的多為財經(jīng)方面的原因，今天已經(jīng)不成為太大的障礙。問題主要在于，由于傳統(tǒng)期刊編輯、出版和發(fā)行的配套運作已相對成熟，整個流通程序比較固定和規(guī)范，而采用一種新的編輯形態(tài)，就意味要有相應(yīng)的人員管理及工作運作方式的變更。有些期刊編輯出版部門因此寧愿穩(wěn)妥地在其固有領(lǐng)域及方式上保持觀望，而不愿在這方面進行人員、資金和其他方面的投入，反映了一種認識上的誤區(qū)。應(yīng)該看到，學(xué)術(shù)期刊實現(xiàn)全程電腦化已逐漸趨向成熟。而且，計算機技術(shù)的日新月異的發(fā)展趨勢還表明：學(xué)術(shù)期刊編輯方法和手段不會僅僅停留于目前較為普遍的簡單的鍵盤輸入和排版。多媒體和網(wǎng)絡(luò)的各種技術(shù)手段全面運用于學(xué)術(shù)期刊的編輯出版的前景必將成為現(xiàn)實。多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)給予我們一個發(fā)揮創(chuàng)造力和提升人本身智慧能力的機會。信息技術(shù)正在潛移默化地改造我們的聽覺、視覺、嗅覺、觸覺，改變著人類傳統(tǒng)的時空觀念，社會運動方式，倫理道德觀念和法律環(huán)境。這場席卷全球的革命剛剛從改變我們的行知模式開始，正以堅定的步伐深入我們生活的每一個側(cè)面，改造行業(yè)社會生活的每一個角落，更改造著人們認識生活，思考世界的觀點、方法。二多媒體技術(shù)是指用計算機對文字、圖形、聲音、動畫、影像等多媒體信息進行綜合數(shù)字化處理的計算機技術(shù)。多媒體技術(shù)主要應(yīng)用于多媒體個人計算機、多媒體信息管理系統(tǒng)、多媒體通信、多媒體電子出版物等，近期以來，運用多媒體手段來對學(xué)術(shù)科技期刊進行編輯加工、行政管理和發(fā)行宣傳，也成為一種顯著的趨向。多媒體技術(shù)的應(yīng)用將引發(fā)傳統(tǒng)編輯手段的全面變革。傳統(tǒng)編輯方法與手段同多媒體技術(shù)結(jié)合后，將給未來學(xué)術(shù)科技期刊的編輯工作帶來全新的變化。多媒體技術(shù)與計算機、網(wǎng)絡(luò)技術(shù)、通信技術(shù)、數(shù)字技術(shù)的結(jié)合，使期刊出版工作過程和學(xué)術(shù)科研信息傳播不受時間、地點、國界、環(huán)境等影響，這將有利于提高世界信息的流通速度，促進遠隔重洋的各民族文化科技的及時交流。多媒體綜合了報紙、廣播、電視等功能，將文字、聲音、圖像、動畫等要素結(jié)合起來，這一結(jié)合也成為學(xué)術(shù)期刊編輯、發(fā)行的一種全新形式，給受眾以全方位的、多維的信息，光纖通道將電視網(wǎng)、電話網(wǎng)、計算機網(wǎng)三網(wǎng)合一，使三大傳統(tǒng)媒介開始走向高度的綜合。充分利用多媒體文、圖、聲、像的優(yōu)勢，有利于全面提高學(xué)術(shù)期刊編輯工作效率和刊物質(zhì)量，促進電腦多媒體編輯技術(shù)的有的放矢地發(fā)展，并為今后計算機技術(shù)的普及、繁榮打下良好基礎(chǔ)。多媒體編輯要處理大量的3d圖形、數(shù)字音頻和視頻信息，還有從web網(wǎng)絡(luò)傳來的高帶寬信息。加速圖形端口（agp）即將大量投入應(yīng)用，這是一種用來連接cpu和圖形加速器、比pci更快的總線，agp同時還提供圖形適配器與系統(tǒng)內(nèi)存之間的連接，有了這種連接，在3d應(yīng)用程序中就可以將大量的紋理貼圖保存在系統(tǒng)內(nèi)存中。到2000年，所有的圖形都將是3維，使用字處理或者電子表格軟件的人將不會覺察到有什么不同。近期出版的一些專業(yè)電子排版系統(tǒng)，已集文字處理與圖形圖像處理功能于一身。不僅大大降低了此前許多排版軟件在文稿中植入特定圖像時的繁瑣操作和不便，而且可以利用軟件提供的多種繪圖、制圖功能，使非美工專業(yè)人員也能方便地制作出具有專業(yè)水準的圖形圖像，并通過手寫板或掃描儀順利實現(xiàn)圖文混排。使數(shù)學(xué)、化學(xué)、物理等科學(xué)公式的排版簡便規(guī)范，同時提供各種流程圖、電子電路以及各類圖庫。近日，ibm公司分別推出中、英文語音識別系統(tǒng)的語音錄入軟件，它們以聲音接收裝置為媒介，將閱讀文稿的語音直接轉(zhuǎn)化成計算機上文本的版面，盡管目前此類軟件在配置、環(huán)境、程序設(shè)計等方面有不少尚待完善之處，但隨著新的優(yōu)化軟件的不斷問世，它必將極大地提高文字輸入的速度，從而最大限度地改變期刊計算機排版采用鍵盤輸入的格局。可以預(yù)見在不久的將來，我們真的可以與計算機進行交談，正如一些科幻電影中描述的一樣，計算機可以聽懂我們話語，并按我們所說的去做。多媒體技術(shù)的發(fā)明，終于使人和機器從原來的對立中擺脫出來，人性化的局面、虛擬現(xiàn)實的出現(xiàn)，直到人工智能的進步，語音的輸入使我們剎時感到pc已不再冰冷，芯片上已能出現(xiàn)人的情感，而且是高智能的集成。隨著計算機網(wǎng)絡(luò)以及電子郵件中可視圖像和活動聲像傳輸?shù)某蔀楝F(xiàn)實，將進一步產(chǎn)生期刊在稿件傳遞、審稿閱稿、修改校對、聯(lián)系溝通、裝幀質(zhì)量、出刊速度全方位的突破。三網(wǎng)絡(luò)技術(shù)的出現(xiàn)和普及，使傳統(tǒng)的期刊編輯的工作過程由單向的封閉流程，轉(zhuǎn)變成一種帶有顯著的交互性特征的雙向或多向的信息流通方式。編輯、作者乃至讀者之間可以直接進行信息的交流，它用最直接、最形象、最逼真、最快捷的特色使期刊編輯流程成為極具開放性的人際傳播。網(wǎng)絡(luò)社會和網(wǎng)絡(luò)文明的到來，宣告高度而枯燥的技術(shù)文明將被充分共享的信息文明所取代。編輯部的全程電腦化和內(nèi)部局域網(wǎng)的建立，將在以下幾方面產(chǎn)生重要作用：1.編輯出版流程高效化通過網(wǎng)絡(luò)，可以對整個編輯流程實施網(wǎng)絡(luò)化管理，從選題登記、審批、組稿、編校、發(fā)稿、付印、稿酬、文稿檔案等均可在網(wǎng)絡(luò)上對其進行實時、動態(tài)的管理。對已發(fā)稿件也可建立起詳盡的分類、統(tǒng)計、查詢數(shù)據(jù)。同時，還可以建立作者庫對作者隊伍進行網(wǎng)絡(luò)化管理，以便隨時掌握作者履歷、學(xué)術(shù)科研成果、個人專長、微機通信設(shè)施等情況，并由此建立一支相對穩(wěn)定的高素質(zhì)的作者隊伍。更可以通過網(wǎng)絡(luò)的電子公告或電子郵件接觸更多的專家學(xué)者和專業(yè)科研人員，為某一選題物色到最佳作者。在網(wǎng)絡(luò)通信中，還可快速直截雙向傳遞、顯示編者和作者在組寫稿件過程中的具體要求和細節(jié)，即使是遠地相隔，通過網(wǎng)絡(luò)也可就稿件的修改、校對、定稿等事宜，在兩地邊議邊改，其速度和效率都是傳統(tǒng)出版方式所不敢想象的。在廣開稿源的同時，提高稿件質(zhì)量也有了更可靠的保證。作者通過磁盤或電子郵件所投的稿件經(jīng)轉(zhuǎn)化為統(tǒng)一格式的文件后，直接存入稿件庫，在進行編輯加工時，可以從中調(diào)出已排版的稿件，直接在計算機上進行編校。在審稿過程中，編輯一方面隨時可與作者通過網(wǎng)上交談，對稿件的有疑問之處提出修改意見，征求作者意見。另一方面，為了保證稿件內(nèi)容的科學(xué)性、思想性、先進性，編輯可利用網(wǎng)上的巨大信息資源庫，對文稿中的資料數(shù)據(jù)等關(guān)鍵性內(nèi)容進行查詢和確認。還可經(jīng)電子公告板或電子郵件征求專家意見，以確保內(nèi)容的準確性。2.數(shù)據(jù)庫管理系統(tǒng)化在編輯部內(nèi)部，編輯人員通過網(wǎng)絡(luò)和光盤建立選題庫、書稿庫、以及諸如《中國人民大學(xué)復(fù)印報刊資料全文專題目錄索引》、《中國人民大學(xué)復(fù)印資料全文》、《中國學(xué)術(shù)期刊光盤版》、《人民日報全文數(shù)據(jù)庫》等光盤數(shù)據(jù)庫，了解某一選題的有關(guān)情況，以避免選題的重復(fù)。通過網(wǎng)絡(luò)，編輯人員可以方便地搜索到新資料、新成果、新知識，掌握最新學(xué)術(shù)動態(tài)和學(xué)科的發(fā)展趨勢等，從而根據(jù)這些信息策劃出最新的選題。同時，內(nèi)部網(wǎng)絡(luò)的建立以及與外部的聯(lián)網(wǎng)，使得編輯人員對資料的查詢、檢索變得更為方便快速。聯(lián)網(wǎng)后各學(xué)術(shù)期刊傳統(tǒng)的學(xué)術(shù)資料和信息的交流可通過網(wǎng)際交流更高效地實施，徹底改變以往此項工作中耗費大量人力、物力、財力且收效甚微的弊端，使編輯工作者得以隨時從網(wǎng)絡(luò)查找、瀏覽、下載所需資料，再將編輯部的報刊、書籍、文件等資料以掃描錄入的手段存入資料庫。計算機和網(wǎng)絡(luò)系統(tǒng)的超高容量的儲存介質(zhì)，不僅解除了編輯部因書面資料的不間斷增長而蠶食工作空間的麻煩，同時，資料庫中所包括的文字、圖片、聲音以及其他超文本的多媒體文件，由于具備功能強大的檢索工具和方法，足以快速而準確地滿足編輯部人員各種不同目的和不同方式的需求。3.行政管理自動化以信息技術(shù)為代表的多媒體技術(shù)的突飛猛進，必將引發(fā)學(xué)術(shù)期刊編輯辦公模式和觀念的變革。全天候、全方位的國際互聯(lián)網(wǎng)和局域網(wǎng)的崛起，以及電子郵件、移動通信等高科技的迅速發(fā)展，編輯人員主要通過傳真機、調(diào)制解調(diào)器連線和計算機網(wǎng)絡(luò)實現(xiàn)同編輯部局域網(wǎng)的互聯(lián)，在家中接收領(lǐng)導(dǎo)下達的指令從事工作并同編輯部保持聯(lián)系，并將處理完畢的任務(wù)經(jīng)由圖文傳真、e—mail等技術(shù)手段迅速反饋編輯部。編輯部的內(nèi)部局域網(wǎng)的建立，為實現(xiàn)辦公和決策的無紙化和數(shù)字化提供了可能。內(nèi)部網(wǎng)費用低廉，功能強大，采用后即不需要紙張。編輯人員通過運行瀏覽器，可看到任何相關(guān)的電子信息。隨著國際互聯(lián)網(wǎng)在國內(nèi)的普及，計算機網(wǎng)絡(luò)為期刊發(fā)行提供了新的銷售渠道和發(fā)行方式。利用網(wǎng)絡(luò)的電子公告板，編輯部可以期刊發(fā)行和征訂廣告，也可直接通過電子郵件寄發(fā)訂單，讀者可通過網(wǎng)絡(luò)向編輯部訂購期刊。當實現(xiàn)了網(wǎng)上的線出版后，讀者還可以要求閱讀網(wǎng)上的電子期刊，并通過網(wǎng)絡(luò)向編輯部承付一定的費用。目前的學(xué)術(shù)科技期刊已經(jīng)出現(xiàn)紙質(zhì)版、電子版、網(wǎng)絡(luò)板三種形式并存的局面，雖然尚難以估計新的出版形式對傳統(tǒng)期刊的沖擊究竟有多大，但可以肯定的是，基于計算機的大量出版物的出現(xiàn)將會大大改變我們的教育、生活方式，也對紙質(zhì)期刊的出版造成一定的影響。多媒體技術(shù)的產(chǎn)生和日趨豐富成熟，使傳統(tǒng)的學(xué)術(shù)科技期刊的編輯、傳播從內(nèi)容到形式產(chǎn)生了全新變化，改變了延續(xù)數(shù)百年的編輯方式、閱讀方式、甚至是思維方式，從而徹底改變?nèi)藗儗τ趥鹘y(tǒng)期刊編輯出版的觀念。面對這一挑戰(zhàn)，傳統(tǒng)的期刊出版業(yè)只有勤于探索和實踐，勤于改造自身的人力和技術(shù)結(jié)構(gòu)，并且有一套與之適應(yīng)的新的編輯理論，對多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)環(huán)境中的學(xué)術(shù)科技期刊編輯的特征、模式、結(jié)構(gòu)、效果等進行科學(xué)研究，并作出總結(jié)性、指導(dǎo)性的說明。

篇7

關(guān)鍵詞：遺傳算法全局尋優(yōu)自動化組卷

1引言

計算機輔助考試系統(tǒng)的自動組卷的效率與質(zhì)量完全取決于抽題算法的設(shè)計。如何設(shè)計一個算法從題庫中既快又好的抽出一組最佳解或是抽出一組非常接近最佳解的實體，涉及到一個全局尋優(yōu)和收斂速度快慢的的問題，很多學(xué)者對其進行了研究。遺傳算法以其自適應(yīng)尋優(yōu)及良好的智能搜索技術(shù)，受到了廣泛的運用。PottsJC等人基于變異和人工選擇的遺傳算法對最優(yōu)群體規(guī)模進行了論述；HamiltonMA等結(jié)合遺傳算法把其運用到神經(jīng)網(wǎng)絡(luò)中，并取得了良好的效果[4]；也有眾多的學(xué)者對保留最佳狀態(tài)的遺傳算法的收斂速度做了討論。通過理論推導(dǎo)和事實運用，發(fā)現(xiàn)遺傳算法在尋優(yōu)和收斂性方面都是非常有效的。

本文結(jié)合遺傳算法的原理和思想，對考試自動出題組卷的問題進行了研究，找到了一種獲得與考試試題控制指標符合的試題模型的解決方法。

2問題描述

自動組卷是考試系統(tǒng)自動化或半自動化操作的核心目標之一,而如何保證生成的試卷能最大程度的滿足用戶的不同需要,并具有隨機性、科學(xué)性、合理性,這是實現(xiàn)中的一個難點。尤其在交互式環(huán)境下用戶對于組卷速度要求較高，而一個理論上較完美的算法可能會以犧牲時間作為代價，往往不能達到預(yù)期的效果。因此，選擇一個高效、科學(xué)、合理的算法是自動組卷的關(guān)鍵。

以往的具有自動組卷功能的考試系統(tǒng)大多采用隨機選取法和回溯試探法。隨機選取法根據(jù)狀態(tài)空間的控制指標，由計算機隨機的抽取一道試題放入試題庫，此過程不斷重復(fù)，直到組卷完畢，或已無法從題庫中抽取滿足控制指標的試題為止。該方法結(jié)構(gòu)簡單，對于單道題的抽取運行速度較快，但是對于整個組卷過程來說組卷成功率低，即使組卷成功，花費時間也令人難以忍受。尤其是當題庫中各狀態(tài)類型平均出題量較低時，組卷往往以失敗而告終。

回溯試探法這是將隨機選取法產(chǎn)生的每一狀態(tài)類型紀錄下來，當搜索失敗時釋放上次紀錄的狀態(tài)類型，然后再依據(jù)一定的規(guī)律（正是這種規(guī)律破壞了選取試題的隨機性）變換一種新的狀態(tài)類型進行試探，通過不斷的回溯試探直到試卷生成完畢或退回出發(fā)點為止，這種有條件的深度優(yōu)先算法，對于狀態(tài)類型和出題量都較少的題庫系統(tǒng)而言，組卷成功率較好，但是在實際到一個應(yīng)用時發(fā)現(xiàn)這種算法對內(nèi)存的占用量很大，程序結(jié)構(gòu)相對比較復(fù)雜，而且選取試題缺乏隨機性，組卷時間長，后兩點是用戶無法接受的，因此它也不是一種很好的用來自動組卷的算法。

分析上述兩種算法的優(yōu)缺點，不難發(fā)現(xiàn)，在限制條件狀態(tài)空間的控制下，隨機選取法有時能夠抽取出一組令用戶滿意的試題。只不過由于它隨機選取試題的范圍太大，無法確定目前條件下哪些區(qū)域能夠抽取合適的試題，反而可能在那些已經(jīng)證明是無法抽取合適試題的區(qū)域內(nèi)反復(fù)選題，進行大量的無效操作進入死循環(huán)，最終導(dǎo)致組卷失敗?；厮菰囂椒ńM卷成功率高，但它是以犧牲大量的時間為代價的，對于現(xiàn)今越來越流行的考生網(wǎng)上隨機即時調(diào)題的考試過程來說，它已不符合要求。因此,必須結(jié)合以上兩種方法尋找一種新的改進算法，這種算法要具有全局尋優(yōu)和收斂速度快的特點。遺傳算法（GeneticAlgorithms）以其具有自適應(yīng)全局尋優(yōu)和智能搜索技術(shù)，并且收斂性好的特性能很好的滿足自動考試組卷的要求。

3遺傳算法描述

遺傳算法是一種并行的、能夠有效優(yōu)化的算法，以Morgan的基因理論及Eldridge與Gould間斷平衡理論為依據(jù)，同時融合了Mayr的邊緣物種形成理論和Bertalanffv一般系統(tǒng)理論的一些思想，模擬達爾文的自然界遺傳學(xué)：繼承（基因遺傳）、進化（基因突變）優(yōu)勝劣汰（優(yōu)的基因大量被遺傳復(fù)制，劣的基因較少被遺傳復(fù)制）。其實質(zhì)就是一種把自然界有機體的優(yōu)勝劣汰的自然選擇、適者生存的進化機制與同一群體中個體與個體間的隨機信息交換機制相結(jié)合的搜索算法。運用遺傳算法求解問題首先需將所要求解的問題表示成二進制編碼，然后根據(jù)環(huán)境進行基本的操作：selection，crossover，mutation……這樣進行不斷的所謂“生存選擇”，最后收斂到一個最適應(yīng)環(huán)境條件的個體上，得到問題的最優(yōu)解。[6,7]

4遺傳算法應(yīng)用

一般來說，用戶在自動組卷時會對試卷的質(zhì)量提出多方面的要求，如總題量、平均難度、題型比例、章節(jié)比例、重點章節(jié)比例、知識點的交叉與綜合等，自動組卷就應(yīng)最大程度的滿足用戶的要求。因此，在組卷之前，我們首先為自動組卷過程建立控制指標相應(yīng)狀態(tài)空間D，

D=[]

D的每一行由某一試題的控制指標組成，如題號、題型、章節(jié)、難度等，并且這些屬性指標都進行編碼表示成二進制形式，而每一列是題庫中的某一指標的全部取值。在具體出題時，考方可能不會用到所有的指標，所以D包含的個體d_target可以表示為d_request和d_void，d_request表示考方要求的控制指標，d_void表示考方不要求的控制指標。即

d_target：：=<d_request>：<d_void>

<d_request>：：={0，1}m

<d_void>：：={0，1}n

試題庫[STK]中的每一道試題在建庫時都輸入了相應(yīng)的屬性指標。試題模型的產(chǎn)生形式是：

if<data>then

<model>

<data>：：={0，1，#}m

#表示0和1之間的任意一位。

考試自動出題的遺傳算法如下：

(1)根據(jù)考方的出題要求，規(guī)劃狀態(tài)空間庫D中的數(shù)據(jù)，保留d_request部分，而不要d_void部分，對其剩余部分進行編碼D[1]，D[2]，……D[i]。

(2)初始化試題庫[STK]。隨機從題庫中抽出一組試題，并進行編號STK[1],STK[2]……STK[j],確定合適的交換概率Pc和變異概率Pm；并定義其適應(yīng)值flexibility[k](k=1,2……j)

flexibility[k]<-0(k=1,2……j)

(3)從試題庫[STK]中取出STK[m](0≤m≤j)與狀態(tài)空間庫[D]中的指標D[n](0≤n≤i)進行匹配。如果STK[m]與D[n]完全匹配，則

flexibility[k]<-flexibility[k]+1

如果不匹配，則有

flexibility[k]<-flexibility[k]+0

(4)進行淘汰選擇，保留具有高適應(yīng)度的試題。即把flexibility[k]為0的STK[m]去掉，這樣就生成了一個新的試題模型STK[h]。

(5)重復(fù)過程2生成新的試題模型STK[p]。按一定的交換概率Pc從[STK]中隨機選取模型STK[h]和STK[p]，交換彼此位串中對應(yīng)的值，產(chǎn)生新的試題模型STK[h]、STK[p]，如

交換前STK[h]=1101011

STK[p]=0011110

交換前STK[h]=1111011

STK[p]=1111110

(6)按一定的變異概率從題庫[STK]中隨機選出一試題模型STK[h]進行基因突變，產(chǎn)生一個新的試題模型。

(7)在完成以上選擇、交叉、變異步驟后，產(chǎn)生一個考試試題模型，按照事先確定的誤差精度對其進行收斂性的判別，當其適應(yīng)度高時，試題組卷成功，轉(zhuǎn)向步驟8，如果其適應(yīng)度低，則轉(zhuǎn)向步驟3繼續(xù)執(zhí)行。

(8)輸出相應(yīng)的考試試題，組卷結(jié)束。

以上用遺傳算法抽題時，交換概率Pc和變異概率Pm的確定很重要。Pc

太小使選題工作進展緩慢，太大則會破壞適應(yīng)值高的試題模型。通常規(guī)定其為0.4。同樣，Pm太小就不能產(chǎn)生新的試題模型，太大又會產(chǎn)生過多的試題模型。它宜規(guī)定為0.1。

在自動選題時，選題的方式可采用父輩挑選和生存選擇兩種。父輩挑選就是采用不返回隨機抽樣，它使每個題目都有被選中的可能；生存選擇采用允許父輩和子代進行競爭，并讓其中的優(yōu)良者進入下一輪競爭環(huán)境的二分之一擇優(yōu)選擇。兩種選擇方式共同作用于選題保證了選題的順利完成。在選題的過程中，哪一道題目被選中是一個非均勻隨機事件，其概率依賴于上一次選題的過程。

5結(jié)束語

本文利用遺傳算法的全局尋優(yōu)和收斂速度快的特點，結(jié)合隨機選取法和回溯試探法的優(yōu)點，設(shè)計了一種用于自動組卷的好的算法，使自動組卷的成功率和速度都得到了明顯的提高。要使自動出題的誤差精度和收斂速度進一步得到改進，還需要做出更深的研究。

參考文獻

[1]J．H．Holland，Adaptationinnaturalandartificialsystems[M]，Annarbor:UniversityofMichigenpress,1975.

[2]HamiltonMA.JavaandtheShifttoNet-centricComputing.IEEEComputer,29(8),1996.

[3]袁富宇等，多目標相關(guān)分類的算法，浙江大學(xué)學(xué)報，33(3),1999

篇8

摘要:嵌入式技術(shù)已在人們生活中得到廣泛應(yīng)用；移動計算更是給人們的生活帶來了極大的方便。有移動計算技術(shù)推動發(fā)展的新的數(shù)據(jù)庫技術(shù)讓人耳目一新。嵌入式移動數(shù)據(jù)庫技術(shù)因此產(chǎn)生。主要論述了嵌入式移動數(shù)據(jù)庫的特點及應(yīng)用，嵌入式移動數(shù)據(jù)庫管理系統(tǒng)（EMDB）的功能需求及特點，嵌入式移動數(shù)據(jù)庫的系統(tǒng)結(jié)構(gòu)。

關(guān)鍵字:嵌入式移動計算嵌入式移動數(shù)據(jù)庫EMDB系統(tǒng)結(jié)構(gòu)

1引言

隨著移動計算技術(shù)的發(fā)展，移動數(shù)據(jù)庫逐步走向應(yīng)用，在嵌入式操作系統(tǒng)中加入移動數(shù)據(jù)庫，也越來越顯示出其重要性。

1.1嵌入式系統(tǒng)

嵌入式系統(tǒng)是以應(yīng)用為中心，以計算機技術(shù)為基礎(chǔ)，并且軟硬件可裁剪，適用于應(yīng)用系統(tǒng)對功能、可靠性、成本、體積、功耗有嚴格要求的專用計算機系統(tǒng)。它一般由嵌入式微處理器、硬件設(shè)備、嵌入式操作系統(tǒng)以及用戶的應(yīng)用程序等四個部分組成，用于實現(xiàn)對其他設(shè)備的控制、監(jiān)視或管理等功能。

嵌入式系統(tǒng)一般指非PC系統(tǒng)，它包括硬件和軟件兩部分。硬件包括處理器／微處理器、存儲器及外設(shè)器件和I／O端口、圖形控制器等。軟件部分包括操作系統(tǒng)軟件（OS）（要求實時和多任務(wù)操作）和應(yīng)用程序編程。有時設(shè)計人員把這兩種軟件組合在一起。應(yīng)用程序控制著系統(tǒng)的運作和行為；而操作系統(tǒng)控制著應(yīng)用程序編程與硬件的交互作用。

1.2移動計算

移動計算是一種新型的技術(shù)，它使得計算機或其它信息設(shè)備，在沒有與固定的物理連接設(shè)備相連的情況下，能夠傳輸數(shù)據(jù)。移動計算的作用在于，將有用、準確、及時的信息與中央信息系統(tǒng)相互作用,分擔中央信息系統(tǒng)的計算壓力,使有用、準確、及時的信息能提供給在任何時間、任何地點需要它的任何用戶。移動計算環(huán)境比傳統(tǒng)的計算環(huán)境更為復(fù)雜和靈活。典型的移動計算環(huán)境有[1]:

(1)智能計算設(shè)備+無線網(wǎng)絡(luò)。通過無線網(wǎng)絡(luò),智能計算設(shè)備可以隨時進入MCE主網(wǎng)絡(luò)；

(2)智能計算設(shè)備+調(diào)制解調(diào)器+電話網(wǎng)絡(luò)。在不同地點,將調(diào)制解調(diào)器和附近的電話相連接,通過電話網(wǎng)進入MCE主網(wǎng)絡(luò)；

(3)移動用戶+傳統(tǒng)工作站+傳統(tǒng)有線網(wǎng)絡(luò)。移動用戶在不同場地使用靜態(tài)計算機獲得MCE的服務(wù)。

1.3嵌入式移動數(shù)據(jù)庫

數(shù)據(jù)庫技術(shù)一直在隨著計算的發(fā)展而不斷進步。凡是有數(shù)據(jù)的地方，就要用到數(shù)據(jù)庫來協(xié)助管理數(shù)據(jù)。移動計算也是對數(shù)據(jù)的處理，離開對數(shù)據(jù)的管理、處理，計算機就毫無意義。移動計算同時又強調(diào)其移動性，傳統(tǒng)的PC機要做到移動，同時在苛刻的環(huán)境下作到良好的運作也是不可能的。此時，嵌入式很好的滿足了移動計算對移動客戶端計算的要求。三者從這一點上結(jié)合就產(chǎn)生了當今數(shù)據(jù)庫的一個新的發(fā)展空間：嵌入式數(shù)據(jù)庫技術(shù)。移動數(shù)據(jù)庫是指支持移動計算環(huán)境的分布式數(shù)據(jù)庫。由于移動數(shù)據(jù)庫系統(tǒng)通常應(yīng)用在諸如掌上電腦、PDA、車載設(shè)備、移動電話等嵌入式設(shè)備中，因此，它又被稱為嵌入式移動數(shù)據(jù)庫系統(tǒng)。

2嵌入式移動數(shù)據(jù)庫的特點及其應(yīng)用

2.1嵌入式移動數(shù)據(jù)庫特點

嵌入式移動數(shù)據(jù)庫在實際應(yīng)用中必須解決好數(shù)據(jù)的一致性（復(fù)制性）、高效的事務(wù)處理、數(shù)據(jù)的安全性等問題。

（1）數(shù)據(jù)的一致性

移動數(shù)據(jù)庫的一個顯著特點是，移動終端之間以及與服務(wù)器之間的連接是一種弱連接。即低帶寬、長延遲、不穩(wěn)定和經(jīng)常性的斷開。為了支持用戶在弱環(huán)境下對數(shù)據(jù)庫的操作，現(xiàn)在普遍采用樂觀復(fù)制方法（Optimisticreplication或Lazyreplication）允許用戶對本地緩存上的數(shù)據(jù)副本進行操作。待網(wǎng)絡(luò)重新連接后再與數(shù)據(jù)庫服務(wù)器或其它終端交換數(shù)據(jù)修改信息，并通過沖突檢測和協(xié)調(diào)來恢復(fù)數(shù)據(jù)的一致性。

（2）高效的事務(wù)處理

移動事務(wù)處理要解決在移動環(huán)境中頻繁的、可預(yù)見的、拆連情況下的事務(wù)處理。為了保證活動事務(wù)的順利完成，必須設(shè)計和實現(xiàn)新的事務(wù)管理策略和算法，方法如下：

根據(jù)網(wǎng)絡(luò)連接情況來確定事務(wù)處理的優(yōu)先級，網(wǎng)絡(luò)連接速度高的事務(wù)請求優(yōu)先處理。

根據(jù)操作時間來確定事務(wù)是否遷移，即長時間的事務(wù)操作將全部遷移到服務(wù)器上執(zhí)行，無需保證網(wǎng)絡(luò)的一直暢通。

根據(jù)數(shù)據(jù)量的大小來確定事務(wù)是上載執(zhí)行還是下載數(shù)據(jù)副本執(zhí)行后上載。

事務(wù)處理過程中，網(wǎng)絡(luò)斷接處理時采用服務(wù)器發(fā)現(xiàn)機制還是采用客戶端聲明機制。

事務(wù)移動（如：位置相關(guān)查詢）過程中的用戶位置屬性的實時更新。

完善的日志記錄策略。

（3）數(shù)據(jù)的安全性

許多應(yīng)用領(lǐng)域的嵌入式設(shè)備是系統(tǒng)中數(shù)據(jù)管理或處理的關(guān)鍵設(shè)備，因此嵌入式設(shè)備上的數(shù)據(jù)庫系統(tǒng)對存取權(quán)限的控制比較嚴格。同時，許多嵌入式設(shè)備具有較高的移動性、便攜性和非固定的工作環(huán)境，也帶來潛在的不安全因素。同時某些數(shù)據(jù)的個人隱私性又很高，因此在防止碰撞、磁場干擾、遺失、盜竊等對個人數(shù)據(jù)安全的威脅上需要提供充分的安全性保證。保證數(shù)據(jù)安全的主要措施如下：

對移動終端進行認證，防止非法終端的欺騙性接入。

對無線通信進行加密，防止數(shù)據(jù)信息泄漏。

對下載的數(shù)據(jù)副本加密存儲，以防移動終端物理丟失后的數(shù)據(jù)泄密[2]。

2.2嵌入式移動數(shù)據(jù)庫應(yīng)用

目前，嵌入式移動數(shù)據(jù)庫有兩種應(yīng)用，可劃分為水平應(yīng)用和垂直應(yīng)用。所謂水平應(yīng)用，是指應(yīng)用方案能夠用于多種不同行業(yè)，只需要極少的定制工作；而垂直應(yīng)用則針對特定行業(yè)的應(yīng)用，數(shù)據(jù)處理具有獨特性。與水平應(yīng)用相比，垂直型應(yīng)用具有明顯的行業(yè)特殊性，不同領(lǐng)域的應(yīng)用之間差別較大，結(jié)果表示和服務(wù)器數(shù)據(jù)庫的管理也有很大不同。主要涉及保險、銀行業(yè)、航班信息、政府部門等具體的行業(yè)領(lǐng)域。如圖所示[3]：

圖1嵌入式移動數(shù)據(jù)庫的應(yīng)用分類

3嵌入式移動數(shù)據(jù)庫管理系統(tǒng)（EMDBMS）的特性

3.1嵌入式移動數(shù)據(jù)庫管理系統(tǒng)的功能需求

移動計算環(huán)境中的數(shù)據(jù)庫管理系統(tǒng)，是一種動態(tài)分布式數(shù)據(jù)庫管理系統(tǒng)。由于嵌入式移動數(shù)據(jù)庫管理系統(tǒng)運行在移動計算的環(huán)境之下，應(yīng)用于嵌入式操作系統(tǒng)之上，所以它有自己的功能需求：

（1）微小內(nèi)核結(jié)構(gòu)

考慮到嵌入式設(shè)備的資源有限，嵌入式移動DBMS應(yīng)采用微型化技術(shù)實現(xiàn)，可在滿足應(yīng)用的前提下，緊縮其系統(tǒng)結(jié)構(gòu)以滿足嵌入式應(yīng)用的需求。

（2）對標準SQL的支持

嵌入式移動DBMS應(yīng)能提供對標準SQL的支持。支持SQL92標準的子集，支持數(shù)據(jù)查詢（連接查詢、子查詢、排序、分組等）、插入、更新、刪除多種標準的SQL語句，以充分滿足嵌入式應(yīng)用開發(fā)的需求。

（3）事務(wù)管理功能

嵌入式移動DBMS應(yīng)具有事務(wù)處理能力，可自動維護事務(wù)的完整性、原子性等特性；支持實體完整性和引用完整性。

（4）完善的數(shù)據(jù)同步機制

數(shù)據(jù)同步是嵌入式數(shù)據(jù)庫最重要的特點。通過數(shù)據(jù)復(fù)制，可以將嵌入式數(shù)據(jù)庫或主數(shù)據(jù)庫的變化情況應(yīng)用到對方，以保證數(shù)據(jù)的一致性。

（5）支持多種連接協(xié)議。

嵌入式移動DBMS應(yīng)支持多種通信連接協(xié)議。可以通過串行通信、TCP/IP、紅外傳輸、藍牙等多種連接方式，實現(xiàn)與嵌入式設(shè)備和數(shù)據(jù)庫服務(wù)器的連接。

（6）完備的嵌入式數(shù)據(jù)庫的管理功能

嵌入式移動DBMS應(yīng)具有自動恢復(fù)功能，可進行嵌入式數(shù)據(jù)庫管理，并能夠提供數(shù)據(jù)的備份和恢復(fù)，保證用戶數(shù)據(jù)安全可靠。支持多種嵌入式操作系統(tǒng)嵌入式移動DBMS應(yīng)能支持WindowsCE、PalmOS等多種目前流行的嵌入式操作系統(tǒng)，這樣才能使嵌入式移動數(shù)據(jù)庫管理系統(tǒng)不受移動終端的限制。

3.2嵌入式移動數(shù)據(jù)庫管理系統(tǒng)的特點

基于以上分析不難得出嵌入式移動數(shù)據(jù)庫的管理系統(tǒng)應(yīng)具有如下特點：

（1）提供多種數(shù)據(jù)同步方式。具有上載同步、下載同步和完全同步三種同步方式。

（2）具有完善的沖突檢測機制，和靈活的沖突解決方案，具有沖突日志記錄功能。企業(yè)級應(yīng)用中沖突是不可避免的，不同的數(shù)據(jù)庫系統(tǒng)認為沖突發(fā)生的位置是不一樣的。解決沖突的規(guī)則可以是系統(tǒng)預(yù)定義的也可以是用戶自定義的。

（3）支持快速同步。系統(tǒng)同步時，只傳遞變化的數(shù)據(jù)，即增量上下載，節(jié)省了大量的同步時間。

（4）支持表的水平分割和垂直分割復(fù)制，最大限度地降低了嵌入式數(shù)據(jù)庫的大小。

（5）支持異構(gòu)數(shù)據(jù)源連接同步。可以用支持ODBC的異構(gòu)數(shù)據(jù)源，作為主數(shù)據(jù)庫和嵌入式設(shè)備上的數(shù)據(jù)庫，以進行數(shù)據(jù)同步。

（6）具有主動同步的功能。允許用戶對系統(tǒng)提供的同步事件自定義過程實現(xiàn)，并提供最大靈活度的同步過程。

4嵌入式移動數(shù)據(jù)庫的數(shù)據(jù)管理模式

圖2數(shù)據(jù)管理模式

嵌入式數(shù)據(jù)庫的應(yīng)用分為個人應(yīng)用和企業(yè)級應(yīng)用。在個人應(yīng)用中，與外界較少交換數(shù)據(jù)，而且不必考慮多個數(shù)據(jù)庫的數(shù)據(jù)一致性。在企業(yè)級應(yīng)用中，嵌入式數(shù)據(jù)庫要與企業(yè)級數(shù)據(jù)庫交換數(shù)據(jù)，構(gòu)成分布式數(shù)據(jù)庫系統(tǒng)，支持復(fù)雜的業(yè)務(wù)活動。

在數(shù)據(jù)庫三級應(yīng)用模式中，EMDB系統(tǒng)一般采用EMDB+同步/復(fù)制服務(wù)器+企業(yè)級DB，如我們見到的IBM提供的嵌入式設(shè)備和移動企業(yè)級應(yīng)用解決方案就是由3部分組成：DB2Everyplace嵌入式數(shù)據(jù)庫、DB2EveryplaceSyncServer和UniversalDatabase企業(yè)級數(shù)據(jù)庫。在此模式中，EMDBS由移動設(shè)備中的EMDBMS和固定節(jié)點上的同步/復(fù)制服務(wù)器這兩部分構(gòu)成。這種方案的指導(dǎo)思想是將DBMS的功能分解，簡化移動設(shè)備中的功能，進而減少對移動設(shè)備資源的需求[4]。

5嵌入式移動數(shù)據(jù)庫的系統(tǒng)結(jié)構(gòu)

（1）數(shù)據(jù)庫服務(wù)器DBSVR(DatabaseServer)

可以是大型數(shù)據(jù)庫系統(tǒng),如:Oracle,Sybase,DB2,SQLServer,一般為固定結(jié)點。每個DBSVR上維護本地數(shù)據(jù)庫的一個完整的副本,服務(wù)器之間由可靠的高速互聯(lián)網(wǎng)連接在一起,構(gòu)成一個傳統(tǒng)意義上的分布數(shù)據(jù)庫系統(tǒng)。

圖3典型嵌入式移動數(shù)據(jù)庫的系統(tǒng)結(jié)構(gòu)

（2）移動支持結(jié)點MSS(MobileSupportStation)

進行分布式事務(wù)處理,控制EMDB和DBSVR之間的數(shù)據(jù)交換并支持一個無線單元(cell),具有無線聯(lián)網(wǎng)能力和同步功能,MSS也位于高速網(wǎng)絡(luò)中。服務(wù)器可以與MSS為同一臺機器。

（3）位置服務(wù)器LS(LocationServer)

（4）可信部分

由固定網(wǎng)絡(luò)以及網(wǎng)絡(luò)上的固定主機組成,固定主機分為兩類:一類是不帶無線通訊的主機,如DSSVR和LS;另一類是帶有無線通訊接口MSS。

（5）移動客戶機MC(MobileClient)

MC的處理能力與存儲能力相對于服務(wù)器來說非常有限,且具有移動性(即可以出現(xiàn)在任意一個無線單元中),在它上面保存一部分數(shù)據(jù)庫副本,并通過EMDB對本地數(shù)據(jù)進行管理,可以通過無線鏈路與一個MSS通信,通過MSS上的ODBC接口,EMDB可以與DBSVR進行數(shù)據(jù)交換。從而與整個固定網(wǎng)絡(luò)連通,也可以接受由MSS發(fā)送的廣播信息。它會經(jīng)常與服務(wù)器斷接(指MC無法與任意一個聯(lián)機通信)即使在與服務(wù)器保持連接時,由于MC所處的網(wǎng)絡(luò)環(huán)境多變,MC與服務(wù)器之間的網(wǎng)絡(luò)帶寬相差很大,且可靠性較低,網(wǎng)絡(luò)延遲較大。

（6）本地數(shù)據(jù)庫Rep(Replication)數(shù)據(jù)庫副本

（7）EMDB

嵌入式移動數(shù)據(jù)庫,工作方式為:每當MC發(fā)出一個查詢請求Q1時,它首先查詢本地數(shù)據(jù)庫(移動子集上),若滿足查詢條件要求則直接返回給MC,否則就向VS提交查詢請求,由VS代替MC完成查詢并將結(jié)果返回給MC(前提是兩者處于連接狀態(tài))。若MC處于斷接狀態(tài),則也只能在MC上執(zhí)行本地查詢。若在斷接期間更新了MC上的數(shù)據(jù),則該數(shù)據(jù)將在VS再次連接時,進行數(shù)據(jù)重集成,通過一致性維護算法來保證一致性。主要EMDB的應(yīng)用模式都是立足于嵌入式設(shè)備作客戶端,在嵌入式設(shè)備上運行一個精巧的EMDB,在通過同步或復(fù)制技術(shù)與企業(yè)級數(shù)據(jù)庫連接。這種應(yīng)用模式在支持嵌入式設(shè)備的同時,還支持移動設(shè)備,甚至無線移動設(shè)備,構(gòu)成基于移動環(huán)境的應(yīng)用[5]。

6結(jié)束語

現(xiàn)在，世界已經(jīng)進入了后PC機時代。信息電器如個人數(shù)字助理、web可視電話、移動電話的GPS或W-CDMA產(chǎn)品、TV機頂盒、電視會議機、數(shù)碼相機等嵌入式設(shè)備已經(jīng)在人們生活中廣泛應(yīng)用。相信隨著科技的發(fā)展，嵌入式移動數(shù)據(jù)庫技術(shù)也必將給人們的生活帶來更大的方便和改變。

參考文獻

[1]馮玉才李東等.一種移動數(shù)據(jù)庫管理系統(tǒng)的體系結(jié)構(gòu),計算機研究與發(fā)展[J]，2001年

[2]黃軍政.蔡瀛捷.移動計算推動數(shù)據(jù)庫移動,中國計算機用戶[J],2004年9月第36期

[3]周克江.嵌入式移動數(shù)據(jù)庫及其應(yīng)用問題研究,湖南第一師范學(xué)報[J]，2004年9月第4卷第3期

篇9

1.引言

當電子計算機1946年問世的時候，人們就提出了機器翻譯的想法，并且在1954年進行了第一次機器翻譯試驗。然而與后來的各種語言信息處理研究和應(yīng)用（語言信息檢索、文本自動分類、自動文摘、信息提取等等）相比，機器翻譯卻是進展最慢的。學(xué)者們傾其大半生精力、商家投入為數(shù)可觀的資金，經(jīng)歷五十多年不懈的研究和開發(fā)，得到的成果或者產(chǎn)品卻常常不能令人滿意。

原因是什么呢？從語言研究的角度來說，機器翻譯系統(tǒng)分析、理解和生成自然語言的能力都還不到位，處理不了的語言現(xiàn)象很多：有的是句子結(jié)構(gòu)層次弄錯了，有的是結(jié)構(gòu)關(guān)系弄錯了，有的是成分之間的語義關(guān)系弄錯了，有的是詞義辨識錯了，還有的錯誤是源語和目標語之間的對比差異造成的。下面是機器翻譯處理漢語動結(jié)式不成功的幾個例子（來自三個機器翻譯系統(tǒng)）。

先看生成的情況，機器翻譯目前還很難生成漢語的動結(jié)式，所以我們很少在漢語譯文里見到含有動結(jié)式的句子。對于下面這個英譯漢的例子，三個系統(tǒng)都不能翻譯成“他把地掃干凈了”：

Hesweptthefloorclean.

*他干凈地掃地了。

*他清掃清潔的地板。

*他清掃地板干凈。

再看漢語動結(jié)式翻譯成英語的例子，它們可以說明目前機器翻譯系統(tǒng)分析和理解漢語動結(jié)式的能力：

他踢壞了三雙鞋。*Heplaysthreepairsofevilshoes.

*Hekickedthreepairsofshoesbad.

*Himkickspoil3pairsofshoes.

這段路把媽媽走累了。*Thewaymakemothertiredafterthewalk.

*Thissectionofwaywaswalkedmothertired(ly).

*Thisroadmotherwalktired.

大家吃膩了剩菜。*Everybodyhasfeddedupwiththeleftovers.

*Thateverybodyategreasy(ly)surplusvegetable.

*Alleat,isloathetoleavevegetable.

下面我們只討論動結(jié)式的生成問題，其中不包括以下三種情況：1)補語用“得”字連接的；2)補語虛化的，如：“抓住”、“買著”、“看完”、“辦成”等；3)補語和動結(jié)式的賓語有固定搭配關(guān)系的，如：“說走了板”、“看愣了神”、“苦出了頭”等等。

2.機器翻譯中的動結(jié)式問題

為了說明機器翻譯如何處理動結(jié)式述語結(jié)構(gòu)，我們需要先看看機器翻譯的過程。下圖說明了機器翻譯的原理，也是機器翻譯的整個過程。

附圖

圖1機器翻譯的過程

顯然，這是一個理想化的機器翻譯過程。從S到I再到T的過程是中介語言的翻譯策略，中介語言通常是某種獨立于源語和目標語的邏輯表達式。如果是英譯漢，對英語的分析和理解要從表層深入到底層，得到描述句子意義的中介語言邏輯表達式。同樣地，漢語也要從底層到表層一步一步生成。分析時從表層到底層走得越深，生成時從底層回到表層的過程也就越復(fù)雜。因此，需要分別對這兩種語言的句法和語義系統(tǒng)作深入的研究。實際上目前大部分機器翻譯系統(tǒng)都作不到這個程度，常見的翻譯策略是直接法或轉(zhuǎn)換法，或直接和轉(zhuǎn)換相結(jié)合的混合方法。我們可以通過一個英譯漢的例子對直接法、轉(zhuǎn)換法和中介語言法這三種翻譯策略作一個比較：

Yougetgoodreceptiononyourradio.（摘自某產(chǎn)品說明書）

譯句1你得到好的接收在你的收音機上。

譯句2你用你的收音機得到好的接收。

譯句3你的收音機接收情況良好。

在機器翻譯系統(tǒng)中，用直接法可以得到譯句1；用基于句法的轉(zhuǎn)換法，再加上一些語義關(guān)系的分析，能得到譯句2；譯句3是基于理解的，用中介語言法有可能作到。顯然，前一節(jié)關(guān)于動結(jié)式英譯漢和漢譯英的例子，都不是基于理解的翻譯。

動結(jié)式的結(jié)構(gòu)形式簡潔，語義關(guān)系復(fù)雜，在漢語里是很有特點的一種結(jié)構(gòu)。呂叔湘先生(1986)曾用它說明漢語句法的靈活性。人們在從各種角度論述動結(jié)式述補結(jié)構(gòu)的時候，常常會提到它在對外漢語教學(xué)當中是個難點。同樣，在機器翻譯中它也是個難題。在漢語翻譯成外語的系統(tǒng)里，難的是如何分析和理解動結(jié)式述補結(jié)構(gòu)。在外語翻譯成漢語的系統(tǒng)里，難的是如何生成含有動結(jié)式的句子。

我們在這里只討論生成的情況。在這種情況下，源語（例如英語）往往沒有相當于漢語動結(jié)式的結(jié)構(gòu)形式，也很難用轉(zhuǎn)換規(guī)則把英語的某些結(jié)構(gòu)形式與漢語動結(jié)式聯(lián)系起來。所以除非用個別處理的辦法，采用直接法和轉(zhuǎn)換法翻譯策略的系統(tǒng)很難生成漢語的動結(jié)式譯文。要讓系統(tǒng)有生成動結(jié)式的能力，就要按中介語言法的思路，增加分析的深度，理解源語句子要表達的意思（各個成分的概念意義、成分之間的關(guān)系意義，句子的句式意義，等等），然后根據(jù)意義表達的需要，選擇動結(jié)式的一種結(jié)構(gòu)形式，再生成表層的句子。目前我們對漢語的研究還不足以支持這樣的生成過程。所以在現(xiàn)有的機器翻譯系統(tǒng)輸出的漢語譯文當中，很難找到地道的含有動結(jié)式述補結(jié)構(gòu)的句子。于是就有了下面的譯文：

Hehasmadethequestioncomplicated.他已使問題復(fù)雜化。（他把問題搞復(fù)雜了。）

Thechildrenhavehadenoughtoeat.孩子們已吃了足夠。（孩子們吃飽了。）

這樣的譯文對機器翻譯來說就算不錯了，只是念起來有些別扭，有點“機器味兒”。

3.動結(jié)式的生成過程

機器翻譯譯文生成的任務(wù)是從要表達的意義出發(fā)，經(jīng)過選擇詞語、確定詞語間的語義關(guān)系、確定目標語句子的句法結(jié)構(gòu)等步驟，最終輸出與源語言句子在意義上等價的表層字符串。對于動結(jié)式的生成，有以下幾步：

（一）確定要表達的意思（四）整合語義結(jié)構(gòu)

（二）選擇詞語、分派語義角色（五）選擇句法表現(xiàn)形式

（三）判斷合法性（六）處理表層詞語

3.1制定要表達的意思

漢語動結(jié)式述語結(jié)構(gòu)表達的是一種“動作—結(jié)果”事件。比如要生成的意思是：小王讀了這篇文章，結(jié)果小王懂了這篇文章。在漢語生成開始之前，機器翻譯系統(tǒng)用中介語言邏輯表達式表示要生成的譯文是什么意思。一般來說，如果這個表達式里面有兩個謂詞結(jié)構(gòu)，并且二者之間有“動作—結(jié)果”關(guān)系，就可以進入漢語動結(jié)式的生成過程。

中介語言邏輯表達式是從源語（譬如英語）分析得到的，源語中的述謂結(jié)構(gòu)和“動作—結(jié)果”關(guān)系會在表達式中有所體現(xiàn)。但這并不是判斷能否生成漢語動結(jié)式的惟一依據(jù)。我們在上一節(jié)提到，英語往往沒有相當于漢語動結(jié)式的結(jié)構(gòu)形式，也很難用轉(zhuǎn)換規(guī)則把英語的某些結(jié)構(gòu)形式與漢語動結(jié)式聯(lián)系起來，這是就句法結(jié)構(gòu)來說的。實際上，由于英、漢語之間在“動作—結(jié)果”關(guān)系表達上的差異，（注：戴浩一(2002)指出：“動作—結(jié)果”基模雖然在漢、英語中都存在，但是在漢語中占主導(dǎo)地位，而在英語中占次要甚至邊緣地位。而且，這個基模在兩個語言對客觀情況的構(gòu)建上也因經(jīng)驗的概念化不同而呈現(xiàn)不同的形式。）在從源語分析得來的語義表達式里，可以用漢語動結(jié)式生成的“動作—結(jié)果”關(guān)系有時是隱含的，與此相關(guān)的述謂關(guān)系也有不同的表現(xiàn)形式。比如：

英語對動作對象的描寫在漢語中有時可以表達成動作的結(jié)果：

Shemarriedthewrongperson.她嫁錯了人。

Heenteredthewrongdoor.他進錯了門。

漢語中動詞的結(jié)果補語在英語中有時是說明動作的狀態(tài)和程度的成分：

電視看久了。towatchTVforaverylongtime.

我英語學(xué)晚了。ItwasverylatewhenIstartedtolearnEnglish.

還有，致使“動作—結(jié)果”事件發(fā)生的某些因素在漢語里常常可以充當動結(jié)式的一個論元角色，（注：袁毓林(2001)稱其為外來的致事。）而在英語里它們往往充當其他成分：

那場可怕的暴風(fēng)雪凍死了不少人。Manypeoplefrozetodeathintheterriblesnowstorm.

沙發(fā)把你坐懶了。Youarebecominglazyonthesofa.

所以我們需要一組規(guī)則，在要生成的語義表達式里判斷有沒有應(yīng)該用漢語動結(jié)式表達的述謂關(guān)系。在這組規(guī)則里，除了兩個謂詞結(jié)構(gòu)及其顯性的“動作—結(jié)果”關(guān)系符合判斷條件以外，還應(yīng)該有能夠識別和提取隱含的“動作—結(jié)果”關(guān)系及其述謂結(jié)構(gòu)的條件。這就需要研究英語和漢語在表達“動作—結(jié)果”關(guān)系時的差異。這種差異有時在某種類別下表現(xiàn)出來，有時又很個性化，只跟具體詞語有關(guān)。目前機器翻譯系統(tǒng)還沒有找到這樣的規(guī)則。所以我們就暫時只能看到“她嫁給了錯誤的人”和“他進了錯誤的門”這樣的譯文。

3.2選擇詞語

選擇詞語需要有一部用于信息處理的漢語詞典，告訴我們詞語

和它們的意義，以及它們的用法（比如，謂詞的配價結(jié)構(gòu)及其論元的限制條件）。對于前面的例子，需要先在詞典里選出“小王”、“讀”、“懂”、“文章”這些詞，然后根據(jù)詞語的意義和邏輯關(guān)系為它們分派語義角色。這些詞在中介語言邏輯表達式里是實體和謂詞。“了”、“結(jié)果”、“這”等是算子或關(guān)系，把它們轉(zhuǎn)成詞匯形式還需要另外的分析和處理。詞語選擇和語義角色分派的結(jié)果可以表示成樹形圖或特征集合等形式。

附圖

圖2詞語選擇和角色分派的結(jié)果

Agen表示施事，Pred表示謂詞，Pati表示受事，Cont表示內(nèi)容，Expe表示經(jīng)驗者（當事）。

即使有一部詳盡的詞典，要讓機器根據(jù)意義選擇詞語也不是一件容易的事情。我們經(jīng)常需要在幾個同義詞或近義詞當中進行取舍。比如，漢語的“看”有read的意思，用它來表達我們要生成的意思比“讀”更地道。根據(jù)什么樣的規(guī)則選擇“看”，不選擇“讀”？目前漢語詞匯和語義的研究還不能形式化地回答這個問題。機器翻譯系統(tǒng)只好先根據(jù)詞語搭配的優(yōu)先關(guān)系來判斷。一種作法是，借助描寫詞語概念的語義詞典，用統(tǒng)計語言模型計算語義相似度，讓計算機學(xué)會表示和比較詞語搭配的優(yōu)先關(guān)系。但是，用這種工程化的方法并不能繞過漢語研究的作用，因為一個統(tǒng)計語言模型能否達到比較好的處理效果，很大程度上取決于采用什么樣的語言學(xué)知識作為參數(shù)。

3.3判斷合法性

經(jīng)過詞語選擇和角色分派，得到了圖2表示的兩個謂詞結(jié)構(gòu)。這一步的任務(wù)是，判斷能不能用動結(jié)式述語結(jié)構(gòu)表示這兩個謂詞結(jié)構(gòu)及其關(guān)系。具體說就是，“看”和“懂”能不能合成“看懂”，并且表示中介語言邏輯表達式要求的“動作—結(jié)果”關(guān)系。因此合法性的問題關(guān)系到哪些動詞和哪些形容詞（或動詞）能夠組合成符合漢語習(xí)慣的動結(jié)式。

如果給機器翻譯系統(tǒng)提供一個詞表，列出一批動結(jié)式的詞語，而“看懂”又剛好在這個詞表里，那么判斷這件事情就比較容易。譬如，在動詞“學(xué)”的兩個義項（“學(xué)習(xí)”和“模仿”）下面，《漢語動詞用法詞典》（孟琮等，1999）列舉了8個動結(jié)式實例，《中國語補語例解》（侯精一等，2001）列舉了12個。這兩部詞典是面向人的，如果給機器翻譯用就還需要收錄更多的實例。比如“學(xué)懂”、“學(xué)膩”，等等（我們在本文的第四部分列舉了“學(xué)”下面84個可能需要生成的動結(jié)式實例）。實際上，詞表只適用于小范圍的實驗型翻譯系統(tǒng)。動結(jié)式述語是一種自由結(jié)構(gòu)，是根據(jù)說話的需要臨時造出來的，因此應(yīng)該是不勝枚舉的。

我們可以這樣想，“學(xué)”是一種認知行為，“懂”、“明白”等詞語表示認知活動的效果，因此可以當“學(xué)”的結(jié)果補語。但人們也常說“這孩子學(xué)歪了”、“把身體學(xué)垮了”?！巴帷焙汀翱濉庇指鶕?jù)什么是“學(xué)”的結(jié)果補語呢？這些補語該用什么條件來生成？我們將在第四部分進一步討論這個問題。

如果這一步判斷的結(jié)果是不能生成合法的動結(jié)式，那么就需要回到上一步，重新選擇詞語，直到找不到符合預(yù)定的語義要求的詞語為止。

3.4整合語義結(jié)構(gòu)

作為一個述謂性的結(jié)構(gòu)整體，動結(jié)式有自己語義上的支配成分，包括論元成分和附加成分，我們把這些語義關(guān)系的和統(tǒng)稱為語義結(jié)構(gòu)。在這一步，我們需要根據(jù)動詞和補語各自的語義結(jié)構(gòu)，確定動結(jié)式整體的語義結(jié)構(gòu)，主要是配價結(jié)構(gòu)（價語的數(shù)量和性質(zhì)）。

動結(jié)式的配價結(jié)構(gòu)不等于其構(gòu)件（動詞或補語）的配價結(jié)構(gòu)，也不簡單地等于二者之和。動結(jié)式的配價與其構(gòu)件的配價之間有沒有對應(yīng)關(guān)系？如何從動詞和補語各自的配價結(jié)構(gòu)得到動結(jié)式的配價結(jié)構(gòu)？袁毓林(2001)、郭銳(1995)和王紅旗(1995)都曾經(jīng)作過研究，在解釋成因的同時，尋找動結(jié)式對其構(gòu)件原有的論元進行選擇的控制規(guī)則。在一定范圍內(nèi)應(yīng)用這些規(guī)則，我們可以從動詞和補語的配價結(jié)構(gòu)推算出動結(jié)式的配價結(jié)構(gòu)。包括價語的數(shù)量：動結(jié)式是一價的、二價的，還是三價的；以及價語的性質(zhì)：動結(jié)式述語結(jié)構(gòu)中各個論元的語義角色是什么（主要分為主體格（主論元）、客體格（賓論元））。對于前面的例句，我們就可以得到，動結(jié)式“看懂”是二價的，它的兩個論元是“他”（主體格）和“文章”（客體格）。價語的數(shù)量和性質(zhì)是下一步選擇句法結(jié)構(gòu)的主要依據(jù)。在動結(jié)式生成的整個過程中，漢語語法學(xué)者提出的論元整合規(guī)則是可以直接影響生成算法的規(guī)則，這樣的結(jié)論在目前的漢語語法研究中還為數(shù)甚少。機器翻譯十分重視這一組規(guī)則的作用，也期待著對它更加深入的研究和完善。（注：譬如，袁毓林(2001)提出的準入規(guī)則在論元整合結(jié)果為等價的情況下是有效的，也是可操作的，對增價的情況雖然有處理的規(guī)則，但是計算機不大容易操作，對減價的情況還沒有提出有效的處理辦法。）

3.5選擇句法表現(xiàn)形式

這一步要做的是，選擇什么樣的句法手段去表現(xiàn)動結(jié)式的語義結(jié)構(gòu)。動結(jié)式有很多表層結(jié)構(gòu)類型，李臨定（1986,181-204頁）曾歸納了五類句型：

(1)N[,1]VC媽媽急哭了

(2)N[,1]VN[,2]VC他走路走累了

(3)N[,1]VCN[,2]我點亮了油燈

(4)N[,1]VN[,2]VCN[,3]他拍桌子拍疼了手

(5)N[,1]把N[,2]VCN[,3]火把他的衣服燒穿了幾個洞

前四類還各有四種可能的表層變換形式（“把”、“被”、“得”字句及其他）。到底應(yīng)該選取哪一種生成我們的句子呢？這是如何在語義結(jié)構(gòu)和句法結(jié)構(gòu)之間尋找對應(yīng)關(guān)系的問題，我們打算在第五部分就這個問題作進一步的討論。

3.6處理表層詞語

選定了句子的表層結(jié)構(gòu)和語序以后，剩下的事是用詞匯手段表達某些句法或語義范疇。比如：時、體、否定、指代、有定、數(shù)量，等等。然后輸出最后生成的結(jié)果。對于我們的例子就是：“他看懂了這篇文章”。句子里的“了”、“這”和“篇”是在這一步生成的。

機器翻譯生成漢語動結(jié)式時，在句子表層要處理的問題很多，每一個問題也都很復(fù)雜，比如時體成分、否定成分的語序等，需要作專門的研究。

3.7操作過程的控制

需要說明的是，上面各個步驟的操作并不是無條件依次進行的。當在某一步無法得到確定的結(jié)論時，應(yīng)該中止動結(jié)式的生成過程。

4.動詞和結(jié)果補語的組合關(guān)系

動詞和結(jié)果補語的組合應(yīng)該是基于語義的。要想離開詞表的限制，判斷哪些動詞和哪些形容詞（或動詞）可以組合成符合漢語習(xí)慣的動結(jié)式，就需要從語義上研究動補之間的組合類型和規(guī)則。顯然，這件事情不是機器翻譯力所能及的。在這里我們只能先從個例入手，看看單音節(jié)動詞和單音節(jié)形容詞作動詞“學(xué)”的結(jié)果補語的情況，或許能夠從中看到這個問題的困難所在。

動詞“學(xué)”的意思是“學(xué)習(xí)”或“模仿”。在《現(xiàn)代漢語語法信息詞典》（注：由北京大學(xué)研制的用于信息處理的電子詞典，其中有按義項收錄的14479個動詞，2856個形容詞。通過檢索每個詞的屬性，我們可以知道哪些動詞可以帶結(jié)果補語，哪些形容詞、動詞可以作結(jié)果補語。）（俞士汶，1998，以下稱《語法信息詞典》）中，列出了可以作結(jié)果補語的單音節(jié)形容詞204個，（注：馬真等(1997)列出了可以作結(jié)果補語的單音節(jié)形容詞153個。）單音節(jié)動詞112個。經(jīng)過一一搭配測試，其中有54個形容詞和30個動詞能作“學(xué)”的結(jié)果補語。這樣我們就從《語法信息詞典》中一共得到了84個可能的動結(jié)式實例。然后按照《知網(wǎng)》（注：用于自然語言處理的知識系統(tǒng)，由董振東等研制。以從大量詞語中提取出來的“義原”為基本描述單位，采用一種結(jié)構(gòu)化的描述語言來描述概念與概念之間，以及概念的屬性與屬性之間的關(guān)系，包括上下位關(guān)系、同義關(guān)系、反義關(guān)系、對義關(guān)系、部件與整體關(guān)系、材料和成品關(guān)系、屬性和宿主關(guān)系，以及屬性值和屬性的指向關(guān)系、時間和角色關(guān)系?；ヂ?lián)網(wǎng)網(wǎng)址：）（董振東等，2001）的定義為每一個實例的補語作語義類別標注，再作聚類分析，整理出“學(xué)”的結(jié)果補語的六個語義類別。其中A、E、F三類作補語的是形容詞，B、C、D三類作補語的是動詞，分別列在下面（括號里面是《知網(wǎng)》定義的義原）。

A.人的客觀屬性（智能、舉止、年齡、外貌、品性、經(jīng)濟狀況）

A1.［智能］學(xué)笨了學(xué)昏了學(xué)蒙了學(xué)癡了學(xué)蠢了學(xué)土了學(xué)呆了學(xué)木了學(xué)乖了學(xué)傻了

A2.［舉止］學(xué)刁了學(xué)歪了學(xué)賊了學(xué)油了學(xué)浮了學(xué)狠了學(xué)犟了學(xué)俗了學(xué)倔了學(xué)皮了學(xué)酸了學(xué)混了學(xué)摳了

A3.［年齡］學(xué)老了

A4.［經(jīng)濟狀況］學(xué)富了學(xué)窮了

A5.［品性］學(xué)差了學(xué)廢了學(xué)好了學(xué)黑了學(xué)壞了學(xué)糟了

A6.［外貌］學(xué)俏了

B.人的主觀感受（態(tài)度、感知）

B1.［態(tài)度］學(xué)煩了學(xué)夠了學(xué)慣了學(xué)迷了學(xué)惱了學(xué)膩了學(xué)怕了

B2.［感知］學(xué)懂了學(xué)乏了學(xué)會了學(xué)累了學(xué)通了學(xué)忘了

C.人的狀態(tài)和行為（狀態(tài)、行動）

C1.［狀態(tài)］學(xué)病了學(xué)成了學(xué)瘋了學(xué)垮了學(xué)虧了學(xué)蔫了學(xué)瘸了學(xué)死了學(xué)癱了學(xué)啞了學(xué)暈了

C2.［行動］學(xué)哭了學(xué)跑了學(xué)散了學(xué)走了

D.事物的狀態(tài)（狀態(tài)）

學(xué)丟了學(xué)沒了

E.事物的特性（特性）

學(xué)反了學(xué)活了學(xué)偏了學(xué)淺了學(xué)深了學(xué)雜了學(xué)窄了學(xué)足了

F.事

件的特性（特性）

學(xué)遍了學(xué)遲了學(xué)重了學(xué)錯了學(xué)對了學(xué)多了學(xué)久了學(xué)濫了學(xué)全了學(xué)少了學(xué)透了學(xué)晚了學(xué)早了

可以看出，“學(xué)”和它的結(jié)果補語之間在概念意義的組合上遵循一定的規(guī)律。能否根據(jù)這些規(guī)律，用計算機可操作的方法，在一定范圍內(nèi)判斷詞表以外的動結(jié)式實例是否合法？比如，《語法信息詞典》沒有把“精”列入可作結(jié)果補語的形容詞當中，但是“學(xué)精了”是個合法的動結(jié)式實例。計算機可以這樣來確認它的合法性：根據(jù)《知網(wǎng)》，“精”的定義是［智能＞靈］（“＞”的右部是左部的下位概念。下同），在A1類［智能＞愚／訥／智／靈］（“／”表示“或”的意思。下同。）的范圍內(nèi)。同樣，與“精”定義相同的“鬼”、“靈”、“巧”，雖然也沒有被《語法信息詞典》指明可作結(jié)果補語，但計算機仍然能夠判定“學(xué)鬼了”、“學(xué)靈了”和“學(xué)巧了”是合法的動結(jié)式實例。

對于動補之間的語義組合，結(jié)果補語的概念意義是在動詞概念意義的制約下起作用的。我們再來看與“學(xué)”有對義關(guān)系(Converse)的動詞“教”?！皩W(xué)”和“教”都表示認知行為，前者是使自我認知，后者是使他人認知。因此有可能要求相似的結(jié)果補語。實際上，“學(xué)”的結(jié)果補語基本上都可以作“教”的結(jié)果補語。（注：盡管各自的語義指向可能不同，比如：“學(xué)笨了”和“教笨了”。這與動詞的配價結(jié)構(gòu)有關(guān)。在機器翻譯生成動結(jié)式的過程中，由“整合語義結(jié)構(gòu)”這一步處理。）它們或者表示認知行為對其主體（“學(xué)”的施事、“教”的與事）產(chǎn)生的效果：改變主體的客觀屬性（智能、舉止、年齡、外貌、品性、經(jīng)濟狀況）、主觀感受（態(tài)度、感知）、狀態(tài)和行為；或者表示認知行為對其涉及的事物產(chǎn)生的效果：改變涉及對象的狀態(tài)、性質(zhì)（長短、寬窄、深淺、多少、正反、美丑）；或者表示認知行為本身的特性（度量、頻率、程度）。不同的“動作—結(jié)果”關(guān)系產(chǎn)生了不同的動補組合關(guān)系，要把它們研究清楚，整理成規(guī)則，是一件非常復(fù)雜的事情。

即使有了基于詞語概念意義的規(guī)則，也還不能完全解決問題。在《知網(wǎng)》中，與“懂”有相同定義的單音節(jié)動詞還有“認”、“審”、“識”、“通”、“悉”、“曉”、“知”。除了“通”以外，其余的都不能作“學(xué)”的結(jié)果補語。與“精”定義相同的雙音節(jié)形容詞“聰明”、“機靈”、“伶俐”、“乖巧”可以作“學(xué)”的結(jié)果補語，而同樣定義的“聰穎”、“聰慧”卻不行。這說明影響動詞和結(jié)果補語組合關(guān)系的因素不僅僅是詞語的概念意義。那么，到底還有哪些因素可以作為判斷動結(jié)式合法與否的條件？如何把這些條件變成計算機可以操作的規(guī)則？我們現(xiàn)在還不得而知。

5.從語義結(jié)構(gòu)到句法表現(xiàn)形式

在動結(jié)式的整個生成過程中，選擇什么樣的句法手段來表現(xiàn)其語義結(jié)構(gòu)是比較復(fù)雜的一步。人們常說，漢語句法結(jié)構(gòu)和語義結(jié)構(gòu)之間的聯(lián)系比較松散，或者說句法成分和語義成分的配位很靈活，一種結(jié)構(gòu)形式經(jīng)常表示多種意義，一種語義內(nèi)容也可以用多種結(jié)構(gòu)形式來表示。這就給機器翻譯的漢語生成帶來很大的困難。對于動結(jié)式表層句法結(jié)構(gòu)的選擇，我們目前能用到的條件非常有限，所以能生成的句型也很有限。

5.1使生成目標受限

通過整合語義結(jié)構(gòu)我們得到了動結(jié)式的配價結(jié)構(gòu)，價語的數(shù)量可以幫助我們選擇句型。如果動結(jié)式是一價的，選擇有一個體詞性成分出現(xiàn)的句型；是二價的，選擇包含兩個體詞性成分的句型。至于在同屬一類句型的多個表層結(jié)構(gòu)形式中間應(yīng)該選擇哪一個，還需要更細致的條件和規(guī)則。下面討論如何把動結(jié)式組成成分之間的語義關(guān)系作為選擇的條件。

為了簡化討論的過程，我們在這里只考慮二價動結(jié)式的情況（略去“媽媽急哭了”、“他看書看花了眼”、“他扔進屋一塊石頭”等）。這樣，討論的范圍就限制在只含有兩個體詞性成分的表層結(jié)構(gòu)形式里面。呂叔湘(1986)曾經(jīng)按照補語跟主語或賓語的語義關(guān)系，把動結(jié)式述補結(jié)構(gòu)分成15類（略去“得”字句等），其中有兩個體詞性論元成分出現(xiàn)的共9類（包括用“把”和“被的句子），分屬以下三種語義關(guān)系格式，其中S是V的主體格。（注：在本節(jié)討論的范圍內(nèi)，主體格包括施事、當事；客體格包括受事、內(nèi)容。）

附圖

綜合上述各種情況可以看出，二價動結(jié)式的六種語義結(jié)構(gòu)可以用以下五種表層結(jié)構(gòu)形式來表達。下面的討論將在這個范圍以內(nèi)進行：

表層結(jié)構(gòu)1：SVCO

表層結(jié)構(gòu)2：S“把”O(jiān)VC

表層結(jié)構(gòu)3：O“把”SVC

表層結(jié)構(gòu)4：O“被”SVC

表層結(jié)構(gòu)5：S“被”O(jiān)VC

我們注意到，同時與二價動結(jié)式的六種語義結(jié)構(gòu)有對應(yīng)關(guān)系的只有表層結(jié)構(gòu)1(SVCO)，所以可以把它當作生成動結(jié)式表層的首選?？墒沁M一步觀察就會發(fā)現(xiàn)，在用表層結(jié)構(gòu)1表

達某些語義結(jié)構(gòu)時會受到限制。譬如語義結(jié)構(gòu)Ⅱ，我們可以說“大家吃膩了剩菜”，卻不能說“我丟怕了錢包”，也不能說“他看傻了那幅畫”。能說與不能說應(yīng)該有條件來控制，O和C之間的語義關(guān)系可能是一個控制條件，但是目前還沒有確切的規(guī)則可用。

在這種情況下，只好先避開表層結(jié)構(gòu)1，選擇2和3。經(jīng)過初步實驗我們看到，就表達命題意義來說，用表層結(jié)構(gòu)3表達語義結(jié)構(gòu)Ⅱ，用表層結(jié)構(gòu)2表達語義結(jié)構(gòu)Ⅰ、Ⅲ、Ⅳ、Ⅴ、Ⅵ，受到的限制最少。這樣，討論的范圍又縮小到了兩種表層結(jié)構(gòu)形式。問題就變成了：如何找到用這兩種句法形式表達六種語義關(guān)系格式的控制條件。我們把這種逐步縮小問題范圍的做法叫作使生成目標受限，實際上這是對復(fù)雜問題的一種妥協(xié)。也就是對二價動結(jié)式，放棄生成所有的表層句式，尋找盡可能簡單和有效的控制條件，先用部分表層結(jié)構(gòu)形式表達其多種語義格式。

5.2生成表層結(jié)構(gòu)的控制條件

從語義結(jié)構(gòu)生成表層結(jié)構(gòu)的主要控制條件是動結(jié)式組成成分之間的語義關(guān)系。

對于二價動結(jié)式的組成成分S、O、V、C，如果S是V的主體格，而且：

（一）如果S、O、V、C相互之間滿足下列五個條件之一，則可以用表層結(jié)構(gòu)2表達：

1.（O是V的客體格）且（O是C的主體格）且（C是一價的）

2.（S是C的主體格）且（O是V的客體格）且（O是C的客體格）

3.（O是C的主體格）且（V和C都是一價的）

4.（S是C的主體格）且（O是C的客體格）且（V是一價的）

5.（O是V的客體格）且（C是V的修飾成分）

（二）如果S、O、V、C相互之間滿足條件6，則可以用表層結(jié)構(gòu)3表達：

6.（O是V的客體格）且（S是C的主體格）且（C是一價的）

表層結(jié)構(gòu)2和3都是“把”字句。關(guān)于“把”字句，很多學(xué)者從各種角度作過研究。張伯江(2000)曾根據(jù)句式語法的觀點指出，除了組成成分的作用以外，“把”字句的整體意義當中還有句式意義的作用。因此，生成的時候還應(yīng)當考慮上述控制條件能否符合“把”字句句式意義的要求。我們注意到，動結(jié)式與“把”字句似乎有一種自然的聯(lián)系?！鞍选弊志渲蠽的“處置”意義、C是“把”后面賓語產(chǎn)生的變化等句式意義與動結(jié)式的句式意義基本相似。（注：在動結(jié)式的表層結(jié)構(gòu)2中，賓語是O；在表層結(jié)構(gòu)3中，賓語是S。）另外，為了體現(xiàn)“把”字句里動作過程的完整性，我們在生成過程的最后一步（處理表層詞語）規(guī)定，“把”字后面排斥否定謂語形式。根據(jù)我們的觀察和實驗，在二價動結(jié)式述語結(jié)構(gòu)的五種表層形式中，“把”字句在語義表達的適應(yīng)性上比較好，常常能夠包容除語義關(guān)系之外的其他一些選擇控制因素。譬如，補語是雙音節(jié)的動結(jié)式一般不宜選擇表層結(jié)構(gòu)SVCO，但“把”字句不受這個限制。再如，用“把”字句來表達“你把坑挖淺了”這一類含有動結(jié)式的句子，正好能夠表示其偏離預(yù)期結(jié)果的意思，比用其他表層結(jié)構(gòu)更合適一些?！鞍选弊志湓趧咏Y(jié)式生成中為什么會有這樣的表現(xiàn)？這不是機器翻譯能夠解釋的問題。

現(xiàn)在再來看我們要生成的例句：“小王讀了這篇文章，結(jié)果小王懂了這篇文章”。經(jīng)過“動作—結(jié)果”述謂關(guān)系的判斷、詞語選擇、合法性判定和語義結(jié)構(gòu)整合，我們得知，它可以生成一個二價的動結(jié)式述補結(jié)構(gòu)，其中各個組成成分之間的語義關(guān)系是：

SVO&SCO

這種語義結(jié)構(gòu)符合控制條件2（S是V和C的主體格，而且O是V和C的客體格）。因此為它選擇的表層句法形式是：

S“把”O(jiān)VC

再經(jīng)過表層詞語的處理，最后生成：

小王把這篇文章看懂了。

6.余論

戴浩一(2002)在論述漢語語法的哲學(xué)基礎(chǔ)時指出，語法現(xiàn)象是概念系統(tǒng)概念化的結(jié)果。他從宏觀角度提出了從概念結(jié)構(gòu)到漢語句法和詞匯形式的過程，說明在這個過程中起作用的是漢語的概念化原則。應(yīng)該說，機器翻譯從中介語言邏輯表達式生成動結(jié)式譯文的過程就是這樣一個實例。從“動作—結(jié)果”述謂關(guān)系的判斷、詞語選擇、合法性判定、語義結(jié)構(gòu)整合、直到句法形式選擇和表層詞語處理，我們需要的是具體的、可操作的句法化、詞匯化的原則和規(guī)則，這樣才能從生成機制上找到動結(jié)式的構(gòu)成條件。多年來，漢語語法一直比較重視動結(jié)式述語結(jié)構(gòu)的研究，在結(jié)構(gòu)層次、結(jié)構(gòu)關(guān)系、句法功能、語義關(guān)系、配價結(jié)構(gòu)，還有組成成分的特征和性質(zhì)等問題上有許多論述。只是研究結(jié)論多數(shù)是面向人的，能為漢語信息處理和機器翻譯所用的還不多。比如，關(guān)于動結(jié)式是如何形成的，人們大多從歷時的角度，指出它的來源是古代漢語的使動用法。而機器翻譯需要的是從共時的角度找到動結(jié)式形成的控制條件，告訴計算機，在什么情況下，哪些動詞和哪些形容詞（或動詞）可以組合成、以及怎么組合成符合漢語習(xí)慣的動結(jié)式述語結(jié)構(gòu)。還有，如何從要生成的句子意思里找到“動作—結(jié)果”關(guān)系及其述謂結(jié)構(gòu)？如何根據(jù)要表達的意思選擇合適的詞語？如何從動詞和補語的配價結(jié)構(gòu)推算出動結(jié)式的配價結(jié)構(gòu)？如何從動結(jié)式的語義結(jié)構(gòu)選擇它的句法表現(xiàn)形式？以及如何在句子表層處理時體成分、否定成分、指代關(guān)系、數(shù)量關(guān)系？在沒有找到解決這些問題的有效規(guī)則以前，機器翻譯系統(tǒng)還只能采用某些權(quán)宜之計來生成漢語的動結(jié)式。

在強調(diào)規(guī)則的作用的同時，我們也看到統(tǒng)計語言模型的方法近年來越來越多地應(yīng)用在語言工程中，出現(xiàn)了基于實例的和基于統(tǒng)計的機器翻譯系統(tǒng)。在人們對語言和翻譯的機制還缺乏系統(tǒng)的了解，還沒有一種適合信息處理的語言理論可以應(yīng)用的時候，統(tǒng)計語言模型可能會起到某種依靠“量”來獲取“質(zhì)”的作用。它的前提是，大量語言現(xiàn)象的統(tǒng)計規(guī)律能夠確切地反映語句的構(gòu)造規(guī)律和言語過程的認知規(guī)律。而實際上，這還是有待證明的觀點。更何況統(tǒng)計語言模型需要建立在語言學(xué)知識的基礎(chǔ)上，一個語言模型能否達到比較好的處理效果，很大程度上取決于我們能為它提供什么樣的語言學(xué)知識作為參數(shù)。計算的任務(wù)是獲取參數(shù)之間的統(tǒng)計學(xué)規(guī)律，參數(shù)才是建立模型的根本。目前統(tǒng)計模型方法在機器翻譯系統(tǒng)中效果不佳，其主要原因應(yīng)該不是模型本身的計算能力有限，而是能夠提供給模型的關(guān)于機器翻譯的知識太少。漢語語法研究目前還沒有發(fā)掘出足夠的這一類知識，或者是還沒有把它們系統(tǒng)地、結(jié)構(gòu)化地組織起來。這一點對基于規(guī)則的方法來說，同樣也是亟待解決的問題。

從機器翻譯系統(tǒng)總體設(shè)計的角度說，漢語動結(jié)式的生成包括兩個方面的問題。一個是根據(jù)哪些語言知識來生成，這與漢語研究有密切關(guān)系；另一個是怎樣實現(xiàn)生成的過程，這是把問題形式化和設(shè)計算法的事情。我們討論的內(nèi)容只涉及第一個方面，目的是通過對動結(jié)式生成過程的描述，看看它需要哪些語言學(xué)知識的支持。實際上，我們談到的生成過程還相當粗略，提出的問題也僅僅是一小部分。曾經(jīng)有人（白碩，1996）說過，繼說本族語言的人和說非本族語言的人之后，計算機的出現(xiàn)給語言研究帶來了一個新的參照物。它將幫助人們認識到一些在舊的參照物下很難揭示出來的語言現(xiàn)象和規(guī)律。希望我們提出的這些問題也能成為這樣的一種“參照”。

【參考文獻】】

1白碩1996《語言研究中的實用主義》，《計算機時代的漢語和漢字研究》，北京，清華大學(xué)出版社。

2戴浩一2002《概念結(jié)構(gòu)與非自主性語法：漢語語法概念系統(tǒng)初探》，《當代語言學(xué)》第1期。

3董振東等2001《知網(wǎng)和漢語研究》，《當代語言學(xué)》第1期。

4郭銳1995《述結(jié)式的配價結(jié)構(gòu)與成分的整合》，《現(xiàn)代漢語配價語法研究》，沈陽等主編，北京大學(xué)出版社。

5侯精一等2001《中國語補語例解》（日文版），北京，商務(wù)印書館。

6黃昌寧等主編2001《自然語言理解與機器翻譯》，北京，清華大學(xué)出版社。

7Hutchins,W.J.1993《機器翻譯：過去、現(xiàn)在、未來》，臺灣，致文有限公司。

8李臨定1986《現(xiàn)代漢語句型》，商務(wù)印書館。

9——1980《動補格句式》，《中國語文》第2期。

10陸儉明1990《“VA了”述補結(jié)構(gòu)的語義分析》，《漢語學(xué)習(xí)》第1期。

11呂叔湘1986《漢語句法的靈活性》，《中國語文》第1期。

12馬希文1987《與動結(jié)式動詞有關(guān)的句式》，《中國語文》第6期。

13馬真等1997《形容詞作結(jié)果補語情況考察》，《漢語學(xué)習(xí)》第1期。

14孟琮等1999《漢語動詞用法詞典》，北京，商務(wù)印書館。

15王紅旗1995《動結(jié)式述補結(jié)構(gòu)配價研究》，《現(xiàn)代漢語配價語法研究》，沈陽等主編，北京大學(xué)出版社。

16翁富良等1998《計算語言學(xué)導(dǎo)論》，北京，中國社會科學(xué)出版社。

17俞士汶1998《現(xiàn)代漢語語法信息詞典》，清華大學(xué)出版社。

篇10

計算機專業(yè)的學(xué)生在各專業(yè)課程考試成績合格后，都要進行畢業(yè)設(shè)計及其答辯考核。畢業(yè)設(shè)計成果及答辯考核是取得高等教育考試畢業(yè)文憑的重要環(huán)節(jié)之一，也是衡量畢業(yè)生是否達到全日制普通高校相同層次相同專業(yè)的學(xué)力水平的重要依據(jù)之一。但是，由于許多應(yīng)考者缺少系統(tǒng)的課堂授課和平時訓(xùn)練，往往對畢業(yè)設(shè)計感到壓力很大，心中無數(shù)，難以動手。因此，對計算機專業(yè)學(xué)生這一特定群體，就畢業(yè)設(shè)計的撰寫進行必要指導(dǎo)，具有重要的現(xiàn)實意義。本文就如何進行畢業(yè)論文的寫作簡要論述，供大家參考。一、選好課題畢業(yè)設(shè)計是高等教育考試計算機專業(yè)應(yīng)考者完成學(xué)業(yè)的最后一個環(huán)節(jié)，它是應(yīng)考者的總結(jié)性獨立作業(yè)，目的在于總結(jié)學(xué)習(xí)專業(yè)的成果，培養(yǎng)綜合運用所學(xué)知識解決實際問題的能力。完成畢業(yè)設(shè)計的撰寫可以分兩個步驟，即選擇課題和研究課題。首先是選擇課題。選題是設(shè)計成敗的關(guān)鍵。因為，選題是畢業(yè)設(shè)計撰寫的第一步，它實際上就是確定“設(shè)計什么”的問題，亦即確定科學(xué)研究的方向。如果“設(shè)計什么”不明確，“怎么設(shè)計”就無從談起。教育部考試辦公室有關(guān)對畢業(yè)設(shè)計選題的途徑和要求是“為鼓勵理論與工作實踐結(jié)合，應(yīng)考者可結(jié)合本單位或本人從事的工作提出設(shè)計題目，報主考學(xué)校審查同意后確立。也可由主考學(xué)校公布設(shè)計題目，由應(yīng)考者選擇。畢業(yè)設(shè)計的總體要求應(yīng)與普通全日制高等學(xué)校相一致，做到通過設(shè)計寫作和答辯考核，檢驗應(yīng)考者綜合運用專業(yè)知識的能力。但不管考生是自己任意選擇課題，還是在主考院校公布的指定課題中選擇課題，都要堅持選擇有科學(xué)價值和現(xiàn)實意義的、切實可行的課題。選好課題是畢業(yè)設(shè)計成功的一半。

㈠、要堅持選擇有科學(xué)價值和現(xiàn)實意義的課題?？茖W(xué)研究的目的是為了更好地認識世界、改造世界，以推動社會的不斷進步和發(fā)展。因此，畢業(yè)設(shè)計的選題，必須緊密結(jié)合社會主義物質(zhì)文明和精神文明建設(shè)的需要，以促進科學(xué)事業(yè)發(fā)展和解決現(xiàn)實存在問題作為出發(fā)點和落腳點。選題要符合科學(xué)研究的正確方向，要具有新穎性，有創(chuàng)新、有理論價值和現(xiàn)實的指導(dǎo)意義或推動作用，一項毫無意義的研究，即使花很大的精力，也將沒有絲毫價值。具體地說，學(xué)生可從以下三個方面來選題。

⒈首先要從現(xiàn)實的弊端中選題，學(xué)習(xí)了專業(yè)知識，不能僅停留在書本上和理論上，還要下一番功夫，理論聯(lián)系實際，用已掌握的專業(yè)知識，去尋找和解決工作實踐中急待解決的問題。

⒉，要從尋找科學(xué)研究的空白處和邊緣領(lǐng)域中選題，科學(xué)研究還有許多沒有被開墾的處女地，還有許多缺陷和空白，這些都需要填補。應(yīng)考者應(yīng)有獨特的眼光和超前的意識去思索，去發(fā)現(xiàn)，去研究。最后，要從尋找前人研究的不足處和錯誤處選題，在前人已提出來的研究課題中，許多雖已有初步的研究成果，但隨著社會的不斷發(fā)展，還有待于豐富、完善和發(fā)展，這種補充性或糾正性的研究課題，也是有科學(xué)價值和現(xiàn)實指導(dǎo)意義的。

㈡、要根據(jù)自己的能力選擇切實可行的課題。畢業(yè)設(shè)計是一種創(chuàng)造性勞動，不但要有考生個人的見解和主張，同時還需要具備一定的客觀條件。由于考生個人的主觀、客觀條件都是各不相同的，因此在選題時，還應(yīng)結(jié)合自己的特長、興趣及所具備的客觀條件來選題。具體地說，考生可從以下三個方面來綜合考慮。首先，要有充足的資料來源。“巧婦難為無米之炊”，在缺少資料的情況下，是很難寫出高質(zhì)量的設(shè)計的。選擇一個具有豐富資料來源的課題，對課題深入研究與開展很有幫助。其次，要有濃厚的研究興趣，選擇自己感興趣的課題，可以激發(fā)自己研究的熱情，調(diào)動自己的主動性和積極性，能夠以專心、細心、恒心和耐心的積極心態(tài)去完成。最后，要能結(jié)合發(fā)揮自己的業(yè)務(wù)專長，每個考生無論能力水平高低，工作崗位如何，都有自己的業(yè)務(wù)專長，選擇那些能結(jié)合自己工作、發(fā)揮自己業(yè)務(wù)專長的課題，對順利完成課題的研究大有益處。二、進行系統(tǒng)的設(shè)計工作：學(xué)生可以從查閱圖書館、資料室的資料，到實習(xí)單位或企業(yè)做實地調(diào)查研究、實驗與觀察等三個方面來搜集資料。搜集資料越具體、細致越好，最好把想要搜集資料的文獻目錄、詳細計劃都列出來。首先，查閱資料時要熟悉、掌握圖書分類法，要善于利用書目、索引，要熟練地使用其他工具書，如年鑒、文稿、表冊、數(shù)字等。其次，做實地調(diào)查研究，調(diào)查研究能獲得最真實可靠、最豐富的第一手資料，調(diào)查研究時要做到目的明確、對象明確、內(nèi)容明確。調(diào)查的方法有：普遍調(diào)查、重點調(diào)查、典型調(diào)查、抽樣調(diào)查。調(diào)查的方式有：開會、訪問、問卷。三、 論文的組織安排 &nbsp;依據(jù)上述的論文類型，由于各類工作特點的不同，在搜集整理論文的素材、組織安排論文的結(jié)構(gòu)方面，應(yīng)有所不同，做到有的放矢。3.1 系統(tǒng)實現(xiàn)型論文：重點收集整理系統(tǒng)體系結(jié)構(gòu)，程序模塊調(diào)用關(guān)系，數(shù)據(jù)結(jié)構(gòu)，算法，實驗或測試等內(nèi)容，論文結(jié)構(gòu)一般安排如下：(1)引言或背景 （概述題目背景，實現(xiàn)情況，自己開發(fā)的內(nèi)容或模塊） &nbsp;一般談?wù)n題意義，綜述已有成果，如”誰誰在文獻某某中做了什么工作，誰誰在文獻某某中有什么突出貢獻“，用“但是”一轉(zhuǎn)，分析存在問題，引出自己工作必要性、意義和價值、創(chuàng)新點和主要思想、方法和結(jié)果。然后用“本文組織如下：第二節(jié)第三節(jié).... ，第四節(jié)....." 作為這段結(jié)束。(2)系統(tǒng)體系結(jié)構(gòu)（強調(diào)系統(tǒng)的整體性，突出自己工作在整體中的位置）(3)主要實現(xiàn)功能的描述（包括模塊調(diào)用關(guān)系，數(shù)據(jù)結(jié)構(gòu)，算法說明，依據(jù)內(nèi)容多少此部分可安排兩到三節(jié)）(4)實驗或測試(5)總結(jié)3.2 應(yīng)用開發(fā)型論文：重點收集整理應(yīng)用項目的背景分析，需求分析，平臺選型，分塊，設(shè)計部分模塊的細化，使用的開發(fā)工具的內(nèi)容。論文結(jié)構(gòu)一般安排如下：引言（重點描述應(yīng)用項目背景，項目開發(fā)特色，工作難度等）項目分析設(shè)計（重點描述項目的整體框架，功能說明，開發(fā)工具簡介等）項目實現(xiàn)（重點描述數(shù)據(jù)庫設(shè)計結(jié)果，代碼開發(fā)原理和過程，實現(xiàn)中遇到和解決的主要問題，項目今后的維護和改進等，此部分可安排兩到三節(jié)）總結(jié)3.3 分析比較型論文：重點收集整理有關(guān)的最新論文或軟件，分析比較心得，實驗數(shù)據(jù)等內(nèi)容。論文結(jié)構(gòu)一般安排如下：引言（重點描述分析對象的特點，分析比較工作的意義，主要結(jié)果等）分析對象的概括性描述分析比較的主要結(jié)果（如果是技術(shù)分析，給出主要數(shù)據(jù)，如果是軟件分析，給出代碼分析結(jié)果，實驗過程等）分析比較的評價和系統(tǒng)應(yīng)用（可以給出基于分析比較的結(jié)果，提出某些設(shè)計實現(xiàn)方案，和進行一些實驗工作結(jié)論3.4 理論探索型論文：重點收集整理問題的發(fā)現(xiàn)，解決問題所用到的基本知識，解決問題的獨特方法，定理證明，算法設(shè)計和分析。論文結(jié)構(gòu)一般安排如下：(1)引言（重點描述要解決的問題的來源，難度，解決問題的主要方法等）(2)基本知識（解決問題涉及的基本定義，定理，及自己提出的概念等）(3)推理結(jié)論（給出問題解決方案，包括定理證明，算法設(shè)計，復(fù)雜性分析等）(4)結(jié)論上述論文結(jié)構(gòu)的安排和劃分不是絕對，可依據(jù)各自工作的實際情況，采用某一種或某幾種混合的方式指導(dǎo)自己論文的寫作。但無論采用什么樣的結(jié)構(gòu)，一定要作到心中有數(shù)，貫穿一條邏輯線索，切不可泛論成文或堆砌成文，時刻突出自己的工作內(nèi)容。 &nbsp;&nbsp;&nbsp;四、論文格式及目錄系統(tǒng)每個作者有自己的風(fēng)格，格式不必強求一致，但科技論文不能像寫小說劇本那樣，一般不能用倒敘，插敘，不設(shè)懸念，不用意識流，多線索方式等。例如，可在下列格式基礎(chǔ)上適當修改： 科技論文目錄體系一般不用中文的 “一 二 三”，而用下列的編排方式&nbsp;扉頁摘要（中英文，200-300字為限）目錄正文1．前言（背景，動機，前人工作） 1.1……… (1) （a） （b） （c） (2) （a） （b）（c） 1.2&nbsp;………&nbsp;2．項目框圖 及 本工作在項目中的地位3．項目特色（特殊功能，困難）4．方案選擇（前人方案，現(xiàn)可選方案，為什么選這一方案）5．實現(xiàn)技術(shù) 數(shù)據(jù)結(jié)構(gòu) 程序片段6．特殊問題解決方法6.1 問題16.2 問題2 ......7．結(jié)果測試，性能分析（圖表等）8．結(jié)束語（或結(jié)論、小結(jié)）參考文獻附錄致謝目錄可以用Word 插入—目錄功能 實現(xiàn)，可自動編頁自動更新五、寫作技巧和注意事項5.1 學(xué)術(shù)論文要求文字流暢，層次清晰，詞藻不能過分華麗，近年國內(nèi)外在計算機方面的論文的語言較以前生動，但用詞都以準確，不過分夸張為度。5.2 標題要能反映內(nèi)容。如有新意更好。例如，下面題目是個不好的題目：“圖像處理的某些問題的研究”， 論防火墻技術(shù)”等，其中的“某些問題”不如換成最中心的詞匯。論防火墻技術(shù)題目太大，不適合本科生作。5.3 學(xué)術(shù)刊物上論文摘要一般300字左右，需要較高的綜合能力。而學(xué)生畢業(yè)論文摘要可以寫一頁（1000字左右），因此活動空間較大，要好寫一些。摘要可以在全文寫完后再寫。要簡明，中英文摘要 應(yīng)一致，要突出自己的工作，要提供幾個key words。寫英文摘要時，可先用英文的習(xí)慣和用語寫摘要(可以借助于電子詞典），然后英譯漢,用中文摘要去將就英文摘要。反過來，如果先寫好中文摘要，再漢譯英，則很難把英文摘要寫得地道。為了使得英文表達地道、準確，可以讀十幾篇相關(guān)研究方向的論文的摘要，注意一些表達詞的使用，如present, implementation, propose, give, argue等。平行的內(nèi)容宜用平行的句型。例如下面的例子中，一句主動，一句被動，語感就非常糟糕："This paper proposes a new algorithm and a prototype is presented.....".5.4 前言部分要寫問題背景，動機，要說明自己工作的工作有用，有意義（才能鼓勵讀者讀下去），通常在介紹國內(nèi)外工作后，用“但是”一轉(zhuǎn)，指出前人工作的不足，引出自己的工作。在前言中簡述自己作的主要結(jié)果，（例如明確地列出幾條，說明本文的主要工作，主要成果）。前言部分的末尾介紹文章的組織情況，各節(jié)內(nèi)容。5.5 突出特色，一個項目中工作很多，有些是同行皆知，自己也無創(chuàng)新的，可以略寫，要多寫自己遇到的特殊困難和創(chuàng)造的特殊解決方法。使人家讀了能學(xué)到東西，看到作者的創(chuàng)意。為了突出特色，還可以在一節(jié)中分成小標題寫，一個問題一小段，與計算機相關(guān)的論文中還可以把數(shù)據(jù)結(jié)構(gòu)和程序片段夾敘夾議呈現(xiàn)出來，比只用漢字解釋得更清楚。5.6 上升到理論，一般碩士論文會要求這一點。如果本科生能夠在畢業(yè)論文中得出有意義的定理或命題，一般會認為是好成果?？赡軙煌扑]到雜志上發(fā)表，或在考研、求職中得到承認。5.7 各部分應(yīng)詳略得當。 一般地，畢業(yè)論文應(yīng)該主要寫作者的見解和工作， 把自己的創(chuàng)新寫深寫透。綜述要有述有評有比較。只要是作了實驗，寫了程序，一般是想寫的太多，寫不完。反之，會感到空虛，沒有寫的，有的學(xué)生抄書來充篇幅，效果不好。一般地介紹相關(guān)工作（前人的成果）部分不應(yīng)該超過總篇幅的1/6。5.8 完整的論文應(yīng)包括測試、運行結(jié)果及分析（圖表或曲線）。5.9 結(jié)論，小結(jié)。說明解決了什么問題，有什么創(chuàng)新，下一步工作主要內(nèi)容等。返回目錄六、參考文獻及引用參考文獻是論文寫作中的重要一環(huán)，帶著問題讀文獻或雜志上的論文，不但注意學(xué)習(xí)學(xué)術(shù)內(nèi)容，同時也注意學(xué)習(xí)選題方法、格式、標準的套話、起承轉(zhuǎn)合的語言和方式，參考文獻的寫法，字體的運用等等。在論文中明確給出參考文獻的出處，既代表著對前人成果的繼承，也代表了對他人研究成果的尊崇，是科學(xué)研究中應(yīng)培養(yǎng)的正確的科學(xué)態(tài)度和做人準則。參考文獻的寫法：按參考文獻在論文中出現(xiàn)的順序，用編碼的方式給出，如[1]，[2]，等。參考文獻包括專著、學(xué)術(shù)期刊、學(xué)術(shù)會議、技術(shù)報告等。七、 摘要樣板&nbsp;&nbsp;&nbsp;&nbsp; 學(xué)術(shù)刊物上論文摘要一般300字左右，需要較高的綜合能力。而學(xué)生畢業(yè)論文摘要可以寫到1000字，因此活動空間較大，要好寫一些。下面是可行寫法之一。1.介紹項目意義背景，100-200字。2.本文作的主要工作， （1），（2）， （3）,..... , 400—600字3.本文組織 第一章..第二章..第三章,..... 。 ( 200字)