Đề khảo sát vòng 2 đội tuyển thi tỉnh năm học 2012-2013 môn Tin học Lớp 9

PHÒNG GD-ĐT THANH SƠN ĐỀ KHẢO SÁT VÒNG 2 ĐỘI TUYỂN THI TỈNH NĂM HỌC 2012 – 2013. Môn Tin học- Lớp 9 (Thời gian làm bài 150 phút không kể thời gian giao đề ) ( Đề thi có 01 trang ) Bài 1: (4,0 điểm) Hãy cho biết đoạn chương trình sau sẽ in ra màn hình những số nào? Var i,M,k:integer; Begin M := N; k:=2; While M > 1 do Begin while M mod k 0 do k:=k+1; while M mod k = 0 do Begin Write(k,' '); M:=M div k; End; k:=k+1; End; Readln; End. Điền kết quả vào bảng sau: Giá trị Kết quả N= 80 N= 35 N= 72 N= 2013 Bài 2: (8,0 điểm) Hai số tự nhiên được gọi là số nguyên tố tương đương nếu chúng có chung các ước nguyên tố.Viết chương trình nhập 2 số tự nhiên m,n kiểm tra xem chúng có là số nguyên tố tương đương hay không? Ví dụ: 75 và 15 là các số nguyên tố tương đương vì có chung các ước nguyên tố 3 và 5. Bài 3: (8,0 điểm) Trò chơi: “Bạn may mắn” Có n bạn xếp thành một vòng tròn (n<=300). Đếm lần lượt từ 1 đến n theo chiều kim đồng hồ bắt đầu tự một bạn nào đó. Khi đếm đến m thì bạn thứ m đó bị loại (1<m<=3200) cứ như vậy trong n bạn này có một người may mắn sẽ nhận được quà. Yêu cầu: Viết chương trình nhập vào 2 số nguyên n, m, tên bạn bắt đầu đếm, đọc ra bạn được nhận quà. ( Hướng dẫn: + Duyệt từ 1 đến n, dùng biến k để đánh dấu vị trí bắt đầu đếm. + Nếu k=0 thì thông báo không có bạn nào như vậy.) ––––––––––––––––––– Hết –––––––––––––––––––– Họ và tên thí sinh ................................................................... SBD....... Chú ý: Cán bộ coi thi không giải thích gì thêm PHÒNG GD& ĐT THANH SƠN HƯỚNG DẪN CHẤM KHẢO SÁT VÒNG 2 ĐỘI TUYỂN THI TỈNH NĂM HỌC 2012 – 2013 Môn: Tin học- Lớp 9 Bài 1: (4,0 điểm) Hãy cho biết đoạn chương trình sau sẽ in ra màn hình những số nào? Var i,M,k:integer; Begin M := N; k:=2; While M > 1 do Begin while M mod k 0 do k:=k+1; while M mod k = 0 do Begin Write(k,' '); M:=M div k; End; k:=k+1; End; Readln; End. Test: Giá trị Kết quả Thang điểm N= 80 2 2 2 2 5 1 điểm N= 35 5 7 1 điểm N= 72 2 2 2 3 3 1 điểm N= 2013 3 11 61 1 điểm Bài 2: (8,0 điểm) Hai số tự nhiên được gọi là số nguyên tố tương đương nếu chúng có chung các ước nguyên tố.Viết chương trình nhập 2 số tự nhiên m,n kiểm tra xem chúng có là số nguyên tố tương đương hay không? Ví dụ: 75 và 15 là các số nguyên tố tương đương vì có chung các ước nguyên tố 3 và 5. Test: Giá trị Thông báo Thang điểm N= 75 ; M= 15 Hai so nguyen to tuong duong 2 điểm N= 2013 ; M= 7642 Khong nguyen to tuong duong 2 điểm N= 12345 ; M= 1 Khong nguyen to tuong duong 2 điểm N= -23 ; M= Máy báo lỗi 2 điểm Bài 3: (8,0 điểm) Bài toán: BẠN MAY MẮN Có n bạn xếp thành một vòng tròn (n<=300). Đếm lần lượt từ 1 đến n theo chiều kim đồng hồ bắt đầu tự một bạn nào đó. Khi đếm đến m thì bạn thứ m đó bị loại (1<m<=3200) cứ như vậy trong n bạn này có một người may mắn sẽ nhận được quà. Yêu cầu: Viết chương trình nhập vào 2 số nguyên n, m, tên bạn bắt đầu đếm, đọc ra bạn được nhận quà. ( Hướng dẫn: + Duyệt từ 1 đến n, dùng biến k để đánh dấu vị trí bắt đầu đếm. +Nếu k=0 thì thông báo không có bạn nào như vậy.) Test: Giá trị Kết quả Thang điểm n= 4, m= 1 Ten ban bat dau dem: 4 1 2 3 4 Ten ban nhan qua: 3 4 điểm n= 11, m= 7 Ten ban bat dau dem: I A B C D E F G H I K L Ten ban nhan qua: B 4 điểm