SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU KỲ THI CHỌN HSG CẤP TRƯỜNG NĂM HỌC 2012 - 2013 Môn: TIN HỌC LỚP 10 Thời gian làm bài: 150 phút Bài (3 điểm): Tính trung bình trang sách có 300 từ, trung bình từ chứa chữ (kí tự) chữ chiếm Byte dung lượng nhớ Hỏi đĩa CD dung lượng 700 MB chiếm trang sách? Bài (4 điểm): Cho dãy gồm N số ngun a1,…,aN a Hãy mơ tả thuật tốn tìm số số không âm dãy (bằng cách liệt kê sơ đồ khối) b Mô việc thực thuật toán với dãy số: 2, -5, 0, -10, 4, 2, 0, 7, 10, 23, -3, -1 Bài (4 điểm): Cho thuật toán sơ đồ khối sau: NhËp A, B, C A>B S Đ A>C B>C Đ S S Đ KQ A KQ C KQ B Đ-a gi¸ trị KQ Hãy cho biết: a Thuật tốn cho thực cơng việc gì? b Xác định Input (bộ Test) có giá trị cụ thể áp dụng thuật toán cho để đưa Output tương ứng c Em xây dựng thuật toán mới, để thực cơng việc thuật tốn ThuVienDeThi.com Bài (4 điểm): Một lớp có N học sinh, cuối kỳ giáo viên mơn Tin cho biết điểm trung bình mơn (Tbm) học sinh Gọi mức trung bình mơn Tin lớp tỉ số tổng điểm Tbm lớp tổng số học sinh Xây dựng thuật toán (bằng cách liệt kê bước sơ đồ khối) tìm số học sinh có Tbm mức trung bình mơn Tin lớp Bài (3 điểm): Trong tốn học tính tốn với số ngun, có phép chia lấy phần dư MOD phép chia lấy phần nguyên DIV Ví dụ: MOD = DIV = Dựa vào hiểu biết em, em xây dựng thuật toán (bằng cách liệt kê bước sơ đồ khối) tìm số đảo ngược số nguyên Ví dụ: - số 2013 có số đảo ngược 3102 - Số 1980 có số đảo ngược 891 Bài (2 điểm): Tại hàng thời trang, 08/03, cửa hàng tặng cho khách hàng phiếu dự thưởng mua hàng Khách hàng sau có phiếu dự thưởng điền đầy đủ họ tên mã số dự thưởng bỏ vào hòm phiếu dự thưởng Mã dự thưởng số nguyên từ đến 100 khách hàng tự ý điền vào Cửa hàng tìm số độc đắc để trao thưởng cho khách hàng may mắn ngày Số độc đắc số có người ghi vào phiếu dự thưởng (số xuất phiếu dự thưởng) Trong trường hợp có nhiều số độc đắc khác chấp nhận số nhỏ Em viết thuật tốn để tìm số độc đắc giúp chủ hàng Ví dụ: Có khách hàng với số dự thưởng sau: 17, 20, 20, 95, 95, 25 Thì số độc đắc chấp nhận là: 17 (số 17, 25 xuất lần Nhưng số 17 nhỏ số 25) - HẾT -(Giám thị khơng giải thích thêm) ThuVienDeThi.com SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU HƯỚNG DẪN CHẤM HỌC SINH GIỎI CẤP TRƯỜNG KHỐI 10 NĂM HỌC 2012-2013 Môn Tin học (Thời gian làm 150 phút) Câu (Tối đa điểm, ý điểm, ý chưa xác trừ 0,5điểm) - Mỗi trang sách chiếm: 300 x (5+1) = 1800Byte (mỗi từ có ký tự, từ cần có dấu cách) - Ta có 700MB = 700 x 1024 x 1024 = 734.003.200Byte - Vậy đĩa CD dung lượng 700MB lưu 734.003.200/1800 = 407.780 trang Trong trường hợp học sinh khơng tính dấu cách khơng cho điểm tối đa Câu (4 điểm: ý a, b ý điểm) a Thuật toán - Input: Số nguyên dương N dãy N số nguyên a1,…,aN - Ouput : Tổng số số không âm dãy số - Mơ tả thuật tốn cách liệt kê: Bước 1: Nhập số nguyên dương N dãy N số nguyên a1,…,aN Bước 2: i Dem N đưa thơng báo số lượng cần tìm Dem kết thúc Bước 9: Nếu Ai < TbmLop Dem Dem + Bước 10: i i + quay lại bước Câu (3 điểm): - Input: Số nguyên N; - Output: Số đảo ngược số nguyên N Thuật toán B1: Nhập số ngun N; B2: N1 0; B3: Nếu N=0 thơng báo số đảo ngược N1, kết thúc; B4: Du N Mod 10; B5: N1 N1*10 + Du; B6: N N Div 10; B7: Quay lại B3 Câu (2 điểm): -Input: Số nguyên N dãy A1 A2 … AN -Output: Số Ai nhỏ xuất Thuật tốn B1: Nhập N dãy A1 A2 … AN B2: i 1; B3: Nếu i>N chuyển qua B6; B4: BAi BAi + 1; (Dẫy B lưu số lần xuất Ai) B5: i i + 1, quay lại B3; B6: i1; CSMin A1; B7: Nếu i>100 thơng báo số độc đắc CSMin, kết thúc B8: Nếu Bi < =BCSMin Bi >0 i