Đề giao lưu đội tuyển học sinh giỏi cấp tỉnh Tin học Lớp 8 - Năm học 2023-2024

 PHÒNG GD&ĐT GIAO LƯU ĐỘI TUYỂN HSG CẤP TỈNH
 LỚP 9 NĂM HỌC 2023 - 2024
 Ngày 29-10-2023 MÔN THI: TIN HỌC
 Thời gian làm bài: 150 phút
 Đề thi có 03 trang
 Tổng quan đề thi
 STT Tên bài Tên tệp bài làm Đầu vào Đầu ra Điểm 
 1 Hệ đếm BAI1.* BAI1.INP BAI1.OUT 8
 2 Tìm số nguyên tố BAI2.* BAI2.INP BAI2.OUT 6
 3 Taxi BAI3.* BAI3.INP BAI3.OUT 4
 4 Kí tự khác nhau BAI4.* BAI4.INP BAI4.OUT 2
Dấu * thay thế cho CPP, PAS hoặc PY tương ứng với thí sinh sử dụng ngôn ngữ lập trình C++, 
Pascal hoặc Python.
Bài 1 (8 điểm):Hệ đếm
 Lần đầu tiên tiếp xúc với các vấn đề cơ sở Tin học, Mạnh ngỡ ngàng và thú vị khi 
được làm quen với hệ đếm cơ số 2 (Hệ đếm nhị phân). Mạnh nghĩ ra một xâu kí tự chỉ 
bao gồm các kí tự ‘0’ và ‘1’ biểu diễn một số tự nhiên N trong hệ đếm cơ số 2 và đố Hải 
tìm biểu diễn của N trong hệ đếm cơ số 10 (Hệ đếm thập phân).
 Ví dụ: Mạnh nghĩ ra xâu ‘00010101’ là biểu diễn của số tự nhiên 21 trong hệ đếm cơ 
số 2. 
Yêu cầu: Hãy giúp Hải chuyển xâu kí tự biểu diễn số tự nhiên N trong hệ đếm cơ số 2 
thành xâu biểu diễn N trong hệ đếm cơ số 10.
Dữ liệu vào: Từ tệp văn bản BAI1.INP gồm một dòng duy nhất chứa xâu S có độ dài 
không quá 32 ký tự.
Dữ liệu ra: Ghi ra tệp văn bản BAI1.OUT xâu biểu diễn của N trong hệ đếm cơ số 10.
Ví dụ:
 BAI1.INP BAI1.OUT
 10101110 174
Bài 2 (6điểm): Tìm số nguyên tố
- Tìm tất cả các số P lớn hơn M và nhỏ hơn N thỏa mãn các điều kiện sau:
+ Là số nguyên tố. Bài 4: (2 điểm) Kí tự khác nhau
 Cho xâu S chỉ gồm các kí tự là chữ cái tiếng anh và các chữ số (có phân biệt chữ 
in hoa, in thường). 
Yêu cầu: Hãy xác định số kí tự khác nhau trong xâu S và mỗi kí tự xuất hiện bao 
nhiêu lần.
Dữ liệu vào: Vào từ file văn bản BAI4.INP gồm 1 dòng duy nhất là xâu kí tự S (có độ dài 
không quá 255).
Kết quả: Kết quả ghi ra file văn bản BAI4.OUT gồm:
 - Dòng đầu ghi số kí tự khác nhau.
 - Các dòng tiếp theo, mỗi dòng ghi một kí tự xuất hiện trong xâu S và số lần xuất 
hiện của nó. Các kí tự đưa ra theo thứ tự chữ cái in hoa, in thường, chữ số. Các chữ cái, 
chữ số đưa ra theo thứ tự từ điển. 
Ví dụ:
 BAI4.INP BAI4.OUT
 AzB1C9A1BC 6
 A 2
 B 2
 C 2
 z 1
 1 2
 9 1
 ----------------------------------------HẾT ĐỀ--------------------------------------------