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
Trang 1Sở 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ố 110100110112 sang hệ cơ số 10, hệ cơ số 8 và hệ cơ số 16
b Hãy chuyển đổi số A1DE716 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 :
Trang 2Trờ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 10 Bài 1: (4 điểm) Làm đúng mỗi câu 2 điểm.
Đáp án câu 1a: 110100110112 = 210 + 29 + 27 + 24 + 23 + 21 + 20
= 1024+512+128+16+8+2+1 = 1691 11.010.011.0112 = 32338
110.1001.10112 = 59B16
Đáp án câu 1b: A1DE7 = 10x164 + 1x163 + 13x162 + 14x16+7 = 663015
A1DE7 = 10101101111001112
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 aki > akj thì đổi chỗ aki với akj
J J+1 và quay về B5
Trang 3B7: 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