Sở giáo dục đào tạo hà tĩnh Trờng THPT Minh Khai Đề thi học sinh giỏi năm học 2010-2011 Môn thi: Tin học lớp 10 (Thời gian 150 phút) Bài 1: a. Hãy chuyển đổi số 11010011011 2 sang hệ cơ số 10, hệ cơ số 8 và hệ cơ số 16. b. Hãy chuyển đổi số A1DE7 16 sang hệ cơ số 10, cơ số 2. Bài 2: Trình bày cấu trúc của máy tính và các chức năng chính của từng bộ phận? Bài 3: a) Viết thuật toán tìm phần tử lớn nhất, nhỏ nhất của một bảng có m hàng, n cột các số nguyên. b) Viết thuật toán sắp xếp một bảng có m hàng, n cột theo thứ tự tăng dần của mỗi hàng. VD: 12 4 8 9 8 5 3 19 4 9 7 6 Thành 4 8 9 12 3 5 8 19 4 6 7 9 Bài 4: Viết thuật toán giải bài toán cổ Trăm trâu, trăm cỏ Trăm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Trâu già ba con một bó Hỏi số trâu đứng, số trâu nằm, số trâu già. ------------------------------------------------------------------------------- Họ tên học sinh: . . . . . . . . . . . . . . . . Số báo danh : . . . . . . . . Trờng thpr minh khai Kỳ thi học sinh giỏi năm học 2010-2011 Hớng dẫn chấm môn Tin học lớp 10Bài 1: (4 điểm) Làm đúng mỗi câu 2 điểm. Đáp án câu 1a: 11010011011 2 = 2 10 + 2 9 + 2 7 + 2 4 + 2 3 + 2 1 + 2 0 = 1024+512+128+16+8+2+1 = 1691 11.010.011.011 2 = 3233 8 110.1001.1011 2 = 59B 16 Đáp án câu 1b: A1DE7 = 10x16 4 + 1x16 3 + 13x16 2 + 14x16+7 = 663015 A1DE7 = 1010110111100111 2 Bài 2 : (3 điểm) *. Thiết bị vào : Bàn phím, Chuột, ổ đĩa, máy quét . . . - Chức năng chính là đa thông tin vào máy *. Bộ Xử lí trung tâm (CPU) - Bộ xử lý số học và logic ALU - Bộ điều khiển CU - Các thanh ghi - Bộ nhớ đệm Cache * Thiết bị ra: màn hình, máy in, ổ đĩa, máy chiếu, loa . . . *. Các thiết bị khác nh: - Nguồn, CASE, Main . . Bài 3: (8 điểm) Bài 3a) 3điểm Input: M, N và bảng số nguyên. Output: Max; Min B1: Nhập M, N và bảng số nguyên. B2: Max A[1,1] ; Min A[1,1]; i 1; B3: Nếu i > M thì thông báo Max, Min và kết thúc. B4: i 1; j 1. B5: Nếu j > N thì i i + 1 , quay về B3. B6: Nếu Max <A[i,j] thì Max A[i,j] Nếu Min > A[i,j] thì Min A[i,j] j j+1 và quay về B5 B7: i i + 1 và quay lại B5. Bài 3b) 5 điểm Input: M, N và bảng số nguyên. Output: Bảng sau khi sắp xếp. B1: Nhập M, N và bảng số nguyên. B2: k 1; B3: Nếu k > M thì thông báo bảng và kết thúc. B4: i 1; j 2. B5: Nếu J > N-1 thì k k + 1 , quay về B3. B6: Nếu a ki > a kj thì đổi chỗ a ki với a kj J J+1 và quay về B5 B7: i i + 1 và quay lại B5. Bài4: (5 điểm) Thuật toán giải bài toán cổ Trăm trâu trăm cỏ Input Trâu đứng + trâu nằm + trâu già = 100 Cỏ trâu đứng + cỏ trâu nằm + cỏ trâu già = 100 Output Số trâu đứng , số trâu nằm, số trâu già ? B1: x 1 B2: Nếu x >20 thì kết thúc. B3: y 1 B4: Nếu y > 33 thì x x + 1 Quay về B2 B5: Nếu 5*x + 3*y + (100-x-y)*1/3 = 100 thì Thông báo số trâu đứng là x , số trâu nằm là y, số trâu già là 100-x-y và y y + 1 ; Quay về B4 B6: y y + 1 ; Quay về B4 . tĩnh Trờng THPT Minh Khai Đề thi học sinh giỏi năm học 2 010- 2011 Môn thi: Tin học lớp 10 (Thời gian 150 phút) Bài 1: a. Hãy chuyển đổi số 1101 00 1101 1 2 sang. sinh giỏi năm học 2 010- 2011 Hớng dẫn chấm môn Tin học lớp 10 Bài 1: (4 điểm) Làm đúng mỗi câu 2 điểm. Đáp án câu 1a: 1101 00 1101 1 2 = 2 10 + 2 9 + 2 7 + 2