TR NG Đ I H CƯỜ Ạ Ọ
KINH T Ế- K THU T CÔNG NGHI PỸ Ậ Ệ
KHOA CÔNG NGH THÔNG TINỆ
Đ THI K T THÚC H C PH NỀ Ế Ọ Ầ
X LÝ NHỬ Ả
H đào t o: CAO Đ NGệ ạ Ẳ
Th i gian làm bài: 60 phút, không k th i gian phát đờ ể ờ ề
Câu h i ôn t pỏ ậ
Nêu các khái ni m: vùng đ m khung, t s ph ng, đ phân gi i c a màn hình d ng đi m ệ ệ ỉ ố ươ ộ ả ủ ạ ể
Câu II (1 đi m) ể
a. Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) có hậ ẽ ườ ẳ ể ệ
s góc l n h n 1ố ớ ơ
b. Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) có hậ ẽ ườ ẳ ể ệ
s góc m tho mãn đi u ki n -1<m<0ố ả ề ệ
c. Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) có hậ ẽ ườ ẳ ể ệ
s góc m tho mãn đi u ki n m<-1ố ả ề ệ
d. Trình bày thu t toán MidPoint v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) cóậ ẽ ườ ẳ ể
h s góc m tho mãn đi u ki n m<-1ệ ố ả ề ệ
e. Trình bày thu t toán MidPoint v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) cóậ ẽ ườ ẳ ể
h s góc m tho mãn đi u ki n -1<m<0ệ ố ả ề ệ
f. Trình bày thu t toán MidPoint v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) cóậ ẽ ườ ẳ ể
h s góc l n h n 1ệ ố ớ ơ
g. Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) có hậ ẽ ườ ẳ ể ệ
s góc m tho mãn đi u ki n 0<m<1ố ả ề ệ
h. Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1); B(x2,y2) có hậ ẽ ườ ẳ ể ệ
s góc m tho mãn đi u ki n 0<m<1ố ả ề ệ
i. Trình bày thu t toán MidPoint v đ ng tròn có tâm là đi m O(x1,y1) và có bán kính Rậ ẽ ườ ể
D a vào thu t toán v đ ng tròn đ xây d ng th t c v m t cung tròn (arc) tâm (x,y) bán kínhự ậ ẽ ườ ể ự ủ ụ ẽ ộ
R, bi t góc b t đ u và k t thúc c a cung l n l t là a , b ..ế ắ ầ ế ủ ầ ượ
14. D a vào thu t toán v ellipse đ xây d ng th t c v m t cung (pie slice) tâm (x,y) và bánự ậ ẽ ể ự ủ ụ ẽ ộ
kính tr c chính, tr c ph l n l t là A, B, góc b t đ u và k t thúc c a cung l n l t là a , bụ ụ ụ ầ ượ ắ ầ ế ủ ầ ượ
9. Ch ng minh r ng ma tr n c a phép l y đ i x ng qua đ ng th ng ứ ằ ậ ủ ấ ố ứ ườ ẳ t ng đ ng v i k tươ ươ ớ ế
h p c a phép l y đ i x ng qua tr c tung và phép quay quanh g c t a đ m t góc 90ợ ủ ấ ố ứ ụ ố ọ ộ ộ 0.
8. Ch ng minh r ng ma tr n c a phép l y đ i x ng qua đ ng th ng ứ ằ ậ ủ ấ ố ứ ườ ẳ t ng đ ng v i k tươ ươ ớ ế
h p c a phép l y đ i x ng qua tr c hoành và phép quay quanh g c t a đ m t góc 90ợ ủ ấ ố ứ ụ ố ọ ộ ộ 0.
5. Cho bi t ma tr n c a phép l y đ i x ng qua đ ng th ng y=mx+b b t kì.ế ậ ủ ấ ố ứ ườ ẳ ấ
6. Cho bi t ma tr n c a phép l y đ i x ng qua tâm là đi m b t kì.ế ậ ủ ấ ố ứ ể ấ
4. Cho bi t ma tr n c a phép t l v i tâm t l là đi m b t kì.ế ậ ủ ỉ ệ ớ ỉ ệ ể ấ
bình hành và ng c l i.ượ ạ
2. Cho bi t ma tr n các phép bi n đ i dùng đ bi n đ i m t hình vuông thành hình ch nh t, hìnhế ậ ế ổ ể ế ổ ộ ữ ậ
1. Cho bi t ma tr n các phép bi n đ i dùng đ bi n đ i m t hình tròn thành hình ellipse và ng c ế ậ ế ổ ể ế ổ ộ ượ
l i.ạ
7. Cài đ t thu t toán Liang-Barsky và so sánh v i t c đ thu t toán Cohen-Sutherland.ặ ậ ớ ố ộ ậ
7. Cài đ t thu t toán Cohen-Sutherland.và so sánh v i t c đ thu t toán Liang-Barsky ặ ậ ớ ố ộ ậ
TR NG Đ I H CƯỜ Ạ Ọ
KINH T Ế- K THU T CÔNG NGHI PỸ Ậ Ệ
KHOA CÔNG NGH THÔNG TINỆ
Đ THI K T THÚC H C PH NỀ Ế Ọ Ầ
X LÝ NHỬ Ả
H đào t o: CAO Đ NGệ ạ Ẳ
Th i gian làm bài: 60 phút, không k th i gian phát đờ ể ờ ề
Đ S 7Ề Ố
Câu I (3 đi m) ể
Nêu các khái ni m: vùng đ m khung, t s ph ng, đ phân gi i c a màn hìnhệ ệ ỉ ố ươ ộ ả ủ
d ng đi m. Ví d minh ho ạ ể ụ ạ
Câu II (3.5 đi m) ể
Cho bi t ma tr n các phép bi n đ i dùng đ bi n đ i m t hình tròn thànhế ậ ế ổ ể ế ổ ộ
hình ellipse.
Câu III (3.5 đi m) ể
Trình bày thu t toán MidPoint v đ ng tròn có tâm O(x1,y1) và bán kính Rậ ẽ ườ
TR NG Đ I H CƯỜ Ạ Ọ
KINH T Ế- K THU T CÔNG NGHI PỸ Ậ Ệ
KHOA CÔNG NGH THÔNG TINỆ
Đ THI K T THÚC H C PH NỀ Ế Ọ Ầ
X LÝ NHỬ Ả
H đào t o: CAO Đ NGệ ạ Ẳ
Th i gian làm bài: 60 phút, không k th i gian phát đờ ể ờ ề
Đ S 8Ề Ố
Câu I (3 đi m) ể
Nêu các khái ni m: vùng đ m khung, t s ph ng, đ phân gi i c a màn hìnhệ ệ ỉ ố ươ ộ ả ủ
d ng đi m. Ví d minh hoạ ể ụ ạ
Câu II (3.5 đi m) ể
Cho bi t ma tr n các phép bi n đ i dùng đ bi n đ i m t hình ellipse thànhế ậ ế ổ ể ế ổ ộ
hình tròn.
Câu III (3.5 đi m) ể
Trình bày thu t toán DDA v đ ng th ng y = mx +b đi qua 2 đi m A(x1,y1);ậ ẽ ườ ẳ ể
B(x2,y2) có h s góc l n h n 1ệ ố ớ ơ
TR NG Đ I H CƯỜ Ạ Ọ
KINH T Ế- K THU T CÔNG NGHI PỸ Ậ Ệ
KHOA CÔNG NGH THÔNG TINỆ
Đ THI K T THÚC H C PH NỀ Ế Ọ Ầ
Đ HO MÁY TÍNHỒ Ạ
H đào t o: CAO Đ NGệ ạ Ẳ
Th i gian làm bài: 90 phút, không k th i gian phát đờ ể ờ ề
Đ S 10Ề Ố
Câu I (2.5 đi m) ể
Nêu các khái ni m: t s ph ng, đ phân gi i c a màn hình d ng đi m?ệ ỷ ố ươ ộ ả ủ ạ ể
Cho ví d minh ho ?ụ ạ
Câu II (3.5 đi m) ể
Trình bày ý t ng và gi i thu t thu t toán MidPoint đ v đ ng th ng ưở ả ậ ậ ể ẽ ườ ẳ
y = mx+b đi qua 2 đi m A(x1,y1); B(x2,y2) có h s góc m l n h n 1 ?ể ệ ố ớ ơ
Câu III (2 đi m) ể
Gi i thích t i sao trong thu t toán v đ ng tròn ch ch n cung 1/8 đ v r iả ạ ậ ẽ ườ ỉ ọ ể ẽ ồ
l y đ i x ng?ấ ố ứ
Câu III (2 đi m) ể
Ch ng minh r ng ma tr n c a phép đ i x ng qua đ ng th ng y = - x t ngứ ằ ậ ủ ố ứ ườ ẳ ươ
đ ng v i k t h p c a phép l y đ i x ng qua tr c tung và phép quay quanh g cươ ớ ế ợ ủ ấ ố ứ ụ ố
t a đ m t góc 90ọ ộ ộ 0 ?