Đề thi tin học tuyển sinh kiên giang

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THỊ TUYẾN SINH VÀO LỚP 10 THPT CHUYÊN
KIÊN GIANG NĂM HỌC 2021-2022

ĐÈ THỊ CHÍNH THỨC Môn: TIN HỌC (chuyên)

(Đề thi có 02 trang) Thời gian làm bài: 150 phút, không kê thời gian phát đê

Ngày thi: 05/6/2021

Bài 1. (2.0 điểm) lưu với tên bai1.pas

Hai số nguyên tố a và b được gọi là nguyên tố cùng nhau nếu chúng có ước số
chung lớn nhất là 1. Ví dụ: Hai số 5 và 23 là hai số nguyên tố cùng nhau (vì số 5 có

ước số là 1 và chính nó, số 23 có ước số là 1 và chính nó).

_ Yêu cầu: Viết chương trình nhập vào hai số nguyên đương (1kiếh tra xem hai số vừa nhập có phải là nguyên tố cùng nhau hay không? Nếu dung. i in
ra màn hình “La hai so nguyen to cung nhau”, ngược lai in ra man ‘hinh “Khong la so
nguyen to cung nhau”.

tru tị Ví dụ 1 Vi du 2
Nhap a: 3
Nhap a: 5 Nhap b: 40
Nhap b: 23 Khong la so nguyen to cung nhau
La hai so nguyen to cung nhau

Bài 2. (3.0 điểm) lưu với tên bai2.pas

n2: Cho đấy số nguyên A gồm N phần tử (N<100).

Yêu câu: Việt chương trình in ra man hình các giá trị của dãy theo nguyên tắc:ˆ^. A`°``;oF.°~aA4

In các số âm tăng dân rôi đền các sô dương giảm dân.

Ví dụ 1 Ví dụ 2
NhapN: 4 Nhap N: 6
Nhap day: Nhap day:
AHIE2 AIIE-9
Al2lE-6 A[2]=5
Al3lE7 AB]=-
A[4]= -3 A[4]= -
Day so theo yeu cau la: -6 -3 7 2 A[5]= 6
A[6]= 0
Day so theo yeu cau la: -9 -8 -2 6 5

1/2

Bài 3. (3.0 điểm) lưu với tên bai3.pas
Cho chuỗi văn bản S có chiều dài bất kỳ (tối đa 255 ký tự).
A x
Yêu câu:
Cho biết trong chuỗi có bao nhiêu ký tự in hoa và số lượng từng ký tự in hoa?

Ví dụ 1 Vi du2
Nhap chuoi: #CHAO LOP 9A1 #
Nhap chuoi: Nam Hoc 2020-2021 Trong chuoi co: 8 ky tu in hoa
Trong chuoi co: 2 ky tu in hoa
So luong nhu sau: So luong nhu sau:
Ky tu H: 1 KytuA:2
KytuC: 1

Ky tuN: 1 KytuH:l
KytuL: 1
KytuO:2
Ky tuP:1

Bài 4. (2. 0 điểm) lưu với tên bai4.pas

Số nguyên tố là số chỉ có dung hai ước số là 1 và chính nó. Số chính phương
là số tự nhiên có căn bậc hai là một số tự nhiên. Số không thỏa 2 tính chất trên gọi là
số vừa khơng ngun tố vừa khơng chính phương.

Yêu cầu: Viết chương trình nhập vào một đấy A có N phần tử (0
Xuất ra màn hình:
- Dòng 1 chứa các phần tử của đấy A;

- Dòng 2 chứa các phần tử thỏa tính chất vừa khơng ngun tố vừa khơng chính
phương và được sắp xếp tăng dần. Nếu đãy A không có phần tử nào thỏa tính chất vừa
khơng ngun tố vừa khơng chính phương thì thơng báo “Khong co phan tu vua
khong nguyen to vua khong chính phuong trong day”.

Ví dụ 1 Ví dụ 2
Nhap N: 5 Nhap N: 5
Nhap day: Nhap day:
AHIE4 AI]=4
A[2]=7 A[2]=0
A[3]=-1 A[3]= 9
A[4]=5 A[4]= 16
A[5]= 2 A[5]= 1
Ket qua: 47-152 Ket qua: 409 161

-1 Khong co phan tu vua khong nguyen
to vua khong chinh phuong trong day

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THỊ TUYẾN SINH VÀO LỚP 10 THPT CHUYÊN
KIÊN GIANG NĂM HỌC 2021 - 2022

HƯỚNG DẪN CHÁM THỊ - ĐÈ CHÍNH THỨC
MÔN: TIN HỌC (chuyên)
(Gồm có 04 trang)
A. HƯỚNG DẪN CHUNG
- Chương trình chạy đúng test nào thì chấm test đó. Nếu chỉ gán giá trị thì test
đó 0 điểm cho dù kết quả đúng.
¬ Nếu chương trình khơng chạy, báo lỗi thì xem code chấm, nhưng ( chấm điệm
tốđiã Ta 0 25 điểm cho một bài. ° a ẸBì m
3. DAP AN— BIEU DIEM anna
Bai 1. (2.0 diém)

Bộ test và kết quả ¬..... Điêm

Test 1: La hai so nguyen to cung nhau 0.75 điểm

ANNhhạappib:4: 5

23

' Test 2: CN gánh ty tung

dNhap a:3- Khong la so nguyen to cung nhau 0.5 điểm
Nhap b: 40 mm...

ey

tNHàp 8:6” vn Khong la so nguyen to cung nhau ¬ 0.5 điểm

tNhấp bị 27 0. 25 điểm o„ne

- Trình bày rõ ràng, cau trúc dễ nhìn, giải thuật tốt, ngan gon... ..._|..

Bäi2: (3.0 điểm) Bộ test và kêt quả Diém
.
Vai Day so theo yeu cau la: -6 -3 7 2
Test 1: 0.75

Nhap N: 4
Nhap day:

'AIIE2

‘AL3]= 7 Day so theo yeu cau la: -9 -8 -2 6 5 0.75
A[4]= -

Test 2:
‘Nhap N: 6
Nhap day:
A[iJ= -9

ABE 5
A[4]= -2
'A[SlE6

A[6}= 0

1/4

Bài 4. (2.0 điểm) Bộ test và kết quả Diém

Test 1: Ket qua: 47-152
-1
Nhap N: 5
Nhap day: Ket qua: 48-152-80762
A[llE4 -8 -168
A[2]=7
A[3]=-1 Ket qua: 409 161 0.1
A[4]= 5 Khong co phan tu vua khong nguyen to
-A[5]= 2 vua khong chinh phuong trong day 0.3

Test 2: Ket qua:3 725211172372 0.1
Khong co phan tu vua khong nguyen to
NhapN: 10 vua khong chinh phuong trong day 0.3
Nhap day:
AH]E4 :

AL2s

A[3]=-I

AI4E5

A[5]= 2

A[6]= -8

A[7]= 0
A[8]=7

Al9]=6 =,

ALLO}= 2.

Test 3:

Nhap N: 5
Nhap day:
A[l]J=4
A[2]= 0
A[3]= 9
A[4]= 16
A[5]= 1

Test 4:

Nhap N: 10

‘Nhap day:

A[1]=3
AD2]E4
AIIE2
A[4]= 5
A[5]E2

A[6]= 11
A(7]= 17
A[8]= 23

A[9]=7

A[10]= 2

3/4

- Test 3: Day so theo yeu cau la: -6 -3 8 2 0.75
| Nhap N: 4 ;
| Nhap day: 0.5
Day so theo yeu cau la: -3 -1 12 9
A{i]= 2 0.25 điểm
A(2]= -3
A[3]= -6 Điềm
A[4]= 8
0.25
Test 4:
Nhap N: 4 0.5
Nhap day:
AHIE¬3 .
A[2]=9 0.25
A[3]=-1
A[4]= 12 0.5

Trình bày rõ ràng, câu trúc dễ nhìn, giải thuật tốt, ngắn gọn. 0.25
0.5
, 0.25

0.5
Bai 3. (3.0 diém)

Test 1:Bộ test và kết quả (Không yêu cầu sắp xếp khi xuất kết quả)
| .
Nhap chuoi: Nam Hoc 2020-2021 Trong chuoi co: 2 ky tu in hoa
So luong nhu sau:
|Test 2: ,
Ky tu H: 1
Nhap chuoi: Tuyen Sinh:Lop 10 Tm |
- Hoc Lan 1 2020-2021 Ky tuN: 1

Trong chuoi co: 6 ky tu in hoa

So luong nhu sau:
KytuH: 1

KytuL:2
KytuS:1
Ky tuT:2

Test3: - . Trong chuoi co: 8 ky tu in hoa
Nhap chuoi: # CHAO LOPl 9A1# | So luong nhu sau:

| KytuA:2
Ky tuC: 1
Test 4: Ky uH: 1
KytuL:1
Nhap chuoi: 11111 + 22222 = 33333 Ky tuO:2
Ky tuP:1

SỐ
.
Trong chuoi co: 0 ky tu in hoa

| Šo luong nhu sau:

I
'

|

| 2/4

1‡

|

1’

Test 5: Ket qua: -10 -8 -7 -9 -5 -4 -6 -2 -1 -3 8 0.1
Nhap N: 20 6 10 14 12 15 20 18 22 21
Nhap day: -10 -9 -8 -7 -6 -5 -4 -3 —2-1 6 8 1012 0.3
A[1]= -10 1415 18202122
A[2]= -8
A[3]= -7
A[4]= -9
A[5]= -5
A[6]= -4
A[7]= -6
A[8]= -2

A[9]=-1
A[10]= -3
A[11J= 8
A[12]=6
A[13]= 10
A[14]E 14
A[15]= 12
A[16]= 15
A[17]= 20
A[18]= 18
A[19]= 22
A[20]= 21

4/4