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.. a Dựa vào thuật toá[r]
(1)Sở GD & ĐT Nghệ An Trường THPT – DTNT Con cuông Tổ Toán Tin ĐỀ THI HỌC SINH GIỎI TIN HỌC KHỐI 10 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 câu trang) Câu 1: (2.5đ) Ghép mục cột A với mục cột B chúng có cùng giá trị: A B 360 KB a 102400 KB 200 KB b GB 1.4 MB c 204800 byte 100 MB d 368640 byte 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ị đây: Tên thiết bị Thiết bị vào Thiết bị 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 thực thời gian thích hợp thì giá trị in (gần đúng) 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 0; Bước 2: Cho y bậc (x+2); Bước 3: In giá trị y; Bước 4: Cho x y; Bước 5: Quay lại bước A 0; B 1; C 2; D 4; Lop10.com E Không xác định (2) Câu 4: (6đ) Hãy mô tả thuật toán thuật toán tính tổng S = 1+ + + + n 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 tên cho trước danh sách N tên người đã 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 danh sách kết thúc; Bước 4: i [(Dau+ Cuoi)/2]; Bước 5: Nếu (tên thứ i =từ khoá) thì đưa i kết thúc; Bước 6: Nếu (tên thứ i đứng trước từ khoá) thì Dau i+1 quay lại B3; Bước 7: Cuoi i -1 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 sơ đồ khối b) Giả sử danh sách đã xếp và nhập vào 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 kết thúc thuật toán có bao nhiêu phép so sánh đã thực hiện? c) Khi tìm tên Phương danh sách, sau 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: Lop10.com (3) HƯỚNG DẪN CHẤM: ( Gồm trang ) Câu 1: (2.5đ) Ghép mục cột A vớ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 0.25đ: Tên thiết bị Thiết bị vào Thiết bị 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 liệt kê ( 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 tổng S kết thúc B4 S S + i B5 i i +1 B6 Quay lại B3 Nhập N * Thuật toán sơ đồ khối (3đ ) ( bước 0.25đ ) S 0; i 1 T i>N F S S + i i i+1 Lop10.com Đưa tổng S, kết thúc (4) Câu 5: (7đ) a) sơ đồ khối (5đ) ( bước 0.5đ ) Nhập danh sách gồm N tên và từ khoá Dau 1; Cuoi N ; Đúng Dau Cuoi ? Sai Thông báo không có tên cần tìm danh sách kết thúc i Dau Cuoi / ; Đúng Tên thứ i = từ khoá? Sai Dau i 1; Đúng Tên thứ i đứng trước từ khoá? Sai Cuoi i 1; b) (phép so sánh) (1đ) c) Dau = 5; Cuoi = 7; (1đ) Lop10.com Đưa i kết thúc (5)