sở gd&đt nghệ an trờng thpt phan đăng lu kỳ thi chọn hsg trờng năm học 2010 - 2011 Môn: Tin học lớp 10 Thời gian làm bài: 120 phút Câu 1 (3,0 đ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 trong đĩa. Hỏi một đĩa mềm dung lợng 1,4 MB có thể chiếm đợc bao nhiêu trang sách? Câu 2 (2,0 điểm). Hãy cho biết cách tốt nhất để thoát khỏi hiện tợng máy bị treo và một chơng trình đang hoạt động bị treo? Câu 3 (3,0 điểm). Để soạn thảo đợc chữ Việt trong hệ soạn thảo văn bản thì ta cần chọn: kiểu gõ, bảng mã và bộ phông nh thế nào? Hãy chỉ ra sự lựa chọn cho các trờng hợp? Câu 6 (4,0 điểm): Cho thuật toán bằng sơ đồ khối nh sau: Câu 4 (4,0 điểm). Cho thuật toán tìm kiếm tuần tự bằng cách liệt kê nh sau: Bớc 1: Nhập N, các số hạng a 1 , a 2 , . , a N và khoá k. Bớc 2: i 1; Bớc 3: Nếu a i = k thì thông báo chỉ số i, rồi kết thúc Bớc 4: i i + 1; Bớc 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc; Bớc 6: Quay lại bớc 3. Từ thuật toán trên. Hãy cho biết có thể chuyển điều kiện i > N (ở bớc 5) lên sau bớc 2 đợc không? Nếu đợc hãy viết lại thuật toán bằng sơ đồ khối. Câu 5 (4,0 điểm). Cấp số cộng và cấp số nhân: tính tổng và tích của một chuỗi số biết giá trị đầu và các số hạng của chuỗi. Anh (chị) hãy: a) Xác định bài toán. b) Trình bày thuật toán theo sơ đồ khối. - - - Hết - - - Trang 1 Nhập A, B, C A > B KQ A A > C B > C KQ C KQ B Đưa ra giá trị KQ S Đ S Đ Đ S 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 và Output có giá trị cụ thể cho thuật toán đã cho. sở gd&đt nghệ an trờng thpt phan đăng lu hớng dẫn và biểu điểm chấm đề thi chọn hsg trờng lớp 10 năm học 2010-2011 Môn: Tin học Câu Nội dung Điểm 1, (3,0đ) Một trang sách chiếm 1500 byte trong đĩa 1,0 Mà ta có: 1,4 MB = 1468006 byte 1,0 Vậy một đĩa mềm 1,4 MB có thể lu trữ đợc khoảng 979 trang sách. 1,0 2, Khi máy bị treo, cách tốt nhất là ấn nút Reset ở trên CPU, rồi . 1,0 Khi một chơng trình đang hoạt động bị treo, cách tốt nhất ta ấn tổ hợp phím: Ctrl + Alt + Del, rồi . 1,0 3, (3,0đ) Trờng hợp 1: Kiểu gõ: Telex Bảng mã: TCVN3 Bộ phông VnTime Vn . 1,0 Trờng hợp 2: Kiểu gõ: Telex Bảng mã: Unicode Bộ phông Time New Romam Arial, . 1,0 Trờng hợp 3: Kiểu gõ: VNI Bảng mã: VNI Win Bộ phông VNI-Time VNI- . 1,0 6, a) Thuật toán cho phép tìm và đa ra giá trị lớn nhất của 3 số A, B, C 1,0 b) Input: 9, 7, 3 Output: 9 1,0 Input: 5, 12, 8 Output: 12 1,0 Input: 15, 11, 20 Output: 20 1,0 4, Ta có thể chuyển đợc điều kiện i > N (bớc 5) lên bớc 2. 1,0 Thuật toán theo sơ đồ khối là: 3,0 Trang 2 Đưa ra t, m; kết thúc Nhập N, các số hạng a 1 , a 2 , . , a N và khoá k i 1 i N i i + 1 False A i = k Thông báo dãy A không có số hạng nào bằng k rồi kết thúc Đưa ra chỉ số i rồi kết thúc True True False 5, (4,0đ) a) Input: Nhập vào x, N (x là giá trị đầu và N là số các số hạng của chuổi) Output: Đa ra tổng và tích của chuổi. 1,0 b) Thuật toán theo sơ đồ khối: 3,0 - - - Hết - - - L u ý : Học sinh làm cách khác đúng vẫn cho điểm tối đa. Trang 3 Nhập vào x, N Tổng 0, Tích 1 Tổng Tổng + x*i Tích Tích * x * i i 1 i < N Đưa ra Tổng và Tích i i + 1 False True . sở gd&đt nghệ an trờng thpt phan đăng lu kỳ thi chọn hsg trờng năm học 2010 - 2011 Môn: Tin học lớp 10 Thời gian làm bài: 120 phút Câu 1 (3,0. nghệ an trờng thpt phan đăng lu hớng dẫn và biểu điểm chấm đề thi chọn hsg trờng lớp 10 năm học 2010-2011 Môn: Tin học Câu Nội dung Điểm 1, (3,0đ) Một trang