Đề Tuyển Sinh 10 Chuyên Tin Sở GD Quảng Nam 2017-2018 (Có Lời Giải)

Tổng hợp Đề Tuyển Sinh 10 Chuyên Tin Sở GD Quảng Nam 2017-2018 (Có Lời Giải) rất hay và bổ ích giúp bạn đạt điểm cao. Các bạn tham khảo và ôn tập để chuẩn bị thật tốt cho kỳ thi sắp đến nhé. Mời bạn đọc đón xem.

Chủ đề:
Môn:

Môn Tin học 2 tài liệu

Thông tin:
6 trang 9 tháng trước

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

Đề Tuyển Sinh 10 Chuyên Tin Sở GD Quảng Nam 2017-2018 (Có Lời Giải)

Tổng hợp Đề Tuyển Sinh 10 Chuyên Tin Sở GD Quảng Nam 2017-2018 (Có Lời Giải) rất hay và bổ ích giúp bạn đạt điểm cao. Các bạn tham khảo và ôn tập để chuẩn bị thật tốt cho kỳ thi sắp đến nhé. Mời bạn đọc đón xem.

78 39 lượt tải Tải xuống
Trang 1
S GIÁO DỤC VÀ ĐÀO TẠO
QUNG NAM
K THI TUYN SINH LP 10 THPT CHUYÊN
NĂM HC 2017-2018
(Đề thi có 05 câu và 03 trang)
Môn thi : TIN HC
Thi gian : 150 phút (không k thời gian giao đề)
Ngày thi : 12/7/2017
Lưu ý: Thí sinh tạo thư mục SBD của mình, làm bài lưu với tên tp tin cau1.pas,
cau2.pas, cau3.pas, cau4.pas, cau5.pas vào thư mục SBD va to.
Câu 1 (3.0 điểm). DÃY S
Nhp vào t bàn phím mt dãy s nguyên dương A gm N phn t a
1
, a
2
, ..., a
N
.
Viết chương trình thực hin các yêu cu sau:
a. Tính trung bình cng ca các phn t có trong dãy A (làm tròn 2 ch s phn thp phân).
b. Đếm s ng s nguyên t có trong dãy A.
c. Dãy đơn điệu tăng dãy các phần t tăng liên tiếp. Kim tra xem dãy A phải y đơn
điệu tăng hay không?
D liu vào: Nhp vào t bàn phím gm 2 dòng:
- Dòng đu ghi s nguyên dương N (1 < N ≤ 100);
- Dòng tiếp theo ghi N s nguyên dương a
1
, a
2
, ..., a
N
(các s nm trên mt dòng cách nhau ít nht mt du cách, a
i
≤ 2×10
4
, 1 ≤ i ≤ N).
D liu ra: Xut ra màn hình các yêu cu của đề.
Ví d:
D liu vào
Xut ra màn hình
Gii thích
5
5 9 13 45 32
20.80
2
Day A khong la day don dieu tang
a. Giá tr trung bình cng: 20.80
b. S ng s nguyên t là: 2
c. Dãy A không là dãy đơn điệu tăng
Câu 2 (2.0 điểm). TAM GIÁC
Khi biết s đo ba cạnh ca mt tam giác thì s biết đó tam giác (tam giác thưng, tam
giác cân, tam giác vuông, tam giác đều, …) và tính được din tích ca nó bng công thc Hêrông:
S= p(p-a)(p-b)(p-c)
Trong đó: S là din tích tam giác; a, b, c là s đo ba cạnh và p là na chu vi ca tam giác.
Viết chương trình cho phép nhp ba s a, b, c s đo ba cạnh ca mt tam giác t bàn phím
ri thc hin:
a. Cho biết đó là tam giác gì trong 4 loi sau: Tam giác thưng, tam giác cân, tam giác vuông
hay tam giác đều.
b. Tính din tích ca tam giác (làm tròn 2 ch s phn thp phân).
c. Tính tng s đo ba đưng cao ca tam giác (làm tròn 2 ch s phn thp phân).
Lưu ý: Dữ liệu đầu vào đảm bo a, b, c là s đo 3 cnh ca mt tam giác trong bn loi tam
giác đã nêu.
Ví d:
D liu vào
Gii thích
a=4; b =3; c=5
a. Tam giác vuông
b. Din tích: 6.00 (đơn v din tích)
c. Tng s đo 3 đường cao: 9.40
ĐỀ CHÍNH THC
Trang 2
Câu 3 (2.0 điểm). PHN THƯNG
Trong cuc thi gii toán qua mng Internet mi hc sinh đu có s đim tích lũy riêng
ca mình. S điểm tích y ca mi hc sinh mt s nguyên ơng k
i
. Đi tuyn của trường
THCS Tài Năng có N học sinh tham gia d thi. Ti bui gp mt trưc k thi cp huyn, thy hiu
trưng quyết định thưng cho các học sinh trong đội tuyn s tin Q triệu đồng. Biết rằng điểm
tích y của mi học sinh đều chia hết cho Q.
Yêu cu:y tìm s nguyên dương Q lớn nht.
D liu vào: Đọc t file CAU3.INP gm 2 dòng:
- Dòng 1: Ghi s nguyên dương N là số ng hc sinh (2 ≤ N ≤ 100);
- Dòng 2: Ghi N s nguyên dương k
1
, k
2
, ..., k
N
lần lượt điểm tích lũy ca N hc sinh
(k
i
≤ 210
9
), các s được ghi cách nhau mt du cách.
D liu ra: Ghi ra file CAU3.OUT gm 1 dòng là s nguyên dương Q tìm đưc.
Ví d:
CAU3.INP
CAU3.OUT
5
15 24 45 36 27
3
Câu 4 (1.5 điểm). GII MÃ
Trong các gi gii lao, Nam và Lan rt hay nhn tin cho nhau bng cách viết tin nhn vào mt
mu giy nh các bn chuyn giúp mu giấy đó đến người nhn. Tt nhiên cách truyn tin này
không bo mt do các bn khác th d dàng đọc đưc ni dung tin nhn. Nam rt thông
minh, cậu đã nghĩ ra một cách mã hóa tin nhn. Nam chn mt s nguyên k thay mi ch cái
trong tin nhn bng ch cái đứng sau ch đó k vị t bng ch cái, nếu t trng thì gi
nguyên.
Trong bài tp này chúng ta ch quan tâm đến các ch cái Tiếng Anh in hoa t A đến Z. Bn
th coi bng ch cái có tính cht tun hoàn, ch đứng sau Z mt v trí là A, sau Z hai v trí là B,…
Ví d vi giá tr k bng 2 và ni dung tin nhắn đã hóa “CDEZAB” thì ni dung tin nhn
gc là “ABCXYZ”. Lan biết giá tr k nhưng việc giải mã đối vi Lan tn rt nhiu thi gian.
Yêu cu: Vi giá tr k và ni dung tin nhắn đã mã hóa. Hãy viết chương trình giúp Lan giải
tin nhn ca Nam.
D liu vào: Đọc t file CAU4.INP gm 2 dòng:
- Dòng 1: Ghi giá tr k (1 ≤ k ≤ 26);
- Dòng 2: Ghi mt u khác rng gm các t trng các ch cái Tiếng Anh in
hoa là tin nhắn đã mã hóa. Độ dài xâu không quá 100 ký t.
D liu ra: Ghi ra file CAU4.OUT gm 1 dòng tin nhn sau khi được gii mã.
Ví d:
CAU4.INP
CAU4.OUT
2
FK CP EJG
DI AN CHE
Trang 3
Câu 5. (1.5 điểm). TRÒ CHƠI VỚI BĂNG SỐ
Cho một băng số gm N s nguyên dương a
1
, a
2
, ..., a
N
, mi s được viết trên mt ô.
Yêu cu: y cắt băng số y thành nhiều đoạn nht sao cho tng các s trong mi đoạn đều
bng nhau.
D liu vào: Đọc t file CAU5.INP gm 2 dòng:
- Dòng 1: Ghi s nguyên dương N (N ≤ 1000);
- Dòng 2: Ghi N s nguyên dương a
1
, a
2
, ..., a
N
(các s nm trên mt dòng cách nhau bi mt du cách, a
i
≤ 1000).
D liu ra: Ghi ra file CAU5.OUT gm mt s duy nht là s đon cn chia.
Ví d:
CAU5.INP
CAU5.OUT
Giải thích
8
10 2 6 2 5 2 1 2
3
Đoạn 1: 10
Đoạn 2: 2 + 6 + 2 =10
Đoạn 3: 5 + 2 + 1 + 2 = 10
----------HT----------
(Lưu ý: Thí sinh không sử dng tài liu, giám th không gii thích gì thêm)
H và tên thí sinh : …………………………………S báo danh ………………………………
H và tên, ch ký: GT1:……………………………GT2:………………………………………..
10
2
6
2
5
2
1
2
10
2
6
2
5
2
1
2
Trang 4
S GIÁO DỤC VÀ ĐÀO TẠO
QUNG NAM
K THI TUYN SINH LP 10 THPT CHUYÊN
NĂM HC 2017-2018
Môn : TIN HC
Thi gian : 150 phút (không k thời gian giao đề)
Câu 1 (3.0 đim) 02 Test, mi test 1.5 điểm
Mi ý a, b, c trong 1 test 0.5 đim
Test
INP
OUT
1
10
2 3 5 8 9 14 15 17 28 36
13.70
4
Day A la day don dieu tang
2
30
4 44 45 68 65 3 24 12 15 17
54 67 90 92 17 14 13 26 29
86 54 23 12 54 9 32 2 12 65
42
36.33
8
Day A khong la day don dieu tang
Câu 2 (2.0 đim) 04 Test, mỗi test 0.5 điểm.
Ý a trong 1 test 0.2 đim; ý b trong 1 test 0.2 điểm; ý c trong 1 test 0.1 điểm.
Test
INP
OUT
1
a=5, b=5, c=7
Tam giac can
12.50
13.57
2
a=2016, b=2017, c=201
Tam giac thuong
202403.90
2415.46
3
a=9, b=9, c=9
Tam giac deu
35.07
23.38
NG DN CHM
Trang 5
4
a=3, b=4, c=5
Tam giac vuong
6.00
9.40
Câu 3 (2.0 đim) 05 Test, mi test 0.4 đim
Test
CAU3.INP
CAU3.OUT
1
10
15 25 30 40 35 20 45 10 15 30
5
2
15
33 17 16 25 21 9 38 53 64 17 15 26 21 36 43
1
3
CAU3.INP
CAU3.OUT
4
CAU3.INP
CAU3.OUT
5
CAU3.INP
CAU3.OUT
Câu 4 (1.5 đim) 05 Test, mi test 0.3 đim
Test
CAU4.INP
CAU4.OUT
1
2
FK CP EJG
DI AN CHE
2
6
NUS TGE ZXUO SGZ
HOM NAY TROI MAT
3
CAU4.INP
CAU4.OUT
4
CAU4.INP
CAU4.OUT
5
CAU4.INP
CAU4.OUT
Câu 5 (1.5 đim) 05 Test, mi test 0.3 điểm
Test
CAU5.INP
CAU5.OUT
1
8
10 2 6 2 5 2 1 2
3
2
10
4
Trang 6
2 6 7 8 7 11 1 3 12 3
3
CAU5.INP
CAU5.OUT
4
CAU5.INP
CAU5.OUT
5
CAU5.INP
CAU5.OUT
==Hết==
| 1/6

Preview text:

SỞ GIÁO DỤC VÀ ĐÀO TẠO
KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN QUẢNG NAM NĂM HỌC 2017-2018 Môn thi : TIN HỌC ĐỀ CHÍNH THỨC
Thời gian : 150 phút (không kể thời gian giao đề)
(Đề thi có 05 câu và 03 trang)
Ngày thi : 12/7/2017
Lưu ý:
Thí sinh tạo thư mục là SBD của mình, làm bài và lưu với tên tập tin là cau1.pas,
cau2.pas, cau3.pas, cau4.pas, cau5.pas
vào thư mục SBD vừa tạo.

Câu 1
(3.0 điểm). DÃY SỐ
Nhập vào từ bàn phím một dãy số nguyên dương A gồm N phần tử a1, a2, ..., aN.
Viết chương trình thực hiện các yêu cầu sau:
a. Tính trung bình cộng của các phần tử có trong dãy A (làm tròn 2 chữ số ở phần thập phân).
b. Đếm số lượng số nguyên tố có trong dãy A.
c. Dãy đơn điệu tăng là dãy các phần tử tăng liên tiếp. Kiểm tra xem dãy A có phải là dãy đơn điệu tăng hay không?
Dữ liệu vào: Nhập vào từ bàn phím gồm 2 dòng:
- Dòng đầu ghi số nguyên dương N (1 < N ≤ 100);
- Dòng tiếp theo ghi N số nguyên dương a1, a2, ..., aN
(các số nằm trên một dòng cách nhau ít nhất một dấu cách, ai ≤ 2×104, 1 ≤ i ≤ N).
Dữ liệu ra: Xuất ra màn hình các yêu cầu của đề. Ví dụ: Dữ liệu vào Xuất ra màn hình Giải thích 5 20.80
a. Giá trị trung bình cộng: 20.80 5 9 13 45 32 2
b. Số lượng số nguyên tố là: 2
Day A khong la day don dieu tang
c. Dãy A không là dãy đơn điệu tăng
Câu 2
(2.0 điểm). TAM GIÁC
Khi biết số đo ba cạnh của một tam giác thì sẽ biết đó là tam giác gì (tam giác thường, tam
giác cân, tam giác vuông, tam giác đều, …) và tính được diện tích của nó bằng công thức Hêrông: S= p(p-a)(p-b)(p-c)
Trong đó: S là diện tích tam giác; a, b, c là số đo ba cạnh và p là nửa chu vi của tam giác.
Viết chương trình cho phép nhập ba số a, b, c là số đo ba cạnh của một tam giác từ bàn phím rồi thực hiện:
a. Cho biết đó là tam giác gì trong 4 loại sau: Tam giác thường, tam giác cân, tam giác vuông hay tam giác đều.
b. Tính diện tích của tam giác (làm tròn 2 chữ số ở phần thập phân).
c. Tính tổng số đo ba đường cao của tam giác (làm tròn 2 chữ số ở phần thập phân).
Lưu ý: Dữ liệu đầu vào đảm bảo a, b, c là số đo 3 cạnh của một tam giác trong bốn loại tam giác đã nêu. Ví dụ: Dữ liệu vào Xuất ra màn hình Giải thích Tam giac vuong a. Tam giác vuông a=4; b =3; c=5 6.00
b. Diện tích: 6.00 (đơn vị diện tích) 9.40
c. Tổng số đo 3 đường cao: 9.40 Trang 1
Câu 3 (2.0 điểm). PHẦN THƯỞNG
Trong cuộc thi giải toán qua mạng Internet mỗi học sinh đều có số điểm tích lũy riêng
của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương ki. Đội tuyển của trường
THCS Tài Năng có N học sinh tham gia dự thi. Tại buổi gặp mặt trước kỳ thi cấp huyện, thầy hiệu
trưởng quyết định thưởng cho các học sinh trong đội tuyển số tiền là Q triệu đồng. Biết rằng điểm
tích lũy của mỗi học sinh đều chia hết cho Q.
Yêu cầu: Hãy tìm số nguyên dương Q lớn nhất.
Dữ liệu vào: Đọc từ file CAU3.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương N là số lượng học sinh (2 ≤ N ≤ 100);
- Dòng 2: Ghi N số nguyên dương k1, k2, ..., kN lần lượt là điểm tích lũy của N học sinh
(ki ≤ 2109), các số được ghi cách nhau một dấu cách.
Dữ liệu ra: Ghi ra file CAU3.OUT gồm 1 dòng là số nguyên dương Q tìm được. Ví dụ: CAU3.INP CAU3.OUT 5 3 15 24 45 36 27
Câu 4 (1.5 điểm). GIẢI MÃ
Trong các giờ giải lao, Nam và Lan rất hay nhắn tin cho nhau bằng cách viết tin nhắn vào một
mẫu giấy và nhờ các bạn chuyển giúp mẫu giấy đó đến người nhận. Tất nhiên cách truyền tin này
là không bảo mật do các bạn khác có thể dễ dàng đọc được nội dung tin nhắn. Nam rất thông
minh, cậu đã nghĩ ra một cách mã hóa tin nhắn. Nam chọn một số nguyên k và thay mỗi chữ cái
trong tin nhắn bằng chữ cái đứng sau chữ đó k vị trí ở bảng chữ cái, nếu là ký tự trắng thì giữ nguyên.
Trong bài tập này chúng ta chỉ quan tâm đến các chữ cái Tiếng Anh in hoa từ A đến Z. Bạn có
thể coi bảng chữ cái có tính chất tuần hoàn, chữ đứng sau Z một vị trí là A, sau Z hai vị trí là B,…
Ví dụ với giá trị k bằng 2 và nội dung tin nhắn đã mã hóa là “CDEZAB” thì nội dung tin nhắn
gốc là “ABCXYZ”. Lan biết giá trị k nhưng việc giải mã đối với Lan tốn rất nhiều thời gian.
Yêu cầu: Với giá trị k và nội dung tin nhắn đã mã hóa. Hãy viết chương trình giúp Lan giải mã tin nhắn của Nam.
Dữ liệu vào: Đọc từ file CAU4.INP gồm 2 dòng: -
Dòng 1: Ghi giá trị k (1 ≤ k ≤ 26);
- Dòng 2: Ghi một xâu khác rỗng gồm các ký tự trắng và các chữ cái Tiếng Anh in
hoa là tin nhắn đã mã hóa. Độ dài xâu không quá 100 ký tự.
Dữ liệu ra: Ghi ra file CAU4.OUT gồm 1 dòng là tin nhắn sau khi được giải mã. Ví dụ: CAU4.INP CAU4.OUT 2 DI AN CHE FK CP EJG Trang 2
Câu 5. (1.5 điểm). TRÒ CHƠI VỚI BĂNG SỐ
Cho một băng số gồm N số nguyên dương a1, a2, ..., aN, mỗi số được viết trên một ô.
Yêu cầu: Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các số trong mỗi đoạn đều bằng nhau.
Dữ liệu vào: Đọc từ file CAU5.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương N (N ≤ 1000);
- Dòng 2: Ghi N số nguyên dương a1, a2, ..., aN
(các số nằm trên một dòng cách nhau bởi một dấu cách, ai ≤ 1000).
Dữ liệu ra: Ghi ra file CAU5.OUT gồm một số duy nhất là số đoạn cần chia. Ví dụ: 10 2 6 2 5 2 1 2 10 2 6 2 5 2 1 2 CAU5.INP CAU5.OUT Giải thích Đoạn 1: 10 8 3
Đoạn 2: 2 + 6 + 2 =10 10 2 6 2 5 2 1 2
Đoạn 3: 5 + 2 + 1 + 2 = 10 ----------HẾT----------
(Lưu ý: Thí sinh không sử dụng tài liệu, giám thị không giải thích gì thêm)
Họ và tên thí sinh : …………………………………Số báo danh ………………………………
Họ và tên, chữ ký: GT1:……………………………GT2:……………………………………….. Trang 3
SỞ GIÁO DỤC VÀ ĐÀO TẠO
KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN QUẢNG NAM NĂM HỌC 2017-2018 Môn : TIN HỌC HƯỚNG DẪN CHẤM
Thời gian : 150 phút (không kể thời gian giao đề)
Câu 1 (3.0 điểm) 02 Test, mỗi test 1.5 điểm
Mỗi ý a, b, c trong 1 test 0.5 điểm Test INP OUT 10 13.70 1 2 3 5 8 9 14 15 17 28 36 4 Day A la day don dieu tang 30 36.33 2 4 44 45 68 65 3 24 12 15 17 8
54 67 90 92 17 14 13 26 29 Day A khong la day don dieu tang 86 54 23 12 54 9 32 2 12 65 42
Câu 2 (2.0 điểm) 04 Test, mỗi test 0.5 điểm.
Ý a trong 1 test 0.2 điểm; ý b trong 1 test 0.2 điểm; ý c trong 1 test 0.1 điểm. Test INP OUT a=5, b=5, c=7 Tam giac can 1 12.50 13.57 a=2016, b=2017, c=201 Tam giac thuong 2 202403.90 2415.46 a=9, b=9, c=9 Tam giac deu 3 35.07 23.38 Trang 4 a=3, b=4, c=5 Tam giac vuong 4 6.00 9.40
Câu 3 (2.0 điểm) 05 Test, mỗi test 0.4 điểm Test CAU3.INP CAU3.OUT 10 5 1 15 25 30 40 35 20 45 10 15 30 15 1 2
33 17 16 25 21 9 38 53 64 17 15 26 21 36 43 3 CAU3.INP CAU3.OUT 4 CAU3.INP CAU3.OUT 5 CAU3.INP CAU3.OUT
Câu 4 (1.5 điểm) 05 Test, mỗi test 0.3 điểm Test CAU4.INP CAU4.OUT 2 DI AN CHE 1 FK CP EJG 2 6 HOM NAY TROI MAT NUS TGE ZXUO SGZ 3 CAU4.INP CAU4.OUT 4 CAU4.INP CAU4.OUT 5 CAU4.INP CAU4.OUT
Câu 5 (1.5 điểm) 05 Test, mỗi test 0.3 điểm Test CAU5.INP CAU5.OUT 8 3 1 10 2 6 2 5 2 1 2 2 10 4 Trang 5 2 6 7 8 7 11 1 3 12 3 3 CAU5.INP CAU5.OUT 4 CAU5.INP CAU5.OUT 5 CAU5.INP CAU5.OUT ==Hết== Trang 6