ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP Môn thi: TIN HỌC - BẢNG A

SỞ GIÁO DỤC- ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH QUẢNG TRỊ Khoá ngày: 01 tháng 03 năm 2010 Môn thi: TIN HỌC - BẢNG A Thời gian: 150 phút không kể thời gian giao đề TỔNG

Trang 1

SỞ GIÁO DỤC- ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH

QUẢNG TRỊ Khoá ngày: 01 tháng 03 năm

2010

Môn thi: TIN HỌC - BẢNG A

Thời gian: 150 phút ( không kể thời gian giao

đề)

TỔNG QUAN BÀI THI

Tên bài Tên chương

trình Dữ liệu vào Kết quả

BÀI 1 TINHTONG.PAS TINHTONG.PAS Bàn phím Màn hình

BÀI 3 CUCTIEU.PAS CUCTIEU.PAS CUCTIEU.INP CUCTIEU OUT

Em hãy dùng ngôn ngữ lập trình Pascal để lập trình giải các bài toán sau:

Trang 2

Danh sách học sinh lớp 9A được quản lý tại văn phòng, do sơ suất khi nhập dữ liệu nên họ và tên của học sinh nhập chữ hoa và chữ thường tùy

ý, vì vậy rất khó khăn khi tìm kiếm một học sinh Để khác phục lỗi đó cần

xữ lý lại bằng cách đọc tên họ của học sinh rồi chuyển lại như sau: kí tự đầu tiên của họ,họ đệm, tên được chuyển thành chữ hoa, tât cả các kí tự còn lại được chuyển sang chữ thường Em hãy viết chương trình giúp cô văn phòng làm việc đó

Dữ liệu vào : Cho bởi file Text XAU.INP trong đó gồm một dòng là xâu

ký tự dài không quá 255, là họ tên của học sinh

Kết quả ra: ghi file text XAU.OUT gồm một dòng chứa kết quả sau khi

đã xữ lý

tran lan anh Trần Lan Anh

Bài 3 Các điểm cực tiểu (8đ)

Cho một ma trận A có m hàng và n cột, một phần tử trên ma trân Ađược gọi là phần tử cực tiểu nếu nó không lớn hơn các phần tử kế nó,nghĩa là:

A[i,j]=Min{A[k,t]/k∈ [i-1,i+1], t∈[j-1,j+1]}.

Yêu cầu: Hãy viết chương trình tìm tất cả các điểm cực tiểu của ma trận A.

Dữ liệu vào: cho bởi File Text CUCTIEU.INP trong đó:

- Dòng đầu: là 2 số m và n

- m dòng tiếp theo, mỗi dòng i ghi các phần tử trên dòng i của ma trận

A (1≤i ≤m)

các số được viết cách nhau ít nhất một dấu cách

Kết quả ra: ghi ra file Text CUCTIEU.OUT gồm

- Dòng đầu : ghi số lượng phần tử cực tiểu

- Các dòng tiếp theo, mỗi dòng i: ghi các vị trí và giá trị của các phần tửcực tiểu trên hàng i

Trang 3

6 17 18 4 20

-Hết -Lưu ý: Thí sinh tạo trên ổ đĩa D thư mục là số báo danh của mình để lưu bài thi

Ví dụ: thí sinh có số báo danh là 25 sẻ lưu bài như sau:

D:\25\ TINHTONG.PAS, D:\25\ INBANG.PAS, D:\25\ CUCTIEU.PAS

QUẢNG TRỊ ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH

MÔN TIN HỌC - BẢNG A

Yêu cầu chung:

- Chương trình chạy thông suốt, nhanh

- Kiểm tra qua các bộ Test để cho điểm theo đáp án

- Trường hợp chương trình chạy được nhưng không đúng tất cả các bộTest thì xem thuật toán để cho điểm nhưng điểm không quá 1/3 số điểm quy định

- Những bài cho dữ liệu từ File Text thì phải đọc được dữ liệu từ File Textvào để xử lý, Phải ghi được dữ liệu ra File Text đúng quy cách quy địnhcủa đề Nếu không đọc hoặc ghi được File Text mà nhập vào từ bàn phím

và in kết quả ra màn hình, kết quả đúng thì chỉ cho một nữa số điểm củabài

- Cụ thể ở mỗi câu như sau:

Trang 4

I Biết khai báo biến, biết tổ chức chương trình 1,0 điểm

IV

Học sinh có thể viết chương trình bằng nhiều cách: (Xem

chạy mà học sinh có ýtưởng thuật toán thìtùy theo thuật toán màcho điểm

- Các bộ test như sau:

Test2 nGuyen tHI Hoai ThanH Nguyen Thi Hoai Thanh 1.0 điểm

Test3 TON THAT NU NGUYET MINH Ton That Nu Nguyet Minh 1.0 điểm

Trang 5

Test4 Phan Minh Bao Chau Phan Minh Bao Chau 1.0 điểm

Test 5 ernest hemingway Ernest Hemingway 0.5 điểm

2)Nếu chương trình không chạy thì xem phần thuật toán để cho điểm như sau:

3 Sau đây là một đoạn chương trình ví dụ

để tham khảo thuật toán:

(Xem đĩa bộ Test)

Bài 3: (8 điểm )

1) Hướng dẫn chung:

- Biết tổ chức chương trình, biết khai báo: 0.5 điểm

- Biết đọc dữ liệu từ File Text vào để xử lý: 0.5 điểm

- Biết ghi dữ liệu kết quả ra File Text: 0.5 điểm

- Test chương trình qua các bộ test, đúng mỗi test cho điểm nhưsau:

- Các bộ test như sau:

+ Nếu với mỗi test mà chỉ tìm đúng vị trí hoặc giá trị : 0.5điểm

6 17 18 4 20

4A[1,1]=1A[2,4]=2A[3,2]=3A[4,4]=4

1đ

A[1,1]=1

1đ

Trang 6

6 17 18 4 20

8A[1,1]=1A[2,4]=2A[3,2]=3A[4,4]=4A[5,1]=1A[6,4]=2A[7,2]=3A[8,4]=4

6 17 18 4 20 16 17 18 4 20

16A[1,1]=1A[1,6]=1A[2,4]=2A[2,9]=2A[3,2]=3A[3,7]=3A[4,4]=4

1đ

Trang 7

6 7 8 2 10 6 7 8 2 101

1 3 13 14 15 11 3 13 14 151

6 17 18 4 20 16 17 18 4 20

A[4,9]=4A[5,1]=1A[5,6]=1A[6,4]=2A[6,9]=2A[7,2]=3A[7,7]=3A[8,4]=4A[8,9]=4

2)Nếu chương trình chạy bị lỗi hoặc cho kết quả sai thì xem phần thuật toán để cho điểm

-HẾT -Lưu ý: 1, Trường hợp Test kết quả chạy chương trình đúng cho điểm tối đa của

câu Nếu Test sai thì phải chấm theo từng phần như hướng dẫn ở trên

2, Khi chấm giám khảo chú ý đến tính sáng tạo của thí sinh

SỞ GIÁO DỤC- ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP

TỈNH

Trang 8

2011

đề)

Bài 1 In lên màn hinh (6 điểm)

Hãy tìm thuật toán và viết chương trình in lên trung tâm màn hình hình sau:

Trang 9

Số siêu nguyên tố là số nguyên tố mà khi bỏ đi một số tuỳ ý các chữ số bên phải của

nó thì phần còn lại vẫn tạo thành một số nguyên tố Ví dụ 7331 là một số siêu nguyên tố có 4chữ số vì 733, 73, 7 cũng là các số nguyên tố

Cho số nguyên N (0< N ≤10), Hãy viết chương trình tìm tất cả các số siêu nguyên tố

có N chữ số và đếm xem có bao nhiêu số như vậy

Dữ liệu vào: cho bởi File SIEUNT.INP trong đó gồm một dòng ghi số N

Kết quả ra: ghi ra file SIEUNT.OUT gồm:

- dòng đầu chứa kết quả là số lượng các số Siêu Nguyên tố

- Từ dòng 2 trở đi ghi các số Siêu nguyên tố tìm được

Bài 3 Hoán vị bảng số (7 điểm)

Cho số nguyên N và bảng số thực hai chiều vuông A (NxN) Gọi tậphợp các phần tử A[i,i] của bảng là đường chéo chính Hãy hoán vị giá trịcủa các phần tử đối xứng nhau qua đường chéo chính

Dữ liệu vào: cho bởi File BANGSO.INP trong đó:

- Dòng đầu: là số N

- N dòng tiếp theo, mỗi dòng i ghi các phần tử trên dòng i của bảng A(1≤i ≤N)

Các số được viết cách nhau ít nhất một dấu cách

Kết quả ra: ghi ra file BANGSO.OUT gồm N dòng, mỗi dòng i ghi cácphần tử trên dòng i của bảng A sau khi đã hoán vị (1≤i ≤N) Các số đượcviết cách nhau ít nhất một dấu cách

Trang 10

9 7 1 2 6 1

Ví dụ: thí sinh có số báo danh là 25 sẽ lưu bài như sau:

D:\25\ INHINH.PAS, D:\25\SIEUNT.PAS, D:\25\BANGSO.PAS

Khoá ngày: 14 tháng 04 năm 2011

- Kiểm tra qua các bộ Test để cho điểm theo đáp án

- Trường hợp chương trình chạy được nhưng không đúng tất cả các bộTest thì xem thuật toán để cho điểm nhưng điểm không quá 1/3 số điểm quy định

- Những bài cho dữ liệu từ File Text thì phải đọc được dữ liệu từ File Textvào để xử lý, Phải ghi được dữ liệu ra File Text đúng quy cách quy địnhcủa đề Nếu không đọc hoặc ghi được File Text mà nhập vào từ bàn phím

và in kết quả ra màn hình, kết quả đúng thì chỉ cho một nữa số điểm củabài

Bài 1: (6 điểm )

3) yêu cầu

- Dùng thuật toán, dùng bảng mã ASCII để xử lý

- Nếu dùng lệnh write để viết ra màn hình: không cho điểm

4) Cụ thể:

a) Nếu học sinh dùng thuật toán xử lý in ra đúng toàn bộ với 6 bộ test

(n=5, n=9, n=11, n=13, n=15, n=25): cho điểm tối đa 6 điểm và

không cần xem hướng dẫn phần b

ĐỀ CHÍNH

Trang 11

b) Nếu Không đúng toàn bộ thì xem thuật toán và xem từng phần đểcho điểm như sau:

I Nếu chỉ khai báo biến và biết tổ chức chươngtrình 0,5 điểm

II Nếu chỉ đúng nửa trên / hoặc chỉ đúng nửa dưới 2.0 điểm

III Nếu đúng toàn bộ như đề ra, nhưng chỉ với 1 test N=13 5 điểm

a) Chấm qua các bộ test như sau:

Trang 12

b) Nếu các test không đầy đủ như đáp án: thì tùy theo số

phương án tìm được để cho điểm, nhưng số điểm không quá 1/3 số điểmcủa test đó

c) Nếu chương trình không chạy: thì xem phần thuật toán để

cho điểm nhưng số điểm không quá 1/4 số điểm của bài

+ Nếu với mỗi test mà chỉ tìm đúng vị trí hoặc giá trị : 0.5điểm

Trang 13

1 2 3 4

8 9 1 101

1 12 13 1 181

1 12 13 1 18 261

9 20 21 22 1 272

5 16 17 18 1 322

Trang 14

5 1 6 7 16 24 34

8 9 1 10 17 25 351

1 12 13 1 18 26 361

9 20 21 22 1 27 372

8 29 30 31 32 1 383

9 40 41 42 43 44 1

3 6 1 13 21 30 41

4 7 10 1 22 31 421

5 16 17 18 1 32 432

3 24 25 26 27 1 443

3 34 35 36 37 38 1

b) Nếu các test không đầy đủ như đáp án: thì tùy theo số

phương án tìm được để cho điểm, nhưng số điểm không quá 1/3 số điểmcủa test đó

c) Nếu chương trình không chạy: thì xem phần thuật toán để

cho điểm nhưng số điểm không quá 1/4 số điểm của bài

Trang 15

SỞ GIÁO DỤC- ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH

2012

đề)

BÀI 1 Tam giác ký tự TGKYTU.PAS TGKYTU.INP TGKYTU.OUT

BÀI 3 Tạo File văn

Bài 1 In lên màn hinh (7 điểm)

Cho bảng ký tự sau:

AB

ĐỀ CHÍNH

Trang 16

Yêu cầu: Hãy tìm thuật toán và viết chương trình in lên trung tâm màn hình bảng ký tự có quy

luật trên với N dòng (1≤ N ≤100)

Dữ liệu vào: cho bởi File TGKYTU.INP trong đó gồm một số nguyêndương N

Kết quả ra: ghi ra file TGKYTU.OUT gồm N dòng là bảng ký tự tìm được

Ví dụ:

TGKYTU.INP TGKYTU.OUT

ABBABABBABBABBABBAB

Trang 17

Bài 2 Dãy số (7 điểm)

Giả sử các số tự nhiên được viết liên tiếp trên một hàng thành mộtdãy vô hạn trên đường thẳng như sau: 1234567891011121314 (1)

Yêu cầu: Viết Chương trình tìm số nằm ở vị trì thứ K trong dãy (1) ở trên,

(1≤ K ≤1000000) Dữ liệu vào: cho bởi File DAYSO.INP trong đó gồm mộtdòng ghi số K

Kết quả ra: ghi ra file DAYSO.OUT gồm một dòng là kết quả tìm được

Ví dụ:

DAYSO.IN

Bài 3 Tạo File văn bản (6 điểm )

Một File văn bản có N dòng (1≤N≤100), mỗi dòng không quá 255 ký

tự Do khổ giấy có giới hạn nên khi in bị tràn giấy theo chiều ngang Emhãy xử lý lỗi tràn giấy bằng cách viết chương trình đọc dữ liệu từ file vănbản và tạo ra một file văn bản mới sao cho:

- Trên mỗi dòng không quá 35 ký tự

- Khi cắt dòng không được cắt ngang một từ

Dữ liệu vào: cho trong file VANBAN.INP gồm N dòng văn bản

Kết quả: ghi vào File VANBAN.OUT gồm K dòng văn bản đã được xử lý

- Dòng đầu là số K cho biết số dòng của văn bản mới

- Dòng thứ 2 trở đi mỗi dòng là nội dung của dòng văn bản mới

Ví dụ:

VANBAN.INP Việc làm giúp người ta xua đuổi ba mối hại lớn: buồn nản, tật hư, cùng túng

VANBAN.OUT 3

Việc làm giúp người ta xua đuổi ba

mối hại lớn: buồn nản, tật hư, cùng

túng

Trang 18

Ví dụ: thí sinh có số báo danh là 25 sẽ lưu bài như sau: D:\25\

TGKYTU.PAS,…

Khoá ngày: 12 tháng 04 năm 2012

- Kiểm tra qua các bộ Test để cho điểm

- Trường hợp bài nào mà chương trình chạy được nhưng không đúngtất cả các bộ Test thì thì cho khuyến khích 0.5đ

.- Những bài cho dữ liệu từ File Text thì phải đọc được dữ liệu từ FileText vào để xử lý, Phải ghi được dữ liệu ra File Text đúng quy cách quyđịnh của đề Nếu không đọc hoặc ghi được File Text mà nhập vào từbàn phím và in kết quả ra màn hình, kết quả đúng thì chỉ cho một nữa

số điểm của bài

Bài 1: (7 điểm )

5) yêu cầu

- Phải xử lý bằng thuật toán

- Nếu dùng lệnh write để viết ra màn hình: không cho điểm

2) Hướng dẫn chi tiết:

- Biết tổ chức chương trình, biết khai báo, chương trình chạy được:

a) Nếu học sinh dùng thuật toán xử lý in ra đúng toàn bộ với 6 bộ test

(n=5, n=10, n=15, n=20, n=25, n=100): cho điểm tối đa 6 điểm và

không cần xem hướng dẫn phần b

Test TGKYTU.

m

ĐỀ CHÍNH

Trang 19

Test 1

ABBABBABABBABBABBABBAB

1.0điểm

Test 2

ABBABBABABBABBABBABBABABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABABBABBABBABBABB

1.0điểm

Test 3 15 AB

ABBABBABABBABBABBABBABABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBAB

1.0điểm

Test 4 20 AB

ABBABBABABBABBABBABBABABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBAB

1.0điểm

Trang 20

Test 5

ABBABBABABBABBABBABBABABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBAB

1.0điểm

Test 6

ABBABBAB

………

1.0điểm

b) Nếu Không đúng Test nào, thì xem thuật toán và xem từng phần đểcho điểm nhưng không quá 1/5 số điểm của bài

Bài 2: (7 điểm )

Trang 21

b) Nếu chương trình không chạy: thì xem phần thuật toán để

cho điểm nhưng số điểm không quá 1.5 điểm

1 - Có ý tưởng cho việc xử lý bài toán, bao gồm: 1.0

Trang 22

+ Đọc từng dòng văn bản ra biến xâu và xử lý cho đến

khi hết File

+ Cắt xâu tạo thành xâu mới không quá 35 ký tự

+ Phần còn lại của Xâu nối vào xâu sau để xử lý

+ Kiểm tra để tránh cắt ngang một từ

+ Đưa xâu mới vào File mới

+ đếm số dòng của File mới và đưa lên đầu File

Lưu ý: - Học sinh có

những ý tưởng này thì chođiểm mục này, còn kết quảkhả của chương trình sẽchấm qua các test

- Tùy mức độ học sinh cónhững ý tưởng ngang phầnnào thì tùy theo mà chođiểm

điểm

1.0điểm

Test

2

Hom nay troi dep lam

Toi di thi hoc sinh gioi mon Tin học

Ky thi hoc sinh gioi lop 12

3 Hom nay troi dep lam Toi di thi hoc sinh gioi mon Tin Hoc Ky thi hoc sinh gioi lop 12

1.0điểm

Test

3

Hoang hon chim bo cat min

Song khep mi roi

Giau hoang mang duoi day vuc sau

Nuoc dua nhung phan lenh denh vao mong

Am ap sao xanh

Tuoi tho lan ngup voi nhung con phu du chi biet song

Tim la lam thuyen tha roi theo dong nuoc

Ngo chan troi that gan

Sau cho uon mem mai kia

10 Hoang hon chim bo cat min Song khep mi roi

Giau hoang mang duoi day vuc sau Nuoc dua nhung phan lenh denh vao mong Am ap sao xanh

Tuoi tho lan ngup voi nhung con phu

du chi biet song Tim la lam thuyen tha roi theo dong nuoc Ngo chan troi that gan Sau cho uon mem mai kia

1.0điểm

5678901234567890123456789012 3456789

0123456789012345678901234567 8901234

5678901234567890123456789012 3456789

0123456789012345678901234567 8901234

5678901234567890123456789

1.0điểm

Trang 23

SỞ GIÁO DỤC- ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA LỚP

9 THCS QUẢNG TRỊ Năm học: 2012 – 2013

Khóa thi ngày: 28/03/2013

Môn thi: TIN HỌC

ĐỀ CHÍNH

Định dạng
Số trang	31
Dung lượng	483,5 KB