Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án)

 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án) - DeThiTinHoc.net
 PHÒNG GD&ĐT GIO LINH KỲ THI HỌC SINH GIỎI VĂN HÓA LỚP 9
 NĂM HỌC 2015 - 2016
 Khoá ngày 27 tháng 10 năm 2015
 Đề thi môn: Tin học
 ĐỀ CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề)
 Bài 1(6 điểm): Bạn Hùng có M đồng, bạn đem gửi vào một ngân hàng với lãi suất 5%
một tháng, sau mỗi tháng tiền lãi được nhập vào tiền gốc để tính lãi suất tháng sau. Hỏi sau ít
nhất bao nhiêu tháng thì bạn có thể đủ tiền để mua một chiếc máy tính có giá N đồng (M<N).
 Yêu cầu: Nhập từ bàn phím hai số M, N, (0<M<N)
 Kết quả: In ra màn hình số tháng ít nhất
Ví dụ: Nhập M= 150; N=210 Kết quả: 7
 Bài 2 (6 điểm): Nếu một tam giác có độ dài 3 cạnh là a,b,c (cùng đơn vị đo), nửa chu
 a + b + c
vi là: p = , thì diện tích tam giác là S = p(p − a)(p −b)(p −c)
 2
 Yêu cầu: Nhập vào một số nguyên x (x<50). Viết chương trình in ra các bộ ba số
nguyên là độ dài các cạnh của một tam giác có chu vi là x rồi tính diện tích của các tam giác
đó (kết quả lấy 2 chữ số thập phân, loại trừ các trường hợp trùng nhau).
 Ví dụ:
 Nhập Kết quả ghi ra màn hình
 x = 2 Khong co 3 canh nao thoa man
 x= 8 2 3 3 dien tich 2.83
 Bài 3 (5 điểm): Nhập vào một dãy A(N) các số 0 hoặc 1; (1≤ N ≤ 20). Hãy kiểm tra
dãy này có chứa các số 0 và 1 xen kẽ nhau không? Ghi ra màn hình chữ “co” nếu đó là dãy
chứa các số 0 và 1 xen kẽ nhau, ngược lại ghi “ khong”.
Ví dụ: Nhập dãy 1 0 1 0 1 In ra màn hình: co
 Nhập dãy 1 0 1 0 1 1 In ra màn hình: khong
 Bài 4 (3 điểm): Cho dãy số nguyên A(N) , tìm trong dãy số phần tử có số lần xuất
hiện nhiều nhất.
 Yêu cầu: Nhập từ bàn phím dãy số nguyên gồm N phần tử (0<N<30), in dãy số đó ra
màn hình, tìm phần tử có số lần xuất hiện nhiều nhất trong dãy và cho biết số lần xuất hiện
nhiều nhất.
Ví dụ: Nhập dãy: 12 23 12 26 85 26 12
 Kết quả: 12 23 12 26 85 26 12
 So lan xuat hien nhieu nhat la 3
 Phan tu do la 12
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án) - DeThiTinHoc.net
Nếu học sinh làm không đúng theo test thì xem xét chấm như sau:
- Chương trình chạy được, nhập được dữ liệu:0,5đ
- Xem xét ý tưởng thuật toán để cho điểm nhưng không quá 1/3 số điểm của câu đó
Câu 4 : (3điểm)
 Test Dữ liệu vào Dữ liệu ra Điểm
Test 1 N= 7 12 23 12 26 85 26 12 1đ
 12 23 12 26 85 26 12 so lan xuat hien nhieu nhat la 3
 phan tu do la 12
Test 2 N= 6 5 5 5 5 5 5 1đ
 5 5 5 5 5 5 so lan xuat hien nhieu nhat la 6
 phan tu do la 5
Test 3 N=5 3 9 9 3 1 1đ
 3 9 9 3 1 so lan xuat hien nhieu nhat la 2
 phan tu do la 3 9
Nếu h/s không làm đúng theo test thì chấm như sau: Nhập và in được dãy số 1đ
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án) - DeThiTinHoc.net
món trong cửa hàng. Nhưng khi xem kĩ lời mời chào của cửa hàng thì không có nhiều lựa chọn cho
Hồng vì mua 3 món hàng chỉ giảm món hàng rẻ nhất.
Ví dụ : Khi Hồng đến quầy trả tiền một lần với 7 món hàng có giá 400, 350, 300, 250, 200, 150 và
100 đồng. Cô ấy phải trả 1500 đồng, trường hợp này cô ấy được giảm 250 đồng (Giảm được 2 món
hàng thấp nhất là 150 và 100 đồng). Nếu cô ấy đến quầy trả tiền lần đầu với 3 món hàng có giá 400,
300 và 250, cô ấy được giảm lần đầu 250 đồng, lần thứ hai, cô ấy mang 1 món hàng có giá 150 đồng
nên không được giảm. Lần thứ 3 với 3 món hàng cuối 350, 200, và 100. cô ấy được giảm 100 đồng.
Như vậy tổng số tiền được giảm là 350 đồng.
Yêu cầu : Hướng dẫn giúp cho Hồng mua hàng để được giảm giá số tiền lớn nhất
Dữ liệu vào : Đọc từ file văn bản shop.inp có cấu trúc như sau :
+ Dòng đấu tiên chứa số nguyên dương N là số món hàng mà hồng mua
+ Dòng thứ hai là giá trị của N món hàng mà Hồng mua, các số cách nhau một dấu cách.
Dữ liệu ra : Ghi ra file văn bản shop.out có cấu trúc như sau
+ Mỗi test đưa ra 1 dòng chứa số tiền được giảm lớn nhất
Ví dụ :
 Shop.inp Shop.out
 5
 3
 1 2 3 34 5
Bài 4: (4 điểm) Khi đào hầm Thủ Thiêm người ta dùng một Robot để đào, ban đầu người ta đào
đường hầm 1 đơn vị độ dài sau đó đặt Robot xuống. Robot này được điều khiển bởi 2 lệnh là: C1 và
N2.
 - Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng.
 - Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị năng
lượng.
 Hãy viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài với
các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất. Biết ban đầu đường hầm dài 1 đơn vị độ
dài.
Yêu cầu:
 - Dữ liệu vào trong tập tin Robot.inp gồm một số k là độ dài đường hầm cần đào.
 - Dữ liệu ra trong tập tin Robot.out gồm hai dòng:
 + Dòng đầu là số năng lượng ít nhất đã tiêu tốn cho Robot đào hầm.
 + Dòng tiếp theo chứa các lệnh C1 hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng.
 Ví dụ:
 Robot.inp Robot.out
 12 12
 C1 C1 N2 N2
 Hết./.
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án) - DeThiTinHoc.net
 UBND HUYỆN GÒ QUAO ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN
 PHÒNG GD&ĐT MÔN: TIN HỌC
 Năm học 2015-2016
 Thời gian làm bài: 150 phút (không kể thời gian giao đề)
 Câu 1: (5 điểm) Lưu với tên cau1.pas
 Chi nhánh công ty bia Sài Gòn hiện đặt tại Thành phố Rạch Giá tỉnh Kiên Giang. Hàng tuần
công ty sản xuất ra khoảng 24000 chai bia và bán đều cho 10 đại lý cấp 1 theo số thứ tự từ 1 đến
24000 in trên nắp chai, mỗi đại lý sẽ nhận 2400 chai. Như vậy đại lý số 01 sẽ nhận bán chai bia có số
từ 1 đến 2400 ... đại lý thứ 10 sẽ nhận chai bia có số từ 21601 đến 24000.
 Để khuyến khích đại lý hàng tuần công ty đều chọn 1 số ngẫu nhiên trên chai để thưởng, đại
lý nào có nhận bán chai bia có số giống số được chọn sẽ được thưởng.
 Em hãy viết chương trình giúp công ty xác định đại lý nào được thưởng khi công ty nhập vào
một số bất kỳ từ 1 đến 24000.
 Ví dụ: Nhập số: 5046
 Kết quả: Đại lý số 3 được thưởng. (Vì đại lý số 3 có nhận bán số chai bia từ
4801 đến 7200).
 Câu 2: (5 điểm) Lưu với tên cau2.pas
 Viết chương trình nhập vào 3 số nguyên dương a, b, c.
 a. Xét và in ra kết quả xem 3 số a, b, c vừa nhập có phải là chiều dài 3 cạnh của một tam giác
không?
 b. Nếu là chiều dài 3 cạnh của một tam giác thì xét xem chúng có là chiều dài của 3 cạnh tam
giác cân không?
Ví dụ:
 Nhập: a = 5 b = 8 c = 15
 Kết quả: a, b, c không là chiều dài 3 cạnh của tam giác.
 Nhập: a = 6 b = 6 c = 5
 Kết quả: a, b, c là chiều dài 3 cạnh của một tam giác.
 a, b, c là chiều dài 3 cạnh của tam giác cân.
 Câu 3: (5 điểm) Lưu với tên cau3.pas
 Viết chương trình nhập vào một dãy số nguyên, việc nhập kết thúc khi nhập vào số 0.
 Tìm và in ra màn hình số nhỏ nhất và số lớn nhất khác 0 của dãy số nguyên vừa nhập.
 Ví dụ:
 Nhập dãy 3 7 9 43 7 5 0
 Kết quả: Số nhỏ nhất là: 3
 Số lớn nhất là: 43
 Câu 4: (5 điểm) Lưu với tên cau4.pas
 Viết chương trình nhập vào một số nguyên a.
 a. Tìm in ra màn hình số a có mấy chữ số?
 b. Kiểm tra xem a có phải là số chính phương không?
 Ví dụ: Nhập: a = 400
 Kết quả: a. Số 400 có 3 chữ số.
 b. Số 400 là số chính phương.
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2015-2016 (Có đáp án) - DeThiTinHoc.net
 PHÒNG GD & ĐT KRÔNG NÔ KỲ THI HỌC SINH GIỎI CẤP HUYỆN
 MÔN : TIN HỌC
 KHỐI LỚP 9 VÒNG 2
 Năm học 2015 - 2016
 Thời gian làm bài 150 phút (Không kể thời gian phát đề)
Bài 1: (5 điểm)
 Nhập vào mảng 1 chiều gồm 1 dãy số nguyên N phần tử. Hãy xóa các phần tử trùng
nhau trong mảng và in kết quả ra màn hình.
Câu 2: (5 điểm).
 Xâu kí tự thuần nhất được định nghĩa là xâu chỉ bao gồm các chữ cái tiếng anh. Một
xâu thuần nhất có thể được viết thu gọn, bao gồm các số thứ tự kèm theo tần số xuất hiện
liên tiếp của nhóm đó!
 VD: AACCBBBA2B2C3
 XCAABAABAABCCADADCADCAABAABCCADADYX(C(A2B)3C2(AD)2)2Y
 (AB)2(QXA)3ABABQXAQXAQXA
 Hãy viết chương trình thu gọn và giải mã (hay nén và giải nén) xâu.
Câu 3: (5 điểm).
 Viết chương trình trừ 2 số tự nhiên lớn không quá 255 kí tự và in kết quả ra màn hình.
 VD : 456789 – 345678 = 111111
 542879654 – 123 = 542879532
Câu 4: (5 điểm).
 Viết chương trình thao tác trên mảng 2 chiều với các công việc sau:
 + Nhập xuất mảng 2 chiều.
 + Đếm số lần xuất hiện giá trị 0 trong mảng.
 + Tìm giá trị lớn nhất trong mảng 2 chiều đã nhập vào.
Chú ý
 - Học sinh làm bài xong phải lưu vào ổ đĩa D:\SBD với tên: BAI1.PAS, BAI2.PAS, BAI3.PAS, BAI4.
 PAS.
 - Tất cả dữ liệu được nhập từ bàn phím và xuất kết quả ra màn hình.
 - Giám thị coi thi không giải thích gì thêm.
 Hết
 ----------
 DeThiTinHoc.net