Gọi mức trung bình môn Tin của lớp là tỉ số giữa tổng điểm Tbm của cả lớp và tổng số học sinh.. Khách hàng sau khi có phiếu dự thưởng điền đầy đủ họ tên và mã số dự thưởng rồi bỏ vào hòm[r]
(1)SỞ GD & ĐT NGHỆ AN
TRƯỜNG THPT NAM ĐÀN 2 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ố nguyên 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:
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 tố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
S
Đ
NhËp A, B, C A > B
KQ A A > C
B > C
KQ B
Đ a gi¸ trị KQ
Đ
Đ
S S
(2)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 toá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
(3)SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU 2
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 toá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 <- 1; Dem <- 0;
Bước 3: Nếu i > N đưa giá trị dem kết thúc Bước 4: Nếu Ai > Dem <- dem +
Bước 5: i <- i + quay lại bước b Mơ việc thực thuật tốn:
Dãy số -5 -10 10 23 -3 -1
i 10 11 12 13
Dem 1 2 8
Câu (4 điểm: Ý a, b ý 1,5 điểm, ý c điểm)
a Thuật tốn tìm đưa giá trị lớn số A, B, C.
b Lấy ví dụ Input Output có giá trị cụ thể cho thuật toán cho Input: 9, 7,
Output:
Input: 5, 12,
Output: 12
Input: 6, 3, 15
Output: 15
Đối tập học sinh cần lấy Input tương ứng với trường hợp A, B, C giá trị lớn
c Thuật toán khác B1: Nhập số A,B,C; B2: Max A;
(4)B4: Nếu Max < C Max C;
B5: Thơng báo giá trị lớn Max, kết thúc Câu (4 điểm)
- Input: Số nguyên dương N dãy N số thực A1, … ,AN (điểm Tbm N học
sinh);
- Ouput : Tổng số học sinh có điểm Tbm mức trung bình mơn Tin lớp Thuật toán
Bước 1: Nhập số nguyên dương N dãy N số thực A1,…,AN
Bước 2: i 1; S
Bước 3: Nếu i > N chuyển tới bước Bước 4: S S + Ai
Bước 5: i i + quay lại bước Bước 6: TbmLop S/N
Bước 7: : i 1; Dem
Bước 8: Nếu i > 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ố nguyên 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<CSMin CSMin i;
(5)