Trang 1/4_Tin học
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)
TỔNG QUAN BÀI THI
Tên bài
Tên bài làm
Điểm
Phần 1: Lập trình
Câu 1
S ln nht
Solonnhat.*
Câu 2
Tr chơi dân gian
Trochoi.*
Phần 2: Tin học ứng dụng
8,0
Câu 1
Microsoft Word
Cau1.*
2,0
Câu 2
Microsoft Excel
Cau2.*
4,0
Câu 3
Microsoft PowerPoint
Cau3.*
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 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ụ: Vi N=3, các s 10, 7, 62 ta có th to ra các s mi như sau: 10762, 10627, 71062,
76210, 62107, 62710. Có tt cả N! S to ra. Trong trưng hp này, s ln 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
1 3 2 8 9
98321
4
12 134 7 56
75613412
Câu 2: Trchơ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ó thsử dụng các vật liệu đa dng, dễ
kim đ chuẩn b cho tr chơi.
ĐỀ CHNH THC
Trang 2/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 ... 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 Sau khi 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 sviê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:
ô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:
C
Trang 3/4_Tin học
Yê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 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 4/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.