A, Tổng quát:
[Tin học] Đề thi đề nghị môn Tin trường Bình Long - Bình Phước 2010 - 2011
- Thời gian làm bài: 150 phút.
B, Bài tậpBài 1: Tìm số nguyên tố (7 điểm)Tìm tất cả các số P lớn hơn M và bé hơn N thõa mãn các điều kiện sau:
- Là số nguyên tố.
- Tổng các chữ số của P phải chia hết cho K.
Dữ liệu: Từ tệp văn bản NGUYENTO.INP chứa các số M, N, K trên cùng một dòng và cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra tệp văn bản NGUYENTO.OUT gồm nhiều dòng:
- Các dòng đầu mỗi dòng chứa một số P thõa mãn đề bài theo thứ tự tăng dần.
- Dòng cuối cùng chứa số số P thõa mãn đề bài.
Ví dụ:
[Tin học] Đề thi đề nghị môn Tin trường Bình Long - Bình Phước 2010 - 2011
Bài 2: Zíc – zắc chéo (6 điểm)Đọc số tự nhiên N và tạo bảng vuông N*N các số 1, 2, 3,… N*N theo hình zíc – zắc chéo từ đỉnh phía trên - trái qua phải xuống.
Dữ liệu: Từ tệp văn bản ZICZAC.INP chứa số nguyên dương N duy nhất.
Kết quả: Ghi ra file ZICZAC.OUT mảng 2 chiều bảng hình vuông N*N.
Ví dụ: N = 4
[Tin học] Đề thi đề nghị môn Tin trường Bình Long - Bình Phước 2010 - 2011
Bài 3: Đồ thị (7 điểm) Để tiết kiệm chi phí đi lại cho các trường trong N khu vực (Thị xã, huyện) của tỉnh Bình Phước ta trong kì thi học sinh giỏi sắp tới, Ban Tổ Chức (BTC) quyết định sẽ lập ra 2 hội đồng thi tại 2 khu vực bất kì (Chỉ xét tiêu chí đi lại) sao cho tổng khoảng cách đi lại là ngắn nhất. Các khu vực trong tỉnh được đánh mã thứ tự 1 tới N. Khoảng cách đi được của khu vực i tới khu vực j là A[i,j]. Bạn hãy viết một chương trình giúp BTC chọn 2 khu vực thi hợp lý nhất.
Dữ liệu: Từ tệp văn bản DOTHI.INP có cấu trúc:
- Dòng đầu tiên là số N (N là số nguyên, 2 < N < 10).
- N dòng tiếp theo chứa: Mã thứ tự và tên khu vực cách nhau 1 dấu cách.
- Dòng N + 2 chứa số nguyên dương K.
- K dòng tiếp theo chứa: Mã khu vực i, mã khu vực j và khoảng cách A[i,j] cách nhau 1 dấu cách. (i, j, A[i,j] nguyên dương, 0 < i, j < N+1).
Kết quả: Xuất ra tệp DOTHI.OUT có cấu trúc:
- 2 dòng đầu chứa nội dung 2 khu vực được chọn. Mỗi dòng có nội dung là: Mã khu vực và tên khu vực cách nhau 1 dấu cách.
- Dòng thứ 3 chứa 1 số là tổng khoảng cách ngắn nhất được chọn.
Ví dụ: 
[Tin học] Đề thi đề nghị môn Tin trường Bình Long - Bình Phước 2010 - 2011
Download trọn bộ đề và đáp án: File đính kèm.
Người soạn: hot_teen
Do trường chỉ có một mình đi thi nên thầy cho tự biên, tự diễn, tự ôn, tự ra đề, thầy cung cấp thêm tài liệu, sách để học thôi! hj
