Thi chọn học sinh giỏi lớp 10 năm học 2015 - 2016 môn: Tin học. Thời gian làm bài: 150 phút

Trang 1 
SỞ GIÁO DỤC VÀ ĐÀO TẠO 
ĐỒNG NAI 
THI CHỌN HỌC SINH GIỎI LỚP 10 
NĂM HỌC 2015-2016 
ĐỀ THI CHÍNH THỨC 
Môn: Tin học. 
Thời gian làm bài: 150 phút. 
Ngày thi: 08/04/2016 
(Đề thi này gồm 04 trang) 
TỔNG QUAN ĐỀ THI 
Phần thi Lý thuyết Thực hành 
Tên file nộp TRALOI.DOC SOANTHAO.DOC BINARY.PAS DIGIT.PAS 
Tên file nhập BINARY.INP DIGIT.INP 
Tên file xuất BINARY.OUT DIGIT.OUT 
Điểm 4 4 6 6 
Lưu ý thí sinh: 
1. Toàn bộ bài làm thí sinh lưu trong thư mục Số BD trên ổ đĩa do giám thị quy định. 
2. Thí sinh làm bài trên máy tính: trả lời các câu hỏi trắc nghiệm và soạn thảo văn bản 
bằng phần mềm Microsoft Word, lập trình bằng phần mềm Free Pascal. Lưu các file 
theo yêu cầu như trên. 
3. Giới hạn chạy các chương trình Pascal là 01 giây. 
PHẦN 1. TRẮC NGHIỆM (4 điểm) Thí sinh tạo file TRALOI.DOC với nội dung 
như mẫu dưới đây, sau đó điền phương án trả lời đúng nhất (A/B/C/D) cho mỗi câu hỏi. 
Câu hỏi 1 2 3 4 5 6 7 8 9 10 
Đáp án 
Câu hỏi 11 12 13 14 15 16 17 18 19 20 
Đáp án 
Câu 1. Trong hệ điều hành Windows, tên thư mục nào sau đây không hợp lệ? 
 A. 1+2=5. B. x-y=z. C. abc@gmail.com. D. Lop12/3. 
Câu 2. Thành phần cơ sở trong văn bản là các 
 A. câu. B. từ. C. ký tự. D. chữ cái. 
Câu 3. Tính chất nào sau đây không bắt buộc đối với một thuật toán? 
 A. Tính dừng. B. Tính phổ dụng. C. Tính xác định. D. Tính đúng đắn. 
Câu 4. Thông tin trên Internet thường được tổ chức dưới dạng nào? 
 A. Gói tin. B. Văn bản. C. Siêu văn bản. D. Website. 
Câu 5. Các mô hình trong mạng cục bộ bao gồm: 
 A. mạng ngang hàng và mạng khách-chủ. B. mạng có dây và mạng không dây. 
 C. LAN, WAN và Internet. D. Internet và Intranet. 
Câu 6. Đơn vị cơ bản lưu trữ thông tin trên bộ nhớ ngoài do hệ điều hành quản lý gọi là 
 A. biểu tượng. B. tập tin. C. tài liệu. D. thư mục. 
Câu 7. Nhóm thiết bị nào sau đây đều là bộ nhớ ngoài? 
 A. RAM, ROM, USB, thẻ nhớ B. Ổ đĩa cứng, CD, DVD, USB 
 C. USB, CD, DVD, ROM D. Thẻ nhớ, USB, CD, RAM 
Trang 2 
Câu 8. Con người, quy trình, phần mềm, phần cứng và dữ liệu là năm thành phần của một 
 A. hệ thống năng lực cốt lõi. B. hệ thống máy tính. 
 C. hệ thống phần mềm. D. hệ thống thông tin. 
Câu 9. Phần mềm cho phép máy tính tương tác với người dùng, ứng dụng và phần cứng 
được gọi là 
 A. phần mềm ứng dụng. B. phần mềm hệ thống. 
 C. phần mềm soạn thảo văn bản. D. phần mềm tiện ích. 
Câu 10. Trong bộ mã ASCII cơ sở, số 5 có mã nhị phân là 
 A. 0011 0101. B. 00000005. C. 00000101. D. 101. 
Câu 11. Hai hay nhiều máy tính được kết nối với nhau để giao tiếp và chia sẻ thông tin 
được gọi là 
 A. giao tiếp. B. giao thức. C. tương tác. D. mạng máy tính. 
Câu 12. Phát biểu nào dưới đây là chính xác nhất khi giải thích lí do các máy tính trên 
Internet phải có địa chỉ? 
 A. Để xác định duy nhất máy tính trên mạng. 
 B. Để xác định được máy chủ và máy khách. 
 C. Để biết được tổng số máy tính trên mạng. 
 D. Để tăng tốc độ tìm kiếm thông tin trên mạng. 
Câu 13. Trường học có 1000 máy tính được kết nối mạng với nhau. Một trong những máy 
tính này có thể bị virus tấn công. Virus lan truyền qua mạng và tấn công những máy tính 
khác. Số lượng máy tính bị nhiễm virus nhân đôi sau mỗi giây. Sau bao nhiêu thời gian 
virus lây nhiễm ra tất cả 1000 máy tính của trường học? 
 A. Khoảng 5 phút. B. Ít nhất 100 giây. C. Tối đa 10 giây. D. Đúng 500 giây. 
Câu 14. Tèo đi qua một quần đảo bằng một con tàu. Đích đến được chỉ ra bởi một cờ màu 
đen trên bản đồ hàng hải. Một chương trình lái tự động có thể dẫn tàu từ điểm này đến điểm 
khác. Để thực hiện điều này, tàu luôn đi theo 1 trong 8 hướng của la bàn. Ví dụ, "1N" chỉ ra 
rằng di chuyển đến điểm tiếp theo theo hướng Bắc. "2SO; 1S" nghĩa là thực hiện 2 di 
chuyển đến điểm thứ 2 theo hướng Tây-Nam và 1 dịch chuyển xuống phía Nam. 
Chương trình nào sau đâu dẫn tàu đến đích nhanh nhất và không va vào đảo? 
 A. 4NO ; 1O. B. 2NO ; 2N ; 1NO ; 1O ; 1SO. 
 C. 2NO ; 2O ; 2N ; 1O. D. 2NO ; 2O ; 1NO ; 1N. 
Câu 15. Nhà Tí nghèo nên Tí phải đi làm thêm để có tiền đóng học phí. Người ta thuê Tí 
vào rừng kiếm gỗ để sử dụng xây đập. Với những khúc gỗ nặng 3 kg, Tí được trả 10000 
đồng. Với những khúc gỗ nặng 2 kg, Tí nhận được 6000 đồng. Với những khúc gỗ nặng 1 
kg, Tí chỉ nhận được 1000 đồng. Tí chỉ có thể đi 1 lần vào rừng và mang về tối đa 7 kg. 
Những khúc gỗ nào Tí cần mang về để có nhiều tiền nhất? 
 A. Một khúc 3 kg và hai khúc 2 kg. 
 B. Ba khúc 2 kg và một khúc 1 kg. 
Trang 3 
 C. Hai khúc 3 kg và một khúc 1 kg. 
 D. Một khúc 3 kg, một khúc 2 kg và hai khúc 1 kg. 
Câu 16. Năm chiếc ly rỗng được đặt trên bàn. Một trong 5 chiếc được úp ngược. Các ly còn 
lại được đặt đứng. 
Trò chơi ở đây là đặt tất cả các ly đứng. Lưy ý, có một quy tắc cần tuân thủ: Mỗi lần bạn 
luôn phải quay ngược 3 ly. Cần ít nhất bao nhiêu lần để bạn có thể đặt tất cả các ly đứng? 
 A. 2 lần. B. 3 lần. C. 5 lần. D. Không thể đặt. 
Câu 17. Một cửa hàng giặt là (giặt ủi) có 3 máy: Một máy giặt, một máy sấy khô và một 
máy là. Mỗi máy hoạt động theo chu kì 20 phút. Một khách hàng trong cửa hàng cần 60 
phút để thực hiện cả 3 công đoạn (Giặt, sấy khô và là). Ba khách hàng đến đồng thời và 
muốn giặt xong đồ của họ nhanh nhất có thể. Phải có ít nhất bao nhiêu phút để quần áo của 
3 khách hàng được giặt, sấy khô và là xong? 
 A. 60 phút. B. 80 phút. C. 100 phút. D. 180 phút. 
Câu 18. Cho thuật toán sau: 
Bước 1: Nhập hai số nguyên dương p và q; 
Bước 2: n  p * q; 
Bước 3: Nếu p = q thì đưa ra kết quả n div q, rồi kết thúc; 
Bước 4: Nếu p > q thì p  p – q, rồi quay lại bước 3; 
Bước 5: q  q – p, rồi quay lại bước 3. 
Cho biết kết quả thực hiện thuật toán trên khi nhập p = 18, q = 14 là 
 A. 504. B. 126. C. 252. D. 2. 
Câu 19. Nam sống ở tầng 1 của tòa nhà. Cầu thang của tòa nhà có 5 bậc. Nam thấy thật 
buồn chán nếu suốt ngày cứ leo cầu thang từng bậc một. Nam muốn thỉnh thoảng nhảy 2 
bậc. Thay vì lên cầu thang từng bậc theo chuỗi 1-1-1-1-1, Nam có thể lên cầu thang nhảy 
bậc theo chuỗi 1-1-2-1 hoặc nhảy bậc theo chuỗi 1-2-1-1. Có bao nhiêu chuỗi bước nhảy? 
 A. 5. B. 6. C. 8. D. 10. 
Câu 20. Thành phần cung cấp khả năng mở rộng cho một hệ thống máy tính là 
 A. card mạng. B. cổng USB. C. khe cắm mở rộng. D. card mở rộng. 
PHẦN 2. SOẠN THẢO VĂN BẢN (4 điểm) Thí sinh làm bài trên máy tính bằng phần 
mềm Microsoft Word, lưu tài liệu với tên SOANTHAO.DOC, tài liệu có 02 trang. 
Trang 1. Định dạng trang in với khổ giấy A4, lề trên 2cm, lề dưới 2cm, lề trái 2cm, lề phải 
2cm, hướng in đứng. Nội dung văn bản như sau: 
magegrab là phần mềm 
miễn phí, không chỉ sử dụng 
để xem file video mà còn 
cho phép người dùng chụp lại 
hàng loạt ảnh từ file video, rồi 
từ đó lựa chọn ra hình ảnh ưng ý 
nhất để sử dụng. 
Những hình ảnh độc đáo, những cảnh quan kì vĩ, 
hay đơn giản là gương mặt ngộ nghĩnh của diễn 
viên là điều thường gặp ở những bộ phim. Nếu 
muốn chụp lại những hình ảnh đó để chia sẻ hay để 
phục vụ cho mục đích nào đó, Imagegrab sẽ giúp bạn. 
(Theo dantri.com.vn) 
I
 BẠN CÓ BIẾT?  
Trang 4 
Trang 2. Định dạng trang in với khổ giấy A4, lề trên 3cm, lề dưới 3cm, lề trái 3cm, lề phải 
3cm, hướng in ngang. Tạo Header căn giữa với nội dung “Kỳ thi chọn học sinh giỏi khối 
10 năm học 2015-2016”. Tạo Footer căn phải đánh số trang tự động. Nội dung văn bản như 
sau: 
 STT Tên tổ chức Tên viết tắt Trụ sở 
 ... 1 .......... Tổ chức Thương mại Thế giới .................... WTO ....................... Giơnevơ, Thụy sĩ 
 ... 2 .......... Quỹ Tiền tệ Thế giới....................................IMF ............ Washington D.C, Hoa kỳ 
 ... 3 .......... Tổ chức Ngân hàng Thế giới ....................... WB ........................ Giơnevơ, Thụy sĩ 
 ... 4 .......... Quỹ Nhi đồng Liên Hiệp Quốc ................ UNICEF ................. New York, Hoa Kỳ 
 ... 5 .......... Tổ chức hiệp ước Bắc Đại Tây Dương ...... NATO ............................ Bruxelles, Bỉ 
PHẦN 3. LẬP TRÌNH PASCAL (12 điểm) Thí sinh làm bài trên máy tính bằng phần 
mềm Free Pascal, lập trình giải các bài toán sau: 
Bài 1. (6 điểm) Tìm số nhị phân BINARY 
Tèo đang học lớp 10. Trong môn Tin học, Tèo đã học về các hệ đếm trên máy tính và đã biết 
cách chuyển đổi một số từ hệ đếm này sang hệ đếm khác. Tèo muốn viết một chương trình 
Pascal để thực hiện việc chuyển đổi một số nguyên ở hệ thập phân sang hệ nhị phân. Em 
hãy giúp Tèo thực hiện công việc lập trình này. 
Dữ liệu vào: Cho trong tệp văn bản BINARY.INP ghi một số nguyên n ở hệ thập phân (0 ≤ 
n ≤ 10100). 
Kết quả: Xuất ra tệp văn bản BINARY.OUT số n sau khi đã chuyển sang hệ nhị phân. 
Ví dụ: BINARY.INP BINARY.OUT 
40 101000 
Bài 2. (6 điểm) Tìm chữ số cuối cùng DIGIT 
Trong giờ ra chơi Tèo đố Tí bài toán như sau: “Cho số nguyên dương n. Hãy tạo ra một số 
nguyên m bằng cách viết lên tiếp nhau các số nguyên từ 1 đến n, rồi tiến hành thu gọn m 
bằng cách lần lượt xóa tất cả các chữ số ở vị trí chẵn, sau đó xóa tất cả các chữ số ở vị trí lẻ, 
rồi lại xóa các chữ số ở vị trí chẵn,  cho đến khi chỉ còn lại một chữ số. Hãy tìm chữ số 
cuối cùng còn lại”. 
Yêu cầu: Cho trước một số nguyên dương n, em hãy giúp Tèo tìm chữ số như trên. 
Dữ liệu vào: Cho trong tệp văn bản DIGIT.INP gồm một số nguyên dương n (n ≤ 10100). 
Kết quả: Xuất ra tệp văn bản DIGIT.OUT chữ số tìm được. 
Ví dụ: DIGIT.INP DIGIT.OUT 
11 0 
Giải thích: n=11  m=1234567891011  xóa các chữ số ở vị trí chẵn, m=1357901  xóa 
tiếp các chữ số ở vị trí lẻ, m=370  xóa tiếp các chữ số ở vị trí chẵn, m=30  xóa tiếp các 
chữ số ở vị trí lẻ, m=0 là chữ số còn lại cuối cùng. 
---- HẾT ---- 
(giám thị coi thi không giải thích gì thêm)