Tai lieu thi hsg

Sở giáo dục đào tạo
Thành phố đà nẵng

kỳ thi chọn HọC SINH giỏi CấP thành phố
năm học 2006-2007
Môn thi :

tin häc - líp 10 THPT

Thêi gian : 150 phót (Kh«ng tính thời gian giao đề)

Chú ý bài thi gồm có

Đề CHíNH THứC:

3 bài trong 2 trang
Tổng quan
đề thi

Tên bài làm
Dữ liệu vào
Dữ liệu ra
Giới hạn
Bài 1:

Chuyển vị

Bl1.pas
Bàn phím
Màn hình
1 giây

Ghép số
nguyên tố

Bl2.pas
Bàn phím
Sntghep.out
2 giây

Khoảng cách xâu

Bl3.pas
Bracket.inp
Bracket.out
2 giây

Chuyển vị

Lập chơng trình để chuyển đổi vị trí từ dòng thành cột
của một bảng số nguyên có 4 hàng 4 cột.
Đa kết quả ra màn hình bảng số ban đầu và bảng số đÃ
chuyển đổi vị trí.
Bài 2:

Ghép số nguyên tố

DÃy A là dÃy tăng dần các số nguyên tố: 2, 3, 5,7, 11, 13,. . .,
lËp d·y B b»ng c¸ch ghÐp tõng cỈp sè liỊn kỊ cđa d·y A víi nhau,
cơ thĨ: 23, 57, 1113, . . ., dÃy C nhận đợc từ dÃy B bằng cách loại
đi các số không là số nguyên tố.

C.

Yêu cầu: Lập chơng trình tìm j số hạng đầu tiên của dÃy
Dữ liệu vào: Nhập j (j <= 50) từ bàn phím.

Dữ liệu ra: Ghi ra tệp Sntghep.out, mỗi dòng một số hạng
của dÃy C.
Bài 3:

Khoảng cách xâu

Với một xâu ký tự, ta có thể tiến hành các phép biến đổi
sau:
1. Thay một ký tự bất kỳ bởi một ký tự khác, chẳng hạn: test
thành text.
2. Xóa một ký tự bất kỳ, chẳng hạn: text thành ext hoặc text
thành txt.
1


3. Thêm một ký tự bất kỳ vào một vị trí bất kỳ, chẳng hạn SP
thành SP2.
Với hai xâu S1 và S2, ta nói khoảng cách từ xâu S1 đến xâu
S2 bằng số lợng ít nhất các phép biến đổi thuộc 3 cách trên mà
khi áp dụng liên tiếp vào S1, ta sẽ nhận đợc xâu S2.
Dữ liệu vào: Đọc từ file văn bản Kcxau.inp gồm 2 dòng, dòng
1 là xâu S1, dòng 2 là xâu S2 (các xâu S1, S2 có độ dài không
quá 100 ký tự)
Dữ liệu ra: Ghi ra file văn bản Kcxau.out nh sau:
- Dòng đầu tiên ghi số N là khoảng cách từ S1 đến S2.

- Các dòng tiếp theo, mỗi dòng ghi một phép biến đổi
theo thứ tự để từ xâu S1, có đợc x©u S2.
VÝ dơ:
Kcxau.inp
Kcxau.out
1A3BC
3
13Ab
1A3BC – Thay C/5/b => 1A3Bb
1A3Bb – Thay B/4/A => 1A3Ab
1A3Ab – Xoa A/2
=> 13Ab
------------------------------------------------HÕt-------------------------------------------------

Chó ý: C¸n bé coi thi không giải thích gì thêm

2