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

Chia sẻ: Nguyen Van Huan | Ngày: | Loại File: DOC | Số trang:12

Thêm vào BST

Báo xấu

200
lượt xem 41
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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ừ thông tin trong boot sector. Yêu cầu: Vào: AL=số hiệu đĩa AX=0 nếu có lỗi khi đọc đĩa sector Ra: DX:AX=kích thước đĩa. Câu 5. Dùng hàm 36h/21h để viết thủ tục kiểm tra không gian trống trên đĩa, với yêu cầu sau: Vào: CL=số hiệu đĩa Cờ CF=0 nếu không có lỗi Ra: CF=1 nếu có lỗi BX = số byte còn trống trên đĩa (nếu không có lỗi) DX:AX = số byte của đĩa (nếu không có lỗi) CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phần câu hỏi. I. Xác định độ phức tạp tính toán của đoạn chương trình con sau: 1. Function Tong(n:word): longint; Var i:word; S:longint; Begin I:=1; S:=0; While i
End; Cho cây nhị phân hoàn chỉnh được lưu trữ kế tiếp bởi m ảng A gồm 10 2. phần tử, với giá trị A[1], A[2],…,A[10] lần lượt là: 7, 5, 10, 3, 6, 8, 12, 1, 4, 2. Vẽ cây này và cho biết đây có phải là cây nhị phân tìm kiếm hay không? Tại sao? Phần lập trình II. Câu 1. Tại một công ty, người ta quản lý các thành phố trên toàn quốc có m ở đ ại lý cho công ty b ằng cách sử dụng một danh sách liên kết đơn (mà người ta gọi là danh sách thành ph ố) v ới nút đ ầu đ ược trỏ bởi con trỏ First. Mọi nút của danh sách thành phố là m ột b ản ghi g ồm 3 tr ường: tr ường TenThanhPho để lưu tên thành phố, trường Down lưu địa chỉ nút tiếp theo, và trường DSDaiLy lưu địa chỉ nút đầu của một danh sách khác chứa thông tin các đại lý trong thành ph ố đó (g ọi là danh sách đại lý). Mỗi nút của danh sách đại lý là m ột bản ghi gồm 4 tr ường: TenDaiLy (tên đại lý), SDT (số điện thoại), DoanhThu (doanh thu) và con trỏ Tiep trỏ đến đại lý tiếp theo. Lưu ý rằng: - Danh sách thành phố được sắp theo thứ tự tăng dần của TenThanhPho - Cho biết khai báo của cấu trúc dữ liệu nói trên như sau: Type st25 = string[25]; St8 = string[8]; troDL = ^DaiLy; DaiLy = record TenDaiLy: st25; SDT: st8; DoanhThu: longint; Tiep: troDL; End; TroTP = ^ThanhPho; ThanhPho = record TenThanhPho: st25; Down: TroTp; DSDaiLy: troDL; End; Var First: troTP; a. Viết thủ tục Procedure Xoa(Var first: troTP; Bthanhpho,Bdaily: st25); cho phép xóa một nút thuộc danh sách đại lý có tên đại lý bằng Bdaily thuộc thành phố Bthanhpho. Trong trường hợp, sau khi xóa xong, thành phố Bthanhpho không còn đại lý nào thì xóa tiếp thành phố đó khỏi danh sách thành phố. b. Viết hàm Function MaxDoanhThu (first:troTP; Bthanhpho: st25): longint ; trả về doanh thu cao nhất trong số các doanh thu c ủa các đại lý thu ộc thành ph ố Bthanhpho. Nếu không tìm thấy thành phố Bthanhpho thì trả về giá trị 0. c. Viết thủ tục Procedure InDSDaiLy(first: troTP); thực hiện việc in tên đại lý và số điện thoại tất cả các đại lý trên toàn quốc, theo mẫu: DANH SACH CAC DAI LY 1. HA NOI: Daily1 (812562), Daily2 (826956), Daily3 (889712) 2. HUE: Duynhat(586956)
…………. Câu 2. Cho trước cây nhị phân Top (nút gốc trỏ bởi Top) có khai báo như sau: Type TroNutTrenCay = ^NutTrenCay; NutTrenCay = Record GiaTri: integer; Left, right: TroNutTrenCay; End; Var Top: TroNutTrenCay; a. Viết hàm Function Chieucao(top:TroNutTrenCay): word; trả về giá trị là chiều cao của cây nhị phân Top. b. Để biểu diễn một hàng đợi người ta có thể sử dụng một danh sách liên kết kép với nút đầu (l ối trước) và nút cuối (lối sau) lần lượt bởi trỏ First và Last. Ngoài ra mỗi nút trên danh sách này còn có thể lưu thông tin của một nút trên cây nhị phân Top. C ụ th ể ta có khai báo b ổ sung nh ư sau: Type TroNutTrenDS = ^NutTrenDS; NutTrenDS = record Info: NutTrenCay; Before, next: TroNutTrenDS; End; Var First, last: TroNutTrenDS; Viết hai thủ tục: Procedure ChenQ(var first, last: troNutTrenDS; X: NutTrenCay;); để bổ sung một nút mà trường info có giá trị bằng X tại vị trí lối sau Last Procedure DelQ(var first, last: TroNutTrenDS; var X: nutTrenCay); để loại bỏ một nút tại vị trí lối trước first và gán giá trị trường info của nút này cho tham biến X. c. Viết thủ tục Procedure LietKe(Top: TroNutTrenCay); nhằm liệt kê giá trị của info.giatri tại mỗi nút trên cây nhị phân Top với yêu cầu: - Thứ tự các nút được liệt kê giá trị là theo thứ tự tăng dần của mức các nút trên cây. - Các nút có cùng mức sẽ được liệt kê theo thứ tự từ trái sang phải. CẤU TRÚC DỮ LIỆU & GIẢI THUẬT K25 (Đề lẻ). Phần câu hỏi: 1. Xác định độ phức tạp tính toán của đoạn chương trình sau theo n và p; I:=1; S:=0; While i
2. Viết biểu thức trung tố và hậu tố tương ứng với biểu thức tiền tố sau: -/A+BC*AD Phần lập trình Câu1. Giả sử một người có thể có nhiều số điện thoại khác nhau, vì vậy việc lưu số đi ện thoại c ủa một số người có thể tổ chức bởi một danh sách liên k ết có nút đ ầu tr ỏ b ởi con tr ỏ List ki ểu TROTEN; Ngoài trường Next để trỏ sang nút tiếp, mỗi nút trong danh sách còn có tr ường Ten (đ ược s ắp x ếp th ứ tự tăng dần) là trường khóa để lưu tên của một người, và tr ường DSSDT có ki ểu TroSdt dùng đ ể tr ỏ đến nút đâu một danh sách liên kết khác lưu số điện thoại của người này. Cụ thể cho sẵn khai báo như sau: Type str10 = string[10]; TroSdt: SDT; SDT = record Sodienthoai: str10; Tiep: TroSdt; End; TROTEN= BANGHI; BANGHI= record Next: troten; Ten: str10; DSSDT: troSdt; End; Var List: TROTEN; a. Viết thủ tục Edit_tel(name, oldnum, newnum: str10); để sửa số điện thoại của người có tên được chỉ ra trong name với số cũ là oldnum thành số mới là newnum. b. Viết thủ tục Del_tel(P:TROTEN); để xóa tất cả các nút của danh sách các số đi ện thoại được trỏ bởi p^.dssdt, trong đó P là trỏ vào một nút thuộc danh sách List. c. Viết thủ tục Del_Node(name: str10); để xóa nút thuộc danh sách list có tên được chỉ trong biến name. Câu 2. Xét cây nhị phân tìm kiếm, mỗi nút trong cây có dữ liệu kiểu Banghi có khai báo: Type contro: banghi; Banghi= record Left, right: contro; Info: real; End; a. Viết hàm GTLN(T: contro); cho kết quả là giá trị lớn nhất của trường info của tất cả các nút trong cây T (nút gốc trỏ bởi T), biết rằng T khác nil. b. Xét một danh sách nối kép có nút đầu và nút cuối trỏ bởi con tr ỏ first và last cùng có ki ểu CONTRO (trường Left trỏ đến nút trước và trường Right trỏ đến nút sau). Viết thủ tục Bosungdau(X: real; var first, last: contro); để bổ sung vào đầu danh sách này một nút mới sao cho trường Info có giá trị bằng X. c. Từ cây T ở trên, hãy viết thủ tục
Tao_DS_Noikep(T: contro; Var first, Last: contro); để tạo mới một danh sách nối kép có nút đầu trỏ bởi con trỏ First, nút cuối trỏ bởi con trỏ Last, và trường Info c ủa các nút trong danh sách này phải được sắp xếp theo thứ từ giảm dần. CẤU TRÚC DỮ LIỆU & GIẢI THUẬT K25 (Đề 1). Câu 1. Tính độ phức tạp tính toán của giải thuật sau: Function NguyenTo(n:word): boolean; Var j,k: word; Begin K:=trunc(sqrt(n)); J:=2; While (j
CẤU TRÚC DỮ LIỆU TINK26 Câu 1. Ban chủ nhiệm khoa CNTT quản lý các lớp sinh viên bằng m ột danh sách liên k ết có nút đ ầu được trỏ bởi first. Cấu trúc danh sách khai báo như sau: Type st4 = string[4]; St6 = string[6]; St20 = string[20]; troSV= ^Sinhvien; sinhvien = record hoten: st20; email: string; tiep: troSV; end; troLop=^Lop; lop =record malop: st4; loptruong: st20; sdt: byte; next: troSV; down: troLop; end; Var first: troLop; Chú ý: các lớp sinh viên trong một lớp được sắp theo thứ tự h ọ tên (gi ả thi ết trong l ớp không có hai sinh viên cùng tên) và danh sách này luôn khác rỗng. Viết các thủ tục sau: a. Procedure Loaibo(bma: st4; bhten:st20); thực hiện việc xóa một sinh viên ở lớp có mã là bma với họ tên là bhten ra khỏi danh sách lớp. b. Procedure DSLoptruong; thực hiện in thông tin lớp trưởng của tất cả các lớp trong Khoa (gồm mã lớp, họ tên lớp trưởng, số điện thoại). c. Procedure DSSVien(bma: st4); in ra danh sách các sinh viên của lớp có mã là Bma, kể cả lớp trưởng (họ tên, số điện thoại hoặc email). Câu 2. Tại một bệnh viện người ta lưu thông tin về các bệnh nhân đang đi ều tr ị theo các khoa c ủa bệnh viện bằng một cây nhị phân tìm kiếm theo khóa MaKhoa (mã khoa điều trị) và gốc của cây có địa chỉ là Top. Mỗi nút trong cây có cấu trúc như sau: Left Makhoa First Right First là địa chỉ đầu của một danh sách khác (luôn khác rỗng), danh sách này l ưu thông tin c ủa các b ệnh nhân đang điều trị tại khoa đó. Cấu trúc của cây này có thể khai báo như sau: Type st4 = string[4]; St20 = string[20]; troBN= ^BenhNhan; BenhNhan = record hoten: st20;
tuoi: byte; next: troBN; end; troKhoa = ^Khoa; Khoa = record Makhoa: st4; First: troBN; Left, right: troKhoa; end; Var Top: troKhoa; Viết các hàm và thủ tục sau: a. Procedure Xuatvien(bma: st4; bhoten: st20); thực hiện việc loại bệnh nhân có tên bhoten ra khỏi danh sách bệnh nhân của khoa có mã bma (khi bệnh nhân này xuất viện). b. Procedure Nhapvien(bma: st4; bhoten: st20; tuoi: byte); thực hiện việc bổ sung một bệnh nhân. c. Function SoBN(bma: st4): word; trả về số lượng bệnh nhân đang điều trị tại khoa có bma. d. Function TongBN: longint; trả về tổng số bệnh nhân đang điều trị tại bệnh viện. LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Tin K25. Bài 1. Một ma trận vuông gồm các phần tử thực được biẻu diễn bằng các thuộc tính sau: - Chiều của ma trận là m (unsigned int m) - Ma trận vuông này sẽ được lưu trữ trong máy tính dạng mảng m ột chiều, m ảng m ột chi ều này được khai báo dưới dạng một con trỏ ( double *matran) trong đó phần tử ở hàng i cột j c ủa ma trận là Aij sẽ được tính theo công thức Aij =matran[i*m+j],0
Viết chương trình thực hiện các công việc sau: a. Định nghĩa và cài đặt các lớp cho các lớp người ở trên theo quan hệ kế thừa Trong đó có: i. Hàm nhập dữ liệu cho không quá 50 người ii. Hàm hiển thị dữ liệu iii. Hàm tính lương được thiết kế dưới dạng hàm ảo (tính đa hình) cho t ập các l ớp người trên. b. Xây dựng một menu chọn với 3 mục chọn là: a. Nhập, tính lương và in ra màn hình cho công nhân theo giờ. b. Nhập, Tính lương và in ra màn hình cho công nhân theo lương nhà nước. c. Nhập, Tính lương và in ra màn hình cho người quản lý. ------------------------------------------------------------------------------------------------------------ Câu 1. Xây dựng lớp phân số với dữ liệu thành phần là tử số và m ẫu s ố. Các hàm thành ph ần bao gồm: - Hàm nhập và hiển thị dữ liệu. - Các toán tử tải bội = , = = trên lớp phân số Viết chương trình minh họa. Câu 2. Giả sử ta có các lớp theo sơ đồ kế thừa sau: HINHHOC HAICHIEU BACHIEU TRON CHUNHAT LAPPHUONG Yêu cầu: Thiết kế các lớp để có thể in ra các thông tin của các hình (tròn, ch ữ nh ật, l ập phương) bao gồm diện tích, chu vi, thể tích. Viết chương trình minh họa. LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG TIN K10 Bài 1. Xây dựng lớp DIEM có dữ liệu thành phần là tọa độ c ủa một điểm trong m ặt phẳng. Các hàm thành phần bao gồm - Hàm khởi tạo tọa độ một điểm - Hàm hiển thị tọa đọ - Toán tử tải bội ++, =, = = Bài 2: Để quản lý điểm thi của các học sinh trong một lớp Kỹ thuật viên, ta xây dựng lớp HS bao gồm các thuộc tính và các phương thức sau đây: - Họ tên học sinh - Điểm các môn thi: DOS, WIN, EXCEL - Nhập thông tin các học sinh bao gồm: họ tên, điểm 3 môn thi - In thông tin họ tên, điểm, tổng điểm 3 môn thi. Trên cơ sở các lớp đã xây dựng, viết các chương trình thực hiện yêu cầu:
Nhập danh sách những học sinh có tổng điểm 3 môn thi >18 và sắp xếp theo thứ tự giảm dần. - Bài 3. Xây dựng lớp HVUONG với các dữ liệu thành phần như sau: độ dài c ạnh. Các hàm thành ph ần để nhập dữ liệu, hiển thị dữ liệu, tính diện tích, chu vi hình vuông. T ừ l ớp HVUONG, xây d ựng l ớp dẫn xuất có tên là CHUNHAT, là lớp kế thừa lớp HVUONG và đ ược b ổ sung thêm thu ộc tính: đ ộ dài cạnh thứ hai. Các hàm thành phần để nhập dữ liệu, hi ển thị dữ li ệu đ ể tính di ện tích và chu vi hình chữ nhật. Viết chương trình minh họa. ĐỀ THI CƠ SỞ DỮ LIỆU TIN K26 Câu 1. Để quản lý thông tin về một diễn đàn (forum) trên m ột website, người ta t ổ ch ức m ột c ơ s ở d ữ liệu nhằm quản lý các tập thực thể sau: - THANHVIEN: tập các thành viên tham gia diễn đàn, có các thuộc tính MATV ( mã thành viên, thuộc tính khóa) và TENTV (tên thành viên). - BAIVIET: tập các bài viết, có các thuộc tính: MABV( mã bài viết, thuộc tính khóa); TIEUDE( tiều đề) và NOIDUNG( nội dung) - CHUDE: tập các chủ đề của các bài viết, có các thuộc tính MACD( mã chủ đề, thuộc tính khóa) và TENCD (tên chủ đề). Ngoài ra, hệ thống còn hỗ trợ việc quản lý các mối quan hệ sau: - (t,b) ∈ GOI: thành viên t có gởi bài viết b - (b,c) ∈ THUOC: bài viết b thuộc chủ đề c - (b,b’) ∈ THAOLUAN: bài viết b thảo luận về bài viết b’ a. Vẽ sơ đồ thực thể - mối quan hệ cho hệ thống trên biết rằng: - Mỗi một bài viết phải do đúng một và chỉ một thành viên gởi lên, còn m ỗi m ột thành viên có thể gởi nhiều bài viết - Một bài viết khi được gởi lên diễn đàn chỉ thuộc một chủ đề nào đó, và cũng có những ch ủ đ ề có thể không có bất kỳ bài viết nào - Mỗi một bài viết có thể là một bài thảo luận cho một bài viết đã được gởi trứoc đó ho ặc cũng có thể là không ( tức là một bài viết được gởi lên đ ể các thành viên khác tham gia th ảo lu ận). Hiển nhiên, có thể có những bài viết được gởi lên diễn đàn nhưng không có ai tham gia th ảo luận. b. Hãy chuyển sơ đồ thực thể - mối quan hệ mà anh (chị) đã xác định đ ược sang mô hình d ữ li ệu quan hệ. Câu 2. Cho quan hệ r như hình bên. Phép tách quan hệ này thành các quan h ệ có l ược đ ồ l ần l ượt và ABC, CD và AEF có bảo toàn thông tin đối với quan hệ này hay không? Giải thích. A B C D E F 1 2 0 1 1 2 2 1 0 1 1 0 1 2 0 1 2 0 0 0 1 0 2 2 Câu 3. Gọi r, s, u là các quan hệ trên cùng một lược đò. Hãy ch ỉ ra m ột ví d ụ ch ứng t ỏ r ằng phép tr ừ không có tính kết hợp tức:
(r-s) - u ≠ r-(s-u) Câu 4 Cho lược đồ quan hệ R = với U=ABCDEGH và F={AB C, CDA, BDE, ACB, EH}. Hãy sử dụng phưưong pháp Lucchensi - Osborn để tìm tất cả các khóa của lược đồ quan hệ R Câu 5. Cho lược đồ quan hệ R= với U= ABCD, F={CD B, AC, BACD}. Xác định dạng chuẩn cao nhất của R. Giải thích Câu 6. Cho lược đồ quan hệ R= với U=ABCDEGH, F={CDE,EAB, CGH}. a. Kiểm tra phép tách p=(ABCD, ABCE, CGH) của lược đồ R có bảo toàn thông tin hay không? b. Tìm một phép tách lược đồ quan hệ R thành dạng chuẩn 3 bao toàn thông tin và b ảo toàn ph ụ thuộc hàm. Câu 7. Cho K là một khóa của lược đồ quan hệ R=. Chứng minh rằng v ới m ọi t ập con X c ủa K ta có: X*∩ K=X. Đề thi NHẬN DẠNG VÀ XỬ LÝ ẢNH TIN K26 1. Thế nào là xử lý ảnh? So sánh xử lý ảnh với các môn học khác như đồ họa, thị giác máy. 2. Cho ảnh đa cấp xám sau: 3. 4 4 4 4 4 4 4 4 4 1 4 2 8 5 7 4 4 4 2 8 5 7 1 4 4 2 8 5 7 1 4 4 4 8 5 7 1 4 2 4 4 5 7 1 4 2 8 4 4 7 1 4 2 8 5 4 4 4 4 4 4 4 4 4 a. Hãy cân bằng ảnh này bằng phương pháp cân bằng histogram v ới số m ức m ới new_level=5 b. Hãy dùng kỹ thuật gradient để tìm các điểm biên của ảnh trên với ngưỡng θ =6 c. Hãy dùng kỹ thuật Sobel để tìm các điểm biên của ảnh trên với ngưỡng θ =18 4. Cho trước ảnh dạng kỹ thuật hợp vùng cho ảnh với ngưỡng θ1 =0, θ2 =1 2 2 2 4 4 4 4 1 1 2 2 2 4 4 4 4 1 1 2 2 2 4 4 4 4 1 1 2 2 2 2 2 2 2 2 2 8 8 8 8 2 2 2 2 2 8 8 8 8 8 2 2 2 2 5. Trình bày thuật toán phân loại theo K-MEAN và áp dụng phân lo ại tập các đ ối t ượng sau v ới k=3. X1=(2,2) X6=(8,2) X5=(2,4) X13=(9,5) X17=(7,11) X2=(3,3) X7=(9,3) X10=(12,6) X14=(8,6) X18=(7,9) X3=(4,2) X8=(10,4) X11=(11,3) X15=(7,10) X19=(8,10) X4=(4,4) X9=(11,5) X12=(12,2) X16=(6,10)