Sở giáo dục - Đào tạo Nam Định Đề thi tuyển sinh lớp 10 trờng THPT chuyên lê hồng phong Năm học: 2007 2008 Môn: Tin học (đề chuyên) Thời gian làm bài: 150 phút Đề thi gồm 2 trang Bài 1: (2,0 điểm) Lập chơng trình thực hiện công việc sau: Nhập vào một số N từ bàn phím (N nguyên dơng và 2<N<1 000 000 000). Ta luôn tìm đợc số K, với nghĩa: có thể chọn đợc K số tự nhiên khác nhau mà tích của các số đó còn nhỏ hơn N. Đa ra màn hình giá trị K lớn nhất có thể? Ví dụ minh hoạ màn hình thực hiện chơng trình: Vao N=10 Chon duoc K=3 (Chơng trình không cần kiểm tra dữ liệu vào từ bàn phím) Bài 2: (2,0 điểm) Lập chơng trình thực hiện công việc sau: Nhập vào hai số M và N từ bàn phím (M,N nguyên dơng và nhỏ hơn 1000). Hãy tìm và đa ra màn hình hai số P và Q mà P là tử số và Q là mẫu số của phân số M/N sau khi đã tối giản. Ví dụ minh hoạ màn hình thực hiện chơng trình: Vao M=25 Vao N=40 Ket qua: P=5 Q=8 (Chơng trình không cần kiểm tra dữ liệu vào từ bàn phím) Bài 3: (1,0 điểm) Lập chơng trình thực hiện công việc sau: Nhập vào hai xâu kí tự S1 và S2 từ bàn phím. Hãy tìm và đa ra màn hình vị trí cuối cùng mà xâu S1 xuất hiện trong xâu S2 (Nếu xâu S1 không có trong xâu S2 thì trả lại giá trị 0). Ví dụ minh hoạ màn hình thực hiện chơng trình: Vao S1=ng Vao S2=Tuyen sinh truong Le Hong Phong 07-08 Vi tri cuoi cung la: 30 Trang 1 Họ tên thí sinh: . . . . . . . . . . . . . . . . . . . . . . . . . . . Chữ kí của giám thị 1: . . . . . . . . . . Số báo danh: . . . . . . . . . . . . . . . . . . . . . . . . . . . Chữ kí của giám thị 2: . . . . . . . . . . Đề chính thức Bài 4: (2,0 điểm) Lập chơng trình thực hiện công việc sau: Trong mặt phẳng toạ độ, cho ba điểm A, B, C là ba đỉnh của một tam giác. Hãy tính chu vi của tam giác ABC. Dữ liệu vào: từ tệp văn bản TAMGIAC.INP. Gồm ba dòng, mỗi dòng chứa hai số nguyên thể hiện giá trị hoành độ và tung độ tơng ứng của từng điểm A, B, C. (các giá trị toạ độ đều có trị tuyệt đối nhỏ hơn 150). Các số trong tệp trên cùng một dòng cách nhau ít nhất một dấu cách. Dữ liệu ra: đa ra tệp văn bản TAMGIAC.OUT. Tệp chứa duy nhất một số thực là giá trị của chu vi tam giác ABC tìm đợc (đợc làm tròn đến hai chữ số phần thập phân). Ví dụ về dữ liệu vào và ra TAMGIAC.INP TAMGIAC.OUT 1 1 3 3 1 3 6.83 Bài 5: (1,0 điểm) Tính và chỉ cần đa ra kết quả Có một lới 5 x 10 ô vuông nh hình vẽ. Mỗi điểm giao nhau của các cạnh gọi là một nút lới, trên hình vẽ có đánh dấu ba nút lới. Một rô bốt di chuyển từ nút lới này sang nút lới khác theo cạnh của lới, lúc đầu rô bốt đứng tại nút A. Trong mỗi bớc đi, rô bốt chỉ đợc chuyển vị trí từ một nút lới sang nút lới liền kề ở bên phải hoặc phía trên. Hãy cho biết số cách chọn đờng đi của rô bốt từ nút A đến nút C nhng phải đi qua nút B? Bài 6: (1,0 điểm) Tính và chỉ cần đa ra kết quả Cho một đa giác lồi N đỉnh. Hỏi có thể tạo ra bao nhiêu tam giác mà ba đỉnh của nó trùng với ba đỉnh bất kì của đa giác cho trớc với trờng hợp: a. N=5 b. N=10 Bài 7: (1,0 điểm) Tính và chỉ cần đa ra kết quả Cho N điểm trong mặt phẳng toạ độ, trong đó chỉ có K điểm thẳng hàng (2<K<N). Hỏi có thể tạo ra bao nhiêu tam giác có đỉnh từ N điểm đó với trờng hợp: a. N=5 và K=3 b. N=20 và K=10 --- Hết --- Trang 2 A B C . Đào tạo Nam Định Đề thi tuyển sinh lớp 10 trờng THPT chuyên lê hồng phong Năm học: 2007 2008 Môn: Tin học (đề chuyên) Thời gian làm bài: 150 phút Đề thi gồm. 0). Ví dụ minh hoạ màn hình thực hiện chơng trình: Vao S1=ng Vao S2=Tuyen sinh truong Le Hong Phong 07-08 Vi tri cuoi cung la: 30 Trang 1 Họ tên thí sinh: