TRUCflVG DAI HOC AN GIANG
KHOA KY THUAT - CONG NGHE - MOI TRU^NG

NGUYEN MINH NHlfiT

j

KHOA LUAN TOT NGHIEP DAI HOC NGANH CU" NHAN TIN HOC

THIET KE PHAN MEM
CHAM THI TRAC NGHIEM
TRUC5NG DAI HOC
AN GIANG

thUvien
Giang vien hvcang dan:

KS. NGUYEN VAN PHUC

An Giang, 05/2008
•



Phdn mem chdm thi trdc n

Muc Luc
PMn A. PHAN T6NG QUAN:1
I.Yeu clu thirc te va ly do chon de tai:1
II.Muc tieu cua de tai:1

III.Giai phap hien co:1
IV.Huong tiep can cua Luan van:2
V.Npi dung thuc hien:2
PhSn B. PHAN CO S6 LY THUYET:4
I. Ly thuyet cho phan Bieu mau trong thi trie Nghiem:4
1.Phan tich cac thanh phan tren bi^u mlu:4
l.l.Cacmlubaithithuthapduoc:4
1.2. Cac thong tin thuong dung tren cac bi^u mlu:6
2.PMn t6 chiic du lieu:7

3.Ly ThuySt Cho Phan Cham Digm Tu Dong:8
3.1. Tom tac qua trinh cham diem tir dong:8

4.XulyAnh9
4.1.Chuyen anh tir anh mau sang anh xam:9
4.2.Chuyen anh tir anh xam sang anh nhi phan - anh tring den:10
4.3.Uhg dung trong chuong trinh:11
5.Nhan dang anh:11
5.1.Chia viuig chon thanh cac dong dg quet chpn:12
5.2.Nhan dang cac digm chuan, ductng chuin:12
5.3.Nhan dang doanthang trong vimgduocdanhdiu:13
5.4.Nhan dang 6 co dupe chpn hay khong:14
Ph^n C. PHAN PHAN TICH HI$N TRANG16
I.Khao sat hien trang:16
1.Mo ta hien trang:16

2.Mo ta quy trinh cham thi trie nghiem:16
II.Phan tich ygu ciu:16
1.


Yeuciucuakythi:16

1.1.Truocngaythi:16

1.2.Trong khi chim thi:17
1.3.Sau khi cham thi xong:17


Phdn mem chdm thi trdc nghiem

1.4.

Saukhi cham phtic khao :17

2.Yeu chi cua he thing:17
3.Mo ta yeu c^u he thing:18
3.1.Quan ly cac Bieu mau nhan dang bai:18
3.2.Nhan dang bai thi:19

3.3.Chdm dilm bai thi19
3.4.Quan ly thong tin cac ky thi19
3.5.Thing ke, Bao cao cac ky thi19

3.6.Chuyln dli da lieu20
PhSn D. MO HINH H6A:21

I.Mo hinh ER:21
II.Mo Hinh Quan Niem DO: Lieu:22
1.Thucthl:22
2.Moi k^t hop:22

III.Mo Hinh DFD23
1.Mo hinh DFD miic 0:23
2.Mo hinh DFD rmic 1:23
3.Mo hinh DFD rmic 2:25
Phitn E. PHAN PHAN TICH THIET KE:31

I. ThiSt kl Co so DO: lieu:31
1.Thilt kl Co so Du lieu cho Phan mlm Chdm thi Tr^e nghiem:31
2.Danh sach bang du lieu:32

2.1.Bang D^^ lieu Ky thi:32
2.2.Bang Du lieu Hoi D6ng:32
2.3.Bang Da lieu Mon Thi:32

2.4.Bang Du lieu Chi Tilt Mon:33
2.5.Bang Du lieu Dap An:33

2.6.Bang Da lieu D^ Thi33
2.7.Bang Da lieu Tron DS:33

2.8.Bang Da lieu Qui Dilm:34
2.9.Bang Da lieu Dilm Cau Sai34
2.10.Bang Da lieu DS Thi Sinh34
2.11.Bang Da lieu DSVing34
2.12.Bang Da lieu Bai Thi:35


Phan mini ch&m thi trie nghiem

2.13.Bang DO lieu FormLayDL:35

2.14.Bang Dtt lieu FormScan:36
2.15.Bang Du lieu Cot Scan:37
2.16.Bang Dtt lieu Ngtroi Dung37
2.17.Bang DO: lieu QuySn37
2.18.Bang Dtt lieu Backup:38

2.19.Bang Dii lieu Bi6u mlu ThSng ke38
3.

Mo ta rang buoc toan ven:38

3.1.Rang buoc toan ven tren mot luce do quan he:38
3.1.1.Rang buoc toan ven mien giatri:38
3.1.2.Rang buoc toan ven lien bo:40
3.1.3.Rang buoc toan ven lien thuoc tinh:46
3.2.Rang buoc toan ven tren nhieu hrpc do quan he:47
3.2.1. Rang buoc toan ven tham chieu:47
Ph^n F. PHAN THIET KE52

I.ThiStk^xuly:52
1. Mo hinh Use Case52
2.Ki6n true thiet ke53
3.Sequence Diagram54

3.1.Heth6ng54
3.1.1.Dang nhap he thong:54
3.1.2.Phan quyen:55
3.2.Kythi56
3.2.1.Quan ly Ky thi:56
3.2.2.Them Kythi57

3.2.3.Xoa Ky thi58
3.2.4.SuaKy thi:59

3.2.5.Th6ng ke Ky thi60
3.3.MonThi:61
3.3.1.Quan Ly Mon Thi61
3.3.2.Them Mon thi62
3.3.3.Xoa Mon thi63
3.3.4.Sua Mon thi64
3.3.5.Import Mon thi65


Phdn mem cham thi trac nghi^m

3.4.BaiThi66
3.4.1.NhapBap an bang tay:66
3.4.2.Sua Bap an67
3.5.NhanBang68

3.6.ChdmBai69
II. Thi6t k6 giao dien:70
PhSn G. TONG KET VA HIT6NG PHAT TRIEN:91
II. K6t qua dat duac:91

IILHanch^:91
IV.Huongph^ttri^n91
PMn H. TAI LIEU THAM KHAO:92


Phdn mem chdm thi trdc nghiem


Danh muc hinh:
Hinh I:

Mill bfli thi TrSc nghiem4

Hinh 2:

Mau bfli thi Trflc nghipm5

Hinh 4:

Ving dfinh Ma Oe6

Hinh 5:

Vang dfinh d^p sin cfia thi sinh7

Hinh 6:

Mau lira tru7

Hinh 7:

Qui trinh chdni bfii cho thi sinh9

Hinh 8:

Anh ban dau10


Hinh 9:

Anh sau khi iflm xfim10

Hinh 10: Anh sau khi nhj phSn h6a11
Hinh 11: Mt vung dirge chia nhfi ra dfi nhap dang12
Hinh 12: Hinh da dirge Ifly ra di xfi- ^^12
Hinh 13: Dau uhan dang sau khi xfic djnh dupe diim chuan13
Hinh 14: Dining chuan sau khi dirge nhan dang13

Hinh 15: Diem dirge dsinh dfiu (d c:ic djnh doan thdng de xem 6 nhy c6 dupe chpn kiiong)14
Hinh 16: Doan thing sau khi x6c djnh du-gc hai diem14
Hinh 17:Khong tim thing doan thing theo yeu ciu (xem nhu S n:ly khong dugc thi sinh chpn).... 14

Hinh 18: Hai doan thing giao nhau (vay o nay dupe thi sinh chpn)15
Hinh 19: DFD muc 2 cfla Ky thi25
Hinh 20: DFD mire 2 cOa Hoi ding26
Hinh 21: DFD muc 2 cfia M6n thi26
Hinh 22: DFD muc 2 cOa Thi sinh:27
Hinh 23: DFD muc 2 cfla Bai thi28
Hinh 24: DFD mfl'c 2 cfla FormScan29

Hinh 25: DFD mflc 2 cfia Scan bfli thi29
Hinh 26: DFD muc 2 cfia cham bfli thi30
Hinh 27: M6 hinh Use Case52
Hinh 28: Kiin trflc h thong53
Hinh 29: Sequence Diagram Dflng nhap hp thing54
Hinh 30: Sequence Diagram Phan quyen55

Hinh 31: Sequence Diagram Qufln Ij- Kj^ thi56

Hinh 32: Sequence Diagram Them Kj- thi57

Hinh 33: Sequence Diagram Xfla K^ thi58
Hinh 34: Sequence Diagram Sua Ky thi:59


Phdn mem chdm thi trdc nghi^m

Hinh 35: Sequence Diagram Thong ke Ky thi60
Hinh 36: Sequence Diagram QuOn Ly Mon Thi61
Hinh 37: Sequence Diagram Them Mon thi62
Hinh 38: Sequence Diagram X6a MSn thi63

Hinh 39: Sequence Diagram Siia M6n thi64
Hinh 40: Sequence Diagram Import Mon thi65

Hinh 41: Sequence Diagram Nhap chip an bOng tay66
Hinh 42: Sequence Diagram Sua Dip ^n67

Hinh 43: Sequence Diagram Nhfn Dang68
Hinh 44: Sequence Diagram Ch^m BOi69
Hinh 45: Giao difn Chinh cua chirong trinh70
Hinh 46: Giao difn QuOn ly ngirfri dung71
Hinh 47: Giao difn Quan ly Quyen (Plain quyen)71
Hinh 48: Giao dien Quan ly k^ thi72
Hinh 49: Giao dien Quan ly Hf i d&ng72
Hinh 50: Giao dien Quan ly Mon thi73
Hinh 51: Giao dien PhSn m8n73
Hinh 52: Giao difn QuOn ly de thi74
Hinh 53: Giao difn Quan ly dOp On75

Hinh 54: Giao difn Trf n de76
Hinh 55: Giao difn QuOn ly dilm cau trpn77
Hinh 56: Giao difn QuOn ly Qui dilm dOp On78
Hinh 57: Giao difn QuOn ly From scan dir lifu79
Hinh 58: Giao difn Quan ly From 10y d& lifu80
Hinh 59: Giao difn QuOn ly BOi thi81
Hinh 60: Giao difn Chsim bOi thi82
Hinh 61: Giao difn NhOn dang bOi thi83
Hinh 62: Giao difn dinh nghla Form Scan bOi thi (NhOn dang bOi thi)84
Hinh 63: Giao difn kiem tra ket quO sau khi nhan dang bOi thi85
Hinh 64: Djnh nghla cOc vung nhan dang cua bOi thi86
Hinh 65: Thong Ke DOp On87
Hinh 66: Thong Ke DOp On (theo qui theo ngir&i dOng djnh nghla)88
Hinh 67: Th6ng k6 Danh sOch Hf i dong89
Hinh 68: Danh sOch Mon thi90


Be tai Khoa luanThiet ke Phan mem Cham thi Trie nghiem

Phan A. PHAN TONG QUAN:
bogs

I. Yeu dill thuc tS va ly do chon (16 tai:
Thai gian gan day, van de rat dugc xa hoi quan tam la thi cu bang hinh thuc thi trac
nghiem khach quan. Vi c6 nhieu van de phat sinh trong thi cvr nhu nan gian Ian, quay cop,
va diem thuong khong chinh xac, m6t phan la do y kien chu quan cua nguai cham dan den
viec khieu kien va mot phan nua la do dap an khong chinh xac va khong ro rang, v.v...
Hau nhu nam nao cung xay ra, gay nhieu biic xiic. Do do, nhu cau cln co mot phuang an
thi tich cue han can ap dung trong ede ky thi.
Trong hoan canh do, hinh thuc thi trac nghiem dugc d^t ra - hinh thiic thi ma moi bai

thi co mot dap an ro rang - la mot phucmg phap da dugc d6 cap dSn. Doi vai nhung ky thi
dugc to chiic t6t thi khong nhung m qua dugc chinh xac, khach quan, minh bach doi vdi
thi sinh ma trong cong tac tuyen sinh dugc mau le han.

Tuy nhien van de dugc dat ra la: Khi phuang phap thi bang hinh thiic trac nghiem co
nhieu uu diem nhu vay ma tai sao lai khong dugc to chiic ph6 biSn tai Vi|t Nam noi chung
va cac truang pho thong noi rieng. Va hinh thuc thi chi dugc ap dung cho cac mon hoc tu
nhien ma thoi, va con xa la d6i vai thi sinh (tuy da dugc ap dung vai nam gan day).

Sau khi phan tich va nit ra, tuy da ap d^mg hinh thiic thi trie nghiem a mot s6 mon va
dugc ap dung a mot so nai nhun^ trong qua trinh cham bai van con kha cham va khong
chinh xac. Vi chu yeu la cham bang tay nen kho chinh xac va co nhieu sai sot trong khi
cham bai cua thi sinh va mat rat nhieu thai gian. Ben canh do, tuy vifc cham bang may

cung dugc ap dung nhung khong ph6 biSn vi gia thanh con kha cao. D6 ap dung trong thi
cu thi phai thu le phi thi dau vao tuong doi Ian, vi vay kho ap dung trong giao due nhat la
a nuac ta. Con viec cham bai bing cac bi^u mlu co s3n bing cac may chuyen dung tuy toe
do rat cao va chinh xac, nhung gia thanh la van dS cin phai ban den. va viec thiet ke lai cac

biSu mlu rdt kh6 khan (cdn phai thiet k^ lai mdy). Vay c^n phai tim mot giai phap t6t han
trong viec xu ly cham bai thi trac nghiem trong cong tac cham thi.
II. Muc tieu cua de tai:
Muc tieu cua de tai la dua ra giai phap trong qua trinh to chiic thi va cham thi trac
nghiem sao co gia thanh thap va co the ap dung de dang trong cac truang, ben canh do con

cho phep chinh sua bieu mlu that dl dang de co the ap dung linh hoat trong cong tac tuyen
sinh cung nhu trong cac ky thi hoc ky cua cac truang pho thong.

III. Giai phap hien co:
Cong tac chim thi bing cac may chuyen dung dugc Viet Nam cung nhu the giai ap

dung tu kha lau, nhung a nuac ta thi viec cham bang cac may chuyen dung chi dugc ap
dung trong cac ky thi sat hach co qui mo Ian, chua dugc ap dung rong rai trong cac ky thi
khac. Hien nay cac ky thuat chlm trie nghiem da dugc ap dirng rang rai hern trong cac ky
thi, nhung gia thanh con kha cao. Ben canh do cac chuang trinh chlm dii con tach biet
nhau nen trong cong tac tuyen sinh con kh^ phiic tap (sir dung den nhieu chuang trinh
mai co the dua ra ket qua tir file anh ma thi sinh da lam).
Nhu ta da thly, cac thi^t bi cung nhu cac ky thuat cung co nhieu uu diem, ben canh
do cung co nhieu khuyet diem, nen kho ling dung rong rai vao thuc te.
> Uu va Khuyet diem cua may cham chuyen dung:

Trang 1


Be tai Khoa luan

Thiet ke Phan m6m Cham thi Tr^e nghiem

•S Uu didm: Chltn thi rlt chinh xac va t6c do kha nhanh.
^Khuyet diem: Gia thanh kha cao, kho thay doi mau bai thi (khi thay
mau bai thi thi phai thay doi luon may cham)
> Uu va Khuyet diem cua chuomg trinh cham thi hien tai:
^ l/u Diem: Toe do cham tuong d6i nhanh, tuy cham han may cham
chuyen dung, nhung gia thanh re hern may cham chuyen dung.
^Khuygt diSm: gia thanh vin kha cao, dg cham duqc bai cln rit nhigu
cong doan va qua nhieu chuong trinh khac nhau.

IV. Htrcrng tip can cua B6 tai:
Giai phap ma de tai dua ra la sir dung cac dpng cu sin co nhu: may tinh ca nhan, may
scan, may in dS giam bat gia thanh trang bi thiet bi trong thi cir. May tinh ca nhan dong
vai tro trung tarn trong cong viec cham bai. May Scan co vai tro chuyen cac mau bai lam

cua thi sinh thanh cac file anh de chuang trinh Cham thi Trac nghiem xir ly va dua ra ket
qua den ngucri dung (Hoi dong tuyen sinh). May Tinh ca nhan dong vai tro xu ly va cham
bai, co ca viec th6ng ke va bao cao. May in co vai tro in ra kit qua, in ra cac bieu mlu,
ben canh do con in cac thong ke va bao cao. Tot nhat la nen dung may Scan co chric nang
scan anh hang loat de tiet kiem thai gian.
Ben canh do, do viec dung may Scan dS scan anh nen khong tranh khoi sai sot. Nen
han ch^ cua chuang trinh la khong th^ nhan dang cac tap tin anh co g6c lech qua Ian (chi
tu 1-2 ) va tuy thuoc vao kich thuac cua anh Ian hay nho (chi anh huong khi co goc quay
bi lech vi khi do do lech cua duong chuan - ducmg de xac dinh cac dong can scan- mai

thay doi Ian).
Do giai phap khong sir dpng cac may chuyen dung nen ket qua scan kho chinh xac
nen dan den bai thi khi lay ket qu^ ra co the khong chinh xac, co the khong nhan dang
duqe. neu scan khong duqc thi nguiri dung van co the dinh nghTa lai Form mai de scan
tiep hay co the nhap bang tay dap an vao chuang trinh.

^ iJu va khuyet diem cua giai phap da chon:
• Uu diem: Gia thanh cho thiet bi se re hon, cac form co the dinh d^ng de
dang han han trong khi cham bai, va duqc thiet ke tuy theo nhu cau cua
nguai dung.
" Khuyet diem: Cham diem cham han ede may chuyen dung, khong kha thi
vai cac ky thi qua Ian.
Phan mem thuc hien may nhiem vu chinh: Tao file dinh dang bai scan, scan bai thi
cua thi sinh va Cham bai thi cua thi sinh. Ben canh do con co bao cao va Export sang
Database Foxpro...

V. Nqi dung thuc hien:
Cac buac tien hanh trong khi thuc hien de tai nay:
•/ Thu thap thong tin cua cac mlu d4 thi cua Bq giao due trong cac ky thi tuyen
sinh, cung nhu trong cac ky thi hoc ky. Tir do nit ra cac phan chung, cac phan

ca ban duqc dung trong cac bieu mlu nay nhu: Phan So bao danh, Phan Ma
de, Phan Dap an...

Trang2


Be tai Khoa Iu^nThit ke Phan mem Cham thi Trdc nghiem
trong cac ky thi.

^ Tim hieu ve cac ly thuy^t xu ly ^nh tvr do tim ra htrong giai quyt dl giiip
trong viec nhan dang bai thi nhim dua ra kdt qua chinh xac va nhanh chdng
hem.

^ Tim hieu ye qui trinh va edeh thiic cham bai trong cac ky thi theo qui each cua
B giao de phuc vu trong viec cham bai sau khi nhan dang bai thi cua thi sinh
trong cac ky thi.
^ Thong ke cac mlu bao cao theo dung qui dinh cua Bo giao due, tit do xay
dung cac mlu bao cao, cac bang thdng ke, ede bien ban cdn dung trong qud
trinh cham thi.
Chuong tiep se ban ve cac ly thuyet ca ban duoc ling dung trong xay dung
chuong trinh.

*

Trang3


Thiet y Phan mlm Cham thi Trie nghiem


Be tai Khoa luan

PhanB. PHAN CO Sd LY THUYET:
^o ca

I. Ly thuyet cho phan Bieu mau trong thi trac Nghiem:
1. Phan tich cac thanh phan tren bieu mau:
1.1. Cac mau bai thi thu thap dime:
C^c mlu bai thi ma em thu thap dugc trong cac ky thi:

PHIEU TRA Ldl TRAC NGHl^M
1.TinNTP:t
GUniiii;

WSSM

2.H^i dflng eoi the

Up ten:.,

4. Bp va ten trtfainh: ^^uiiIl..'t iui^l Art^l/

^

e.CJnJk^dSalhfinh:..T. Mdn W: ^.^ttJtnD

Thi !nh lira ^:~ G'& tha pniiu phlng, khflng bdi b&n. Him rflch
- Fh& Qtii Shy eh cc muc then hirtmB dfe
• D^ne hi! chl den 16 ktn cac 0 trdn hong mac S6 b&o ttanh, Ml dl thi iru^n khi tarn bai
Phan trd 1^: So thu t^ciu Ira Idi dirni d^y ung viji iKJ thir ty c^u trie nghi^tn trotig dc thi. ilhi vdi ra& can

thi sinh chyn vl id kin m^t A trdn tuyng dug v^i phtnmg &n U& thi di'utg.
01ãđâ

18â

â â

35đđ*

02đđã

19â

â #

36âãâ

03ãđâ

37âđâ

04đđ#

21â ãâ

38ãđâ

05đđâ

21# ââ


39âđâ

06đđâ

23# ââ

40â

07#ââ

24đ,' đâ

410

08â#â

25

lãđâ

26 â

âđ

42đ

10đđâ

âđ


14đ

11âãâ

âđ

12ãââ

âđ

13â$â

ãâ

14âââ

31 đ

âđ

48 â

50 â

33 0

Hinh 1: Mlu b&i thi Trie nghi?m

Trang4



Thiet ke Phan mem Cham thi Trie nghiem

B6 tai Khoa luan

PHlEU TRA l_^l TRAG NGHIEM
7.M6n (hi:

2.B^n thi: . JAuSjL.^6.^livey

GiSmtlijl:

3.PhOng thi: .....&.(,...
4. Ha vi n thi sinh:

V

8.NgSythl:i.i.
9. SSbaodanh

10. Ma ah thi

.,

liShslan.....

5. Ng^ysinh: ^...
GiSra (hi 2:
Thielnhlu^y:

• Gi^ dio philu ph^ng, khfing Ml bin, tern rich
-Pl^^i ghi d^y da trie myc theo hirdmg dSn
-Dung bi^^chl dent^^ kin trie d tr6n bong myc S6
bio danh, MS d^ thi tnfdc hhi lim bil
Phan tr& tbii S^ t&i> t\r c5u ti^ 16i dir^i day ung1 vdi s^ thi: t^r c^u hdi trong de thi. &6i v^i moi c^u hdi,
thi sinh digit v& t& kin mt 6 trdn tuong ung vdi phtiong in trd Kri ding.

14

0
đ
a
đ
đ
đ
đ
đ
đ
đ
đ
đ
đ
đ

15

ft)

16


đ
đ
đ

01
02
03
04
OS
06
07
08
09
10
II
12
13

17
is
19
20
21
22
23
24
25

ft- â


aâ
ââ
aâ
ãâ

aâ
â
aâ

đâ
@a

đ
đ
đ
â
đ
đ
đ
đ
a
đ

36

ã

37

40


ã
đ
a
đ

41

a

27
"

28
29
30
31
32
33
34

đâ a
đa đ
đ
đ
đa đ
â đ
a ,đ- đ
đa đ
đa đ

đa đ
đâ a
đâ a

đ
â
đ
a
ft) đ â
đa đ
.-3/ đ.

35

đ
đ
ffl
ft)
ft)
đ
a
đ
a
đ

26

38
39


42

-

43

ã

44
45

đ
đ

46

đ

47

đ

48
49

â

50

đ


a â đ
đ â. a
a â đ
a â â
ã â đ
đ ãâ a
đ â đ
đ â a
đ â đ
đ â a
đ â đ
đ â đ
đ a ®
® © ®
® © a
® © ®
® a ®
® © đ
a â đ
đ â a
đ ã đ
â â a
đ â a
a â đ
đ â a

51

ađ â đ


76

đ

đ â đ

ãã

52

ađ â ®

77

©

® ©' ®

^B

I

®

® © ®

—

'


79 .©

©©@

_

®
®
®
®

® © ®

—

,

® © ifi)

^B

'

® â đ

ãã

đa â đ
đđ â a

55 ađ â đ
56,,đ đ a đ
57 â â a đ
53
54

â.

ã

78

80
81
82

58

ađ

59

đâ ã đ

84

đâđ

^


60

đđ â a

85

^

88

đ đâđ
â đâđ
s đâđ
đ đâđ

89

ft) đ â đ

ãã

90

ft) â â @

^B

91

^B


95

đ @âđ
đ đâđ
đ đâđ
đ đâđ
đ đâđ

96

đ đâđ



97 ft) đ â â

^
ãã

99

đ đâđ
đ đâđ

100

ft) đ âã â

BB


âa â
62 đ đ a
63 a ® ©
64 ® a ©
65 ® ® ©
66 a ® ©
61

67

70
71
72
73
74
75

®
®
®
®
a
®

86
87

ft) a © ®


92

a ®

93

®® © a
a© s ®
®© ® ®
6) ® © ®
®® © ®
®® © ©
6) ® © ®

94

68 (a) ®
69

83

98

Hlnh 2: Mau bili thi Trie nghi^ in
Sau khi phan tich va khao sat tren mot so de thi, em co nhan xet:

Trang5

••


—
tm

-a
i

^
B^

^

i


06 tai Khoa luan

Thiet ke Phan mem Cham thi Tr5e nghiem

1.2.Cac thong tin thuong dung tren cac bieu mau:
1.2.1.

Phan thong tin thi sinh (Phan So bao danh cua thi sinh):

Hinh 3: Viing dSnh so bio danh
1.2.2.

Phan thong tin bai thi (Phan Ma de cua bai thi):

Hinh 4: Viing dinh Mi de


Trang 6


Thiet ke Phan mem Chim thi Trae nghiem

Be tai Khoa luan

1.2.3.

phan tra loi cua thi sinh (Phan nay co th^ g6m nhieu cot):

18

â 4t â

19

â a9 â

36 I

ã â

20

â a9 â

37

đ â


(Mâ

21

â 4> â

38

â â

05đ

22

9 â

39đââ#

06đ

23

9 â

40âââ%

07ã

24 â-ã c9


08đ
09ã

02đ
03V

â â

ã

â

41đđ^â

25

ã 09 â

42âãâđ

26

â 4

â

43đâ#â

27


ã C9 â

28

â 41 â

45đâ^â

â

29

â 4> â

46đđâ#

â

30

đ 03 ã

47đđâã

31

â 11 â

48đâ%â


32

ã 05)

â

49đãââ

33

đ cs>

â

50đ9âđ

34

đ (a â

Hinh 5:

Vung (lanh dfip in cua till sinh.

2. Phiin t6 chirc dfr lieu:
Phan to chiic dflr lieu de luu trii thong tin cua bai thi mau la rat quan trong
trong cong viec cham bai sau nay va quan ly thong tin bai thi. Moi phan cua bai thi
(So bao danh, Ma de, Dap an) hru trii ducri dang mot dong tren mot bang gom cac
thong tin sau:


Vi tri phia tren ben trai,

CdtScan
MaForm
STTCot
ChonABCD
Tren
Trai

Vi tri phia dudi ben ph&i,

I

So lua chon trong mi cau,

Phai

So lirqng Mau tin (cau),

\
!
:
'•

]

Duoi
SoLuaChon
HuongLay

SoLuong

Huong l^y S6 lua chon,
Lay theo dang So hay Ky tu.

Hinh 6: Miu lira trir

Trang7


De tai Khua luanThiet ke Fhan mem Cham thi Trac nghiem

3. Ly Thuyet Cho Ph^n Cham Diim Tir Dong:
3.1.Tom tac qua trinh chain diem tu (Jong:
^ Cac bai thi cua Thi sinh (hoc sinh) sau khi hoan thanh, duqc scan va dua vao
may tinh. Luc nay anh co rat nhiSu thong tin du thira khong sir dung den nhu:
Anh mau — diing giai thuat lam xam hoa biic anh, sau d6 chuy^n birc anh ve
dang trang den de thuan ti6n cho viec nhan dang anh.
^ TiSp den anh duoc chia ra cac vung d nhan dang. M6i vimg se du^c nhan
dang mot each doc lap voi nhau tuy thuoc vao thuoc tinh cua chiing (so lupng
lay khac nhau, dang ket qua la ky tu hay so, hudng lay cung anh huong rat Ion
trong khi nhan dang...).

^ K6t qua sau khi nhan dang se duoc kiem tra Iai thong qua nguoi dung (chi
nhung anh co nguy co cao duoc uu tien kiem tra trucrc - chuong trinh tu danh
dau de nguoi dung de nhan ra). Ket qua sau khi kiem tra se duoc luu Iai cung
voi thong tin cua thi sinh. Kit qua sau do se duqc chuyen qua phan cham bai
cho thi sinh dam nhiem.
•/ Bai thi cua thi sinh se duqc cham thong qua chucrng trinh cham. Dau tien
chuong trinh se chuyen tra loi cua thi sinh ve dap an theo Mon thi de sir dung

trong khi thong ke dupe nhanh hon. Phan tra led goc cua thi sinh se duqc so
sanh vai dap an da duqc qui vS theo ma de tuong ling cua bai thi ma thi sinh da
lam.

v^

Sau day la qui trinh duqc torn tit Iai:

Trang 8


Be tai Khoa luan

Thiet ke Phan mm Cham thi Trge nghiem

Bai lam cua thi sinh

(Giiy)
Scan cac anh bai lam
vao may

Tap tin anh cua thi sinh
Quet nhan dang bai thi, xu ly nhilng
vung can nhSn dang - khong xtr ly toan

anh bai thi
Ket qua tra lbi sau

khiscan
Kiem do liti ket qua - doi chieu

kSt qua da duoc nhan dang va tap

I tin anh
Ket qua sau khi dugc Kim do
Cham bai cua thi sinh, dua vao
dap va ma de

Ket qua sau khi cham

Ket qua sau khi cham se dugc luu

vao Co so dii liSu

Co so du lieu

Hinh 7: Qui trinh cham bhi cho thi sinh

4. XulyAnh
4.1.Chuyen anh ttr anh mau sang anh xam:

Moi anh Bitmap bao gom nhieu pixcel. Moi pixcel cua anh lai chiia 3 gia tri
mau khac nhau la Xanh la (Green), Xanh duong (Blue) va mau do (Red). Chung
tao nen mau sac dugc the Men tren anh. M6i diem anh gom 3 byte chua cac thong
so cua mau Red, Green va Blue tuong ting ta goi la byte Red, byte Green, byte
Blue. Vay qua trinh lam xam anh la qua trinh chuy^n cac thong s6 cua 3 byte
thanh gia tri cua 1 byte. Trong do gia tri cua byte ket qua dugc tinh bang cong
thuc sau:

Theo cong thuc BT709:


Trang9


Be tai Khoa luanThiet ke Phan mem Cham thi Triic nghiem

Va theo cong thtic RMY:
Byte Ket qua = (0.5*byte Red+ 0A\9*byte Green + 0.081*6y/e Blue)
Luc nay gia tri cua mot dilm anh chi con tren mot byte thay vi la 3 byte nhu
liic ban dau. Luc nay anh co the dugc chuyen sang dang anh xam bang each dung
mot trong hai cong thuc tren. Anh sau khi lam xam co the dtrac chuyen sang dang
nhi phan de dung trong viec nhan dang bai thi.

4.2.Chuyin anh tir anh xam sang anh nhi phan - anh trSng den:
Anh Bitmap sau khi ducrc lam xam bat dau dtrac chuyen sang dang nhi phan Anh chi co 2 mau tring va den. Qua trinh chuy^n anh sang dang nhi phan dirge
tien hanh nhu sau:
•Kiem tra anh c^n dugc chuy^n co dugc lam xam hay chua?
"

Neu chua thi anh phai dugc lam xam truck;.

•Sau do quet qua tit ca cac diem anh (pixcel) tren anh Bitmap.

••

Neu gia tri mau Ion hon mau qui dinh truoc (thucrng 128 = 256/2) thi chuyen
thanh 1, hie la diem anh tai do la mau trang.

•Meu gia tri mau tai diem do nho hem gia tri qui dinh thi chuyen thanh 0, hie
diem do la mau den. Ket thuc qua trinh nay anh dugc Nhi phan hoa - Anh trang
den.


Tom lai: N^u tai mot pixcel bSt ky ma gia tri mau no nho hpn gia tri qui dinh
thi chuyen ve den, con ngugc lai thi diem anh do se dugc chuyen thanh diem anh
co mau trang.

Hlnh 8: Anh ban flail (Anh mhu)

Hlnh 9: Anh sau khi linn \&m

Trang 10


Bl tai Khoa luanThiet ke Phan mem Cham thi Trie nghicm

Hlnh 10: Anh sau khi nhj phan hAa
4.3.U'ng dung trong chuong trinh:
Van dung giai thuat lam xam anh va Nhi phan hoa biic de thuc hien trong viec

nhan dang anh bai bai lam cua Thi sinh (Hqc sinh). Va de toi uu hem trong khi
nhan dang thi hai giai thuat nay dupe long vao giai thuat nhan dang cua chucrng

trinh khi nhan dang bai thi. Vi phan thong tin cin nhan dang trong mot anh khong
nhiSu khoang tCr 10% - 40% ting si lupng cac pixcel tren biic anh. Neu trong
truang hop tot hem chi so nay con thap hem nhieu so vai so pixcel thuc tren anh.
Niu phai xu ly lam xam toan bp biic anh va chuyen chiing ve dang nhi phan

thi so lupng pixcel khong dung den ma chiing ta mat cong va phai mat thbi gian
chuyen doi la qua nhieu va viec chuyen doi nay khong can thiet. Vi ly do nay ma
chuomg trinh se tich hpp vao trong cong doan nhan dang bai thi de tiet kiem thai
gian xir ly.


5. Nhan dang anh:
Cong viec nhan dang dupe chia thanh cac phan nhan dang nho nhu: vung
danh cho S6 bao danh, vung danh cho Ma dS, vung danh cho Bap an...Md; vimg
lai dupe nhan dang theo trinh tu sau:
VChia nho vung can nhan dang ra thanh nhieu vung nho tam gpi la Hang,
(dua vao thong so cua vimg do. N^u liy lua chon theo hang ngang thi chia vimg
nay dupe chia thanh So luong Hang, neu ngupc lai thi chia thanh So lua chon
Hang).'

VXac dinh dating chudn tren moi Hang da dupe chia phia tren (theo hang
ngang).
VTren m6i hang tiep tuc chia nho ra thanh cac 6 (moi 6 tuong ling vai mot
lua chon ciia Thi sinh).
VDira vao ducmg drain vira tim dupe, ta xac dinh mot doan thing ma co tren
doan thang nay co mau co gia tri trong khoang ma minh cho la co to mau cua thi

sinh lam bai (thi du mau co gia tri 120). Neu doan thang nay co chieu dai chap
nhan dupe (cho chuong trinh qui dinh) di xac dinh dp rpng cua vimg chon.
VLay trung diem ciia doan nay va tim tren ducmg nay mot mot doan nOa
(ducmg dung) sao cho co tinh chat tucmg tu nhu khoang co cac mau trong vung

qui dinh. Va hai khoang nay phai giao nhau moi chip nhan dupe, neu khong thi
6 nay xem nhu khong dupe danh diu chon.
Cac buac dupe cu the hoa sau:

Trang 11


Thiet ke Phan mem Cham thi Trite nghiem


Be tai Khua luan

S.l.Chia vung chon thanh cac dong de quet chon:
Chia vung can qu^t thanh nhieu dong voi so lupng tuy theo tinh chat cua moi

viing da dupe qui dinh tnidc

Hlnh 11: Mgt vilng dir^e chia nho ra de nhap dang
Tren moi dong da dtrqc chia ta thu dupe dang

(Did)
Hinh 12: Hinli da dirge lay ra de sir ly

de lam can cii cho viec nhan dang dtrdmg chuan, de tir do xac dinh 6 do co dirge
chgn hay khong. Dtra vao dau "den" phia ben phai ta xac dinh dupe diem chuan.
diem chuan la can cii de xac dinh duong chu^n.

5.2.Nhan dang cac diim chudn, duong chu^n:
Diem chuan la diem n5m tren a trung dilm cua canh ben phai cua hinh chu
nhat mau den - Hinh nlm ben phai nhat cua cac dap an. Dpa vao diem chuan ta
xac dinh dupe dudng chuan. Duong chuln la dudng th^ng ndm ngang tren bai thi,
tam cua cac dap an nam tren duong nay.
DS xac djnh diem chuan cua dong chon nay bat dau dong quet tu vi tri ben

phai ta ti6n dim v6 phia trai. Voi mSi lib tiSn ta quet voi cot quet theo hai huong
quet mot bat dau tir tren xuong va mot bat dau tir duoi len cho den khi chiing tiep
xiic voi nhau thi tiep tuc tien ve ben trai mot don vj.
Neu hai dong nay tiep xiic voi diem ma diem nay co mau ma chi so cua no


nho hon mau qui dinh thi cot quet dirng lai. Den khi hai vi tri dirng cua hai cot
quet co khoang each dupe cham nhan (thudng khong nho hon 'A chieu cao va
khong Ion hon chieu cao cua dong da lay ra is tren.

Trang 12


Thiit ke Phan mem Cham thi Trie nghiem

Hlnh 13: Dau nhan dang sau khi xic djnh tfu^c diem chuan

Sau khi co hai diem dung cua hai cot ta tinh trung diem thi ra diem chuan can
tim (diem co mau do).
Sau khi co mot diem can xac dinh ta se ve duqc ducmg chuan tirong ung nhir
hinh sau:

Hinh 14: Dirfrng chuan sau khi dirge nhan dang

5.3.Nhan dang doan thang trong vung duoc danh dau:
Sau khi co duqc duong chuiin, ta bit diiu chia ra cac 6 de xur ly rieng, Tren

mi 6 bit diu quet tvr vi tri ben trai va ti6n din din bien ben phai thi dung lai.
Khi chay tren duong chuin nay (mi lin mot don vi) den khi gap diem co mau
ma chi so mau nho hon mau qui dinh thi diim nay duqc danh dau, va diem nay

van tiip tup chay cho den khi diim ma no chay din la mau co chi si Ion hon qui
dinh thi diem danh dau nay bi huy, no van tiep tuc chay cho den khi gap diem mdi
ma diem nay duqc chap nhan thi no lai duqc danh dau tiep.
Va khoang each duqc tinh tu vi tri dang xet den vi tri duqc danh dau. neu


khoang each nay du ion de chap nhan duqc thi dung lai (2/3 duong kinh).
Neu den vi tri ben phai ma khong tim duqc doan thich hop (vi khong co hay
khoang each qua nh6) thi xem nhu 6 nay khong duqc chqn. Nguqc lai thi vung
nay co kha nang duqc chqn.

Trangl3


Thiet ke Phan mem Cham thi Trie nghiem

Be tai Khoa luan

Vjtr
dang

Hlnh 15: Diem dir^e d:inh dau

(dl cac djnh doan thing di xem 6 nily cd dirge chgn khong)

Hlnh 16: Doan thing sau khi x^c (Huh dirge hai diim

Ba bi hu

Hinh 17: Khong tim thiy (loan thing theo yen ciu
(xem nhu 6 n&y khong dugc thf sinh chgn)
5.4.Nhan dang b co ttuoc chon hay khong:
Sau khi co doan thing vira tim dugc, ta liy trung diem va xem trung diem la
duong chuan (theo huong doc) va quet theo hucmg doc ttr ducri len tuomg tu nhu
muc tren. B^n khi tim ra dugc doan thing thii hai. Neu hai doan nay va doan thang
truac co phin giao nhau thi 6 nay dugc xem la thi sinh co to (co chgn). Ngugc lai


khong co diem giao nhau thi 6 nay thi sinh khong chgn.

Trang 14


Be tai Khoa luan

Thiet ke Phan mem Cham thi Trac nghiem

Hinh 18: Hai doan thing giao nhau (vay S nay (luoc thi sinh chnn)

Hinh 19: Hai doan thing khSng giao nhau (o n&y khong duoc chon).

*
*

*

Trang 15


Be tai Khoa luanThiet ke Phan mm Chim thi Trie nghiem

Phan C. PHAN PHAN TICH HIEN TRANG
I. Khao sat hien trang:
1.Mo ta hien trang:

Sau mi nam hoc thi cong viec tuyin sinh (Cham thi hoc ky) lai bat dau, cong
viec dim tien la cong viec chuin bi t6 chiic thi cho thi sinh, day la mot cong viec


tuong d6i phuc tap yi phai thing ke so lugng thi sinh, thong ke s6 lugng thi sinh
thi cung mot mon dl xip phong cung nhn sip xep hoi dong thi cho phu hop. Sau
qua trinh to chuc thi thi bat dau qua trinh cham bai thi cho thi sinh - qua trinh nay

cang quan trong hom vi day la giai doan quyit djnh trong mot ky thi va la giai doan
tien quyet. Sau khi da co kit qua thi viec thing ke ket qua lai duoc thuc hien. Ket

qua truac khi duac cong bo thi phai gth so lieu v^ Cue khao thi va Ki^m dinh chat
hrong cua Bo giao due. Sau khi dugc duyet thi ket qua mcri den dirge tay thi sinh.

Qui trinh nay con phurc tap hern khi t6 chiic Thi bang hinh thiic trac nghiem
dugc ap dung vao trong cac ky thi tuyin sinh, thi hoc ky, Ngoai cac cong viec nhu
tren thi cong tac cham thi con rat nhieu van de can quan tam. Neu cham thi trac

nghiem bang tay rat mat thai gian ya dp chinh xac khong cao (do sai sot cua nguai
cham). Con cham bang may thi van dS can quan tam khong phai la do chinh xac

nfta ma la v^n d^ ve kinh phi cho viec trang bj thiet bi va phan mem cham thi. Va
quy trinh cham thi cung phiic tap han so v6i cham tu luan vi m6i mon thi khong
con la mot de nua ma la mi mon thi co tir 4 dn 6 d6 thi.

2.Mo ta quy trinh cham thi trac nghiem:
Quy trinh cham thi trac nghiem nhu sau:
^Bau tien cac bai thi cua thi sinh dugc sip xep theo thii tu theo so bao danh va
cho vao phong bi de niem phong.

^ K^ ti^p cac bai thi se dugc chuy^n thanh tap tin anh (Scan vao may tinh) va
dugc luu vao may.
^Cac tap tin anh nay se dugc nhan dang va chuyen thanh tap tin dang text moi

dong la mot bai thi.
VSau do tap tin anh va Text (sau khi da kiem do) nay se dugc dong goi va gui
ve cue khao thi va kiim dinh chat lugng cua bo de thong ke.

•/ Nhan dap an cua Cue khao thi va kiim djnh chat lugng, sau do bit diu chim
thi. Sau khi cham thi xong thi dap an lai tiep tuc gui lai cho Cue khao thi de
thbng ke lai mot lib nua, va gui cung vai cac bien ban co lien quan nhu Bien
ban sua bai, bien ban cham bai...
^B^n day qui trinh chim bai dugc xem la ho^n thanh, ke den la cong viec cham
phiic khao tuang tu nhu cham Ian dau.

II. Phan tich yeu ciu:
1. Yeu cau cua ky thi:
1.1. Tru^c ngay thi:
Yeu cau cua ky thi ve viec cham thi va bao cao:

Trang 16


Be tai Khoa luanThiet ke PhSn mm Chim thi Trie nghiem
Trade ngay thi it nhit la 30 ngay, cac don vi bao cao ve Bo cac tai lieu sau:
a)Danh sach nhan sir lien quan den xh ly va cham thi trac nghim bao gom:

Nguoi phu trach (chiu teach nhiem chinh).
Can bo ky thuat true tiep xh ly toan bo co so dfi lieu hie nghiem cua ky
thi.
Danh sach nay can ghi r5 ho ten, chhc danh, so dien thoai (di dong va co
dinh), email de tien lien lac.
b)Doi vdi cac San vi ta xir ly bai thi can thong bao bang van ban cho Cue


KT&KD tinh hinh hang thiit bi phin cung, phan mm da va dang chuan bi.
c)Doi voi cac doti vi khong tir xir ly bai thi can thong bao bang van ban cho

Cue KT&KD biit thong tin cua don vi chim thi.
Cac bao cao cin ghi blng ca 3 phuong tien sau day de xh ly nhanh va dap hng
yeu to phap ly:
1.2.Trong khi cham thi:
Cham nhdt Id 10 ngay sau ngay thi mon trdc nghiem cudi cung, cac don vi ghi

chuy^n phat nhanh dia CD hru ede file dii: lieu v6 Cue KT&KD:
Danh sach hoi d6ng thi.
Danh sach thi sinh dir thi.
Danh sach thi sinh vang theo thng mon thi.

Ket qua quet bai thi (dang text) chinh thhc chua cham thi (da kiem do), co bao
mat sfi bao danh.

1.3.Sau khi cham thi xong:
Cham nhdt Id 20 ngay sau ngay thi mon trdc nghiem cudi cung, cac don yi ghi

chuy^n phat nhanh dia CD hru ede file dii lieu xh ly va cham thi chinh thhc ve Cue
KT&KD:
Ket qua quet bai thi (dang text) trtroc khi xh ly
File Men ban sha 16i ky thuat cua phi^u tra led trdc nghiem
Ket qua bai thi chinh thhc da cham thi.
Ci Ma cac CD (dung CD Read Only, khong dung CD Rewrite) co dan nhan
filing, tren nhan co chit ky cua Chh tich HD chdm thi va co dong dau don vi.

1.4.Sau khi cham phuc khao :
Bao cao cham thi phuc khao nhu quy trinh cham phuc khao cua cac mon fir

luan.

2. Yeu cau cua he thong:
Xay dung he thong "Cham tM Trie nghiem". Phai h trq cac tinh nang sau:
> Quan ly cac Bieu mau nhan dang bai
"

Soan mai mot bieu mlu.

•

Sha bieu mau.

TRUONG DAI HQC
AM GIAMG