ĐỀTHIHKI MÔN: TIN HỌC_KHỐI 10 NĂM HỌC: 2010-2011 (Thời gian 45 phút không kể thời gian phát đề) Câu 1: Trình bày khái niệm thông tin và dữ liệu? Nêu các dạng thông tin và cho ví dụ? (2đ) Câu 2: Nêu khái niệm hệ điều hành? (2đ) Câu 3: Đổi sang cơ số (2đ) a. (11110011) 2 =(?) 10 b. (2010) 10 =(?) 16 Câu 4: Cho thuật toán sau: _ Bước 1: Nhập số nguyên dương N. _ Bước 2: i←2, T←0 _ Bước 3: Nếu i>N thì đưa ra T rồi kết thúc _ Bước 4: + Nếu i chia hết cho 2 thì T←T+i + i←i+1 rồi quay lại bước 3. a) Em hãy xác định Input và Output của bài toán trên. (1đ) b) Nếu nhập N=10, em hãy tiến hành chạy thử thuật toán để tìm kết quả T=?(1đ) Câu 5: Cho số nguyên dương N và dãy a 1 , a 2 ,…, a N, hãy tìm giá trị nhỏ nhất (Min) của dãy số nguyên.Em hãy xác định bài toán và viết thuật toán để giải bài toán đó (2đ) TRƯỜNG THPT NGUYỄN KHUYẾN TỔ TOÁN_TIN HƯỚNG DẪN CHẤM Câu 1: _ Thông tin: Những hiểu biết có thể có về 1 thực thể nào đó gọi là thông tin về thực thể đó. (0.5đ) _ Dữ liệu: là thông tin đã được đưa vào trong máy tính.(0.5đ) _ Các dạng thông tin: + Dạng số: số nguyên, số thực (0.25đ). + Dạng phi số: • Dạng văn bản: báo chí, sách, vở, (0.25đ) • Dạng hình ảnh: bức tranh, bản đồ, (0.25đ) • Dạng âm thanh: tiếng nói, tiếng đàn, (0.25đ) Câu 2: Khái niệm hệ điều hành: Hệ điều hành là tập hợp các chương trình được tổ chức thành một hệ thống với nhiệm vụ: (0.5đ) + Đảm bảo tương tác giữa người dùng với máy tính. (0.5đ) + Cung cấp các phương tiện và dịch vụ để điều phối việc thực hiện các chương trình. (0.5đ) + Quản lí chặt chẽ tài nguyên của máy, tổ chức khai thác chúng 1 cách thuận tiện và tối ưu (0.5đ) Câu 3:a. (11110011) 2 =1x2 7 +1x2 6 +1x2 5 +1x2 4 +1x2 1 +1x2 0 =128+64+32+16+2+1=(243) 10 (1đ) b. (2010) 10 =(7DA) 16 (1đ) Câu 4: a) + Input: Số nguyên dương N. (0.5đ) + Output: Tổng các số chẵn từ 1 đến N. (0.5đ) b) N=10 (1đ) Lần duyệt 1 2 3 4 5 6 7 8 9 10 i 2 3 4 5 6 7 8 9 10 11>N T 2 2 6 6 12 12 20 20 30 Dừng Câu 5: • Xác định bài toán: o Input: Số nguyên dương N và dãy số nguyên a 1 , a 2 ,…, a N. (0.25đ) o Output: Giá trị nhỏ nhất của dãy số nguyên. (0.25đ) • Thuật toán tìm Min + Bước 1: Nhập N và dãy a 1 , a 2 ,…, a N (0.25đ) + Bước 2: Min←a 1 , i←2.(0.25đ) + Bước 3: Nếu i>N thì đưa ra giá trị Min rồi kết thúc. (0.5đ) + Bước 4: + Nếu a i <Min thì Min←a i (0.25đ) + i←i+1 rồi quay lại bước 3.(0.25đ) . ĐỀ THI HKI MÔN: TIN HỌC_KHỐI 10 NĂM HỌC: 2010-2011 (Thời gian 45 phút không kể thời gian phát đề) Câu 1: Trình bày khái niệm. giá trị nhỏ nhất (Min) của dãy số nguyên.Em hãy xác định bài toán và viết thuật toán để giải bài toán đó (2đ) TRƯỜNG THPT NGUYỄN KHUYẾN TỔ TOÁN_TIN HƯỚNG