Do hoa may tinh (de 1+2) pptx

BỘ CÔNG THƯƠNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐH CÔNG NGHIỆP HÀ NỘI Độc lập - Tự do - Hạnh phúc
PHIẾU THI (đề 1)
Kỳ thi: KTHP. Môn thi: ĐHMT. Hình thức: Viết. Thời gian: 90 phút.
(Sinh viên không được sử dụng tài liệu)
Câu 1: (3 điểm)
Cho thuật toán vẽ đoạn thẳng AB (A(x1;y1), B(x2;y2)) có hệ số góc m ∈ [-1, 0) bằng
phương pháp Bresenham như sau:
Bước 1: Nếu x1 > x2 thì hoán vị A, B.
Bước 2: dx:=x2-x1; dy:=y2-y1; p1:=2dy+dx; const1:=2dy+2dx; const2:=2dy;
P:=p1; x:=x1; y:=y1;
Bước 3: Vẽ điểm (x, y)
Bước 4: x:=x + 1
Bước 5: Nếu p>0 thì p:= p + const2
Nếu khác thì y:=y-1 và p:=p+const1
Bước 6: Nếu x<=x2 thì thực hiện Bước 3
Bước 7: Kết thúc.
a) Viết thủ tục vẽ đoạn thẳng trong trường hợp góc m ∈ (-∞; -1).
b) Tính tọa độ các điểm thuộc đoạn thẳng AB bằng thuật toán Bresenham với:
A(15; 5), B(5; 10)
Câu 2: (4 điểm) (Không gian 2 chiều)
Viết chương trình mô phòng đồ thị hàm số y=x
2
+ x + 3 với x ∈ [-2, 2] và ảnh của nó
qua phép đối xứng qua trục y=2, trên khung nhìn tùy chọn.
Câu 3: (3 điểm)
Tính tập hợp các điểm thuộc đường cong Bezier với 4 điểm điều khiển theo thứ tự:
A(1, 1), B(3, 5), C(6, 4), D(7, 2) có độ phân hoạch (bước nhảy của tham biến u, u ∈
[0, 1]) ∆u=0.2, tọa độ của các điểm lấy chính xác 1 chữ số sau dấu phẩy.
BỘ CÔNG THƯƠNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐH CÔNG NGHIỆP HÀ NỘI Độc lập - Tự do - Hạnh phúc

PHIẾU THI (đề 2)
Kỳ thi: KTHP. Môn thi: ĐHMT. Hình thức: Viết. Thời gian: 90 phút.
(Sinh viên không được sử dụng tài liệu)
Câu 1: (3 điểm)
Cho thuật toán vẽ đoạn thẳng AB (A(x1;y1), B(x2;y2)) có hệ số góc m ∈ (0, 1] bằng
phương pháp Bresenham như sau:
Bước 1: Nếu x1 > x2 thì hoán vị A, B.
Bước 2: dx:=x2-x1; dy:=y2-y1; p1:=2dy-dx; const1:=2dy-2dx; const2:=2dy;
P:=p1; x:=x1; y:=y1;
Bước 3: Vẽ điểm (x, y)
Bước 4: x:=x + 1
Bước 5: Nếu p>0 thì y=y+1 và p:= p + const1
Nếu khác thì p:=p+const2
Bước 6: Nếu x<=x2 thì thực hiện Bước 3
Bước 7: Kết thúc.
a) Viết thủ tục vẽ đoạn thẳng trong trường hợp góc m ∈ (1, ∞).
b) Tính tọa độ các điểm thuộc đoạn thẳng AB bằng thuật toán Bresenham với:
A(15;10), B(5;5)
Câu 2: (4 điểm) (Không gian 2 chiều)
Viết chương trình mô phòng đồ thị hàm số y=x
3
+ 3 với x ∈ [-3, 3] và ảnh của nó qua
phép đối xứng qua trục x=2, trên khung nhìn tùy chọn.
Câu 3: (3 điểm)
Tính tập hợp các điểm thuộc đường cong Bezier với 4 điểm điều khiển theo thứ tự:
A(1, 1), B(5, 3), C(6, 4), D(7, 2) có độ phân hoạch (bước nhảy của tham biến u, u ∈
[0, 1]) ∆u=0.2, tọa độ của các điểm lấy chính xác 1 chữ số sau dấu phẩy.