SỞ GIÁO DỤC VÀ ĐÀO TẠO NAM ĐỊNH ĐỀ THI TUYỂN SINH LỚP 10 TRƯỜNG THPT CHUYÊN Năm học 2016 - 2017 Mơn: TIN HỌC (chun) ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút (Đề thi gồm: 02 trang) Câu (2,0 điểm) Cho chương trình viết ngơn ngữ PASCAL sau: ( , nguyên dương) var m,n,t:longint; begin readln(m,n); if m mod 0 then t:=n else t:=0; while m>0 begin m:=m div 2; n:=n*2; if m mod 0 then t:=t+n; end; write(t); end Khi thực chương trình ứng với giá trị in hình? Trường hợp đưa vào, cho bi ết giá trị biến Giá trị biến 11 60 517 4096 16 1024 25691 Lập chương trình b ằng ngơn ngữ Pascal để giải toán câu 2, 3, Câu (2,0 điểm) TÌM SỐ Cho số ngun dương Ví dụ: Với Số nguyên gọi ước số chia hết cho = 10 có ước 1, 2, 10 (có tất ước) (1 ≤ ≤ ) Yêu cầu: Viết chương trình nhập từ bàn phím hai số nguyên (0 < ≤ ≤ 10 , − ≤ 10 ) Tìm in hình số nguyên đoạn [ , ] có nhiều ước số lượng ước Nếu có nhiều số thỏa mãn, đưa số nhỏ tìm Ví dụ: Màn hình thực chương trình là: L = R = 10 So nhieu uoc nhat la va so luong uoc cua no la Câu (2,0 điểm) SỐ HỖN HỢP Một số gọi số hỗn hợp có dạng … số 0, 1, 2, 3, 4, 5, 6, 7, chữ , , , , , , có giá trị cho bảng sau: Chữ số La Mã Giá trị Gọi giá trị số hỗn hợp Trong đó: - ( )= =@ nhân với giá trị - Kí hiệu @ đứng trước cặp cộng trường hợp lại ( 10 )@ ( ( = 1, … , ); phép trừ giá trị 50 ( = 1, … , ) Trong đó, chữ số chữ số La Mã 100 )@ … @ ( nhỏ giá trị 500 )+ 1000 ( ) kí hiệu @ phép Trang Ví dụ: Giá trị số hỗn hợp = ∗ 1000 + ∗ 500 + ∗ 100 = 3700 giá trị số hỗn hợp S = ∗ 10 − ∗ + ∗ 10 = 68 Yêu cầu: Cho số hỗn hợp có khơng q 100 cặp Tính giá trị số hỗn hợp Dữ liệu vào cho tệp văn HONHOP.INP chứa số dạng số hỗn hợp Kết đưa tệp văn HONHOP.OUT chứa số giá trị số hỗn hợp tính Ví dụ: HONHOP.INP 3M1D2C HONHOP.OUT 3700 Câu (2,0 điểm) THI HỌC SINH GIỎI Đội tuyển tham dự kì thi học sinh giỏi có em Học sinh thứ đặc trưng tham số: hệ số kỹ số thông minh Trong q trình ơn luyện, tiết học tiến hành theo cách sau: Giáo viên phụ trách đội tuyển làm việc riêng với học sinh, thảo luận, giải vấn đề nảy sinh Kết sau lần làm việc riêng, hệ số kỹ học sinh tăng thêm lượng số thông minh Như vậy, học sinh thông minh hệ số kỹ tăng nhanh Do hạn chế thời gian, suốt q trình ơn luyện, giáo viên thực với học sinh Một học sinh làm việc nhiều lần với giáo viên lần làm việc riêng Số liệu thống kê cho thấy, học sinh muốn đạt giải kỳ thi hệ số kỹ phải khơng nhỏ Yêu cầu: Cho số nguyên , , , (1 ≤ ≤ 10 , ≤ , = 1, … , ) Hãy xác định số lượng tối đa học sinh giải Dữ liệu vào từ tệp văn HSG.INP gồm:   ≤ 10 , ≤ , ≤ 10 , Dòng chứa số nguyên , , số cách dấu cách; Dòng thứ dòng sau chứa số nguyên , cách dấu cách Kết đưa tệp văn HSG.OUT số nguyên – số lượng tối đa học sinh giải Ví dụ: HSG.INP 356 11 21 42 Câu (2,0 điểm) Tính cần đưa kết HSG.OUT Cho tập hợp Σ gồm ký tự in hoa bảng chữ tiếng Anh (gồm 26 chữ cái) Xét tập   gồm xâu, xâu thỏa mãn hai điều kiện sau: Có ký tự; Các ký tự khác đôi nằm tập hợp Σ Nếu xâu ký tự tập hợp xếp theo thứ tự từ điển đánh số từ trở đi: ABC, ABD, ABE, … Cho biết thứ tự xâu tập theo cách đánh số trên, tìm xâu tương ứng với thứ tự trường hợp sau? Thứ tự Xâu tương ứng Họ tên thí sinh:………………… Số báo danh:……………………… 17 83 -HẾT - 4515 11605 Họ tên, chữ ký GT 1…………………… Họ tên, chữ ký GT 2…………………… Trang SỞ GIÁO DỤC VÀ ĐÀO TẠO NAM ĐỊNH ĐỀ THI TUYỂN SINH LỚP 10 TRƯỜNG THPT CHUYÊN Năm học 2014 - 2015 Môn: TIN HỌC (chuyên) ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút (Đề thi gồm: 02 trang) Câu 1: (2,0 điểm) Cho chương trình viết ngơn ngữ PASCAL sau: (a số nguyên dương) var a:longint; b:string; begin readln(a); b:=''; while a>0 begin if a mod 2= then b:= '0' + b else b:='1' + b; a:= a div 2; end; write(b); end Khi thực chương trình trên, ứng với giá trị a đưa vào Hãy cho biết giá trị biến b in hình Trường hợp a Giá trị biến b 10 120 1023 35000 Lập chương trình ngơn ngữ Pascal để g iải toán câu 2, 3, Câu 2: (2,0 điểm) THĂM VƯỜN BÁCH THÚ Lần tới vườn bách thú , Tuấn thích sếu đầu đỏ chúng đứng chân trơng ngộ nghĩnh, chân khơng thấy đâu vốn sinh chúng có chân Tuấn đếm tất có a chân Sau xem thú khác, Tuấn lại quay chỗ chuồ ng sếu Một số thay đổi vị trí cách đứng, Tuấn đếm lại lần có số chân b Qua số chân chưa thể xác định xác có tất sếu đầu đỏ chuồng Tuấn muốn biết có nhiều Yêu cầu: Cho hai số nguyên dương a b (0 < a, b ≤ 109) Hãy xác định số lượng sếu tối thiểu tối đa có Chú ý hai số a, b đưa vào đảm bảo có kết Ví dụ : Màn hình thực chương trình là: a = b = So luong seu toi thieu la: So luong seu toi da la: Câu 3: (2,0 điểm) ĐÓNG GÓI ĐƯỜNG An nhân viên giao hàng nhà máy đường Nhiệm vụ An lần phải giao n kg đường cho xí nghiệp bánh kẹo Ở nhà máy, đường đóng gói loại túi: túi đựng kg túi kg, số lượng đường túi phải đóng với sức chứa nó, khơng thừa khơng thiếu Ví dụ, để giao 18 kg đường An mang túi loại kg túi loại kg túi loại kg An luôn muốn chọn phương án cho số túi cần mang Yêu cầu: Cho n (3 ≤ n ≤ 1000000) Hãy xác định số túi cần mang Nếu khơng có cách mang đưa số -1 Dữ liệu: Vào từ tệp văn TUIDUONG.INP gồm dòng chứa số nguyên n Kết quả: Đưa tệp văn TUIDUONG.OUT số nguyên – kết xác định Ví dụ: TUIDUONG.INP 18 TUIDUONG.OUT Câu 4: (2,0 điểm) CHỌN SỐ Cho n số nguyên dương a 1, a2, …, an (0< n ≤ 5000, ≤ 105) Yêu cầu: Hãy chọn số n số cho cho tổng số chia hết cho n Nếu có nhiều kết cần đưa cách Dữ liệu vào từ tệp văn CHONSO.INP Dòng số nguyên dương n Dòng chứa n số nguyên dương a 1, a2, …, an - Kết đưa tệp CHONSO.OUT số tìm được, số đưa nằm dòng số cách dấu cách Ví dụ: CHONSO.INP CHONSO.OUT 57 3257 Câu 5: (2,0 điểm) Tính cần đưa kết Trong lớp có 15 học sinh nam 20 học sinh nữ Hỏi có cách lập đội tốp ca thỏa mãn: a Có n học sinh nam m học sinh nữ ứng với trường hợp : + n=1; m=2; + n=4; m=5; b Có n học sinh nam m học sinh nữ đồng thời có mặt bạn nam A bạn nữ B (do có hai bạn tốp ca khơng thành công) ứng với trường hợp : + n= 2; m= 2; + n= 7; m= 10; HẾT Họ tên thí sinh: Số báo danh: Giám thị 1: Giám thị 2: SỞ GIÁO DỤC VÀ ĐÀO TẠO NAM ĐỊNH ĐỀ THI TUYỂN SINH LỚP 10 TRƯỜNG THPT CHUYÊN Năm học 2013 -2014 Mơn: TIN HỌC (chun) ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút Đề thi có 02 trang Câu 1: (2,0 điểm) Cho chương trình viết ngơn ngữ PASCAL sau : var begin a,b,c,tmp:longint; readln(a,b,c); while b