Đề thi LÝ THUYẾT ĐỒ HỌA K27 (lần 2)

Câu 1. Trình bày giải thuật vẽ đường tròn theo thuật toán MidPoint. Viết thủ tục cài đặt
Nội dung trích xuất từ tài liệu:
Đề thi LÝ THUYẾT ĐỒ HỌA K27 (lần 2) Đề thi LÝ THUYẾT ĐỒ HỌA K27 (lần 2) Câu 1. Trình bày giải thuật vẽ đường tròn theo thuật toán MidPoint. Viết thủ tục cài đặt Câu 2. Trong thuật toán xén đoạn thẳng AB vào hình chữ nhật theo thuật toán chia nhị phân có đoạn: P:=A; Q:=B; M.x:=(P.x+Q.x) div 2; M.y:=(P.y+Q.y) div 2; While (ma(M)0) and (ma(P) and Ma(Q) = 0) do Begin If (ma(P) and ma(M)) 0 then P:=M Else Q:=M; M.x:=(P.x+Q.x) div 2; M.y:=(P.y+Q.y) div 2; End; Giải thích ý nghĩa và cho biết đoạn chương trình trên làm công việc gì? Câu 3. a. Phát biểu công thức tính diện tích của đa giác lồi có n đỉnh. Hãy xây d ựng m ột c ấu trúc d ữ li ệu để lưu trữ các đỉnh của đa giác. b. Hãy viết hàm để tính diện tích của đa giác lồi có n đỉnh c. Hãy viết hàm để kiểm tra điểm P nằm trong hay ngoài đa giác lồi có n đỉnh d. Viết thủ tục để tô đa giác lồi có n đỉnh với màu là color. Câu 4. Viết chương trình thực hiện các công việc sau: - Vẽ một đoạn thẳng AB có độ dài 100 với điểm A nằm ở gốc tọa độ - Điều khiển các phím   để đoạn thẳng AB quay quanh gốc tọa độ ( mỗi lần nhấn phím thì quay 50). - Lần 1. Câu 2 Trong thuật toán xén đoạn thẳng AB vào hình chữ nhật theo thuật toán chia nhị phân có đoạn: P:=B; Q:=A; While abs(P.x +Q.x) + abs(P.y-Q.y) >2 do Begin M.x:=(P.x +Q.x) div 2; M.y:=(P.y+Q.y) div 2; If ma(M)= 0 then P:=M Else Q:=M; End; Line( B.x,B.y,P.x,P.y); Giải thích ý nghĩa và cho biết đoạn chương trình trên làm công việc gì? Câu 3 Cho tam giác ABC với A(10,10), B(10,40),C(30,10). Viết chương trình đi ều khi ển các phím  để di chuyển tam giác ABC trên màn hình Câu 4. Hãy chứng tỏ rằng phép chiếu phối cảnh khong bảo toàn được hình dáng của vật thể. ĐỀ THI KẾT THÚC HỌC PHẦN LÝ THUYẾT ĐỒ HỌA Câu 1 Cho ellipse có tâm (x0,y0) và bán kính theo trục X là Rx, bán kính theo tr ục Y là Ry. Hãy vi ết thủ tục ARC (x0,y0,g1,g2,Rx,Ry) để thực hiện giải thuật vẽ m ột cung Ellipse v ới tâm, bán kính và góc g1, g2 như trên (góc được truyền vào theo độ) Cho biết phương trình tham số của Ellipse có dạng X=x0+Rx.cos(alpha) Y= y0+Ry.sin(alpha) với alpha tính theo radian. Câu 2. Cho hình chữ nhật giới hạn bởi Xmin-2, Xmax -6, Ymin-2, Ymax-5 và đo ạn th ẳng AB v ới A(0,1), B(5,6). Hãy tìm đoạn PQ được xén bởi đoạn thẳng AB vào trong hình chữ nh ật trên theo thu ật toán Liang - Barsky. Câu 3. Cho ellipse có tâm O(x0,y0) bán kính theo trục X là Rx, bán kính theo tr ục Y là Ry và hình ch ữ nhật giới hạn bởi Xmin, Xmax, Ymin, Ymax. Giả sử rằng hình ch ữ nhật hoàn toàn n ằm trong hình Ellipse. Hãy viết một thủ tục để xây dựng giải thuật tô màu cho vùng nằm trong Ellipse và vùng n ằm ngoài hình chữ nhật.(Xem hình) Câu 4. Trong mặt phẳng cho 2 tam giác ABC, MNP với tọa độ các đỉnh như sau: A(10,10), B(10,50), C(30,10) M(30,50), N(30,10), P(10,50) Tìm ma trận biến đổi để biến tam giác ABC thành tam giác MNP Câu 5 Cho file text OBJECT.DAT chứa các đỉnh và cạnh của khối đa diện được lưu trữ như sau: Dòng đầu lưu 2 số nguyên n và m. Trong đó, n là số đỉnh và m là số cạnh của khối đa diện N dòng tiếp theo mỗi dòng chứa tọa độ x,y,z của tung đỉnh. M dòng tiếp theo, mỗi dòng chứa số thứ tự của đỉnh đầu và đỉnh cuối của từng cạnh. a. Hãy tổ chức một cấu trúc dữ liệu cho mô hình Wireframe và vi ết m ột th ủ t ục đ ể đ ọc d ữ li ệu từ file OBJECT.DAT vào trong mô hình Wireframe. b. Từ mô hình Wireframe nói trên, hãy viết một thủ tục đ ể vẽ đ ối t ượng đ ược l ưu tr ữ trong mô hình. ĐỀ THI HỢP NGỮ Câu 1. Viết thủ tục đảo ngược các từ trong xâu cho trước. Yêu cầu: DS:SI = địa chỉ của xâu đảo ngược Vào: CX = số ký tự trong xâu DS:SI = địa chỉ của xâu đảo ngược Ra: Câu 2. a. Viết chương trình thường trú để vô hiệu hóa chức năng đổi tên File(56h) của ngắt 21h DOS. Yêu cầu gọi lại chương trình để giải phóng chương trình. b. Nêu cách kiểm tra sự thường trú của chương trình và cách thử tác dụng của chương trình Câu 3. a. Hai byte đầu tiên của các file chương trình exe có ch ứa hai ký t ự MZ ho ặc ZM, đây là d ấu hi ệu nhận biết các file này. Viết thủ tục để kiểm tra có phải là exe hay không? Yêu cầu: Vào: DS:SI=địa chỉ của xâu ký tự chứa tên file AX=0 nếu là file exe Ra: AX=0FFFFh, không phải là file exe b. Dùng thủ tục trên để viết chương trình kiểm tra file exe. Yêu cầu: i. Tên file cần kiểm tra cho trước trong chương trình ii. Phải hiện thông báo trả lời lên màn hình. Câu 4. Giả sử trong Boot sector, word tại offset 0Bh cho bi ết số byte trên m ột sector, word t ại offset 13h cho biết số sector trên đĩa. Dùng ngắt 25h để viết thủ tục trả về kích th ước c ủa đĩa (tính b ằng byte) từ t ...