Bài soạn HsG tin 10 Thpt mjh khaj
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (69.06 KB, 3 trang )
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 10
Bà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
