Đề thi học sinh giỏi môn Tin học lớp 9 cấp huyện năm 2019-2020 - Phòng GD&ĐT Cẩm Khê

PHÒ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)

ĐỀ CHÍNH THỨC

TỔNG QUAN BÀI THI
Tên bài
Phần 1: Lập trình
Câu 1
Sớ lớn nhất
Trò chơi dân gian
Câu 2
Phần 2: Tin học ứng dụng
Câu 1
Microsoft Word
Câu 2
Microsoft Excel
Câu 3
Microsoft PowerPoint

Tên bài làm
Solonnhat.*
Trochoi.*
Cau1.*
Cau2.*

Cau3.*

Điểm
12,0
6,0
6,0
8,0
2,0
4,0
2,0

+)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 tốn sau
Câu 1: Số lớn nhất:
Cho N số nguyên dương a1, a2, ..., an. Từ các sớ ngun 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 a1, 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 ≤ 105)
- 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ụ:
Dữ liệu vào

Kết quả
5
98321
13289
4
75613412
12 134 7 56
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 1/4_Tin học


Bạn Việt đang chơi trò chơi ô ăn quan. Trên sân đang có n ơ sắp liên tiếp được
đánh sớ từ 1 đến n. Tại mỗ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 ... Q 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
Sau khi rải
Dữ liệu vào: gồm 2 dòng
- Dịng 1: Hai sớ ngun 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ớ ngun 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ả
2 3 4 1
44
1234

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:

ô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 x́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 tốn
đám mây và điện tốn nhận thức
(cognitive computing).

C

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 2/4_Tin học


u cầu
- Tính Sớ ngày th 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 3

Slide 1:

Slide 2

Slide 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ó);
Trang 3/4_Tin họ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.
-----------------Hết----------------Họ và tên thí sinh: ........................................................................ SBD: .......................
Cán bộ coi thi khơng giải thích gì thêm./.
Dữ liệu vào là đúng đắn khơng cần kiểm tra.

Trang 4/4_Tin học