題目1 學生成績檔案管理系統

2021-10-20 20:45:32 字數 1979 閱讀 2564

dao(database access object) 資料訪問物件,將資料物件常用的訪問方法(增刪改查)封裝在指定的物件中,該物件就稱為dao物件,dao物件是資料層構建的基礎,由業務層物件進行呼叫,dao中定義的資料訪問方法和業務無關。

dao設計模式主要分為三層:

1.顯示層:主要使用jsp/servlet進行頁面效果的顯示

2.業務層:(business object,資料物件)會將多個原子性的dao操作進行組合,組合成乙個完整的業務邏輯。

3.資料層:(dao,data access object,資料庫訪問物件)提供多個原子性的dao操作,例如:增、刪、改、查,都是原子性操作。

其實也就是利用乙個dao物件,然後這個物件裡面實現了相應的增刪改查,不讓使用者去直接接觸到資料庫。感覺和windows中線性虛擬位址的運用有著相同的味道

傳統氣泡排序運作如下:(從後往前)

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較

雙向氣泡排序演算法的運作如下:

傳統冒泡氣泡排序的雙向進行,先讓氣泡排序由左向右進行,再來讓氣泡排序由右往左進行,如此完成一次排序的動作

使用left與right兩個旗標來記錄左右兩端已排序的元素位置。

public listdoublebubblesort(liststudentlist)

}right--;

}return list;

}

快速排序使用分治法(divide and conquer)策略來把乙個序列(list)分為兩個子串行(sub-lists)。

快速排序演算法的運作如下:

從數列中挑出乙個元素,稱為「基準」(pivot)

重新排序數列,所有比基準值小的元素擺放在基準前面,所有比基準值大的元素擺在基準後面(相同的數可以到任何一邊)。在這個分割槽結束之後,該基準就處於數列的中間位置。這個稱為分割槽(partition)操作

遞迴地(recursively)把小於基準值元素的子數列和大於基準值元素的子數列排序。

遞迴到最底部時,數列的大小是零或一,也就是已經排序好了。這個演算法一定會結束,因為在每次的迭代(iteration)中,它至少會把乙個元素擺到它最後的位置去。

public listquicksort(liststudentlist)

public void quicksort1(liststudentlist,int left,int right)

if(ishellsort(liststudentlist)

list.set(j,student);}}

return list;

堆排序(英語:heapsort)是指利用堆這種資料結構所設計的一種排序演算法。堆積是乙個近似完全二叉樹的結構,並同時滿足堆積的性質:即子結點的鍵值或索引總是小於(或者大於)它的父節點。

public listheapsort(liststudentlist)

return list;

}private void buildmaxheap(liststudentlist, int len)

}private void heapify(liststudentlist, int i, int len)

if (right < len && studentlist.get(right).getsum() < studentlist.get(largest).getsum())

if (largest != i)

}private void swap(liststudentlist, int i, int j)

學生成績檔案管理系統

學生資訊錄入,資訊包括學號 姓名 專業 四門課成績 總分 名次 系統可對學生資訊瀏覽 增加 刪除和修改 按學生成績確定名次及資訊輸出,雙向氣泡排序 希爾排序 快速排序 堆 排序。要求可對學生資訊查詢,根據學號或姓名進行查詢 資訊修改僅可修改四門課成績 檔案訪問學生資訊 新增學生資訊 包括學號 姓名 ...

學生成績管理系統

include include include define n 50 定義符號常量,代表學生人數最大值 int count 0 全域性變數,用於記錄陣列的當前位置 struct student 定義結構體型別,代表學生資訊 void input struct student arr 函式宣告,輸入...

學生成績管理系統

include include include include include include include include define null 0 define esc 0x001b 退出 define f1 0x3b00 檢視幫助資訊,呼叫helpmassage 函式 define f2 ...