Tài liệu đề 2

SỞ GIÁO DỤC VÀ ĐÀO TẠO BẮC GIANG ĐỀ THI CHÍNH THỨC ĐỀ KIỂM TRA CHẤT LƯỢNG HSG TIN HỌC Kỳ thi thứ ba - Năm học 2017 – 2018 MÔN: TIN HỌC – LỚP 12 THPT Ngày thi: … /3/2018 (Thời gian làm bài: 150 phút, không kể thời gian giao đề) Đề thi có 04 trang TỔNG QUAN VỀ BÀI THI Phần I Bài 1 Thí sinh làm bài trên giấy. Phần II Thí sinh lập trình trên máy vi tính. Tên tệp chương Tên bài Tệp dữ liệu vào Tệp kết quả trình SAPXEP.* SAPXEP.INP SAPXEP.OUT Bài 2 Sắp xếp xâu WATER.* Bài 3 Đổ nước WATER.INP WATER.OUT Phần III Bài 4 Quản lý thư viện QLTV.MDB Yêu cầu các thi sinh đọc kỹ phần hướng dẫn dưới đây: - Dấu (*) trong tên file chương trình được thay thế bằng PAS hoặc CPP tùy theo thí sinh viết chương trình bằng ngôn ngữ Pascal hoặc C++. - Chương trình chỉ in kết quả của đề bài, không in bất kỳ thông tin nào khác. - Tên tệp chương trình lưu vào thư mục có tên với cấu trúc “SBD_Họ tên thí sinh” trong ổ D. Phần I: Thuật toán Bài 1: Nhân dịp lễ giáng sinh, công viên trung tâm tổ chức trò chơi "con số may mắn". Mỗi em nhỏ đến tham dự sẽ được phát một số nguyên dương. Công viên có một thiết bị quay số, mỗi lần quay sẽ tạo ngẫu nhiên một số nguyên dương có giá trị tuyệt đối không vượt quá 104. Người dẫn chương trình sẽ thực hiện N lần quay số. Số nào xuất hiện nhiều nhất trong N lần quay được gọi là con số may mắn và em nhỏ nào có con số may mắn thì sẽ được phần thưởng. Yêu cầu: Cho N con số xuất hiện trong N lần quay. Bạn hãy giúp người dẫn chương trình xác định số lần xuất hiện của con số may mắn. Phần II: Lập trình Bài 2: Sắp xếp xâu Người ta định nghĩa: Từ là một nhóm ký tự đứng liền nhau. Cho một xâu St gồm các ký tự lấy từ tập ‘a’ .. ‘z’ và dấu cách. Xâu không quá 20 từ, mỗi từ dài không quá 10 ký tự. Yêu cầu: Sắp xếp các từ của xâu ký tự theo thứ tự không giảm của độ dài các từ trong xâu St. Dữ liệu vào: Cho trong file văn bản SAPXAU.INP, có cấu trúc: - Dòng 1: Ghi một xâu ký tự St (có ít nhất 1 từ). Dữ liệu ra: Ghi ra file văn bản SAPXAU.OUT, theo cấu trúc: - Dòng 1: Ghi các từ của xâu ký tự sau khi được sắp xếp. Các từ được ghi cách nhau đúng một dấu cách. Ví dụ: SAPXAU.INP SAPXAU.OUT acb abcde abcd abc acb abc abcd abcde Trang 1/4 Bài 3: Đổ nước Có N chai dung tích L[1], L[2],...,L[N] (lít), trong đó chai thứ nhất đổ đầy nước. Hãy tìm cách lấy ra M lít nước(với 0<=M<=L, L[1]<=100) Dữ liệu vào: Từ file WATER.INP, gồm: - Dòng đầu là 2 số nguyên dương N và M (với N<=10). - Dòng thứ hai ghi N số nguyên dương L[1],L[2],...,L[N] là dung tích của các chai. Kết quả: Đưa ra file WATER.OUT, theo quy cách - Nếu không tìm được cách đổ thì ghi -1. - Nếu tìm được cách đổ thì trong K dòng đầu tiên (với K là số bước cần thực hiện), mỗi dòng ghi 2 số nguyên p và q, với ý nghĩa là phải đổ nước từ chai p sang chai q. Tiếp theo là K dòng, mỗi dòng ghi N số, trong dòng thứ j (1<=j<=K) , số thứ i là dung tích nước trong trai i tại bước thứ j. Dòng cuối cùng ghi số nguyên K là số bước thực hiện. Các số trên một dòng của Input/Output File được ghi cách nhau ít nhất một dấu cách. Ví dụ: WATER.INP WATER.OUT 36 12 12 10 2 23 31 23 2 10 0 282 480 462 4 Phần III: CSDL Bài 4: CSDL Quản lí thư viện Tạo CSDL QLTV với tên QLTV.MDB gồm 4 bảng: Nhà xuất bản (Nhaxuatban), Tác phẩm (Tacpham), Thẻ (The), Chi tiết thẻ (Chitietthe) 4.1. Tạo các bảng , thiết lập mối quan hệ và nhập dữ liệu vào bảng theo yêu cầu sau - Nhaxuatban: MANXB(T,4); TENNXB(T,40) - Tacpham :MATP(T,4); TENTP(T,40); MANXB(T;4); TACGIA(T; 50); TSLUONG(N;Integer); NGAYNHAP(D;Short date) - The : MATHE(T,4); TENBANDOC(T;40); DIACHI(T;50); SODT(T;10) - Chitietthe : MATHE(T,4); MATP(T,4); NGAYMUON(D;Short date); NGAYTRA(D;Short date) Trang 2/4 4.2 Tạo các truy vấn theo yêu cầu sau : a. Tạo truy vấn thể hiện thông tin sau : MATHE; TENBANDOC;MATP;TENTP;NGAYMUON; NGAYTRA b. Tìm bạn đọc mượn sách nhưng chưa trả :MATHE, TENBANDOC, TENTP, NGAYMUON c. Tìm bạn đọc nào mượn nhiều sách nhất : MATHE, TENBANDOC, TSOSACH d. Tạo truy vấn thể hiện thông tin số sách mượn mỗi ngày như sau 4.3 Tạo biểu mẫu THONGTINBANDOC như sau : - Các nút lệnh thực hiện đúng chức năng - MATHE, MATP dạng combo box; TENBANDOC; DIACHI, SODT, TENTP, TENNXB tự động hiển thị; - Các nút lệnh hoạt động đúng chức năng, nút xóa có cảnh báo tiếng Việt. - Số sách mượn, số sách trả tự động cập nhật khi dữ liệu thay đổi trên form con. Trang 3/4 ---------- HẾT ---------Cán bộ coi thi không giải thích gì thêm Họ và tên thí sinh: …………………………………Số báo danh: ………………………………. Giám thị số 1: …………………………………Giám thị số 2: …………………………………… Trang 4/4