Đề thi khảo sát học sinh giỏi Tin học THCS - Năm học 2022-2023 - Sở GD&ĐT Thanh Hóa

 PHÒNG GDTP THANH HOÁ KỲ THI KHẢO SÁT HỌC SINH GIỎI THCS 
 Năm học: 2022-2023 
 Môn thi: Tin học 
 Thời gian:150 phút(không kể thời gian giao đề) 
 Đề này có 04 câu, gồm 03 trang. 
 TỔNG QUAN ĐỀ THI 
 TT Tên bài Tên file CT Dữ liệu vào Kết quả ra Điểm 
 BÀI 1 Phụ âm BAI1.* BAI1.INP BAI1.OUT 8 
 BÀI 2 Chia hết BAI2.* BAI2.INP BAI2.OUT 6 
 BÀI 3 Chụp ảnh BAI3.* BAI3.INP BAI3.OUT 4 
 BÀI 4 Dãy con BAI4.* BAI4.INP BAI4.OUT 2 
 Dấu * được thay thế bởi đuôi của ngôn ngữ lập trình tương ứng. Dữ liệu vào hay ra nếu các số 
 nằm trên một dòng thì được cách nhau bởi 1 dấu cách trống. 
Hãy lập trình giải các bài toán sau: 
Bài 1. Phụ âm 
Các học viên nhí của Anh ngữ ABC Smart hôm nay lại được học về nguyên âm và phụ âm. Theo 
quy ước, người ta có các nguyên âm là a, i, u, e, o; các chữ cái còn lại đều là phụ âm. Được biết sắp 
tới Phòng Giáo Dục Thành Phố Thanh Hoá sẽ tổ chức một kỳ thi lập trình để khảo sát các đội tuyển 
của các trường Trung Học Cơ Sở trong địa bàn. Các bạn học viên nhí nghĩ ngay ra một bài toán để 
đố các bạn như sau: Cho một xâu ST gồm các chữ cái Latinh in thường (từ ‘a’ đến ‘z’) và các chữ 
số (từ ‘0’ đến ‘9’); Theo quy ước thì các chữ số không phải là nguyên âm và cũng không phải là phụ 
âm. Hãy đếm số lượng kí tự là phụ âm của xâu ST trên. 
Dữ liệu: Vào từ file văn bản BAI1.INP gồm: 
+ Dòng đầu tiên số nguyên dương n là độ dài của xâu ST (n <= 105); 
+ Dòng thứ 2 là xâu ST. 
Kết quả: Ghi ra file văn bản BAI1.OUT là kết quả của đề bài 
 BAI1.INP BAI1.OUT 
 14 10 
 anhnguabcsmart 
Giải thích: Ta có các phụ âm là phần in đậm: anhnguabcsmart 
Ràng buộc: 
+ Có 50% số điểm ứng với xâu ST chỉ có các kí tự là các chữ cái 
+ Có 50% số điểm tương ứng với các trường hợp còn lại. 
Bài 2. Chia hết 
Các bạn nhỏ của ABC Smart lại tiếp tục được Thầy giáo đố một bài toán sau: Cho dãy số nguyên 
dương a1, a2, a3an. Hãy đếm xem dãy số trên có bao nhiêu phần tử chia hết cho 3. 
Dữ liệu: Vào từ file văn bản BAI2.INP: 
 3
+ Dòng đầu chứa hai số nguyên dương n (n ≤ 10 ); 
 100
+ N dòng tiếp theo, dòng thứ i chứa một số nguyên dương ai (ai ≤ 10 ). 
 Kết quả: Đưa ra file văn bản BAI2.OUT một số nguyên là kết quả của bài toán. 
 1 
 Bài 4. (2 điểm) 
Hôm nay các bạn nhỏ Anh Ngữ ABC Smart lại được học về số nguyên tố. Người ta định nghĩa một số 
nguyên tố là số chỉ có 2 ước: 1 và chính nó; và số 2 là số nguyên tố nhỏ nhất. Cho dãy số nguyên a1, a2, 
an. Hãy tìm độ dài của dãy con liên tiếp dài nhất mà tất cả các phần tử đều là số nguyên tố có giá trị 
 6
nhỏ hơn 10 . Người ta định nghĩa một dãy con liên tiếp từ vị trí i đến vị trí j (i<=j) là dãy ai, ai+1, ai+2.aj 
và độ dài của dãy được tính bằng j-i+1 phần tử. 
Dữ liệu: Vào từ file BAI4.INP gồm 
+ Dòng đầu tiên chứa hai số nguyên dương n (n ≤ 106); 
 9
+ Dòng thứ 2 là dãy số nguyên a1, a2, an (|an| ≤ 2.10 . 
Kết quả: Ghi ra file BAI4.OUT là độ dài lớn nhất của dãy con liên tiếp thoả mãn bài toán. Nếu 
không có dãy con nào thoả mãn thì in ra số 0 
Ví dụ: 
 BAI4.INP BAI4.OUT 
 6 4 
 1 5 3 3 5 6 
Ràng buộc: 
+ Có 30% số điểm có n <= 102; 
+ Có 20% số điểm có n<= 103; 
+ Có 50% số điểm là các trường hợp còn lại. 
 ------------------------------------Hết------------------------------------ 
 3