SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN (Đề thi chính thức)

KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH MÔN THI: TIN HỌC (Thời gian làm bài 150 phút không kể thời gian giao đề) Ngày thi: 11/04/2012

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à bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo.

Câu 1: (7 điểm)

Số nguyên dương n gọi là song tố khi n là số nguyên tố và tổng chữ số của nó cũng là số nguyên tố.

Yêu cầu: Viết chưong trình thực hiện công việc sau:

a) Nhập vào số nguyên n. Hãy cho biết n có là số song tố hay không?

b) In ra các số song tố bé hơn hoặc bằng n.

c) In ra các cặp số nguyên tố lẻ liên tiếp nhỏ hơn hoặc bằng n.

Câu 2: (7.0 điểm)

Cho một chuỗi gồm n² ký tự. Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, mỗi chuỗi con có đúng n ký tự. Viết mỗi chuỗi con thành một cột, ta có một bảng gồm n hàng và n cột ký tự.

Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n2 ký tự (4 ≤ n² ≤ 255).

a) In ra màn hình các hàng có tổng mã ASCII của các ký tự là lớn nhất.

b) In giá trị tổng ở câu a ra màn hình.

Câu 3: (6.0 điểm)

Khi đào hầm Thủ Thiêm người ta dùng một Robot để đào, ban đầu người ta đào đường hầm 1 đơn vị độ dài sau đó đặt Robot xuống. Robot này được điều khiển bởi 2 lệnh là: C1 và N2.

– Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng.

– Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị năng lượng.

Hãy viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài với các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất. Biết ban đầu đường hầm dài 1 đơn vị độ dài.

Yêu cầu:

– Dữ liệu vào trong tập tin Robot.inp gồm một số k là độ dài đường hầm cần đào.

– Dữ liệu ra trong tập tin Robot.out gồm hai dòng:

+ Dòng đầu là số năng lượng ít nhất đã tiêu tốn cho Robot đào hầm.

+ Dòng tiếp theo chứa các lệnh C1 hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng.

Download tài liệu để xem thêm chi tiết.

SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN (Đề thi chính thức)

KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH NĂM HỌC 2O10 – 2011 Môn thi: TIN HỌC (Thời gian làm bài 150 phút không kể thời gian giao đề) Ngày thi: 07/04/2011

Bài 1: (7 điểm) Phân số

Yêu cầu:

– Nhập vào từ bàn phím hai phân số, nếu mẫu số không hợp lệ yêu cầu nhập lại mẫu số. Xuất ra màn hình hai phân số đã nhập ở dạng tối giản.

– Quy đồng mẫu hai phân số trên với mẫu chung là bội chung nhỏ nhất của hai mẫu số. Xuất hai phân số sau khi quy đồng ra màn hình.

– Tính tổng hai phân số trên, xuất ra màn hình phân số tổng ở dạng tối giản.

Bài 2: (7 điểm) Chuỗi số

Yêu cầu:

Nhập vào từ bàn phím hai chuỗi s1, s2 không quá 255 ký tự gồm ký tự số có lẫn loại ký tự khác. Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự ‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số. (nếu chuỗi rỗng trả về con số 0)

– In ra màn hình hai con số thu được

– In ra màn hình tổng hai con số trên

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

Từ 5 chữ số 1, 2, 3, 4, 5 ta lập ra tất cả các con số có đúng 5 chữ số. Các con số này được xếp theo thứ tự từ nhỏ đến lớn, con số nhỏ nhất là 11111 được đánh mã số 1; số kế tiếp là 11112 được đánh mã số 2; số kế tiếp 11113 được đánh mã số 3; tiếp tục cho đến hết các con số.

Yêu cầu:

Cho trước một số n có đúng 5 chữ số lấy từ các chữ số 1, 2, 3, 4, 5.

a. Tìm số chữ số khác nhau của con số n.

b. Tìm mã số của con số n.

Dữ liệu: Vào từ file văn bản DL.INP

– Gồm 1 dòng chứa số n

Kết quả: Lưu vào file text KQ.OUT

– Dòng đầu tiên chứa số chữ số khác nhau của số n.

– Dòng thứ hai chứa mã số của con số n

Download tài liệu để xem thêm chi tiết.