Giáo viên đưa ra một số nguyên dương X có n chữ số, các học sinh cần thực hiện xóa đi k chữ số trong n chữ số đã cho và giữ nguyên vị trí các chữ số còn lại, học sinh nào có số còn lạ[r]
(1)Trang
SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016 Khóa thi ngày 23 - - 2016
ĐỀ CHÍNH THỨC Mơn: Tin học
LỚP 11 THPT - VÒNG II
Họ tên: ……… Thời gian: 180 phút (không kể thời gian giao đề)
Số báo danh: ……… ……… Đề gồm có 02 trang ĐỀ RA
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải toán sau:
Câu 1: (3,0 điểm) Lặp xâu LAPXAU.PAS
Cho hai xâu St1 St2, Các xâu không 255 ký tự lấy từ tập ‘A’ ’Z’
Yêu cầu: Hãy tìm K số lần xuất xâu St1 xâu St2
Dữ liệu vào: Cho file văn LAPXAU.INP có cấu trúc sau:
- Dịng 1: Ghi xâu St1
- Dòng 2: Ghi xâu St2
Dữ liệu ra: Ghi file văn LAPXAU.OUT theo cấu trúc sau:
- Dòng 1: Ghi số K tìm
Ví dụ:
LAPXAU.INP LAPXAU.OUT
ABA
ABABABBA
2
Câu 2: (3,5 điểm) Xóa số XOASO.PAS
Trong học tự chọn mơn tốn, giáo viên tổ chức thi cho tất học sinh lớp Học sinh đạt giải thưởng điểm 10, luật thi sau:
Giáo viên đưa số nguyên dương X có n chữ số, học sinh cần thực xóa k chữ số n chữ số cho giữ nguyên vị trí chữ số cịn lại, học sinh có số cịn lại lớn người chiến thắng “Nam” học sinh giỏi toán suy nghĩ “Muốn chiến thắng thi, phải tìm số lớn tạo cách trên” Tuy nhiên để tìm số lớn tạo khơng đơn giản
Yêu cầu: Hãy giúp “Nam” tìm số nguyên Y lớn
Dữ liệu vào: Cho file văn XOASO.INP có cấu trúc sau:
- Dòng 1: Ghi hai số nguyên dương n k, hai số ghi cách
một dấu cách (0<k<n<32000)
- Dòng 2: Ghi số X
Dữ liệu ra: Ghi file văn XOASO.OUT theo cấu trúc sau:
- Dòng 1: Ghi số Y tìm
Ví dụ:
XOASO.INP XOASO.OUT
9
944876268
(2)Trang
Câu 3: (3,5 điểm) Đếm nhóm bạn Hội trại NHOMBAN.PAS Trong Hội trại chào nừng 26/3 Tỉnh Đồn tổ chức, có N học sinh tham gia, có số học sinh quen Một số học sinh gọi nhóm bạn, học sinh thuộc nhóm có quen học sinh khác nhóm
Yêu cầu: Hãy đếm xem có nhóm bạn N học sinh tham gia Hội trại
Dữ liệu vào: Cho file văn NHOMBAN.INP, có cấu trúc sau:
- Dòng 1: Ghi số nguyên dương N, số lượng học sinh tham gia Hội trại
(1 ≤ N ≤ 100)
- Trong N dòng tiếp theo: Mỗi dòng ghi N số nguyên dương a[i,j] với ý nghĩa:
a[i,j] = học sinh i quen học sinh j (với i ≠j)
a[i,j] = học sinh i không quen học sinh j (với i ≠j) a[i,i] = (học sinh i xem quen thân nó)
Các số dòng ghi cách dấu cách
Dữ liệu ra: Ghi file văn NHOMBAN.OUT, theo cấu trúc sau:
- Dòng 1: Ghi số nguyên dương K, số lượng nhóm bạn tìm N học sinh
tham gia Hội trại
Ví dụ:
NHOMBAN.INP NHOMBAN.OUT
1 0 1 1 0 1 0 0 1 0 1
2