De thi va dap an hoc sinh gioi truong

sở gd&đt nghệ an
trường thpt phan đăng lưu
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 a1, a2,... , aN và khoá k.
Bước 2: i ( 1;
Bước 3: Nếu ai = 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 - - -

sở gd&đt nghệ an
trường thpt phan đăng lưu
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ể lưu trữ được khoảng 979 trang sách.
1,0

2,
(2,0đ)
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, ...