§¹i häc quèc gia TP.

Hå ChÝ Minh §Ò thi m«n ®å ho¹ m¸y tÝnh

Trêng ®¹i häc c«ng nghÖ th«ng tin §Ò sè 1
Thêi gian: 90 phót
C¬ së: Trung t©m §µo t¹o, T vÊn (Kh«ng sö dông tµi liÖu)
& CGCN

Câu 1 (3đ)
a) Vẽ lưu đồ thuật toán vẽ đường thẳng của Bresenham với 0 < m <=1.
b) Cho điểm A(2, 2) và điểm B(5, 4). Hãy tính toạ độ các điểm tiếp theo bắt đầu từ điểm
A đến điểm B theo thuật toán Bresenham.
Câu 2 (4đ)
a) Vẽ lưu đồ thuật toán vẽ đường tròn của Bresenham
b) Cho đường tròn có phương trình sau
x2 + y2 = 16

 R 2
0 ≤ x ≤
 2 .
Hãy tính các điểm thuộc 1/8 cung theo thuật toán ở câu a) thoả mãn 
R 2 ≤ y≤ R
 2

 R 2
0 ≤ x ≤
 2
Từ đó tìm các điểm thuộc cung thỏa mãn 
− R ≤ y ≤ − R 2
 2

Câu 3 (3đ)
Cho điểm P1(10, 5). Hãy tính toạ độ của điểm P2 là ảnh của P1 và ma trận F sau khi
lần lượt thực hiện:
- Quay điểm P1 quanh gốc toạ độ một góc 600.
- Tịnh tiến P1 theo vec tơ v(5, 6)
 §¹i häc quèc gia TP.Hå ChÝ Minh §Ò thi m«n ®å ho¹ m¸y tÝnh
Trêng ®¹i häc c«ng nghÖ th«ng tin §Ò sè 2
Thêi gian: 90 phót
C¬ së: Trung t©m §µo t¹o, T vÊn (Kh«ng sö dông tµi liÖu)
& CGCN

Câu 1 (3đ)
a) Vẽ lưu đồ thuật toán vẽ đường thẳng của Bresenham với m > 1
b) Cho điểm A(3, 3) và điểm B(5, 6). Hãy tính toạ độ các điểm tiếp theo bắt đầu từ điểm
A đến điểm B theo thuật toán Bresenham.
Câu 2 (4 đ)
a) Vẽ lưu đồ thuật toán MidPoint (trung điểm) để vẽ đường tròn
b) Cho đường tròn có phương trình sau
x2 + y2 = 16

 R 2
0 ≤ x ≤
 2
Hãy tính các điểm thuộc 1/8 cung theo thuật toán ở câu a) thoả mãn 
R 2 ≤ y≤ R
 2

 R 2
− R ≤ x ≤ −
 2
Từ đó tìm các điểm thỏa mãn 
− R 2 ≤ y ≤ 0
 2
Câu 3 (3đ)
Cho điểm P1(5, 2). Hãy tính toạ độ của điểm P2 là ảnh của P1 và ma trận F sau khi lần
lượt thực hiện:
- Quay điểm P1 quanh gốc toạ độ một góc 600.
- Tịnh tiến P1 theo vec tơ v(-5, 10)