HsG tin 10 Thpt mjh khaj

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ố 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 : . . . . . . . .







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: 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 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 >