2013 Môn: Tin Học Lớp 10 - Trường THPT Quỳnh Lưu 2

• Trang Chủ
• Đăng ký
• Đăng nhập
• Upload
• Liên hệ

Trang Chủ › Tin Học›Tin Học 8 Kỳ thi chọn học sinh giỏi cấp trường năm học 2012 - 2013 môn: Tin học lớp 10 - Trường THPT Quỳnh Lưu 2 4 trang haibmt 5156 2 Download Bạn đang xem tài liệu "Kỳ thi chọn học sinh giỏi cấp trường năm học 2012 - 2013 môn: Tin học lớp 10 - Trường THPT Quỳnh Lưu 2", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU 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 1 (3 điểm): Tính trung bình mỗi trang sách có 300 từ, trung bình mỗi từ chứa 5 chữ cái (kí tự) mỗi chữ cái chiếm 1 Byte dung lượng bộ nhớ. Hỏi một đĩa CD dung lượng 700 MB có thể chiếm được bao nhiêu trang sách? Bài 2 (4 điểm): Cho dãy gồm N số nguyên a1,,aN. a. Hãy mô tả thuật toán tìm số các số không âm của dãy (bằng cách liệt kê hoặc sơ đồ khối). b. Mô phỏng việc thực hiện thuật toán với dãy số: 2, -5, 0, -10, 4, 2, 0, 7, 10, 23, -3, -1. Bài 3 (4 điểm): Cho thuật toán bằng sơ đồ khối như sau: S Đ NhËp A, B, C A > B KQ ¬ A A > C B > C KQ ¬ B Đ­a ra gi¸ trị KQ Đ Đ S S KQ ¬ C Hãy cho biết: a. Thuật toán đã cho thực hiện công việc gì? b. Xác định 3 bộ Input (bộ Test) có giá trị cụ thể áp dụng thuật toán đã cho để đưa ra 3 bộ Output tương ứng. c. Em hãy xây dựng một thuật toán mới, để thực hiện công việc của thuật toán trên. Bài 4 (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) của từng học sinh. 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. Xây dựng thuật toán (bằng cách liệt kê các bước hoặc sơ đồ khối) tìm số học sinh có Tbm dưới mức trung bình môn Tin của lớp. Bài 5 (3 điểm): Trong toán học khi tính toán với số nguyên, có phép chia lấy phần dư là MOD và phép chia lấy phần nguyên là DIV. Ví dụ: 7 MOD 3 = 1 7 DIV 3 = 2 Dựa vào các hiểu biết của em, em hãy xây dựng thuật toán (bằng cách liệt kê các bước hoặc sơ đồ khối) tìm số đảo ngược của một số nguyên bất kỳ. Ví dụ: - số 2013 có số đảo ngược là 3102 - Số 1980 có số đảo ngược là 891 Bài 6 (2 điểm): Tại một của hàng thời trang, nhân dịp 08/03, cửa hàng tặng cho mỗi khách hàng một phiếu dự thưởng mỗi khi mua hàng. 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 phiếu dự thưởng. Mã dự thưởng là một số nguyên từ 1 đến 100 được khách hàng tự ý điền vào. Cửa hàng sẽ tìm số độc đắc để trao thưởng cho khách hàng may mắn mỗi ngày. Số độc đắc là số có ít người ghi vào phiếu dự thưởng nhất (số xuất hiện ít nhất trong các phiếu dự thưởng). Trong trường hợp có nhiều số độc đắc khác nhau thì chấp nhận số nhỏ nhất. Em hãy viết thuật toán để tìm ra số độc đắc giúp chủ của hàng trên. Ví dụ: Có 6 khách hàng với 6 số dự thưởng sau: 17, 20, 20, 95, 95, 25 Thì số độc đắc được chấp nhận là: 17 (số 17, và 25 đều xuất hiện 1 lần. Nhưng số 17 nhỏ hơn số 25) --------------------------- HẾT ------------------------------ (Giám thị không giải thích gì thêm) 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 bài 150 phút) Câu 1 (Tối đa 3 điểm, mỗi ý 1 điểm, mỗi ý chưa chính xác trừ 0,5điểm) - Mỗi trang sách chiếm: 300 x (5+1) = 1800Byte (mỗi từ có 5 ký tự, nhưng giữa các từ cần có một dấu cách) - Ta có 700MB = 700 x 1024 x 1024 = 734.003.200Byte - Vậy mỗi đĩa CD dung lượng 700MB có thể lưu được 734.003.200/1800 = 407.780 trang Trong trường hợp học sinh không tính dấu cách thì không cho điểm tối đa. Câu 2 (4 điểm: ý a, b mỗi ý 2 điểm) a. Thuật toán - Input: Số nguyên dương N và dãy N số nguyên a1,,aN. - Ouput : Tổng số các số không âm của dãy số. - Mô tả thuật toán bằng cách liệt kê: Bước 1: Nhập số nguyên dương N và dãy N số nguyên a1,,aN. Bước 2: i <- 1; Dem <- 0; Bước 3: Nếu i > N thì đưa ra giá trị dem rồi kết thúc. Bước 4: Nếu Ai > 0 thì Dem <- dem + 1 Bước 5: i <- i + 1 rồi quay lại bước 3. b. Mô phỏng việc thực hiện thuật toán: Dãy số 2 -5 0 -10 4 2 0 7 10 23 -3 -1 i 1 2 3 4 5 6 7 8 9 10 11 12 13 Dem 1 1 2 2 3 4 5 6 7 8 8 8 Câu 3 (4 điểm: Ý a, b mỗi ý 1,5 điểm, ý c 1 điểm) a. Thuật toán tìm và đưa ra giá trị lớn nhất của 3 số A, B, C. b. Lấy ví dụ 3 bộ Input và Output có giá trị cụ thể cho thuật toán đã cho Input: 9, 7, 3 Output: 9 Input: 5, 12, 8 Output: 12 Input: 6, 3, 15 Output: 15 Đối bài tập này học sinh cần lấy được 3 bộ Input tương ứng với 3 trường hợp A, B, C lần lượt là các giá trị lớn nhất. c. Thuật toán khác B1: Nhập 3 số A,B,C; B2: Max ß A; B3: Nếu Max < B thì Max ß B; B4: Nếu Max < C thì Max ß C; B5: Thông báo giá trị lớn nhất là Max, kết thúc. Câu 4 (4 điểm) - Input: Số nguyên dương N và dãy N số thực A1, ,AN (điểm Tbm của N học sinh); - Ouput : Tổng số học sinh có điểm Tbm dưới mức trung bình môn Tin của lớp. Thuật toán Bước 1: Nhập số nguyên dương N và dãy N số thực A1,,AN. Bước 2: i ß 1; S ß 0 Bước 3: Nếu i > N thì chuyển tới bước 6. Bước 4: S ß S + Ai Bước 5: i ß i + 1 rồi quay lại bước 3. Bước 6: TbmLop ß S/N Bước 7: : i ß1; Dem ß 0 Bước 8: Nếu i > N thì đưa ra thông báo số lượng cần tìm là Dem rồi kết thúc. Bước 9: Nếu Ai < TbmLop thì Dem ß Dem + 1 Bước 10: i ß i + 1 rồi quay lại bước 8. Câu 5 (3 điểm): - Input: Số nguyên N; - Output: Số đảo ngược của số nguyên N. Thuật toán B1: Nhập số nguyên N; B2: N1 ß0; B3: Nếu N=0 thì thông báo số đảo ngược là N1, rồi 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 6 (2 điểm): -Input: Số nguyên N và dãy A1 A2 AN -Output: Số Ai nhỏ nhất xuất hiện ít nhất. Thuật toán B1: Nhập N và dãy A1 A2 AN B2: i ß1; B3: Nếu i>N thì chuyển qua B6; B4: BAi ß BAi + 1; (Dẫy B lưu số lần xuất hiện của Ai) B5: i ß i + 1, rồi quay lại B3; B6: iß1; CSMin ßA1; B7: Nếu i>100 thì thông báo số độc đắc là CSMin, rồi kết thúc. B8: Nếu Bi 0 và i<CSMin thì CSMin ßi; B9: ißi+1, rồi quay lại B7. Chú ý: - Học sinh làm cách khách nhưng đúng vẫn cho điểm tối đa theo thang điểm

Tài liệu đính kèm:

• De va dap an HSG truong Tin hoc Lop 10 Nam hoc20122013.doc

Đề thi liên quan

• Một số bài tập pascal nâng cao

  Lượt xem: 6302 Lượt tải: 1

• Đề kiểm tra học kỳ II môn Tin học Lớp 8 - Năm học 2016-2017 - Trường THCS Nghi Mỹ

  Lượt xem: 25 Lượt tải: 0

• Đề kiểm tra học kì I Tin học 8 (Có đáp án) - Năm học 2016-2017 - Trường THCS Phạm Kính Ân

  Lượt xem: 782 Lượt tải: 1

• Đề kiểm tra một tiết học kì II Tin học 8 - Trường THCS Tử Đà

  Lượt xem: 1116 Lượt tải: 1

• Tin học 8 - Đề kiểm tra học kì I

  Lượt xem: 1691 Lượt tải: 1

• Đề thi chọn học sinh năng khiếu Tin học lớp 8 (Có đáp án) - Năm học 2015-2016 - Phòng GD & ĐT Phù Ninh

  Lượt xem: 1005 Lượt tải: 1

• Đề kiểm tra học kì I Tin học lớp 8 - Trường THCS Lê Hồng Phong

  Lượt xem: 930 Lượt tải: 0

• Đề cương ôn tập học kì I Tin học lớp 8 - Năm học 2010-2011 - Nguyễn Văn Phong

  Lượt xem: 1032 Lượt tải: 4

• Đề kiểm tra học kì II (năm học: 2013 - 2014) môn: Tin học 8

  Lượt xem: 1459 Lượt tải: 3

• Đề kiểm tra học kì II Tin học lớp 8 (Phần lí thuyết) - Năm học 2014-2015

  Lượt xem: 869 Lượt tải: 0

Copyright © 2025 ThuVienDeThi.com, Thư viện đề thi mới nhất, Đề kiểm tra, Đề thi thử