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. . 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. 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