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
?
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Ố 11
Câu I (2.5 điểm)
Nêu các khái niệm: kích thước màn hình dạng điểm, vùng đệm khung? 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 có thể thay công thức p
0

= 5/4 – R bằng công thức p
0
= 1-R
khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R?
Câu III (2 điểm)
Chứng minh rằng ma trận của phép lấy đố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 hoành và phép quay quanh gốc tọa
độ một góc 90
0
?
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: ĐẠI HỌC
Thời gian làm bài: 90 phút, không kể thời gian phát đề
ĐỀ SỐ 12
Câu I (2.5 điểm)
Nêu các khái niệm: kích thước màn hình dạng điểm, vùng đệm khung? Cho ví
dụ minh hoạ?
Câu II (3.5 điểm)
a. 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 < -1 ?
b. Cho biết các điểm nguyên vẽ phát sinh khi sử dụng các thuật toán MidPoint cho
đoạn thẳng đi qua các điểm A(2,4), B(-5,14)
Câu III (2 điểm)
a. Giải thích tại sao có thể thay công thức p
0
= 5/4 – R bằng công thức p

0
= 1-R
khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R?
b. Xây dựng ma trận biến đổi của phép đối xứng qua một điểm P(x,y) bất kỳ.
Câu III (2 điểm)
Chứng minh rằng ma trận của phép lấy đố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 hoành và phép quay quanh gốc tọa
độ một góc 90
0
?
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: ĐẠI HỌC
Thời gian làm bài: 90 phút, không kể thời gian phát đề
ĐỀ SỐ 13
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)
a. 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 -1< m < 0 ?
b. Cho biết các điểm nguyên vẽ phát sinh khi sử dụng các thuật toán MidPoint cho
đoạn thẳng đi qua các điểm A(-2,3), B(-12,7)
Câu III (2 điểm)
a. Giải thích tại sao có thể thay công thức p
0
= 5/4 – R bằng công thức p

0
= 1-R
khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R?
b. Xây dựng ma trận biến đổi của phép biến đổi tỷ lệ tâm bất kỳ.
Câu III (2 điểm)
Chứng minh rằng ma trận của phép lấy đố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 hoành và phép quay quanh gốc tọa
độ một góc 90
0
?