Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án)

 Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
- Từ test 15 đến test 20 mỗi test 0.2 điểm
Bài 3. (ퟒ điểm) có 20 test 퐱 . điểm
- 20% số test có = 1;퐿 ≤ 푅 ≤ 20.
- 20% số test tiếp theo có = 1;퐿,푅 ≤ 103.
- 30% số test tiếp theo có 2 ≤ ≤ 10;퐿,푅 ≤ 105.
- 30% số test cuối cùng có 10 ≤ ≤ 100;0 < 퐿,푅 ≤ 3.106.
Cấu hình phần mềm Themis khi chấm bài như sau:
- Từ test 1 đến test 4 mỗi test 0.2 điểm
- Từ test 5 đến test 8 mỗi test 0.2 điểm
- Từ test 9 đến test 14 mỗi test 0.2 điểm
- Từ test 15 đến test 20 mỗi test 0.2 điểm
Bài 4. (4 điểm) có 20 test 풙 , điểm
- Có 30% số test ứng với 30% số điểm của bài có 푛 ≤ 100.
- Có 30% số test ứng với 30% số điểm của bài có 100 < 푛 ≤ 1000.
- Có 40% số test ứng với 40% số điểm của bài có 1000 < 푛 ≤ 8500.
Cấu hình phần mềm Themis khi chấm bài như sau:
- Từ test 1 đến test 6 mỗi test 0.2 điểm
- Từ test 7 đến test 12 mỗi test 0.2 điểm
- Từ test 13 đến test 20 mỗi test 0.2 điểm
Bài 5. (4 điểm) có 25 test 퐱 , điểm
- Có 40% số test ứng với | | = | | ≤ 300; ≤ 25.
- Có 30% số test ứng với | | = | | ≤ 3000; = 0.
- Có 30% số test ứng với | | = | | ≤ 3000; ≤ 25.
Cấu hình phần mềm Themis khi chấm bài như sau:
- Từ test 1 đến test 8 mỗi test 0.16 điểm
- Từ test 9 đến test 14 mỗi test 0.16 điểm
- Từ test 15 đến test 20 mỗi test 0.16 điểm
Chú ý: Chương trình mẫu và bộ test có trong đĩa CD.
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
 ĐỀ SỐ 6
 SỞ GD & ĐT BẮC GIANG ĐỀ THI HỌC SINH GIỎI CẤP CƠ SỞ
 CỤM THPT HUYỆN SƠN ĐỘNG NĂM HỌC 2022 - 2023
 Môn: Tin - Lớp 10
 Thời gian: 50 phút (Không kể thời gian phát đề)
A. PHẦN CÂU HỎI TRẮC NGHIỆM (8 điểm).
Câu 1. Mạng cục bộ viết tắt là gì?
A. MCB. B. WAN.
C. LAN. D. Không có kí tự viết tắt
Câu 2. Khi viết x = True, hoặc x = False thì x thuộc kiểu:
A. str. B. int. C. Bool. D. Float.
Câu 3. Các giá trị lôgic “Đúng” và “Sai” được thể hiện lần lượt trong đại số lôgic bởi số 
nào?
A. 0 và 1. B. 2 và 1. C. -1 và 1. D. 1 và 0.
Câu 4. Để lấy ra phần tử ở cuối danh sách a và đồng thời cũng xóa phần tử đó khỏi danh 
sách ta dùng lệnh:
A. pop(). B. del a(). C. a.pop(). D. pop a().
Câu 5. Trong phép toán quan hệ phép khác trong Python được viết là:
A. # B. == C. <> D. !=
Câu 6. Số 1310 phân tích sang hệ nhị phân thành các lũy thừa của 2 như thế nào?
A. 1×23+ 1×22+ 1×21+ 1×20. B. 1×23+ 1×22+ 0×21+ 1×20.
C. 1×23+ 0×22+ 1×21+ 1×20. D. 0×23+ 0×22+ 1×21+ 1×20.
Câu 7. Hình ảnh là dữ liệu con người tiếp nhận qua giác quan nào?
A. Xúc giác. B. Không có giác quan nào.
C. Thị giác. D. Thính giác.
Câu 8. Có mấy phương pháp chính để giảm kích thước tệp âm thanh?
A. 2. B. 3. C. 5. D. 4.
Câu 9. Để tạo xâu in thường từ toàn bộ xâu hiện tại ta dùng hàm:
A. lower(). B. len(). C. upper(). D. str().
Câu 10. Cho đoạn lệnh sau:
for i in range(1,10,2):
print(i, end=" ")
Trên màn hình i có các giá trị là:
A. 1 3 5 7 9 10. B. 1 3 5 7 9.
C. 1 3 5 7 10. D. 1 2 3 4 5 6 7 8 9 10.
Câu 11. Cho đoạn lệnh sau:
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
for i in range(5):
print(i, end=" ")
Trên màn hình i có các giá trị là:
A. 0 1 2 3 4. B. 0 1 2 3 4 5. C. 1 2 3 4. D. 1 2 3 4 5.
Câu 12. Biểu thức [(x+y)*z]-(x2-y2) chuyển sang Python là:
A. ((x+y)*z)-(x2-y2). B. ((x+y)*z)-(x*x-y*y).
C. (x+y)*z-x*x-y*y. D. ((x+y)*z)-(x2-y2).
Câu 13. Khi viết s=’ha noi’ thì biến s thuộc kiểu:
A. Kiểu kí tự. B. Số nguyên. C. Số thực. D. Kiểu lôgic.
Câu 14. Tác động của virus đối với người dùng và máy tính?
A. Gây khó chịu với người dùng. B. Xóa dữ liệu, làm tê liệt máy tính.
C. Làm hỏng phần mềm khác trong máy. D. Cả A, B, C.
Câu 15. Bản chất quá trình mã hóa thông tin?
A. Chuyển dãy hệ nhị phân về hệ đếm khác. B. Đưa thông tin vào máy tính.
C. Chuyển thông tin về bit nhị phân. D. Nhận dạng thông tin.
Câu 16. Trong thực tế, IoT có thể ứng dụng trong lĩnh vực nào?
A. Smart home B. Smart watch
C. Smart car D. Tất cả các đáp án trên
Câu 17. Biện pháp nào bảo vệ thông tin cá nhân không đúng khi truy cập mạng?
A. Giữ máy tính không nhiễm phần mềm gián điệp.
B. Đăng tải tất cả thông tin cá nhân lên mạng cho mọi người cùng biết.
C. Không ghi chép thông tin cá nhân ở nơi người khác có thể đọc.
D. Cẩn trọng khi truy cập mạng qua wifi công cộng.
Câu 18. Trong Python khai báo hằng đúng là:
A. PI:3.14 B. PI=3.14 C. PI 3.14 D. PI:=3.14
Câu 19. Thư viện math trong Python cung cấp các chương trình có sẵn để làm việc với các 
hàm:
A. Kí tự B. Số học C. Logic D. Kí tự và 
logic
Câu 20. cho đoạn chương trình sau:
s=0
for i in range(6):
 s=s+i
print(s)
Sau khi thực hiện đoạn chương trình trên giá trị của s là:
A. 21 B. 1 C. 6 D. 15
Câu 21. Số 62010 khi biểu diễn sang hệ nhị phân cần số byte là?
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
A. 4 B. 2 C. 6 D. 8
Câu 22. Có mấy phương pháp chính để giảm kích thước tệp âm thanh?
A. 5 B. 2 C. 3 D. 4
Câu 23. Hãy chọn phương án ghép đúng: Mã hóa thông tin thành dữ liệu là quá trình 
A. Chuyển thông tin bên ngoài thành thông tin bên trong máy tính.
B. Chuyển thông tin về dạng mã ASCII.
C. Thay đổi hình thức biểu diễn để người khác không hiểu được.
D. Chuyển thông tin về dạng mà máy tính có thể xử lí được.
Câu 24. Tác động của virus đối với người dùng và máy tính?
A. Làm hỏng phần mềm khác trong máy. B. Gây khó chịu với người dùng.
C. Xóa dữ liệu, làm tê liệt máy tính. D. Cả A, B, C.
Câu 25. Để lấy ra phần tử ở cuối danh sách a và đồng thời cũng xóa phần tử đó khỏi danh 
sách ta dùng lệnh:
A. a.pop() B. del a() C. pop a() D. pop()
Câu 26. Kết quả của phép nhân 11012 x 1012 là?
A. 10000012 B. 1000002 C. 10101012 D. 1010102
Câu 27. Để khởi tạo xâu s rỗng ta dùng lệnh:
A. s=0 B. s=[] C. s=’0’ D. s=“”
Câu 28. Mạng cục bộ viết tắt là gì?
A. MCB B. Không có kí tự viết tắt
C. WAN D. LAN
Câu 29. Cho mệnh đề “9 là số nguyên tố”, tìm mệnh đề phủ định của mệnh đề trên?
A. “9 là không là số nguyên tố”. B. “9 không phải là số tự nhiên”.
C. “5 là số nguyên tố”. D. “0 là số tự nhiên”.
Câu 30. Hình ảnh là dữ liệu con người tiếp nhận qua giác quan nào?
A. Thị giác B. Thính giác
C. Không có giác quan nào D. Xúc giác
Câu 31. Bản chất quá trình mã hóa thông tin?
A. Chuyển thông tin về bit nhị phân. B. Đưa thông tin vào máy tính.
C. Chuyển dãy hệ nhị phân về hệ đếm khác. D. Nhận dạng thông tin.
Câu 32. Mua quyền sử dụng cho một máy tính, sau đó cài đặt cho máy thứ hai là hành vi vi 
phạm gì?
A. Vi phạm bản quyền B. Vi phạm pháp luật
C. Không vi phạm gì D. Vi phạm đạo đức
Câu 33. Để tạo xâu in thường từ toàn bộ xâu hiện tại ta dùng hàm:
A. upper() B. lower() C. len() D. str()
Câu 34. Số nào trong hệ thập phân biểu diễn được bằng 2 số khác nhau ở hệ nhị phân?
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
A. Số âm B. Số 1
C. Số 0 D. Không có số nào
Câu 35. Biện pháp nào bảo vệ thông tin cá nhân không đúng khi truy cập mạng?
A. Cẩn trọng khi truy cập mạng qua wifi công cộng.
B. Đăng tải tất cả thông tin cá nhân lên mạng cho mọi người cùng biết.
C. Không ghi chép thông tin cá nhân ở nơi người khác có thể đọc.
D. Giữ máy tính không nhiễm phần mềm gián điệp.
Câu 36. Số 1310 phân tích sang hệ nhị phân thành các lũy thừa của 2 như thế nào?
A. 0×23+ 0×22+ 1×21+ 1×20 B. 1×23+ 0×22+ 1×21+ 1×20
C. 1×23+ 1×22+ 0×21+ 1×20 D. 1×23+ 1×22+ 1×21+ 1×20
Câu 37. Phép hội, hay còn gọi là phép nhân lôgic được kí hiệu bởi từ tiếng anh nào?
A. AND B. OR C. NOT D. MORE
Câu 38. Các giá trị lôgic “Đúng” và “Sai” được thể hiện lần lượt trong đại số lôgic bởi số 
nào?
A. 1 và 0 B. -1 và 1 C. 0 và 1 D. 2 và 1
Câu 39. Phần mềm chống virus Window Defender được tích hợp trên hệ điều hành nào?
A. Window XP B. Window 10, 11 C. MS-DOS D. Window 7
Câu 40. Trong thực tế, IoT có thể ứng dụng trong lĩnh vực nào?
A. Smart car B. Smart watch
C. Smart home D. Tất cả các đáp án trên
B. PHẦN THI THỰC HÀNH (12 điểm).
(Mỗi thí sinh tạo một thư mục có tên là số báo danh của mình, lưu các bài làm của mình vào 
thư mục vừa tạo)
 TỔNG QUAN VỀ BÀI THI
 Thí sinh lập trình trên máy vi tính
 Tên bài Tên tệp chương trình
Bài 1 Tìm số TIMSO.PY
Bài 2 Trò chơi TROCHOI.PY
Bài 01. (6 đ)
Viết chương trình tìm tất cả các số từ 1 đến N, N được nhập từ bàn phím thỏa mãn điều kiện 
chia hết cho 7 nhưng không phải bội số của 5. Các số thu được sẽ được in thành chuỗi trên 
một dòng, cách nhau bằng dấu phẩy.
Gợi ý:
Để giải quyết bài toán này, bạn có thể sử dụng vòng lặp for để duyệt qua tất cả các số trong 
đoạn từ 2000 đến 3200. Sau đó, bạn sử dụng câu lệnh if để kiểm tra xem mỗi số có chia hết 
cho 7 không và không phải là bội số của 5 không. Nếu đúng, thì in số đó ra màn hình.
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
Bài 2. (6 đ)
Oẳn tù tì, còn gọi là uyn đơ toa, uyn đô xì, uyn, kéo búa bao, bao tiếng xùm hay đấm lá 
kéo hay sinh sầm ba, là một trò chơi bằng tay mang tính đối nghịch giữa hai hoặc nhiều 
người chơi cùng lúc khi ra một trong ba hình dạng của bàn tay.Em hãy viết một chương trình 
để chúng ta có thể chơi với máy tính, Luật chơi như sau:
 Luật chơi* Kéo Búa Bao
Kéo Hòa Thua Thắng
Búa Thắng Hòa Thua
Bao Thua Thắng Hòa
Gợi ý:
Để giải bài toán này, Máy tính sẽ chọn random 1 trong 3 giá trị 0 1 2 tương ứng với “Bua”, 
“Keo”, “Bao”, sau đó hãy sử dụng câu lệnh rẽ nhánh để viết chương trình trên
 ----------HẾT----------
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
 ĐÁP ÁN
A. PHẦN CÂU HỎI TRẮC NGHIỆM (8 điểm).
 1. D 2. D 3. D 4. D 5. B 6. A 7. C 8. A 9. C 10. C
11. A 12. C 13. A 14. C 15. B 16. D 17. C 18. C 19. D 20. A
21. B 22. B 23. D 24. D 25. A 26. A 27. D 28. D 29. A 30. A
31. B 32. A 33. B 34. D 35. B 36. C 37. A 38. A 39. B 40. D
B. PHẦN THI THỰC HÀNH (12 điểm).
 Bài Code tham khảo Điểm
 # Tìm số
 N=int(input(" Nhap so nguyen N: "))
 j=[] 
 Bài 1 for i in range(1, N+1): 6đ
 if (i%7==0) and (i%5!=0): 
 j.append(str(i)) 
 print (','.join(j)) 
 #Trò chơi oẳn tù xì với máy tính
 from random import randint
 print(" Ban chon Bua, Bao, Keo :")
 you=input()
 computer=randint(0,2)
 if computer==0:
 computer ="Bua"
 if computer==1:
 computer ="Bao"
 if computer==2:
 Bài 2 computer ="Keo"
 6đ
 print("Ban chon ",you)
 print("May tinh chon "+computer)
 if computer!="Bua" or computer!="Bao" or computer!="Keo":
 if you == computer:
 print(" Hoa")
 else:
 if you=="Keo":
 if computer =="Bua":
 print(" Ban Thua ")
 else:
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
 print(" Ban thang ")
 if you=="Bua":
 if computer =="Keo":
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
 ĐỀ SỐ 7
 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI TIN HỌC
 HÀ GIANG NĂM HỌC 2021-2022
 Thời gian: .. phút (không kể thời gian giao đề)
 TỔNG QUAN ĐỀ THI
 Tên bài File chương trình File input File Output
Dãy số CODI.* CODI.INP CODI.OUT
Khách sạn HOTEL.* HOTEL.INP HOTEL.OUT
Mận hậu Mộc Châu PLUMS.* PLUMS.INP PLUMS.OUT
Dấu * tương ứng với đuôi.PAS hoặc. CPP khi học sinh sử dụng ngôn ngữ lập trình PASCAL 
hoặc C++.
Bài 1 (6,0 điểm). Dãy số
Dãy số CODI được xây dựng như sau:
- A0 = 1
- An = An―1 +CODI(An―1) vó́i i > 0
Trong đó, CODI(x) = số lượng các ước dương của x.
Ví dụ một vài phần tử đầu tiên của dãy CODI: 124791218
Yêu cầu: Cho trước hai số nguyên dương A và B, đếm số lượng các phần tử trong dãy CODI 
thuộc đoạn [ , ].
Dữ liệu: Vào từ tệp văn bản CODI.INP có cấu trúc như sau:
- Dòng đầu tiên chứa số nguyên dương T(T < 100.000) - Số lượng test le trong file input
- T dòng sau, mỗi dòng chứa cặp A,B(1 ≤ A ≤ B ≤ 100.000).
Kết quả. Ghi ra tệp văn bản CODI.OUT:
- Gồm T dòng, mỗi dòng là kết quả của bài toán
Ví dụ: 
 CODI.INP CODI.OUT
 3 7
 118 20
 1100 87
 30004000
 3
Subtask 1 (60%): 0 ≤ 푖 ≤ 10
 5
Subtask 2 (40%): 0 ≤ 푖 ≤ 10
Bài 2 (7,0 điểm). Khách sạn
 De-Thi.com Bộ đề ôn luyện thi Học sinh giỏi Tin học 10 (Kèm đáp án) - De-Thi.com
Năm 2019 được dự báo là năm nóng nhất lịch sử, mùa hè 2019 vì thế được cho là khắc 
nghiệt nhất so với các năm trước. Do nắng nóng kéo dài lại đúng vào dịp nghỉ hè nên người 
dân đã đổ xô đi nghỉ dưỡng trên núi để tránh nắng nóng. Các địa điểm được yêu thích như 
Tam Đảo, Sapa, Mộc Châu, Đà Lạt, Ba Vì, An Giang, Thanh Hóa... Đến với những khu nghỉ 
dưỡng trên vùng cao ta sẽ được tận hưởng khí hậu mát mẻ, không khí trong lành, bình yên. 
Còn gì tuyệt vời hơn cho mùa hè này!
Trong đó, Sơn La là một tỉnh có nhiều danh lam thắng cảnh nổi tiếng, những ngọn núi hùng 
vĩ, nhiều món ăn đặc sản. Vì thế năm nay lượng khách du lịch đổ về Sơn La cũng tăng kỷ 
lục, có thời điểm dẫn đến tình trạng các khách sạn ở đây “cháy phòng”. Khách sạn Sơn La 
còn một phòng nên quyết định cho thuê phòng này theo hình thức thỏa thuận về giá cả. Sau 
khi tổng hợp các đơn đặt hàng, khách sạn nhận được n đơn đặt hàng, trong đó đơn đặt hàng i 
đăng ký ngày bắt đầu là ai ngày trả phòng là bi và chấp nhận trả số tiền thuê phòng ci.
Do có nhiều đơn đặt hàng, thời gian đặt phòng lại chồng chéo nhau, số tiền khách hàng chấp 
nhận trả cho khách sạn cũng khác nhau nên ban quản lý khách sạn đang rất khó khăn không 
biết nhận lời hay từ chối khách hàng nào.
Yêu cầu: Em hãy viết chương trình giúp khách sạn nhận đơn đặt hàng sao cho lợi nhuận thu 
được là lớn nhất.
Lưu ý: Theo điều lệ của khách sạn, khách hàng phải trả phòng trước 12 giờ trưa, khách hàng 
khác có thể nhận phòng từ 12 trong ngày.
Dữ liệu: Vào từ tệp văn bản HOTEL.INP có cấu trúc như sau:
- Dòng thứ nhất là số nguyên 푛 (1 ≤ 푛 ≤ 10000) thể hiện số đơn đặt hàng.
- 푛 dòng tiếp theo gồm 3 số nguyên 푖 푖 và 푖. Mỗi số cách nhau một khoảng trắng. 
(1 ≤ 푖 ≤ 푖 ≤ 100,0 ≤ 푖 ≤ 1000).
Kết quả: Ghi ra tệp văn bản HOTEL.OUT với một số nguyên thể hiện số tiền lớn nhất mà 
khách sạn có thể thu được.
Ví dụ:
 HOTEL.INP HOTEL.OUT
 3 2 0
 1 2 8
 2 3 6
 4 7 6
 4 17
 145
 138
 354
 469
 De-Thi.com