計算機畢業論文范文
時間:2023-03-23 17:30:23
導語:如何才能寫好一篇計算機畢業論文,這就需要搜集整理更多的資料和文獻,歡迎閱讀由公務員之家整理的十篇范文,供你借鑒。
篇1
一、本科學生畢業論文的目的和內容
本科學生在畢業之前必須做畢業論文,其目的是通過畢業論文,讓學生獨立開發一個具體的計算機應用項目,系統地進行分析總結和運用學過的書本知識,以鞏固本科階段所學的專業理論知識,并給予一個理論聯系實際的機會。
為了便于實施和管理,規定網絡學院計算機相關專業本科學生畢業論文主要以開發一個管理信息系統為畢業實踐的課題,每個畢業生通過獨立開發一個具體的管理信息系統,掌握開發一個比整完整的管理信息系統的主要步驟,并從中獲得一定的實際經驗。
二、管理信息系統開發的主要步驟
管理信息系統開發的主要步驟及各步驟的基本內容如下:
1、 系統分析
主要工作內容有以下幾項:
確定系統目標
系統可行性分析
2、 系統調查
系統的組織結構、職能結構和業務流程分析。其中系統的組織結構圖應畫成樹狀結構。
系統業務流程分析、業務流程圖
3、 數據流程分析
數據流程圖(系統關聯圖、頂層圖、一層數據流圖、二層數據流圖)
數據詞典
代碼設計
4、 管理信息系統的功能設計
系統的功能結構圖,每個功能模塊的主要工作內容、輸入輸出要求等。
系統控制結構圖
5、 數據庫設計
概念模型設計:實體、實體間的聯系、e-r圖
關系模式設計:e—r圖->關系模式的轉換規則
關系模式
數據庫表設計:數據庫表結構
6、 系統物理配置方案
7、 人機界面設計
8、 模塊處理概述
9、 系統測試和調試:測試計劃、測試用例、測試結果
三、開發工具和注意事項
1、開發工具
開發工具可由學生任選。如delphi、foxpro、vb、access等,這些工具的使用全由學生自學。
2、注意事項
(1)項目開發步驟的完整性(系統需求分析、概念設計、物理設計、系統環境和配置、系統實施以及系統測試和調試等)
(2)每個開發步驟所得結果的正確性(業務流程圖、數據流程圖、數據詞典、hipo圖、e-r圖、關系模式、人機界面設計及模塊處理等的詳細分析和說明)
相關推薦:
精品論文:英語畢業論文提綱范文
篇2
在internet飛速發展的今天,互聯網成為人們快速獲取、和傳遞信息的重要渠道,它在人們政治、經濟、生活等各個方面發揮著重要的作用.因此網站建設在internet應用上的地位顯而易見,它已成為政府、企事業單位信息化建設中的重要組成部分,從而倍受人們的重視。
這次我們所設計的課題正是互聯網與社會生活之間的緊密關系的體現,現今的社會,人們已經離不開了網絡,網絡已經成為人與人之間交流的一種形式,他能夠把事情的復雜化轉為簡單化。老干部局網網站的建設不僅能夠使該事業單位的工作方式有所改變,也大大地提高了該單位工作人員的辦事效率,也增加了該單位的知明度,更重要的是為我們局的老干部們提供了一個網絡生活空間,促進了他們對網絡知識的進一步地了解。
通過該網站展示了機構設置、政策法規、辦事指南、電子刊物、新聞、學習園地、問題集錦、養生保健、生活小常識、旅游簡介等系列內容的介紹。同時您也可以利用電子信箱經濟而又快捷地與外界進行各種信息溝通。
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編寫人員提供了在服務器端運行腳本的環境,使h t m l編寫人員可以利用v b s c r i p t和j s c r i p t或其他
第三方腳本語言來創建a s p,實現過去需要編寫復雜的c g i程序才能實現的有動態內容的網頁,如計數器等。一個a s p文件的后綴為. a s p,其中包含實現動態功能的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文件沒有任何區別。a s p提供了一些內建對象(參見后面關于內建對象的章節)。利用這些內建對象,你可以使你的腳本更加強大;這些
篇3
1.1分層技術的基本概念
所謂的分層技術其實就是對計算機軟件結構中其內部層次所存在依賴關系的闡述,一般來說,計算機軟件的開發往往要保證軟件運行的過程中有著一定的可靠性和靈活性,并不僅僅局限于單一功能,而要盡可能最大限度地實現軟件的多種功能。
1.2分層技術的特點
首先分層技術將計算機軟件適當地進行擴展,按照功能的不同分解計算機軟件復雜的系統,適當改造和升級計算機軟件,從根本上修改系統中某一功能層以及上下層。其次分層技術不僅僅將軟件開發的效率有效提升,同時對于軟件運行的可靠性同樣有著一定的保障。計算機軟件在開發的過程中,通過改造原有的計算機系統,一方面將復雜軟件開發的時間縮小,另一方面對于新軟件產品的質量有著實質性的保障。最后分層技術在計算機軟件開發中的應用,便于計算機軟件的再次使用,通過對分層模式的利用,進而定義功能層次的接口,實現軟件的自行開發,并對標準接口進行利用,其端口的無縫隙對接也就在某種程度上最大限度地實現。
2分層技術在計算機軟件開發中的應用
隨著時代經濟的發展以及網絡技術的普及,計算機軟件開發備受關注。同時計算機軟件開發技術的發展,打破了傳統計算機軟件單項業務處理模式,進而趨向于多層次計算機軟件業務處理。就其實質性而言,目前計算機軟件開發中所采用的分層技術由剛開始的二層和三層,逐漸發展為現如今的四層和五層。現本文對其在計算機軟件開發中的應用進行分析探討。
2.1雙層技術在計算機軟件開發中的應用
計算機軟件開發中雙層技術的應用不僅僅將軟件開發的效率有效提高,同時也使軟件開發所需的時間在某種程度上有所縮短。所謂的雙層技術主要由客戶端和服務器兩個端點組成,首先客戶端主要是提供界面供用戶使用,并將某種狀態下出現的相關邏輯關系進行處理;服務器主要是對客戶信息的接收,并在某種程度上將用戶所需要的信息進行一定的整合,再次傳遞到客戶端。分層技術在計算機軟件開發中應用的前提,是要保證計算機的服務器有著較好的效能,同時也要保證用戶數量相對較少。一旦用戶數量相對較多,計算機軟件在實際的運行中,不僅僅出現系統上的錯誤,同時也在一定程度上使得軟件運行速度相對較慢,很難實現用戶的真正需求。
2.2三層技術在計算機軟件開發中的應用
所謂的三層技術主要是在計算機軟件開發中雙層技術的基礎上進行完善。相對于雙層技術,三層技術不僅僅使得應用服務器在某種程度上得到增加,同時對于計算機使用用戶數據的存儲也有著一定的優勢。三層技術的應用,一方面使得計算機信息訪問的效率有所提高,同時另一方面從根本上實現了計算機與人之間的信息的真正交互,計算機工作的效益明顯提高。三層技術主要有業務處理層次、界面層次以及數據層次三個方面。業務處理層次主要是分析用戶的真正需求,并發出一定的請求,對數據進行處理和提取;界面層主要是對用戶真正需求進行主要的搜集,通過對信息進行一定的加工,進而將數據搜集的結果傳遞給業務處理層次;而數據層次主要是對業務處理層的申請進行審核,并對數據庫相關信息進行查詢,進行科學的分析之后將處理結果傳遞給業務層。三層技術雖然在一定程度上提高了計算機工作的效率,但是面對復雜的用戶環境,很難從根本上科學地分開界面層、業務處理層以及數據庫層。
2.3四層技術在計算機軟件開發中的應用
四層技術是在三層技術的基礎上進行完善的,主要有業務處理層、Web層、數據庫層以及存儲層。其在軟件開發中的應用過程,首先是業務處理層對用戶的需求進行分析,進而將數據層處理的結果傳遞給Web層,通過進行數據的交換和數據訪問的代碼將數據庫與計算機對象之間的關系進行直觀地反映。
2.4中間件技術在計算機軟件開發中的應用
隨著數據通信與計算機網絡技術的蓬勃發展,在計算機軟件開發過程中,中間件技術相對來說是一種獨立性的系統軟件,從根本上將異構與分布集成帶來的各種復雜技術加以屏蔽,將計算機軟件開發過程中技術上的難度有效降低。中間件技術不僅僅將開發的周期縮短,而且可從根本上科學優化操作系統、應用軟件以及數據庫之間的某種關系,同時對于系統的安全運行以及軟件開發風險的降低有一定的保障性作用,真正實現了計算機運行過程中各系統資源的優勢互補。
3結語
篇4
在Shell32.DLL動態鏈接庫中包括一個函數Shell_NotifyIconA()可通知Windows在任務條右下角加入一個小圖標,可惜該函數的詳細說明未收入Delphi的幫助文檔中。現將實現例程示范如下:
unitpro2;
interface
uses
。。。,Menus,shellAPI;//TNotifyIconData是定義在shellAPI單元的
{自定義消息,當小圖標捕捉到鼠標事件時Windows向回調函數發送此消息}
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
//將程序窗口樣式設為TOOL窗口,避免在任務欄上出現
SetWindowLong(Application.Handle,GWL_EXSTYLE,WS_EX_TOOLWINDOW);
end;
procedureTForm1.FormShow(Sender:TObject);
begin
//設置托盤
Icon.Handle:=LoadIcon(Hinstance,''''MAINICON'''');
MyTrayIcon.cbSize:=SizeOf(TNotifyIconData);//nid變量的字節數
MyTrayIcon.Wnd:=Handle;//主窗口句柄
MyTrayIcon.uID:=1;//內部標識,可設為任意數
MyTrayIcon.uFlags:=NIF_ICONorNIF_TIPorNIF_MESSAGE;//指明哪些字段有效
MyTrayIcon.uCallBackMessage:=WM_MYTRAYICONCALLBACK;//回調函數消息,將自定義托盤消息傳遞進去
MyTrayIcon.hIcon:=Application.Icon.Handle;//要加入的圖標句柄,可任意指定
StrCopy(MyTrayIcon.szTip,PChar(Caption));
Shell_NotifyIcon(NIM_ADD,@MyTrayIcon);
ShowWindow(Handle,sw_Hide);
//Visible:=False;//當程序啟動時就最小化在托盤區即Form.Create時啟用此語句
Application.ShowMainForm:=False;
SetForegroundWindow(Application.Handle);
end;
////消息過程實現
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里面就可以加入顯示主窗口、退出等功能。這個右鍵菜單可以是靜態的,如上面一句來彈出;也可以動態建立,如下面所示的方法:}
pm:=createpopupmenu;//建立一個Hmenu,pm:hmenu;
AppendMenu(pm,0,ord(''''A''''),''''關于....'''');//在指定的菜單里添加一個菜單項
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;//關閉程序主窗體
elseinherited;
end;
end;
procedureTform1.Minimize(varmess:TWMNCLBUTTONDOWN);//應用程序最小化消息處理
begin
ifMess.Hittest=htReducethen
Self.Hide
elseinherited;
end;
procedureTForm1.FormClose(Sender:TObject;varAction:TCloseAction);
var{程序被關閉時通知Windows去掉小圖標}
nid:TNotifyIconData;
begin
nid.cbSize:=sizeof(nid);//nid變量的字節數
nid.uID:=1;//內部標識,與加入小圖標時的數一致
nid.Wnd:=Handle;//主窗口句柄
篇5
關鍵詞數據庫掃描多表聯結子查詢
1如何優化Parse
1.1SQL語句的Parse處理步驟:
1)計算語句值
2)共享池中有無與此語句值相同的語句?
3)共享池中有與此語句字符完全匹配的語句?
4)準備要運行的SQL語句
5)為新語句在共享池中創建空間
6)將語句存放在共享池中
7)修改共享池圖,標明語句的值和在共享池中的位置
8)執行準備好的SQL語句
最理想的是,語句只執行1、2、3和8步來進行處理。不經過2、3步來測試被傳給Oracle的語句要使用1~8步進行處理。只經過1、2、3、8的SQL語句要比經過1~8步的語句更為有效。
1.2在共享池中重用SQL語句
當SQL語句被傳遞給Oracle處理時,其秘訣是重復使用已經在共享池中的語句,而不是讓Oracle在接受語句時去準備新的語句。前面表明,如果Oracle接受了一個與共享池中的語句相一致的語句,就重用共享池中的語句。
Oracle提供在數據庫中存儲代碼的能力。當應用系統開始運行時,從數據庫中讀取代碼(可用PL/SQL語句編制)并像其它語句那樣傳遞到共享池中去處理。從數據庫中取出的代碼是編譯過的并駐留在共享池中。
可以利用數據庫中存儲的程序代碼設計應用系統,檢查所有的事務處理以及主要的通用的過程,研究現有的應用系統并把主要的處理程序轉換為數據庫中存儲的程序代碼。在Oracle中存儲代碼可以通過過程、程序包、函數、觸發器等來實現。
2如何優化Execute和Fetch
2.1避免無計劃的全表掃描
全表掃描連續從表讀取所有數據,而不管數據是否與查詢有關。避免不必要的全表掃描有兩個充足理由:1)全表掃描沒有選擇性
2)過全表掃描讀取的數據很快從SGA的緩沖區移走(如果正在掃描的表不是“高速存儲”的表)
在基于規則優化的情況下,如果下列任何條件在SGA語句出現,就要對一個表進行全表掃描。
1)該表無索引
2)對返回的行無任何限定條件(如無Where語句)
3)對數據表與任何索引主列相對應的行無限定條件。例如,在City-State-Zip列上創建了三列復合索引,那么僅對State列有限定條件的查詢不能使用這個索引,因為State不是索引的主列。
4)對索引主列的行有限定條件,但條件或者是NULL或者是不相等。例如,City列上存在索引,在所有下列情況下都不會使用索引。
Wherecityisnull
Wherecityisnotnull
Wherecity!=’liaoning’
5)對索引主列的行有限定條件,但條件在表達式里使用。例如,如果在City列上索引,那么限定條件
WhereCity=’liaoning’
可以使用索引。然而,如果限定條件是
WhereUPPER(City)=’liaoning’
那么不會使用City列上的索引,因為City列在UPPER函數里。如果將City列與文本字符串聯結在一起,也不會使用索引。例如,如果限定條件是
WhereCity||’x’like‘liaoning%’
那么不會使用City列上的索引。
6)對索引主列的行有限定條件,但條件使用Like操作以及值以‘%’開始或者值是一個賦值變量。例如,在所有下列情況下都不會使用索引:
WhereCitylike‘%aonin%’
WhereCitylike:City_Bind_Variable
如果表小、索引列無選擇性,基于開銷的優化器可能決定使用全表掃描。
2.2只使用選擇性索引
索引的選擇性是指索引列里不同值的數目與表中記錄數的比。如果表有1000個記錄,表索引列有950個不同值,那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據非空值列的唯一索引,通常其選擇性為1.0。
如果使用基于開銷的最優化,優化器不應該使用選擇性不好的索引。
索引的選擇性是指索引列里不同值的數目與表中記錄數的比。如果表有1000個記錄,表索引列有950個不同值,那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據非空值列的唯一索引,通常其選擇性為1.0。
索引的選擇性是指索引列里不同值的數目與表中記錄數的比。如果表有1000個記錄,表索引列有950個不同值,那么這個索引的選擇性就是950/1000或者0.95。最好的可能性選擇是1.0。依據非空值列的唯一索引,通常其選擇性為1.0。
2.3管理多表聯結
Oracle提供了3個聯結操作:NESTEDLOOPS、HASHJOIN和MERGEJOIN。MERGEJOIN是一組操作,在所有行被處理完之前,它不返任何記錄給下一操作。NESTEDLOOPS和HASH是行操作,因此會很快將第一批記錄返回給下一個操作。
在每個聯結選項里,必須執行一些步驟以獲取最好的聯結性能。如果沒有適當地優化聯結操作,那么聯結所需的時間也許隨著表的增長而呈指數級地增長。
2.4管理包含視圖的SQL語句
如果查詢包含視圖,優化器有兩種執行查詢的方法:首先解決視圖然后執行查詢,或者把視圖文本集成到查詢里去。如果首先執行視圖,那么首先完成全部的結果集,然后用其余的查詢條件做過濾器。
首先解決視圖會導致查詢性能下降的問題,這取決于所涉及表的相對大小。如果視圖被集成到查詢里,那么查詢的條件也可以應用于視圖里,并且可以使用一個小一些的結果集。然而在一些情況下,也許可以通過視圖分離組操作提高查詢性能。
如果一個視圖包含集合的操作(如Groupby、SUM、COUNT或者DISTINCT),那么視圖不能被集成到查詢里去。
不使用組或者沒有集合操作的視圖的SQL語法可以被集成到大的查詢里去。
2.5優化子查詢
當使用自查詢時,也許會碰到幾個獨特的問題。涉及子查詢的查詢潛在問題如下:
?也許在執行完查詢的剩余部分前執行子查詢(與執行分組功能的視圖相似)。
?子查詢也許要求特定的提示,但這些提示不直接與調用該子查詢的查詢有關
?可以作為單個查詢執行的子查詢也許被代替寫成幾個不同的子查詢。
?也許在使用notin子句或者notexists子句時,不能在最有效的方式下進行子查詢的存在查詢。
1)當執行子查詢時
如果一個查詢包含子查詢,那么優化器有兩種完成查詢的方法:首先完成子查詢,然后完成查詢(“視圖的方法”),或者將子查詢集成到查詢里去(“聯結”的方法)。如果首先解決子查詢,那么整個子查詢的結果集將首先被計算,并且用查詢條件的剩余部分做過濾器。如果沒有使用子查詢去進行存在檢查,那么“聯結”方法將通常要比“視圖”方法完成得好。
如果一個子查詢包括集合操作,如groupby,SUM或者DISTINCT,那么不能集成子查詢到查詢的其余部分里去。非集成的子查詢限制了提供給優化器的選項。
2)如何組合子查詢
一個查詢可以包含多個子查詢,使用的子查詢越多,集成或者重寫它們到大的聯結里就越困難。既然有多個子查詢使集成困難,就應該盡可能地組合多個子查詢。
3)怎樣進行存在檢查
有時子查詢不返回行(記錄),但可以進行數據正確性檢查。在相關表里的記錄或者存在或者不存在的邏輯檢查,稱為存在檢查。可以使用exists和notexists子句提高存在檢查的性能。
2.6管理對非常巨大的表的訪問
隨著表增長到比SGA的數據塊高速緩沖區存儲器的空間顯著大時,需要從另一個角度優化對這個表的查詢。
1)問題
當表和它的索引小的時候,在SGA里可以有高度的數據共享。多用戶讀表或索引范圍掃描可以反復使用同一個塊。隨著表的增長,表的索引也在增長。隨著表和它的索引增長到比SGA里提供的空間大時,范圍掃描需要的下一行將在SGA里找到的可能性變小,數據庫的命中率將減小。最后,每一個邏輯讀將要求一個單獨的物理讀。對使用非常大的表的優化方法著眼于特別的索引技術和有關索引的選擇。
2)管理數據接近
在訪問非常大的表期間,如果傾向于繼續使用索引,那么應該關注數據接近,即邏輯相關記錄的物理關系。為了使數據最大限度地接近,應該連續往表里插入記錄。記錄按通常在表的范圍掃描里使用的列排序。
3)避免沒有幫助的索引掃描
如果要對大表使用索引掃描,那么不能假定索引掃描將比全表掃描執行得更好。不緊跟表訪問的索引唯一掃描或范圍掃描執行得比較好,但緊跟通過RowID的表訪問的索引范圍掃描也許執行得差。隨著表增長到比數據塊高速緩沖存儲器大得多,最終,索引掃描和全表掃描間的平衡點打破。
4)創建充分索引的表
如果表中的數據相當穩定,充分索引一個表是很有用的。創建一個復合索引,它包括所有在查詢期間通常選擇的列。在查詢期間,查詢要求的所有數據可以通過索引訪問提供,不需要任何表訪問。
5)并行選項
可以把一個數據庫任務,比如Select語句,分為多個單元的工作,由多個Oracle進程同時執行。這種能夠允許數據庫的單個查詢活動由多個協調的進程透明地進行處理的能力,稱為并行查詢選項(PQO)。
并行選項調用多個進程來利用空閑的系統資源,以減少完成任務所需要的時間。并行選項并不減少處理過程所要求的資源數量,而是把處理的任務分散給多個CPU。為了從并行選項中得到最大的好處,應該使CPU和磁盤上的I/O不要滿負荷使用。因為并行的目的是使更多的CPU和磁盤同時參與處理數據庫的命令,一個缺乏CPU和I/O資源的服務程序是不能從并行選項中得到好處的。
2.7使用UNIONALL而不是UNION
最常用的集操作是UNION操作,UNION操作使多個記錄集聯結成為單個集。UNION操作的數學定義是返回記錄的單個集并且沒有重復的行,所以在合并結果集里,Oracle只返回不同的記錄。
當UNION操作用作SQL語句的一部分時,唯一性要求強迫Oracle移走重復的記錄。Oracle的移走重復記錄的功能是SORTUNIQUE操作,它與使用DISTINCT子句時執行的操作類似。
UNIONALL操作允許重復。UNIONALL不要求SORTUNIQUE操作,從而節省了開銷。UNIONALL是一個行操作,所以當其變為有效就返回給用戶。而UNION包括SORTUNIQUE集操作,在全部記錄的集的排序結束前,不返回任何記錄給用戶。
當UNIONALL操作產生巨大的結果集時,不需要任何排序便返回記錄給應用的事實意味著第一行檢索的響應時間更快,并且在許多情況下,可以不用臨時段完成操作。
在有些情況下,UNIONALL和UNION不返回同樣的結果。如果在應用環境中,結果集并不包含任何重復的記錄,則可以把UNION轉換成UNIONALL。
2.8避免在SQL里使用PL/SQL功能調用
對于增加PL/SQL的使用,許多用戶試圖利PL/SQL功能的優勢產生可重復使用的代碼。其中一個強迫重復使用PL/SQL功能的方法是在SQL語句里使用。例如,可以創建一個將國際貨幣轉換為US$的函數。這個函數稱為US$。示例如下:
selecttransaction_type,US$(amount,currency)
frominternational_transaction
whereUS$(amount,currency)>1000;
執行前面的SQL語句沒有所期望的那樣好。在測試時,它的性能大約比下面得出相同結果的SQL語句慢大約幾十倍。
selecttransaction_type,
amount*exchange_rateUS$
fromexchange_rateer,international_transactionit
whereer.currency=it.currency
andamount*exchange_rate>1000;
響應時間不同的原因是混合PL/SQL和SQL時,Oracle使用的機制不同。在SQL查詢里嵌入PL/SQL功能時,在執行時,Oracle將調用分成兩部分:用帶有賦值變量的SQL語句代替功能調用以及對每一個函數調用的無名PL/SQL塊。
selecttransaction_type,:a1
frominternational_transaction
where:a1>1000
和
BEGIN
:a1:=US$(:amount,:currency);
END
對在international_transaction表里的每一行,將執行在前面示例里顯示的無名塊兩次。無名塊調用導致查詢響應時間的劇增。應該避免在SQL語句里使用PL/SQL功能調用。
參考文獻
[1]甕正科,王新英著.Oracle8.XForWindowsNT實用教程[M].北京:清華大學出版社,1999.
[2]薩師萱,王珊著.數據庫系統概論[M].北京:高等教育出版社,2000.2.
[3]EyalAronoff,KevinLoney,NooraliSonawalla著,李逸波、王華駒、馬賽紅、曲寧等譯.Oracle8性能優化和管理手冊[M].北京:電子工業出版社,2000.1.
篇6
計算機畢業論文
多媒體、網絡技術的發展和應用將引發傳統編輯手段的全面變革。學術科技期刊實現全程電腦化的時機已逐漸趨向成熟。計算機技術的日新月異將使學術期刊編輯方法和手段不會僅僅停留于簡單的鍵盤輸入和排版。目前,多媒體技術、網絡技術的各種手段運用于學術科技期刊的編輯出版發行,尚處于初始階段,但不久將會全面而深入地展開。
【關鍵詞】學術性期刊/編輯出版/多媒體技術/網絡技術
【正文】一計算機技術的發展日新月異,在未來的幾年中,各種計算機相關技術都會得到飛速發展和應用,使計算機變得更加人性化,智能化。而多媒體技術與網絡技術的迅猛勢頭對傳統學術科技期刊帶來的影響尤為深遠。目前,學術科技期刊的現狀已不能適應科學技術的迅猛發展和讀者的多樣化需求,紙介學術科技期刊,以傳統的方式辦刊,不僅難以在市場經濟潮流中站穩腳跟,而且也正受到計算機和多媒體網絡技術、電子報刊和電子出版物的挑戰。學術科技期刊必須面對社會發展的現實,轉變傳統的期刊編輯出版模式,迅速實施期刊編輯出版的計算機化,并逐步實現向多媒體、網絡化編輯的轉變和過渡。使學術科技期刊所承載的信息更加高速、全面、方便、準確地傳至讀者手中。按照常規的期刊出版流程,作者的稿件經編輯加工后,由印刷廠錄入排版,打出校樣,經過數次校對,然后制版印刷。如果利用作者的磁盤文件,在電腦上編輯加工,則可省去排版輸入程序,編輯人員坐在計算機前改稿把關,減少了校對次數,卻又同時減少出錯的概率,并且大大減輕由重復輸入造成的精力和時間的浪費,縮短出版周期。值得指出的是,隨著多媒體技術和網絡技術的蓬勃興起,越來越多的作者已不滿足于稿件軟盤的寄遞,而是希望用電子郵件把自己的稿件發送到編輯部的電子信箱中,出版部門只要運行電腦中設置的e—mail程序,就可在計算機顯示屏上看到作者的來稿。在另一方面,計算機技術又始終處于高速發展的進程中。處理器速度不斷得到提高,硬盤的容量也正以每年60%的幅度在增長,但是價格卻在持續下降。1994年1兆字節的價格為1美元,到1998年1兆字節就只值5美分了。如果說,以前阻滯我國學術科技期刊電腦化進程的多為財經方面的原因,今天已經不成為太大的障礙。問題主要在于,由于傳統期刊編輯、出版和發行的配套運作已相對成熟,整個流通程序比較固定和規范,而采用一種新的編輯形態,就意味要有相應的人員管理及工作運作方式的變更。有些期刊編輯出版部門因此寧愿穩妥地在其固有領域及方式上保持觀望,而不愿在這方面進行人員、資金和其他方面的投入,反映了一種認識上的誤區。應該看到,學術期刊實現全程電腦化已逐漸趨向成熟。而且,計算機技術的日新月異的發展趨勢還表明:學術期刊編輯方法和手段不會僅僅停留于目前較為普遍的簡單的鍵盤輸入和排版。多媒體和網絡的各種技術手段全面運用于學術期刊的編輯出版的前景必將成為現實。多媒體技術和網絡技術給予我們一個發揮創造力和提升人本身智慧能力的機會。信息技術正在潛移默化地改造我們的聽覺、視覺、嗅覺、觸覺,改變著人類傳統的時空觀念,社會運動方式,倫理道德觀念和法律環境。這場席卷全球的革命剛剛從改變我們的行知模式開始,正以堅定的步伐深入我們生活的每一個側面,改造行業社會生活的每一個角落,更改造著人們認識生活,思考世界的觀點、方法。二多媒體技術是指用計算機對文字、圖形、聲音、動畫、影像等多媒體信息進行綜合數字化處理的計算機技術。多媒體技術主要應用于多媒體個人計算機、多媒體信息管理系統、多媒體通信、多媒體電子出版物等,近期以來,運用多媒體手段來對學術科技期刊進行編輯加工、行政管理和發行宣傳,也成為一種顯著的趨向。多媒體技術的應用將引發傳統編輯手段的全面變革。傳統編輯方法與手段同多媒體技術結合后,將給未來學術科技期刊的編輯工作帶來全新的變化。多媒體技術與計算機、網絡技術、通信技術、數字技術的結合,使期刊出版工作過程和學術科研信息傳播不受時間、地點、國界、環境等影響,這將有利于提高世界信息的流通速度,促進遠隔重洋的各民族文化科技的及時交流。多媒體綜合了報紙、廣播、電視等功能,將文字、聲音、圖像、動畫等要素結合起來,這一結合也成為學術期刊編輯、發行的一種全新形式,給受眾以全方位的、多維的信息,光纖通道將電視網、電話網、計算機網三網合一,使三大傳統媒介開始走向高度的綜合。充分利用多媒體文、圖、聲、像的優勢,有利于全面提高學術期刊編輯工作效率和刊物質量,促進電腦多媒體編輯技術的有的放矢地發展,并為今后計算機技術的普及、繁榮打下良好基礎。多媒體編輯要處理大量的3d圖形、數字音頻和視頻信息,還有從web網絡傳來的高帶寬信息。加速圖形端口(agp)即將大量投入應用,這是一種用來連接cpu和圖形加速器、比pci更快的總線,agp同時還提供圖形適配器與系統內存之間的連接,有了這種連接,在3d應用程序中就可以將大量的紋理貼圖保存在系統內存中。到2000年,所有的圖形都將是3維,使用字處理或者電子表格軟件的人將不會覺察到有什么不同。近期出版的一些專業電子排版系統,已集文字處理與圖形圖像處理功能于一身。不僅大大降低了此前許多排版軟件在文稿中植入特定圖像時的繁瑣操作和不便,而且可以利用軟件提供的多種繪圖、制圖功能,使非美工專業人員也能方便地制作出具有專業水準的圖形圖像,并通過手寫板或掃描儀順利實現圖文混排。使數學、化學、物理等科學公式的排版簡便規范,同時提供各種流程圖、電子電路以及各類圖庫。近日,ibm公司分別推出中、英文語音識別系統的語音錄入軟件,它們以聲音接收裝置為媒介,將閱讀文稿的語音直接轉化成計算機上文本的版面,盡管目前此類軟件在配置、環境、程序設計等方面有不少尚待完善之處,但隨著新的優化軟件的不斷問世,它必將極大地提高文字輸入的速度,從而最大限度地改變期刊計算機排版采用鍵盤輸入的格局。可以預見在不久的將來,我們真的可以與計算機進行交談,正如一些科幻電影中描述的一樣,計算機可以聽懂我們話語,并按我們所說的去做。多媒體技術的發明,終于使人和機器從原來的對立中擺脫出來,人性化的局面、虛擬現實的出現,直到人工智能的進步,語音的輸入使我們剎時感到pc已不再冰冷,芯片上已能出現人的情感,而且是高智能的集成。隨著計算機網絡以及電子郵件中可視圖像和活動聲像傳輸的成為現實,將進一步產生期刊在稿件傳遞、審稿閱稿、修改校對、聯系溝通、裝幀質量、出刊速度全方位的突破。三網絡技術的出現和普及,使傳統的期刊編輯的工作過程由單向的封閉流程,轉變成一種帶有顯著的交互性特征的雙向或多向的信息流通方式。編輯、作者乃至讀者之間可以直接進行信息的交流,它用最直接、最形象、最逼真、最快捷的特色使期刊編輯流程成為極具開放性的人際傳播。網絡社會和網絡文明的到來,宣告高度而枯燥的技術文明將被充分共享的信息文明所取代。編輯部的全程電腦化和內部局域網的建立,將在以下幾方面產生重要作用:1.編輯出版流程高效化通過網絡,可以對整個編輯流程實施網絡化管理,從選題登記、審批、組稿、編校、發稿、付印、稿酬、文稿檔案等均可在網絡上對其進行實時、動態的管理。對已發稿件也可建立起詳盡的分類、統計、查詢數據。同時,還可以建立作者庫對作者隊伍進行網絡化管理,以便隨時掌握作者履歷、學術科研成果、個人專長、微機通信設施等情況,并由此建立一支相對穩定的高素質的作者隊伍。更可以通過網絡的電子公告或電子郵件接觸更多的專家學者和專業科研人員,為某一選題物色到最佳作者。在網絡通信中,還可快速直截雙向傳遞、顯示編者和作者在組寫稿件過程中的具體要求和細節,即使是遠地相隔,通過網絡也可就稿件的修改、校對、定稿等事宜,在兩地邊議邊改,其速度和效率都是傳統出版方式所不敢想象的。在廣開稿源的同時,提高稿件質量也有了更可靠的保證。作者通過磁盤或電子郵件所投的稿件經轉化為統一格式的文件后,直接存入稿件庫,在進行編輯加工時,可以從中調出已排版的稿件,直接在計算機上進行編校。在審稿過程中,編輯一方面隨時可與作者通過網上交談,對稿件的有疑問之處提出修改意見,征求作者意見。另一方面,為了保證稿件內容的科學性、思想性、先進性,編輯可利用網上的巨大信息資源庫,對文稿中的資料數據等關鍵性內容進行查詢和確認。還可經電子公告板或電子郵件征求專家意見,以確保內容的準確性。2.數據庫管理系統化在編輯部內部,編輯人員通過網絡和光盤建立選題庫、書稿庫、以及諸如《中國人民大學復印報刊資料全文專題目錄索引》、《中國人民大學復印資料全文》、《中國學術期刊光盤版》、《人民日報全文數據庫》等光盤數據庫,了解某一選題的有關情況,以避免選題的重復。通過網絡,編輯人員可以方便地搜索到新資料、新成果、新知識,掌握最新學術動態和學科的發展趨勢等,從而根據這些信息策劃出最新的選題。同時,內部網絡的建立以及與外部的聯網,使得編輯人員對資料的查詢、檢索變得更為方便快速。聯網后各學術期刊傳統的學術資料和信息的交流可通過網際交流更高效地實施,徹底改變以往此項工作中耗費大量人力、物力、財力且收效甚微的弊端,使編輯工作者得以隨時從網絡查找、瀏覽、下載所需資料,再將編輯部的報刊、書籍、文件等資料以掃描錄入的手段存入資料庫。計算機和網絡系統的超高容量的儲存介質,不僅解除了編輯部因書面資料的不間斷增長而蠶食工作空間的麻煩,同時,資料庫中所包括的文字、圖片、聲音以及其他超文本的多媒體文件,由于具備功能強大的檢索工具和方法,足以快速而準確地滿足編輯部人員各種不同目的和不同方式的需求。3.行政管理自動化以信息技術為代表的多媒體技術的突飛猛進,必將引發學術期刊編輯辦公模式和觀念的變革。全天候、全方位的國際互聯網和局域網的崛起,以及電子郵件、移動通信等高科技的迅速發展,編輯人員主要通過傳真機、調制解調器連線和計算機網絡實現同編輯部局域網的互聯,在家中接收領導下達的指令從事工作并同編輯部保持聯系,并將處理完畢的任務經由圖文傳真、e—mail等技術手段迅速反饋編輯部。編輯部的內部局域網的建立,為實現辦公和決策的無紙化和數字化提供了可能。內部網費用低廉,功能強大,采用后即不需要紙張。編輯人員通過運行瀏覽器,可看到任何相關的電子信息。隨著國際互聯網在國內的普及,計算機網絡為期刊發行提供了新的銷售渠道和發行方式。利用網絡的電子公告板,編輯部可以期刊發行和征訂廣告,也可直接通過電子郵件寄發訂單,讀者可通過網絡向編輯部訂購期刊。當實現了網上的線出版后,讀者還可以要求閱讀網上的電子期刊,并通過網絡向編輯部承付一定的費用。目前的學術科技期刊已經出現紙質版、電子版、網絡板三種形式并存的局面,雖然尚難以估計新的出版形式對傳統期刊的沖擊究竟有多大,但可以肯定的是,基于計算機的大量出版物的出現將會大大改變我們的教育、生活方式,也對紙質期刊的出版造成一定的影響。多媒體技術的產生和日趨豐富成熟,使傳統的學術科技期刊的編輯、傳播從內容到形式產生了全新變化,改變了延續數百年的編輯方式、閱讀方式、甚至是思維方式,從而徹底改變人們對于傳統期刊編輯出版的觀念。面對這一挑戰,傳統的期刊出版業只有勤于探索和實踐,勤于改造自身的人力和技術結構,并且有一套與之適應的新的編輯理論,對多媒體技術和網絡技術環境中的學術科技期刊編輯的特征、模式、結構、效果等進行科學研究,并作出總結性、指導性的說明。
篇7
關鍵詞:遺傳算法全局尋優自動化組卷
1引言
計算機輔助考試系統的自動組卷的效率與質量完全取決于抽題算法的設計。如何設計一個算法從題庫中既快又好的抽出一組最佳解或是抽出一組非常接近最佳解的實體,涉及到一個全局尋優和收斂速度快慢的的問題,很多學者對其進行了研究。遺傳算法以其自適應尋優及良好的智能搜索技術,受到了廣泛的運用。PottsJC等人基于變異和人工選擇的遺傳算法對最優群體規模進行了論述;HamiltonMA等結合遺傳算法把其運用到神經網絡中,并取得了良好的效果[4];也有眾多的學者對保留最佳狀態的遺傳算法的收斂速度做了討論。通過理論推導和事實運用,發現遺傳算法在尋優和收斂性方面都是非常有效的。
本文結合遺傳算法的原理和思想,對考試自動出題組卷的問題進行了研究,找到了一種獲得與考試試題控制指標符合的試題模型的解決方法。
2問題描述
自動組卷是考試系統自動化或半自動化操作的核心目標之一,而如何保證生成的試卷能最大程度的滿足用戶的不同需要,并具有隨機性、科學性、合理性,這是實現中的一個難點。尤其在交互式環境下用戶對于組卷速度要求較高,而一個理論上較完美的算法可能會以犧牲時間作為代價,往往不能達到預期的效果。因此,選擇一個高效、科學、合理的算法是自動組卷的關鍵。
以往的具有自動組卷功能的考試系統大多采用隨機選取法和回溯試探法。隨機選取法根據狀態空間的控制指標,由計算機隨機的抽取一道試題放入試題庫,此過程不斷重復,直到組卷完畢,或已無法從題庫中抽取滿足控制指標的試題為止。該方法結構簡單,對于單道題的抽取運行速度較快,但是對于整個組卷過程來說組卷成功率低,即使組卷成功,花費時間也令人難以忍受。尤其是當題庫中各狀態類型平均出題量較低時,組卷往往以失敗而告終。
回溯試探法這是將隨機選取法產生的每一狀態類型紀錄下來,當搜索失敗時釋放上次紀錄的狀態類型,然后再依據一定的規律(正是這種規律破壞了選取試題的隨機性)變換一種新的狀態類型進行試探,通過不斷的回溯試探直到試卷生成完畢或退回出發點為止,這種有條件的深度優先算法,對于狀態類型和出題量都較少的題庫系統而言,組卷成功率較好,但是在實際到一個應用時發現這種算法對內存的占用量很大,程序結構相對比較復雜,而且選取試題缺乏隨機性,組卷時間長,后兩點是用戶無法接受的,因此它也不是一種很好的用來自動組卷的算法。
分析上述兩種算法的優缺點,不難發現,在限制條件狀態空間的控制下,隨機選取法有時能夠抽取出一組令用戶滿意的試題。只不過由于它隨機選取試題的范圍太大,無法確定目前條件下哪些區域能夠抽取合適的試題,反而可能在那些已經證明是無法抽取合適試題的區域內反復選題,進行大量的無效操作進入死循環,最終導致組卷失敗。回溯試探法組卷成功率高,但它是以犧牲大量的時間為代價的,對于現今越來越流行的考生網上隨機即時調題的考試過程來說,它已不符合要求。因此,必須結合以上兩種方法尋找一種新的改進算法,這種算法要具有全局尋優和收斂速度快的特點。遺傳算法(GeneticAlgorithms)以其具有自適應全局尋優和智能搜索技術,并且收斂性好的特性能很好的滿足自動考試組卷的要求。
3遺傳算法描述
遺傳算法是一種并行的、能夠有效優化的算法,以Morgan的基因理論及Eldridge與Gould間斷平衡理論為依據,同時融合了Mayr的邊緣物種形成理論和Bertalanffv一般系統理論的一些思想,模擬達爾文的自然界遺傳學:繼承(基因遺傳)、進化(基因突變)優勝劣汰(優的基因大量被遺傳復制,劣的基因較少被遺傳復制)。其實質就是一種把自然界有機體的優勝劣汰的自然選擇、適者生存的進化機制與同一群體中個體與個體間的隨機信息交換機制相結合的搜索算法。運用遺傳算法求解問題首先需將所要求解的問題表示成二進制編碼,然后根據環境進行基本的操作:selection,crossover,mutation……這樣進行不斷的所謂“生存選擇”,最后收斂到一個最適應環境條件的個體上,得到問題的最優解。[6,7]
4遺傳算法應用
一般來說,用戶在自動組卷時會對試卷的質量提出多方面的要求,如總題量、平均難度、題型比例、章節比例、重點章節比例、知識點的交叉與綜合等,自動組卷就應最大程度的滿足用戶的要求。因此,在組卷之前,我們首先為自動組卷過程建立控制指標相應狀態空間D,
D=[]
D的每一行由某一試題的控制指標組成,如題號、題型、章節、難度等,并且這些屬性指標都進行編碼表示成二進制形式,而每一列是題庫中的某一指標的全部取值。在具體出題時,考方可能不會用到所有的指標,所以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]中的每一道試題在建庫時都輸入了相應的屬性指標。試題模型的產生形式是:
if<data>then
<model>
<data>::={0,1,#}m
#表示0和1之間的任意一位。
考試自動出題的遺傳算法如下:
(1)根據考方的出題要求,規劃狀態空間庫D中的數據,保留d_request部分,而不要d_void部分,對其剩余部分進行編碼D[1],D[2],……D[i]。
(2)初始化試題庫[STK]。隨機從題庫中抽出一組試題,并進行編號STK[1],STK[2]……STK[j],確定合適的交換概率Pc和變異概率Pm;并定義其適應值flexibility[k](k=1,2……j)
flexibility[k]<-0(k=1,2……j)
(3)從試題庫[STK]中取出STK[m](0≤m≤j)與狀態空間庫[D]中的指標D[n](0≤n≤i)進行匹配。如果STK[m]與D[n]完全匹配,則
flexibility[k]<-flexibility[k]+1
如果不匹配,則有
flexibility[k]<-flexibility[k]+0
(4)進行淘汰選擇,保留具有高適應度的試題。即把flexibility[k]為0的STK[m]去掉,這樣就生成了一個新的試題模型STK[h]。
(5)重復過程2生成新的試題模型STK[p]。按一定的交換概率Pc從[STK]中隨機選取模型STK[h]和STK[p],交換彼此位串中對應的值,產生新的試題模型STK[h]、STK[p],如
交換前STK[h]=1101011
STK[p]=0011110
交換前STK[h]=1111011
STK[p]=1111110
(6)按一定的變異概率從題庫[STK]中隨機選出一試題模型STK[h]進行基因突變,產生一個新的試題模型。
(7)在完成以上選擇、交叉、變異步驟后,產生一個考試試題模型,按照事先確定的誤差精度對其進行收斂性的判別,當其適應度高時,試題組卷成功,轉向步驟8,如果其適應度低,則轉向步驟3繼續執行。
(8)輸出相應的考試試題,組卷結束。
以上用遺傳算法抽題時,交換概率Pc和變異概率Pm的確定很重要。Pc
太小使選題工作進展緩慢,太大則會破壞適應值高的試題模型。通常規定其為0.4。同樣,Pm太小就不能產生新的試題模型,太大又會產生過多的試題模型。它宜規定為0.1。
在自動選題時,選題的方式可采用父輩挑選和生存選擇兩種。父輩挑選就是采用不返回隨機抽樣,它使每個題目都有被選中的可能;生存選擇采用允許父輩和子代進行競爭,并讓其中的優良者進入下一輪競爭環境的二分之一擇優選擇。兩種選擇方式共同作用于選題保證了選題的順利完成。在選題的過程中,哪一道題目被選中是一個非均勻隨機事件,其概率依賴于上一次選題的過程。
5結束語
本文利用遺傳算法的全局尋優和收斂速度快的特點,結合隨機選取法和回溯試探法的優點,設計了一種用于自動組卷的好的算法,使自動組卷的成功率和速度都得到了明顯的提高。要使自動出題的誤差精度和收斂速度進一步得到改進,還需要做出更深的研究。
參考文獻
[1]J.H.Holland,Adaptationinnaturalandartificialsystems[M],Annarbor:UniversityofMichigenpress,1975.
[2]HamiltonMA.JavaandtheShifttoNet-centricComputing.IEEEComputer,29(8),1996.
[3]袁富宇等,多目標相關分類的算法,浙江大學學報,33(3),1999
篇8
摘要:嵌入式技術已在人們生活中得到廣泛應用;移動計算更是給人們的生活帶來了極大的方便。有移動計算技術推動發展的新的數據庫技術讓人耳目一新。嵌入式移動數據庫技術因此產生。主要論述了嵌入式移動數據庫的特點及應用,嵌入式移動數據庫管理系統(EMDB)的功能需求及特點,嵌入式移動數據庫的系統結構。
關鍵字:嵌入式移動計算嵌入式移動數據庫EMDB系統結構
1引言
隨著移動計算技術的發展,移動數據庫逐步走向應用,在嵌入式操作系統中加入移動數據庫,也越來越顯示出其重要性。
1.1嵌入式系統
嵌入式系統是以應用為中心,以計算機技術為基礎,并且軟硬件可裁剪,適用于應用系統對功能、可靠性、成本、體積、功耗有嚴格要求的專用計算機系統。它一般由嵌入式微處理器、硬件設備、嵌入式操作系統以及用戶的應用程序等四個部分組成,用于實現對其他設備的控制、監視或管理等功能。
嵌入式系統一般指非PC系統,它包括硬件和軟件兩部分。硬件包括處理器/微處理器、存儲器及外設器件和I/O端口、圖形控制器等。軟件部分包括操作系統軟件(OS)(要求實時和多任務操作)和應用程序編程。有時設計人員把這兩種軟件組合在一起。應用程序控制著系統的運作和行為;而操作系統控制著應用程序編程與硬件的交互作用。
1.2移動計算
移動計算是一種新型的技術,它使得計算機或其它信息設備,在沒有與固定的物理連接設備相連的情況下,能夠傳輸數據。移動計算的作用在于,將有用、準確、及時的信息與中央信息系統相互作用,分擔中央信息系統的計算壓力,使有用、準確、及時的信息能提供給在任何時間、任何地點需要它的任何用戶。移動計算環境比傳統的計算環境更為復雜和靈活。典型的移動計算環境有[1]:
(1)智能計算設備+無線網絡。通過無線網絡,智能計算設備可以隨時進入MCE主網絡;
(2)智能計算設備+調制解調器+電話網絡。在不同地點,將調制解調器和附近的電話相連接,通過電話網進入MCE主網絡;
(3)移動用戶+傳統工作站+傳統有線網絡。移動用戶在不同場地使用靜態計算機獲得MCE的服務。
1.3嵌入式移動數據庫
數據庫技術一直在隨著計算的發展而不斷進步。凡是有數據的地方,就要用到數據庫來協助管理數據。移動計算也是對數據的處理,離開對數據的管理、處理,計算機就毫無意義。移動計算同時又強調其移動性,傳統的PC機要做到移動,同時在苛刻的環境下作到良好的運作也是不可能的。此時,嵌入式很好的滿足了移動計算對移動客戶端計算的要求。三者從這一點上結合就產生了當今數據庫的一個新的發展空間:嵌入式數據庫技術。移動數據庫是指支持移動計算環境的分布式數據庫。由于移動數據庫系統通常應用在諸如掌上電腦、PDA、車載設備、移動電話等嵌入式設備中,因此,它又被稱為嵌入式移動數據庫系統。
2嵌入式移動數據庫的特點及其應用
2.1嵌入式移動數據庫特點
嵌入式移動數據庫在實際應用中必須解決好數據的一致性(復制性)、高效的事務處理、數據的安全性等問題。
(1)數據的一致性
移動數據庫的一個顯著特點是,移動終端之間以及與服務器之間的連接是一種弱連接。即低帶寬、長延遲、不穩定和經常性的斷開。為了支持用戶在弱環境下對數據庫的操作,現在普遍采用樂觀復制方法(Optimisticreplication或Lazyreplication)允許用戶對本地緩存上的數據副本進行操作。待網絡重新連接后再與數據庫服務器或其它終端交換數據修改信息,并通過沖突檢測和協調來恢復數據的一致性。
(2)高效的事務處理
移動事務處理要解決在移動環境中頻繁的、可預見的、拆連情況下的事務處理。為了保證活動事務的順利完成,必須設計和實現新的事務管理策略和算法,方法如下:
根據網絡連接情況來確定事務處理的優先級,網絡連接速度高的事務請求優先處理。
根據操作時間來確定事務是否遷移,即長時間的事務操作將全部遷移到服務器上執行,無需保證網絡的一直暢通。
根據數據量的大小來確定事務是上載執行還是下載數據副本執行后上載。
事務處理過程中,網絡斷接處理時采用服務器發現機制還是采用客戶端聲明機制。
事務移動(如:位置相關查詢)過程中的用戶位置屬性的實時更新。
完善的日志記錄策略。
(3)數據的安全性
許多應用領域的嵌入式設備是系統中數據管理或處理的關鍵設備,因此嵌入式設備上的數據庫系統對存取權限的控制比較嚴格。同時,許多嵌入式設備具有較高的移動性、便攜性和非固定的工作環境,也帶來潛在的不安全因素。同時某些數據的個人隱私性又很高,因此在防止碰撞、磁場干擾、遺失、盜竊等對個人數據安全的威脅上需要提供充分的安全性保證。保證數據安全的主要措施如下:
對移動終端進行認證,防止非法終端的欺騙性接入。
對無線通信進行加密,防止數據信息泄漏。
對下載的數據副本加密存儲,以防移動終端物理丟失后的數據泄密[2]。
2.2嵌入式移動數據庫應用
目前,嵌入式移動數據庫有兩種應用,可劃分為水平應用和垂直應用。所謂水平應用,是指應用方案能夠用于多種不同行業,只需要極少的定制工作;而垂直應用則針對特定行業的應用,數據處理具有獨特性。與水平應用相比,垂直型應用具有明顯的行業特殊性,不同領域的應用之間差別較大,結果表示和服務器數據庫的管理也有很大不同。主要涉及保險、銀行業、航班信息、政府部門等具體的行業領域。如圖所示[3]:
圖1嵌入式移動數據庫的應用分類
3嵌入式移動數據庫管理系統(EMDBMS)的特性
3.1嵌入式移動數據庫管理系統的功能需求
移動計算環境中的數據庫管理系統,是一種動態分布式數據庫管理系統。由于嵌入式移動數據庫管理系統運行在移動計算的環境之下,應用于嵌入式操作系統之上,所以它有自己的功能需求:
(1)微小內核結構
考慮到嵌入式設備的資源有限,嵌入式移動DBMS應采用微型化技術實現,可在滿足應用的前提下,緊縮其系統結構以滿足嵌入式應用的需求。
(2)對標準SQL的支持
嵌入式移動DBMS應能提供對標準SQL的支持。支持SQL92標準的子集,支持數據查詢(連接查詢、子查詢、排序、分組等)、插入、更新、刪除多種標準的SQL語句,以充分滿足嵌入式應用開發的需求。
(3)事務管理功能
嵌入式移動DBMS應具有事務處理能力,可自動維護事務的完整性、原子性等特性;支持實體完整性和引用完整性。
(4)完善的數據同步機制
數據同步是嵌入式數據庫最重要的特點。通過數據復制,可以將嵌入式數據庫或主數據庫的變化情況應用到對方,以保證數據的一致性。
(5)支持多種連接協議。
嵌入式移動DBMS應支持多種通信連接協議。可以通過串行通信、TCP/IP、紅外傳輸、藍牙等多種連接方式,實現與嵌入式設備和數據庫服務器的連接。
(6)完備的嵌入式數據庫的管理功能
嵌入式移動DBMS應具有自動恢復功能,可進行嵌入式數據庫管理,并能夠提供數據的備份和恢復,保證用戶數據安全可靠。支持多種嵌入式操作系統嵌入式移動DBMS應能支持WindowsCE、PalmOS等多種目前流行的嵌入式操作系統,這樣才能使嵌入式移動數據庫管理系統不受移動終端的限制。
3.2嵌入式移動數據庫管理系統的特點
基于以上分析不難得出嵌入式移動數據庫的管理系統應具有如下特點:
(1)提供多種數據同步方式。具有上載同步、下載同步和完全同步三種同步方式。
(2)具有完善的沖突檢測機制,和靈活的沖突解決方案,具有沖突日志記錄功能。企業級應用中沖突是不可避免的,不同的數據庫系統認為沖突發生的位置是不一樣的。解決沖突的規則可以是系統預定義的也可以是用戶自定義的。
(3)支持快速同步。系統同步時,只傳遞變化的數據,即增量上下載,節省了大量的同步時間。
(4)支持表的水平分割和垂直分割復制,最大限度地降低了嵌入式數據庫的大小。
(5)支持異構數據源連接同步。可以用支持ODBC的異構數據源,作為主數據庫和嵌入式設備上的數據庫,以進行數據同步。
(6)具有主動同步的功能。允許用戶對系統提供的同步事件自定義過程實現,并提供最大靈活度的同步過程。
4嵌入式移動數據庫的數據管理模式
圖2數據管理模式
嵌入式數據庫的應用分為個人應用和企業級應用。在個人應用中,與外界較少交換數據,而且不必考慮多個數據庫的數據一致性。在企業級應用中,嵌入式數據庫要與企業級數據庫交換數據,構成分布式數據庫系統,支持復雜的業務活動。
在數據庫三級應用模式中,EMDB系統一般采用EMDB+同步/復制服務器+企業級DB,如我們見到的IBM提供的嵌入式設備和移動企業級應用解決方案就是由3部分組成:DB2Everyplace嵌入式數據庫、DB2EveryplaceSyncServer和UniversalDatabase企業級數據庫。在此模式中,EMDBS由移動設備中的EMDBMS和固定節點上的同步/復制服務器這兩部分構成。這種方案的指導思想是將DBMS的功能分解,簡化移動設備中的功能,進而減少對移動設備資源的需求[4]。
5嵌入式移動數據庫的系統結構
(1)數據庫服務器DBSVR(DatabaseServer)
可以是大型數據庫系統,如:Oracle,Sybase,DB2,SQLServer,一般為固定結點。每個DBSVR上維護本地數據庫的一個完整的副本,服務器之間由可靠的高速互聯網連接在一起,構成一個傳統意義上的分布數據庫系統。
圖3典型嵌入式移動數據庫的系統結構
(2)移動支持結點MSS(MobileSupportStation)
進行分布式事務處理,控制EMDB和DBSVR之間的數據交換并支持一個無線單元(cell),具有無線聯網能力和同步功能,MSS也位于高速網絡中。服務器可以與MSS為同一臺機器。
(3)位置服務器LS(LocationServer)
(4)可信部分
由固定網絡以及網絡上的固定主機組成,固定主機分為兩類:一類是不帶無線通訊的主機,如DSSVR和LS;另一類是帶有無線通訊接口MSS。
(5)移動客戶機MC(MobileClient)
MC的處理能力與存儲能力相對于服務器來說非常有限,且具有移動性(即可以出現在任意一個無線單元中),在它上面保存一部分數據庫副本,并通過EMDB對本地數據進行管理,可以通過無線鏈路與一個MSS通信,通過MSS上的ODBC接口,EMDB可以與DBSVR進行數據交換。從而與整個固定網絡連通,也可以接受由MSS發送的廣播信息。它會經常與服務器斷接(指MC無法與任意一個聯機通信)即使在與服務器保持連接時,由于MC所處的網絡環境多變,MC與服務器之間的網絡帶寬相差很大,且可靠性較低,網絡延遲較大。
(6)本地數據庫Rep(Replication)數據庫副本
(7)EMDB
嵌入式移動數據庫,工作方式為:每當MC發出一個查詢請求Q1時,它首先查詢本地數據庫(移動子集上),若滿足查詢條件要求則直接返回給MC,否則就向VS提交查詢請求,由VS代替MC完成查詢并將結果返回給MC(前提是兩者處于連接狀態)。若MC處于斷接狀態,則也只能在MC上執行本地查詢。若在斷接期間更新了MC上的數據,則該數據將在VS再次連接時,進行數據重集成,通過一致性維護算法來保證一致性。主要EMDB的應用模式都是立足于嵌入式設備作客戶端,在嵌入式設備上運行一個精巧的EMDB,在通過同步或復制技術與企業級數據庫連接。這種應用模式在支持嵌入式設備的同時,還支持移動設備,甚至無線移動設備,構成基于移動環境的應用[5]。
6結束語
現在,世界已經進入了后PC機時代。信息電器如個人數字助理、web可視電話、移動電話的GPS或W-CDMA產品、TV機頂盒、電視會議機、數碼相機等嵌入式設備已經在人們生活中廣泛應用。相信隨著科技的發展,嵌入式移動數據庫技術也必將給人們的生活帶來更大的方便和改變。
參考文獻
[1]馮玉才李東等.一種移動數據庫管理系統的體系結構,計算機研究與發展[J],2001年
[2]黃軍政.蔡瀛捷.移動計算推動數據庫移動,中國計算機用戶[J],2004年9月第36期
[3]周克江.嵌入式移動數據庫及其應用問題研究,湖南第一師范學報[J],2004年9月第4卷第3期
篇9
1.引言
當電子計算機1946年問世的時候,人們就提出了機器翻譯的想法,并且在1954年進行了第一次機器翻譯試驗。然而與后來的各種語言信息處理研究和應用(語言信息檢索、文本自動分類、自動文摘、信息提取等等)相比,機器翻譯卻是進展最慢的。學者們傾其大半生精力、商家投入為數可觀的資金,經歷五十多年不懈的研究和開發,得到的成果或者產品卻常常不能令人滿意。
原因是什么呢?從語言研究的角度來說,機器翻譯系統分析、理解和生成自然語言的能力都還不到位,處理不了的語言現象很多:有的是句子結構層次弄錯了,有的是結構關系弄錯了,有的是成分之間的語義關系弄錯了,有的是詞義辨識錯了,還有的錯誤是源語和目標語之間的對比差異造成的。下面是機器翻譯處理漢語動結式不成功的幾個例子(來自三個機器翻譯系統)。
先看生成的情況,機器翻譯目前還很難生成漢語的動結式,所以我們很少在漢語譯文里見到含有動結式的句子。對于下面這個英譯漢的例子,三個系統都不能翻譯成“他把地掃干凈了”:
Hesweptthefloorclean.
*他干凈地掃地了。
*他清掃清潔的地板。
*他清掃地板干凈。
再看漢語動結式翻譯成英語的例子,它們可以說明目前機器翻譯系統分析和理解漢語動結式的能力:
他踢壞了三雙鞋。*Heplaysthreepairsofevilshoes.
*Hekickedthreepairsofshoesbad.
*Himkickspoil3pairsofshoes.
這段路把媽媽走累了。*Thewaymakemothertiredafterthewalk.
*Thissectionofwaywaswalkedmothertired(ly).
*Thisroadmotherwalktired.
大家吃膩了剩菜。*Everybodyhasfeddedupwiththeleftovers.
*Thateverybodyategreasy(ly)surplusvegetable.
*Alleat,isloathetoleavevegetable.
下面我們只討論動結式的生成問題,其中不包括以下三種情況:1)補語用“得”字連接的;2)補語虛化的,如:“抓住”、“買著”、“看完”、“辦成”等;3)補語和動結式的賓語有固定搭配關系的,如:“說走了板”、“看愣了神”、“苦出了頭”等等。
2.機器翻譯中的動結式問題
為了說明機器翻譯如何處理動結式述語結構,我們需要先看看機器翻譯的過程。下圖說明了機器翻譯的原理,也是機器翻譯的整個過程。
附圖
圖1機器翻譯的過程
顯然,這是一個理想化的機器翻譯過程。從S到I再到T的過程是中介語言的翻譯策略,中介語言通常是某種獨立于源語和目標語的邏輯表達式。如果是英譯漢,對英語的分析和理解要從表層深入到底層,得到描述句子意義的中介語言邏輯表達式。同樣地,漢語也要從底層到表層一步一步生成。分析時從表層到底層走得越深,生成時從底層回到表層的過程也就越復雜。因此,需要分別對這兩種語言的句法和語義系統作深入的研究。實際上目前大部分機器翻譯系統都作不到這個程度,常見的翻譯策略是直接法或轉換法,或直接和轉換相結合的混合方法。我們可以通過一個英譯漢的例子對直接法、轉換法和中介語言法這三種翻譯策略作一個比較:
Yougetgoodreceptiononyourradio.(摘自某產品說明書)
譯句1你得到好的接收在你的收音機上。
譯句2你用你的收音機得到好的接收。
譯句3你的收音機接收情況良好。
在機器翻譯系統中,用直接法可以得到譯句1;用基于句法的轉換法,再加上一些語義關系的分析,能得到譯句2;譯句3是基于理解的,用中介語言法有可能作到。顯然,前一節關于動結式英譯漢和漢譯英的例子,都不是基于理解的翻譯。
動結式的結構形式簡潔,語義關系復雜,在漢語里是很有特點的一種結構。呂叔湘先生(1986)曾用它說明漢語句法的靈活性。人們在從各種角度論述動結式述補結構的時候,常常會提到它在對外漢語教學當中是個難點。同樣,在機器翻譯中它也是個難題。在漢語翻譯成外語的系統里,難的是如何分析和理解動結式述補結構。在外語翻譯成漢語的系統里,難的是如何生成含有動結式的句子。
我們在這里只討論生成的情況。在這種情況下,源語(例如英語)往往沒有相當于漢語動結式的結構形式,也很難用轉換規則把英語的某些結構形式與漢語動結式聯系起來。所以除非用個別處理的辦法,采用直接法和轉換法翻譯策略的系統很難生成漢語的動結式譯文。要讓系統有生成動結式的能力,就要按中介語言法的思路,增加分析的深度,理解源語句子要表達的意思(各個成分的概念意義、成分之間的關系意義,句子的句式意義,等等),然后根據意義表達的需要,選擇動結式的一種結構形式,再生成表層的句子。目前我們對漢語的研究還不足以支持這樣的生成過程。所以在現有的機器翻譯系統輸出的漢語譯文當中,很難找到地道的含有動結式述補結構的句子。于是就有了下面的譯文:
Hehasmadethequestioncomplicated.他已使問題復雜化。(他把問題搞復雜了。)
Thechildrenhavehadenoughtoeat.孩子們已吃了足夠。(孩子們吃飽了。)
這樣的譯文對機器翻譯來說就算不錯了,只是念起來有些別扭,有點“機器味兒”。
3.動結式的生成過程
機器翻譯譯文生成的任務是從要表達的意義出發,經過選擇詞語、確定詞語間的語義關系、確定目標語句子的句法結構等步驟,最終輸出與源語言句子在意義上等價的表層字符串。對于動結式的生成,有以下幾步:
(一)確定要表達的意思(四)整合語義結構
(二)選擇詞語、分派語義角色(五)選擇句法表現形式
(三)判斷合法性(六)處理表層詞語
3.1制定要表達的意思
漢語動結式述語結構表達的是一種“動作—結果”事件。比如要生成的意思是:小王讀了這篇文章,結果小王懂了這篇文章。在漢語生成開始之前,機器翻譯系統用中介語言邏輯表達式表示要生成的譯文是什么意思。一般來說,如果這個表達式里面有兩個謂詞結構,并且二者之間有“動作—結果”關系,就可以進入漢語動結式的生成過程。
中介語言邏輯表達式是從源語(譬如英語)分析得到的,源語中的述謂結構和“動作—結果”關系會在表達式中有所體現。但這并不是判斷能否生成漢語動結式的惟一依據。我們在上一節提到,英語往往沒有相當于漢語動結式的結構形式,也很難用轉換規則把英語的某些結構形式與漢語動結式聯系起來,這是就句法結構來說的。實際上,由于英、漢語之間在“動作—結果”關系表達上的差異,(注:戴浩一(2002)指出:“動作—結果”基模雖然在漢、英語中都存在,但是在漢語中占主導地位,而在英語中占次要甚至邊緣地位。而且,這個基模在兩個語言對客觀情況的構建上也因經驗的概念化不同而呈現不同的形式。)在從源語分析得來的語義表達式里,可以用漢語動結式生成的“動作—結果”關系有時是隱含的,與此相關的述謂關系也有不同的表現形式。比如:
英語對動作對象的描寫在漢語中有時可以表達成動作的結果:
Shemarriedthewrongperson.她嫁錯了人。
Heenteredthewrongdoor.他進錯了門。
漢語中動詞的結果補語在英語中有時是說明動作的狀態和程度的成分:
電視看久了。towatchTVforaverylongtime.
我英語學晚了。ItwasverylatewhenIstartedtolearnEnglish.
還有,致使“動作—結果”事件發生的某些因素在漢語里常常可以充當動結式的一個論元角色,(注:袁毓林(2001)稱其為外來的致事。)而在英語里它們往往充當其他成分:
那場可怕的暴風雪凍死了不少人。Manypeoplefrozetodeathintheterriblesnowstorm.
沙發把你坐懶了。Youarebecominglazyonthesofa.
所以我們需要一組規則,在要生成的語義表達式里判斷有沒有應該用漢語動結式表達的述謂關系。在這組規則里,除了兩個謂詞結構及其顯性的“動作—結果”關系符合判斷條件以外,還應該有能夠識別和提取隱含的“動作—結果”關系及其述謂結構的條件。這就需要研究英語和漢語在表達“動作—結果”關系時的差異。這種差異有時在某種類別下表現出來,有時又很個性化,只跟具體詞語有關。目前機器翻譯系統還沒有找到這樣的規則。所以我們就暫時只能看到“她嫁給了錯誤的人”和“他進了錯誤的門”這樣的譯文。
3.2選擇詞語
選擇詞語需要有一部用于信息處理的漢語詞典,告訴我們詞語
和它們的意義,以及它們的用法(比如,謂詞的配價結構及其論元的限制條件)。對于前面的例子,需要先在詞典里選出“小王”、“讀”、“懂”、“文章”這些詞,然后根據詞語的意義和邏輯關系為它們分派語義角色。這些詞在中介語言邏輯表達式里是實體和謂詞。“了”、“結果”、“這”等是算子或關系,把它們轉成詞匯形式還需要另外的分析和處理。詞語選擇和語義角色分派的結果可以表示成樹形圖或特征集合等形式。
附圖
圖2詞語選擇和角色分派的結果
Agen表示施事,Pred表示謂詞,Pati表示受事,Cont表示內容,Expe表示經驗者(當事)。
即使有一部詳盡的詞典,要讓機器根據意義選擇詞語也不是一件容易的事情。我們經常需要在幾個同義詞或近義詞當中進行取舍。比如,漢語的“看”有read的意思,用它來表達我們要生成的意思比“讀”更地道。根據什么樣的規則選擇“看”,不選擇“讀”?目前漢語詞匯和語義的研究還不能形式化地回答這個問題。機器翻譯系統只好先根據詞語搭配的優先關系來判斷。一種作法是,借助描寫詞語概念的語義詞典,用統計語言模型計算語義相似度,讓計算機學會表示和比較詞語搭配的優先關系。但是,用這種工程化的方法并不能繞過漢語研究的作用,因為一個統計語言模型能否達到比較好的處理效果,很大程度上取決于采用什么樣的語言學知識作為參數。
3.3判斷合法性
經過詞語選擇和角色分派,得到了圖2表示的兩個謂詞結構。這一步的任務是,判斷能不能用動結式述語結構表示這兩個謂詞結構及其關系。具體說就是,“看”和“懂”能不能合成“看懂”,并且表示中介語言邏輯表達式要求的“動作—結果”關系。因此合法性的問題關系到哪些動詞和哪些形容詞(或動詞)能夠組合成符合漢語習慣的動結式。
如果給機器翻譯系統提供一個詞表,列出一批動結式的詞語,而“看懂”又剛好在這個詞表里,那么判斷這件事情就比較容易。譬如,在動詞“學”的兩個義項(“學習”和“模仿”)下面,《漢語動詞用法詞典》(孟琮等,1999)列舉了8個動結式實例,《中國語補語例解》(侯精一等,2001)列舉了12個。這兩部詞典是面向人的,如果給機器翻譯用就還需要收錄更多的實例。比如“學懂”、“學膩”,等等(我們在本文的第四部分列舉了“學”下面84個可能需要生成的動結式實例)。實際上,詞表只適用于小范圍的實驗型翻譯系統。動結式述語是一種自由結構,是根據說話的需要臨時造出來的,因此應該是不勝枚舉的。
我們可以這樣想,“學”是一種認知行為,“懂”、“明白”等詞語表示認知活動的效果,因此可以當“學”的結果補語。但人們也常說“這孩子學歪了”、“把身體學垮了”。“歪”和“垮”又根據什么是“學”的結果補語呢?這些補語該用什么條件來生成?我們將在第四部分進一步討論這個問題。
如果這一步判斷的結果是不能生成合法的動結式,那么就需要回到上一步,重新選擇詞語,直到找不到符合預定的語義要求的詞語為止。
3.4整合語義結構
作為一個述謂性的結構整體,動結式有自己語義上的支配成分,包括論元成分和附加成分,我們把這些語義關系的和統稱為語義結構。在這一步,我們需要根據動詞和補語各自的語義結構,確定動結式整體的語義結構,主要是配價結構(價語的數量和性質)。
動結式的配價結構不等于其構件(動詞或補語)的配價結構,也不簡單地等于二者之和。動結式的配價與其構件的配價之間有沒有對應關系?如何從動詞和補語各自的配價結構得到動結式的配價結構?袁毓林(2001)、郭銳(1995)和王紅旗(1995)都曾經作過研究,在解釋成因的同時,尋找動結式對其構件原有的論元進行選擇的控制規則。在一定范圍內應用這些規則,我們可以從動詞和補語的配價結構推算出動結式的配價結構。包括價語的數量:動結式是一價的、二價的,還是三價的;以及價語的性質:動結式述語結構中各個論元的語義角色是什么(主要分為主體格(主論元)、客體格(賓論元))。對于前面的例句,我們就可以得到,動結式“看懂”是二價的,它的兩個論元是“他”(主體格)和“文章”(客體格)。價語的數量和性質是下一步選擇句法結構的主要依據。在動結式生成的整個過程中,漢語語法學者提出的論元整合規則是可以直接影響生成算法的規則,這樣的結論在目前的漢語語法研究中還為數甚少。機器翻譯十分重視這一組規則的作用,也期待著對它更加深入的研究和完善。(注:譬如,袁毓林(2001)提出的準入規則在論元整合結果為等價的情況下是有效的,也是可操作的,對增價的情況雖然有處理的規則,但是計算機不大容易操作,對減價的情況還沒有提出有效的處理辦法。)
3.5選擇句法表現形式
這一步要做的是,選擇什么樣的句法手段去表現動結式的語義結構。動結式有很多表層結構類型,李臨定(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]火把他的衣服燒穿了幾個洞
前四類還各有四種可能的表層變換形式(“把”、“被”、“得”字句及其他)。到底應該選取哪一種生成我們的句子呢?這是如何在語義結構和句法結構之間尋找對應關系的問題,我們打算在第五部分就這個問題作進一步的討論。
3.6處理表層詞語
選定了句子的表層結構和語序以后,剩下的事是用詞匯手段表達某些句法或語義范疇。比如:時、體、否定、指代、有定、數量,等等。然后輸出最后生成的結果。對于我們的例子就是:“他看懂了這篇文章”。句子里的“了”、“這”和“篇”是在這一步生成的。
機器翻譯生成漢語動結式時,在句子表層要處理的問題很多,每一個問題也都很復雜,比如時體成分、否定成分的語序等,需要作專門的研究。
3.7操作過程的控制
需要說明的是,上面各個步驟的操作并不是無條件依次進行的。當在某一步無法得到確定的結論時,應該中止動結式的生成過程。
4.動詞和結果補語的組合關系
動詞和結果補語的組合應該是基于語義的。要想離開詞表的限制,判斷哪些動詞和哪些形容詞(或動詞)可以組合成符合漢語習慣的動結式,就需要從語義上研究動補之間的組合類型和規則。顯然,這件事情不是機器翻譯力所能及的。在這里我們只能先從個例入手,看看單音節動詞和單音節形容詞作動詞“學”的結果補語的情況,或許能夠從中看到這個問題的困難所在。
動詞“學”的意思是“學習”或“模仿”。在《現代漢語語法信息詞典》(注:由北京大學研制的用于信息處理的電子詞典,其中有按義項收錄的14479個動詞,2856個形容詞。通過檢索每個詞的屬性,我們可以知道哪些動詞可以帶結果補語,哪些形容詞、動詞可以作結果補語。)(俞士汶,1998,以下稱《語法信息詞典》)中,列出了可以作結果補語的單音節形容詞204個,(注:馬真等(1997)列出了可以作結果補語的單音節形容詞153個。)單音節動詞112個。經過一一搭配測試,其中有54個形容詞和30個動詞能作“學”的結果補語。這樣我們就從《語法信息詞典》中一共得到了84個可能的動結式實例。然后按照《知網》(注:用于自然語言處理的知識系統,由董振東等研制。以從大量詞語中提取出來的“義原”為基本描述單位,采用一種結構化的描述語言來描述概念與概念之間,以及概念的屬性與屬性之間的關系,包括上下位關系、同義關系、反義關系、對義關系、部件與整體關系、材料和成品關系、屬性和宿主關系,以及屬性值和屬性的指向關系、時間和角色關系。互聯網網址:)(董振東等,2001)的定義為每一個實例的補語作語義類別標注,再作聚類分析,整理出“學”的結果補語的六個語義類別。其中A、E、F三類作補語的是形容詞,B、C、D三類作補語的是動詞,分別列在下面(括號里面是《知網》定義的義原)。
A.人的客觀屬性(智能、舉止、年齡、外貌、品性、經濟狀況)
A1.[智能]學笨了學昏了學蒙了學癡了學蠢了學土了學呆了學木了學乖了學傻了
A2.[舉止]學刁了學歪了學賊了學油了學浮了學狠了學犟了學俗了學倔了學皮了學酸了學混了學摳了
A3.[年齡]學老了
A4.[經濟狀況]學富了學窮了
A5.[品性]學差了學廢了學好了學黑了學壞了學糟了
A6.[外貌]學俏了
B.人的主觀感受(態度、感知)
B1.[態度]學煩了學夠了學慣了學迷了學惱了學膩了學怕了
B2.[感知]學懂了學乏了學會了學累了學通了學忘了
C.人的狀態和行為(狀態、行動)
C1.[狀態]學病了學成了學瘋了學垮了學虧了學蔫了學瘸了學死了學癱了學啞了學暈了
C2.[行動]學哭了學跑了學散了學走了
D.事物的狀態(狀態)
學丟了學沒了
E.事物的特性(特性)
學反了學活了學偏了學淺了學深了學雜了學窄了學足了
F.事
件的特性(特性)
學遍了學遲了學重了學錯了學對了學多了學久了學濫了學全了學少了學透了學晚了學早了
可以看出,“學”和它的結果補語之間在概念意義的組合上遵循一定的規律。能否根據這些規律,用計算機可操作的方法,在一定范圍內判斷詞表以外的動結式實例是否合法?比如,《語法信息詞典》沒有把“精”列入可作結果補語的形容詞當中,但是“學精了”是個合法的動結式實例。計算機可以這樣來確認它的合法性:根據《知網》,“精”的定義是[智能>靈](“>”的右部是左部的下位概念。下同),在A1類[智能>愚/訥/智/靈](“/”表示“或”的意思。下同。)的范圍內。同樣,與“精”定義相同的“鬼”、“靈”、“巧”,雖然也沒有被《語法信息詞典》指明可作結果補語,但計算機仍然能夠判定“學鬼了”、“學靈了”和“學巧了”是合法的動結式實例。
對于動補之間的語義組合,結果補語的概念意義是在動詞概念意義的制約下起作用的。我們再來看與“學”有對義關系(Converse)的動詞“教”。“學”和“教”都表示認知行為,前者是使自我認知,后者是使他人認知。因此有可能要求相似的結果補語。實際上,“學”的結果補語基本上都可以作“教”的結果補語。(注:盡管各自的語義指向可能不同,比如:“學笨了”和“教笨了”。這與動詞的配價結構有關。在機器翻譯生成動結式的過程中,由“整合語義結構”這一步處理。)它們或者表示認知行為對其主體(“學”的施事、“教”的與事)產生的效果:改變主體的客觀屬性(智能、舉止、年齡、外貌、品性、經濟狀況)、主觀感受(態度、感知)、狀態和行為;或者表示認知行為對其涉及的事物產生的效果:改變涉及對象的狀態、性質(長短、寬窄、深淺、多少、正反、美丑);或者表示認知行為本身的特性(度量、頻率、程度)。不同的“動作—結果”關系產生了不同的動補組合關系,要把它們研究清楚,整理成規則,是一件非常復雜的事情。
即使有了基于詞語概念意義的規則,也還不能完全解決問題。在《知網》中,與“懂”有相同定義的單音節動詞還有“認”、“審”、“識”、“通”、“悉”、“曉”、“知”。除了“通”以外,其余的都不能作“學”的結果補語。與“精”定義相同的雙音節形容詞“聰明”、“機靈”、“伶俐”、“乖巧”可以作“學”的結果補語,而同樣定義的“聰穎”、“聰慧”卻不行。這說明影響動詞和結果補語組合關系的因素不僅僅是詞語的概念意義。那么,到底還有哪些因素可以作為判斷動結式合法與否的條件?如何把這些條件變成計算機可以操作的規則?我們現在還不得而知。
5.從語義結構到句法表現形式
在動結式的整個生成過程中,選擇什么樣的句法手段來表現其語義結構是比較復雜的一步。人們常說,漢語句法結構和語義結構之間的聯系比較松散,或者說句法成分和語義成分的配位很靈活,一種結構形式經常表示多種意義,一種語義內容也可以用多種結構形式來表示。這就給機器翻譯的漢語生成帶來很大的困難。對于動結式表層句法結構的選擇,我們目前能用到的條件非常有限,所以能生成的句型也很有限。
5.1使生成目標受限
通過整合語義結構我們得到了動結式的配價結構,價語的數量可以幫助我們選擇句型。如果動結式是一價的,選擇有一個體詞性成分出現的句型;是二價的,選擇包含兩個體詞性成分的句型。至于在同屬一類句型的多個表層結構形式中間應該選擇哪一個,還需要更細致的條件和規則。下面討論如何把動結式組成成分之間的語義關系作為選擇的條件。
為了簡化討論的過程,我們在這里只考慮二價動結式的情況(略去“媽媽急哭了”、“他看書看花了眼”、“他扔進屋一塊石頭”等)。這樣,討論的范圍就限制在只含有兩個體詞性成分的表層結構形式里面。呂叔湘(1986)曾經按照補語跟主語或賓語的語義關系,把動結式述補結構分成15類(略去“得”字句等),其中有兩個體詞性論元成分出現的共9類(包括用“把”和“被的句子),分屬以下三種語義關系格式,其中S是V的主體格。(注:在本節討論的范圍內,主體格包括施事、當事;客體格包括受事、內容。)
附圖
綜合上述各種情況可以看出,二價動結式的六種語義結構可以用以下五種表層結構形式來表達。下面的討論將在這個范圍以內進行:
表層結構1:SVCO
表層結構2:S“把”OVC
表層結構3:O“把”SVC
表層結構4:O“被”SVC
表層結構5:S“被”OVC
我們注意到,同時與二價動結式的六種語義結構有對應關系的只有表層結構1(SVCO),所以可以把它當作生成動結式表層的首選。可是進一步觀察就會發現,在用表層結構1表
達某些語義結構時會受到限制。譬如語義結構Ⅱ,我們可以說“大家吃膩了剩菜”,卻不能說“我丟怕了錢包”,也不能說“他看傻了那幅畫”。能說與不能說應該有條件來控制,O和C之間的語義關系可能是一個控制條件,但是目前還沒有確切的規則可用。
在這種情況下,只好先避開表層結構1,選擇2和3。經過初步實驗我們看到,就表達命題意義來說,用表層結構3表達語義結構Ⅱ,用表層結構2表達語義結構Ⅰ、Ⅲ、Ⅳ、Ⅴ、Ⅵ,受到的限制最少。這樣,討論的范圍又縮小到了兩種表層結構形式。問題就變成了:如何找到用這兩種句法形式表達六種語義關系格式的控制條件。我們把這種逐步縮小問題范圍的做法叫作使生成目標受限,實際上這是對復雜問題的一種妥協。也就是對二價動結式,放棄生成所有的表層句式,尋找盡可能簡單和有效的控制條件,先用部分表層結構形式表達其多種語義格式。
5.2生成表層結構的控制條件
從語義結構生成表層結構的主要控制條件是動結式組成成分之間的語義關系。
對于二價動結式的組成成分S、O、V、C,如果S是V的主體格,而且:
(一)如果S、O、V、C相互之間滿足下列五個條件之一,則可以用表層結構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,則可以用表層結構3表達:
6.(O是V的客體格)且(S是C的主體格)且(C是一價的)
表層結構2和3都是“把”字句。關于“把”字句,很多學者從各種角度作過研究。張伯江(2000)曾根據句式語法的觀點指出,除了組成成分的作用以外,“把”字句的整體意義當中還有句式意義的作用。因此,生成的時候還應當考慮上述控制條件能否符合“把”字句句式意義的要求。我們注意到,動結式與“把”字句似乎有一種自然的聯系。“把”字句中V的“處置”意義、C是“把”后面賓語產生的變化等句式意義與動結式的句式意義基本相似。(注:在動結式的表層結構2中,賓語是O;在表層結構3中,賓語是S。)另外,為了體現“把”字句里動作過程的完整性,我們在生成過程的最后一步(處理表層詞語)規定,“把”字后面排斥否定謂語形式。根據我們的觀察和實驗,在二價動結式述語結構的五種表層形式中,“把”字句在語義表達的適應性上比較好,常常能夠包容除語義關系之外的其他一些選擇控制因素。譬如,補語是雙音節的動結式一般不宜選擇表層結構SVCO,但“把”字句不受這個限制。再如,用“把”字句來表達“你把坑挖淺了”這一類含有動結式的句子,正好能夠表示其偏離預期結果的意思,比用其他表層結構更合適一些。“把”字句在動結式生成中為什么會有這樣的表現?這不是機器翻譯能夠解釋的問題。
現在再來看我們要生成的例句:“小王讀了這篇文章,結果小王懂了這篇文章”。經過“動作—結果”述謂關系的判斷、詞語選擇、合法性判定和語義結構整合,我們得知,它可以生成一個二價的動結式述補結構,其中各個組成成分之間的語義關系是:
SVO&SCO
這種語義結構符合控制條件2(S是V和C的主體格,而且O是V和C的客體格)。因此為它選擇的表層句法形式是:
S“把”OVC
再經過表層詞語的處理,最后生成:
小王把這篇文章看懂了。
6.余論
戴浩一(2002)在論述漢語語法的哲學基礎時指出,語法現象是概念系統概念化的結果。他從宏觀角度提出了從概念結構到漢語句法和詞匯形式的過程,說明在這個過程中起作用的是漢語的概念化原則。應該說,機器翻譯從中介語言邏輯表達式生成動結式譯文的過程就是這樣一個實例。從“動作—結果”述謂關系的判斷、詞語選擇、合法性判定、語義結構整合、直到句法形式選擇和表層詞語處理,我們需要的是具體的、可操作的句法化、詞匯化的原則和規則,這樣才能從生成機制上找到動結式的構成條件。多年來,漢語語法一直比較重視動結式述語結構的研究,在結構層次、結構關系、句法功能、語義關系、配價結構,還有組成成分的特征和性質等問題上有許多論述。只是研究結論多數是面向人的,能為漢語信息處理和機器翻譯所用的還不多。比如,關于動結式是如何形成的,人們大多從歷時的角度,指出它的來源是古代漢語的使動用法。而機器翻譯需要的是從共時的角度找到動結式形成的控制條件,告訴計算機,在什么情況下,哪些動詞和哪些形容詞(或動詞)可以組合成、以及怎么組合成符合漢語習慣的動結式述語結構。還有,如何從要生成的句子意思里找到“動作—結果”關系及其述謂結構?如何根據要表達的意思選擇合適的詞語?如何從動詞和補語的配價結構推算出動結式的配價結構?如何從動結式的語義結構選擇它的句法表現形式?以及如何在句子表層處理時體成分、否定成分、指代關系、數量關系?在沒有找到解決這些問題的有效規則以前,機器翻譯系統還只能采用某些權宜之計來生成漢語的動結式。
在強調規則的作用的同時,我們也看到統計語言模型的方法近年來越來越多地應用在語言工程中,出現了基于實例的和基于統計的機器翻譯系統。在人們對語言和翻譯的機制還缺乏系統的了解,還沒有一種適合信息處理的語言理論可以應用的時候,統計語言模型可能會起到某種依靠“量”來獲取“質”的作用。它的前提是,大量語言現象的統計規律能夠確切地反映語句的構造規律和言語過程的認知規律。而實際上,這還是有待證明的觀點。更何況統計語言模型需要建立在語言學知識的基礎上,一個語言模型能否達到比較好的處理效果,很大程度上取決于我們能為它提供什么樣的語言學知識作為參數。計算的任務是獲取參數之間的統計學規律,參數才是建立模型的根本。目前統計模型方法在機器翻譯系統中效果不佳,其主要原因應該不是模型本身的計算能力有限,而是能夠提供給模型的關于機器翻譯的知識太少。漢語語法研究目前還沒有發掘出足夠的這一類知識,或者是還沒有把它們系統地、結構化地組織起來。這一點對基于規則的方法來說,同樣也是亟待解決的問題。
從機器翻譯系統總體設計的角度說,漢語動結式的生成包括兩個方面的問題。一個是根據哪些語言知識來生成,這與漢語研究有密切關系;另一個是怎樣實現生成的過程,這是把問題形式化和設計算法的事情。我們討論的內容只涉及第一個方面,目的是通過對動結式生成過程的描述,看看它需要哪些語言學知識的支持。實際上,我們談到的生成過程還相當粗略,提出的問題也僅僅是一小部分。曾經有人(白碩,1996)說過,繼說本族語言的人和說非本族語言的人之后,計算機的出現給語言研究帶來了一個新的參照物。它將幫助人們認識到一些在舊的參照物下很難揭示出來的語言現象和規律。希望我們提出的這些問題也能成為這樣的一種“參照”。
【參考文獻】】
1白碩1996《語言研究中的實用主義》,《計算機時代的漢語和漢字研究》,北京,清華大學出版社。
2戴浩一2002《概念結構與非自主性語法:漢語語法概念系統初探》,《當代語言學》第1期。
3董振東等2001《知網和漢語研究》,《當代語言學》第1期。
4郭銳1995《述結式的配價結構與成分的整合》,《現代漢語配價語法研究》,沈陽等主編,北京大學出版社。
5侯精一等2001《中國語補語例解》(日文版),北京,商務印書館。
6黃昌寧等主編2001《自然語言理解與機器翻譯》,北京,清華大學出版社。
7Hutchins,W.J.1993《機器翻譯:過去、現在、未來》,臺灣,致文有限公司。
8李臨定1986《現代漢語句型》,商務印書館。
9——1980《動補格句式》,《中國語文》第2期。
10陸儉明1990《“VA了”述補結構的語義分析》,《漢語學習》第1期。
11呂叔湘1986《漢語句法的靈活性》,《中國語文》第1期。
12馬希文1987《與動結式動詞有關的句式》,《中國語文》第6期。
13馬真等1997《形容詞作結果補語情況考察》,《漢語學習》第1期。
14孟琮等1999《漢語動詞用法詞典》,北京,商務印書館。
15王紅旗1995《動結式述補結構配價研究》,《現代漢語配價語法研究》,沈陽等主編,北京大學出版社。
16翁富良等1998《計算語言學導論》,北京,中國社會科學出版社。
17俞士汶1998《現代漢語語法信息詞典》,清華大學出版社。
篇10
計算機專業的學生在各專業課程考試成績合格后,都要進行畢業設計及其答辯考核。畢業設計成果及答辯考核是取得高等教育考試畢業文憑的重要環節之一,也是衡量畢業生是否達到全日制普通高校相同層次相同專業的學力水平的重要依據之一。但是,由于許多應考者缺少系統的課堂授課和平時訓練,往往對畢業設計感到壓力很大,心中無數,難以動手。因此,對計算機專業學生這一特定群體,就畢業設計的撰寫進行必要指導,具有重要的現實意義。本文就如何進行畢業論文的寫作簡要論述,供大家參考。一、選好課題畢業設計是高等教育考試計算機專業應考者完成學業的最后一個環節,它是應考者的總結性獨立作業,目的在于總結學習專業的成果,培養綜合運用所學知識解決實際問題的能力。完成畢業設計的撰寫可以分兩個步驟,即選擇課題和研究課題。首先是選擇課題。選題是設計成敗的關鍵。因為,選題是畢業設計撰寫的第一步,它實際上就是確定“設計什么”的問題,亦即確定科學研究的方向。如果“設計什么”不明確,“怎么設計”就無從談起。教育部考試辦公室有關對畢業設計選題的途徑和要求是“為鼓勵理論與工作實踐結合,應考者可結合本單位或本人從事的工作提出設計題目,報主考學校審查同意后確立。也可由主考學校公布設計題目,由應考者選擇。畢業設計的總體要求應與普通全日制高等學校相一致,做到通過設計寫作和答辯考核,檢驗應考者綜合運用專業知識的能力。但不管考生是自己任意選擇課題,還是在主考院校公布的指定課題中選擇課題,都要堅持選擇有科學價值和現實意義的、切實可行的課題。選好課題是畢業設計成功的一半。
㈠、要堅持選擇有科學價值和現實意義的課題。科學研究的目的是為了更好地認識世界、改造世界,以推動社會的不斷進步和發展。因此,畢業設計的選題,必須緊密結合社會主義物質文明和精神文明建設的需要,以促進科學事業發展和解決現實存在問題作為出發點和落腳點。選題要符合科學研究的正確方向,要具有新穎性,有創新、有理論價值和現實的指導意義或推動作用,一項毫無意義的研究,即使花很大的精力,也將沒有絲毫價值。具體地說,學生可從以下三個方面來選題。
⒈首先要從現實的弊端中選題,學習了專業知識,不能僅停留在書本上和理論上,還要下一番功夫,理論聯系實際,用已掌握的專業知識,去尋找和解決工作實踐中急待解決的問題。
⒉,要從尋找科學研究的空白處和邊緣領域中選題,科學研究還有許多沒有被開墾的處女地,還有許多缺陷和空白,這些都需要填補。應考者應有獨特的眼光和超前的意識去思索,去發現,去研究。最后,要從尋找前人研究的不足處和錯誤處選題,在前人已提出來的研究課題中,許多雖已有初步的研究成果,但隨著社會的不斷發展,還有待于豐富、完善和發展,這種補充性或糾正性的研究課題,也是有科學價值和現實指導意義的。
㈡、要根據自己的能力選擇切實可行的課題。畢業設計是一種創造性勞動,不但要有考生個人的見解和主張,同時還需要具備一定的客觀條件。由于考生個人的主觀、客觀條件都是各不相同的,因此在選題時,還應結合自己的特長、興趣及所具備的客觀條件來選題。具體地說,考生可從以下三個方面來綜合考慮。首先,要有充足的資料來源。“巧婦難為無米之炊”,在缺少資料的情況下,是很難寫出高質量的設計的。選擇一個具有豐富資料來源的課題,對課題深入研究與開展很有幫助。其次,要有濃厚的研究興趣,選擇自己感興趣的課題,可以激發自己研究的熱情,調動自己的主動性和積極性,能夠以專心、細心、恒心和耐心的積極心態去完成。最后,要能結合發揮自己的業務專長,每個考生無論能力水平高低,工作崗位如何,都有自己的業務專長,選擇那些能結合自己工作、發揮自己業務專長的課題,對順利完成課題的研究大有益處。二、進行系統的設計工作:學生可以從查閱圖書館、資料室的資料,到實習單位或企業做實地調查研究、實驗與觀察等三個方面來搜集資料。搜集資料越具體、細致越好,最好把想要搜集資料的文獻目錄、詳細計劃都列出來。首先,查閱資料時要熟悉、掌握圖書分類法,要善于利用書目、索引,要熟練地使用其他工具書,如年鑒、文稿、表冊、數字等。其次,做實地調查研究,調查研究能獲得最真實可靠、最豐富的第一手資料,調查研究時要做到目的明確、對象明確、內容明確。調查的方法有:普遍調查、重點調查、典型調查、抽樣調查。調查的方式有:開會、訪問、問卷。三、 論文的組織安排 依據上述的論文類型,由于各類工作特點的不同,在搜集整理論文的素材、組織安排論文的結構方面,應有所不同,做到有的放矢。3.1 系統實現型論文:重點收集整理系統體系結構,程序模塊調用關系,數據結構,算法,實驗或測試等內容,論文結構一般安排如下:(1)引言或背景 (概述題目背景,實現情況,自己開發的內容或模塊) 一般談課題意義,綜述已有成果,如”誰誰在文獻某某中做了什么工作,誰誰在文獻某某中有什么突出貢獻“,用“但是”一轉,分析存在問題,引出自己工作必要性、意義和價值、創新點和主要思想、方法和結果。然后用“本文組織如下:第二節第三節.... ,第四節....." 作為這段結束。(2)系統體系結構(強調系統的整體性,突出自己工作在整體中的位置)(3)主要實現功能的描述(包括模塊調用關系,數據結構,算法說明,依據內容多少此部分可安排兩到三節)(4)實驗或測試(5)總結3.2 應用開發型論文:重點收集整理應用項目的背景分析,需求分析,平臺選型,分塊,設計部分模塊的細化,使用的開發工具的內容。論文結構一般安排如下:引言(重點描述應用項目背景,項目開發特色,工作難度等)項目分析設計(重點描述項目的整體框架,功能說明,開發工具簡介等)項目實現(重點描述數據庫設計結果,代碼開發原理和過程,實現中遇到和解決的主要問題,項目今后的維護和改進等,此部分可安排兩到三節)總結3.3 分析比較型論文:重點收集整理有關的最新論文或軟件,分析比較心得,實驗數據等內容。論文結構一般安排如下:引言(重點描述分析對象的特點,分析比較工作的意義,主要結果等)分析對象的概括性描述分析比較的主要結果(如果是技術分析,給出主要數據,如果是軟件分析,給出代碼分析結果,實驗過程等)分析比較的評價和系統應用(可以給出基于分析比較的結果,提出某些設計實現方案,和進行一些實驗工作結論3.4 理論探索型論文:重點收集整理問題的發現,解決問題所用到的基本知識,解決問題的獨特方法,定理證明,算法設計和分析。論文結構一般安排如下:(1)引言(重點描述要解決的問題的來源,難度,解決問題的主要方法等)(2)基本知識(解決問題涉及的基本定義,定理,及自己提出的概念等)(3)推理結論(給出問題解決方案,包括定理證明,算法設計,復雜性分析等)(4)結論上述論文結構的安排和劃分不是絕對,可依據各自工作的實際情況,采用某一種或某幾種混合的方式指導自己論文的寫作。但無論采用什么樣的結構,一定要作到心中有數,貫穿一條邏輯線索,切不可泛論成文或堆砌成文,時刻突出自己的工作內容。 四、論文格式及目錄系統每個作者有自己的風格,格式不必強求一致,但科技論文不能像寫小說劇本那樣,一般不能用倒敘,插敘,不設懸念,不用意識流,多線索方式等。例如,可在下列格式基礎上適當修改: 科技論文目錄體系一般不用中文的 “一 二 三”,而用下列的編排方式 扉頁摘要(中英文,200-300字為限)目錄正文1.前言(背景,動機,前人工作) 1.1……… (1) (a) (b) (c) (2) (a) (b)(c) 1.2 ……… 2.項目框圖 及 本工作在項目中的地位3.項目特色(特殊功能,困難)4.方案選擇(前人方案,現可選方案,為什么選這一方案)5.實現技術 數據結構 程序片段6.特殊問題解決方法6.1 問題16.2 問題2 ......7.結果測試,性能分析(圖表等)8.結束語(或結論、小結)參考文獻附錄致謝目錄可以用Word 插入—目錄功能 實現,可自動編頁自動更新五、寫作技巧和注意事項5.1 學術論文要求文字流暢,層次清晰,詞藻不能過分華麗,近年國內外在計算機方面的論文的語言較以前生動,但用詞都以準確,不過分夸張為度。5.2 標題要能反映內容。如有新意更好。例如,下面題目是個不好的題目:“圖像處理的某些問題的研究”, 論防火墻技術”等,其中的“某些問題”不如換成最中心的詞匯。論防火墻技術題目太大,不適合本科生作。5.3 學術刊物上論文摘要一般300字左右,需要較高的綜合能力。而學生畢業論文摘要可以寫一頁(1000字左右),因此活動空間較大,要好寫一些。摘要可以在全文寫完后再寫。要簡明,中英文摘要 應一致,要突出自己的工作,要提供幾個key words。寫英文摘要時,可先用英文的習慣和用語寫摘要(可以借助于電子詞典),然后英譯漢,用中文摘要去將就英文摘要。反過來,如果先寫好中文摘要,再漢譯英,則很難把英文摘要寫得地道。為了使得英文表達地道、準確,可以讀十幾篇相關研究方向的論文的摘要,注意一些表達詞的使用,如present, implementation, propose, give, argue等。平行的內容宜用平行的句型。例如下面的例子中,一句主動,一句被動,語感就非常糟糕:"This paper proposes a new algorithm and a prototype is presented.....".5.4 前言部分要寫問題背景,動機,要說明自己工作的工作有用,有意義(才能鼓勵讀者讀下去),通常在介紹國內外工作后,用“但是”一轉,指出前人工作的不足,引出自己的工作。在前言中簡述自己作的主要結果,(例如明確地列出幾條,說明本文的主要工作,主要成果)。前言部分的末尾介紹文章的組織情況,各節內容。5.5 突出特色,一個項目中工作很多,有些是同行皆知,自己也無創新的,可以略寫,要多寫自己遇到的特殊困難和創造的特殊解決方法。使人家讀了能學到東西,看到作者的創意。為了突出特色,還可以在一節中分成小標題寫,一個問題一小段,與計算機相關的論文中還可以把數據結構和程序片段夾敘夾議呈現出來,比只用漢字解釋得更清楚。5.6 上升到理論,一般碩士論文會要求這一點。如果本科生能夠在畢業論文中得出有意義的定理或命題,一般會認為是好成果。可能會被推薦到雜志上發表,或在考研、求職中得到承認。5.7 各部分應詳略得當。 一般地,畢業論文應該主要寫作者的見解和工作, 把自己的創新寫深寫透。綜述要有述有評有比較。只要是作了實驗,寫了程序,一般是想寫的太多,寫不完。反之,會感到空虛,沒有寫的,有的學生抄書來充篇幅,效果不好。一般地介紹相關工作(前人的成果)部分不應該超過總篇幅的1/6。5.8 完整的論文應包括測試、運行結果及分析(圖表或曲線)。5.9 結論,小結。說明解決了什么問題,有什么創新,下一步工作主要內容等。返回目錄六、參考文獻及引用參考文獻是論文寫作中的重要一環,帶著問題讀文獻或雜志上的論文,不但注意學習學術內容,同時也注意學習選題方法、格式、標準的套話、起承轉合的語言和方式,參考文獻的寫法,字體的運用等等。在論文中明確給出參考文獻的出處,既代表著對前人成果的繼承,也代表了對他人研究成果的尊崇,是科學研究中應培養的正確的科學態度和做人準則。參考文獻的寫法:按參考文獻在論文中出現的順序,用編碼的方式給出,如[1],[2],等。參考文獻包括專著、學術期刊、學術會議、技術報告等。七、 摘要樣板 學術刊物上論文摘要一般300字左右,需要較高的綜合能力。而學生畢業論文摘要可以寫到1000字,因此活動空間較大,要好寫一些。下面是可行寫法之一。1.介紹項目意義背景,100-200字。2.本文作的主要工作, (1),(2), (3),..... , 400—600字3.本文組織 第一章..第二章..第三章,..... 。 ( 200字)