Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án)

Nội dung text: Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án)

1. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn if d==0: print(j1) break j1=j1-1 j2=n+1 while j2>n: d=0 for i in range(2,j2): if j2%i==0: d=1 break if d==0: print(j2) break j2=j2+1 print(j1+j2) Cách 2: def nt(n): if n<2:return False for i in range(2,int(n**0.5)+1): if n%i==0:return False else:return True n=int(input()) i=n+1 while i>n: if nt(i): print(i) break i=i+1 j=n-1 while j<n: if nt(j): print(j) break j=j-1 print(i+j) DeThi.edu.vn
2. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn ĐỀ SỐ 3 SỞ GD&ĐT SƠN LA ĐỀ THI CHỌN HSG CẤP TRƯỜNG TRƯỜNG THPT MƯỜNG GIÔN Môn: TIN HỌC 10 (Phần lập trình) Thời gian: 140 phút, không kể thời gian phát đề TỔNG QUAN ĐỀ THI Bài Tên bài File chương trình Dữ liệu vào Dữ liệu ra Điểm 1 Tổng các chữ số Digits.* Luồng vào chuẩn Luồng ra chuẩn 3 2 Số siêu nguyên tố SPRIME.* Luồng vào chuẩn Luồng ra chuẩn 2 3 Tính diện tích AREA.* Luồng vào chuẩn Luồng ra chuẩn 4 4 Đếm chữ cái CHAR.* Luồng vào chuẩn Luồng ra chuẩn 3 5 Thu mua sữa bò milk.* Luồng vào chuẩn Luồng ra chuẩn 2 Dấu * thay thế bởi CPP, PY tương ứng với ngôn ngữ lập trình C++ hay Python Bài 1 (3 điểm): Tổng các chữ số (Mã bài Digits) Cho số nguyên N, hãy thực hiện lặp lại một số lần thao tác sau cho đến khi thu được số N chỉ có 1 chữ số. Cụ thể thao tác là: thay N bằng tổng các chữ số của N. Đầu vào: Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N. Đầu ra: Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số N cuối cùng. Ràng buộc: • 1 ≤ T ≤ 100; 1 ≤ N ≤ 109 Ví dụ: Đầu vào Đầu ra 2 1 1 8 98 Bài 2 (2 điểm): Số siêu nguyên tố (Mã bài SPRIME) Một số tự nhiên N được gọi là siêu nguyên tố nếu bản thân nó là một số nguyên tố và tất cả các số thu được bằng cách xóa lần lượt các chữ số bên phải của nó đều là số nguyên tố. Ví dụ: Số 317 là một số siêu nguyên tố vì: 317 là 1 số nguyên tố Xóa 1 chữ số bên phải: 31 là 1 số nguyên tố Xóa 2 chữ số bên phải: 3 là 1 số nguyên tố Cho 2 số nguyên a, b. Hãy liệt kê tất cả các số siêu nguyên tố thuộc đoạn [a, b]. Đầu vào: Gồm một dòng ghi 2 số nguyên dương a, b (0 < a, b ≤ 107) DeThi.edu.vn
3. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn Đầu ra: Liệt kê theo thứ tự tăng các số siêu nguyên tố thuộc đoạn [a, b], mỗi số trên một dòng, hoặc ghi “NO” trong trường hợp không có số nào thuộc đoạn đó. Ví dụ: Đầu vào Đầu ra 3 57 3 5 7 23 29 31 37 53 Bài 3 (4.0 điểm): Tính diện tích (Mã bài AREA) Một tam giác đều cạnh a nội tiếp một đường tròn (như hình vẽ) Cho cạnh a nhập từ bàn phím, hãy tính diện tích phần gạch chéo. Đầu vào: Giá trị a thực nhập từ bàn phím Đầu ra: Diện tích phần gạch chéo, lấy 2 chữ số phần thập phân. Ví dụ: Đầu vào Đầu ra 3 5.52 Bài 4 (3 điểm): Đếm chữ cái (Mã bài CHAR) Nhập xâu. Không phân biệt viết hoa hay viết thường, hãy in ra các kí tự chữ cái có mặt trong xâu và số lần xuất hiện của nó (ví dụ xâu “Trach - Van - Doanh” có chữ a xuất hiện 3 lần, c(1), d(1), h(2), n(2), o(1), r(1), t(1), v(1). Đầu vào: xâu s. Đầu ra: - Gồm nhiều dòng, mỗi dòng chứa 1 ký tự x - ký tự có mặt trong xâu s - và một số nguyên dương k - số lần xuất hiện của x trong s, x và k cách nhau 1 dấu trắng. - Các ký tự được hiện theo thứ tự tăng dần và là các chữ cái viết thường Ví dụ: DeThi.edu.vn
4. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn Đầu vào Đầu ra Trach Van Doanh a 3 c 1 d 1 h 2 n 2 o 1 r 1 t 1 v 1 Bài 5 (2.0 điểm): Thu mua sữa bò (Mã bài milk) Một nhà máy chế biến sữa cần mua hàng ngày N lít sữa của M nông dân. Mỗi nông dân có thể cung cấp một lượng sữa và đưa ra giá bán sữa khác nhau. Hãy tìm cách mua sữa sao cho đủ số lượng sữa cần cho hàng ngày với số tiền bỏ ra là ít nhất. Biết rằng tổng lượng sữa của các nông dân luôn đủ cung cấp cho nhà máy. Dữ liệu vào: - Dòng đầu tiên chứa hai số N (0 <= N <= 2.000.000) và M (0 <= M <= 5,000) - M dòng tiếp theo, mỗi dòng chưa hai số nguyên Pi (0 <= Pi <= 1,000) và Ai (0 <= Ai <= 2,000,000), trong đó Pi là số tiền mà nông dân bán 1 lít, Ai là số lượng sữa mà nông dân thứ i có thể cung cấp Kết quả: Một số nguyên duy nhất là số tiền ít nhất để mua sữa Ví dụ: Đầu vào Đầu ra Giải thích 100 5 630 Mua 20 lít sữa của nông dân 1 => 5*20 = 100 5 20 Không mua sữa của nông dân 2 9 40 Mua 10 lít sữa của nông dân 3 => 3*10 = 30 3 10 Mua 40 lít sữa của nông dân 4 => 8*40 = 320 8 80 Mua 30 lít sữa của nông dân 5 => 6*30 = 180 6 30 Tổng số tiền mua = 100 + 30 + 320 + 180 = 630 ----------HẾT---------- DeThi.edu.vn
5. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn ĐÁP ÁN Câu 1 (3 điểm). Thuật toán: B1: Nếu N có 1 chữ số thì in ra N và kết thúc B2: Khởi tạo t = 0; B3: Lặp khi nào N còn khác 0: t += x%10; n /=10; B4: N = t; sang B1. Mã code: digits.cpp #include using namespace std; long long n; int t; long long tcs (long long n) { t=0; while (n>0) { t += n%10; n /=10; } return t; } int main() { cin>>t; for (int i=1; i<=t; i++) { cin>>n; while (n>9) n=tcs(n); cout << n<<"\n"; } return 0; } Câu 2 (2 điểm). Mã code: SPRIME.cpp #include #define N 10000000 DeThi.edu.vn
6. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn using namespace std; int p[N+2]; int a, b; void sangnto() { fill(p+2,p+N+1,1); for (int i=2; i*i <= N; i++) if (p[i] == 1) for (int j=i*i; j <= N; j += i) p[j] = 0; } bool check(int x) { while (x > 0) { if (p[x] == 0) return false; x = x / 10; } return true; } int main() { sangnto(); cin >> a >> b; bool ok = false; for (int x = a; x <= b; x++) if (check(x)) { cout << x << '\n'; ok = true; } if (!ok) cout << "NO"; return 0; } Câu 3 (4 điểm). Mã code: AREA.cpp #include DeThi.edu.vn
7. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn using namespace std; const double Pi = 3.14; double a, str,stg,s; int main() { cin>>a; stg = a*a*sqrt(3)/4; str = (Pi*a*a)/3; s = str - stg; cout << setprecision(2) << fixed; cout<<s; return 0; } Câu 4 (3 điểm). Mã code: CHAR.cpp #include using namespace std; string S; int main() { getline(cin,S); strlwr((char *) S.c_str()); map mp; for (char c:S) { if (c !=' ') mp[c] ++; } for (auto [x, y] : mp) cout << x << " " << y << "\n"; } Câu 5 (2 điểm). Mã code: milk.cpp #include #define pii pair using namespace std; int n,m; DeThi.edu.vn
8. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn int main() { cin>>n>>m; pii a[m+2]; for (int i=1; i<=m; i++) cin>>a[i].first>>a[i].second; sort(a+1, a+m+1); int s=0, t=0; for (int i=1; i<=m; i++) { if (s+a[i].second>n) { t = t+ a[i].first * (s+a[i].second - n); break; } else { s= s+a[i].second; t = t + a[i].first * a[i].second; } } cout << t; return 0; } DeThi.edu.vn
9. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn ĐỀ SỐ 4 SỞ GD & ĐT VĨNH PHÚC ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG TRƯỜNG THPT ĐỒNG ĐẬU MÔN: TIN HỌC 10 Thời gian: 90 phút (không kể thời gian phát đề) Mã đề: 101 Phần I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 30. Mỗi câu hỏi chỉ chọn 1 phương án. Câu 1. Một chuỗi nhị phân 101101 có giá trị thập phân là số nào sau đây? A. 41 B. 45 C. 46 D. 53 Câu 2. Giá trị trả về của list(range(2, 10, 2)) là đáp án nào sau đây? A. [2, 4, 6, 8] B. [2, 10, 2] C. [2, 3, 4, 5, 6, 7, 8, 9] D. [2, 4, 6, 8, 10] Câu 3. Phát biểu nào sau đây không đúng về tầm quan trọng của dữ liệu trong xã hội thông tin? A. Việc bảo vệ dữ liệu giúp ngăn chặn các rủi ro về an ninh mạng B. Dữ liệu không quan trọng nếu phần cứng và phần mềm mạnh C. Dữ liệu cần được thu thập, xử lý và bảo vệ một cách cẩn thận D. Chất lượng thông tin phụ thuộc vào độ chính xác của dữ liệu đầu vào Câu 4. Mạng LAN có đặc điểm nào sau đây? A. Không cần bảo mật B. Phạm vi rộng, tốc độ chậm C. Phạm vi nhỏ, tốc độ cao D. Không cần bộ định tuyến Câu 5. Máy tính có thể xử lý dữ liệu dưới những dạng nào sau đây? A. Chỉ hình ảnh và âm thanh B. Số, văn bản, hình ảnh, âm thanh, video C. Chỉ số nhị phân D. Chỉ số và văn bản Câu 6. Khi tham gia bình luận trên mạng xã hội, nguyên tắc nào sau đây là quan trọng nhất? A. Bình luận ẩn danh để tránh chịu trách nhiệm về lời nói của mình. B. Đăng tin, chia sẻ các thông tin theo xu hướng để thu hút sự chú ý. C. Dùng ngôn ngữ phù hợp và tôn trọng ý kiến của người khác. D. Thể hiện rõ quan điểm cá nhân khi gặp các quan điểm khác biệt. Câu 7. Khi chạy đoạn mã sau, y nhận giá trị nào sau đây? x = [1, 2, 3] y = x y.append(4) print(x) DeThi.edu.vn
10. Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn A. Lỗi B. [1, 2, 3] C. [4, 1, 2, 3] D. [1, 2, 3, 4] Câu 8. Cho đoạn chương trình sau: n = int(input("Nhập n<=1000: ")) k=0 n=abs(n) while n!=0: n=n//10 k=k+1 print(k) Hãy cho biết điều khẳng định nào sau đây đúng? A. k là số chữ số có nghĩa của n. B. k là số chữ số khác 0 của n. C. k là chữ số hàng đơn vị của n. D. k là chữ số khác 0 lớn nhất của n. Câu 9. Theo Luật An ninh mạng Việt Nam, hành vi nào sau đây có thể bị xử phạt hành chính hoặc truy cứu trách nhiệm hình sự? A. Chia sẻ video lên YouTube để kiếm tiền. B. Đăng nhập vào tài khoản mạng xã hội của người khác khi có mật khẩu. C. Phát tán thông tin sai sự thật, ảnh hưởng đến danh dự người khác. D. Sao chép nội dung trên internet để sử dụng cá nhân. Câu 10. Khi thực hiện giao dịch ngân hàng trực tuyến, biện pháp nào sau đây giúp bảo mật tốt nhất? A. Tắt tường lửa để truy cập nhanh hơn B. Dùng mạng Wi-Fi công cộng C. Sử dụng VPN và bảo mật hai lớp D. Dùng mật khẩu ngắn, dễ nhớ Câu 11. Khi chia sẻ hình ảnh của người khác trên mạng xã hội, điều nào sau đây là đúng? A. Không cần xin phép nếu hình ảnh không gây hại cho người đó. B. Nếu ảnh đó do mình tự chụp và hình ảnh lành mạnh thì không cần xin phép C. Phải có sự đồng ý của người trong ảnh trước khi đăng tải. D. Cần gắn thẻ (tag) người đó để người đó cùng xem. Câu 12. Để thiết lập một mạng LAN trong trường học, thiết bị nào là bắt buộc phải có? A. Modem B. Firewall C. Máy chủ DNS D. Switch Câu 13. Đáp án nào sau đây là kết quả khi thực hiện lệnh print(5 // 2)? A. Lỗi B. 2.5 C. 2 D. 3 Câu 14. Khi tìm kiếm trên Google, cú pháp "Tin học 10" có tác dụng gì? A. Tìm tất cả các trang web có chứa từ "Tin" hoặc "học" hoặc "10". B. Loại bỏ tất cả kết quả liên quan đến "Tin học 10". C. Tìm các trang web có liên kết đến "Tin học 10". D. Tìm chính xác cụm từ "Tin học 10". Câu 15. Mã lỗi nào sau đây là mã lỗi ngoại lệ của lệnh sau là float(“2 + 3”)? DeThi.edu.vn