- HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc ng[r]
Trang 1PHÒNG GD&ĐT
CẨM KHÊ
KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS CẤP HUYỆN
NĂM HỌC 2019 - 2020 MÔN: TIN HỌC
Thời gian làm bài: 150 phút, không kể thời gian giao đề
(Đề thi có 04 trang)
TỔNG QUAN BÀI THI
+)Phần mở rộng * là: pas đối với NNLT Pascal; cpp đối với NNLT C++ hoặc C đối với
NNLT C; doc hoặc docx đối với Microsoft Word; xls hoặc xlsx đối với Microsoft Excel;
.ppt hoặc pptx đối với Microsoft PowerPoint
+)Tất cả bài thi thí sinh lưu vào thư mục C:\SBDxxx (trong đó xxx là số báo danh của thí sinh)
Phần 1 Lập trình giải các bài toán sau
Câu 1: Số lớn nhất:
Cho N số nguyên dương a1, a2, , an Từ các số nguyên này ta có thể tạo ra một số nguyên mới bằng cách
viết tất cả các số đã cho liên tiếp nhau
Ví dụ: Với N=3, các số 10, 7, 62 ta có thể tạo ra các số mới như sau: 10762, 10627, 71062, 76210, 62107, 62710
Có tất cả N! Số tạo ra Trong trường hợp này, số lớn nhất là 76210
Yêu cầu: Cho N số nguyên a 1, a2, , an Hãy xác định số lớn nhất có thể tạo thành theo nguyên tắc trên
Dữ liệu vào:
- Dòng 1: Số nguyên N ( 1 ≤ N ≤ 10 5 )
- Dòng 2: Chứa N số nguyên a1, a2, , an ( 0 ≤ ai ≤ 10, 1 ≤ i ≤ N)
Dữ liệu ra: Số lớn nhất kết nối từ N số nguyên đã cho
Ví dụ:
5
1 3 2 8 9
98321
4
12 134 7 56
75613412
Câu 2: Trò chơi dân gian: Ô ăn quan, hay còn gọi tắt là ăn quan hoặc ô quan là một trò chơi dân
gian của trẻ em người Kinh, Việt Nam Đây là trò chơi có tính chất chiến thuật thường dành cho hai hoặc ba người chơi và có thể sử dụng các vật liệu đa dạng, dễ kiếm để chuẩn bị cho trò chơi
Trang 2mỗi ô có một số viên sỏi nào đó Để bắt đầu trò chơi, Việt sẽ lấy tất cả các viên sỏi trong một ô thứ k nào
đó, cầm trên tay và rải vào các ô tiếp theo mỗi ô một viên sỏi (nghĩa là các ô k+1, k+2, ), nếu rải đến ô
thứ n thì ô rải tiếp theo sẽ quay vòng lại là ô 1 rồi ô 2 Quá trình rải sẽ diễn ra cho đến khi trên tay Việt không còn viên sỏi nào
Giả sử ban đầu số lượng các viên sỏi ở các ô là a1, a2, , an Bạn hãy giúp Việt tính xem sau khi rải thì ở mỗi ô có bao nhiêu viên sỏi nhé
Ví dụ: N=10, các ô từ 1 đến 10 có số sỏi lần lượt là: 2; 3; 4; 1; 13; 3; 3; 2; 6; 3 Với k=5 ta có số sỏi ở các
ô từ 1 đến 10 sau khi rải là: 3; 4; 5; 2; 1; 5; 5; 4; 7; 4
Ban đầu:
Sauk hi rải:
Dữ liệu vào: gồm 2 dòng
- Dòng 1: Hai số nguyên N và k cách nhau một khoảng trắng (1 ≤ n ≤100, 1 ≤ k ≤ n)
- Dòng 2: Gồm N số nguyên a1, a2, , an mỗi số cách nhau một khoảng trắng (0≤ai ≤104) là số viên sỏi ban đầu tại các ô Dữ liệu cho đảm bảo ak ≠ 0
Dữ liệu ra:
- Là N số nguyên mỗi số cách nhau một khoảng trắng thể hiện số viên sỏi tại các ô sau khi bạn Việt rải bi
Ví dụ:
Dữ liệu vào Kết quả
4 4
1 2 3 4
2 3 4 1
Phần 2: Tin học ứng dụng
Câu 1: Dùng Microsoft Word soạn thảo văn bản theo mẫu sau:
Công nghiệp 4.0 là xu hướng hiện thời trong việc tự động hóa và trao đổi dữ liệu trong công nghệ sản
xuất Nó bao gồm các hệ thống không gian mạng thực-ảo (cyber-physical system), Internet Vạn
Vật và điện toán đám mây và điện toán nhận thức (cognitive computing)
Công nghiệp 4.0 tạo ra nhà máy thông minh (tiếng Anh: smart factory) Trong các nhà máy thông
minh với cấu trúc kiểu mô-đun, hệ thống thực-ảo giám sát các quy trình thực tế, tạo ra một bản sao ảo của thế giới thực và đưa ra các quyết định phân tán
Câu 2: Dùng Microsoft Excel lập bảng tính sau:
Trang 3Yêu cầu
- Tính Số ngày thuê xe = Ngày trả - Ngày thuê
- Hãy quy đổi Số ngày thuê thành Số tuần và Số ngày lẻ
Ví dụ : Nếu Số ngày thuê là 10 ngày thì quy đổi thành 1 tuần và 3 ngày lẻ
- Tính giá trị cho cột Phải trả biết rằng
Phải trả = Số tuần x Đơn giá tuần + Số ngày x Đơn giá ngày và mỗi khách hàng được giảm 5% số
tiền Phải trả
(Đơn giá thuê theo Tuần, Ngày được cho trong bảng 2)
- Tính Tổng cho các cột Số ngày thuê, Số tuần, Số ngày lẻ và Phải trả
Câu 3 Hãy tạo bài trình chiếu trong Microsoft PowerPoint như sau:
Slide 1:
Slide 2:
Trang 4Slide 4:
Yêu cầu:
1 Tạo 4 slide, các đối tượng trong slide: theo mẫu trên;
2 Chọn màu chữ, màu nền: tùy ý (bắt buộc phải có);
3 Tạo hiệu ứng: Tạo hiệu ứng xuất hiện cho các slide và các đối tượng trên từng slide (hiệu ứng tùy chọn, bắt buộc phải có)
4 Tạo liên kết:
+ Trong Slide 2, 3, 4: Tạo liên kết trong nút HOME để khi chọn thì trở về Slide 1
Trang 5Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm, giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và các trường chuyên
danh tiếng
xây dựng các khóa luyện thi THPTQG các môn: Toán, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và Sinh
Học
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường Chuyên khác cùng TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo và Thầy Nguyễn Đức Tấn
II.Khoá Học Nâng Cao và HSG
THCS lớp 6, 7, 8, 9 yêu thích môn Toán phát triển tư duy, nâng cao thành tích học tập ở trường và đạt điểm tốt ở các kỳ thi HSG
cho học sinh các khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn cùng đôi HLV đạt thành tích cao HSG Quốc Gia
các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất
Vững vàng nền tảng, Khai sáng tương lai
Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%
Học Toán Online cùng Chuyên Gia
HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video bài giảng miễn phí