TRƯỜNG THPT NGA SƠN ĐỀ THI HỌC SINH GIỎI TIN HỌC K10 THPT NĂM HỌC 2010 MÔN: TIN HỌC Thời gian làm bài: 150 phút (Không kể thời gian giao đề) (Đề gồm 5 câu trong 2 trang) Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B nếu chúng có cùng giá trị: A B 1. 360 KB a. 102400 KB 2. 200 KB b. 3 GB 3. 1.4 MB c. 204800 byte 4. 100 MB d. 368640 byte 5. 3072 MB e. 1433,6 KB Câu 2: (4đ) Đánh dấu (x) vào ô tương ứng để phân loại các thiết bị dưới đây: Tên thiết bị Thiết bị vào Thiết bị ra Bàn phím Chuột Màn hình Camera Đĩa mềm Micro Máy chiếu Tai nghe Webcam Máy quét Môđem Máy in Loa Câu 3: (0.5đ) Khi các thao tác sau được thực hiện trong một thời gian thích hợp thì giá trị in ra (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ số nguyên nào? (Khoanh tròn chữ cái đứng trước phương án trả lời đúng nhất) Bước 1: Cho x bằng 0; Bước 2: Cho y bằng căn bậc 2 của (x+2); Bước 3: In ra giá trị của y; Bước 4: Cho x bằng y; Bước 5: Quay lại bước 2. A. 0; B. 1; C. 2; D. 4; E. Không xác định 1 Câu 4: (6đ) Hãy mô tả thuật toán thuật toán tính tổng S = 1+ 1 2 + 1 3 + + 1 n bằng liệt kê và sơ đồ khối (3đ) Câu 5: (7đ) Thuật toán sau dùng để giải bài toán tìm một tên bất kỳ cho trước trong một danh sách N tên người đã được sắp xếp theo thứ tự ABC. Bước 1: Nhập danh sách gồm N tên và từ khoá; Bước 2: Dau 1; Cuoi N; Bước 3: Nếu Dau > Cuoi thì thông báo không có tên cần tìm trong danh sách rồi kết thúc; Bước 4: i [(Dau+ Cuoi)/2]; Bước 5: Nếu (tên thứ i =từ khoá) thì đưa ra i rồi kết thúc; Bước 6: Nếu (tên thứ i đứng trước từ khoá) thì Dau i+1 rồi quay lại B3; Bước 7: Cuoi i -1 rồi quay lại B3. a) Dựa vào thuật toán liệt kê Em hãy mô tả thuật toán bằng sơ đồ khối b) Giả sử danh sách đã được sắp xếp và nhập vào 7 tên: Bình, Hà, Lan, Nam, Phương, Tuyết, Xuân Tên cần tìm là Phương. Hãy cho biết khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện? c) Khi tìm tên Phương trong danh sách, sau khi thuật toán kết thúc thì Dau và Cuoi có giá trị là bao nhiêu? Họ và tên thí sinh: SBD: 2 HƯỚNG DẪN CHẤM: ( Gồm 2 trang ) Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B 1-d, 2-c, 3-e, 4-a, 5-b Câu 2: (4đ) Mỗi dấu tích (x) đúng được 0.25đ: Tên thiết bị Thiết bị vào Thiết bị ra Bàn phím x Chuột x Màn hình x Camera x x Đĩa mềm x x Micro x Máy chiếu x Tai nghe x Webcam x Máy quét x Môđem x x Máy in x Loa x Câu 3: (0.5đ) đáp án: C Câu 4: (6đ ) * Thuật toán bằng liệt kê ( mỗi bước 0.5đ ) B1. Nhập số nguyên dương N B2. i ←1, S ←0 B3. Nếu i > N thì đưa ra tổng S rồi kết thúc B4. S ← S + 1 i B5. i ← i +1 B6. Quay lại B3 * Thuật toán bằng sơ đồ khối (3đ ) ( mỗi bước 0.25đ ) 3 Nhập N i > N S ←0; i ←1 S ←S + Đưa ra tổng S, kết thúc T F i ←i+1 Câu 5: (7đ) a) sơ đồ khối (5đ) ( mỗi bước 0.5đ ) b) 5 (phép so sánh) (1đ) c) Dau = 5; Cuoi = 7; (1đ) 4 Nhập danh sách gồm N tên và từ khoá 1; ;Dau Cuoi N ¬ ¬ ?Dau Cuoi > Sai ( ) / 2 ;i Dau Cuoi ¬ + Tên thứ i = từ khoá? Sai Tên thứ i đứng trước từ khoá? Sai 1;Cuoi i ¬ − Đúng Đưa ra i rồi kết thúc Đúng 1;Dau i ¬ + Đúng Thông báo không có tên cần tìm trong danh sách rồi kết thúc . TRƯỜNG THPT NGA SƠN ĐỀ THI HỌC SINH GIỎI TIN HỌC K10 THPT NĂM HỌC 2010 MÔN: TIN HỌC Thời gian làm bài: 150 phút (Không kể thời gian giao đề) (Đề gồm 5 câu trong 2 trang) Câu